硕士研究生入学考试科目程序设计考试大纲.docVIP

硕士研究生入学考试科目《程序设计》考试大纲 一、参考教材 陈志泊主编，面向对象程序设计语言——C++（第二版），人民邮电出版社，2007. 二、考试内容 1．C++语言概述 （1）内容： C++的产生、发展及特点。 C++程序的基本框架：结构程序设计框架、面向对象程序设计框架等。 C++的词汇：基本符号、保留字、标识符、常量、变量、运算符、标点符号等。 C++程序的开发过程。 （2）基本要求： 理解和掌握面向对象的程序设计方法中的有关概念，如类、对象、封装、继承、消息和多态性等； 熟练掌握利用Visual C++6.0生成简单应用程序的步骤； 掌握C++程序的基本组成和框架结构。 2．数据类型、运算符和表达式 （1）内容： C++基本数据类型及其定义方法。 C++的常量定义：逻辑常量、整型常量、实型常量、字符常量、字符串常量、符号常量、枚举常量。 变量的定义与使用方法。 C++运算符的种类、运算优先级和结合性。 C++表达式类型及求值规则：赋值运算、算术运算、关系运算、逻辑运算、条件运算、逗号运算、位运算等。 （2）基本要求： 熟悉和掌握C++中数据类型的分类及使用； 熟练掌握C++中各种运算符的使用； 熟练掌握C++中表达式的描述和计算； 理解和掌握C++中数据的输入和输出。 3．基本控制结构 （1）内容： C++的基本语句：赋值语句、表达式语句、复合语句、输入输出语句、空格语句等。 用if语句实现分支结构。 用switch语句实现多分支选择结构。 用for语句实现循环结构。 用while语句实现循环结构。 用do…while语句实现循环结构。 跳转语句：goto、break、continue、return。 分支语句和循环语句的各种嵌套使用。 （2）基本要求： 理解和领会C++程序的三种基本结构：顺序、选择和循环结构； 熟练掌握两种选择语句：if语句和switch语句； 熟练掌握三种循环语句：while循环语句、do-while循环语句和for循环语句； 熟练掌握跳转语句break和继续语句continue。 4．函数 （1）内容： 函数的定义方法和调用方法。 函数的类型和返回值。 形式参数与实际参数，参数值的传递。 变量的作用域、生存周期和存储类别：自动、静态、寄存器、外部。 函数的递归调用。 函数重载。 内联函数。 带有默认参数值的函数。 （2）基本要求： 了解函数的功能；熟练掌握函数定义及其调用的方法和形式； 理解和领会函数重载的意义，并可以根据需求进行函数的重载； 理解C++提供的3种预处理命令：宏定义命令、文件包含命令和条件编译命令； 理解和掌握全局变量和局部变量的定义、生存周期以及作用域。 5．构造数据类型 （1）内容： 一维数组、二维数组的定义、初始化和访问。 字符串与字符数组。 常用字符串函数：strcat、strcpy、strcmp、strlen等。 指针和指针变量的概念，指针与地址运算符，指针与数组，指针与字符串。 引用的基本概念、定义和使用。 结构体和共用体的定义，结构体和共用体变量的初始化和引用。 堆内存的分配和释放。 （2）基本要求： 理解和掌握数组的定义和使用； 理解和掌握指针的定义和使用； 熟练掌握C++中结构体、共用体和枚举的定义和使用； 掌握C++的动态存储分配：动态空间的申请与释放。 6．类与对象 （1）内容： 类的定义方式，数据成员、成员函数及访问权限public、private、protected。 对象和对象指针的定义与使用。 构造函数与析构函数。 静态数据成员与静态成员函数的定义与使用。 常数据成员与常成员函数。 this指针的使用。 友元函数和友元类。 对象数组与成员对象。 （2）基本要求： 掌握类与对象的概念、定义方法及二者的区别； 掌握类的成员函数的定义、保存以及调用方法； 掌握类中成员的访问机制和方法； 了解对象的作用域和生存期； 理解并掌握构造函数、析构函数、默认构造函数、缺省参数的构造函数和拷贝构造函数的含义、定义方法以及它们在对象的构造和撤消中的作用； 理解并掌握当一个类的对象作为另一个类的数据成员时，其利用初始化表调用构造函数的方法和执行顺序； 掌握堆对象和对象数组的使用； 掌握类的静态成员（静态数据成员和静态成员函数）的概念、定义方法及其作用； 掌握常对象与常成员（常数据成员和常成员函数）的概念、定义以及使用方法； 掌握友元函数与友元类的概念、定义方法及其作用。 7．继承和派生 （1）内容： 继承的概念。 派生类的定义和派生类对基类成员的访问权限。 派生类的构造函数和析构函数。 基类指针与派生类指针的使用。 多继承的二义性和虚基类。 多态性的类型和实现。 虚函数机制的要点。 纯虚函数与抽象类。 （2）基本要求： 理解继承的概念和意义； 理解单一继承