(1)使用二叉树存储
(2) 从根节点开始遍历，读取0/1串，如果为0则往左子树走，为1往右子树走；当遍历到叶节点时，将叶节点中的字符输出并再一次从根节点开始遍历；重复上述过程直到0/1串读取完毕
(3)先用字符集编码中的第一个创建一颗二叉树，同(2)一样，若读到0创建左节点，读到1创建右...
(1) 使用三指针法，为三个数组分别分配三个index号i,j,k = 0 ;指向最首元素，使用变量minDis存储最小距离，若此时计算出的D小于minDis则更新minDis = D；比较此时三个数组中的元素，最小的那一个索引自增，若其无法自增，则次小元素的索引自增，以此类推，直至遍历完毕，...
(1)NAT协议； 应用层NAT-> 传输层UDP->网络层IP->数据链路层CSMA/CD帧；
(2)
MAC地址
端口
00-11-22-33-44-cc
4
...
(1) ROM引导-> 磁盘引导-> 分区引导-> 操作系统初始化;
(2)物理格式化-> 分区->逻辑格式化-> 操作系统安装；
(3) 扇区划分在物理格式化，根目录建立在逻辑格式化
(1)S是两个操作的共享资源，若不互斥执行，会导致其值不定；
(2)方法1不正确，在关中断之后又循环等待，会造成死锁；方法2正确；
(3) 不能，开关中断是系统指令，用户程序执行必须经过系统调用，很消耗资源；
(1) A29 ~ A12表示虚页号， A11~A0表示页内地址
(2) A12~A14是组号；A15~A29是标记；
(3) 12和4都被映射到4组种，20也被映射到4组，此时可发现12刚被访问，最久未访问是4，因此页4的TLB表项被替换;
(4) 增加到32位其余不变，则TLB标志增...
(1)ALU宽度16位;可寻址主存空间大小2^20B;指令寄存器16位 MAR20位 MDR16位
(2) 2^4 = 16种； I和J一共可定义2^6 - 1 = 63种； 通用寄存器有2^2 = 4个；
(3) R[3] <- R[1] - R[2]; 执行01B2后内...
(1)b = [-10, 10, 11, 19, 25, 25]
(2) n-1 + n-2 + ... + 1 = n(n-1)/2
(3) 不是稳定的，将if (a[i] < a[j]) count[j]++;改为if (a[i] <= a[j]) count[j]++;即...
(1)设置变量degree用来存储当前顶点的度，初始化count=0用于记录度为奇数的顶点个数
1.初始化degree=0遍历邻接矩阵中每个顶点所在行，若邻接矩阵中元素为1，则degree自增，否则不变；
2.遍历完后判断degree是否为奇数，若是count自增，此时若count大于2，...
int searchtuopu(MGraph G){
int A[MAXV]={0}; //用于记录某顶点的入度是否为0；
for(int i=0;i<G.numVertices;i++){ //用于记录每个顶点的入度
...
(1)设备1： 100BaseT交换机； 设备2：100BaseT集线器
(2) 210m
(3) DHCP发现报文；能收到；FF-FF-FF-FF-FF-FF
(4)00-11-11-11-11-E1 00-11-11-11-11-C1 00-11-11-11-11-D1
略，简单
（1）
course
2
doc
10
(2)30
(3)2个,先读取索引节点所在磁盘块号，再读取course1所在磁盘块号；
(4) 需要用到二级地址，直接地址和一级地址用完只有4MB + ...
(1)柱面号， 盘面号 ， 扇区号 柱面号占log2(20000) = 15; 盘面号log2(2 * 4) = 3 ;扇区号log2(500) = 9
(2)5ms + 25/6 ms + 1/120 ms
(3) 数据缓冲区8B, 则一个扇区发送了512/8 = 64次总线...
(1) A加B时：OF= !A15 && !B15 && F15 || A15 && B15 && !F15
A减B时：OF= A15 && !B15 && !F15 || !A15 ...
（1）建立容量为10的大根堆，先插入10个元素，之后若元素大于对顶元素，则删除堆顶元素再将元素插入大根堆中，否则继续遍历；
（2）时间复杂度O(n)，空间复杂度O(1)
（1）中序遍历观察其是否有序，用一个引用变量（或指针变量）记录下排序中的最大数，遍历时若一个节点数字大于最大数则继续遍历，否则返回false，全部遍历完成则返回true
(1)OSPF
(2)16
(3)30s
60s
(4)BGP外部会话。BGP查询报文。内部会话。
(5)R14:R111
R15:R13
(1)是。因为对缓冲区的访问需要做到互斥访问，所以C1的代码是临界区。
(2)semaphore S=0;//同步信号量
P1(){
执行C1；
V(S);
}
P2(){
P(S);
执行P2；
}
(3)semaphore mut...
(1)虚拟地址是B8C0 0048H,物理地址是6540 0048H.页框号更新后是02EAH。
(2)2E3H.
B8C0 0B8CH
页框号是195H。
(1)a的首地址在r3,变参i在r2,sum在r1.
(2)a[i]的地址是0013E004H,a[i]为FFFFECDCH，sum为0000000EH.
a[i]所在页的页号是0013EH，两页。
(3)00212213H。
slli r4,r2,1.
(1)32个通用寄存器.
因为机器字长32位，5位可以表示三十二位。
(2)0.F为1FDB 9753H，OF为1，CF为1.CF
(3)因为slli指令前六位是000000无论是零扩展符号扩展都没区别
(4)Ext取值是1，ALUctr取值是000
(5)因为末...
(
(1)设备1是100BaseT以太网交换机,设备2是100BaseT集线器
(2)420m
(3)DHCP发现报文.能。FF-FF-FF-FF-FF-FF
(4)地址1:00-11-11-11-11-E1
地址2:00-11-11-11-11-C1
地址3:00-...
semaphore sac=0;//决定C是否可以运行的同步信号量
semaphore sbc=0;//决定C是否可以运行的同步信号量
semaphore scd=0;//决定D是否可以运行的同步信号量
semaphore sce=0;//决定E是否可以运行的同步信号量
...
(1)文件名 索引节点号
course 2
doc 10
(2)30
(3)2个，第一次读入存储索引结点的磁盘...
(1)磁道号，盘片号，扇区号.
磁道号15位，盘片号2位，扇区号9位
(2)9.17ms
(3)64次。可以，因为DMA的优先级比CPU高，DMA如果不及时处理数据会导致新一轮数据覆盖。
(1)SF=F15
A加B时: OF=（A15非B15非F15）+(A15B15F15非)
A减B时:OF= (A15非B15F15)+(A15B15非F15非)
(2)因为是单总线结构，ALU是组合逻辑电路不具有存储功能所以需要暂存器Y和Z暂存ALU的输入和输出
(3...
(1)使用简单选择排序，每一趟可以选择一个最小的数放在数组开头，10趟就可以完成题设任务
(2)时间复杂度为O(n)
空间复杂度为O(1)
(1)DNS协议。应用层DNS协议,传输层UDP协议，网络层IP协议，数据链路层CSMA/CA协议
(2)
00-11-22-33-44-cc,4
00-11-22-33-44-bb,1
00-11-22-33-44-aa,2
(3)2个
ARP发现帧。目的...
The road of your choice, you have to go on !
