2016年中国传媒大学050102语言学及应用语言学考研大纲

　　《算法与数据结构》考试大纲
　　一、考试的总体要求
　　《算法与数据结构》不仅是大学本科计算机科学与技术专业的专业基础课，也是其他从事计算机信息处理专业的一门重要的基础课程。它主要考查考生对数据的组织、存储、处理等能力，算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念，熟练掌握各种数据结构以及有关算法，并具有综合运用所学知识分析和解决实际问题的能力。

　　二、考试的内容
　　（一）数据结构的基本概念
　　1．什么是数据结构
　　2．逻辑结构
　　3．存储结构
　　4．数据运算
　　5．抽象数据类型的表示与实现
　　6．算法和算法分析

　　（二）线性表
　　1．线性表的基本概念
　　2．线性表的顺序表示和实现
　　3．线性链表
　　4．循环链表
　　5．双向链表
　　6．链表的应用

　　（三）栈和队列
　　1．栈和队列的基本概念
　　2．栈的顺序实现
　　3．栈的链式实现
　　4．栈的应用
　　5．栈与递归的实现
　　6．队列的顺序实现
　　7．队列的链式实现

　　（四）串
　　1．串的顺序存储表示
　　2．串的堆分配存储表示
　　3．串的块链存储表示
　　4．Brute-Force模式匹配算法
　　5．KMP模式匹配算法
　　6．串操作的应用

　　（五）数组和广义表
　　1．数组的顺序表示和实现
　　2．特殊矩阵
　　3．稀疏矩阵
　　4．广义表的定义
　　5．广义表的存储结构
　　6．广义表的运算

　　（六）树和二叉树
　　1．树的定义和基本术语
　　2．二叉树的定义和性质
　　3．二叉树的顺序存储
　　4．二叉树的链式存储
　　5．遍历二叉树
　　6．线索二叉树
　　7．树的存储结构
　　8．森林与二叉树的转换
　　9．树和森林的遍历
　　10．树与等价问题
　　11．赫夫曼树及其应用

　　（七）图
　　1．图的定义和基本术语
　　2．图的数组表示法
　　3．邻接表
　　4．十字链表
　　5．邻接多重表
　　6．图的深度优先搜索
　　7．图的广度优先搜索
　　8．无向图的连通分量和生成树
　　9．有向图的强连通分量
　　10．最小生成树
　　11．拓扑排序
　　12．关键路径

　　（八）动态存储管理
　　1．可利用空间表及分配方法
　　2．边界标识法
　　3．伙伴系统
　　4．无用单元收集

　　（九）查找
　　1．查找的基本概念
　　2．顺序查找
　　3．二分查找
　　4．分块查找
　　5．二叉排序树
　　6．平衡二叉树
　　7．B-和B＋树
　　8．哈希表的构造方法
　　9．处理冲突的方法
　　10．哈希表的查找及分析

　　（十）内部排序
　　1．直接插入排序
　　2．希尔排序
　　3．冒泡排序
　　4．快速排序
　　5．简单选择排序
　　6．树形选择排序
　　7．堆排序
　　8．归并排序
　　9．基数排序
　　10．各种内部排序方法的比较

　　（十一）外部排序
　　1．外部排序的方法
　　2．多路平衡归并的实现
　　3．置换－选择排序
　　4．最佳归并树

　　（十二）文件
　　1、文件的基本概念
　　2、顺序文件
　　3、索引文件
　　4、ISAM文件
　　5、VSAM文件
　　6、散列文件
　　7、多重表文件
　　8、倒排文件

　　三、考试的基本题型
　　主要题型可能有：是非题、选择题、填空题、简答题、算法设计题、综合题等。

　　四、考试的形式及时间
　　笔试，不需要任何辅助工具。考试时间为三小时。

　　《综合考试[语言2]》考试大纲
　　一、考试的总体要求
　　《综合考试[语言2]》由"语言学基础"和"计算机基础"两部分组成。
　　"语言学基础"结合了《语言学》和《现代汉语》两门课程的基础知识，主要考察考生的语言学基础理论知识和分析汉语语言现象的能力。
　　"计算机基础"部分主要以"C语言"为考试内容，主要考察学生对结构化程序设计的框架、特点和方法的掌握和理解程度；测试学生运用C语言进行程序规划、设计和解决实际问题的能力。

　　二、考试内容
　　语言学基础部分
　　（一）语言的社会功能
　　1、语言的概念
　　2、语言和说话的关系
　　3、语言是人类社会的交际工具
　　4、语言是人类最重要的交际工具
　　5、语言和思维的关系

