2020年数据结构考研真题答案及解析（六）

本文提供2020年数据结构考研真题答案及解析，以下为具体内容

1、在计算机系统中引入通道结构后仍然无法做到的是（ ）。

A、主存储器和外围设备之间的传送信息的操作直接通过通道进行

B、通道完全独立运行，无需由CPU启动

C、外围设备可以和CPU并行工作

D、各通道上的外围设备可以并行工作

2、n个结点的线索二叉树上含有的线索数为（ ）。

A、2n

B、n-1

C、n+1

D、n

3、把IP网络划分成子网，这样做的好处是（ ）。

A、增加冲突域的大小

B、增加主机的数量

C、减少广播域的大小

D、增加网络的数量

4、发生多重中断时不应该采取的措施（ ）。

A、及时处理

B、嵌套处理

C、延时处理

D、恢复现场

5、一个主机移动到了另一个LAN中，如果一个分组到达了它原来所在的LAN中，分组会被转发给（ ）。

A、移动IP的外部代理

B、移动IP的本地代理

C、主机

D、丢弃

6、在下列排序算法中，算法的时间复杂度与初始数据无关的是（ ）。

A、冒泡排序

B、直接选择排序

C、直接插入排序

D、快速排序

7、一个进程不会直接由_______状态到_______状态（ ）。

A、就绪到运行

B、运行到等待

C、等待到就绪

D、等待到运行

8、for(i=1;<n;i++) { for(j=1;j<n;j=j*2) { count ++; } }上面算法的时间复杂度（ ）。

A、

B、

C、

D、

9、下列性质中，哪一个不是分时系统的特征（ ）。

A、交互性

B、多路性

C、成批性

D、独占性

10、一组关键字序列{8，10，13，4，6，7，22，2，3}只能是（ ）的两趟排序后的结果。

A、简单选择排序

B、冒泡排序

C、直接插入排序

D、堆排序

1、试题答案：B

试题解析：

【考点】本题考查通道技术的作用。
【解析】CPU和通道是主从关系，不能完全独立运行，CPU可以启动、停止通道的工作或改变其运行状态。故本题选B。

2、试题答案：C

试题解析：

【考点】本题考查数据结构--树与二叉树--二叉树--线索二叉树--线索二叉树的性质。
【解析】n个结点共有链域指针2n个，其中，除根结点外，每个结点都被一个指针指向。剩余的链域建立线索，共2n-(n-1)=n+1个线索。故本题选C。

3、试题答案：C

试题解析：

【考点】本题考查计算机网络--网络层--IPv4--子网划分--子网划分的应用。
【解析】划分子网可以增加子网的数量，子网之间的数据传输需要通过路由器进行，因此自然就减少
了广播域的大小。另外，划分子网，由于子网号占据了主机号位，所以会减少主机的数量；划分
子网仅提高IP地址的利用率，并不增加网络的数量。故本题选C。

4、试题答案：C

试题解析：

【考点】本题考查中断处理。
【解析】中断处理必须迅速，不能延迟。因此，发生多重中断时不应该采取延迟处理措施。故本题选C。

5、试题答案：B

试题解析：

【考点】本题考查移动IP。
【解析】当一个分组到达用户的本地LAN时，它被转发给某一台与本地LAN相连的路由器。该路由器寻找目的主机，这时本地代理响应该请求，将这些分组封装到一些新IP分组的载荷，并将新分组发送给外部代理，外部代理将原分组解出来后，移交给移动后的主机。故本题选B。

6、试题答案：B

试题解析：

【考点】本题考查常见排序算法的特点。
【解析】由下表知，直接选择排序算法的时间复杂度与初始数据无关。故本题选B。

7、试题答案：D

试题解析：

【考点】本题考查进程状态的转换。
【解析】只有获得CPU调度的进程才会转入运行态，而只有处于就绪态的进程才具备获得CPU调度的条件。因此，一个进程不会直接由阻塞等待状态变为运行状态，等待态必须经过就绪态后才能转换为运行态。故本题选D。

8、试题答案：B

试题解析：

9、试题答案：C

试题解析：

【考点】本题考查分时系统的特征。
【解析】分时操作系统特征：同时性（多路性）、独立性（独占性）、及时性、交互性。成批性不是分时系统的特征。故本题选C。

10、试题答案：C

试题解析：

【考点】本题考查常见排序算法的特点。
【解析】简单选择排序、冒泡排序、堆排序每经历一趟排序，必定会有一个最大（或最小）的元素在其最终的位置上，经历两趟排序后必定会有两个最大（或最小）的元素在其最终的位置上。显然题干所给序列不满足此特点。而对于直接插入排序，经历两趟排序后一定会有两个元素相对有序，本序列中8、10这两个元素满足这一特点。因此，关键字序列{8，10，13，4，6，7，22，2，3}只能是直接插入排序的两趟排序后的结果。