408模拟卷较难题（无分类）

模拟卷特别是大题还是很有难度的，而且有些题有错，还是先把真题吃透，后面没时间的话就不整理了。

一棵树转化为二叉树，那么这棵二叉树一定为右子树为空的树

计算不同种形态，即计算6个结点的二叉树有几种形态，利用卡特兰数计算：

① 芯片总线每秒传输数据的次数为133.25*8次=1066M次，而存储器总线每个时钟周期传两次数据，所以存储器时钟频率为1066M/2=533M

② 存储器的带宽即存储器的最大数据传输率，存储器总线每秒能传送1066M次数据，一次传输8B数据，1066*8≈8.5GB

考查：时延带宽积。指发送端发送的第一个比特即将到达终点时，发送端已经发出了多少个比特，因此又称以比特为单位的链路长度，即时延带宽积=传播时延x信道带宽。

① 信道带宽的计算使用香农定理 ② 计算传播时延

SR的基本要求：① 发送窗口+接收窗口<=2^n ② 发送窗口>=接收窗口

所以得到发送窗口=11。

注：如果是默认的话发送窗口=接收窗口= $2^{n-1}$

补充：

对于接收窗口来说，其窗口大小为5，即刚开始接收窗口为0~5，但是发送方收到5号帧的确认，说明接收窗口对0号帧发送了确认并向后挪了，只是0号确认帧在发送的时候丢失了。当发送窗口再次发来0号帧时，接收窗口将其丢弃，并再次发送0号帧的确认。

① TCP每发送一个报文段，就对这个报文段设置一个超时计时器。计时器设置的重传时间到期但还未收到确认时，就要重传这一报文段。

② TCP为每个连接设有一个持续计时器，只要发送方收到对方的零窗口通知，就启动持续计时器。若计时器超时，就发送一个零窗口探测报文段，而对方就在确认这个探测报文段时给出现在的窗口值。如果窗口仍然为零，则发送方收到确认报文段后就重新设置持续计时器。

③ TCP还设有一个保活计时器。设想TCP双方已建立连接，但后来客户主机突然出现故障。显然，服务器以后就不能再收到客户发来的数据。因此，应当有措施使服务器不要再白白等待下去，这个问题就可以使用保活计时器来解决。

④ TCP断开连接中的等待2MSL就是由时间等待计时器计时的。

所以最少25位

A.64M，说明每个芯片有2^13行2^13列，所以行缓冲为2^13*8b=8KB，所以8个芯片有64KB

B.正确 C.由于DRAM采用地址复用，所以增加1个地址引脚，会增加4倍 D也正确，因为总线宽度64位。

首先要知道求时延的方法：

查缺补漏----分组交换所需时间计算-CSDN博客

最好情况：

最坏情况：

不可能出现发送窗口停留在0，1，2的情况，如果停留在0，1，2，接收方不可能收到3，4帧，所以最坏情况如下图：

序号组合：2，3，4 3，4，5 4，5，6 5，6，7

答案：C

这道题不难，只是讲下更简单的方法：

由于等长的子网划分会出现地址的冗余，所以采用不等长的子网划分。

这题很简单，只是讲一下技巧：

要让顶点数最少，则连通的点要尽量多，所以图G是n个顶点连通+1个单独的顶点，尽量少的n个顶点连通，并且有36条边，不难想到就是完全图，所以 $\frac{n*(n-1)}{2}$ =36，n=9，再加上一个单独的点，9+1=10

答案：C

补充：算查找成功的平均查找长度可以不花折半查找树，但是如果算查找失败的平均查找长度还是得画图比较方便。

① 操作控制字段需要：3+4（还需要一个表示没有任何微指令）+4+2=13

② 还需要3个外部条件，即上图的判断测试字段，3个外部条件需要3位：3个外部条件不是任意一个中选择一个，而是有3个外部条件都不满足：000，都满足：111。

③ 微指令字长24位，24-13-3=8位，8位表示后继地址字段，所以能表示2^8条指令。

2^8*24b=256*24b