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）得分及理由（满分3分）
学生答案正确列出了两个目录文件的内容：dir目录包含dir1→48号簇，dir1目录包含file1→100号簇和file2→200号簇，与标准答案完全一致。得3分。
（2）得分及理由（满分2分）
学生正确计算出FAT最大长度为128KB和文...
评分及理由
（1）得分及理由（满分2分）
学生正确解释了饥饿现象的原因：当系统中总是存在nice值较小的进程时，nice值较大的进程可能永远无法获得CPU时间。这与标准答案的核心逻辑一致。得2分。
（2）得分及理由（满分4分）
学生给出的计算公式为：nice = cpuTime + 1...
评分及理由
（1）得分及理由（满分8分）
学生答案中A=19、B=19、C=11、D=13、E=9、F=9、G=6，与标准答案完全一致，得7分。对于TLB标记字段B的内容，学生回答"虚拟地址中tag位的信息，也代表了TLB行数"，其中"tag位的信息"可以理解为虚页号，基本正确，但"代表...
评分及理由
（1）得分及理由（满分3分）
学生第一问回答每传送一个字符需要9位，但标准答案为10位（包括1位起始位、7位数据位、1位奇校验位、1位停止位）。学生漏算了起始位，属于逻辑错误，扣1分。第二问计算每秒钟最多可向I/O端口送入的字符数为2000个，与标准答案一致，得2分。本小题总...
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生的基本设计思想是先对数组进行快速排序，然后按n/2划分两个子集。这种方法能够满足|n1-n2|最小且|S1-S2|最大的要求，因为排序后最小的n/2个元素在A1，其余在A2。但这种方法需要对全部元素进行排序，时间复杂度为O(...
评分及理由
（1）得分及理由（满分3分）
学生正确使用了树的基本性质：结点总数 N = 边数 E + 1，以及边数与分支结点数的关系 E = k·n_k。推导过程清晰，最终得出 n₀ = (k-1)m + 1，与标准答案完全一致。因此得3分。
（2）得分及理由（满分5分）
对于最多结点...
评分及理由
（1）得分及理由（满分3分）
学生答案正确：SYN=1，ACK=1，确认序号101。与标准答案完全一致，得3分。
（2）得分及理由（满分3分）
学生答案正确：接收窗口12KB，拥塞窗口9KB，发送窗口9KB。与标准答案完全一致，得3分。
（3）得分及理由（满分2分）
学生...
评分及理由
（1）得分及理由（满分3分）
学生答案：FTP的控制连接是持久的，数据连接是非持久的，建立的是控制连接。
标准答案：控制连接是持久的;数据连接是非持久的;控制连接。
学生答案与标准答案完全一致，得3分。
（2）得分及理由（满分2分）
学生答案：第一个字节的序号为101，第二...
评分及理由
（1）得分及理由（满分3分）
学生答案中：
①的前一个操作是③ ✓（正确）
①的后一个操作是⑤ ✓（正确）
⑥的后一个操作是④ ✓（正确）
三个部分全部正确，得3分。
（2）得分及理由（满分2分）
学生答案中：
"操作②之后，P切换到其他进程" ✓（正...
评分及理由
（1）得分及理由（满分4分）
学生答案中指出了三个修改点：
① 将 bool lock = FALSE 改为 bool lock = TRUE — 这是错误的修改。标准答案中 lock 初始值应为 FALSE，表示初始时没有线程在临界区。学生此处修改错误，扣1分。
...
评分及理由
（1）得分及理由（满分3分）
学生答案正确计算出第20条指令的虚拟地址为004010B9H，与标准答案一致。得3分。
（2）得分及理由（满分3分）
学生答案指出第2条jmp指令采用相对寻址正确，但第7条jge指令错误判断为基址寻址（应为相对寻址）。计算jmp目标地址的过程正...
评分及理由
（1）得分及理由（满分3分）
学生正确计算出数组a分布在2个页面中（1分），正确指出会发生2次缺页异常（1分），正确给出两个页故障地址（1分）。得3分。
（2）得分及理由（满分2分）
学生正确判断不具有时间局部性（1分），理由正确（每个数据只访问一次）（1分）。得2分。
...
评分及理由
（1）得分及理由（满分8分）
学生正确回答了生成3个初始归并段（得2分）。第一个归并段{37,51,63,92,94,99}完全正确（得2分）。第二个归并段{14,15,23,31,48,56,60,90,166}完全正确（得2分）。第三个归并段{8,43,90,100}存在...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生的设计思想正确，明确指出了通过遍历邻接矩阵分别计算每个顶点的出度和入度，然后比较出度和入度的大小来统计K顶点。思路与标准答案一致，表述清晰完整。
（2）得分及理由（满分9分）
得分：6分
理由：代码整体逻辑正确，能够正确计...
评分及理由
（1）得分及理由（满分3分）
学生答案：持久的；非持久的；控制连接
标准答案：控制连接是持久的;数据连接是非持久的;控制连接
评分：3分。学生答案与标准答案完全一致，FTP控制连接是持久的，数据连接是非持久的，登录时建立的是控制连接。
（2）得分及理由（满分2分）
学生答案...
评分及理由
（1）得分及理由（满分3分）
学生答案：①前一个③，后一个⑤；⑥后一个④
标准答案：①前一个③，后一个⑤；⑥后一个④
该部分答案与标准答案完全一致，得3分。
（2）得分及理由（满分2分）
学生答案：②，①
标准答案：第一问是②（将进程P插入阻塞队列），第二问是①（将进程P插...
评分及理由
（1）得分及理由（满分4分）
学生指出了两处错误：①将"bool lock = FALSE"改为"bool lock = TRUE"；②将"lock = TRUE"改为"lock = FALSE"。第一处修改不正确，因为初始时lock应为FALSE表示临界区可进入，这是标准答...
评分及理由
（1）得分及理由（满分3分）
学生答案：0040 1089 H
标准答案：004010B9H
评分：0分
理由：第20条指令的虚拟地址计算错误。根据代码片段，第19条指令地址为004010AEH，指令长度为11字节，因此第20条指令地址应为004010AEH+0BH=0040...
评分及理由
（1）得分及理由（满分3分）
学生答案正确指出数组a分布在2个页面中，发生2次缺页异常，页故障地址分别为0042 2000H和0042 3000H，与标准答案完全一致。得3分。
（2）得分及理由（满分2分）
学生正确判断没有时间局部性，理由是对数组a中每一个元素只访问一次，...
评分及理由
（1）得分及理由（满分8分）
学生回答生成了4个初始归并段，与标准答案（3个）不符，说明对置换-选择排序的过程理解有误。具体归并段内容也存在明显错误，如第一个归并段包含94、92等不符合递增顺序的记录，且数字识别存在错误（如39应为99）。根据标准答案，正确应生成3个归并段，...
评分及理由
（1）得分及理由（满分4分）
学生答案的设计思想正确：通过遍历邻接矩阵，统计每个顶点的行非零元素个数（出度）和列非零元素个数（入度），然后比较出度和入度的大小来判断K顶点。思路与标准答案一致，得4分。
（2）得分及理由（满分9分）
学生代码存在以下问题：
1. 在循环内部没...
评分及理由
（1）得分及理由（满分2分）
学生回答设备1为以太网交换机、设备2为集线器，与标准答案完全一致。根据题目描述，H1与H2属于同一广播域但不同冲突域，说明设备1需要隔离冲突域（交换机功能），而H2与H3属于同一冲突域，说明设备2不能隔离冲突域（集线器功能）。学生答案正确，得2...
评分及理由
（1）得分及理由（满分8分）
学生答案使用了5个信号量（AC、BC、CD、CE、EF）并正确设置了初值为0，这与标准答案的第一种方案完全一致。每个信号量的作用描述清晰：AC控制A→C，BC控制B→C，CD控制C→D，CE控制C→E，EF控制E→F。所有wait()和signa...
评分及理由
（1）得分及理由（满分2分）
学生答案中目录项内容为：course1索引节点号10，course2索引节点号20。但根据题目，stu目录下应为course（索引节点号2）和doc（索引节点号10），而course1和course2是course目录下的文件。学生混淆了目录结构...
评分及理由
（1）得分及理由（满分3分）
学生正确回答了三个字段的名称：柱面号、盘面号、扇区号（1分）。柱面号15位、盘面号3位、扇区号9位的计算完全正确（2分）。本小题得3分。
（2）得分及理由（满分2分）
学生计算过程清晰：转一圈时间8.3ms正确，平均延迟时间4.15ms（8.3...
评分及理由
（1）得分及理由（满分3分）
学生答案中，SF的逻辑表达式未给出，扣1分。A加B时的OF逻辑表达式正确，得1分。A减B时的OF逻辑表达式错误（应为 $\overline{A_{15}} \cdot B_{15} \cdot F_{15} + A_{15} \cdot \ove...
The road of your choice, you have to go on !
