济南大学自命题科目考试大纲847算法与数据结构

861结构力学一、参考书目《结构力学》（上、下），朱伯钦、周竞欧等主编，同济大学出版社，第三版。

二、考试题型与分值客观题（填空题和单项选择题）（30分）；计算题（120分）三、考试内容（一）、平面体系的几何组成分析掌握自由度、刚片、约束、必要约束和多余约束，实铰和虚铰，瞬变等概念；掌握几何不变体系、几何可变体系、瞬变体系的简单组成规则，并熟练运用组成规则分析平面杆件体系的几何组成。

（二）、静定梁和静定刚架熟练掌握梁和刚架内力计算的原则及一般步骤；熟练掌握多跨静定梁和静定平面刚架弯矩图的作法；（三）、曲杆和三铰拱会计算曲杆的内力；掌握拱的受力特性，会计算三铰拱的反力、内力。

（四）、静定平面桁架了解桁架的概念与几何组成分类；熟练掌握平面桁架内力的计算方法，并能灵活运用；掌握判定零杆和某些特殊受力杆件的内力的方法。

（五）、静定结构的位移计算掌握位移的概念；理解虚功与实功的概念；掌握位移计算公式的来源；熟练掌握图形相乘公式的应用；掌握荷载、温度变化、支座移动等因素引起静定结构的位移计算。

（六）、力法会判定超静定次数；熟练掌握力法基本原理，并运用力法原理计算在荷载作用下各类超静定结构的内力与位移；熟练掌握结构对称的受力特性和半结构的取法。

会用力法计算支座移动、温度变化、制造误差等因素作用下超静定结构的内力。

（七）、位移法掌握位移法的基本未知量的判别，内力正负号规则；掌握等截面直杆物理方程的来源；熟练掌握位移法基本思路与原理；熟练掌握荷载作用下超静定刚架的计算，熟练掌握对称性的受力特点；掌握支座移动、温度改变时位移法过程。

（八）、弯矩分配法和剪力分配法掌握弯矩分配法分配系数，传递系数的概念；熟练掌握弯矩分配法和剪力分配法的应用条件，计算的一般步骤和基本概念。

（九）、结构的影响线掌握移动荷载作用下影响线的概念；熟练掌握静力法和机动法做梁、刚架的影响线；掌握影响线的应用。

（十）、矩阵位移法了解矩阵位移法的基本概念；掌握矩阵位移法的基本思路；熟练掌握结构刚度矩阵的形成原理与方法；掌握非结点荷载的处理方法；掌握用矩阵位移法计算桁架、连续梁和不计轴向变形刚架的步骤与过程。

831经济学一、参考书目高鸿业.西方经济学（第六版），中国人民大学出版社，2014.俞宪忠等.微观经济学，中国人民大学出版社，2010.俞宪忠等.宏观经济学，中国人民大学出版社，2011.二、考试题型与分值总分150分，其中：简答题50分，计算题50分，论述题50分。

