《2017年陕西师范大学现代教学技术教育部重点实验室856数据结构与程序设计考研仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2017年陕西师范大学现代教学技术教育部重点实验室856数据结构与程序设计考研仿真模拟题.doc（5页珍藏版）》请在金锄头文库上搜索。
1、2017年陕西师范大学现代教学技术教育部重点实验室856数据结构与程序设计考研仿真模拟题一、选择题1 个栈的入栈序列为的个数是（ ）A.n-3B.n-2C.n-1D. 无法确定【答案】C【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。 2 下列选项中，不能改善磁盘设备性能的是（ ）。A.重排请求次序B. 在一个磁盘上设置多个分区C. 预读和滞后写D. 优化文件物理块的分布【答案】B 。【解析】磁盘的一个瓶颈。“重排性能主要是指其读写速度。相对而言，磁盘的性能是计算机性能提高请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读和滞性能，其出栈序列是若，则则可能取
2、值后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，也可以提高磁盘性能；而磁盘分区仅在磁盘空间的组织上进行划分， 对磁盘性能的提升没有什么帮助，是不能改善磁盘设备 3 4个圆盘的Hanoi 塔，总的移动次数为（ ）。A.7B.-8C.15D.16【答案】C【解析】Hanoi 问题总移动次数为：次。 性能的，故答案为B 。4 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ） A.1, 2, 1, 2B.2, 2, 1, 1C.3, 4, 2, 3D.4, 4, 2, 2【答案】C【解析】当图用邻接矩阵
3、存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。 5 5个字符有如下4种编码方案，不是前缀编码的是（ ）A.B.C.D.【答案】D【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符右分支表示字符则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。D 选项中，编码110是编码1100的前缀，故不符合前缀编码的定义。 6 循环两列放在一维数组中，endl 指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的
4、条件中，正确的是（ ）A. 队空：B. 队空：C. 队空：D. 队空：【答案】A【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。 7 设X 是树T 中的一个非根结点，B 是T 所对应的二叉树。在B 中，X 是其双亲的右孩子，下列结论正确的是（ ）。A. 在树T 中，X 是其双亲的第一个孩子B. 在树T 中，X 定无右兄弟队满：队满：队满：modM ; 队满：C. 在树T 中，X 定是叶结点D. 在树T 中，X 定有左兄弟【答案】D【解析】由树和二叉树的转换关系可知，X 一定有左兄弟，X
5、 是其双亲的第二个孩子，不能确定在树T 中，X 是否有右兄弟，是否是叶结点。 8 下列选项中，在用户态执行的是（ ）。A. 命令解释程序B. 缺页处理程序C. 进程调度程序D. 时钟中断处理程序【答案】A【解析】题目是问用户态执行，可见是有关操作系统基本概念的问题。四个选项中，用户唯一能面对的是命令解释程序，缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的命令操作控制。 9 ARP 协议的功能是（ ）。A. 根据IP 地址查询MAC 地址B. 根据MAC 地址查询IP 地址C. 根据域名查询IP 也址
6、D. 根据IP 地址查询域名【答案】A 。【解析】ARP 协议是网络层协议，因此只能和传输层和数据链路层有关系，从这一点出发，域名是应用层的范畴，选项C 和D 是不正确的，根据MAC 地址查询IP 地址是RARP 协议的功能，因此进而得出正确答案是A 。 10某计算机处理器主频为50MHz ，采用定时查询方式控制设备A 的I/0, 查询程序运行一次所用的时钟 周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A 的I/0的时间占整个CPU 时间的百分比至少是（ ）。A.0.02%B.0.05%C.0.20%D.0.50%【答案】C【解析】对于设备A ，每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间的百分比至少为100000/50=0.20%。一、选择题考研试题
