（2）查找关键字 14 的关键字比较序列
首先计算 H(14)=(14∗3)%11=9，比较 3=14。
然后计算 H1=(9+12)%11=10，比较 18=14。
接着计算 H2...
（1）算法的基本设计思想
拓扑排序是对有向无环图（DAG）的顶点进行排序的一种算法，使得对于图中的任意一条有向边 (u, v)，顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列，可以按照以下步骤进行：
初始化入度数组：遍历邻接矩阵，统计每个顶点的...
（1）实现 C1 的代码是否为临界区及原因
实现 C1 的代码是临界区。临界区是指访问临界资源的代码段，而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1，C1 操作要将数据分组写入缓冲区 B，在同一时刻只能有一个进程对缓冲区 B 进行写入操作，否则会导致数据混乱。所以实...
通用寄存器数量：
指令格式中 rs1、rs2 和 rd 字段均为 5 位。因为通用寄存器编号由这些字段表示，25=32，所以计算机 M 最多有 32 个通用寄存器。
评分及理由
（1）得分及理由
得分：2分
理由：学生正确回答了通用寄存...
（2）查找关键字 14 的关键字比较序列
首先计算 H(14)=(14∗3)%11=9，比较 3=14。
然后计算 H1=(9+12)%11=10，比较 18=14。
接着计算 H2...
（1）算法的基本设计思想
拓扑排序是对有向无环图（DAG）的顶点进行排序的一种算法，使得对于图中的任意一条有向边 (u, v)，顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列，可以按照以下步骤进行：
初始化入度数组：遍历邻接矩阵，统计每个顶点的...
（1）实现 C1 的代码是否为临界区及原因
实现 C1 的代码是临界区。临界区是指访问临界资源的代码段，而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1，C1 操作要将数据分组写入缓冲区 B，在同一时刻只能有一个进程对缓冲区 B 进行写入操作，否则会导致数据混乱。所以实...
通用寄存器数量：
指令格式中 rs1、rs2 和 rd 字段均为 5 位。因为通用寄存器编号由这些字段表示，25=32，所以计算机 M 最多有 32 个通用寄存器。
评分及理由
（1）得分及理由
得分：2分
理由：学生正确回答了计算机M...
（2）查找关键字 14 的关键字比较序列
首先计算 H(14)=(14∗3)%11=9，比较 3=14。
然后计算 H1=(9+12)%11=10，比较 18=14。
接着计算 H2...
（1）算法的基本设计思想
拓扑排序是对有向无环图（DAG）的顶点进行排序的一种算法，使得对于图中的任意一条有向边 (u, v)，顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列，可以按照以下步骤进行：
初始化入度数组：遍历邻接矩阵，统计每个顶点的...
Semaphore empty=N;//记录缓冲区空位的数量
int odd=0,even=0;//统计奇数的个数和偶数的个数
P1(){
P(empty);
Put();
}
P2(){
V(empty);
Take one odd;
o...
时钟 功能 有效控制信号
C1
A<-(R0) R0out,Ain
C2 mar<-(R1) ...
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...
1.
设计思想：
答案合法，当且仅当，表中至少有k个元素。
若合法，保证待查元素和末尾元素的距离是k即可。
2.
具体步骤：
先判断是否合法，也就是是否有k个元素
假设是有的，那么用一个指针指向第一个链表位置,第二个指针也指向第一个指针。
第二个...
这样是不行的。
举例说明，有三个点（A,B,C）,有无向边(A,B,1),(B,C,2),(C,A,1)，如果先选择（A，Ｂ），按照这个方法得到的是A->B->C,然而A->C是最短路径。
Semaphore empty=N;//记录缓冲区空位的数量
int odd=0,even=0;//统计奇数的个数和偶数的个数
P1(){
P(empty);
Put();
}
P2(){
V(empty);
Take one odd;
o...
时钟 功能 有效控制信号
C1
A<-(R0) R0out,Ain
C2 mar<-(R1) ...
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...
1.
设计思想：
答案合法，当且仅当，表中至少有k个元素。
若合法，保证待查元素和末尾元素的距离是k即可。
2.
具体步骤：
先判断是否合法，也就是是否有k个元素
假设是有的，那么用一个指针指向第一个链表位置,第二个指针也指向第一个指针。
第二个...
这样是不行的。
举例说明，有三个点（A,B,C）,有无向边(A,B,1),(B,C,2),(C,A,1)，如果先选择（A，Ｂ），按照这个方法得到的是A->B->C,然而A->C是最短路径。
Semaphore empty=N;//记录缓冲区空位的数量
int odd=0,even=0;//统计奇数的个数和偶数的个数
P1(){
P(empty);
Put();
}
P2(){
V(empty);
Take one odd;
o...
时钟 功能 有效控制信号
C1
A<-(R0) R0out,Ain
C2 mar<-(R1) ...
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...
1.
设计思想：
答案合法，当且仅当，表中至少有k个元素。
若合法，保证待查元素和末尾元素的距离是k即可。
2.
具体步骤：
先判断是否合法，也就是是否有k个元素
假设是有的，那么用一个指针指向第一个链表位置,第二个指针也指向第一个指针。
第二个...
这样是不行的。
举例说明，有三个点（A,B,C）,有无向边(A,B,1),(B,C,2),(C,A,1)，如果先选择（A，Ｂ），按照这个方法得到的是A->B->C,然而A->C是最短路径。
（1）实现 C1 的代码是否为临界区及原因
实现 C1 的代码是临界区。临界区是指访问临界资源的代码段，而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1，C1 操作要将数据分组写入缓冲区 B，在同一时刻只能有一个进程对缓冲区 B 进行写入操作，否则会导致数据混乱。所...
123
321
1234567
（1）算法的基本设计思想
拓扑排序是对有向无环图（DAG）的顶点进行排序的一种算法，使得对于图中的任意一条有向边 (u, v)，顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列，可以按照以下步骤进行：
初始化入度数组：遍历邻接矩阵，统计每个...
（1）实现 C1 的代码是否为临界区及原因
实现 C1 的代码是临界区。临界区是指访问临界资源的代码段，而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1，C1 操作要将数据分组写入缓冲区 B，在同一时刻只能有一个进程对缓冲区 B 进行写入操作，否则会导致数据混乱。所...
123
321
1234567
The road of your choice, you have to go on !
