2020 计算机学硕941回忆版真题

2020 941回忆版真题

数据结构

1.给二叉树先序 画后续

2.给一个数列和进入堆的前两个顺序 判定后几个数进出堆有多少方法

3.给一个先序 再给三个中序判断那个和在一起可以构成一个二叉树

4.求工程最短时间和最早时间并求关键路径和工程天数

5.线性探测法

6.给了冒泡 快速堆排序 等等排序进行比较 那个o()那个值是上限那个是下线 诸如此类

算法题

1设计一个数组进行排序 题中提供两个数x1小于x2 此数组 x1小放前面此x2大放后面在他俩之间放中间 设计效率最高

2.利用非递归求二叉树结点

计算机网络

1，cmsd/cd随机发送的值  并且最大为多少

2.冗余码

3.网络ip

4.

一问求mac 新目的地址 就目的地址求udp

二问求mac 新目的地址 就目的地址求ttl

三问求网络地址