南京工业大学硕士研究生入学考试
《高级程序设计》考试大纲
本《高级程序设计》考试大纲适用于南京工业大学软件工程类的硕士研究生入学考试。高级程序设计是计算机软件及相关学科的重要基础,主要内容包括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日