C程序語(yǔ)言設(shè)計(jì)清華大學(xué)出版社復(fù)習(xí)要點(diǎn)

1、二、填空題 201. 下列程序?qū)崿F(xiàn)了輸入兩個(gè)整數(shù)，比較兩個(gè)數(shù)的大小的功能，請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句 使程序正確執(zhí)行。#include<iostream>using namespace std;int main()int x,y;cout<<"Enter x and y:"cin>>x>>y;if (x!=y)if (x>y)cout<<"x>y"<<endl;elsecout<<"x<y"<<endl;elsecout&l

2、t;<"x=y"<<endl;2. 下列程序?qū)崿F(xiàn)了輸入一個(gè)整數(shù)， 將各位數(shù)字反轉(zhuǎn)后輸出的功能， 請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ) 句使程序正確執(zhí)行。#include <iostream>using namespace std;int main()int n, right_digit, newnum = 0;cout << "Enter the number: "cin >> n;cout << "The number in reverse order is "doright_di

3、git = n % 10;cout << right_digit;n /= 10; / 相當(dāng)于 n=n/10while (n != 0);cout<<endl;3. 下列程序?qū)崿F(xiàn)了輸入一個(gè) 8 位二進(jìn)制數(shù)，將其轉(zhuǎn)換為十進(jìn)制數(shù)輸出。例如： 11012=1(23)+1(22)+0(21)+1(20)=1310所以，如果輸入 1101，則應(yīng)輸出 13的功能，請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句使程序正確執(zhí)行。#include <iostream> using namespace std; double power (double x, int n);int main()int

4、 i;int value = 0; char ch;cout << "Enter an 8 bit binary number "for (i = 7; i >= 0; i-)cin >> ch;/ 輸入時(shí)是一次輸入 8 個(gè)字符，運(yùn)行時(shí)是一次/ 取一個(gè)字符if (ch = '1')value += int(power(2,i);cout <<"Decimal value is "<<value<<endl;double power (double x, int n) 運(yùn)行結(jié)

5、果：Enter an 8 bit binary number 01101001Decimal value is 105double val = 1.0; while (n-) val *= x; return(val);4. 下列程序?qū)崿F(xiàn)了在主函數(shù)中初始化一個(gè)矩陣并將每個(gè)元素都輸出， 然后調(diào)用子函數(shù)， 分別計(jì)算每一行的元素 之和，將和直接存放在每行的第一個(gè)元素中，返回主函數(shù)之后輸出各行元素的和。的功能，請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句使程序正確執(zhí)行。#include <iostream>using namespace std;void RowSum(int A4, int nrow) in

6、t sum;for (int i = 0; i < nrow; i+)sum = 0;for(int j = 0; j < 4; j+)sum += Aij;cout << "Sum of row " << i<< " is " << sum << endl;Ai0=sum;int mai n() int Table34 = 1,2,3,4,2,3,4,5,3,4,5,6;for (int i = 0; i < 3; i+)for (i nt j = 0; j < 4;

7、j+)II.cout << Tableij << " cout << en dl;RowSum(Table,3);for (int i = 0; i < 3; i+)cout << Tablei0運(yùn)行結(jié)果：12342 3453 456Sum of row 0 is 10Sum of row 1 is 14Sum of row 2 is 185. 下列程序?qū)崿F(xiàn)了 計(jì)算n!的公式如下:n! = *1"(n1)!(n =0)(n 0)這是一個(gè)遞歸形式的公式，應(yīng)該用遞歸函數(shù)實(shí)現(xiàn)。#in clude <iostream>

8、;using n amespace std;long fac(i nt n) long f;if (n <0)cout< <"n< 0,data error!"<<e ndl;else if (n=0) f=1;else f=fac( n-1)* n;return(f);int mai n()long fac(i nt n);int n;long y;cout<<"E nter a positive in teger:"cin»n;y=fac( n);cout< <n< <

