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

一、判断题

1． 串长度是指串中不同字符的个数。（ ）

【答案】 ×

【解析】不是，串长度是指串中字符的总个数。需要注意的是，在计算字符串的长度时，不要漏掉了空格。

2． 直接访问文件也能顺序访问，只是一般效率不高。（ ）

【答案】×

【解析】直接访问文件不能进行顺序访问，只能按关键字随机存取。在ISAM 文件上检索记录时，先从主索引出发找到相应的柱面索引，再从柱面索引找到记录所在柱面的磁道索引，最后从磁道索引找到记录所在磁道的第一个记录的位置，由此出发在该磁道上进行顺序查找直至找到为止。

3． 如果数据元素保持有序，则查找时就可以采用折半查找方法。（ ）

【答案】×

【解析】采用折半查找的条件是数据元素有序且存储方式为顺序存储，对于常见的链式存储，在进行查找时主要依靠指针来操作。

4． 当改变网上某一关键路径上任一关键活动后，必将产生不同的关键路径。（ ）

【答案】×

【解析】当改变任意关键路径上的关键话动之后，这个活动可能还是关键活动，因此不会产生不同的关键路径。

5． 队列是一种插入与删除操作分别在表的两端进行的线性表， 是一种先进后出型结构。（ ）

【答案】 ×

【解析】队列是一种先入先出型结构，而找才是先进后出的线性结构。

6． 广义表(((a，b ，C) ，d ，e ，f)) 的长度是4。（ ）]

【答案】 ×

【解析】长度为1。因为只含一个元素即子表(((a，b ，C) ，d ，e ，f)) 。

二、单项选择题

7． 相对于微程序控制器，硬布线控制器的特点是（ ）.

A. 指令执行速度慢，指令功能的修改和扩展容易

B. 指令执行速度慢，指令功能的修改和扩展难

C. 指令执行速度快，指令功能的修改和扩展容易

D. 指令执行速度快，指令功能的修改和扩展难

【答案】D

【解析】在同样的半导体工艺条件下，硬布线(组合逻辑) 控制器的速度比微程序控制器的速度快. 这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度. 由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩

8． 数据链路层采用后退N 帧(GBN)协议，发送方已经发送了编号为0〜7的帧. 当计时器超时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）.

A.2

B.3

C.4

D.5

【答案】C

【解析】后退N 帧协议，即策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N 个帧后，若发现该N 帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N 帧. 本题收到3号帧的确认，说明0，1，2，3号帧已经收到，丢失的是4，5，6，7号帧，共4帧. 因此答案为C 项.

9． 输入序列为ABC ，可以变为CBA 时，经过的栈操作为（ ）。

A.push ，pop ，push ，pop ，push ，pop

B.push ，push ，push ，pop ，pop ，pop

C.push ，push ，，pop ，pop ，push ，pop

D.push ，pop ，push ，push ，pop ，pop

【答案】B

【解析】根据输入序列和输出序列可知，输入序列全部进找，然后再出找。从中可以看出，push 的数目始终大于等于pop 的数目。

10．假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入哈希表中，至少要进行多少次探测？（ ）

A.k －1次

B.k 次

C.k+1次

D.

【答案】D 次

【解析】至少探测次数。

11．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。

A. 插入

B. 选择

C. 希尔

D. 二路归并

【答案】A

【解析】解此题需要熟知各种排序方法的基本思想。插入排序的基本思想是:假设待排序的记

录存放在数组中，排序过程的某一中间时刻，R

被划分成两个子区间

插入到有序区中适当的位置上。使和，其中:前一个子区间是已排好序的有序区，后一个子区间则是当前未排序的部分，不妨称其为无序区。将当前无序区的第1个记录变为新的有序区。这种方法通常称为增量法，因为它每次使有序区增加1个记录。

12．以太网的MAC 协议提供的是（ ）。

A. 无连接不可靠服务

B. 无连接可靠服务

C. 有连接不可靠服务

D. 有连接可靠服务

【答案】A 。

【解析】考查以太网MAC 协议, 考虑到局域网信道质量好, 以太网采取了两项重要的措施以使通信更简洁:

①采用无连接的工作方式;

②不对发送的数据帧进行编号, 也不要求对方发回确认。

因此, 以太网提供的服务是不可靠的服务, 即尽最大努力交付, 差错的纠正由高层完成。

13．设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作（ ）。

A. 求子串

B. 判断是否相等

C. 模型匹配

D. 连接

【答案】C

【解析】常用的串的基本操作有七种，INDEX(s，t) 是其中的定位函数，这种运算就是所说的