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.496.操作系统的文件系统主要功能不包括（）A.文件存储B.文件检索C.内存分配D.文件保护7.下列哪个不是数据库的ACID特性？（）A.原子性B.一致性C.隔离性D.可恢复性8.在算法分析中，表示算法执行时间的增长趋势的指标是（）A.空间复杂度B.时间复杂度C.稳定性D.可读性9.下面哪个不是常见的排序算法？（）A.快速排序B.冒泡排序C.哈希排序D.插入排序10.计算机网络中，用于实现设备间直接通信的协议是（）A.HTTP协议B.FTP协议C.ARP协议D.DNS协议参考答案：1.B2.A3.B4.D5.B6.C7.D8.B9.C10.C---二、填空题（总共10题，每题2分，共20分）1.计算机硬件系统的核心部件是__________。2.数据的存储单位从大到小依次是__________、__________、字节。3.TCP协议的三次握手过程包括__________、__________、__________。4.在C++中，用于动态分配内存的运算符是__________。5.八进制数123转换为二进制数是__________。6.SQL语言中，用于删除表的语句是__________。7.算法的空间复杂度表示算法执行所需的__________空间。8.计算机网络的拓扑结构包括总线型、__________、__________等。9.在面向对象中，继承分为单继承和__________。10.计算机程序设计的基本原则包括__________、__________、__________。参考答案：1.中央处理器2.KBMB3.第一次握手第二次握手第三次握手4.new5.11110116.DROPTABLE7.辅助8.星型环型9.多继承10.可读性可维护性高效性---三、判断题（总共10题，每题2分，共20分）1.计算机的冯•诺依曼体系结构中，指令和数据存储在同一个存储器中。（）2.快速排序算法的平均时间复杂度是O(n²)。（）3.在数据库中，外键用于保证数据的一致性。（）4.计算机网络的OSI模型共有7层。（）5.递归算法一定比循环算法效率高。（）6.在C语言中，数组的大小必须是常数。（）7.计算机病毒的传播途径主要是通过网络传播。（）8.哈希表通过键值对实现数据的快速查找。（）9.操作系统的进程调度算法主要有轮转调度和优先级调度。（）10.计算机程序的编译过程是将源代码转换为机器代码。（）参考答案：1.√2.×3.√4.√5.×6.√7.√8.√9.√10.√---四、简答题（总共3题，每题4分，共12分）1.简述计算机内存和缓存的作用及区别。2.解释什么是数据库事务及其ACID特性。3.简述TCP协议与UDP协议的主要区别。答案与解析：1.内存（RAM）是计算机的主要存储空间，用于临时存储正在运行的程序和数据，断电后数据丢失。缓存（Cache）是内存的一种高速存储器，用于存储频繁访问的数据，以减少内存访问时间。区别在于速度、容量和成本，缓存速度更快但容量更小。2.数据库事务是数据库操作的一组原子性操作，要么全部成功，要么全部失败。ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、可恢复性（Durability）。3.TCP是面向连接的协议，保证可靠传输，适用于文件传输等场景；UDP是无连接的协议，传输速度快但不可靠，适用于实时音视频传输。---五、应用题（总共2题，每题9分，共18分）1.问题描述：有一个无序数组A={5,2,9,1,5,6}，请分别用快速排序和归并排序算法对其进行排序，并写出关键步骤。答案与解析：-快速排序：1.选择基准值（如第一个元素5），将数组分为小于基准值和大于基准值两部分：{2,1,5,6}和{9}。2.递归对子数组排序，最终结果为{1,2,5,5,6,9}。-归并排序：1.将数组分为{5,2,9}和{1,5,6}，分别排序为{2,5,9}和{1,5,6}。2.合并两个有序数组为{1,2,5,5,6,9}。2.问题描述：设计一个简单的数据库表结构，用于存储学生信息，包括学号（主键）、姓名、年龄、专业，并写出创建表的SQL语句。答案与解析：```sqlCREATETABLEStudents(StudentIDINTPRIMARYKEY,NameVARCHAR(50),AgeINT,MajorVARCHAR(50));```解析：-`StudentID`为主键，唯一标识学生。-`Name`存储学生姓名，`Age`存储年龄，`Major`存储专业。---标准答案及解析：一、单选题1.B中央处理器是计算机的核心部件。2.A链表支持动态插入和删除。3.BTCP负责可靠传输。4.D泛型是Java特性，非面向对象基础。5.B110011₂=48₁₀。6.C文件系统不负责内存分配。7.D可恢复性是备份特性。8.B时间复杂度描述执行时间趋势。9.C哈希排序不是常见排序算法。10.CARP用于设备间直接通信。二、填空题1.中央处理器2.KBMB3.第一次握手第二次握手第三次握手4.new5.11110116.DROPTABLE7.辅助8.星型环型9.多继承10.可读性可维护性高效性三、判断题1.√冯•诺依曼体系结构中指令和数据同存储。2.×快速排序平均时间复杂度是O(nlogn)。3.√外键保证参照完整性。4.√OSI模型共7层。5.×递归和循环效率取决于具体问题。6.√C语言数组大小必须为常数。7.√病毒主要通过网络传播。8.√哈希表通过键值对快速查找。9.√常见进程调度算法包括轮转和优先级。10.