1、你到你到C僅一步之遙！僅一步之遙！高級語言程序設計高級語言程序設計主講教師：丁丁主講教師：丁丁計算機與信息技術學院計算機與信息技術學院考試考試n時間：時間：q1月月9日日q9：0011:00n地點：地點：答疑答疑n時間：時間：q1月月7日日q9：0012：00q14：0017：00n地點：地點：q九教北九教北517考試題型考試題型n一、單項選擇題（一、單項選擇題（1-10小題每題小題每題1分，分，11-25小小題每題題每題2分，共分，共40分）分）n二、請認真閱讀下列程序，并請在答題紙上寫出二、請認真閱讀下列程序，并請在答題紙上寫出各個程序在控制臺屏幕上的輸出結果（共各個程序在控制臺屏幕上的輸

2、出結果（共30分）分）q讀程序寫結果讀程序寫結果q程序填空程序填空n三、編程題（共三、編程題（共30分）分）考試形式及分數分布考試形式及分數分布n考試方式為開卷，學生最多可以帶三本書。考試方式為開卷，學生最多可以帶三本書。n總成績平時成績（總成績平時成績（60%）考試成績（）考試成績（40%）兩點提示兩點提示n讀程序細心一些讀程序細心一些n編程題不要空著，能寫多少寫多少編程題不要空著，能寫多少寫多少課程內容課程內容第一章第一章 程序設計和程序設計和C C語言語言第二章第二章 數據對象與計算數據對象與計算第三章第三章 變量、函數和控制結構變量、函數和控制結構第四章第四章 基本程序設計技術基本程序

3、設計技術第五章第五章 C C程序結構（函數）程序結構（函數）第六章第六章 數組數組第七章第七章 指針指針第八章第八章 文件和輸入輸出文件和輸入輸出第九章第九章 結構和其它數據機制結構和其它數據機制第十章第十章 程序開發技術程序開發技術第十一章第十一章 標準庫標準庫重點（數據控制）重點（數據控制）n數據數據qC數據類型及存儲性質數據類型及存儲性質n控制結構控制結構q順序、選擇、循環結構順序、選擇、循環結構n函數函數q定義、聲明及調用定義、聲明及調用n數組數組q一維數組、字符數組指針一維數組、字符數組指針q數組與指針的關系數組與指針的關系n結構結構q結構的定義及使用結構的定義及使用q鏈表的定義及操

4、做鏈表的定義及操做n文件文件q文件的打開、關閉文件的打開、關閉q文件的讀寫文件的讀寫n從問題到程序的編程思想從問題到程序的編程思想q程序的函數分解程序的函數分解q模塊化程序設計模塊化程序設計難點難點n遞歸遞歸n指針指針q數組與指針的關系數組與指針的關系q命令行參數命令行參數q動態內存分配動態內存分配n鏈表鏈表要點要點1：算法及其表示方法：算法及其表示方法n程序數據結構算法程序數據結構算法q程序程序n程序規定了計算機執行的動作和動作的順序。程序規定了計算機執行的動作和動作的順序。q算法：算法：n解決問題的方法和步驟解決問題的方法和步驟q算法的幾個特性算法的幾個特性n有窮性有窮性n確定性無二義確定

