二級考試講義ppt課件

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

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

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

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

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

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

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

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