计算机基础知识试题

1.如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（ ）

A类地址第1字节为网络地址，其它3个字节为主机地址。 B类地址第1字节和第2字节为网络地址，其它2个字节为主机地址。 C类地址第1字节、第2字节和第3个字节为网络地址，第4个个字节为主机地址

240就是1111 0000嘛,  
整个子网掩码为:1111 1111.1111 1111.1111 1111.1111 0000(255.255.255.240)
因为你问的是C类网络(默认C类网络为255.255.255.0)
所以多出了240(就针对多出来的部分),二进制是11110000,
可以看出:
子网位数(1的部分,4个1)为 4
子网数目为(1的部分,4个1)2的4次方=16
每个子网中的主机为:(0的位数,有4个)2的4次方=16
但请注意：子网数目和子码位数不是16
子网数目为2^4-2=14，减去2的原因是全0和全1不能使用

主机数目为2^4-2=14，减2原因同上

2. 某指令流水线由 5 段组成，各段所需要的时间分别是：t、3t、2t、t 和 2t 。问如果连续执行 10 条指令，则吞吐率是多少 ?

由于是流水线，所以执行各条指令的每个段是不能重叠的，所有第二条指令要从3t时刻开始执行，

第一条指令　－（ －－－）－（－－）－
第二条指令　　　　　 －（－－－）－（－－）－
第三条指令                      　　　　－（－－－）－（－－）－
因为　是流水线，所以时间为3t的指令不能重叠，所以每隔3t时间开始一条指令，当第一条指令花费8t时间后，每隔3t完成一条指令，第10条指令完成的时间是：8+3*9=35t.
吞吐率为:10条指令/花费时间35t＝10/35

弄懂两个概念就好做了：流水线时间和吞吐率 流水线时间计算有个公式：一条指令所需时间+（指令条数-1）*时间最长的指令的一段 // 8t+9*3t=35t 吞吐率也有个公式：指令条数除以流水线时间 // 10/35t

3.以下意图哪个是用来描述 OBSERVER（观察者）?（      ）

定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新

4.下列关于哈夫曼树的说法中，错误的是________。哈夫曼树是一棵完全二叉树