1.先用快慢指针遍历链表，此时慢指针遍历到链表的中间位置，然后把后半部分的链表逆序，最后再用两个指针，一个从链表头，一个从逆序后的链表中间，交叉连接起来就形成了最后的链表结构 void func(LinkList *head){ LNode *fast=he...

1.正确接收的数据帧为3，S0,0、S1,0、S2,0 2.5个，第一个为S5,4，最后一个为S9,4 3.3个，S2,3 4.信道利用率最大为50% 评分及理由 （1）得分及理由（满分3分） 学生答案正确，正确接收的数据帧数为3，且正确列出了S0,0、S1,0、S2,0...

z2=0；y1=0；y2=0； z2为thread2和thread3对z同步信号量、y1为thread1和thread3对y的同步信号量、y2为thread2和thread3对z的同步信号量 //计算两个复数之和 cnum add( cnum p,cnum q...

1.占用1页 2.页目录的机器码为0000000001，因此为第一个表项，页表的机器码为0000000001，因此也为页表的1025个表项 3.执行scanf的过程中，进程P会进入阻塞态等待用户输入n的值，输入完成后进程P通过缓冲区获得n的值，完成除CPU以外的其他资源后，进入就绪...

1.CISC，因为指令不是定长的 2.占用的字节数为0040107FH-00401020H+1H = 60H，转为十进制是96字节 3.执行f1(0)时，i=00000000H，n-1=FFFFFFFFH，执行i减n-1的结果为00000001H，其中CF=1，因为向上借了1位 ...

1.因为无符号数0-1=FFFFFFFFH，这不小于任何int类型无符号数，不会，因为有0-1=FFFFFFFFH在有符号数int类型中表示的是负一，初始int为0不会进入for循环 2.相等，f1(23)的返回值为00FFFFFFH，f2(23)的返回值为4B7FFFFFH 3....

1.AD、DE、CE、BC 2.是唯一的 3.当没有重复的边时 评分及理由 （1）得分及理由（满分4分） 学生给出的边为AD、DE、CE、BC，与标准答案(A,D)、(D,E)、(C,E)、(B,C)完全一致，且顺序正确。因此得4分。 （2）得分及理由（满分2分） 学生回答"...

1.中序遍历表达式树，当前结点为运算符号且不为根节点，遍历左孩子前输出左括号；当前结点为运算符号且不为根节点，遍历右孩子后输出右括号 2. void coutExpression(node* root){ //从根节点开始遍历 Mid...

1.111.123.15.5~111.123.15.254、源地址为0.0.0.0，目的地址为255.255.255.255 2.ff-ff-ff-ff-ff-ff，00-a1-a1-a1-a1-a1 3.能访问www服务器，因为www服务器和主机1在同一个网络中，不能访问互联网，...

1.页大小为4KB，虚拟空间为1M页 2.页目录有1024个，每个占4B,共占用4KB，占用的页数为4KB/4KB = 1 页，页表共有1M个，每个占用4B，占用的页数为4MB/4KB = 1024页 3.共访问2个2级页表，因为0100 0000H的页目录号为0001000000...

semaphore Aempty = 0; semaphore Bempty = 0; semaphore Afull = M; semaphore Bfull = N; Aempty为信箱A的初始邮件数；Bempty为信箱B的初始邮件数；Afull为信箱A的初始剩余邮件数；B...

1.128条指令 2.0240H、0488H、06EAH 3.1:0,2:mov,3:mova,4:left,5:read,6:sub,7:mov,8:SRout 4.sub R1，R3，(R2)需要4个时钟周期，inc R1需要2个时钟周期 评分及理由 （1）得分及理由...

1.PC、R0-R3、SR、暂存器的作用是防止单总线结构时，ALU的一端的输入和其他寄存器形成的数据通路发生冲突 2.ALUop的位数为3，SRop的位数为2 3.暂存器，作用是暂存SR的移位结果 4.端点1、2、3、5、8 5.端点6连接端点9、端点7连接端点4 ...

1.邻接矩阵如下 2. 矩阵中位于 0 行 3 列元素值的含义是顶点0到顶点3的路径长度为2的条数为3 3.非零元素代表路径长度为m的条数 评分及理由 （1）得分及理由（满分2分） 学生给出的邻接矩阵使用了"∞"表示不相邻的顶点，这与标准答案中使用"0"的...

1.使用辅助数组统计出现过的元素的绝对值次数，索引为元素的值；然后遍历辅助数组中元素索引对应的值大于1的元素，逐个遍历链表，删除多余的元素 2. public void deleteDup(int n,ListNode *head){ int []a=...

1. 2.E0 3.BGP、IP 评分及理由 （1）得分及理由（满分6分） 学生给出的路由表有4项，而标准答案要求通过路由聚合减少到3项。学生正确聚合了AS1中的153.14.5.0/24（给2分），正确给出了194.17.20.128/25直连路由（给2分）。但在AS...

1.页大小是4KB，页表最大是1M*4B=4MB 2.页目录号=LA/2^22，页表索引=LA%2^22/2^12 3.物理地址1为00200020H，物理地址2为00200022H，页框号1为00900H，页框号2为00901H，物理地址3为00901000H 评分及理由 （...

num=500;//博物馆初始剩余人数 mutex=1;//访问出入口的信号量 cobegin 参观者进程i: { p(num); p(mutex); 进门; v(mutex); 参观; p(mutex); 出门; v(mutex); v(num); }...

1.按字节编址，因为指令字长为16位，且下条指令地址为PC+2，向后最多可跳转128条 2.N=1且NF=1，说明需要发生转移，OFFSET为-29（十进制），因此执行后PC的值为200CH+2H-3AH=1FD4H；N=1,Z=1,但ZF和NF=0，因此不需要转移，PC值为200C+2...

1.CPU时钟周期为1.25ns ，总线的时钟周期为5ns，总线带宽为4B * 200M /1s = 800MB/s 2.8个 3.传送地址耗时5ns，第一个体准备数据40ns，最后传送数据到总线5ns，第二个体在第一个5ns就可传送地址，因此一个完成一次读突发传送事务所需时间为4...