考研计算机学科专业基础(408)研究生考试知识点题库详解.docxVIP

研究生考试考研计算机学科专业基础(408)知识点题库详解

一、单项选择题（共52题）

1、栈的顺序存储结构与链表存储结构相比，其优点是（）。

A.插入操作更方便

B.删除操作更方便

C.入栈和出栈操作效率更高

D.顺序存储结构浪费空间

答案：C

解析：栈的顺序存储结构和链表存储结构相比，顺序存储结构的入栈和出栈操作效率更高，因为顺序存储结构不需要进行指针操作，而链表存储结构需要动态分配内存和释放内存，效率较低。

2、在计算机组成原理中，Cache的作用是（）。

A.减少存储器访问时间

B.提高存储器容量

C.充当缓冲区

D.存储临时数据

答案：A

解析：Cache是一种高速缓存，其作用是减少存储器访问时间。它存储的是最近被访问过的数据和指令，从而加快数据访问速度。

3、在操作系统中，进程的状态包括运行状态、就绪状态和阻塞状态。当一个进程因等待输入输出操作完成而无法继续执行时，它的状态是（）。

A.从运行态转为就绪态

B.从运行态转为阻塞态

C.从阻塞态转为就绪态

D.从阻塞态转为运行态

答案：B

解析：当进程因等待输入输出操作完成而无法继续执行时，它的状态是从运行态转为阻塞态。阻塞态是指进程正在等待某种事件发生（如I/O完成）而无法继续执行的状态。

4、在采用页式存储管理的系统中，某进程逻辑地址为32位，页内偏移占12位。若页表项长度为4B，则该进程页表的最大可能长度是（单位：页表项个数）

A.2^8

B.2^12

C.2^20

D.2^32

答案：C

解析：页内偏移12位?页面大小2^12B。逻辑地址共32位，剩余32-12=20位为页号，故页表最多2^20个页表项。

5、对同一组数据分别进行折半插入排序和直接插入排序，两种算法所得到的最终有序序列（）

A.可能不同

B.一定相同

C.一定不同

D.无法比较

答案：B

解析：插入排序是稳定排序，折半插入仅通过二分查找定位插入位置，并未改变相等元素的相对次序，故最终序列一定相同。

6、下列关于TCP拥塞控制中“快速恢复”阶段的描述，正确的是（）

A.发生超时后立即进入快速恢复

B.收到三个重复ACK后，拥塞窗口直接重置为1

C.收到三个重复ACK后，拥塞窗口置为ssthresh，并采用线性增加

D.快速恢复结束后，拥塞窗口被置为ssthresh的一半

答案：C

解析：TCP快速恢复在收到三个重复ACK时触发，此时拥塞窗口被设为新的ssthresh（原ssthresh的一半），并执行线性增加（拥塞避免），而非直接降为1。

7、对于一棵含有n个结点的二叉搜索树（BST），下列关于平均查找长度ASL的说法正确的是（）

A.最小为O(1)

B.最大为O(logn)

C.最坏情况下为O(n)

D.每次插入新结点后ASL必定增加

答案：C

解析：BST的最坏情况发生在退化成单支链表（即近似线性链）时，此时树高为n，查找只能顺序比较，ASL为O(n)。平衡良好时ASL≈log?n，但最小不可能是O(1)；插入新结点若正好补成较平衡形态，ASL可能反而下降，因此C正确。

8、某计算机主存容量为4GB，按字节编址，cache采用8路组相联，行大小64B，共512行，则cache的组数为（）

A.128

B.64

C.32

D.256

答案：B

解析：

总缓存行数=512行。8路组相联表示每组含8行，故组数=512/8=64。

9、在分页虚拟存储管理中，系统采用LRU页面置换算法，某进程依次访问页序列：1,2,3,4,1,2,5,1,2,3,4,5。假设为该进程分配3个页框，则缺页次数为（）

A.7

B.8

C.9

D.10

答案：C

解析：按LRU规则逐步推演：

1→[1]*

2→[1,2]*

3→[1,2,3]*

4→[2,3,4]*（1最久未用）

1→[3,4,1]*

2→[4,1,2]*

5→[1,2,5]*（4最久未用）

1→命中[1,2,5]

2→命中[1,2,5]

3→[2,5,3]*（1最久未用）

4→[5,3,4]*（2最久未用）

5→命中[5,3,4]

共产生9次缺页，故选C。

10、在计算机组成原理中，关于DMA（直接存储器访问）方式的描述，正确的是：

A.DMA传输过程中，CPU需全程参与数据传送

B.DMA控制器在传输数据前需先获得总线控制权

C.DMA方式适用于频繁的小量数据传输，效率高于程序查询方式

D.