（1）A：19 B：19 C：11 E：9 F：9 G：6 存放的是虚拟页号 （2）所映射的Cache组号是3，对应的H字段内容为000001000 (3)缺页处理的开销大，因为Cache是主存的一部分，缺失处理仅访存，而缺页处理需要访问磁盘，访盘的开销较大 （4）因为Cac...

（1）需要传输10位,每秒可送入2000个字符 （2）完成这一任务需要的时钟周期数为（10+25000+4*15)*1000=25070000个时钟周期，CPU完成任务时间约为（20*4+10）*1000=9*10^4个周期 进行了关中断，保存寄存器内容和断点，形成中断入口 评分...

(1)首先要尽可能满足n1与n2相等，故将原数组均分，设置一个计数值为n/2 - 1,和一个辅助数组b[n]目的是找到数组中第n/2下取整的元素，将所有小于该元素的放置于前面，大于该元素的放在后半段，得到的结果即为所求，故初次选取首元素作为基准，将所有小于其的元素放在其前面，当计数值=0时，输...

（1）每个非叶节点都有k个孩子，说明节点的度数均为k,总结点数为总度数+1，而m个非叶节点对应有mk条边，设叶节点数量为n1.则有mk=m+n1-1，所以叶节点数量为 mk-m+1 (2)当每一层所有位置均有节点，即为满k叉树时，节点最多为(1-k^h)/1-k,当h-1层所有位置均有...

(1)SYN=1，ACK=1，确认序号为101 （2）接受窗口为20，H3的拥塞窗口变为34，发送窗口变为20 （3）序号为116，75b、s （4）应为1.5个RTT，即为300ms 评分及理由 （1）得分及理由（满分3分） 学生答案完全正确，SYN=1，ACK=...

（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）设备2应该和设备3为交换机，设备1为路由器 （2）设备1的接口需要配置IP地址 IF2 192.168.1.1 IF3 192.168.1.65 (3)应该提供Nat服务 （4）由于路由器会隔离广播域，所以仅有H4会收到该数据报 评分及理由 （1）得分及...

主存中页号应为32-12=20位，而push指令与ret指令的页号均为00401H，说明二者位于同一页中。 cache组号共有64/4=16组，需要4位组号，每组中有4块64B的cache块，总共需要8位表示块内地址，剩余的tag位为32-12=20位，故前20位表示tag，21-24位...

(1)调用10次，执行第16行的call指令 （2）第12行的jle指令为条件转移指令，ret，jmp，call指令一定会使程序跳转执行 （3）16行指令字长为5字节，应为00401025+0000005=0040102A，采用相对寻址，跳转到00401000处，pc存储下一条指令...

1)为300*10*200*512B=3*10^5KB (2)85号柱面对应簇号为85000-86000，所以先后次序应为100260,101660,110560,60005 (3)第100530簇对应第101号柱面，对应第6号磁道，对应第60号扇区，所以物理地址为ABCAH ...

Semaphore chopstick={1,1,....1}//n个筷子 Semaphore max=n-1//最多允许n-1个哲学家用餐 Semaphore bowl=min(m,n-1)//碗比人少时，保证每个用餐的哲学家都有碗可用 p(max); p(chop[...

（1）选用链式存储结构 (2)队列应该是一个具有队首和队尾指针的循环队列，队空的条件是front==rear,队满的条件是rear->next==front (3)第一个元素入队后front->next=p,p->next=rear,类似front->头节点...

(1)第一次将a1加入线性表，然后将链表逆置，取第一个节点an，再逆置，取第一个节点a1,依次类推，直到处理完链表 (2) typedef struct node { int data; struct node *next; } NODE; 动态申请链表指针p, p=h...

（1）设备2应该和设备3为交换机，设备1为路由器 （2）设备1的接口需要配置IP地址 IF2 192.168.1.1 IF3 192.168.1.65 (3)应该提供Nat服务 （4）由于路由器会隔离广播域，所以仅有H4会收到该数据报 评分及理由 （1）得分及理...