2019年大连海事大学管理科学与工程(工科)考研专业课数据结构(同等学力加试)考试大纲
2019年大连海事大学计算机科学与技术考研专业课离散数学(同等学力加试)考试大纲
大连海事大学硕士研究生入学考试大纲
考试科目：离散数学 试卷满分及考试时间:试卷满分为 100 分，考试时间为 180 分钟。
一、命题逻辑 考试内容 命题，连接词的真值，重言式/矛盾式/可满足式， 代入规则与替换规则，等价 与蕴含，对偶式与对偶原理，连接词的最小功能完备集，范式与主范式，命题逻 辑的推理规则法
闭包） 4．掌握划分、等价关系、等价类的概念，理解非空集合 X 上的等价关系与 X 的 划分是一一对应的。 5．给定等价关系，会求对应的划分；给定划分，会求的对应的等价关系（掌握 笛卡尔积的概念及其性质，笛卡尔积元素计数公式。 6．重点掌握等价关系相关的证明题。 7．偏序关系的定义，会画偏序关系的的哈斯图，并会求最大元和最小元、极大 元和极小元、上界和下界、上确界和下确界。
七、群 半群、子半群、循环半群，群，阿贝尔群，群同态，循环群，子群。
考试要求 1．了解半群、子半群、循环半群的概念。 2．理解群的概念及群的基本性质，会证明给定的代数系统是否是群，会证明阿 贝尔群以及群同态（同构）问题的证明。 3．理解循环群概念以及循环群的分类 4．理解子群的概念，掌握子群的证明方法。
五、函数 函数的概念，满射、单射、双射函数，复合函数，逆函数
考试要求 1．理解函数的概念，特别是函数（或映射）的全域性和惟一性。 2．会计算函数个数：设 X 和 Y 都为有限集,则从 X 到 Y 共有|Y||X|不同的函数。 3．理解满射、单射、双射函数。 4．会求复合函数。 5．了解逆函数的概念。
2019年大连理工大学硕士研究生招生考试大纲【复试】 航运企业管理(同等学力加试)
大连海事大学硕士研究生入学考试大纲考试科目：航运企业管理试卷满分及考试时间：试卷满分为100分，考试时间为180分钟。
一、交通运输系统概述、水路运输特点、货物运输特征考试内容与要求1．了解系统的概念、我国交通运输管理体系概况。
2．理解运输的基本特征。
3．掌握水路运输的特点。
4．掌握货物分类、货物的包装。
5．理解集装箱、货物计量。
6．掌握货物积载因数和亏舱率。
7．了解航运市场概念、航运市场的分类二、航运企业考试内容与要求1．掌握航运企业业务分类。
2．了解航运企业筹建审批程序、航运企业开业条件、手续和权力。
3．掌握航运企业组织结构及主要职能部门及特征。
4．了解影响航运企业组织结构的主要因素。
三、商业运输船舶及其配员考试内容与要求1．理解商船的主要技术特征。
2．掌握商船分类。
3．掌握件杂货特性及杂货船特点与经济性。
4．掌握集装箱运输优越性、集装箱船特点与经济性。
5．掌握普通散货船、油船特性及杂货船特点与经济性。
6．了解其它船型的特点与经济性。
7. 掌握船舶入级与检验、船舶法律登记、船舶签证与文件准备。
8. 理解船长职责、甲板部船员职责、轮机部船员职责四、船舶运输组织基本环节考试内容与要求1．了解揽货业务、货运单据的流转过程、船舶营运中携带的主要文件与证书。
2．掌握商船运输基本作业环节、简单航次生产过程的基本环节。
3．掌握充分利用装载能力的措施、航次最大载货量确定、航次装载量计算。
4．了解船舶运输质量的含义、船舶运输质量管理、船舶运输安全管理的内容。
五、船舶运输经济考试内容与要求1．掌握船舶运输成本构成、影响各项成本比重变化的因素。
2．了解运价定义和运价制定方法、航运企业主要资金流转。
3．掌握船期经济性、船舶各种状态的维持成本、船期成本。
六、航运指标考试内容与要求1．了解指标定义、航运指标的作用、航运指标分类。
2．掌握营运数量指标含义、公式及计算。
3．掌握营运质量指标含义、公式及计算。
4．掌握运输成本含义及公式。
大连海事大学【复试】马克思主义哲学史(同等学力加试)2019年考研专业课大纲
2019年大连海事大学考研专业课大纲2019年硕士研究生入学统一考试马克思主义哲学史考试大纲马克思主义哲学史考试科目：马克思主义哲学史一、试卷满分及考试时间试卷满分为100分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
一、马克思主义哲学的形成（1836-1848）考试内容马克思主义哲学产生的历史条件和理论来源，马克思和恩格斯世界观的转变，马克思、恩格斯对科学世界观的探索，马克思主义哲学的形成和问世。
考试要求掌握马克思主义哲学产生的历史条件、马克思主义哲学的理论来源、参加青年黑格尔派活动时期、开始转向唯物主义和共产主义、实现向唯物主义和共产主义的转变、异化劳动理论在科学世界观形成中的重大作用及其局限性、从异化劳动理论到唯物史观的过渡、马克思主义哲学形成的标志、马克思哲学思想发展中的重大飞跃——《关于费尔巴哈的提纲》、唯物史观基本原理的制定、马克思主义哲学的问世。
二、马克思主义哲学在欧洲革命时期的运用、验证和发展（1848-1875）考试内容马克思、恩格斯对1848年革命及其以后革命形势的哲学分析，马克思在研究资本主义经济形态中对自己哲学的丰富和发展，恩格斯的军事哲学思想，巴黎公社经验的哲学总结和无产阶级专政理论的进一步发展。
考试要求掌握对1848年革命的哲学分析，对1848年革命失败后形势的哲学分析，《资本论》对唯物史观的科学论证，《资本论》的科学方法论一、恩格斯是第一个马克思主义军事理论家，科学的战争观和研究、处理军事问题的方法论，批判唯心主义战争观，对战争做科学的预见，巴黎公社是人类历史上无产阶级专政的第一次伟大尝试，马克思、恩格斯对公社经验教训的哲学总结，公社失败后为继续坚持、捍卫和发展无产阶级专政理论而斗争。
2019年大连海事大学考研专业课数据结构考试大纲
二、线性表 考试内容 线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 考试要求 1．理解线性表的逻辑结构和特性，熟练掌握线性表的两类存储结构：顺序存储 结构和链式存储结构； 2．熟练掌握线性表在顺序存储结构上实现查找、插入和删除等基本运算 的算法； 3．熟练掌握在各种链表结构中实现线性表运算的算法； 4．从时间和空间复杂度的角度分析比较线性表两种存储结构的不同特点。
六、树和二叉树 考试内容 树的定义和基本术语 二叉树 遍历二叉树和线索二叉树 树和森林 赫夫曼树 及其应用 考试要求 1．掌握树的定义和相关术语，熟练掌握二叉树的定义、性质和存储结构； 2．熟练掌握二叉树按各种顺序遍历的递归和非递归算法； 3. 了解线索二叉树的定义和线索的建立方法； 4. 了解树的各种存储结构，森林与二叉树的转换，树和森林的遍历； 5. 熟练掌握赫夫曼树的概念和赫夫曼编码的方法。
参阅： 《数据结构》（C 语言版） 严蔚敏 吴伟民 清华大学出版社 2011 年版
七、图 考试内容 图的定义和术语 图的存储结构 图的遍历 图的连通性问题 有向无环图及其 应用 最短路径 考试要求 1．了解图的定义和有关术语，理解并掌握图的各种存储结构； 2．熟练掌握按深度优先和广度优先遍历图的算法； 3. 理解图的连通性问题； 4. 理解拓扑排序和关键路径； 5. 熟练掌握求最短路径的算法。
八、查找 考试内容 静态查找表 动态查找表 哈希表 考试要求 1．熟练掌握顺序查找、折半查找和索引查找算法；
2．掌握二叉排序树的查找方法和构造方法，了解平衡二叉树、B 树、B+树和键树 的查找方法和建树方法； 3. 熟练掌握哈希函数的构造方法以及哈希表的查找方法。
九、内部排序 考试内容 内部排序的概念 插入排序 快速排序 选择排序 归并排序 基数排序 各 种内部排序方法的比较讨论 考试要求 1.熟练掌握插入排序、快速排序、选择排序、归并排序和基数排序的排序方法、 过程和特点; 2. 掌握各种排序方法的应用，并能够灵活选择； 3. 掌握各种排序方法的时间复杂度分析方法。
2019年大连海事大学管理科学与工程(工科)考研专业课现代物流概论考试大纲
大连海事大学硕士研究生入学考试大纲考试科目：现代物流概论试卷满分及考试时间：试卷满分为100分，考试时间为120分钟。
一、物流基础知识考试内容物流的产生与发展、物流的内涵、物流的分类、物流系统、物流系统工程、物流系统分析考试要求1．了解物流的发展历程。
2．掌握物流的概念。
3．掌握物流的基本环节。
4．了解物流的作用。
5．掌握物流的分类。
6．了解物流系统的概念。
7．掌握物流系统的特点。
8．理解物流系统模式。
9．理解物流系统工程的概念、程序及常用的技术。
10．了解物流系统分析的概念、准则和方法。
11．掌握物流系统分析的步骤。
二、物流系统要素管理考试内容运输技术与管理、配送管理、仓库、仓储规划与设计、仓储作业管理、仓储绩效管理、装卸搬运、包装、流通加工、物流信息概述、物流信息技术、物流管理信息系统、物流成本概述、物流成本管理及控制考试要求1．掌握物流运输的概念，以及现代运输的主要方式及特点。
2．掌握运输合理化的途径。
3．掌握配送的概念及特点。
4．理解配送的功能、要素和模式。
5．理解配送中心的功能及基本作业。
6．了解仓库的概念及分类、仓储规划与设计。
7．理解仓库的布局设计、仓储绩效。
8.掌握仓储作业基本流程、仓储合理化的措施。
9.了解装卸搬运的定义和作用、装卸搬运设备的分类、包装的定义和分类。
10.理解包装的常用技术。
11.掌握包装合理化的概念和要素、流通加工的概念和优化原则。
12.了解物流信息的定义、作用和特点。
13.理解物流信息技术。
14.掌握物流管理信息系统的定义和功能。
15.理解物流管理信息系统的设计、实施及安全管理。
16.掌握物流成本的概念、基本构成。
17.理解物流成本管理的意义、内容和方法。
18.了解如何进行物流成本控制。
三、物流系统集成管理考试内容生产物流系统管理、采购物流系统管理、销售物流系统管理、废弃物物流系统管理、逆向物流系统管理、区域物流系统管理、国际物流系统管理、第三方物流理论、第三方物流的选择与评价、第三方物流企业的发展战略、供应链管理的基本原理、供应链管理的内容与方法考试要求1．理解生产物流的定义、特征及管理技术。
大连海事大学【复试】电工学(同等学力加试)2019年考研专业课大纲
2019年大连海事大学考研专业课大纲
2019年硕士研究生入学统一考试大纲
考试科目：电工学
一、试卷满分及考试时间
试卷满分为100分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
电工技术50％，电子技术50%
电工学
一、电路的基本概念与基本定律
考试内容
电路组成与功能；电流与电压的参考方向；电源与负载的判别；基尔霍夫定律；电位的概念与计算
考试要求
1．实际电路与电路模型的概念，电路的功能与应用。
2．电流，电压，电功率的概念。
3．电流与电压的参考方向的概念，分析复杂电路的解决方法。
4．额定值，电源，负载，支路，结点，回路，路径的概念。
5．电源吸收功率与发送功率的状态判别方法。
6．欧姆定律，基尔霍夫定律的概念与应用。
7．电位、参考电位的概念与计算。
二、电路的分析方法
考试内容
电阻串并联的等效变换；电源的两种模型及其等效变换；支路电流法；结点电压法；叠加原理；戴维宁定理与诺顿定理
考试要求
1．串联电阻电路的分压、并联电阻电路的分流关系与计算。
2019年大连海事大学马克思主义理论考研专业课中国近现代史纲要(同等学力加试)考试大纲
试卷满分为100分，考试时间为180分钟。
中国近现代史纲要上编从鸦片战争到五四运动前夜（1840—1919）综述风云变幻的八十年一、鸦片战争前的中国与世界二、外国资本主义入侵与近代中国社会的半殖民地半封建性质三、近代中国的主要矛盾和历史任务第一章反对外国侵略的斗争第一节资本—帝国主义对中国的侵略一、军事侵略二、政治控制三、经济掠夺四、文化渗透第二节抵御外国武装侵略争取民族独立的斗争一、反抗外来侵略的斗争历程二、粉碎瓜分中国的图谋第三节反侵略战争的失败与民族意识的觉醒一、反侵略战争的失败及其原因二、民族意识的觉醒第二章对国家出路的早期探索第一节农民群众斗争风暴的起落一、太平天国农民战争二、农民斗争的意义和局限第二节洋务运动的兴衰一、洋务事业的兴办二、洋务运动的历史作用及其失败第三节维新运动的兴起和夭折一、戊戌维新运动的开展二、戊戌维新运动的意义和教训第三章辛亥革命与君主专制制度的终结第一节举起近代民族民主革命的旗帜一、辛亥革命爆发的历史条件二、资产阶级革命派的活动三、三民主义学说和资产阶级共和国方案四、关于革命与改良的辩论第二节辛亥革命与建立民国一、封建帝制的覆灭二、中华民国的建立第三节辛亥革命的失败一、封建军阀专制统治的形成二、旧民主主义革命的失败中编从五四运动到新中国成立（1919-1949）综述翻天覆地的三十年一、中国所处的时代和国际环境二、“三座大山”的重压三、两个中国之命运第四章开天辟地的大事变第一节新文化运动和五四运动一、新文化运动与思想解放的潮流二、十月革命与马克思主义在中国的传播三、五四运动：新民主主义革命的开端第二节马克思主义进一步传播与中国共产党诞生一、中国早期马克思主义思想运动二、马克思主义与中国工人运动的结合三、中国共产党的创建及其意义第三节中国革命的新局面一、制定革命纲领，发动工农运动二、实行国共合作，掀起大革命高潮第五章中国革命的新道路第一节对革命新道路的艰苦探索一、国民党在全国统治的建立二、土地革命战争的兴起三、走农村包围城市、武装夺取政权的道路第二节中国革命在探索中曲折前进一、土地革命战争的发展及其挫折二、中国革命的历史性转折三、总结历史经验，迎接全国性的抗日战争第六章中华民族的抗日战争第一节日本发动灭亡中国的侵略战争一、日本灭亡中国的计划及其实施二、残暴的殖民统治和中华民族的深重灾难第二节中国人民奋起抗击日本侵略者一、中国共产党举起武装抗日的旗帜二、抗日救亡运动和共产党人与部分国民党人合作抗日三、停止内战，一致对外四、全民族抗战的开始第三节国民党与抗日的正面战场一、战略防御阶段的正面战场二、战略相持阶段的正面战场第四节中国共产党成为抗日战争的中流砥柱一、全面抗战的路线和持久战的方针二、敌后战场的开辟与游击战争的发展及其战略地位三、坚持抗战、团结、进步的方针四、抗日民主根据地的建设五、推进大后方的抗日民主运动和进步文化工作六、中国共产党的自身建设第五节抗日战争的胜利及其原因和意义一、抗日战争的胜利二、中国人民抗日战争在世界反法西斯战争中的地位三、抗日战争胜利的原因和意义第七章为新中国而奋斗第一节从争取和平民主到进行自卫战争一、中国共产党争取和平民主的斗争二、国民党发动内战和解放区军民的自卫战争第二节国民党政府处在全民的包围中一、全国解放战争的胜利发展二、土地改革与农民的广泛发动三、第二条战线的形成和发展第三节中国共产党与民主党派的合作一、各民主党派的历史发展二、中国共产党与民主党派的团结合作三、第三条道路的幻灭四、中国共产党领导的多党合作、政治协商格局的形成第四节创建人民民主专政的新中国一、南京国民党政权的覆灭二、人民政协与《共同纲领》三、中国革命胜利的原因和基本经验下编从新中国成立到社会主义现代化建设新时期（1949—2018）综述辉煌的历史征程一、中华人民共和国的成立和中国进入社会主义初级阶段二、新中国发展的两个历史时期及其相互关系三、开创和发展中国特色社会主义四、中国特色社会主义进入新时代第八章社会主义基本制度在中国的确立第一节从新民主主义向社会主义过渡的开始一、完成民主革命遗留任务和恢复国民经济二、开始向社会主义过渡第二节社会主义道路：历史和人民的选择一、工业化的任务和发展道路二、过渡时期总路线反映了历史的必然性第三节有中国特点的向社会主义过渡的道路一、社会主义工业化与社会主义改造同时并举二、农业合作化运动的发展三、对资本主义工商业赎买政策的实施四、社会主义基本制度在中国的全面确立第九章社会主义建设在探索中曲折发展第一节良好的开局一、全面建设社会主义的开端二、早期探索的积极进展第二节探索中的严重曲折一、“大跃进”及其纠正二、“文化大革命”及其结束三、严重的曲折，深刻的教训第三节建设的成就探索的成果一、独立的、比较完整的工业体系和国民经济体系的建立二、人民生活水平的提高与文化、教育、医疗、科技事业的发展三、国际地位的提高与国际环境的改善四、探索中形成的建设社会主义的若干重要原则第十章中国特色社会主义的开创与接续发展第一节历史性的伟大转折和改革开放的起步一、历史性的伟大转折二、改革开放的起步三、拨乱反正任务的胜利完成第二节改革开放和现代化建设新局面的展开一、改革开放的全面展开二、改革开放和现代化建设的深入推进三、中国特色社会主义事业的继续推进第三节中国特色社会主义事业的跨世纪发展一、改革开放新的历史性突破二、进一步推进改革开放和现代化建设三、改革开放和现代化建设的跨世纪发展第四节在新的历史起点上推进中国特色社会主义一、全面建设小康社会战略目标的确定二、不断推动经济社会的科学发展三、奋力把中国特色社会主义推进到新的发展阶段四、改革开放和现代化建设的巨大进展第十一章中国特色社会主义进入新时代第一节开拓中国特色社会主义更为广阔的发展前景一、全面建成小康社会目标的确定二、实现民族复兴中国梦的提出三、统筹推进“五位一体”总体布局四、协调推进“四个全面”战略布局第二节党和国家事业的历史性成就和历史性变革一、极不平凡的五年二、新时代中国与世界关系的历史性变化第三节夺取新时代中国特色社会主义伟大胜利一、在新时代坚持和发展中国特色社会主义二、更好发挥宪法在新时代坚持和发展中国特色社会主义中的重大作用三、推进国家治理体系和治理能力现代化四、齐心协力走向中华民族伟大复兴的光明前景。
大连海事大学【复试】计算机网络(同等学力加试)2019年考研专业课大纲
2019年大连海事大学考研专业课大纲
1．掌握差错控制、流量控制、可靠传输与滑轮窗口机制，掌握 PPP 协议 ， CSMA/CD 协议。 2．理解数据链路层的功能，理解频分多路复用、时分多路复用、波分多路复用、 码分多路复用的概念和基本原理，理解局域网交换机及其工作原理。 3．了解局域网的基本概念与体系结构，了解 以太网与 IEEE 802.3，了解网桥 的概念和基本原理
四、网络层 考试内容
路由与转发 静态路由与动态路由 距离-向量路由算法 IPv4 分组 IPv4 地址与 NAT 子网划分与子网掩码、CIDR ARP 协议、 IPv6 的主 要特点 IPv6 地址 RIP 路由协议 OSPF 路由协议 BGP 路由协议
组播的概念 IP 组播地址 考试要求 1.掌握路由与转发功能，掌握距离-向量路由算法 、RIP 路由协议，掌握 IP 协议，包括掌握 IPv4 分组、IP 组播、IPv4 地址与 NAT、子网划分与子 网掩码、CIDR、 ARP 协议。 2.理解静态路由与动态路由、IP IPv6 地址、OSPF 路由协议和 BGP 路 由协议。 3.了解组播的概念、IP 组播地址、BGP 路由协议、IPv6 的主要特点。
数据报与虚电路 双绞线、同轴电缆、光纤与无线传输介质 物理层接 口的特性 中继器 集线器 考试要求 1. 掌握码元、波特、速率等基本概念，掌握奈奎斯特定理与香农定理 掌握电路 交换、报文交换与分组交换。 2．理解信道、信号、宽带等基本概念，理解信源与信宿、编码与调制及物理层 接口的特性。 3．了解双绞线、同轴电缆、光纤与无线传输介质传输介质，了解物理层设备中 继器、集线器。
三、数据链路层 考试内容 数据链路层的功能 差错控制 流量控制、可靠传输与滑轮窗口机制 频 分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(3) 图的两种遍历策略：深度优先搜索和广度优先搜索，以及相关算法。 (4) 图的最小生成树，构造最小生成树的两种算法：普里姆算法和克鲁斯卡尔算
法。 (5) 拓扑排序和关键路径。 (6) 两类求最短路径问题的算法，迪杰斯特拉算法和弗洛伊德算法。 考试要求 1. 掌握理解图的抽象数据类型定义及其基本术语； 2. 掌握图的邻接矩阵和邻接表的存储方法； 3. 掌握图的遍历方法及其在邻接矩阵和邻接表存储结构上的实现； 4. 掌握构造最小生成树的 Prim 算法和 Kruskal 算法的基本思想和求解过程； 5. 掌握求解最短路径的 Dijkstra 算法和 Floyd 算法的基本思想及过程； 6. 掌握拓扑序列的定义及拓扑排序算法； 7. 掌握关键路径的定义及求解过程；
法； 4. 掌握三元组顺序表的转置运算； 5. 掌握广义表的定义、其基本概念及存储方法；
六、树和二叉树 考试内容 (1) 二叉树的定义、性质和存储结构。 (2) 二叉树的遍历及有关算法，利用遍历算法实现二叉树的其他操作，如计算二
叉树结点个数、叶子结点个数、二叉树的高度等。 (3) 树和森林的定义、存储结构与二叉树的转换。 (4) 树的应用，哈夫曼树及哈夫曼编码、带权路径长度的计算。 考试要求 1. 熟练掌握二叉树的结构特性，了解相应的证明方法； 2. 熟练掌握二叉树的二叉链表存储； 3. 掌握二叉树各种遍历的递归算法，灵活运用遍历算法实现二叉树的其它操作； 4. 熟悉树的各种存储结构及其特点， 5. 掌握树和森林与二叉树的转换方法； 6. 掌握哈夫曼树的特性及建立哈夫曼树和哈夫曼编码的方法。
二、线性表 考试内容 (1) 线性表的类型定义。 (2) 线性表的顺序存储方法和实现，相关查找、插入和删除算法算法实现，应用
举例； (3) 线性表的链式存储方法和实现，相关查找、插入和删除算法算法实现，应用 举例。 考试要求 1. 掌握线性表的顺序存储结构和链式存储结构的各自特点； 2. 熟练掌握顺序表和链式表的插入、删除和查找等基本操作； 3. 能够编制和实现顺序表和链式表基本操作的程序；
别； 5. 掌握各种查找方法的平均查找长度；
九、排序 考试内容 (1) 排序的基本概念。 (2) 插入排序：直接插入排序、其他插入排序和希尔排序。 (3) 交换排序：冒泡排序和快速排序。 (4) 选择排序：简单选择排序、堆排序。 (5) 归并排序：2-路归并排序。 (6) 各种排序方法的算法实现。能从“关键字间的比较次数”分析算法的平均情
大连海事大学硕士研究生入学考试大纲
考试科目：数据结构 试卷满分及考试时间：试卷满分为 100 分 考试内容 (1) 数据结构的基本概念：数据、数据元素、数据结构、数据的逻辑结构、物理
结构、算法等。 (2) 抽象数据类型的表示和实现。 (3) 算法时间复杂度和空间复杂度的分析。 考试要求 1. 掌握和理解数据结构的概念； 2. 掌握数据结构的相关术语与基本概念； 3. 掌握算法的时间复杂度及判断算法好坏的方法。
况和最坏情况的时间性能。排序方法“稳定”或“不稳定”的含义。 考试要求 1. 理解排序的基本概念，包括排序的稳定性及排序的性能分析（时间与空间复杂
度）；
2. 掌握插入排序、交换排序、选择排序和归并排序等的排序方法、性能分析方法 及手工执行排序算法；
参阅： 《数据结构》 严蔚敏、吴伟民 清华大学出版社
三、栈和队列 考试内容 (1) 栈的定义及特点，栈的顺序存储和链接存储的表示和实现，进栈出栈算法。 (2) 栈的应用举例，如表达式求值、数制转换等。 (3) 队列的定义及特点，队列的表示和实现，循环队列和链队列的进队出队算
法。 考试要求 1. 掌握栈和队列两种特殊的线性表的特点 2. 熟练掌握栈的基本操作即进栈、出栈、栈空、栈满、取栈顶元素等操作； 3. 熟练掌握队列的基本操作即入队列、出队列、判断队列空、队列满等； 四、串 考试内容
(1) 串类型的定义。 (2) 串的表示和实现，定长顺序存储表示。 (3) 串的匹配算法。 考试要求 1. 掌握串的定义与特点； 2. 掌握串的抽象数据类型的定义、定长顺序存储表示、基本操作； 3. 熟练掌握串的模式匹配算法中的朴素算法、首尾匹配算法；会计算 KMP 算法的
next[j]。
五、数组和广义表 考试内容 (1) 数组的逻辑结构定义和存储方法。 (2) 特殊矩阵和稀疏矩阵的压缩存储方法及其适用范围。 (3) 广义表的结构特点及其存储方法。 考试要求 1. 掌握数组的定义； 2. 掌握二维数组的存储结构及寻址方法； 3. 掌握矩阵压缩存储的基本思想特殊矩阵和稀疏矩阵的压缩存储方法及寻址方
八、查找 考试内容 (1) 静态查找：顺序查找、折半查找的查找方法及其实现方法。 (2) 动态查找：二叉排序树、平衡二叉树。二叉排序树的插入和查找算法及其实
现。 (3) 哈希表：哈希函数的构造方法、处理冲突的方法、哈希表的查找与分析。 考试要求 1. 掌握静态查找（顺序查找、折半查找）及其分析方法，并能灵活地运用； 2. 掌握二叉排序树的构造方法、查找过程及其查找分析； 3. 掌握平衡二叉树的构造、调整方法及平衡树查找分析； 4. 掌握哈希表的建表方法和处理冲突的方法，理解哈希表与其他查找表的本质区