今日学习任务
共 19 题
第 1/19 题
★★
若计算机字长为64位，关于数据表示正确的是：
正确答案: D
IEEE754标准浮点数由三部分组成：符号位（1位）+ 阶码（8/11位）+ 尾数（23/52位）。尾数采用原码（符号-数值）表示且隐含前导1，阶码决定表示范围，尾数决定精度。64位字长计算机可处理多种数据类型。
第 2/19 题
★★
以下设计模式中，用于创建复杂对象（分步骤构建）的是：
正确答案: C
建造者=分步构建复杂对象(选发动机→选颜色→build)。
第 3/19 题
★
单例模式中，构造函数的访问修饰符应该是：
正确答案: C
构造私有→外部不能new→只能getInstance获取。
第 4/19 题
★
一个DFA有3个状态，输入字母表有2个符号。其状态转移表共有几项？
正确答案: B
DFA的状态转移表行对应状态、列对应输入符号。转移表项数 = 状态数 × 输入字母表符号数 = 3 × 2 = 6。每个表项给出当前状态读入当前输入后的下一个状态。
第 5/19 题
★
软件配置管理的主要活动不包括：
正确答案: D
配置管理=版本+变更+审计+状态报告。测试是质量保证。
第 6/19 题
★
在计算机系统中，运算器的主要功能是：
正确答案: A
运算器（Arithmetic Unit）的核心是ALU（算术逻辑单元），主要完成算术运算（加减乘除）和逻辑运算（与或非异或）。控制器负责指令的取指、译码和控制执行流程。
第 7/19 题
★
编译原理中，源代码中的关键字if被词法分析器识别为：
正确答案: B
词法分析器（Lexer）读取源代码字符流，按照词法规则将其切分成一系列Token。关键字（if、else、while等）由词法规则直接匹配为对应类型的Token，与标识符区分开来。
第 8/19 题
★
图的广度优先遍历BFS使用数据结构：
正确答案: B
【数据结构-图】
题目：图的BFS使用什么数据结构？
✅ 正确答案：B.队列
错误选项：
❌ A.栈
❌ C.堆
❌ D.树
📖 解析：BFS用队列，DFS用栈。
题目：图的BFS使用什么数据结构？
✅ 正确答案：B.队列
错误选项：
❌ A.栈
❌ C.堆
❌ D.树
📖 解析：BFS用队列，DFS用栈。
第 9/19 题
★★
SQL子查询中使用EXISTS而不是IN的主要原因是：
正确答案: B
EXISTS找到第一个匹配就停止，IN要遍历全部结果。
第 10/19 题
★
DHCP协议的功能是：
正确答案: C
DHCP自动分配IP/掩码/网关/DNS。
第 11/19 题
★
动态规划算法的基本思想是：
正确答案: B
【算法-算法策略】
题目：DP的基本思想是：
✅ 正确答案：B.自底向上填表
错误选项：
❌ A.自顶向下递归
❌ C.随机搜索
❌ D.DFS
📖 解析：DP从小问题逐步推到大问题，表存中间结果避免重复。
题目：DP的基本思想是：
✅ 正确答案：B.自底向上填表
错误选项：
❌ A.自顶向下递归
❌ C.随机搜索
❌ D.DFS
📖 解析：DP从小问题逐步推到大问题，表存中间结果避免重复。
第 12/19 题
★
下列哪一个不是事务的ACID特性？
正确答案: D
ACID=Atomicity+Consistency+Isolation+Durability。
第 13/19 题
★★
配置管理中，"基线"是指：
正确答案: B
【软件工程-项目管理】
题目：配置管理中"基线"指：
✅ 正确答案：B.已通过评审并作为后续工作基础的规格说明
错误选项：
❌ A.项目基础设施
❌ C.最初的需求文档
❌ D.最后的发布版本
📖 解析：基线=经评审批准的规格说明，之后变更需走变更控制流程。
题目：配置管理中"基线"指：
✅ 正确答案：B.已通过评审并作为后续工作基础的规格说明
错误选项：
❌ A.项目基础设施
❌ C.最初的需求文档
❌ D.最后的发布版本
📖 解析：基线=经评审批准的规格说明，之后变更需走变更控制流程。
第 14/19 题
★
GB国家标准中，强制性标准用以下哪个代号？
正确答案: B
GB=强制(必须)。GB/T=推荐(建议)。GB/Z=指导。
第 15/19 题
★★
死锁预防中，破坏"循环等待"条件的方法是：
正确答案: B
【操作系统-进程管理】
题目：死锁预防中，破坏"循环等待"条件的方法是：
✅ 正确答案：B.给资源编号，按序申请
错误选项：
❌ A.允许剥夺
❌ C.一次性分配所有资源
❌ D.允许共享
📖 解析：循环等待预防：给资源编号，每个进程按递增顺序申请→不会形成循环。
📌 拓展：银行家算法核心：系统至少需要Σ(max_i - 1) + 1个资源才能保证不死锁。死锁四大必要条件：互斥、请求和保持、不可剥夺、循环等待。
题目：死锁预防中，破坏"循环等待"条件的方法是：
✅ 正确答案：B.给资源编号，按序申请
错误选项：
❌ A.允许剥夺
❌ C.一次性分配所有资源
❌ D.允许共享
📖 解析：循环等待预防：给资源编号，每个进程按递增顺序申请→不会形成循环。
📌 拓展：银行家算法核心：系统至少需要Σ(max_i - 1) + 1个资源才能保证不死锁。死锁四大必要条件：互斥、请求和保持、不可剥夺、循环等待。
第 16/19 题
★
若经常需要对线性表进行插入和删除操作，应选择：
正确答案: B
【数据结构-线性表】
题目：常插入删除的线性表选哪种？
✅ 正确答案：B.单链表
错误选项：
❌ A.顺序表
❌ C.静态链表
❌ D.数组
📖 解析：链表插入删除O(1)（已知位置），顺序表需O(n)移动元素。
题目：常插入删除的线性表选哪种？
✅ 正确答案：B.单链表
错误选项：
❌ A.顺序表
❌ C.静态链表
❌ D.数组
📖 解析：链表插入删除O(1)（已知位置），顺序表需O(n)移动元素。
第 17/19 题
★★★
某磁盘有200个磁道（0-199），磁头当前在53号磁道，请求序列为98,183,37,122,14,124,65,67。按SSTF算法，磁头一共移动了多少个磁道？
正确答案: A
【操作系统-文件与磁盘】
题目：某磁盘SSTF调度，磁头53号，请求98,183,37,122,14,124,65,67，移动距离：
✅ 正确答案：A.236
错误选项：
❌ B.240
❌ C.250
❌ D.不少于236
📖 解析：SSTF：53→65(12)→67(2)→37(30)→14(23)→98(84)→122(24)→124(2)→183(59)=236。
📌 拓展：SSTF可能导致饥饿（远处请求一直被忽略），SCAN（电梯算法）可避免此问题。
题目：某磁盘SSTF调度，磁头53号，请求98,183,37,122,14,124,65,67，移动距离：
✅ 正确答案：A.236
错误选项：
❌ B.240
❌ C.250
❌ D.不少于236
📖 解析：SSTF：53→65(12)→67(2)→37(30)→14(23)→98(84)→122(24)→124(2)→183(59)=236。
📌 拓展：SSTF可能导致饥饿（远处请求一直被忽略），SCAN（电梯算法）可避免此问题。
第 18/19 题
★
RIP路由协议的最大跳数是：
正确答案: B
RIP最大15跳，超16则不可达。
第 19/19 题
★
以下关于图的说法错误的是：
正确答案: D
【数据结构-图】
题目：关于图的说法错误的是：
✅ 正确答案：D.邻接矩阵一定对称
错误选项：
❌ A.连通图至少n-1条边
❌ B.有向图邻接矩阵不一定对称
❌ C.稀疏图适合邻接表
📖 解析：无向图邻接矩阵对称，有向图不一定。
题目：关于图的说法错误的是：
✅ 正确答案：D.邻接矩阵一定对称
错误选项：
❌ A.连通图至少n-1条边
❌ B.有向图邻接矩阵不一定对称
❌ C.稀疏图适合邻接表
📖 解析：无向图邻接矩阵对称，有向图不一定。