面向?qū)ο蟪绦蛟O計基礎學習提綱

1、面向?qū)ο蟪绦蛟O計基礎學習提綱第1章 程序設計與c+語言初步1、c+語言程序結(jié)構(gòu)2、c+程序運行3、面向?qū)ο蟪绦蛱卣鞯?章 基本數(shù)據(jù)類型1、標識符、關鍵字：標識符的命名規(guī)則：以字母或下劃線開始，不能包含非法字符2、常量和變量整型常量（十、八、十六進制的正確寫法）實型常量（小數(shù)形式、指數(shù)形式）字符常量（普通字符和轉(zhuǎn)義字符）字符串常量（結(jié)束標志、長度）變量（合法變量名、數(shù)據(jù)類型、作用域、存儲類型）符號常量：#define PI 3.14const double PI = 3.14;3、C+輸入輸出流（無格式輸入輸出，輸入字符串）4、 基本數(shù)據(jù)類型（整型、實型、字符型、無值型（void）、布爾型）5、

2、 運算符與表達式(重點)運算符的種類、優(yōu)先級和結(jié)合性（編譯器會對程序中所有表達式求值）算術運算符及表達式：* 、 / 、 + 、 、%（用于整數(shù)運算，可用來判斷是否整除）、（自加、自減，只能作用于變量，放在變量前面或后面的區(qū)別）關系運算符及表達式：>、<、>=、<=、= =、!=。運算結(jié)果為1（真）或0（假）邏輯運算符及表達式：（會使用&&和|書寫邏輯表達式，判斷時非0即為真，0為假）賦值運算符及表達式：賦值運算符和，左邊只能是變量。4、類型轉(zhuǎn)換：如（int）；經(jīng)過強制類型轉(zhuǎn)換后算術表達式的求值例題：2.3.1(p37)練習：2-1、2-3、2-8上機習

3、題：2-2第3章 基本控制結(jié)構(gòu)1、三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2、順序結(jié)構(gòu)（表達式語句、空語句、復合語句）3、if.else語句實現(xiàn)選擇結(jié)構(gòu)及其嵌套4、switch語句實現(xiàn)多分支選擇，break語句跳出分支結(jié)構(gòu)5、for、while、do.while循環(huán)結(jié)構(gòu)（循環(huán)次數(shù)、循環(huán)條件、循環(huán)結(jié)束后變量的值）6、break語句和continue語句7、多重循環(huán)例題：3.2.3 3.2.4 3.2.5 3.2.8 3.3.4 3.3.6 練習：3-2,3-4， 3-6上機習題： 3-3第4章 函數(shù)1、函數(shù)的有關概念：類型、參數(shù)、返回值2、定義函數(shù)：確定函數(shù)的類型、形參的類型及名稱、返回值及一

4、致性、定義位置等。3、函數(shù)調(diào)用：確定實參及類型、調(diào)用方式與方法、參數(shù)傳遞方式（傳值調(diào)用、傳址調(diào)用）。4、遞歸函數(shù)及調(diào)用：由遞推公式定義遞歸函數(shù)5、變量的作用域及存儲類型：全局、局部變量的定義及其作用域，局部變量的三種存儲類型：自動存儲、靜態(tài)存儲、寄存器存儲，靜態(tài)局部變量的初始值及在函數(shù)經(jīng)過多次調(diào)用后的值。6、遞歸程序設計7、預處理命令：宏定義8、庫函數(shù)例題：4.2.2 4.7.2 練習題：4-6,4-8第5章 類與對象1、 類的定義；類成員的訪問控制：公有public、保護protected和私有private。2、 成員函數(shù)的定義：在類外定義成員函數(shù)。3、 對象的概念：類和對象的關系；構(gòu)造函

5、數(shù)和析構(gòu)函數(shù)；習題：5-2,5-4第6章 復合數(shù)據(jù)類型1、指針與指針變量的概念、定義、指針運算（不包括指針的關系運算）、初始化。2、一維數(shù)組、二維數(shù)組的定義及初始化（下標從0開始，二維數(shù)組按行排列、根據(jù)行列數(shù)定義二維數(shù)組等）3、指向變量的指針與指向數(shù)組的指針的使用（字符指針的各種初始化形式）4、利用字符指針處理字符串（輸入、輸出、復制、逆序排列、求長度）5、字符串：string類的用法4、常用字符串處理函數(shù)（strlen、strcpy、strcmp、strcat）6、指針數(shù)組的使用（多個字符串按字典順序排序）6、對象指針：用指針訪問數(shù)據(jù)成員和成員函數(shù)7、指向函數(shù)的指針8、結(jié)構(gòu)類型、枚舉類型與類

