1.持久的；非持久的；控制连接 2.101,18102 3.2MMS;5MMS 4.12个RTT=120ms;速率为18000B/120ms=1.5*10^5B/s 评分及理由 （1）得分及理由（满分3分） 学生答案：持久的；非持久的；控制连接 标准答案：控制连接是持久的...

1.3和5；4 2.2；1 3.3 4.阻塞状态、内核态 评分及理由 （1）得分及理由（满分3分） 学生回答：操作①的前一个操作是3，后一个操作是5；操作⑥的后一个操作是4。 标准答案：操作①的前一个操作是③，后一个操作是⑤；操作⑥的后一个操作是④。 评分：学生答案与标准...

1.if(key==TRUE)改为while(key==TRUE);退出区中的lock=TRUE改为lock=false 2.不可以，因为swap指令是由硬件实现了互斥的，而函数调用语句可能会被多个进程同时调用，无法保证lock值在多个进程中相等，因此无法实现临界区的互斥功能 &n...

1.00401BAH 2.相对寻址，第2条jge的目标地址计算过程：执行完当前指令后，PC=（PC）+2=004018AH，然后偏移量为32H，因此跳转后PC的值为004018AH+32H=00401BCH 3.立即数寻址，ecx中存放的是a[i][0]-a[0][0]的地址差值，...

1.两个页面，会发生两次缺页异常，页故障地址分别为00422000H和00423000H 2.没有时间局部性，因为该程序段除了i和j外，没有在一段时间内多次访问一个变量 3.A4-A0用作块内地址，A10-A5用作Cache组号，a[1][0]的虚拟地址为00422100H，对应的...

1. 生成3个归并段；分别是37,51,63,92,94,99；14,15,23,31,48,56,60,90,166；8,17,43,100 2.最大值为n，最小值为m 评分及理由 （1）得分及理由（满分8分） 学生正确回答生成了3个初始归并段（得2分），且三个归并段的内容与标准答...

1.用出度减入度之差的数组degree，遍历邻接矩阵时，若存在i到j的边，则i的出度加1， degree[i]++;  j的入度加1 ，degree[j]--;最后统计出度减入度数组中大于0的顶点 int printVertices(MGraph G){ ...

1.DNS协议；基于UDP和IP 2.MAC:00-11-22-33-44-cc，端口：4；MAC:00-11-22-33-44-bb，端口：1 3.1个；ARP请求帧；目的地址为FF-FF-FF-FF-FF-FF 评分及理由 （1）得分及理由（满分3分） 学生回答正确指出了D...

1.ROM中的引导程序->磁盘引导程序->分区引导程序->操作系统的初始化程序 2.磁盘的物理格式化->对磁盘进行分区->逻辑格式化->操作系统的安装 3.磁盘扇区的划分是在对磁盘进行分区；文件系统根目录的建立是在逻辑格式化 评分及理由 （1...

1.因为会有多个进程对信号量的访问，如果不互斥进行会导致信号量的值无法保持一致，引发程序的不稳定性和异常 2.方法1不正确，因为关中断后可能会卡在while(S <= 0);导致死循环，这样其他想要执行signal使S++的会阻塞在关中断，会导致所有进程阻塞 方法2正确 ...

1.高20位表示虚页号，低12位表示页内地址 2.高15位为TLB标记，高到低16到18位表示组号 3.虚页号4对应的表项被替换，因为4、12、20页的低三位都是100（二进制），然后LRU替换算法，最近未访问的是虚页号4，因此被替换 4.增加2位 评分及理由 （1）得分...

1.ALU宽度为8位，可寻址主存空间大小为1MB，指令寄存器16位，MAR20位，MDR8位 2.16种，63种，通用寄存器最多4个 3.指令01B2H的功能是R[1]-R[2]->R[3],执行带符号整数减法，将寄存器R1的值减去R2的值，结果存入R3寄存器中；执行01B2...

1.-10,10,11,19,25,25 2.第一个比较n-1次，第二个比较n-2次，最后一个不需比较，n个元素一共比较n(n-1)/2次 3.不稳定的，因为a[i] < a[j](i<j)才让count[j]++，因此a[i] = a[j]时反而是位置在前面...

1.用整形变量count记录度为奇数的顶点个数，然后遍历邻接矩阵，无向图每遍历一行以后用degree统计该点的总度数，然后对2取余判断顶点的度数是否为奇数，是则count加一，最后统计count的值，若为不大于2的偶数则返回1，否则返回0 2. int IsExistEL(MG...

1.设备1和设备2是以太网交换机，设备3是路由器 2.设备3的IF2和设备3的IF3；设备3的IF2的IP为192.168.1.1，设备3的IF2的IP为192.168.1.65 3.NAT 4.H4   评分及理由 （1）得分及理由（满分3分） 学生答案...

在同一页中，因为页号占20位，第一条指令和第三十条指令地址的页号均为00401H 低5位表示块内地址，中间4位表示Cache组号，高23位表示标记位 00401025H=00000000010000000001000000100101，其中对应的Cache组号位的值为0001，因此...

1.10次，第16条 2.第12条是条件转移，16和30跳转执行 3.0040102AH；偏移量为004012AH-0040100H=2AH，且是向前偏移，因此偏移量是-42；小端方式 4.因为超过了int32位整数的表示范围，改为float 5.高31位全不为0,不发...

1.容量为300*10*200*512B=307200000B 2.100260->101660->110560->60005 3.柱面号为100、磁道号为5，扇区号为30，磁盘驱动程序 评分及理由 （1）得分及理由（满分2分） 学生计算了磁盘容量为300×1...

ch[n]为n个哲学家的筷子数组；bowl=m；为m个碗；limit=n-1；表示最多由n-1个哲学家争夺筷子 P{ //初始化筷子 for(int i=0;i<n;i++){ ch[i]=1; ...

1.链式结构 2. 队空：front=rear；队满：rear.next=front 3. 4.入队：先判断是否队满，队不满则从队尾指针后入队：出队：判断是否队空，队不空则从队头指针出队 评分及理由 （1）得分及理由（满分2分） 学生回答"链式结构"，与标准...