1995年度高级程序员级上午试题和答案(1)

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

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

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

width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%">

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

width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%"> width="25%">

 

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

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

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

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

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

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

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

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

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

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

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

 

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

width="25%"> width="25%"> width="25%"> width="25%"> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="100%" colSpan=4> width="100%" colSpan=4> width="100%" colSpan=4> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2> width="50%" colSpan=2>