1、C語(yǔ)言程序設(shè)計(jì)語(yǔ)言程序設(shè)計(jì)考試時(shí)間考試時(shí)間：2014年年7月月6日上午日上午8點(diǎn)點(diǎn)0分分-10點(diǎn)點(diǎn)0分，分，10點(diǎn)點(diǎn)20分分-12點(diǎn)點(diǎn)20分分考試形式考試形式：閉卷、機(jī)試：閉卷、機(jī)試考試地點(diǎn)考試地點(diǎn)： 綜合實(shí)驗(yàn)樓綜合實(shí)驗(yàn)樓213，130703 綜合實(shí)驗(yàn)樓綜合實(shí)驗(yàn)樓202，130704考核范圍考核范圍參考教材參考教材：C語(yǔ)言程序設(shè)計(jì)，高潮語(yǔ)言程序設(shè)計(jì)，高潮 劉興林等著劉興林等著第第1章章 概述概述第第2章章 C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ)第第3章章 算法與控制結(jié)構(gòu)算法與控制結(jié)構(gòu)第第4章章 函數(shù)及編譯預(yù)處理函數(shù)及編譯預(yù)處理第第5章章 數(shù)組與字符串?dāng)?shù)組與字符串第第6章章 指針指針題型及分值題型及分值一一 填空題

2、（填空題（20%，10小題小題10空，空，2分分/空）空）二二 選擇題（選擇題（30%，15小題，小題，2分分/題）題）三三 程序操作題（程序操作題（50%，5小題，小題，10分分/題）題） （1）程序改錯(cuò)題（）程序改錯(cuò)題（20%，2小題，小題，10分分/題）題） （2）程序填空題（）程序填空題（20%，2小題，小題，10分分/題）題） （3）程序設(shè)計(jì)題（）程序設(shè)計(jì)題（10%，1小題，小題，10分分/題）題）第第1章章 概述概述 C語(yǔ)言程序的結(jié)構(gòu)語(yǔ)言程序的結(jié)構(gòu) 一個(gè)程序由一個(gè)或多個(gè)源程序文件組成。 函數(shù)函數(shù)是C程序的主要組成部分，語(yǔ)句語(yǔ)句是C源程序的基本單位。 一個(gè)函數(shù)包括函數(shù)首部函數(shù)首部和函

3、數(shù)體函數(shù)體兩個(gè)部分。 一個(gè)C程序中main函數(shù)函數(shù)是必不可少的，C程序總是從main函數(shù)開(kāi)始執(zhí)行，與main所在的位置無(wú)關(guān)。 C程序中對(duì)計(jì)算機(jī)的操作是由函數(shù)中的C語(yǔ)句完成的。 在每個(gè)數(shù)據(jù)聲明和語(yǔ)句的最后必須有一個(gè)分號(hào)分號(hào)。 C語(yǔ)言本身不提供輸入輸出語(yǔ)句，是由函數(shù)scanf和printf來(lái)完成的。第第1章章 概述概述 運(yùn)行運(yùn)行C程序的步驟與方法程序的步驟與方法第第2章章 C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ) 關(guān)鍵字與標(biāo)識(shí)符關(guān)鍵字與標(biāo)識(shí)符 關(guān)鍵字：系統(tǒng)預(yù)先定義的，不能作為變量名或函數(shù)名 標(biāo)識(shí)符：標(biāo)識(shí)變量名、函數(shù)名、數(shù)組名、類(lèi)型名和文件 名等的有效字符序列 由大小寫(xiě)字母大小寫(xiě)字母、數(shù)字字符數(shù)字字符和下劃線下劃線組成

4、第一個(gè)字符必須為字母或下劃線 先定義后使用，嚴(yán)格區(qū)分大小寫(xiě) 常量常量 字面常量 const常量：const int a=1; 符號(hào)常量：#define PI 3.1416 字符與字符串的區(qū)別：A與”A”第第2章章 C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ)轉(zhuǎn)義字符轉(zhuǎn)義字符字符形式字符形式含義含義n換行，將當(dāng)前位置移到下一行開(kāi)頭換行，將當(dāng)前位置移到下一行開(kāi)頭t水平制表（跳到下一個(gè)水平制表（跳到下一個(gè)tab位置）位置）v垂直制表符（移到下一個(gè)垂直制表對(duì)對(duì)齊點(diǎn)）垂直制表符（移到下一個(gè)垂直制表對(duì)對(duì)齊點(diǎn)）a警告（發(fā)出聲音或視覺(jué)信號(hào)）警告（發(fā)出聲音或視覺(jué)信號(hào)）b退格，將當(dāng)前位置移到前一列退格，將當(dāng)前位置移到前一列r回車(chē)，將當(dāng)前位

