中央電大春季C語言程序設計期末復習指導

1、中央廣播電視大學計算機科學與技術專業(yè)C語言程序設計A課程考核說明(2018)一、考核說明 C 語言程序設計課程是全國電大系統(tǒng)計算機科學與技術專業(yè)(本科)的一門基礎 必修課程。本課程是學習數(shù)據(jù)結構、操作系統(tǒng)、計算機網(wǎng)絡、數(shù)據(jù)庫、軟件工程等課程的 先修課，在整個專業(yè)教案體系中占有非常重要的作用。本課程主要介紹 C 語言的基本語法規(guī)則和程序設計方法，包括 C 語言程序結構和上機 運行程序的基本過程，各種數(shù)據(jù)類型的常量和變量的定義與表示，各種運算符和表達式的 表示與應用，各種流程控制語句的定義與作用，各種常用函數(shù)的定義格式與調用方法，用 戶函數(shù)的定義與調用，數(shù)組、指針、結構、文件等數(shù)據(jù)類型的定義與使用

2、，結構化和模塊 化的程序設計方法等內容。學習 C 語言程序設計需要理論與實踐相結合，只注重書本知識是空洞的，只注重 上機實踐是迷茫的，必須兩者結合循序漸進，通過書本知識指導實踐，通過實踐加深理解 和吸收知識，以及運用知識解決問題的能力?，F(xiàn)將該課程考核的有關問題說明如下：1. 考核對象 全國電大系統(tǒng)開放教育計算機科學與技術專業(yè)(本科)的學生。2教案媒體文字主教材C語言程序設計 任愛華主編 中央廣播電視大學出版社出版。錄象教材 20 講 任愛華等主講 中央廣播電視大學音像出版社出版，時間待定。IP 網(wǎng)絡課件 16 講 徐孝凱主講 電大在線的該課程網(wǎng)站點播， 2008 年9月。復習資料C語言程序設計

3、期末復習指導中央電大教育雜志社出版發(fā)行。平時考核C語言程序設計形成性考核冊 中央電大教育雜志社出版發(fā)行。網(wǎng)上輔導 在電大在線C語言程序設計課程教案網(wǎng)頁上發(fā)表。3. 命題依據(jù)本考核說明以中央電大計算機科學與技術專業(yè) C 語言程序設計課程的教案大綱為 依據(jù)編制。本考核說明是考試命題的依據(jù)。4. 考核要求本課程是以掌握 C 語言知識并解決實際程序設計問題為目的。主要考核學生對C 語言知識的掌握程度和對解決一般問題的程序設計能力。對C 語言知識要在理解和應用的基礎上加強記憶和掌握，不能死記硬背。本課程教案內容包括了解、理解和應用三個層次，并且逐步遞進，具體含義如下：(1)了解層次：記憶(2)理解層次：

4、掌握(3)應用層次：利用5. 命題原則C語言中的基本概念和語法規(guī)則；C語言中的每個語法成分和語句的定義格式、含義及作用;C語言，結合實際解決問題的需要，能夠分析和編寫程序。(1) 在教案大綱和考核說明所規(guī)定的知識范圍內命題。在教案知識范圍之內，需要靈 活運用才能夠解決問題的試卷不屬于超綱。(2) 試卷的取材要求覆蓋面廣、區(qū)分度高。(3) 試卷兼顧各個能力層次，了解和理解約占40%，應用約占 60%。(4) 試卷的難易程度和題量適當，按難易程度分為四個層次：容易占20%，較易占40%，較難占 30%，難占 10%。題量安排以平時能夠獨立完成作業(yè)者，能在規(guī)定的考試時間1 / 17 內做完并有一定時

