二級(jí)考試講義ppt課件

1、四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌二級(jí)二級(jí)C言語(yǔ)考試言語(yǔ)考試大綱大綱四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌第第1章根本要求章根本要求 四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌根本要求熟習(xí) Visual C+ 6.0 集成開(kāi)發(fā)環(huán)境。 2.掌握構(gòu)造化程序設(shè)計(jì)的方法，具有良好 的程序設(shè)計(jì)風(fēng)格。 3.掌握程序設(shè)計(jì)中簡(jiǎn)單的數(shù)據(jù)構(gòu)造和算法并能閱讀簡(jiǎn)單的程序。 4.在 Visual C+ 6.0 集成環(huán)境下，可以編寫(xiě)簡(jiǎn)單的C程序，并具有根本的糾錯(cuò)和調(diào)試程序的才干四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主

2、講教師：譚斌考試內(nèi)容 一、C言語(yǔ)程序的構(gòu)造1.程序的構(gòu)成，main函數(shù)和其他函數(shù)。2.頭文件，數(shù)聽(tīng)闡明，函數(shù)的開(kāi)場(chǎng)和終了標(biāo)志以及程序中的注釋。 3.源程序的書(shū)寫(xiě)格式。 4.C言語(yǔ)的風(fēng)格。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌二、數(shù)據(jù)類(lèi)型及其運(yùn)算1.C的數(shù)據(jù)類(lèi)型根本類(lèi)型，構(gòu)造類(lèi)型，指針類(lèi)型，無(wú)值類(lèi)型及其定義方法。2.C運(yùn)算符的種類(lèi)、運(yùn)算優(yōu)先級(jí)和結(jié)合性。3.不同類(lèi)型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。 4.C表達(dá)式類(lèi)型賦值表達(dá)式，算術(shù)表達(dá)式，關(guān)系表達(dá)式，邏輯表達(dá)式，條件表達(dá)式，逗號(hào)表達(dá)式和求值規(guī)那么。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌三、根本語(yǔ)句1.

3、表達(dá)式語(yǔ)句，空語(yǔ)句，復(fù)合語(yǔ)句。 2.輸入輸出函數(shù)的調(diào)用，正確輸入數(shù)據(jù)并正確設(shè)計(jì)輸出格式。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四、選擇構(gòu)造程序設(shè)計(jì) 用if語(yǔ)句實(shí)現(xiàn)選擇構(gòu)造。 2.用switch語(yǔ)句實(shí)現(xiàn)多分支選擇構(gòu)造。 3.選擇構(gòu)造的嵌套。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌五、循環(huán)構(gòu)造程序設(shè)計(jì)1.for循環(huán)構(gòu)造。2.while和do-while循環(huán)構(gòu)造。3.continue語(yǔ)句和break語(yǔ)句。4.循環(huán)的嵌套。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌六、數(shù)組的定義和援用1.一維數(shù)組和二維數(shù)組的定義、初始化

4、和數(shù)組元素的援用。2.字符串與字符數(shù)組。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌七、函數(shù)1.庫(kù)函數(shù)的正確調(diào)用。2.函數(shù)的定義方法。3.函數(shù)的類(lèi)型和前往值。4.方式參數(shù)與真實(shí)參數(shù)，參數(shù)值傳送。5.函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。6.部分變量和全局變量。7.變量的存儲(chǔ)類(lèi)別自動(dòng)，靜態(tài)，存放器，外部，變量的作用域和生存期。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌八、編譯預(yù)處置1.宏定義和調(diào)用不帶參數(shù)的宏，帶參數(shù)的宏。2.“文件包含處置。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌九、指針1.地址與指針變量的概念，地址運(yùn)