5、置移到本行開(kāi)頭回車(chē)，將當(dāng)前位置移到本行開(kāi)頭f換頁(yè)，將當(dāng)前位置移到下一頁(yè)開(kāi)頭換頁(yè)，將當(dāng)前位置移到下一頁(yè)開(kāi)頭輸出一個(gè)反斜杠字符輸出一個(gè)反斜杠字符“”輸出一個(gè)單引號(hào)輸出一個(gè)單引號(hào)”輸出一個(gè)雙引號(hào)輸出一個(gè)雙引號(hào)?輸出一個(gè)問(wèn)號(hào)輸出一個(gè)問(wèn)號(hào)ddd1到到3位位8進(jìn)制數(shù)所代表的字符進(jìn)制數(shù)所代表的字符xhh1到到2位位16進(jìn)制數(shù)所代表的數(shù)進(jìn)制數(shù)所代表的數(shù)第第2章章 C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ) 變量變量 變量的定義 變量的初始化 算術(shù)運(yùn)算符與算術(shù)表達(dá)式算術(shù)運(yùn)算符與算術(shù)表達(dá)式 /：1/2和1.0/2的區(qū)別 %：5%2，操作數(shù)均為整數(shù)，若某個(gè)數(shù)為浮點(diǎn)數(shù)則需要進(jìn)行強(qiáng)制類(lèi)型轉(zhuǎn)換，如：(int)5.2%2 j=+i，j=i+ 賦值

6、運(yùn)算符與賦值表達(dá)式賦值運(yùn)算符與賦值表達(dá)式 賦值方向：自右向左，只能給變量賦值 復(fù)合賦值運(yùn)算符：a+=3第第2章章 C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ) 關(guān)系運(yùn)算符與關(guān)系表達(dá)式關(guān)系運(yùn)算符與關(guān)系表達(dá)式 = != = 邏輯運(yùn)算符與邏輯表達(dá)式邏輯運(yùn)算符與邏輯表達(dá)式 ! & | 邏輯值與數(shù)值的轉(zhuǎn)換邏輯值與數(shù)值的轉(zhuǎn)換 邏輯值數(shù)值：TRUE1，F(xiàn)ALSE0 數(shù)值邏輯值：非零 TRUE，0 FALSE第第2章章 C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ) 條件運(yùn)算符與條件表達(dá)式條件運(yùn)算符與條件表達(dá)式 表達(dá)式1?表達(dá)式2:表達(dá)式3 求解過(guò)程：表達(dá)式1為真，返回表達(dá)2的值，否則返回表達(dá)式3的值 混合運(yùn)算時(shí)數(shù)據(jù)類(lèi)型的轉(zhuǎn)換混合運(yùn)算時(shí)數(shù)據(jù)類(lèi)型的轉(zhuǎn)換 自

7、動(dòng)轉(zhuǎn)換：由精度低的類(lèi)型向精度高的類(lèi)型轉(zhuǎn)換 強(qiáng)制轉(zhuǎn)換：（類(lèi)型名）表達(dá)式（類(lèi)型名）表達(dá)式第第2章章 C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ) ! （高）（高）算術(shù)運(yùn)算符算術(shù)運(yùn)算符關(guān)系運(yùn)算符關(guān)系運(yùn)算符 & 和和 |賦值運(yùn)算符賦值運(yùn)算符 （低）（低）第第2章章 C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ) C標(biāo)準(zhǔn)輸入輸出函數(shù)標(biāo)準(zhǔn)輸入輸出函數(shù)scanf：要給出變量的地址printf格式字符：c, d, s, fputchargetchar第第3章章 算法與控制結(jié)構(gòu)算法與控制結(jié)構(gòu) 算法算法概念特征：有窮性、確定性、可執(zhí)行性、有序性、可輸入/輸出信息 三種基本結(jié)構(gòu)三種基本結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)第第3章章 算法與控制結(jié)構(gòu)算法與控制結(jié)構(gòu) 三種基