三、考试内容第一章绪论（了解）第二章需求、供给和均衡价格（掌握）第一节微观经济学的特点第二节需求曲线第三节供给曲线第四节需求、供给和均衡价格第五节经济模型第六节需求弹性和供给弹性第七节运用供求曲线的事例第八节蛛网模型（动态模型的一个例子）第三章消费者的选择（掌握）第一节效用论概述第二节无差异曲线第三节效用最大化与消费者选择第四节价格变化和收入变化对消费者均衡的影响第五节替代效应和收入效应第六节市场需求曲线第七节不确定性和选择第四章生产函数（掌握）第一节厂商第二节生产第三节短期生产函数第四节长期生产函数第五章成本（掌握）第一节成本第二节成本最小化第三节短期成本曲线第四节长期成本曲线第六章完全竞争市场（掌握）第一节厂商和市场的类型第二节利润最大化第三节完全竞争厂商的短期均衡和短期供给曲线第四节完全竞争行业的短期供给曲线第五节完全竞争厂商的长期均衡第六节完全竞争行业的长期供给曲线第七节完全竞争市场的短期均衡和长期均衡第八节完全竞争市场的福利第七章不完全竞争的市场（掌握）第一节垄断第二节垄断竞争第三节寡头第四节不同市场的比较第八章生产要素价格的决定（掌握）第一节完全竞争厂商使用生产要素的原则第二节完全竞争厂商对生产要素的需求曲线第三节从厂商的需求曲线到市场的需求曲线第四节对供给方面的概述第五节劳动供给曲线和工资率的决定第六节土地的供给曲线和地租的决定第七节资本的供给曲线和利息的决定第八节洛伦兹曲线和基尼系数第九章一般均衡论和福利经济学（了解）第一节一般均衡第二节经济效率第三节交换的帕累托最优条件第四节生产的帕累托最优条件第五节交换和生产的帕累托最优条件第六节完全竞争和帕累托最优状态第七节社会福利函数第八节效率与公平第十章博弈论初步（了解）第一节博弈论和策略行为第二节完全信息静态博弈:纯策略均衡第三节完全信息静态博弈:混合策略均衡第四节完全信息动态博弈第十一章市场失灵和微观经济政策（掌握）第一节不完全竞争第二节外部影响第三节公共物品和公共资源第四节信息的不完全和不对称第十二章宏观经济的基本指标及其衡量（掌握）第一节宏观经济学的特点第二节国内生产总值及其核算方法第三节国民收入的其他衡量指标第四节国民收入的基本公式第五节名义GDP和实际GDP第六节失业和物价水平的衡量第十三章国民收入的决定:收入—支出模型（掌握）第一节均衡产出第二节凯恩斯的消费理论第三节两部门经济中国民收入的决定及变动第四节乘数论第五节三部门经济的收入决定第六节三部门经济中各种乘数第七节四部门经济中国民收入的决定第十四章国民收入的决定:IS—LM模型（掌握）第一节投资的决定第二节 IS曲线第三节利率的决定第四节 LM曲线第五节 IS-LM分析第六节凯恩斯的基本理论框架第十五章国民收入的决定:总需求—总供给模型（掌握）第一节总需求曲线第二节总供给的一般说明第三节两种极端的总供给曲线第四节常规总供给曲线第五节总需求—总供给模型对现实的解释第六节总需求—总供给模型的数学小结第十六章失业与通货膨胀（掌握）第一节失业的描述第二节失业的原因第三节失业的影响与奥肯定律第四节通货膨胀的描述第五节通货膨胀的原因第六节通货膨胀的成本第七节失业与通货膨胀的关系——菲利普斯曲线第十七章宏观经济政策（掌握）第一节宏观经济政策目标以及经济政策影响第二节财政政策及其效果第三节货币政策及其效果第四节两种政策的混合使用第十八章开放经济下的短期经济模型（掌握）第一节汇率和对外贸易第二节蒙代尔弗莱明模型第三节蒙代尔弗莱明模型的应用第十九章经济增长（掌握）第一节国民收入长期趋势和波动第二节经济增长的描述和事实第三节增长核算第四节构建和分析新古典增长模型第五节应用新古典增长模型第六节内生增长理论第七节促进经济增长的政策第二十章宏观经济学的微观基础（掌握）第一节消费第二节投资第三节货币需求。

济南大学自命题科目考试大纲
838特殊教育学
一、参考书目
刘春玲，江琴娣主编，特殊教育概论（第二版），华东师范大学出版社，2016年4月
二、考试题型与分值
名词解释：6小题，每小题5分，共30分
简答题：4小题，每小题10分，共40分
论述题：4小题，每小题20分，共80分
三、考试内容
1．熟练掌握特殊教育的基本概念、特殊儿童的分类，熟悉特殊教育的发展历程以及我国特殊教育体系与发展趋势。

2．熟悉全纳教育的产生与发展的历程，掌握全纳教育的支持模式，熟练掌握我国随班就读的安置、管理与教学策略。

3．熟悉我国特殊教育法规与政策、特殊教育的相关国际文献与重要法规。

4．熟练掌握个别化教育计划的主要内容，学会在教学中实施个别化教育计划。

5熟悉智力障碍、听觉障碍、视觉障碍的产生原因，掌握三类障碍的鉴定与分类方式，熟练掌握智力障碍儿童、听觉障碍儿童、视觉障碍儿童的特征，并学会据此提供合适的教育教学策略。

6．掌握沟通障碍、情绪与行为障碍、学习障碍的鉴定与分类方式，熟悉沟通障碍儿童和情绪与行为障碍儿童、学习困难儿童的特征，并学会据此提供合适的教育教学策略。

7．熟悉超常儿童鉴定与分类方式，了解超常儿童的特征，掌握超常儿童在发展过程中产生的各种问题，学会运用相应的教育教学策略。

8．熟悉特殊儿童职业教育的内容、模式、课程设置与教学。

9．熟悉肢体障碍儿童的常见类型与成因，能根据其特征实施适合的教育。

10．了解常见的病弱儿童类型以及基本的教育安置方式。

11．熟练掌握自闭症儿童的分类、特征与诊断标准，学会据此提供合适的教育。

12．熟悉多重障碍定义、分类、成因与特征，学会据此提供合适的教育教学策略。

《数据结构与算法》考试大纲一、考试说明考试对象：计算机科学与技术专业及相近专业本科生命题原则：（1）在教学大纲和考试大纲所规定的知识点范围内命题。

（2）试题的考察要求覆盖面广、区分度高。

（3）试题兼顾各个能力层次，难易程度和题量适当，按难易程度分为四个层次：容易占30%，较易占30%，较难占30%，难占10%。

