63.7%
通过拓扑排序的逻辑遍历树的临，找入度为0的顶点，如果顶点不为1 则返回1，依次递归，最终返回0。
链式存储结构
(1)0 1 2 3 4 5 6 7 8 9 10
0: 11 2:14 5:20 6:9&nb...
(1)判别是否有唯一的拓扑序列，就是不断选取入度为0的点，若存在且该入度为0的点唯一，则有唯一的归并序列
bool check(MGraph G){
int visit[MAXV];
for(int i=0;i<MAXV;i++){
vis...
semaphore buffer=1000,缓冲区剩余
semaphore goods = 1000-buffer
metux lock = 1
product{
p(buffer)
//生产
v(goods)
}
consumer{
in...
171次，f的fcb的结束地址会+1（长度会加一个）
32
16GB
1000
字节
32位
FFFA
（pc+4）+ OFFSET*3
1，2，3，4。6. 经过分支跳转进行控制冒险后 1，5的间隔就差4了。
L0，47
增加一个Link
图结构
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
The road of your choice, you have to go on !