8、本結(jié)構(gòu)的特點(diǎn)三種基本結(jié)構(gòu)的特點(diǎn) 只有一個(gè)入口 只有一個(gè)出口 每一部分都有機(jī)會(huì)被執(zhí)行到 不存在“死循環(huán)” C語(yǔ)句語(yǔ)句 聲明語(yǔ)句 執(zhí)行語(yǔ)句 控制語(yǔ)句 函數(shù)調(diào)用語(yǔ)句 表達(dá)式語(yǔ)句 空語(yǔ)句 復(fù)合語(yǔ)句第第3章章 算法與控制結(jié)構(gòu)算法與控制結(jié)構(gòu) 兩種選擇語(yǔ)句兩種選擇語(yǔ)句 if語(yǔ)句 switch語(yǔ)句 if語(yǔ)句語(yǔ)句 基本語(yǔ)法結(jié)構(gòu) 嵌套的if語(yǔ)句 switch語(yǔ)句語(yǔ)句 switch后面的括號(hào)內(nèi)的“表達(dá)式”的值為整數(shù)類(lèi)型 每一個(gè)case常量必須互不相同 case只標(biāo)記入口，碰到break語(yǔ)句才退出switch，否則順序往下執(zhí)行其他分支，只到break或switch語(yǔ)句結(jié)束 可以沒(méi)有default語(yǔ)句第第3章章 算法與

9、控制結(jié)構(gòu)算法與控制結(jié)構(gòu) 判斷字符范圍判斷字符范圍小寫(xiě)字母：a=ch & ch=z大寫(xiě)字母：A=ch & ch=Z數(shù)字字符：0=ch & ch=9 循環(huán)語(yǔ)句循環(huán)語(yǔ)句while語(yǔ)句dowhile語(yǔ)句for語(yǔ)句第第3章章 算法與控制結(jié)構(gòu)算法與控制結(jié)構(gòu) while語(yǔ)句語(yǔ)句語(yǔ)法形式：while(表達(dá)式) 語(yǔ)句當(dāng)循環(huán)條件表達(dá)式為真，就執(zhí)行循環(huán)體語(yǔ)句特別注意： while(a=1) 語(yǔ)句 while(a=0) 語(yǔ)句 while(1) 語(yǔ)句 while(0) 語(yǔ)句第第3章章 算法與控制結(jié)構(gòu)算法與控制結(jié)構(gòu) dowhile語(yǔ)句語(yǔ)句語(yǔ)法形式：do 語(yǔ)句 while(表達(dá)式);先無(wú)條件執(zhí)行循環(huán)

10、體，然后判斷循環(huán)條件表達(dá)式是否成立，成立循環(huán)，不成立退出循環(huán) for語(yǔ)句語(yǔ)句語(yǔ)法形式：for(表達(dá)式1; 表達(dá)式2; 表達(dá)式3) 語(yǔ)句即：for(循環(huán)變量賦初值; 循環(huán)條件; 循環(huán)變量增值) 循環(huán)的嵌套循環(huán)的嵌套3種循環(huán)語(yǔ)句可以互相嵌套第第3章章 算法與控制結(jié)構(gòu)算法與控制結(jié)構(gòu) 改變循環(huán)執(zhí)行的狀態(tài)改變循環(huán)執(zhí)行的狀態(tài)break語(yǔ)句：終止當(dāng)前循環(huán)，跳出當(dāng)前循環(huán)continue語(yǔ)句：結(jié)束本次循環(huán)，繼續(xù)下次循環(huán) 累加和累乘累加和累乘累加變量要初始化為0累乘變量要初始化為1第第4章章 函數(shù)及編譯預(yù)處理函數(shù)及編譯預(yù)處理 函數(shù)的結(jié)構(gòu)函數(shù)的結(jié)構(gòu)函數(shù)首部函數(shù)體 聲明部分 語(yǔ)句部分 定義的一般形式定義的一般形式類(lèi)型

