每日一题|第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答题技巧及资料。
请帮冷月点一下旁边的在看,再点一个赞,一键三连支持一下!您的每一次点击都是对冷月莫大的鼓励,谢谢!!