1.采用中序遍历的思想，用flag表示遍历的方向，当往左遍历时为1，此时为NULL，输出左括号，往右时为2，此时为NULL，输出右括号，不为NULL，输出当前值
2.
void func(BiTree* tree,int flag){
//tree为当前访问节点，flag...
- 单向传播时延：
传播时延 = 轨道高度 / 电磁波速度 = 36000km / 300000km/s = 0.12s（120ms）。
- 最大吞吐量：
单方向数据传输率为200kbps，故R1→R2的最大吞吐量为200kbps。
- 上...
(1)
- PCB（进程控制块）位于内核空间（操作系统管理进程的核心数据结构）。
- 执行 scanf() 等待键盘输入时，进程因等待I/O事件处于阻塞状态（Blocked）。
(2)
...
为了描述三人植树过程的同步互斥关系，定义以下信号量并说明其作用及初值，再通过 wait() 和 signal() 操作实现流程：
信号量定义及初值
1. mutex_shovel&...
1. R: \boldsymbol{0xFFFFFFFF87654321}，Y: \boldsymbol{0x000000FF}，Q: \boldsymbol{0x00000000}；计数器在控制逻辑，ALUop为加、减。
2. 异常：①除零（ x...
1. 块内地址\boldsymbol{6}位，组号\boldsymbol{6}位；VA的页内偏移bit6~bit11为Cache索引。
2. d[100]的VA：\boldsymbol{0180\ 01B0H}，Cache组号：\boldsymbol{6}。...
(1) 最短时间 \boldsymbol{16}，关键活动 \boldsymbol{b、f、m、n}；
(2) 同时进行的活动：\boldsymbol{b、d、c}；
(3) 时间余量最大的活动 \boldsymbol{c、k}，余量 \boldsymbol{9}；
(4) ...
1) 算法基本思想
由于数组元素可能包含负数，负数相乘可产生大正数，故对每个位置 i ，需同时维护 以 i 开头的子数组的最大乘积 和 最小乘积（最小乘积乘负数可转为最大）。从后往前遍历数组，利用 i+1&nb...
评分及理由
（1）得分及理由（满分3分）
学生答案中关于操作①的前一个和后一个操作未明确给出，且操作⑥的后一个操作错误（应为④，学生回答为③）。因此扣1分。
得分：2分
（2）得分及理由（满分2分）
学生答案中关于CPU从进程P切换到其他进程的操作（②）和CPU调度程序选择进程P执行的操...
评分及理由
（1）得分及理由（满分4分）
学生回答中指出了退出区的错误，将"lock = TRUE"修改为"lock = FALSE"，这是正确的修改（2分）。然而，学生没有指出进入区的错误（即"if (key == TRUE)"应改为"while (key == TRUE)"），因此扣...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生正确计算了第20条指令的虚拟地址为004010B9H，与标准答案一致。
（2）得分及理由（满分3分）
得分：3分
理由：学生正确识别了相对寻址方式，并给出了正确的跳转目标地址计算过程（00401079H + 2H + 9H...
评分及理由
（1）得分及理由（满分3分）
得分：2分
理由：学生正确计算出数组a分为2个页面存储，并指出会发生2次缺页异常。但页故障地址识别有误（0042 2004H和0042 2400H），标准答案为0042 2000H和0042 3000H。由于识别结果存在误写可能（如“0042 2...
评分及理由
（1）得分及理由（满分6分）
学生未提供关于R2路由表的解答，因此无法评分。得分为0分。
（2）得分及理由（满分1分）
学生的两次识别结果均正确回答了问题，指出目的IP地址194.17.20.200与路由表中的两个表项匹配，并根据最长...
（1）12位 页的大小4KB 20位页号 一页页表项4B 则4MB页表占
（2）页目录号 LA>>22 页表索引LA>>12 &0x03FF
（3）
页表起始物理地址为00200000H；
计算公式：页表项...
semaphore entrance = 1；//入口互斥
semaphore empty = 500；//空位置
semaphore mutex = 1；//互斥改变场内人数
cobegin
参观者进程i：
{
p（mutex）
p（empty）
v（mutex）
p（...
（1）按字节编址，8位offset -128~127 最多跳转 -127条 或者 128条指令
（2）NF=1所以跳转200CH+2+2*offset=200EH+2+2*（-29）=1FD4 第二问不偏移所以200EH+2=200EH
（3）CF=1表示小于 ZF=1为0等于 所...
(1) CPU和总线的时钟周期各是多少？总线的带宽（即最大数据传输率）为多少？
CPU时钟周期：
CPU主频为800MHz。
CPU时钟周期 = 1 / CPU主频 = 1 / 800MHz = 1 / (800 * 10^6) 秒 = 1.25 * 10^-9 秒 = 1...
(1)概率最高的是 "do" 和 "while" (0.35)，其次是 "for" 和 "repeat" (0.15)。
因此，一种可能的排列方式是：
{ "do", "while...
算法的基本设计思想
本算法旨在寻找一个整数序列中的主元素，即出现次数超过序列长度一半的元素。核心思想是利用**"抵消法"**（或称为候选法、摩尔投票算法 Moore's Voting Algorithm）。
具体步骤如下：
第一阶段：寻...
DBGFC
评分及理由
（1）得分及理由（满分2分）
学生答案：D；标准答案：E。Hannah的观点强调文物应回归原籍国以体现其文化价值，而D选项（复制品无法替代真品）与原文主旨不符。E选项（文物真实价值只能在原籍国体现）更贴合Hannah的论述。得0分。
（2）得分及理由（满分2分）
学生...
（1） 1、3、4 号 IP 分组是由 H 发送的，1 号 IP 分组的 TCP 报文段为第一次握手。2 号 IP 分组的 TCP 报文段为第二次握手。3号为第三次握手
其中 3 和 5 号 IP 数据报总长度小于 46 字节，需要进行填充。
（2）建立 TCP 连接的三次握手的 ...
（1）4TB/1KB=2的32次方个磁盘块，索引表中块号占32位4字节，512B/4B 128个块号 每个块1KB 所以最大文件长度128*1KB=128KB
（2）
块数占 2B。
2B = 16 bits。所以最大可以表示 $2^{16} - 1 = 6553...
（1）对应页框号21
（2）对应页框号32 第一次<1,1>分配32 时刻10时因6-10之间没访问1和3所以分配给<1,1>的32号页框和分配给<3,2>的15号页框被回收此时空也页框链表依次为41,、32、15
访问<1,11>时...
（1）x的机器码为[x]补=1111 1101 11 11 11 11B，即指令执行前(R1)=FDFFH，右移1位后为11 11 11 10 11 11 11 11B，即指令执行后(R1)=FEFFH。
（2）
对于N条指令的K级流水线，理想情况下需要的时钟周期数是 K+(N&m...
（1）MIPS = 20 MIPS
Cache缺失率 (m) = 1 - 命中率 = 1 - 0.99 = 0.01
平均每秒Cache缺失的次数 = 每秒总访存次数 ×× Cache缺失率
平均每秒Cache缺失的次数 = $30 \...
（1）
先遍历两个链表，得到它们的长度。
让较长链表的指针先向后移动差值的长度，然后两个链表指针同时向后移动，逐字符比较，直到字符不同，或到达链尾。
最后，指向相同字符的节点即为共同后缀的起始节点。
（2）
struct ListNode {...
(1)
合并 F(200) 和 E(60)，比较次数： 200 + 60 - 1 = 259
得到： F E(260)元素的合并表（长度为260）
合并这个新表和 D(50)，比较次数： 260 + 50 - 1 = 309
得到： ...
1
评分及理由
（1）得分及理由（满分6分）
得分：0分
理由：学生仅提供了一个数字“1”，没有给出任何计算过程或解释，完全不符合题目要求。题目要求详细计算三个虚地址的访问时间，并给出计算过程。学生未展示任何相关逻辑或计算步骤，因此不得分。
（2）得分及理由（满分2分）
得分：0分
理由...
main(){
int full = 0;//表示满缓冲区的数目
int empty = N;//表示空缓冲区的数目
int mutex = 1//互斥信号灯
cobegin
produce()
getodd()
...
ABCD
评分及理由
（1）得分及理由（满分2分）
学生作答为ABCD，其中选项D“以构建同盟为路径”不符合金砖合作机制的原则。金砖合作机制强调开放包容、合作共赢和公平正义，而非构建同盟关系。因此，学生多选了错误选项D，根据评分标准，多选或错选均不得分。
题目总分：0分
The road of your choice, you have to go on !
