南京工业大学2017年《数据结构与操作系统》硕士招生复试大纲
南京工业大学2017年《系统工程原理》硕士招生复试大纲
南京工业大学2017年《系统工程原理》硕士招生复试大纲教材《系统工程原理》,谭跃进等,科学出版社,2010年参考书《系统工程原理方法与应用》,汪应洛,高等教育出版社,2004年考试时间：3小时考试满分：150分考试内容和要求:掌握系统工程的基本概念,基本原理,基本方法.第一章绪论(20分)内容和要求:掌握系统与系统工程的概念以及它们的特点,了解系统的分类,系统工程的发展过程与趋势,了解系统科学体系.重点:系统与系统工程的概念以及它们的特点.第二章系统工程方法论（15分）内容和要求:掌握霍尔和切克兰德的系统工程方法论,掌握霍尔三维结构的概念及其原理.重点:霍尔三维结构的概念及其原理.第三章系统建模与系统分析（15分）内容和要求:掌握系统模型的概念,掌握系统模型分类,了解系统建模方法,掌握系统分析原理方法及应用.重点:系统模型的概念,因果分析方法.第四章系统结构模型（10分）内容和要求:了解结构模型的概念,着重掌握先行集,可达集以及系统划分的相关概念,重点掌握解析结构模型的建模方法重点:解析结构模型的建模方法.第五章层次分析法（20分）内容和要求:了解层次分析法的基本原理,熟练掌握层次分析法的建模分析步骤以及计算方法,了解层次分析法的应用.重点:层次分析法的建模分析步骤以及计算方法.难点:一致性检验.第六章投入产出分析（10分）内容和要求:掌握投入产出分析概念,重点掌握投入产出表的含义,消耗系数的概念以及直接消耗系数的计算,了解投入产出表的编制及应用.重点:投入产出表的含义,消耗系数的概念以及直接消耗系数的计算.第七章系统预测（20分）内容和要求:理解预测的概念,了解预测分类,掌握系统预测的一般步骤,了解定性预测方法,熟练掌握基本的时间序列分析方法,以及二元回归预测方法的概念,参数估计方法,重点:基本的时间序列分析方法,二元回归预测方法的概念,参数估计方法.第八章系统评价（20分）内容和要求:理解系统评价概念,熟练掌握评价指标的数量化和综合的主要方法,掌握模糊综合评价方法.重点:评价指标的数量化方法和综合的主要方法.第九章系统决策（20分）内容和要求:掌握系统决策概念以及决策问题分类,掌握完全不确定型决策,风险型决策方法,重点:系统决策概念以及决策问题分类,风险型决策方法.文章来源：文彦考研。
南京工业参考书
《电化学原理》（修订版），李荻，北京航空航天大学出版社，1999
805
电磁学
806
材料力学（机）
《材料力学》第二版，范钦珊主编，高等教育出版社2007
807
机械设计
《机械设计》，濮良贵、纪名刚主编，高等教育出版社，2001
《室内设计原理(第二版)(下册)》，陆震纬、来增祥.北京：中国建筑工业出版社，2004
《中国建筑史（第六版）》，潘谷西，北京：中国建筑工业出版社,2009
《外国建筑史》（19世纪末叶以前）（第四版），陈志华，北京：中国建筑工业出版社,2010
《外国近现代建筑史》，同济、清华、东大、天大合编，北京：中国建筑工业出版社,2004
830
工业设计理论
《》，何人可，北京理工大学出版社
831
材料力学（土）
《材料力学》，孙训芳等编，高等教育出版社
832
工程地质学
《工程地质学》，孔宪立编，中国建筑工业出版社
833
结构力学
《结构力学》，龙驭球、包世华编，高等教育出版社
834
误差理论与测量平差基础
《西方现代景观设计的理论与实践》[M]王向荣、林箐，北京：中国建筑工业出版社，2002
614
建筑史与建筑设计理论
《中国建筑史（第六版）》，潘谷西，中国建筑工业出版社，2009
《外国建筑史》（19世纪末叶以前）（第四版），陈志华，中国建筑工业出版社，2010
《外国近现代建筑史》，同济、清华、东大、天大合编，中国建筑工业出版社，2004
841
环境化学
《环境化学》（第二版），王晓蓉编，南京大学出版社，1997
2017年硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
c2017年南京工业大学828数据结构操作系统考研真题
南京工业大学2017 年硕士研究生入学考试初试试题（A 卷）科目代码：828 科目名称：数据结构与操作系统满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（可使用科学计算器）第一部分：数据结构（共90 分）一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。
每小题2 分，共30 分）1. 等概率情况下，在有 n 个结点的顺序表上做插入结点操作，需平均移动的结点数目为__________。
A.nB.（n-1）/2C. n/2D.（n+1）/22.在单链表中，若要删除由指针 q 所指向结点的后结点，则执行的语句是__________。
A.p=q→next；p→next=q→next；delete p；B. p=q→next；q→next=p；delete p；C. p=q→next；q→next=p→next；delete p；D. q→next=q→next→next；q→next=q delete p；3.从一个栈顶指针为 top 的链栈中删除一个结点时，用 x 保存被删除的结点，应执行下列__________命令。
A.x=top；top=top→n ext1 / 10B. top=top→n ext；x=top→data；C. x=top→data；D. x=top→data；top=top→n ext；4.在一个大小为 M=50 的顺序表示一个循环队列中，如果当前的尾指针 rear=10，头指针front=20，则当前循环队列的元素个数为__________。
A.10B.11C. 40D.415.下面说法不正确的是__________。
A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构表示D.广义表可以是一个多层次的结构6.一棵具有 20 个叶结点的完全二叉树最多有__________个结点。
2018年南京工业大学828数据结构操作系统考研真题
南京工业大学2018 年硕士研究生入学考试初试试题（A 卷）科目代码：828 科目名称：数据结构与操作系统满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共90 分）一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。
每小题2分，共30 分）1、通常所说的时间复杂度是指__________。
A.语句的频度B.算法的时间消耗C.渐进时间复杂度D.最坏的时间复杂度2、等概率条件下,在由 n 个结点构成的顺序表上做插入结点操作,需平均移动的结点数为__________。
A.nB.(n-1)/2C.n/2D.(n+1)/23、向具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是__________。
A.O(1)B.O(n)1 / 10C.O(n2)D.O(log2n)4、从一个栈顶指针为 top 的链栈中删除一个结点时,用 x 保存被删除的结点,20 应执行列命令。
A.x=top; top=top->nextB.top=top->next;=top->dataB.C.x=top->data;D,x=top->data;top=top->next5、循环队列 SQ 队满的条件是__________。
A.SQ->rear=SQ->froat;B.(SQ->rear+1)%MAXLEN=SQ->froatC.SQ->rear+2=SQL->froatD.(SQ->rear+2)%MAXLEN=SQL->froat6、某队列允许在两端进行入队操作,但仅允许在一端进行出队操作(称为输出受限的双端队列),若五个元素 a,b,c,d,e 依次进队,则不可能得到的出队顺序是__________。
南京工业大学2017年硕士招生《化工原理》复试大纲
的形成和特点。了解简单蒸馏的计算；掌握精馏原理及回流的定义；掌握全塔物料衡算；掌握恒摩尔流假
设；掌握五种进料状态；掌握平衡线、q 线、精馏段操作线和提馏段操作线；掌握理论板的定义及全塔效
率的概念。掌握全回流、最小回流比和最佳加料板位置的概念；掌握进料状态对理论塔板数的影响；掌握
设计型计算中图解法、逐板计算法求解理论塔板数的方法；了解吉利兰快速估值法和芬斯克方程求最少理
简单管路与复杂管路简单管路计算的方程组 管路的设计型计算管路的操作型计算 空气、水在管中的常用流速范围简单管路的典型试算法 7．流速和流量的测量 皮托管孔板流量计文丘里流量计转子流量计 基本要求： 熟练掌握流体静力学基本方程式，连续性方程式和柏努利方程式及其应用；正确理解流体的流动类型 和流动阻力的概念；掌握流体流动阻力的计算，简单管路的设计型计算和输送能力的核算。了解测速管， 文丘里流量计,孔板流量计和转子流量计的工作原理和基本计算。 重点： 流体流动过程中的基本原理及流体在管内的流动规律；柏努利方程式的应用；流体在管道内的流动阻 力产生的原因和摩擦阻力的计算；简单管路的计算。 难点： 流体的不同流型的摩擦系数及其计算，简单管路的设计型计算和输送能力的核算。 第二章流体输送机械 1．概述 离心泵的结构和工作原理 2．离心泵的基本方程 欧拉方程速度三角形 3．离心泵的特性曲线及影响因素 泵的流量、扬程、轴功率和效率参数升扬高度扬程、轴功率 效率与流量的关系曲线泵的设计点和离心泵的铭牌参数 液体物理性质对特性曲线的影响泵的转速和叶轮直径对特性曲线的影响 4．离心泵的工作点和流量调节 管路特性曲线方程式改变阀门的开度、改变泵的转速及叶轮直径对离心泵工作点的影响离心泵的串联 和并联 5．离心泵的安装和选型 汽蚀现象安装高度计算离心泵的类型离心泵的选型 基本要求： 了解离心泵的结构及基本方程式；掌握离心泵的性能参数及影响因素、泵的特性曲线、工作点和流量 调节；掌握离心泵安装高度的确定原则；正确选用离心泵、风机的型号。 重点： 离心泵的特性曲线及其影响因素；管路特性曲线方程式。 难点： 离心泵的基本方程式；离心泵的工作点的改变；离心泵安装高度的计算。 第三章颗粒流体力学基础与机械分离 1．概述 非均相物系非均相物系分离的理论依据 颗粒流体力学的研究内容非均相分离的方法和用途机械分离 2．颗粒的几何特性 单颗粒的特性颗粒群的特性颗粒床层的特性 3．液体过滤与过滤设备 固定床层的流动现象毛细管束流动模型模型参数的估值
南京工业大学参考书目
南京工业大学研究生入学考试参考书目所列书目仅供参考！科目代码考试科目书目编者出版社、出版年月240 法语《法语》（1-3册）马晓宏外语教学与研究出版社，2004年241 德语《大学德语》1－3 张书良高教出版社242 日语《新编日语》1-3册周平上海外语教育出版社，2002年337 工业设计基础《工业设计史》何人可主编北京理工大学出版社，2000年《设计原理》黄厚石、孙海燕东南大学出版社，2005 艺术设计理论同615参考书目建筑史与建筑设计理论同614参考书目城市规划原理同617参考书目338 生物化学《生物化学》（上、下册）（第三版）王镜岩主编高等教育出版社《新编生物化学实验讲义》谢宁昌主编未出版611 综合化学《综合化学》（第二版）张懋森等编中国科技大学出版社，2002年612 微生物学《微生物学教程》（第二版）周德庆编高等教育出版社《微生物工程》曹军卫主编科学出版社613 药物化学《有机化学》王积涛等编南开大学出版社，2003《生物化学》王镜岩主编高教出版社，第三版614 建筑史与建筑设计理论《中国建筑史（新一版）》潘谷西中国建筑工业出版社《外国建筑史》（19世纪以前）陈志华中国建筑工业出版社《外国近现代建筑史》同济、清华、东大、天大合编中国建筑工业出版社《中国古代建筑史》（多卷集）中国建筑工业出版社《公共建筑设计基础》鲍家声、杜顺宝编南京工学院出版社615 艺术设计理论《艺术设计十五讲》凌继尧等著北京大学出版社2006《设计原理》黄厚石、孙海燕东南大学出版社2005617 城市规划原理《城市规划原理》同济、重建院等编中国建工出版社618 法理学《法理学》（普通高等院校“十一五”国家级规划教材）杨春福主编清华大学出版社2009年6月第1版619 政治学原理《政治学基础》王浦劬主编北京大学出版社620 基础英语《综合教程》1-4册（英语专业用）何兆熊主编上海外语教育出版社，2005《高级英语》1-2册，修订版张汉熙北京外语教学与研究出版社，1998621 高等数学参照全国统一考试《数二》内容622 财务管理《财务管理》(第二版)陆正飞主编东北财经大学出版社623 行政法学《行政法与行政诉讼法学》（上册）杨解君著清华大学出版社2009624 基础德语《当代大学德语》1-4册聂黎曦、梁敏主编外语教学与研究出版社，2009版码《高级德语教程》上下册陈晓春主编海外语教学出版社，2003版625 基础日语《日语》（第5、6册）陈生保、胡国伟、陈华洁上海外语教育出版社新编日语同步辅导（第5、6册）吴立新等天津大学出版社801 高分子化学与物理《高分子化学》第三版。
南京工业大学计算机科学与技术学院《828数据结构与操作系统》历年考研真题汇编
目 录第一部分 历年考研真题汇编2006年南京工业大学计算机科学与技术学院828数据结构与操作系统考研真题第二部分 兄弟院校真题汇编2014年山东科技大学信息科学与工程学院830数据结构与操作系统考研真题2012年山东科技大学信息科学与工程学院838数据结构与操作系统考研真题2011年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题2010年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题第一部分 历年考研真题汇编2006年南京工业大学计算机科学与技术学院828数据结构与操作系统考研真题南京工业大学耍堕年硕士研究生入学考试试卷（A）〈本试题150分、3小时）考试科目：数据埃构与操作系统诸应学科、专业：计算机应用技术（注意：所有答题内容均余写在答鬼地上，在试卷上答题-独无效！）第-部分,数据结构（共90分）一、选择题（每小题2分，共20分）1＞数据的存储结构有廉序、健式、族引和四种疆条形式.丸线性 B.树形C,散列D一图监2、计算机体法必^具备输入、输出和尊5个特性。
A,易读性、稳定性和安全性B可行性、可移植性和可扩充性C,牖定性、有穷性和秘定性可行性、确定性和有穷性3、指出下列时间要杂度最耶的级别是________.A.对数阶Ofhfcn）B.线性阶&n）C,指数阶。
（2"）D,平方阶0（『）4、己知模式串P='ABAABC',其next函数值是*A.011213B.012223C0LH22D,0112215、数组A中，行下标i义卜列下总j从1-10.每个元素的长度为3个字节，从首地址SA开始连续存糖.慢数组核列存放时，元素A”的起始地址为=A.SA+141B.SA+1S0C SA+222 D.SA+226、设无向图的顼点个数为n,聊谖无向图最多有________条辿.A.n;B.tt（n+l）/2C n（n-L）/2D n-17、将序列（50.72.43.85,73.20,35,45.65.30）构造为二叉排序树，杏找元素35重进行________次元素间的比较.A.10B.7C.5D.4一』、除度《设根的层次为L）的完全二又树至少有一^结点.七X尹C i*-T一 D.2W—-—----------------———9、下述几种排序方法中，能完成对突数数绍进行榆定捧序的是_______•,A、归弁样序 B.堆排序 C.快速排虏 D.痿数择序I。
南京工业大学2017年《有机化学》硕士招生复试大纲
重点
有机化学的定义及有机化合物的结构。
难点
有机化合物的结构理论：价键理论和分子轨道理论。
第二章烷烃（4 学时）
1 烷烃的异构与命名
2 烷烃的结构
3 烷烃的构象
4 烷烃的物理性质
5 烷烃的反应
（1）氧化反应
（2）异构化反应
（3）裂化反应
（4）取代反应
6 烷烃的氯代反应历程
7 烷烃的来源和用途
基本要求
掌握烷烃的命名、结构和物理、化学性质。
3 质谱 基本要求 掌握核磁共振谱、红外光谱和质谱的基本概念 重点 掌握核磁共振谱、红外光谱和质谱的应用 难点 核磁共振谱、红外光谱和质谱的影响规律 第十章醇和酚（4 学时） 1 醇的结构、命名和物理性质 2 一元醇的反应 3 一元醇的制法 4 二元醇 5 酚的结构、命名和物理性质 6 一元酚的反应 7 二元酚和多元酚 8 醇和酚的来源和用途 基本要求 掌握醇和酚的命名、结构和化学性质。 重点 醇和酚的化学性质。 难点 醇和酚的酸性。 第十一章醚（3 学时） 1 醚的结构、命名和物理性质 2 醚的反应 3 醚的制法 4 环醚 5 醚的来源和用途 基本要求 掌握醚的命名、结构和化学性质。 重点 醚的化学性质。 难点 环醚的性质 第十二章醛和酮（4 学时） 1 一元醛酮的结构、命名和物理性质 2 醛酮与氧亲核试剂的加成反应 3 醛酮与氮亲核试剂的加成反应 4 醛酮与碳亲核试剂的加成反应 5 羰基加成反应的立体化学 6 醛酮的酮—烯醇平衡及有关反应 7 醛酮的还原和氧化 8 一元醛酮的制法
9 醛酮的来源和用途 10 二羰基化合物 基本要求 掌握醛、酮的命名、结构和化学性质。 重点 醛、酮的化学性质。 难点 羰基加成反应的立体化学及烯醇平衡及有关反应 第十三章不饱和醛酮及取代醛酮（4 学时） 1α，β-不饱和醛酮 2醌 3 酚醛和酚酮 4 紫外光谱 基本要求 5 掌握不饱和醛酮及取代醛酮的命名、结构和化学性质和紫外光谱。 重点 α，β-不饱和醛酮的化学性质。 难点 共轭效应和紫外光谱的应用 第十四章羧酸（4 学时） 1 羧酸的结构和命名 2 羧酸的物理性质 3 羧酸的酸性 4 酰化反应 5 一元羧酸的其他反应 6 一元羧酸的制备方法 7 一元羧酸的来源和用途 8 二元羧酸 基本要求 掌握羧酸的命名、结构和化学性质。 重点 羧酸的化学性质。 难点 诱导效应和共轭效应解释羧酸的性质。 第十五章羧酸衍生物（2 学时） 1 羧酸衍生物的结构和命名 2 羧酸衍生物的物理性质 3 羧酸衍生物的水解反应 4 羧酸衍生物的其他反应 5 烯酮 6 羧酸衍生物的用途 7 原酸酯 8 过酸和二酰基过氧
南京工业大学2016年硕士研究生《数据结构与操作系统》考试大纲
南京工业大学2016年硕士研究生《数据结构与操作系统》考试大纲一、考试的基本要求要求考生比较系统地理解数据结构的基本概念和基本知识，从数据结构的逻辑结构、存储结构和数据的操作三个方面掌握线性表、树、图等常用的数据结构。
掌握在各种常用数据结构上实现高效的查找和排序算法，并对算法的时间和空间复杂性有一定的分析能力。
针对简单的应用问题，能够选择合适的数据结构设计有效的算法。
另一方面，要求考生比较系统地掌握操作系统各要素的基本概念、基本原理和方法，对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方便用户、提高资源的使用效率有较深入的了解。
要求考生具有较强的抽象思维能力、逻辑推理能力、软件设计和实现能力以及综合运用所学的知识分析问题和解决问题的能力。
二、考试方式和考试时间闭卷考试，总分150（数据结构90+操作系统60），考试时间为3小时。
三、参考书目（仅供参考）《数据结构与算法》（第四版），廖明宏，郭福顺，张岩，李秀坤，高等教育出版社，2007年《计算机操作系统》(第三版)，汤小丹，梁红兵，哲凤屏，汤子瀛，西安电子科技大学出版社，2007年四、试题类型：主要包括选择题、编程题、计算题、综合题等类型，并根据每年的考试要求做相应调整。
五、考试内容及要求第一部分数据结构-线性表掌握：线性表的逻辑结构、存储结构及描述方式；顺序表的定义、插入、删除；单链表、双向链表和循环链表的定义、插入、删除；顺序栈、链栈的表示、入栈和出栈操作；顺序队列、链队列的表示、入队和出队操作；循环队列的队空和队满的判断；串的定义、逻辑结构和存储结构，串的KMP模式匹配方法；广义表的定义；矩阵的压缩存储的概念以及有关计算方法；稀疏矩阵的三元组表示方法；熟悉：线性结构的定义和特点；顺序表和单链表的组织方法、特点、算法和性能分析；单链表、双向链表和循环链表之间的区别；栈和队的特点；栈和队列的定义；顺序栈和链栈上基本运算的实现和简单算法设计；链队上基本运算的实现和简单算法设计；串的基本运算，串的传统匹配方法；多维数组的定义以及逻辑结构；广义表的链表表示和算法；特殊矩阵的非零元下标与数组下标的对应关系。
2016年南京工业大学828数据结构与操作系统真题
南京工业大学2016年硕士研究生入学考试初试试题（A卷）科目代码：828科目名称：数据结构与操作系统满分：150分注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共90分）一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。
每小题2分，共30分）1.下面关于线性表的描述中，错误的是。
A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行的插入和删除操作C.线性表采用链式存储，不必占用一片连续的存储单元D.线性表采用链式存储，便于插入和删除操作2.在一个带头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行的语句是。
A.HL=p；p→next=HL；B.p→next=HL；HL=p；C.p→next=HL；p=HL；D.p→next=HL→next；HL→next=p；3.设有一个顺序栈，元素A，B，C，D，E，F依次进栈，如果6个元素出栈的顺序是B，D，C，F，E，A，则栈的容量至少为。
A.3B.4C.5D.64.设主串的长度为n，模式串的长度为m，则串匹配的KMP算法的时间复杂度为。
A.O（m）B.O（n）C.O（m+n）D.O（m×n）5.在按行优先顺序存储的三元组表中，下列陈述错误的是。
A.同一行的非零元素，是按列号递增次序存储的。
B.同一列的非零元素，是按行号递增次序存储的C.三元组表中三元组行号是非递减的D.三元组表中三元组列号是非递减的6.具有10个叶结点的二叉树有个度为2的结点。
A.8B.9C.10D.117.在线索二叉树中，t所指结点没有左子树的充要条件是。
A.t→left=NULLB.t→ltag=TRUEC.t→ltag=TRUE且t→left=NULLD.以上都不对8.在结点数为n的堆中插入一个结点时，复杂度为。
南京工业大学2020级硕士研究生第2学期课程表-经管
企业知识产权管理实务郑莹
金融项目投资预评估陈庭强
技术创新理论与实践刘和东
会计理论与会计准则冒乔玲
管理会计研究张长江
企业可持续发展会计张长江
项目管理龚亚云
证券投资学赵成国
质量管理与可靠性樊树海
大数据分析与信息系统吴斌
工程安全与风险管理蒋黎暄
工程造价分析与管理陈江红
工程管理实务吴翔华
绿色建筑与合同能源管理付光辉
供应链管理孙玉玲
生产计划与控制方叶祥
精益生产吴斌
运筹学潘郁
大数据技术专题俞琰
三、四
信息检索8班-建筑、艺术、经管、法学、马院理论孙俐丽（1-11周）
多元统计分析钱存华（11-2-20周，3-4节）厚学201（多）
现代财务管理王前锋（1-10周，1-4节）厚学300（多）
口语14班：食品、药学 36
口语15班：材科1、法学1 37
口语16班：材科2、法学2 37
口语17班：化工1 43
口语18班：化工2 35
口语19班：化工3 35
实用英语写作1班：建筑学院
实用英语写作2班：艺术设计学院
实用英语写作3班：化学与分子工程学院
实用英语写作4班：先进化学（IAS）+食品与轻工学院（1）
实用英语写作5班：先进化学（IAS）+食品与轻工学院（2）
实用英语写作6班：城建学院（市政）+药学院+数理科学学院
实用英语写作7班: 生物制药与工程学院（1）
实用英语写作8班: 生物制药与工程学院（2）
实用英语写作9班：测绘科学与技术学院+计算机科学与技术学院
实用英语写作10班：环境科学与工程学院+马克思主义学院
2017年南京工业大学考研招生简章
一报考条件：根据文件规定，南京工业大学研究生，本次选拔对象，应符合以下条件：1.在校期间政治思想表现优秀，遵守校纪校规，文明礼貌，未受到任何处分。
2.学历要求：具有本科专业对口，无重考，无重修记录，身心健康。
3.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低择优录取。
4.综合考试成绩将在录取前公示7天，录取过程中，如果有排名在录取名额内的考生自愿放弃，在名额外的学生按顺序递补。
5.我校采取笔试、口试或两者相兼的方式进行，以进一步考察学生的专业基础、综合分析能力、解决实际问题的能力。
具体比例由学校根据学科专业特点安排。
二报考事项：历年真题QQ在线咨询：363.916.816张老师，各相关专业成立考试小组，确定工作中的相关原则政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩统计及综合排名汇总材料并上报填表。
1.各学院要先完成报考专业的成绩综合排名，根据名单确定考生的具体范围。
2.符合上述条件的参加综合考试，按照报考专业并提交书面申请材料审核。
3.工作领导小组审核汇总名单后，将公示7天，期满后不再进行提示。
4.各相关专业按照考试科目的顺序依次进行。
5.考试成绩以书面通知形式发到学生本人。
三考试流程：1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。
2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的统计填表。
3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。
具体比例由学校根据本学科、专业特点及生源状况安排。
四复习方略：1注重课本很多考生会安排各种各样的资料，其实关键要能保证你进行的系统性。
每个要点段落安排以真题为主，时间布局以精读的方式对重点章节相关要点，对课本有一个纲领性的认识。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
南京工业大学2017年《数据结构与操作系统》硕士招生复试大纲一、考试性质硕士研究生入学考试是为招收硕士研究生而实施的具有选拔功能的水平考试，其指导思想是既要有利于国家对高层次人材的选拔，又要有利于促进高等学校各类课程教学质量的提高，考试对象为2006年参加硕士研究生入学考试的考生。
二、考试的基本要求要求学生比较系统地理解数据结构的基本概念和基本知识，掌握表、栈、队列、树和图等数据结构的基本特征和在计算机上实现的方法，要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力，以及软件设计和编程能力。
要求学生在完成程序设计语言（汇编、C、C++等）、数据结构、计算机组成原理等课程学习的基础上，系统地学习操作系统这一计算机最重要系统软件的基本概念、基本原理和方法，对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方便用户、提高资源的使用效率有较清楚的认识，为将来在软件开发设计具有较强的分析、解决问题的能力打下坚实的基础。
三、考试方法和考试时间硕士研究生入学专业考试为笔试，考试时间为3小时，考试分数150分。
四、考试科目、考试内容、考试要求和试卷结构考试科目《数据结构与操作系统》第一部分：数据结构（60%）第一章绪论1.什么是数据结构2．基本概念和术语3．算法的描述和算法分析基本要求：了解《数据结构》所研究的问题，理解数据结构的基本概念，掌握算法的描述、算法设计的要求和算法效率的度量方法。
重点：数据的逻辑结构和存储结构；用类C（C++）语言描述算法。
第二章线性表1．线性表的逻辑结构2．线性表的顺序存储结构3．线性表的链式存储结构单向链表、循环链表、双向链表基本要求：掌握线性表的逻辑结构、存储结构及描述方式；掌握顺序表和链表的插入、删除等操作。
重点：线性结构的定义和特点；顺序表和单链表的组织方法、特点和算法。
第三章栈和队列1、栈的定义、栈的表示和实现2、表达式求值3、队列的定义、队列的链式存储结构（链队列）、队列的顺序存储结构（循环队列）基本要求：了解栈和队列的定义；理解线性表、栈和队列特点及区别，栈对实现递归过程的作用；掌握顺序栈、链栈的入栈和出栈操作，顺序队列、链队列的入队和出队操作，循环队列的队空和队满的判断。
重点：栈和队的特点；顺序栈和链栈上基本运算的实现和简单算法设计；链队上基本运算的实现和简单算法设计，栈与递归。
第四章串1、串的逻辑结构定义及其基本操作2、串的静态存储结构和动态存储结构基本要求：了解串的有关定义；理解串的逻辑结构和存储结构；掌握串的模式匹配传统方法和KMP方法。
重点：串的基本运算及串的传统匹配方法和改进的KMP方法。
第五章数组和广义表1、数组的定义和运算2、数组的顺序存储结构3、矩阵（特殊矩阵、稀疏矩阵）的压缩存储4、广义表的定义5、广义表的存储结构及算法基本要求：了解数组、特殊矩阵和稀疏矩阵的定义，广义表的概念、链表表示和算法；理解矩阵的压缩存储的概念；掌握矩阵的压缩存储的有关计算方法。
重点：特殊矩阵的非零元下标与数组下标的对应关系。
第六章树和二叉树1、树的结构定义和基本操作2、二叉树定义与基本操作、性质、存储结构、遍历和线索化3、树和森林。
树的存储结构、森林与二叉树的转换、树的遍历4、哈夫曼树及其应用基本要求：了解树的定义和二叉树的定义；理解二叉树的性质、二叉树的存储结构；掌握遍历二叉树的方法、线索二叉树的构造，森林与二叉树的转换，最优二叉树和哈夫曼编码。
重点：利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题；哈夫曼树及其应用。
第七章图1、图的定义和术语2、图的存储结构：数组表示法、邻接表3、图的遍历：深度优先搜索、广度优先搜索4、图的连通性问题：无向图的连通分量和生成树、最小生成树5、最短路经6、拓扑排序7、关键路经基本要求：了解图的定义和术语，生成树和最小生成树的概念；理解邻接矩阵中元素的含义和邻接表中结点的含义；掌握深度优先搜索和广度优先搜索算法；理解求最小生成树、最短路径、拓扑排序和关键路径等各种图解方法。
重点：图的两种表示，两种遍历；用Prim算法和Kruskal算法构造最小生成树；单源点、多源点的最短路径；用拓扑排序算法求关键路径等。
第八章动态存储管理1、可利用空间表及分配方法2、边界标识法3、伙伴系统基本要求：了解动态存储管理的含义及分配方法。
重点：边界标识法中可利用空间表的结构及分配算法和回收算法。
第九章查找1、静态查找表：顺序表的查找、有序表的查找、索引顺序表的查找2、动态查找表：二叉排序树和平衡二叉树、B_树和B+树3、哈希表：哈希函数的构造方法、处理冲突的方法、哈希表的查找及其分析基本要求：了解顺序查找、二分查找和分块查找、二叉排序树和平衡二叉树、哈希查找等的概念；理解顺序查找、二分查找和分块查找算法，二叉排序树的性质；掌握哈希函数的构造方法和处理冲突的方法，平衡二叉树的查找、插入和删除操作算法及相关查找方法的成功平均查找长度ASL。
重点：二分查找的基本条件和方法；建立二叉排序树和平衡二叉树的过程；根据散列函数和解决冲突的方法建立散列表及等概率下成功平均查找长度ASL。
第十章内部排序1、概述2、插入排序：直接插入排序、希尔排3、交换排序：冒泡排序、快速排序4、选择排序：简单选择排序、树形选择排序、堆排序5、归并排序：二路归并6、基数排序7、各种内部排序方法的比较讨论基本要求：了解排序算法的稳定性问题；理解直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序的基本思想；掌握直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序的算法和时间分析。
重点：对直接插入排序、简单选择排序、快速排序、堆排序、归并排序基本过程的掌握和算法的理解及评价。
第十一章外部排序1、外存信息的存取2、外存排序的方法3、多路平衡归并的实现4、置换-选择排序基本要求：了解外排序的基本过程及方法。
重点：外部排序方法及利用“败者树”解决K路平衡归并和置换-选择排序问题第十二章文件1、有关文件的基本概念2、顺序文件3、索引文件4、ISAM文件和VSAM文件5、直接存取文件（散列文件）6、多关键字文件：多重表文件、倒排文件基本要求：熟悉各类文件的特点及构造方法。
重点：顺序文件、索引文件和散列文件。
参考教材：严蔚敏、吴伟民《数据结构》（C语言版）清华大学出版社1997第二部分：操作系统（40%）第一章操作系统概述1.操作系统的概念2.操作系统的历史3.操作系统的特性4.操作系统的功能5.操作系统的发展基本要求：了解操作系统的作用、发展历史和分类等。
重点：操作系统的定义、分类和功能。
第二章处理机管理1.多道程序设计2．进程的引入3．中断与中断系统4．处理机调度基本要求：了解多道程序设计概念、掌握进程的基本概念、熟悉处理机调度算法。
重点：进程的概念、处理机调度算法。
第三章存储管理1.存储管理的功能2.内存资源管理3.存储管理方式4.虚拟存储系统基本要求：熟悉操作系统存储管理的方式和虚拟存储系统。
重点：页式、段式、段页式存储管理；虚拟存储系统。
第四章文件管理1、文件与文件系统2、文件的访问方式3、文件的组织4、文件目录5、文件的共享6、文件的保护、保密和安全7、文件系统的实现8、文件系统的界面9、盘存储管理基本要求：理解文件系统的基本目的是为用户提供按名存取的功能，以使得用户能透明地存储访问文件。
为了实现按名存取，需要对文件存储设备进行合理的组织、分配和管理，对存储在文件存储设备上的文件进行保护、保密和提供共享的手段。
重点：如何对文件存储设备进行组织、分配和管理；文件的共享和保护、保密。
第五章设备管理1.设备的分类2.设备的物理特性3.通道技术4.设备的分配和去配5.设备驱动6.缓冲技术7.虚拟设备基本要求：由于现代计算机系统外部设备的复杂性和多样性以及不同设备需要不同的处理程序，设备管理成了操作系统中最复杂、最具多样性的部分。
要求了解设备管理的基本概念，理解通道技术和缓冲技术、设备驱动和虚拟设备技术。
重点：通道、缓冲、设备驱动、设备分配与去配。
第六章操作系统接口1.联机命令接口2.程序接口3.图形用户接口基本要求：了解操作系统的用户接口。
重点：了解操作系统的用户接口第七章进程管理1.并发进程2.进程互斥3.进程同步4.进程通信5.进程死锁基本要求：掌握死锁的概念以及死锁发生的条件，熟悉发现死锁、预防或避免死锁的一些方法。
重点：进程的互斥和同步、死锁产生的必要条件；死锁的预防和避免。
第八章UNIX操作系统介绍1.历史回顾2.系统结构3.进程管理4.存储管理5.文件系统6.设备管理7.系统调用基本要求：了解UNIX操作系统的进程管理、存储管理、文件管理、设备管理以及系统调用。
重点：进程管理、存储管理和文件系统。
参考教材：汤子瀛、哲凤屏计算机操作系统西安电子科技大学出版社2002文章来源：文彦考研。