2001年度程序员考试试题及答案.doc

2001年度程序员级上午试题 ●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的__(1)__,而 N 的右子女是原树里对应结点的__(2)__。 在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树。                                     图一                    图二                        图三 (1): A.最左子结点    B.最右子结点    C.最邻近的右兄弟    D.最邻近的左兄弟 (2): A.最左的兄弟    B.晨右的兄弟    C.最邻近的右兄弟    D.最邻近的左兄弟 (3): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树 (4): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树 (5): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树 　 ●二维数组 X 的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 __(7)__,记为 Xd。若按行存储,则 X{1,5] 的起始地址是 __(8)__, 结束字节地址是  __(9)__。若按列存储,则 X[4,8]的起始字节地址为__(10)__。 (6): A.210             B.240             C.288                 D.294 (7): A.0                 B.6                 C.94                    D.100 (8): A.Xd+24         B.Xd+72          C.Xd+78              D.Xd+144 (9): A.Xd+29         B.Xd+77          C.Xd+83              D.Xd+147 (10):A.Xd+186        B.Xd+234        C.Xd+270            D.Xd+276 　 ●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(11)__分析其语法是否正确。例如,__(12)__就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据__(13)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(14)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(15)__。 (11):A.归约一移进     B.移进-移进     C.移进一归约        D.归约-归约 (12):A.算符优先分析法 B.预测分析法    C.递归子程序分析法  D.LL(1)分析法 (13):A.短语            B.素短语        C.直接短语          D.句柄。 (14):A.归纳             B.归约            C.推理                   D.推导 (15):A.右递归         B.左递归        C.直接右递归        D.直接左递归 　 ●软件测试的目的是__(16)__,通常可分为白盒测试和黑盒测试。白盒测试是根据程序的__(17)__来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。常用的黑盒测试方法有边值分析、等价类划分、错误猜测、因果图等。其中,__(18)__经常与其它方法结合起来使用。软件测试的步骤主要有单元测试、集成测试和确认测试。如果一个软件作为产品被许多客户使用的话,在确认测试时通常要经过α测试和β测试的过程。其中,α测试是__(19)__进行的一种测试。在软件设计和编码时,采取 __(20)__等措施都有利于提高软件的可测试性。 (16):A.发现程序中的所有错误            B.尽可能多地发现程序中的错误      C.证明程序是正确的                D.证明程序做了应做的事 (17):A.功能            B.性能          C.内部逻辑        D.内部数据 (18):A.边值分析        B.等价类划分    C.错误猜测        D.因果图 (19):A.在开发者现场由开