中兴嵌入式笔试题.docxVIP

中兴嵌入式笔试题

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

一、

1.在以下数据结构中，最适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.二叉树

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于进程和线程的叙述中，正确的是（）。

A.进程比线程更轻量级

B.线程比进程更独立

C.进程拥有独立的地址空间，线程共享进程的地址空间

D.进程之间不能直接通信，线程之间也不能直接通信

4.操作系统通过（）机制来实现对多个进程的并发执行。

A.中断

B.分时

C.调度

D.通道

5.在计算机存储器层次结构中，Cache的作用是（）。

A.提高主存的容量

B.提高辅存的容量

C.提高内存的读写速度

D.提高磁盘的读写速度

6.CPU执行指令的基本周期称为（）。

A.时钟周期

B.指令周期

C.系统周期

D.机器周期

7.ARM处理器中，寄存器R15通常被称为（）。