大學(xué)c語(yǔ)言復(fù)習(xí)提綱

1、本課程要求掌握的經(jīng)典算法包括：求階乘算法，排序算法、求三個(gè)數(shù)最大值或最小值算法、將三個(gè)數(shù)按從大到小順序輸出的算法、大寫(xiě)字母改小寫(xiě)字母算法，統(tǒng)計(jì)字符串中各類字符個(gè)數(shù)的算法、10進(jìn)制轉(zhuǎn)算為不同進(jìn)制的算法、求素?cái)?shù)、求最大公約數(shù)等。參考書(shū)83頁(yè)、89頁(yè)、99頁(yè)(2、4)、108頁(yè)、109頁(yè)、113頁(yè)，117頁(yè)C語(yǔ)言復(fù)習(xí)題綱第一早第五早1、算法的概念：解決問(wèn)題而采用的方法和步驟2、算法的基本特征：可行性、確定性、3、算法的組成要素：(1)對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作基本操作運(yùn)算：算術(shù)運(yùn)算+邏輯運(yùn)算！關(guān)系運(yùn)算>基本數(shù)據(jù)類型：數(shù)據(jù)傳輸：&&>=整型賦值格式化輸入:<=浮點(diǎn)型,是求

2、解問(wèn)題的有序集合有窮性、零到多個(gè)輸入、至少一個(gè)輸出!=字符型scanf("格式控制符"，地址列表格式控制符：c%d、%o、)；%x、%s、%flong型、double型應(yīng)加l,如ld、%lo、%lf若輸入格式s輸入字符串不包含空格，且對(duì)應(yīng)地址表列是默認(rèn)分隔符：空格、回車、Tab鍵格式控制符間不宜加其它字符，如加入其它字符，輸入時(shí)應(yīng)原樣輸入，否則數(shù)據(jù)接收錯(cuò)誤。如：scanf("d,%d',&a,&b)；輸入數(shù)據(jù)時(shí)兩數(shù)據(jù)間要有逗號(hào)；scanf("d%d',&a,&b)；%d間有兩個(gè)空格，則輸入數(shù)據(jù)時(shí)至少有兩個(gè)空

3、格。輸入函數(shù)中%f格式不能帶小數(shù)，如：scanf("7.2f”，&a)是錯(cuò)誤的。%。格式輸入單字符，空格字符和轉(zhuǎn)義字符都作為有效字符接收。%*d表示跳過(guò)它對(duì)應(yīng)的輸入數(shù)據(jù)。4.格式化輸出：printf(“格式控制符”，輸出列表)；如：提示語(yǔ)或使輸出結(jié)果清楚顯示字符數(shù)組名。格式控制符部分可加入其它字符，原樣輸出。輸出列表：可以是轉(zhuǎn)義字符：以斜杠注意：輸出long可設(shè)定輸出寬度，變量、常量、表達(dá)式、函數(shù)調(diào)用等。()開(kāi)始，作為一個(gè)字符、double型數(shù)據(jù)，用ld、%lfm和n,如：5d%6.2f、%.2f單字符輸入/出：Getchar()函數(shù)：從鍵盤(pán)接收一個(gè)字符，賦給變量一般形式：變

4、量=getchar()Putchar()函數(shù)：一般形式：putchar(變量);(2) .字符串：Gets()函數(shù)：從鍵盤(pán)接收一個(gè)字符串一般形式：gets(字符數(shù)組名)Puts()函數(shù):將字符數(shù)組中所存放的字符串，進(jìn)行輸出一般形式：puts(字符數(shù)組名);算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)：if語(yǔ)句if-elseif嵌套4、C語(yǔ)言是完全模塊化和結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言5、C語(yǔ)言程序的構(gòu)成和基本格式構(gòu)成：(1) C語(yǔ)言的源程序是由函數(shù)構(gòu)成的，每一個(gè)函數(shù)完成相對(duì)獨(dú)立的功能，其中至少包括一個(gè)主函數(shù)。函數(shù)是C語(yǔ)言程序的基本單位，一個(gè)程序由一個(gè)或多個(gè)函數(shù)組成，其中必須有一個(gè)main()函數(shù)

5、(也只能有一個(gè))，程序從main()開(kāi)始執(zhí)行，執(zhí)行完main()函數(shù)結(jié)束。(2) C語(yǔ)言的函數(shù)由函數(shù)頭和函數(shù)體：用花括號(hào)括起來(lái)，一般包括兩部分：聲明部分和執(zhí)行部分。(3) C語(yǔ)言規(guī)定每個(gè)語(yǔ)句以分號(hào)結(jié)束，分號(hào)是語(yǔ)句組成不可缺少的部分，它在每條語(yǔ)句的最后出現(xiàn)。(4) 程序的注釋部分應(yīng)括在/*和*/之間不能有空格，注釋部分允許出現(xiàn)在程序的任何位置。6、C程序是先由源文件經(jīng)編譯生成目標(biāo)文件，然后經(jīng)過(guò)連接生成可執(zhí)行文件，源程序的擴(kuò)展名為.c,目標(biāo)文件的擴(kuò)展名為.obj，可執(zhí)行程序的擴(kuò)展名為.exe7、合法的標(biāo)識(shí)符只能由字母、數(shù)字和下劃線組成，且第一個(gè)字符必須是字母或下劃線。1. 第六章數(shù)組掌握各種類型的

6、數(shù)據(jù)的定義形式、在內(nèi)存中的存儲(chǔ)形式，初始化形式及對(duì)數(shù)組元素的訪問(wèn)。注意：數(shù)組名是數(shù)組的首地址，是一個(gè)地址常量(不能對(duì)常量賦值)數(shù)組必須先定義，后使用。數(shù)組的長(zhǎng)度必須事先給定，或者根據(jù)初始值的個(gè)數(shù)給定，不允許動(dòng)態(tài)定義。數(shù)組元素的下標(biāo)從0開(kāi)始標(biāo)記。掌握對(duì)數(shù)組元素的輸入輸出方法。注意，不能對(duì)數(shù)組整體進(jìn)行輸入輸出，必須使用循環(huán)結(jié)構(gòu)逐個(gè)元素進(jìn)行輸入輸出。2. 注意，對(duì)數(shù)組元素初始化時(shí)，可以對(duì)全部元素初始化，也可以對(duì)部分元素進(jìn)行初始化。對(duì)部分元素初始化，則其他元素的值自動(dòng)設(shè)為0。掌握對(duì)一維、二維數(shù)組的定義，在內(nèi)存中的儲(chǔ)存形式，初始化的形式，掌握對(duì)一、二維數(shù)組元素的引用和輸入輸出方法。注意：二維數(shù)組元素下標(biāo)

7、的取值(行下標(biāo)和列下標(biāo)都是從0開(kāi)始編號(hào))。注意：常用雙重循環(huán)對(duì)二維數(shù)組的元素逐個(gè)進(jìn)行存取操作。3. 掌握字符數(shù)組的定義，初始化形式。特別注意對(duì)字符數(shù)組進(jìn)行初始化有哪些形式。掌握字符數(shù)組和字符串的輸入輸出方法，如puts、gets,scanf和printf函數(shù)。注意：對(duì)字符數(shù)組元素逐個(gè)輸入輸出方法和對(duì)字符串進(jìn)行整體輸入輸出的方法。整體輸入時(shí)使用gets()或scanf()函數(shù)的差別是：scanf()以回車或空格結(jié)束輸入，而gets()以回車作為輸入結(jié)束符。所以，如果想輸入帶有空格的字符串，應(yīng)該使用gets()函數(shù)。4. 熟悉常用的字符串處理庫(kù)函數(shù)，理解各函數(shù)的工作原理。注意：要使用這些庫(kù)函數(shù)，需

8、要包含其相關(guān)頭文件：#include<string.h>本章特別注意掌握數(shù)組元素的排序算法，特別是冒泡法。1. 第七章函數(shù)函數(shù)就是對(duì)實(shí)現(xiàn)某一功能的函數(shù)進(jìn)行封裝，使其成為一個(gè)函數(shù)封裝，可以通過(guò)參數(shù)和返回值與其它函數(shù)進(jìn)行通信。C語(yǔ)言程序有一個(gè)主函數(shù)和若干個(gè)其他函數(shù)組成。由主函數(shù)可以調(diào)用其他函數(shù)，其他函數(shù)也可以互相調(diào)用。2. 調(diào)用格式：函數(shù)名(實(shí)參)；被調(diào)用的函數(shù)要先聲明后調(diào)用，但若是定義位于調(diào)用前面，可省略聲明。為了統(tǒng)一或標(biāo)準(zhǔn)化起見(jiàn)，一般將自定義的所有函數(shù)都在程序前面予以聲明。3. 掌握有參函數(shù)與無(wú)參函數(shù)的定義方法。能夠根據(jù)題目要求，將實(shí)現(xiàn)某種功能的一段程序轉(zhuǎn)換成函數(shù)的形式加以定義。注

9、：Return語(yǔ)句掌握實(shí)參和形參的概念，理解形參為函數(shù)內(nèi)定義的參數(shù)，為局部變量，只在函數(shù)執(zhí)行時(shí)才有意義。函數(shù)執(zhí)行完畢后，即釋放該參數(shù)。理解參數(shù)傳遞中值傳遞和地址傳遞的原理和本質(zhì)。值傳遞是單向傳遞，只能從實(shí)參向形參傳遞，而不能有形參傳回實(shí)參。實(shí)參和形參占有不同的內(nèi)存單元，即使同名也互不影響。4. 掌握函數(shù)的調(diào)用的方式：函數(shù)語(yǔ)句，函數(shù)表達(dá)式和函數(shù)參數(shù)的形式。5. 嵌套調(diào)用與遞歸調(diào)用掌握數(shù)組作函數(shù)參數(shù)的應(yīng)用，主要有兩種形式：數(shù)組元素作為實(shí)參使用，該方式與其它類型的普通變量作實(shí)參并沒(méi)有區(qū)別，在發(fā)生函數(shù)調(diào)用時(shí)，把數(shù)組元素的值傳遞給形參，實(shí)現(xiàn)單向值傳遞；把數(shù)組名作為函數(shù)的實(shí)參和形參使用，要求形參和對(duì)應(yīng)的實(shí)

10、參都是必須是類型相同的數(shù)組(或者是指相同類型數(shù)組的指針變量)，并且必須由明確的數(shù)組定義。該方式實(shí)現(xiàn)的是地址傳遞，即把實(shí)參的地址傳遞給形參。1. 第八章指針明確指針就是內(nèi)存的地址，所謂指針變量就是存放變量的首地址的變量稱為指針變量。2. 掌握指針變量的定義、初始化方法。定義的指針變量一定要初始化，否則它可能只想不確定的存儲(chǔ)單元，對(duì)其進(jìn)行操作可能出現(xiàn)運(yùn)行出錯(cuò)。3. 掌握通過(guò)指向變量的指針對(duì)變量進(jìn)行存取的方法。4. 掌握指向數(shù)組的指針的定義和初始化方法。掌握引用數(shù)組元素的指針?lè)ê拖聵?biāo)法。例如：inta10,*p=a;其中p=a等價(jià)于p=&a0;這對(duì)于數(shù)組元素ai,有ai=pi=*(a+i)=

