程序設(shè)計(jì)基礎(chǔ)期末復(fù)習(xí)

1、程序設(shè)計(jì)基礎(chǔ)期末復(fù)習(xí)考試題型和分值。一、單選題 （20 小題，每題 2 分） 二、填空題（共 20 題，計(jì) 20 分）三、編程填空題 （ 給出程序的輸出結(jié)果，共 5 題，14 分） 四、讀程序題 （ 補(bǔ)充程序，共 2 小題，共 26 分 ）程序練習(xí)：1.輸出110之間所有的偶數(shù)和它們的平方。輸出所有的水仙花數(shù)。從鍵盤輸入一行字符，統(tǒng)計(jì)其中有多少個(gè)單詞。假設(shè)單詞之 間是以空格分開(kāi)。編程先由計(jì)算機(jī)“想”一個(gè) 1100 之間的數(shù)請(qǐng)人猜， 如果人2.3.4.猜對(duì)了，則結(jié)束游戲，并在屏幕上輸出人猜了多少次才猜對(duì)此數(shù)，以此 來(lái)反映猜數(shù)者“猜”的水平；否則計(jì)算機(jī)給出提示，告訴人所猜的數(shù)是太 大還是太小，直到

2、人猜對(duì)為止。5. 編寫程序， 要求在 main 函數(shù)接受一個(gè)整型變量， 將其作為參 數(shù)傳入 IsPrime 函數(shù)中， IsPrime 函數(shù)根據(jù)傳入的值確定返回 值，如果 <2，返回 0；如果不是素?cái)?shù)，返回 1；如果是素?cái)?shù)， 返回 2。主函數(shù)根據(jù)返回值輸出相應(yīng)的提示信息： 輸入不合法， 不是素?cái)?shù)，是素?cái)?shù)。6編寫程序：給學(xué)生出一道加法運(yùn)算題，然后判斷學(xué)生輸入的答案對(duì)錯(cuò)與否。通過(guò)輸入兩個(gè)加數(shù)給學(xué)生出一道加法運(yùn)算題，如果輸入答案正確，則顯示“ Right! ”，否則提示重做，顯示Not correct! Try again!”，重復(fù)要求輸入答案，直到輸入結(jié)果正確，程序結(jié)束。要求：用Add函數(shù)來(lái)進(jìn)

3、行兩個(gè)整數(shù)的加法運(yùn)算；用 Print函數(shù)判斷輸入的答案正確與否；用 main 函數(shù)輸入兩個(gè)相加的數(shù)和學(xué)生的答案，然后調(diào)用 Add 函數(shù)和 Print 函數(shù)判進(jìn)行判斷和顯示輸出。7. 利用指針編寫兩個(gè)整數(shù)交換的函數(shù)。8. 從 10 個(gè)元素的數(shù)組中找出最大值和最小值，并記錄最大值和最小值對(duì)應(yīng)的元素的下標(biāo)位置。9. 給定 10 個(gè)數(shù)，按照要求進(jìn)行排序并輸出排序的結(jié)果。 程序設(shè)計(jì) ABC1. 程序運(yùn)行的方式分為哪兩種？ （編譯運(yùn)行和解釋運(yùn)行） 2 . 什么叫編譯器，其功能是什么？（把程序設(shè)計(jì)語(yǔ)言轉(zhuǎn)換成目 標(biāo)代碼的軟件稱為編譯器）數(shù)據(jù)類型、運(yùn)算符與表達(dá)式1. C 程序的特點(diǎn) ?函數(shù)是 C 程序的基本單位

