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(nlogn)的是（）A.冒泡排序B.选择排序C.快速排序D.插入排序6.在面向对象编程中，封装的目的是（）A.提高代码可读性B.隐藏内部实现细节C.增强代码可维护性D.以上都是7.下列操作系统特性中，不属于分时系统特征的是（）A.多路性B.独立性C.交互性D.共享性8.计算机网络中，用于实现设备间数据交换的协议栈是（）A.OSI模型B.TCP/IP模型C.HTTP协议D.FTP协议9.下列编程语言中，属于编译型语言的是（）A.PythonB.JavaC.JavaScriptD.Ruby10.数据库事务的ACID特性中，I代表（）A.原子性B.一致性C.隔离性D.持久性参考答案：1.B2.A3.B4.C5.C6.D7.B8.B9.B10.A二、填空题（总共10题，每题2分，共20分）1.计算机硬件系统的核心部件是__________。2.二进制数1101转换为十进制数是__________。3.网络协议中，HTTP协议的默认端口号是__________。4.数据库中，用于唯一标识每条记录的字段称为__________。5.算法的时间复杂度表示算法执行时间随输入规模增长的变化趋势，常用表示方法有__________和__________。6.在C++中，用于动态分配内存的运算符是__________。7.操作系统中，进程调度算法的目的是__________。8.计算机网络中的“路由器”设备工作在__________层。9.面向对象编程中，继承的目的是__________。10.SQL查询中，用于删除表的语句是__________。参考答案：1.中央处理器2.133.804.主键5.大O表示法、大Ω表示法6.new7.提高系统资源利用率8.网络层9.重用代码、扩展功能10.DROPTABLE三、判断题（总共10题，每题2分，共20分）1.计算机内存分为RAM和ROM，其中RAM是易失性存储器。（）2.快速排序算法的平均时间复杂度为O(n^2)。（）3.TCP协议提供面向连接的、可靠的传输服务。（）4.数据库索引可以提高查询效率，但会降低插入和删除操作的性能。（）5.面向对象编程中的多态性是指同一个方法在不同对象上有不同的实现。（）6.操作系统的文件系统负责管理磁盘上的文件和目录。（）7.计算机网络中的“网关”设备工作在传输层。（）8.SQL查询中，`SELECTFROMtable`语句表示查询表中的所有列。（）9.算法的空间复杂度表示算法执行过程中所需的内存空间。（）10.计算机程序必须经过编译才能在计算机上运行。（）参考答案：1.√2.×3.√4.√5.√6.√7.×8.√9.√10.×四、简答题（总共3题，每题4分，共12分）1.简述计算机内存和存储器的区别。2.解释TCP协议三次握手的过程。3.说明面向对象编程中封装、继承和多态的概念及其作用。答案与解析：1.内存（RAM）是计算机的主要工作存储器，用于临时存储CPU正在处理的程序和数据，断电后数据丢失；存储器（硬盘/SSD）是长期存储设备，用于保存操作系统、应用程序和用户数据，断电后数据不丢失。2.TCP三次握手：-第一次：客户端发送SYN包给服务器，请求建立连接。-第二次：服务器回复SYN-ACK包，确认连接请求。-第三次：客户端发送ACK包，完成连接建立。3.封装：隐藏对象内部细节，只暴露公共接口，提高安全性；继承：子类继承父类的属性和方法，实现代码复用；多态：同一个方法在不同对象上有不同的实现，提高灵活性。---五、应用题（总共2题，每题9分，共18分）1.问题描述：设计一个简单的学生信息管理系统，包含学生ID（主键）、姓名、年龄和成绩四个字段，并编写SQL语句实现以下功能：-创建该表。-插入三条学生记录。-查询年龄大于20岁的学生信息。-删除ID为1001的学生记录。参考答案：```sql--创建表CREATETABLEstudents(idINTPRIMARYKEY,nameVARCHAR(50),ageINT,scoreDECIMAL(5,2));--插入数据INSERTINTOstudents(id,name,age,score)VALUES(1001,'张三',21,85.5);INSERTINTOstudents(id,name,age,score)VALUES(1002,'李四',19,92.0);INSERTINTOstudents(id,name,age,score)VALUES(1003,'王五',22,78.0);--查询年龄大于20岁的学生SELECTFROMstudentsWHEREage>20;--删除ID为1001的学生DELETEFROMstudentsWHEREid=1001;```2.问题描述：设计一个二叉搜索树（BST），并实现以下操作：-插入节点：插入值为50、30、70、20、40、60、80的节点。-查找值为40的节点。-中序遍历该树并输出结果。参考答案：```plaintext--二叉搜索树结构structTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(NULL),right(NULL){}};--插入节点TreeNodeinsert(TreeNoderoot,intval){if(root==NULL)returnnewTreeNode(val);if(val<root->val)root->left=insert(root->left,val);elseroot->right=insert(root->right,val);returnroot;}--查找节点TreeNodesearch(TreeNoderoot,intval){if(root==NULL||root->val==val)returnroot;if(val<root->val)returnsearch(root->left,val);returnsearch(root->right,val);}--中序遍历voidinorderTraversal(TreeNoderoot){if(root!=NULL){inorderTraversal(root->left);cout<<root->val<<"";inorderTraversal(root->right);}}--示例操作TreeNoderoot=NULL;int[]values={50,30,70,20,40,60,80};for(intval:values)root=insert(root,val);TreeNodenode=search(root,40);if(node!=NULL)cout<<"Found40"<<endl;inorderTraversal(root);//输出：20304050607080```---标准答案及解析一、单选题1.B（中央处理器是计算机硬件的核心）2.A（链表支持动态插入和删除）3.B（TCP负责数据分段和重组）4.C（ORDERBY用于排序）5.C（快速排序时间复杂度为O(nlogn)）6.D（封装提高可读性、可维护性）7.B（独立性不是分时系统特征）8.B（TCP/IP模型是网络协议栈）9.B（Java是编译型语言）10.A（I代表原子性）二、填空题1.中央处理器2.13（1101₂=1×8+1×4+0×2+1×1=13₁₀）3.804.主键5.大O表示法、大Ω表示法6.new7.提高系统资源利用率8.网络层9.重用代码、扩展功能10.DROPTABLE三、判断题1.√2.×（快速排序平均时间复杂度为O(nlogn)）3.√4.√5.√6.√7.×（网关工作在网络层）8.√9.√10.×（脚本语言如Python无需编译）四、简答题1.内存（RAM）是临时存储，用于CPU高速访问；存储器（硬盘/SSD）是长期存储，用于保存数据。2.TCP三次握手：SYN→SYN-ACK→ACK，确保双方均准备好通信。3.封装：隐藏内部实现，保护数据；继承：代码复用；多态：接口统一，行为灵活。五、应用题1.SQL操作：-创建表：`CREAT