试题题型：《数据结构与算法》试题总分为100分，填空题、单项选择题、判断题占40分，运算题、算法分析题、算法设计题占60分，使用C语言的风格描述算法。

填空题：给出一段有关数据结构概念、性质、特点或简单算法的叙述，其中在划有横线的地方缺少内容，要求考生填写完整。

单项选择题：给出有关数据结构概念、性质、特点或简单算法的不完整叙述，要求考生从题后给出的四种选择答案中选择合适的一种答案，补充完整。

判断题：给出一段有关数据结构概念、性质或特点叙述，要求考生判断正误（或对错）。

运算题：通过分析、计算或作图，对一些数据结构进行运算，得到运算结果。

如得到树或图的遍历结果，得到图的最小生成树，得到数据散列存储的散列表，得到对数据进行某种排序的结果等。

算法分析题：给出一段算法或程序，通过阅读和分析回答一些问题。

如根据给定输入数据写出程序运行结果；指出算法功能；按算法功能把算法中缺少的内容补充完整。

算法设计题：给出算法设计思想和相应数据结构表示，编写出满足要求的算法。

二、考试范围重点考察学生对各种数据结构的理解程度和基于这些数据结构进行算法设计的能力。

按照教学大纲的要求，具体考核要求分为掌握、理解和了解三个层次：掌握：是要求学生能够全面、深入理解和熟练应用的内容，并能够综合运用多个知识点分析、设计和解答与应用相关的问题，能够举一反三，是重点考试内容。

理解：要求学生能够较好地理解所学内容，并且能够进行简单分析和判断，也是考试内容。

了解：对要求了解的内容，在考试中占较小比例，不超过5%。

1、概述[考核的知识点和要求]掌握：数据类型、数据元素、数据对象、数据结构、抽象数据类型等数据结构的基本概念和术语；理解：数据结构的分类、基本存储方式、访问接口（基本操作）；理解：对象的概念、信息隐蔽原则、面向对象方法的要素；理解：数据结构的面向对象模型。

881高等代数一、参考书目1．北大数学系几何与代数教研室代数小组编，《高等代数》（第四版），北京：高等教育出版社，2003．2．张禾瑞，郝炳新编，高等代数（M），北京：高等教育出版社，1984。

3．丘维声编，高等代数（M），北京：高等教育出版社，1996。

4．陈志杰主编，高等代数与解析几何（M）（上下），北京：高等教育出版社、Springer出版社，2000。

5．孟道骥著，高等代数与解析几何（M）（上下），北京:科学出版社,1998。

二、考试题型与分值试卷主要包括由计算题（40%）和证明题（60%）四种题型组成。

命题覆盖高等代数各章节内容；基础题30%，中等水平题40%，综合题，技巧性较强题30%三、考试内容第一章多项式1．考核知识点：（1）一元多项式的定义、运算、性质，次数的定义和次数公式；（2）多项式整除的定义，整除的性质，带余除法；（3）最大公因子的定义、性质和求法；（4）多项式互素的概念和性质；（5）多项式的可约性，因式分解及唯一性定理，标准分解式；（6）重因式的概念与判别法，求多项式重因式的方法；（7）多项式函数、多项式根的概念，根的个数定理，多项式相等与根的关系，综合除法；（8）复数域和实数域上不可约多项式的特征，因式分解定理；（9）有理系数多项式是否可约的判别法，根与系数的关系，有理根的求法。

2．单元目标：（1）掌握数域F上一元多项式的概念、运算及多项式和与积的次数；（2）正确理解多项式的整除概念和性质、掌握带余除法；（3）掌握最大公因式的概念、性质、求法以及多项式互素的概念和性质；（4）理解不可约多项式的概念，掌握多项式唯一因式分解定理；（5）理解多项式的导数和重因式的概念，掌握多项式有无重因式的判别法；（6）掌握多项式函数及多项式根的概念；（7）掌握复数和实数域上多项式因式分解定理；（8）熟练掌握有理系数多项式的有理根的求法和Eisenstein判别法。

第二章行列式1．考核知识点：（1）排列的定义、逆序、奇偶性，对换的概念，对换与排列奇偶性的关系；（2）n阶行列式的定义、转置，阶行列式的性质；（3）n阶行列式的初等行（列）变换，行列式子式、余子式和代数余子式；（4）n阶行列式依行依列展开定理，行列式的计算技巧，范得蒙行列式的计算；（5）n阶行列式的Laplace展开定理，行列式的乘法规则；（6）Cramer法则。

