2019计算机810专业课真题回忆

醉生梦死的蓝 · 发表于 2018-12-28 10:47

对了答案，数学考崩了，发帖攒人品。

看了好几年的真题回忆，810似乎每年都考得比较基础，好好复习都应该答得差不多。
几天过去都要忘干净了，我尽量回忆吧。

计算机组成原理：
选择题：
十五道题。
能想起来的有一道求浮点数的补码表示范围，一道给了Cache的命中率求主存系统效率，一道LRU替换算法时Cache命中次数，这几道题大概是因为要算一下所以我印象深刻，其他的都太简单所以看完就忘了吧。

应用题：
三道。
第一道是求浮点数加减，第二道给了主频，时钟周期，机器周期等等让你算，第三道是用操作码扩展算有几个二地址一地址零地址。

设计题：
一道。
画主存与CPU的连接图。

数据结构：
选择题：
十五道。
也考得很基础就是了，只要我回忆不起来的就说明考得太简单以至于没什么好说的（……）

应用题：
五道（大概）
一道二叉树与森林的转换，一道关键路径，一道排序题（写出第一趟快速排序，希尔排序，基数排序，建立小顶堆），一道哈希表，还有一道我也不知道是啥，因为那道题我没看懂他想考什么（……）所以就空着了，相当于直接扔了八分。

算法设计：
两道。
第一道找出一条链表的中间结点，我还特意瞅了一下，没规定几次遍历，可以说是非常和蔼可亲的了。
第二道给了一个有向图，画出邻接表，设计代码求所有定点中最大的出度是多少。（大概吧，或者是无向图，求度是多少。）