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.封装B.继承C.多态D.并发5.二进制数110011转换为十进制数是（）A.51B.48C.53D.456.SQL语言中，用于删除表中数据的命令是（）A.UPDATEB.DELETEC.INSERTD.SELECT7.在算法分析中，表示算法执行时间随输入规模增长趋势的指标是（）A.空间复杂度B.时间复杂度C.稳定性D.可读性8.下列哪个不是常见的数据库事务特性？（）A.原子性B.一致性C.隔离性D.可恢复性9.计算机网络中，用于实现设备间直接通信的协议是（）A.HTTPB.FTPC.ARPD.DNS10.下面哪个不是常见的操作系统？（）A.LinuxB.WindowsC.macOSD.Java参考答案：1.B2.A3.B4.D5.B6.B7.B8.C9.C10.D---二、填空题（总共10题，每题2分，共20分）1.计算机硬件系统的核心部件是__________。2.数据的存储单位“字节”通常指__________个二进制位。3.TCP协议的三次握手过程包括__________、__________和__________。4.在C语言中，用于动态分配内存的函数是__________。5.树的遍历方式包括__________、__________和__________。6.SQL语言中，用于创建表的命令是__________。7.算法的“时间复杂度”通常用__________表示。8.计算机网络的拓扑结构包括__________、__________和__________。9.操作系统的进程管理功能包括__________、__________和__________。10.二叉树的深度为h，其最多含有__________个结点。参考答案：1.中央处理器2.83.同步请求、同步确认、同步完成4.malloc5.前序遍历、中序遍历、后序遍历6.CREATETABLE7.O(n)8.总线型、星型、环型9.进程创建、进程调度、进程终止10.2^h-1---三、判断题（总共10题，每题2分，共20分）1.计算机内存分为RAM和ROM，其中ROM是可读写的。（）2.快速排序算法的平均时间复杂度为O(n^2)。（）3.TCP协议是无连接的，UDP协议是面向连接的。（）4.在二叉树中，任何结点的度数不超过2。（）5.SQL语言中，`SELECTFROMtable`语句可以查询表中的所有列。（）6.计算机网络的OSI模型共有7层。（）7.并发控制是数据库管理系统的核心功能之一。（）8.递归算法一定是效率低下的算法。（）9.计算机程序的指令由操作码和地址码组成。（）10.堆排序算法是一种稳定的排序算法。（）参考答案：1.×2.×3.×4.√5.√6.√7.√8.×9.√10.×---四、简答题（总共3题，每题4分，共12分）1.简述“面向对象编程”的基本思想及其主要优点。2.解释什么是“数据结构”，并列举三种常见的数据结构及其特点。3.简述TCP协议与UDP协议的主要区别及其应用场景。答案与解析：1.面向对象编程的基本思想：以“对象”为核心，将数据和操作数据的方法封装在一起，通过“类”来定义对象，实现代码复用和模块化。主要优点包括：①封装性（隐藏内部细节，提高安全性）；②继承性（实现代码复用，扩展性）；③多态性（一个接口多种实现，提高灵活性）。2.数据结构：数据结构是计算机中存储、组织数据的逻辑方式，用于高效地管理和处理数据。常见的数据结构包括：-数组：存储相同类型元素的连续空间，随机访问效率高，但插入删除效率低。-链表：由节点组成，节点间通过指针连接，插入删除效率高，但随机访问效率低。-树：分层结构，如二叉树、BST、AVL树等，支持快速查找、插入和删除。3.TCP与UDP的区别：-TCP：面向连接，可靠传输（重传机制、校验），适用于文件传输、HTTP等需要保证数据完整性的场景。-UDP：无连接，不可靠传输（不保证送达），适用于实时音视频、DNS等对延迟敏感的场景。---五、应用题（总共2题，每题9分，共18分）1.给定一个无重复元素的数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，请分别用快速排序和归并排序两种方法对其进行排序，并写出关键步骤。2.设计一个简单的数据库表结构，用于存储学生信息，要求包含以下字段：学号（主键）、姓名、年龄、专业、入学日期，并写出创建表的SQL语句。答案与解析：1.快速排序：-步骤：①选择基准值（如`arr[0]=3`），将数组分为两部分，左部分小于基准，右部分大于基准。②递归对左右部分进行排序。-关键步骤：```arr=[3,1,4,1,5,9,2,6,5,3,5]基准值=3，排序后：[1,1,2,3,3,5,5,5,6,9,4]递归对[1,1,2,3,3]和[5,5,5,6,9,4]进行排序，最终结果：[1,1,2,3,3,4,5,5,5,6,9]```归并排序：-步骤：①将数组递归拆分为子数组，直到子数组长度为1。②合并子数组，按顺序排列。-关键步骤：```[3,1,4,1,5,9,2,6,5,3,5]拆分：[[3],[1],[4],[1],[5],[9],[2],[6],[5],[3],[5]]合并：[1,1,2,3,3,4,5,5,5,6,9]```2.数据库表结构设计：```sqlCREATETABLEStudent(学号INTPRIMARYKEY,姓名VARCHAR(50)NOTNULL,年龄INTCHECK(年龄>0),专业VARCHAR(50),入学日期DATE);```解析：-`学号`为主键，唯一标识学生。-`姓名`和`专业`为字符串类型，`年龄`需满足`>0`约束。-`入学日期`为日期类型。---标准答案及解析：一、单选题1.B中央处理器是计算机的核心部件。2.A链表支持动态插入删除，数组则需移动元素。3.BTCP负责可靠传输，包括分段重组。4.D并发不是面向对象特性，其他是。5.B110011₂=48₁₀。6.BDELETE用于删除数据。7.B时间复杂度描述执行时间趋势。8.C隔离性是事务特性，其他是。9.CARP用于MAC地址解析。10.DJava是编程语言，不是操作系统。二、填空题1.中央处理器2.83.同步请求、同步确认、同步完成4.malloc5.前序遍历、中序遍历、后序遍历6.CREATETABLE7.O(n)8.总线型、星型、环型9.进程创建、进程调度、进程终止10.2^h-1三、判断题1.×ROM是只读的。2.×快速排序平均时间复杂度为O(nlogn)。3.×TCP面向连接，UDP无连接。4.√二叉树结点度≤2。5.√`SELECT`查询所有列。6.√OSI模型共7层。7.√并发控制保证数据一致性。8.×递归可优化为迭代提高效率。9.√指令由操作码和地址码组成。10.×堆排序不稳定。四、简答题1.面向对象编程思想：以对象为核心，封装数据和方法，通过类实现复用和模块化。优点：封装性（隐藏细节）、继承性（复用代码）、多态性（灵活性）。2.数据结构：存储数据的逻辑方式。常见类型：-数组：连续存储，随机访问快。-链表：动态插入删除，随机访问慢。-树：分层结构，支持快速查找。3.TCP与UDP区别：-TCP：可靠（重传）、面向连接，适用于文件传输。-UDP：不可靠（不保证送达）、无连接，适用于实时应用。五、应用题1.快速排序：-基准值选择`arr[0]=3`，分区后：[1,1,2,3,3,5,5,5,6,9,4]，递归排序子数组。