考研专业课真题(计算机).pdfVIP

考研专业课真题（计算机）

2024年全国硕士研究生招生考试

计算机学科专业基础综合试题

（科目代码：408）

考试时间：180分钟满分：150分

一、单项选择题（第1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求）

1.已知一棵完全二叉树有768个节点，该树的叶子节点

数为（）。

A.383B.384C.385D.386

2.对于长度为n的顺序表，删除第i个元素（1≤i≤n）

时，需向前移动的元素个数为（）。

A.n-iB.n-i+1C.n-i-1D.i

3.下列排序算法中，时间复杂度不受数据初始状态影响，

恒为O(nlogn)的是（）。

A.快速排序B.堆排序C.冒泡排序D.

插入排序

4.某系统采用分页存储管理，页大小为4KB，逻辑地址

空间为32位，则页表项的个数为（）。

¹²²²³

A.2B.2C.2D.2

5.若系统中有5个进程共享3台打印机，每个进程最多

需要2台打印机，则系统（）。

A.必然死锁B.必然不死锁C.可能死锁

D.无法判断

6.下列关于虚拟内存的描述中，错误的是（）。

A.虚拟内存的大小受限于内存和外存的总和

B.页表通常存储在内存中

C.缺页中断属于内中断

D.页面置换算法的目标是降低缺页率

7.某计算机的主存地址为32位，Cache采用4路组相联

映射，块大小为64B，Cache总容量为256KB。则主存地址中

组号的位数为（）。

A.6B.8C.10D.12

8.下列关于指令流水线的描述中，正确的是（）。

A.流水线的加速比等于流水线级数

B.数据相关会导致流水线阻塞

C.超标量流水线通过增加流水线深度提高性能

D.分支预测仅用于解决结构相关

9.在TCP连接建立过程中，客户端发送的第一个报文段

的SYN标志位和序列号分别为（）。

A.SYN=0，seq=xB.SYN=1，seq=xC.SYN=0，

seq=0D.SYN=1，seq=0

10.若某网络的IP地址为192.168.1.0/26，则该网络最

多可分配的主机地址数为（）。

A.62B.64C.126D.128

二、判断题（第11~20小题，每小题1分，共10分。正

确的打“√”，错误的打“×”）

11.平衡二叉树的插入操作可能导致O(logn)次旋转。

（）

12.进程的互斥是指多个进程因竞争资源而产生的相互

制约关系。（）

13.动态重定位需