匯壓縮包大一期末復(fù)習(xí)

復(fù)習(xí)提綱C++語言2010-06-23考試題型單項(xiàng)填空題(10*3=30)填空題(5*2=10)程序理解題(5*4=20)程序填空題(5*4=20)看明白程序想好程序結(jié)構(gòu)后再填空編程題(2*10=20)要注意代碼風(fēng)格問題先有思路，然后寫程序考試題型程序填空題(例子)計(jì)算1-100的偶數(shù)之和#include<iostream.h>voidmain(){ intli_sum=0; for(inti=0;i<=100;i++){ _____________; } cout<<li_sum;}li_sum=li_sum+i;看明白程序想好程序結(jié)構(gòu)后再填空考試題型編程題(編程風(fēng)格)//計(jì)算n位水仙花數(shù)的程序#include<iostream.h>#include<math.h>intmain(void){ intn,old_num,li_start,li_end,li_sum,li_bit; //用戶輸入n cout<<"輸入水仙花數(shù)的位數(shù)"<<endl; cin>>n; //檢查輸入的數(shù)據(jù)是否有效

while(n<3){ cout<<"輸入的水仙花數(shù)位數(shù)必須大于等于3"<<endl; cin>>n; } //計(jì)算循環(huán)的上界和下級(jí)

li_start=(int)(pow(10,n-1)+1); //范圍上界

li_end=(int)(pow(10,n)-1); //范圍下界

//開始計(jì)算

for(intli_num=li_start;li_num<=li_end;li_num++){ old_num=li_num;//使用一個(gè)新的變量來計(jì)算,以防止改變循環(huán)變量

li_sum=0;//保存計(jì)算結(jié)果的變量重新清0，這一步很重要

do{ li_bit=old_num%10; //計(jì)算最后一位

li_sum=li_sum+pow(li_bit,n);//保存計(jì)算結(jié)果

old_num=old_num/10; /計(jì)算的數(shù)據(jù)不斷除以10 }while(old_num>0); //判斷是否是水仙花數(shù)并輸出

if(li_num==li_sum) cout<<li_num<<"是"<<n<<"位水仙花數(shù)"<<endl; } return0;}考試題型凡是題目中出現(xiàn)以下語句可以忽略u(píng)singnamespacestd;第四章一維數(shù)組的定義和初始化定義語法 inta[10];表示數(shù)組大小的可以是常量或者常量表達(dá)式，但是不能是變量定義數(shù)組的典型錯(cuò)誤初始化全部(部分)初始化根據(jù)初始化時(shí)元素的個(gè)數(shù)決定數(shù)組的大小第四章數(shù)組的下標(biāo)訪問方式數(shù)組名[下標(biāo)]下標(biāo)范圍是0-(N-1)inta[10]={1};for(inti=0;i<N;i++)A[i]=i;數(shù)組定義完成后，不能以整體方式訪問數(shù)組第四章數(shù)組的指針訪問方式數(shù)組名就是指針(常指針)，其類型是數(shù)組元素的類型。A為數(shù)組名稱，則A是指向數(shù)組第一個(gè)元素的常指針，A+i指向數(shù)組中的第i個(gè)元素,*(A+i)表示數(shù)組中的第i個(gè)元素。指針指向一個(gè)數(shù)組后，指針就是數(shù)組?？梢酝ㄟ^下標(biāo)方式訪問數(shù)組//計(jì)算數(shù)組元素之和#include<iostream.h>voidmain(){inttotal=0;intA[10];for(inti=0;i<10;i++){*(A+i)=i;}cout<<endl;int*p1=A;for(i=0;i<10;i++)total+=p1[i];cout<<"total="<<total<<endl;}第4章指針數(shù)組元素類型是指針的數(shù)組;數(shù)組的元素存儲(chǔ)另外一個(gè)對(duì)象(可以是基本數(shù)據(jù)類型，也可以是另外一個(gè)數(shù)組)的地址語法： 類型*

標(biāo)識(shí)符

[表達(dá)式

];數(shù)組名數(shù)組長(zhǎng)度數(shù)組元素類型第4章指向數(shù)組的指針數(shù)組，數(shù)組中存放的是指向其他數(shù)組的指針語法： 類型

(*標(biāo)識(shí)符[])[];指針數(shù)組長(zhǎng)度指針數(shù)組名稱指針的關(guān)聯(lián)類型是數(shù)組,這個(gè)數(shù)組中元素的類型是解讀一下:double(*pf[3])[2]第4章二維數(shù)組元素是類型相同、長(zhǎng)度相同的一維數(shù)組；n維度數(shù)組時(shí)每一個(gè)元素是類型相同、長(zhǎng)度相等的n-1維數(shù)組

