202考研计算机学科专业基础综合（408）历年真题（2010-2024年）专项训练指南.docxVIP

202考研计算机学科专业基础综合（408）历年真题（2010-2024年）专项训练指南

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共15小题，每小题2分，共30分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将所选项前的字母填在答题卡上。）

1.下列关于线性表顺序存储结构的叙述中，正确的是（）。

A.逻辑上相邻的元素物理上一定相邻

B.逻辑上不相邻的元素物理上可能相邻

C.插入和删除操作都很方便

D.存储密度较小

2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若元素依次离开栈S和队列Q，则离开栈S和队列Q的元素序列分别为（）。

A.a,b,c,d,e和a,b,c,d,e

B.e,d,c,b,a和a,b,c,d,e

C.d,c,b,a,e和a,b,c,d,e

D.e,d,c,b,a和e,d,c,b,a

3.在下列所列的数据结构中，最适合表示稀疏矩阵的是（）。

A.线性表

B.队列

C.矩阵链

D.三元组表

4.已知一棵二叉树的先根遍历序列和中根遍历序列分别为ABCD和CADB，则该二叉树的后根遍历序列为（）。

A.DCBA

B.CADB

C.DCAB

D.ABCD

5.下列关于B树和B+树的叙述中，正确的是（）。

A.B树和B+树都是多路平衡搜索树

B.B树的每个非叶结点存放的键值数一定等于其子树的数量减1

C.B+树的所有数据记录都存储在叶结点中

D.B树和B+树都只能进行插入和删除操作，不能进行修改操作

6.下列排序算法中，最坏情况下时间复杂度不是O(n^2)的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

7.若采用邻接表存储结构表示一个无向图，则深度优先搜索（DFS）算法的时间复杂度与（）。

A.图的顶点数和边数都有关

B.图的顶点数有关，与边数无关

C.图的边数有关，与顶点数无关

D.图的顶点数和边数都无关

8.假设某计算机的存储器按字节编址，一个32位字的长度为（）个字节。

A.4

B.6

C.8

D.16

9.在计算机系统中，Cache用于解决（）。

A.主存与CPU之间速度不匹配的问题

B.硬盘与CPU之间速度不匹配的问题

C.辅存与硬盘之间速度不匹配的问题

D.CPU与输入/输出设备之间速度不匹配的问题

10.假设某计算机的CPU主频为2GHz，一个指令的平均执行周期包含3个时钟周期。则该CPU执行一条指令的平均执行时间为（）。

A.0.5ns

B.1ns

C.1.5ns

D.2ns

11.在指令流水线中，导致流水线性能下降的原因之一是（）。

A.数据冒险

B.控制冒险

C.结构冒险

D.以上都是

12.采用段式存储管理方式时，逻辑地址由（）两部分组成。

A.页号和页内地址

B.段号和段内地址

C.段长和段内地址

D.根据和偏移量

13.在多道程序系统中，进程调度的目的是（）。

A.提高主存利用率

B.提高CPU利用率

C.提高系统吞吐量

D.以上都是

14.在下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中的系统软件，它能管理和控制计算机系统中各种硬件和软件资源

B.操作系统是应用软件，它为用户提供了使用计算机的接口

C.操作系统是固件，它固化在计算机的主板上

D.操作系统的主要功能是文件管理

15.下列关于TCP/IP协议栈的叙述中，正确的是（）。

A.TCP协议工作在传输层，UDP协议工作在网络层

B.IP协议工作在传输层，ICMP协议工作在网络接口层

C.TCP协议提供可靠的数据传输服务，UDP协议提供不可靠的数据传输服务

D.TCP协议和UDP协议都属于网络层协议

二、简答题（本大题共5小题，每小题6分，共30分。请将答案写在答题卡上。）

16.简述栈和队列的主要区别。

17.什么是平衡二叉树？简述AVL树如