（1）根据结点数与边数的关系，设叶子结点数为x，边数+1=节点总数 则有x+m=km+1,故x=(k-1)m+1 (2) 第一层有1个节点，第h-1层节点全有分支时，第h层至多有k^(h-1)个节点，仅有1个节点有分支时，至少有k个节点 所以结点数最多为1-k^h/1-...

（1）S发送来的SYN为1，ACK为1，确认序号为101 （2）收到8个确认段，故接受窗口变为20-8=12，H3的拥塞窗口变为9，发送窗口取二者最小值为9 （3）发送窗口为0时，此时已经接收到了20个数据，所以下一个序号为121，发送20个数据总共耗时5个RTT，传输速率为20K...

（1） 目的网络 153.14.5.0/24 153.14.3.2 S0 194.17.20.128 直连 E0 194.17.20.0/23 194.17.21.0 S1 (2)会通过E0转发该分组，保证最长匹配 （3） 通过BGP交换路由信息，封装...

(1) 页的大小为4KB,页表最大占用为4GB （2)页目录号LA>>22,页表索引先左移10位，再右移22位即可 （3）对应页号为00008H,每页4KB，对应第8号页，需偏移32B,故物理地址1为00200040H，物理地址2为00200044H 页框号1对...

（1） Semaphore door=1;//互斥使用门 Semaphore full=500;//馆内空闲位置 cobegin 参观者进程i: { p(full); p(door); 进门; v(door); 参观; p(do...

（1）按照字节编址，最多可后跳127条指令 （2）NF=1，发生转移，转移目标地址为200CH+2H+2*E3H，其中E3H先符号扩充为FFE3H，2扩充为0002H，计算结果为1FD4H CF不为1，不发生转移，PC地址正常加2，为200EH （3）C=1，Z=1，N=0 ...

（1）CPU时钟周期1.25ns,总线时钟周期5ns，最大速率为200*4B*10^6=800MB/s (2)需要一个事务，因为一次传输大小为32B,刚好为一个cache块大小 （3）采用突发传送，传送地址及命令需要1个时钟周期，而后每经过5ns启动一个存储单元，经过40ns后准备...

（1）排列为 while do for repeat,采用顺序查找法，将查找概率大的元素放前面，查找长度为2.1 (2)排列为repeat do for while,采用顺序查找法，查找长度为2.1 评分及理由 （1）得分及理由（满分5分） 学生答案中，元素排列为"while, do...

（1）设置一个辅助数组长度为b[n+1],用于统计A中各个元素出现次数，遍历A，每次将b[A[i]]++,表示元素出现次数，遍历结束后，遍历b,记录b中出现的元素最大值下标与数值，若该数值大于n/2，输出下标，否则输出-1 (2)初始化数组a,b; int SelectmainEl...

（1）1，3，4为H发送，1，2，3完成了TCP建立过程 （2）S最后一个确认号为846b41d6,H第一个发送号为846b41c6,所以总共收到了16B数据 （3）经过了16个路由器 评分及理由 （1）得分及理由（满分5分） 学生正确识别出1、3、4号分组是由H发送的（1.5...

（1）文件系统共有2^32个块，所以块号占4字节，一个文件控制块可有128个索引项，所以最大长度为128KB （2）最大长度为（2^16+84）KB,单个文件最大长度共占用2^32个磁盘块，所以块数应占4B保证表示出最大占用的块数，起始块号同样占用4B，用于完整表示每一个磁盘块 评分及...

（1）对应页框号为21 （2）对应页框号应为41，在10时刻，1号页框和3号页框被回收放到链尾，在11时刻访问1号框，取链表最靠前的41 （3）对应页框号为32，在此时刻空闲链表最靠前的元素为32，分析过程如第二问所示 （4）适用，因为若较短时间内访问同一页面，页面将会持续在...

（1）FBFEH (2)需要消耗8个时钟周期 （3）I3的阻塞原因是保证R1和R2的数据都被正常写回，防止数据冒险，I4的IF段阻塞原因是防止与I1I2的访存阶段发生结构冒险 （4） I1 LOAD R1，[x] I2 LOAD R2,  [a...

(1)MIPS为20，平均每秒cache缺失3*10^5次，主存带宽需要达到每秒传输1200000次数据 （2）平均每秒产生1.5次缺页，每次DMA传输需4KB/4B=1024个周期，所以每秒至少发出1536次请求 （3）DMA控制器优先级更高，因为其是高速设备，若长期无法得到总线...

（1)首先利用str1和2的指针向后移动，设置数len1与len2计算两链表长度，之后从头开始，由于最大情况可能仅有短链表全为长链表后缀,设置一个指针mayhead用于存储二者可能相同的后缀起始元素，首先移动长链表指针，此时较长的len--，直到二者len值相同，此时若指针遇到相同元素，设置m...

（1）采用类似哈夫曼树的构造思想，每次选取数据元素最少的合并组进行合并 过程如下 合并10,35->45,比较44次 合并40,45->95,比较94次 合并50,60->110,比较109次 合并95，110->205,比较204次 合并...

(1)为3,S0,0 S1 0 S2 0 (2)还可发送五个数据帧，第一个帧为S5,1最后一个帧为S9，1 （3）需要重发三个数据帧，第一个帧是s2,2 (4)采用捎带确认，设单个帧传输时长为t,则最大为7*t/t+RTT+t=50% 评分及理由 （1）得分及理由（满分3...

(1) Semaphore mute_z=1;//互斥y与z使用z Semaphore mute_y1=1;//互斥x与z的y Semaphore mute_y2=1;//互斥y与z的y thread1 { cnum w; p(mute_y1); w=a...

（1）占用1页 （2）页目录号和页号均为1，故均访问第2个表项 （3）P的起初状态为运行态，在执行SCANF时变为阻塞态，而后变为就绪态，在得到CPU后再次变为运行态 会进入内核态，为处理中断 评分及理由 （1）得分及理由（满分1分） 学生回答“占用1页”，与标准答案一致...

（1）为CISC，因为各指令的长度不同 （2）第35条指令地址为0040107F，第1条指令为00401020，所以总共占用0040107FH-00401020H+1H=60H，共占用96个字节 （3）此时i的内容为00000000H，n-1的内容为FFFFFFFFH，所以CF的内...