每日一题|第57天啦(day57)

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

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

来看今天的题！

数据结构

1.在遍历中序线索二叉树时,某结点既有左子树又有右子树,那么它的前驱是其      [北京交通大学925-2013]

A.右子树中最左下的结点 

B.右子树中最右下的结点C.左子树中最左下的结点 

D.左子树中最右下的结点

计算机网络

2.若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方还可连续发送          [山东农业大学903]

A．2帧　B．3帧 　C．4帧　D．1帧

操作系统

3.下列有关基于时间片的进程调度的叙述中，错误的是       ［中国科学院大学］

A.时间片越短，进程切换的次数越多，系统开销也越大

B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态

C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间

D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

计算机组成原理

4.某图像显示器的分辨率为1024×768，共可显示256 种灰度，则显示存储器的容量为           [国防科技大学821-2018]A．256KB 

B．768KB 

C．1MB 

D．2MB

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

记

得

投

完

票

看

答

案

！

1、

答案：D

解析：中序即左中右的顺序，显然在访问时先访问结点N的左子树，而对于结点N的左子树，仍然按照左中右的顺序访问，故对该左子树，最后访问其最右下的结点，然后就会访问N，所以，对于结点N，其中序前驱是其左子树最右下的结点。

2、

答案：B

解析：发送窗口是发送方已发送但尚未被确认的帧的序号队列的界限。因为接到2号帧的确认帧，发送窗口尺寸WT=4，故此时该窗口只有3号帧，仍可持续发送3个帧。

3、

答案：B

解析：进程切换带来系统开销，切换次数越多，开销越大，A正确。当前进程的时间片用完后，它的状态由执行态变为就绪态，B错误。时钟中断是系统中特定的周期性时钟节拍。操作系统通过它来确定时间间隔，实现时间的延时和任务的超时，C正确。现代操作系统为了保证性能最优，通常根据响应时间、系统开销、进程数量、进程运行时间、进程切换开销等等因素确定时间片大小，D正确。

4、

答案：B

解析：256 级灰度需要 log2(256)＝8 个二进制位，即 1B 来表示，故显示存储器的容量为 1024×768B＝768KB。

明天别忘了来做题！

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

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