5、間檢查為原則。6. 試卷題型選擇 ：根據(jù)題意，從四種可選擇的答案中選擇合適的一種答案。填空： 根據(jù)題意，在畫有橫線或空白括號內填寫合適內容。寫出程序運行結果：根據(jù)所給的C語言程序，寫出運行后的輸出結果。指出程序或函數(shù)功能： 根據(jù)所給的 C 語言程序或函數(shù)，指出運行程序或進行函數(shù)調用時所 能實現(xiàn)的功能。編寫程序或函數(shù)： 根據(jù)所給出的題目要求，編寫出相應的程序或函數(shù)模塊。7. 考核形式： 本課程考核采用終結性考試與形成性考核相結合的方式。形成性考核分為兩種，一種視形 成性考核冊作業(yè)完成情況和所規(guī)定的上機實驗完成情況而定，占總成績的20%；另一種為省級電大統(tǒng)一命題和組織的期末上機考核，占總成績的10

6、%，要求完成一個帶有多個程序文件的程序工程的編寫（或修改）并上機運行通過，上機考核時限為60 分鐘。形成性考核成績由省級電大考核和確認。終結性考試采用書面和閉卷方式，考試成績占總成績的 70%，由中央電大統(tǒng)一命題和考試時間，答卷時限為90 分鐘?？偝煽儩M分為 100 分，合成成績達到 60 及以上分數(shù)者可獲得該課程規(guī)定的 4 學分，否則不獲得該課程學分。第二部分 考核內容及要求第一章 C 語言概述考核內容（知識點）：1 程序、程序文件和函數(shù)的概念及其相互之間的關系。2 函數(shù)的定義格式和作用，主函數(shù)的特殊地位和作用。3 . C語言簡單語句和復合語句的語法格式。4 #include 預處理命令的格

7、式與作用。5 頭文件的文件名格式、在程序中的使用方法和作用。6 程序中兩種注釋標記的寫法和作用。7 標準輸出函數(shù) printf（） 和標準輸入函數(shù) scanf（） 的定義格式和具體應用。8 C 語言程序文件名、編譯后生成的目標文件名和連接后生成的可執(zhí)行文件名的命名 規(guī)則，以及上機輸入、編輯、編譯、連接和運行程序的過程?？己艘螅阂罅私夂屠斫庖陨蟽热?。第二章 數(shù)據(jù)類型和表達式重點考核的內容（知識點）：1 . C語言中的數(shù)據(jù)類型的分類。2 各種整數(shù)類型的關鍵字表示，存儲空間的大小和值域范圍。3 整型變量的定義和初始化，十進制整型常量的表示。4 字符類型的關鍵字表示，存儲空間的大小和值域范圍；字符

8、型常量的表示，回車、 換行、單引號、雙引號、反斜線、空字符等特殊字符的表示。5 字符型變量的定義和初始化，字符型與整型的關系。6 枚舉的概念，枚舉類型的定義，枚舉變量的定義和初始化，枚舉常量與整型常量的 對應關系。7 各種實數(shù)類型的關鍵字表示，存儲空間的大小和有效位數(shù)。8 單精度和雙精度實數(shù)的定點表示和浮點（科學）表示，實型變量的定義和初始化。2 / 179 加、減、乘、除、取余、賦值、增1、減 1 、取數(shù)據(jù)存儲長度等算術運算符的表示、含義、運算對象個數(shù)和運算優(yōu)先級。10 關系運算符的定義和關系表達式的計算，邏輯運算符的定義與邏輯表達式的計 算，根據(jù)任意表達式的值判斷其邏輯值的方法。一般考核的

9、內容（知識點）：1 整型常量的八進制和十六進制表示。2 符號常量的兩種定義方法，它們之間的區(qū)別。3 位操作符、復合賦值操作符的含義與使用。 4求關系或邏輯表達式的相反表達式的方法。考核要求： 理解和掌握以上重點考核的內容，了解和理解以上一般考核內容。第三章 流程控制語句 考核內容（知識點）：1 C語言程序中的順序、分支和循環(huán)這三種基本結構，每種結構的執(zhí)行過程。2 簡單 if 語句、帶 else 子句的 if 語句、多分支結構的 if 語句的定義格式、執(zhí)行過 程和在處理問題中的具體應用。3 switch 語句的定義格式、執(zhí)行過程和在處理問題中的具體應用。4 if 語句與 switch 語句之間的