9、"!="<<y<<e ndl; 運(yùn)行結(jié)果：Enter a positive integer:88!=40320的功能，請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句使程序正確執(zhí)行。6. 下列程序?qū)崿F(xiàn)了輸入一個(gè)年份， 判斷是否閏年的功能， 請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句使程序 正確執(zhí)行。#include <iostream> using namespace std; int main() int year;bool IsLeapYear;cout<<"Enter the year: "cin>>year;IsLeapYear

10、 = (year % 4 = 0 && year % 100 != 0)|(year % 400 = 0);if (IsLeapYear) cout<<year<<" is a leap year"<<endl;else cout<<year<<" is not a leap year"<<endl;7. 下列程序?qū)崿F(xiàn)了輸入一個(gè)整數(shù)， 求出它的所有因子的功能， 請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句使 程序正確執(zhí)行。#include <iostream>using na

11、mespace std;int main()int n, k;cout << "Enter a positive integer: " cin >> n;cout << "Number " << n << "Factors "for (k=1; k <= n; k+) if (n % k = 0) cout << k << " " cout << endl;8. 下列程序?qū)崿F(xiàn)了尋找并輸出11999之間的數(shù)m,它滿(mǎn)足

12、m、m2和m3均為回文數(shù)。 回文：各位數(shù)字左右對(duì)稱(chēng)的整數(shù)。例如： 11 滿(mǎn)足上述條件，因?yàn)椋?1=11，112=121，113=1331。 的功能，請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句使程序正確執(zhí)行。分析：10 取余的方法，從最低位開(kāi)始，依次取出該數(shù)的各位數(shù)字。按反序重新構(gòu)成新的數(shù)，比較 與原數(shù)是否相等，若相等，則原數(shù)為回文。#include <iostream> using namespace std; int main() bool symm(long n); long m; for(m=11; m<1000; m+) if (symm(m)&&symm(m*m)&a

13、mp;&symm(m*m*m) cout<<"m="<<m<<" m*m="<<m*mbool symm(long n)long i, m; i=n ; m=0 ; while(i)m=m*10+i%10; i=i/10 ;return( m=n );<<" m*m*m="<<m*m*m<<endl;運(yùn)行結(jié)果：m=11 m*m=121 m*m*m=1331m=101 m*m=10201 m*m*m=1030301 m=111 m*m=12321

14、 m*m*m=13676319. 下列程序?qū)崿F(xiàn)了用數(shù)組來(lái)處理求 Fibonacci 數(shù)列問(wèn)題的功能，請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句 使程序正確執(zhí)行。#include<iostream>using namespace std;int main() int i;static int f20=1,1;/ 初始化第 0、 1 個(gè)數(shù)for(i=2;i<20;i+) / 求第 2 19 個(gè)數(shù)fi=fi-2+fi-1;for(i=0;i<20;i+) / 輸出，每行 5 個(gè)數(shù) / if(i%5=0) cout<<endl;cout.width(12); / 設(shè)置輸出寬度為 12

15、cout<<fi;10. 下列程序?qū)崿F(xiàn)了用遞歸法計(jì)算從n個(gè)人中選擇k個(gè)人組成一個(gè)委員會(huì)的不同組合數(shù)的功能，請(qǐng)?jiān)诳崭駜?nèi)填寫(xiě)相應(yīng)的語(yǔ)句使程序正確執(zhí)行。#include<iostream>using namespace std;int main() int n,k;int comm(int n, int k);cin>>n>>k;cout<<comm(n,k)<<endl;int comm(int n,int k)運(yùn)行結(jié)果： if (k>n) return 0;18 5else if( n=k|k=0 )8568retur

