南京大学计算机科学与技术系845历年考研真题汇编

2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
2008年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2013年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题
2014年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
（前几年树图的算法都考过了，这题说明复习时不要抱着押题的心态，力求全而）
43 （23′）计算机组成原理（二维数组，short型，a[0][0-127]与a[1][0-127]对应相 加，考察知识点如下：
（1）页而大小 （2）虚拟地址、物理地址结构； （3）虚拟地址到物理地址的查询过程 （4）缺页处理与TLB更新 （5）cache访问过程 （6）差不多是上述几个的组合，翻来覆去考察，不难
（1）简述慢开始拥塞避免快重传算法 （2）根据往返时延与带宽计算发送数据包大小 （3）要保持信道利用率最高，计算接收窗U大小 （4）根据上述计算结果，当前的传输层协议该如何改进
2018年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、20道选择(40分) loading… 数据结构 单链表实现优先级队列，插入的复杂度最坏多少。O(1)还是O(n) 堆的调整 算法分析 2的2次方的n次方和2的n次方，渐进复杂度度关系比较O()，theta()，欧姆()谁属于谁 p，np，npc，np-hard之间的关系，说法正确的是 操作系统 ICS cache容量大小计算(8路组相联，回写，随机替换) 计算机网络 html在7层模型哪一层…表示层…应用层… 能存储转发且不改变数据帧的设备是哪个？(路由器，hub，网桥，ATM交换机)
二、9道大题 4道数据结构(18年考察了手动写过程，写算法思想写具体代码，分析算法复杂度， 分析最坏情7兄比较次数)
21 给含7个数的序列手动建立AVL树；实现AVL上查找指定节点X并给出复杂度
22 链地址法建立哈希表…画图；求甲均查找成功次数；求平均失败查找次数
23 在一个无重复元素的先递增后递减的序列上找元素X…设计一个算法尽可能使 比较次数少；分析最坏情况的比较次数
机网络考研真题
2015年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
2016年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、选择题 1～11数据结构 队列头尾指针位置、哈夫曼树、Hash冲突处理、B-树，好像有拓扑排序，其余的记 不清楚了，都是基木知识点，而且往年没怎么考察过的
44 （9′）A，B，C，D四个进程，ABC相当于生产者，D相当于消费者，ABC都完 成一次生产并将产品放入缓冲区之后，D才能消费。大意如此（PV操作每年都考）
45 （10′）银行家算法，给出了三种情况（常规题）
46 （9′）传输层拥寨控制算法（计网复习不太难，每个知识点理解了，能用自己 的话复述就行）
2005年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2006年南京大学软件基础一考研真题（操作 系统、数据结构、软件工程部分）
2007年南京大学软件基础一考研真题（操作 系统、数据结构部分）
2007年南京大学软件基础三考研真题（操作 系统、数据结构部分）
34～40计算机网络 WiFi与4G的区别（这题不知道，印象很深刻，几个选项的关键字分别是协议、基 站、速率、数据包格式）、html干的事属于哪一层，虚拟子网、lP地址分类、BGP协议功 能。
二、 41．（9′）循环队列解决约瑟夫问题（代码填窄、复杂度分析）
42 （10′）迪杰斯特拉算法（代码填空、手动模拟找最短路径过程，复杂度分析）
26 (7分)银行家算法 5个进程4个资源，max，available都给出。有3个请求资源，require分别给出(都未达 到max)，给出一个合理地顺序满足这3个进程的请求，使得不可能出现死锁
27 pv操作 独木桥问题，一方过完另一方才能过，且桥上认识最多为12人
四、大综合(8～9问)(25分) 题干给了C代码和汇编代码 main.c test.c：sum函数 问题： 简要说明可执行文件生成过程； 一些寄存器里放了哪些变量，具体内存地址放，某几句汇编代码对应c代码种的哪些 语句； 为什么要include stdio.h； printf函数从用户态到内核态的过程。
2002年南京大学计算机考研真题（操作系 统、数据结构部分）
2003年南京大学计算机考研真题（操作系 统、数据结构部分）
2004年南京大学软件基础一考研真题（操作 系统、数据结构部分）
2004年南京大学软件基础三考研真题（操作 系统、数据结构部分）
2005年南京大学软件基础一考研真题（操作 系统、数据结构部分）
12～22计算机组成原理 int型float型强制类型转换过程中判断有没有损失、十进制数转化为IEEE754浮点型、 RAM与ROM基本概念、I/O总线与I/O接口、MFLOPS的概念、其余的记不得了，都是基 本知识点
23～33操作系统 磁盘调度考察磁头移动距离、进程间通信的几种方式、Unix的下文件管理、目录索 引、进程三状态转换
24 电网铺设，要使任意两城市都能用上…写出图的邻家矩阵；手写一种最小方 案，并求出最小代价；写出算法思想；设计找出所有关键边(具体描述忘了，大概是删掉 这条边最小生成树的cost变大)的算法(7分)
三、3道操作系统 25 (7分)简述虚拟存储管理的原理，举一个例子：用足够小的内存却能使多个并发 进程能用很大的存储空问
1997年南京大学计算机考研真题（操作系 统、数据结构部分）
1998年南京大学计算机考研真题（操作系 统、数据结构部分）
1999年南京大学计算机考研真题（操作系 统、数据结构部分）
2000年南京大学计算机考研真题（操作系 统、数据结构部分）
2001年南京大学计算机考研真题（操作系 统、数据结构部分）