C++語言程序設(shè)計(jì)期末復(fù)習(xí)提要

1、C+語言程序設(shè)計(jì)期末復(fù)習(xí)提要中央電大理工部計(jì)算機(jī)教研室C卄語言程序設(shè)計(jì)是99級(jí)計(jì)算機(jī)應(yīng)用專業(yè)一門統(tǒng)設(shè)必修課，它主要介紹C+程序設(shè)計(jì) 語言的基本語法規(guī)則，計(jì)算機(jī)程序的基本結(jié)構(gòu)，一些典型應(yīng)用問題的程序設(shè)計(jì)方法（即算法）, 結(jié)構(gòu)化和模塊化的程序設(shè)計(jì)方法等內(nèi)容。學(xué)好該課程將為學(xué)習(xí)其他后續(xù)計(jì)算機(jī)專業(yè)課程打下 良好的基礎(chǔ)。第一部分各章復(fù)習(xí)要求卜面按照主教材各章次序給出每章的具體復(fù)習(xí)要求，供同學(xué)們進(jìn)行期末復(fù)習(xí)時(shí)參考。第一章C+語言概述本章重點(diǎn)掌握的內(nèi)容1.程序、程序文件和函數(shù)的概念及其相互之間的關(guān)系。2.函數(shù)的定義格式和作用，主函數(shù)的特殊地位和作用。每個(gè)函數(shù)包含函數(shù)頭和函數(shù)體 兩個(gè)部分，函數(shù)體就是由一對(duì)花括

2、號(hào)括起來的復(fù)合語句，函數(shù)頭就是函數(shù)體之前的部分。3. C+基本語句和復(fù)合語句的語法格式。每條基本語句以分號(hào)作為結(jié)束符，每個(gè)復(fù)合 語句是用一對(duì)花括號(hào)扌舌起來的語句序列，其中的每一條語句仍可以是復(fù)合語句。4. include命令的作用，C+系統(tǒng)編譯程序?qū)ζ涮幚淼倪^程；頭文件的文件名格式、在 程序中的使用方法和作用。5.程序中兩種注釋標(biāo)記的寫法和作用。6.利用標(biāo)準(zhǔn)輸出流對(duì)彖cout和插入操作符 向標(biāo)準(zhǔn)輸出設(shè)備一顯示器屏幕輸出表達(dá) 式的值，利用標(biāo)準(zhǔn)輸入流對(duì)彖CU1和提取操作符從鍵盤向內(nèi)存變量輸入值。注意：當(dāng)從鍵 盤輸入多個(gè)數(shù)據(jù)時(shí)，各數(shù)據(jù)之間只能用空格或回車符作為分隔符，當(dāng)向屏幕輸出每個(gè)數(shù)據(jù)時(shí), 將緊接

3、著上一次顯示位置之后顯示出來。7.對(duì)于C卄源程序文件名、編譯后生成的目標(biāo)文件名和連接后生成的可執(zhí)行文件名， 其系統(tǒng)給定的擴(kuò)展名分別是什么？C卄系統(tǒng)的編譯程序和連接程序分別實(shí)現(xiàn)什么功能？對(duì)于本章的其余內(nèi)容均作一般了解。第二章基本數(shù)據(jù)類型和表達(dá)式本章重點(diǎn)掌握的內(nèi)容1. C卄數(shù)據(jù)類型的分類：整型類（字符、布爾、枚舉等類型歸于此類）、實(shí)型類、指針類、數(shù)組類（字符串歸于此類）、復(fù)合類（包括結(jié)構(gòu)、聯(lián)合和類類型）等。2.各種整數(shù)類型的關(guān)鍵字表示，存儲(chǔ)空間的犬小和值域范圍。若不特別指明，均認(rèn)為mt類型的大小為4個(gè)字節(jié)，即每個(gè)整型數(shù)據(jù)占有4個(gè)字節(jié)的存儲(chǔ)空間。3.整型變量的定義和初始化，十進(jìn)制整型常量的表示。4.