10、功能比較， if 語句與 switch 語句之間的轉換。5 for 循環(huán)、 while 循環(huán)和 do-while 循環(huán)的定義格式、執(zhí)行過程和在處理問題中的具 體應用。6 三種循環(huán)結構不同特點。7 Break 語句在 switch 語句和各種循環(huán)語句中的作用， continue 語句在各種循環(huán)語 句中的作用。8 goto 語句和 return 語句的定義格式和功能。 考核要求：理解和掌握本章的所有內容，并能夠靈活應用。第四章 數(shù)組和字符串 考核內容（知識點）：1 一維數(shù)組的含義、定義格式及初始化格式。2 數(shù)組長度、數(shù)組元素、元素下標的含義，訪問數(shù)組元素的語法格式，下標運算符的 操作對象和操作結果

11、。3 數(shù)組元素的下標變化范圍，數(shù)組元素所占存儲空間大小和整個數(shù)組所占存儲空間大 小的計算，各元素對應存儲空間的排列情況，每個元素的存儲地址的計算。4 利用一維數(shù)組存儲數(shù)據(jù)，按元素值的升序或降序排列數(shù)據(jù)，按給定條件或功能對數(shù) 組元素依次進行訪問和處理。5 二維數(shù)組的含義、定義格式及初始化格式。6 二維數(shù)組的行數(shù)和列數(shù)的概念，數(shù)組長度（即所含元素個數(shù)）的計算。7 訪問二維數(shù)組元素的語法格式，每個下標運算符的操作對象和操作結果。8 二維數(shù)組中的所有元素在存儲空間中的排列情況，每個元素的存儲地址的計算。9 利用二維數(shù)組存儲矩陣數(shù)據(jù)，按給定條件或功能對數(shù)組元素依次進行訪問和處理。10 字符串常量的定義格

12、式，字符串的存儲格式，字符串長度的概念。11 一維字符數(shù)組、二維字符數(shù)組與字符串之間的關系，一維字符數(shù)組與二維字符數(shù)3 / 17 組的初始化。12 strlen 、 strcpy 、 strcmp 、 strcat 等字符串函數(shù)的聲明格式及功能。13 利用 typedef 語句定義數(shù)據(jù)類型的方法。 考核要求： 了解和理解一維數(shù)組、二維數(shù)組和字符串的概念的使用方法，會利用它們存儲和處理數(shù) 據(jù)。第五章 指針 考核內容（知識點）：1 指針的概念，指針變量的定義和初始化。2 指針賦值（ = ）、取對象（變量）地址（ &）、訪問指針所指對象（ * ）、指針比較 （=、!= 、 等）、指針算術運算（ +、

13、 - 、 +=等）、指針增 1 或減 1（+、- ）等各種 運算的含義和使用。3 數(shù)組名的指針含義。4 一維數(shù)組元素的下標訪問方式與指針訪問方式及其之間的轉換。5 二維數(shù)組元素的下標訪問方式與指針訪問方式及其之間的轉換。6動態(tài)存儲分配函數(shù) malloc（） 和 calloc（） 以及動態(tài)存儲空間釋放函數(shù) free（） 的定義格式 與調用方法?？己艘螅?理解指針的概念，掌握利用指針訪問簡單數(shù)據(jù)和數(shù)組元素的方法，掌握進行動態(tài)存儲分配 與釋放的方法。第六章 函數(shù) 考核內容（知識點）：1 函數(shù)的定義格式。2 函數(shù)調用表達式的語法格式及執(zhí)行過程。3 函數(shù)定義中形參變量的作用及實虛參數(shù)結合的過程。5 函

