当前位置：问答库＞考研试题

一、选择题

1． 设栈S 和队列Q 的初始状态均为空，元素a ，b ，c ，d ，e ，f ，g 依次进入栈S 。若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b ，d ，c ，f ，e ，a ，g ，则栈S 的容量至少是（ ）。

A.1

B.2

C.3

D.4

【答案】C

【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。在本题中，每个元素出栈S 后立即进入队列Q ，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b ，表明栈内还有元素a ，b 出栈前的深度为2; 第二个出栈元素为d ，找内元素为a 和c ，d 出栈前的深度为3; c 出找后，剩余元素为a ，c 出栈前的深度为2; f 出栈后，剩余元素为a 和e ，f 出栈前的深度为3; e 出栈后，剩余元素为a ，e 出栈前的深度为2; a 出栈后，无剩余元素，a 出栈前的深度为1; g 出栈后，无剩余元素，g 出栈前的深度为:L 所以栈容量至少是3。

2． 引入多道程序的目的在于（ ）。

A. 充分利用减少等待时间

B. 提高实时响应速度

C. 有利于代码共享，减少主辅存信息交换量

D. 充分利用存储器

【答案】A

【解析】多道程序设计的主要优点是通过将用户的请求和请求重叠起来的办法来有效和外设的利用率。

向主机

发送一个确认帧，交地使用和外设。它设法让总有事情可做，以此来提高 3． 某以太网拓扑及交换机当前转发表如下图所示，主机发送1个数据帧，主机

A.{3}和{1}

B.{2, 3}和{1}

第 2 页，共 74 页 收到该帧后，向主机换机对这两个帧的转发端口分别是（ ）

C.{2, 3}和{1, 2}

D.{1，2, 3}和

{1}

【答案】B

【解析】

第一次交换机没有

录这个数据报源MAC 地址的信息的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有的信息了所以只用从1端口转发。

4． 若X 是后序线索二叉树中的叶结点 ，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）

A.X 的父结点

B. 以Y 为根的子树的最左下结点

C.X 的左兄弟结点Y

D. 以Y 为根的子树的最右下结点

【答案】A

【解析】根据后续线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X 结点的后继是其父结点，即其右线索指向的是父结点。

5． 已知字符串S 为模式串t 为采用KMP 算法进行匹配，第一次出现“失配”

A.i=l, j=0

B.i=5, j=0

C.i=5, j=2

D.i=6, j=2

【答案】C

【解析】模式匹配（KMP ）算法对普通的暴力匹配的改进在于：每当匹配过程中匹配失败时，主串（本题为S ）的指针（i ）不需要回溯，而是利用已经得到的“部分匹配”的结果将模式串（t ）向右“滑动”尽可能远的一段距离后，继续进行比较。模式串“滑动”的距离是由模式串（t ）本身决定的，即t 的子串中前缀串和后缀串相等的最长长度。本题中第一次失配i=5, 字串为“abaab ”，其相等且最长的前后缀为“ab ”，一次下一个j=2。

第 3 页，共 74 页 时，i=j=5, 则下次开始匹配时，i 和j 的值分别是（ ）。

6． 如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（ ）。

A.1条，1条

B.1条，多条

C. 多条，1条

D. 多条，多条

【答案】A

【解析】所谓递归查询方式就是：如果主机所询问的本地域名服务器不知道被查询域名的IP 地址，那么本地域名服务器就以DNS 客户的身份向其他服务器继续发出查询请求报文，而不是让该主机自行下一步的查询。所以主机只需向本地域名服务器发送一条域名请求，采用递归查询方法，本地域名服务器也只需向上一级的根域名服务器发送一条域名请求，然后依次递归。正确选项为A 。

7． 程序控制类指令的功能是（ ）。

A. 进行算术运算和逻辑运算

B. 进行主存与CPU 之间的数据传送

C. 进行CPU 和I / 0设备之间的数据传送

D. 改变程序执行的顺序

【答案】D

8． 在软盘存储器中，软盘适配器是（ ）。

A. 软盘驱动器与CPU 进行信息交换的通道口

B. 存储数据的介质设备

C. 将信号放大的设备

D. 抑制干扰的设备

【答案】A

9． 下列各种操作的时间中，不属于活动头硬盘的存取访问时间的是（ ）。

A. 寻道时间

B. 旋转延迟时间

C. 定位时间

D. 传送时间

【答案】C

10．若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。

A.1, 2, 3, 4

第 4 页，共 74 页