(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发现帧。目的...
(1)ROM中的引导程序->磁盘引导程序->分区引导程序->操作系统的初始化程序
(2)磁盘的物理格式化->对磁盘进行分区->逻辑格式化->操作系统的安装
(3)物理格式化，逻辑格式化。
(1)因为如果不互斥执行，无法保证程序结果的唯一性，程序可能会由于并发性出现不同的结果。
(2)1错误因为他会陷入死循环，关中断后无法改变S的值，从而卡在循环中
2正确
(3)不能。开关中断指令属于特权指令，用户程序无权使用。
(1)高18位为虚页号，低12位为页内地址
(2)高15位是TLB标记中间3位是TLB组号
(3)4对应的TLB表项被替换
因为4%8=4，12%4=4,20%4=4,而4最近最久未被使用，所以被替换出去，其他表项都不需要替换。
(4)2位
(1)ALU宽度为16位。
可寻址主存空间大小为1MB
指令寄存器16位，主存地址寄存器20位，主存数据寄存器8位
(2)16种.63种.4个
(3)R[3]<-R[1]-R[2],即R1寄存器的内容减去R2寄存器的内容的结果放入R3寄存器
执行01B2H后...
(1)-10,10,11,19,25,25
(2)(n^2-n)/2
(3)不稳定
将if(a[i]<a[j])count[j]++;改为if(a[i]<=a[j])count[j]++;
(1)用一个变量count记录度为奇数的顶点个数，遍历邻接矩阵的每一行求出每一个顶点的度，判断这个顶点的度是否为奇数，如果是奇数count++，最后判断count是否为不大于2的偶数，成立则返回return 1否则返回0
(2)int IsExistEL(M Graph G){
&...
NAT服务
20，3，有修改位
64次
乘法的本质就是加法和移位；
控制逻辑的作用是控制符号位
1最长，3最短；没有乘法指令只能通过加法进行运算，阵列存储器可以再一个指令周期完成乘法运算；有符号数溢出，无符号不溢出
哈夫曼树
The road of your choice, you have to go on !