14、數(shù)聲明（原型）語句的定義格式及作用。6 形參為一維數(shù)組或二維數(shù)組時的說明格式，調用時數(shù)組參數(shù)傳遞的過程。7 變量的作用域的概念和含義；系統(tǒng)對全局變量、 static 變量、局部變量的建立和 初始化過程。8 函數(shù)的遞歸調用的概念和遞歸函數(shù)的具體執(zhí)行過程。9 頭文件在程序文件中的位置和作用。 考核要求： 掌握用戶自定義函數(shù)的定義、聲明與調用方法，掌握函數(shù)調用中一般參數(shù)、指針參 數(shù)、數(shù)組參數(shù)的傳遞，以及函數(shù)體執(zhí)行和返回的過程。第七章 結構與聯(lián)合 考核內容（知識點）：1 結構的概念，結構類型的定義格式，結構類型的聲明（即不完整定義）格式。2 結構對象（變量）的各種定義格式和初始化，結構大小的計算，結構

15、對象和結構數(shù) 組對象的動態(tài)分配和初始化。3 結構賦值，結構成員的直接訪問和間接訪問，利用結構數(shù)組保存和處理數(shù)據(jù)。4 結構和結構指針作為函數(shù)參數(shù)和返回值類型的具體應用。4 / 175 鏈表的概念，鏈表中結點的結構，鏈表的建立和遍歷的方法和算法。6 聯(lián)合的概念，聯(lián)合類型的定義格式，聯(lián)合對象的定義和初始化，聯(lián)合的存儲結構及 大小的計算，匿名聯(lián)合的特點?？己艘螅?理解和掌握結構和聯(lián)合類型的特點以及數(shù)據(jù)成員的訪問方法，了解和理解鏈表中結點的結 構和建立與訪問鏈表的方法，以及結構與聯(lián)合嵌套定義的概念。第八章 文件 考核內容(知識點)：1. 數(shù)據(jù)文件的概念。2. 文件的打開和關閉方法。3. 文件的各種訪問

16、方式的表示。4. 對字符文件進行的輸入和輸出數(shù)據(jù)的方法。5. 對字節(jié)文件進行的輸入和輸出數(shù)據(jù)的方法。 考核要求：了解和理解文件的有關概念和訪問方式，會利用字符或字節(jié)文件保存和處理數(shù)據(jù)。第三部分 模擬考核試卷及解答、選擇題1. 由 C 語言源程序文件編譯而成的目標文件的缺省擴展名為( C) 。A. cpp B. exeC. objD. C2. C 語言程序的基本模塊為( D )。A. 表達式 B. 標識符 C. 語句 D. 函數(shù)3. 設 x 和 y 均為邏輯值 , 則 x|y 為假的條件是 ( C ) 。A 它們均為真 B. 其中一個為真 C. 它們均為假 D. 其中一個為假4. x0 | y=

17、5的相反表達式為( B )。A. x=0 | y!=5 B. x0 | y!=5 D. x0 & y=55. 枚舉類型中的每個枚舉常量的值都是一個( A )。A. 整數(shù) B. 浮點數(shù)C. 字符 D.邏輯值( C ) 循環(huán)語句。D. 任一種6. 循環(huán)體至少被執(zhí)行一次的語句為A for B.while C.do-while7. 循環(huán)語句“ for(int i=0in 。 i+) S ?！敝醒h(huán)體 S 被執(zhí)行的次數(shù)為 ( C ) 。A. 1 B. n-1 C. n D. n+18. 在下面的 while 循環(huán)語句中，其循環(huán)體被執(zhí)行的次數(shù)為( C )。 int i=0,s=0 。 while(s3 &

18、 x10的相反表達式為x=10。17 .若x=5, y=10,則x!=y的邏輯值為_J6 / 1718. 假定x=5，則執(zhí)行“ int a=(! X? 10:20)語句后a的值為20。19. 在if語句中，每個 else關鍵字與它前面同層次并且最接近的Jf關鍵字相配套。20. 若while循環(huán)的“頭”為“ while ( i+name等價的表達式是 (*p).name三、寫出下列每個程序運行后的輸出結果1. #i ncludevoid mai n() int i, s=0。for(i=1o o i+) if(s50) break。if(i%2=0) s+=i。printf(i,s=%d, %d

19、n,i,s)。/ s=2+4+6+8+10+12+14=56 i=152. #in clude7 / 17void mai n() char ch=*。in t i, n=5。while(1) for(i=0。 in。 i+) printf(%c,ch)prin tf(n)。if(-n=O) break。 3. #i ncludecon st i nt N=5。void mai n()int i,p=1,s=0。for(i=1 o iN。 i+)p=p*i os=s+p oprin tf(%5d%5d,i,p)。prin tf(%5dn,s)。結果*結果111222369424334. #i

20、ncludevoid mai n()int x=24,y=88。int i=2,p=1。do while(x%i=0 & y%i=0) p*=i。x/=i 。y/=i 。i+。while(x=i & y=i)。prin tf(%dn,p*x*y)。/* i=2 p=2 x=12 y=44P=4 x=6 y=22P=8 x=3 y=11i=3 i=4循環(huán)條件不成立因此循環(huán)體不執(zhí)行p*x*y=8*3*1 仁264*/8 / 175. #i ncludevoid mai n() int a9=36,25,48,24,55,40,18,66,20in t i, b1, b2。a0=a1? (b 仁a0

21、, b2=a1):(b仁a1,b2=a0)for(i=2。i9。i+)/i 取 2 到 8if(aib1) b2=b1。 b1=ai。 /else if(aib2) b2=ai。prin tf(%d %dn,b1,b2)。分析 i=2 a2=48 b仁 25 b2=36i=3a3=24b2=25b仁24i=4a4=55b2=25b仁24i=5a5=44b仁25b仁24i=6a6=18b2=24b1= 18i=7a7=66b2=24b1= 18i=8 a8=20 b2=20 b仁 18結果18 206. #in cludevoid mai n() int a12=76,63,54,62,40,7