5、性無二義n可執行性可執行性n有有0個或多個輸入個或多個輸入n有有0個或多個輸出個或多個輸出要點要點2：運算符及表達式：運算符及表達式n運算符、表達式及其優先級關系運算符、表達式及其優先級關系q一元運算符一元運算符（優先級最高）（優先級最高）q自增、自減運算符自增、自減運算符（循環每年必考）（循環每年必考）q算術運算符算術運算符（/和和%）q關系運算符關系運算符（考點）（考點）q邏輯運算符邏輯運算符（考點）（考點）q位運算符位運算符q條件運算符條件運算符q賦值運算符賦值運算符q逗號運算符逗號運算符例例1：int a = 1, b = 10; do b -= a;a+; while ( b- 0

6、); 執行完之后執行完之后b的值是？的值是？8b = (a = 2*5, a*4), a+15;b = ?40int x=10,y=3,z;則語句則語句printf(“%4dn”，z=(x%y,x/y);輸出什么？輸出什么？ _3例例2：判斷：判斷char型變量型變量ch是否為大寫字母的正確表達是否為大寫字母的正確表達式是式是nA、A=ch=A)&(ch=A)&(ch=Z) nD、(A=ch)nC例例3：按位與運算：按位與運算：int a=7,b=12,c=a&b;變量變量c的值的值是是nA、19 nB、4 nC、5 nD、9nB 例例4：假設：假設a, b為為int型

7、變量，執行語句型變量，執行語句a=10; b = (a 10) ? -a : a+; 之后，之后，a, b的值為的值為nA. 11, 10nB. 9, 11nC. 10, 11nD. 9, 9 nA要點要點3：C語言的基本數據類型語言的基本數據類型n標識符、關鍵字、常量、變量標識符、關鍵字、常量、變量nC語言的基本數據類型語言的基本數據類型qint, float, double, charn變量的存貯類型及其作用域變量的存貯類型及其作用域qautoqregister /不常用不常用qstatic（循環考點）（循環考點）qextern例例5：下面程序的輸出結果是：下面程序的輸出結果是int ma

