2019年 吉林大学 计算机学硕 941 回忆题

吉大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的子网可以使用),请写出规划方案
欢迎20年小伙伴加入群:710212002
需要初试或者复试资料的请咨询学长 qq:1978457270

你可能感兴趣的:(考研真题)