2001年度程序员级上午试题.docxVIP

2001年度程序员级上午试题

●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子女是N在原树里对应结点的__(1)__,而N的右子女是原树里对应结点的__(2)__。

在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树。

1.:[1分]

A:最左子结点

B:最右子结点

C:最邻近的右兄弟

D:最邻近的左兄弟

答案：A:最左子结点

2.:[1分]

A:最左的兄弟

B:晨右的兄弟

C:最邻近的右兄弟

D:最邻近的左兄弟

答案：C:最邻近的右兄弟

3.:[1分]

A:查找树

B:满二叉树

C:平衡树但不是满二叉树

D:B:+树

答案：C:平衡树但不是满二叉树

4.:[1分]

A:查找树

B:满二叉树

C:平衡树但不是满二叉树

D:B:+树

答案：A:查找树

5.:[1分]

A:查找树

B:满二叉树

C:平衡树但不是满二叉树

D:B:+树

答案：B:满二叉树

●二维数组X的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知X的最后一个元素的起始字节地址为382,则X的首地址(即第一个元素的起始字节地址)为__(7)__,记为Xd。若按行存储,则X[1,5]的起始地址是__(8)__,结束字节地址是__(9)__。若按列存储,则X[4,8]的起始字节地址为__(10)__。

6.:[1分]

A:210

B:240

C:288

D:294

答案：C:288

7.:[1分]

A:0

B:6

C:94

D:100

答案：D:100

8.:[1分]

A:Xd:+24

B:Xd:+72

C:Xd:+78

D:Xd:+144

答案：B:Xd:+72

9.:[1分]

A:Xd:+29

B:Xd:+77

C:Xd:+83

D:Xd:+147

答案：B:Xd:+77

10.:[1分]

A:Xd:+186

B:Xd:+234

C:Xd:+270

D:Xd:+276

答案：D:Xd:+276

●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(11)__分析其语法是否正确。例如,__(12)__就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据__(13)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(14)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(15)__。

11.:[1分]

A:归约一移进

B:移进-移进

C:移进一归约

D:归约-归约

答案：C:移进一归约

12.:[1分]

A:算符优先分析法

B:预测分析法

C:递归子程序分析法

D:LL:(1)分析法

答案：A:算符优先分析法

13.:[1分]

A:短语

B:素短语

C:直接短语

D:句柄。

答案：B:素短语

14.:[1分]

A:归纳

B:归约

C:推理

D:推导

答案：D:推导

15.:[1分]

A:右递归

B:左递归

C:直接右递归

D:直接左递归

答案：B:左递归

●软件测试的目的是__(16)__,通常可分为白盒测试和黑盒测试。白盒测试是根据程序的__(17)__来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。常用的黑盒测试方法有边值分析、等价类划分、错误猜测、因果图等。其中,__(18)__经常与其它方法结合起来使用。软件测试的步骤主要有单元测试、集成测试和确认测试。如果一个软件作为产品被许多客户使用的话,在确认测试时通常要经过α测试和β测试的过程。其中,α测试是__(19)__进行的一种测试。在软件设计和编码时,采取__(20)__等措施都有利于提高软件的可测试性。

16.:[1分]

A:发现程序中的所有错误

B:尽可能多地发现程序中的错误

C:证明程序是正确的

D:证明程序做了应做的事

答案：B:尽可能多地发现程序中的错误

17.:[1分]

A:功能

B:性能

C:内部逻辑

D:内部数据

答案：C:内部逻辑

18.:[1分]

A:边值分析

B:等价类划分

C:错误猜测

D:因果图

答案：A:边值分析

19.:[1分]

A:在开发者现场由开发方的非本项目开发人员

B:在开发者