2026合工大复试笔试题目及答案.docVIP

2026合工大复试笔试题目及答案

以下是一份假设的合工大复试笔试试卷及答案：

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

1.计算机操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

2.线性表若采用链式存储结构，要求内存中可用存储单元的地址（）

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

3.数据库中，数据的物理独立性是指（）

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

4.下列排序算法中，时间复杂度为$O(nlogn)$且稳定的是（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.下列哪项不属于网络拓扑结构（）

A.总线型

B.星型

C.环型

D.流线型

6.高级语言编写的程序必须将它转换为（）程序，计算机才能执行。

A.汇编语言

B.机器语言

C.中级语言

D.算法语言

7.以下数据结构中，（）是非线性数据结构。

A.栈

B.队列

C.树

D.线性表

8.数据库系统的核心是（）

A.数据