2002年程序员试卷(上)

《2002年程序员试卷(上)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2002年程序员试卷(上)2002年程序员试卷（上）●数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的(l)行为不能用数字签名技术解决。(1)：A．抵赖B．伪造C．篡改D，窃听●软件是一种(2)的产品。为了软件产业的健康发展，应对软件产品的(3)上进行保护。(2)A、易复制B、易损坏C、易开发D、易使用(3)A、技术B、版权C、开发D、使用说明●用户提出需求并提供经费，委托软件公司开发软件。如果双方商定的协议中未涉及软件著作权归属，则软件著作权属于(4)所有。(4)A、用户B、软件公司C、用

2、户、软件公司双方F、经裁决所确认的一方●(5)是面向对象程序设计语言不同于其它语言的主要特点。是否建立了丰富的(6)是衡量一个面向对象程序设计语言成热与否的一个重要标志。(7)是在类及子类之间自动地共享数据和方法的一种机制。(5)A、继承性B、消息传递C、多态性D、静态联编(6)A、函数库B、类库C、类型库D、方法库(7)A、调用B、引用C、消息传递D、继承●前序遍历序列与中序遍历序列相同的二叉树为(8)，前序遍历序列与后序遍历序列相同的二叉树为(9)。(8)A、根结点无左子树的二叉树　　　　B、根结点无右子树的

3、二叉树C、只有根结点的二叉树或非叶子结点只有左子树的二叉树D、只有根结点的二叉树或非叶子结点只有右子树的二叉树(9)A、非叶子结点只有左子树的二叉树　　　　B、只有根结点的二叉树　　　　C、根结点无右子树的二叉树　　　　D、非叶子结点只有右子树的二叉树●假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(10)。(10)A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFI●已知一个线性表(38，25，74，63，5

4、2，48)，采用的散列函数为H(Key)=Keymod7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(11)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(12)。(11)A、1.5B、1.7C、2.0D、2.3(12)A、1.0B、7/6C、4/3D、3/2●编译器和解释器是两种高级语言处理程序，与编译器相比，(13)。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码

5、优化、目标代码生成等几个阶段：其中，代码优化和(14)并不是每种编译器都必需的。词法分析的作用是识别源程序中的(15)；语法分析中的预测分析法是(16)的一种语法分析方法；编译器在(17)阶段进行表达式的类型检查及类型转换。(13)A、解释器不参与运行控制，程序执行的速度慢B、解释器参与运行控制，程序执行的速度慢C、解释器参与运行控制，程序执行的速度快D、解释器不参与运行控制，程序执行的速度快(14)A、词法分析B、语法分析C、中间代码生成D、语义分析(15)A、字符串B、单词C、标识符D、语句(16)A、自左至

6、右B、自顶向下C、自底向上D、自右至左(17)A、词法分析B、语法分析C、语义分析D、目标代码生成●当程序运行陷于死循环时，说明程序中存在(18)。在C语言中，函数定义及函数调用应该遵循的原则是(19)。以求n!为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是(20)。(18)A、语法错误D、静态的语义错误C、词法错误D、动态的语义错误(19)A、可以进行函数的嵌套定义，不可以进行函数的嵌套调用B、不可以进行函数的嵌套定义，可以进行函数的嵌套调用C、既可以进行函数的嵌套定义，也可以进行函数的嵌

7、套调用D、既不能进行函数的嵌套定义，也不能进行函数的嵌套调用(20)A、递归程序经编译后形成较长目标代码，所以需要较多的运行时间B、递归程序执行时多次复制同一段目标代码占用了较多的时间C、递归程序执行时一系列的函数调用及返回占用了较多的时间D、递归程序执行过程中重复存取相同的数据占用了较多的时间●白盒测试方法一般适合用于(21)测试。　　(21)A、单元B、系统C、集成D、确认●瀑布模型（WaterfallModel）突出的缺点是不适应(22)的变动。(22)A、算法B、平台C、程序语言D、用户需求●在数据流图中

8、，表示(23)。表示(24)。(23)A、加工B、外部实体C、数据流D、存储(24)A、加工B、外部实体C、数据流D、存储●结构化分析方法(SA)的一个重要指导思想是(25)。　(25)A．自顶向下，逐步抽象B．自底向上，逐步抽象C．自顶向下，逐步分解D．自底向上，逐步分解●软件从一个计算机系统转换到另一个计算机系统运行的难易程度是指软件(26)。在规定的条件下和规定的时