6、型別名例題：6.3.1 6.3.2習題：6-3,6-6,6-9第7章 繼承機制1、 繼承和派生的概念2、 單一繼承：三種繼承方式的區(qū)別3、 派生類構(gòu)造函數(shù)的定義方法4、 派生類析構(gòu)函數(shù)的注意問題5、 多重繼承的聲明形式6、 多重繼承的二義性及其解決方法第8章 多態(tài)性1、 多態(tài)的概念2、 函數(shù)重載3、 運算符重載：重載為成員函數(shù)；重載為友元函數(shù)4、 虛函數(shù)的聲明及其用法5、 虛析構(gòu)函數(shù)的作用6、 純虛函數(shù)和抽象類的概念第10章 輸入輸出流1、 輸入輸出流類庫2、 文件流的概念：文件的打開和關閉；文件的讀寫例題：10.5.1, 10.7.1復習題一及參考答案：一、單選題(每小題1分，共6分)1、在

7、每個C+程序中都必須包含有這樣一個函數(shù)，該函數(shù)的函數(shù)名為              。A. main           B. MAIN           C. name   &

8、#160;       D. function2、設x和y均為bool量，則x&&y為真的條件是                。A. 它們均為真    B. 其中一個為真    C. 它們均為假   &

9、#160; D. 其中一個為假3、下面的哪個保留字不能作為函數(shù)的返回類型？                。A. void           B. int           &

10、#160;  C. new             D. long4、假定a為一個整型數(shù)組名，則元素a4的字節(jié)地址為                 。A. a+4       &

11、#160;    B. a+8             C. a+16            D. a+325、假定AB為一個類，則執(zhí)行“AB  a(4) , b3 , * p2 ”語句時，自動調(diào)用該

12、類構(gòu)造函數(shù)的次數(shù)為                 。A. 3              B. 4              &#

13、160;C. 6               D. 96、假定要對類AB定義加號操作符重載成員函數(shù)，實現(xiàn)兩個AB類對象的加法，并返回相加結(jié)果，則該成員函數(shù)的聲明語句為：                 。A.  AB  

14、operator+(AB  & a , AB  & b)       B.  AB  operator+(AB  & a)C.  operator+(AB  a)             

15、;          D.  AB  & operator+( ) 二、填空題(每小題2分，共24分)1、C+語言中的每條基本語句以             作為結(jié)束符，每條復合語句以         

16、   作為結(jié)束符。2、執(zhí)行“cout  <<char('A'+2)<<endl;”語句后得到的輸出結(jié)果為                 。3、float 和 double 類型的大小分別為          

17、  和            。4、關系表達式x+y>5的相反表達式為                          。5、假定一個一維數(shù)組的定義為“char  *

18、60;a8 ”，則該數(shù)組所含元素的個數(shù)為          ，所占存儲空間的字節(jié)數(shù)為            。6、變量分為全局和局部兩種，              變量沒有賦初值時，其值是不確定的。7、假定a是一個二維數(shù)組，則a

19、ij的指針訪問方式為                         。8、假定一個結(jié)構(gòu)類型定義為“struct  D  int  a   union  int  b  double 

20、60;c    D  * d2   ” ，則該類型的大小為              字節(jié)。9、對一個類中的數(shù)據(jù)成員的初始化可以通過構(gòu)造函數(shù)中的                 &

21、#160;實現(xiàn)，也可以通過構(gòu)造函數(shù)中的                    實現(xiàn)。10、假定AB為一個類，則執(zhí)行“AB  a10;”語句時，系統(tǒng)自動調(diào)用該類的構(gòu)造函數(shù)的次數(shù)為                 

22、      。 11、假定類AB中有一個公用屬性的靜態(tài)數(shù)據(jù)成員bb，在類外不通過對象名訪問該成員bb的寫法為                                   &

