南京工業(yè)大學(xué)《C/C++程序設(shè)計(jì)》研究生科目是南京工業(yè)大學(xué)一門重要的考試科目，南京工業(yè)大學(xué)有生物工程，安全工程，化學(xué)工程與工藝，計(jì)算機(jī)科學(xué)與技術(shù)，土木工程，過(guò)程裝備與控制工程，冶金工程，材料科學(xué)與工程，無(wú)機(jī)非金屬材料工程，高分子材料與工程，金屬材料工程，復(fù)合材料與工程等國(guó)家特色專業(yè)。南京工業(yè)大學(xué)《C/C++程序設(shè)計(jì)》在職研究生科目復(fù)試大綱如下：

　　本考試復(fù)習(xí)大綱適用于南京工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)類和軟件工程在職研究生(學(xué)術(shù)和專業(yè)碩士)入學(xué)復(fù)試階段的考試。重點(diǎn)考查考生的程序設(shè)計(jì)語(yǔ)言基礎(chǔ)和動(dòng)手能力。

　　一、考試內(nèi)容

　　1、基本知識(shí)

　　(1)基本數(shù)據(jù)類型

　　(2)常量與變量

　　(3)運(yùn)算符：運(yùn)算符的優(yōu)先級(jí)和結(jié)合性、表達(dá)式

　　2、順序、選擇與循環(huán)結(jié)構(gòu)

　　(1)選擇語(yǔ)句：if語(yǔ)句，switch語(yǔ)句

　　(2)循環(huán)語(yǔ)句：while、do-while、for語(yǔ)句

　　(3)跳轉(zhuǎn)語(yǔ)句：break、continue語(yǔ)句，exit()和abort()函數(shù)

　　3、數(shù)組

　　(1)一維數(shù)組：一維數(shù)組的定義、初始化和使用

　　(2)二維數(shù)組：二維數(shù)組的定義、初始化和使用

　　(3)字符數(shù)組：字符數(shù)組的定義和初始化

　　(4)字符串處理函數(shù)：字符串比較函數(shù)、字符串復(fù)制函數(shù)、字符串追加函數(shù)

　　4、函數(shù)與編譯預(yù)處理

　　(1)函數(shù)定義與調(diào)用：函數(shù)的定義，函數(shù)的調(diào)用

　　(2)函數(shù)名重載

　　(3)內(nèi)聯(lián)函數(shù)：內(nèi)聯(lián)函數(shù)的定義和特點(diǎn)

　　(4)函數(shù)的原型說(shuō)明與值調(diào)用

　　(5)函數(shù)的嵌套調(diào)用和遞歸調(diào)用

　　(6)作用域與存儲(chǔ)類型：局部變量、全局變量;自動(dòng)存儲(chǔ)類型、靜態(tài)存儲(chǔ)類型

　　(7)具有默認(rèn)參數(shù)值的函數(shù)

　　(8)編譯預(yù)處理：宏定義、條件編譯

　　5、指針與引用

　　(1)地址和指針的概念

　　(2)指針和數(shù)組：用指針訪問(wèn)數(shù)組元素、指針和字符串、指針數(shù)組、指向數(shù)組的指針

　　(3)指針與函數(shù)：指針作為函數(shù)的參數(shù)、返回類型為指針的函數(shù)

　　(4)動(dòng)態(tài)分配內(nèi)存空間：new與delete運(yùn)算符

　　(5)引用：引用類型變量的定義和使用、引用作為函數(shù)的參數(shù)

　　(6)其他類型的指針：void指針、const類型指針

　　(7)類型定義：typedef的使用

　　6、結(jié)構(gòu)體和枚舉

　　(1)結(jié)構(gòu)體：結(jié)構(gòu)體類型的定義、定義結(jié)構(gòu)體類型的變量、結(jié)構(gòu)體類型變量的使用、結(jié)構(gòu)體數(shù)組、結(jié)構(gòu)體指針

　　(2)枚舉：枚舉類型的定義、枚舉類型變量的使用

　　7、簡(jiǎn)單鏈表及其應(yīng)用

　　(1)簡(jiǎn)單鏈表的定義：?jiǎn)蜗蚍茄�環(huán)鏈表的定義