　　（二）语言是符号系统
　　1、符号应该具备的条件
　　2、符号和征候联系和区别
　　3、语言符号的任意性和线条性
　　4、语言的层级体系
　　5、语言的组合关系和聚合关系
　　6、语言能力

　　（三）语音
　　1、语音的最小单位
　　2、音标
　　3、语音四要素
　　4、音质的音响分析
　　5、音素
　　6、音位
　　7、汉语音位组合中的"四呼"
　　8、音素和音位的关系
　　9、音位变体
　　10、音质音位和非音质音位
　　11、语音的区别特征
　　12、音节
　　13、语流音变

　　（四）语法
　　1、语法规则
　　2、语法单位
　　3、组合规则和聚合规则
　　4、组合的层次性
　　5、组合的递归性
　　6、词语的构词方式
　　7、短语的结构类型
　　8、句子成分分析与层次分析
　　9、变换与句法同义、句法多义
　　10、语言的结构类型和普遍特征

　　（五）词义
　　1、词的词汇意义
　　2、词义的概括性
　　3、单义和多义
　　4、歧义分析
　　5、同义词
　　6、反义词
　　7、词语的搭配
　　8、词义和环境

　　（六）文字和书面语
　　1、文字和语言
　　2、文字的起源、发展和改革
　　3、书面语

　　（七）语言的发展
　　1、语言发展的原因和特点
　　2、语言发展的基本条件
　　3、语言中各种因素的相互影响和语言的发展
　　4、语言发展的特点
　　5、语言的分化
　　6、社会方言
　　7、地域方言
　　8、亲属语言和语言谱系分类
　　9、语言的统一
　　10、共同语
　　11、共同语的规范

　　（八）语言的接触
　　1、语言成分的借用和吸收
　　2、语言的融合
　　3、融合的原因
　　4、融合的方式和途径
　　5、融合的过程
　　6、皮钦语
　　7、克里奥尔语
　　8、国际辅助语

　　（九）语言系统的发展
　　1、语音的发展
　　2、语言演变的规律性
　　3、语法的发展
　　4、组合规则的发展
　　5、聚合规则的发展
　　6、语法发展中的类推作用
　　7、词汇的发展
　　8、词语的替换
　　9、词义的演变

　　计算机基础部分（C语言）
　　（一）C语言程序的结构
　　1.程序的构成，main函数和其他函数。
　　2.头文件、字符集、标识符、关键字以及程序中的注释。
　　3.C语言的风格。

　　（二）数据类型及其运算
　　1.C的数据类型及其定义方法。
　　2.C运算符的种类、运算优先级和结合性。
　　3.不同类型数据间的转换与运算。
　　4.C表达式类型和求值规则。

　　（三）基本语句
　　1.掌握正确的语法形式、控制流程、常见书写形式。
　　2.if和switch语句。
　　3.循环语句（for、while、do-while）。
　　4.break和continue语句。
　　5.语句之间的嵌套关系和规定。

　　（四）数组的定义和引用
　　1.一维数组和二维数组的定义、初始化和数组元素的引用。
　　2.字符串与字符数组，字符串的基本操作（复制、连接、求长、比较、反向、求子串、查找、合并、排序）。

　　（五）函数
　　1.函数的概念，函数的定义与说明。
　　2.函数的类型和返回值，函数调用。
　　3.形参与实参，函数之间的数据传递，在函数之间传递数组、结构。
　　4.局部变量和全局变量，变量的存储类型和作用域。

　　（六）指针
　　1.地址与指针变量的概念，地址运算符。
　　2.一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据。
　　3.用指针作函数参数。
　　4.返回地址值的函数。

　　（七）结构与联合
　　1.用typedef说明一个新类型。
　　2.结构体和共用体类型数据的定义和成员的引用。
　　3.通过结构体构成链表，单向链表的建立，结点数据的输出、删除与插入。

　　（八）文件操作
　　只要求缓冲文件系统（即高级磁盘I/O系统），对非标准缓冲文件系统（即低级磁盘I/O系统）不要求。
　　1.文件分类、FILE类型指针。
　　2.文件的打开与关闭、读写、定位。

　　四、考试的基本题型
　　主要题型可能有：分析题、简答题、论述题、选择题、填空题、是非题、程序设计题。

　　五、考试的形式及时间
　　笔试，不需要任何辅助工具。
　　考试时间，"语言学基础"与"计算机基础"合计为三小时。

　　（实习编辑：杨颖雄）