全國計算機等級考試二級教程公共基礎知識

第1章 數(shù)據(jù)結構與算法  
1 . 1  算法的概念  
1. 1. 1 算法實例  
1. 1. 2 算法的特征  
1. 1. 3 算法的基本要素  
1. 2 算法復雜度  
1. 3 數(shù)據(jù)結構的概念  
1. 3. 1 數(shù)據(jù)結構研究的對象  
1. 3. 2 數(shù)據(jù)結構與算法  
1. 4 線性表  
1. 4. 1 線性表的概念  
1. 4. 2 線性表的順序存儲結構  
1. 4. 3 線性表的鏈式存儲結構  
1. 5 受限線性表  
1. 5. 1 棧  
1. 5. 2 隊列  
1. 6 樹與二叉樹  
1. 6. 1 樹的概念  
1. 6. 2 二叉樹的概念及性質(zhì)  
1. 6. 3 二叉樹的存儲結構  
1. 6. 4 二叉樹的遍歷  
1. 7 查找  
1. 7. 1 查找的概念  
1. 7. 2 常用查找方法  
1. 8 排序  
1. 8. 1 排序的概念  
1. 8. 2 插入排序  
1. 8. 3 交換排序  
1. 8. 4 選擇排序  
1. 9 例題  
習題1  
第2章 程序設計基礎  
2. 1 程序設計方法與風格  
2. 2 結構化程序設計  
2. 2. 1 結構化程序設計的產(chǎn)生  
2. 2. 2 結構化程序設計原則  
2. 2. 3 程序的三種基本結構  
2. 2. 4 基本結構的本質(zhì)屬性  
2. 2. 5 結構化程序的特點  
2. 2. 6 結構化程序設計原則和方法的應用  
2. 3 面向對象程序設計  
2. 3. 1 面向對象程序設計思想  
2. 3. 2 面向對象程序設計的優(yōu)點  
2. 3. 3 對象和類  
2. 3. 4 消息  
2. 3. 5 類的繼承性  
2. 3. 6類的多態(tài)性  
2. 4 例題  
習題2  
第3章 軟件工程基礎  
3. 1 軟件工程基本概念  
3. 1. 1 軟件定義與軟件特點  
3. 1. 2 軟件危機與軟件工程  
3. 1. 3 軟件工程過程  
3. 1. 4 軟件生命周期..  
3. 1. 5 軟件工程的目標與原則  
3. 1. 6 軟件開發(fā)工具與環(huán)境  
3. 2 結構化分析方法  
3. 2. 1 需求分析與需求分析方法  
3. 2. 2 結構化分析方法  
3. 2. 3 軟件需求規(guī)格說明書  
3. 3 結構化設計方法  
3. 3. 1 軟件設計的基本概念  
3. 3. 2 軟件設計的基本原理  
3. 3. 3 概要設計的任務  
3. 3. 4 面向數(shù)據(jù)流的設計方法  
3. 3. 5 詳細設計  
3. 4 軟件測試  
3. 4. 1 軟件測試的目的.★準則與方法  
3. 4. 2 白盒測試及測試用例設計  
3. 4. 3 黑盒測試及測試用例設計  
3. 4. 4 軟件測試的實施  
3. 5 程序調(diào)試  
3. 5. 1 基本概念  
3. 5. 2 軟件調(diào)試方法  
3. 6 例題  
習題3  
第4章 數(shù)據(jù)庫設計基礎  
4. 1 數(shù)據(jù)庫系統(tǒng)基本概念  
4. 1. 1 數(shù)據(jù)管理技術的發(fā)展  
4. 1. 2 數(shù)據(jù).★數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)  
4. 1. 3 數(shù)據(jù)庫系統(tǒng)及其特點  
4. 1. 4 數(shù)據(jù)庫系統(tǒng)內(nèi)部體系結構  
4. 1. 5 數(shù)據(jù)庫技術的現(xiàn)狀及發(fā)展趨勢  
4. 2 數(shù)據(jù)模型  
4. 2. 1 數(shù)據(jù)模型的概念  
4. 2. 2 E-R模型  
4. 2. 3 層次模型  
4. 2. 4 網(wǎng)狀模型  
4. 2. 5 關系模型  
4. 3 關系代數(shù)  
4. 3. 1 關系的概念  
4. 3. 2 關系的基本運算  
4. 3. 3 關系代數(shù)中的擴充運算  
4. 3. 4 關系代數(shù)應用實例  
4. 4 數(shù)據(jù)庫設計與管理  
4. 4. 1 數(shù)據(jù)庫設計概述  
4. 4. 2 數(shù)據(jù)庫設計的需求分析  
4. 4. 3 數(shù)據(jù)庫概念設計  
4. 4. 4 數(shù)據(jù)庫的邏輯設計  
4. 4. 5 數(shù)據(jù)庫的物理設計  
4. 4. 6 數(shù)據(jù)庫管理  
4. 5 例題  
習題4  
習題答案