　　(2)簡(jiǎn)單鏈表的應(yīng)用：創(chuàng)建鏈表、增加結(jié)點(diǎn)、刪除結(jié)點(diǎn)、鏈表的遍歷

　　8、 類及其對(duì)象的封裝性

　　(1)類的基本概念：類的定義、類的成員類型、*this指針

　　(2)類的使用：對(duì)象的定義、實(shí)例調(diào)用類的成員、對(duì)象指針和對(duì)象引用、類實(shí)現(xiàn)數(shù)據(jù)封裝

　　9、類的成員

　　(1)類的成員函數(shù)的定義和調(diào)用：成員函數(shù)的定義、成員函數(shù)的調(diào)用

　　(2)成員函數(shù)的重載

　　(3)構(gòu)造函數(shù)：定義構(gòu)造函數(shù)、構(gòu)造函數(shù)和對(duì)象的初始化、缺省構(gòu)造函數(shù)、實(shí)現(xiàn)類型轉(zhuǎn)換和拷貝的構(gòu)造函數(shù)

　　(4)析構(gòu)函數(shù)：定義析構(gòu)函數(shù)、缺省析構(gòu)函數(shù)

　　(5)對(duì)象成員：對(duì)象成員的定義、在構(gòu)造函數(shù)中初始化對(duì)象成員

　　(6)const對(duì)象和const成員函數(shù)

　　(7)友元：友元函數(shù)、友元成員、友元類

　　(8)靜態(tài)成員：靜態(tài)數(shù)據(jù)成員、靜態(tài)成員函數(shù)

　　10、繼承性

　　(1)繼承：繼承的概念和實(shí)現(xiàn)、單一繼承、多重繼承

　　(2)初始化基類成員：在構(gòu)造函數(shù)中初始化基類成員

　　(3)沖突、支配規(guī)則和賦值兼容性

　　(4)虛基類：虛基類定義和特征

　　11、 虛函數(shù)和多態(tài)性

　　(1)虛函數(shù)的定義和使用

　　(2)C++中的多態(tài)性：靜態(tài)多態(tài)(函數(shù)名重載)、動(dòng)態(tài)多態(tài)(虛函數(shù))

　　12、運(yùn)算符重載

　　(1)用成員函數(shù)實(shí)現(xiàn)運(yùn)算符重載：一元運(yùn)算符重載、二元運(yùn)算符重載

　　(2)用友元函數(shù)實(shí)現(xiàn)運(yùn)算符重載：一元運(yùn)算符的重載、二元運(yùn)算符的重載

　　(3)類型轉(zhuǎn)換

　　(4)須掌握的運(yùn)算符：算術(shù)運(yùn)算符的重載、關(guān)系運(yùn)算符的重載、“++”和“--”運(yùn)算符的重載、賦值運(yùn)算符的重載

　　13、輸入/輸出流

　　(1)流的基本概念

　　(2)輸出流：cout的使用、格式化輸出(設(shè)置寬度、設(shè)置實(shí)數(shù)的精度等)

　　(3)輸入流：cin的使用

　　(4)文件輸入輸出

　　14、基本結(jié)構(gòu)與算法

　　(1)排序：選擇排序、冒泡排序

　　(2)搜索：簡(jiǎn)單搜索、二分搜索

　　(3)棧：棧的定義和使用

　　(4)隊(duì)列：隊(duì)列的定義和使用

　　二、考試要求

　　1、掌握基本數(shù)據(jù)類型、各種運(yùn)算符和表達(dá)式。

　　2、掌握程序的基本控制結(jié)構(gòu)。

　　3、掌握數(shù)組的定義、數(shù)組元素的引用、數(shù)組的初始化，重點(diǎn)掌握字符串處理函數(shù)。

　　4、掌握函數(shù)的定義語(yǔ)法，重點(diǎn)掌握函數(shù)調(diào)用中三種參數(shù)傳遞機(jī)制;掌握局部變量、全局變量作用域，掌握auto、static類型變量的概念及特性。

