南京大学842数据结构、软件工程、操作系统和计算机网络历年考研真题专业课考试试题
南京大学软件工程2018真题
2018年南京大学软件工程842真题（回忆版）数据结构填空(3X5)1、一个t叉树，有n个叶子节点,s个非叶子节点，写出n和s的关系2、快速排序最坏情况下时间复杂度3、给出二叉树前序序列和中序序列，写出后序序列4、赫夫曼树,n个叶子节点，求总的节点个数5、一个平衡二叉树，加入一个关键字后，重新调整为平衡二叉树大题（10X3）1、对关键码序列{ 23，17，12，61，26，8，70，75，53 }, 用堆排序方法进行排序，画出排序过程中所建的初始堆，以及输出前三个关键码过程的示意图。
（要求建立的堆为任一父母结点的关键码都小于其子女结点的关键码）答：2、请画出往下图的5阶B-树中插入一个关键码390后得到的B-树，以及再删除关键码100后得到的B-树。
3、按Dijkstra方法计算从顶点1到其它顶点的最短路径。
按路径递增顺序写出先后计算出的最短路径（包括起止点和途径各点）及该路径长度。
软件工程问答题（5X5）1、说明下工程和科学的区别（政治题走错片场了吧？）2、什么是集成测试，什么是单元测试，单元测试用例和集成测试用例有什么区别3、功能性需求和非功能性需求4、写出四个体系结构视角5、质量模型的可用性大题（10X2）1、一个购房评估系统，一个类中含有两个功能，一个是输入存款、月工资、月花销、想要购房面积……完后得出可以购房的面积和首付款，另一个功能是根据面积和首都得出一个各小区的的房价列表，供用户参考，问这种设计合理吗？不合理的话画出设计类图并写出类的定义（含属性和方法）2、一个计算税费的问题，根据什么一堆经济的指标什么印花税、公证费、契税、委托办理手续费、房屋买卖手续费啥的，计算出税费，各地的计算方法不同，要求能够灵活扩展，按照一种设计模式设计，画出设计类图并写出关键接口定义。
操作系统名词解释(2X3)1、特权指令2、内部碎片3、程序的局部性原理大题1、（4分）UNIX系统有一个主函数main{fork（）；/*<–pc(程序计数器)，进程Afork（）；fork（）；}问最多最多可再产生多少个进程？并画出家族树（都不懂说的是啥）2、（3分）在一个操作系统的inode节点中分别含有10个直接地址的索引和一、二、三级间接索引。
南京大学计算机科学与技术系845历年考研真题汇编
五、网络(14分)(8～9问) 图中有2台路由器，2台主机，u采用TCP协议 a-X-Y-b(图写成字母就这样) 告诉每一段的传播速度，求RTT 告诉每一段的链路速度，中间有分用的 tcp滑动窗口原理和作用 各种条件求最大吞吐率 简述慢恢复型拥塞控制算法的原理；指出其缺点并提出改进。
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交换机)
2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
南京大学计算机科学与技术系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交换机)
2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题【圣才出品】
2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）赞个人品，趁热回忆下真题。
今年的题感觉和17年的难度差不多，数据结构依旧没有算法题（准备了那么多呀），除了软工题型也都是之前见过的题型，唯独操作系统的那个UNIX进程的那个，是期末试卷的一道选择题，当时看时就没懂，也就没印象了。
软工的题型一直很活，很少有原题，两道大题蒙着答的。
总的来讲都是比较基础的，有很多原题，期末试卷中那些难的题都没有考。
名词解释感觉重在理解名词的含义，没必要死背，考前各科整理了n多个名词解释，一直因为这个性价比最低的背不下来感到没谱，结果考试要么是比较简单的（如计网的），要么是压根就没整理到的（OS的就没整理到）。
PV算法的话感觉把课件上那几个都掌握了，也就没问题了（注:我是跨考的，有些语言描述可能不规范，望谅解）数据结构（45分）一、填空（3×5）1．一个t叉树，有n个叶子节点，s个非叶子节点，写出n和s的关系2．快速排序最坏情况下时间复杂度3．给出二叉树前序序列和中序序列，写出后序序列4．赫夫曼树，n个叶子节点，求总的节点个数5．一个平衡二叉树，加入一个关键字后，重新调整为平衡二叉树二、大题（10×3）1．对关键码序列{23，17，12，61，26，8，70，75，53}，用堆排序方法进行排序，画出排序过程中所建的初始堆，以及输出前三个关键码过程的示意图。
（要求建立的堆为任一父母结点的关键码都小于其子女结点的关键码）2．请画出往下图的5阶B-树中插入一个关键码390后得到的B-树，以及再删除关键码100后得到的B-树。
3．按Dijkstra方法计算从顶点1到其它顶点的最短路径。
按路径递增顺序写出先后计算出的最短路径（包括起止点和途径各点）及该路径长度。
软件工程（45分）一、问答题（5×5）1．说明下工程和科学的区别（政治题走错片场了吧？）2．什么是集成测试，什么是单元测试，单元测试用例和集成测试用例有什么区别3．功能性需求和非功能性需求4．写出四个体系结构视角5．质量模型的可用性二、大题（10×2）1．一个购房评估系统，一个类中含有两个功能，一个是输入存款、月工资、月花销、想要购房面积……完后得出可以购房的面积和首付款，另一个功能是根据面积和首都得出一个各小区的的房价列表，供用户参考，问这种设计合理吗？不合理的话画出设计类图并写出类的定义（含属性和方法）2．一个计算税费的问题，根据什么一堆经济的指标什么印花税、公证费、契税、委托办理手续费、房屋买卖手续费啥的，计算出税费，各地的计算方法不同，要求能够灵活扩展，按照一种设计模式设计，画出设计类图并写出关键接口定义。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大题有文件索引结构，pv读写者问题（兼顾写者），有几个坑的，
分）
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题备用卷
2014年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2015年南京大学842数据结构、软 件工程、操作系统和计算机网络
2008年南京大学软件基础一考研真题（含操作系统、数据结构部分）
2008年南京大学软件基础二考研真题（操作系统、数据结构部分）
2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研 真题
2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研 真题备用卷
2014年南京大学842数据结构、软件工程、操作系统和计算机网络考研 真题
5 高度为h（根为0层）的完全二叉树，最少有多少个节点，最多 多少个
接下去5题比较简单有排序什么的，我忘了 二、大题
11 画最小生成树（10分）
12 写出一个树的类定义。树的孩子节点表示法，左指针指向孩子 节点，右孩子指向兄弟节点。包括成员属性和方法，用C＋＋语言，要 写类声明和基本的变量和方法，并且写出求树高度的递归方法，15分。 （这道题很多之前的年份考过，要求的参考书目是java版的）
软件工程部分（45分）
13 名词解释：软件工程（5分）软件需求（5分）
14 解释面向对象体系结构风格及其优缺点（5分）
15 给了一个旅游路线设计的需求规格，让你根据这个需求规格写 出分析类图。（需求规格就是很常规的那种，包括前置条件啊，后置条 件，操作流程，额外要求等）10分
16 代码改进，一个init（）方法，把几个字段的init都放到同一个 方法里面，让你说出哪里不好，并且改进（10分）
1996年南京大学计算机考研真题 （操作系统、数据结构部分）
1997年南京大学计算机考研真题 （操作系统、数据结构部分）
1998年南京大学计算机考研真题 （操作系统、数据结构部分）
1999年南京大学计算机考研真题 （操作系统、数据结构部分）
2000年南京大学计算机考研真题 （操作系统、数据结构部分）
考研真题（回忆版）
数据结构部分（45分）
一、选择题（2×10） 1 13年第一题原题
2 队列rear和length求head
3 数组a[0…8][0…3]，每个元素6字节，共多少字节，下面忘了
4 树，只有叶节点和度为2的节点，当树有n个非叶节点，问有多 少叶节点，又问各个叶节点的层数和为多少（根为0层）
2001年南京大学计算机考研真题 （操作系统、数据结构部分）
2002年南京大学计算机考研真题 （操作系统、数据结构部分）
2003年南京大学计算机考研真题 （操作系统、数据结构部分）
2004年南京大学软件基础一考研 真题（操作系统、数据结构部
17 代码改进，给了一段代码，里面包含了大量的switch-case语 句，就是两个操作数和一个操作符（＝，!＝，＜，＜＝，＞，＞＝） 的函数，分析质量低的地方，让你改进题
1 Unix系统的inode节点包含12个直接地址和一级、二级、三级地 址，每一个盘块包含1024Byte，含有256个盘块地址。请问28MB的文件 要占用多少个直接、一级、二级、三级盘块。3分
目 录
1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分） 2004年南京大学软件基础三考研真题（操作系统、数据结构部分） 2005年南京大学软件基础一考研真题（操作系统、数据结构部分） 2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程 部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分） 2007年南京大学软件基础三考研真题（操作系统、数据结构部分）
分）
2004年南京大学软件基础三考研 真题（操作系统、数据结构部
分）
2005年南京大学软件基础一考研 真题（操作系统、数据结构部
分）
2005年南京大学软件基础二考研 真题（操作系统、数据结构部
分）
2006年南京大学软件基础一考研 真题（操作系统、数据结构、软
件工程部分）
2007年南京大学软件基础一考研 真题（操作系统、数据结构部
分）
2007年南京大学软件基础三考研 真题（操作系统、数据结构部
分）
2008年南京大学软件基础一考研 真题（含操作系统、数据结构部
分）
2008年南京大学软件基础二考研 真题（操作系统、数据结构部
2015年南京大学842数据结构、软件工程、操作系统和计算机网络考研 真题（回忆版）
2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研 真题（回忆版）
2017年南京大学842数据结构、软件工程、操作系统和计算机网络考研 真题（回忆版）
2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研 真题（回忆版）