（1）10次 第16条 （2）11、12；16、20 （3）0040102AH;00401025H+FFBFF000H=25H;小端方式。 （4）因为int能表示的最大范围为2^31-1,6227020800超过了其范围。将int类型变为long. (5)高位全为1.溢...

（1）300x10x200x512B = 307200000B (2)100260, 101660,110560,60005 (3)柱面号：101 评分及理由 （1）得分及理由（满分2分） 学生计算了磁盘容量为307200000B，即300×10×200×512B，计算正确。但标...

semaphore bowl = m; //碗的数量 semaphore chopstick[n]={1}; //筷子的使用情况 semaphore mutex = 1;//互斥使用筷子 process 哲学家 i{ while(true){ p(mut...

(1) 入队操作和出队操作的时间复杂度始终保持为 O(1) ，则因选择顺序存储结构。 （2） 队空：Q.front == Q.rear==0, 队满：(Q.rear+1)%MaxSize == Q.front,其中f为指向队列第一个元素的指针，r为指向队列尾...

（1）算法思想：找到线性表的指向最后一个元素的尾指针，头指针为指向第一个元素的指针，头指针依次向后走，尾指针依旧指向最后一个元素，每走到一个元素，就将头指针指向的元素的next指针指向尾指针，该尾指针的next指针指向头指针指向的元素的后一元素，如果元素个数为奇数，则直到头指针等于尾指针结束，...

（1）192.168.1.127;192.168.1.128;125-(208-129+1)=45台 (2)776B;至少需要分为1500/776 = 2片；第一片的片偏移量是0，第二片的片偏移量是97 评分及理由 （1）得分及理由（满分5分） 第一问：销售部子网的广播地址192....

（1）每个簇能存放的地址项数为4KB/4B=1024个 则能支持的最大文件长度是(8+1024+1024x1024+1024x1024x1024)x4KB (2)索引结点占用簇数：64B/4KB=64/4096 则索引结点最大个数为:1M/(64/4096) =64...

（1）01808008H (2)物理地址。会。会 （3）访问位和修改位。 评分及理由 （1）得分及理由（满分2分） 学生答案：01808008H 标准答案：01806008H 评分：0分 理由：学生计算的虚拟地址错误，页表索引部分应为6（0000000110B），但...

(1)28位。 （2）TLB采用全相联映射。用SRAM实现。 （3）用两个比较器，则Cache采用二路组相联映射。采用回写策略，所以还需要修改位。 Cache总容量：20+1+1+1+5 = 28位；Cache中有效位的作用是判断该页是否有效。 （4）0040040H。...

（1）设备A的速度为2MB/s,且以4B为单位进行传输，则每秒传输数据的次数为2MB/4B=500K次。系统中的查询次数不得少于500K次，故最多间隔1/500k=2μs 每次输入输出要执行10条指令，则每秒为输入输出消耗的时钟周期数为500kx4x10,而1s中时钟周期数为500...

（1）  方案一总费用：2x5+3x2=16  方案二总费用：16 （2）无向图.Prim算法 （3）方案一H1到达H2的最短路径为11，TTL=5，则H2不可以收到该IP分组。 方案二H1到达H2的最短路径为3，则H2可以收到该IP分组 评分及理...

（1）思想：用一个长度为n+2的数组b，来存储该数组里的正整数的出现情况，用1表示存在，0表示不存在。遍历数组b,第一次出现0，即该索引(不为0)即未出现的最小正整数。 步骤：1.假设该数组为a = {-5,2,3},声明一个长度为4的数组b; 2.则b = {0,0,1,1,0}...

（1）3.S00, S10,S20 (2)5个，S53, S13 (3)3个，S23 (4)(7x(1000x8)/100M )/ (2x(1000x8)/100M+0.96x10^-3) = 50% 评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生正确回...

（1）标记位：15 块索引位：9  块内偏移位：6 （2）0x00001234、0x00002234未命中，故命中率为2/4 = 50% (3)0.9x0.8x10+0.9x0.2x(10+100)+0.1x0.8(10+100)+0.1x0.2(10+100+100)=...

(1)18 ;1->3->5->7->9->10 (2)能。20， 1->2->4->7->9->10 (3)晴天：3+2+5+2+5+4+4+3=28 雨天：3+7+5+4+3+5+2+5+6=40 评分及理由 ...

（1）首先遍历数组，记录所有峰和谷的位置。峰的位置满足 A[i] > A[i-1] 且 A[i] > A[i+1]，谷的位置满足 A[i] < A[i-1] 且 A[i] < A[i+1]。 对于每一个峰的位置 i，我们需要在 i&...

(1)2000B,S0,0,S1,0 评分及理由 （1）得分及理由（满分3分） 得分：1分 理由：学生回答中“2000B”与问题无关，属于冗余信息，不扣分但也不得分。正确接收的帧部分只答对了S0,0和S1,0，漏了S2,0，因此扣2分。 （2）得分及理由（满分3分） 得分：0分 理由：学...

semaphore mutex_x=1；//互斥访问x semaphore mutex_y=1; //互斥访问y semaphore mutex_z=1; //互斥访问z thread1 { cnum w; p(mutex_x); p(mutex_y); ...

（1）1页。 （2）第一个表项，第一个表项 （3）会变成阻塞态。会。 评分及理由 （1）得分及理由（满分1分） 得分：1分 理由：学生正确回答了函数f1的机器指令代码占1页，与标准答案一致。 （2）得分及理由（满分2分） 得分：1分 理由：学生回答“第一个表项，第一个表项”，...

（1）CISC.指令字长不等。 （2）0040107FH-00401020H+1=96B （3）CF=1.sub=1,最高位进位为0，则CF=1^0=1 (4)不能。f2中为浮点数，浮点数左移可能会移出有效位，造成精度丢失。 评分及理由 （1）得分及理由（满分2分） ...