2026年计算机科学与技术专业必修课程考试试题及答案解析.docxVIP

2026年计算机科学与技术专业必修课程考试试题及答案解析

一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.在时间复杂度为O(

A.直接插入排序

B.快速排序

C.冒泡排序

D.简单选择排序

2.若一棵二叉树具有n个节点，则其二叉链表存储结构中，空的指针域个数为（）。

A.n

B.n

C.n

D.2

3.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1/2

B.1

C.2

D.4

4.操作系统中，负责对进程进行调度和分派的核心程序称为（）。

A.进程控制块(PCB)

B.作业调度程序

C.进程调度程序

D.设备驱动程序

5.虚拟存储器的容量主要受（）的限制。

A.物理内存大小

B.辅存（外存）容量

C.CPU地址空间大小

D.数据总线宽度

6.在TCP/IP参考模型中，负责端到端通信、提供可靠数据传输服务的是（）。

A.网络接口层

B.网际层

C.传输层

D.应用层

7.假设某计算机的Cache容量为16KB，块大小为64B，主存容量为4MB，若采用直接映射方式，则主存地址中的标记字段占（）位。

A.8

B.10

C.12

D.14

8.下列关于死锁的必要条件中，可以通过破坏“循环等待”条件来预防死锁的策略是（）。

A.静态