2019年天津工业大学考研初试自命题科目考试大纲-数据结构与程序设计考试的内容及比例

1.数据结构考试的内容包括（占90分）：

①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。

②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。

③广义表的定义及存储结构。

④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。

⑤图的定义、存储结构；图的遍历过程及算法；小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；短路径相关内容；与图应用相关的递归算法。

⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。

⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。

2.程序设计考试的内容包括（占60分）：

①熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。

②基本控制结构：顺序、选择、循环语句的应用和编程。考生应能够编写简单的顺序结构程序、分支结构程序和循环结构程序；掌握计数型循环（如for循环）和条件型循环（如while、do-while循环等）的执行；要求能够编写带有循环结构的程序。

③基本的编程方法和程序设计技巧（穷举法、迭代法、递归法以及回溯法等）。

④模块化编程方法（函数的定义、调用，函数参数，函数的重载及标识符的作用域等）。

⑤结构化程序设计方法的应用等。

⑥组织数据的能力（能够根据具体的问题设计合适的数据结构和数据类型，并能求解问题）。

⑦算法的描述工具（流程图、N-S图等）。