（1）004010B9H
（2）偏移寻址，目的地址=00401079+2+9
（3）变址寻址，i*64*4，小端
（4）00401072虚页号为00401，004010AE虚页号为00401故不会发生缺页异常
（1）页大小4KB，故页内偏移12位，虚页号20位，数组a起始地址为00422000H，业内偏移量为0，故从第00422H页开始存放，数组a占用24*64*4B，即24*64*4B/4KB=3/2个页面，故分两个页面存储，对于a的访问，会发生两次缺页异常，页故障地址分别是00422000H、0...
1、三个初始归并段分别为：14 37 51 63 94 99、15 23 31 48 56 60 90 100 166、8 17
2、最小为m、最大为n
1、遍历邻接矩阵，计算每个节点的出度和入度，若出度大于入度，则Ksum++。
2、
int printVertices(MGraph G){
int n = G.numVertices;
int i,j,k;
int Ksum = 0;
int i...
1.2-255 0.0.0.0 fffffffff
2.00-al-al-al-al-al 00-al
3.能 主机1的主机号为后八位，和www一样
1.4KB 1kB ,2^20
2.2^8
3.112H
Sx=1;信箱A中邮件不为空
Sy=0;信箱B中邮件为空
wait Sx； wait Sy;
A； ...
1.2的16次方
2.00 01 01 01
01 02 01 02
01 03 02 03
3.
1.R2，SR，因为单总线结构只能同时处理一个数据，暂存器可以防止两个数据同时到达ALU
2.ALUop是4位，SRop是2位
3.三态门
4.12358
5.4-7 6-9
6.因为
1.A= 0 1 2 3 4
0 0 1 1 0&nb...
1.设计两个指针p和q，p指向head的下一个结点，而q指针从p指针指向的下一个结点开始遍历整个链表，当出现p指针的data绝对值与q指针data绝对值相等时，删去q指针指向的结点；让p指向自己指向的下一个结点，循环上例
2.typedef struct ListNode{
&nb...
1. 203.10.2.6，1；192.168.1.2，80；
203.10.2.3，2；192.168.1.3，80
2.源：192.168.1.2，目的:203.10.2.2
源：203.10.2.6，目的：203.1...
1.1080 1008H; 66 ; 1 ; 0020 2000H ; 0030 2
2. 必须连续，不必
3. 行遍历的局部性更好
sem A=0;
sem B=0;
sem C=0;
sem D=0;
thread a{
....;
V(A);
}
thread b{
....;
V(B);
}
thread c{
P(A);
P(B);
...
1.17，3，无
2. 2^6次
3. 取00010003H的第6到第11位即00H，到0号cache的3号地址寻找指令，若cache缺失则根据lru位从主存调入主存块替换掉相应cache
1.可以，因为乘法实际上就是多个加法运算
2. ？
3. 3 硬件实现自然最快
4. FFFF FFFFH,FFFF FFFEH，
1.哈夫曼编码树
2.构建哈夫曼二叉树，0为左子树，1为右子树，
1）选用OSPF协议
2）设置为15
3）需要90s
4）更新报文
5）R14下一跳为R11，R15下一跳为R13
1）实现C1的代码并非临界区，代码可以并发读，读操作可以并发访问
2）
semaphore empty=1;
semaphore full=0;
P1 {
wait(empty);
C1();
signal(full);
}
P2 ...
1）虚页号048H，物理页框号2EAH
一个页表项偏移4B
048H*4+B8C0 0000H=B8C0 0120H
048H*4+6540 0000H=6540 0120H
页框号更新为2EAH
2）2E3H
2E3H*4+B8C0 0000H=B8C0 ...
1）变量i保存在r2中
数组a首地址保存在r3中
sum保存在r1中
2）a[i]的地址为0013 E004H
a[i]的值为0000 1324H
sum值为0000 000EH
a[i]所在页页号为0013EH
至少存放两页
3）0021 22...
1）32个通用寄存器
因为因为M字长32位，最大可以表示的有符号数数值位占31位，而shamt字段占5位最大表示的数为31，也就是最多可以移动31为
2）取值为0
F=1FDB 9753H
OF=1
CF=1
根据CF标志位
3）因为slli指令的最高...
1）
0
1
2
3
4
5
6
7
8
9
10
11
14
7
20
9
...
1）存在拓扑序列的前提是图中没有出现环路，而出现唯一拓扑序列的前提是，在去除入度为0的顶点时，只存在一个入度为0的顶点；若在去除入度为0的顶点过程中发现环路或是发现多个入度为0的顶点则返回0；如果遍历结束都没有函数返回，则返回1
2）
int InDegree[MAXV]; ...
1.4256B
6行 5行
A：15/16=0.9375；
B：0
1.OP操作码占4位，共2^4=16条指令；Rs与Rd均占3位，即2^3=8个寄存器；主存地址空间有128KB/(16/8)B=64K=2^16个字，即MAR至少16位；字长16位，即MDR至少16位；
2.0000-FFFF；
3.2315H R4存储内容改为1234H+5678...
1.将原有序列 ⟨X0,X1,…,Xn−1⟩ 中以P位置前后分别进行倒转：为 ⟨Xp-1,...X1,X0,Xn,Xn-1…,Xp⟩，最后将整个序列倒转即可完成
2.如下
...
1.散列表长度=关键字个数/装填因子=7/0.7=10；即令散列表为数组A[0...9]
∵(7x3)mod7=0 ∴A[0]=7；∵(8x3)mod7=3 ∴A[3]=8；∵(30x3)mod7=6 ∴A[6]=30；∵(11x3)mod7=5...
（1）子网号占1位，IP地址占7位，64<2^7=128<120,局域网1:202.118.1.1~202.118.1.126，局域网2:202.118.1.129~202.118.1.254
（2）
202.118.1.1 255.255.2...
(1):10ns+100ns+100ns;
10ns+100ns+10^8ns+10ns+100ns;
10ns+100ns
(2)101565H
(没毛病好吧）
The road of your choice, you have to go on !