16、n 1;elsereturn comm(n-1,k)+comm(n-1,k-1);三、簡(jiǎn)答題 301. 什么是對(duì)象？什么是面向?qū)ο蠓椒?？這種方法有哪些特點(diǎn)？從一般意義上講， 對(duì)象是現(xiàn)實(shí)世界中一個(gè)實(shí)際存在的事物， 它可以是有形的， 也可以是無(wú)形 的。對(duì)象是構(gòu)成世界的一個(gè)獨(dú)立單位， 它具有自己的靜態(tài)特征和動(dòng)態(tài)特征。 面向?qū)ο蠓椒ㄖ?的對(duì)象， 是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體， 它是用來(lái)構(gòu)成系統(tǒng)的一個(gè)基本單位， 由一 組屬性和一組行為構(gòu)成。面向?qū)ο蟮姆椒▽?shù)據(jù)及對(duì)數(shù)據(jù)的操作方法放在一起， 作為一個(gè)相互依存、 不可分離的整體 -對(duì)象。對(duì)同類(lèi)型對(duì)象抽象出其共性，形成類(lèi)。類(lèi)中的大多數(shù)數(shù)據(jù)，只能用本類(lèi)的方

17、法進(jìn)行 處理。類(lèi)通過(guò)一個(gè)簡(jiǎn)單的外部接口，與外界發(fā)生關(guān)系，對(duì)象與對(duì)象之間通過(guò)消息進(jìn)行通訊。 這樣，程序模塊間的關(guān)系更為簡(jiǎn)單，程序模塊的獨(dú)立性、數(shù)據(jù)的安全性就有了良好的保障。 通過(guò)實(shí)現(xiàn)繼承與多態(tài)性， 還可以大大提高程序的可重用性， 使得軟件的開(kāi)發(fā)和維護(hù)都更為方 便。面向?qū)ο蠓椒ㄋ鶑?qiáng)調(diào)的基本原則， 就是直接面對(duì)客觀存在的事物來(lái)進(jìn)行軟件開(kāi)發(fā)， 將人們?cè)?日常生活中習(xí)慣的思維方式和表達(dá)方式應(yīng)用在軟件開(kāi)發(fā)中，使軟件開(kāi)發(fā)從過(guò)分專(zhuān)業(yè)化的方 法、規(guī)則和技巧中回到客觀世界，回到人們通常的思維。2. C+中的函數(shù)是什么？什么叫主調(diào)函數(shù)，什么叫被調(diào)函數(shù)，二者之間有什么關(guān)系？如何調(diào)用一個(gè)函數(shù)？一個(gè)較為復(fù)雜的系統(tǒng)往往需要

18、劃分為若干子系統(tǒng)， 高級(jí)語(yǔ)言中的子程序就是用來(lái)實(shí)現(xiàn)這種模 塊劃分的。C和C+語(yǔ)言中的子程序就體現(xiàn)為函數(shù)。調(diào)用其它函數(shù)的函數(shù)被稱(chēng)為主調(diào)函數(shù)， 被其它函數(shù)調(diào)用的函數(shù)稱(chēng)為被調(diào)函數(shù)。一個(gè)函數(shù)很可能既調(diào)用別的函數(shù)又被另外的函數(shù)調(diào) 用，這樣它可能在某一個(gè)調(diào)用與被調(diào)用關(guān)系中充當(dāng)主調(diào)函數(shù)，而在另一個(gè)調(diào)用與被調(diào)用關(guān)系中充當(dāng)被調(diào)函數(shù)。調(diào)用函數(shù)之前先要聲明函數(shù)原型。按如下形式聲明：類(lèi)型標(biāo)識(shí)符 被調(diào)函數(shù)名 (含類(lèi)型說(shuō)明的形參表 ); 聲明了函數(shù)原型之后，便可以按如下形式調(diào)用子函數(shù)：函數(shù)名（實(shí)參列表）3 什么叫內(nèi)聯(lián)函數(shù) ?它有哪些特點(diǎn)？解：定義時(shí)使用關(guān)鍵字 inline 的函數(shù)叫做內(nèi)聯(lián)函數(shù)； 編譯器在編譯時(shí)在調(diào)用處用函

