全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)教程公共基礎(chǔ)知識(shí)

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