5、算符與間址運(yùn)算符。2.一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、構(gòu)造體的指針變量的定義。經(jīng)過(guò)指針援用以上各類(lèi)型數(shù)據(jù)。3.用指針作函數(shù)參數(shù)。4.前往地址值的函數(shù)。5.指針數(shù)組，指向指針的指針。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌十、構(gòu)造體即“構(gòu)造與共同體即“結(jié)合1.用typedef闡明一個(gè)新類(lèi)型。2.構(gòu)造體和共用體類(lèi)型數(shù)據(jù)的定義和成員的援用。3.經(jīng)過(guò)構(gòu)造體構(gòu)成鏈表，單向鏈表的建立，結(jié)點(diǎn)數(shù)據(jù)的輸出、刪除與插入。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌十一、位運(yùn)算1.位運(yùn)算符的含義和運(yùn)用。2.簡(jiǎn)單的位運(yùn)算。四川大學(xué)計(jì)算機(jī)

6、學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌十二、文件操作只需求緩沖文件系統(tǒng)即高級(jí)磁盤(pán)I/O系統(tǒng)，對(duì)非規(guī)范緩沖文件系統(tǒng)即低級(jí)磁盤(pán)I/O系統(tǒng)不要求。1.文件類(lèi)型指針FILE類(lèi)型指針。2.文件的翻開(kāi)與封鎖fopen，fclose。3.文件的讀寫(xiě)fputc，fgetc，fputs，fgets，fread，fwrite，fprintf，fscanf函數(shù)的運(yùn)用，文件的定位rewind，fseek函數(shù)的運(yùn)用。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌 考試方式1.筆試：90分鐘，總分值100分，其中含公共根底知識(shí)部分的30分。2.上機(jī)：90分鐘，總分值100分3、上機(jī)操

7、作包括：1填空。2改錯(cuò)。3編程。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌二級(jí)公共根底考試大綱根本要求1.掌握算法的根本概念。2.掌握根本數(shù)據(jù)構(gòu)造及其操作。3.掌握根本排序和查找算法。4.掌握逐漸求精的構(gòu)造化程序設(shè)計(jì)方法。5.掌握軟件工程的根本方法，具有初步運(yùn)用相關(guān)技術(shù)進(jìn)展軟件開(kāi)發(fā)的才干。6.掌握數(shù)據(jù)庫(kù)的根本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌 考試內(nèi)容一、根本數(shù)據(jù)構(gòu)造與算法1.算法的根本概念;算法復(fù)雜度的概念和意義時(shí)間復(fù)雜度與空間復(fù)雜度。 2.數(shù)據(jù)構(gòu)造的定義;數(shù)據(jù)的邏輯構(gòu)造與存儲(chǔ)構(gòu)造;數(shù)據(jù)構(gòu)造的圖形表示;線

8、性構(gòu)造與非線性構(gòu)造的概念。 3.線性表的定義;線性表的順序存儲(chǔ)構(gòu)造及其插入與刪除運(yùn)算。 4.棧和隊(duì)列的定義;棧和隊(duì)列的順序存儲(chǔ)構(gòu)造及其根本運(yùn)算。 5.線性單鏈表、雙向鏈表與循環(huán)鏈表的構(gòu)造及其根本運(yùn)算。 6.樹(shù)的根本概念;二叉樹(shù)的定義及其存儲(chǔ)構(gòu)造;二叉樹(shù)的前序、中序和后序遍歷。 7.順序查找與二分法查找算法;根本排序算法交換類(lèi)排序，選擇類(lèi)排序，插入類(lèi)排序。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌二、程序設(shè)計(jì)根底1.程序設(shè)計(jì)方法與風(fēng)格。2.構(gòu)造化程序設(shè)計(jì)。3.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及承繼與多態(tài)性。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌三、軟件工程根底 1.軟件工程根本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境。 2.構(gòu)造化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格闡明書(shū)。3.構(gòu)造化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。 4.軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的施行，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。5.程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試 四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四、數(shù)據(jù)庫(kù)設(shè)計(jì)根底1.數(shù)據(jù)庫(kù)的根本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。