（1）若CPU在执行进程P的过程中，访问虚拟地址1234 5678H时发生了缺页异常，经过缺页异常处理和MMU地式转换后得到的物理地址是 BAB4 5678H。在此次缺页异常的处理中，需要为新缺页分配页框并更新相应的页表项，则该页表项的虚拟地址1234 5678H和物理地址6540 0120H...

（1）数组a的首地址:R3、变参i: R2, sum:R1 （2）a[i]的地址、a[i]和 sum 的机器数分别是0013 E004H, FF FF EC DCH,00 00 00 0EH. a[i]所在页的页号是013EH,数据组a至少存放在 2页. （3）指令"...

（1）计算机M最多有32个通用寄存器， （2）执行add指令时，控制信号ALUBsrc的取值应该是000，ALU输出端F、OF和CF的结果分别是1FDB9753H，0，1；若设add指令处理的是无符号整数，则应根据OF判断是否溢出 （3）符号位扩展有的时候是正扩展0，有的时候是负扩展1...

（1）[11 ],[ ],[ 14],[7 ],[ ],[ 20],[9 ],[ ],[ ],[ 3 ],[ 18]  （2）给出在HT中查找关键字14的关键字比较序列:   [ 3],[18 ],[14 ] （3）在HT中查找关键字8，确认...

（1）求出所有节点入度和出度，进行一轮判断，计算所有未访问过的入度为零的点，并记录本轮入度为零的点总个数。          如果总个数等于0则返回0；如果大于1，则返回1，如果等于1则把该节点标记为已访问，并把以它为起点的节点的入度减一...

(1) 两次for循环统计所有节点的入度和出度，分别存储到数组in[MAXV]和out[MAXV]. 最后统计所有出度大于入度的顶点，总数计入n; (2)   int printVertices(MGraph G){ int in[MAXV] = {0};...

(1) 两次for循环统计所有节点的入度和出度，分别存储到数组in[MAXV]和out[MAXV]. 最后统计所有出度大于入度的顶点，总数计入n; (2)   int printVertices(MGraph G){ int in[MAXV] = {0};...

(1) 两次for循环统计所有节点的入度和出度，分别存储到数组in[MAXV]和out[MAXV]. 最后统计所有出度大于入度的顶点，总数计入n; (2)   int printVertices(MGraph G){ int in[MAXV] = {0};...

(1) FTP的控制连接是持久的，FTP的数据连接是非持久的.H登录FTP服务器时，建立的TCP连接是控制连接. (2) H通过数据连接发送F时，F的第一个字节序号是101 , 在断开数据连接的过程中，FTP发送的第二次挥手的ACK序号是18102. (3) F发送过程中，当H收到...

(1) 按照正确的操作顺序，操作①的前一个是⑤和后一个是⑤，操作⑥的后一个操作是④ (2) 在上述②操作之后CPU一定从进程P切换到其他进程，在上述①操作之后CPU调度程序才能选择进程P执行 (3) 完成上述③操作的代码属于键盘驱动程序。 (4) 键盘中断处理程序执行时，进程...

(1) 题 45(a) 图中伪代码中 lock = TRUE存在错误,正确应该是 lock = FALSE; (2) 不可以，因为swap指令属于原子操作，保证不被打断，执行完毕。保障资源可靠互斥。  评分及理由 （1）得分及理由（满分4分） 学生指出了退出区中“lock ...

(1) 第20条指令的虚拟地址是 0040 10B9H (2) 寄存器相对寻址，第2条指令jmp的跳转目标地址计算过程： 0040 1079 H + 02H+09H. (3) 已知第19条mov指令的功能是“a[i][j]←10&rdquo...

(1) 数组a分为2个页面存储？对于数组a的访问，会发生2次缺页异常？页故障地址0042 2000H和0042 3000H (2) 不考虑变量i和j，该程序段的数据访问具有时间局部性，因为本次访问这个地址，下次访问的地址还在这个附近。 (3) 计算机M的虚拟地址（A31~A0）中A...

(1)共生产3个归并段，分别是 第1段：37，51，63，92，94，99  第2段：14，15，23，31，48，56，60，90，166 第3段：8，17，43，100 （2）最大值是n，最小值是m 评分及理由 （1）得分及理由（满分8分） 学生答案与...

(1) 两次for循环统计所有节点的入度和出度，分别存储到数组indegrees[MAXV]和outDegrees[MAXV]. 最后统计所有出度大于入度的顶点，总数计入nCount; (2)   int printVertices(MGraph G){ ...

(1) FTP的控制连接是持久的，FTP的数据连接是非持久的.H登录FTP服务器时，建立的TCP连接是控制连接. (2) H通过数据连接发送F时，F的第一个字节序号是101 , 在断开数据连接的过程中，FTP发送的第二次挥手的ACK序号是18102. (3) F发送过程中，当H收到...

(1) 按照正确的操作顺序，操作①的前一个是⑤和后一个是⑤，操作⑥的后一个操作是④ (2) 在上述②操作之后CPU一定从进程P切换到其他进程，在上述①操作之后CPU调度程序才能选择进程P执行 (3) 完成上述③操作的代码属于键盘驱动程序。 (4) 键盘中断处理程序执行时，进程...

(1) 题 45(a) 图中伪代码中 lock = TRUE存在错误,正确应该是 lock = FALSE; (2) 不可以，因为swap指令属于原子操作，保证不被打断，执行完毕。保障资源可靠互斥。  评分及理由 （1）得分及理由（满分4分） 学生指出了退出区中“lock ...

(1) 第20条指令的虚拟地址是 0040 10B9H (2) 寄存器相对寻址，第2条指令jmp的跳转目标地址计算过程： 0040 1088H + 02H+32H. (3) 已知第19条mov指令的功能是“a[i][j]←10”...

(1) 数组a分为2个页面存储？对于数组a的访问，会发生2次缺页异常？页故障地址0042 2000H和0042 3000H (2) 不考虑变量i和j，该程序段的数据访问具有时间局部性，因为本次访问这个地址，下次访问的地址还在这个附近。 (3) 计算机M的虚拟地址（A31~A0）中A...