程序员试卷(上).docxVIP

2019 年程序员试卷（上） ●数字签名技术能够用于对用户身份或信息的真实性进行验证与鉴定，然而以下的 (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、根结点无右子树的二叉树 、只有根结点的二叉树或非叶子结点只有左子树的二叉树 、只有根结点的二叉树或非叶子结点只有右子树的二叉树 A、非叶子结点只有左子树的二叉树 B、只有根结点的二叉树 C、根结点无右子树的二叉树 D、非叶子结点只有右子树的二叉树 ● 假设一棵二叉树的后序遍历序列为序列为 (10) 。  DGJHEBIFCA，中序遍历序列为  DBGEHJACIF，那么其前序遍历 (10) A  、 ABCDEFGHIJ  B 、ABDEGHJCFI  C 、ABDEGHJFIC  D 、 ABDEGJHCFI ●一个线性表 (38 ， 25， 74， 63， 52， 48) ，采纳的散列函数为 H(Key)=Key mod 7 ，将元素散列到表 长为 7 的哈希表中存储。 假设采纳线性探测的开放定址法解决冲突， 那么在该散列表上进行等概率成 功查找的平均查找长度为 (11) ；假设利用拉链法解决冲突， 那么在该散列表上进行等概率成功查 找的平均查找长度为 (12) 。 A、 1.5 B 、 1.7 C 、 2.0 D 、 2.3 A、 1.0 B 、 7/6 C 、 4/3 D 、 3/2 ●编译器和解释器是两种高级语言处理程序，与编译器相比， (13) 。编译器对高级语言源程序的 处理过程能够划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几 个阶段：其中，代码优化和 (14) 并不是每种编译器都必需的。词法分析的作用是识别源程序中的 (15) ；语法分析中的预测分析法是 (16) 的一种语法分析方法； 编译器在 (17) 阶段进行表达 式的类型检查及类型转换。 (13) A 、解释器不参与运行操纵，程序执行的速度慢 、解释器参与运行操纵，程序执行的速度慢 、解释器参与运行操纵，程序执行的速度快 、解释器不参与运行操纵，程序执行的速度快 (14) A 、词法分析 B 、语法分析 C 、中间代码生成 D 、语义分析 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 、能够进行函数的嵌套定义，不能够进行函数的嵌套调用 、不能够进行函数的嵌套定义，能够进行函数的嵌套调用 、既能够进行函数的嵌套定义，也能够进行函数的嵌套调用 、既不能进行函数的嵌套定义，也不能进行函数的嵌套调用 A、递归程序经编译后形成较长目标代码，因此需要较多的运行时间B、递归程序执行时多次复制同一段目标代码占用了较多的时间C、递归程序执行时一系列的函数调用及返回占用了较多的时间D、递归程序执行过程中重复存取相同的数据占用了较多的时间 白盒测试方法一般适合用于(21)测试。 (21) A 、单元 B 、系统