1.设备1:100BaseT以太网交换机;设备2:100BaseT集线器
2.186m
3.M:发现报文;可以;全1mac,FF-FF-FF-FF-FF-FF
4.地址1:00-11-11-11-11-C1,地址2:00-11-11-11-11-E1,地址三:00-11-11-1...
sem a=0;
sem c=0
thread T1{
A();
signal(a);
wait(c);
E();
F();
}
thread T2{
B();
wait(a);
c();
...
1.course 2 20,doc 10 x
2.30
3.2次,第一次找course1的索引结点,第二次根据索引节点读取course1的数据文件
4.二级,6MB/256b=3*2^13个地址项,一个磁盘块可以存储2^12/2^2=2^10个地址项,一级间接地址能表示2^1...
1.柱面,盘面,扇面;柱面15,盘面3,扇面9
2.8.396
3.2^6=64次,可以,因为DMA传输速度较慢,且若不及时传输数据可能会被覆盖
1.SF=F15;; A15 B15 取反F15 + 取反A15 取反B15 F15;A15 取反B15 取反F15 + 取反A15 B15 F15;
2.Y:因为AB来自同一根总线,而总线同一时刻只能传输一个数据,ALU有两个输入,故需要暂存器先存储一个数据
&nb...
1.使用大根堆,先将M前10个元素建成大根堆,再遍历整个数组每次与堆顶元素做比较,大于堆顶元素则跳过,小于堆顶元素则将其替换并重新调整成大根堆
2.时间复杂度:O(nlogn);空间复杂度:O(n)
1.递归对每个结点和其左右结点比较,若左节点小于它右节点大于它则返回true,否则返回false,遇到-1即空结点则返回,若是二叉搜索树则返回true
2.
bool detect(ElemType sqbiTNode[],int nodeIndex){
int le...
(1)100BaseT以太网交换机;100BaseT集线器;
(2)64B = (1.51µs + D/(2x10^8m/s))x100Mbps,解得D=210m
(3)FF-FF-FF-FF-FF-FF
(4)00-11-11-11-11-El;00-11-11...
semaphore S_AC = 0; //控制操作A和C的执行顺序
semaphore S_BC = 0; //控制操作B和C的执行顺序
semaphore S_CD = 0; //控制操作C和D的执行顺序
...
(1)
(2)x 的值为30;
(3)需要读2个磁盘块;
(4)存取course2需要使用索引节点的一级和二级间接地址项;
(1)磁道号、盘面号、扇区号;磁道号:15位;盘面号:3位;扇区号:9位
(2)5ms + 4.167ms + 0.017ms = 9.183ms
(3)DMA控制器向CPU发送了64次总线请求;可以获得总线使用权;采用周期挪用DMA方式,因此若CPU检测到DMA控制器的总线请求信...
(1)SF的逻辑表达式是F15;
(2)
(3)16 个;指令寄存器IR;连接地址译码器
(4)①PCout = 1, MARin = 1, Read = 1 ②MDRout = 1, IRin = 1;7
(5)控制单元CU;指令寄存器IR和标志寄存器FR
(1)快速排序迭代
ARTITION(A, p, r)
x = A[r] // the pivot
i = p - 1
for j = p to r - 1
 ...
(1)利用二叉搜索树的性质的推论:中序遍历为单调递增序列。
中序遍历,保存整个中序遍历序列,最后进行检查。
(2)
void inorder(SqBiTree T, int i, int *a,...
(1)100BaseT以太网交换机;100BaseT集线器;
(2)64B = (1.51µs + D/(2x10^8m/s))x100Mbps,解得D=210m
(3)FF-FF-FF-FF-FF-FF
(4)00-11-11-11-11-El;00-11-11...
进行拓扑排序:
A, B, C, D, E, F
semaphore S_AC = 0; //控制操作A和C的执行顺序
semaphore S_BC = 0; //控制操作B和C的执行顺序
semaphore S_CD = 0...
(1)
(2)x 的值为30;
(3)需要读2个磁盘块;
(4)存取course2需要使用索引节点的一级和二级间接地址项;
(1)磁道号、盘面号、扇区号;磁道号:15位;盘面号:3位;扇区号:9位
(2)5ms + 4.167ms + 0.017ms = 9.183ms
(3)DMA控制器向CPU发送了64次总线请求;可以获得总线使用权;采用周期挪用DMA方式,因此若CPU检测到DMA控制器的总线请求信...
(1)SF的逻辑表达式是F15;
(2)
(3)16 个;指令寄存器IR;连接地址译码器
(4)①PCout = 1, MARin = 1, Read = 1 ②MDRout = 1, IRin = 1;7
(5)控制单元CU;指令寄存器IR和标志寄存器FR
(1)快速排序迭代
ARTITION(A, p, r)
x = A[r] // the pivot
i = p - 1
for j = p to r - 1
 ...
(1)利用二叉搜索树的性质的推论:中序遍历为单调递增序列。
中序遍历,保存整个中序遍历序列,最后进行检查。
(2)
void inorder(SqBiTree T, int i, int *a,...