2016安大计算机回忆

小新hxy · 发表于 2015-12-29 13:37

16考研结束两天，整理了一下心情，想想往年关于计算机的帖子实在太少，在此写一篇供学弟学妹们参考。
      试卷整体分布如下。一、选择20＊2分；二、判断10＊2分；三、填空20＊1分；四、简答6＊5分；五、综合题4＊10分。
      试卷具体考察内容如下。选择题大致有数据结构的定义(数据元素和元素之间关系)、栈的进栈出栈输入输出序列、线性表单链表头插法的步骤、二叉树结点总数计算，内存空间最大的排序算法(快速排序，堆排序，归并排序，还有一个选项不记得了)、四个权值点计算哈夫曼树带权路径长度(题目大概是1、2、6、8)，死锁的四个必要条件哪个不可改变。操作系统大致有内存分配最佳适应算法什么(地址递增还是递减，长度递增还是递减)，缺页中断完成后cpu执行的指令、IO输出结束后进程状态之间的转换、避免产生内存零头的算法，其他都挺简单的，做的快没什么难度记不得了。
      填空题有n个节点的连通图至少需要多少条边、已知数组一个地址按照列优先计算另一个数组地址、3个节点构成的不同形态的二叉树有几种、求广义表表尾什么tail()、给了一个算法计算时间复杂度。操作系统的两个最基本特征(并发和共享)、虚拟存储器依赖算法的什么特性、接口分为用户接口和()、磁盘容量给了一个表，计算。
      判断题数据结构很简单，操作系统基础注重的好应该难度也不大，比较基础。
      简答题有读算法画出链表结构、根据中序后序画出二叉树、快速排序排序。画出进程三种状态的转换图并标明条件、第五个不会空白了所以我就不记得了、逻辑地址转换为物理地址的计算。
      综合题有画出加权图的邻接矩阵、以某点出发深度优先遍历、广度优先遍历的结果、迪杰特斯拉算法从某点到其他点最短路径。用哈希散列表求出并用地址解决冲突计算平均查找长度。用信号量互斥与同步(GET,PRO什么从buf1取出信息，传递到buf2这类，记不清了)。磁盘最短寻道算法和电梯调度算法，分别计算时间。
   我的总结，试卷难度不是特别难，特别推荐王道操作系统，试卷有王道书上的原题，数据结构可以用高分笔记，反正我没有买什么教材书，觉得买了也没用，我买了严蔚敏的数据结构但是并没有看。

来自Android客户端