每日一题|第85天啦(day85)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1. 设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为35的结点时，经        次比较后查找成功。[郑州大学]

A.   2

B.   3

C.   4

D.   6

计算机网络

2. 站点 A、B、C 通过 CDMA 共享链路， A、B、C 的码 片序列（chipping sequence ）分别是（ 1,1,1,1 ）、（1，-1,1，-1）和（1，1,-1， -1），若 C 从链路上收到的序列是（ 2,0,2,0,0,-2,0,-2,0,2,0,2 ），则 C 收到 A 发 送的数据是        [南京大学845]

A. 000

B. 101

C. 110

D. 111

操作系统

3.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是       ［郑州大学］

A．先来先服务 

B．高响应比优先

C．时间片轮转 

D．非抢占式短任务优先

计算机组成原理

4.相对于微程序控制器，硬布线控制器的特点是        [国防科技大学821]

A．指令执行速度慢，指令功能的修改和扩展容易

B．指令执行速度慢，指令功能的修改和扩展难

C．指令执行速度快，指令功能的修改和扩展容易

D．指令执行速度快，指令功能的修改和扩展难

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：C

解析：第1次

1，4，6，10，18，35，42，53，67，71，78，84，92，99    

left=0,right=13,mind=6;   mid值为42，太大

第2次

1，4，6，10，18，35，42，53，67，71，78，84，92，99    

left=0,right=5,mind=2;   mid值为6，太小

第3次

1，4，6，10，18，35，42，53，67，71，78，84，92，99    

left=3,right=5,mind=4;   mid值为18，太小

第4次

1，4，6，10，18，35，42，53，67，71，78，84，92，99    

left=5,right=5,mind=5;   mid值为35，找到了

2、

答案：B

解析：用 A 的码片与链路上的序列做规格化内积，得 1，-1，1 对应的数据为 1,0,1。

3、

答案：B

解析：响应比=作业响应时间/作业执行时间 =(作业执行时间+作业等待时间)/作业执行时间。高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。

4、

答案：D

解析：考查硬布线控制器的特点。硬布线控制：由于控制器的速度取决于电路延迟，所以速度较快。一旦设计完成，不可能通过其他的修改添加新功能。微程序控制：同硬布线控制器相比，具有规整性、灵活性、可维护性等一系列优点。由于微程序控制器采用了存储程序原理，所以每条指令都要从控制存储器中取一次，因此影响了速度。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！