1):最短时间是 ：12    关键活动是:a,e,m,n 2):b,c; 3):j,剩余时间为6。 4）:4，压缩k也可以完工； 评分及理由 （1）得分及理由（满分4分） 学生答案：最短时间12，关键活动a、e、m、n，与标准答案完全一致。得4分。 ...

1）：直接遍历数组对于给定的i，通过遍历数组比较A[i]*A[j]与maxnum的值，如果大于则将maxnum=A[i]*A[j]，当本轮循环结束后使得res[i]=maxnum，并重复上述步骤直到i=n即可;  2): void CallMulMax(int ...

1）： 评分及理由 （1）得分及理由（满分4分） 得分：0分 理由：学生没有提供任何算法的基本设计思想，完全空白，因此该部分得分为0分。 （2）得分及理由（满分7分） 得分：0分 理由：学生没有提供任何C语言代码实现，完全空白，因此该部分得分为0分。 （3）得分及理由（满分2分） 得分...

1）： 需要配置NAT转发表 外网                       内网 203.10.2.2  80  192.168.1...

1):数组元素占4字节，那么a[1][2]的虚拟地址是1080 0000H+1024x4+4x3=1080100CH,对应的页目录号是042H,页号是000H,页目录项的物理地址是0020 1000H+042Hx4=00201108H,若该目录项中存放的页框号为00301H，则a[1][2]所...

semaphore mutexA_C=0,mutexB_C=0,mutexC_E=0,mutexD_E=0   // mutexA_C，mutexB_C是用来表示A,B与C之间的前后关系的信号量，mutexC_E=0,mutexD_E是表    &nbs...

1）：Tag:20位,LRU：1位,要有有效位; 2):一块大小是64B，而int型数据是4B,那么一块就有16个数据，1024/16=64块，也就是说数据分散在64块中，因此缺失了64次; 3):通过00010003H可以得出它的组号是00H那么查找Cache中的第0组并用000...

1）：因为可以利用移位加上加法指令来实现乘法指令，通过移位实现错位相加就可以模拟乘法过程中不同位相乘的积相加的结果。 2）：1，可以判断两个乘数中是否有一个是0，如果有直接得出结果0；          2，用来控制移位错位相加的次...

1）：哈夫曼树可以保存具有前缀特性的不等长编码 2）：从树根往下如果遇到0就向左子树遍历遇到1就向右子树遍历直到遇到叶子结点，将叶子结点值输出就是对应的字符重复上述步骤就可以得到相应的字符串。 3）：同样可以利用哈夫曼树解决这个问题，我们通过遍历不等长编码构建哈夫曼的过程可以进行判...

1）：用三个变量a,b,c分别指示目前遍历到S1,S2,S3的那一个位置。然后再设变量minnum（初值设置为INT_MAX,）mina,minb,minc（初值都是-1）与刚计算出的D进行比较，如果D小于就将D赋值给minnum,a赋值给mina,b赋值给minb,c赋值给minc，并让S1...

1):设备2，设备3都是交换机，设备一是路由器； 2）:设备1的接口需要配置IP地址,IF1是192.168.1.254/30,IF2是192.168.1.1,IF3是192.168.1.65； 3）：R需要提供NAT服务; 4):H4会接受该数据报; 评分及理由 （1）...

页大小是4KB,页内偏移量占用12位，高20位是页号，第1行的push指令和第30行的ret指令的页号都是00401，所以它们在同一页内; 块内偏移量占用6位，采用4路组向量，所以有64/4=16组，所以组号占用4位，其余位都是tag位, 所以0~5是块内地址，6~9是组号，10~...

1):需要调用函数10次，执行call f1 会递归调用f1； 2）：jle f1+35h是条件转移指令，jmp f1+3Ah，call f1，ret一定会让程序跳转执行; 3):0040102A是第17行指令的虚拟地址；此时pc里的内容是0040102A，它要跳转到0040100...

1):300x10x200x512=307200000B 2):此时的磁头所在簇号是85000~86000，此时应该按照100260,101660，110560，60005；的顺序进行访问； 3）：它所在柱面号是100，磁道号是5，扇区号是60，将簇号转换成磁盘物理地址的过程是由I...

Semaphore  bowl=m;//有m个碗 Semaphore  mutex=1; int i=0;//用来指示哲学家的编号； int  chopsticks[n]={1};//筷子的数量，以及使用情况，1表示未被使用，2表示被使用 ...

1):选用链式存储;   评分及理由 （1）得分及理由（满分2分） 学生回答“选用链式存储”，这与标准答案一致。链式存储结构能够满足题目要求的空间动态增长和重复使用，且能保证O(1)时间复杂度的入队和出队操作。因此得2分。 （2）得分及理由（满分4分） 学生未提供队列的初...

1）：利用快慢指针找到链表的中间元素然后我们可以让后半链表进行转置，然后再用前半部分的元素与后半部的元素交替连接即可 2):void reverse_list_connect(NODE*L){             &nbs...

1):设备一是：交换机，设备二是：集线器; 2):(5.12-1.51x2)/2=1.05us,此时最远距离应该是 2x10^8 X1.05X10^(-6)=210m 3):M是DHCP发现报文,路由器 E0 接口可以收到封装 M 的以太网帧，S 向DHCP 服务器转发的...

semaphore  AC=0,BC=0,CD=0,CE=0,EF=0;   A{           执行;          signal(AC); ...

1):stu的目录项是     course   1      doc      10 2):30 3):因为course1的磁盘块号是30，又因为一个索引节点有256/...