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

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

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