4、。一個(gè) C 程序有且僅有一個(gè) main 函數(shù)（主函數(shù)），總是從 main 函數(shù)開(kāi)始執(zhí)行，在 main 函數(shù)中結(jié)束，與其位置無(wú)關(guān)； 函數(shù)由函數(shù)頭和函數(shù)體組成C程序的書寫格式：C語(yǔ)句都以分號(hào)結(jié)束；允許一行多句，但最好一行一句并按照鋸齒形 （縮進(jìn)式） 書寫，提高可讀性 和可測(cè)試性； 適當(dāng)使用注釋 （注釋中的語(yǔ)句不參與編譯， 能發(fā)現(xiàn)其中的拼寫錯(cuò)誤） 。2. C 語(yǔ)言標(biāo)識(shí)符的命名規(guī)則，會(huì)判斷哪些是合法的哪些不合法。3.如何判斷表達(dá)式的數(shù)據(jù)類型？（取高精度的）4.常量：程序運(yùn)行過(guò)程中其值不變的量。實(shí)型常量的表示。分為十進(jìn)制小數(shù)（ 123.45 、-0.5 、.98 、 18.均合法）和指數(shù)形式（1e-2、

5、4.5e3、3.e2 > .8e-5 均 合法， e3 、2e3.5 、.e3 不合法）。字符常量的表示。除了轉(zhuǎn)義字符外單引號(hào)中僅有一個(gè)字符X 'X' “X” XY' )、轉(zhuǎn)義字符。 ( n ' 表示一個(gè)字符 ）（ P23）5.字符串常量。雙引o號(hào)。注意與字符常量的區(qū)別）6.宏常量。如何聲明一個(gè)宏常量？例如： #define PI 3.14159#define A(x) 3*x*x -2printf( “%d”, A(1+3);結(jié)果？7. 變量：程序運(yùn)行過(guò)程中其值可以改變的量。變量的聲明與初始化。遵循“先定義、后使用”。變量名由用戶定義的標(biāo)識(shí)符。變量的屬性

6、：變量名、變量類型、變量的值、變量的存儲(chǔ)單 元地址使用變量注意的問(wèn)題8. 常用運(yùn)算符及表達(dá)式。不能給表達(dá)式賦值。例如： x+y=3優(yōu)先級(jí)和結(jié)合性。算術(shù)運(yùn)算符。 （ 1）兩個(gè)整數(shù)相除結(jié)果為整數(shù)。 6/4=1（2） 有一個(gè)操作數(shù)為實(shí)數(shù)， 結(jié)果為 double 型。6./4=1.5 （3） 求余運(yùn)算的兩個(gè)操作數(shù)必須為整數(shù)。將算術(shù)表達(dá)式轉(zhuǎn)換為 C 語(yǔ)言表達(dá)式。（常見(jiàn)錯(cuò)誤 P34）例如： 3 < x < 4 ”或” x < -5關(guān)系運(yùn)算符。 ，=，=關(guān)系運(yùn)算符運(yùn)算+ 2出的結(jié)果為 0 和非 0）（常見(jiàn)錯(cuò)誤見(jiàn) P35） 邏輯運(yùn)算符。邏輯運(yùn)算符兩側(cè)的運(yùn)算對(duì)象可以是任意合法的表達(dá)式。&

7、;&（同真為真，否則為假。 ）、 |有一個(gè)為真結(jié)果為真，同假為假）a 的值不變）例如：判斷是否為字母；例如： 當(dāng) a=1,b=2,c=3,x=4,y=3時(shí) !b<a && a != c |x+y <=3 的值？語(yǔ)句 while(!E)中的條件 !E 等價(jià)條件是： E=0會(huì)將自然語(yǔ)言翻譯成邏輯、關(guān)系表達(dá)式。例如：收入（in come）大于5000并且小于10000賦值運(yùn)算符。左邊只能是變量。復(fù)合運(yùn)算符，例如：n *= m三目運(yùn)算符： w < x ? w : y增量（ + + ）和減量（一一）運(yùn)算符。注意前置和后置運(yùn)算:若單獨(dú)一個(gè)增量或減量運(yùn)算符，則相當(dāng)于

8、執(zhí)行加 1 或減 1操作，若用在復(fù)合語(yǔ)句中就有區(qū)別。m = n+ ；m= +n ； printf（“ d”， n）； printf（“ d”，n）；9. 類型轉(zhuǎn)換。 不會(huì)自動(dòng)進(jìn)行四舍五入； 將取值范圍小的類型轉(zhuǎn)為范圍大的類型是安全的。反之是不安全的。注意表達(dá)式賦值后的類型轉(zhuǎn)換例如： int x1 = 1, x2 = 2, x3 =3;x3 = 1.0/x2*x1;結(jié)果是什么類型？簡(jiǎn)單的 C 程序設(shè)計(jì)1.表達(dá)式和表達(dá)式語(yǔ)句的區(qū)別。2.字符輸入 / 輸出。字符輸出函數(shù) putchar（ch） ：向終端顯示屏幕輸出一個(gè)字符 ch。字符輸入函數(shù) getchar （），使用格式：變量=getchar功能

