一、单项选择题(总题数:30,分数:31.0分)
1、在29个元素构成的查找表中查找任意一个元素时，可保证最多与表中5个元素进行比较即可确定查找结果，则采用的查找表及查找方法是（）。(分数:1.00分)
A、二叉排序树上的查找
B、顺序表上的顺序查找
C、有序顺序表上的二分查找
D、散列表上的哈希查找
答案: C
解析:
本题考查查找算法相关内容。二叉排序树上的查找：在二叉排序树上查找一个元素时，平均查找长度通常与树的深度有关。然而，题目没有给出二叉排序树的具体结构，所以我们不能确定它的深度是否满足“最多与5个元素进行比较”的条件。此外，对于最坏情况（即树非常不平衡），比较的次数可能会远超过5次。因此，A选项不能确定。顺序表上的查找：会从头到尾（或从尾到头）遍历整个列表，直到找到目标元素或遍历完整个列表。对于29个元素的列表，顺序查找最多需要比较29次。因此，B选项显然不满足“最多与5个元素进行比较”的条件。二分查找：每次比较都会排除一半的元素。对于一个包含29个元素的有序顺序表，二分查找的决策树深度为⌈log₂(29)⌉ = 5（向上取整）。这意味着在最坏的情况下，二分查找需要进行5次比较来确定查找结果。因此，C选项满足题目要求。散列表的哈希查找：哈希查找的性能主要取决于哈希函数的设计以及哈希表的填充因子。理想情况下，哈希查找可以在常数时间内完成，但最坏情况下可能会退 ……此处隐藏18730个字…… B、状态条件寄存器
C、程序计数器
D、主存地址寄存器
答案: C
解析:
本题考查CPU组成。指令寄存器：存储即将执行的指令。状态条件寄存器：存状态标志与控制标志。程序计数器：存储下一条要执行指令的地址。主存地址寄存器：保存当前CPU访问内存单元的地址。
30、硬盘所属的存储类别是（）。(分数:1.00分)
A、寄存器
B、缓存
C、主存
D、辅存
答案: D
解析:
本题考查层次化存储体系结构。CPU对应的存储类别：寄存器，Cache对应的存储类别：缓存，主存对应的存储类别：DRAM，辅存对应的存储类别：硬盘、光盘等
31、UML类图在软件建模时，给出软件系统的一种静态设计视图，用（）关系可明确表示两类事物之间存在的特殊/一般关系。(分数:1.00分)
A、聚合
B、依赖
C、泛化
D、实现
答案: C
解析:
本题考查UML关系。依赖关系：一个事物发生变化影响另一个事物。实现关系：接口与类之间的关系。泛化关系：特殊/一般关系。聚合关系：整体与部分生命周期不同。属于关联关系。