19、數(shù)體進(jìn)行替換,節(jié)省了參數(shù)傳遞、控制轉(zhuǎn)移等開(kāi)銷(xiāo)；內(nèi)聯(lián)函數(shù)體內(nèi)不能有循環(huán)語(yǔ)句和 switch 語(yǔ)句； 內(nèi)聯(lián)函數(shù)的定義必須出現(xiàn)在內(nèi)聯(lián)函數(shù)第一次被調(diào)用之前；對(duì)內(nèi)聯(lián)函數(shù)不能進(jìn)行異常接口聲明；4. 構(gòu)造函數(shù)和析構(gòu)函數(shù)有什么作用？ 構(gòu)造函數(shù)的作用就是在對(duì)象被創(chuàng)建時(shí)利用特定的值構(gòu)造對(duì)象， 將對(duì)象初始化為一個(gè)特定的狀 態(tài)，使此對(duì)象具有區(qū)別于彼對(duì)象的特征， 完成的就是是一個(gè)從一般到具體的過(guò)程， 構(gòu)造函數(shù) 在對(duì)象創(chuàng)建的時(shí)候由系統(tǒng)自動(dòng)調(diào)用。析構(gòu)函數(shù)與構(gòu)造函數(shù)的作用幾乎正好相反， 它是用來(lái)完成對(duì)象被刪除前的一些清理工作， 也 就是專(zhuān)門(mén)作掃尾工作的。 一般情況下， 析構(gòu)函數(shù)是在對(duì)象的生存期即將結(jié)束的時(shí)刻由系統(tǒng)自 動(dòng)調(diào)用的

20、，它的調(diào)用完成之后，對(duì)象也就消失了，相應(yīng)的內(nèi)存空間也被釋放。5. 什么叫做可見(jiàn)性？可見(jiàn)性的一般規(guī)則是什么？ 可見(jiàn)性是標(biāo)識(shí)符是否可以引用的問(wèn)題； 可見(jiàn)性的一般規(guī)則是：標(biāo)識(shí)符要聲明在前，引用在后，在同一作用域中，不能聲明同名的標(biāo) 識(shí)符。 對(duì)于在不同的作用域聲明的標(biāo)識(shí)符， 遵循的原則是： 若有兩個(gè)或多個(gè)具有包含關(guān)系的 作用域， 外層聲明的標(biāo)識(shí)符如果在內(nèi)層沒(méi)有聲明同名標(biāo)識(shí)符時(shí)仍可見(jiàn)， 如果內(nèi)層聲明了同名 標(biāo)識(shí)符則外層標(biāo)識(shí)符不可見(jiàn)。6. 面向?qū)ο蟮木幊陶Z(yǔ)言有哪些特點(diǎn)？ 面向?qū)ο蟮木幊陶Z(yǔ)言與以往各種編程語(yǔ)言有根本的不同， 它設(shè)計(jì)的出發(fā)點(diǎn)就是為了能更直接 的描述客觀世界中存在的事物以及它們之間的關(guān)系。 面向

21、對(duì)象的編程語(yǔ)言將客觀事物看作具 有屬性和行為的對(duì)象， 通過(guò)抽象找出同一類(lèi)對(duì)象的共同屬性 （靜態(tài)特征） 和行為（動(dòng)態(tài)特征） ， 形成類(lèi)。 通過(guò)類(lèi)的繼承與多態(tài)可以很方便地實(shí)現(xiàn)代碼重用， 大大縮短了軟件開(kāi)發(fā)周期， 并使 得軟件風(fēng)格統(tǒng)一。因此，面向?qū)ο蟮木幊陶Z(yǔ)言使程序能夠比較直接地反問(wèn)題域的本來(lái)面目， 軟件開(kāi)發(fā)人員能夠利用人類(lèi)認(rèn)識(shí)事物所采用的一般思維方法來(lái)進(jìn)行軟件開(kāi)發(fā)。 C+ 語(yǔ)言是目 前應(yīng)用最廣的面向?qū)ο蟮木幊陶Z(yǔ)言。7. 注釋有什么作用？ C+ 中有哪幾種注釋的方法？他們之間有什么區(qū)別 ? 注釋在程序中的作用是對(duì)程序進(jìn)行注解和說(shuō)明， 以便于閱讀。 編譯系統(tǒng)在對(duì)源程序進(jìn)行編譯 時(shí)不理會(huì)注釋部分， 因此

