随机练习
共 20 题
第 1/20 题
★
单例(Singleton)模式的核心特征是：
正确答案: B
单例=全局唯一实例。构造私有+静态getInstance。
第 2/20 题
★★
动态规划与分治法的关键区别：
正确答案: B
【算法-算法策略】
题目：DP与分治法的关键区别：
✅ 正确答案：B.子问题重叠
错误选项：
❌ A.DP更慢
❌ C.DP用递归
❌ D.DP不用表
📖 解析：DP特点：最优子结构+子问题重叠（用表避免重复）。分治子问题独立。
题目：DP与分治法的关键区别：
✅ 正确答案：B.子问题重叠
错误选项：
❌ A.DP更慢
❌ C.DP用递归
❌ D.DP不用表
📖 解析：DP特点：最优子结构+子问题重叠（用表避免重复）。分治子问题独立。
第 3/20 题
★★
死锁预防中，破坏"循环等待"条件的方法是：
正确答案: B
【操作系统-进程管理】
题目：死锁预防中，破坏"循环等待"条件的方法是：
✅ 正确答案：B.给资源编号，按序申请
错误选项：
❌ A.允许剥夺
❌ C.一次性分配所有资源
❌ D.允许共享
📖 解析：循环等待预防：给资源编号，每个进程按递增顺序申请→不会形成循环。
📌 拓展：银行家算法核心：系统至少需要Σ(max_i - 1) + 1个资源才能保证不死锁。死锁四大必要条件：互斥、请求和保持、不可剥夺、循环等待。
题目：死锁预防中，破坏"循环等待"条件的方法是：
✅ 正确答案：B.给资源编号，按序申请
错误选项：
❌ A.允许剥夺
❌ C.一次性分配所有资源
❌ D.允许共享
📖 解析：循环等待预防：给资源编号，每个进程按递增顺序申请→不会形成循环。
📌 拓展：银行家算法核心：系统至少需要Σ(max_i - 1) + 1个资源才能保证不死锁。死锁四大必要条件：互斥、请求和保持、不可剥夺、循环等待。
第 4/20 题
★
数据流图中，一个加工可以有：
正确答案: C
【软件工程-数据流图】
题目：一个加工可以有：
✅ 正确答案：C.既有输入也有输出
错误选项：
❌ A.只有输入流
❌ B.只有输出流
❌ D.不需要流
📖 解析：加工必须有输入也有输出数据流。
题目：一个加工可以有：
✅ 正确答案：C.既有输入也有输出
错误选项：
❌ A.只有输入流
❌ B.只有输出流
❌ D.不需要流
📖 解析：加工必须有输入也有输出数据流。
第 5/20 题
★★
在ER图中，弱实体和强实体之间的联系通常是：
正确答案: B
弱实体依赖强实体(如订单明细依赖订单)。通常是1:N。
第 6/20 题
★★★
R(A,B,C,D),F={A→B,B→C,D→B}。候选键是：
正确答案: B
A⁺={A,B,C}缺D。D⁺={D,B,C}缺A。AD⁺=全属性。
第 7/20 题
★★
用Prim算法求最小生成树，以下描述正确的是：
正确答案: C
【数据结构-图】
题目：Prim算法的描述正确的是：
✅ 正确答案：C.Prim每次选最小边连接已选和未选集
错误选项：
❌ A.Prim适合稀疏图
❌ B.Prim时间复杂度O(eloge)
❌ D.Prim用并查集判环
📖 解析：Prim从点出发，每次选连接已选和未选的最小边。O(n²)。
题目：Prim算法的描述正确的是：
✅ 正确答案：C.Prim每次选最小边连接已选和未选集
错误选项：
❌ A.Prim适合稀疏图
❌ B.Prim时间复杂度O(eloge)
❌ D.Prim用并查集判环
📖 解析：Prim从点出发，每次选连接已选和未选的最小边。O(n²)。
第 8/20 题
★
Cache的命中率定义为：
正确答案: B
Cache命中率 h = 命中次数 / 总访问次数 = 命中次数 / (命中次数 + 未命中次数)。平均访问时间 = h × t_cache + (1-h) × t_main。命中率越高，系统平均访问时间越接近Cache访问时间。
第 9/20 题
★
PERT中，活动期望时间的计算给"最可能时间"分配的权重是：
正确答案: C
t=(a+4m+b)/6，m权重4/6。
第 10/20 题
★
子类重定义父类方法称为：
正确答案: B
重写(Override)=签名相同。重载(Overload)=同名不同参。
第 11/20 题
★★
以下设计模式中，用于创建复杂对象（分步骤构建）的是：
正确答案: C
建造者=分步构建复杂对象(选发动机→选颜色→build)。
第 12/20 题
★
文件系统为每个文件设置一个数据结构，用于描述文件的属性，这个结构叫：
正确答案: B
【操作系统-文件与磁盘】
题目：文件系统为每个文件设置一个数据结构，用于描述文件的属性，这个结构叫：
✅ 正确答案：B.FCB
错误选项：
❌ A.inode
❌ C.目录
❌ D.文件体
📖 解析：FCB(文件控制块)=文件属性信息。inode是Unix/Linux中FCB的实现。
题目：文件系统为每个文件设置一个数据结构，用于描述文件的属性，这个结构叫：
✅ 正确答案：B.FCB
错误选项：
❌ A.inode
❌ C.目录
❌ D.文件体
📖 解析：FCB(文件控制块)=文件属性信息。inode是Unix/Linux中FCB的实现。
第 13/20 题
★★
由权值{2,3,4,5,6}构造的哈夫曼树，其WPL为：
正确答案: B
【数据结构-树与二叉树】
题目：权值{2,3,4,5,6}的哈夫曼树WPL：
✅ 正确答案：B.45
错误选项：
❌ A.42
❌ C.48
❌ D.50
📖 解析：WPL=2×3+3×3+4×2+5×2+6×2=6+9+8+10+12=45。
📌 拓展：哈夫曼树构造：每次选两个最小权值合并，新节点权值求和，重复直到剩一个。WPL=所有叶子权值×路径长度之和。
题目：权值{2,3,4,5,6}的哈夫曼树WPL：
✅ 正确答案：B.45
错误选项：
❌ A.42
❌ C.48
❌ D.50
📖 解析：WPL=2×3+3×3+4×2+5×2+6×2=6+9+8+10+12=45。
📌 拓展：哈夫曼树构造：每次选两个最小权值合并，新节点权值求和，重复直到剩一个。WPL=所有叶子权值×路径长度之和。
第 14/20 题
★
在分页系统中，页表的作用是：
正确答案: B
【操作系统-存储管理】
题目：在分页系统中，页表的作用是：
✅ 正确答案：B.实现逻辑地址到物理地址的映射
错误选项：
❌ A.存储页面数据
❌ C.加速CPU
❌ D.管理内存碎片
📖 解析：页表是逻辑页面→物理页框的映射表。每个进程有自己的页表。
题目：在分页系统中，页表的作用是：
✅ 正确答案：B.实现逻辑地址到物理地址的映射
错误选项：
❌ A.存储页面数据
❌ C.加速CPU
❌ D.管理内存碎片
📖 解析：页表是逻辑页面→物理页框的映射表。每个进程有自己的页表。
第 15/20 题
★★
TCP中，接收方通过什么字段告诉发送方自己还能接收多少数据？
正确答案: C
TCP窗口字段(rwnd)=接收方缓冲区剩余容量。
第 16/20 题
★★
某工程AOE网中，事件A的最早发生时间VE(A)=10，最晚发生时间VL(A)=12，则：
正确答案: B
松弛=VL-VE=12-10=2。
第 17/20 题
★
事务的隔离性描述的是：
正确答案: B
A=原子性,I=隔离性,D=持久性。事务间互不干扰。
第 18/20 题
★★
对n个元素进行堆排序，将序列建成初始堆的时间复杂度是：
正确答案: A
【算法-排序】
题目：建堆的时间复杂度：
✅ 正确答案：A.O(n)
错误选项：
❌ B.O(nlogn)
❌ C.O(logn)
❌ D.O(n²)
📖 解析：从最后一个非叶节点向下调整，建堆累计O(n)。
📌 拓展：从最后一个非叶节点向下调整建堆，时间复杂度O(n)；每次取出堆顶后调整O(logn)，整体O(nlogn)。
题目：建堆的时间复杂度：
✅ 正确答案：A.O(n)
错误选项：
❌ B.O(nlogn)
❌ C.O(logn)
❌ D.O(n²)
📖 解析：从最后一个非叶节点向下调整，建堆累计O(n)。
📌 拓展：从最后一个非叶节点向下调整建堆，时间复杂度O(n)；每次取出堆顶后调整O(logn)，整体O(nlogn)。
第 19/20 题
★
以下哪种排序算法在最好情况下时间复杂度为O(n)？
正确答案: B
【算法-排序】
题目：最好情况O(n)的排序：
✅ 正确答案：B.冒泡
错误选项：
❌ A.快排
❌ C.归并
❌ D.堆
📖 解析：冒泡最好O(n)（已有序），快排最好O(nlogn)。
题目：最好情况O(n)的排序：
✅ 正确答案：B.冒泡
错误选项：
❌ A.快排
❌ C.归并
❌ D.堆
📖 解析：冒泡最好O(n)（已有序），快排最好O(nlogn)。