2026年计算机科学与技术专业毕业设计答辩真题单套试卷

2026年计算机科学与技术专业毕业设计答辩真题单套试卷考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.在面向对象编程中，以下哪种设计原则强调对扩展开放，对修改关闭？A.单一职责原则B.开闭原则C.依赖倒置原则D.接口隔离原则2.以下哪种数据结构最适合实现栈？A.链表B.堆栈C.队列D.哈希表3.在SQL中，以下哪个关键字用于对查询结果进行分组？A.WHEREB.GROUPBYC.HAVINGD.ORDERBY4.以下哪种算法时间复杂度为O(nlogn)？A.冒泡排序B.选择排序C.快速排序D.插入排序5.在TCP/IP协议栈中，传输层的主要协议是？A.HTTPB.FTPC.TCPD.UDP6.以下哪种设计模式属于创建型模式？A.策略模式B.装饰器模式C.工厂方法模式D.观察者模式7.在数据库设计中，以下哪种范式能消除非主属性对候选键的部分依赖？A.第一范式B.第二范式C.第三范式D.BCNF8.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2569.在分布式系统中，以下哪种算法用于解决分布式锁问题？A.PaxosB.RaftC.CAP定理D.二阶段提交10.以下哪种数据结构适合实现LRU缓存？A.哈希表B.链表C.树D.图二、填空题（总共10题，每题2分，总分20分）1.在面向对象编程中，_________是类的实例。2.SQL中用于连接多个表的关键字是_________。3.快速排序的平均时间复杂度是_________。4.TCP协议的端口号范围是_________。5.在设计模式中，_________模式用于封装对象创建过程。6.数据库的第三范式要求消除非主属性对_________的部分依赖。7.对称加密算法的密钥长度通常为_________位。8.分布式系统中，_________算法用于保证数据一致性。9.在数据结构中，_________是一种非线性结构。10.HTTP协议的默认端口号是_________。三、判断题（总共10题，每题2分，总分20分）1.在面向对象编程中，继承可以提高代码复用性。（√）2.SQL中的JOIN操作只能连接两个表。（×）3.冒泡排序的时间复杂度始终为O(n^2)。（√）4.TCP协议是无连接的。（×）5.装饰器模式属于结构型模式。（√）6.数据库的BCNF是第三范式的超集。（√）7.对称加密算法的安全性低于非对称加密。（√）8.分布式锁问题可以通过Paxos算法解决。（√）9.哈希表的时间复杂度为O(1)。（√）10.HTTP协议是安全的传输协议。（×）四、简答题（总共4题，每题4分，总分16分）1.简述面向对象编程的三大特性。答：封装、继承、多态。2.解释SQL中GROUPBY和HAVING的区别。答：GROUPBY用于对查询结果进行分组，HAVING用于对分组后的结果进行筛选。3.描述TCP协议的三次握手过程。答：（1）客户端发送SYN包给服务器；（2）服务器回复SYN-ACK包；（3）客户端发送ACK包完成连接。4.解释什么是设计模式及其作用。答：设计模式是可复用的解决方案，用于解决软件设计中的常见问题，提高代码可维护性和可扩展性。五、应用题（总共4题，每题6分，总分24分）1.设计一个简单的学生管理系统，包含学生信息和课程信息，并说明如何使用数据库范式进行设计。答：学生信息表（Student）：-StudentID（主键）-Name-Age-Gender课程信息表（Course）：-CourseID（主键）-CourseName-Teacher学生选课表（StudentCourse）：-StudentID（外键）-CourseID（外键）使用第三范式设计，消除非主属性对候选键的部分依赖，确保数据冗余最小化。2.编写一个快速排序算法的伪代码。答：```functionquickSort(arr,left,right):ifleft<right:pivotIndex=partition(arr,left,right)quickSort(arr,left,pivotIndex-1)quickSort(arr,pivotIndex+1,right)functionpartition(arr,left,right):pivot=arr[right]i=left-1forj=lefttoright-1:ifarr[j]<=pivot:i=i+1swap(arr[i],arr[j])swap(arr[i+1],arr[right])returni+1```3.解释TCP协议中的滑动窗口机制及其作用。答：滑动窗口机制允许发送方在未收到确认前发送多个数据包，接收方通过滑动窗口控制接收缓冲区，提高传输效率。4.设计一个简单的LRU缓存算法，使用链表和哈希表实现。答：使用双向链表和哈希表实现：-哈希表记录元素及其在链表中的位置；-链表头部为最近使用元素，尾部为最久未使用元素；-查询时通过哈希表快速定位，并移动到链表头部；-删除时移除链表尾部元素。【标准答案及解析】一、单选题1.B解析：开闭原则强调对扩展开放，对修改关闭，是面向对象设计的重要原则。2.B解析：堆栈是栈的一种实现方式，适合实现栈操作。3.B解析：GROUPBY用于对查询结果进行分组，HAVING用于筛选分组后的结果。4.C解析：快速排序的平均时间复杂度为O(nlogn)，优于其他排序算法。5.C解析：TCP协议是传输层的主要协议，提供可靠传输。6.C解析：工厂方法模式属于创建型模式，用于封装对象创建过程。7.B解析：第二范式消除非主属性对候选键的部分依赖。8.B解析：AES是对称加密算法，RSA是非对称加密。9.A解析：Paxos算法用于解决分布式锁问题，保证数据一致性。10.A解析：哈希表适合实现LRU缓存，提供O(1)时间复杂度。二、填空题1.对象解析：对象是类的实例，封装数据和操作。2.JOIN解析：JOIN用于连接多个表，支持INNERJOIN、LEFTJOIN等。3.O(nlogn)解析：快速排序的平均时间复杂度为O(nlogn)。4.0-65535解析：TCP端口号范围是0-65535。5.工厂方法解析：工厂方法模式封装对象创建过程。6.候选键解析：第三范式消除非主属性对候选键的部分依赖。7.128或256解析：对称加密算法密钥长度通常为128或256位。8.Paxos解析：Paxos算法保证分布式系统数据一致性。9.树解析：树是一种非线性的数据结构。10.80解析：HTTP协议默认端口号是80。三、判断题1.√解析：继承提高代码复用性，是面向对象的重要特性。2.×解析：JOIN可以连接多个表，支持多表连接。3.√解析：冒泡排序时间复杂度始终为O(n^2)。4.×解析：TCP协议是面向连接的。5.√解析：装饰器模式属于结构型模式。6.√解析：BCNF是第三范式的超集。7.√解析：对称加密算法安全性低于非对称加密。8.√解析：Paxos算法解决分布式锁问题。9.√解析：哈希表时间复杂度为O(1)。10.×解析：HTTP协议不加密传输数据。四、简答题1.简述面向对象编程的三大特性。答：封装、继承、多态。封装隐藏对象内部实现，继承提高代码复用性，多态实现接口统一。2.解释SQL中GROUPBY和HAVING的区别。答：GROUPBY用于分组，HAVING用于筛选分组结果，WHERE在分组前筛选。3.描述TCP协议的三次握手过程。答：（1）客户端发送SYN包；（2）服务器回复SYN-ACK包；（3）客户端发送ACK包完成连接。4.解释什么是设计模式及其作用。答：设计模式是可复用的解决方案，提高代码可维护性和可扩展性。五、应用题1.设计一个简单的学生管理系统，包含学生信息和课程信息，并说明如何使用数据库范式进行设计。答：学生信息表（Student）：-StudentID（主键）-Name-Age-Gender课程信息表（Course）：-CourseID（主键）-CourseName-Teacher学生选课表（StudentCourse）：-StudentID（外键）-CourseID（外键）使用第三范式设计，消除非主属性对候选键的部分依赖，确保数据冗余最小化。2.编写一个快速排序算法的伪代码。答：```functionquickSort(arr,left,right):ifleft<right:pivotIndex=partition(arr,left,right)quickSort(arr,left,pivotIndex-1)quickSort(arr,pivotIndex+1,right)functionpartition(arr,left,right):pivot=arr[right]i=left-1forj=lefttoright-1:ifarr[j]<=pivot:i=i+1swap(arr[i],arr[j])swap(arr[i+1],arr[ri