11、名 函數(shù)名(形式參數(shù)表) 函數(shù)體第第4章章 函數(shù)及編譯預(yù)處理函數(shù)及編譯預(yù)處理 函數(shù)定義函數(shù)定義 明確函數(shù)類(lèi)型、函數(shù)名、函數(shù)參數(shù) 函數(shù)的調(diào)用形式函數(shù)的調(diào)用形式 函數(shù)調(diào)用語(yǔ)句：printf(“Hello!n”); 函數(shù)表達(dá)式：c=max(a,b); 函數(shù)參數(shù)：printf(“max=%d”,max(a,b); 形式參數(shù)和實(shí)際參數(shù)形式參數(shù)和實(shí)際參數(shù) 定義函數(shù)時(shí)出現(xiàn)在括號(hào)中的變量稱為形式參數(shù) 調(diào)用函數(shù)時(shí)出現(xiàn)在括號(hào)中的變量稱為實(shí)際參數(shù) 實(shí)參與形參的數(shù)據(jù)傳遞方式實(shí)參與形參的數(shù)據(jù)傳遞方式 傳值 傳址第第4章章 函數(shù)及編譯預(yù)處理函數(shù)及編譯預(yù)處理 局部變量局部變量函數(shù)內(nèi)部或復(fù)合語(yǔ)句定義的變量，僅在當(dāng)前函數(shù)或復(fù)合

12、語(yǔ)句內(nèi)有效不同函數(shù)中可以使用相同名字的變量 全局變量全局變量定義在所有函數(shù)之外的變量有效范圍：一般從定義該變量的位置開(kāi)始到本源文件結(jié)束若在定義之前使用，需要通過(guò)extern關(guān)系字先聲明第第4章章 函數(shù)及編譯預(yù)處理函數(shù)及編譯預(yù)處理 編譯預(yù)處理編譯預(yù)處理文件包含宏定義：區(qū)分：#define SQ(x) x*x和#define SQ(x) (x)*(x)第第5章章 數(shù)組與字符串?dāng)?shù)組與字符串 數(shù)組的概念數(shù)組的概念一組有序數(shù)據(jù)的集合用數(shù)組名和下標(biāo)來(lái)唯一確定數(shù)組中的元素?cái)?shù)組所有元素都屬于同一個(gè)數(shù)據(jù)類(lèi)型 一維數(shù)組一維數(shù)組定義形式：類(lèi)型符 數(shù)組名常量表達(dá)式常量表達(dá)式引用：數(shù)組名下標(biāo)注意：數(shù)組下標(biāo)從0開(kāi)始！初始

13、化：數(shù)據(jù)不足時(shí)初始化為0查找數(shù)組最大/小元素的位置第第5章章 數(shù)組與字符串?dāng)?shù)組與字符串 字符數(shù)組字符數(shù)組定義形式：char 數(shù)組名常量表達(dá)式 字符串和字符串結(jié)束標(biāo)志字符串和字符串結(jié)束標(biāo)志char c=“I am a student”結(jié)束標(biāo)志：0第第5章章 數(shù)組與字符串?dāng)?shù)組與字符串 字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出scanf：%sprintf：%s, %cgetsputs 注注scanf()函數(shù)不能輸入一個(gè)包含空格或Tab符的字符串gets()函數(shù)可以輸入一個(gè)包含空格或Tab符的字符串第第5章章 數(shù)組與字符串?dāng)?shù)組與字符串 字符串處理函數(shù)字符串處理函數(shù)strlen(s)：求字符串的有效長(zhǎng)度，第

14、1個(gè)0前的字符個(gè)數(shù)strcpy(s1,s2) ：字符串復(fù)制strcat(s1,s2) ：字符串連接strcmp(s1,s2) ：字符串比較 數(shù)組名作為函數(shù)參數(shù)數(shù)組名作為函數(shù)參數(shù)傳地址形參和實(shí)參共用存儲(chǔ)單元第第6章章 指針指針 指針的概念指針的概念指針即地址，地址即指針一個(gè)變量的地址稱為該變量的指針，若有一個(gè)變量專(zhuān)門(mén)來(lái)存放另一個(gè)變量的地址，則稱它為指針變量第第6章章 指針指針 指針變量指針變量 定義形式：類(lèi)型名 *指針變量名; 指針變量的使用指針變量的使用 注意：必須先使用指針變量指向某個(gè)變量，即：先給指針變量賦值。p=&a; 區(qū)分指針變量的值和指針變量指向的變量的值區(qū)分指針變量的值和指

