考研计算机专业基础综合（自命题）在线题库每日一练（五十八）

本文提供考研计算机专业基础综合（自命题）在线题库每日一练，以下为具体内容

1、设有100个元素，用折半查找时，最大比较次数是（ ）。

A、25

B、50

C、10

D、7

2、在自治系统内部使用的路由协议不包括（ ）。

A、RIP

B、OSPF

C、BGP

D、Hello

3、有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好的排序方法是（ ）。

A、冒泡排序

B、快速排序

C、堆排序

D、基数排序

4、假定某彩色显示器中的每个像素采用RGB三色表示，每种基色用8位表示，假设其分辨率1920*1080像素，每秒的刷新率为30帧，那么显示存储器的数据带宽不应低于（ ）。

A、1920K bps

B、1080K bps

C、450M bps

D、1.3G bps

5、一个三对角矩阵An×n按行压缩存储到一维数组B中，则B的长度至少是（ ）。

A、3n+1

B、3n

C、3n-1

D、3n-2

1、试题答案：D

试题解析：

折半查找的查找过程是：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。折半查找法在查找成功时进行比较的关键字个数最多不超过树的深度，而具有n个结点的判定树的深度为[log2n]+1，所以，折半查找法在查找成功时和给定值进行比较的关键字个数至多为[log2n]+1。故本题选D。

2、试题答案：C

试题解析：

内部网关协议指在一个自治系统内部使用的路由选择协议。它与互联网中其他自治系统选用什么路由器选择协议无关。RIP（路由信息协议）和OSPF（开放最短路径优先）属于内部网关协议。
外部网关协议指当源站和目的站处于不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用这种协议将路由选择信息传递到另一个自治系统中。BGP（边界网关协议）属于外部网关协议。
Hello是OSPF的问候分组，用来发现和维持邻站的可达性。故本题选C。

3、试题答案：C

试题解析：

堆排序只需要在建立大根堆之后调整10次大根堆即可获得前10个最大元素，时间复杂度为O(n+10*log₂n)。通常，取一大堆数据中的k个最值时，都优先采用堆排序。故本题选C。

4、试题答案：D

试题解析：

最低带宽=1920×1080×8×3×30=1.39×10⁹bps=1.39Gbps。故本题选D。

5、试题答案：D

试题解析：

在三对角矩阵中，除了主对角线上和直接在对角线，上、下方两条对角线上的元之外，所有其他的元素皆为零。因此第一行需要存储的元素为2，第n行需要存储的元素为2，其他行每行需要存储的元素为3，因此B的长度至少是3n-2。故本题选D。