1.ICMP超时 2.202.120.10.1/30 , 21端口, 192.168.1.0/24 3.BGP协议，端口号89, 基于TCP协议 4.可以加快传输速率，2次  评分及理由 （1）得分及理由（满分1分） 学生回答"ICMP超时"与标准答案一致，正确描...

1.  评分及理由 （1）得分及理由（满分3分） 学生未作答，得0分。 （2）得分及理由（满分3分） 学生未作答，得0分。 （3）得分及理由（满分2分） 学生未作答，得0分。 题目总分：0+0+0=0分

1.00401H, 高16位(0040H)用于TLB标记，低4位(1H)用于TLB组号 2.2048*4B=2^13B=8KB,  8KB/4KB=2, 因此至少访问2个虚拟页面 3. 动态分配局部置换， 2个 评分及理由 （1）得分及理由（满分2分） 学生答案正确给...

1. 能否在同一时间内执行，如果不能就是互斥。3个 2 3.缺页异常,1号指令 ;  溢出异常，8号指令 4. CPU处于开中断状态且此时处于指令周期的末尾，收到外部中断请求后执行中断响应 评分及理由 （1）得分及理由（满分2分） 学生回答“能否在同一时间内执行...

1.jmp、jle、jl指令会发生跳转，采用相对寻址方式，地址首先PC自增，00401008+2=0040100AH，之后再修改PC值为00401031H 2.SF=0，OF=0，ZF=0，SF⊕ZF 3.shl的功能是将数据左移两位，实现i指针偏移到下一个数组元素的功...

2. 5个，2条，GE、CA之间添加，1条，将BD删除 3.采用辅助队列记录所有入度为0的点，将队列元素出度，再遍历将入度为0的点入队，直到队空即可。采用十字链表可以更加方便的找到对应的出度元素和权值，进而求出关键路径 评分及理由 （1）得分及理由（满分3分） 学生未提供带权...

1.利用中序遍历的思想，定义全局变量count，建立一个数组，分别记录各个结点的前驱和后继，统计两者与本结点的最小距离，若相等则将count加一，继续遍历直到完成，返回count 2. typedef struct TreeNode { int val; s...

1.建立一个队列，将所以入度为0顶点入队，之后再依次出队，让每个顶点的入度减一，再判断入度为0的点将其入队，直至队列为空，若遭遇过仍有元素未入队，存在环路，无拓扑序列，若队列中有两个以上的元素，则不唯一 2 int uniquely(MGraph G) { int inD...

1.遍历图的邻接矩阵，如果一行元素之和大于该列元素之和，则称为K顶点，输出并计数 2. int printVertices(MGraph G){ int count = 0;//K顶点的个数 for (int num = 0; num < G.numVer...

1.采用中序遍历的思想，用flag表示遍历的方向，当往左遍历时为1，此时为NULL，输出左括号，往右时为2，此时为NULL，输出右括号，不为NULL，输出当前值 2. void func(BiTree* tree,int flag){ //tree为当前访问节点，flag...

1.新建一个数组A，将R中前P个元素依次保存到R当中，之后再将R中后P个元素左移P位，最后再遍历一遍A数组，把值拼接到R后即可 2. void func(int R[],int n,int p){ int A[p];//新建一个数组A用来保存前P个元素 fo...

1.访问数组x和y都有很好的空间局部性，但是无时间局部性 2.直接映射方式包含tag位、组号、块内偏移量三部分，由题意可知数据区容量32B，主存块16B，则共有32/16=2组，即组号为log2=1，同时页内偏移量是log16=4, 数组x存放连续32字节的存储区 评分及理由 （1）...

1. R2=us2=2^16-200=FF37H, R4=s2=FF37H, R5=m1=FF37H+012CH=0063H,R6=m2=012CH-FF37H=012C+80C9H=81F5H 2.n1=s1+s2=300+(-201)=99, n2=s1-s2=300+201=501...

1.一定可以得到，由于每个点都是叶子节点，编码长度都相同 2.由N个度为0的点可知哈夫曼树有N-1个度为2的节点，即总共有2N-1个，而且频率相同可知树为满二叉树，设树高为H，则2^H-1=2N-1，H=log(2N)，则最小WPL=N*H=N*（log2N） 3.长度即为树高，由2可...

1.由于相同元素一定相邻，故可以比较相邻两个元素的值和自己是否相同，通过遍历一趟数组，分别记录前i-1和后i+1元素的值 2. int only_one_ele(int A[],int n){ //A为数组，n为数组长度 for (int i = 1; i &l...