2026年尚硅谷入学测试题B答案

2026年尚硅谷入学测试题B答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构基础”，内容涉及线性表的基本操作。题干：在顺序存储结构的线性表中，删除第i个元素（i合法）时，需要向前移动的元素个数为（）。A.i-1B.iC.n-iD.n-i+1参考答案：C2.标题对应理论为“计算机网络原理”，内容涉及TCP协议的三次握手过程。题干：TCP连接建立过程中，客户端发送SYN报文后进入的状态是（）。A.SYN_SENTB.SYN_RCVDC.ESTABLISHEDD.FIN_WAIT参考答案：A3.标题对应理论为“操作系统内存管理”，内容涉及虚拟内存的页面置换算法。题干：LRU（最近最少使用）页面置换算法的核心思想是（）。A.优先淘汰最久未使用的页面B.优先淘汰访问频率最高的页面C.随机选择页面淘汰D.优先淘汰物理内存中最大的页面参考答案：A4.标题对应理论为“数据库设计基础”，内容涉及范式理论。题干：关系数据库中，满足BCNF条件的关系模式R，其所有属性都（）。A.必须是主属性B.必须是候选键C.都不函数依赖于非主属性D.都函数依赖于所有候选键参考答案：C5.标题对应理论为“算法设计基础”，内容涉及递归算法。题干：计算阶乘函数f(n)=n!的递归实现中，递归调用的次数为（）。A.nB.n+1C.2nD.n(n+1)/2参考答案：B6.标题对应理论为“软件工程方法”，内容涉及敏捷开发。题干：Scrum框架中，每个Sprint的固定长度通常是（）。A.1个月B.2周C.1季度D.6个月参考答案：B7.标题对应理论为“信息安全基础”，内容涉及加密算法。题干：对称加密算法中，加密和解密使用相同密钥的典型代表是（）。A.RSAB.AESC.ECCD.SHA-256参考答案：B8.标题对应理论为“人工智能基础”，内容涉及神经网络。题干：在神经网络反向传播算法中，计算输出层节点梯度时，权重更新公式中的δ表示（）。A.输入误差B.输出误差C.权重梯度D.激活函数导数参考答案：B9.标题对应理论为“项目管理基础”，内容涉及甘特图。题干：甘特图主要用于（）。A.任务依赖关系分析B.资源分配优化C.项目进度可视化D.风险评估参考答案：C10.标题对应理论为“云计算基础”，内容涉及虚拟化技术。题干：服务器虚拟化中，Hypervisor的作用是（）。A.管理存储资源B.提供网络服务C.实现硬件层隔离D.运行操作系统参考答案：C二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构基础”，内容涉及栈的操作。题干：栈是一种______的线性结构，遵循______原则。参考答案：先进后出LIFO2.标题对应理论为“计算机网络原理”，内容涉及HTTP协议。题干：HTTP协议的默认端口号是______。参考答案：803.标题对应理论为“操作系统内存管理”，内容涉及分页机制。题干：分页机制中，地址空间被划分为______，物理内存被划分为______。参考答案：页线程4.标题对应理论为“数据库设计基础”，内容涉及索引。题干：数据库索引的主要作用是提高______，但会降低______。参考答案：查询效率更新性能5.标题对应理论为“算法设计基础”，内容涉及排序算法。题干：快速排序的平均时间复杂度是______，最坏情况是______。参考答案：O(nlogn)O(n^2)6.标题对应理论为“软件工程方法”，内容涉及测试类型。题干：黑盒测试关注______，白盒测试关注______。参考答案：功能实现代码逻辑7.标题对应理论为“信息安全基础”，内容涉及防火墙。题干：防火墙的主要工作原理是基于______和______。参考答案：访问控制策略网络层协议8.标题对应理论为“人工智能基础”，内容涉及机器学习。题干：过拟合现象通常发生在______过大的模型中。参考答案：复杂度9.标题对应理论为“项目管理基础”，内容涉及PMBOK。题干：PMBOK中，项目生命周期的五个阶段是______、______、______、______、______。参考答案：启动规划执行监控收尾10.标题对应理论为“云计算基础”，内容涉及分布式存储。题干：HDFS采用______架构，适合处理______数据。参考答案：主从大规模三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构基础”，内容涉及二叉树。题干：满二叉树的第k层有2^(k-1)个节点。参考答案：正确2.标题对应理论为“计算机网络原理”，内容涉及IP协议。题干：IPv6地址长度为32位。参考答案：错误3.标题对应理论为“操作系统内存管理”，内容涉及碎片问题。题干：内存碎片分为外部碎片和内部碎片。参考答案：正确4.标题对应理论为“数据库设计基础”，内容涉及事务。题干：ACID特性中的“原子性”要求事务不可分割。参考答案：正确5.标题对应理论为“算法设计基础”，内容涉及图算法。题干：Dijkstra算法只能处理有向图。参考答案：错误6.标题对应理论为“软件工程方法”，内容涉及版本控制。题干：Git采用集中式版本控制。参考答案：错误7.标题对应理论为“信息安全基础”，内容涉及VPN。题干：VPN可以加密传输数据，但无法隐藏用户IP。参考答案：错误8.标题对应理论为“人工智能基础”，内容涉及深度学习。题干：CNN主要用于图像识别，RNN主要用于序列数据处理。参考答案：正确9.标题对应理论为“项目管理基础”，内容涉及风险应对。题干：风险规避是指完全避免风险发生的策略。参考答案：正确10.标题对应理论为“云计算基础”，内容涉及容器技术。题干：Docker容器比虚拟机更轻量级。参考答案：正确四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构基础”，内容涉及哈希表。题干：简述哈希表解决冲突的两种主要方法及其优缺点。参考答案：-链地址法：将冲突的元素存储在同一个链表中，优点是空间利用率高，缺点是查找效率受链表长度影响。-开放地址法：当发生冲突时，按一定规则寻找下一个空闲槽位，优点是空间利用率高，缺点是可能产生聚集现象。2.标题对应理论为“计算机网络原理”，内容涉及DNS协议。题干：简述DNS解析过程的主要步骤。参考答案：1.客户端向本地DNS服务器发送查询请求；2.本地DNS服务器查询缓存，若未命中则向根DNS服务器发送请求；3.根DNS服务器返回顶级域DNS服务器地址；4.本地DNS服务器向顶级域DNS服务器发送请求；5.顶级域DNS服务器返回权威DNS服务器地址；6.本地DNS服务器向权威DNS服务器发送请求；7.权威DNS服务器返回IP地址，本地DNS服务器缓存并返回给客户端。3.标题对应理论为“数据库设计基础”，内容涉及ER图。题干：简述ER图中三种基本关系类型及其含义。参考答案：-一对一关系：一个实体最多关联另一个实体的一个实例；-一对多关系：一个实体关联多个实体实例；-多对多关系：两个实体关联多个实体实例。4.标题对应理论为“人工智能基础”，内容涉及决策树。题干：简述决策树算法的剪枝策略。参考答案：-预剪枝：在构建过程中限制树的深度或节点最小样本数；-后剪枝：构建完整树后删除部分分支，常用方法有成本复杂度剪枝。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“算法设计基础”，内容涉及动态规划。题干：给定数组nums=[10,9,2,5,3,7,101,18]，请找出其中最长的严格递增子序列的长度。参考答案：-动态规划解法：1.初始化dp数组，dp[i]=1；2.对于每个i，遍历j从0到i-1，若nums[i]>nums[j]，则dp[i]=max(dp[i],dp[j]+1)；3.最大dp[i]即为答案。具体计算过程：dp=[1,1,1,2,2,3,4,4]，最长递增子序列长度为4（[2,5,7,101]或[2,3,7,101]）。2.标题对应理论为“操作系统内存管理”，内容涉及分页调度。题干：某系统内存大小为16MB，分为4页（每页4MB），当前页表内容为[0,1,2,3]，若访问序列为[1,0,3,2,1,0,3]，采用LRU算法，请计算缺页次数。参考答案：-初始页框：[0,1,2,3]-访问1：页框命中，缺页次数=0-访问0：缺页，替换3，页框[0,1,2,0]，缺页次数=1-访问3：页框命中，缺页次数=1-访问2：缺页，替换0，页框[0,1,2,2]，缺页次数=2-访问1：页框命中，缺页次数=2-访问0：缺页，替换2，页框[0,1,0,0]，缺页次数=3-访问3：缺页，替换0，页框[0,1,3,0]，缺页次数=4-总缺页次数：43.标题对应理论为“数据库设计基础”，内容涉及SQL查询。题干：设有学生表Student（Sno,Sname,Sage,Sdept）和选课表Course（Cno,Cname,Ccredit），请写出查询选修了至少3门课程且平均成绩大于80分的学生的Sname和Sdept的SQL语句。参考答案：```sqlSELECTSname,SdeptFROMStudentASsWHEREs.SnoIN(SELECTc.SnoFROMCourseAScGROUPBYc.SnoHAVINGCOUNT(c.Cno)>=3ANDAVG(c.Ccredit)>80)```4.标题对应理论为“项目管理基础”，内容涉及甘特图分析。题干：某项目任务网络图如下（A->B->C,A->D->C,B->E,D->E），任务工期分别为A(3),B(4),C(5),D(2),E(6)，请计算项目总工期。参考答案：-关键路径：A->D->C->E，总工期=3+2+5+6=16-其他路径：A->B->C->E=3+4+5+6=18，A->B->E=3+4+6=13-项目总工期为16天【标准答案及解析】一、单选题1.C顺序存储结构删除元素需移动后续所有元素2.ATCP三次握手：SYN_SENT->SYN_RCVD->ESTABLISHED3.ALRU核心是淘汰最久未使用页4.CBCNF要求所有非主属性都函数依赖于所有候选键5.B递归调用次数等于n次（n个递归调用）6.BScrum固定2周Sprint周期7.BAES是对称加密典型算法8.Bδ表示输出层节点误差9.C甘特图主要用于进度可视化10.CHypervisor实现硬件层隔离二、填空题1.先进后出LIFO2.803.页线程4.查询效率更新性能5.O(nlogn)O(n^2)6.功能实现代码逻辑7.访问控制策略网络层协议8.复杂度9.启动规划执行监控收尾10.主从大规模三、判断题1.正确满二叉树第k层节点数公式2.错误IPv6地址长度128位3.正确内存碎片分类4.正确ACID原子性定义5.错误Dijkstra可处理无向图6.错误Git是分布式版本控制7.错误VPN可隐藏用户真实IP8.正确CNN/RNN适用场景9.正确风险规避定义10.正确容器与虚拟机对比四、简答题1.哈希表冲突解决方法-链地址法：冲突元素链表存储，优点空间利用率高，缺点查找效率受链长影响-开放地址法：按规则寻找空闲槽位，