(1) CSMA/CD 协议是一种介质访问控制协议，用于协调共享介质上的数据传输。当发送数据时发生冲突，发送的数据会立即停止，并执行退避算法，然后进行重传。
当主机甲和主机乙同时开始发送数据，才能使得它们从开始发送数据时刻起，在链路中点处发生冲突，到两台主机均检测到冲突时...
2025年4月9日 18:28
(1) 逻辑地址格式为，物理地址格式为。由于该计算机的逻辑地址空间和物理地址空间均为64KB= 2^16 B，页大小为1KB= 2^10 B，按字节编址，所以逻辑地址占16位，物理地址占16位，页内地址占低10位，页号占逻辑地址的高16-10=6位，页框...
2025年4月9日 18:28
(1) 用位图表示磁盘块的空闲状态，每位表示一个磁盘块的空闲状态。若该位为0，则该位对应的磁盘块空闲；若该位为1，则该位对应的磁盘块不空闲。总共有16384个磁盘块，需要16384bit = 2^14 bit = 2KB的内存空间。
(2) 初始时，磁头位于100号磁...
2025年4月9日 18:28
1) 数据 Cache 有 8 个 Cache 行，每个 Cache 行大小为 64B，Cache 中每个字块的 Tag 字段的位数是 28-9＝19 位，此外还需使用一个有效位，合计 20 位。因此，数据 Cache 的总容量应为：8×(64＋20／8)B＝532B。
(2...
2025年4月9日 18:28
1.最多16条指令。最多8个通用寄存器。MAR需要16位，MDR需要16位
理由：OP位数是4，2^4=16条；MAR存储的是指令的地址，对应主存地址空间128KB=2^17B，字长16位=2B，这样地址空间就可以表示2^16种不同的地址。因此MAR需要16位来...
2025年4月9日 18:28
1.设计思想：
将0到p-1的部分逆置，将p 到n-1的部分逆置，最后将整个数组逆置，就可以得到所求的数组。
2.void reverse(int& q[],int start,int end){//整个序列逆置函数，传递参数数组p，起始位置start，结束位置end
&...
2025年4月9日 18:28
1.散列表如下：(
H(KEY)
0
1
2
3
4
5
6
7
8
9
KEY
21
42
24
...
2025年4月9日 18:28
1.最多16条指令。最多8个通用寄存器。MAR需要16位，MDR需要16位
理由：OP位数是4，2^4=16条；MAR存储的是指令的地址，对应主存地址空间128KB=2^17B，字长16位=2B，这样地址空间就可以表示2^16种不同的地址。因此MAR需要16位来...
2025年4月9日 18:17
1.设计思想：
将0到p-1的部分逆置，将p 到n-1的部分逆置，最后将整个数组逆置，就可以得到所求的数组。
2.void reverse(int& q[],int start,int end){//整个序列逆置函数，传递参数数组p，起始位置start，结束位置end
&...
2025年4月9日 18:17
1.散列表如下：(
H(KEY)
0
1
2
3
4
5
6
7
8
9
KEY
21
42
24
...
2025年4月9日 18:17
Semaphore empty=N;//记录缓冲区空位的数量
int odd=0,even=0;//统计奇数的个数和偶数的个数
P1(){
P(empty);
Put();
}
P2(){
V(empty);
Take one odd;
o...
2025年4月4日 17:03
1. 2.5%
过程：每条指令执行时间=1/（500*1e6）*5=1e-8;1s内中断次数=0.5*1e6/4=1.25e5;
中断执行总时间=125000*(18+2)*0.00000001=0.025s,占比是2.5%
2. &nbs...
2025年4月4日 17:03
1.
设计思想：
答案合法，当且仅当，表中至少有k个元素。
若合法，保证待查元素和末尾元素的距离是k即可。
2.
具体步骤：
先判断是否合法，也就是是否有k个元素
假设是有的，那么用一个指针指向第一个链表位置,第二个指针也指向第一个指针。
第二个...
2025年4月4日 17:03
这样是不行的。
举例说明，有三个点（A,B,C）,有无向边(A,B,1),(B,C,2),(C,A,1)，如果先选择（A，Ｂ），按照这个方法得到的是A->B->C,然而A->C是最短路径。
2025年4月4日 17:03
Semaphore empty=N;//记录缓冲区空位的数量
int odd=0,even=0;//统计奇数的个数和偶数的个数
P1(){
P(empty);
Put();
}
P2(){
V(empty);
Take one odd;
o...
2025年4月4日 17:03
1. 2.5%
过程：每条指令执行时间=1/（500*1e6）*5=1e-8;1s内中断次数=0.5*1e6/4=1.25e5;
中断执行总时间=125000*(18+2)*0.00000001=0.025s,占比是2.5%
2. &nbs...
2025年4月4日 17:03
1.
设计思想：
答案合法，当且仅当，表中至少有k个元素。
若合法，保证待查元素和末尾元素的距离是k即可。
2.
具体步骤：
先判断是否合法，也就是是否有k个元素
假设是有的，那么用一个指针指向第一个链表位置,第二个指针也指向第一个指针。
第二个...
2025年4月4日 17:03
本科学校：大连理工大学
目标学校：浙江大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
