2026年武汉外校考试试题及答案

2026年武汉外校考试试题及答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的线性表”，下列关于线性表的说法错误的是（）A.线性表可以是空表B.线性表中的元素具有唯一的前驱和后继（除首尾元素）C.线性表只能通过顺序存储实现D.线性表支持随机访问2.标题对应理论为“操作系统中的进程管理”，以下哪个选项不属于进程状态转换的合法过程（）A.运行态→就绪态B.就绪态→阻塞态C.阻塞态→运行态D.运行态→运行态3.标题对应理论为“计算机网络中的TCP协议”，TCP连接建立过程中，三次握手阶段的正确顺序是（）A.SYN→SYN+ACK→ACKB.ACK→SYN→SYN+ACKC.SYN+ACK→SYN→ACKD.SYN→ACK→SYN+ACK4.标题对应理论为“数据库中的关系代数”，下列哪个操作属于关系代数的组合操作（）A.投影（π）B.选择（σ）C.并（∪）D.连接（⨝）5.标题对应理论为“算法设计中的递归”，以下哪个算法不适合用递归实现（）A.快速排序B.二分查找C.队列操作D.斐波那契数列计算6.标题对应理论为“软件工程中的需求分析”，需求分析的主要输出不包括（）A.用例图B.状态图C.程序代码D.需求规格说明书7.标题对应理论为“人工智能中的机器学习”，以下哪种算法属于监督学习（）A.K-means聚类B.决策树分类C.主成分分析D.Apriori关联规则8.标题对应理论为“信息安全中的加密算法”，对称加密算法的特点是（）A.使用相同的密钥进行加密和解密B.加密速度快但密钥分发困难C.适用于大文件加密D.具有自证明性9.标题对应理论为“项目管理中的敏捷开发”，Scrum框架中，以下哪个角色负责确保团队与产品负责人、开发团队及其他干系人之间的沟通（）A.产品负责人B.敏捷教练C.ScrumMasterD.开发团队成员10.标题对应理论为“Web开发中的前端框架”，React框架的核心特性不包括（）A.组件化B.虚拟DOMC.双向数据绑定D.声明式编程二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的栈”，栈的LIFO（Last-In-First-Out）特性意味着后进先出，其基本操作包括______和______。2.标题对应理论为“操作系统中的内存管理”，分页存储管理技术将内存划分为固定大小的______，地址映射通过______完成。3.标题对应理论为“计算机网络中的HTTP协议”，HTTP请求方法GET用于______，而POST用于______。4.标题对应理论为“数据库中的SQL语言”，查询表中所有列的SQL语法是______，删除表中所有数据的SQL语法是______。5.标题对应理论为“算法设计中的动态规划”，动态规划的核心思想是______，通过将问题分解为子问题来减少重复计算。6.标题对应理论为“软件工程中的测试方法”，黑盒测试关注软件的______，白盒测试关注软件的______。7.标题对应理论为“人工智能中的深度学习”，卷积神经网络（CNN）主要适用于______，循环神经网络（RNN）主要适用于______。8.标题对应理论为“信息安全中的防火墙”，状态检测防火墙通过______来监控和过滤网络流量，而代理防火墙则通过______。9.标题对应理论为“项目管理中的风险管理”，风险识别的常用工具包括______和______。10.标题对应理论为“Web开发中的后端技术”，RESTfulAPI的设计原则要求资源具有唯一的______，且操作应使用标准的______。三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的树”，二叉搜索树（BST）中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。（）2.标题对应理论为“操作系统中的死锁”，死锁产生的必要条件包括互斥、占有并等待、非抢占和循环等待。（）3.标题对应理论为“计算机网络中的DNS协议”，DNS解析过程通常先查询本地缓存，若未命中则向根域名服务器发起请求。（）4.标题对应理论为“数据库中的事务管理”，ACID特性中的“原子性”要求事务中的所有操作要么全部成功，要么全部失败。（）5.标题对应理论为“算法设计中的分治法”，归并排序（MergeSort）的时间复杂度为O(nlogn)，且为原地排序。（）6.标题对应理论为“软件工程中的版本控制”，Git中使用`commit`命令提交更改后，需要通过`push`将本地更改同步到远程仓库。（）7.标题对应理论为“人工智能中的自然语言处理”，词嵌入（WordEmbedding）技术可以将词语映射为高维向量，保留语义关系。（）8.标题对应理论为“信息安全中的漏洞扫描”，XSS（跨站脚本攻击）漏洞通常源于Web应用程序对用户输入的验证不足。（）9.标题对应理论为“项目管理中的沟通管理”，项目干系人分析的主要目的是识别所有可能影响项目的个人或组织。（）10.标题对应理论为“Web开发中的移动端适配”，响应式设计（ResponsiveDesign）通过CSS媒体查询（MediaQuery）实现不同设备上的布局自适应。（）四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构中的哈希表”，简述哈希表解决冲突的两种主要方法及其优缺点。2.标题对应理论为“操作系统中的进程调度”，简述优先级调度算法的基本原理及其可能引发的问题。3.标题对应理论为“计算机网络中的HTTPS协议”，简述HTTPS协议如何通过TLS/SSL实现数据加密和身份验证。4.标题对应理论为“软件工程中的设计模式”，简述单例模式（Singleton）的结构和适用场景。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“数据结构中的图”，给定无向图G的邻接矩阵如下，请用深度优先搜索（DFS）算法遍历该图，并给出遍历顺序。邻接矩阵：```0101010110010011100100110```2.标题对应理论为“数据库中的SQL查询”，假设存在学生表（Student，学号，姓名，专业）和成绩表（Score，学号，课程号，分数），请编写SQL查询语句，找出所有专业为“计算机科学”且平均分大于80分的学生姓名。3.标题对应理论为“算法设计中的贪心算法”，给定一组整数[4,2,5,1,3]，请用贪心算法（按从大到小排序）对这组数进行排列，并说明每一步的决策过程。4.标题对应理论为“信息安全中的密码分析”，假设使用凯撒密码加密的明文为“HELLO”，密钥为3，请写出加密后的密文，并解释如何通过频率分析破解该密码。【标准答案及解析】一、单选题1.C（线性表支持顺序存储和链式存储）2.D（运行态不能转换为运行态）3.A（三次握手顺序为SYN→SYN+ACK→ACK）4.C（并属于集合操作，其他为单目操作）5.C（队列操作适合用循环队列或链表实现，不适合递归）6.C（需求分析输出不包括程序代码）7.B（决策树分类属于监督学习）8.A（对称加密使用相同密钥）9.C（ScrumMaster负责沟通协调）10.C（React不支持双向数据绑定，Vue和Angular支持）二、填空题1.入栈、出栈2.页框、页表3.获取资源、提交数据4.SELECTFROM表名；DELETEFROM表名；5.状态转移、记忆化6.功能表现、内部逻辑7.图像识别、序列数据处理8.状态包、代理转发9.SWOT分析、头脑风暴10.URI、HTTP方法三、判断题1.√2.√3.√4.√5.×（归并排序非原地排序）6.√7.√8.√9.√10.√四、简答题1.哈希表解决冲突的方法：-链地址法：将哈希值相同的元素存储在同一个链表中，优点是空间利用率高，缺点是查找效率随链表长度增加而降低。-开放地址法：当发生冲突时，按一定规则（如线性探测、二次探测）寻找下一个空槽，优点是空间利用率较高，缺点是可能产生聚集现象。2.优先级调度算法：-原理：根据进程优先级分配CPU，优先级高的进程先执行。-问题：低优先级进程可能饿死（starvation），需要设置优先级抢占或老化策略。3.HTTPS协议加密与认证：-加密：通过TLS/SSL协议，客户端与服务器建立安全连接，使用对称加密传输数据，非对称加密交换对称密钥。-认证：服务器提供数字证书，由CA机构签发，客户端验证证书有效性。4.单例模式：-结构：包含私有构造函数、静态实例变量和公有静态方法获取实例。-适用场景：数据库连接池、日志工具等需要全局唯一实例的场景。五、应用题1.DFS遍历顺序：-从节点0开始：0→1→3→4→2（假设从0开始遍历未访问的邻接节点）2.SQL查询语句：```sqlSELECTStudent.姓名FROMStudentJOINScoreONStudent.学号=Score.学号WHEREStudent.专业='计算机科学'GROUPBYStudent.姓名HAVINGAVG(Score.分数)>80;```3.贪心算法排序过程：-第一步：5（最大）→[5,4,2,1,3]-第二步：4（次大）→[5,4,2,1,3]-第三步：3（剩余最大）→[5,4,3,1,2]-最终排序：[5,4,3,2,1]