济南大学自命题科目考试大纲5．掌握中序线索二叉树的建立和遍历方法；6．掌握树的存储表示方法，掌握树与二叉树的转换方法；森林与二叉树的转换方法；树和森林的遍历方法；7．理解哈夫曼树的概念，掌握建立哈夫曼树和哈夫曼编码的方法；六、图1．掌握图的基本概念和术语；熟练掌握图的邻接矩阵表示方法和邻接表表示方法；2．掌握用邻接矩阵，邻接表实现图的基本操作（创建一个图，插入或删除图中的顶点或边）；3．熟练掌握图的深度优先搜索和广度优先搜索，了解非连通图的遍历方法和连通分量的计算；4．理解最小生成树的概念，熟练掌握Prim算法和Kruskal算法并掌握其生成方法；5．通过最小生成树算法了解贪心算法的思想及其求解问题的方法；6．熟练掌握单源点最短路径的Dijkstra算法，进一步理解如何用贪心算法求解问题；7．掌握用Floyd算法求图中所有顶点之间的最短路径；8．理解AOV网络和AOE网络的概念，掌握拓扑排序方法和计算关键路径的算法。

七、查找1．掌握查找的基本概念和查找方法的评判标准；2．熟练掌握顺序表查找和有序表查找的算法及其性能分析，计算平均查找长度；3．了解动态查找表的特点，二叉排序树的概念；掌握二叉排序树的构造和查找方法；理解平衡二叉树（AVL树）的概念；4．熟练掌握哈希函数、哈希表的构造方法，解决哈希冲突的方法，哈希表的查找及其分析。

八、排序1．掌握排序的基本概念，理解排序“稳定”和“不稳定”的含义，理解排序算法的评判标准；2．熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、快速排序、二路归并排序、基数排序的算法思想和算法设计方法；理解各种排序方法的性能特点并能灵活应用；3．通过快速排序和二路归并排序了解分治算法的思想及其求解问题的方法。

841自动控制理论一、参考书目《自动控制原理》（第三版），李友善，北京：国防工业出版社，2009年。

二、考试题型与分值考试题型均为解答题总分150分控制系统的数学模型约25分线性系统的时域分析约25分根轨迹分析方法约20分线性系统的频域分析方法约20分控制系统的综合与校正约10分线性离散系统的分析与综合约10分现代控制理论部分（线性系统的状态空间分析法、线性系统的状态空间综合法）约30分非线性控制系统分析约10分三、考试内容用“了解”、“掌握”、“熟练掌握”、“运用”等描述对考试内容的学习要求第一章自动控制的基本概念掌握自动控制的基本概念；了解自动控制的发展历程；掌握自动控制的基本原理；掌握开环系统与闭环系统特点；掌握控制系统四大组成部分的作用；掌握反馈控制的原理与补偿控制原理；掌握对自动控制系统的基本要求。

第二章控制系统的数学模型掌握线性系统微分方程的建立方法；掌握非线性系统的线性化基本原理；掌握传递函数的基本概念和计算方法；掌握方框图的概念、建立及其等效变换方法；掌握信号流图及梅逊公式的应用方法；掌握典型闭环控制系统的传递函数求法；掌握脉冲响应函数的基本概念。

第三章线性系统的时域分析掌握典型输入信号和常用性能指标；掌握一、二阶系统时域响应特点；掌握具有主导极点的高阶系统暂态性能分析方法；系统稳定性的概念和代数判据的应用；掌握稳态误差的定义及其计算方法。

第四章根轨迹分析方法掌握根轨迹的基本概念；掌握绘制根轨迹的基本条件和绘制准则；了解参量根轨迹、根轨迹族和多回路系统根轨迹的绘制方法；了解正反馈系统根轨迹和零度根轨迹的绘制方法；掌握利用根轨迹分析系统的暂态响应指标的方法、了解延迟系统根轨迹的绘制方法。

第五章线性系统的频域分析方法掌握频率特性的基本概念；掌握极坐标图、对数坐标图的绘制方法；掌握使用频率特性分析系统稳定性、稳态特性的方法；了解闭环系统频率特性与时域性能指标的关系；了解传递函数的实验确定方法；对控制系统建模与分析进行总结。

济南大学自命题科目考试大纲851控制工程基础一、参考书目董景新．控制工程基础(第一、二、三、四版)．清华大学出版社．分别是1992．2004．2009．2015年出版二、考试题型与分值考试题型与分值的分配1．考试时间：180分钟，满分：150分2．题型结构（供参考）：a．选择题(30分)、b．计算题(120分)三、考试内容1．绪论了解控制理论的发展与特点；了解自动控制的基本控制方式，控制系统的分类和自动控制解决的基本问题。

2．控制系统的动态数学模型掌握控制系统微分方程建立的基本方法；了解非线性微分方程的线性化近似处理方法；掌握拉普拉斯变换的基本性质、定理及其应用。

熟练掌握拉普拉斯反变换的方法；明确传递函数的概念及其特点；重点掌握传递函数的求解方法。

熟练掌握各种典型环节的传递函数及其特点。