　　5、掌握結(jié)構(gòu)體類型變量的定義、結(jié)構(gòu)體變量的引用、結(jié)構(gòu)體變量的初始化方法，掌握結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針的定義、初始化和結(jié)構(gòu)體數(shù)組的應(yīng)用，掌握枚舉類型的一般概念、定義格式及使用方法。

　　6、掌握地址和指針的基本概念，重點(diǎn)掌握指針和數(shù)組之間的關(guān)系以及函數(shù)參數(shù)為指針和引用類型的特點(diǎn)，掌握動(dòng)態(tài)分配內(nèi)存空間的操作方法和注意點(diǎn)，靈活使用類型定義。

　　7、掌握簡(jiǎn)單鏈表的實(shí)現(xiàn)方法和使用過(guò)程，重點(diǎn)掌握鏈表的創(chuàng)建、結(jié)點(diǎn)刪除和結(jié)點(diǎn)插入方法。

　　8、掌握類的定義及其構(gòu)成，掌握*this指針的概念及其使用方法，掌握類和對(duì)象的關(guān)系，掌握類中成員的訪問(wèn)方法，掌握對(duì)象指針及對(duì)象引用的定義及其使用方法，掌握類如何實(shí)現(xiàn)數(shù)據(jù)的封裝。

　　9、掌握類的成員函數(shù)的定義和調(diào)用方法，掌握并能熟練運(yùn)用函數(shù)重載，掌握構(gòu)造函數(shù)和析構(gòu)函數(shù)的定義和作用，重點(diǎn)掌握構(gòu)造函數(shù)各種形式及其功能，掌握對(duì)象成員的應(yīng)用特點(diǎn)，掌握const類型的對(duì)象和const類型的成員函數(shù)，掌握友元函數(shù)的定義和特點(diǎn)，重點(diǎn)掌握類的靜態(tài)成員的定義格式及其特點(diǎn)。

　　10、掌握繼承性的基本概念及其實(shí)現(xiàn)方式，掌握單一繼承和多重繼承的實(shí)現(xiàn)方法，掌握初始化基類成員的含義及其應(yīng)用，重點(diǎn)掌握沖突、支配規(guī)則及賦值兼容規(guī)則的含義及其注意點(diǎn)，掌握虛基類的概念、特點(diǎn)及應(yīng)用場(chǎng)合。

　　11、掌握多態(tài)性的定義及其實(shí)現(xiàn)方法，重點(diǎn)掌握虛函數(shù)的定義及其使用方法

　　12、掌握運(yùn)算符重載的基本概念和格式，掌握用成員函數(shù)和友元函數(shù)實(shí)現(xiàn)運(yùn)算符的重載方法，掌握類型轉(zhuǎn)換的概念和實(shí)現(xiàn)方法，重點(diǎn)掌握基本運(yùn)算符的重載方法。

　　13、掌握流的基本概念，重點(diǎn)掌握輸出流的各種格式。

　　14、掌握一些基本算法和結(jié)構(gòu)，包括：排序(選擇排序、冒泡排序)、搜索(簡(jiǎn)單搜索、二分搜索)、字符串處理、鏈表的定義和使用、棧的定義和使用、隊(duì)列的定義和使用等。

　　三、主要參考書目

　　1、Bjarne Stroustrup【美】, 王剛、劉曉光、吳英、李濤譯, C++程序設(shè)計(jì)原理與實(shí)踐，機(jī)械工業(yè)出版社

　　2、劉斌、王忠編著，面向?qū)ο蟪绦蛟O(shè)計(jì)-Visual c++，清華大學(xué)出版社，2003年出版，2011年第9次印刷

　　3、C++程序設(shè)計(jì)，譚浩強(qiáng)，清華大學(xué)出版社，2004年出版

　　四、題型(滿分150分)

　　1、選擇題：?jiǎn)雾?xiàng)選擇。

　　2、填空題(完成程序)：給定若干個(gè)程序，其中有一些代碼未寫全，要求按題目要求填寫完成程序。

　　3、編程題：按要求完成程序的實(shí)現(xiàn)，其中一題為面向?qū)ο箢}。

　　五、考試方法和考試時(shí)間

　　筆試、閉卷，考試時(shí)間為3小時(shí)。