2025年计算机等级考试(三级计算机应用技术)试卷及答案

2025年计算机等级考试(三级计算机应用技术)试卷及答案一、单项选择题（共20题，每题1分，共20分）1.下列关于计算机系统层次结构的描述中，正确的是（）。A.硬件层是最顶层，直接面向用户B.操作系统层负责管理硬件资源和提供用户接口C.应用程序层仅包含办公软件D.指令集架构层属于软件层2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列为（）。A.BDECAB.BEDCAC.BDAECD.BDCEA3.以下关于操作系统进程调度的描述中，错误的是（）。A.时间片轮转调度适用于分时系统B.短作业优先调度可能导致长作业饥饿C.优先级调度中静态优先级无法动态调整D.高响应比优先调度综合考虑作业等待时间和执行时间4.在关系数据库中，若一个关系模式R（A,B,C,D）满足函数依赖A→B，B→C，C→D，则R的最高范式是（）。A.1NFB.2NFC.3NFD.BCNF5.某IPv4网络的子网掩码为255.255.255.192，该网络的最大可用主机数为（）。A.62B.64C.126D.1286.以下不属于Python内置数据结构的是（）。A.元组（tuple）B.集合（set）C.字典（dictionary）D.图（graph）7.若一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）。A.5,4,3,2,1B.3,2,5,4,1C.2,3,1,4,5D.1,5,4,3,28.以下关于TCP和UDP的描述中，正确的是（）。A.TCP是无连接的，UDP是面向连接的B.TCP提供可靠传输，UDP不保证可靠性C.TCP用于实时视频传输，UDP用于文件传输D.TCP和UDP的端口号范围均为010239.在数据库事务中，“一个事务的执行不被其他事务干扰”体现了事务的（）特性。A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）10.以下算法中，时间复杂度为O(nlogn)的是（）。A.冒泡排序B.快速排序（平均情况）C.插入排序D.选择排序11.某计算机的主存容量为4GB，按字节编址，地址总线的位数至少为（）。A.30B.32C.34D.3612.以下关于操作系统死锁的描述中，正确的是（）。A.死锁的四个必要条件中，“互斥条件”可以被完全消除B.银行家算法用于死锁的预防C.死锁检测后，通常通过撤销部分进程解决D.资源分配图中存在环是死锁的充分必要条件13.在SQL中，用于删除表中所有数据但保留表结构的语句是（）。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.ALTERTABLE14.以下关于哈希表（散列表）的描述中，错误的是（）。A.哈希冲突是指不同关键字映射到同一哈希地址B.开放定址法和链地址法是处理冲突的主要方法C.哈希表的查找时间复杂度一定为O(1)D.负载因子（装填因子）影响哈希表的性能15.若某计算机的CPU主频为3GHz，每个指令周期平均包含2个时钟周期，则该CPU的平均指令执行速度为（）。A.1.5CPIB.1.5IPSC.1.5GHzD.1.5MIPS16.以下关于Python异常处理的描述中，正确的是（）。A.try块中必须包含可能引发异常的代码B.except块只能捕获一种类型的异常C.finally块中的代码在异常发生时不会执行D.raise语句用于自定义异常类型17.在计算机网络中，用于实现不同网络互联的设备是（）。A.集线器（Hub）B.交换机（Switch）C.路由器（Router）D.网桥（Bridge）18.以下关于数据库索引的描述中，正确的是（）。A.索引一定能提高查询效率B.主键会自动创建聚簇索引C.唯一索引允许存储重复值D.索引越多，数据更新速度越快19.若一个完全二叉树有768个节点，则该二叉树的叶子节点数为（）。A.384B.385C.383D.38620.以下关于计算机病毒的描述中，错误的是（）。A.引导型病毒感染磁盘引导扇区B.宏病毒依赖于特定应用程序（如Word）C.蠕虫病毒通过网络自主传播D.杀毒软件可以完全清除所有病毒二、多项选择题（共10题，每题2分，共20分。每题至少有2个正确选项，错选、漏选均不得分）21.以下属于计算机系统中输入设备的有（）。A.键盘B.显示器C.扫描仪D.打印机22.以下关于栈和队列的描述中，正确的有（）。A.栈是先进后出（LIFO）结构B.队列是先进先出（FIFO）结构C.栈可以用于表达式求值D.队列可以用于广度优先搜索（BFS）23.以下属于操作系统功能的有（）。A.进程管理B.内存管理C.文件管理D.设备管理24.以下关于关系数据库完整性约束的描述中，正确的有（）。A.实体完整性通过主键约束实现B.参照完整性通过外键约束实现C.用户定义完整性包括字段类型约束D.所有关系模式都必须满足实体完整性25.以下关于计算机网络拓扑结构的描述中，正确的有（）。A.星型拓扑中心节点故障会导致全网瘫痪B.总线型拓扑中任意节点故障不影响全网C.环型拓扑中数据沿固定方向传输D.网状拓扑可靠性高但成本高26.以下Python内置函数中，返回值为迭代器的有（）。A.range()B.map()C.filter()D.sorted()27.以下排序算法中，属于稳定排序的有（）。A.冒泡排序B.快速排序C.归并排序D.堆排序28.以下关于TCP三次握手的描述中，正确的有（）。A.第一次握手：客户端发送SYN=1，seq=xB.第二次握手：服务器发送SYN=1，ACK=1，seq=y，ack=x+1C.第三次握手：客户端发送ACK=1，seq=x+1，ack=y+1D.三次握手用于建立UDP连接29.以下关于数据库事务隔离级别的描述中，正确的有（）。A.读未提交（ReadUncommitted）可能导致脏读B.读已提交（ReadCommitted）解决脏读但可能导致不可重复读C.可重复读（RepeatableRead）解决不可重复读但可能导致幻读D.串行化（Serializable）是最高隔离级别，无并发问题30.以下关于数据结构的描述中，正确的有（）。A.线性表的顺序存储结构支持随机访问B.链表的链式存储结构支持快速插入和删除C.树的层次遍历使用队列实现D.图的深度优先搜索（DFS）使用栈实现三、填空题（共10题，每题2分，共20分）31.计算机中，CPU对内存的访问方式称为________（填“随机访问”或“顺序访问”）。32.若一个线性表的长度为n，采用顺序存储结构，删除第i个元素（1≤i≤n）时需要移动________个元素。33.操作系统中，用于实现进程间通信的机制包括共享内存、消息传递和________（写出一种即可）。34.关系数据库中，关系的每一行称为________，每一列称为属性。35.在IPv4地址中，127.0.0.1是________地址，用于本地环回测试。36.Python中，用于将字符串转换为整数的内置函数是________。37.若某算法的时间复杂度为O(n²)，当n=100时运行时间为1秒，则n=200时运行时间约为________秒。38.计算机网络中，OSI参考模型的物理层主要功能是传输________。39.数据库中，索引分为聚簇索引和非聚簇索引，其中________索引会改变数据的存储顺序。40.快速排序的核心思想是通过________将数组分成两部分，分别递归排序。四、简答题（共5题，第4143题每题5分，第4445题每题6分，共27分）41.简述计算机中补码表示法的优点（至少3点）。42.说明广度优先搜索（BFS）和深度优先搜索（DFS）的区别（从数据结构、遍历顺序、应用场景三方面回答）。43.列举操作系统中进程的三种基本状态，并说明状态转换的条件。44.某企业需设计一个“员工管理系统”，包含员工（工号、姓名、部门）和部门（部门编号、部门名称、经理工号）两个实体。要求：（1）画出ER图（需标注实体属性、联系类型）；（2）将ER图转换为关系模式（需标注主键和外键）。45.分析TCP协议中“流量控制”和“拥塞控制”的区别（从目的、实现机制、作用范围三方面回答）。五、应用题（共2题，第46题8分，第47题15分，共23分）46.已知一个有序数组arr=[1,3,5,7,9,11,13,15]，采用二分查找法查找元素11。要求：（1）写出查找过程中每一步的中间位置和比较结果；（2）计算该查找的时间复杂度（用大O表示法）。47.某学校需开发“学生成绩管理系统”，数据库需求如下：学生信息：学号（唯一）、姓名、性别、入学时间；课程信息：课程号（唯一）、课程名、学分；成绩信息：学生学号、课程号、成绩（0100分）；约束：每个学生可选多门课程，每门课程可被多个学生选；成绩必须存在且有效。要求：（1）设计数据库的ER图（需包含实体、属性、联系及联系类型）；（2）将ER图转换为关系模式（需标注主键、外键及必要的约束）；（3）编写SQL语句实现以下功能：①查询“计算机基础”课程的平均成绩；②查询所有选修了“高等数学”且成绩≥85分的学生姓名；③删除2023年入学的学生的所有成绩记录。参考答案一、单项选择题1.B2.A3.C4.A5.A6.D7.C8.B9.C10.B11.B12.C13.C14.C15.A16.A17.C18.B19.A20.D二、多项选择题21.AC22.ABCD23.ABCD24.ABC25.ACD26.ABC27.AC28.ABC29.ABCD30.ABCD三、填空题31.随机访问32.ni33.管道（或信号量、套接字等）34.元组（或记录）35.环回（或本地环回）36.int()37.438.比特流（或二进制位）39.聚簇40.基准元素（或枢轴、pivot）四、简答题41.补码优点：①符号位与数值位统一处理，简化运算；②0的表示唯一（避免+0和0）；③减法可转换为加法，简化硬件设计；④扩大负数表示范围（如8位补码范围128~127）。42.区别：数据结构：BFS使用队列，DFS使用栈（或递归）；遍历顺序：BFS按层遍历（广度优先），DFS按路径深入（深度优先）；应用场景：BFS适用于最短路径、层序遍历；DFS适用于连通性检测、拓扑排序。43.基本状态：就绪状态：进程已获得除CPU外的所有资源，等待调度；运行状态：进程正在CPU上执行；阻塞状态：进程因等待I/O等事件暂停执行。转换条件：就绪→运行（调度）；运行→就绪（时间片用完）；运行→阻塞（等待事件）；阻塞→就绪（事件完成）。44.（1）ER图：实体“员工”属性：工号（主键）、姓名、部门；实体“部门”属性：部门编号（主键）、部门名称、经理工号；联系“管理”：部门与员工之间的1:1联系（经理工号引用员工工号）。（2）关系模式：员工（工号，姓名，部门编号）主键：工号；外键：部门编号→部门（部门编号）部门（部门编号，部门名称，经理工号）主键：部门编号；外键：经理工号→员工（工号）45.区别：目的：流量控制防止发送方淹没接收方（端到端）；拥塞控制防止网络过载（全局）；实现机制：流量控制通过接收方窗口（rwnd）通知发送方；拥塞控制通过拥塞窗口（cwnd）动态调整；作用范围：流量控制针对单个接收方；拥塞控制针对整个网络。五、应用题46.（1）查找过程：初始low=0，high=7（索引0~7），m