C ．完善性维护                                                              D. 预防性维护

二、填空题（本大题共 10 小题，每小题 1 分，共 10 分）

       请在每小题的空格中填上正确答案。错填、不填均无分。

21 ．文档是计算机 ______ 的重要组成部分。

22. 计算机软件分为系统软件和 ______ 两大类。

23 ．在计算机科学中， ______ 是描述客观事物的数、字符以及所有能输入到计算机中并能被计算机程序处理的符号的集合。

24 ．具有 n(n≥2) 个结点的二叉树采用二叉链表进行存储，在这 2n 个指针域中共有 ______ 个指针域是空的。

25 ．一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的 ______ 称为临界区。

26 ．在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为 ______ 。

27 ．数据库是为一个特定组织、多种应用服务的 ______ 。

28 ． FoxPro 可以在 Windows 和 ______ 这两种操作系统平台上运行。

29 ．软件系统的生命期也可分为 ______ 和运行期两个大的阶段。

30 ．将用户要求转换成一个具体的设计方案是 ______ 的任务。

三、名词解释题（本大题共 4 小题，每小题 3 分，共 12 分）

31 ．裸机

32 ．队列

33. 数据库的三级结构

34 ．验收测试

四、问答题（本大题共 3 小题，每小题 5 分，共 15 分）

35 ．有一棵二叉树如题 35 图所示，试写出中序遍历该二叉树的序列。

36. 存储管理的功能有哪些 ?

37. 块内联系有哪几种主要类型 ?

五、阅读理解题（本大题共 3 小题，每小题 6 分，共 18 分）

38 ．下面是判别给定二叉树 ( 根指针为 root) 是不是二叉排序树的算法。其思想是：对二叉树作中序遍历，在遍历过程中，若发现当前访问结点的关键字比它在中序遍历的前驱结点的关键字小，则说明这棵二叉树不是二叉排序树。试将算法补充完整以完成该算法。