2002年程序员试卷（上）
时长:150分钟 总分:75分
218浏览 2人已完成答题
题型介绍
| 题型 | 单选题 |
|---|---|
| 数量 | 75 |
●数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的 (1) 行为不能用数字签名技术解决。
●软件是一种 (2) 的产品。为了软件产业的健康发展，应对软件产品的 (3) 上进行保护。
●用户提出需求并提供经费，委托软件公司开发软件。如果双方商定的协议中未涉及软件著作权归属，则软件著作权属于 (4) 所有。
● (5) 是面向对象程序设计语言不同于其它语言的主要特点。是否建立了丰富的 (6) 是衡量一个面向对象程序设计语言成热与否的一个重要标志。 (7) 是在类及子类之间自动地共享数据和方法的一种机制。
●前序遍历序列与中序遍历序列相同的二叉树为 (8) ，前序遍历序列与后序遍历序列相同的二叉树为 (9) 。
● 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (10) 。
●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (11) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (12) 。
●编译器和解释器是两种高级语言处理程序，与编译器相比， (13) 。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和 (14) 并不是每种编译器都必需的。词法分析的作用是识别源程序中的 (15) ；语法分析中的预测分析法是 (16) 的一种语法分析方法；编译器在 (17) 阶段进行表达式的类型检查及类型转换。
● 当程序运行陷于死循环时，说明程序中存在 (18) 。在C语言中，函数定义及函数调用应该遵循的原则是 (19) 。以求n!为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是 (20) 。
● 白盒测试方法一般适合用于 (21) 测试。
●瀑布模型（Waterfall Model）突出的缺点是不适应 (22) 的变动。
●在数据流图中， ![]()
●结构化分析方法(SA)的一个重要指导思想是 (25) 。
●软件从一个计算机系统转换到另一个计算机系统运行的难易程度是指软件(26)。
在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为(27)。
●Jackson设计方法是由英国的M.Jackson提出的，它是一种面向 (28) 的软件设计方法。
●系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示，该系统采用的作业调度算法是 (29) 。
表1
| 作业 | 到达时间 | 计算时间（分） | 开始时间 | 完成时间 | 周转时间（分） |
| J1 | 8:00 | 60 | 8:00 | 9:00 | 60 |
| J2 | 8:10 | 20 | 9:10 | 9:30 | 80 |
| J3 | 8:20 | 10 | 9:00 | 9:10 | 50 |
| J4 | 8:40 | 15 | 9:30 | 9:45 | 65 |