15、針變量指向的變量的值 指針變量作為函數(shù)參數(shù)指針變量作為函數(shù)參數(shù) 此時(shí)實(shí)參與形參指向同一個(gè)變量 指針引用數(shù)組指針引用數(shù)組 數(shù)組元素的指針 指向數(shù)組的指針：int a10,*p; p=a; p+;第第6章章 指針指針 指針與字符串指針與字符串char s80=“I am a student.”;char *p=“I am a student.”;char s80,*p;s80=“I am a student.”;p=“I am a student.”;s=“I am a student.”;關(guān)于程序改錯(cuò)關(guān)于程序改錯(cuò) 給出含有錯(cuò)誤的程序代碼給出含有錯(cuò)誤的程序代碼語(yǔ)法錯(cuò)誤、邏輯錯(cuò)誤或運(yùn)行錯(cuò)誤明確指出錯(cuò)

16、誤的語(yǔ)句行要求讀懂程序，并更正錯(cuò)誤的語(yǔ)句 如何更正如何更正先更正存在的語(yǔ)法錯(cuò)誤運(yùn)行程序，輸入測(cè)試值，觀察結(jié)果對(duì)照錯(cuò)誤語(yǔ)句，分析程序結(jié)果與正確結(jié)果逐一更正，反復(fù)測(cè)試直至正確為止/從鍵盤(pán)輸入從鍵盤(pán)輸入10個(gè)整數(shù)，分兩行輸出個(gè)整數(shù)，分兩行輸出int main() int i,a10; for(i=0, i10, i+) /此行錯(cuò)誤此行錯(cuò)誤scanf(“%d”,ai); /此行錯(cuò)誤此行錯(cuò)誤 for(i=0;i10;i+) printf(“%5d”,ai); if(i%5=0) /此行錯(cuò)誤此行錯(cuò)誤 printf(“n”); return 0;關(guān)于程序填空關(guān)于程序填空 題目特點(diǎn)題目特點(diǎn)給出程序功能說(shuō)明給出

17、殘缺的程序代碼要求補(bǔ)充缺少的代碼，使用程序能正確運(yùn)行 如何做？如何做？理解程序功能自已基本能寫(xiě)出程序代碼閱讀程序代碼，理解程序設(shè)計(jì)的意圖結(jié)合自己寫(xiě)出的代碼將缺少的代碼補(bǔ)上結(jié)合自己寫(xiě)出的代碼將缺少的代碼補(bǔ)上調(diào)試、測(cè)試程序，直到正確為止/函數(shù)功能為逆轉(zhuǎn)某數(shù)，如輸入函數(shù)功能為逆轉(zhuǎn)某數(shù)，如輸入-123，則返回，則返回-321。int reverse(int n)int t=0,flag=1;if (n0)flag=_(1)_;n*=-1;while(n!=0)t=_(2)_;n=n/10;return t*flag;關(guān)于程序設(shè)計(jì)關(guān)于程序設(shè)計(jì) 按題目要求編寫(xiě)實(shí)現(xiàn)某一功能的程序按題目要求編寫(xiě)實(shí)現(xiàn)某一功能的程序 解題思路解題思路分析問(wèn)題、充分理解題意用自然語(yǔ)言先描述處理流程畫(huà)流程圖按變量定義、輸入、處理、輸出的順序編寫(xiě)代碼調(diào)試、測(cè)試程序，直到正確為止/count函數(shù)分別統(tǒng)計(jì)給定字符串中數(shù)字字符、大、小寫(xiě)字母函數(shù)分別統(tǒng)計(jì)給定字符串中數(shù)字字符、大、小寫(xiě)字母/的個(gè)數(shù)，請(qǐng)實(shí)現(xiàn)該