2026年普通高等学校招生全国统一考试计算机科学单套试题

2026年普通高等学校招生全国统一考试计算机科学单套试题考试时长：120分钟满分：100分考核对象：参加2026年普通高等学校招生全国统一考试的计算机科学考生试卷总分：100分一、单选题（总共10题，每题2分，共20分）1.下列关于数据结构的叙述中，正确的是（）A.栈是一种先进先出（FIFO）的线性表B.队列是一种后进先出（LIFO）的线性表C.哈希表的平均查找效率低于顺序表D.二叉树的遍历方式包括前序遍历、中序遍历和后序遍历参考答案：D2.在C语言中，以下关于指针的描述，错误的是（）A.指针可以指向数组元素B.指针可以指向函数C.定义指针变量时，必须初始化其指向D.指针运算包括加减运算和间接访问运算参考答案：C3.下列关于算法复杂度的说法，正确的是（）A.算法的时间复杂度与空间复杂度总是正相关B.快速排序在最坏情况下的时间复杂度为O(n²)C.冒泡排序的时间复杂度在最好情况下为O(n²)D.堆排序是一种稳定的排序算法参考答案：B4.下列关于操作系统进程管理的叙述，错误的是（）A.进程是资源分配的基本单位B.线程是进程的执行单元C.进程切换一定会导致上下文切换D.进程状态包括新建、就绪、运行和终止参考答案：C5.下列关于数据库的关系模型，正确的是（）A.关系中的元组可以重复B.关系中的属性可以重复C.关系的主键可以取空值D.关系中的列顺序是重要的参考答案：D6.下列关于计算机网络协议的叙述，正确的是（）A.TCP协议是无连接的、可靠的传输协议B.UDP协议是面向连接的、可靠的传输协议C.IP协议负责数据包的路由选择D.HTTP协议工作在传输层参考答案：C7.下列关于面向对象编程的叙述，错误的是（）A.封装是指将数据和操作数据的方法绑定在一起B.继承是指一个类可以继承另一个类的属性和方法C.多态是指同一个方法在不同对象上有不同的实现D.抽象是指隐藏实现细节，仅暴露必要接口参考答案：B8.下列关于人工智能技术的叙述，正确的是（）A.决策树算法是一种无监督学习算法B.神经网络只能用于图像识别任务C.支持向量机（SVM）可以处理非线性问题D.聚类算法的目标是最大化类内距离参考答案：C9.下列关于编译原理的叙述，正确的是（）A.词法分析器负责生成语法树B.语法分析器负责生成中间代码C.代码优化器负责将源代码转换为机器代码D.解释器直接执行源代码而不生成目标文件参考答案：D10.下列关于信息安全技术的叙述，正确的是（）A.对称加密算法的密钥分发容易B.RSA算法是一种对称加密算法C.数字签名可以保证消息的完整性D.哈希函数是不可逆的参考答案：C---二、填空题（总共10题，每题2分，共20分）1.在二叉树中，若某节点的度为0，则该节点称为______。参考答案：叶子节点2.在C语言中，使用______关键字定义常量。参考答案：const3.算法的空间复杂度表示算法执行过程中临时占用的存储空间，其计算通常基于______。参考答案：最坏情况4.操作系统中，进程调度算法的目的是为了提高______。参考答案：系统资源利用率5.数据库的关系模型中，每个元组在关系中是______的。参考答案：唯一6.计算机网络中的OSI模型分为7层，其中数据链路层位于第______层。参考答案：27.面向对象编程中，______是指一个类可以继承另一个类的属性和方法。参考答案：继承8.人工智能中，______算法是一种常用的分类算法。参考答案：决策树9.编译原理中，______负责将源代码转换为机器代码。参考答案：代码生成器10.信息安全技术中，______算法是一种常用的对称加密算法。参考答案：AES---三、判断题（总共10题，每题2分，共20分）1.栈是一种先进后出（LIFO）的线性表。______参考答案：正确2.链表是一种动态分配内存的数据结构。______参考答案：正确3.快速排序是一种稳定的排序算法。______参考答案：错误4.操作系统中，进程和线程都可以独立执行。______参考答案：正确5.数据库的关系模型中，主键可以重复。______参考答案：错误6.TCP协议是无连接的传输协议。______参考答案：错误7.面向对象编程中，封装是指将数据公开，操作隐藏。______参考答案：错误8.人工智能中，深度学习只能用于图像识别任务。______参考答案：错误9.编译原理中，语义分析器负责检查语法错误。______参考答案：错误10.信息安全技术中，哈希函数可以用于加密。______参考答案：错误---四、简答题（总共3题，每题4分，共12分）1.简述栈和队列的区别。参考答案：-栈是先进后出（LIFO）的数据结构，而队列是先进先出（FIFO）的数据结构。-栈的操作受限，只能在一端（栈顶）进行插入和删除，而队列在两端（队头和队尾）进行操作。2.简述操作系统进程调度的作用。参考答案：-进程调度是为了决定哪个进程在何时使用CPU资源，以提高系统资源利用率和响应速度。-常见的调度算法包括先来先服务（FCFS）、短作业优先（SJF）和轮转调度（RoundRobin）。3.简述数据库关系模型的三范式。参考答案：-第一范式（1NF）：每个属性都是原子值，即不可再分。-第二范式（2NF）：满足1NF，且非主属性完全依赖于主键。-第三范式（3NF）：满足2NF，且非主属性之间不存在传递依赖。---五、应用题（总共2题，每题9分，共18分）1.编写一个C语言函数，实现快速排序算法。参考答案：```cvoidquickSort(intarr[],intlow,inthigh){if(low<high){intpivot=arr[high];//选择枢轴inti=(low-1);for(intj=low;j<high;j++){if(arr[j]<pivot){i++;swap(&arr[i],&arr[j]);}}swap(&arr[i+1],&arr[high]);intpi=i+1;quickSort(arr,low,pi-1);quickSort(arr,pi+1,high);}}```2.假设有一个数据库表“学生”（学号，姓名，专业），请写出SQL语句实现以下功能：-查询所有计算机专业的学生。-查询学号为“2023001”的学生姓名。-查询所有学生的姓名和专业，并按姓名降序排列。参考答案：```sql--查询计算机专业的学生SELECTFROM学生WHERE专业='计算机';--查询学号为2023001的学生姓名SELECT姓名FROM学生WHERE学号='2023001';--查询所有学生的姓名和专业，并按姓名降序排列SELECT姓名,专业FROM学生ORDERBY姓名DESC;```---标准答案及解析一、单选题1.D（二叉树的遍历方式包括前序、中序、后序）2.C（指针变量可以不初始化，默认为NULL）3.B（快速排序最坏情况为O(n²)，但平均为O(nlogn)）4.C（进程切换可能导致上下文切换，但不一定）5.D（关系中的列顺序不重要，主键唯一）6.C（IP协议负责路由，TCP是可靠的）7.B（继承是子类继承父类，不是类继承类）8.C（SVM可以处理非线性问题）9.D（解释器直接执行源代码）10.C（数字签名保证完整性）二、填空题1.叶子节点2.const3.最坏情况4.系统资源利用率5.唯一6.27.继承8.决策树9.代码生成器10.AES三、判断题1.正确2.正确3.错误4.正确5.错误6.错误7.错误8.错误9.错误10.错误四、简答题1.栈是LIFO，队列是FIFO；栈操作受限，队列两端操作。2.进程调度决定CPU分配，提高资源利用率和响应速度。3.三范式：1NF（原子值），2NF（非主属性完全