2026年工学计算机科学计算机科学基础试题及答案.docxVIP

2026年工学计算机科学计算机科学基础试题及答案

一、选择题（30分）

1.数据结构中，栈和队列的共同特点是（）。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

2.在二叉树的前序遍历序列中，任意一个节点的左右子树的前序遍历序列（）。

A.一定连续

B.一定不连续

C.可能连续也可能不连续

D.取决于二叉树的结构

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.计算机中，Cache的主要作用是（）。

A.扩大内存容量

B.提高CPU与内存之间的数据传输速度

C.提供虚拟内存

D.存储操作系统

5.在冯·诺依曼计算机体系结构中，程序和数据都存放在（）。

A.运算器中

B.控制器中

C.存储器中

D.输入输出设备中

6.操作系统的核心功能不包括（）。

A.进程管理

B.内存管理

C.文件管理

D.网络管理

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

A.属性

B.元组

C.关系

D.域

8.下列网络协议中，属于应用