2017年华南师范大学计算机学院硕士研究生初试考试大纲

  据悉，2017年华南师范大学计算机学院硕士研究生初试考试大纲已公布，聚英考研网为您整理如下：

  相关推荐：
  华南师范大学2017年硕士研究生招生简章

  2017年华南师范大学各院系硕士研究生招生专业目录【汇总】

 

院所代码	院所名称	科目代码	科目名称	考试大纲
019	计算机学院	925	数据结构	一、考查目标     1. 掌握数据结构及算法的基本概念、原理和方法。   2. 掌握数据逻辑结构、存储结构及建立其上数据基本操作实现，对基本算法能够进行相应时间和空间复杂度分析。   3. 运用数据结构原理和方法进行基本问题的分析求解，使用C或C++进行基本算法设计与实现。    二、考查内容 1．数据结构与算法    1.1 数据逻辑结构与存储结构    1.2 数据类型与抽象数据类型    1.3 算法概念及性质和时间及空间复杂度分析 2．线性表    2.1线性表概念和数据操作    2.2线性表顺序与链式存储       3. 栈、队列和数组       3.1栈    （1）栈概念与性质    （2）栈的存储结构    （3）栈的应用    3.2队列    （1）队列概念与性质    （2）队列存储结构，循环队列    （3）队列应用    3.3矩阵（二维数组）    （1）二维数组概念与存储    （2）特殊矩阵压缩存储 4. 二叉树与树       4.1 二叉树            （1）二叉树递归定义，特殊二叉树，基本性质            （2）二叉树顺序和链式存储结构          4.2 二叉树遍历            4.3 线索二叉树基本概念和构造      4.4 二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码    4.5 树与森林          （1）树和森林概念及存储结构            （2）树和森林遍历      （3）树和森林与二叉树转换        5.图       5.1图相关概念性质：有向与无向图，邻接与连通，握手定理     5.2图存储结构： 邻接矩阵法，邻接表法       5.3图的遍历：深度优先遍历，广度优先遍历       5.4图的应用： 最小生成树，最短路径，拓扑排序，关键路径   6. 查找        6.1查找基本概念，查找码与查找表，查找算法分析       6.2 基于线性表查找：顺序查找法， 二分查找法    6.3 基于树表查找： 二叉查找树       6.4 基于散列表查找，冲突处理      6.5 基于索引查找，B+树      7.排序        7.1排序基本概念，内排序与外排序，稳定性与算法分析    7.2插入排序：直接插入排序，二分插入排序，表插入排序 ，希尔排序       7.3交换排序：冒泡排序，快速排序     7.4选择排序：直接选择排序，堆排序       7.5 归并排序：二路归并排序       7.6 各种（内）排序算法的比较
019	计算机学院	918	C语言程序设计	一、考查内容 1. C 语言程序的结构    1.1 程序的构成,main 函数和其他函数    1.2 头文件,数据说明,函数的开始和结束标志以及程序中的注释 2. 数据类型及其运算    2.1  C 的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法    2.2  C 运算符的种类、运算优先级和结合性    2.3  不同类型数据间的转换与运算    2.4  C 表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则 3. 基本语句    3.1 表达式语句、空语句、复合语句    3.2 输入输出函数的调用,正确输入数据并正确设计输出格式 4. 选择结构程序设计    4.1 用 if 语句实现选择结构    4.2 用 switch 语句实现多分支选择结构    4.3 选择结构的嵌套 5. 循环结构程序设计    5.1 for 循环结构    5.2  while 和 do-while 循环结构    5.3 continue 语句和 break 语句    5.4 循环的嵌套 6. 数组的定义和引用    6.1 一维数组和二维数组的定义、初始化和数组元素的引用    6.2 字符串与字符数组 7. 函数    7.1 库函数的正确调用    7.2 函数的定义方法    7.3 函数的类型和返回值    7.4 形式参数与实在参数,参数值的传递    7.5 函数的正确调用,嵌套调用,递归调用    7.6 局部变量和全局变量    7.7 变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期 8. 指针    8.1 地址与指针变量的概念,地址运算符与间址运算符 9. 结构体与共同体   9.1 结构体和共用体类型数据的定义和成员的引用   9.2 通过结构体构成链表,单向链表的建立,结点数据的输出、删除与插入 10. 位运算    10.1 位运算符的含义和使用    10.2 简单的位运算 11. 文件     11.1 C语言的文件概念和文件结构     11.2 文件类型指针(FILE类型指针，文件使用文件方式：“r”、“w”、“rb”、“wb”)     11.3 文件的打开与关闭(fopen，fclose函数)       11.4 文件的读写(fputc，fgetc，fputs，fgets，fread，frwite，fprintf，fscanf函数)，文件的定位(rewind，fseek函数)