2026年大学计算机科学与技术（计算机科学理论）试题及答案

2026年大学计算机科学与技术（计算机科学理论）试题及答案一、选择题（10题，每题3分，共30分）

1.下列哪项不是图灵完备的语言？

A.Python

B.SQL

C.HTML

D.TuringMachine

2.在面向对象编程中，以下哪个概念描述了类的实例之间的关系？

A.继承

B.封装

C.多态

D.聚合

3.下列哪个算法的时间复杂度是O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

4.下列哪个协议用于互联网上的数据传输？

A.FTP

B.SMTP

C.HTTP

D.alloftheabove

5.在计算机组成原理中，以下哪个部件负责执行指令？

A.内存

B.控制单元

C.运算单元

D.输入输出设备

6.下列哪个数据结构是栈的一种实现？

A.队列

B.树

C.链表

D.堆

7.在数据库设计中，以下哪个概念描述了实体之间的关系？

A.主键

B.外键

C.索引

D.触发器

8.下列哪个加密算法属于对称加密？

A.RSA

B.AES

C.ECC

D.SHA-256

9.在计算机网络中，以下哪个协议用于域名解析？

A.TCP

B.UDP

C.DNS

D.HTTP

10.下列哪个操作系统是开源的？

A.Windows

B.macOS

C.Linux

D.Android

二、（一）多项选择题（5题，每题4分，共20分）

1.下列哪些是图灵完备的语言？

A.Python

B.SQL

C.HTML

D.TuringMachine

2.在面向对象编程中，以下哪些概念描述了类的特性？

A.继承

B.封装

C.多态

D.聚合

3.下列哪些算法的时间复杂度是O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.归并排序

4.下列哪些协议用于互联网上的数据传输？

A.FTP

B.SMTP

C.HTTP

D.TCP

5.在计算机组成原理中，以下哪些部件属于CPU的组成部分？

A.内存

B.控制单元

C.运算单元

D.寄存器

（二）判断题（5题，每题2分，共10分）

1.图灵机可以模拟任何可计算的计算过程。()

2.在面向对象编程中，继承可以提高代码的可重用性。()

3.冒泡排序的时间复杂度是O(n^2)。()

4.HTTP协议用于电子邮件传输。()

5.Linux操作系统是闭源的。()

三、（一）填空题（5题，每题4分，共20分）

1.在面向对象编程中，_________是类的实例。

2.数据库中，_________用于唯一标识一条记录。

3.计算机网络中，_________协议用于域名解析。

4.加密算法中，_________算法属于对称加密。

5.操作系统中，_________负责管理内存资源。

（二）计算题（5题，每题6分，共30分）

1.计算一个长度为n的数组进行快速排序的平均时间复杂度。

2.计算一个长度为n的数组进行归并排序的时间复杂度。

3.计算一个长度为n的数组进行插入排序的最坏情况时间复杂度。

4.计算一个长度为n的数组进行选择排序的时间复杂度。

5.计算一个长度为n的数组进行冒泡排序的最坏情况时间复杂度。

四、综合题（10分）

设计一个简单的图书管理系统，包括图书的增加、删除、查找和显示功能。描述每个功能的实现思路。

五、材料分析题（10分）

分析TCP协议的三次握手过程，说明每次握手的作用。

答案部分：

一、选择题

1.C

2.D

3.B

4.D

5.C

6.C

7.B

8.B

9.C

10.C

二、（一）多项选择题

1.A,D

2.A,B,C,D

3.B,D

4.A,B,C,D

5.B,C,D

（二）判断题

1.√

2.√

3.√

4.×

5.×

三、（一）填空题

1.对象

2.主键

3.DNS

4.AES

5.内存管理器

（二）计算题

1.O(nlogn)

2.O(nlogn)

3.O(n^2)

4.O(n^2)

5.O(n^2)

四、综合题

图书管理系统的设计思路：

1.图书的增加：通过输入图书的ISBN、书名、作者、出版社等信息，将图书信息存储到数据库中。

2.图书的删除：根据图书的ISBN或其他唯一标识，从数据库中删除对应的图书信息。

3.图书的查找：根据图书的ISBN、书名、作者等条件，在数据库中查找匹配的图书信息并显示。

4.图书的显示：从数据库中获取所有图书信息，并按照一定的格式显示在界面上。

五、材料分析题

TCP协议的三次握手过程：

1.第一次握手：客户端向服务器发送SYN包，请求建立连接。服务器收到SYN包后，回复SYN-ACK包，表示同意建立连接。

2.第二次握手：客户端收到SYN-ACK包后，回复ACK包，表示确认连接建立。服务器收到ACK包后，连接建立成功。

3.第三次握手：服务器收到ACK包后，连接建立成功，双方可以