9、：從鍵盤輸入一個(gè)字符，按回車表示輸入結(jié)束，函數(shù)值為從輸入設(shè)備接收的字符。3.格式輸入 / 輸出。scanf ：不要忘記 &符號(hào)；多個(gè)變量輸入值之間的符號(hào)；特 別要注意類型的匹配；忽略修飾符等。 （具體見(jiàn)書）printf ：注意類型匹配；域?qū)挕⒕鹊取?（具體見(jiàn)書 3）4. 要能夠判斷程序的錯(cuò)誤。 （如變量、常量的聲明、輸入輸出格式等問(wèn)題）。程序的控制結(jié)構(gòu)1什么是算法？什么是程序？算法的五個(gè)特性是什么？程序：是為解決某一問(wèn)題而用特定的計(jì)算機(jī)語(yǔ)言編寫的， 用以指揮計(jì)算機(jī)完成預(yù)定功能的一系列計(jì)算機(jī)指令； 算法是程序處理問(wèn)題的步驟和方法； 算法的特性：有窮性、確定性、有效性、沒(méi)有輸入或多個(gè) 輸

10、入、有一個(gè)或多個(gè)輸出。 （要清楚各個(gè)特性的含義）2程序的三種基本結(jié)構(gòu)。3邏輯運(yùn)算符和關(guān)系運(yùn)算符的使用。4選擇結(jié)構(gòu)。if形式、ifelse形式、 ifelse嵌套形式、switch 多路開(kāi)關(guān)特別注意括號(hào)的使用、 else 與 if配對(duì)問(wèn)題、關(guān)系判斷使用=、浮點(diǎn)數(shù)不能進(jìn)行=比較。使用條件語(yǔ)句應(yīng)注意以下問(wèn)題：是否需要包含相等的情況。表達(dá)相當(dāng)?shù)年P(guān)系使用的是=，不要把if(a=b) 寫成 if(a=b) 。例如：int x = 2, y=3, z = 4;if( x = y)printf(%dn”,z);elseprintf(%dn”,y);對(duì)于float 變量，由于存在精度問(wèn)題，所以要避免使用“”或“