11、*(p+i).對(duì)于二維數(shù)組：a34,對(duì)于組數(shù)元素aij,*p,p=a;有5. aij=*(ai+j)<=>*(*(a+i)+j)=*(pi+j)=*(*(p+i)+j)能夠理解有關(guān)應(yīng)用指針變量的程序。1. 第九章結(jié)構(gòu)體掌握使用結(jié)構(gòu)體變量來(lái)處理“記錄”類數(shù)據(jù)及使用結(jié)構(gòu)體變量類數(shù)組來(lái)處理多個(gè)“記錄”類數(shù)據(jù)。2. 掌握在函數(shù)中使用結(jié)構(gòu)體數(shù)組的方法。結(jié)構(gòu)體及結(jié)構(gòu)體變量的定義定義結(jié)構(gòu)體類型及定義其變量（定義位置可以在函數(shù)內(nèi)或函數(shù)外）:4. struct結(jié)構(gòu)體類型名（類型名成員名；類型名成員名；類型名成員名；struct結(jié)構(gòu)體類型名變量名;結(jié)構(gòu)體變量所占存儲(chǔ)空間大小為其成員所占空間的總和。structstudent（charname20;intage;floatscore;structstudents1,s2;變量s1,s2所占空間=20+2+4=26字節(jié)結(jié)構(gòu)體類型必須先聲明（給出一個(gè)模板），然后才能定義結(jié)構(gòu)體變量或數(shù)組（生成實(shí)體，分配存儲(chǔ)空間）。掌握結(jié)構(gòu)體變量和數(shù)組定義的幾種形式。3. 如果兩個(gè)函數(shù)都用到一種結(jié)構(gòu)體類型，則對(duì)結(jié)構(gòu)體類型的聲明要在這兩個(gè)函數(shù)之前。否則如果結(jié)構(gòu)體類型聲明在一個(gè)函數(shù)內(nèi)部，則另一函數(shù)中就不能識(shí)別這種類型。掌握訪問(wèn)結(jié)構(gòu)體變量的成員的訪問(wèn)方法。如果指針pStr已指向結(jié)構(gòu)體變量stPerson,則以下三種形式等價(jià)：stPerso