计算机考研408每日一题 day131

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

根据使用频率为5个字符设计的哈夫曼编码不可能是___（南京航空航天大学 2011年）

A．000,001,010,011,1
B．0000,0001,001,01,1
C．000,001,01,10,11
D．00,100,101,110,111

解析

答案：D

👁️‍🗨️ 我们对四个选项分别建出对应的树，发现D选项中，有度为1的结点，这显然是错的。

由于哈夫曼树的构造总是以两棵值最小的树合并，每次合并都是两棵子树，所以在节点数多于1的哈夫曼树中不存在度数为1的结点。

🦁 计算机网络

某网络的IP地址空间为202.38.195.200/22，则该网络的网络地址为___（中国科学技术大学 2015年）

A．202.38.192.0
B．202.38.193.0
C．202.38.194.0
D．202.38.195.0

解析

答案：A

👁️‍🗨️ IP地址由两部分构成：网络地址+主机地址。网络地址即我们常说的网段，主机地址就是唯一确定了你在此网段内使用的IP，一个网段内可以有多台主机。

将题目中给出的子网掩码255.255.252.0与IP地址做与运算（&）即得出网络地址：202.38.195.200 & 255.255.252.0 = 202.38.192.0，故选A。

🐶 操作系统

一个多道批处理系统，提高了计算机系统的资源利用率，同时___（南京理工大学 2010年）

A.  减少各个作业的执行时间
B.  增加了单位时间内作业的吞吐量
C.  减少单位时间内作业的吞吐量
D.  减少了部分作业的执行时间

解析

答案：B

👁️‍🗨️ 多道批处理系统追求的目标是提高系统资源利用率和大作业吞吐量(单位时间里处理作业的个数)以及作业流程的自动化，因而是增加了单位时间内作业的吞吐量。

🦊 计算机组成原理

对于RISC机和CISC机，以下说法错误的是___（江苏大学 2014年）

A．RISC机的指令条数比CISC机少
B．RISC机指令的平均字长比CISC机指令的平均字长短
C．对大多数计算任务来说，RISC机程序所用的指令条数比CISC机少
D．RISC机和CISC机都在发展

解析

答案：C

👁️‍🗨️ Reduced vs Complex

对于大多数计算任务来说，RISC机编写的程序会比CISC机编写的程序更长，这是因为RISC的指令都比较简单，CSIC中的一条复杂指令所完成的功能在RISC中可能要用几条指令才能实现，对于同一个源程序，显然RISC的指令条数要比CISC的多。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