每日一题|第62天啦(day62)

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

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

来看今天的题！

数据结构

1. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是           。[中科院软件所1998]

A.  逆拓扑有序

B.  拓扑有序

C.  无序的

D.  无法确定                                          

计算机网络

2.主机甲通过128kbps 卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为1000 字节。不考虑确认帧的开销，为使链路利用率不小于80%，帧序号的比特数至少是          [山东农业大学903]

A．3

B．4

C．7

D．8

 

操作系统

3.程序员利用系统调用打开I/O设备时，通常使用的设备标识是           ［南昌航空航天大学］

A．逻辑设备名

B．物理设备名

C．主设备号

D．从设备号

计算机组成原理

4.主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是        [国防科技大学821-2017]

A．解决CPU、主存速度匹配

B．增加CPU通用寄存器数量

C．扩大主存容量

D．扩大主存容量和增加CPU通用寄存器数量

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

记

得

投

完

票

看

答

案

！

1、

答案：A

解析：BFS使用队列，正拓扑序列类似于队列的特征（先进先出）；DFS使用栈，逆拓扑序列类似于栈的特点（先进后出）。

2、

答案：B

解析：不考虑确认帧的开销，一个帧发送完后经过一个单程传播时延到达接收方，再经过一个单程传播时延发送方收到应答，从而继续发送。要使得传输效率最大化，就是不用等确认也可以连续发送多个帧。设连续发送 n 个帧，一个帧的传输时延为：1000B/128kbps=62.5ms 。

依题意，有：(n*62.5ms)/(n*62.5ms+250ms) ≥ 80%，得 n ≥ 16 = 2^4，从而，帧序号的比特数至少为 4。

3、

答案：A

解析：用户程序对I/O设备的请求采用逻辑设备名，而在程序实际执行时使用物理设备名。应该选择A。

 

4、

答案：A

解析：Cache即高速缓冲存储器，是位于CPU与主存间的一种容量较小但是速度很高的存储器。采用Cache的理由是由于CPU的速度远高于主存，CPU直接从内存一扣存取数据要等待一定时间周期，Cache中保存着CPU刚用过或循环使用的一部分数据，当CPU再次使用该部分数据时可从Cache中直接调用，这样就减少了CPU的等待时间，提高了系统的效率，同时解决了CPU、主存速度匹配问题。

明天别忘了来做题！

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

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