（1）17CAH = 0001 0111 1100 1010B 则页号是5 （2）该逻辑地址页号为5，页表并存在，采用FIFO算法，则将页号0替换，故该逻辑地址对应的物理地址为1FCAH (3)采用CLOCK置换算法，指针按顺时针方向转一圈后，将所有页面访问位置为0，则替换页号为2...

（1）用位图表示磁盘的空闲状态，每位表示一个磁盘块的空闲状态，共需16384/32=512个字=512x4B=2KB,正好可放在系统提供的内存空间中 （2）磁道访问序列为120、30、50、90，则移动磁道时间20+90+20+40=170ms 转速为6000转/分，因此平均旋转延...

(1)(20/8+64)x8=532B (2)[(320+(0x256+31)x4)/64]%8=6   [(320+(1x256+1)x4)/64]%8=5 (3)A:15/16=93.75% B:0 A执行时间更短 评分及理由 （1）得分...

(1)2^4 = 16条； 2^3 = 8个通用寄存器；MAR16位，MDR:16位 （2）0000H~FFFFH (3)2315H R5的内容变为5679H 存储单元5678H中的内容变为68ACH 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确回答...

(1)设计思想：将0到p-1的序列设为A,将p到n-1的序列设为B，则经过（AB)^-1 = B^-1A^-1,(B^-1)^-1(A^-1)^-1 = BA，这样就实现了循环左移操作。 （2）void reverse(int a[],int low, int high) { //将序列...

（1）  （2）查找成功平均长度： （1+1+1+1+3+1+2)/7 = 10/7 查找失败平均长度：（3+2+1+2+1+5+4)/7 = 18/7   评分及理由 （1）得分及理由（满分6分） 得分：6分 理由：学生的两次识别结果中，第二...

(1)将202.118.1.0/24划分为2个子网，则需要向主机号借一位，得到202.118.1.0/25，则每个子网可分配ip地址数为126个，符合题目要求。所以，局域网1分配子网202.118.1.0/25， 局域网2分配子网202.118.1.128/25 （2）目的网络IP地址&...

(1)2362H: 10+100+100 = 210; 1565H: 10+100+10^8+10+100 = 100000220; 25A5H: 10+100 = 110 (2）因为采用LRU算法，则页号1被更新为101H,所以1565H的物理地址是101565H; 评分...

seamphore odd_empty = 0 ;//奇数个数，初值0 seamphore even_empty = 0; //偶数个数 seamphore mutex = 1; // 互斥访问缓冲区 seamphore full = N; //缓冲区单元个数 proc...

评分及理由 （1）得分及理由（满分13分） 学生答案与标准答案存在多处逻辑错误： C5阶段错误地包含了MemR信号（应为MAR←(R1)不需要内存读操作），扣2分。 C6阶段将A←R0与MDR←M(MAR)并行执行（需要分两个周期完成），扣3分。 C7阶段错误地将ALU操作...

(1)1s内数据传输次数为0.5MB/4B = 1.25x10^5次 1.25x10^5x20x5 / 500M = 2.5% (2)5MB / 5000B = 1000次 1000x500 / 500M = 0.1% 评分及理由 （1）得分及理由（满分4分） 得分：4分...

（1）首先通过遍历获取该链表的长度，设置一个索引，用长度-索引，如果等于k，查找成功，否则返回0. （2）1.通过遍历获取链表的长度n; 2.设置一个索引ind，来记录链表数据的索引； 3.直到n-ind==k,查找成功，输出该数据并返回1，否则，查找失败，返回0. （...

不可行。该算法属于局部最优解的贪心算法，可能无法得到最优解。 评分及理由 （1）得分及理由（满分10分） 得分：8分 理由：学生的回答正确地指出了该方法不一定能求得最短路径，并提到该算法属于贪心算法，可能无法得到最优解。这与标准答案的核心观点一致。然而，学生没有提供具体的反例来进一步...

(1)2362H:10+100+100 = 210ns 1565H:10+100+10^8+100 = 800000210 ns 25A5H: 10 + 100 =  110ns (2)1565H的页号为1，所以物理地址为254565H 评分及理由 （1）得...

（1） 每秒中断次数： 每次中断传输 4B，故每秒中断次数为：中断次数/秒=每次传输字节数传输率​=4B0.5×106B/s​=125000次/秒 每次中断的 CPU 时间： 20 条指令 ×5 时钟周期 / 指令 = 100 ...

（1）双指针法（快慢指针）： 初始化两个指针 fast 和 slow，均指向头结点 list。 fast 先移动 k 步，使得 fast 和 slow 之间间隔 k 个结...

不可行。该算法是局部贪心 的，只考虑当前顶点 u的最近邻居，而未考虑从起点到其他顶点的全局最短路径。 评分及理由 （1）得分及理由（满分10分） 得分：8分 理由：学生正确指出了该方法不可行，并给出了合理的解释（局部贪心策略无法保证全局最优），这与标准答案的核心结论一致。...

(1)利用相邻特性：由于相同元素一定相邻，可以遍历数组，每次比较相邻的两个元素。如果 A[i] == A[i+1]，说明这两个是成对出现的元素，可以直接跳过 i+1，检查 i+2。如果 A[i] != A[i+1]，则 A[i] 就是...