吉林大学考研网,吉林大学考研论坛,吉林大学历年考研真题,长青藤教育培训,吉林大学官方唯一认可的专业课程咨询辅导、培训机构。

长青藤-吉林大学考研网

 找回密码
 成为长青藤一员
快捷导航

2020软件学院979学硕回忆版真题

2021-5-28 11:13| 发布者: 为您服务| 查看: 423| 评论: 0

摘要: 数据结构简答题(不全)1、给出后序遍历序列和结点次数,求二叉树(吉大往年考题有);2、给出二叉树的不同度的结点个数,求度为0的结点个数;3、给出一组值,构造哈夫曼树;4、关键字比较次数与序列初始状态无关的 ...

数据结构

简答题(不全)

1、给出后序遍历序列和结点次数,求二叉树(吉大往年考题有); 
2、给出二叉树的不同度的结点个数,求度为0的结点个数; 
3、给出一组值,构造哈夫曼树; 
4、关键字比较次数与序列初始状态无关的排序算法是哪两个;

编程题

1、寻找单链表中数据域大小为k的结点,并与前一结点交换,如果前一结点存在的情况下; 
2、对二叉树进行层次遍历,顺序为从下往上,从左往右; 【我记得是从右往左,原作者写的从左往右】
3、一数组前m部分递增有序,后n部分递减有序,对整个数组进行排序,要求整个数组递减有序;

计算机网络

简答题:

1、计算机网络的通信指标有哪些? 
2、计算机网络通信网络环境差的原因? 
3、计算机网络中包交换和电路传输的主要区别是?

思考题(20分)

CRC校验:给出待发送数据部分,给出多项表达式,求实际发送部分。

论述题(25分)

1、说明TCP是如何设置超时重传时间的? 
2、说明TCP的连接建立和断开的数据包发送过程,可用时序图或者文字描述;

 


路过

雷人

握手

鲜花

鸡蛋

手机版|小黑屋|Archiver|长青藤教育集团 ( 吉ICP备05005207号 )

GMT+8, 2024-12-5 12:37 , Processed in 0.088084 second(s), 13 queries .

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

返回顶部