2020吉大计算机考研回忆题

吉大2019专业课
计算机学硕941
数据结构
一.简答题35分
1.已知一维数组顺序存储元素，第三个元素地址为X，每个元素占K个存储单元，求第t个元素地址
2.什么形态的二叉树的先根序列和后根序列相同
3.给出一幅有向图，求写出所有的深度优先遍历序列
4.逐点插入法构建二叉查找树，问其中一个元素查找成功的比较次数？平均查找成功次数为
5.给出一个序列，让写出这个序列按堆排列调整后的树
二-算法题40分
1.改造一个双向链表的头结点T，使 right域保持原有的链表次序，left域根据key的大小顺序连接。实现
2.一棵n个结点的二叉树的后根遍历序列存放在A数组，中根遍历序列放在B数组，编写算法实现链式二叉树

计算机网络
单位换算
1.简述CSMA/CD算法的二进制指数退避算法
2.奈奎斯特原理求带宽
3.TCP协议下…求信道利用率
4.在CSMA的10Mbps下工作的主机A和B距离3km,中间集线器单向延时10毫秒，在线路中传输速度为200m/毫秒，最短帧长为.64B，问主机A，B是否正常工作
大题 规划
给出一个C类地址，主机位为全0
现要求划分两个子网，每个子网60台主机(全0全1的子网可以使用)，请写出规划方案。

        </div>
					<link href="https://csdnimg.cn/release/phoenix/mdeditor/markdown_views-258a4616f7.css" rel="stylesheet">
                  </div>