(1)因为无符号0减1后是最大无符号整数，0永远小于它。不会死循环，因为类型都是int。
(2)不相等，f1(23)=7FFFFF f2(23)=FFFFFF
(3)浮点数溢出
(4)30
(1)最小生成树 A,D,E,C,B
(2)不唯一
(3)每条边的权值都不同时，MST唯一
(1)
根据二叉树中序遍历输出表达式，判断左右孩子是否为叶子结点，若为叶子结点，分别输出左右括号。如果结点为操作符，且左右孩子也是操作符，加左右括号。
（2）
void Inorder(BTree *T){
if(T!=NULL){
Inorder(T-...
（1）持久的，非持久的，控制连接
（2）101,18101
（3）3MSS，6MSS
（4）6rtt=600ms，18000B/600ms = 30kB/s
（1）264315
（2）2、1
（3）3
（4）阻塞态、内核态
（1）lock = TRUE 改为 lock=FALSE
（2）不可以，非原子语句，操作可能被打断
（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]; ...
The road of your choice, you have to go on !