8、in() int a = 2, i; for(i=0;i3;i+) printf(%dn,f(a); A、7 B、 7 C、 7 D、 7 8 9 10 7 9 11 13 7 Aint f( int a) int b=0; static int c = 3; b+; c+; return(a+b+c);例例6：已知：已知c為字符型，則執行為字符型，則執行c2=A+6-3后，后，c2中的值為中的值為nA、BB、68C、不確定的值、不確定的值 D、C n注意：字符型數據可以看作整型數據注意：字符型數據可以看作整型數據nB要點要點4：條件：條件if語句語句n條件條件if語句的三種形式語句的三種形式

9、nIf else語句和語句和switch開關語句的差別開關語句的差別nswitch開關語句的形式開關語句的形式swith(常量表達式常量表達式)case 表達式表達式1:語句語句; break;case 表達式表達式2:語句語句; break;default:語句；語句；例例7：以下程序的輸出結果是：以下程序的輸出結果是： 。int main() int a=0,i;for(i=0; i4; i+) switch(i) case 0:case 3: a+=2; break;case 1:case 2: a+=3;default: a+=5;printf(%dn, a);20要點要點5：循環語句

10、：循環語句n循環語句的三種常見形式循環語句的三種常見形式n循環結構的三要素循環不變關系循環結構的三要素循環不變關系n如何從循環中跳出如何從循環中跳出qbreakqcontinuen常見問題及算法常見問題及算法q累加、累乘累加、累乘q函數的極數展開逼近（累加、累乘）函數的極數展開逼近（累加、累乘）q方程求根（遞推逼近）方程求根（遞推逼近）q求最大約數和最小公倍數（遞歸和遞推）求最大約數和最小公倍數（遞歸和遞推）qFibonacci數列（遞歸和遞推）數列（遞歸和遞推）q求求100以內的素數、求水仙花數等等以內的素數、求水仙花數等等例例8：有下面程序段：有下面程序段： int i,j,r; for(

11、i=20,j=7; r=i%j; i=j, j=r) continue; printf(“%3d”,j);運行結果是運行結果是: _1例例9：完成下列程序段：任意輸入一個數：完成下列程序段：任意輸入一個數m，判斷是否是素數，判斷是否是素數_int main() int m,i,k; _; k=sqrt(m+1); for_ if(m%i=0) break; if_ printf(“%d is a prime numbern ”,m); else printf(“%d is not a prime numbern”,m);#include #include int main() int m,i,

12、k; scanf(%d,&m); k=sqrt(m); for(i=2;i=k;i+) if(m%i=0) break; if(i=k+1) printf(%d is a prime numbern ,m); else printf(%d is not a prime numbern,m);例例10：以下函數針對長度為：以下函數針對長度為Len的整型數組的整型數組narr采用冒泡排序法進行非采用冒泡排序法進行非遞減排序，請補全程序。遞減排序，請補全程序。int BubbleSort(int narr,int Len)int i,j; int Temp; if (Len = 0) ret

13、urn -1;for (i = 0; i Len; i+) for (j = 0; j Len - i; j+)if (_) /判斷大小關系判斷大小關系Temp = narrj;/交換元素交換元素_; _; return 0;int BubbleSort(int narr,int Len)int i,j; int Temp; if (Len = 0) return -1;for (i = 0; i Len; i+) for (j = 0; j narrj+1) /判斷大小關系判斷大小關系Temp = narrj;/交換元素交換元素narrj = narrj+1; narrj+1 = Temp;

14、 return 0;要點要點6：函數：函數n函數的定義、聲明及調用函數的定義、聲明及調用int max(int a, int b)/函數頭函數接口函數頭函數接口 int maxvalue; /函數體函數體 maxvalue=(ab)?a:b; return maxvalue;/函數返回值，函數可無返回值函數返回值，函數可無返回值n函數聲明的原則和意義函數聲明的原則和意義n函數接口及設計函數接口及設計q函數定義和使用者內外部的觀點函數定義和使用者內外部的觀點n函數的參數傳遞函數的參數傳遞q單向傳遞單向傳遞q雙向傳遞雙向傳遞幾種常見錯誤幾種常見錯誤1. 函數嵌套定義函數嵌套定義 int main(

15、) int max(int x, int y) return xy?x:y; 解決方案：將函數的定義放置在其他函數之解決方案：將函數的定義放置在其他函數之外，不允許嵌套定義。外，不允許嵌套定義。int max(int x, int y) return xy?x:y;int main() int a=10,b=8; max(a,b);幾種常見錯誤幾種常見錯誤2. 某函數的定義在調用該函數的函數之后某函數的定義在調用該函數的函數之后int main() int a=10,b=8; max(a, b);int max(int x, int y) return xy?x:y; 解決方案：將函數的定義放

16、置在解決方案：將函數的定義放置在調用該函數的函數調用該函數的函數之前或者聲明該函數的存在之前或者聲明該函數的存在int max(int x, int y) return xy?x:y;int main() int a=10,b=8; max(a,b);int max(int x, int y);int main()int a=10,b=8; max(a,b);int max(int x, int y) return xy?x:y;幾種常見錯誤幾種常見錯誤3. 調用函數時將數據類型也寫上調用函數時將數據類型也寫上int max(int x, int y) return xy?x:y;int ma

17、in() int a=10,b=8; max(int a, int b); 解決方案：只有在定義和聲明的時候需要寫上數據類型，無解決方案：只有在定義和聲明的時候需要寫上數據類型，無論是參數或者是返回值，而在調用時則只需要寫函數名以及論是參數或者是返回值，而在調用時則只需要寫函數名以及變量。變量。int max(int x, int y) return xy?x:y;int main() int a=10,b=8; max(a,b);幾種常見錯誤幾種常見錯誤4. 將數組作為參數時將數組作為參數時int find(int a) return ai;int main() int a10; print

18、f(“%dn”,find(a); 解決方案：數組作為參數時只需將數組名作為實際參數，解決方案：數組作為參數時只需將數組名作為實際參數，a10a10是其中一個元素，是其中一個元素，aa只在幾種情況下有意義。只在幾種情況下有意義。1 1）定）定義數組時不標明數組大小，通過初始化的元素個數確定數組義數組時不標明數組大小，通過初始化的元素個數確定數組大小，大小，2 2）定義或聲明函數時。）定義或聲明函數時。int find(int a) return ai;int main() int a10; printf(“%dn”,find(a);函數參數的意義函數參數的意義n函數最重要的有四部分：函數名字、函

19、數返回函數最重要的有四部分：函數名字、函數返回值類型、函數參數、函數體。值類型、函數參數、函數體。n對于調用某一個函數的函數（稱為主調函數）對于調用某一個函數的函數（稱為主調函數）而言，前三部分是需要關注的。而言，前三部分是需要關注的。n簡單來說，主調函數簡單來說，主調函數A將參數傳遞給某函數將參數傳遞給某函數B，B通過計算得到返回值，將返回值傳遞給主調通過計算得到返回值，將返回值傳遞給主調函數函數A。int max(int x, int y) return xy?x:y;int main() int a=10,b=8; int c=max(a,b); printf(“%dn”, max(a,

20、b)；void swap(int *p, int *q) int t = *p; *p = *q; *q = t;int main() int a=10,b=8; swap(&a,&b); printf(“%4d%4dn”,a,b);只需通過返回值返回結果只需通過返回值返回結果需要通過參數返回結果需要通過參數返回結果 n m 調用時進行調用時進行 參數值的復制參數值的復制 函數函數 f 的調用環境的調用環境 函數函數 f 的內部的內部 圖圖 5.3 函數調用與參數值的傳遞函數調用與參數值的傳遞 a b 函數定義：函數定義： int f(int a, int b) . . 函數調

21、用：函數調用： f(m, n); C語言的參數機制稱為值參數（簡稱值參）語言的參數機制稱為值參數（簡稱值參）f內對內對a和和b的操作與的操作與m和和n沒有任何關系沒有任何關系例例11：以下是遞歸求最大公約數的函數，請補充：以下是遞歸求最大公約數的函數，請補充int gcd(int m, int n)if(m=n)_else if(mn)_;else_;int gcd(int m, int n)if(m=n)return m;else if(mn)return gcd(n,m);elsereturn gcd(m-n,n);要點要點7：基本輸入輸出語句：基本輸入輸出語句ngetchar()nput

22、char()nscanf()nprintf()ngets()nputs()n數的批量輸入輸出：基本輸入輸出循環結構數的批量輸入輸出：基本輸入輸出循環結構例例12：int m; scanf(“%d”, &m);int *p; scanf(“%d”, p);double d; scanf(“%lf”, &d);float f; scanf(“%f”, &f);double d=1.0; printf(“%f”, d);char a10, *str=a;scanf(“%s”, str); scanf(“%s”, a);printf(“%s”, str); printf(“%s

23、”, a);na是是int型變量，型變量，c是字符變量。是字符變量。 scanf( “%c%c”, &a, &c); c=c-a; printf(“%4d”, c);輸入輸入70之后結果是之后結果是() _-7例例13：輸入一批數據輸入一批數據n采用循環采用循環q固定次數固定次數 for(i=0; in; i+) scanf(); q采用采用scanf的返回值的返回值int a10, i=0;while(scanf(“%d”,&ai+)=1);q其他類型的數字類似。其他類型的數字類似。q但是如果輸入字符串時，無法通過但是如果輸入字符串時，無法通過scanf返回值是返回值

24、是否等于否等于1來確定，因為數字也可作為字符串的內容。來確定，因為數字也可作為字符串的內容。判斷判斷scanf是否返回是否返回EOF作為輸入結束的條件。作為輸入結束的條件。要點八：數組要點八：數組n數組名是數組在內存中的首地址數組名是數組在內存中的首地址n數組下標從數組下標從0開始開始n一維數組上的重要操作一維數組上的重要操作q排序排序q查找查找q插入插入q刪除刪除q位置交換位置交換q統計（求最大值，平均值等）統計（求最大值，平均值等）n常見問題及算法常見問題及算法q篩法求素數等篩法求素數等q多項式求值多項式求值n二維數組的定義及存儲方式二維數組的定義及存儲方式q行主序行主序q二維數組可以視為

25、特殊的一維數組二維數組可以視為特殊的一維數組q初始化方法初始化方法n二維數組的使用二維數組的使用q矩陣相加、相乘、轉置矩陣相加、相乘、轉置q求最大元素、求鞍點等求最大元素、求鞍點等n字符數組和字符串的關系字符數組和字符串的關系q字符串結束標志字符串結束標志q字符數組初始化字符數組初始化q字符串求長字符串求長q字符串拷備字符串拷備q字符串拼接字符串拼接q處理字符串的常用函數處理字符串的常用函數nstrcpy()nstrcmp()nstrcat()nstrlen()nstrstr()q注意：不允許給字符數組直接注意：不允許給字符數組直接賦值賦值nchar str10;nstr=“bjtu”; 要點

26、九：指針要點九：指針n變量和地址變量和地址n取地址運算符和取內容運取地址運算符和取內容運算符算符n指針做函數參數（傳地址）指針做函數參數（傳地址）q形參、實參都是變量形參、實參都是變量n內容交換內容交換q形參、實參都是地址形參、實參都是地址n地址交換地址交換n數組做函數參數的本質數組做函數參數的本質n指針和數組的關系指針和數組的關系q一級指針和一維數組一級指針和一維數組np=arr / int *p, arr10;n下標法下標法n指針地址法指針地址法n指針法指針法q字符指針和字符數組字符指針和字符數組np=str / char *p, str10;np=“bjtu”; q指針和二維數組指針和二

27、維數組np=&a00/ int *p, a33;指針要點指針要點nint a, *p=&a;q指針變量指針變量p指向整型變量指向整型變量a，指針變量，指針變量p也是一個變量，在內也是一個變量，在內存中存放著，這個變量的值是一個整型，即存中存放著，這個變量的值是一個整型，即a的地址。的地址。n指針指針p代表代表p這個變量的值，而這個變量的值，而*p代表代表p所指向的變量所指向的變量的值。的值。int a, *p; qp=&a;令令p的值改為的值改為a的地址，即讓的地址，即讓p指向指向a。q*p=10;令令p指向的變量的值改為指向的變量的值改為10，即讓，即讓a=10。ni

28、nt b10, *p=b;q指針變量指針變量p指向數組指向數組b，數組名，數組名b和指針和指針p基本等價基本等價，除了無，除了無法更改數組名法更改數組名b的值。可以采用的值。可以采用b5、p5、*(p+2)、*(b+2)等方式訪問數組中元素的值。等方式訪問數組中元素的值。int a10; b=a;是錯誤的是錯誤的。指針要點指針要點nint a1020;qa是一個二維數組，實質上也可把是一個二維數組，實質上也可把a當作一個一維數組，只不當作一個一維數組，只不過過a數組中的每一個元素是一個一維數組。數組中的每一個元素是一個一維數組。q因此，因此，a+1指的是指的是a數組中的第二個元素，即數組中的第

29、二個元素，即a的第二行的地的第二行的地址。址。q而而*(a+1)指的是第二行第一個元素的地址，因此指的是第二行第一個元素的地址，因此*(a+1)+2是是第二行第三個元素的地址，第二行第三個元素的地址， *(*(a+1)+2)是第二行第三個元素是第二行第三個元素的值。的值。nint c(int *x, int *y)q定義了一個函數定義了一個函數c，形式參數為，形式參數為x和和y，均為整型指針類型，均為整型指針類型，在調用函數在調用函數c時，可以用數組名作為實際參數，也可以用指時，可以用數組名作為實際參數，也可以用指針作為實際參數。針作為實際參數。指針要點指針要點nint *p;qp是一個整型指

30、針。是一個整型指針。qscanf(“%d”, p);q運行錯誤，因為運行錯誤，因為p這個指針，不知道指向哪兒。這個指針，不知道指向哪兒。q兩種方法：兩種方法：1、int a; p = &a; scanf(“%d”, p);q2、動態分配：、動態分配：p=(int *)malloc(sizeof(int); scanf(“%d”, p);n即使用指針時一定要即使用指針時一定要注意指針指向哪個變量或注意指針指向哪個變量或者哪塊內存者哪塊內存。如果沒有令該指針指向一塊內存，。如果沒有令該指針指向一塊內存，則無法訪問該指針所指向的變量的值，即則無法訪問該指針所指向的變量的值，即*p。數組與指針

31、的實質數組與指針的實質n看見指針看見指針p或者數組或者數組a就要知道是就要知道是一個地址，與普通變一個地址，與普通變量量不同。不同。n字符數組與字符指針：字符數組與字符指針：char a20; char *p = “Programming”; qa不能改變自身的值。不能改變自身的值。qp指向一個字符串常量，無法通過指向一個字符串常量，無法通過*p修改修改p指向的字符串常量指向的字符串常量的值。的值。q即：允許即：允許a0=Q;或者或者*a=Q;不允許不允許char b20; a=b;q即：允許即：允許p=a;不允許不允許*p=Q; 或者或者p0=Q;n為何普通變量作為函數參數時不能改變主調函數

32、中形為何普通變量作為函數參數時不能改變主調函數中形式參數的值？而指針或者數組就可以呢？式參數的值？而指針或者數組就可以呢？例例14：下面程序的運行結果是（：下面程序的運行結果是（ ）。）。void swap(int *a, int *b)int *t; t = a; a = b; b = t; int main() int x = 3, y = 5, *p = &x, *q = &y; swap(p, q); printf(%d, %dn,*p,*q); A. 3, 5B. 5, 3C. 3, 3D.5, 5 A例例15：以下程序的輸出結果是：以下程序的輸出結果是#includ

33、e #include int printlength(int a)printf(%dn, sizeof(a);return 0;int printlength2(char *a)printf(%dn, strlen(a);return 0;int main()int a10;char *b=hello world;printlength(a);printlength2(b);411n下列程序段的輸出結果為（下列程序段的輸出結果為（ ）。）。nint a = 6, 7, 8, 9, 10, *ptr = a;n*(ptr + 2) += 2; nprintf (%d, %dn, *ptr, *(

34、ptr+2); nA. 8, 10 B. 6, 8 nC. 7, 9 D. 6, 10 nD例例16：例例17：設以下程序生成可執行文件：設以下程序生成可執行文件test.exe，當鍵入，當鍵入test C Programming Exam后的輸出結果是？后的輸出結果是？#include int main (int argc, char *argv) int i; printf(%d, argc); for (i = 0; i next = head?n輸出結果：輸出結果：head-numheadhead涉及到的幾種鏈表操作涉及到的幾種鏈表操作n構造鏈表構造鏈表n刪除鏈表節點刪除鏈表節點n插入

35、鏈表節點插入鏈表節點n遍歷鏈表節點遍歷鏈表節點構造鏈表構造鏈表nn=7n一個循環，總共循環一個循環，總共循環7次，每次構造一個節點，次，每次構造一個節點，并將新構造的節點插入到鏈表的最后并將新構造的節點插入到鏈表的最后while(i=0; inext=p; q=p;6 6nextnext 5 5nextnext qp構造鏈表構造鏈表n用函數實現，參數為人數用函數實現，參數為人數n，返回值為，返回值為struct person *struct person *constructlink(int n) struct person *p=NULL, *q=NULL, *head; for(i=0; inum=i+1; if(NULL!=q) q-next=p; else head=p; q=p; q-next=head; return head;刪除鏈表節點刪除鏈表節點n刪除刪除p節點，讓節點，讓q的的next指向指向rq-next=r;free(p);6 6nextnext 5 5nextnext qp7 7nextnext r5 5nextnext q7 7nextnext rq-next=p-