2016南京大学845计算机考研真题（回忆版）

2016南京大学845计算机考研真题资料下载

友情提醒：

专业课真题是各个学校考研专业课最珍贵的资料，希望各位同学好好珍惜。专业课真题要完全做会，融会贯通。而且，专业课真题所在的知识点一定要吃透，否则出现类似题型的时候，就不会做咯。

专业课复习建议：

1、将课本完全看懂看会，将课后习题做的烂熟；

2、买一点课后参考书，然后做做参考书的内容，适当提高；

3、真题吃透，建议多做几遍，模拟考研现场进行练习；

ps.可以站在出卷老师的角度进行思考，实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。

资料内容：

2016南京大学845计算机考研真题资料下载

真题原文：

一． 选择题
1—11 数据结构
队列头尾指针位置、哈夫曼树、Hash 冲突处理、B-树，好像有拓扑排序，其余的记不清楚
了，都是基本知识点，而且往年没怎么考察过的
12-22 计组
Int 型 float 型强制类型转换过程中判断有没有损失、十进制数转化为 IEEE754 浮点型、RAM
与 ROM 基本概念、I/O 总线与 I/O 接口、MFLOPS 的概念、其余的记不得了，都是基本知识
点
23-33 操作系统
磁盘调度考察磁头移动距离、进程间通信的几种方式、Unix 的下文件管理、目录索引、进程
三状态转换、额只记得这么多了，该早几天回忆的
34-40 计网
WiFi 与 4G 的区别（这题不知道，印象很深刻，几个选项的关键字分别是协议、基站、速
率、数据包格式）、html 干的事属于哪一层，虚拟子网、IP 地址分类、BGP 协议功
能，。。。学长只记得到这儿了，一周的时间忘得差不多了。
二．41.（9’）循环队列解决约瑟夫问题（代码填空、复杂度分析）（注：此处假设所有考生都
知道约瑟夫问题，故没有背景描述，直接上代码，跨考的朋友复习时当注意积累一些计算机领域
的常识）
42.（10’）迪杰斯特拉算法（代码填空、手动模拟找最短路径过程，复杂度分析）（前几年
树图的算法都考过了，这题说明复习时不要抱着押题的心态，力求全面）

资料截图：



下载地址：
 

2016南京大学845计算机考研真题(回忆版)