清华大学-914-2016-真题版.pdfVIP

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 清华大学2016年软件工程基础914回忆 一、 数据结构（50 分）： 填空题 5 题，每题 3 分，共 15 分，大部分是比较冷僻的内容，有 2-3 题和树有关。 解答题 3 题，十几分（忘了具体几分），一题是 Huffman 树和编码。一题是把森林转 换成树。一题是广义表。 算法题 2 题，十几分，其中第一题 9 分，第二题 6-7 分。第一题是代码填空，归并排 序，有三个空。第二题要自己写代码，要求输出树的叶子数，其他记不清了。 数据结构可能把很多人打了个措手不及，一是没有送分的选择题，二是因为在 408 联 考和很多其他学校的自命题试卷中，线性表、栈、队列、图、算法效率都是重中之 重，而清华 914 完全没有考这些东西，反而 50 分的数据结构居然考了 28 分的树！ 微 二、操作系统（50 分）： 信 公 众 选择题 18 题，每题 1 分，有两题有两个选项，每题 2 分。一共 20 分。大部分是送分 题。 号 计 解答题 3 题，一题给出磁盘转数、扇区数等一堆数字，要你计算：如果扇区连续，读 算 一个 150KB 的文件要几毫秒？如果扇区分散，又要几毫秒？磁盘的容量是多大？其他 两题都和页表有关。 机 与 操作系统也是把我打了个措手不及，选择题倒不难，可是进程调度、死锁、PV 操作等 等居然完全没考。 软 三、软件工程（50 分）： 件 考 选择题 20 题，每题 1 分，基本是送分题。 研 解答题 2 题，每题 15 分。第一题画分析类图，用到 association, extend, include 等等 关系。第二题给出一个函数，要求设计测试用例。 软件工程是最简单的部分。 今年清华第一次自主命题，没有往年试题，没有参考书和考试范围，挺坑爹的。 数据结构填空题第一题是求严蔚敏书上的一个 aaaba 的 next 数组 还有一个是 B 树的子数的数量范围 还有一个考的是稀疏图的最小生成树的算法 另外俩题真不记得了 值得一说的是，数据结构中的广义表那一题是严蔚敏书上广义表那一章的原文 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 数据结构中算法中的第一题，要求补完一个二路归并的算法，三空，也是严蔚敏书上 的原文 惭愧死了，都是原文依然填错了好多。。。。。。唉希望大家都能考的理想的分数。。 ================================== 写到这里突然发现 话说楼主，为什么我的印象里题目的分布是这样的： 操作系统选择题十题，一题一分 接着填空题十题，一题一分 软件工程里选择题 18 题，有两题有两空。。。。 数据结构填空题第一题是求严蔚敏书上的一个 aaaba 的 next 数组 还有一个是 B 树的子数的数量 ... 操作系统没有填空题，只有选择题和解答题，我记得清清楚楚滴~~数据结构如果仔细 微 学过严蔚敏的书就很简单，因为基本是原文，悲催的是我学的是其他的书 信 不会，我记得操作系统填空题第一题是填用户态和核态呢，另一个帖子也说有填空题 来着。。。 公 官方推荐书籍是杨卫东（貌似是这个名字）翻译的一本软件工程，挺厚的，学通了肯 众