（1）111.123.15.5/24----111.123.15.254.24,源IP地址为0.0.0,0，目的IP地址为255.255.255.255 （2）FF-FF-FF-FF-FF-FF,00-a1-a1-a1-a1-a1 (3)可以访问www服务器，因为位于同一网络内，可...

(1)页和页框大小均为4MB，逻辑地址空间大小为2^10页 （2）页目录项共有2^10个，即2^10*4B=4KB，页表项共有2^10*2^10*4B=4MB,所以页目录表和页表共占用2个页 （3）01000000H的页目录号为0000000100，01112048H的页目录号为0...

Semaphore emptyA=0;//信箱是否为空 Semaphore emptyB=0; Semaphore muteA=1; Semaphore muteB=1; Semaphore fullA=M;//信箱内是否满 Semaphore fullB=N; ...

（1）有7位操作码，最多可定义128条指令 （2）0240H，0488H，06EAH （3）依次为,0，mov,mova,read,sub,mov,SRout (4)sub需要4个时钟周期，inc需要两个时钟周期 评分及理由 （1）得分及理由（满分1分） 学生答案正确，指...

（1）通用寄存器，程序计数器PC，ALU无暂存功能，采用暂存器保存一个操作数，进而保证ALU的两个输入端口同时有效 （2）ALUop为3位，SRop为两位 （3）用于暂存移位寄存器的结果，实现 （4）1，2，3，5，8 （5）6->9,4->7 &nb...

(1) 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 0 (2)A^2如下 3 1 0 3 1 1 3 2 1 2 0 2 2 0 2 3 1 0 3 1 1 2 2 1 3 表示从...

（1）采用一个大小为n的辅助数组b，用于标记链表中的元素是否已经出现过，从头开始遍历链表元素，初次遇到元素时，将b[abs(p->data)]内容置为一，每次遇见元素时,检查数组，若数组内容为1，则删除对应元素 (2) typedef struct plink { int...

（1） 153.14.5.0/24 153.14.3.2 S0 194.17.20.128/25 xxxx      E0 194.17.20.0/23 194.17.24.2 S1 (2)通过E0转发 （3）RIP交换路由...

(1)大小为2^12B，最大占用为4GB （2）页目录号为LA>>22,页表索引为LA<<10,后LA>>22 (3)8KB共占用2个页，每个页表项大小4字节，所以第一个页表项为00200004H，第二个物理地址00200008H，页框号1为00...

Semaphore full=500;//图书馆内人数 Semaphore door=1;//互斥使用门 cobegin 参观者进程i { p(full); p(door); 进门; v(door); 参观； p(door); 出门; ...

（1）按照字节编址，最多可以向后跳127条指令 （2）NF检测为1，发生跳转，应为200CH+2H+B5H=20BFH，之后PC+2，为20C5H 第二种情况不发生跳转，为200CH+2H=200EH （3）CF为1，ZF为1，NF为0 （4）部件1为IR，存储指令内容...

(1)CPU:1.25*10^-9s 总线：5*10^-9s 总线带宽：800MB/s (2)需要一个事务 （3）每隔5ns启动一个存储体，在一个存储体准备完数据后立即传送数据，则经过45+5*7=80ns来发送数据，加上传输地址耗时，总共需要85ns （4）总共执行了120次访...

（1）排列方式为do while for repeat，采用顺序查找法，查找成功时的平均长度应为2.1 （2）尽可能将查找概率大的元素放在前面，所以应为while do for repeat,采用顺序查找法，平均查找长度为2.1 评分及理由 （1）得分及理由（满分5分） 学生答案中排...

（1）采用一个辅助数组大小为b[n]，遍历a[n]，将a[i]出现的次数依次存入b[a[i]]中，之后遍历b[i],寻找其最大元素，若其最大元素>n/2，则对应下标+1即为主元素，否则输出-1 （2）int b[n]=0; int result=0; int false...

（1）输出链表可以视作为链表的前半段，与逆置的链表后半段进行逐个合并的结果，所以将链表后半段进行你只，设置pq两指针，p走一步，q走两步，q到末尾时，p刚好在链表中间，设前半段头节点为head1，后半段为head2,合并时的链表为head3，利用head3将head1与head2依次合并即可 ...

（1） 194.17.20.128/25 NULL E0 153.14.5.0/24 153.14.3.2 S0 194.17.20.0/24 194.17.24.2 S1 (2)会从E0转发分组 （3）采用RIP协议交换了路由信息，被封装到IP协议分组中传输 评分及理由 （1）...

(1)页的大小为4字节，页表最大占用为2^20*4B=2^22字节 （2）LA的页目录号为LA{10：32}，页表索引为LA{10-20：32} （3）00008000H对应的页号为00008，由于一个页表项占4字节，所以第一个页框号对应的物理地址为00200000H+8*4H=00200...

Semaphore door=1;//互斥使用门 Semaphore buf=500;//馆内剩余位置 Semaphore empty=0;//馆内人数 cobegin 参观者进程i: { p(buf); p(door); 进门; v(door); v(empty)...

（1)该存储器按字编址，offset表示为补码的最小负数为-128，又因为执行转移目标地址时PC要先+2，所以向后最多可以向后跳转127条指令. (2) 条件一:通过符号扩展200CH为负数，转移地址应为FFFF200CH+2+2*11100011H=111F2030H 条件二：符号扩展...

（1）CPU的时钟周期为1s/800MHz=1.25*10^-9s,总线时钟周期为1/200MHz=5*10^-9s带宽为200MHz*32B=64*10^8B/s (2)Cache块大小为32字节，突发传送事务传送32字节，所以需要1个读突发总线事务 （3）视作流水线方式，传送首...