2.邻接矩阵存储方法和邻接表存储方法的基本构造原理与特点；

 

3.图的深度优先搜索与广度优先搜索的过程；

 

4.最小生成树、最短路径和拓扑排序的基本概念与求解过程。

 

（六）文件及查找

 

1.顺序查找法，折半查找法以及查找过程对应的“判定树”的构造；

 

2.B-树的基本概念，B-树的插入与查找；

 

3.散列(Hash)文件的构造、散列函数的构造，散列冲突的基本概念与处理散列冲突的基本方法。

 

（七）内排序

 

插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法(大顶堆积)和二路归并排序法的排序原理、规律与特点。

 

《C语言程序设计》

 

（一）C语言基本知识

 

1.C语言的特点以及C语言程序的组成；

 

2.数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；

 

3.各种类型数据之间的混合运算；

 

4.各类运算符(包括自增、自减运算符)的运算规则与优先级，条件运算符；

 

5.算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。

 

（二）语句

 

1.赋值语句(含条件赋值语句)、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句，包括循环嵌套和break语句与continue语句)；

 

2.输入/输出语句，包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf和格式输出函数printf。

 

（三）数组

 

1.一维数组和二维数组的定义、引用与初始化；

 

2.字符数组的定义、引用与初始化，字符数组的输入与输出，字符串和字符串处理函数。

 

（四）函数

 

1.函数的定义，函数参数(形参和实参)与函数的返回值；

 

2.函数的调用，包括函数的嵌套调用和递归函数的调用；

 

3.命令行参数的基本概念，带参数的主函数的概念和应用。

 

（五）宏定义

 

1.带参数的宏定义；

 

2.包含文件的处理。

 

（六）指针

 

1.指针的基本概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数；

 

2.数组与指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数；

 

3.字符串与指针，指向字符串的指针变量。

 

（七）结构体

 

1.结构体的基本概念和特点，结构体变量的初始化与引用；

 

2.结构体数组。

 

（八）文件

 

1.C文件的基本概念，文本文件的类型指针FILE与文本文件的使用方式；

 

2.文本文件的打开(fopen函数)与关闭(fclose函数)；

 

3.文本文件的状态，包括feof函数和ferror函数；

 

4.文本文件的读写，包括fputc函数和fgetc函数、fgets函数与fputs函数等；

 

5.文本文件的输入函数fscanf和输出函数fprintf。

 

三、试卷结构

 

1.考试时间为3小时，满分150分

 

2.题目类型：名词解释，选择题，简答题，案例分析题，论述题，编程题

 

3.考试内容比例：教育技术占50%，C语言和数据结构占50%

 

 

 

819公共管理专业综合

 

一、考查目标

 

公共管理是以政府为核心的公共部门整合社会的资源，广泛运用社会学、政治学、法学、管理学和经济学的理论和方法，强化政府的治理能力，从而达到提高政府绩效和服务品质的管理过程。公共管理学是研究政府和其他公共部门对社会公共事务进行管理的一门应用性学科。作为一门新兴的学科与学派，旨在帮助公共管理者获取解决公共问题，处理公共事务所需的知识、技能与政策。本科目要求考生比较系统地掌握公共管理的基本概念、原理和方法，能够运用所学的知识分析、判断和解决当前实际的公共管理问题。本科目既考核学生对具有中国特色的公共部门管理的具体实践和改革发展趋势的熟悉情况，也考察学生对当代西方公共管理学发展的最新理论、方法与最新实践成果的了解和跟踪情况，最终考核学生公共管理的理论素养和从事实际公共管理的能力。

 

二、考试内容

 

第一部分：行政管理学

 

第1章 导论

第2章 行政环境

第3章 行政职能

第4章 行政组织

第5章 行政领导

第6章 人事行政

第7章 公共预算

第8章 行政信息

第9章 政策过程与政策分析方法

第10章 政府公共关系与行政沟通、行政协调

第11章 行政伦理

第12章 行政法治

第13章 行政监督

第14章 公共危机管理