2026年高校计算机科学与技术2025-2026学年期末真题试卷

2026年高校计算机科学与技术2025-2026学年期末真题试卷考试时间：______分钟总分：______分姓名：______一、单项选择题（每题2分，共30分。每小题只有一个正确选项，请将正确选项的字母填在题后的括号内）1.计算机硬件能自动执行程序的主要原因是（）。A.程序在内存中运行B.采用二进制表示信息C.采用了冯·诺依曼体系结构D.有了输入输出设备2.在下列字符中，ASCII码值最小的一个是（）。A.9B.aC.XD.y3.下列关于操作系统的叙述中，正确的是（）。A.操作系统是应用软件的核心B.操作系统是系统软件的核心C.操作系统是计算机硬件的核心D.操作系统是设备驱动程序的核心4.下列关于进程和线程的叙述中，正确的是（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.线程是资源分配的基本单位，进程是CPU调度的基本单位C.进程和线程都是资源分配的基本单位，也是CPU调度的基本单位D.进程和线程都不是资源分配的基本单位，线程是CPU调度的基本单位5.下列关于内存管理的叙述中，正确的是（）。A.连续分配方式会产生外部碎片B.非连续分配方式会产生内部碎片C.分页存储管理方式需要硬件MMU的支持D.分段存储管理方式无法实现共享保护6.在TCP/IP协议簇中，处理网络层数据包传输的协议是（）。A.FTPB.TCPC.IPD.SMTP7.下列关于数据链路层帧的叙述中，正确的是（）。A.帧是网络层的数据单元B.帧比数据包小C.帧中包含物理地址（MAC地址）D.帧的传输单位是比特8.DNS协议的主要功能是（）。A.将域名解析为IP地址B.将IP地址解析为域名C.实现网络设备之间的路由选择D.提供电子邮件服务9.关系数据库中，保证数据唯一性的约束是（）。A.主键约束B.外键约束C.唯一约束D.检查约束10.下列关于SQL语句的叙述中，正确的是（）。A.SELECT语句用于插入数据B.UPDATE语句用于查询数据C.DELETE语句用于更新数据D.INSERT语句用于删除数据11.下列数据结构中，适合表示树形结构的是（）。A.队列B.栈C.线性表D.二叉树12.在下列排序算法中，时间复杂度与输入数据的初始顺序无关的是（）。A.冒泡排序B.选择排序C.插入排序D.快速排序13.下列关于算法复杂度的叙述中，正确的是（）。A.算法的时间复杂度通常用大O表示B.算法的空间复杂度通常用大Ω表示C.算法的平均复杂度总是低于最坏情况复杂度D.算法的复杂度只与算法的代码长度有关14.下列数据结构中，适合实现广度优先搜索（BFS）的是（）。A.栈B.队列C.链表D.树15.在面向对象程序设计中，封装的主要目的是（）。A.提高代码的可读性B.提高代码的可维护性C.提高代码的复用性D.提高代码的安全性二、多项选择题（每题3分，共30分。每小题有多个正确选项，请将所有正确选项的字母填在题后的括号内，多选、错选、漏选均不得分）1.计算机系统的性能指标主要包括（）。A.运算速度B.字长C.主存容量D.外存容量E.响应时间2.操作系统的功能主要包括（）。A.进程管理B.内存管理C.文件管理D.设备管理E.用户接口3.下列关于中断的叙述中，正确的是（）。A.中断是外部事件引起的B.中断是程序内部异常引起的C.中断可以使CPU暂停当前工作D.中断可以用来处理紧急事件E.中断处理后需要恢复原来的状态4.下列关于网络协议的叙述中，正确的是（）。A.网络协议是网络通信的规则B.网络协议包括语法、语义和时序C.TCP协议是一种面向连接的协议D.UDP协议是一种无连接的协议E.HTTP协议是一种应用层协议5.下列关于数据库设计的叙述中，正确的是（）。A.数据库设计包括概念设计、逻辑设计和物理设计B.概念设计主要使用E-R图C.逻辑设计主要使用关系模式D.物理设计主要考虑数据的存储结构E.数据库设计的目标是建立一个满足用户需求的数据库系统6.下列关于树形结构的叙述中，正确的是（）。A.树是一个非空的有根有限集合B.树中的每个节点都有且只有一个父节点C.树中不存在环D.树的度是指树中节点的最大度数E.树的深度是指树中节点层次的最大值7.下列关于图算法的叙述中，正确的是（）。A.拓扑排序适用于有向无环图B.最小生成树适用于无向连通图C.最短路径算法可以用于有向图D.图的遍历包括深度优先遍历和广度优先遍历E.关键路径算法适用于有向连通图8.下列关于算法设计技术的叙述中，正确的是（）。A.分治法可以将一个难以直接解决的大问题，分割成一些规模较小的相同问题B.动态规划适用于解决具有重叠子问题和最优子结构性质的问题C.贪心法在每一步都做出当前看起来最优的选择D.回溯法适用于解决组合问题、排列问题E.分支限界法适用于解决优化问题9.下列关于面向对象程序设计的叙述中，正确的是（）。A.对象是数据及其操作的封装B.类是对象的模板C.继承可以实现代码复用D.多态可以提高代码的灵活性E.封装可以提高代码的安全性10.下列关于计算机体系结构的叙述中，正确的是（）。A.计算机体系结构是指计算机的硬件组成B.计算机体系结构是指计算机的软硬件组成C.CISC是指复杂指令集计算机D.RISC是指精简指令集计算机E.冯·诺依曼体系结构是指以存储程序为基础的计算机体系结构三、填空题（每空2分，共20分。请将答案填写在横线上）1.计算机硬件系统的五大基本组成部件是______、______、______、______和______。2.进程状态主要包括______、______和______。3.页式存储管理中，地址映射需要经过______和______两个阶段。4.TCP协议提供______服务，UDP协议提供______服务。5.DNS服务器的主要功能是将______解析为______。6.关系数据库中，主键的作用是______，外键的作用是______。7.在二叉树中，一个节点可以有______个子节点，通常分为______和______。8.排序算法的时间复杂度有最好情况、______和______三种。9.算法的空间复杂度是指算法执行过程中临时占用的______空间。10.面向对象程序设计的基本特征是______、______和______。四、简答题（每题5分，共20分。请简要回答下列问题）1.简述中断处理的过程。2.简述TCP协议三次握手的过程。3.简述数据库三级模式的结构。4.简述递归算法的特点。五、计算题（每题10分，共20分。请写出计算过程和结果）1.已知一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，请画出该二叉树。2.有一个长度为8的数组，元素依次为：8,3,5,9,2,4,7,6。请用快速排序算法对其进行排序，并写出每一步的关键字比较和交换过程。六、分析设计题（每题15分，共30分。请按要求进行分析或设计）1.设计一个简单的学生信息管理系统的E-R图，该系统需要管理学生的基本信息（学号、姓名、性别、专业）和课程信息（课程号、课程名、学分），以及学生选课信息（学号、课程号、成绩）。请标明各实体及其属性，以及实体之间的关系类型。2.编写一个函数，实现将一个给定的小写字母字符串反转。例如，输入字符串为"abcdef"，输出字符串为"fedcba"。请使用C语言或Java语言编写该函数，并说明其时间复杂度。试卷答案一、单项选择题1.C2.A3.B4.A5.C6.C7.C8.A9.A10.D11.D12.D13.A14.B15.B二、多项选择题1.A,B,C,D,E2.A,B,C,D,E3.A,C,D,E4.A,B,C,D,E5.A,B,C,D,E6.A,B,C,D,E7.A,B,C,D,E8.A,B,C,D,E9.A,B,C,D,E10.B,C,D,E三、填空题1.运算器,存储器,输入设备,输出设备,控制器2.就绪,运行,等待3.地址转换,地址越界检查4.可靠传输,无连接传输5.域名,IP地址6.保证数据唯一性,维护数据完整性7.两,左子树,右子树8.平均情况,最坏情况9.辅助10.封装,继承,多态四、简答题1.解析思路：中断发生时，CPU暂停当前工作，保存现场（断点），发出中断请求信号，CPU在当前指令执行完后，根据中断请求信号和中断优先级，响应中断，保存更多现场信息，跳转到中断服务程序入口，执行中断服务程序，处理中断事件，恢复现场信息，返回断点继续执行原程序。2.解析思路：客户端向服务器发送SYN=1,seq=x的连接请求报文段。服务器若同意连接，则向客户端发送SYN=1,ACK=1,seq=y,ack=x+1的确认报文段。客户端收到确认后，向服务器发送SYN=1,ACK=1,seq=x+1,ack=y+1的报文段。三次握手完成，连接建立。3.解析思路：数据库三级模式包括概念模式（或称模式层，描述数据库整体逻辑结构）、逻辑模式（或称内部模式，描述数据存储方式和结构）和物理模式（或称外部模式，描述数据库用户能看到的局部数据结构和特征）。4.解析思路：递归算法的特点是：算法本身包含递归调用语句；将问题分解为规模更小的相同问题；存在递归出口（基本情况，不再递归调用）。五、计算题1.解析思路：根据前序遍历第一个元素A是根节点，在中序遍历中找到A的位置，其左侧CB为左子树，右侧D为右子树。对左子树CB重复此过程：前序B为根，中序C为左子树，D为右子树。对右子树D重复此过程：前序无元素，中序无元素。画出二叉树。答案：（画出的二叉树如下）A/\BD/\CE2.解析思路：快速排序核心是划分，选择一个基准元素，将数组划分为小于基准和大于基准的两部分，然后递归对这两部分进行快速排序。以第一个元素8为基准，数组变为[6,3,5,2,4,7,9,8]。比较交换后[6,3,5,2,4,7,9,8]->[6,3,5,2,4,7,8,9]。基准元素8移动到正确位置。对[6,3,5,2,4,7]重复过程，选择6为基准，数组变为[5,3,2,4,6,7]。比较交换后[5,3,2,4,6,7]->[2,3,5,4,6,7]。基准元素6移动到正确位置。对[2,3,5,4]重复过程，选择2为基准，数组变为[1,3,5,4]。比较交换后[1,3,5,4]->[1,3,4,5]。基准元素4移动到正确位置。对[3,5]重复过程，选择3为基准，数组已是[3,5]。对[5]无操作。合并所有结果，排序完成。答案：每步过程如上解析所述。六、分析设计题1.解析思路：实体包括学生（学号、姓名、性别、专业），课程（课程号、课程名、学分），选课信息（学号、课程号、成绩）。学生和课程是多对多关系，通过选课信息实体连接。E-R图包含三个实体，以及学生与选课信息的一对多关系，课程与选课信息的一对多关系。答案：（设计的E-R图如下）学生(学号,姓名,性别,专业)1-*选课信息(学号,课程号,成绩)1-*课程(课程号,课程名,学分)2.解析思路：采用字符数组或字符串处理。方法一：创建新字符串用于存放反转结果。遍历原字符串，从后向前依次将字符复制到新字符串。方法二：在原字符串内部反转，使用双指针法，交换首尾字符，向中间移动，直到指针相遇。方法三：递归，反转字符串的前n-1个字符，然后将最后一个字符放到最前面。选择方法二效率较高。时间复杂度O(n)。答案：示例代码（C语言）```cvoidreverseSt