(2025年)计算机试题及答案

(2025年)计算机试题及答案一、单项选择题（每题2分，共30分）1.以下关于操作系统进程调度的描述中，错误的是（）。A.在边缘计算场景中，基于任务优先级和设备剩余算力的动态调度算法比固定时间片轮转更高效B.实时系统中，EDF（最早截止时间优先）调度算法的平均延迟通常低于RM（速率单调）算法C.现代操作系统采用多级反馈队列调度时，新进程会被优先放入低优先级队列以避免抢占关键任务D.微内核架构下，进程间通信（IPC）的开销主要来自用户态与内核态的切换答案：C解析：多级反馈队列调度中，新进程通常被放入最高优先级队列，随着时间片未完成而逐渐降级，低优先级队列的时间片更长。C选项描述相反，故错误。2.若某二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则该二叉树的后序遍历序列是（）。A.DEBFCAB.DEBCFAC.EDBFCAD.DEFBCA答案：A解析：前序根为A，中序中A左侧为左子树（DBE），右侧为右子树（FC）。左子树前序为BDE，中序为DBE，故左子树根为B，左子树左子树为D，右子树为E；右子树前序为CF，中序为FC，根为C，左子树为F。后序遍历顺序为左→右→根，即D→E→B→F→C→A。3.关于HTTP/3的特性，以下描述正确的是（）。A.基于TCP协议，通过多路复用解决队头阻塞问题B.采用QUIC协议，默认启用TLS1.3加密C.支持服务器推送，但需客户端显式请求D.头部压缩算法由HPACK改为QPACK，压缩效率降低答案：B解析：HTTP/3基于UDP的QUIC协议，集成了TLS1.3加密（B正确）；TCP的多路复用仍存在队头阻塞（A错误）；服务器推送在HTTP/2中支持，HTTP/3未强制（C错误）；QPACK是HPACK的改进，压缩效率更高（D错误）。4.关系数据库中，若要确保“学生表中年龄（age）字段值在15-30之间”，应使用（）约束。A.PRIMARYKEYB.FOREIGNKEYC.CHECKD.UNIQUE答案：C解析：CHECK约束用于限制列的取值范围，确保数据符合业务规则（C正确）；PRIMARYKEY是主键约束（A错误），FOREIGNKEY是外键约束（B错误），UNIQUE是唯一性约束（D错误）。5.以下Python代码的输出结果是（）。```pythondeffunc(a,args,b=10):returna+sum(args)+bprint(func(5,1,2,3,b=4))```A.5+1+2+3+10=21B.5+1+2+3+4=15C.5+1+2+3=11（b取默认值）D.语法错误，args后不能有默认参数答案：B解析：Python中，args接收可变位置参数，之后的参数为关键字参数（需指定默认值或强制关键字）。调用时b=4覆盖默认值，故计算5+1+2+3+4=15（B正确）。6.在机器学习中，以下哪种方法不能有效缓解过拟合？（）A.增加训练数据量B.降低模型复杂度（如减少神经网络层数）C.对输入数据进行标准化处理D.应用L2正则化（权重衰减）答案：C解析：过拟合是模型对训练数据过度拟合，泛化能力差。标准化处理（Z-score或Min-Max）是数据预处理步骤，用于统一量纲，与过拟合无直接关联（C错误）；其他选项均为常见缓解过拟合方法。7.某主机的IP地址为00/26，其所在子网的广播地址是（）。A.27B.3C.91D.55答案：A解析：/26表示子网掩码前26位为1（92），每个子网大小为64（2^(32-26)=64）。100的二进制为01100100，前26位为网络位（前三个字节+前两位），即4（01100000）到27（01111111），广播地址为子网最后一个地址127（A正确）。8.以下关于操作系统虚拟内存的描述，错误的是（）。A.虚拟内存通过页表实现虚拟地址到物理地址的映射B.页面置换算法中，LRU（最近最少使用）的缺页率通常低于FIFO（先进先出）C.虚拟内存的容量仅受限于物理内存大小D.当进程访问的页面不在内存时，触发缺页中断，由操作系统从磁盘调入答案：C解析：虚拟内存容量受限于计算机地址空间（如32位系统最大4GB，64位系统更大）和磁盘交换空间，不仅是物理内存（C错误）。9.若对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）。A.O(n)B.O(nlogn)C.O(logn)D.O(n²)答案：C解析：二分查找每次将搜索范围减半，最坏时间复杂度为O(logn)（C正确）。10.以下关于数据库事务ACID特性的描述，正确的是（）。A.原子性（Atomicity）保证事务执行后的状态与执行前一致B.一致性（Consistency）要求事务的所有操作要么全部完成，要么全部不完成C.隔离性（Isolation）通过锁机制或多版本并发控制（MVCC）实现D.持久性（Durability）确保事务在执行过程中不受其他事务干扰答案：C解析：隔离性通过锁或MVCC保证事务间互不干扰（C正确）；原子性是“全或无”（B错误），一致性是状态合法（A错误），持久性是事务提交后结果永久保存（D错误）。11.以下Python代码中，提供器表达式的输出结果是（）。```pythongen=(i2foriin[1,2,3]ifi%2==0)print(list(gen))```A.[1,4,9]B.[4]C.[1,9]D.空列表答案：B解析：提供器表达式筛选i为偶数（i=2），计算2²=4，故输出[4]（B正确）。12.在计算机网络中，以下设备工作在OSI参考模型网络层的是（）。A.交换机（二层）B.路由器C.集线器D.网卡（物理层）答案：B解析：路由器根据IP地址转发数据包，工作在网络层（B正确）；交换机是数据链路层（A错误），集线器是物理层（C错误）。13.若用哈希表存储元素，解决冲突的方法中属于开放定址法的是（）。A.链地址法（拉链法）B.再哈希法C.建立公共溢出区D.线性探测法答案：D解析：开放定址法包括线性探测、二次探测、伪随机探测等（D正确）；链地址法是另一种冲突解决方法（A错误）。14.以下关于卷积神经网络（CNN）的描述，错误的是（）。A.卷积层通过滑动窗口提取局部特征B.池化层（如最大池化）用于减少特征图尺寸，保留主要信息C.全连接层的作用是将局部特征综合为全局特征D.CNN仅适用于图像分类，无法处理自然语言处理任务答案：D解析：CNN可通过一维卷积处理文本序列（如文本分类），故D错误。15.某进程的页表如下（假设物理块号从0开始），虚拟地址0x1234（十六进制，页大小为4KB）对应的物理地址是（）。页号|物理块号0|51|32|73|2A.0x5234B.0x3234C.0x7234D.0x2234答案：B解析：页大小4KB=2^12B，页号为虚拟地址的高20位（32位地址），页内偏移为低12位。0x1234的二进制为0001001000110100，页号=0x1（高12位为000100100011？不，4KB页大小，页号是虚拟地址除以4KB的商。0x1234=4660字节，4660/4096=1余564，故页号为1，对应物理块号3。物理地址=34096+564=12288+564=12852=0x3234（B正确）。二、填空题（每空2分，共20分）1.数据结构中，栈的基本操作包括入栈（push）和________（pop）。答案：出栈2.操作系统中，信号量S的初始值为3，若有5个进程各执行一次P操作（wait），则最终S的值为________。答案：-2（3-5=-2）3.在Python中，使用________关键字定义类的构造方法。答案：__init__4.计算机网络中，DNS协议的主要功能是将________转换为IP地址。答案：域名5.关系数据库的规范化理论中，消除非主属性对候选键的部分函数依赖属于________范式（NF）。答案：第二（2NF）6.深度优先搜索（DFS）通常使用________数据结构来实现遍历。答案：栈（或递归调用栈）7.TCP协议中，客户端通过________报文段向服务器发起连接请求（三次握手的第一步）。答案：SYN8.机器学习中，损失函数“交叉熵”通常用于________任务（分类/回归）。答案：分类9.若有序数组为[1,3,5,7,9,11,13]，使用二分查找搜索元素9，需要比较________次。答案：3（第一次中间值7，第二次中间值11，第三次中间值9）10.操作系统中，文件的逻辑结构可分为流式文件和________文件（如记录式文件）。答案：记录式三、简答题（每题8分，共40分）1.简述死锁发生的四个必要条件，并说明如何通过“破坏循环等待条件”预防死锁。答案：死锁的四个必要条件：互斥条件（资源独占）、请求和保持条件（持有资源并请求其他资源）、不可抢占条件（资源不可强行剥夺）、循环等待条件（进程间形成资源请求环路）。破坏循环等待条件的方法：对系统所有资源进行编号，规定进程必须按编号递增的顺序请求资源（或递减），从而避免环路形成。例如，进程需先请求编号小的资源，再请求编号大的资源，无法反向请求，破坏循环等待。2.画出TCP三次握手的过程图（用报文段类型和关键字段表示），并说明第三次握手的作用。答案：三次握手过程：①客户端→服务器：SYN=1，seq=x（客户端初始序列号）②服务器→客户端：SYN=1，ACK=1，seq=y，ack=x+1（服务器确认客户端，发送自己的序列号）③客户端→服务器：ACK=1，seq=x+1，ack=y+1（客户端确认服务器）第三次握手的作用：防止“已失效的连接请求报文段”被服务器接收并错误建立连接。若客户端发送的第一个SYN超时重传，旧的SYN到达服务器，服务器会发送SYN+ACK，若没有第三次握手，服务器会认为连接已建立；但客户端此时可能已放弃该连接，第三次握手由客户端确认，可避免这种情况。3.说明Python中深拷贝（deepcopy）和浅拷贝（shallowcopy）的区别，并举例说明。答案：浅拷贝创建新对象，但仅复制对象的顶层引用，嵌套对象（如列表中的列表）与原对象共享内存。深拷贝递归复制所有嵌套对象，提供完全独立的副本。例如：```pythonimportcopya=[1,[2,3]]b=copy.copy(a)浅拷贝c=copy.deepcopy(a)深拷贝a[1].append(4)print(b)[1,[2,3,4]]（b的嵌套列表与a共享）print(c)[1,[2,3]]（c的嵌套列表独立）```4.什么是数据库的事务？简述“脏读”“不可重复读”“幻读”的区别。答案：事务是数据库操作的最小逻辑单元，包含一组操作，需满足ACID特性。脏读：一个事务读取了另一个未提交事务修改的数据（如事务A修改数据但未提交，事务B读取该数据，后事务A回滚，B读取的数据为“脏数据”）。不可重复读：同一事务中两次读取同一数据，结果不一致（因另一事务提交了修改）。幻读：同一事务中两次查询同一范围数据，结果行数不同（因另一事务插入或删除了符合条件的数据）。5.简述快速排序的基本思想，并分析其平均时间复杂度和最坏时间复杂度。答案：快速排序采用分治策略：选择一个基准元素（pivot），将数组分为小于pivot和大于pivot的两部分，递归排序两部分。平均时间复杂度为O(nlogn)（每次划分较均衡），最坏时间复杂度为O(n²)（如数组已有序，每次划分仅减少一个元素，递归深度为n）。四、综合题（每题15分，共30分）1.设计一个基于Python的学生信息管理系统，要求实现以下功能：（1）添加学生信息（学号、姓名、年龄、性别）；（2）删除指定学号的学生；（3）修改指定学号学生的年龄或姓名；（4）查询所有学生信息，并按学号升序显示；（5）使用SQLite数据库存储数据（需包含建表语句）。答案：（1）建表语句（使用sqlite3模块）：```pythonimportsqlite3conn=sqlite3.connect('students.db')cursor=conn.cursor()cursor.execute('''CREATETABLEIFNOTEXISTSstudents(idINTEGERPRIMARYKEY,stu_numTEXTUNIQUENOTNULL,-学号唯一nameTEXTNOTNULL,ageINTEGER,genderTEXT)''')mit()```（2）功能实现：```pythondefadd_student(stu_num,name,age,gender):try:cursor.execute('''INSERTINTOstudents(stu_num,name,age,gender)VALUES(?,?,?,?)''',(stu_num,name,age,gender))mit()print("添加成功")exceptsqlite3.IntegrityError:print("学号已存在")defdelete_student(stu_num):cursor.execute('''DELETEFROMstudentsWHEREstu_num=?''',(stu_num,))ifcursor.rowcount>0:mit()print("删除成功")else:print("学号不存在")defupdate_student(stu_num,new_name=None,new_age=None):updates=[]params=[]ifnew_name:updates.append("name=?")params.append(new_name)ifnew_age:updates.append("age=?")params.append(new_age)ifnotupdates:print("无更新内容")returnparams.append(stu_num)cursor.execute(f'''UPDATEstudentsSET{','.join(updates)}WHEREstu_num=?''',params)ifcursor.rowcount>0:mit()print("修改成功")else:print("学号不存在")defquery_all_students():cursor.execute('''SELECTstu_num,name,age,genderFROMstudentsORDERBYstu_numASC''')students=cursor.fetchall()ifnotstudents:print("无学生信息")returnforsinstudents:print(f"学号：{s[0]}，姓名：{s[1]}，年龄：{s[2]}，性别：{s[3]}")```（3）示例调用：```pythonadd_studen