南京工業(yè)大學《C/C++程序設計》研究生科目是南京工業(yè)大學一門重要的考試科目,南京工業(yè)大學有生物工程,安全工程,化學工程與工藝,計算機科學與技術,土木工程,過程裝備與控制工程,冶金工程,材料科學與工程,無機非金屬材料工程,高分子材料與工程,金屬材料工程,復合材料與工程等國家特色專業(yè)。南京工業(yè)大學《C/C++程序設計》在職研究生科目復試大綱如下:
本考試復習大綱適用于南京工業(yè)大學計算機科學與技術類和軟件工程在職研究生(學術和專業(yè)碩士)入學復試階段的考試。重點考查考生的程序設計語言基礎和動手能力。
一、考試內(nèi)容
1、基本知識
(1)基本數(shù)據(jù)類型
(2)常量與變量
(3)運算符:運算符的優(yōu)先級和結合性、表達式
2、順序、選擇與循環(huán)結構
(1)選擇語句:if語句,switch語句
(2)循環(huán)語句:while、do-while、for語句
(3)跳轉(zhuǎn)語句:break、continue語句,exit()和abort()函數(shù)
3、數(shù)組
(1)一維數(shù)組:一維數(shù)組的定義、初始化和使用
(2)二維數(shù)組:二維數(shù)組的定義、初始化和使用
(3)字符數(shù)組:字符數(shù)組的定義和初始化
(4)字符串處理函數(shù):字符串比較函數(shù)、字符串復制函數(shù)、字符串追加函數(shù)
4、函數(shù)與編譯預處理
(1)函數(shù)定義與調(diào)用:函數(shù)的定義,函數(shù)的調(diào)用
(2)函數(shù)名重載
(3)內(nèi)聯(lián)函數(shù):內(nèi)聯(lián)函數(shù)的定義和特點
(4)函數(shù)的原型說明與值調(diào)用
(5)函數(shù)的嵌套調(diào)用和遞歸調(diào)用
(6)作用域與存儲類型:局部變量、全局變量;自動存儲類型、靜態(tài)存儲類型
(7)具有默認參數(shù)值的函數(shù)
(8)編譯預處理:宏定義、條件編譯
5、指針與引用
(1)地址和指針的概念
(2)指針和數(shù)組:用指針訪問數(shù)組元素、指針和字符串、指針數(shù)組、指向數(shù)組的指針
(3)指針與函數(shù):指針作為函數(shù)的參數(shù)、返回類型為指針的函數(shù)
(4)動態(tài)分配內(nèi)存空間:new與delete運算符
(5)引用:引用類型變量的定義和使用、引用作為函數(shù)的參數(shù)
(6)其他類型的指針:void指針、const類型指針
(7)類型定義:typedef的使用
6、結構體和枚舉
(1)結構體:結構體類型的定義、定義結構體類型的變量、結構體類型變量的使用、結構體數(shù)組、結構體指針
(2)枚舉:枚舉類型的定義、枚舉類型變量的使用
7、簡單鏈表及其應用
(1)簡單鏈表的定義:單向非循環(huán)鏈表的定義
(2)簡單鏈表的應用:創(chuàng)建鏈表、增加結點、刪除結點、鏈表的遍歷
8、 類及其對象的封裝性
(1)類的基本概念:類的定義、類的成員類型、*this指針
(2)類的使用:對象的定義、實例調(diào)用類的成員、對象指針和對象引用、類實現(xiàn)數(shù)據(jù)封裝
9、類的成員
(1)類的成員函數(shù)的定義和調(diào)用:成員函數(shù)的定義、成員函數(shù)的調(diào)用
(2)成員函數(shù)的重載
(3)構造函數(shù):定義構造函數(shù)、構造函數(shù)和對象的初始化、缺省構造函數(shù)、實現(xiàn)類型轉(zhuǎn)換和拷貝的構造函數(shù)
(4)析構函數(shù):定義析構函數(shù)、缺省析構函數(shù)
(5)對象成員:對象成員的定義、在構造函數(shù)中初始化對象成員
(6)const對象和const成員函數(shù)
(7)友元:友元函數(shù)、友元成員、友元類
(8)靜態(tài)成員:靜態(tài)數(shù)據(jù)成員、靜態(tài)成員函數(shù)
10、繼承性
(1)繼承:繼承的概念和實現(xiàn)、單一繼承、多重繼承
(2)初始化基類成員:在構造函數(shù)中初始化基類成員
(3)沖突、支配規(guī)則和賦值兼容性
(4)虛基類:虛基類定義和特征
11、 虛函數(shù)和多態(tài)性
(1)虛函數(shù)的定義和使用
(2)C++中的多態(tài)性:靜態(tài)多態(tài)(函數(shù)名重載)、動態(tài)多態(tài)(虛函數(shù))
12、運算符重載
(1)用成員函數(shù)實現(xiàn)運算符重載:一元運算符重載、二元運算符重載
(2)用友元函數(shù)實現(xiàn)運算符重載:一元運算符的重載、二元運算符的重載
(3)類型轉(zhuǎn)換
(4)須掌握的運算符:算術運算符的重載、關系運算符的重載、“++”和“--”運算符的重載、賦值運算符的重載
13、輸入/輸出流
(1)流的基本概念
(2)輸出流:cout的使用、格式化輸出(設置寬度、設置實數(shù)的精度等)
(3)輸入流:cin的使用
(4)文件輸入輸出
14、基本結構與算法
(1)排序:選擇排序、冒泡排序
(2)搜索:簡單搜索、二分搜索
(3)棧:棧的定義和使用
(4)隊列:隊列的定義和使用
二、考試要求
1、掌握基本數(shù)據(jù)類型、各種運算符和表達式。
2、掌握程序的基本控制結構。
3、掌握數(shù)組的定義、數(shù)組元素的引用、數(shù)組的初始化,重點掌握字符串處理函數(shù)。
4、掌握函數(shù)的定義語法,重點掌握函數(shù)調(diào)用中三種參數(shù)傳遞機制;掌握局部變量、全局變量作用域,掌握auto、static類型變量的概念及特性。
5、掌握結構體類型變量的定義、結構體變量的引用、結構體變量的初始化方法,掌握結構體數(shù)組和結構體指針的定義、初始化和結構體數(shù)組的應用,掌握枚舉類型的一般概念、定義格式及使用方法。
6、掌握地址和指針的基本概念,重點掌握指針和數(shù)組之間的關系以及函數(shù)參數(shù)為指針和引用類型的特點,掌握動態(tài)分配內(nèi)存空間的操作方法和注意點,靈活使用類型定義。
7、掌握簡單鏈表的實現(xiàn)方法和使用過程,重點掌握鏈表的創(chuàng)建、結點刪除和結點插入方法。
8、掌握類的定義及其構成,掌握*this指針的概念及其使用方法,掌握類和對象的關系,掌握類中成員的訪問方法,掌握對象指針及對象引用的定義及其使用方法,掌握類如何實現(xiàn)數(shù)據(jù)的封裝。
9、掌握類的成員函數(shù)的定義和調(diào)用方法,掌握并能熟練運用函數(shù)重載,掌握構造函數(shù)和析構函數(shù)的定義和作用,重點掌握構造函數(shù)各種形式及其功能,掌握對象成員的應用特點,掌握const類型的對象和const類型的成員函數(shù),掌握友元函數(shù)的定義和特點,重點掌握類的靜態(tài)成員的定義格式及其特點。
10、掌握繼承性的基本概念及其實現(xiàn)方式,掌握單一繼承和多重繼承的實現(xiàn)方法,掌握初始化基類成員的含義及其應用,重點掌握沖突、支配規(guī)則及賦值兼容規(guī)則的含義及其注意點,掌握虛基類的概念、特點及應用場合。
11、掌握多態(tài)性的定義及其實現(xiàn)方法,重點掌握虛函數(shù)的定義及其使用方法
12、掌握運算符重載的基本概念和格式,掌握用成員函數(shù)和友元函數(shù)實現(xiàn)運算符的重載方法,掌握類型轉(zhuǎn)換的概念和實現(xiàn)方法,重點掌握基本運算符的重載方法。
13、掌握流的基本概念,重點掌握輸出流的各種格式。
14、掌握一些基本算法和結構,包括:排序(選擇排序、冒泡排序)、搜索(簡單搜索、二分搜索)、字符串處理、鏈表的定義和使用、棧的定義和使用、隊列的定義和使用等。
三、主要參考書目
1、Bjarne Stroustrup【美】, 王剛、劉曉光、吳英、李濤譯, C++程序設計原理與實踐,機械工業(yè)出版社
2、劉斌、王忠編著,面向?qū)ο蟪绦蛟O計-Visual c++,清華大學出版社,2003年出版,2011年第9次印刷
3、C++程序設計,譚浩強,清華大學出版社,2004年出版
四、題型(滿分150分)
1、選擇題:單項選擇。
2、填空題(完成程序):給定若干個程序,其中有一些代碼未寫全,要求按題目要求填寫完成程序。
3、編程題:按要求完成程序的實現(xiàn),其中一題為面向?qū)ο箢}。
五、考試方法和考試時間
筆試、閉卷,考試時間為3小時。