2026年高等教育自学考试计算机科学与技术专业真题单套试卷

2026年高等教育自学考试计算机科学与技术专业真题单套试卷考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.在数据结构中，下列哪种方法不属于线性表的存储方式？A.顺序存储B.链式存储C.哈希存储D.树形存储2.关于算法的时间复杂度，下列说法正确的是？A.O(1)表示算法时间复杂度与输入规模无关B.O(n²)比O(logn)更高效C.O(n!)适用于大规模数据集D.空间复杂度与时间复杂度总是成正比3.在SQL中，用于删除表中数据的语句是？A.UPDATEB.DELETEC.INSERTD.SELECT4.下列哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2565.在计算机网络中，TCP协议属于哪种传输层协议？A.无连接协议B.面向连接协议C.不可靠协议D.不可靠传输6.操作系统中，进程与线程的区别在于？A.进程有内存地址，线程没有B.进程是资源分配的基本单位，线程是CPU调度的基本单位C.线程可以独立运行，进程不能D.进程比线程更轻量级7.在面向对象编程中，封装的目的是？A.提高代码可读性B.隐藏内部实现细节C.减少代码量D.增强代码复用性8.下列哪个不是Python中的数据类型？A.字符串B.元组C.数组D.列表9.在数据库设计中，范式最高的关系模式是？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF10.下列哪个不属于常见的算法设计策略？A.分治法B.动态规划C.贪心算法D.随机化算法二、填空题（总共10题，每题2分，总分20分）1.数据结构中，用于存储数据元素及其逻辑关系的是__________。2.算法的时间复杂度O(n²)表示算法执行时间随输入规模n的增长呈__________关系。3.SQL中，用于查询数据的语句是__________。4.对称加密算法中，加密和解密使用相同的密钥，常见的算法有__________。5.计算机网络中，IP地址的版本分为IPv4和__________。6.操作系统中，进程的状态包括创建、__________、终止。7.面向对象编程中，继承的目的是__________。8.Python中，用于创建空列表的语法是__________。9.数据库设计中，第二范式要求关系模式满足__________。10.算法设计中的动态规划适用于解决__________问题。三、判断题（总共10题，每题2分，总分20分）1.快速排序算法的平均时间复杂度是O(nlogn)。2.SQL中的JOIN操作可以合并多个表的数据。3.非对称加密算法的密钥分为公钥和私钥。4.TCP协议提供可靠的、面向连接的传输服务。5.进程和线程都可以独立运行。6.封装、继承和多态是面向对象编程的三大特性。7.Python中的元组是不可变的数据类型。8.第三范式要求关系模式中不存在非主属性对候选键的部分依赖。9.算法的空间复杂度表示算法执行所需的内存空间。10.分治法适用于解决递归问题。四、简答题（总共4题，每题4分，总分16分）1.简述线性表两种存储方式（顺序存储和链式存储）的优缺点。2.解释SQL中GROUPBY语句的作用。3.描述TCP协议的三次握手过程。4.说明面向对象编程中继承与多态的区别。五、应用题（总共4题，每题6分，总分24分）1.设计一个简单的学生信息管理系统，包括学生ID、姓名、年龄三个字段，要求：（1）用SQL语句创建该表；（2）编写SQL语句插入一条学生记录；（3）编写SQL语句查询年龄大于20岁的学生。2.假设有一个数组A={5,2,9,1,5,6}，请用Python代码实现快速排序算法，并输出排序后的数组。3.解释TCP协议四次挥手过程，并说明为什么需要四次挥手。4.设计一个简单的加密算法，要求：（1）使用凯撒密码（位移3）对字符串"HELLO"进行加密；（2）编写Python代码实现该加密算法，并输出加密结果。【标准答案及解析】一、单选题1.D（树形存储不属于线性表存储方式）2.A（O(1)表示常数时间复杂度，与输入规模无关）3.B（DELETE用于删除数据）4.B（AES属于对称加密算法）5.B（TCP是面向连接的协议）6.B（进程是资源分配单位，线程是CPU调度单位）7.B（封装用于隐藏内部实现）8.C（Python没有数组类型，只有列表）9.D（BCNF是最高范式）10.D（随机化算法不属于算法设计策略）二、填空题1.逻辑结构2.平方3.SELECT4.AES5.IPv66.运行7.重用代码8.[]9.消除非主属性对候选键的部分依赖10.最优子结构三、判断题1.√2.√3.√4.√5.×（线程不能独立运行，需要依附于进程）6.√7.√8.√9.√10.√四、简答题1.顺序存储：优点是访问速度快，缺点是插入和删除操作效率低；链式存储：优点是插入和删除操作效率高，缺点是访问速度较慢。2.GROUPBY语句用于对查询结果按指定列进行分组，常用于聚合函数（如COUNT、SUM等）的计算。3.TCP三次握手：（1）客户端发送SYN=1，seq=x的报文；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1的报文；（3）客户端发送ACK=1，ack=y+1的报文。4.继承：允许一个类继承另一个类的属性和方法；多态：允许不同类的对象对同一消息做出不同响应。五、应用题1.SQL语句：CREATETABLEStudent(IDINTPRIMARYKEY,NameVARCHAR(50),AgeINT);INSERTINTOStudent(ID,Name,Age)VALUES(1,'张三',21);SELECTFROMStudentWHEREAge>20;2.Python代码：```pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)A=[5,2,9,1,5,6]print(quick_sort(A))输出：[1,2,5,5,6,9]```3.TCP四次挥手：（1）客户端发送FIN=1，seq=x的报文；（2）服务器回复ACK=1，ack=x+1，FIN=1，seq=y的报文；（3）服务器发送ACK=1，ack=y+1的报文；（4）客户端发送ACK=1，ack=y+1的报文。需要四次挥手的原因是TCP是全双工通信，双方都需要确认对方已关闭连接。4.凯撒密码加密："HELLO"位移3后为"KHOOR"。Python代码：```pythondefcaesar_cipher(text,shift):result=""forcharintext:ifc