17年842计算机学硕部分回忆

yyn950824 · 发表于 2016-12-26 07:49

趁着还记得来分享一下信息。
数据结构：算法四题每题十分一共四十分。第一题是共享栈的数据结构定义和出栈入栈算法。第二题是带头结点的单链表数据结构定义并将最大值放在表尾，最小值放在表头。第三题是双亲表示法的二叉树数据结构定义，求二叉树深度。第四题是图的存储矩阵数据结构定义，并求所有两节点间最短路径。
一定要会写数据结构定义！！！我之前以为北京华电不考根本没看，结果最简单的分都没拿到[面条泪]
今年没有树图的计算题选择填空简答都不难。平常看概念的时候会用自己的语言复述就差不多了。今年填空有个消除递归是不是只有栈。如果不是请举例。
操作系统：选择填空就多注意一下概念，我有些概念模糊了最后不知道选什么。填空今年有一个用户接口有哪三种，还算是比较细的。
大题就是最基本的那几种计算，平均周转时间，磁盘调度算法，pv信号量，银行家算法。不知道有没有遗漏，没印象了。大题比王道上要简单，不用担心。
差不多就这些了，大家18考研加油！

来自Android客户端

火槭 · 发表于 2016-12-26 09:49

计算机技术844:编程题是，求单链表最大值求二叉树叶子节点数判断一棵树是完全二叉树循环队列入队出队算法判断有向图的顶点是不是图的根。综合题，哈弗曼树构造哈夫曼编码关键路径哈希表（考纲没有但还是出了十几分呢）希尔排序。简答题，线性表的顺序存储链式存储的区别哈希表的目的岗哨作用三个节点的二叉树和树画法区别

来自iPhone客户端