1995年度高级程序员级上午试题
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
试题1
在操作系统中，进程是一个具有一定独立功能的程序在某个数据集合上的一次__A__。进程是一个__B__的概念，而程序是一个__C__的概念。
在一单处理机中，若有 5 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有__D__个，最少有__E__个。供选择的答案
A：① 并发活动 ② 运行活动 ③ 单独操作 ④ 关联操作
B、C：① 组合态 ② 关联态 ③ 运行态 ④ 等待态
⑤ 静态 ⑥ 动态
D、E：① 1 ② 2 ③ 3 ④ 4
⑤ 5 ⑥ 0
试题2
传统的数据库基本上是由__A__组成的。__B__在技术和理论上已经成熟，成为当前商用数据库的主流。__C__技术是80年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的__D__来支持。但当数据量大，数据结构复杂时，靠__D__很难适应。当前，在DBMS的研究方面，较活跃的是__E__。供选择的答案
A、D：① 图形 ② 文件 ③ 元组 ④ 文件系统
⑤ 对象 ⑥ 过程
B：① 关系数据库 ② 网状数据库 ③ 层次数据库 ④ 空间数据库
C：① 关系数据库 ② 网状数据库 ③ 层次数据库 ④ 面向对象数据库
E：① 网状数据库 ② 层次数据库 ③ DBASE ④ 演绎数据库
试题3
从下列有关树的叙述中，选出 5 条正确叙述，并按编号从小到大的次序写在答卷的 A～E 栏内。
1、一棵二叉树的层次遍历方法只有前序法和后序法两种；
2、在哈夫曼树中，外部结点的个数比内部结点个数多 1；
3、完全二叉树一定是平衡二叉树；
4、在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先；
5、在查找树中插入一个新结点，总是插入到叶结点下面；
6、树的后序序列和其对应的二叉树的后序序列的结果是一样的；
7、对 B 树删除某一关键字值时，可能会引起结点的分裂；
8、在含有 n 个结点的树中，边数只能是 n-1 条；
9、最佳查找树就是检索效率最高的查找树；
10、中序遍历二叉链存储的二叉树时，一般要用堆栈，中序遍历检索二叉树时，也必须使用堆栈。
