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

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

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

3、語句1.表達(dá)式語句，空語句，復(fù)合語句。 2.輸入輸出函數(shù)的調(diào)用，正確輸入數(shù)據(jù)并正確設(shè)計(jì)輸出格式。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四、選擇構(gòu)造程序設(shè)計(jì) 用if語句實(shí)現(xiàn)選擇構(gòu)造。 2.用switch語句實(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語句和break語句。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.庫函數(shù)的正確調(diào)用。2.函數(shù)的定義方法。3.函數(shù)的類型和前往值。4.方式參數(shù)與真實(shí)參數(shù)，參數(shù)值傳送。5.函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。6.部分變量和全局變量。7.變量的存儲(chǔ)類別(自動(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.地址與指針變

5、量的概念，地址運(yùn)算符與間址運(yùn)算符。2.一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、構(gòu)造體的指針變量的定義。經(jīng)過指針援用以上各類型數(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è)新類型。2.構(gòu)造體和共用體類型數(shù)據(jù)的定義和成員的援用。3.經(jīng)過構(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.簡單

6、的位運(yùn)算。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌十二、文件操作只需求緩沖文件系統(tǒng)(即高級(jí)磁盤I/O系統(tǒng))，對(duì)非規(guī)范緩沖文件系統(tǒng)(即低級(jí)磁盤I/O系統(tǒng))不要求。1.文件類型指針(FILE類型指針)。2.文件的翻開與封鎖(fopen，fclose)。3.文件的讀寫(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

7、分。2.上機(jī)：90分鐘，總分值100分3、上機(jī)操作包括：(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)展軟件開發(fā)的才干。6.掌握數(shù)據(jù)庫的根本知識(shí)，了解關(guān)系數(shù)據(jù)庫的設(shè)計(jì)。四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌四川大學(xué)計(jì)算機(jī)學(xué)院，主講教師：譚斌 考試內(nèi)容一、根本數(shù)據(jù)構(gòu)造與算法1.算法的根本概念;算法復(fù)雜度的概念和意義(時(shí)間復(fù)雜度與空間復(fù)雜度)。

8、2.數(shù)據(jù)構(gòu)造的定義;數(shù)據(jù)的邏輯構(gòu)造與存儲(chǔ)構(gòu)造;數(shù)據(jù)構(gòu)造的圖形表示;線性構(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.樹的根本概念;二叉樹的定義及其存儲(chǔ)構(gòu)造;二叉樹的前序、中序和后序遍歷。 7.順序查找與二分法查找算法;根本排序算法(交換類排序，選擇類排序，插入類排序)。四川大學(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.軟件工程根本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。 2.構(gòu)造化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格闡明書。3.構(gòu)造化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。 4.軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(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ù)庫設(shè)計(jì)根底1.數(shù)據(jù)庫的根本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系