4、字符類型的關(guān)鍵字表示， 存儲(chǔ)中間的人小和值域范I制。 字符型常量的表示， 回車、換行、單引號(hào)、雙引號(hào)、反斜線、空字符（即ASCH代碼為0的字符）等特殊字符的表示。5.字符型變量的定義和初始化，字符型與整型的關(guān)系。6.枚舉的概念，枚舉類型的定義，枚舉變量的定義和初始化，枚舉常量與整型常量的 對(duì)應(yīng)關(guān)系。7.各種實(shí)數(shù)類型的關(guān)鍵字表示，存儲(chǔ)空間的大小和有效位數(shù)。8.單精度和雙精度實(shí)數(shù)的定點(diǎn)表示和浮點(diǎn)（科學(xué)）表示，實(shí)型變屋的定義和初始化。9.力口、減、乘、除、取余、賦值、增1、減1、取數(shù)據(jù)存儲(chǔ)長(zhǎng)度等算術(shù)運(yùn)算符的表示、 含義、運(yùn)算對(duì)彖個(gè)數(shù)和運(yùn)算優(yōu)先級(jí)。10.關(guān)系運(yùn)算符的定義和關(guān)系表達(dá)式的計(jì)算，邏輯運(yùn)算符的

5、定義與邏輯表達(dá)式的計(jì)算，系統(tǒng)給定的邏輯（布爾）類型的定義，邏輯常量false和m】e與整型常量的對(duì)應(yīng)關(guān)系，邏輯變 量的定義和使用，求任意表達(dá)式對(duì)應(yīng)邏輯值的方法。11.tvpedef語句格式及功能。一般掌握的內(nèi)容1.整型常量的八進(jìn)制和十六進(jìn)制表示。2.符號(hào)常量和常值變量的定義和初始化，它們之間的區(qū)別。3.位操作符、復(fù)合賦值操作符的含義與使用。4.不同數(shù)據(jù)類型之間的強(qiáng)制轉(zhuǎn)換。5.相反條件、等價(jià)條件、永真條件的含義，條件操作符和逗號(hào)操作符的含義及運(yùn)算過 程。對(duì)于本章的其余內(nèi)容均作一般了解。第三章C+程序的流程控制本章重點(diǎn)掌握的內(nèi)容1.程序或程序模塊的三種基本結(jié)構(gòu)，每種結(jié)構(gòu)的執(zhí)行過程。2.簡(jiǎn)單if語句

6、、帶else子句的if語句、多分支結(jié)構(gòu)的if語句的定義格式、執(zhí)行過程和 在處理問題中的具體應(yīng)用。3.switch語句的定義格式、執(zhí)行過程和在處理問題中的具體應(yīng)用。4. if語句與switch語句之間的功能比較，if語句與switch語句之間的轉(zhuǎn)換，但有時(shí)if語句無法或很難轉(zhuǎn)換為switch語句。5. for循環(huán)、while循壞和do-while循環(huán)的定義格式、 執(zhí)行過程和在處理問題中的具 體應(yīng)用。6.三種循壞結(jié)構(gòu)之間的比較及其相互轉(zhuǎn)換。7. break語句在switch語句和在各種循環(huán)語句中的作用,contmue語句在各種循壞語句 中的作用。8.goto語句和Tetum語句的定義格式和功能。第

7、四章數(shù)組本章重點(diǎn)掌握的內(nèi)容1.一維數(shù)組的含義、定義格式及初始化格式。2.數(shù)組長(zhǎng)度、數(shù)組元素、元素下標(biāo)的含義，訪問數(shù)組元素的語法格式，下標(biāo)運(yùn)算符的 操作對(duì)象和操作結(jié)果。3.數(shù)組元素的下標(biāo)變化范I制， 數(shù)組元素所占存儲(chǔ)空間大小和整個(gè)數(shù)組所占存儲(chǔ)空間大 小的計(jì)算，各元素對(duì)應(yīng)存儲(chǔ)空間的排列情況，每個(gè)元素的存儲(chǔ)地址的計(jì)算。4.利用一維數(shù)組存儲(chǔ)數(shù)據(jù)，按元素值的升序或降序排列，按給定條件或功能對(duì)數(shù)組元 素依次進(jìn)行訪問和處理。5.一維數(shù)組的含義、定義格式及初始化格式。6.二維數(shù)組的行數(shù)和列數(shù)的概念，數(shù)組長(zhǎng)度（即所含元素個(gè)數(shù)）的計(jì)算。7.訪問二維數(shù)組元素的語法格式，每個(gè)卞標(biāo)運(yùn)算符的操作對(duì)象和操作結(jié)果。第一個(gè)卞

