2026年计算机科学与技术专业本科阶段考试模拟卷

2026年计算机科学与技术专业本科阶段考试模拟卷考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________考核对象：计算机科学与技术专业本科阶段学生试卷总分：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.下列关于数据库事务的描述中，错误的是（）。A.原子性（Atomicity）B.持久性（Durability）C.隔离性（Isolation）D.可逆性（Reversibility）5.在面向对象编程中，封装的主要目的是（）。A.提高代码复用性B.隐藏内部实现细节C.简化程序逻辑D.增强程序性能6.下列算法中，时间复杂度为O(nlogn)的是（）。A.冒泡排序B.选择排序C.快速排序D.插入排序7.在计算机网络中，HTTP协议属于（）协议。A.TCPB.UDPC.IPD.ICMP8.下列关于操作系统进程管理的描述中，错误的是（）。A.进程是资源分配的基本单位B.进程是程序的一次执行过程C.进程具有动态性D.进程具有静态性9.在数据库设计中，范式（Normalization）的主要目的是（）。A.提高查询效率B.减少数据冗余C.增强数据安全性D.简化数据存储10.下列编程语言中，属于静态类型语言的是（）。A.PythonB.JavaC.JavaScriptD.Ruby参考答案：1.B2.A3.B4.D5.B6.C7.A8.D9.B10.B---二、填空题（总共10题，每题2分，共20分）1.计算机存储容量的基本单位是________。2.在二叉树中，节点的度为0、1、2分别称为________、________、________。3.SQL语言中，用于删除表中数据的语句是________。4.计算机网络中，IP地址的版本分为________和________。5.在面向对象编程中，继承的主要目的是________。6.算法的空间复杂度是指算法执行过程中所需的________。7.计算机操作系统的主要功能包括________、________和________。8.数据库事务的ACID特性分别指________、________、________和________。9.在计算机网络中，DNS协议的主要功能是________。10.编程语言中的变量类型分为________和________。参考答案：1.字节2.叶子节点、度为1的节点、度为2的节点3.DELETE4.IPv4、IPv65.代码复用6.存储空间7.进程管理、内存管理、文件管理8.原子性、一致性、隔离性、持久性9.域名解析10.基本类型、复合类型---三、判断题（总共10题，每题2分，共20分）1.计算机的CPU主要由运算器和控制器组成。（）2.在线性表结构中，插入和删除操作的时间复杂度均为O(1)。（）3.TCP协议是无连接的、不可靠的传输协议。（）4.数据库的第三范式（3NF）要求表中不存在非主键属性对候选键的传递依赖。（）5.在面向对象编程中，多态性是指同一个方法可以有不同的实现。（）6.快速排序算法的平均时间复杂度为O(n^2)。（）7.计算机网络中的子网掩码用于区分网络地址和主机地址。（）8.操作系统的内核是运行在用户态的。（）9.数据库的索引可以提高查询效率，但会降低更新效率。（）10.Python是一种动态类型语言，无需显式声明变量类型。（）参考答案：1.√2.×3.×4.√5.√6.×7.√8.×9.√10.√---四、简答题（总共3题，每题4分，共12分）1.简述计算机内存的基本工作原理。2.解释什么是数据库的范式，并说明第一范式（1NF）的要求。3.简述TCP协议三次握手的过程及其意义。答案与解析：1.计算机内存的基本工作原理内存是计算机用于临时存储数据和程序的重要部件，其工作原理基于电信号。CPU通过地址总线选择特定的内存单元，通过数据总线读写数据。内存分为RAM（随机存取存储器）和ROM（只读存储器），RAM是易失性存储器，断电后数据丢失；ROM是非易失性存储器，断电后数据保留。内存通过地址映射将程序指令和数据存储在连续的物理空间中，CPU通过内存控制器访问内存。2.数据库范式及第一范式（1NF）要求数据库范式是规范数据库表结构的标准，旨在减少数据冗余和避免数据不一致。第一范式（1NF）要求表中所有列都是原子值（不可再分），且每一行唯一标识。例如，学生表不能包含“姓名-年龄-班级”这样的复合列，而应拆分为“姓名”、“年龄”、“班级”三列。3.TCP协议三次握手过程及意义-第一次握手：客户端发送SYN包（序列号seq=x）给服务器，请求建立连接。-第二次握手：服务器回复SYN+ACK包（序列号seq=y，确认号ack=x+1），表示同意连接。-第三次握手：客户端发送ACK包（序列号seq=x+1，确认号ack=y+1），完成连接建立。意义：确保双方均有发送和接收能力，防止历史连接请求干扰新连接。---五、应用题（总共2题，每题9分，共18分）1.数据结构应用题给定一个无重复元素的数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，请使用快速排序算法对数组进行排序，并写出关键步骤的中间结果。解题思路：快速排序的核心是分治思想，选择一个基准值（pivot），将数组分为小于基准值和大于基准值的两部分，递归排序子数组。步骤：-选择基准值：arr[0]=3-分区后：[1,1,2,3,5,9,5,6,3,5]（小于3的在前，大于3的在后）-递归排序子数组，最终排序结果：[1,1,2,3,3,5,5,5,6,9]2.数据库应用题设计一个简单的学生选课数据库表结构，包含学生表（Student）和选课表（Course），要求：-Student表包含学号（student_id，主键）、姓名（name）、专业（major）。-Course表包含课程号（course_id，主键）、课程名（course_name）、学分（credits）。-选课表（StudentCourse）包含学号（student_id，外键）、课程号（course_id，外键）、成绩（grade）。请写出创建这些表的SQL语句，并编写一个SQL查询语句，查询选修了“数据结构”课程且成绩大于80分的学生姓名。解题思路：-创建表：```sqlCREATETABLEStudent(student_idINTPRIMARYKEY,nameVARCHAR(50),majorVARCHAR(50));CREATETABLECourse(course_idINTPRIMARYKEY,course_nameVARCHAR(50),creditsINT);CREATETABLEStudentCourse(student_idINT,course_idINT,gradeINT,FOREIGNKEY(student_id)REFERENCESStudent(student_id),FOREIGNKEY(course_id)REFERENCESCourse(course_id));```-查询语句：```sqlSELECTSFROMStudentJOINStudentCourseONStudent.student_id=StudentCourse.student_idJOINCourseONStudentCourse.course_id=Course.course_idWHERECourse.course_name='数据结构'ANDStudentCourse.grade>80;```---标准答案及解析一、单选题1.B串行执行是计算机程序的基本执行模型。2.A链表支持动态插入和删除操作。3.BTCP协议负责数据分段和重组。4.D可逆性不是数据库事务的ACID特性。5.B封装的核心是隐藏内部实现细节。6.C快速排序的平均时间复杂度为O(nlogn)。7.AHTTP协议基于TCP协议。8.D进程具有动态性，而非静态性。9.B范式的目的是减少数据冗余。10.BJava是静态类型语言。二、填空题1.字节2.叶子节点、度为1的节点、度为2的节点3.DELETE4.IPv4、IPv65.代码复用6.存储空间7.进程管理、内存管理、文件管理8.原子性、一致性、隔离性、持久性9.域名解析10.基本类型、复合类型三、判断题1.√CPU由运算器和控制器组成。2.×线性表的插入和删除操作时间复杂度为O(n)。3.×TCP协议是面向连接的、可靠的传输协议。4.√3NF要求消除传递依赖。5.√多态性允许不同对象实现相同方法。6.×快速排序的平均时间复杂度为O(nlogn)。7.√子网掩码用于区分网络和主机地址。8.×操作系统内核运行在内核态。9.√索引提高查询效率但降低更新效率。10.√Python是动态类型语言。四、简答题1.计算机内存的基本工作原理内存通过电信号存储和读取数据，CPU通过地址总线选择内存单元，数据总线传输数据。内存分为RAM和ROM，RAM易失性，ROM非易失性。内存通过地址映射存储程序指令和数据，CPU通过内存控制器访问。2.数据库范式及第一范式（1NF）要求数据库范式规范表结构，减少冗余和冲突。第一范式（1NF）要求表中所有列是原子值，且每行唯一标识。例如，学生表应拆分复合列（如“姓名-年龄”）为独立列。3.TCP协议三次握手过程及意义-第一次：客户端发送SYN包（seq=x）。-第二次：服务器回复SYN+ACK包（seq=y，ack=x+1）。-第三次：客户端发送ACK包（seq=x+1，ack=y+1）。意义：确保双方均有收发能力，防止历史连接干扰。五、应用题1.快速排序中间结果-基准值：arr[0]=3-分区后：[1,1,2,3,5,9,5,6,3,5]-最终排序结果：[1,1,2,3,3,5,5,5,6,9]2.数据库表结构及查询-创建表SQL：```sqlCREATETABLEStudent(student_idINTPRIMARYKEY,nameVARCHAR(50),majorVARCHAR(50));CREATETABLECourse(course_idINTPRIMARYKEY,course_nameVARCHAR(50),creditsINT);CREATETABLEStudentCourse(student_idINT,course_idINT,gradeINT,FOREIGNKEY(student_id)REFERENCESStudent(student_id),FOREIGNKEY(course_id