了解系统方框图的“三要素”；掌握方框图的概念、建立及其等效变换方法；重点掌握由系统方框图求解系统闭环传递函数的基本方法——等效变换。

掌握由系统方框图求解系统闭环传递函数的基本方法——梅逊公式；明确系统的开环传递函数和闭环传递函数的基本概念。

3．控制系统的时域瞬态响应分析了解时域响应的基本概念、线性系统时域响应分析的基本方法及闭环特征根的分布对系统动态性能的影响；熟练掌握一阶、二阶典型系统时域响应性能指标计算。

了解利用主导极点和偶极子的概念对高阶系统的时域响应进行近似分析的方法。

4．控制系统的频域分析明确频率响应的基本概念及其数学本质；正确掌握频率特性的两种图形（即伯特图和乃氏图）绘制方法；并能熟练绘制典型环节的频率响应特性曲线。

明确最小相位环节和最小相位系统的概念；熟练绘制控制系统的开环频率响应特性曲线。

掌握由对数频率特性曲线求得系统传递函数的基本方法。

能够正确分析系统开环频率响应特性与系统动态性能之间的关系；了解系统闭环频率响应特性与系统动态性能之间的关系。

5．控制系统的稳定性分析熟练应用乃奎斯特稳定判据判断最小相位系统的稳定性。

871光学一、参考书目《光学》，蔡履中，第三版，科学出版社二、考试题型与分值填空题，大约占20%；选择题，大约占20%；计算题，大约占60%三、考试内容1．波动光学通论：熟练掌握波的一些基本概念，了解光的电磁理论。

熟练掌握波的数学描述方法：实函数和复振幅（平面波和球面波），理解波的时空周期性。

熟练掌握波的叠加原理以及运用叠加原理分析同频率波的叠加（同向振动及振动方向相互垂直），了解光驻波和光学拍。

熟练掌握光的偏振现象以及几种偏振光（包括：线偏振光、圆偏振光、椭圆偏振光、自然光、部分偏振光）。

熟练掌握布儒斯特定律、马吕斯定律。

掌握偏振片及其作用，以及偏振片对不同偏振态的光强响应。

了解波的付里叶分析及波在时、空域中的反比关系。

掌握菲涅耳公式，以及运用该公式分析：反射与折射时光的振幅比、能流比与光强比；反射光与折射光的相位变化；反射光与折射光的偏振态。

了解全反射与隐失波及其应用。

2．光的干涉熟练掌握光的相干条件、干涉条纹的衬比度。

掌握相干光的产生方法：分振幅法和分波面法。

熟练掌握杨氏实验方法及结果，掌握其他分波前装置。

熟练掌握光场的时间相干性和空间相干性，会分析条纹的衬比度的变化。

熟练掌握等倾干涉与等厚干涉条纹的形成与特点，熟练掌握迈克尔孙干涉仪的原理与应用。

运用薄膜干涉的原理分析解决实际问题。

熟练掌握多光束的干涉及干涉条纹的特点。

掌握法布里-珀罗干涉仪的原理与应用。

掌握光学薄膜的增反与增透。

了解干涉现象在生产生活中的应用。

3．光的衍射掌握光的衍射现象及惠更斯-菲涅耳原理；理解菲涅耳衍射积分及巴俾涅原理。

熟练掌握衍射的分类、菲涅耳圆孔、圆屏衍射的处理方法、菲涅耳波带片。

熟练掌握夫琅和费单缝衍射、多缝衍射的处理方法、衍射光栅主要性能。

掌握光学仪器的分辨本领。

会运用衍射理论处理现实生活中的问题，处理现代光学中的问题。

4．光在晶体中的传播熟练掌握晶体的双折射现象、单轴晶体中的波面、平面波在单轴晶体中的传播以及惠更斯作图法。

333教育综合一、参考书目1．教育学基础（第三版）,全国十二所重点师范大学联合编写,教育科学出版社,2014；2．中国教育史（第三版）,孙培青主编,华东师范大学出版社,2009；3．外国教育史教程（第三版）,吴式颖、李明德,人民教育出版社,2015；4．当代教育心理学（第二版）,陈琦、刘儒德主编,北京师范大学出版社,2007二、考试题型与分值名词解释题：6小题，每小题5分，共30分简答题：4小题，每小题10分，共40分分析论述题：4小题，每小题20分，共80分注：各部分内容所占分值为：教育学原理约60分中国教育史约30分外国教育史约30分教育心理学约30分三、考试内容（一）教育学原理系统掌握教育学原理的基础知识、基本概念、基本理论和现代教育观念；理解课程、教学、班级管理等教育活动的任务、过程、原则和方法；能运用教育的基本理论和现代教育理念来分析和解决教育的现实问题。

1．教育与教育学（1）掌握教育的含义和教育活动的三个基本要素及他们之间的关系，比较农业社会、工业社会和信息社会教育的主要特征，了解教育起源的基本观点。

