1）设定两个辅助数组，下标用于表示顶点号，一个数组键值用于表示该顶点入度，一个数组键值用于表示该顶点出度；按顶点遍历顶点表，每个顶点遍历其边表，遇到为1，将其对应行下标对应的出度表对应键值加一，将其对应列下标对应的入度表对应键值加一；最后一轮循环，同时遍历两个辅助数组，输出出度大于入度的带点，...
(1) OSPF
（1）111.123.15.1~111.123.15.254
(1)SR MAR MDR IR 临时存放数据
邻接矩阵
0
1
2
3
4
0
0
1
1
0
1
1
1
0
0
1
1
...
（1）定义两个指针，一个数组，遍历链表，每次将data存进数组，遍历数组，找到重复的元素，然后删除链表中对应的结点
1）设备1为100BaseT 以太网交换机，设备2为100BaseT 集线器(Hub)
2）64*8b/100Mbps≥2(1.51+s/(2*10^8m/s))
s=320m，最长不能超过320m
3）DHCP发现报文；可以收到
目的MAC地址是FF-FF-FF...
semaphore A=0;//用于确保C在AB之后执行
semaphore C=0;//用于确保E在C之后执行
T1 {
A();
signal(A);
wait(C);
E();
F();
}
T2 {
B();
...
1）
文件名
索引节点号
course
2
doc
10
2）盘块号是30
3）需要读2个磁盘块；通过读取course的目录文件找到course1目录项对应的索引...
1）（柱面号、盘面号、扇区号）
（15位、3位、9位）
2）5ms+1/240s+1/60000s=9.17ms
3）512*8/64=64次
DMA可以获得总线使用权
因为DMA的数据需要及时被处理，数据缓冲区大小有限，如果不能及时处理，会被下一次准备好的所覆盖
1）SF=F15；加法OF=(A15 xor F15)× (B15 Xor F15)；减法OF=(A15 xor F15)× (!B15 Xor F15)
2）因为采用内部单总线结构，同一时间总线上只能传输一个数据；而ALU的输入需要两侧输入数据，ALU没有暂存功...
1）将数组M分为100组，每组进行一次小根堆排序，选出头部10个元素；将每组选出的10个元素整合到一个数组再进行小根堆排序，最终头部的10个数即为最小的10个数
2）时间复杂度O(nlog2n)。空间复杂度O(log2n)
1）下标从1开始，第i个结点的左结点为2i，右结点为2i+1，按照此规律，通过树的前序遍历，判断左结点是否小于当前结点，右结点是否大于当前结点；碰到-1直接跳过并返回该层递归，碰到不满足判断的结点直接返回false；如果遍历完都没有返回false则最终函数返回true
2）
b...
1）DNS协议
传输层TCP，网络层IPv4
2）<00-11-22-33-44-cc, 4>
<00-11-22-33-44-bb, 1>
<00-11-22-33-44-aa, 2>
3）总共三个帧
ARP帧，获取本地...
1）ROM中引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序
2）磁盘的物理格式化、分区、逻辑格式化、操作系统的安装
3）扇区的划分在物理格式化阶段，文件系统根目录的建立在逻辑格式化阶段
1）因为如果不进行互斥执行，会导致所需的信号量不是预期的内容，两者交替执行，会导致信号量可能产生多种不同的结果，无法预期
2）方法一的wait中，关中断后，仅在S>0时才能开中断，导致进程无法切换；而signal又需要在开中断的前提下才能将S++；这样会导致wait的while死循...
1）高18位表示虚页号，低12位表示页内地址
2）高15位标记，低3位是组号
3）虚页号4被换出，因为其余几页都恰好被分配到各自TLB组且占用空间没有大于两路
唯有组号为100B的12，4，12，20页超出2路范围，采用LRU替换策略，最近最长未访问的是4号页，因此4号页被换...
1）ALU宽度跟机器字长一致为16位
按字节编址，地址空间大小为1MB
指令寄存器16位，MAR 20位，MDR 8位
2）R型可以定义16种操作
I型和J型总共最多定义63种操作
通用寄存器最多4个
3）R[3]<-R[1]-R[2]
01B2...
1）b={-10, 10, 11, 19, 25, 25}
2）n(n-1)/2
3）该算法不稳定，对于相同大小的元素，它调换了两者之间的相对位置
将a[i]<a[j]的条件改为a[i]<=a[j]
1）遍历顶点表，每个顶点表遍历边表，计算每个顶点的度，当遍历完一个顶点的边表时，判断度为奇数时，对全局变量count加加
当遍历完全部顶点后，如果count为0或者2返回1，否则返回0
2）
int IsExistEL(MGraph G) {
int count...
(2)不可以
(4)87.5
对的
1.统计所有顶点的入度，当入度为0时，记录该顶点，并从图中删去该顶点，如果在任何时刻存在多个入度为0的顶点，返回0，否则返回1.
2.int uniquely(MGraph G)
int i,j,indegree=0;//初始化数组
for(int i=0,i<G.nu...
1）在R2路由器上配置NAT，同时在R3上，配置指向R2路由器的路由
外网
内网
IP地址
端口号
IP地址
端口号
203.10.2.2/30
80
192.168....
1）1080 1008H
页目录号42H，页号01H
页目录项物理地址0020 1108H
页表项物理地址0030 1004H
2）在虚拟地址空间必须连续；在物理地址空间不需要连续
3）一个元素占4B，一个页可以保存1024个元素
按行遍历，每一行仅访问第一...
semaphore AC,BC,CE,DE=0
A() {
操作A;
V(AC);
}
B() {
操作B;
V(BC);
}
C() {
P(AC);
P(BC);
操作C;
V(CE);
}
...
1）Tag占20位，LRU占3位，采用直写方式不需要修改位
2）起始地址0080 00C0H，起始组号为0011B，块内偏移为0
一个主存块可以保存16个int变量
数据区可以保存512组（16个int变量）
k循环1024次，共有64组（16个int变量），每16个变...
1）因为乘法运算可以拆解为对运算符每一位的加法运算
2）组织三种设备按照固定顺序，逻辑得到与之匹配的乘法运算结果
3）①没有乘法指令最长：意味着没有对应的硬件结构可以直接实现乘法运算；同时指令系统也没有提供相应的乘法指令（控制逻辑序列），需要通过用户程序的方式模拟乘法运算，开销最大...
1）树型结构
2）分支节点不记录字符，叶结点记录最终字符
规定从根节点开始向下找到叶结点，每经过一条边多一个0/1符号，往左子树走多一个0，往右子树走多一个1
直到走到根节点，即为0/1串表示的字符串
3）按照树型结构，每条边表示0/1，往左表示1，往右表示0，当遇到字...
The road of your choice, you have to go on !