a[0][0]a[0][1]a[0][2]a[0][3]

a[1][0]a[1][1]a[1][2]a[1][3]

a[2][0]a[2][1]a[2][2]a[2][3]

a[0]a[1]a[2]第4章二維數(shù)組語法:類型數(shù)組名

[長(zhǎng)度1][長(zhǎng)度2

];inta[3][4]; //二維數(shù)組，3行4列第二維大小(行)第一維大小(列)注意事項(xiàng):定義數(shù)組時(shí)長(zhǎng)度必須是常量或者常量表達(dá)式第4章二維數(shù)組的定義和初始化初始化方式定義時(shí)按維給出初值定義時(shí)直接給出初始值列表(指定第二維的大小)二維數(shù)組的訪問下標(biāo)訪問方式(越界問題)用指針方式訪問二維數(shù)組(太復(fù)雜，不做要求)第4章//指針方式訪問二維數(shù)組#include<iostream.h>voidmain(){inta[3][5]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};int*p;for(p=a[0];p<a[0]+15;p++)cout<<*p<<"";cout<<endl;for(p=*a;p<*a+15;p++)cout<<*p<<"";cout<<endl;for(inti=0;i<3;i++){for(intj=0;j<5;j++)cout<<*(a[i]+j)<<"";cout<<endl;}}第4章數(shù)組作為函數(shù)函數(shù)數(shù)組元素作參數(shù)的性質(zhì)與簡(jiǎn)單變量相同數(shù)組名作參數(shù)傳遞時(shí)，固定為指針傳遞方式，傳遞的是數(shù)組的地址當(dāng)數(shù)組作為函數(shù)參數(shù)時(shí),該參數(shù)實(shí)際上是一個(gè)指針(一維數(shù)組情況)或者指針數(shù)組(多維)。在函數(shù)中使用形參數(shù)組時(shí)，實(shí)際是通過指針(指針數(shù)組)來訪問數(shù)組的；無法知道該形參數(shù)組的大小第4章數(shù)組作為參數(shù)注意事項(xiàng)(1)如果在函數(shù)中需要知道形參數(shù)組的大小，必須數(shù)組大小作為另外一個(gè)參數(shù)傳遞.(2)一維數(shù)組作為形參時(shí)，可以不指定數(shù)組的大小(指定了也沒有用);二維數(shù)組作為形參時(shí),需要執(zhí)行最高維以后的各維大小第4章動(dòng)態(tài)存儲(chǔ)New分配一塊空間分配多個(gè)連續(xù)的空間Delete(1)動(dòng)態(tài)指針創(chuàng)建時(shí)，一定要檢查創(chuàng)建時(shí)候成功(2)釋放內(nèi)存后，同時(shí)將指針設(shè)置為NULL使用delete釋放空間后，指針的值還是指向原來的地址，并不是NULL，因此沒有辦法通過測(cè)試指針是否為空來判斷指針?biāo)赶虻目臻g是否已經(jīng)釋放，因此好的習(xí)慣是釋放指針指向的空間后，同時(shí)將指針設(shè)置為NULLCIRCULAR_NUMBERS*angle_ptr=newCIRCULAR_NUMBERS(0,359,250);if(angle_ptr==NULL){} //指針創(chuàng)建失敗的處理int*p=newint(5);deletep;p=NULL;4.5.3動(dòng)態(tài)存儲(chǔ)使用注意事項(xiàng)3)new和delete要采用相同的形式(主要是針對(duì)數(shù)組)在定義指針時(shí)帶有數(shù)組符號(hào)[]，則釋放時(shí)間也需要帶有數(shù)組符號(hào)[].4.5.3動(dòng)態(tài)存儲(chǔ)使用注意事項(xiàng)int*p=newarr[10];P指向分配的連續(xù)空間的首地址，如果使用：deletep;只能釋放分配的一個(gè)的存儲(chǔ)空間，其他不能釋放·4)自動(dòng)分配的指針在刪除時(shí)，一定要指向最初的地址4.5.3動(dòng)態(tài)存儲(chǔ)使用注意事項(xiàng)int*p=newint[3];

*p=1;cout<<*p<<endl;

p++;

//p的指向改變了*p=2;cout<<*p<<endl;