（2）掌握教育学发展阶段中有代表性、有影响的教育家、教育著作、教育思想和教育理论。

2．教育功能（1）了解教育功能的内涵、类型。

（2）理解影响人身心发展的主要因素，尤其是学校在人的发展中的作用，认识教育的个体功能的表现，理解教育个体功能发挥的条件。

（3）理解和掌握教育与经济、政治和文化的相互关系，并能用教育社会功能的基本原理分析、解决现实问题。

3．教育目的（1）理解教育目的的内涵、功能。

（2）了解教育目的选择和确立的基本依据，掌握社会本位论和人本位论的基本观点。

（3）掌握我国教育目的的实质和理论基础，理性把握我国教育目的的实现，运用有关教育目的的理论分析基础教育的现实问题。

4．教育制度（1）掌握教育制度、学校教育制度的含义、现代学校教育制度的类型。

（2）理解学校教育制度的的历史发展进程、改革与发展的趋势。

832社会研究方法一、参考书目《社会研究方法》，风笑天著，北京：中国人民大学出版社，2013年第四版。

二、考试题型与分值考试题型一般包括名词解释、简答题、论述题、设计题或材料题等。

试卷满分为150分，考试时间为180分钟，各题型分值大体分配如下：名词解释，40分；简答题，40分；论述题，40分；设计题或材料题，30分。

三、考试内容全面系统地掌握社会研究方法的基本概念、基本原理和基本方式；熟练掌握社会科学研究中的设计、测量、抽样、资料收集、资料分析以及报告（论文）撰写等；能够结合具体问题开展研究设计、测量、抽样与资料收集；了解社会科学研究方法中数据分析技术与相关软件。

第一篇社会研究基础第一章导论第一节社会研究的概念与特征第二节社会研究的方法体系第三节定量研究与定性研究第四节研究的过程第二章理论与研究第一节理论及其层次第二节理论的构成要素第三节理论与研究的关系第四节理论建构与理论检验第三章选题与文献回顾第一节研究问题及其来源第二节选题的标准第三节研究问题的明确化第四节文献回顾第四章研究设计第一节研究目的第二节研究性质第三节研究方式第四节分析单位第五节时间维度_第六节研究计划书第五章测量与操作化第一节测量的概念与层次第二节概念的操作化第三节量表第四节测量的信度与效度第六章抽样第一节抽样的意义与作用第二节概率抽样的原理与程序第三节概率抽样方法第四节户内抽样与PPS抽样第五节非概率抽样方法第六节样本规模与抽样误差第二篇社会研究的基本方式第七章调查研究第一节调查研究及其应用领域第二节问卷设计第三节调查资料的收集方法第四节调查的组织与实施第五节调查研究的特点及应用第八章实验研究第一节实验的概念与逻辑第二节实验的程序与类型第三节基本实验设计第四节实地实验第五节影响实验正确性的因素第九章文献研究第一节文献与文献研究第二节内容分析第三节二次分析第四节现存统计资料分析第五节文献研究的特点第十章实地研究第一节实地研究及其类型第二节实地研究的过程第三节观察法第四节无结构访谈法第五节实地研究的特点及应用第三篇资料分析与表达第十一章定量资料分析第一节资料的整理与录入第二节单变量统计分析第三节双变量统计分析第四节多变量统计分析第十二章定性资料分析第一节定性资料及其形式第二节定性资料分析的若干性质第三节定性资料的整理第四节定性资料分析的过程与方法第十三章撰写研究报告第一节研究报告的类型及撰写步骤第二节导言第三节方法第四节结果第五节讨论第六节小结、摘要、参考文献及附录第七节撰写研究报告应注意的问题第八节定性研究报告的撰写附录一常用统计数表附录二调查问卷示例附录三研究报告示例附录四实地研究方法示例附录五课题申请书示例附录六SPSS软件基本应用附录七阅读研究报告的20个问题附录八基本概念。

数据结构与算法考试大纲一、考试目的数据结构与算法是计算机科学与技术专业的核心基础课程，通过本课程的学习，学生应掌握数据结构和算法的基本概念、原理和方法，具备运用这些知识解决实际问题的能力。

本考试旨在检验学生对数据结构与算法的掌握程度，以及运用所学知识进行分析和设计的能力。

