2026年计算机科学与技术(本科)自学考试全真模拟试卷

2026年计算机科学与技术(本科)自学考试全真模拟试卷考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________考核对象：2026年计算机科学与技术(本科)自学考试考生试卷总分：100分一、单选题（总共10题，每题2分，共20分）1.计算机程序的基本执行模型是（）A.并行执行模型B.程序计数器模型C.堆栈模型D.指令流水线模型2.下列数据结构中，最适合进行快速插入和删除操作的是（）A.链表B.数组C.栈D.堆3.在TCP/IP协议簇中，负责数据分段和重组的协议是（）A.IP协议B.TCP协议C.UDP协议D.ICMP协议4.SQL查询中，用于对结果集进行排序的子句是（）A.WHEREB.GROUPBYC.ORDERBYD.HAVING5.下列算法中，时间复杂度为O(n²)的是（）A.快速排序B.归并排序C.插入排序D.堆排序6.在面向对象编程中，封装的目的是（）A.提高代码可读性B.隐藏对象内部实现C.增强代码可维护性D.以上都是7.下列操作系统特性中，不属于分时系统特征的是（）A.多路性B.独立性C.交互性D.共享性8.计算机网络中，用于实现设备间数据交换的协议是（）A.FTPB.HTTPC.IPD.SMTP9.在数据结构中，栈的特点是（）A.先进先出（FIFO）B.后进先出（LIFO）C.随机访问D.顺序访问10.下列编程语言中，属于编译型语言的是（）A.PythonB.JavaC.JavaScriptD.Ruby参考答案：1.B2.A3.B4.C5.C6.D7.B8.C9.B10.B二、填空题（总共10题，每题2分，共20分）1.计算机硬件系统的核心部件是__________。2.二进制数1101转换为十进制数是__________。3.在HTTP协议中，用于返回服务器错误状态的响应码是__________。4.数据库中，用于唯一标识每条记录的字段称为__________。5.算法的空间复杂度是指算法执行过程中所需的__________。6.在面向对象中，继承的目的是__________。7.操作系统的文件系统用于管理__________。8.计算机网络中的“网关”设备的作用是__________。9.算法的“时间复杂度”通常用__________表示。10.SQL中，用于删除表中数据的语句是__________。参考答案：1.中央处理器2.133.5004.主键5.存储空间6.代码复用7.文件8.连接不同网络9.O(n)10.DROP三、判断题（总共10题，每题2分，共20分）1.计算机内存分为RAM和ROM，其中ROM是可读写的。（×）2.快速排序算法的平均时间复杂度为O(nlogn)。（√）3.TCP协议是无连接的、不可靠的传输协议。（×）4.在SQL中，`SELECTFROMtable`语句可以查询表中所有列。（√）5.栈和队列都是线性数据结构。（√）6.操作系统的进程调度算法可以提高系统资源利用率。（√）7.计算机网络中的“子网掩码”用于隐藏IP地址。（×）8.在面向对象编程中，多态性是指同一个方法可以有不同的实现。（√）9.数据库的“事务”是指一组不可分割的操作序列。（√）10.计算机的“总线”是连接CPU、内存和输入输出设备的通道。（√）参考答案：1.×2.√3.×4.√5.√6.√7.×8.√9.√10.√四、简答题（总共3题，每题4分，共12分）1.简述计算机内存和外存的主要区别。参考答案：-内存（RAM）是随机存取存储器，速度快、容量小、断电数据丢失；外存（如硬盘、SSD）速度慢、容量大、断电数据不丢失。-内存用于存放当前运行的程序和数据，外存用于长期存储文件。2.解释TCP协议三次握手的过程。参考答案：-第一次握手：客户端发送SYN包给服务器，请求建立连接。-第二次握手：服务器回复SYN+ACK包，确认连接请求。-第三次握手：客户端发送ACK包，连接建立成功。3.什么是面向对象编程的“封装”特性？参考答案：封装是指将数据（属性）和操作数据的方法（行为）绑定在一起，并隐藏对象的内部实现细节，只暴露必要的接口。五、应用题（总共2题，每题9分，共18分）1.给定一个无重复元素的数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，编写算法找出数组中的最大值和最小值，并说明时间复杂度。参考答案：-算法步骤：1.初始化`max=arr[0]`，`min=arr[0]`。2.遍历数组，比较每个元素与`max`和`min`，更新结果。3.返回`max`和`min`。-代码伪代码：```max=arr[0]min=arr[0]foriinarr:ifi>max:max=iifi<min:min=i```-时间复杂度：O(n)，只需遍历一次数组。2.写出SQL语句，查询“学生表”（`students`）中所有成绩大于80分的学生姓名（`name`）和成绩（`score`），并按成绩降序排列。参考答案：```sqlSELECTname,scoreFROMstudentsWHEREscore>80ORDERBYscoreDESC```标准答案及解析一、单选题1.B中央处理器是计算机的核心部件。2.A链表支持动态插入和删除。3.BTCP负责可靠传输，包括分段和重组。4.CORDERBY用于排序。5.C插入排序时间复杂度为O(n²)。6.D封装提高可读性、可维护性。7.B分时系统强调交互性，独立性是批处理系统特征。8.CIP协议负责数据包传输。9.B栈是后进先出。10.BJava是编译型语言。二、填空题1.中央处理器2.13二进制转十进制：1×2³+1×2²+0×2¹+1×2⁰=133.500HTTP500表示内部服务器错误4.主键5.存储空间6.代码复用7.文件8.连接不同网络9.O(n)10.DROP三、判断题1.×ROM是只读存储器。2.√快速排序平均时间复杂度O(nlogn)。3.×TCP是面向连接的可靠协议。4.√`SELECT`查询所有列。5.√栈和队列都是线性结构。6.√进程调度优化资源利用。7.×子网掩码用于网络地址划分。8.√多态性指方法重载或重写。9.√事务保证数据一致性。10.√总线是系统通信通道。