//錯(cuò)誤的釋放：delete[]p;有一排臨時(shí)建筑，你只蓋了3間；現(xiàn)在開始拆了，從第2間開始拆了3間，最后的結(jié)果是什么….第4章字符數(shù)組和字符指針、字符串字符串常量、字符數(shù)組名、字符指針都表示字符串輸出字符指針就是輸出整個(gè)字符串（全部字符）輸出*s表示輸出當(dāng)前字符指針指向的字符String類的使用第5章結(jié)構(gòu)定義-自定義的數(shù)據(jù)類型結(jié)構(gòu)類型定義形式為：

struct

標(biāo)識(shí)符

{類型成員1;

類型成員2; …

類型成員n; };注意以分號(hào)結(jié)束.

第5章結(jié)構(gòu)中成員的訪問方法結(jié)構(gòu)變量

.成員結(jié)構(gòu)變量->成員(*結(jié)構(gòu)指針

)

.成員類型相同的結(jié)構(gòu)變量可以整體賦值結(jié)構(gòu)的應(yīng)用：鏈表

第5章面向?qū)ο筇卣黝惡蛯?duì)象的關(guān)系C++中的類面向?qū)ο缶幊痰某绦蚧締挝皇穷愵愂菙?shù)據(jù)和操作數(shù)據(jù)的函數(shù)的封裝類的對(duì)象使用自己的方法完成對(duì)數(shù)據(jù)的操作

第5章類的定義類定義的語法：

class

類名{public:

公有段數(shù)據(jù)成員和成員函數(shù)

;

protected:

保護(hù)段數(shù)據(jù)成員和成員函數(shù)

;

private:

私有數(shù)據(jù)成員和成員函數(shù)

;};訪問控制方式，指定成員在類體系中或類外的可訪問性如果未指定訪問控制方式，這默認(rèn)為private

第5章訪問對(duì)象成員對(duì)象

.成員對(duì)象指針->成員This指針類的成員函數(shù)具有this指針，指向調(diào)用函數(shù)的對(duì)象靜態(tài)成員函數(shù)沒有this指針

第5章類中的幾種特殊成員靜態(tài)數(shù)據(jù)成員靜態(tài)成員函數(shù)常量成員函數(shù)對(duì)象成員類的構(gòu)造函數(shù)和析構(gòu)函數(shù)類名(參數(shù)),可重載，無返回值~類名(參數(shù))，不可重載，無返回值

第5章幾種類型的構(gòu)造函數(shù)構(gòu)造函數(shù)可以重載。析構(gòu)函數(shù)不能重載默認(rèn)構(gòu)造函數(shù)帶參數(shù)的構(gòu)造函數(shù)帶初始化列表的構(gòu)造函數(shù)復(fù)制(拷貝)構(gòu)造函數(shù)

第5章類的友元定義方式：friend包括友元函數(shù)和友元類概念說明：友元是否是類的成員？友元的缺點(diǎn)是：破壞了類的封裝性第6章運(yùn)算符重載限制(優(yōu)先級(jí)、結(jié)合性、參數(shù)、語義)不能重載的運(yùn)算符. :: .* ?: sizeof第6章運(yùn)算符重載的形式重載為成員函數(shù)參數(shù)個(gè)數(shù)為運(yùn)算符本身的操作數(shù)-1類型

類名