8、標(biāo)運(yùn)算符的操作結(jié)果為對(duì)應(yīng)的一維數(shù)組，第二個(gè)下標(biāo)運(yùn)算符的操作結(jié)果為該一維數(shù)組中的對(duì) 應(yīng)元素。8.二維數(shù)組中的所有元素在存儲(chǔ)空間中的排列情況，每個(gè)元素的存儲(chǔ)地址的計(jì)算。9.利用二維數(shù)組存儲(chǔ)矩陣數(shù)據(jù)，按給定條件或功能對(duì)數(shù)組元素依次進(jìn)行訪問和處理。10.字符串常量的定義格式，字符串的存儲(chǔ)格式。11.一維字符數(shù)組、二維字符數(shù)組與字符串之間的關(guān)系，一維字符數(shù)組與二維字符數(shù)組 的初始化。12. strlen, strcpy, sucmp, sucat等字符串函數(shù)的聲明格式及功能，利用提取和插入操 作符輸入和輸出字符串的語法格式。13.利用typedef語句定義數(shù)組類型。對(duì)于本章的其余內(nèi)容均作一般掌握。第五章

9、C+函數(shù)本章重點(diǎn)掌握的內(nèi)容1.函數(shù)的聲明格式與定義格式。一個(gè)函數(shù)的返回值類型又稱為函數(shù)類型，它可以為已 經(jīng)存在的任何一種類型或引用、函數(shù)名可以為任何一個(gè)合法的標(biāo)識(shí)符，形式參數(shù)表包含有對(duì) 每個(gè)形參變量的說明，函數(shù)體是一個(gè)復(fù)合語句。2.函數(shù)調(diào)用表達(dá)式的語法格式及執(zhí)行過程。 函數(shù)調(diào)用中的實(shí)在參數(shù)表包含有若干個(gè)表 達(dá)式，其個(gè)數(shù)通常與對(duì)應(yīng)的形參表中的形參個(gè)數(shù)相同。函數(shù)調(diào)用時(shí)，首先把實(shí)在參數(shù)表中每 個(gè)實(shí)參的值對(duì)應(yīng)傳送給形參表中的每個(gè)形參變量，接著執(zhí)行其函數(shù)體，當(dāng)函數(shù)體執(zhí)行結(jié)束或 執(zhí)行retum語句后就返回到調(diào)用表達(dá)式的位置，在原函數(shù)中繼續(xù)向下執(zhí)行。3.當(dāng)函數(shù)調(diào)用不返回值（即被調(diào)用的函數(shù)為void類型）時(shí)，

10、調(diào)用表達(dá)式只能作為單獨(dú)的 語句出現(xiàn)，否則，當(dāng)函數(shù)調(diào)用返回一個(gè)值時(shí)，調(diào)用表達(dá)式既可以單獨(dú)作為一條語句出現(xiàn)，也 可以作為表達(dá)式中的一個(gè)數(shù)據(jù)項(xiàng)出現(xiàn)。4.函數(shù)定義中的形參變量是作用于該函數(shù)的局部變量，當(dāng)函數(shù)被調(diào)用時(shí)才臨時(shí)為它分 配存儲(chǔ)空間，當(dāng)函數(shù)執(zhí)行結(jié)束后將自動(dòng)由系統(tǒng)回收掉。5.一個(gè)函數(shù)只有先被聲明或定義后，才能被調(diào)用。函數(shù)聲明語句與函數(shù)定義中的函數(shù) 頭基本相同，所不同的是：聲明語句必須以分號(hào)結(jié)束，形參表中可以為任意形參名或者根本 不給出。6.形參為一維數(shù)組或二維數(shù)組時(shí)的說明格式以及對(duì)應(yīng)實(shí)參的語法規(guī)則。函數(shù)調(diào)用中的 把實(shí)參數(shù)組傳送給形參數(shù)組的操作只是傳送實(shí)參數(shù)組所對(duì)應(yīng)的存儲(chǔ)空間的首地址，因此，形 參數(shù)

