一、单项选择题(总题数: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关系。依赖关系：一个事物发生变化影响另一个事物。实现关系：接口与类之间的关系。泛化关系：特殊/一般关系。聚合关系：整体与部分生命周期不同。属于关联关系。