22、5,80,92,77,84,44,73int b4=60,70,90,101。int c4=0。int i,j 。for(i=0 。i=bj) j+ cj+。for(i=0 。 i4。i+) prin tf(%d,ci)prin tf(n)。/ b1=25,b2=36注意循環(huán)體結果3 2 6 17. #in cludevoid mai n() int a=10, b=20。prin tf(%d %dn,a,b)。 int b=a+25。 /注意局部變量 b的作用域a*=4。9 / 17printf(%d %dn,a,b)。 printf(%d %dn,a,b)。 結果10 2040 3540

23、208. #includevoid SelectSort(int a, int n)int i,j,k,x 。for(i=1。 in 。 i+) /進行 n-1 次選擇和交換k=i-1 。for(j=i。 jn 。 j+)if(ajak) k=j 。x=ai-1 。 ai-1=ak 。 ak=x 。void main()int i 。int a6=20,15,32,47,36,28 。 SelectSort(a,6) 。for(i=0 。 i6 。 i+) printf(%d ,ai) 。 printf(n) 。 結果： 15 20 28 32 36 479 #include void mai

24、n() int a8=4,8,12,16,20,24,28,32 。int *p=a 。do printf(%d,*p) 。 p+=2 。 while(pa+8) 。 printf(n) 。 結果： 4 12 20 2810. #include void LE(int* a, int* b) int x=*a 。10 / 17*a=*b。*b=x 。void mai n() int x=15, y=26prin tf(%d %dn,x,y) LE( &x,& y)。prin tf(%d %dn,x,y) 11. #in clude#in cludestruct Worker char n am

25、e15。/姓名int age。/年齡float pay。/工資 。int Equal(struct Worker* r1, struct Worker* r2)if(strcmp(r1- n ame, r2-n ame)=0) retur n 1 else return 0。void mai n() struct Worker a4=abc,25,420,defa,58,638,ghi n,49,560,jklt,36,375struct Worker x= i。for(i=0。 i=4) pri ntf(沒有查找所需要的記錄！n)else prin tf(%s %d %6.2

26、fn,ai. name,ai.age,ai.pay)結果：defa 58 638.00四、寫出下列每個函數(shù)的功能1. i nt SE(i nt n) n為大于等于1的整數(shù)int x,s=0。printf(輸入 d個整數(shù)：,n)。scan f(%d, &x)。if(n=1) return x。s=x 。while(-n) scanf(%d,&x)。 s+=x。 return s。11 / 17 函數(shù)功能：求出鍵盤上輸入的 n 個整數(shù)之和并返回。2. float FH() float x,y=0,n=0 。 scanf(%f,%x) 。 while(x! =-1.0) n+。 y+=x 。 sca