11、組和實(shí)參數(shù)組對(duì)應(yīng)的是同一塊數(shù)組空間，訪問任一數(shù)組中的元素都是在這塊數(shù)組空間上 進(jìn)行的，或者說，訪問形參數(shù)組中的元素也就是訪問實(shí)參數(shù)組中的元素。7.變量的作用域的概念和含義。 在函數(shù)外部定義的常量 （包括符號(hào)常量和常值變量） 或變 量具有全局作用城，若全局變量沒有被顯式初始化，則將被系統(tǒng)隱含初始化為0。若在定義 變量（包拾定義常值變量在內(nèi)）的語句或定義的函數(shù)之前加上static關(guān)鍵字，則它們只能為本 程序文件所使用，否則能夠?yàn)檎麄€(gè)程序中的所有文件所使用。在函數(shù)中任一個(gè)花括號(hào)內(nèi)定義 的變量稱為局部變量，其作用城從定義位置起到對(duì)應(yīng)的右花扌舌號(hào)位置，當(dāng)離開其作用域后， 所分配的存儲(chǔ)空間將自動(dòng)被系統(tǒng)回收

12、掉。局部變量未被初始化時(shí)，其值是不確定的。當(dāng)然無 論是全局變量還是局部變量，都必須遵循先定義后使用的原則。8.函數(shù)模板（又稱模板函數(shù)）的定義格式及其作用。函數(shù)模板的實(shí)例化，實(shí)例化與已有 函數(shù)定義之間的優(yōu)先關(guān)系。一般掌握的內(nèi)容1.函數(shù)的遞歸調(diào)用的概念和遞歸函數(shù)的具體執(zhí)行過程。2.頭文件在程序文件中的位置和作用。3.函數(shù)聲明或定義中可選參數(shù)的使用，對(duì)應(yīng)的函數(shù)調(diào)用的格式及執(zhí)行過程。4.內(nèi)聯(lián)函數(shù)的定義與作用。5.函數(shù)重載的概念。函數(shù)名相同，但對(duì)應(yīng)形參表不同的一組函數(shù)稱為重載函數(shù)。參數(shù) 表不同是指參數(shù)個(gè)數(shù)不同或在個(gè)數(shù)相同的情況卞至少有一個(gè)參數(shù)對(duì)應(yīng)類型不同。6.由static修飾的局部變量的特性。特性之一

13、是：若未被初始化，則隱含初始化為0；特性之二是：當(dāng)離開所定義的作用域后，該變量所對(duì)應(yīng)的存儲(chǔ)空間依然存在，不會(huì)被系統(tǒng)收 回，以后再調(diào)用該函數(shù)時(shí)可繼續(xù)訪問它。對(duì)于本章的其余內(nèi)容均作一般了解。第六章指針、引用和動(dòng)態(tài)空間管理本章重點(diǎn)掌握的內(nèi)容1.指針的概念，指針變量的定義和初始化。2.指針賦值（=）、取對(duì)彖（變量）地址（&）、訪問指針?biāo)笇?duì)象（*）、指針比較（=、 ！=、 等）、指針?biāo)阈g(shù)運(yùn)算（+、-、+=等）、指針增1或減1（卄、-）、指針類型轉(zhuǎn)換等操作的含義、 優(yōu)先級(jí)及其應(yīng)用。3.數(shù)組名是指針常量，其值為該數(shù)組空間的首地址，或者說指向該數(shù)組空間的開始位 置。函數(shù)定義中的數(shù)組形參是同類型指針形

14、參的等價(jià)表示，其數(shù)組名是指針變量而不是常量。4.利用指針方式而非下標(biāo)方式訪問一維數(shù)組（含字符數(shù)組）中的元素，一維數(shù)組元素的 下標(biāo)訪問方式與指針訪問方式之間轉(zhuǎn)換。5.一級(jí)指針（即帶有一個(gè)星號(hào)定義的指針）作為函數(shù)參數(shù)和返回類型的應(yīng)用。6.引用的概念，引用變量的定義和初始化，引用作為函數(shù)參數(shù)和返回類型的應(yīng)用。7. new和delete操作符的含義及作用，動(dòng)態(tài)對(duì)彖或動(dòng)態(tài)數(shù)組的建立與釋放。動(dòng)態(tài)分配空 間將持續(xù)存在，隨時(shí)可被指向它的指針?biāo)L問，直到使用delete操作符釋放它為止。一般掌握的內(nèi)容：1指針常量的兩種定義格式和含義。2.指針表達(dá)式的副作用。3.利用指針方式而非卞標(biāo)方式訪問二維數(shù)組中的元素，二維