22、注釋對(duì)于程序的功能實(shí)現(xiàn)不起任何作用。 而且由于編譯時(shí)忽略注釋 部分， 所以注釋內(nèi)容不會(huì)增加最終產(chǎn)生的可執(zhí)行程序的大小。 適當(dāng)?shù)厥褂米⑨專(zhuān)?能夠提高程 序的可讀性。在 C+中，有兩種給出注釋的方法：一種是延用C語(yǔ)言方法，使用”/*”和”*/”括起注釋文字。另一種方法是使用 "/" ，從"/" 開(kāi)始，直到它所在行的行尾，所有字符都被作 為注釋處理。8. 比較值調(diào)用和引用調(diào)用的相同點(diǎn)與不同點(diǎn)。值調(diào)用是指當(dāng)發(fā)生函數(shù)調(diào)用時(shí)， 給形參分配內(nèi)存空間， 并用實(shí)參來(lái)初始化形參 （直接將實(shí)參 的值傳遞給形參） 。這一過(guò)程是參數(shù)值的單向傳遞過(guò)程，一旦形參獲得了值便與實(shí)參脫離關(guān)

23、 系，此后無(wú)論形參發(fā)生了怎樣的改變，都不會(huì)影響到實(shí)參。引用調(diào)用將引用作為形參， 在執(zhí)行主調(diào)函數(shù)中的調(diào)用語(yǔ)句時(shí)， 系統(tǒng)自動(dòng)用實(shí)參來(lái)初始化形參。 這樣形參就成為實(shí)參的一個(gè)別名，對(duì)形參的任何操作也就直接作用于實(shí)參。9. 解釋 public 和 private 的作用，公有類(lèi)型成員與私有類(lèi)型成員有些什么區(qū)別？ 公有類(lèi)型成員用 public 關(guān)鍵字聲明，公有類(lèi)型定義了類(lèi)的外部接口；私有類(lèi)型的成員用 private 關(guān)鍵字聲明， 只允許本類(lèi)的函數(shù)成員來(lái)訪問(wèn)， 而類(lèi)外部的任何訪問(wèn)都是非法的， 這樣， 私有的成員就整個(gè)隱蔽在類(lèi)中，在類(lèi)的外部根本就無(wú)法看到，實(shí)現(xiàn)了訪問(wèn)權(quán)限的有效控制。10. 什么叫做靜態(tài)函數(shù)成員

24、？它有何特點(diǎn)？使用 static 關(guān)鍵字聲明的函數(shù)成員是靜態(tài)的，靜態(tài)函數(shù)成員屬于整個(gè)類(lèi)，同一個(gè)類(lèi)的所有對(duì) 象共同維護(hù)， 為這些對(duì)象所共享。 靜態(tài)函數(shù)成員具有以下兩個(gè)方面的好處， 一是由于靜態(tài)成 員函數(shù)只能直接訪問(wèn)同一個(gè)類(lèi)的靜態(tài)數(shù)據(jù)成員， 可以保證不會(huì)對(duì)該類(lèi)的其余數(shù)據(jù)成員造成負(fù) 面影響； 二是同一個(gè)類(lèi)只維護(hù)一個(gè)靜態(tài)函數(shù)成員的拷貝， 節(jié)約了系統(tǒng)的開(kāi)銷(xiāo)， 提高程序的運(yùn) 行效率。四、編程題1. 編寫(xiě)一個(gè)遞歸函數(shù)求滿(mǎn)足以下條件的最大的n：12 + 2 2 + + n 2 < 1000#include<iostream>using namespace std;int findn(int,

25、 int);int main()cout << "n = " << findn(0, 0) << endl;return 0;int findn(int n, int s)int s1, n1;s1 = s + n * n;if(s1<1000)n1 = n + 1;findn(n1, s1);elsereturn n-1;2. 運(yùn)用函數(shù)重載的原理，設(shè)計(jì)兩個(gè)求面積的函數(shù)： area( );/ 求圓面積，需要傳遞一個(gè)參數(shù)area( );/ 求矩形面積，需要傳遞兩個(gè)個(gè)參數(shù)編寫(xiě)主函數(shù)，然后自行輸入數(shù)據(jù)進(jìn)行測(cè)試。 #include<i

