二級(jí)公共基礎(chǔ)教程（全國(guó)計(jì)算機(jī)等級(jí)考試名師名導(dǎo)）

第1章 基本數(shù)據(jù)結(jié)構(gòu)與算法
1. 1 算法
1. 1. 1 算法的基本概念
1. 1. 2 算法復(fù)雜度
1. 2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1. 2. 1 什么是數(shù)據(jù)結(jié)構(gòu)
1. 2. 2 數(shù)據(jù)結(jié)構(gòu)的圖形表示
1. 2. 3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)
1. 3 線性表及其順序存儲(chǔ)結(jié)構(gòu)
1. 3. 1 線性表的基本概念
1. 3. 2 線性表的順序存儲(chǔ)結(jié)構(gòu)
1. 3. 3 順序表的插入運(yùn)算
1. 3. 4 順序表的刪除運(yùn)算
1. 4 棧和隊(duì)列
1. 4. 1 棧及其基本運(yùn)算
1. 4. 2 隊(duì)列及其基本運(yùn)算
1. 5 線性鏈表
1. 5. 1 線性鏈表的基本概念
1. 5. 2 線性鏈表及其基本運(yùn)算
1. 5. 3 循環(huán)鏈表及其基本運(yùn)算
1. 6 樹(shù)與二叉樹(shù)
1. 6. 1 樹(shù)的基本概念
1. 6. 2 二叉樹(shù)及其基本性質(zhì)
1. 6. 3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
1. 6. 4 二叉樹(shù)的遍歷
1. 7 查找技術(shù)
1. 7. 1 順序查找
1. 7. 2 二分查找
1. 8 排序技術(shù)
1. 8. 1 交換類排序
1. 8. 2 插人類排序
1. 8. 3 選擇類排序
習(xí)題1
第2章 程序設(shè)計(jì)基礎(chǔ)
2. 1 程序設(shè)計(jì)的方法
2. 1. 1 結(jié)構(gòu)化程序設(shè)計(jì)
2. 1. 2 模塊化程序設(shè)計(jì)
2. 1. 3 自頂向下. 逐步細(xì)化的設(shè)計(jì)過(guò)程
2. 2 程序設(shè)計(jì)的風(fēng)格
2. 3 面向?qū)ο蟮某绦蛟O(shè)計(jì)
習(xí)題2
第3章 軟件工程基礎(chǔ)
3. 1 軟件工程概述
3. 1. 1 軟件工程的概念
3. 1. 2 軟件生命周期
3. 1. 3 軟件工具與軟件開(kāi)發(fā)環(huán)境
3. 1. 4 軟件詳細(xì)設(shè)計(jì)的表達(dá)
3. 1. 5 應(yīng)用軟件開(kāi)發(fā)的原則和方法
3. 2 結(jié)構(gòu)化分析方法
3. 2. 1 結(jié)構(gòu)化分析方法的特點(diǎn)
3. 2. 2 數(shù)據(jù)流圖與數(shù)據(jù)字典
3. 3 結(jié)構(gòu)化設(shè)計(jì)方法
3. 3. 1 結(jié)構(gòu)化設(shè)計(jì)方法的特點(diǎn)
3. 3. 2 結(jié)構(gòu)圖
3. 3. 3 由數(shù)據(jù)流圖導(dǎo)出結(jié)構(gòu)圖
3. 3. 4 模塊獨(dú)立性評(píng)價(jià)
3. 4 測(cè)試與調(diào)試
3. 4. 1 測(cè)試
3. 4. 2 調(diào)試
習(xí)題3
第4章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
4. 1 數(shù)據(jù)庫(kù)的基本概念
4. 1. 1 數(shù)據(jù)管理技術(shù)的發(fā)展
4. 1. 2 數(shù)據(jù)庫(kù)管理系統(tǒng)
4. 1. 3 數(shù)據(jù)庫(kù)系統(tǒng)的構(gòu)成
4. 2 數(shù)據(jù)描述與數(shù)據(jù)模型
4. 2. 1 數(shù)據(jù)描述
4. 2. 2 數(shù)據(jù)模型
4. 3 關(guān)系代數(shù)
4. 4 數(shù)據(jù)庫(kù)設(shè)計(jì)方法
4. 4. 1 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本概念
4. 4. 2 數(shù)據(jù)庫(kù)設(shè)計(jì)的過(guò)程
習(xí)題4
附錄
附錄1 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)考試大綱 2004
附錄2 各章習(xí)題參考答案
參考文獻(xiàn)