23、#160;。 三、給出下列程序運行后的輸出結(jié)果(每小題6分，共36分)1、# include <iostream.h>void SB(char ch)     switch(ch)    case 'A': case 'a':           cout <

24、<"well!" break;    case 'B': case 'b':           cout <<"good!" break;    case 'C': case 'c': 

25、          cout <<"pass!" break;    default:           cout <<"nad!" break;    void main() 

26、60;   char a1='b',a2='C',a3='f'    SB(a1);SB(a2);SB(a3);SB('A');    cout <<endl; 2、# include <iostream.h># include <string.h> void main()  &

27、#160;  char *a5="student","worker","cadre","soldier","peasant"    char *p1,*p2;    p1=p2=a0;    for (int i=0; i<5; i+)     

28、;       if (strcmp(ai,p1)>0) p1=ai;           if (strcmp(ai,p2)<0) p2=ai;        cout <<p1<<' '<<p2<<e

29、ndl; 3、# include <iostream.h>int a=5;void main()     int a=10,b=20;    cout <<a<<' '<<b<<endl;       int a=0,b=0;    

30、    for (int i=1; i<6; i+)            a+=i; b+=a;               cout <<a<<' '<<b&

31、lt;<' '<<:a<<endl;        cout <<a<<' '<<b<<endl; 4、# include <iomanip.h>int LB(int *a,int n)     int s=1;   

32、 for (int i=0; i<n; i+)           s*=*a+;    return s;void main()     int a=1,2,3,4,5,6,7,8;    int b=LB(a,5)+LB(&a3,3); &#

33、160;  cout <<"b="<<b<<endl; 5、# include <iostream.h># include <string.h>struct Worker    char name15;   / 姓名    int age;    &

34、#160;    / 年齡    float pay;       / 工資;void main()     Worker x;    char *t="liouting"    int d=38; float 

35、;f=493;    strcpy(,t);    x.age=d; x.pay=f;    cout <<<<' '<<x.age<<' '<<x.pay<<endl; 6、# include <iostream.h>class A  &

36、#160;  int a;public:    A(int aa=0)  a=aa;     A()  cout <<"Destructor A!"<<a<<endl;  class B:public A     int b;public: &

37、#160;  B(int aa=0,int bb=0):A(aa)  b=bb;     B()  cout <<"Destructor B!"<<b<<endl; void main()     B x(5),y(6,7);  / 后定義的變量將先被釋放 四、寫出下列每個

38、函數(shù)的功能(每小題6分，共24分)1、# include <iostream.h>int SA(int a,int b)     if (a>b) return 1;    else if (a=b) return 0;    else return -1; 2、float FI(int&#

39、160;n)     / n為大于等于1的整數(shù)    float x,y=0;    do            cin >>x;           n-; y+=x*x; &

40、#160;   while (n>0);    return  y; 3、template <class Type>void WE(Type a,Type b,int n)     for (int i=0; i<n; i+)       

41、60;   bn-i-1=ai; 4、struct StrNode     char name15;     / 字符串域    StrNode * next;    / 指針域;void QB(StrNode * & f ,int n) &

42、#160;   if (n=0)  f=NULL; return;     f=new StrNode;    cin >>f->name;    StrNode * p=f;    while (-n)       &#

43、160;    p=p->next=new StrNode;           cin >>p->name;        p->next=NULL; 五、編寫程序，把從鍵盤上輸入的一批整數(shù)(以-1作為終止輸入的標志)保存到文本文件“a:xxk1.dat”中。(10分)一、單選題(每小題1分，共6分)評分標

44、準：選對者得1分，否則不得分。1、A       2、A        3、C        4、C       5、B       6、B二、填空題(每小題2分，共24分)評分標準：每題與參考答案相同者得2分，否則不得分。1、&

45、#160;  ：                            2、   C3、   4     8       

46、;                4、   x+y<=5            5、   8      326、   局部   

47、60;                     7、  *(ai+j)   或  *(*(a+i)+j)8、   20              &#

48、160;          9、  初始化表    函數(shù)體10、  10                            11、

