2026年考研计算机科学与技术专业基础单套真题试卷

2026年考研计算机科学与技术专业基础单套真题试卷考试时长：120分钟满分：100分一、判断题（总共10题，每题2分，总分20分）1.计算机程序必须加载到内存中才能执行。2.快速排序算法在最坏情况下的时间复杂度是O(n^2)。3.数据库中的事务必须满足原子性、一致性、隔离性和持久性。4.TCP协议是一种面向连接的、可靠的传输层协议。5.冒泡排序是一种稳定的排序算法。6.递归函数调用会消耗比迭代函数更多的系统资源。7.在二叉搜索树中，任意节点的左子树中的所有节点值均小于该节点值。8.SQL语言中的GROUPBY子句用于对查询结果进行分组统计。9.无向图中，如果存在一条边连接两个顶点，则这两个顶点一定在同一个连通分量中。10.哈希表通过键值对存储数据，其查找效率为O(1)时间复杂度。二、单选题（总共10题，每题2分，总分20分）1.下列哪种数据结构是先进先出（FIFO）的？A.队列B.栈C.队列和栈D.树2.在数据库设计中，范式最高的关系模式是？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.范式无关3.下列哪种算法不属于分治算法？A.快速排序B.归并排序C.堆排序D.冒泡排序4.TCP协议中，用于确认收到的数据段的三次握手过程是？A.SYN→SYN+ACK→ACKB.ACK→SYN→SYN+ACKC.SYN→ACK→SYND.ACK→SYN+ACK→ACK5.下列哪种排序算法的平均时间复杂度为O(nlogn)？A.快速排序B.冒泡排序C.插入排序D.选择排序6.在二叉搜索树中，删除一个节点后，树的高度可能？A.增加B.减少C.不变D.以上都可能7.SQL语言中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.ERASE8.下列哪种网络协议属于传输层的？A.IP协议B.TCP协议C.HTTP协议D.FTP协议9.在图论中，深度优先搜索（DFS）的时间复杂度是？A.O(n)B.O(n+m)C.O(n^2)D.O(n!)10.哈希表冲突解决方法中，不包括？A.开放定址法B.链地址法C.二分查找法D.双哈希法三、多选题（总共10题，每题2分，总分20分）1.下列哪些是数据库事务的特性？A.原子性B.一致性C.隔离性D.可恢复性E.持久性2.下列哪些排序算法是稳定的？A.快速排序B.归并排序C.插入排序D.堆排序E.冒泡排序3.TCP协议与UDP协议的主要区别包括？A.TCP面向连接，UDP无连接B.TCP可靠传输，UDP不可靠传输C.TCP面向字节流，UDP面向数据报D.TCP头部固定，UDP头部可变E.TCP传输效率高，UDP传输效率低4.二叉搜索树的性质包括？A.左子树所有节点值小于根节点值B.右子树所有节点值大于根节点值C.左右子树都是二叉搜索树D.根节点值唯一E.可以有重复节点值5.SQL语言中，用于创建表的命令包含哪些子句？A.CREATEB.TABLEC.SELECTD.FROME.WHERE6.网络协议的层次模型中，传输层的主要功能包括？A.提供端到端数据传输B.处理数据分段与重组C.提供可靠传输服务D.路由选择E.数据加密7.图论中，以下哪些属于图的遍历算法？A.深度优先搜索（DFS）B.广度优先搜索（BFS）C.Dijkstra算法D.Floyd-Warshall算法E.A算法8.哈希表的主要性能指标包括？A.查找效率B.空间复杂度C.冲突解决方法D.哈希函数设计E.哈希表大小9.数据库范式的作用包括？A.减少数据冗余B.提高数据一致性C.增加查询效率D.简化数据库设计E.避免数据异常10.计算机网络中的常见传输介质包括？A.双绞线B.同轴电缆C.光纤D.无线电波E.红外线四、简答题（总共4题，每题4分，总分16分）1.简述快速排序算法的基本思想及其时间复杂度。2.解释数据库事务的四个基本特性及其意义。3.描述TCP协议三次握手的流程及其作用。4.说明哈希表冲突的两种主要解决方法及其优缺点。五、应用题（总共4题，每题6分，总分24分）1.给定一个无向图，顶点数为5，边集为{(1,2),(1,3),(2,4),(3,4),(4,5)}，请用深度优先搜索（DFS）算法遍历该图，并给出遍历顺序。2.假设有一个关系模式R(A,B,C)，其中A是主键，B依赖于A，C不依赖于任何属性。请说明该关系模式是否满足第二范式（2NF），并解释原因。3.设计一个简单的哈希表，哈希函数为H(key)=key%10，初始容量为10，使用链地址法解决冲突。请插入以下键值对：(15,"apple"),(25,"banana"),(35,"cherry")，并画出哈希表的结构图。4.假设有一个数据库事务包含以下操作：①INSERTINTOStudents(id,name)VALUES(1,"Alice");②UPDATEStudentsSETname="Bob"WHEREid=1;③DELETEFROMStudentsWHEREid=1;请说明该事务可能出现的问题，并提出解决方案。【标准答案及解析】一、判断题1.√2.√3.√4.√5.×（冒泡排序不稳定，如(5,1,5)排序后为(1,5,5)）6.×（递归和迭代消耗资源取决于具体实现，递归可能因栈溢出消耗更多资源）7.√8.√9.√10.√二、单选题1.A2.C3.D4.A5.A6.D7.B8.B9.B10.C三、多选题1.A,B,C,D,E2.B,C,E3.A,B,C4.A,B,C,D5.A,B6.A,B,C7.A,B8.A,B,C,D,E9.A,B,E10.A,B,C,D,E四、简答题1.快速排序的基本思想是选择一个基准值（pivot），将数组分为两部分，使得左部分所有值小于基准值，右部分所有值大于基准值，然后递归对左右部分进行排序。平均时间复杂度为O(nlogn)，最坏情况为O(n^2)。2.数据库事务的四个基本特性：原子性（事务不可分割）、一致性（事务必须保证数据一致性）、隔离性（并发事务互不干扰）、持久性（事务提交后结果永久保存）。3.TCP三次握手流程：①客户端发送SYN包请求连接；②服务器回复SYN+ACK包确认连接；③客户端发送ACK包完成连接。作用是确保双方均准备好传输数据。4.哈希表冲突解决方法：-开放定址法：线性探测、二次探测等，优点是空间利用率高，缺点是可能形成聚集；-链地址法：将冲突元素链在同一个桶中，优点是处理冲突简单，缺点是空间开销较大。五、应用题1.DFS遍历顺序：1→2→4→3→5（假设从顶点1开始）2.该关系模式不满足2NF，因为B部分依赖于A，但C不依赖于A或B，存在部分依赖。3.哈希表结构图：|键|值|链表||---|---|---||15|apple|NULL||25|banana|NULL||35|cherry|NULL|（所有键值对均哈希到不同桶）4.可能问题：事务未提交就删除记录，导致数据不一致。解决