2027年考研计算机学科专业基础模拟试卷（含解析）.docxVIP

2027年考研计算机学科专业基础模拟试卷（含解析）

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

选择题（40题，每题1分，共40分）

1.若长度为n的循环链表采用头指针head（非循环）指向尾节点，则在链表尾部插入一个新节点的平均时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.某计算机主存地址空间为64MB，按字节编址，Cache容量为32KB，采用直接映射方式，则主存地址中Cache标记字段占（）位。

A.12

B.15

C.18

D.21

3.下列关于进程同步的描述中，正确的是（）。

A.临界区是指进程中访问共享资源的代码段，但临界区不一定互斥执行

B.PV操作中，V操作意味着唤醒一个阻塞进程，且信号量值加1

C.死锁避免的银行家算法中，若系统处于安全状态，则一定不会发生死锁

D.资源有序分配法可以破坏死锁的“请求并保持”条件

4.在TCP协议中，用于拥塞控制的是（）。

A.慢开始和拥塞避免

B.快重传和快恢复

C.滑动窗口机制

D.选择性确认

5.一棵有n个节点的满二叉树