2026年计算机科学原理评估测试试卷及答案.docxVIP

2026年计算机科学原理评估测试试卷及答案

一、选择题（40分）

1.在计算机科学中，下列哪种数据结构遵循后进先出（LIFO）原则？

A.队列

B.栈

C.数组

D.链表

2.下列哪种排序算法的平均时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.在操作系统中，进程调度的主要目的是什么？

A.增加CPU利用率

B.减少内存占用

C.提高磁盘I/O速度

D.降低网络延迟

4.下列哪种网络协议位于传输层？

A.HTTP

B.TCP

C.IP

D.Ethernet

5.在关系数据库中，下列哪种操作用于从两个关系中提取满足条件的元组？

A.并（Union）

B.差（Difference）

C.笛卡尔积（CartesianProduct）

D.选择（Selection）

6.下列哪种编程语言是编译型语言？

A.Python

B.JavaScript

C.C++

D.Ruby

7.在计算理论中，下列哪种语言类型可以被有限自动机识别？

A.上下文无关语言

B.正则语言

C.上下文相关语言

D.递归可枚举语言

8.下列哪种存