1995年高级程序员下午试题及答案

试题1

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

在操作系统中，进程是一个具有一定独立功能的程序在某个数据集合上的一次__A__。进程是一个__B__的概念，而程序是一个__C__的概念。

在一单处理机中，若有 5 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有__D__个，最少有__E__个。

供选择的答案

试题2

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

传统的数据库基本上是由__A__组成的。__B__在技术和理论上已经成熟，成为当前商用数据库的主流。__C__技术是80年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的__D__来支持。但当数据量大，数据结构复杂时，靠__D__很难适应。当前，在DBMS的研究方面，较活跃的是__E__。

供选择的答案

试题3

从下列有关树的叙述中，选出 5 条正确叙述，并按编号从小到大的次序写在答卷的 A～E 栏内。

1、一棵二叉树的层次遍历方法只有前序法和后序法两种；

2、在哈夫曼树中，外部结点的个数比内部结点个数多 1；

3、完全二叉树一定是平衡二叉树；

4、在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先；

5、在查找树中插入一个新结点，总是插入到叶结点下面；

6、树的后序序列和其对应的二叉树的后序序列的结果是一样的；

7、对 B 树删除某一关键字值时，可能会引起结点的分裂；

8、在含有 n 个结点的树中，边数只能是 n-1 条；

9、最佳查找树就是检索效率最高的查找树；

10、中序遍历二叉链存储的二叉树时，一般要用堆栈，中序遍历检索二叉树时，也必须使用堆栈。

试题4

 从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的__A__％左右。其工作内容为__B__，为了减少维护工作的困难；可以考虑采取的措施是__C__。而软件的可维护性包含__D__。所谓维护管理主要指的是__E__等。

供选择的答案

试题5

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

协议是一组__A__，它有助于__B__之间的相互理解和正确进行通信。协议中有三个关键因素。其中__C__定义数据的表示形式，__D__则能使数据管理所需的信息得到正确理解，__E__则规定了通信应答信号之间的间隔和先后关系。

供选择的答案

试题6

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

软件测试是软件质量保证的主要手段之一，测试的费用已超过__A__的 30％ 以上。因此提高测试的有效性非常重要。“高产”的测试是指__B__。根据国家标准 GB8566-88 计算机软件开发规范的规定，软件的开发和维护划分为 8 个阶段，其中单元测试是在__C__阶段完成的；组装测试的计划是在__D__阶段制订的；确认测试的计划是在__E__阶段制订的。

供选择的答案

[1] [2] 下一页