2026年大学计算机科学期末考试及答案

2026年大学计算机科学期末考试及答案考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________试卷名称：2026年大学计算机科学期末考试考核对象：计算机科学专业本科二年级学生题型分值分布：-判断题（总共10题，每题2分）总分20分-单选题（总共10题，每题2分）总分20分-多选题（总共10题，每题2分）总分20分-简答题（总共3题，每题4分）总分12分-应用题（总共2题，每题9分）总分18分总分：100分一、判断题（每题2分，共20分）1.计算机程序的本质是算法的电子化实现。2.数据结构中的“栈”是一种先进先出（FIFO）的线性表。3.在面向对象编程中，继承和多态是核心机制。4.二进制数1101转换为十进制的结果是13。5.SQL语言中的“JOIN”操作只能连接两个表。6.TCP协议是一种面向连接的、可靠的传输协议。7.计算机网络的OSI模型共有七层。8.算法的复杂度通常用时间复杂度和空间复杂度衡量。9.机器码是计算机唯一能直接识别的指令格式。10.数据库的“事务”具有原子性、一致性、隔离性和持久性。二、单选题（每题2分，共20分）1.下列数据结构中，最适合用于实现“后进先出”操作的是（）。A.队列B.栈C.链表D.树2.在C++中，`class`关键字用于定义（）。A.函数B.数组C.类D.接口3.下列哪个不是SQL的聚合函数？（）A.SUM()B.AVG()C.MAX()D.COUNT()4.传输层协议中，端口号为80通常用于（）。A.FTPB.SMTPC.HTTPD.DNS5.计算机存储容量的单位“GB”等于（）。A.1024MBB.1000MBC.10000KBD.512MB6.下列哪种排序算法的平均时间复杂度为O(n²)？（）A.快速排序B.归并排序C.插入排序D.堆排序7.在计算机网络中，IP地址的作用是（）。A.唯一标识设备B.加密数据C.路由数据D.压缩数据8.下列哪个不是面向对象编程的特性？（）A.封装B.继承C.并发D.多态9.计算机内存的基本单位是（）。A.字节（Byte）B.位（Bit）C.字（Word）D.页（Page）10.数据库索引的主要作用是（）。A.增加数据冗余B.提高查询效率C.减少存储空间D.防止数据丢失三、多选题（每题2分，共20分）1.下列哪些属于算法的特性？（）A.有穷性B.可行性C.确定性D.可读性2.在面向对象编程中，类的成员包括（）。A.属性B.方法C.构造函数D.索引3.下列哪些协议属于TCP/IP协议簇？（）A.HTTPB.FTPC.SMTPD.UDP4.计算机网络分层模型中，数据链路层的主要功能包括（）。A.物理寻址B.流量控制C.差错检测D.路由选择5.下列哪些数据结构属于非线性结构？（）A.栈B.队列C.树D.图6.SQL语言中，用于修改数据的语句是（）。A.SELECTB.INSERTC.UPDATED.DELETE7.计算机存储器的层次结构包括（）。A.寄存器B.内存C.硬盘D.软盘8.计算机程序设计语言可以分为（）。A.机器语言B.汇编语言C.高级语言D.脚本语言9.计算机操作系统的功能包括（）。A.进程管理B.内存管理C.文件管理D.设备管理10.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.可恢复性四、简答题（每题4分，共12分）1.简述栈和队列的主要区别。2.解释什么是“面向对象编程”，并列举其三个核心特征。3.简述TCP协议与UDP协议的主要区别。五、应用题（每题9分，共18分）1.设计一个简单的学生信息管理系统，要求包含以下功能：-添加学生信息（姓名、学号、成绩）-查询学生信息（按学号）-删除学生信息（按学号）请用伪代码描述上述功能的核心逻辑。2.假设有一个无序数组`arr=[5,2,9,1,5,6]`，请用快速排序算法对其进行排序，并写出关键步骤的中间结果。标准答案及解析一、判断题1.√2.×（栈是LIFO，队列是FIFO）3.√4.√（1101₂=1×8+1×4+0×2+1×1=13₁₀）5.×（JOIN可连接多个表）6.√7.√8.√9.√10.√解析：-第2题：栈是后进先出（LIFO），队列是先进先出（FIFO）。-第4题：二进制转十进制按权展开计算。-第5题：JOIN可连接多个表，如`INNERJOIN`、`LEFTJOIN`等。二、单选题1.B2.C3.A（SUM()是聚合函数，其余是单行函数）4.C5.A6.C7.A8.C（并发不是面向对象特性，是操作系统概念）9.A10.B解析：-第1题：栈适合LIFO操作，如函数调用栈。-第8题：面向对象特性包括封装、继承、多态，并发是操作系统概念。-第9题：内存的基本单位是字节（8位）。三、多选题1.A,B,C2.A,B,C3.A,B,C4.A,B,C5.C,D6.B,C,D7.A,B,C8.A,B,C,D9.A,B,C,D10.A,B,C解析：-第1题：算法特性包括有穷性、可行性、确定性、输入输出。-第4题：数据链路层功能包括物理寻址、流量控制、差错检测。-第8题：计算机语言分为机器语言、汇编语言、高级语言、脚本语言。四、简答题1.栈和队列的主要区别：-栈：后进先出（LIFO），适用于函数调用栈、表达式求值等场景。-队列：先进先出（FIFO），适用于任务调度、消息队列等场景。2.面向对象编程及其核心特征：-面向对象编程（OOP）是一种编程范式，通过“对象”组织代码，强调封装、继承、多态。-核心特征：封装（隐藏内部细节）、继承（代码复用）、多态（接口统一）。3.TCP与UDP协议的主要区别：-TCP：面向连接、可靠（重传、校验）、顺序传输，适用于文件传输、网页浏览。-UDP：无连接、不可靠（不保证传输）、速度快，适用于实时音视频、DNS。五、应用题1.学生信息管理系统伪代码：```//定义学生结构体structStudent{stringname;stringid;floatscore;};//添加学生信息functionaddStudent(Student[]students,StudentnewStudent){students.push(newStudent);}//查询学生信息functionqueryStudent(Student[]students,stringid){for(Students:students){if(s.id==id){returns;}}returnnull;//未找到}//删除学生信息functiondeleteStudent(Student[]students,stringid){for(inti=0;i<students.length;i++){if(students[i].id==id){students.splice(i,1);returntrue;}}returnfalse;//未找到}```2.快速排序示例：-输入：`[5,2,9,1,5,6]`-分区（以第一个元素5为基准）：-小于5：[2,1]-等于5：[5]-大于5：[9,5,6]-递归排序：-对[2,1]排序：[1,2]-对[9,5,6]排序：-分区（以9为基准）：[5,6]<9>[9]-对[5,6]排序：[5,6]-最终结果：`[1,2,5,5,6,9]`