03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）
湖南大学硕士研究生入学专业课程考试大纲 课程编号：443 课程名称：结构力学 课程总分：150 考试时间：180分钟 一、课程要求 要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，了解各类结构的受力性能。并且能综合运用结构力学的理论、方法解决具体的问题。 二、考试内容 1、平面体系的几何组成分析 （1）了解几何不变体系、几何可变体系、几何瞬变体系的定义。 （2）了解刚片、约束（必要约束、多余约束）、自由度的概念。 （3）掌握几何不变体系的基本组成规则，并能运用它们分析一般体系的几何组成，正确区分不同体系，即无多余约束的几何不变体系、有多余约束的几何不变体系、几何可变体系及几何瞬变体系。 （4）了解静定与超静定结构几何组成特征。 2、静定结构内力计算 （1）了解常见的各类静定结构（梁、拱、桁架、刚架、组合结构等）的受力特征与计算方法。 （2）熟练掌握直杆内力图的形状特征及绘制直杆弯矩图的叠加法。 （3）熟练掌握多跨静定梁和其他多跨结构的内力计算方法，能区分基本部分与附属部分，并能熟练地画出内力图。 （4）熟练掌握各类静定刚架的内力计算方法，并能正确画出内力图。 （5）掌握桁架零杆的判别方法，掌握用结点法和截面法计算简单桁架与各种联合桁架指定杆件的内力。掌握组合结构的内力计算和弯矩图画法。 （6）掌握三铰拱的反力计算和指定截面内力的计算方法，并能正确画出内力图。了解合理拱轴线的概念。 （7）了解静定结构的特征。 3、虚功原理与结构位移计算 （1）了解广义力、广义位移、虚功及弹性体系虚功原理的概念。 （2）掌握计算结构位移的单位荷载法，能根据实际状态中拟求位移的位置、方向和性质，正确地建立虚拟状态。 （3）了解结构位移计算的一般公式，了解荷载作用下结构位移计算的实用公式。（4）熟练掌握用积分法计算结构的位移，熟练掌握用图乘法计算梁和刚架的位移。熟记三角形、标准二次抛物线等常见图形的面积及形心位置。 （5）了解功的互等定理、位移互等定理、反力互等定理、位移和反力互等定理及其使用条件。 4、力法 （1）了解超静定结构的概念。 （2）掌握超静定次数的确定方法和力法基本结构的选取。 （3）了解力法的典型方程式及其物理意义。 （4）熟练掌握荷载作用下超静定梁和刚架的内力计算方法，并能绘出最后内力图。（5）掌握力法计算中的对称性利用，会用对称的基本结构简化计算。 （6）掌握超静定结构的位移计算，能利用结构条件对力法计算进行校核。
天津工业大学硕士研究生入学考试业务课考试大纲科目编号：834 科目名称：数据结构与程序设计 一、考试的总体要求 考试内容由两部分组成，数据结构（占90分）和程序设计（占60分）。 数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题；要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，掌握C 语言的基本概念、语法及编程方法等。 二、考试的内容及比例 1.数据结构考试的内容包括（占90分）： ①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。 ②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。 ③广义表的定义及存储结构。 ④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。 ⑤图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图应用相关的递归算法。 ⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。 ⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。 2.程序设计考试的内容包括（占60分）： ①熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。
目 录 第一部分 历年考研真题汇编 .......................................................................................................................... 2000年华南师范大学计算机学院925数据结构考研真题 ................................................................. 1999年华南师范大学计算机学院925数据结构考研真题 ................................................................. 第二部分 兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2008年厦门大学845数据结构考研真题 ............................................................................................... 2006年厦门大学496数据结构考研真题 ............................................................................................... 华南师范大学计算机学院 925数据结构历年考研真题汇编 最新资料，WORD 格式，可编辑修改！
硕士研究生入学考试《821结构力学》考试大纲 一、考试大纲的性质 结构力学是结构工程专业的专业基础课，也是报考结构工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。 二、考试的内容 1.结构的计算简图及简化要点；杆件结构的分类；荷载的分类。 2.结构的几何构造分析：几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度。 3.静定结构的受力分析：静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质。 4.影响线：移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用。 5.结构位移计算：结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理。 6.力法：超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座 移动和温度改变时的计算；超静定结构位移计算。 7.位移法：位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算。 8.渐近法：力矩分配法的基本概念；多结点的力矩分配；无剪力分配法。
9.结构动力学基础：动力计算的特点和动力自由度；单自由度体系的振动分析；多自由度体系的振动分析。 三、考试要求 考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算；应掌握结构动力计算特点，并对单自由度和多自由度体系能进行振动分析。 四、试卷结构 试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%） 五、考试方式及时间 考试方式为闭卷笔试，时间为3小时。 六、主要参考书目 1．龙驭球、包世华主编，(面向21世纪课程教材)结构力学教程(Ⅰ)，高等教育出版社，2000年版。
天津大学结构力学考研真题资料含答案及详细讲解天津大学结构力学考研真题作用十分重大，能从中琢磨考研老师出题思路，然后给自己的考研复习一个定位。所以，特别是后期的考研复习阶段，尤其需要真题资料，所以不能太急往下做。每一套真题都很宝贵。专业课方面，天津大学结构力学考研真题资料是很重要的，但是总听见一些考生们被假资料所累，被错误的信息引导，影响了复习质量，实在是得不偿失了。为了帮助大家更好的使用天津大学结构力学考研真题资料，且明辨真伪，下面天津考研网小编就仔细和大家说说。 天津大学结构力学考研真题资料什么时候做？ 建议：考前1~2个月，可以做几遍，最近年份的真题建议在临近考试前做一下，不为检测考多少分，只为找找感觉。注意总结，真题是最好的资源，在真题中往深挖掘，反思，这样才能有所提高，《天津大学818结构力学考研真题复习宝典》对考研真题进行了详细讲解并做深度分析，总结出题规律，进行必要的答题技巧点拨，同时在关键时刻做考点预测。 天津大学818结构力学考研真题试卷的卷面分析： 以下内容摘录自《天津大学818结构力学考研红宝书》： 天大的结构题型分为判断题，填空题以及解答题。满分150分，其中判断题6个，每个5分；选择题6个，每个5分；解答题3个，每个30分。 其中判断题主要是对概念的理解，基本上无关计算；选择题一般是简单的计算题；而3个解答题则分别考察力法，位移法以及动力学知识。 结构力学的卷面构成相对简单，常见题型包括填空、判断和分析计算题。考察内容多为基础知识及各知识点的灵活运用。 这里以2010年结构力学考试中的一道分析计算题为例，分析答题思路和要点： 图示连续梁，EI为常数。支座B是弹性抗转支座，抗转刚度为，支座C处弹簧刚度为。试用位移法求解此梁，并绘制弯矩图。（本大题30分）
《结构力学》考试大纲 一、考试大纲的性质 结构力学是农业建筑环境与能源工程专业的专业基础课，也是报考农业工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。 二、考试的内容 第一章绪论 结构的计算简图及简化要点；杆件结构的分类；荷载的分类 第二章结构的几何构造分析 几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度 第三章静定结构的受力分析 静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质 第四章影响线 移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用 第五章结构位移计算 结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理 第六章力法 超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座移动和温度改变时的计算；超静定结构位移计算 第七章位移法 位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算 第八章渐近法 力矩分配法的基本概念；多结点的力矩分配；无剪力分配法 三、考试要求 考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算。
四、试卷结构 试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%） 五、考试方式及时间 考试方式为闭卷笔试，时间为3小时。 六、主要参考书目 1．龙驭球、包世华主编.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版 2．王焕定、章梓茂、景瑞编著.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版3．胡兴国主编.结构力学.武汉工业大学出版社,1997年版
一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。 二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT
的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构
湖南大学2018年硕士研究生《结构力学》考试大纲801结构力学一、课程要求 要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，了解各类结构的受力性能。并且能综合运用结构力学的理论、方法解决具体的问题。 二、考试内容 1、平面体系的几何组成分析 （1）了解几何不变体系、几何可变体系、几何瞬变体系的定义。 （2）了解刚片、约束（必要约束、多余约束）、自由度的概念。 （3）掌握几何不变体系的基本组成规则，并能运用它们分析一般体系的几何组成，正确区分不同体系，即无多余约束的几何不变体系、有多余约束的几何不变体系、几何可变体系及几何瞬变体系。 （4）了解静定与超静定结构几何组成特征。 2、静定结构内力计算 （1）了解常见的各类静定结构（梁、拱、桁架、刚架、组合结构等）的受力特征与计算方法。 （2）熟练掌握直杆内力图的形状特征及绘制直杆弯矩图的叠加法。 （3）熟练掌握多跨静定梁和其他多跨结构的内力计算方法，能区分基本部分与附属部分，并能熟练地画出内力图。 （4）熟练掌握各类静定刚架的内力计算方法，并能正确画出内力图。 （5）掌握桁架零杆的判别方法，掌握用结点法和截面法计算简单桁架与各种联合桁架指定杆件的内力。掌握组合结构的内力计算和弯矩图画法。 （6）掌握三铰拱的反力计算和指定截面内力的计算方法，并能正确画出内力图。了解合理拱轴线的概念。 （7）了解静定结构的特征。 3、虚功原理与结构位移计算 （1）了解广义力、广义位移、虚功及弹性体系虚功原理的概念。 （2）掌握计算结构位移的单位荷载法，能根据实际状态中拟求位移的位置、方向和性质，正确地建立虚拟状态。 （3）了解结构位移计算的一般公式，了解荷载作用下结构位移计算的实用公式。 （4）熟练掌握用积分法计算结构的位移，熟练掌握用图乘法计算梁和刚架的位移。熟记三角形、标准二次抛物线等常见图形的面积及形心位置。 （5）了解功的互等定理、位移互等定理、反力互等定理、位移和反力互等定理及其使用条件。 4、力法 （1）了解超静定结构的概念。 （2）掌握超静定次数的确定方法和力法基本结构的选取。 （3）了解力法的典型方程式及其物理意义。 （4）熟练掌握荷载作用下超静定梁和刚架的内力计算方法，并能绘出最后内力图。 （5）掌握力法计算中的对称性利用，会用对称的基本结构简化计算。 （6）掌握超静定结构的位移计算，能利用结构条件对力法计算进行校核。 （7）了解超静定结构的特征。 5、位移法 （1）了解位移法的基本概念。 （2）掌握位移法计算中结点角位移和独立的结点线位移未知数数目的确定方法。掌握位移法基本结构的选取。
数据结构考研大纲 【硕士研究生考试】 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟 二、答题方式答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分计算机组成原理45分 操作系统35分计算机网络25分 四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分 数据结构 【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林
1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 （三）图的遍历 1. 深度优先搜索 2. 广度优先搜索 （四）图的基本应用及其复杂度分析 1. 最小（代价）生成树 2. 最短路径 3. 拓扑排序 4. 关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找（六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1. 直接插入排序 2. 折半插入排序 （三）气泡排序（bubble sort）（四）简单选择排序 （五）希尔排序（shell sort）（六）快速排序 （七）堆排序 （八）二路归并排序（merge sort）（九）基数排序 （十）各种内部排序算法的比较（十一）内部排序算法的应用
初试《结构力学》科目考试大纲 一、考查目标 在学习理论力学和材料力学等课程的基础上进一步掌握平面杆件结构分析计算的基本概念、基本原理和基本方法，了解各类结构的受力性能，具备结构分析与计算等方面的能力。 二、考试形式与试卷结构 （一）试卷满分及考试时间 满分为150分，考试时间为3小时。 （二）答题方式 闭卷、笔试。 （三）试卷内容结构 静定结构受力分析(20%)、结构位移计算(10%)、超静定结构受力分析(30%)、矩阵位移法(10%)、结构动力计算基础(10%)、影响线及其应用(10%)、其他内容(10%)。 （四）试卷题型结构 作图题、计算题（150分）。 三、考查内容 （一）几何组成分析 掌握平面几何不变体系的基本组成规则及其运用。 （二）静定结构受力分析
主要内容为： （1）运用隔离体平衡的方法计算一般静定结构支座反力和构件截面内力。 （2）静定梁、静定平面刚架的计算及内力图的绘制。 （3）实体三铰拱的受力特点。三铰拱合理拱轴线的概念和特点。 （4）计算静定平面桁架杆件内力的结点法和截面法。 （5）组合结构的组成特点和内力计算。 （6）了解静定结构受力特性。 （三）结构的位移计算 主要内容为： （1）单位荷载法。 （2）静定结构在荷载作用下的位移计算。 （3）图乘法。 （4）静定结构在非荷载因素（支座移动、温度变化）作用下的位移计算。 （5）超静定结构的位移计算。 （四）力法 主要内容为： （1）超静定结构的概念，超静定次数的确定。 （2）力法的基本原理和典型方程。 （3）力法计算荷载作用下的超静定结构。 （4）对称性的利用。
（5）超静定结构的特性。 （五）位移法 主要内容为： （1）位移法的基本原理，位移法基本未知量的确定。 （2）位移法的典型方程，位移法计算荷载作用下的超静定结构。 （3）对称性的利用。 （4）位移法与力法的联合运用。 （六）力矩分配法 主要内容为： （1）力矩分配法的基本原理和基本概念。 （2）用力矩分配法计算连续梁和无侧移刚架。 （七）影响线及其应用 主要内容为： （1）影响线的概念。 （2）静力法和机动法作静定结构在直接荷载、间接荷载作用下的影响线。 （3）利用影响线计算影响量。 （4）最不利荷载位置的确定。 （八）矩阵位移法 主要内容为： （1）局部坐标与整体坐标系下的单元刚度矩阵。 （2）坐标转换。
2019年内蒙古工业大学考研专业课初试大纲 数据结构自命题考试大纲 科目名称数据结构科目代码808 一、考试范围及要点 1．数据结构的基本概念 数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。 2．线性表 线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．栈与队列 栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。 4．串 串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。 5．数组与广义表 多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。 要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．树与二叉树 树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．图 图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。 8．查找 查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．排序 排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 二、考试形式及试卷结构 考试形式： 闭卷笔试 试卷结构： 1．单项选择题； 2．简答与计算题 参考书目： 数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012 数据结构习题与解析，李春葆编著，清华大学出版社，2013 精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.doczj.com/doc/7b10847624.html,
一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)
西安建筑科技大学 土木工程结构力学考研大纲 第一章结构力学总论 内容：结构计算简图；平面杆件结构的分类；荷载的分类；平面体系的自由度；平面体系的几何组成规则；平面体系的几何组成分析；体系的几何特征与静力特征的关系； 基本要求：了解结构力学的研究对象和任务；结构计算简图；平面杆件结构的分类；荷载的分类；理解平面体系的自由度；掌握平面体系的几何组成规则，会应用规则作平面体系的几何组成分析；掌握体系的几何特征与静力特征的关系； 重点：结构计算简图；平面体系的几何组成分析； 难点：平面体系的几何组成分析； 第二章静定梁和静定刚架的受力分析 内容：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算。 基本要求：掌握单跨静定梁的组成和受力性能，用截面法求指定截面内力，用区段简支梁叠加法做弯矩图；了解曲梁、斜梁的内力计算。掌握多跨静定梁的组成和受力性能，内力计算原理和方法。掌握悬臂刚架、简支刚架，三铰刚架的内力计算原理和方法。 重点：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算；截面内力和截面一侧外力的关系。 难点：截面法；多跨静定梁的组成和受力性能；三铰刚架的内力计算。 第三章静定拱的受力分析 内容：静定拱的基本概念及基本特点；静定拱的反力及内力计算；静定拱的合理拱轴线的概念。 基本要求：掌握静定拱的基本概念及基本特点。掌握静定拱的反力及内力计算。了解静定拱的合理拱轴线的概念。
重点：静定拱的基本概念及基本特点；静定拱的反力及内力计算。 难点：静定拱的反力及内力计算。 第四章静定平面桁架和组合结构的受力分析 内容：桁架的组成特点及受力性能；桁架的计算简图；桁架的分类。 基本要求：掌握桁架的组成特点及受力性能，掌握桁架的计算简图，了解桁架的分类。掌握结点法和截面法计算内力。掌握组合结构的内力计算原理和方法。 重点：桁架的组成特点及受力性能；桁架的计算简图；结点法和截面法；组合结构的内力计算。 难点：结点法和截面法；组合结构的内力计算。 第五章静定结构的位移计算 内容：结构位移的种类，产生位移的原因，计算位移的目的；变形体系虚功原理；单位荷载法和位移计算的一般公式；静定结构在荷载作用下的位移计算；图乘法；静定结构因温度改变和支座移动时的位移计算；线性变形体系的互等定理；静定结构的一般特征。 基本要求：了解结构位移的种类，产生位移的原因，计算位移的目的。了解变形体系虚功原理。掌握用单位荷载法和位移计算的一般公式。掌握静定结构在荷载作用下的位移计算原理，熟练掌握图乘法。掌握静定结构因温度改变和支座移动时的位移计算。了解线性变形体系的互等定理。掌握静定结构的一般特征。 重点：变形体系虚功原理；单位荷载法和位移计算的一般公式；图乘法；静定结构因温度改变和支座移动时的位移计算。 难点：单位荷载法和位移计算的一般公式；图乘法。 第六章力法 内容：超静定结构的概念、性质和作用；力法的基本概念；力法典型方程；用力法计算荷载、温度改变和支座移动作用下超静定结构的内力和位移；对称性简化计算；力法计算结果的校核。 基本要求：了解超静定结构的概念、性质和作用。了解力法的基本概念，掌握去掉多余约束形成基本结构的方法；建立力法典型方程；计算系数和自由项；绘
中南大学2016年全国硕士研究生入学考试 《数据结构》考试大纲 本考试大纲由信息科学与工程学院教授委员会于2015年6月24日通过。 I.考试性质 《数据结构》考试是为中南大学信息科学与工程学院招收硕士研究生而设置的具有选拔性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构的基本概念以及运用它们设计程序的能力，评价的标准是高等院校本科毕业生能达到的及格或及格以上水平，以保证被录取者对数据结构的相关知识有较好的掌握，对录取者在研究生阶段的研究工作的顺利展开做好铺垫。 II.考查目标 数据结构考试要求考生： （1）熟悉数据结构中的基本概念，准确、恰当地使用本学科的专业术语； （2）掌握计算机能处理的数据结构的特性； （3）能够为所处理的数据选择适当的逻辑结构、存储结构； （4）能够基于数据结构编写结构清楚和正确易读的算法； （5）初步掌握算法的时间分析和空间分析的技术。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 数据结构有关的基本概念、术语约15 %
数据类型、特性及其操作约35 % 数据的存储约10 % 数据结构的应用及算法设计与分析约40 % Ⅳ.试卷题型结构 单项选择题 填空题 名词解释 简答题 算法设计与分析题 Ⅴ.考查内容 一、数据结构有关的概念和术语 1. 数据结构； 2. 抽象数据类型； 3. 算法、算法设计的要求、算法效率的度量。 二、链表、栈、队列、串 1. 链表、静态链表（单链表、双向链表、循环链表）及相关算法 2. 栈及顺序栈、链栈的进栈、出栈等算法 3. 队及顺序队、链队的进队、出队等算法 4. 栈和队的应用 5. 串的概念、存储、运算及串的模式匹配算法 三、数组和广义表 1．数组的定义、表示和实现 2. 矩阵的概念、特殊矩阵和稀疏矩阵 2. 广义表的定义及存储结构 四、树和二叉树
目前刚整理了2009-2015的试题过几天2016的也会上传上去 希望对你有帮助。。。。。。。 2009 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的
父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III.u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B.只有II C.I和II D.I和III 8.下列叙述中，不符合m阶B树定义要求的是 A．根节点最多有m棵子树 B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是 A．3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序 41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
东北大学2018年《结构力学》考研大纲一绪论 1结构力学的研究对象和任务 2荷载的分类 3结构的计算简图 4支座和结点的类型 5结构的分类 二平面体系的机动分析 1概述 2平面体系的计算自由度 3几何不变体系的简单组成规则 4瞬变体系 5机动分析示例 6几何构造与静定性的关系 三静定梁与静定刚架 1单跨静定梁 2多跨静定梁 3静定平面刚架 4少求或不求反力绘制弯矩图 5静定结构的特性 四静定拱 1概述 2三铰拱的数解法 3三铰拱的图解法 4三铰拱的合理拱轴线 五静定平面桁架 1概述（平面桁架的计算简图） 2结点法 3截面法 4截面法和结点法的联合应用 5各式桁架比较 6组合结构的计算 六影响线 1概述（影响线的概念）
2用静力法作单跨静定梁的影响线 3间接荷载作用下的影响线 4用机动法作单跨静定梁的影响线 5多跨静定梁的影响线 6桁架的影响线 7利用影响线求量值 8最不利荷载位置 9简支梁的绝对最大弯矩和包络图 七结构位移计算 1概述 2变形体系的虚功原理 3位移计算的一般公式 4静定结构在荷载作用下的位移计算 5图乘法 6静定结构温度变化时的位移计算 7静定结构支座移动时的位移计算 8线弹性结构的互等定理 八力法 1力法基本概念 2超静定次数的确定 3力法的典型方程 4力法的计算步骤和示例 5对称性的利用 6超静定结构的位移计算 7最后内力图的校核 8温度变化时超静定结构的计算 9支座位移时超静定结构的计算 10连续梁的均布活载最不利位置及包络图11超静定结构的特性 九位移法 1概述 2等截面直杆的转角位移方程 3位移法的基本未知量和基本结构 4位移法的典型方程及计算步骤 5直接由平衡条件建立位移法基本方程
湖南大学2016年硕士研究生入学考试自命题科目考试大纲 科目代码科目名称 考试大纲 (提纲式列举本科目须考查的知识要点, 纸张不够可附页) 801 结构力学 一、课程要求 要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，了解各类结构的受 力性能。并且能综合运用结构力学的理论、方法解决具体的问题。 二、考试内容 1、平面体系的几何组成分析 （1）了解几何不变体系、几何可变体系、几何瞬变体系的定义。 （2）了解刚片、约束（必要约束、多余约束）、自由度的概念。 （3）掌握几何不变体系的基本组成规则，并能运用它们分析一般体系的几何组成，正确区分 不同体系，即无多余约束的几何不变体系、有多余约束的几何不变体系、几何可变体系及几何 瞬变体系。 （4）了解静定与超静定结构几何组成特征。 2、静定结构内力计算 （1）了解常见的各类静定结构（梁、拱、桁架、刚架、组合结构等）的受力特征与计算方法。 （2）熟练掌握直杆内力图的形状特征及绘制直杆弯矩图的叠加法。 （3）熟练掌握多跨静定梁和其他多跨结构的内力计算方法，能区分基本部分与附属部分，并 能熟练地画出内力图。 （4）熟练掌握各类静定刚架的内力计算方法，并能正确画出内力图。 （5）掌握桁架零杆的判别方法，掌握用结点法和截面法计算简单桁架与各种联合桁架指定杆 件的内力。掌握组合结构的内力计算和弯矩图画法。 （6）掌握三铰拱的反力计算和指定截面内力的计算方法，并能正确画出内力图。了解合理拱 轴线的概念。 （7）了解静定结构的特征。 3、虚功原理与结构位移计算 （1）了解广义力、广义位移、虚功及弹性体系虚功原理的概念。 （2）掌握计算结构位移的单位荷载法，能根据实际状态中拟求位移的位置、方向和性质，正 确地建立虚拟状态。 （3）了解结构位移计算的一般公式，了解荷载作用下结构位移计算的实用公式。 （4）熟练掌握用积分法计算结构的位移，熟练掌握用图乘法计算梁和刚架的位移。熟记三角 形、标准二次抛物线等常见图形的面积及形心位置。 （5）了解功的互等定理、位移互等定理、反力互等定理、位移和反力互等定理及其使用条件。 4、力法 （1）了解超静定结构的概念。 （2）掌握超静定次数的确定方法和力法基本结构的选取。 （3）了解力法的典型方程式及其物理意义。 （4）熟练掌握荷载作用下超静定梁和刚架的内力计算方法，并能绘出最后内力图。 （5）掌握力法计算中的对称性利用，会用对称的基本结构简化计算。 （6）掌握超静定结构的位移计算，能利用结构条件对力法计算进行校核。 （7）了解超静定结构的特征。 5、位移法 （1）了解位移法的基本概念。 （2）掌握位移法计算中结点角位移和独立的结点线位移未知数数目的确定方法。掌握位移法 基本结构的选取。 （3）了解位移法的典型方程式及其物理意义。 （4）熟记几种常见等截面单跨超静定梁的形常数和载常数。 （5）熟练掌握荷载作用下超静定刚架的计算。 （6）掌握直接利用平衡条件建立位移法方程的原理与方法。 6、影响线及其应用 （1）了解移动荷载的概念和影响线的定义。 （2）掌握用静力法作结构某量值影响线的方法。 （3）掌握用机动法作结构某量值影响线的方法。 （4）掌握应用影响线求既定荷载作用下的影响量。 7、矩阵位移法 （1）、了解矩阵位移法的基本概念。了解单元局部坐标系与结构整体坐标系。 （2）、熟记局部坐标系的单元刚度矩阵。 （3）、熟练掌握连续梁、忽略轴向变形矩形刚架的结构刚度矩阵的形成原理与方法（先处理法）。 （4）、掌握非结点荷载的处理方法。 （5）、掌握用矩阵位移法计算连续梁、忽略轴向变形矩形刚架的步骤与过程。 8、结构的动力计算 （1）了解动力计算的意义。了解动力荷载的分类。了解动力计算的原理和方法。掌握弹性体 系动力自由度的确定方法。 （2）熟练掌握单自由度体系的自由振动与受迫振动（简谐荷载）。 （3）熟练掌握两个自由度体系的自由振动，了解振型的正交性。 （4）了解两个自由度体系在简谐荷载下的受迫振动。