计算机考研408每日一题 day30

408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。

所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔

每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我和我的专栏。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

🌴数据结构

下列关于查找操作的叙述中，错误的是___（北京航空航天大学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 \frac{200MHz\ast 64bit\ast 2}{8bit}=3200MB/s$$