2002年程序员试卷（上）.docxVIP

2002年程序员试卷（上）

●数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的(1)行为不能用数字签名技术解决。

1.[1分]

A:抵赖

B:伪造

C:篡改

D:窃听

答案：D:窃听

●软件是一种(2)的产品。为了软件产业的健康发展，应对软件产品的(3)上进行保护。

2.[1分]

A:易复制

B:易损坏

C:易开发

D:易使用

答案：A:易复制

3.[1分]

A:技术

B:版权

C:开发

D:使用说明

答案：B:版权

●用户提出需求并提供经费，委托软件公司开发软件。如果双方商定的协议中未涉及软件著作权归属，则软件著作权属于(4)所有。

4.[1分]

A:用户

B:软件公司

C:用户、软件公司双方

D:经裁决所确认的一方

答案：B:软件公司

●(5)是面向对象程序设计语言不同于其它语言的主要特点。是否建立了丰富的(6)是衡量一个面向对象程序设计语言成热与否的一个重要标志。(7)是在类及子类之间自动地共享数据和方法的一种机制。

5.[1分]

A:继承性

B:消息传递

C:多态性

D:静态联编

答案：A:继承性

6.[1分]

A:函数库

B:类库

C:类型库

D:方法库

答案：B:类库

7.[1分]

A:调用

B:引用

C:消息传递

D:继承

答案：D:继承

●前序遍历序列与中序遍历序列相同的二叉树为(8)，前序遍历序列与后序遍历序列相同的二叉树为(9)。

8.[1分]

A:根结点无左子树的二叉树

B:根结点无右子树的二叉树

C:只有根结点的二叉树或非叶子结点只有左子树的二叉树

D:只有根结点的二叉树或非叶子结点只有右子树的二叉树

答案：D:只有根结点的二叉树或非叶子结点只有右子树的二叉树

9.[1分]

A:非叶子结点只有左子树的二叉树

B:只有根结点的二叉树

C:根结点无右子树的二叉树

D:非叶子结点只有右子树的二叉树

答案：B:只有根结点的二叉树

●假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(10)。

10.[1分]

A:ABCDEFGHIJ:

B:ABDEGHJCFI:

C:ABDEGHJFIC:

D:ABDEGJHCFI:

答案：B:ABDEGHJCFI:

●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Keymod7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(11)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(12)。

11.[1分]

A:1.5

B:1.7

C:2.0

D:2.3

答案：C:2.0

12.[1分]

A:1.0

B:7/6

C:4/3

D:3/2

答案：C:4/3

●编译器和解释器是两种高级语言处理程序，与编译器相比，(13)。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和(14)并不是每种编译器都必需的。词法分析的作用是识别源程序中的(15)；语法分析中的预测分析法是(16)的一种语法分析方法；编译器在(17)阶段进行表达式的类型检查及类型转换。

13.[1分]

A:解释器不参与运行控制，程序执行的速度慢

B:解释器参与运行控制，程序执行的速度慢

C:解释器参与运行控制，程序执行的速度快

D:解释器不参与运行控制，程序执行的速度快

答案：B:解释器参与运行控制，程序执行的速度慢

14.[1分]

A:词法分析

B:语法分析

C:中间代码生成

D:语义分析

答案：C:中间代码生成

15.[1分]

A:字符串

B:单词

C:标识符

D:语句

答案：B:单词

16.[1分]

A:自左至右

B:自顶向下

C:自底向上

D:自右至左

答案：B:自顶向下

17.[1分]

A:词法分析

B:语法分析

C:语义分析

D:目标代码生成

答案：C:语义分析

●当程序运行陷于死循环时，说明程序