图结构
vetex
arc{
weight
}
2,3,7 1-3 1-2 1-2-4
层序遍历？
0s
0.00002s
9400000
1号
1FCAH
0BCAH
1、还运行了DNS协议。DNS报文封装成UDP协议的UDP数据报，再封装成IP协议的IP分组，然后封装成以太网协议的以太网帧
2、<00-11-22-33-44-cc, 4>
<00-11-22-33-44-bb, 1>
<00-11-22-33...
1、ROM中的引导程序----磁盘引导程序----分区引导程序---操作系统的初始化程序
2、先进行磁盘的物理格式化---对磁盘进行分区----逻辑格式化----操作系统的安装
3、磁盘扇区的划分在对磁盘进行分区中完成，文件系统根目录的建立在逻辑格式化中完成
1、因为信号量S是一种互斥资源，如当S=1时，如果不进行互斥访问，则可能在上一个进程还未对S进行修改时，
下一个进程已经访问了S的值，则该两个进程会同时进入临界区，这明显是不被允许的。
2、方法1是不正确的，在其wait()过程中，一旦进入循环，则开中断将不会被执行，这明显是错误的...
1、页大小为4KB，则虚页号需要30-12 = 18位，则高18位表示虚页号，低12位表示页内地址
2、TLB共8组，则组号需要3位，高15位用作tag
3、10%8=2 12%8=4 16%8 = 0
7%8 =7 26%8=...
1、由于字长是16位，因此ALU的宽度应该是16位，可寻址主存空间大小为1MB，
指令寄存器位16位，主存地址寄存器应该为20位，MDR应该为8位
2、由于op有4位，则可以定义16种操作。
总共最多可以定义63种操作，通用寄存器最多4个
3、op1为0010H，rd为...
1、这是排序的代码，并且是按升序的，而b保存排序后的结果，因此b[]= {-10 10 11 19 25 25}
2、从内循环代码可以看出，内循环的次数为n-1、n-2、...、1，而循环内部只需要比较一次，
因此比较次数为1 + 2 + 3 + 4 + ... + n-1 = n...
（1）控制连接是持久的，数据连接是非持久的，升级版本都是持久的，登录时是控制连接。
（2）101，
（1）正确序列：5,2,6,3,4,1。这个5不知道放在哪里好。
（2）2,1
（3）4
（4）阻塞态，内核态
这题可以很好判断我是否掌握基础知识
（1）if(key==TRUE)改为while(key!=FALSE)，lock=TRUE改为lock=FALSE。
（2）不能，newSwap函数不是原语，使用的lock是线程间的共享变量，如果该函数执行了一部分代码后被中断会导致交换错误数值。
（1）004010B9
（2）隐含寻址，
（3）立即寻址，i*64*4，小端方式
（4）按照主存块大小来说是会的，但是按照页大小来说是不可能会发生的，但是按照页大小来算又是不太可能的。
（1）192个主存块或2个页，
（2）是的，具有时间局部性，由于数组a按行优先存储，程序段访问时也是逐行的，1页内可存储多个元素，则不考虑i、j时，一个页会在连续的时间内被多次访问。
（3）A4~A0作为块内地址，A10~A5作为Cache组号，0042 2100H，8
（4...
(1)3个归并段，{14,37,51,63,94,99},{15,23,31,48,56,60,90,100,166},{8,7}
(2)最小是m，最大是n
(1)
邻接矩阵第i行非0数的个数p就是节点i的出度，第i列非0的个数q就是节点i的入度，定义一个数组ba[MAXV]，存放每个顶点的p-q。在ba中大于0的下标j对应的就是K顶点，根据j和定点表输出K顶点并计数。
(2)
int printVertices(MGraph G...
in
(1)：直接使用归并排序，将两个序列归并到一个新建立的数组之中，然后直接输出中位数位置的元素
（2）int guibing(int *a,int *b)
{
n=siezof(a)/siezof(int );
int c[2n];
int x=0,y=0;
...
1
1
1
1
1
1
1
1、R3 增加表项 203.10.2.6 6000 192.168.1.3 53
增加表项 203.10.2.6 5000 192...
1、数组一行共有1024个数据，占1024*4B = 4096B，
则数据元素a[i][j]的虚拟地址为a[0][0]+i * 4096 + 4 * j，则a[1][2]的虚拟地址为1080 0000H + 0000 1000H + 0000 0008H
= 1080 1008H，...
Semaphore A = 0;
Semaphore B = 0;
Semaphore C = 0;
Semaphore D = 0;
A() { V(A)};
B() { V(B) };
C(P(A):P(B); V(C)
1、数据区容量为32KB，主存块大小为64B，则块内偏移需要6位，
组数为32KB/64B/8 = 64组，则组号需要6位，因此tag需要32-12 = 20位
LRU进行替换时，只对组内Cache行进行置换，则LRU需要3位，由于采用直写策略，不需要修改位
2、起始地址00...
The road of your choice, you have to go on !
