2016年天津理工大学817数据结构与C++程序设计A考研大纲硕士研究生入学考试大纲

天津理工大学2016年硕士研究生入学考试大纲

一、考试科目：数据结构与C++程序设计（817）

二、考试方式：

考试采用笔试形式，考试时间为180分钟，试卷满分为150分。

三、试卷结构与分数比重：

题型包括填空题（20%）、选择题（20%）、算法或数据结构的设计与分析题（30%）、程序分析题（15%）与编程题（15%）等。

四、考查的知识范围：

《数据结构与C++程序设计》入学考试包括两部分内容：其中数据结构考试主要涉及线性结构、树、图、查找表和排序，占75分；C++程序设计考试主要涉及支持面向对象程序设计的内容，同时兼顾C++支持结构化程序设计的特征，占75分。本试卷总共150分，具体考试内容主要包括：

数据结构部分

一、绪论（5%）

1．数据结构相关基本概念

2．逻辑结构和物理结构

3．算法效率的度量（O－表示法）

二、线性表、栈和队列（25%）（以下各点要求掌握算法的程序实现）

1．顺序表的表示和基本操作的实现算法

2．单链表、循环链表、双向链表的表示和和基本操作的实现算法

3．栈的表示和和基本操作的实现算法

4．循环队列、链队列的表示和和基本操作的实现算法

三、数组、递归（5%）

1．数组的存储方式

2．特殊矩阵的压缩存储

3．递归思想的特点

4．递归算法和递归函数

四、树和二叉树（20%）

1．树的定义和基本术语

2．二叉树的定义、性质，二叉链表存储结构

3．完全二叉树的性质

4．二叉树的深度优先（先序、中序、后序）和广度优先（层序）遍历算法和程序实

1