二、考试内容（一）数据结构1、线性表顺序表和链表的实现与操作线性表的应用2、栈和队列栈和队列的基本概念和特点顺序栈和链栈的实现顺序队列和链队列的实现栈和队列的应用3、数组和字符串数组的存储和操作字符串的基本操作和模式匹配算法4、树和二叉树树的基本概念和术语二叉树的性质和存储结构二叉树的遍历算法（前序、中序、后序）二叉树的线索化哈夫曼树及其应用5、图图的基本概念和术语图的存储结构（邻接矩阵、邻接表）图的遍历算法（深度优先搜索、广度优先搜索）最小生成树算法（Prim 算法、Kruskal 算法）最短路径算法（Dijkstra 算法、Floyd 算法）6、查找顺序查找和折半查找二叉排序树哈希表7、排序插入排序（直接插入排序、希尔排序）交换排序（冒泡排序、快速排序）选择排序（简单选择排序、堆排序）归并排序基数排序（二）算法1、算法的基本概念算法的定义和特性算法的描述方法（自然语言、流程图、伪代码）算法的复杂度分析（时间复杂度、空间复杂度）2、递归算法递归的概念和特点递归算法的设计与分析3、贪心算法贪心算法的基本思想贪心算法的应用实例4、动态规划动态规划的基本思想动态规划的应用实例5、分治算法分治算法的基本思想分治算法的应用实例三、考试形式1、考试形式为闭卷、笔试。

2、考试时间为_____分钟。

3、试卷满分为_____分。

四、题型及分值分布1、选择题（约_____%）考查数据结构和算法的基本概念、原理和方法。

2、填空题（约_____%）考查对数据结构和算法的细节理解和掌握。

3、简答题（约_____%）考查对数据结构和算法的原理、特点和应用的理解和阐述。

XX理工大学2023年全国硕士研究生招生考试自命题科目考试大纲科目代码：823 考试科目：数据结构一、考试性质本课程是计算机类专业、网络空间安全专业的专业基础必修课，其涵盖知识和能力培养是上述专业研究生开展创新研究必须具备的基础。

二、考查目标本课程主要考核常见数据结构（线性表、树、图等）表示方法、操作及应用；常用查找技术与排序算法等。

主要考查目标有：1.数据结构和算法设计基础知识，计算机内部数据对象表示和特性，线性表、树、图等常见数据逻辑结构、存储结构表示及其差异，针对具体问题的模型分析与求解。

2.常见数据结构上的基本操作和算法；排序、查找等算法原理及实现；算法的时间复杂度和空间复杂度分析方法。

3.综合运用课程知识开展数据结构、算法的设计、分析和应用。

三、适用范围本考试大纲适用于大数据技术与工程专业的硕士研究生招生考试。

四、考试形式和试卷结构1.试卷满分及考试时间试卷满分：150分；考试时间：180分钟。

2.试卷内容结构1）数据结构、算法相关基础知识：约20分；2）数据结构、算法相关分析与应用：约80分；3）数据结构、算法的代码分析、设计和实现：约50分。

3.试卷题型结构及分值比例（注：题型和分值是参考值）做适当调整。

五、考查内容1.数据结构与算法绪论1）数据结构的基本概念，包括数据的逻辑特点、存储表示；2）数据抽象方法，数据结构的抽象数据类型ADT表示；3）算法描述方法、算法精化过程和算法时间、空间复杂度分析方法。

2.线性表1）线性表的逻辑结构和抽象数据类型定义；2）线性表的顺序存储和链式存储，线性表创建、插入、删除和查找等基本操作的实现以及算法时间复杂度分析；3）能分析不同存储结构的优缺点和适用场合，能分析不同的存储方式对算法性能的影响；4）单循环链表、双链表和循环双链表的实现以及应用；5）线性表的应用实例分析：一元多项式运算；Josephus问题；6）字符串的逻辑结构、存储结构和模式匹配。

2022年济南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A.快速排序B.堆排序C.归并排序D.直接插入排序2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、静态链表中指针表示的是（）。

A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1B.2C.3D.46、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

济南大学自命题科目考试大纲
834中国化的马克思主义
一、参考书目
《毛泽东思想和中国特色社会主义理论体系概论》，本书编写组，2015年修订版，高等教育出版社。

二、考试题型与分值
1．名词解释，分值30分
2．简述题，分值60分
3．论述题，分值60分
三、考试内容
掌握中国共产党将马克思主义与中国实际相结合的历史进程，正确理解毛泽东思想和中国特色社会主义理论的基本原理，掌握马克思主义中国化、中国化的理论成果以及中国特色社会主义经济、政治、文化、社会、外交、党建等相关概念，掌握党的十八大以来形成的最新理论成果的基本内容，从理论和实践结合上把握中国化马克思主义活的灵魂，运用中国化的马克思主义理论成果观察世界、分析国情。

2024年硕士研究生入学考试自命题科目考试大纲考试阶段：复试科目满分值：100考试科目：算法设计与分析科目代码：/考试方式：闭卷笔试考试时长：180分钟一、科目的总体要求算法设计与分析是计算机科学与技术专业的核心课程，要求学生掌握各种基本的数据结构及相关的存储方式、基本操作的算法思想和算法实现。

同时，要求熟悉实际数据处理中常用的算法并对其进行性能分析，能够使用典型算法设计策略选择适当算法以解决具体问题，并使用高级语言(如C/C++)编写算法。