27、nf(%f,%x) 。if(n-0) return y。 else return y/n 。函數(shù)功能：求出從鍵盤上輸出的一批常數(shù)的平均值，以 -1.0 作為結束輸入的標志。3. #include void WA(int a, int n) int i,k,j,x 。for(i=0 。 in-1 。 i+) k=i 。 for(j=i+1 。 jak) k=j 。 x=ai 。 ai=ak 。 ak=x 。 函數(shù)功能：采用選擇排序的方法對數(shù)組 a 中的 n 個整數(shù)按照從大到小的次序重新排列。4. #includeint* LJ(int a, int n) int i,k=0 。 for(i=1。

28、 iak) k=i 。return &ak 。函數(shù)功能：求出數(shù)組a中n個元素的最大值元素，返回該元素的地址。5. void QC(struct StrNode* f) while(f) printf(%sn,f-name) 。 f=f-next 。12 / 17假定結構類型 StrNode 的定義如下 :stuct StrNode char name15 。/ 字符串域struct StrNode *next。 / 指針域。函數(shù)功能：遍歷 f 單鏈表，即從頭結點開始依次輸出 f 單鏈表中每個結點的值。6. int Output(struct IntNode *f)int sum=0。if(!f

29、) return -9999 。 / 用返回特定值 -9999 表示空表 while(f) sum+=f-data 。f=f-next 。return sum 。假定 struct IntNode 的類型定義為：struct IntNode int data。 / 結點值域struct IntNode* next 。 / 結點指針域 。函數(shù)功能：對于以表頭指針為 f 的鏈表，求出并返回所有結點中 data 域的值之和。7. int wr4(FILE* fptr) char c=0。fseek(fptr,0,SEEK_SET) 。while(1) ch=fgetc(fptr) 。i

30、f(ch!=EOF) c+ 。else break。return c 。函數(shù)功能： 求出一個以 fptr 為文件流的所對應文件的長度，即所存字符的個數(shù)。五、根據(jù)下列每個題目要求編寫程序1. 編寫一個函數(shù) fun() ，首先從鍵盤上輸入一個 4 行 4 列的一個實數(shù)矩陣到一個二維13 / 17數(shù)組 a44 中，接著求出主對角線上元素之和，最后返回求和結果。#includedouble fun() double a44 。 double s=0 。 int i,j。printf( 輸入一個 4*4 的數(shù)值矩陣 :n) 。 for(i=0。 i4 。 i+)for(j=0。j4。j+) scanf(

31、%lf,&aij)for(i=0。 i4 。 i+)s+=aii。return s。void main()printf( 主對角線上元素之和是 %lfn,fun()。i,p,s 作為循環(huán)變2a+5b=120 的全部整2. 編寫一個主函數(shù)，計算 1+3+32+.+3 10 的值并輸出，假定分別用 量、累乘變量和累加變量的標識符。#includevoid main()int i。 /用i 作為循環(huán)變量int p=1。 /用p 作為累乘變量int s=1。 /用s 作為累加循環(huán)變量for(i=1。 i=10 。i+) p*=3。 s+=p 。 printf(%dn,s)3. 編寫一個主函數(shù)，已知6W

32、 aw 40,15 b 30,求出滿足不定方程數(shù)組解。如 (13,20) 就是其中的一組解。#includevoid main()int a,b。for(a=6。 a=40。 a+)for(b=15。 b=30。 b+)if(2*a+5*b=126) printf(%d, %d)n,a,b)14 / 17參考解答：一、選擇題1. C 2.D3.C4.B 5.A 6.C7.C8.C9.D10.B11.A12.B 13.C 14.A 15.A 16.D 17.A 18.C、填空題1. /* 2.#3.程序4.scanf()5. weirong186.0317.C 8.19. 210.8 11. float12.313.