每日一题|第78天啦(day78)

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

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

来看今天的题！

数据结构

1.采用邻接表表示存储的图的深度优先遍历算法类似于二叉树的       [浙江理工大学-991-2011]

A．中序遍历

B．前序遍历

C．后序遍历

D．层次序遍历

计算机网络

2.在OSI参考模型中，进行数据加密、解密是由______协议来完成[西安电子科技大学952]

A．网络层

B．应用层

C．表示层

D．会话层

操作系统

3.在9个生产者、6个消费者共享容量为8的缓冲器的生产者一消费者问题中，互斥使用缓冲器的信号量初始值为         ［上海交通大学］

A．1

B．6

C．8

D．9

计算机组成原理

4. 在微程序控制器设计中，假设微命令采用最短编码法，需产生n种微操作，则微命令控制字段要设置的位数是______。（括号表示向上取整） [国防科技大学821]

A．[log2(n+1)]

B．n

C．[log2n]

D．[log2n]+1

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

记

得

投

完

票

看

答

案

！

1、

答案：B

解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。

2、

答案：C

解析：在OSI参考模型中，表示层用于处理在两个通信系统中交换信息的表示方式，主要包括：数据格式转换；数据压缩和解压缩；数据加密和解密。

3、

答案：A

解析：所谓互斥使用某临界资源，是指在同一时间段只允许一个进程使用此资源，所以互斥信号量的初值都为1。

4、

答案：C

解析：由于微命令控制字段必须是一个整数，所以在最短编码法中为[log2n]位。最短编码法将所有的微命令统一编码，每条微指令只定义一个微命令。若微命令的总数为n，操作控制字段的长度为L，则最短编码法应满足下列关系式：L≥log2n。

明天别忘了来做题！

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

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