这是我参与11月更文挑战的第19天，活动详情查看：2021最后一次更文挑战
🐯 数据结构
根据使用频率为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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
