每日一题|第67天啦(day67)

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

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

来看今天的题！

数据结构

1.一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到       个不同的码字[北京交通大学-925-2016]

A.   107

B.   108

C.   214

D.   215

计算机网络

2.在子网192.168.4.0/30中，能接收目的地址为192.168.43的IP分组的最大主机数是        [山东农业大学903]

A.  0

B.  1

C.  2

D.  4

操作系统

3.银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是       ［南昌航空航天大学］

A.Max[i,j]= Allocation[i,j]+Need[i,j]

B.Need[i,j]= Max[i,j]- Allocation[i,j]

C.Max[i,j]= Allocation[i,j]-Need[i,j]

D.Need[i,j]= Max[i,j]+Allocation[i,j]

计算机组成原理

4.程序控制类的指令功能是       [国防科技大学821-2017]A.进行算术运算和逻辑运算

B.进行主存与CPU之间的数据传送

C.进行CPU和I/O设备之间的数据传送

D.改变程序执行的顺序

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

记

得

投

完

票

看

答

案

！

1、

答案：B

解析：哈夫曼树不是满二叉树，是正则二叉树（也叫正规二叉树），即其中只有度为0和度为2的结点 因为n0 = n2 + 1，n = n0 + n2; 所以 n = 2n0 - 1，即n0 = (n + 1) / 2;叶子结点n0对应的即是不同的编码，此题（215 + 1）/ 2 = 108 。

 

2、

答案：C

解析：每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数 是30,因此用于主机的只有2位，即00, 01, 10, 11,有效主机地址是2个，这里192.168.4.3显然是其广播地址，因此答案是C。

3、

答案：B

解析：Available:可利用资源向量，每一类元素代表可利用资源的数目，比如Available[j]=k,表示系统中R[j]类资源现在有k个

Max:最大需求矩阵，定义了系统中n个进程中每一个进程对m类资源的最大需求，比如max[i,j]=k,表示进程i需要R[j]类资源k个

Allocation:分配矩阵，定义了系统中每一类资源分配给每一进程的资源数，比如Allocation[i,j[=k,表示进程i当前已经得到的R[j]类资源数目为K

Need：需求矩阵，表示每一个进程尚需的各类资源数，比如Need[i,j]=k,表示进程i还需要R[j]类资源k个才可以完成任务

关系：Need[i,j]=Max[i,j]-Allocation[i,j]

4、

答案：D

解析：程序控制类指令包括跳转指令，循环指令，子程序指令以及中断指令。这些指令可以控制程序的执行顺序。

明天别忘了来做题！

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

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