2020南方电网招聘考试计算机类市场模拟卷单选题（三）

11.高速缓冲存储器 Cache 一般采取( )。

A.随机存取方式 B.顺序存取方式

C.半顺序存取方式 D.只读不写方式

12.下列存储器中，( )速度最快。

A.硬盘 B.光盘

C.磁带 D.半导体存储器

13.采用直接寻址方式，则操作数在( )中。

A.主存 B.寄存器

C.直接存取存储器 D.光盘

14.下列程序段的时间复杂度为( )。

for(i=0; i

for(j=0; j

c[i][j]=0;

for(i=0; i

for(j=0; j

for(k=0; k

c[i][j]=c[i][j]+a[i][k]*b[k][j];

A.O(m*n*t) B.O(m+n+t)

C.O(m+n*t) D.O(m*t+n)

15.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( )。

A.head==NULL B.head→next==NULL

C.head→next==head D.head!=NULL

11.【答案】A。解析：Cache 是为提高存储器带宽而在主存储器和CPU 之间增加的存储器，目的是用来存储使用频繁的数据和指令，存取方式应与主存储器相同，均为随机存取方式。

12.【答案】D。解析：由于存储器原理和结构的不同，各种存储器的访问速度各不相同。以上存储器中访问速度由快到慢的顺序为：半导体存储器、硬盘、光盘、磁带。

13.【答案】A。解析：直接寻址方式是指在指令中直接给出操作数在存储器中的地址，操作数在主存储器中，指令中的地址直接作为有效地址，对存储器进行访问即可取得操作数。

14.【答案】A。三层循环中的c[i][j]=c[i][j]+a[i][k]*b[k][j];语句是基本操作，执行m*t*n次。

15.【答案】B。当表头指针指向null时，代表该表为空。