南京大学计算机科学与技术系845历年考研真题汇编
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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函数从用户态到内核态的过程。
44 （9′）A，B，C，D四个进程，ABC相当于生产者，D相当于消费者，ABC都完 成一次生产并将产品放入缓冲区之后，D才能消费。大意如此（PV操作每年都考）
45 （10′）银行家算法，给出了资源总量，资源分配以及请求矩阵，分析是否存在 安全序列，共三个小问，分列了三种情况（常规题）
46 （9′）传输层拥寨控制算法（计网复习不太难，每个知识点理解了，能用自己 的话复述就行）
（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交换机)
34～40计算机网络 WiFi与4G的区别（这题不知道，印象很深刻，几个选项的关键字分别是协议、基 站、速率、数据包格式）、html干的事属于哪一层，虚拟子网、lP地址分类、BGP协议功 能。
二、 41．（9′）循环队列解决约瑟夫问题（代码填窄、复杂度分析）
42 （10′）迪杰斯特拉算法（代码填空、手动模拟找最短路径过程，复杂度分析）
2005年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2006年南京大学软件基础一考研真题（操作 系统、数据结构、软件工程部分）
2007年南京大学软件基础一考研真题（操作 系统、数据结构部分）
2007年南京大学软件基础三考研真题（操作 系统、数据结构部分）
2002年南京大学计算机考研真题（操作系 统、数据结构部分）
2003年南京大学计算机考研真题（操作系 统、数据结构部分）
2004年南京大学软件基础一考研真题（操作 系统、数据结构部分）
2004年南京大学软件基础三考研真题（操作 系统、数据结构部分）
2005年南京大学软件基础一考研真题（操wk.baidu.com 系统、数据结构部分）
12～22计算机组成原理 int型float型强制类型转换过程中判断有没有损失、十进制数转化为IEEE754浮点型、 RAM与ROM基本概念、I/O总线与I/O接口、MFLOPS的概念、其余的记不得了，都是基 本知识点
23～33操作系统 磁盘调度考察磁头移动距离、进程间通信的几种方式、Unix的下文件管理、目录索 引、进程三状态转换
二、9道大题 4道数据结构(18年考察了手动写过程，写算法思想写具体代码，分析算法复杂度， 分析最坏情7兄比较次数)
21 给含7个数的序列手动建立AVL树；实现AVL上查找指定节点X并给出复杂度
22 链地址法建立哈希表…画图；求甲均查找成功次数；求平均失败查找次数
23 在一个无重复元素的先递增后递减的序列上找元素X…设计一个算法尽可能使 比较次数少；分析最坏情况的比较次数
1997年南京大学计算机考研真题（操作系 统、数据结构部分）
1998年南京大学计算机考研真题（操作系 统、数据结构部分）
1999年南京大学计算机考研真题（操作系 统、数据结构部分）
2000年南京大学计算机考研真题（操作系 统、数据结构部分）
2001年南京大学计算机考研真题（操作系 统、数据结构部分）
（前几年树图的算法都考过了，这题说明复习时不要抱着押题的心态，力求全而）
43 （23′）计算机组成原理（二维数组，short型，a[0][0-127]与a[1][0-127]对应相 加，考察知识点如下：
（1）页而大小 （2）虚拟地址、物理地址结构； （3）虚拟地址到物理地址的查询过程 （4）缺页处理与TLB更新 （5）cache访问过程 （6）差不多是上述几个的组合，翻来覆去考察，不难
24 电网铺设，要使任意两城市都能用上…写出图的邻家矩阵；手写一种最小方 案，并求出最小代价；写出算法思想；设计找出所有关键边(具体描述忘了，大概是删掉 这条边最小生成树的cost变大)的算法(7分)
三、3道操作系统 25 (7分)简述虚拟存储管理的原理，举一个例子：用足够小的内存却能使多个并发 进程能用很大的存储空问
2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
2008年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2013年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题
2014年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题
2015年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
2016年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、选择题 1～11数据结构 队列头尾指针位置、哈夫曼树、Hash冲突处理、B-树，好像有拓扑排序，其余的记 不清楚了，都是基木知识点，而且往年没怎么考察过的
27 pv操作 独木桥问题，一方过完另一方才能过，且桥上认识最多为12人
四、大综合(8～9问)(25分) 题干给了C代码和汇编代码 main.c test.c：sum函数 问题： 简要说明可执行文件生成过程； 一些寄存器里放了哪些变量，具体内存地址放，某几句汇编代码对应c代码种的哪些 语句； 为什么要include stdio.h； printf函数从用户态到内核态的过程。
44 （9′）A，B，C，D四个进程，ABC相当于生产者，D相当于消费者，ABC都完 成一次生产并将产品放入缓冲区之后，D才能消费。大意如此（PV操作每年都考）
45 （10′）银行家算法，给出了资源总量，资源分配以及请求矩阵，分析是否存在 安全序列，共三个小问，分列了三种情况（常规题）
46 （9′）传输层拥寨控制算法（计网复习不太难，每个知识点理解了，能用自己 的话复述就行）
（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交换机)
34～40计算机网络 WiFi与4G的区别（这题不知道，印象很深刻，几个选项的关键字分别是协议、基 站、速率、数据包格式）、html干的事属于哪一层，虚拟子网、lP地址分类、BGP协议功 能。
二、 41．（9′）循环队列解决约瑟夫问题（代码填窄、复杂度分析）
42 （10′）迪杰斯特拉算法（代码填空、手动模拟找最短路径过程，复杂度分析）
2005年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2006年南京大学软件基础一考研真题（操作 系统、数据结构、软件工程部分）
2007年南京大学软件基础一考研真题（操作 系统、数据结构部分）
2007年南京大学软件基础三考研真题（操作 系统、数据结构部分）
2002年南京大学计算机考研真题（操作系 统、数据结构部分）
2003年南京大学计算机考研真题（操作系 统、数据结构部分）
2004年南京大学软件基础一考研真题（操作 系统、数据结构部分）
2004年南京大学软件基础三考研真题（操作 系统、数据结构部分）
2005年南京大学软件基础一考研真题（操wk.baidu.com 系统、数据结构部分）
12～22计算机组成原理 int型float型强制类型转换过程中判断有没有损失、十进制数转化为IEEE754浮点型、 RAM与ROM基本概念、I/O总线与I/O接口、MFLOPS的概念、其余的记不得了，都是基 本知识点
23～33操作系统 磁盘调度考察磁头移动距离、进程间通信的几种方式、Unix的下文件管理、目录索 引、进程三状态转换
二、9道大题 4道数据结构(18年考察了手动写过程，写算法思想写具体代码，分析算法复杂度， 分析最坏情7兄比较次数)
21 给含7个数的序列手动建立AVL树；实现AVL上查找指定节点X并给出复杂度
22 链地址法建立哈希表…画图；求甲均查找成功次数；求平均失败查找次数
23 在一个无重复元素的先递增后递减的序列上找元素X…设计一个算法尽可能使 比较次数少；分析最坏情况的比较次数
1997年南京大学计算机考研真题（操作系 统、数据结构部分）
1998年南京大学计算机考研真题（操作系 统、数据结构部分）
1999年南京大学计算机考研真题（操作系 统、数据结构部分）
2000年南京大学计算机考研真题（操作系 统、数据结构部分）
2001年南京大学计算机考研真题（操作系 统、数据结构部分）
（前几年树图的算法都考过了，这题说明复习时不要抱着押题的心态，力求全而）
43 （23′）计算机组成原理（二维数组，short型，a[0][0-127]与a[1][0-127]对应相 加，考察知识点如下：
（1）页而大小 （2）虚拟地址、物理地址结构； （3）虚拟地址到物理地址的查询过程 （4）缺页处理与TLB更新 （5）cache访问过程 （6）差不多是上述几个的组合，翻来覆去考察，不难
24 电网铺设，要使任意两城市都能用上…写出图的邻家矩阵；手写一种最小方 案，并求出最小代价；写出算法思想；设计找出所有关键边(具体描述忘了，大概是删掉 这条边最小生成树的cost变大)的算法(7分)
三、3道操作系统 25 (7分)简述虚拟存储管理的原理，举一个例子：用足够小的内存却能使多个并发 进程能用很大的存储空问
2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
2008年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2013年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题
2014年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题
2015年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
2016年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、选择题 1～11数据结构 队列头尾指针位置、哈夫曼树、Hash冲突处理、B-树，好像有拓扑排序，其余的记 不清楚了，都是基木知识点，而且往年没怎么考察过的