澜起科技笔试题.docxVIP

澜起科技笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.在计算机存储系统中，Cache的作用是（）。

A.提供海量存储空间

B.作为主存和辅存之间的缓冲存储器

C.直接与CPU进行数据交换

D.用于存储操作系统内核

2.下列指令系统中，采用RISC（精简指令集计算机）架构的是（）。

A.x86

B.ARM

C.MIPS

D.PowerPC

3.在单指令流单数据流（SISD）计算机中，指令的执行顺序是（）。

A.并行执行

B.乱序执行

C.串行执行

D.条件执行

4.下列数据结构中，适合表示树形关系的是（）。

A.队列

B.栈

C.哈希表

D.二叉树

5.快速排序算法在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.操作系统中，进程调度算法的目标是（）。

A.尽可能提高CPU利用率

B.尽可能减少平均等待时间

C.尽可能提高内存利用率

D.以上都是

7.下列关于总线描述正确的是（）