(1) 卫星链路传播时延与吞吐量
卫星链路单向传播时延:
假设卫星链路的单向传播时延为 tt。
通常，卫星链路的单向传播时延大约为 250ms（低地球轨道卫星）到 250ms（地球同步卫星）。
最大吞吐量:
...
1) 初始值、计数器位置及ALU运算
初始值:
R (余数寄存器): 在执行 idiv 指令之前，scov R1 指令将 R1 的值符号扩展到 {R0, R1}。R1 的值是 d[...
（1）10，3、4、5
（2）3、6
（3）6，10
（4）7
评分及理由
（1）得分及理由（满分4分）
学生答案：10，3、4、5
标准答案：12，a、e、m、n
评分：0分
理由：学生的答案与标准答案完全不符。最短时间计算错误（10≠12），关键活动标识错误（3、4、5≠a、e、...
1) 算法的基本思想
我们需要计算数组 A 中每个元素 A[i] 与 A[i] 到 A[n-1] 之间某个元素 A[j]（其中 i ≤ j）的乘积的最大值，并将这个最大值存入&nbs...
(1) 总费用：16
(2) 存储结构：邻接矩阵；算法：Prim算法（求最小生成树）
(3) 我在(1)中绘制的方案1（只需要3距离）可行，方案2（因为TL要到达BJ距离必然超过5）不可行
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学...
(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...
(1) 总费用：16
(2) 存储结构：邻接矩阵；算法：Prim算法（求最小生成树）
(3) 我在(1)中绘制的方案1可行，方案2不可行
评分及理由
（1）得分及理由（满分4分）
学生给出了正确的总费用16，并且提供了两种方案的最小生成树构造，符合题...
(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...
(1) 总费用：16
(2) 存储结构：邻接矩阵；算法：Prim算法（求最小生成树）
(3) 有一个方案不可以
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确给出了两种最小生成树的方案，并计算了总费用为16，与标准答案一致。虽然图...
(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...
(1) 总费用：20
(2) 存储结构：邻接矩阵；算法：Prim算法（求最小生成树）
(3) 可以
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生给出的方案总费用为20，与标准答案中的最小生成树总费用16不符，说明方案不是最经济的铺设...
(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...
1. 4*10^(-6)+0.8*10^(-6)s=4.8微秒
2.a. 4.8微秒时，主机A和主机B同时检测到发生碰撞，主机A和主机B同时停止发送数据
b.4.8+4.8=9.6微秒时，信道空闲，主机A立刻重传
c.9.6+1500bit/100Mbit/s+4.8=2.9...
semaphore mutex=1;//互斥使用水井
semaphore mutex2=1;//互斥使用水缸
semaphore bucket=3;//水桶数目
semaphore full=0;//水缸中水的数目
semaphore empty=10;//水缸剩余容量
小和...
1. p1->p2->p2->p4->p3->p1->p3->p1->p3->p5->p5
2.周转时间：p1:8s，p2:2s，p3:7s，p4:1s，p5:7s
响应时间：p1:0s，p2:0s，p3:2s，p4:0s...
1. 该程序充分利用了数组x和y的空间局部性，但均未用到两个数组的时间局部性。
2.由于数组x的首地址为0000 0040H，故其前四个元素映射到cache中的第0行。数组y的首地址为0000 0040H+8*4=0000 0060H，其前四个也映射到cache的第0行，故每次执行sum...
1. R2: 0000 FF38H，R4：FFFF FF38H，R5：0000 0064H，R6：0000 01F4H
2. n1的值为：100，n2的值为：500
3. CF=1，ZF=0
4. CF=Cout异或Sub（或Cin），其中Cout为最高位进位，Cin为低位进...
1. 一定能得到编码长度都相同的哈夫曼树；最短编码长度为(log2(2N))-1.
2.最小WPL为N*[(log2(2N))-1]
3.编码后的长度最少是M*[log2(2M)-1]，压缩比为7*M/[M*(log2(2M)-1)]，即7/[log2(2M)-1]
评分及理由
...
1. 基本设计思想：使用双指针的方法，两个指针p，q初始值都为0，在遍历的过程中先移动指针q，若出现A[p]!=A[q],则判断q-p==1是否成立，若成立者返回A[p]，否则令p=q，然后继续移动指针q。重复上述操作指导找到目标元素。
2.实现代码如下：
int soluti...
1）转发帧的延迟是 20/100Mbit/s = 0.2 us 总延迟是0.2*4=0.8us 传播速度是 800m/2*10^8 m/s =4us 综上4+0.8=4.8us
2)发送时延 = 1500bit/100Mbit/s = 15...
P
评分及理由
（1）得分及理由（满分8分）
得分：0分
理由：学生仅提交了一个不完整的字符"P"，未提供任何有效的信号量定义、进程逻辑或P/V操作实现。题目要求完整描述从水缸取水和入水的算法，而学生作答完全未满足题目要求，因此得0分。
题目总分：0分
1）
2）P1 周转时间 8 响应 0
P2 周转时间 2 响应 0
P3 周转时间 7 响应 2
P4 周转时间 1响应 0
P5 周转时间 7 响应 5
...
1)x，y数组都只访问一次，因此时间局部性差，但因为是按行访问，空间局部性好
2）float的数据大小为4B ，且主存块大小为16B，故每个主存块占4位且存储4个元素。数组x存放在块的起始位置，因此每个Cache块或者主存块都是存放4个元素。因此可以对单个块分析。因为程序会同时用到x和y...
1）R2=0000 FF38H R4=FFFF FF38H R5=0000 01F4
2)n1 = 100 n2=500
3)CF = 1 &...
1）一定相同。因为所有字符的频率相同，两两配对，因此会构成一颗树高为log2N+1的满n叉树。
2）编码长度均为log2N ，有N个节点 所以总WPL为 a * logN （log以2为底）
3）由1）可知 他的编码长度为 logN （log以2为底），因此原字符是 7位...
1）index 为数组偏移量 因为相邻元素一定相邻所以 如果这个元素和下个元素相同，index+2，直到匹配到不同为止。
2）
#include <iostream>
using namespace std;
int findSingleElement(co...
1.(512bit/100Mbit/s)/2=2.56x10^(-6)s
2.(2.56x10^(-6))s「0.5RTT双方同时发现产生冲突，然后A选择马上重发，经过0.5RTT后B收到A的帧」
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生的计算完全错误...
semaphore mutex=1;//互斥使用水井
semaphore mutex2=1；//互斥使用水缸
semaphore bucket=3；
sempahore empty=10；//水缸剩余空间
semaphore full=0；//水缸水数目
小和尚(...
1. p1->p2->p2->p4->p3->p1->p3->p1->p3->p5->p5
2.周转时间p1: 8，p2: 2，p3: 7，p4: 1，p5: 11-4=7
响应时间：p1:0，p2:0，p3:2，p4:0...
1. 两者空间局部性得到充分利用，但两者的时间局部性没有利用上。
2.由于数组x起始地址映射在cache的第0行中，数组y的起始地址为0000 0040H + 8*4=0000 0060H也映射在cache的第0行，即在该程序中数组x和数组y同一个下标的数据均映射到cache...
The road of your choice, you have to go on !
