2025年计算机科学基础概念测试题及答案.docxVIP

2025年计算机科学基础概念测试题及答案

一、单项选择题（每题2分，共20分）

1.以下关于算法时间复杂度的描述中，正确的是：

A.时间复杂度为O(n2)的算法一定比O(nlogn)的算法慢

B.同一个算法的时间复杂度与具体输入数据无关

C.递归算法的时间复杂度可通过主定理（MasterTheorem）分析

D.空间复杂度为O(1)的算法一定不使用任何额外内存

2.操作系统中，CFS（完全公平调度）算法的核心调度单位是：

A.进程的优先级数值

B.进程的虚拟运行时间

C.进程的剩余执行时间

D.进程的内存占用量

3.在TCP/IP协议栈中，QUIC协议主要运行在：

A.应用层

B.传输层

C.网络层

D.数据链路层

4.数据库系统中，“脏读”现象主要违反了事务的哪一特性？

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）

D.持久性（Durability）

5.编译过程中，语法分析阶段的主要输入是：

A.源程序字符流

B.词法分析提供的记号流

C.中间代码

D.目标代码

6.计算机组成原理中，基址寻址方式的关键寄存器是：

A.指令寄存器（IR）

B.基址寄存器（BR）