semaphore mutex=1； //互斥使用出入口
semaphore empty=500； //能容纳500人
cobegin
参观者进程i：
{
P（empty）；
P（mutex）；
进门；
V（mutex）；
参观；
P（mutex）；
出门；
V（m...
44.
(1) 按字节编排。(PC)+2说明指令字长是存储字长的两倍，存储字长为16/2=8（一字节）
8位补码可表示的最小数是-2^7，而PC自增，故反向跳转-2^7+1条指令
(2)
①NF=1. 检测第8位. 发现为1. OFFSET=0CH（00001100B）
PC=（...
(1) 时钟周期 T_CPU = 1/f_CPU = 1/800MHz = 1.25ns
总线周期 T_CPU = 1/f_总线 = 1/200MHz = 5ns
总线带宽 = 总线宽度 × 总线频率 = 32位 &ti...
(1) 顺序表：do - while - for - repeat
用折半查找法，平均查找长度为 0.35x1 + (0.35+0.15)x2 + 0.15x3 = 2
(2)链表：do → while → for → repeat
用顺序查找...
（1）开辟一个长为 n 的数组。记录 A 中的元素、遍历A获得每一元素的大小，遍历新数组获得大于n/2 的元素的存在。
（2）
int Solution(int *A, int n){
int *B = (int*)mallo...
（1）36000km/300000km/s = 0.12s 最大吞吐量=数据帧长度/（传播时延+数据帧长度/数据传输率） 最大吞吐量是200kbps ，4000*8/200kb/s = 0.16s ，至少需要0.16s+0.12s+0.12=0.4s
（2）1500*8/20...
(1)pcb位于操作系统内核区,进程处于阻塞态
(2)mani()函数位于只读代码段，执行scanf()和printf()需要执行驱动程序实现
(3)ptr分配在动态生成的堆区域 length分配在用户栈,ptr指向字符位于动态生成的堆
评分及理由
（1）得分及理由（满分2分）...
semaphore empty = 3;//控制甲树坑数量小于3时才能挖坑
semaphore mutex = 1;//一把铲子 甲乙互斥使用
semaphore sab = 0； //控制甲乙同步
semaphore sbc = 0； //控制已丙同步
甲(){
while...
（1）R中寄存器是FFFFFFFFH,Q寄存器是0x87654321H，Y中值是0xFFFFFFFFH，控制逻辑包含计数器，ALUop所控制的运算有两种加法和减法
（2）第一种除0异常 d[i]任意 x是0x00000000H 第二种 溢出异常 即d[i]是负的最大值除以-1时 得出值大...
（1）32KB/64B = 512cache行 8路组相连 所以64个cache组 cache组号占6位， 块内地址占6位，V6~V11作为cache索引
（2）100*4 = 400 = 190H 0180 0020+190H = 108001B0H cache组号是V6~V11 = ...
(1)最短时间是12 关键活动是a，e，m，n
（2）b,d,c
(3)时间余量最大是j，余量是6
（4）b最多持续4s 不改变b可以改变k的持续时间，压缩到1s
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了最短时间为12，并准确...
(1)先遍历一遍A[n]数组 用一个nummax和一个nummin数组记录A[n]中的最大值和最小值 然后再遍历一遍A[n]数组 如果A[i]>0 则res[i] = A[i]*nummax A[i]<0 则res[i] = A[i]*nummin
(2)
...
（1）192.168.1.127,192.168.1.128/25，126-80-1=45台
（2）最大封装字节数为776，至少需要分为两片，第一个分片的偏移量为0，第二个分片的偏移量为97
评分及理由
（1）得分及理由（满分5分）
第一问：回答正确，销售部子网的广播地址是19...
（1）为8*4KB+16*4KB+1K*1K*4KB+1k*1k*1k*4KB
(2)文件的索引节点总共有2^20*4KB/64B=2^26个，而512M*4KB/5600B>2^26,受索引节点个数限制，最多可以存放64M个这样的文件
（3）6KB仅需要直接地址项就可以满足...
（1）01806008H
（2）为虚拟地址，会发生变化，不同进程所对应的页目录表不同，线程切换不会发生变化，因为线程不独立拥有资源而是共享该进程的资源，故不变化
（3）设置每个页面的访问位和修改位
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生的答案与标准...
（1）占28位
（2）采用全相连映射方式，使用SRAM实现
（3）采用组相连映射方式，脏位和LRU位，总容量为256B,指示存储的数据是否有效
（4）0040040H，未命中，cache行中00400所对应的有效位为0，组号为1
评分及理由
（1）得分及理...
(1)每隔4B/2MBps=0.002ms进行一次查询，1s需要执行5*10^5查询，执行5*10^6个指令，占用2*10^7个指令周期，故需要至少4%的时间用于查询
（2）40MBps/4=10^7次中断，共有400*10^7=4000M个时钟周期，超过CPU主频，所以不可采用中断I/...
(1)方案一;WH-2-XA-2-BJ-3-TL-2-JN-2-QD,QD-2-NJ,QD-3-CS. 方案二:BJ-2-XA-2-WH-3-QD,QD-2-JN-2-TL,QD-3-CS,QD-2-NJ.总费用均为16
（2）可采用图的邻接表结构，kruskal算法
（3）若按方...
(1)满足题意的含n个数组中有的最小整数最大为n+1，设置一个大小为n+1的辅助数组，数组下标从0开始，所有元素初始化为0，遍历原数组，若数组元素大于0，将其存储到辅助数组的第i-1号位置中，之后扫描辅助数组，第一个元素内容为0的数组下表+1即为所求。
（2）伪代码如下
int n...
（1）AS4 应选择 OSPF 作为内部网关协议
（2）设置为16
（3）每次传播一跳 第一次传给r11，r15 第二次传给r12 r13 r16 所以需要30s*2 = 60s
（4）r44向r13 通告路由使用eBGP r13通告给r14和r15通过iBGP
...
（1）是临界区，一个读出一个写入会导致数据的不一致性
（2）
semaphore mutex = 1；// 互斥使用b
semaphore full= 0;//实现p1p2同步
p1(){
wait(mutex); //互斥
写入B
signal(mu...
（1）12345678H = 0001 0010 0011 0100 0101 0110 0111 1000B。
计算得到：
页内偏移量（22 位）= 11 0100 0101 0110 0111 1000B = 35678H
页号（10 位）= 00...
（1）第一条指令实现i++ r2寸的是变量i r3存a的首地址 sum寄存器是r1
（2）
评分及理由
（1）得分及理由（满分3分）
得分：2分
理由：学生正确识别了sum的寄存器编号为r1（01H），但未明确指出数组a的首地址寄存器为r3（03H）和变量i的寄存器为r2（0...
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：第一次识别回答25个寄存器错误，第二次识别回答32个寄存器正确，符合标准答案。关于shamt字段的解释也正确。
（2）得分及理由（满分3分）
得分：3分
理由：两次识别均正确回答了ALUBsrc取值、运算结果及溢出判断依据，符...
评分及理由
（1）得分及理由（满分6分）
得分：6分
理由：学生的两次识别结果中，第一次识别结果完全正确，包括散列表的构造和装填因子的计算。第二次识别结果虽然散列表的构造有误（如关键字14和7的位置错误），但装填因子计算正确。根据禁止扣分规则，由于第一次识别结果完全正确，不扣分。
（2...
(1)因为是有向图的邻接矩阵存储方式，点所对应列即是该顶点的入度，点所对应行即是该顶点的出度，进行vumVertices轮遍历，每次去判断是否有且仅有一个入度为0的顶点
（2）
int uniquely(MGraph G){
int indegrees[g.numVerti...
C++ 从函数返回数组 | 菜鸟教程
#include
#include
#include
using namespace std;
// 要生成和返回随机数的函数
int * getRandom( )
{
static int r[10...
给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表。
题目链接
http://www.noobdream.com/DreamJudge/Issue/page/1025/
#include <bits/st...
评分及理由
（1）得分及理由（满分3分）
学生正确计算了传播时延，包括信号在电缆中的传播时间和转发器的延时，结果与标准答案一致。因此得3分。
（2）得分及理由（满分6分）
学生的回答存在以下问题：
发送碰撞时时间计算错误（应为4.8μs而非2.4μs）。
...
评分及理由
（1）得分及理由（满分8分）
第一次识别结果得分：3分
理由：
正确部分：定义了mutex1和mutex2用于互斥访问水井和水缸（1分），使用了full和empty信号量进行同步（1分）。
错误部分：empty初始值错误（应为10），缺少水桶信号量pai...
The road of your choice, you have to go on !