建立关于数据结构的基本概念，包括数据的逻辑结构、存储结构和算法，以及算法分析的基本概念与基本方法。

掌握线性表的基本概念以及两种存储结构（顺序和链式）的构造原理，掌握在各种存储结构下对线性表进行基本操作的算法设计。

掌握栈和队列的基本概念与特征，掌握在两种存储结构下如何对栈和队列进行插入和删除等操作，以及利用栈与队列解决实际问题的基本方法。

充分了解串的基本概念、掌握串的存储结构和相关的操作算法。

掌握数组、广义表和稀疏矩阵的基本概念、物理结构和基本操作的实现。

充分理解二叉树结构的特点，熟悉顺序和链式存储方法的构建原理。

熟练运用三种常用遍历方式(递归和非递归实现),并能通过二叉树遍历操作解决实际问题。

此外，还要掌握与二叉树相关的其他操作算法。

了解各种树存储结构及其相关操作算法。

充分了解图的逻辑结构的特点，掌握常用的两种存储方法（邻接矩阵和邻接链表），掌握最小生成树(Prim和Kruskal算法)、最短路径、拓扑排序、关键路径的具体求解过程。

充分了解各种顺序文件的结构与相应的查找方法，了解各种查找算法之间时空效率的差异，掌握二叉排序树的建立以及相关算法，能够描述平衡二叉树的创建过程。

从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。

比较各种查找方法的性能。

对各种排序算法的特性、操作过程和实现方式有深入理解，对于给定的数据序列，可以娴熟地运用特定方法进行排序。

算法刍叁捱窿技课程考核大纲一、适应对象修读完本课程规定内容的信息与计算科学专业的本科学生；提出并获准免修本课程、申请进行课程水平考核的信息与计算科学专业的本科学生。

二、考核目的课程考核主要检验评价学生对算法与数据结构基本概念及基本理论的理解；督查学生正确掌握线性结构的、树形结构的以及图形结构的逻辑结构与存储结构特征及操作算法的实现，掌握相关查找技术与排序技术的实现；引导学生运用数据结构的理论和方法处理实际问题，形成软件开发的能力。

三、考核形式与方法考核形式分为平时考查与期末考试，平时考查主要针对学生完成作业与考勤，作业评阅分A、B、C三等，考勤主要针对无故旷课；期末考试为闭卷，考试时间为100分钟。

四、课程考核成绩构成期评成绩二平时考查成绩(30%) +期末闭卷考试(70%)o平时考查成绩采用扣分制，考勤与作业各占平时成绩的60%和40%；满勤及每次作业在B 等以上可评定为总分值100分；缺勤1次扣5分，缺勤累计最多扣60分，缺交作业一次扣5 分，缺交作业累计最多扣40分。

五、考核内容与要求第一章绪论掌握：数据结构的基本术语以及算法的基本概念理解：数据结构的定义及分类，评价算法优劣的标准了解：抽象数据类型，算法的五个基本特性第二章线性表掌握：单链表定义、创立、插入、删除、判空、查找、销毁等算法的实现理解：线性表的定义，线性表的逻辑结构，物理存储结构以及各类运算了解：双链表的创立、插入、删除、判空、查找、销毁等算法的实现第三章栈和队列掌握：顺序栈的入栈和出栈算法，队列的入队列和出队列算法理解：栈和队列的逻辑结构特点，物理存储结构以及各种运算了解：栈与递归的实现，栈与队列的应用第四章字符串和数组掌握：顺序串的联结，求子串，插入，删除，匹配等算法；对称矩阵、三角矩阵的压缩存储方式，矩阵和特殊矩阵元素存储地址计算理解：串的定义，串的结构特点；多维数组的存储方式，特殊矩阵的压缩存储了解：串操作的应用，广义表的定义及其存储结构第五章树和二叉树掌握：二叉树先序、中序、后序遍历，二叉树的线索，树与二叉树间的相互转换，哈夫曼树及其构造和应用理解：二叉树的定义和存储方式，二叉树的遍历过程，哈夫曼树的构造原理了解：树和森林的遍历，二叉树的线索化的实现第六章图掌握：图的遍历方法，构造最小生成树理解：图的定义和存储方式，图的遍历，图的连通性问题，有向无环图，最短路径了解：有向无环图的应用，最短路径的应用第七章查找技术掌握：顺序表、有序表、索引表、散列表等上的查找方法和算法、散列表解决冲突的方法，求平均查找长度的方法理解：静态查找表、动态查找表和哈希表的概念，二叉排序树和平衡二叉树了解：B树和B+树，哈希函数的构造方法第八章排序技术掌握：冒泡排序、插入排序、快速排序、选择排序的排序过程理解：冒泡排序、插入排序、快速排序、选择排序的排序思想了解：归并排序及基数排序的实现。