二級C語言程序設(shè)計

第1章 數(shù)據(jù)結(jié)構(gòu)與算法
考試大綱
考綱提示
知識點歸納
[算法的基本概念]
[算法的復(fù)雜度]
[數(shù)據(jù)結(jié)構(gòu)]
[數(shù)據(jù)的邏輯結(jié)構(gòu)]
[數(shù)據(jù)的存儲結(jié)構(gòu)]
[數(shù)據(jù)的運算]
[數(shù)據(jù)結(jié)構(gòu)的圖形表示]
[線性結(jié)構(gòu)與非線性結(jié)構(gòu)]
[線性表]
[線性表的順序存儲結(jié)構(gòu)]
[線性表的插入運算]
[線性表的刪除運算]
[棧]
[棧的順序存儲結(jié)構(gòu)]
[棧的基本運算]
[隊列]
[隊列的順序存儲結(jié)構(gòu)]
[隊列的基本運算]
[線性單鏈表]
[循環(huán)鏈表]
[雙向鏈表]
[鏈表的基本操作]
[樹及其基本概念]
[二叉樹]
[二叉樹的存儲結(jié)構(gòu)]
[二叉樹的遍歷]
[查找]
[排序]
典型題分析
習題
參考答案
第2章 程序設(shè)計基礎(chǔ)
考試大綱
考綱提示
知識點歸納
[程序設(shè)計的方法]
[程序設(shè)計的風格]
[結(jié)構(gòu)化程序設(shè)計的主要原則]
[結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點]
[面向?qū)ο蟮某绦蛟O(shè)計]
[面向?qū)ο蠓椒ǖ幕靖拍頬
典型題分析
習題
參考答案
第3章 軟件工程基礎(chǔ)
考試大綱
考綱提示
知識點歸納
[軟件定義與特點]
[軟件危機與軟件工程]
[軟件工程過程]
[軟件生命周期]
[軟件工程的目標與原則]
[軟件工具與軟件開發(fā)環(huán)境]
[結(jié)構(gòu)化分析方法]
[數(shù)據(jù)流圖]
[數(shù)據(jù)字典l
[軟件需求]
[結(jié)構(gòu)化設(shè)計]
[總體設(shè)計]
[詳細設(shè)計]
[軟件測試的目的]
[軟件測試的準則]
[軟件測試技術(shù)與方法綜述]
[軟件測試的實施]
[程序調(diào)試]
[常見調(diào)試方法]
典型題分析
習題
參考答案
第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)
考試大綱
考綱提示
知識點歸納
[數(shù)據(jù)庫]
[數(shù)據(jù)庫管理系統(tǒng)]
[數(shù)據(jù)庫系統(tǒng)]
[數(shù)據(jù)庫系統(tǒng)的基本特點]
[數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系]
[數(shù)據(jù)模型]
[實體聯(lián)系模型]
[E-R圖]
[關(guān)系數(shù)據(jù)模型]
[E-R模型到關(guān)系模型的轉(zhuǎn)換]
[關(guān)系代數(shù)運算]
[數(shù)據(jù)庫的規(guī)范化]
[數(shù)據(jù)庫設(shè)計]
[需求分析]
[概念設(shè)計]
[邏輯設(shè)計]
[物理設(shè)計]
典型題分析
習題
參考答案
第5章 C語言的結(jié)構(gòu)
考試大綱
考綱提示
知識點歸納
[程序的構(gòu)成]
[函數(shù)的構(gòu)成]
[main 函數(shù)]
[其他函數(shù)]
[頭文件]
[數(shù)據(jù)說明]
[函數(shù)的開始和結(jié)束標志]
[源程序的書寫格式]
[C語言的風格]
[注釋部分]
典型題分析
習題
參考答案
第6章 數(shù)據(jù)類型及其運算
考試大綱
考綱提示
知識點歸納
[C語言的數(shù)據(jù)類型]
[標識符]
[常量和變量]
[整型數(shù)據(jù)]
[實型數(shù)據(jù)]
[字符型數(shù)據(jù)]
[C運算符和表達式]
[算術(shù)運算符和算術(shù)表達式]
[自增和自減運算符]
[關(guān)系運算符和關(guān)系表達式]
[賦值運算符和賦值表達式]
[邏輯運算符和邏輯表達式]
[逗號運算符和逗號表達式]
[不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算]
典型題分析
習題
參考答案
第7章 基本語句
考試大綱
考綱提示
知識點歸納
[表達式語句]
[空語句]
[復(fù)合語句]
[數(shù)據(jù)的輸出]
[printf函數(shù)常用格式]
[輸入函數(shù)的調(diào)用]
[scanf函數(shù)常用格式]
[goto語句]
典型題分析
習題
參考答案
第8章 選擇結(jié)構(gòu)程序設(shè)計
考試大綱
考綱提示
知識點歸納
[用汀語句實現(xiàn)選擇結(jié)構(gòu)]
[用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)]
[選擇結(jié)構(gòu)的嵌套]
典型題分析
習題
參考答案
第9章 循環(huán)結(jié)構(gòu)程序設(shè)計
考試大綱
考綱提示
知識點歸納
[for循環(huán)結(jié)構(gòu)]
[while循環(huán)結(jié)構(gòu)]
[do-while循環(huán)結(jié)構(gòu)]
[break語句]
[continue語句]
[循環(huán)的嵌套]
典型題分析
習題
參考答案
第10章 數(shù)組的定義和引用
考試大綱
考綱提示
知識點歸納
[一維數(shù)組的定義]
[一維數(shù)組元素的初始化]
[一維數(shù)組元素的引用]
[多維數(shù)組的定義]
[多維數(shù)組元素的初始化]
[多維數(shù)組元素的引用]
[字符數(shù)組的定義]
[字符數(shù)組的初始化]
[字符數(shù)組的引用]
[字符串的定義]
[字符數(shù)組與字符串的區(qū)別]
[字符串的輸入輸出]
[字符串處理函數(shù)]
典型題分析
習題
參考答案
第11章 函數(shù)
考試大綱
考綱提示
知識點歸納
[庫函數(shù)]
[庫函數(shù)的調(diào)用]
[函數(shù)的定義和返回值]
[函數(shù)的類型]
[形式參數(shù)與實在參數(shù)]
[函數(shù)的調(diào)用]
[函數(shù)值的傳遞]
[函數(shù)的嵌套調(diào)用]
[函數(shù)的遞歸調(diào)用]
[局部變量和全局變量]
[變量的存儲類別]
[局部變量的作用域和生存期]
[全局變量的作用域和生存期]
[內(nèi)部函數(shù)與外部函數(shù)]
典型題分析
習題
參考答案
第12章 編譯預(yù)處理
考試大綱
考綱提示
知識點歸納
[編譯預(yù)處理]
[宏定義]
[不帶參數(shù)的宏定義]
[帶參數(shù)的宏定義]
[文件包含處理]
典型題分析
習題
參考答案
第13章 指針
考試大綱
考綱提示
知識點歸納
[變量及其地址]
[指針]
[指針變量]
[指針與地址運算符]
[變量的指針和指向變量的指針變量]
[數(shù)組的指針和指向數(shù)組的指針變量]
[字符串的指針和指向字符串的指針變量]
[指針與字符串]
[字符串指針作函數(shù)參數(shù)]
[函數(shù)的指針和指向函數(shù)的指針變量]
[函數(shù)指針變量]
[結(jié)構(gòu)體的指針和指向結(jié)構(gòu)體的指針變量]
[指向多維數(shù)組的指針和指針變量]
[用指針作函數(shù)參數(shù)]
[指針變量作為函數(shù)參數(shù)]
[返回指針值的指針函數(shù)]
[指針數(shù)組]
[返回值為指針的函數(shù)]
[指向指針的指針]
[動態(tài)存儲分配]
[main函數(shù)的命令行參數(shù)]
[指針總結(jié)]
典型題分析
習題
參考答案
第14章 結(jié)構(gòu)與聯(lián)合
考試大綱
考綱提示
知識點歸納
[結(jié)構(gòu)體]
[結(jié)構(gòu)體類型變量的定義方法]
[結(jié)構(gòu)體成員的引用]
[結(jié)構(gòu)體變量的初始化]
[結(jié)構(gòu)體數(shù)組的定義與初始化]
[結(jié)構(gòu)體與函數(shù)]
[結(jié)構(gòu)體與指針]
[指向結(jié)構(gòu)體數(shù)組的指針]
[用指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)]
[共用體]
[共用體變量或數(shù)組的定義]
[共用體類型變量和數(shù)組的成員引用]
[鏈表]
[鏈表的建立]
[鏈表的查找與輸出]
[鏈表的刪除操作]
[鏈表的插入操作]
[枚舉類型]
[用戶自定義類型]
典型題分析
習題
參考答案
第15章 位運算
考試大綱
考綱提示
知識點歸納
[數(shù)在機器中的存放形式]
[位運算]
[位運算符]
[位自反賦值運算符]
[位段]
典型題分析
習題
參考答案
第16章 文件操作
考試大綱
考綱提示
知識點歸納
[文件基礎(chǔ)]
[文件類型指針]
[文件的打開]
[文件的關(guān)閉]
[文件的讀寫]
[文件讀寫函數(shù)]
[文件的定位]
[文件定位函數(shù)]
[其他文件函數(shù)]
典型題分析
習題
參考答案
第17章 上機考試指導(dǎo)
考試大綱
考綱提示
知識點歸納
[上機考試時間]
[上機考試題型和分值]
[TC 2. 0集成環(huán)境介紹]
[編譯C源程序的步驟]
[常考算法和題型]
典型題分析
程序修改和調(diào)試
程序編制和調(diào)試
習題
參考答案
全國計算機等級考試二級C語言程序設(shè)計筆試模擬試卷 一
參考答案
全國計算機等級考試二級C語言程序設(shè)計筆試模擬試卷 二
參考答案
2004年4月全國計算機等級考試二級C語言程序設(shè)計筆試模擬試卷
參考答案
2004年9月全國計算機等級考試二級C語言程序設(shè)計筆試模擬試卷
參考答案