“数据结构与程序设计”研究生入学考试大纲
《数据结构》部分
一、试题类型：
试题类型以综合题、算法设计题、算法分析题为主，选择题、填空题、判断题为辅。
试题难度：中等（难度题比例为15％）
二、参考书：
1．许卓群，杨冬青，唐世渭，张铭，《数据结构与算法》，高等教育出版社，2004。
2．严蔚敏、吴伟民编著《数据结构》（C语言版），清华大学出版社
二、考试要求：
1、熟悉线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其特点，学会根据实际问题要求选用及设计数据结构；
2、理解数据的逻辑结构、物理结构的基本概念以及有关算法；
3、掌握基本的算法分析和设计方法；
4、掌握数据结构在排序和查找等常用算法中的应用，学会一般问题的算法设计。
三、命题说明
试题难度：中等（难度题比例为15％）
试题类型：选择题、填空题、简答题、算法设计题、算法分析题等。
《程序设计》部分
一、试题类型：
试题包括下列两种类别：
1．阅读给定的C++程序，并按要求完成程序；
2. 根据给定的问题，利用C++程序设计语言编写程序。
二、参考书：郑莉主编的《C++语言程序设计》，Harvey M.Deitel著，邱仲潘等译《C++大学教程》
三、考试要求：
1、面向对象程序设计的基本概念
具体要求：
（1） 理解抽象、封装、类、对象、消息、继承、多态等概念；
（2） 了解面向对象程序设计的开发过程；
2、C++程序设计语言基础
具体要求：
（1） 掌握C++程序设计语言的基本语法规则；
（2） 理解函数重载、内联函数、引用类型的概念，并掌握正确地应用方式；
3、类与对象
具体要求：
（1） 掌握类与对象的定义与引用方式；
（2） 掌握构造函数、析构函数的定义和使用；
（3） 理解类的静态成员概念，并能够正确地应用；
（4） 了解运算符重载、友元函数的概念和应用方式；
（5） 能够根据给定的应用背景定义相应的类。
4、导出类和继承性
具体要求：
（1） 理解子类和父类、单继承和多继承的概念；
（2） 掌握定义派生类的方式；
（3） 了解子类与父类的构造函数、析构函数的执行过程；
（4） 能够根据给定的应用背景定义类及派生类。
5、多态性和虚拟函数
具体要求：
（1） 了解C++程序设计语言实现多态性的机制。
（2） 掌握虚拟函数的概念及应用方式；
您现在的位置： 天津考研网 >> 院校 >> 天津 >> 中国民航大学 >> 简章·目录 >> 正文
全国统一热线：022-58054788，58054799，89761570，89761734
信息搜索
旗下网站：［