26、ostream> using namespace std;const double PI = 3.1415926;double area(float r) / 求圓面積，需傳遞一個(gè)參數(shù) return PI * r * r;double area(float x, float y)/ 求矩形面積，需傳遞兩個(gè)參數(shù)return x * y;int main()float a, b, r;cout << " 輸入圓半徑： "cin >> r;cout << " 圓面積： " << area(r) <&l

27、t; endl;cout << " 輸入矩形的長(zhǎng)和寬： "cin >> a >> b;cout << " 矩形面積： " << area(a, b) << endl;return 0;/*運(yùn)行結(jié)果 :輸入圓半徑： 1圓面積： 3.14159 輸入矩形的長(zhǎng)和寬： 2 4矩形面積： 8*/3. 定義一個(gè) rectangle 類(lèi)，用于計(jì)算兩個(gè)給定長(zhǎng)方形的面積，其中在設(shè)計(jì)類(lèi)成員函數(shù) addarea() (用于計(jì)算兩個(gè)長(zhǎng)方形的面積之和) ，使用 rectangle 類(lèi)的對(duì)象作為參數(shù)。#incl

28、ude <iostream>using namespace std;class rectangle private:double length, width;public:rectangle() ;rectangle(double a, double b) len gth = a;width = b;void addarea(recta ngle r1, recta ngle r2) cout << " 總面積："<< rl.length * rl.width + 2length * r2.width << endl;int

29、mai n()rectangle A(3.5, 2.5), B(4.2, 3.8), C;C.addarea(A, B);return 0;4. 已知一個(gè)三角形中三條邊的長(zhǎng)度分別為a、b和c,編寫(xiě)程序利用公式.s(s-a)(s-b)(s-c)求出三角形的面積，其中 s = (a + b + c)/2 。要求邊長(zhǎng)a、b、c 的值由鍵盤(pán)輸入，并確保任意兩邊的長(zhǎng)度之和大于等于第三條邊。#in clude <iostream>#in clude <cmath>using n amespace std;int mai n()float a, b, c, s, area;cout

30、<< "a, b, c ="cin >> a >> b >> c;if(a+b>=c && b+c>=a && c+a>=b) s = (a + b + c) / 2.0;area = sqrt(s * (s-a) * (s-b) * (s-c); cout << "area = " << area << en dl; elsecout << "It is not a trilateral!"

31、; << en dl;return 0;5. 生成一個(gè)Trigon類(lèi)表示三角形，三邊的長(zhǎng)度作為其 3個(gè)數(shù)據(jù)成員。編寫(xiě)一個(gè)求3個(gè)數(shù)之 和的函數(shù) sum(Trigon tri) 注意： 其函數(shù)參數(shù)為 Trigon 類(lèi)的對(duì)象， 并將它聲明為 Trigon 的一個(gè)友元函數(shù)。實(shí)例化一個(gè)對(duì)象 tri1 ，三邊分別為 3、4、5。利用 sum( ) 求出該三角形 的周長(zhǎng)。定義Trigon類(lèi)，包含3個(gè)數(shù)據(jù)成員a、b和c分別表示三角形三邊的長(zhǎng)度，數(shù)據(jù)類(lèi)型為float ，并將函數(shù) sum( ) 聲明為其友元函數(shù)。程序執(zhí)行結(jié)果為：邊長(zhǎng)為 3、 4、 5 的三角形的周長(zhǎng)為： 12#include <

32、iostream>using namespace std;class Trigon private:float a, b, c;public:Trigon(float x, float y, float z) a = x;b = y;c = z;friend float sum(Trigon tri);/ 聲明友元函數(shù);/ 編寫(xiě)函數(shù) sum()float sum(Trigon tri) return tri.a + tri.b + tri.c;/ 實(shí)例化一個(gè)三角形對(duì)象，其三邊長(zhǎng)度為3、 4 和 5，利用函數(shù) sum() 求其周長(zhǎng)int main()Trigon tri1(3, 4, 5);cout << " 邊長(zhǎng)為 3、