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

第1章 數(shù)據(jù)結(jié)構(gòu)與算法  
1 . 1  算法的概念  
1. 1. 1 算法實例  
1. 1. 2 算法的特征  
1. 1. 3 算法的基本要素  
1. 2 算法復(fù)雜度  
1. 3 數(shù)據(jù)結(jié)構(gòu)的概念  
1. 3. 1 數(shù)據(jù)結(jié)構(gòu)研究的對象  
1. 3. 2 數(shù)據(jù)結(jié)構(gòu)與算法  
1. 4 線性表  
1. 4. 1 線性表的概念  
1. 4. 2 線性表的順序存儲結(jié)構(gòu)  
1. 4. 3 線性表的鏈式存儲結(jié)構(gòu)  
1. 5 受限線性表  
1. 5. 1 棧  
1. 5. 2 隊列  
1. 6 樹與二叉樹  
1. 6. 1 樹的概念  
1. 6. 2 二叉樹的概念及性質(zhì)  
1. 6. 3 二叉樹的存儲結(jié)構(gòu)  
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章 程序設(shè)計基礎(chǔ)  
2. 1 程序設(shè)計方法與風格  
2. 2 結(jié)構(gòu)化程序設(shè)計  
2. 2. 1 結(jié)構(gòu)化程序設(shè)計的產(chǎn)生  
2. 2. 2 結(jié)構(gòu)化程序設(shè)計原則  
2. 2. 3 程序的三種基本結(jié)構(gòu)  
2. 2. 4 基本結(jié)構(gòu)的本質(zhì)屬性  
2. 2. 5 結(jié)構(gòu)化程序的特點  
2. 2. 6 結(jié)構(gòu)化程序設(shè)計原則和方法的應(yīng)用  
2. 3 面向?qū)ο蟪绦蛟O(shè)計  
2. 3. 1 面向?qū)ο蟪绦蛟O(shè)計思想  
2. 3. 2 面向?qū)ο蟪绦蛟O(shè)計的優(yōu)點  
2. 3. 3 對象和類  
2. 3. 4 消息  
2. 3. 5 類的繼承性  
2. 3. 6類的多態(tài)性  
2. 4 例題  
習題2  
第3章 軟件工程基礎(chǔ)  
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 結(jié)構(gòu)化分析方法  
3. 2. 1 需求分析與需求分析方法  
3. 2. 2 結(jié)構(gòu)化分析方法  
3. 2. 3 軟件需求規(guī)格說明書  
3. 3 結(jié)構(gòu)化設(shè)計方法  
3. 3. 1 軟件設(shè)計的基本概念  
3. 3. 2 軟件設(shè)計的基本原理  
3. 3. 3 概要設(shè)計的任務(wù)  
3. 3. 4 面向數(shù)據(jù)流的設(shè)計方法  
3. 3. 5 詳細設(shè)計  
3. 4 軟件測試  
3. 4. 1 軟件測試的目的.★準則與方法  
3. 4. 2 白盒測試及測試用例設(shè)計  
3. 4. 3 黑盒測試及測試用例設(shè)計  
3. 4. 4 軟件測試的實施  
3. 5 程序調(diào)試  
3. 5. 1 基本概念  
3. 5. 2 軟件調(diào)試方法  
3. 6 例題  
習題3  
第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)  
4. 1 數(shù)據(jù)庫系統(tǒng)基本概念  
4. 1. 1 數(shù)據(jù)管理技術(shù)的發(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)部體系結(jié)構(gòu)  
4. 1. 5 數(shù)據(jù)庫技術(shù)的現(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 關(guān)系模型  
4. 3 關(guān)系代數(shù)  
4. 3. 1 關(guān)系的概念  
4. 3. 2 關(guān)系的基本運算  
4. 3. 3 關(guān)系代數(shù)中的擴充運算  
4. 3. 4 關(guān)系代數(shù)應(yīng)用實例  
4. 4 數(shù)據(jù)庫設(shè)計與管理  
4. 4. 1 數(shù)據(jù)庫設(shè)計概述  
4. 4. 2 數(shù)據(jù)庫設(shè)計的需求分析  
4. 4. 3 數(shù)據(jù)庫概念設(shè)計  
4. 4. 4 數(shù)據(jù)庫的邏輯設(shè)計  
4. 4. 5 數(shù)據(jù)庫的物理設(shè)計  
4. 4. 6 數(shù)據(jù)庫管理  
4. 5 例題  
習題4  
習題答案