2026年高等教育自学考试计算机科学与技术专业模拟试卷

2026年高等教育自学考试计算机科学与技术专业模拟试卷考试时长：120分钟满分：100分考核对象：高等教育自学考试计算机科学与技术专业考生试卷总分：100分一、单选题（总共10题，每题2分，共20分）1.计算机程序的基本执行单位是（）A.字节B.位C.指令D.数据2.下列数据表示法中，值最小的是（）A.十进制数5B.二进制数101C.八进制数6D.十六进制数A3.计算机内存中，用于暂存CPU与外设之间传输数据的部件是（）A.硬盘B.软盘C.缓存（Cache）D.光盘4.操作系统的功能不包括（）A.进程管理B.文件管理C.设备管理D.应用软件开发5.下列算法中，时间复杂度为O(n²)的是（）A.快速排序B.二分查找C.冒泡排序D.哈希查找6.SQL语言中，用于删除表中数据的命令是（）A.INSERTB.UPDATEC.DELETED.SELECT7.计算机网络中，用于实现设备间数据交换的协议是（）A.HTTPB.FTPC.TCP/IPD.SMTP8.下列编程语言中，属于面向对象语言的是（）A.CB.JavaC.PythonD.Fortran9.数据库设计中，用于确保数据一致性的完整性约束是（）A.参照完整性B.实体完整性C.用户定义完整性D.视图完整性10.计算机病毒的主要传播途径是（）A.无线网络B.U盘C.电力系统D.光纤参考答案：1.C2.B3.C4.D5.C6.C7.C8.B9.A10.B二、填空题（总共10题，每题2分，共20分）1.计算机硬件系统的五大基本组成部件是：输入设备、输出设备、存储器、__________和__________。2.二进制数1101转换为十进制数为__________。3.计算机网络按覆盖范围可分为局域网（LAN）、__________和广域网（WAN）。4.操作系统中，进程的状态包括：运行、__________和__________。5.算法的时间复杂度通常用大O表示法，如快速排序的平均时间复杂度为__________。6.SQL语言中，用于创建表的命令是__________。7.计算机网络的拓扑结构包括总线型、__________、环型和星型。8.编程语言中的“类”是面向对象编程的基本单位，它封装了数据（属性）和操作数据的方法（__________）。9.数据库的三级模式结构包括外模式、__________和内模式。10.计算机病毒通常具有传染性、__________和__________等特征。参考答案：1.运算器、控制器2.133.城域网（MAN）4.等待、阻塞5.O(nlogn)6.CREATETABLE7.星型8.行为（或方法）9.模式（或概念模式）10.破坏性、潜伏性三、判断题（总共10题，每题2分，共20分）1.计算机的中央处理器（CPU）只能直接访问内存中的数据。（）2.八进制数77等于十六进制数4F。（）3.操作系统是计算机系统中最核心的系统软件。（）4.快速排序在最坏情况下的时间复杂度为O(n²)。（）5.SQL语言中，`ALTERTABLE`命令用于修改表结构。（）6.计算机网络的传输介质只有有线介质，没有无线介质。（）7.Java是一种编译型语言，Python是一种解释型语言。（）8.数据库的参照完整性是指外键值必须存在于参照表的主键中。（）9.计算机病毒可以通过操作系统漏洞传播。（）10.计算机硬件的冯•诺依曼结构奠定了现代计算机的基础。（）参考答案：1.√2.×3.√4.√5.√6.×7.√8.√9.√10.√四、简答题（总共3题，每题4分，共12分）1.简述计算机内存与外存的主要区别。2.解释什么是数据库的“事务”，并说明其四个基本特性。3.简述TCP协议与UDP协议的主要区别及其适用场景。答案与解析：1.内存（RAM）：-存储速度快，但断电后数据丢失（易失性）。-容量相对较小，成本较高。-用于存放当前运行的程序和数据。外存（硬盘/SSD等）：-存储速度较慢，但断电后数据不丢失（非易失性）。-容量大，成本低。-用于长期存储数据和程序。2.数据库事务：-指数据库中一系列操作组成的逻辑单元，要么全部成功，要么全部失败。四个基本特性（ACID）：-原子性（Atomicity）：事务不可分割，要么全做，要么全不做。-一致性（Consistency）：事务执行后数据库状态保持一致。-隔离性（Isolation）：并发事务互不干扰。-持久性（Durability）：事务成功后结果永久保存。3.TCP协议：-面向连接，可靠传输（保证数据完整、按序到达）。-适用于需要高可靠性的场景，如网页浏览（HTTP/HTTPS）、文件传输（FTP）。UDP协议：-无连接，不可靠传输（不保证数据完整或按序到达）。-适用于实时性要求高的场景，如视频直播、在线游戏。---五、应用题（总共2题，每题9分，共18分）1.问题描述：某公司使用数据库管理员工信息，表结构如下：```员工表（Employee）-ID（主键，整数）-姓名（字符串）-部门（字符串）-薪资（浮点数）```请写出SQL语句完成以下操作：（1）插入一条员工记录：ID为101，姓名为“张三”，部门为“技术部”，薪资为8000。（2）查询所有“技术部”员工的姓名和薪资。（3）更新ID为102的员工薪资为10000。参考答案：（1）`INSERTINTOEmployee(ID,姓名,部门,薪资)VALUES(101,'张三','技术部',8000);`（2）`SELECT姓名,薪资FROMEmployeeWHERE部门='技术部';`（3）`UPDATEEmployeeSET薪资=10000WHEREID=102;`2.问题描述：有一个数组`arr=[5,2,9,1,5,6]`，请分别用以下两种方法对数组进行排序：（1）冒泡排序（写出关键步骤）；（2）快速排序（写出关键步骤）。参考答案：（1）冒泡排序：-比较相邻元素，将较大的元素向后移动。-重复n次，每次将未排序部分的最大值“冒泡”到末尾。步骤：第一轮：`[5,2,9,1,5,6]`→`[2,5,1,5,6,9]`第二轮：`[2,5,1,5,6,9]`→`[2,1,5,5,6,9]`...（继续比较，直到无交换）（2）快速排序：-选择基准值（如第一个元素），将数组分为小于和大于基准值的两部分。-递归对两部分进行排序。步骤：基准值：5分区后：`[2,1,5,5,6,9]`→`[1,2,5,5,6,9]`递归对`[1,2]`和`[6,9]`排序，最终结果：`[1,2,5,5,6,9]`---标准答案及解析一、单选题1.C（指令是CPU执行的基本单位）2.B（二进制101=5，八进制6=6，十进制5=5，十六进制A=10）3.C（缓存用于暂存高速数据交换）4.D（操作系统管理硬件和软件资源，不开发应用软件）5.C（冒泡排序时间复杂度O(n²)）6.C（DELETE用于删除数据）7.C（TCP/IP是网络基础协议）8.B（Java面向对象，C和Fortran面向过程）9.A（参照完整性确保外键引用有效）10.B（U盘是常见传播途径）二、填空题1.运算器、控制器2.13（二进制1101=18+14+02+11=13）3.城域网（MAN）4.等待、阻塞5.O(nlogn)（快速排序平均情况）6.CREATETABLE7.星型8.行为（或方法）9.模式（或概念模式）10.破坏性、潜伏性三、判断题1.√（CPU直接访问内存）2.×（八进制77=78+7=63，十六进制4F=416+15=79）3.√（操作系统是核心软件）4.√（快速排序最坏情况O(n²)，如已排序数组）5.√（ALTERTABLE修改表结构）6.×（无线介质如Wi-Fi也用于网络传输）7.√（Java编译成字节码，Python解释执行）8.√（外键必须引用主键）9.√（病毒利用系统漏洞传播）10.√（冯•诺依曼结构是现代计算机基础）四、简答题1.内存与外存区别：-速度：内存快，外存慢。-易失性：内存断电丢失，外存不丢失。-容量：内存小，外存大。-成本：内存贵，外存便宜。2.数据库事务与ACID：-事务是一组操作，要么全成功，要么全失败。-ACID：原子性（不可分割）、一致性（状态一致）、隔离性（并发不干扰）、持久性（结果永久保存）。3.TCP与UDP区别：-TCP：面向连接，可靠（重传、按序），适用于网页传输。-UDP：无连接，不可靠（不保证按序或重传），适用于实时场景。五、应用题1.SQL操作：-插入：