2026年计算机科学与技术专业期末考试真题单套试卷

2026年计算机科学与技术专业期末考试真题单套试卷考试时长：120分钟满分：100分考核对象：计算机科学与技术专业本科二年级学生试卷总分：100分一、单选题（总共10题，每题2分，共20分）1.在数据结构中，下列哪一种结构是线性结构？A.树B.图C.队列D.图形参考答案：C2.下面哪个不是算法的基本特性？A.有穷性B.确定性C.可行性D.逻辑性参考答案：D3.在SQL中，用于删除表中数据的语句是？A.UPDATEB.DELETEC.INSERTD.SELECT参考答案：B4.下面哪个排序算法的平均时间复杂度是O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序参考答案：D5.在计算机网络中，TCP协议属于哪一层？A.应用层B.传输层C.网络层D.数据链路层参考答案：B6.下面哪个不是面向对象编程的特性？A.封装B.继承C.多态D.可见性参考答案：D7.在数据压缩中，Huffman编码属于哪种编码方式？A.无损压缩B.有损压缩C.预测编码D.变长编码参考答案：D8.下面哪个不是数据库的ACID特性？A.原子性B.一致性C.隔离性D.可恢复性参考答案：D9.在操作系统内核中，负责进程管理的部分是？A.内存管理B.文件系统C.进程调度D.设备管理参考答案：C10.下面哪个不是常见的网络攻击方式？A.DDoS攻击B.SQL注入C.恶意软件D.虚拟化参考答案：D二、填空题（总共10题，每题2分，共20分）1.数据结构中的栈是一种______结构。参考答案：后进先出2.算法的空间复杂度表示算法执行过程中所需的______空间。参考答案：辅助3.SQL中，用于创建表的语句是______。参考答案：CREATETABLE4.快速排序的平均时间复杂度是______。参考答案：O(nlogn)5.计算机网络中的IP地址属于______层。参考答案：网络6.面向对象编程中的多态性是指同一个方法在不同对象上有______的行为。参考答案：不同7.数据压缩中的LZ77算法属于______压缩。参考答案：无损8.数据库事务的隔离性是指______事务之间相互独立。参考答案：并发9.操作系统中的中断是指______事件。参考答案：外部10.计算机网络中的HTTP协议属于______层。参考答案：应用三、判断题（总共10题，每题2分，共20分）1.栈和队列都是线性结构，但栈是先进先出，队列是后进先出。参考答案：错误2.算法的复杂度只与时间复杂度有关，与空间复杂度无关。参考答案：错误3.SQL中，删除表数据的语句是DELETEFROM。参考答案：正确4.归并排序是一种稳定的排序算法。参考答案：正确5.TCP协议是一种无连接的协议。参考答案：错误6.面向对象编程中的继承是指一个类可以继承另一个类的属性和方法。参考答案：正确7.数据压缩中的RLE编码属于有损压缩。参考答案：错误8.数据库事务的原子性是指事务中的所有操作要么全部完成，要么全部不完成。参考答案：正确9.操作系统中的内存管理是指对内存空间的分配和回收。参考答案：正确10.计算机网络中的FTP协议属于传输层。参考答案：错误四、简答题（总共3题，每题4分，共12分）1.简述栈的基本操作及其应用场景。参考答案：栈的基本操作包括：压栈（push）、弹栈（pop）、查看栈顶元素（peek）。应用场景：函数调用栈、表达式求值、括号匹配等。2.解释什么是数据库事务的ACID特性。参考答案：原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。一致性（Consistency）：事务必须使数据库从一个一致性状态转移到另一个一致性状态。隔离性（Isolation）：并发执行的事务之间互不干扰。可恢复性（Durability）：一旦事务提交，其结果就永久保存在数据库中。3.简述TCP协议与UDP协议的主要区别。参考答案：TCP是面向连接的协议，提供可靠的数据传输，但效率较低；UDP是无连接的协议，传输速度快，但不可靠。五、应用题（总共2题，每题9分，共18分）1.设计一个简单的学生信息管理系统，包括学生ID、姓名、年龄和成绩四个字段，并写出创建表和插入数据的SQL语句。参考答案：创建表：```sqlCREATETABLEstudents(idINTPRIMARYKEY,nameVARCHAR(50),ageINT,scoreDECIMAL(5,2));```插入数据：```sqlINSERTINTOstudents(id,name,age,score)VALUES(1,'张三',20,90.5);```2.编写一个快速排序算法的伪代码，并说明其工作原理。参考答案：伪代码：```functionquickSort(arr,left,right):ifleft>=right:returnpivot=arr[(left+right)/2]i=leftj=rightwhilei<=j:whilearr[i]<pivot:i++whilearr[j]>pivot:j--ifi<=j:swap(arr[i],arr[j])i++j--quickSort(arr,left,j)quickSort(arr,i,right)```工作原理：选择一个基准元素，将数组分成两部分，一部分小于基准，另一部分大于基准，然后递归地对这两部分进行排序。标准答案及解析一、单选题1.C栈是后进先出（LIFO）的线性结构，队列是先进先出（FIFO）的线性结构。2.D算法的基本特性包括有穷性、确定性、可行性和健壮性。3.BDELETE语句用于删除表中的数据。4.D冒泡排序的平均时间复杂度是O(n²)，其他排序算法的平均时间复杂度是O(nlogn)。5.BTCP协议属于传输层，负责提供可靠的端到端数据传输。6.D面向对象编程的特性包括封装、继承和多态。7.DHuffman编码是一种变长编码，用于数据压缩。8.D数据库的ACID特性包括原子性、一致性、隔离性和持久性。9.C进程调度是操作系统内核中负责管理进程的部分。10.D虚拟化是一种技术，不是网络攻击方式。二、填空题1.后进先出栈是一种后进先出（LIFO）的线性结构。2.辅助算法的空间复杂度表示算法执行过程中所需的辅助空间。3.CREATETABLECREATETABLE语句用于创建数据库表。4.O(nlogn)快速排序的平均时间复杂度是O(nlogn)。5.网络IP地址属于网络层，用于标识网络中的设备。6.不同多态性是指同一个方法在不同对象上有不同的行为。7.无损LZ77算法是一种无损压缩算法。8.并发隔离性是指并发执行的事务之间互不干扰。9.外部中断是指外部事件，如硬件故障或用户输入。10.应用HTTP协议属于应用层，用于网页传输。三、判断题1.错误栈是后进先出，队列是先进先出。2.错误算法的复杂度包括时间复杂度和空间复杂度。3.正确DELETEFROM语句用于删除表中的数据。4.正确归并排序是一种稳定的排序算法。5.错误TCP协议是一种面向连接的协议。6.正确继承是指一个类可以继承另一个类的属性和方法。7.错误RLE编码是一种无损压缩算法。8.正确原子性是指事务中的所有操作要么全部完成，要么全部不完成。9.正确内存管理是指对内存空间的分配和回收。10.错误FTP协议属于应用层。四、简答题1.栈的基本操作包括压栈（push）、弹栈（pop）和查看栈顶元素（peek）。压栈是将元素添加到栈顶，弹栈是从栈顶移除元素，查看栈顶元素是获取栈顶元素但不移除。应用场景包括函数调用栈、表达式求值、括号匹配等。2.数据库事务的ACID特性包括：原子性（Atomicity），事务中的所有操作要么全部完成，要么全部不完成；一致性（Consistency），事务必须使数据库从一个一致性状态转移到另一个一致性状态；隔离性（Isolation），并发执行的事务之间互不干扰；可恢复性（Durability），一旦事务提交，其结果就永久保存在数据库中。3.TCP协议与UDP协议的主要区别：TCP是面向连接的协议，提供可靠的数据传输，但效率较低；UDP是无连接的协议，传输速度快，但不可靠。TCP通过序列号和确认机制保证数据传输的可靠性和顺序性，而UDP不提供这些机制，适用于对实时性要求较高的应用。五、应用题1.创建表：```sqlCREATETABLEstudents(idINTPRIMARYKEY,nameVARCHAR(50),ageINT,scoreDECIMAL(5,2));```插入数据：```sqlINSERTINTOstudents(id,name,age,score)VALUES(1,'张三',20,90.5);```2.快速排序的伪代码：```functionquickSort(arr,left,right):ifleft>=right:returnpivot=arr[(left+right)/2]i=leftj=rig