2026年计算机等级考试试题及答案

2026年计算机等级考试试题及答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.在计算机组成原理中，下列哪一项不属于CPU的主要性能指标？A.主频B.缓存容量C.字长D.硬盘容量2.关于数据结构中的栈，下列说法错误的是？A.栈是先进先出（FIFO）的数据结构B.栈支持插入和删除操作C.栈有栈顶和栈底两个端点D.栈的遍历顺序是从栈底到栈顶3.在TCP/IP协议簇中，负责数据传输层的协议是？A.HTTPB.FTPC.TCPD.SMTP4.下列哪种排序算法的平均时间复杂度为O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序5.在数据库设计中，关系模型中的“主键”指的是？A.非唯一标识元组的属性B.唯一标识元组的属性C.必须有值的属性D.可以为空的属性6.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2567.在操作系统原理中，进程与线程的区别在于？A.进程有内存地址，线程没有B.进程是资源分配的基本单位，线程是CPU调度的基本单位C.进程比线程更轻量级D.进程只能运行在单核CPU上，线程可以运行在多核CPU上8.下列哪种数据压缩方法属于无损压缩？A.RLEB.Huffman编码C.LZWD.JPEG9.在计算机网络中，HTTP协议的默认端口号是？A.21B.23C.80D.44310.在算法设计中，递归算法的核心思想是？A.分治B.迭代C.贪心D.动态规划二、填空题（总共10题，每题2分，总分20分）1.计算机硬件系统的核心部件是__________。2.数据结构中的“队列”是遵循__________原则的线性表。3.TCP协议的三次握手过程包括__________、__________和__________。4.SQL语言中，用于删除表的语句是__________。5.加密算法中的“对称加密”是指加密和解密使用__________密钥。6.操作系统中的“进程调度”算法常见的有__________和__________。7.数据库中的“外键”用于维护__________关系。8.网络协议中的“IP地址”分为__________和__________两种。9.算法的时间复杂度表示算法执行时间随__________变化的趋势。10.数据压缩中的“LZW”算法属于__________压缩。三、判断题（总共10题，每题2分，总分20分）1.计算机的冯•诺依曼体系结构中，指令和数据存储在同一个存储器中。（√）2.栈和队列都是线性数据结构，但栈是后进先出（LIFO），队列是先进先出（FIFO）。（√）3.TCP协议是面向连接的，而UDP协议是无连接的。（√）4.快速排序在最坏情况下的时间复杂度是O(n³)。（×）5.数据库的主键可以重复。（×）6.对称加密算法的密钥分发比非对称加密算法更安全。（×）7.进程是操作系统能够进行运算的基本单位，线程是进程的一部分。（√）8.JPEG压缩是有损压缩，而RLE压缩是无损压缩。（√）9.HTTP协议和HTTPS协议的主要区别在于传输层的安全性。（×）10.递归算法必须使用栈来保存中间状态。（√）四、简答题（总共4题，每题4分，总分16分）1.简述计算机内存和缓存的作用及区别。解答要点：-内存（RAM）用于存储CPU正在运行的程序和数据，容量较大但速度较慢。-缓存（Cache）用于临时存储频繁访问的数据，容量较小但速度极快。-区别：存取速度、容量、用途。2.解释TCP协议三次握手的流程及其意义。解答要点：-第一次：客户端发送SYN包，请求连接。-第二次：服务器回复SYN+ACK包，确认连接。-第三次：客户端发送ACK包，连接建立。-意义：确保双方均准备好通信。3.什么是数据库的“范式”？简述第一范式（1NF）的要求。解答要点：-范式是数据库设计规范，用于减少冗余和保证数据一致性。-1NF要求每个属性都是原子值，不可再分。4.简述递归算法和迭代算法的区别。解答要点：-递归：函数调用自身，适合分治问题。-迭代：使用循环结构，适合重复操作问题。-区别：实现方式、内存使用（递归需栈）。五、应用题（总共4题，每题6分，总分24分）1.设计一个简单的栈结构，实现入栈和出栈操作，并用Python伪代码表示。解答要点：-栈定义：使用列表或数组实现。-入栈（push）：append元素到末尾。-出栈（pop）：remove末尾元素。伪代码示例：```stack=[]defpush(item):stack.append(item)defpop():returnstack.pop()ifstackelseNone```2.解释快速排序算法的基本思想，并给出一个示例。解答要点：-思想：选择基准值，分区排序。-示例：-输入：[3,1,4,1,5]-基准值：3，分区后：[1,1,3,4,5]-递归排序子数组[1,1]和[4,5]。3.假设有一个关系表“学生”（学号，姓名，专业），写出SQL查询语句：-查询所有计算机专业的学生。-查询学号为“S001”的学生姓名。解答要点：```sqlSELECTFROM学生WHERE专业='计算机'SELECT姓名FROM学生WHERE学号='S001'```4.解释HTTP和HTTPS协议的主要区别，并说明HTTPS如何保证数据安全。解答要点：-区别：HTTPS是HTTP的安全版本，通过SSL/TLS加密传输。-安全性：-加密：防止数据被窃听。-身份验证：验证服务器身份。-完整性：防止数据篡改。【标准答案及解析】一、单选题1.D解析：硬盘容量属于外存指标，与CPU性能无关。2.A解析：栈是后进先出（LIFO），不是先进先出。3.C解析：TCP属于传输层协议，HTTP/FTP应用层，SMTP应用层。4.D解析：冒泡排序时间复杂度为O(n²)，其他均为O(nlogn)。5.B解析：主键唯一标识元组。6.B解析：AES是对称加密，RSA/ECC/ECC是公钥加密。7.B解析：进程是资源分配单位，线程是CPU调度单位。8.D解析：JPEG是有损压缩，RLE/Huffman/LZW无损。9.C解析：HTTP默认端口80，HTTPS为443。10.A解析：递归通过分治思想解决问题。二、填空题1.CPU解析：CPU是计算机运算和控制核心。2.先进先出（FIFO）解析：队列与栈类似，但遵循FIFO原则。3.SYN,SYN+ACK,ACK解析：三次握手确保连接建立。4.DROPTABLE解析：SQL删除表命令。5.相同解析：对称加密加密和解密用同一密钥。6.先来先服务（FCFS），短作业优先（SJF）解析：常见进程调度算法。7.参照解析：外键维护表间参照完整性。8.IPv4,IPv6解析：网络层地址分为IPv4和IPv6。9.输入规模（n）解析：时间复杂度描述n增长趋势。10.无损解析：LZW压缩不丢失信息。三、判断题1.√解析：冯•诺依曼结构存储指令和数据。2.√解析：栈LIFO，队列FIFO。3.√解析：TCP需建立连接，UDP无需连接。4.×解析：快速排序最坏O(n²)，最好O(nlogn)。5.×解析：主键唯一，不能重复。6.×解析：非对称密钥分发更安全（公钥公开）。7.√解析：进程包含多个线程。8.√解析：JPEG有损，RLE无损。9.×解析：HTTPS在传输层加密，HTTP明文传输。10.√解析：递归调用栈保存状态。四、简答题1.内存用于存储CPU运行数据，容量大但慢；缓存用于临时存储高频数据，容量小但快。区别在于速度、容量和用途。2.三次握手：-客户端发送SYN，服务器回复SYN+ACK，客户端发ACK。意义：确保双方均准备好通信，防止无效连接。3.范式是数据库设计规范，1NF要求每个属性不可再分（原子值）。4.递归通过函数调用自身解决分治问题，迭代用循环重复操作。递归需栈，迭代内存效率高。五、应用题1.栈结构伪代码：```stack=[]defpush(item):stack.append(item)defpop():returnstack.pop()ifstackel