49、60; AB:bb三、給出下列程序運行后的輸出結(jié)果(每小題6分，共36分)評分標準：每題與參考答案的數(shù)據(jù)和顯示格式完全相同者得6分，否則酌情給分。1、  good!  pass!  bad!  well!2、  worker  cadre3、  10  2015  35  510  204、  b=2405、  liouting

50、  38  4936、  Destructor  B!  7Destructor  A!  6Destructor  B!  0Destructor  A!  5四、寫出下列每個函數(shù)的功能(每小題6分，共24分)    評分標準：每題與參考答案的敘述含義相同者得6分，否則酌情給分。    1、比較兩

51、個整數(shù)a和b的大小，若a>b則返回1，若a= =b則返回0，若a<b則返回-1。    2、求出從鍵盤上輸入的n個常數(shù)的平方和并返回。    3、模板函數(shù)，把數(shù)組a的每個元素按逆序放入數(shù)組b中。    4、建立一個具有n個結(jié)點的鏈表，每個結(jié)點的字符串值由鍵盤輸入，鏈表的表頭指針由引用變量f帶回。五、編寫程序，把從鍵盤上輸入的一批整數(shù)(以-1作為終止輸入的標志)保存到文本文件“a:xxk1.dat”中。(10分)   

52、0;評分標準：見參考程序中的注釋。 # include <iostream.h>   / 使用此命令得1分# include <fstream.h># include <stdlib.h> void main()        ofstream fout("a:xxk1.dat");  / 定

53、義輸出文件流并打開文件得2分       if (!fout)              cerr <<"文件沒有打開！"<<endl;              exit(1);

54、60;              / 可有可無       int x;       cin >>x;       while (x!=-1)    

55、0;          fout <<x<<' '              cin >>x;           / 能夠從鍵盤向文件正確輸出數(shù)據(jù)得6分&#

56、160;      fout.close();   / 關閉輸出文件流得1分復習題二及參考答案一、 填空題1.C+源程序文件的缺省擴展名為_。2.程序的三種基本控制結(jié)構(gòu)是：順序結(jié)構(gòu)、 結(jié)構(gòu)、_結(jié)構(gòu)。3.在C+程序中，當函數(shù)調(diào)用在前、函數(shù)定義在后時，則應在主調(diào)函數(shù)中，在調(diào)用前增加對被調(diào)函數(shù)的_說明。4.在調(diào)用具有數(shù)組參數(shù)的函數(shù)時，須以 作為實在參數(shù)。5函數(shù)遞歸調(diào)用指的是，在函數(shù)定義的函數(shù)體中又出現(xiàn)直接或間接地調(diào)用 。6.C+依據(jù)調(diào)用中實在參數(shù)在 上或 上的不同來確定調(diào)用的是重載函數(shù)的哪一個。7.

57、在函數(shù)外定義的變量稱為 變量。8. 字符串常量是用 括起來的字符序列，在字符串的末尾有一個結(jié)束標志 。9. 當撤消一個含有基類和類對象成員的派生類對象時，將首先完成_的析構(gòu)函數(shù)定義體的執(zhí)行，接著完成_的析構(gòu)函數(shù)定義體的執(zhí)行，最后完成_的析構(gòu)函數(shù)定義體的執(zhí)行。10. 設px是指向一個類動態(tài)對象的指針變量，則執(zhí)行”delete px;”語句時，將自動調(diào)用該類的_。(2分)11.假定p所指對象的值為25，p+1所指對象的值為46，則*p+的值為_。(2分)12.假定a為一個整型數(shù)組名，則元素a4的字節(jié)地址為_。(2分)13.假定一個結(jié)構(gòu)類型的定義為 “struct Dint a; union int