15、數(shù)組元素的下標(biāo)訪問方式 與指針訪問方式之間轉(zhuǎn)換。對(duì)于本章的其余內(nèi)容均作一般了解。第七章結(jié)構(gòu)與聯(lián)合本章重點(diǎn)掌握的內(nèi)容1.結(jié)構(gòu)的概念，結(jié)構(gòu)類型的定義格式，結(jié)構(gòu)類型的聲明（即不完整定義）格式。2.結(jié)構(gòu)對(duì)彖（變量）的各種定義格式和初始化，結(jié)構(gòu)人小的計(jì)算，結(jié)構(gòu)對(duì)彖和結(jié)構(gòu)數(shù)組對(duì) 象的動(dòng)態(tài)分配和初始化。3.結(jié)構(gòu)賦值，結(jié)構(gòu)成員的直接訪問和河接訪問，利用結(jié)構(gòu)數(shù)組保存和處理數(shù)據(jù)。4.結(jié)構(gòu)和結(jié)構(gòu)指針（含結(jié)構(gòu)數(shù)組）作為函數(shù)參數(shù)利返回值類型的具體應(yīng)用。一般掌握的內(nèi)容有：1.鏈表的概念，鏈表中結(jié)點(diǎn)的結(jié)構(gòu)，鏈表的建立、遍歷、查找和釋放等操作的算法。2.操作符重載的概念，對(duì)結(jié)構(gòu)類型進(jìn)行算術(shù)、關(guān)系、輸入和輸出等操作符重載的函數(shù)

16、 定義格式，調(diào)用操作符重載函數(shù)的格式。3.聯(lián)合的概念，聯(lián)合類型的定義格式，聯(lián)合對(duì)彖的定義和初始化，聯(lián)合的存儲(chǔ)結(jié)構(gòu)及 大小的計(jì)算，匿名（無名）聯(lián)合的特點(diǎn)。第八章類與對(duì)象本章重點(diǎn)掌握的內(nèi)容1.類的概念，類類型的定義格式，類成員的三種訪問權(quán)限的具體含義，類與結(jié)構(gòu)的異同。類成員在該類成員函數(shù)中的訪問方法（即直接使用類成員名）和在類外其他函數(shù)中的訪問方 法（即必須使用對(duì)象名限定）。2. this指針的含義，類成員函數(shù)在類中聲明或定義的格式，類成員函數(shù)在類外定義的 格式，內(nèi)聯(lián)成員函數(shù)的定義格式，類類型大小的計(jì)算和類對(duì)彖的存儲(chǔ)結(jié)構(gòu)。3.構(gòu)造函數(shù)和析構(gòu)函數(shù)的定義格式、調(diào)用時(shí)機(jī)和作用；構(gòu)造函數(shù)的分類：無參構(gòu)造函

17、 數(shù)、帶參構(gòu)造函數(shù)和拷貝構(gòu)造函數(shù)；構(gòu)造函數(shù)中初始化表的定義格式及作用。4.類的繼承的概念，派生類（即帶基類的類）的定義格式，對(duì)基類的三種不同繼承方式的 特點(diǎn)，對(duì)基類數(shù)據(jù)成員的初始化方法，類區(qū)分符的使用格式及作用。5.類對(duì)象成員的初始化方法，派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)被執(zhí)行的過程。一般掌握的內(nèi)容1.類成員函數(shù)的重載和操作符重載函數(shù)。注意：在類中定義操作符重載函數(shù)時(shí)，其第 一個(gè)操作對(duì)彖隱含為this指針?biāo)赶虻膶?duì)彖，參數(shù)表中出現(xiàn)的是第二個(gè)操作對(duì)彖。2.賦值重載函數(shù)的定義格式、調(diào)用時(shí)機(jī)及作用。3.友元函數(shù)和友元類的概念，在一個(gè)類中對(duì)友元函數(shù)和友元類的聲明格式，在類中引 入友元的優(yōu)缺點(diǎn)。4.靜態(tài)數(shù)據(jù)成員

