(1)Tag占32-9-3=20位，LRU占3位，直写策略无修改位
(2)每个主存块中存储64/4=16个数据，总共执行了1024次访问，每16次访问发生一次缺失，所以Cache总共缺失64次
(3)先根据主存的高23位确定相应的cache块与标记，再到对应的cache行调出相应的...
(1)计算机通过相应次数的加减移位操作，实现乘法的等价运算
(2)控制移位操作的进行，保存进位，实现乘法的运算逻辑
(3)1情况最长，3情况最短，因为1情况下，计算机要通过多次执行加减，移位指令实现乘法操作，每一个指令都需要消耗一个完整的指令周期，而相比之下，三情况可以同时并行进行...
(1)二叉树结构
(2)从根节点出发，依据0/1序列，设0为访问左子树，1为访问右子树，每次访问到叶子节点，便输出对应字符，之后回到根节点，依次进行，直到整个0/1串访问完毕
(3)若某字符集的字符节点均为二叉树的叶子结点，则该不等长编码具有前缀特性
评分及理由
（1）得分及理...
（1）定义三个指针，每次处理完毕后，三个指针依次相加，每当出现最短距离时，便更新对应的|a-b|,|b-c|,|c-a|的值
（2）
int window=3;//定义窗口大小
int p1=0;int p2=0;int p3=0;//s1,s2,s3三指针
int a...
（1）在R2中配置
203.10.2.2 80 192.168.1.2 80
（2）
192.168.1.2 203.10.2.2
203.10.2.6 203.10.2.2
203.10.2.6 192.168.1.2
评分及理由
（1）得分及理...
(1)10800000H+8*(1026*4)=10808040H,页目录号为042H，页号为008H，对应物理地址为00201042H，页表项对应的物理地址为00301040H
（2）虚拟地址空间必须连续，物理地址空间不必连续
（3）按行优先遍历
评分及理由
（1）得分及理由...
Semaphore C=-1
Semaphore E=-1
while(1)
{
操作A；
V(C);
操作B；
V(C);
P(C);
操作C；
V(E);
操作D；
V(E);
P(E);
操作E；
评分及理...
(1)Tag占32-9-3=20位，LRU占3位，直写策略无修改位
(2)每个主存块中存储64/4=16个数据，总共执行了1024次访问，每16次访问发生一次缺失，所以Cache总共缺失64次
(3)先根据主存的高23位确定相应的cache块与标记，再到对应的cache行调出相应的...
(1)计算机通过相应次数的加减移位操作，实现乘法的等价运算
(2)控制移位操作的进行，保存进位，实现乘法的运算逻辑
(3)1情况最长，3情况最短，因为1情况下，计算机要通过多次执行加减，移位指令实现乘法操作，每一个指令都需要消耗一个完整的指令周期，而相比之下，三情况可以同时并行进行...
(1)二叉树结构
(2)从根节点出发，依据0/1序列，设0为访问左子树，1为访问右子树，每次访问到叶子节点，便输出对应字符，之后回到根节点，依次进行，直到整个0/1串访问完毕
(3)若某字符集的字符节点均为二叉树的叶子结点，则该不等长编码具有前缀特性
评分及理由
（1）得分及...
（1）定义三个指针，每次处理完毕后，三个指针依次相加，每当出现最短距离时，便更新对应的|a-b|,|b-c|,|c-a|的值
（2）
int window=3;//定义窗口大小
int p1=0;int p2=0;int p3=0;//s1,s2,s3三指针
int a...
（1）在R2中配置
203.10.2.2 80 192.168.1.2 80
（2）
192.168.1.2 203.10.2.2
203.10.2.6 203.10.2.2
203.10.2.6 192.168.1.2
评分及理由
（1）得分及理...
(1)10800000H+8*(1026*4)=10808040H,页目录号为042H，页号为008H，对应物理地址为00201042H，页表项对应的物理地址为00301040H
（2）虚拟地址空间必须连续，物理地址空间不必连续
（3）按行优先遍历
评分及理由
（1）得分及理由...
Semaphore C=-1
Semaphore E=-1
while(1)
{
操作A；
V(C);
操作B；
V(C);
P(C);
操作C；
V(E);
操作D；
V(E);
P(E);
操作E；
评分及理...
(1)Tag占32-9-3=20位，LRU占3位，直写策略无修改位
(2)每个主存块中存储64/4=16个数据，总共执行了1024次访问，每16次访问发生一次缺失，所以Cache总共缺失64次
(3)先根据主存的高23位确定相应的cache块与标记，再到对应的cache行调出相应的...
(1)计算机通过相应次数的加减移位操作，实现乘法的等价运算
(2)控制移位操作的进行，保存进位，实现乘法的运算逻辑
(3)1情况最长，3情况最短，因为1情况下，计算机要通过多次执行加减，移位指令实现乘法操作，每一个指令都需要消耗一个完整的指令周期，而相比之下，三情况可以同时并行进行...
(1)二叉树结构
(2)从根节点出发，依据0/1序列，设0为访问左子树，1为访问右子树，每次访问到叶子节点，便输出对应字符，之后回到根节点，依次进行，直到整个0/1串访问完毕
(3)若某字符集的字符节点均为二叉树的叶子结点，则该不等长编码具有前缀特性
评分及理由
（1）得分及理...
（1）定义三个指针，每次处理完毕后，三个指针依次相加，每当出现最短距离时，便更新对应的|a-b|,|b-c|,|c-a|的值
（2）
int window=3;//定义窗口大小
int p1=0;int p2=0;int p3=0;//s1,s2,s3三指针
int a...
持久的 非持久的 控制连接
101 17001
评分及理由
（1）得分及理由
得分：3分
理由：学生答案与标准答案完全一致，正确回答了FTP控制连接是持久的、数据连接是非持久的，并且H登录时建立的是控制连接。
（2...
3 5 2
启动键盘中断处理程序 1
3
阻塞状态 内核态
评分及理由
（1）得分及理由
学生答案：3 5 2
标准答案：第一问：操作①的前一个操作是③，后一个操作是⑤；第二问：操作⑥的后一个操作是④。
学生第一问回答错误（...
if(lock==False) 如果是key为True的话，那么任何一个进程都能进入临界区
lock=False 如果设置为True的话就进不去了，只有为False时，才能进入临界区
&nbs...
004010BF
立即寻址
4） 不会 ，因为他们属于同一个页框004010
评分及理由
（1）得分及理由
得分：0分
理由：学生给出的虚拟地址004010BFH与标准答案004010B9H不符，计算错误。
（2）得分及理由
得分：0分
...
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有两个及以上的候选点（即两个及以上的入度为0的顶点），若有则序列不唯一；如果完成拓扑排序后，只需要判断是否“访问”过所有顶点即可拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
...
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有两个及以上的候选点（即两个及以上的入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// init(&S)：初始化栈
...
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有两个及以上的候选点（即两个及以上的入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// init(&S)：初始化栈
...
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有两个及以上的候选点（即两个及以上的入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// init(&S)：初始化栈
...
你的答案：
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有多个候选点（即多个入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// init(&a...
(1) 根据题干可得，G一定是一个无环的AOV网，若有环不符合现实逻辑。因此一定有拓扑序列；只需要在进行拓扑排序的过程中，检查是否有多个候选点（即多个入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// ...
你的答案：
(1) 根据题干可得，G一定是一个无环且静态的AOV网，若有环不符合现实逻辑。因此一定有拓扑序列；若G中存在两条及以上独立的链（例如1->2->4与3->5），那么G的拓扑排序序列一定不唯一，此时在初始状态下必然会出现两个及以上入度为0的...
(1) 根据题干可得，G一定是一个无环的AOV网，若有环不符合现实逻辑。因此一定有拓扑序列；若G中存在两条及以上独立的链（例如1->2->4与3->5），那么G的拓扑排序序列一定不唯一，此时在初始状态下必然会出现两个及以上入度为0的点，因此需要先检查这个情况；若G中仅有一条链...
The road of your choice, you have to go on !
