🐻 数据结构
假设已知森林F中包含三棵树，三棵树的结点个数分别为M1,M2和M3。BT是森林F所对应的二叉树，该二叉树根结点的右子树上的结点个数是___（北京工业大学 2012年）
A.M1+M2 B.M1+M3 C.M2+M3 D.M1-1 复制代码
解析
答案：C
🐲 M2和M3都会转换为二叉树的右子树，故选C。
树转换成二叉树与森林转换二叉树只需要记住**“左孩子右兄弟”**，每个结点的左指针指向它的第一个孩子，右指针指向它的相邻右兄弟，如图：
由于树的根节点没有兄弟，所以对应二叉树没有右子树。森林转换的时候只需将每颗树转换成二叉树后，再分别当作右子树就可以了。 如图可以得出答案：
🐼 计算机网络
决定局域网特性的几个主要技术中，最重要的是___（山东农业大学）
A．传输介质 B．介质访问控制方法 C．拓扑结构 D．LAN协议 复制代码
解析
答案：B
🐲 常识： 决定局域网特性的主要技术是传输介质、拓扑结构和介质访问控制方法，其中最重要的是介质访问控制方法。
🐨 操作系统
采用中断屏蔽技术,会封锁___的响应（电子科技大学 2011年）
A.与自己级别相同的中断事件 B.比自己级别高的中断事件 C.与中断屏蔽标志相对应的事件 D.比自己级别低的中断事件 复制代码
解析
答案：C
🐲 常识+1！
中断屏蔽一般针对可屏蔽中断源，中断优先级是硬件设计时确定的。中断装置按预定的顺序来响应同时出现的中断事件，这个预定的顺序称为“中断优先级”。
中断优先级是按中断事件的重要性和紧迫程度来确定的，是由硬件设计时固定下来的。一般情况下，优先级的高低顺序依次为：硬件故障中断、自愿中断、程序性中断，外部中断和输入输出中断。
为了防止低优先级的中断事件处理打断优先级高的中断事件的处理，以及防止中断多重嵌套处理，计算机系统采用中断屏蔽技术，用程序状态字中的中断屏蔽位设置标志封锁相应事件的响应。于是，当中断装置检查到有中断事件后，便去查看PSW的中断屏蔽标志，如果没有屏蔽就响应该中断；否则，暂时不响应该中断，待屏蔽标志消除后再响应。自愿中断是不能屏蔽的。
🐻❄️ 计算机组成原理
某机器的字长为8，符号位占1位，数据位占7位，采用补码表示时的最小整数为___（中山大学 2014年）
A.-2的8次方 B.-2的7次方 C.-2的7次方+1 D.-2的8次方+1 复制代码
解析
答案：B
🐲 常识+2！
补码表示的规则是：用最高位表示符号，正数用0表示，负数用1表示，正数的补码是其原码本身，负数的补码的数值部分是对其原码的数值部分按位取反后加1。
例如，十进制整数+1的补码表示为00000001，-1的补码表示为11111111。机器字长为8时，用7位表示数值，最大整数值为127(补码表示为01111111)，最小整数值为-128= -2的7次方(补码表示为10000000)。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
