看2017年的算法题，我的思路是 （1）等价中缀表达式即为原二叉树的中序遍历序列，仅需要对二叉树进行中序遍历即可得到结果,每次调用时传递节点在数组中的对应位置 （2） int i=1;//设数组从1开始存储数据 void MidOrder(BTree root,int i) { i...

（1）仅需将前29块分别前移一位，再将第30条记录插入盘块，前29块前移每块均需一次读写，共要访问58次，而第30号块需一次写，需访问一次，共访问59次，PCB中的首块地址和文件总长度需要变化 （2）顺序访问到第29号指针需进行29次，将30号写入某空闲盘块需要访问一次，修改29号与30...

(1)采用二叉树的先序遍历递归实现，设置一个值n用于表示当前访问节点的深度，sum用于计算二叉树的WPL，当访问到左右子树均为空的结点时，将sum加上n*WPL （2) typedef struct BitTree { int weight; struct Bit...

Semaphore buf=1000//缓冲区剩余大小 Semaphore now =0//当前产品数量 Semaphore a=1//消费者互斥取产品 Semaphore b=1//生产者互斥生产产品 While(1) //生产者进程 Producer...

（1）采用连续分配方式要使其最小，仅需将前30条记录向前移动一位，所以最少需要访问31次磁盘块，F中的文件总长度条目会+1 （2）需逐个访问磁盘块，找到第31号块需访问31次盘块，而插入时又要访问一个盘块作为空闲块，所以总共访问32次盘块，4B可表示2的32次方，所以最大长度为2^32K...

（1）1000 （2）容量为16*32B=1KB，第一次访问时代码未调入cache产生确实，调入主存后，六条指令共占6*4B=24B,均可位于同一cache，所以程序段p执行仅会产生一次cache确实，缺页率应为1/6000=99.98% (3)仅有数组内容相加产生溢出异常，故为指令4...

(1)路由器的地址差值为4，指令字长为32位，说明每一个差值表示8位数据，所以存储器编址单位是一个字节 （2）R2存储i，左移相当于乘4，地址又按照字节编址，说明一个数据占4个字节，故为32位 （3）根据机器代码，OFFSET的代码为FFFAH，又因为偏移量以补码表示，所以值应该为...

（1） 192.1.1.0/24 ---- E0 192.1.5.0/24 10.1.1.10 L1 192.168.6.0/23 10.1.1.2 L0 (2） 通过L0转发该分组，所经过的TTL应为64-3=61，因为经过了三个路由 （3）增加一个新的表...

(1)可抽象为逻辑结构中的非线性结构 （2） typedef struct NetRouter { int RouteId; struct NetRouter *nextarc; struct link* link1; struct link* link2; st...

(1)设定总权值为sum，树的结点数为n，设置左右边节点为l与r，从根节点开始，采用先序遍历方法，若该节点左右子树不全为空，则先将该节点权值增加weight，再往下遍历 （2） typedef struct Bit-Tree {int weight; struct Bit-Tree...

（1）dir文件内容 dir1 48    dir1文件内容 file1 100 file2 200 (2) 2^16*2B=128KB,支持的长度最大是2^16^4KB=256MB （3）106号放在100号中，108放在106号中 （3）5000字节对应...

（1）若在一系列进程，某进程优先数为100，而剩余所有进程的优先数均为1，则大优先数进程将长时间无法得到CPU的使用权 （2）将所有进程均设置一个静态nice值后，运行该进程，该进程结束后，更新nice值为nice+cpuTime，在下次选择进程调度时，首先选取waitTime最长且ni...

（1）A：19 B：19 C：11 E：9 F：9 G：6 存放的是虚拟页号 （2）所映射的Cache组号是3，对应的H字段内容为000001000 (3)缺页处理的开销大，因为Cache是主存的一部分，缺失处理仅访存，而缺页处理需要访问磁盘，访盘的开销较大 （4）因为Cac...

（1）需要传输10位,每秒可送入2000个字符 （2）完成这一任务需要的时钟周期数为（10+25000+4*15)*1000=25070000个时钟周期，CPU完成任务时间约为（20*4+10）*1000=9*10^4个周期 进行了关中断，保存寄存器内容和断点，形成中断入口 评分...

(1)首先要尽可能满足n1与n2相等，故将原数组均分，设置一个计数值为n/2 - 1,和一个辅助数组b[n]目的是找到数组中第n/2下取整的元素，将所有小于该元素的放置于前面，大于该元素的放在后半段，得到的结果即为所求，故初次选取首元素作为基准，将所有小于其的元素放在其前面，当计数值=0时，输...

（1）每个非叶节点都有k个孩子，说明节点的度数均为k,总结点数为总度数+1，而m个非叶节点对应有mk条边，设叶节点数量为n1.则有mk=m+n1-1，所以叶节点数量为 mk-m+1 (2)当每一层所有位置均有节点，即为满k叉树时，节点最多为(1-k^h)/1-k,当h-1层所有位置均有...

(1)SYN=1，ACK=1，确认序号为101 （2）接受窗口为20，H3的拥塞窗口变为34，发送窗口变为20 （3）序号为116，75b、s （4）应为1.5个RTT，即为300ms 评分及理由 （1）得分及理由（满分3分） 学生答案完全正确，SYN=1，ACK=...

（1）192.168.1.127,192.168.1.128/25，126-80-1=45台 （2）最大封装字节数为776，至少需要分为两片，第一个分片的偏移量为0，第二个分片的偏移量为97 评分及理由 （1）得分及理由（满分5分） 第一问：回答正确，销售部子网的广播地址是19...

（1）为8*4KB+16*4KB+1K*1K*4KB+1k*1k*1k*4KB (2)文件的索引节点总共有2^20*4KB/64B=2^26个，而512M*4KB/5600B>2^26,受索引节点个数限制，最多可以存放64M个这样的文件 （3）6KB仅需要直接地址项就可以满足...

（1）01806008H （2）为虚拟地址，会发生变化，不同进程所对应的页目录表不同，线程切换不会发生变化，因为线程不独立拥有资源而是共享该进程的资源，故不变化 （3）设置每个页面的访问位和修改位 评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生的答案与标准...