2002年程序员试卷（上）
●数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的 (l) 行为不能用数字签名技术解决。
(1)：a．抵赖 b．伪造 c．篡改 d，窃听
●软件是一种 (2) 的产品。为了软件产业的健康发展，应对软件产品的 (3) 上进行保护。
(2) a、易复制 b、易损坏 c、易开发 d、易使用
(3) a、 技术 b、版权 c、开发 d、使用说明
●用户提出需求并提供经费，委托软件公司开发软件。如果双方商定的协议中未涉及软件著作权归属，则软件著作权属于 (4) 所有。
(4) a、用户 b、软件公司 c、用户、软件公司双方 f、经裁决所确认的一方
● (5) 是面向对象程序设计语言不同于其它语言的主要特点。是否建立了丰富的 (6) 是衡量一个面向对象程序设计语言成热与否的一个重要标志。 (7) 是在类及子类之间自动地共享数据和方法的一种机制。
(5) a、继承性 b、消息传递 c、多态性 d、静态联编
(6) a、函数库 b、类库 c、类型库 d、方法库
(7) a、调用 b、引用 c、消息传递 d、继承
●前序遍历序列与中序遍历序列相同的二叉树为 (8) ，前序遍历序列与后序遍历序列相同的二叉树为 (9) 。
(8) a、根结点无左子树的二叉树
b、根结点无右子树的二叉树
c、只有根结点的二叉树或非叶子结点只有左子树的二叉树
d、只有根结点的二叉树或非叶子结点只有右子树的二叉树
(9) a、非叶子结点只有左子树的二叉树
b、只有根结点的二叉树
c、根结点无右子树的二叉树
d、非叶子结点只有右子树的二叉树
● 假设一棵二叉树的后序遍历序列为dgjhebifca，中序遍历序列为dbgehjacif，则其前序遍历序列为 (10) 。
(10) a、abcdefghij b、abdeghjcfi c、abdeghjfic d、abdegjhcfi
●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为h(key)=key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (11) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (12) 。
(11) a、1.5 b、1.7 c、2.0 d、2.3
(12) a、1.0 b、7/6 c、4/3 d、3/2
●编译器和解释器是两种高级语言处理程序，与编译器相比， (13) 。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和 (14) 并不是每种编译器都必需的。词法分析的作用是识别源程序中的 (15) ；语法分析中的预测分析法是 (16) 的一种语法分析方法；编译器在 (17) 阶段进行表达式的类型检查及类型转换。
(13) a、解释器不参与运行控制，程序执行的速度慢
b、解释器参与运行控制，程序执行的速度慢
c、解释器参与运行控制，程序执行的速度快
d、解释器不参与运行控制，程序执行的速度快
(14) a、词法分析 b、语法分析 c、中间代码生成 d、语义分析
(15) a、字符串 b、单词 c、标识符 d、语句
(16) a、自左至右 b、自顶向下 c、自底向上 d、自右至左
(17) a、词法分析 b、语法分析 c、语义分析 d、目标代码生成
● 当程序运行陷于死循环时，说明程序中存在 (18) 。在c语言中，函数定义及函数调用应该遵循的原则是 (19) 。以求n!为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是 (20) 。
(18) a、语法错误 d、静态的语义错误 c、词法错误 d、动态的语义错误
(19) a、可以进行函数的嵌套定义，不可以进行函数的嵌套调用
b、不可以进行函数的嵌套定义，可以进行函数的嵌套调用
c、既可以进行函数的嵌套定义，也可以进行函数的嵌套调用
d、既不能进行函数的嵌套定义，也不能进行函数的嵌套调用
(20) a、递归程序经编译后形成较长目标代码，所以需要较多的运行时间
b、递归程序执行时多次复制同一段目标代码占用了较多的时间
c、递归程序执行时一系列的函数调用及返回占用了较多的时间
d、递归程序执行过程中重复存取相同的数据占用了较多的时间
● 白盒测试方法一般适合用于 (21) 测试。
(21) a、单元 b、系统 c、集成 d、确认
●瀑布模型（waterfall model）突出的缺点是不适应 (22) 的变动。
(22) a、算法 b、平台 c、程序语言 d、用户需求