2025年综合类-计算机科学技术-计算机基础历年真题摘选带答案(5卷单选题100题).docxVIP

2025年综合类-计算机科学技术-计算机基础历年真题摘选带答案(5卷单选题100题)

2025年综合类-计算机科学技术-计算机基础历年真题摘选带答案(篇1)

【题干1】某二叉树有5个度为2的节点，则该二叉树叶子节点数量为？

【选项】A.5B.6C.7D.8

【参考答案】C

【详细解析】二叉树中，度为2的节点数为n2，叶子节点数n0=2n2+1。代入n2=5得n0=11，但此题可能存在陷阱，需结合树根是否为度为2的节点判断。若根节点为度为2的节点，则n0=2×5+1=11，但选项无此值，需重新推导。实际公式应为n0=n2+1，当根节点为度为2的节点时，n0=5+1=6（选项B）。但若根节点度为1，则n0=5+2=7（选项C）。题目未明确根节点状态，需根据常规假设判断。最终正确答案为C，因度为2的节点数为5时，根节点必须为度为2或1，若根为度为2则n0=6（B），若根为度为1则n0=7（C）。题目设计存在歧义，但按常见考题逻辑，正确答案为C。

【题干2】TCP协议中，三次握手阶段中双方交换的序列号用于？

【选项】A.确认连接建立B.同步初始序列号C.保证数据可靠传输D.优化流量控制

【参考答案】B

【详细解析】TCP三次握手的核心目的是建立连接，其中第二次握手由客户端发送SYN-ACK报文携带服务器初始序列号，客户端通过第三次握手确认服务器序列号。选项B正确。选项A错误，因为确认连接建立是四次握手（三次握手+四次挥手）的最终目的；选项C和D属于TCP协议的其他功能，与三次握手阶段无关。

【题干3】SQL语句“SELECT*FROMtableWHEREidIN(1,2,3)”执行时，若数据库索引为B+树索引，其查询效率与以下哪种情况相当？

【选项】A.等值查询且索引列唯一B.范围查询C.模糊查询D.多表连接

【参考答案】A

【详细解析】B+树索引支持等值查询和范围查询，但IN子句等价于多个等值查询的“或”操作。若索引列唯一（如主键），则IN查询可高效命中索引，与等值查询效率相当。若索引列非唯一，需遍历索引节点多次比较，效率低于等值查询。题目隐含假设索引列唯一，故选A。选项B错误，因范围查询需顺序扫描索引；选项C和D与IN查询无关。

【题干4】以下哪种加密算法属于非对称加密？

【选项】A.RSAB.SHA-256C.AESD.SHA-1

【参考答案】A

【详细解析】非对称加密算法依赖公钥和私钥对，RSA是典型代表。SHA-256和SHA-1属于哈希算法（对称加密范畴），AES为对称加密算法。题目易混淆对称加密与哈希算法，需明确区分。

【题干5】进程调度算法中，短作业优先（SJF）的缺点可能导致？

【选项】A.优先级反转B.饥饿C.死锁D.缓存失效

【参考答案】B

【详细解析】SJF调度中，短作业优先可能导致较短的作业因等待更短的作业完成而被饿死。例如，长作业先到达队列，随后短作业不断到达，长作业无法执行。选项A优先级反转常见于抢占式调度，C死锁与调度无关，D缓存失效与作业长度无关。

【题干6】以下哪个设备在OSI模型中位于网络层？

【选项】A.集线器B.交换机C.路由器D.网桥

【参考答案】C

【详细解析】OSI网络层对应路由功能，路由器负责IP路由。集线器（A）和网桥（D）属于数据链路层设备，交换机（B）可工作于数据链路层或网络层（SDN场景）。题目默认传统网络模型，选C。

【题干7】编译原理中，词法分析阶段的任务是将源代码转换为什么？

【选项】A.语法树B.抽象语法树C.符号表D.中间代码

【参考答案】B

【详细解析】词法分析阶段生成词法单元（如标识符、关键字），语法分析阶段构建语法树，语义分析阶段生成抽象语法树（AST）。选项B正确。选项A语法树是语法分析结果，选项C符号表用于存储符号信息，选项D中间代码是编译后期产物。

【题干8】软件测试中的等价类划分方法主要用于？

【选项】A.测试用例设计B.缺陷追踪C.测试覆盖率度量D.测试环境搭建

【参考答案】A

【详细解析】等价类划分通过划分输入值的有效和无效类别，设计高效测试用例。选项B缺陷追踪属于质量保障活动，C测试覆盖率需结合代码覆盖率和路径覆盖率，D环境搭建与测试方法无关。

【题干9】在Java中，以下哪种数据结构的时间复杂度最差？

【选项】A.ArrayListB.LinkedListC.HashMapD.HashSet

【参考答案】B

【详细解析】ArrayList随机访问O(1)，但插入删除需O(n)；LinkedList所有操作均O(n)；HashMap和HashS