度程序员级上午试题.doc

年度程序员级上午试题●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点的左子女是在原树里对应结点的(),而的右子女是原树里对应结点的()。在下列二叉树中,图一为()树,图二为()树,图三为()树。                                图一                   图二                       图三():.最左子结点   .最右子结点   .最邻近的右兄弟   .最邻近的左兄弟():.最左的兄弟   .晨右的兄弟   .最邻近的右兄弟   .最邻近的左兄弟():.查找树       .满二叉树     .平衡树但不是满二叉树   树():.查找树       .满二叉树     .平衡树但不是满二叉树   树():.查找树       .满二叉树     .平衡树但不是满二叉树   树●二维数组的行下标范围是~,列下标范围是~,每个数组元素占六个字节,则该数组的体积为()个字节,若已知的最后一个元素的起始字节地址为,则的首地址(即第一个元素的起始字节地址)为(),记为。若按行存储,则{]的起始地址是(),结束字节地址是 ()。若按列存储,则[]的起始字节地址为()。():                                     ():                                               ():                             ():                              ()                          ●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过()分析其语法是否正确。例如()就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据()来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否()出输入符号串。采用自顶向下分析方法时,要求文法不含有()。().归约一移进    .移进移进    .移进一归约       .归约归约().   .递归子程序分析法 ()分析法().短语           .素短语       .直接短语         .句柄。().归纳           .归约           .推理                 .推导().右递归        .左递归       .直接右递归       .直接左递归●软件测试的目的是(),通常可分为白盒测试和黑盒测试。白盒测试是根据程序的()来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。常用的黑盒测试方法有边值分析、等价类划分、错误猜测、因果图等。其中()经常与其它方法结合起来使用。软件测试的步骤主要有单元测试、集成测试和确认测试。如果一个软件作为产品被许多客户使用的话,在确认测试时通常要经过α测试和β测试的过程。其中,α测试是()进行的一种测试。在软件设计和编码时,采取()等措施都有利于提高软件的可测试性。().发现程序中的所有错误           .尽可能多地发现程序中的错误    .证明程序是正确的               .证明程序做了应做的事().功能           .性能         .内部逻辑       .内部数据().边值分析       .等价类划分   .错误猜测       .因果图().在开发者现场由开发方的非本项目开发人员   .在开发者现场由用户    .在用户现场由开发方的非本项目开发人员     .在用户现场由用户使().不使用标准文本以外的语句,书写详细正确的文档    .不使用标准文本以外的语句,采用良好的程序结构    .书写详细正确的文档,信息隐蔽   .书写详细正确的文档,采用良好的程序结构●视觉上对彩色的感觉有三个特征,反映颜色种类的特征叫(),    反映颜色深浅程度的叫(),二者有时通称为(),另外还有一个特征叫()。彩数()是指(),其单位为。().色调           .纯度           .反差           .色差().色调           .亮度           .反差           .饱和度().色度           .纯度           .亮度           .饱和度。().反差           .色差           .亮度           .纯度().彩***片数                       .画面所允许的不同彩色种数    .彩色的数字编码                   .