58、 b; double c;D* d2;”，則該類型的大小為_字節(jié)。(2分)14.假定要動態(tài)分配一個類型為Worker的具有n個元素的數(shù)組，并由r指向這個動態(tài)數(shù)組，則使用的語句為_。（2分）二、 寫出下列表達式的值及運算過程1設x=2.5,y=4.7,a=7,b=2: 計算表達式x+a%3+(int)y/(int)x的值2設x=2.5,y=4.7,a=7,b=2：計算表達式!（a>b）| x>y的值3設a=1,b=-2,c=1：計算表達式x=(d=b*b4*a*c, (d=0)?b/(2*a)：b/(2*a)+ sqrt(d)/(2*a) 的值 4設有變量說明int a=4，b=2，

59、x=3，y=0：計算表達式(-a<+b)&&（x<y）的值5. int a=1,&b=a,*p=&a,y ：計算表達式 y=(a+=b,b+=*p,*p+a) 的值6. 設：int a5=10,20,30,40,50; int *p=&a0;計算表達式+*p+*(a+3)的值。三、讀程序, 并將運行結(jié)果寫在對應輸出語句的后面1#include<iostream.h>void main() int a6=0,1,2,3,4,5; int i=0; for(i=0;i<6;i+)if(i%2=0) ai=ai+1; else a

60、i=ai+2; cout<< ai; 2#include<iostream.h>void f(int &a,int &b) int t=a; a=b; b=t;void main()int x=10,y=15;f(x,y);cout<<x<<t<<y<<n;3#include<iostream.h>void main() int i=10; switch (i) case 9:i+; case 10:+i; case 11:i+; default:i=i+1；cout<<i<&

61、lt;endl;4 #include<iostream.h> #include<string.h> struct Worker char name15; /姓名 int age; /年齡 float pay; /工資 ; void main() Worker x; char *t="WeiRong" int d=45; float f=1235; strcpy(,t); x.age=d; x.pay=f; cout<<<<' '<<x.age<<' 

62、9;<<x.pay<<endl; 四、編程題1設計一程序,它輸入10個整數(shù)到一個數(shù)組中，調(diào)整這10個整數(shù)在數(shù)組中的排列位置,使得其中最大的一個數(shù)成為數(shù)組的首元素,最小的一個數(shù)成為數(shù)組的末元素。2用遞歸方法設計函數(shù)int arraymin(int d,int size);其中d 為數(shù)組，size為數(shù)組元素個數(shù)；arraymin返回d中的最小元素。 3定義描述圓柱體的結(jié)構(gòu)體類型Cylinder，該結(jié)構(gòu)體類型的數(shù)據(jù)成員為圓柱體底半徑r與高h。編寫函數(shù)Volume()計算出圓柱體的體積。在主函數(shù)中定義圓柱結(jié)構(gòu)體變量，輸入圓柱體的半徑與高，調(diào)用Volume()函數(shù)計算出

63、圓柱體體積，并輸出圓柱體的體積。參考答案一、填空題1. cpp 2. 條件分支 循環(huán) 3. 原形 4. 單獨的數(shù)組名5自身 6. 數(shù)量 類型 7. 全局 8. 雙引號 09. 派生類 類成員所屬類 基類 10. 析構(gòu)函數(shù)11. 25 12. a+16 13. 20 14. Worker* r=new Workern;二、寫出下列表達式的值及運算過程15.5 2 0 3 1 40 5. 8 6. 51三、讀程序, 并將運行結(jié)果寫在對應輸出語句的后面11 3 3 5 5 7215 10 313 4weirong 45 1235四、編程題1#include<iostream.h>void

64、 main() int data10,m; for(m=0;m<10;m+) cin>>datam; int j=0,k=0;for(int i=1;i<10;i+) if(datai>dataj) j=i; else if(datai<datak) k=i;if(j>0) int d=data0;data0=dataj;dataj=d; if(k=0) k=j;if(k<9) int d=data9; data9=datak; datak=d;cout<<endl<<”排序后：”;for(m=0;m<10;m+)

65、cout<<datam<< ;2int arraymin(int d,int size) int min;if(size=1)return d0;else if(d0>dsize-1) d0=dsize-1; min=arraymin(d,size-1);return min ;復習題三  一、單項選擇題 1. C+源程序文件的默認擴展名為( )。 A. cpp B. exe C. obj D. lik 2. 由C+源程序文件編譯而成的目標文件的默認擴展名為( )。 A. cpp B. exe C. obj D. lik 3. 由C+目標文件連接而成的可

66、執(zhí)行文件的默認擴展名為( )。 A. cpp B. exe C. obj D. lik 4. C+程序從上機到得到結(jié)果的幾個操作步驟依次是( )。 A. 編譯、編輯、連接、運行 B. 編輯、編譯、連接、運行 C. 編譯、運行、編輯、連接 D. 編輯、運行、編輯、連接 5. 以下標識符中不全是保留字的是（ ）。 A. case for int B. default then while C. bool class long D. goto return char 6. 能作為C+程序的基本單位是( )。 A. 字符 B. 語句 C. 函數(shù) D. 源程序文件 7. 程序中主函數(shù)的名字為（ ）。 A

67、. main B. MAIN C. Main D. 任意標識符 8. C+程序的基本模塊為（ ）。 A. 表達式 B. 標識符 C. 語句 D. 函數(shù) 9. 可用作C+語言用戶標識符的一組標識符是( )。A. void define +WORDB. a3_b3 _123 YNC. for -abc CaseD. 2a DO sizeof 10. 存儲以下數(shù)據(jù)，占用存儲字節(jié)最多的是（ ）。 A. 0 B. 0 C. “0” D. 0.0 11. 程序運行中需要從鍵盤上輸入多于一個數(shù)據(jù)時，各數(shù)據(jù)之間應使用( )符號作為分隔符。 A. 空格或逗號 B. 逗號或回車 C. 逗號或分號 D. 空格或回車

68、 12. 設”int a=12;”，則執(zhí)行完語句”a+=a*a;”后，a的值是( )。 A. 12 B. 144 C. 156 D. 288 13. 假設在程序中 a、b、c 均被定義成整型，所賦的值都大于1，則下列能正確表示代數(shù)式的表達式是( )。A. 1.0/a*b*c B. 1/(a*b*c) C. 1/a/b/(float)c D. 1.0/a/b/c 14. 設”int a=15,b=26;”，則”cout<<(a,b);”的輸出結(jié)果是( )。A. 15 B. 26,15 C. 15,26 D. 26 15. 設x是一個bool型的邏輯量，y的值為10，則表達式 x &a

69、mp;& y的值為（ ）。 A. 1 B. 0 C. 與x值相同 D. 與x值相反 16. x>0 && x<=10的相反表達式為（ ）。A. x<=0 | x>10 B. x<=0 && x>10C. x<=0 | x<=10 D. x>0 && x>10 17. x>0 | y=5的相反表達式為（ ）。A. x<=0 | y!=5 B. x<=0 && y!=5 C. x>0 | y!=5 D. x>0 && y=

70、5 18設x和y均為bool量，則x && y為真的條件是( )。 A. 它們均為真 B. 其中一個為真 C. 它們均為假 D. 其中一個為假 19設x和y均為bool量，則x | y為假的條件是( )。 A. 它們均為真 B. 其中一個為真 C. 它們均為假 D. 其中一個為假 20. 字符串”a+b=12n”的長度為（ ）。 A. 6 B. 7 C. 8 D. 9 21. 假定下列x和y均為int型變量，則不正確的賦值為（ ）。 A. x+=y+ B. x+=y+ C. x=+y D. +x=+y 22. 下列的符號常量定義中，錯誤的定義是（ ）。 A. const M=1

71、0; B. const int M=20; C. const char ch; D. const bool mark=true; 23. 循環(huán)語句“for(int i=0; i<n; i+) cout<<i*i<< ;”中循環(huán)體執(zhí)行的次數(shù)為( )。 A. 1 B. n-1 C. n D. n+1 24. 在下面循環(huán)語句中循環(huán)體執(zhí)行的次數(shù)為（ ）。 for(int i=0; i<n; i+) if(i>n/2) break; A. n/2 B. n/2+1 C. n/2-1 D. n-1 25. 在下面循環(huán)語句中內(nèi)層循環(huán)體S語句的執(zhí)行總次數(shù)為（ ）。 for(int i=0; i<n; i+) for(int j=i; j<n; j+) S; A. n2 B. (n+1)/2 C. n(n-1)/2 D. n(n+1)/2 26. 在下面循環(huán)語句中循環(huán)體執(zhí)行的次數(shù)為（ ）。 int i=0,s=0; while(s<20) i+; s+=i; A. 4 B. 5 C. 6 D. 7 27. 在下面循環(huán)語句中循環(huán)體執(zhí)行的次數(shù)為（ ）。 int i=0; do i+; while(i*i<10); A. 4 B. 3