B) B树和B 树都可用于文件的索引结构  
　　C) B树和B 树都能有效地支持顺序检索  
　　D) B树和B 树都能有效地支持随机检索  
　　  
　　第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。  
　　  
　　(15) 该二叉树结点的前序序列为_____。 (2分)  
　　A) E,G,F,A,C,D,B 　　B) E,A,C,B,D,G,F  
　　C) E,A,G,C,F,B,D 　　D) E,G,A,C,D,F,B  
　　  
　　(16) 该二叉树对应的树林包括多少棵树?_____。 (2分)  
　　A) 1 B) 2 C) 3 D) 4  
　　  
第(17)-(18)题是有关DOS操作系统的内容:  
　　  
　　(17) 设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单___。
　　A) DIR D: B) DIR D:\ C) DIR /P D:\ D) DIR /P D:  
　　  
　　(18) 若将DOS的提示符改成MS-DOS5<,并在提示符前面加上日期及时间,则使用下面哪一条命令?_____。  
　　A) PROMPT MS-DOS5$D$T$G     B) PROMPT $D$TMS-DOS5$G  
　　C)  PROMPT $T$DMS-DOS5$L    D) PROMPT $D$TMS-DOS5$L  
　　  
　　(19) 在某操作系统中,用信号量来保护共享资源。设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资源?____。  
　　A) 2   B) 3   C) 4   D) 5  
　　  
　　(20) 某虚存系统由3页初始为空的高速缓存(cache)组成。如果采用先进先出的页面淘汰算法,则在下列页面需求提出时,会产生多少次缺页中断?____。 (2分)  
　　页面需求为:1,2,3,4,1,2,5,1,2,3,4,5  
　　A) 7 B) 8 C) 9 D) 10  
　　  
　　(21) 在段式存储管理系统中,如果希望存取存储在某一虚地址中的数据,且虚地址的段号大于段表长度,则将导致下述哪一种结果?____。  
　　A) 检查高速缓存(Cache) B) 检查段表  

[上一页]　[1]　[2]　[3]　[4]　[5]　[6]　[7]　[8]　[下一页]