2026年成人高考计算机科学与技术专业考试真题单套试卷

2026年成人高考计算机科学与技术专业考试真题单套试卷考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.计算机程序的基本执行单位是（）A.字节B.位C.指令D.数据2.下列哪种数据结构属于非线性结构？（）A.队列B.栈C.数组D.树3.在关系数据库中，保证数据唯一性的约束是（）A.主键约束B.外键约束C.唯一约束D.检查约束4.下列哪种算法不属于图算法？（）A.Dijkstra算法B.快速排序C.拓扑排序D.Floyd算法5.计算机网络中，OSI模型的物理层主要功能是（）A.数据加密B.路由选择C.信号传输D.会话控制6.下列哪种编程语言属于面向对象语言？（）A.CB.JavaC.PythonD.Fortran7.操作系统中，进程与线程的主要区别是（）A.内存管理方式B.并发能力C.资源分配单位D.代码执行效率8.下列哪种数据库模型最适合处理复杂关系？（）A.层次模型B.网状模型C.关系模型D.属性模型9.计算机病毒的主要传播途径是（）A.硬盘故障B.网络传输C.内存泄漏D.电源不稳10.下列哪种加密算法属于对称加密？（）A.RSAB.AESC.ECCD.SHA-256二、填空题（总共10题，每题2分，总分20分）1.计算机硬件系统的核心部件是________。2.二进制数1101转换为十进制数是________。3.SQL语言中，用于删除表的语句是________。4.图的遍历方法主要有________和________。5.计算机网络的拓扑结构包括总线型、________和________。6.Java语言中，用于定义类的关键字是________。7.操作系统中，用于管理进程的调度算法有________和________。8.数据库的三范式包括1NF、________和________。9.计算机病毒的特征包括传染性、________和________。10.网络协议中，TCP协议属于________协议。三、判断题（总共10题，每题2分，总分20分）1.计算机内存分为RAM和ROM，其中ROM是可读写的。（）2.快速排序算法的平均时间复杂度是O(n^2)。（）3.关系数据库中的外键可以保证参照完整性。（）4.图的广度优先搜索（BFS）只能用于无向图。（）5.计算机网络的传输介质包括有线和无线两种。（）6.Python语言是编译型语言。（）7.操作系统中，进程和线程都可以独立运行。（）8.数据库的规范化可以避免数据冗余。（）9.计算机病毒可以通过电子邮件传播。（）10.HTTP协议是应用层协议。（）四、简答题（总共4题，每题4分，总分16分）1.简述计算机内存的基本工作原理。2.解释什么是数据库的主键约束及其作用。3.描述计算机网络的OSI模型及其各层功能。4.说明进程与线程的区别及联系。五、应用题（总共4题，每题6分，总分24分）1.已知一个无向图G，顶点集V={A,B,C,D,E}，边集E={AB,AC,AD,BC,BE,CD,DE}，请用邻接矩阵表示该图，并计算顶点B的度。2.写出SQL语句，完成以下操作：（1）创建一个名为“学生”的表，包含字段：学号（主键）、姓名、年龄、专业。（2）插入一条记录：学号“2023001”，姓名“张三”，年龄“20”，专业“计算机科学与技术”。（3）查询年龄大于18岁的学生信息。3.解释什么是递归算法，并举例说明其应用场景。4.假设有一个文件系统，文件结构如下：根目录/├──文件夹A│├──文件1.txt│└──文件2.txt└──文件夹B└──文件3.txt请列出所有文件的全路径。【标准答案及解析】一、单选题1.C解析：计算机程序的基本执行单位是指令，指令由操作码和地址码组成。2.D解析：树是一种典型的非线性结构，其他选项均为线性结构。3.A解析：主键约束用于保证数据唯一性，外键约束用于保证参照完整性。4.B解析：快速排序是数组排序算法，其他选项均为图算法。5.C解析：物理层负责信号传输，其他选项属于更高层功能。6.B解析：Java是面向对象语言，其他选项为过程式语言。7.C解析：进程是资源分配的基本单位，线程是CPU调度的基本单位。8.C解析：关系模型最适合处理复杂关系，其他模型较为简单。9.B解析：计算机病毒主要通过网络传输传播。10.B解析：AES是对称加密算法，其他选项为非对称或哈希算法。二、填空题1.CPU解析：CPU是计算机硬件系统的核心部件。2.13解析：二进制1101转换为十进制为1×2^3+1×2^2+0×2^1+1×2^0=13。3.DROPTABLE解析：SQL中删除表的语句是DROPTABLE。4.深度优先搜索（DFS）、广度优先搜索（BFS）解析：图的遍历方法主要有DFS和BFS。5.星型、环型解析：计算机网络的拓扑结构包括总线型、星型、环型等。6.class解析：Java中定义类的关键字是class。7.先来先服务（FCFS）、短作业优先（SJF）解析：进程调度算法有FCFS和SJF等。8.2NF、3NF解析：数据库的三范式包括1NF、2NF和3NF。9.破坏性、潜伏性解析：计算机病毒的特征包括传染性、破坏性和潜伏性。10.面向连接解析：TCP协议是面向连接的可靠传输协议。三、判断题1.×解析：ROM是只读存储器，不可写。2.×解析：快速排序的平均时间复杂度是O(nlogn)。3.√解析：外键约束保证参照完整性。4.×解析：BFS可用于有向图。5.√解析：传输介质包括有线和无线。6.×解析：Python是解释型语言。7.√解析：进程和线程都可独立运行。8.√解析：规范化可避免数据冗余。9.√解析：病毒可通过邮件传播。10.√解析：HTTP是应用层协议。四、简答题1.计算机内存的基本工作原理：内存分为RAM和ROM，RAM用于临时存储CPU运行数据，断电后数据丢失；ROM用于存储固件，断电后数据不丢失。CPU通过地址总线访问内存，通过数据总线传输数据，通过控制总线发出读写指令。2.数据库的主键约束及其作用：主键约束是唯一标识表中每一行记录的约束，作用是保证数据唯一性，防止重复记录。主键不能为空且必须唯一。3.计算机网络的OSI模型及其各层功能：OSI模型分为7层：物理层（信号传输）、数据链路层（帧传输）、网络层（路由选择）、传输层（端到端传输）、会话层（建立会话）、表示层（数据格式转换）、应用层（用户接口）。4.进程与线程的区别及联系：进程是资源分配的基本单位，线程是CPU调度的基本单位。进程拥有独立内存空间，线程共享进程内存空间。进程间通信复杂，线程间通信简单。五、应用题1.邻接矩阵：||A|B|C|D|E||---|---|---|---|---|---||A|0|1|1|1|0||B|1|0|1|0|1||C|1|1|0|1|0||D|1|0|1|0|1||E|0|1|0|1|0|顶点B的度：3（与A、C、E相连）。2.SQL语句：（1）CREATETABLE学生（学号INTPRIMARYKEY，姓名VARCHAR(50)，年龄INT，专业VARCHAR(50)）；（2）INSERTINTO学生（学号，姓名，年龄，专业）VALUES（2023001，'张三'，20，'计算机科学与技术'）；（3）SELECTFROM学生WHERE