::operatorop(參數(shù)表

) {

//相對(duì)于該類定義的操作 }第6章重載為友元函數(shù)參數(shù)個(gè)數(shù)和運(yùn)算符本身的參數(shù)個(gè)數(shù)相同不能有友元函數(shù)重載的運(yùn)算符=（）［］－>friend類型

operatorop(參數(shù)表

) {

//相對(duì)于該類定義的操作 }第6章類類型轉(zhuǎn)換普通數(shù)據(jù)類型的變量轉(zhuǎn)換為類類轉(zhuǎn)換為普通數(shù)據(jù)類型變量第7章類繼承關(guān)系的語法形式

class派生類名

:基類名表

{

數(shù)據(jù)成員和成員函數(shù)聲明

};基類名表

構(gòu)成

訪問控制基類名1，訪問控制基類名2

，…，訪問控制基類名n訪問控制

表示派生類對(duì)基類的繼承方式，使用關(guān)鍵字：

public

公有繼承

private

私有繼承

protected

保護(hù)繼承第7章派生類成員組成重名成員、重名成員函數(shù)可以通過訪問聲明在派生類中恢復(fù)基類中被屏蔽的成員A::aMember;classA{public:intaMember;};classB:privateA{public:intbMember;

};第7章初始化基類、對(duì)象成員、派生類通過初始化列表來參數(shù)參數(shù)給基類對(duì)象多繼承有多個(gè)基類如果一個(gè)派生類從多個(gè)基類派生，而這些基類又有一個(gè)共同的基類，則在對(duì)該基類中聲明的名字進(jìn)行訪問時(shí)，可能產(chǎn)生二義性使用虛基類來消除二義性第8章基類和派生類對(duì)象之間的關(guān)系對(duì)象之間的關(guān)系公有派生類對(duì)象可以賦值給基類對(duì)象指針之間的關(guān)系指向基類的指針可以指向派生類對(duì)象虛函數(shù)虛函數(shù)的定義：virtual析構(gòu)函數(shù)可以是，但是構(gòu)造函數(shù)不能是虛函數(shù)虛函數(shù)的重載特性(和函數(shù)重載的不同)第8章

在派生類中重載基類的虛函數(shù)要求函數(shù)名、返回類型、參數(shù)個(gè)數(shù)、參數(shù)類型和順序完全相同如果僅僅返回類型不同，C++認(rèn)為是錯(cuò)誤重載如果函數(shù)原型不同，僅函數(shù)名相同，丟失虛特性多態(tài)性實(shí)現(xiàn)在基類中定義虛函數(shù)通過指向基類的指針(引用)來訪問虛函數(shù)第8章純虛函數(shù)定義語法virtual***=0;抽象類概念抽象類不能創(chuàng)建對(duì)象可以有指針或者引用第9章模板把函數(shù)或類要處理的數(shù)據(jù)類型參數(shù)化，表現(xiàn)為參數(shù)的多態(tài)性，稱為類屬。

模板用于表達(dá)邏輯結(jié)構(gòu)相同，但具體數(shù)據(jù)元素類型不同的數(shù)據(jù)對(duì)象的通用行為。第9章模板定義函數(shù)模板template<類型形式參數(shù)表>template<類型形式參數(shù)表>類型函數(shù)名（形式參數(shù)表）

{ 語句序列

}第9章函數(shù)模板定義語法要求類屬參數(shù)在函數(shù)中至少使用過一次函數(shù)模板的實(shí)例化模板實(shí)例化的概念不需要顯式實(shí)例化重載函數(shù)模板函數(shù)的匹配約定第9章重載函數(shù)模板

尋找和使用最符合函數(shù)名和參數(shù)類型的函數(shù)，若找到則調(diào)用它；否則，尋找一個(gè)函數(shù)模板，將其實(shí)例化產(chǎn)生一個(gè)匹配的模板函數(shù)，若找到則調(diào)用它；否則，尋找可以通過類型轉(zhuǎn)換進(jìn)行參數(shù)匹配的重載函數(shù)，若找到則調(diào)用它如果按以上步驟均未能找到匹配函數(shù)，則調(diào)用錯(cuò)誤。如果調(diào)用有多于一個(gè)的匹配選擇，則調(diào)用匹配出現(xiàn)二義性。第9章類模板template<typenameType>classTClass{//TClass的成員函數(shù)

private:

TypeDateMember;

//…};第9章類模板類模板的定義語法類屬參數(shù)在類定義中至少使用一次類模板中成員函數(shù)的實(shí)現(xiàn)(每個(gè)成員函數(shù)在類定義之外實(shí)現(xiàn)時(shí)必須)(1)加上類模板定義(2)類模板名稱后必須帶上尖括號(hào)括住的類屬參數(shù)第9章類模板的實(shí)例化需要顯式進(jìn)行類模板不是類，不能用于創(chuàng)建對(duì)象，只有經(jīng)過實(shí)例化后才得到類(模板類)實(shí)例化的語法：類模板名字<實(shí)際類屬參數(shù)表>對(duì)象名稱一個(gè)類模板可以實(shí)例化為多個(gè)不同的類第9章類層次中的類模板類模板作為基類時(shí)，要帶上類屬參數(shù)類模板派生的派生類既可以是普通類，也可以是類模板template<typenameT>classArray{public:Array(ints);virtual~Array();virtualconstT&Entry(intindex)const;virtualvoidEnter(intindex,constT&value);protected:intsize;T*element;};template<typenameT>classBoundArray

:publicArray<T>{public:BoundArray(intlow=0,intheight=1);virtualconstT&Entry(intindex)const;virtualvoidEnter(intindex,constT&value);private:intmin;};第10章標(biāo)準(zhǔn)輸入輸出流cincoutcerrclog均是C++預(yù)