南京工业大学硕士研究生入学考试复试.docVIP

南京工业大学硕士研究生入学考试复试 《C/C++程序设计》考试复习大纲 本考试复习大纲适用于南京工业大学计算机科学与技术类和软件工程类的硕士研究生（学术和专业硕士）入学复试阶段的考试。重点考查考生的程序设计语言基础和动手能力。 一、考试内容 1、基本知识 （1）基本数据类型 （2）常量与变量 （3）运算符：运算符的优先级和结合性、表达式 2、顺序、选择与循环结构 （1）选择语句：if语句，switch语句 （2）循环语句：while、do-while、for语句 （3）跳转语句：break、continue语句，exit()和abort()函数 3、数组 （1）一维数组：一维数组的定义、初始化和使用 （2）二维数组：二维数组的定义、初始化和使用 （3）字符数组：字符数组的定义和初始化 （4）字符串处理函数：字符串比较函数、字符串复制函数、字符串追加函数 4、函数与编译预处理 （1）函数定义与调用：函数的定义，函数的调用 （2）函数名重载 （3）内联函数：内联函数的定义和特点 （4）函数的原型说明与值调用 （5）函数的嵌套调用和递归调用 （6）作用域与存储类型：局部变量、全局变量；自动存储类型、静态存储类型 （7）具有默认参数值的函数 （8）编译预处理：宏定义、条件编译 5、指针与引用 （1）地址和指针的概念 （2）指针和数组：用指针访问数组元素、指针和字符串、指针数组、指向数组的指针 （3）指针与函数：指针作为函数的参数、返回类型为指针的函数 （4）动态分配内存空间：new与delete运算符 （5）引用：引用类型变量的定义和使用、引用作为函数的参数 （6）其他类型的指针：void指针、const类型指针 （7）类型定义：typedef的使用 6、结构体和枚举 （1）结构体：结构体类型的定义、定义结构体类型的变量、结构体类型变量的使用、结构体数组、结构体指针 （2）枚举：枚举类型的定义、枚举类型变量的使用 7、简单链表及其应用 （1）简单链表的定义：单向非循环链表的定义 （2）简单链表的应用：创建链表、增加结点、删除结点、链表的遍历 8、 类及其对象的封装性 （1）类的基本概念：类的定义、类的成员类型、*this指针 （2）类的使用：对象的定义、实例调用类的成员、对象指针和对象引用、类实现数据封装 9、类的成员 （1）类的成员函数的定义和调用：成员函数的定义、成员函数的调用 （2）成员函数的重载 （3）构造函数：定义构造函数、构造函数和对象的初始化、缺省构造函数、实现类型转换和拷贝的构造函数 （4）析构函数：定义析构函数、缺省析构函数 （5）对象成员：对象成员的定义、在构造函数中初始化对象成员 （6）const对象和const成员函数 （7）友元：友元函数、友元成员、友元类 （8）静态成员：静态数据成员、静态成员函数 10、继承性 （1）继承：继承的概念和实现、单一继承、多重继承 （2）初始化基类成员：在构造函数中初始化基类成员 （3）冲突、支配规则和赋值兼容性 （4）虚基类：虚基类定义和特征 11、 虚函数和多态性 （1）虚函数的定义和使用 （2）C++中的多态性：静态多态(函数名重载)、动态多态(虚函数) 12、运算符重载 （1）用成员函数实现运算符重载：一元运算符重载、二元运算符重载 （2）用友元函数实现运算符重载：一元运算符的重载、二元运算符的重载 （3）类型转换 （4）须掌握的运算符：算术运算符的重载、关系运算符的重载、“++”和“--”运算符的重载、赋值运算符的重载 13、输入/输出流 （1）流的基本概念 （2）输出流：cout的使用、格式化输出（设置宽度、设置实数的精度等） （3）输入流：cin的使用 （4）文件输入输出 14、基本结构与算法 （1）排序：选择排序、冒泡排序 （2）搜索：简单搜索、二分搜索 （3）栈：栈的定义和使用 （4）队列：队列的定义和使用 二、考试要求 掌握基本数据类型、各种运算符和表达式。 掌握程序的基本控制结构。 掌握数组的定义、数组元素的引用、数组的初始化，重点掌握字符串处理函数。 掌握函数的定义语法，重点掌握函数调用中三种参数传递机制；掌握局部变量、全局变量作用域，掌握auto、static类型变量的概念及特性。 掌握结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，掌握结构体数组和结构体指针的定义、初始化和结构体数组的应用，掌握枚举类型的一般概念、定义格式及使用方法。 掌握地址和指针的基本概念，重点掌握指针和数组之间的关系以及函数参数为指针和引用类型的特点，掌握动态分配内存空间的操作方法和注意点，灵活使用类型定义。 掌握简单链表的实现方法和使用过程，重点掌握