🌴数据结构

下列关于查找操作的叙述中，错误的是___（北京航空航天大学2013）

A. 在顺序表中查找元素可以采用顺序查找法，也可以采用折半查找法
B. 在链表中查找结点只能采用顺序查找法，不能采用折半查找法
C. 一般情况下，顺序查找法不如折半查找法的时间效率高
D. 折半查找的过程可以用一棵称之为“判定树”的二叉树来描述

答案及解析

答案：A

🔊 只有顺序表中的数据有序时，才可以使用折半查找法。

键盘和计算机之间的通信是下面哪种通信___（吉林大学2011）

A. 单工
B. 全双工
C. 半双工
D. 自动

答案：B

🔊 计算机主机用串行接口显示终端，而显示终端带有键盘，这样，一方面键盘上输入的字符送到主机内存；

另一方面，主机内存的信息可以送到屏幕显示，通常往键盘上打入一个字符后先不显示，计算机主机收到字符后，立即回送到终端，这样终端再把这个字符显示出来。

前一个字符的回送过程和后一个字符的输入过程是同时进行的，即工作属于全双工方式，故选B。

下列关于死锁的论述中哪个是不正确的___（北京邮电大学2011）

A. 可以采用一次性请求所有资源来预防死锁
B. 可以采用抢占其它进程已占资源的方法来预防死锁
C. 可以通过提高进程优先级的方法解除死锁
D. 可以采用资源分配拒绝策略（如银行家算法）避免死锁

答案：B

🔊 抢占其他进程资源是一种解除死锁的策略，而不是用来预防死锁的策略。

假定一个同步总线的工作频率为200MHz，总线中有64位数据线，每个总线时钟周期传输两次数据，则该总线的最大数据传输率为____（南京航空航天大学2015）

A. 800MB/s
B. 1600MB/s
C. 3200MB/s
D. 6400MB/s

答案：C

🔊 总线的工作频率：总线周期的倒数，如果总线周期包括N个时钟周期，则总线的工作频率 = 时钟频率 / N，时钟频率是机器的时钟频率。

总线的最大数据传输率：一个总线时钟周期内传的总数据与总线时钟周期的比值。

\therefore \quad \frac{200MHz*64bit*2}{8bit}=3200MB/s