11、！=”進(jìn)行數(shù)字比較。可以設(shè)法轉(zhuǎn)換成“ >=”或“ <=”形式。語(yǔ)句嵌套結(jié)構(gòu)中if 與 else 的配對(duì)！if 和 else 配對(duì)原則：缺省 時(shí)， else 總是和它上 面離它最近的未配對(duì)的 if 配對(duì)。實(shí)現(xiàn) if else 正確配對(duì)方法：加 。switch 多路開(kāi)關(guān)：switch( 表達(dá)式 )case 常量 1：表達(dá)式需為整型、字符型或枚舉型。各常量表達(dá)式的值必須互不相同； 需用 break 跳出； case 后可包含多個(gè)可執(zhí)行語(yǔ)句，且不必加 ； switch 可嵌套，多個(gè) case 可共用一組執(zhí)行語(yǔ)句；default 可以省略，但建議使用。例如： i=0;while(i <

12、 3)switch(i)case 0: printf(%d”,i);case 2: printf(%d”,i);default: printf(%d”,i);i+;4. 循環(huán)結(jié)構(gòu)。循環(huán)的三種形式以及語(yǔ)法。循環(huán)的要素：循環(huán)入口、重復(fù)執(zhí)行的內(nèi)容、循環(huán)測(cè)試、終 止條件、循環(huán)退出。注意：在 for 和 while 語(yǔ)句之后一般沒(méi)有分號(hào)， do-while 的while 后必須有分號(hào)。循環(huán)體有多條語(yǔ)句必須用 括起來(lái)。有分號(hào)表示循環(huán)體就是分號(hào)之前的內(nèi)容（空循環(huán)體）i);while (i < 100);i+;for(i = 1; ifor (i = 0; i < 100; i+);< 5;

13、 i += 2)printf("%d",printf("%d", i);選擇循環(huán)的一般原則如果循環(huán)次數(shù)已知，用for ；如果循環(huán)次數(shù)未知，用while ；如果循環(huán)體至少要執(zhí)行一次，用do-while 。x+;循環(huán)的嵌套：外層、內(nèi)層循環(huán)的次數(shù)。例如：main()int i, x = 0;for (i = 2; i < 5; i+)doif ( i%3)continue;while( !i);x+;printf( “x=%dn” ,x);流程的轉(zhuǎn)移控制：break 語(yǔ)句：可以用在 switch 結(jié)構(gòu)中,終止當(dāng)前 case ； 可以用在循環(huán)結(jié)構(gòu)中，退出當(dāng)

14、前所在的循環(huán)。continue 語(yǔ)句：用于循環(huán)結(jié)構(gòu)中，中斷此次循環(huán)體的執(zhí)行，也就是停止 continue 語(yǔ)句后面的內(nèi)容，開(kāi)始下一次。第三章 函數(shù)1.熟悉一些簡(jiǎn)單的數(shù)學(xué)庫(kù)函數(shù)。2.函數(shù)的定義。函數(shù)定義的語(yǔ)法。函數(shù)名”是函數(shù)的唯一標(biāo)識(shí)，其命名規(guī)則與命名雷同。函數(shù)不能嵌套定義，可以嵌套調(diào)用。函數(shù)頭和函數(shù)體之間不能有分號(hào)。3.函數(shù)原型，也叫函數(shù)聲明。函數(shù)原型就是不帶函數(shù)體的函數(shù)聲明； 函數(shù)原型就是函數(shù)頭加分號(hào)； 函數(shù)原型必須放在調(diào)用者之前，通常放在 main 函數(shù)之前；函數(shù)原型和函數(shù)定義中的函數(shù)返回類型、函數(shù)名和形參數(shù) 表(形參的個(gè)數(shù)、類型、位置)必須完全一致，否則，編 譯器會(huì)報(bào)告有編譯錯(cuò)誤。4.

15、函數(shù)參數(shù)。 形參：子函數(shù)(被調(diào)函數(shù))內(nèi)部準(zhǔn)備接受數(shù)據(jù)的參數(shù)叫形 參。形參必須指定類型。形參在函數(shù)被調(diào)用前不占內(nèi)存； 函數(shù)調(diào)用時(shí)為形參分配內(nèi)存；調(diào)用結(jié)束，內(nèi)存釋放。 實(shí)參：調(diào)用者提供的參數(shù)叫實(shí)參，實(shí)參是實(shí)際參與運(yùn)算的 數(shù)據(jù)。實(shí)參必須有確定的值。5. 函數(shù)調(diào)用。 調(diào)用函數(shù)將實(shí)參的值傳給(賦值)被調(diào)函數(shù)的形參，此時(shí) 實(shí)參和形參就有各自的存儲(chǔ)空間，所以形參值的變化不會(huì) 影響實(shí)參。函數(shù)調(diào)用時(shí)，調(diào)用者提供的參數(shù)個(gè)數(shù)、類型、順序應(yīng)與子 函數(shù)聲明、定義時(shí)相同。有返回值調(diào)用。 放到一個(gè)數(shù)值表達(dá)式中， 如 c = max(a, b); 作為另一個(gè)函數(shù)調(diào)用的參數(shù)，如 c = max( max(a,b) ,c); p

16、rintf("%dn", max(a,b) );例如：int fun(int n)return (n/3);main()int x,y;scanf( “ %d” ,&x);y = fun(fun(fun(x);printf( “%dn”,y); / 結(jié)果： 45無(wú)返回值函數(shù)的調(diào)用 函數(shù)調(diào)用表達(dá)式，單獨(dú)一行使用，如 display(a, b); 函數(shù)的遞歸調(diào)用。例如：int fun(int n) int m;if ( n = 0 | n = 1)return 1;m = n -fun(n -2);return m;main() printf("%dn&quo

17、t;, fun(5);6. 函數(shù)的返回值。 函數(shù)返回值的類型最終取決于函數(shù)定義時(shí)函數(shù)首部所說(shuō)明 的函數(shù)類型 返回值只有一個(gè)，可以是除了數(shù)組之外的任何類型，也可 以是 void 類型；有返回值函數(shù)必須有 return 語(yǔ)句，無(wú)返回值函數(shù)不要求有 return 語(yǔ)句。7. 變量的作用域。作用域是指在源程序中定義變量的位置及其能被讀寫訪問(wèn) 的范圍。變量作用域規(guī)則：每個(gè)變量?jī)H在定義它的語(yǔ)句塊（包含下 級(jí)語(yǔ)句塊）內(nèi)有效，并且擁有自己的內(nèi)存空間。 同一個(gè)語(yǔ)句塊內(nèi)不能定義同名變量。 （不同的函數(shù)中可以使 用相同名字的變量）8. 局部變量 在語(yǔ)句塊內(nèi)定義的變量 形參也是局部變量 定義時(shí)不會(huì)自動(dòng)初始化，除非程序

18、員指定初值。 進(jìn)入語(yǔ)句塊時(shí)獲得內(nèi)存，僅能由語(yǔ)句塊內(nèi)語(yǔ)句訪問(wèn)，退出 語(yǔ)句塊時(shí)釋放內(nèi)存，不再有效。 （函數(shù)退出后失效，再次 進(jìn)入函數(shù)，變量值重新初始化。 ） 并列語(yǔ)句塊各自定義的同名變量互不干擾9. 全局變量 在所有函數(shù)之外定義的變量。 在程序中定義它的位置以后都有效； 從程序運(yùn)行起即占據(jù)內(nèi)存，程序運(yùn)行過(guò)程中可隨時(shí)訪問(wèn)， 程序退出時(shí)釋放內(nèi)存； 使函數(shù)之間的數(shù)據(jù)交換更容易，也更高效。 因?yàn)檎l(shuí)都可以改寫全局變量，所以很難確定是誰(shuí)改寫了 它。10. 靜態(tài)變量 在變量類型前面用 static 修飾； 變量的值可以保存到下次進(jìn)入函數(shù)， 使函數(shù)具有記憶功能。 靜態(tài)變量和全局變量都是靜態(tài)存儲(chǔ)類型 若沒(méi)有被初始化

19、，則自動(dòng)被初始化為 0； 從靜態(tài)存儲(chǔ)區(qū)分配，生存期為整個(gè)程序運(yùn)行期間。數(shù)組1. 數(shù)組的定義和初始化數(shù)組的概念：由若干類型相同的相關(guān)數(shù)據(jù)按順序存儲(chǔ)在一起形成的一組同類型有序數(shù)據(jù)的集合，稱為數(shù)組。什么是數(shù)組元素？什么是下標(biāo)？下標(biāo)的取值是多少 （下界、上界）？什么是維數(shù)？定義數(shù)組的大小必須使用整型常量或者整型常量表達(dá)式， 不允許使用變量。數(shù)組大小最好用宏來(lái)定義，以適應(yīng)未來(lái) 可能的變化。C語(yǔ)言的數(shù)組在內(nèi)存中是按行存放的。二維數(shù)組的數(shù)組元素的存放順序是也是按行存放。數(shù)組占用的內(nèi)存空間如何計(jì)算？ 數(shù)組定義后的初值仍是隨機(jī)數(shù)，一般需我們來(lái)初始化。int a5 = 12, 34, 56 ,78 ,9 ;int

20、 a5 = 0 ;int a5 = 1，2; 是怎樣賦值的？int a = 11, 22, 33, 44, 55 ;int a4 = 0,0;int a34；/ 第 5個(gè)元素是誰(shuí)？行下標(biāo)范圍？列下標(biāo)范圍？int a34 = 1,2,0,4,5,8.10/a23值？2. 向函數(shù)傳遞一維數(shù)組。用數(shù)組名作參數(shù)，就是將數(shù)組的首地址傳遞給函數(shù)。 實(shí)參數(shù)組與形參數(shù)組占用同一段內(nèi)存。 若在被調(diào)函數(shù)中改變形參數(shù)組元素的值，則實(shí)參數(shù)組元素 的值也會(huì)隨之發(fā)生改變，這是由于形參和實(shí)參兩數(shù)組在內(nèi) 存中因指向統(tǒng)一地址而共享這一段內(nèi)存造成的。 對(duì)形參數(shù)組進(jìn)行說(shuō)明時(shí)，在方括號(hào)內(nèi)可以給出數(shù)組的長(zhǎng)度 說(shuō)明，即說(shuō)明為固定長(zhǎng)度數(shù)組

21、，也可以不給出數(shù)組的長(zhǎng)度 說(shuō)明，即說(shuō)明為可變長(zhǎng)度數(shù)組，一般此時(shí)用另一個(gè)整型參 數(shù)來(lái)給定數(shù)組長(zhǎng)度。3. 字符串一串以 0'結(jié)尾的字符在C語(yǔ)言中被看作字符串。用雙引號(hào)括起的一串字符是字符串常量，C語(yǔ)言自動(dòng)為其添加 0 '終結(jié)符。C語(yǔ)言并沒(méi)有為字符串提供任何專門的表示法，完全使用字o號(hào)。符數(shù)組（一維數(shù)組）和字符指針來(lái)處理。 要區(qū)分字符和字符串的概念。 不要用錯(cuò)了單引號(hào)和雙引4. 字符數(shù)組 每個(gè)元素都是字符類型的數(shù)組。 初始化：可以采用逐個(gè)字符進(jìn)行初始化(若沒(méi)有' 0 '， 僅僅是字符數(shù)組， 不能把它當(dāng)作字符串來(lái)處理) ；也可以采 用字符串常量賦值。 一個(gè)字符型的一維數(shù)

22、組并不一定是一個(gè)字符串，只有當(dāng)字 符型一維數(shù)組中的最后一個(gè)元為' 0 '，它才構(gòu)成字符串。 用字符型數(shù)據(jù)對(duì)數(shù)組進(jìn)行初始化 ehar str6 = 'C','h','i','n','a','0' 用字符串常量直接對(duì)數(shù)組初始化 ehar str6 = "China" ehar str6 = "China"Char str =“ ehina ” ;ehar str5 =“China”;Sunday” , ”Monday”, ”tuesdayFrida

23、y ”, ” Saturday ”;Sunday” , ”Monday” , ”tuesday ”ehar weekday710= ”, ”Wednesdat” ” Thursday ”, ” ehar weekday 10= , ”Wednesdat” ,”Thursday ”, ”Friday ”, ”Saturday ” ; 字符數(shù)組的輸入和輸出： 按 e 格式一個(gè)字符一個(gè)字符地單獨(dú)輸入 / 輸出 ：%e (需 要用到循環(huán)結(jié)構(gòu)) 按 s 格式符將字符串作為一個(gè)整體輸入 / 輸出 ：%s ehar str10;seanf( “%s”,str);printf(“%s”, str);字符數(shù)組名本身代表該數(shù)組存放的字符串的首地址，故用seanf的 s格式輸入字符串時(shí)，字符數(shù)組名的前面不能再加取地址運(yùn)算符，其后也不需要用方括號(hào)指明下標(biāo)。輸入字符串時(shí)應(yīng)確保輸入的字符串長(zhǎng)度不超過(guò)數(shù)組所能容納的空間大小。 空格、回車或跳格符（Tab）作為按 s格式輸 入字符串的分隔符， 因而不能被讀入， 輸入遇到這些字符時(shí)， 系統(tǒng)認(rèn)為字符串輸入結(jié)束。用字符串處理函數(shù) gets（） 或 puts（） 輸入 / 輸出一個(gè)字符 串。字符串處理函數(shù)。 <string.h>china ”字符串復(fù)制 strcpy （字符數(shù)