2019年吉林大学软件学院学硕初试专业课考题回忆

其他整理 -- 个人 专栏收录该内容
6 篇文章 1 订阅

转载一位学弟的,回忆难免出错,请理解。

一、数据结构

  1. 求两点之间的最大路径长度;
  2. 中缀表达式变后缀表达式,并说明栈的变化过程;
  3. 树的先根遍历对应二叉树先序遍历,树的后根遍历对应二叉树的中序遍历。问根据树的先根和后根能否确定唯一的一棵树,并举例说明;
  4. 在n个没有顺序的序列中,取前k和最小的元素,k远小于n。你认为哪种排序方式比较好。根据你选择的排序方式,在给出的一串数中取前几个元素,然后问比较次数是多少;
  5. 散列表拉链法,然后求最好和最坏的查找次数;

二、计算机网络

三个大体,每个25分

  1. 计算机网络拓扑结构及其特点;
  2. TCP层与MAC层都用的滑动串口流量控制,说出他们的工作原理和差异;
  3. 用文字和图画描述数字签名工作流程;

数字签名应该是吉大课本中网络安全那一章的

  • 4
    点赞
  • 1
    评论
  • 4
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值