11.13 - 每日一题 - 408

每日一句：学习的苦痛是暂时的，未学到的痛苦时终生的。

数据结构

1.假设已知森林F中包含三棵树,三棵树的结点个数分别为M1,M2和M3。BT是森林F所对应的二叉树，该二叉树根结点的右子树上的结点个数是 （北京工业大学 2012年）

A.M1+M2
B.M1+M3
C.M2+M3
D.M1-1

答案：C

解析：根据森林转换为二叉树的法则,二叉树的根结点通常是第一棵树的结点,二叉树的左子树是由第一棵树删去根后所得所有子树构成的,二叉树的右子树是由其它树(第二，第三棵树)构成的,故左子树结点个数是M1-1,右子树上的结点个数是M2+M3。

拓展：

详细步骤及图解，请点击查看

计算机网络

2.决定局域网特性的几个主要技术中，最重要的是_____ （山东农业大学）

A．传输介质
B．介质访问控制方法
C．拓扑结构
D．LAN协议

答案：B

解析：决定局域网特性的主要技术是传输介质、拓扑结构和介质访问控制方法，其中最重要的是介质访问控制方法。

拓展：

a. 拓扑结构,b. 传输介质,c. 介质访问控制方法. 1.局域网基本概念 局域网定义：局域网是将小区域内的各种通信设备互连在一起的通信网络。 决定局域网特性的主要技术有三个： 1)、用于传输数据的传输介质； 2)、用以连接各种设备的拓扑结构； 3)、用以共享资源的介质访问方法。 这三种技术在很大程度上决定了传输数据的类型、网络的响应时间、吞吐率和利用率，以及网络应用等各种网络特性。其中最重要的是介质访问控制方法，它对网络特性起着十分重要的影响。

操作系统

3.采用中断屏蔽技术,会封锁 的响应（电子科技大学 2011年）

A.与自己级别相同的中断事件

B.比自己级别高的中断事件

C.与中断屏蔽标志相对应的事件

D.比自己级别低的中断事件

答案：C

解析：中断屏蔽一般针对可屏蔽中断源，中断优先级是硬件设计时确定的。中断装置按预定的顺序来响应同时出现的中断事件，这个预定的顺序称为“中断优先级”。中断优先级是按中断事件的重要性和紧迫程度来确定的，是由硬件设计时固定下来的。一般情况下，优先级的高低顺序依次为：硬件故障中断、自愿中断、程序性中断，外部中断和输入输出中断。为了防止低优先级的中断事件处理打断优先级高的中断事件的处理，以及防止中断多重嵌套处理，计算机系统采用中断屏蔽技术，用程序状态字中的中断屏蔽位设置标志封锁相应事件的响应。于是，当中断装置检查到有中断事件后，便去查看PSW的中断屏蔽标志，如果没有屏蔽就响应该中断；否则，暂时不响应该中断，待屏蔽标志消除后再响应。自愿中断是不能屏蔽的。

计算机组成原理

4.某机器的字长为8，符号位占1位，数据位占7位，采用补码表示时的最小整数为 （中山大学 2014年）

A.-2的8次方

B.-2的7次方

C.-2的7次方+1

D.-2的8次方+1

答案：B

解析：本题考查计算机系统中数据表示的基础知识。补码表示的规则是：用最高位表示符号，正数用0表示，负数用1表示，正数的补码是其原码本身，负数的补码的数值部分是对其原码的数值部分按位取反后加1。例如，十进制整数+1的补码表示为00000001，-1的补码表示为11111111。机器字长为8时，用7位表示数值，最大整数值为127(补码表示为01111111)，最小整数值为-12 8= -2的7次方(补码表示为10000000)。