(1)算法的基本设计思想,采用中序序列遍历二叉树在进入左子树之前如果当前节点是父节点的左节点并且左子树为空,则打印左括号“(”,然后左根右遍历 如果当前节点是父节点的右节点,并且该节点没有左子树和右子树则打印右括号")",递归完成打印
(2)
...
1. 时间局部性很差,空间局部性良好。
2. 数据命中率0%
3. 75%
3. 75%
评分及理由
(1)得分及理由(满分2分)
得分:2分
理由:学生正确指出了时间局部性差(每个元素只被访问一次)和空间局部性良好(数组按行优先存储),与标准答案一致。
(2)得分及理...
1. 00010000H, FFFF0000H, 0001012CH, FFFF012CH
2. FFFEF12CH, 7000F12BH
3. 1, 0
4. 最高位的进位和输入位(加法为0,减法为1)异或, CF不影响有符号数的加减法。...
(1) 目录文件有dir,dir1
目录文件dir的内容为dir1 簇号48
目录文件dir1的内容为file1 簇号为100 file2 簇号200
(2) FAT的每个表项存放簇号,2个字节一共占16位,FAT的最大...
(1)一个nice值较大的进程进入就绪队列后,用户一直设置nice值比该进程小的进程进入队列,导致nice值较大的进程一直得不到cpu资源导致饥饿现象
(2)priority=nice-m*waitTime+n*cpuTime
随着等待时间的增加,waitTime越长,优先数...
(1)32-13=19 a19位 b19位 24-13=11 c11位 d13位 64kb 6b一个块 共1024行 2路组相联 所以共512组 e f都是9位 g6位块内地址 TLB标记字段b中存放对应虚页号
(2)块号为4099,末九位为000000011,所映射的组号为3,高九位为...
1)每传送一个ASCII字符,需要传输的位数有1位起始位、7位数据位(ASCII字符占7位)、1位奇校验位和1位停止位,故总位数为1+7+1+1=10。I/O端口每秒钟最多可接收1s/0.5ms = 1000/0.5=2000个字符。
2)一个字符传送时间包括:设备D将字符送I/O端口的...
元素数尽量平衡:
首先,将元素个数尽可能平均分配。
这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2(如果 n 是偶数,两个子集都是 n/2;如果是奇数,则差距为1)。
最大化差值的和:
为...
(1)设叶节点n个 总结点数=m+n 所含边数m+n-1 每个非叶结点 k个孩子 每个结点有一条边 km = m+n-1所以m+n=km n=m(k-1)+1
(2)最少1+(h-1)*k
最多k的0次+k的1次+....+k的h-1次 =(k的h次-1)/(...
(1)SYN=1 ACK=1 确认序号是100+1=101
(2)接收窗,5kb h3的拥塞窗口是16kb 发送窗口min{5kb,16kb}=5kb
(3)101+20480=20581 下个数据段续航是20581 20个tcp段需要5个rtt 5rtt=1s...
(1) 目录文件有dir,dir1
目录文件dir的内容为dir1 簇号48
目录文件dir1的内容为file1 簇号为100 file2 簇号200
(2) FAT的每个表项存放簇号,2个字节一共占16位,FAT的最大...
(1)一个nice值较大的进程进入就绪队列后,用户一直设置nice值比该进程小的进程进入队列,导致nice值较大的进程一直得不到cpu资源导致饥饿现象
(2)priority=nice-m*waitTime+n*cpuTime
随着等待时间的增加,waitTime越长,优先数...
(1)32-13=19 a19位 b19位 24-13=11 c11位 d13位 64kb 6b一个块 共1024行 2路组相联 所以共512组 e f都是9位 g6位块内地址 TLB标记字段b中存放对应虚页号
(2)块号为4099,末九位为000000011,所映射的组号为3,高九位为...
1)每传送一个ASCII字符,需要传输的位数有1位起始位、7位数据位(ASCII字符占7位)、1位奇校验位和1位停止位,故总位数为1+7+1+1=10。I/O端口每秒钟最多可接收1s/0.5ms = 1000/0.5=2000个字符。
2)一个字符传送时间包括:设备D将字符送I/O端口的...
元素数尽量平衡:
首先,将元素个数尽可能平均分配。
这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2(如果 n 是偶数,两个子集都是 n/2;如果是奇数,则差距为1)。
最大化差值的和:
为...
(1)设叶节点n个 总结点数=m+n 所含边数m+n-1 每个非叶结点 k个孩子 每个结点有一条边 km = m+n-1所以m+n=km n=m(k-1)+1
(2)最少1+(h-1)*k
最多k的0次+k的1次+....+k的h-1次 =(k的h次-1)/(...
(1)SYN=1 ACK=1 确认序号是100+1=101
(2)接收窗,5kb h3的拥塞窗口是16kb 发送窗口min{5kb,16kb}=5kb
(3)101+20480=20581 下个数据段续航是20581 20个tcp段需要5个rtt 5rtt=1s...
(1) 目录文件有dir,dir1
目录文件dir的内容为dir1 簇号48
目录文件dir1的内容为file1 簇号为100 file2 簇号200
(2) FAT的每个表项存放簇号,2个字节一共占16位,FAT的最大...
(1)一个nice值较大的进程进入就绪队列后,用户一直设置nice值比该进程小的进程进入队列,导致nice值较大的进程一直得不到cpu资源导致饥饿现象
(2)priority=nice-m*waitTime+n*cpuTime
随着等待时间的增加,waitTime越长,优先数...
(1)32-13=19 a19位 b19位 24-13=11 c11位 d13位 64kb 6b一个块 共1024行 2路组相联 所以共512组 e f都是9位 g6位块内地址 TLB标记字段b中存放对应虚页号
(2)块号为4099,末九位为000000011,所映射的组号为3,高九位为...
1)每传送一个ASCII字符,需要传输的位数有1位起始位、7位数据位(ASCII字符占7位)、1位奇校验位和1位停止位,故总位数为1+7+1+1=10。I/O端口每秒钟最多可接收1s/0.5ms = 1000/0.5=2000个字符。
2)一个字符传送时间包括:设备D将字符送I/O端口的...
元素数尽量平衡:
首先,将元素个数尽可能平均分配。
这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2(如果 n 是偶数,两个子集都是 n/2;如果是奇数,则差距为1)。
最大化差值的和:
为...
(1)设叶节点n个 总结点数=m+n 所含边数m+n-1 每个非叶结点 k个孩子 每个结点有一条边 km = m+n-1所以m+n=km n=m(k-1)+1
(2)最少1+(h-1)*k
最多k的0次+k的1次+....+k的h-1次 =(k的h次-1)/(...
(1)SYN=1 ACK=1 确认序号是100+1=101
(2)接收窗,5kb h3的拥塞窗口是16kb 发送窗口min{5kb,16kb}=5kb
(3)101+20480=20581 下个数据段续航是20581 20个tcp段需要5个rtt 5rtt=1s...
(1) 目录文件有dir,dir1
目录文件dir的内容为dir1 簇号48
目录文件dir1的内容为file1 簇号为100 file2 簇号200
(2) FAT的每个表项存放簇号,2个字节一共占16位,FAT的最大...
(1)一个nice值较大的进程进入就绪队列后,用户一直设置nice值比该进程小的进程进入队列,导致nice值较大的进程一直得不到cpu资源导致饥饿现象
(2)priority=nice-m*waitTime+n*cpuTime
随着等待时间的增加,waitTime越长,优先数...
(1)32-13=19 a19位 b19位 24-13=11 c11位 d13位 64kb 6b一个块 共1024行 2路组相联 所以共512组 e f都是9位 g6位块内地址 TLB标记字段b中存放对应虚页号
(2)块号为4099,末九位为000000011,所映射的组号为3,高九位为...
1)每传送一个ASCII字符,需要传输的位数有1位起始位、7位数据位(ASCII字符占7位)、1位奇校验位和1位停止位,故总位数为1+7+1+1=10。I/O端口每秒钟最多可接收1s/0.5ms = 1000/0.5=2000个字符。
2)一个字符传送时间包括:设备D将字符送I/O端口的...
元素数尽量平衡:
首先,将元素个数尽可能平均分配。
这意味着我们希望 n1 ≈ n/2 和 n2 ≈ n/2(如果 n 是偶数,两个子集都是 n/2;如果是奇数,则差距为1)。
最大化差值的和:
为...
(1)设叶节点n个 总结点数=m+n 所含边数m+n-1 每个非叶结点 k个孩子 每个结点有一条边 km = m+n-1所以m+n=km n=m(k-1)+1
(2)最少1+(h-1)*k
最多k的0次+k的1次+....+k的h-1次 =(k的h次-1)/(...