2026年计算机科学与技术专业(本科)考试单套试卷

2026年计算机科学与技术专业(本科)考试单套试卷考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________一、单选题（总共10题，每题2分，总分20分）1.在计算机科学中，算法的时间复杂度通常用大O表示法来描述，以下哪个选项正确描述了算法的时间复杂度？A.O(1)表示算法时间随输入规模线性增长B.O(n²)表示算法时间随输入规模对数增长C.O(logn)表示算法时间随输入规模平方增长D.O(n)表示算法时间不随输入规模变化2.以下哪种数据结构最适合实现栈（Stack）？A.链表（LinkedList）B.哈希表（HashTable）C.二叉树（BinaryTree）D.堆（Heap）3.在面向对象编程中，以下哪个概念描述了将多个对象组合成一个更复杂的对象，并使它们协同工作？A.封装（Encapsulation）B.继承（Inheritance）C.多态（Polymorphism）D.组合（Composition）4.以下哪个协议用于在互联网上传输电子邮件？A.FTPB.HTTPC.SMTPD.DNS5.在数据库设计中，以下哪个术语描述了通过建立表之间的关联来减少数据冗余？A.数据规范化（Normalization）B.数据索引（Indexing）C.数据备份（Backup）D.数据压缩（Compression）6.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2567.在计算机网络中，以下哪个设备负责在不同网络之间路由数据包？A.路由器（Router）B.交换机（Switch）C.集线器（Hub）D.调制解调器（Modem）8.在操作系统内核中，以下哪个机制用于管理进程的执行顺序？A.中断（Interrupt）B.调度（Scheduling）C.分页（Paging）D.缓存（Caching）9.以下哪种算法用于在图中找到最短路径？A.Dijkstra算法B.快速排序（QuickSort）C.冒泡排序（BubbleSort）D.哈希表查找10.在软件开发中，以下哪个模型强调迭代和增量开发？A.瀑布模型（WaterfallModel）B.V模型（V-Model）C.敏捷开发（AgileDevelopment）D.精益开发（LeanDevelopment）二、填空题（总共10题，每题2分，总分20分）1.计算机程序的核心执行单位是________。2.在二进制系统中，一个字节（Byte）包含________个二进制位。3.SQL语言中，用于删除表中数据的命令是________。4.在TCP/IP协议栈中，传输层的主要协议是________和UDP。5.哈希表通过________函数将键值映射到数组索引。6.在面向对象编程中，抽象类（AbstractClass）不能________。7.互联网协议（IP）的主要功能是________。8.在数据结构中，递归是一种重要的________方法。9.加密算法中，公钥和私钥的配对关系体现了________原理。10.在数据库事务中，ACID特性中的I代表________。三、判断题（总共10题，每题2分，总分20分）1.在二叉搜索树中，左子树的所有节点值都小于根节点值，右子树的所有节点值都大于根节点值。（正确/错误）2.堆排序（HeapSort）是一种稳定的排序算法。（正确/错误）3.在面向对象编程中，接口（Interface）可以包含实现代码。（正确/错误）4.HTTP协议使用TCP作为传输层协议。（正确/错误）5.数据库索引可以提高查询效率，但会降低插入和删除性能。（正确/错误）6.对称加密算法的密钥分发比非对称加密算法更安全。（正确/错误）7.在计算机网络中，IP地址和MAC地址是同一级别的标识符。（正确/错误）8.操作系统中的内存管理包括虚拟内存和物理内存。（正确/错误）9.在图论中，深度优先搜索（DFS）是一种基于栈的算法。（正确/错误）10.敏捷开发强调一次性交付完整功能，而不是迭代开发。（正确/错误）四、简答题（总共4题，每题4分，总分16分）1.简述面向对象编程的三大基本特性及其含义。2.解释什么是数据库事务，并说明ACID特性中的每个字母代表的含义。3.描述TCP协议的三次握手过程及其目的。4.简述哈希表的工作原理及其可能遇到的问题（如冲突）。五、应用题（总共4题，每题6分，总分24分）1.假设有一个无向图G，包含5个顶点（A、B、C、D、E）和6条边（AB、AC、BC、CD、DE、CE）。请用邻接矩阵表示该图，并计算顶点A的度数。2.编写一个简单的递归函数，实现斐波那契数列的第n项计算（n≥0）。3.假设有一个数据库表“学生”（Student），包含字段：学号（StudentID，主键）、姓名（Name）、年龄（Age）。请写出SQL语句，查询年龄大于20岁的学生信息。4.解释什么是网络安全威胁，并列举三种常见的网络安全攻击类型及其简要特点。【标准答案及解析】一、单选题1.D解析：O(n)表示算法时间随输入规模线性增长，O(1)表示常数时间，O(logn)表示对数时间，O(n²)表示平方时间。2.A解析：栈是一种后进先出（LIFO）的数据结构，链表可以高效实现栈操作。3.D解析：组合是指将多个对象作为成员组合成一个新的对象，继承是代码复用的方式，封装是隐藏内部实现，多态是接口统一。4.C解析：SMTP（SimpleMailTransferProtocol）用于发送电子邮件，FTP用于文件传输，HTTP用于网页浏览，DNS用于域名解析。5.A解析：数据规范化通过消除冗余和依赖关系来优化数据库结构。6.B解析：AES（AdvancedEncryptionStandard）是对称加密算法，RSA、ECC是非对称加密，SHA-256是哈希算法。7.A解析：路由器负责在不同网络间转发数据包，交换机工作在同一网络内，集线器是物理层设备，调制解调器用于拨号上网。8.B解析：进程调度是操作系统内核管理多进程执行顺序的机制。9.A解析：Dijkstra算法用于计算图中单源最短路径，快速排序和冒泡排序是通用排序算法。10.C解析：敏捷开发强调迭代和增量开发，其他模型是线性或阶段性模型。二、填空题1.程序计数器（ProgramCounter）2.83.DELETE4.TCP5.哈希（Hash）6.实例化（Instantiation）7.路由数据包8.递归9.非对称（Asymmetric）10.原子性（Atomicity）三、判断题1.正确2.错误解析：堆排序是不稳定的排序算法。3.错误解析：接口只能包含抽象方法和常量，不能有实现代码。4.正确5.正确6.错误解析：非对称加密的密钥分发更安全，对称加密的密钥分发是主要挑战。7.错误解析：IP地址是网络层标识符，MAC地址是数据链路层标识符。8.正确9.正确10.错误解析：敏捷开发强调迭代开发，而非一次性交付。四、简答题1.面向对象编程的三大基本特性：封装：隐藏对象内部实现，只暴露必要接口。继承：子类继承父类属性和方法，实现代码复用。多态：不同对象对同一消息做出不同响应，实现接口统一。2.数据库事务：事务是一系列数据库操作，要么全部成功，要么全部失败，保证数据一致性。ACID特性：原子性（Atomicity）：事务不可分割。一致性（Consistency）：事务执行后数据库状态合法。隔离性（Isolation）：并发事务互不干扰。持久性（Durability）：事务成功后结果永久保存。3.TCP三次握手：第一次：客户端发送SYN包，请求连接。第二次：服务器回复SYN+ACK包，确认连接。第三次：客户端发送ACK包，连接建立。目的：确保双方均准备好通信，防止历史连接干扰。4.哈希表工作原理：通过哈希函数将键值映射到数组索引，实现快速查找。可能问题：冲突：不同键值映射到同一索引，解决方法有链地址法、开放地址法等。哈希函数设计：影响冲突率和查找效率。五、应用题1.邻接矩阵：```ABCDEA01100B10100C11011D00101E00110```顶点A的度数：2（AB、AC）。2.斐波那契数列递归函数：```deffibonacci(n):ifn==0:return0elifn==1:return1else:re