31. 设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为
　　A．2K+1
　　B．2 K+1+1    计算机四级考试
　　C．2 K+1-1
　　D．2K+1

32. 下列关于二叉树周游的叙述中，正确的是
　　A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
　　B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
　　C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
　　D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

33. 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
　　A．直接插入排序
　　B．直接选择排序
　　C．快速排序
　　D．归并排序

34. 设有关键码序列(Q，G，M，Z，A，N，P，X，H.，下面哪一个序列是从上述序列出发建堆的结果? (2分.
　　A．A，G，H，M，N，P，Q，X，Z
　　B．A，G，M，H，Q，N，P，X，Z
　　C．G，M，Q，A，N，P，X，H，Z
　　D．H，G，M，P，A，N，Q，X，Z

35. 操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?
　　A．并发性
　　B．共享性
　　C．高效性
　　D．随机性

36. 如下表所示，虚拟段页式存储 管理 方案的特性为
　　 地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接
　　A．一维 大 不易 易 不可 不可
　　B．一维 小 易 不易 可以 不可
　　C．二维 大 不易 易 可以 可以
　　D．二维 小 易 易 可以 可以

　　
37. 在虚拟页式存储管理中，所谓最不经使用(LFU.页面淘汰算法是指
　　A．将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
　　B．将驻留在内存中访问次数最少的页面淘汰
　　C．将驻留在内存中的页面随机挑选一页淘汰
　　D．将驻留在内存中时间最长的一页淘汰

38. 文件系统的主要目的是
　　A．实现虚拟存储管理
　　B．用于存储系统系统文档
　　C．实现对文件的按名存取
　　D．实现目录检索

　
39. There are several periods in a computer，the shortest period is
　　A．Instruction period
　　B．Machine period
　　C．Beat period
　　D．CPU period

40. Which set is empty?
　　A．｛xx is a real number and x2=9 B.｛xx is a real number and x2-1=0｝
　　C.｛xx is a real number and x2+1=0｝ D.｛xx is a real number and x=2x+1｝

　　(63. What is the relation represented in the exhibit shown below?
　　A．R={(1,2.,(1,3.,(1,4.,(1,5.}
　　B．R={(1,1.,(2,2.,(3,3.,(4,4.,(5,5.}
　　C．R={(1,2.,(1,3.,(1,4.,(2,3.,(4,1.,(4,5.,(5,5.}
　　D．R={(1,2.,(1,3.,(1,4.,(2,2.,(2,3.,(4,1.,(4,4.,(4,5.}