天津工业大学硕士研究生入学考试业务课考试概要

科目编号：834 科目名字：数据结构与程序设计

1、考试的总体需要

考试内容由两部分组成，数据结构（占60分）和程序设计（占90分）。

数据结构是一门综合性的专业基础课。该门课程的硕士研究生入学报考条件考生可以比较系统地理解数据结构的基本定义、基本原理和办法，学会数据的逻辑结构、存储结构与各种基本操作的达成；需要考生可以运用所学的基本原理和基本办法剖析、判断和解决有关的理论问题和实质问题；需要考生可以对算法进行设计与剖析并选择合适的数据结构和办法进行问题求解。程序设计指使用C语言，应用数据结构的有关常识进行程序设计，需要考生学会基本的程序设计办法，学会C语言的基本定义、语法及编程办法等。

2、考试的内容及比率

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

①线性表、顺序表与链表的概念、特征、存储结构及有关的基本算法。

②栈的概念、特征、顺序与链式存储表示、基本算法；栈的应用；队列的概念、特征；链队列、循环队列有关的概念、特征、基本算法；栈与递归的达成。

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

④静态表查找过程及算法、动态表查找过程及算法；哈希表的架构及处置冲突办法。

⑤插入排序、迅速排序、选择排序、归并排序、基数排序等内部排序的特征、过程及算法。

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

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

②基本控制结构：顺序、选择、循环语句的应用和编程。考生应可以撰写简单的顺序结构程序、分支结构程序和循环结构程序；学会计数型循环（如for循环）和条件型循环（如while、do-while循环等）的实行；需要可以撰写带有循环结构的程序。

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

④模块化编程办法（函数的概念、调用，函数参数，函数的重载及标识符有哪些用途域等）。

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

⑥组织数据的能力（可以依据具体的问题设计适合的数据结构和数据种类，并能求解问题）。

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

3、试题的题型及比率

试题分为数据结构、程序设计两部分，总分150分。

数据结构（60分）考试试题种类包含：选择题、填空题、综合应用题等。

程序设计（90分）考试试题种类包含：选择题、程序填空题、读程序写运算结果与程序设计题等。

4、考试形式准时间

1. 考试形式：闭卷笔试。

2. 考试时间：3个小时。

5、主要参考教程

1. 严蔚敏，《数据结构（C语言版）》，清华大学出版社，2013年。

2. 谭浩强，《C程序设计》（第四版），清华大学出版社，2010年。

3. 何钦铭，颜晖，《C语言程序设计》（第三版），高等教育出版社，2015年。

4. 李云清，《数据结构（C语言版）》，人民邮电出版社，2014年。