2026年计算机科学与技术专业四级考试单套押题试卷(含重点解析)

2026年计算机科学与技术专业四级考试单套押题试卷(含重点解析)考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.在面向对象编程中，以下哪种方法不属于类的基本特征？A.封装B.继承C.多态D.函数重载2.下列关于SQL语句的描述，错误的是？A.`SELECTFROMtableWHEREage>30;`是合法的查询语句B.`INSERTINTOtable(name,age)VALUES('Alice',25);`可以插入数据C.`UPDATEtableSETage=30WHEREname='Bob';`不会影响表结构D.`DELETEFROMtable;`会删除表中的所有数据3.在数据结构中，栈和队列的主要区别在于？A.栈是线性结构，队列是非线性结构B.栈支持随机访问，队列不支持C.栈遵循LIFO原则，队列遵循FIFO原则D.栈只能进行插入和删除操作，队列只能进行查找操作4.以下哪种算法的时间复杂度是O(nlogn)？A.冒泡排序B.选择排序C.快速排序D.插入排序5.在TCP/IP协议簇中，以下哪个端口是默认的HTTP端口？A.21B.80C.443D.226.以下哪种数据库模型是层次型的？A.关系模型B.网状模型C.层次模型D.面向对象模型7.在Python中，以下哪个关键字用于定义类？A.`class`B.`def`C.`struct`D.`interface`8.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2569.在操作系统内核中，以下哪个概念用于描述进程的执行状态？A.进程优先级B.进程状态C.进程上下文D.进程调度10.以下哪种数据压缩方法属于无损压缩？A.RLEB.Huffman编码C.JPEGD.MP3二、填空题（总共10题，每题2分，总分20分）1.在面向对象编程中，用于隐藏类内部实现细节的机制称为________。2.SQL语句中，用于删除表的命令是________。3.数据结构中，链表是一种________结构。4.算法的时间复杂度表示算法执行时间随输入规模增长的变化趋势，常用的大O表示法为________。5.TCP/IP协议簇中，用于传输层的协议是________。6.数据库的三范式包括第一范式（1NF）、第二范式（2NF）和________。7.在Python中，用于定义函数的关键字是________。8.对称加密算法中，加密和解密使用相同的密钥，常见的对称加密算法有________。9.操作系统中，用于管理进程和线程的组件称为________。10.无损压缩算法能够完全恢复原始数据，常见的无损压缩算法有________。三、判断题（总共10题，每题2分，总分20分）1.在面向对象编程中，继承可以提高代码的可重用性。（√）2.SQL语句中的`SELECTDISTINCT`用于删除重复行。（√）3.栈和队列都是线性数据结构，但栈是先进先出（FIFO）的。（×）4.快速排序的平均时间复杂度是O(n^2)。（×）5.HTTP协议是TCP/IP协议簇中应用层的协议。（√）6.关系型数据库的基本单位是记录。（×）7.在Python中，类定义必须包含`__init__`方法。（×）8.RSA是一种对称加密算法。（×）9.操作系统中的中断机制用于处理硬件事件。（√）10.JPEG是一种有损压缩算法。（√）四、简答题（总共4题，每题4分，总分16分）1.简述面向对象编程的三大基本特征及其含义。2.解释SQL语句中`JOIN`的作用，并举例说明`INNERJOIN`和`LEFTJOIN`的区别。3.描述栈和队列的主要区别，并举例说明它们在实际应用中的场景。4.解释TCP协议中的三次握手过程及其意义。五、应用题（总共4题，每题6分，总分24分）1.设计一个简单的Python类`Student`，包含属性`name`和`age`，以及一个方法`introduce`，用于打印学生的自我介绍。2.编写一个SQL查询语句，从`employees`表中查询所有工资高于平均工资的员工信息，表结构包括`id`（主键）、`name`（姓名）、`salary`（工资）。3.解释快速排序算法的基本思想，并给出一个示例数组，展示快速排序的第一轮划分过程。4.假设有一个TCP客户端和服务器之间的通信场景，客户端向服务器发送一个数据包，服务器响应后关闭连接。请简述TCP协议如何保证数据包的可靠传输。【标准答案及解析】一、单选题1.D解析：函数重载是面向对象编程中的概念，但不是类的基本特征，类的基本特征是封装、继承和多态。2.D解析：`DELETEFROMtable;`会删除表中的所有数据，而`DELETEFROMtableWHEREcondition;`可以指定删除满足条件的行。3.C解析：栈遵循LIFO（后进先出）原则，队列遵循FIFO（先进先出）原则，这是栈和队列的主要区别。4.C解析：快速排序的平均时间复杂度是O(nlogn)，而其他选项的时间复杂度均为O(n^2)。5.B解析：HTTP协议默认使用80端口。6.C解析：层次模型是数据库的三种基本模型之一，其他两种是网状模型和关系模型。7.A解析：在Python中，`class`关键字用于定义类。8.B解析：AES是一种对称加密算法，其他选项均为非对称加密或哈希算法。9.B解析：进程状态用于描述进程的执行状态，如运行、就绪、阻塞等。10.B解析：Huffman编码是一种无损压缩算法，其他选项中RLE是行程编码（有损），JPEG和MP3是有损压缩。二、填空题1.封装2.DROPTABLE3.线性4.大O表示法5.TCP6.第三范式（3NF）7.def8.AES9.进程调度器10.Huffman编码三、判断题1.√2.√3.×解析：栈是LIFO，队列是FIFO。4.×解析：快速排序的平均时间复杂度是O(nlogn)。5.√6.×解析：关系型数据库的基本单位是元组（行）。7.×解析：类定义可以不包含`__init__`方法，但这是常用的初始化方法。8.×解析：RSA是非对称加密算法。9.√10.√四、简答题1.面向对象编程的三大基本特征：-封装：隐藏类的内部实现细节，只暴露必要的接口。-继承：允许一个类继承另一个类的属性和方法，提高代码可重用性。-多态：允许不同类的对象对同一消息做出不同的响应。2.`JOIN`的作用是合并两个或多个表的行，基于它们之间的相关列。-`INNERJOIN`：返回两个表中满足连接条件的行。-`LEFTJOIN`：返回左表的所有行，以及右表中满足连接条件的行，右表没有匹配的行时显示NULL。示例：```sqlSELECT,e2.departmentFROMemployeese1LEFTJOINdepartmentse2ONe1.department_id=e2.id;```3.栈和队列的主要区别：-栈：遵循LIFO原则，只能在一端（栈顶）进行插入和删除操作。-队列：遵循FIFO原则，在一端（队尾）插入，另一端（队头）删除。应用场景：-栈：函数调用栈、表达式求值。-队列：任务调度、消息队列。4.TCP三次握手过程：-第一次握手：客户端发送SYN包（seq=x）给服务器，请求建立连接。-第二次握手：服务器回复SYN-ACK包（ack=x+1,seq=y）确认连接。-第三次握手：客户端发送ACK包（ack=y+1）确认连接建立。意义：确保客户端和服务器双方都准备好通信，并同步初始序列号。五、应用题1.Python类`Student`：```pythonclassStudent:def__init__(self,name,age):=nameself.age=agedefintroduce(self):print(f"Mynameis{}andIam{self.age}yearsold.")```2.SQL查询语句：```sqlSELECTFROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);```3.快速排序的基本思想：-选择一个基准值（pivot），将数组划分为两部分，左边的元素都小于基准值，右边的元素都大于基准值。