2025年中国科学院大学考研计算机软件基础真题试卷及答案.docxVIP

2025年中国科学院大学考研计算机软件基础真题试卷及答案

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

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

1.下列数据结构中，不属于逻辑结构的是（）。

A.线性结构

B.树形结构

C.物理结构

D.图状结构

2.在操作系统中，下列关于进程状态的描述，正确的是（）。

A.进程从就绪状态到运行状态一定需要CPU调度

B.进程处于阻塞状态时，已分配CPU

C.进程终止后会立即释放所有资源

D.进程的创建一定由用户程序触发

3.数据库中，关系模型的基本数据单位是（）。

A.字段

B.记录

C.表

D.元组

4.下列算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.软件工程中，瀑布模型的主要缺点是（）。

A.开发周期长

B.缺乏灵活性

C.文档管理复杂

D.测试阶段滞后

6.操作系统中，死锁的四个必要条件不包括（）。

A.互斥条件

B.请求与保持条件