(1)
通过两个指针*i和*j，i从1到n/2，j从n到 n/2 + 1，将j所指向的节点依次插入到i之后。
(2)
node *Sort(node *head)
{
if (head == nullptr || head->next == nullptr) ...
2025年11月6日 16:57
(1)
192.16.1.127
192.168.1.128
还可以分配255 - 208 - 1 = 46台
(2)
776B
至少分为两片
第一片的偏移量为0
第二片的偏移量为776 / 8 = 97
评分及理由
（1...
2025年11月3日 16:36
(1)
每个簇可存放4KB / 4B = 2 ^ 10 个地址
最大文件长度为 (8 + 2 ^ 10 + 2 ^ 20 + 2 ^ 30) * 64B = 64GB + 64MB + 64KB + 512B
(2)
512M * 4KB / 560...
2025年11月3日 16:36
(1)
0300 A008H
(2)
物理地址
PDBR会发生变化，切换为另一进程的页目录地址
PDBR不会发生变化，同一进程的线程之间共享资源，使用同一个页目录
(3)
需要增加2bit，分别是访问位和修改位
...
2025年11月3日 16:36
(1)
28位
(2)
全相联映射
使用DRAM实现
(3)
二路组相联映射
还需要附加1bit LRU状态位和1bit 脏位
Cache总容量为2 * 2 ^ 8 / 8 = 64B
有效位的作用是...
2025年11月3日 16:36
(1)
查询耗时t1 = 4 * 10 / (5 * 10^8) s = 8 * 10 ^ -8 s = 80ns
传输耗时t2 = 32 / 4 / (2 * 10^6) s = 4 * 10 ^ -6 s = 4000ns
故两次查询需要间隔 4080 ns。
输入...
2025年11月3日 16:36
(1)
以下<a, b>表示铺设从a到b的网络：
<XA, BJ> 2
<XA, WH> 2
<JN, QD> 2
<TL, JN> 2
<QD, NJ> 2
<WH, QD...
2025年11月3日 16:36
(1)
因为至多只有n个数，故未出现最小正整数的最大为n+1，因此使用bool数组used[n+1]，used[i]记录数字i是否出现过，不在记录范围内的数字直接跳过。
(2)
int Solve(vector<int> &a)
{
...
2025年11月3日 16:36
(1)
正确接收了3帧数据，分别是：
S0,0
S1,0
S2,0
(2)
2个数据帧，分别是
S5,2
S6,2
(3)
需要重发3个数据帧
重发的第一个帧为S2,0
(4)
发送时延t = 4 * 1000B * 8 / 100Mbps = 3.2 *...
2025年10月27日 15:32
semaphore mutex = 0, w = 0, rw = 0;
int count = 0;
thread1
{
P(w);
P(mutex);
if(count == 0)
P(rw);
&nb...
2025年10月27日 15:32
(1)
f1起始地址0000 0000 0100 0000 0001 0000 0010 0000
f1结束地址0000 0000 0100 0000 0001 0000 0111 1111
根据10位页表索引，f1占用一页。
(2)
页目录号为0000 0000 01
页表索引为...
2025年10月27日 15:32
(1)
RISC，因为指令定长。
(2)
共占 8 * 4bit / 8 * 35 = 140字节。
(3)
i=00000000H, n-1 = ffffffffH
i - (n-1) = i + [n-1]_补 = 00000000H
...
2025年10月27日 15:32
(1)
无符号32位整数0-1会变成UINT32_MAX，循环判断条件变为i<=UINT32_MAX，当i增加到UINT32_MAX时，继续+1又会回到0。
改为int型后不会出现死循环，因为0-1=-1，循环条件变为for(i = 0; i <= -1; i++)，显然不会进...
2025年10月27日 15:32
(1)
依次选择：
(A, D)
(D, E)
(C, E)
(B, C)
(2)
是
(3)
从MST中删去任意一条边后，在剩余未选取的边中无法选取一条与删去边权值相同的边使得图再次连通。
评分及理由
（1）得分及理由（满分4分）
学生给出的边依...
2025年10月27日 15:32
(1)
输出表达式树的中序遍历，并在遍历每个子树前输出'('，遍历完一棵子树后输出')'。
(2)
// isRoot在根节点为true
void Print(node *root, bool isRoot)
{
// 叶...
2025年10月27日 15:32
(1)
dir:dir1
dir1:file1、file2
(2)
FAT最大长度为2 ^ 16 * 2B = 128KB
文件系统最大支持2^16 * 4KB = 256MB
(3)
盘块号 下一块
106 | 108
108...
2025年10月21日 17:17
(1)
若不断有低优先数的进程就绪，则高优先数的进程就会一直得不到执行
(2)
令动态优先数=nice+cpuTime-waitTime，每次取动态优先数最小的进程运行，waitTime会让就绪的进程的动态优先数一直减少，直到进程进行执行态。
评分及理由
（1）得分及理由...
2025年10月21日 17:17
(1)
A:19
B:19
C:11
D:13
E:6
F:10
G:8
B存放的是TLB中的一项对应页表项的唯一标识，即虚拟地址。
(2)
4099对应二进制为0001 0000 0000 0011，Cache组号为3，H字段的内容...
2025年10月21日 17:17
8位,一个ASCII字符需要8bit进行表示
1s/0.5ms = 2000个字符
(2)
1000 * (10 + 20) * 4 = 120000个
执行中断隐指令，包含关中断、保存断点、执行中断处理程序
评分及理由
（1）得分及理由（满分3分）
学生答案中，第...
2025年10月21日 17:17
本科学校：江西理工大学
目标学校：无
The road of your choice, you have to go on !
粤ICP备16082171号-1
