2026年4月计算机科学与技术专业四级考试模拟单套试卷

2026年4月计算机科学与技术专业四级考试模拟单套试卷考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.在面向对象编程中，以下哪种方法不属于类的基本特征？A.封装B.继承C.多态D.函数重载2.以下哪种数据结构最适合实现栈的操作？A.链表B.数组C.堆栈D.哈希表3.SQL中，用于删除表中数据的语句是？A.UPDATEB.DELETEC.INSERTD.SELECT4.在TCP/IP协议簇中，负责数据传输层的协议是？A.HTTPB.FTPC.TCPD.SMTP5.以下哪种算法不属于图算法？A.Dijkstra算法B.快速排序C.拓扑排序D.Floyd-Warshall算法6.在Python中，用于定义类的关键字是？A.classB.defC.structD.enum7.以下哪种数据库模型不属于关系型数据库？A.MySQLB.PostgreSQLC.MongoDBD.Oracle8.在操作系统内核中，负责进程管理的部分是？A.内存管理B.文件系统C.进程调度D.设备驱动9.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-25610.在计算机网络中，用于将IP地址转换为MAC地址的协议是？A.DNSB.ARPC.ICMPD.DHCP二、填空题（总共10题，每题2分，总分20分）1.在面向对象编程中，__________是类的行为部分。2.SQL中，用于条件查询的关键字是__________。3.TCP协议的端口号范围是__________。4.图的遍历方法主要有__________和__________。5.Python中，用于输入数据的函数是__________。6.关系型数据库的三大范式是__________、__________和__________。7.操作系统中，__________是进程调度的核心机制。8.对称加密算法的密钥长度通常为__________位。9.计算机网络中的七层模型中，__________层负责数据加密。10.以下标量数据类型不属于Python的内置类型：__________。三、判断题（总共10题，每题2分，总分20分）1.在面向对象编程中，继承可以提高代码的可重用性。（√）2.SQL中，`INNERJOIN`和`LEFTJOIN`的区别在于前者只返回匹配的行，后者返回左表所有行。（√）3.TCP协议是无连接的。（×）4.图的深度优先搜索（DFS）和广度优先搜索（BFS）的时间复杂度相同。（×）5.Python中，类的方法必须包含`self`参数。（√）6.关系型数据库的第三范式要求表中不存在传递依赖。（√）7.操作系统中，内存管理负责分配和回收内存资源。（√）8.对称加密算法的安全性高于非对称加密算法。（×）9.计算机网络中的传输层负责路由选择。（×）10.Python的列表和元组都是可变数据类型。（×）四、简答题（总共4题，每题4分，总分16分）1.简述面向对象编程的三大基本特征及其作用。2.解释SQL中`GROUPBY`语句的用途。3.描述TCP协议的三次握手过程及其意义。4.说明图算法中Dijkstra算法的基本思想。五、应用题（总共4题，每题6分，总分24分）1.设计一个简单的Python类，描述一个矩形，包含长和宽属性，以及计算面积和周长的方法。2.编写一个SQL查询语句，从学生表（`students`）中查询年龄大于20岁的学生姓名和年龄。3.解释TCP协议四次挥手过程，并说明每一步的作用。4.设计一个算法，实现图的广度优先搜索（BFS），并说明其时间复杂度。【标准答案及解析】一、单选题1.D解析：函数重载不属于类的基本特征，类的基本特征是封装、继承和多态。2.B解析：数组最适合实现栈的操作，因为数组支持随机访问，而链表需要遍历才能访问元素。3.B解析：`DELETE`语句用于删除表中的数据，`UPDATE`用于修改数据，`INSERT`用于插入数据，`SELECT`用于查询数据。4.C解析：TCP协议属于传输层协议，负责数据传输。HTTP和FTP属于应用层，SMTP属于邮件传输协议。5.B解析：快速排序不属于图算法，其余选项都是图算法。6.A解析：Python中定义类的关键字是`class`，`def`用于定义函数，`struct`和`enum`不是Python关键字。7.C解析：MongoDB属于非关系型数据库，其余选项都是关系型数据库。8.C解析：进程调度是操作系统内核负责进程管理的部分，内存管理负责内存分配，文件系统负责文件操作，设备驱动负责设备管理。9.B解析：AES属于对称加密算法，RSA、ECC和SHA-256属于非对称加密或哈希算法。10.B解析：ARP协议用于将IP地址转换为MAC地址，DNS用于域名解析，ICMP用于网络诊断，DHCP用于动态分配IP地址。二、填空题1.方法解析：在面向对象编程中，方法是类的行为部分。2.WHERE解析：`WHERE`关键字用于条件查询。3.0-65535解析：TCP协议的端口号范围是0到65535。4.深度优先搜索、广度优先搜索解析：图的遍历方法主要有深度优先搜索和广度优先搜索。5.input()解析：`input()`函数用于输入数据。6.第一范式、第二范式、第三范式解析：关系型数据库的三大范式是第一范式、第二范式和第三范式。7.进程调度解析：进程调度是进程调度的核心机制。8.128解析：对称加密算法的密钥长度通常为128位。9.加密解析：加密层负责数据加密。10.字符串解析：Python的内置类型包括数字、布尔值、列表、元组、字典等，字符串不属于标量数据类型。三、判断题1.√解析：继承可以提高代码的可重用性。2.√解析：`INNERJOIN`只返回匹配的行，`LEFTJOIN`返回左表所有行。3.×解析：TCP协议是面向连接的。4.×解析：DFS和BFS的时间复杂度不同。5.√解析：Python类的方法必须包含`self`参数。6.√解析：第三范式要求表中不存在传递依赖。7.√解析：内存管理负责分配和回收内存资源。8.×解析：非对称加密算法的安全性高于对称加密算法。9.×解析：传输层负责数据传输，路由选择属于网络层。10.×解析：列表是可变数据类型，元组是不可变数据类型。四、简答题1.面向对象编程的三大基本特征及其作用：-封装：将数据和行为绑定在一起，隐藏内部实现细节，提高代码安全性。-继承：允许类继承父类的属性和方法，提高代码可重用性。-多态：允许不同类的对象对同一消息做出不同响应，提高代码灵活性。2.SQL中`GROUPBY`语句的用途：`GROUPBY`语句用于将查询结果按指定列分组，常用于聚合函数（如`COUNT`、`SUM`等）的计算。3.TCP协议的三次握手过程及其意义：-第一次握手：客户端发送SYN包，请求建立连接。-第二次握手：服务器回复SYN-ACK包，确认连接请求。-第三次握手：客户端发送ACK包，完成连接建立。意义：确保双方都准备好通信，防止无效连接。4.图算法中Dijkstra算法的基本思想：Dijkstra算法通过贪心策略，从起点出发，逐步找到最短路径。每次选择未访问节点中距离最短的节点，更新其邻接节点的距离，直到所有节点都被访问。五、应用题1.设计一个简单的Python类，描述一个矩形：```pythonclassRectangle:def__init__(self,length,width):self.length=lengthself.width=widthdefarea(self):returnself.lengthself.widthdefperimeter(self):return2(self.length+self.width)```2.编写一个SQL查询语句，从学生表（`students`）中查询年龄大于20岁的学生姓名和年龄：```sqlSELECTname,ageFROMstudentsWHEREage>20;```3.解释TCP协议四次挥手过程，并说明每一步的作用：-第一次挥手：客户端发送FIN包，表示不再发送数据。-第二次挥手：服务器回复ACK包，确认收到。-第三次挥手：服务器发送FIN包，表示不再发送数据。-第四次挥手：客户端回复ACK包，确认收到，等待计时器超时后关闭连接。意义：确保双方都完成数据传输，防止数据丢失。4.设计一个算法，实现图的广度优先搜索（BFS），并说明其时间复杂度：```pythonfromcollectionsimportdequedef