●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为  (11)  ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为  (12)  。

试卷相关题目

• 1●  假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (10)  。

  A.ABCDEFGHIJ

  B.ABDEGHJCFI

  C.ABDEGHJFIC

  D.ABDEGJHCFI

  开始考试点击查看答案
• 2●前序遍历序列与中序遍历序列相同的二叉树为  (8)  ，前序遍历序列与后序遍历序列相同的二叉树为  (9)  。

  A.根结点无左子树的二叉树

  B.根结点无右子树的二叉树

  C.只有根结点的二叉树或非叶子结点只有左子树的二叉树

  D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

  开始考试点击查看答案
• 3●  (5)  是面向对象程序设计语言不同于其它语言的主要特点。是否建立了丰富的  (6)  是衡量一个面向对象程序设计语言成热与否的一个重要标志。  (7)  是在类及子类之间自动地共享数据和方法的一种机制。

  A.继承性

  B.消息传递

  C.多态性

  D.静态联编

  开始考试点击查看答案
• 4●用户提出需求并提供经费，委托软件公司开发软件。如果双方商定的协议中未涉及软件著作权归属，则软件著作权属于  (4)  所有。

  A.用户

  B.软件公司

  C.用户、软件公司双方

  D.经裁决所确认的一方

  开始考试点击查看答案
• 5●软件是一种  (2)  的产品。为了软件产业的健康发展，应对软件产品的  (3)  上进行保护。

  A.易复制

  B.易损坏

  C.易开发

  D.易使用

  开始考试点击查看答案
• 6●编译器和解释器是两种高级语言处理程序，与编译器相比，  (13)  。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和  (14)  并不是每种编译器都必需的。词法分析的作用是识别源程序中的  (15)  ；语法分析中的预测分析法是  (16)  的一种语法分析方法；编译器在  (17)  阶段进行表达式的类型检查及类型转换。

  A.解释器不参与运行控制，程序执行的速度慢

  B.解释器参与运行控制，程序执行的速度慢

  C.解释器参与运行控制，程序执行的速度快

  D.解释器不参与运行控制，程序执行的速度快

  开始考试点击查看答案
• 7●  当程序运行陷于死循环时，说明程序中存在  (18)  。在C语言中，函数定义及函数调用应该遵循的原则是  (19)  。以求n!为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是  (20)  。

  A.语法错误

  B.静态的语义错误

  C.词法错误

  D.动态的语义错误

  开始考试点击查看答案
• 8●    白盒测试方法一般适合用于  (21)  测试。

  A.单元

  B.系统

  C.集成

  D.确认

  开始考试点击查看答案
• 9●瀑布模型（Waterfall Model）突出的缺点是不适应  (22)  的变动。

  A.算法

  B.平台

  C.程序语言

  D.用户需求

  开始考试点击查看答案
• 10●结构化分析方法(SA)的一个重要指导思想是  (25)  。

  A.自顶向下，逐步抽象

  B.自底向上，逐步抽象

  C.自顶向下，逐步分解

  D.自底向上，逐步分解

  开始考试点击查看答案