南京大学842数据结构、软件工程、操作系统和计算机网络历年考研真题专业课考试试题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2 页面置换算法，写出OPT，FIFO，LRU，Clock方式，标出访问 位和指针最近最久未使用，时钟。8分
大题有文件索引结构，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数据结构、软件工程、操作系统和计算机网络考研 真题（回忆版）
大题有文件索引结构，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数据结构、软件工程、操作系统和计算机网络考研 真题（回忆版）