semaphore  AC=0,BC=0,CD=0,CE=0,EF=0;//AC用来指示A与C的同步关系的；BC用来指示B与C的同步关系的；CD用来指示C与D的同步关系的;CE用来指示C与E的同步关系的;EF用来指示E与F的同步关系的;0代表前面的事未发生,1代表发生; T1(...

1):stu的目录项是     course   2      doc      10 2):30 3):因为course1的索引节点号是10所以用直接地址项即可，所以要...

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

1）：SF的逻辑表达式是SF=F15,A加B时OF的逻辑表达 2）：因为ALU需要两个输入端有效才可以进行运算，而ALU不能存储数据必须用Y来暂存一个输入，让一个输入有效，同时另一个输入从另一端输入此时可以利用ALU进行计算         ...

1）：利用维护大根堆，来保留n中的最小的10个数，首先取最初的10个元素构建大根堆，接着每次遍历一个元素都要和堆顶元素进行比较如果小于则删除堆顶元素并插入该元素然后调整堆使其满足大根堆定义，一直往后进行同样的操作直到遍历完100000个元素，最后大根堆留下的元素就是最小的10个数; 3)...

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

1）：持久的;非持久的控制连接;H登录FTP服务器时，建立的TCP连接是控制连接; 2）：101，18102； 3）：3MSS,5MSS 4）：60ms，3x10^5B/s; 评分及理由 （1）得分及理由（满分3分） 学生答案："持久的;非持久的控制连接;H登录FTP服务...

1):前一个是3,后一个是5,6后面一个是4 2）:2，1 3）：3 4):阻塞态，内核态; 评分及理由 （1）得分及理由（满分3分） 学生答案：前一个是3，后一个是5，6后面一个是4。与标准答案完全一致。第一问正确指出操作①的前一个操作是③，后一个操作是⑤；第二问正确指...

1）：  不论key是否等于TRUE，它最终都会进入临界区，因此我们应该将if(key==TRUE)换为while(key==TRUE)            在退出时应当将lock开锁    &n...

1）：004010BA 2）：相对寻址，00401079+2+00000009=00401084  3）：变址寻址;i;小端存储； 4）：不会，因为该指令所在的页面并没有改变； 评分及理由 （1）得分及理由（满分3分） 学生答案：004010BA，标准答案：00...

1):2个页面存储;2次缺页异常;0042 2000H;0042 3000H, 2):不具备，因为对于每个a[i][j],它只是访问一次之后就不会再次访问了不符合时间局部性的定义； 3):A4~A0做块内地址; A10~A5做Cache组号;00422100H是a[1][...

1):3个初始归并段， 归并段1:37,51,63,92,94,99 归并段2：14,15,23,31,48,56,60,90,166 归并段3：17,43,8,100 2）：最大值是n，最小值是1； 评分及理由 （1）得分及理由（满分8分） 学生正确回答生成了3个...

1）：首先统计每个顶点出度值再保存每个顶点入度值；然后分别比较相应的出度值入度值，将出度大于入度的进行输出，并输出相应顶点个数；  2)  ：int printVertices(MGaph G）{         &nbs...

1):OSPF 2):设置为1； 3):60s 4):外部BGP会话,，更新报文,  内部BGP会话 5):R11,R13 评分及理由 （1）得分及理由（满分1分） 学生回答"OSPF"与标准答案一致，正确选择了适合大规模自治系统的内部网关协议。得1...

1):是,临界区是访问临界资源的代码,P1,P2需要互斥执行C1。 2）： semaphore empty=1,full=0;//empty用来指示缓冲区空的个数，full用来指示缓冲区中数据的个数; p1{     wait(empty); &nb...

1):虚拟地址:12000000H,实际地址：65400120H   值是：195H 2):195H,B8C0 0000H,195H 评分及理由 （1）得分及理由（满分3分） 学生答案中给出的虚拟地址为12000000H，物理地址为65400120H，页框号为19...

1):a在r3,i在r2,sum在r1； 2):a[i]的地址是0013E004,a[i]的机器数是FFFFECDCH,sum是00010522H a[i]所在页号是0013EH,至少存放在2页中。 3):00122103H    slli r4 r2 1...

1):最多有32个通用寄存器，因为计算机字长为32位，5位正好可以移出所有位 2):000，输出端F结果是1FDB9753，OF是1，CF是1，根据CF判断是否溢出。 3):因为它是拓展指令的20到31位，而该指令的符号位是0，故无论是0拓展还是符号拓展都是拓展0； 4):E...

1）:0       1       2         3        4      &n...

1）算法的基本设计思想 要判定有向图 G 是否存在唯一的拓扑序列，需基于拓扑排序的基本原理，并增加对唯一性的判断。核心设计思想如下： 拓扑排序基础：使用 Kahn 算法进行拓扑排序，通过计算各顶点的入度，每次选择入度为 0 的顶点加入拓扑序列，并减少其邻接顶点的入度。 唯一性判断：在拓扑...