选择题

1、 避免死锁的一个著名的算法是（B）

A先入现出法

B 银行家算法

C优先级算法

D资源按需分配法

2、怎么理解分配延迟（A）

A 分配器停止一个进程到开启另一个进程的时间

B处理器将一个文件写入磁盘的时间

C所有处理器占用的时间

D以上都不对

3、以下哪一个不是进程的基本状态（D）

A阻塞态

B执行态

C就绪态

D 完成态

4、假定我们有3个程序，每个程序花费百分之80的时间进行I/O，百分之20

的时间使用cpu,每个程序启动时间和其需要使用进行计算的分钟数如下，不考了进程切换时间，请问在多线程进程环境下，系统的总响应时间是（B）

序编号    启动时间 需要CPU时间（分钟）

1           00:00       3.5

2           00:10       2

3           00:15       1.5

A 22.5

B 23.5

C 24.5

D 25.5

5、在所有非抢占CPU调度算法中。系统平均响应时间最优的是（B）

A实时调度算法

B 短任务优先算法

C时间片轮转算法

D先来先服务算法

6、已知一颗二叉树，如果先序遍历的节点顺序是：ADCEFGHB,中序遍历是：CDFEGHAB，则后序遍历结果为（D）

A CFHGEBDA

B CFHGEBDA

C CFHGEBDA

D CFHGEDBA

7、Belays Anomaly出现在哪里（B）

A内存管理算法

B 内存换页算法

C预防思索算法

D磁盘调度算法

8、一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是（A）

A每张牌出现在n个位置上的概率相等

B每张牌出现在n个位置上的概率相等

C任何连续位置上的两张牌的内容独立

D n张牌的任何两个不同排列出现的概率相等

9、用两种颜色去染排成一个圈的6个其子，如果通过旋转得到则算一种，一共有多少种染色（C）

A 10

B 11

C 14

D 15

10、某段文本中各个字母出现的概率分别是{a:4,b:3,o:12,h:7,i:10}

,使用哈夫曼编码，则哪种是可能的编码。（A）

A a(000) b(001) h(01) i(10) o(11)

B a(0000) b(0001) h(001) o(01)i(1)

C a(000) b(001) h(01) i(10) o(00)

D a(0000) b(0001) h(001) o(000)i(1)