18、的含義、聲明格式、類外定義和初始化格式、訪問方法。5.模板類的定義格式與模板類的實(shí)例化，利用模板類定義對(duì)象的語法格式。對(duì)于本章的其余內(nèi)容均作一般了解。第九章C+流本章重點(diǎn)掌握的內(nèi)容1. C+流類系列中各流類之間的繼承關(guān)系，iostream.li、fstreamh、strstrea.li, ionianip.li等頭文件的組成及作用。2.預(yù)定義標(biāo)準(zhǔn)輸人流和輸出流對(duì)象cin、cout和ceer的含義，在輸入和輸出流類中重載 的提取和插入操作符函數(shù)的聲明格式，以及調(diào)用它們的格式。3. I/O操縱符dec、oct、hex、ws、endk ends、setw（int）等的控制功能。4.文件的概念，字符文

19、件和字節(jié)文件的存儲(chǔ)格式，文件訪問位置指針、文件結(jié)束標(biāo)記、 文件緩沖區(qū)、文件流對(duì)彖（簡(jiǎn)稱文件流）等的含義，文件流的定義、打開文件、關(guān)閉文件等語 句的格式及作用，每一種文件打開方式的含義。5.使用插入操作符和put（chai）成員函數(shù)向字符文件輸出數(shù)據(jù)，使用提取操作符和get（）、get（char&）、getline（char *, int, char）等成員函數(shù)從字符文件中讀取數(shù)據(jù)。一般掌握的內(nèi)容1使用read(char *, mt)和write(const chai int)成員函數(shù)訪問字節(jié)文件，使用seekg(long,seek-dir)和seekp(long, seek-du)成員

20、函數(shù)移動(dòng)文件指針,使用dellgQ和tellp()成員函數(shù)返 回文件指針位置。2.ios流類中定義的bad()、eof()、fhil()、clearQx fill() precision(int)setfQx unsetf(long)xwidth(int)等成員函數(shù)的聲明格式及作用,IO操縱符setiosflags(long) resetiosflags(long) setfill(int)、setprecision(int)等的調(diào)用格式及作用。3.字符串流類對(duì)象的定義和使用。對(duì)于本章的其余內(nèi)容均作一般了解。第二部分期末考試題型示例一、單選題1.當(dāng)需要把一個(gè)帶初始化的變量重新定義為常量時(shí)，則應(yīng)

21、在該語句的前面加上關(guān)鍵字_。A static B. const C. continue D extern2.假定一個(gè)字符串的長(zhǎng)度為m則定義存儲(chǔ)該字符串的字符數(shù)組的長(zhǎng)度至少為_oA. n-1E nC.n+1D n+23.假定AE為一個(gè)類，則_為該類的拷貝構(gòu)造函數(shù)的聲明。A AB(AB x)B. AB(AB&)C AB(AB *)D. AB&(AB & x)4.當(dāng)需要打開A盤上的以xxk.dat文件用于輸入時(shí)，則定義文件流對(duì)彖的語句A. fstieam fiiiCcA:xxk.datn)B fhi(A:xxk dat”)C ifstreain finCA:xxk.dafio

22、s:app)D ifstreain fin(1 & y!=2的相反條件為_o4.假定用戶沒有給一個(gè)名為AB的類定義構(gòu)造函數(shù)，則系統(tǒng)為其隱含定義的構(gòu)造函數(shù)為_0三、 指出函數(shù)或程序的功能1 int AB(iiit *a, iiit n)int x=a0;for (iiit i= 1; in; i+)if (aix) x=ai;return x;2.template void AC(Type &x . Type &y ) Type a=x;x=v ；y=a;四. 程序運(yùn)行結(jié)果1.# include class A iiit a , b ;public :A() a=b=O;

23、 A( iiit aa , int bb ) : a(aa),b(bb) cout vv”a=yvavv”rvv%=yDestnictor?endl; ;void main() A x,y(2,3);2.# include iiit AD(int a, int n) int x=l;for (iiit i=0; in; i+)x*=ai;retuin x;void main。int a=2,8,6,5;cout AD(a, 4)endl;五、 程序填空L class A int * a;int n;public :A(int mi=0):n(iin)if (n=0) a=0;else a=_; 分配長(zhǎng)度為n的動(dòng)態(tài)數(shù)組void Seta(int * aa) for (int i=0; in; i+) ai=aai;_/定義析構(gòu)造函數(shù)，釋放