南京工业大学硕士研究生入学考试
《高级程序设计》考试大纲
本《高级程序设计》考试大纲适用于南京工业大学软件工程类的硕士研究生入学考试。高级程序设计是计算机软件及相关学科的重要基础，主要内容包括C与C++程序设计两大部分。要求考生对C 与C++语言的基本知识有较深入的掌握，掌握程序设计的基本方法，具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容（满分150分）
C程序设计（40%）
1、基本知识
（1）C语言的数据类型
（2）C语言中各种类型常量的表示法
（3）各类数值型数据间的混合运算
（4）C运算符
（5）关系表达式及运算，逻辑表达式及运算
2、顺序、选择与循环结构程序设计
（1）赋值语句，格式输入与输出
（2）if语句，switch语句
（3）goto、while、do-while、for、break、continue语句
3、数组
（1）一维数组的定义和引用
（2）二维数组的定义和引用
（3）字符数组的定义和引用
4、函数
（1）函数定义与调用
（2）局部变量和全局变量
（3）变量的存储类型
（4）内部函数与外部函数
5、指针
（1）地址和指针的概念
（2）数组的指针和指向数组的指针变量
（3）字符串的指针和指向字符串的指针变量
（4）函数的指针和指向函数的指针变量
（5）指针数组和指向指针的数组
6、结构体和共同体
（1）结构体变量的定义和使用方法
（2）指向结构体类型变量的指针
（3）用指针处理链表
（4）共同体变量的定义和使用方法
（5）枚举类型
7、简单链表及其应用
（1）简单链表的概念
（2）简单链表的应用
C++程序设计（60%）
1、 类及其对象的封装性
（1）类的基本概念
（2）类的使用
（3）调用类的成员、对象引用及类实现数据封装
2、类的成员
（1）类的成员函数的定义和调用
（2）函数的重载
（3）构造函数
（4）析构函数
（5）对象成员
（6）const对象和const成员函数
（7）友元
（8）静态成员
3、继承性
（1）继承
（2）初始化基类成员
（3）冲突、支配规则和赋值兼容性
（4）虚基类
4、 虚函数和多态性
（1）虚函数的定义和使用
（2）C++中的多态性
5、 运算符重载
（1）运算符重载
（2）用友元函数重载运算符
（3）类型转换
（4）几个特殊运算符的重载
6、 模板
（1）模板的定义
（2）函数模板
（3）类模板
7、 异常处理
（1）异常的概念及其基本思想
（2）异常的实现
（3）异常的规则
（4）多路捕捉
（5）异常处理机制
（6）使用异常的方法
8、输入/
（1）流
（2）输出流
（3）输入流
（4）成员函数read和write的无格式输入/输出
二、考试要求
C程序设计
1、掌握C语言的基本数据类型、各种运算符和表达式。
2、掌握C语言的基本控制结构。
3、掌握数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。
4、掌握函数的定义语法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量的有效范围，掌握auto、static、register、extern变量的概念及特性。
5、掌握结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，掌握结构体数组的定义、初始化和结构体数组的应用，掌握共同体变量的定义和使用方法，掌握枚举类型的一般概念、定义格式及使用方法。
6、掌握地址和指针的基本概念，重点掌握如何使用指针来处理数组、字符串以及结构体，掌握函数指针的基本概念以及使用；
7、掌握简单链表的使用方法，能利用它们处理具体问题。
C++程序设计
1、掌握类的定义及其构成，掌握*this指针的概念及其使用方法，掌握类和对象的关系，掌握类中成员的访问方法，掌握对象指针及对象引用的定义及其使用方法，掌握类如何实现数据的封装。
2、掌握类的成员函数的定义和调用方法，掌握并能熟练运用函数重载，掌握构造函数和析构函数的定义和作用，掌握构造函数和析构函数的各种形式及其功能，掌握对象成员的应用特点，掌握const类型的对象和const类型的成员函数，掌握友元函数的定义和特点，掌握类的静态成员的定义格式及其特点。
3、掌握继承性的基本概念及其实现方式，掌握单一继承和多重继承的实现方法，掌握初始化基类成员的含义及其应用，掌握冲突、支配规则及赋值兼容规则的含义及其注意点，掌握虚基类的概念、特点及应用场合。
4、掌握多态性的定义及其实现方法，掌握虚函数的定义及其使用方法
5、掌握运算符重载的基本概念和格式，掌握用成员函数和友元函数实现运算符的重载方法，掌握类型转换的概念和实现方法，掌握几个特殊运算符的重载方法。
6、掌握模板的定义及其格式，熟练定义和使用函数模板与类模板。
7、掌握异常的基本概念，掌握异常的实现及其规则，掌握异常处理机制及使用异常的方法。
8、掌握流的基本概念，掌握输入输出流的各种格式，掌握FILE的定义以及对文件进行的各种操作的库函数。
三、主要参考书目
1、《面向对象程序设计 Visual c++》，刘斌、王忠，清华大学出版社，2003年；
2、《C程序设计》（第三版），谭浩强，清华大学出版社，2005年；
3、《C++程序设计》，谭浩强，清华大学出版社，2004年。
四、考试方法和考试时间
硕士研究生入学专业考试为笔试，考试时间为3小时。
编制日期：2011年9月1日
