（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]++   评分及理由...

(1)邻接矩阵中一个顶点的度为该顶点所对应行/列非零元素个数  所以 遍历邻接矩阵统计每个顶点的度 如果该顶点的度为奇数就 count++ 最终如果count等于0或2则存在el路径否则不存在 （2） int IsExistEL(MGraph G){ int...

（1）进行NAT表配置，将外网ip地址映射为内网ip地址 （2）由于启用了NAT服务，H2发送的P的源IP地址应该是H2的内网地址，目的地址应该是R2的外网IP地址，源IP地址是192.168.1.2，目的IP地址是203.10.2.2。R3转发后将P的源IP地址改为R3的外网IP地址，...

(1)页内偏移12bit 一页2的12次方= 4KB 每个数组元素4B 所以一页存1024个数组元素 所以a[0]存放在10800的虚页中 a[1]存放在10801中虚拟地址为10801000H+4*2 =10801008H 页目录号042H 页号001H，页目录项地址是0020 1000H+...

semaphore ac = 0；//ac执行同步 semaphore bc = 0；//bc同步 semaphore ce = 0；//ce同步 semaphore de = 0；//de同步 cobegin a{ 完成a; v(ac); } cobegin b{...

（1）主存块大小64B ，低6bit块内地址 ，32KB/64B =2的9次方个cache行 ，8路组相连 则有2的6次方组 6位组号 高20位为tag标记，每组8行则lru位占3bit，直写方式无修改位 （2）1024*4b/64b=64个主存块 每个主存块中64b/4b存16个数组元...

1）乘法运算可以通过加法和移位来实现。 2）控制加法和移位操作 3）1最长 3最短 3中乘法指令所有位可以一次得出 1中的实现每次得经过很多条指令， 4）结果0000 0000 FFFF FFFEH imul 溢出 因为32位int表示范围是[-2的31次方，2的31次方-1...

（1）使用二叉树保存，编码对应从根节点开始走到某一叶节点的路径 （2）从左到右扫码0/1串中字符，从根节点开始，0表示往左子树走，1表示往右子树走，直到叶节点，输出叶节点中的字符串，然后再从根节点开始重复直到扫描完0/1字符串 （3） 初始化： 创建一个...

(1)算法基本思想把s1，s2，s3分别存放到三个数组a，b，c中 ，设置一个初值min =int_max 循环执行下面步骤 1.计算a(i) ,b(j),c(k)的距离d 2.如果d< min 则 min=d 3.把a(i),b(j),c(k)中数值最小的下标++ ...

（1）进行NAT表配置，将外网ip地址映射为内网ip地址 （2）由于启用了NAT服务，H2发送的P的源IP地址应该是H2的内网地址，目的地址应该是R2的外网IP地址，源IP地址是192.168.1.2，目的IP地址是203.10.2.2。R3转发后将P的源IP地址改为R3的外网IP地址，...

(1)页内偏移12bit 一页2的12次方= 4KB 每个数组元素4B 所以一页存1024个数组元素 所以a[0]存放在10800的虚页中 a[1]存放在10801中虚拟地址为10801000H+4*2 =10801008H 页目录号042H 页号001H，页目录项地址是0020 1000H+...

semaphore ac = 0；//ac执行同步 semaphore bc = 0；//bc同步 semaphore ce = 0；//ce同步 semaphore de = 0；//de同步 cobegin a{ 完成a; v(ac); } cobegin b{...

（1）主存块大小64B ，低6bit块内地址 ，32KB/64B =2的9次方个cache行 ，8路组相连 则有2的6次方组 6位组号 高20位为tag标记，每组8行则lru位占3bit，直写方式无修改位 （2）1024*4b/64b=64个主存块 每个主存块中64b/4b存16个数组元...

1）乘法运算可以通过加法和移位来实现。 2）控制加法和移位操作 3）1最长 3最短 3中乘法指令所有位可以一次得出 1中的实现每次得经过很多条指令， 4）结果0000 0000 FFFF FFFEH imul 溢出 因为32位int表示范围是[-2的31次方，2的31次方-1...

（1）使用二叉树保存，编码对应从根节点开始走到某一叶节点的路径 （2）从左到右扫码0/1串中字符，从根节点开始，0表示往左子树走，1表示往右子树走，直到叶节点，输出叶节点中的字符串，然后再从根节点开始重复直到扫描完0/1字符串 （3） 初始化： 创建一个...

(1)算法基本思想把s1，s2，s3分别存放到三个数组a，b，c中 ，设置一个初值min =int_max 循环执行下面步骤 1.计算a(i) ,b(j),c(k)的距离d 2.如果d< min 则 min=d 3.把a(i),b(j),c(k)中数值最小的下标++ ...

（1）以太网交换机（无VLAN功能）连接的若干LAN仍然是一个网络（同一个广播域)， 路由器可以连接不同的LAN、不同的WAN或把WAN和LAN互连起来，隔离了广播域。IP 地址192.168.1.2/26与192.168.1.3/26的网络前缀均为192.168.1.0，视为LAN1。I...

因为页大小为4KB，所以虚拟地址的高20位为虚拟页号。第1行的push指令和第30行 的ret指令的虚拟地址的高20位都是00401H，因此两条指令在同一页中。 指令Cache有64块，采用4路组相联映射方式，故指令Cache共有64/4=16组，Cache 组号共4位。主存块大小为64...

（1）计算f(10)需要调用函数f1共10次，执行第16行的call指令会递归调用f1。 （2）第12行的jle指令是条件转移指令，其含义为小于等于时转移，本行代码的意义为： 当n<1时，跳转至地址00401035H。第16行的call指令为函数调用指令，第20行的jmp指令 为无...

（1）300*10*200*512B = 300000KB （2）85*10*200/2 = 85000所以85号柱面的簇号为85000~85999 按最短寻道时间优先算法 先后次序为100260 101660 110560 60005 （3）100530*2/10/200 = 1...