程序员试卷(上)[001].pdf

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

1、年程序员试卷（上）●数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的()行为不能用数字签名技术解决。()：．抵赖．伪造．篡改，窃听●软件是一种()的产品。为了软件产业的健康发展，应对软件产品的()上进行保护。()、易复制、易损坏、易开发、易使用()、技术、版权、开发、使用说明●用户提出需求并提供经费，委托软件公司开发软件。如果双方商定的协议中未涉及软件著作权归属，则软件著作权属于()所有。()、用户、软件公司、用户、软件公司双方、经裁决所确认的一方●()是面向对象程序设计语言不同于其它语言的主要特点。是否建立了丰富的()是衡量一个

2、面向对象程序设计语言成热与否的一个重要标志。()是在类及子类之间自动地共享数据和方法的一种机制。()、继承性、消息传递、多态性、静态联编()、函数库、类库、类型库、方法库()、调用、引用、消息传递、继承●前序遍历序列与中序遍历序列相同的二叉树为()，前序遍历序列与后序遍历序列相同的二叉树为()。()、根结点无左子树的二叉树、根结点无右子树的二叉树、只有根结点的二叉树或非叶子结点只有左子树的二叉树、只有根结点的二叉树或非叶子结点只有右子树的二叉树()、非叶子结点只有左子树的二叉树、只有根结点的二叉树、根结点无右子树的二叉树、非叶子结点只有右子树的二叉树●

3、假设一棵二叉树的后序遍历序列为，中序遍历序列为，则其前序遍历序列为()。()、、、、●已知一个线性表(，，，，，)，采用的散列函数为()，将元素散列到表长为的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。()、、、、()、、、、●编译器和解释器是两种高级语言处理程序，与编译器相比，()。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和

4、()并不是每种编译器都必需的。词法分析的作用是识别源程序中的()；语法分析中的预测分析法是()的一种语法分析方法；编译器在()阶段进行表达式的类型检查及类型转换。()、解释器不参与运行控制，程序执行的速度慢、解释器参与运行控制，程序执行的速度慢、解释器参与运行控制，程序执行的速度快、解释器不参与运行控制，程序执行的速度快()、词法分析、语法分析、中间代码生成、语义分析1/11()、字符串、单词、标识符、语句()、自左至右、自顶向下、自底向上、自右至左()、词法分析、语法分析、语义分析、目标代码生成●当程序运行陷于死循环时，说明程序中存在()。在语言中，

5、函数定义及函数调用应该遵循的原则是()。以求!为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是()。()、语法错误、静态的语义错误、词法错误、动态的语义错误()、可以进行函数的嵌套定义，不可以进行函数的嵌套调用、不可以进行函数的嵌套定义，可以进行函数的嵌套调用、既可以进行函数的嵌套定义，也可以进行函数的嵌套调用、既不能进行函数的嵌套定义，也不能进行函数的嵌套调用()、递归程序经编译后形成较长目标代码，所以需要较多的运行时间、递归程序执行时多次复制同一段目标代码占用了较多的时间、递归程序执行时一系列的函数调用及返回占用了较多的时间、递

6、归程序执行过程中重复存取相同的数据占用了较多的时间●白盒测试方法一般适合用于()测试。()、单元、系统、集成、确认●瀑布模型（）突出的缺点是不适应()的变动。()、算法、平台、程序语言、用户需求●在数据流图中，表示()。表示()。()、加工、外部实体、数据流、存储()、加工、外部实体、数据流、存储●结构化分析方法()的一个重要指导思想是()。()．自顶向下，逐步抽象．自底向上，逐步抽象．自顶向下，逐步分解．自底向上，逐步分解●软件从一个计算机系统转换到另一个计算机系统运行的难易程度是指软件()。在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率

7、称为()。()、兼容性、可移植性、可转换性、可接近性()、可使用性、可接近性、可靠性、稳定性●设计方法是由英国的提出的，它是一种面向()的软件设计方法。().对象．数据流．数据结构．控制结构●系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表所示，该系统采用的作业调度算法是()。表作业到达时间计算时间（分）开始时间完成时间周转时间（分）()、先来先服务、短作业优先、响应比高者优先、不能确定2/11●为了保证对系统中文件的安全管理，任何一个用户进入系统时都必须进行注册，通常将这一级安全管理称之为()安全管理。在进程状态转换过程中

8、，可能会引起进程阻塞的原因是()。计算机系统出现死锁是因为（)。不通过进行主存与／设备间大量的