“数据结构与程序设计”研究生入学考试大纲
《数据结构》部分
一、试题类型:
试题类型以综合题、算法设计题、算法分析题为主,选择题、填空题、判断题为辅。
试题难度:中等(难度题比例为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) 掌握虚拟函数的概念及应用方式;