1):设备2，设备3都是交换机，设备一是路由器； 2）:设备1的接口需要配置IP地址,IF1是192.168.1.254/30,IF2是192.168.1.1,IF3是192.168.1.65； 3）：R需要提供NAT服务; 4):H4会接受该数据报; 评分及理由 （1）...

页大小是4KB,页内偏移量占用12位，高20位是页号，第1行的push指令和第30行的ret指令的页号都是00401，所以它们在同一页内; 块内偏移量占用6位，采用4路组向量，所以有64/4=16组，所以组号占用4位，其余位都是tag位, 所以0~5是块内地址，6~9是组号，10~...

1):需要调用函数10次，执行call f1 会递归调用f1； 2）：jle f1+35h是条件转移指令，jmp f1+3Ah，call f1，ret一定会让程序跳转执行; 3):0040102A是第17行指令的虚拟地址；此时pc里的内容是0040102A，它要跳转到0040100...

1):300x10x200x512=307200000B 2):此时的磁头所在簇号是85000~86000，此时应该按照100260,101660，110560，60005；的顺序进行访问； 3）：它所在柱面号是100，磁道号是5，扇区号是60，将簇号转换成磁盘物理地址的过程是由I...

Semaphore  bowl=m;//有m个碗 Semaphore  mutex=1; int i=0;//用来指示哲学家的编号； int  chopsticks[n]={1};//筷子的数量，以及使用情况，1表示未被使用，2表示被使用 ...

1):选用链式存储;   评分及理由 （1）得分及理由（满分2分） 学生回答“选用链式存储”，这与标准答案一致。链式存储结构能够满足题目要求的空间动态增长和重复使用，且能保证O(1)时间复杂度的入队和出队操作。因此得2分。 （2）得分及理由（满分4分） 学生未提供队列的初...

1）：利用快慢指针找到链表的中间元素然后我们可以让后半链表进行转置，然后再用前半部分的元素与后半部的元素交替连接即可 2):void reverse_list_connect(NODE*L){             &nbs...

1):设备一是：交换机，设备二是：集线器; 2):(5.12-1.51x2)/2=1.05us,此时最远距离应该是 2x10^8 X1.05X10^(-6)=210m 3):M是DHCP发现报文,路由器 E0 接口可以收到封装 M 的以太网帧，S 向DHCP 服务器转发的...

semaphore  AC=0,BC=0,CD=0,CE=0,EF=0;   A{           执行;          signal(AC); ...

1):stu的目录项是     course   1      doc      10 2):30 3):因为course1的磁盘块号是30，又因为一个索引节点有256/...

1):这3个字段的名称格式是柱面号，磁头号，扇区号;    对于此磁盘来说柱面号占用15位,磁头号占用3位,扇区号占用9位 2):一个扇区的平均访问时间是 平均寻道时间+平均旋转延迟时间+数据传输时间 平均旋转延迟时间=60/7200=4.17m...

1）：SF的逻辑表达式是SF=F15,A加B时OF的逻辑表达式 2）：因为ALU需要两个输入端有效才可以进行运算，用Y来暂存一个输入，          设置Z是因为ALU的输出不能直接送到总线上，否则会干扰总线上传送的数据，也会对...

1）：利用维护大根堆，来保留n中的最小的10个数，首先取最初的10个元素构建大根堆，接着每次遍历一个元素都要和堆顶元素进行比较如果小于则删除堆顶元素并插入该元素，一直往后进行同样的操作; 3):时间复杂度是o(nlogn),空间复杂度是o(1)； 评分及理由 （1）得分及理由（满分5分...

1）：我们利用递归的思想判断当前节点的左孩子的结点值是否小于当前节点，右孩子的值是否大于当前结点如果是，那就递归处理左右孩子结点，如果不是则return false，直到所有结点都正确就返回true 2）：  bool  is_SearchTree(SqBiTree&...

1）：DNS，通过UDP 2）：00-11-22-33-44-cc  4          00-11-22-33-44-aa   2         &n...

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

1):因为S如果不互斥进行，S的值会因为进程的使用出现覆写的可能，从而导致结果错误不能正确表示资源数; 2):方法一错误，如果关中断后并且S <= 0成立，那么这个进程将一直执行while(S <= 0)并且不允许中断，此时该进程将永远执行下去浪费大量cpu资源; &n...

1):高18位表示虚页号,低12位表示页内地址; 2):12~14位是TLB组号,15~29是标记位; 3):10%8=2     12%8=4     16%8=0      7%8=7 ...

1):ALU的宽度是16位,可以寻址的主存空间大小是2^(20）字节,指令寄存器有16位,MAR有20位,MDR有8位; 2):R型格式最多可定义16种操作,I型和J型最多可以定义64种操作,通用寄存器最多有4个 3):R[0]<-R[1]-R[3];   执...

1):b中数组的内容是{-10,10,11,19,25,25} 2):(n(n-1))/2; 3):不是稳定的，我们只需要将 if (a[i] < a[j]) count[j]++; 改写为 if (a[i] <= a[j]) count[j]++; ...