全國計算機等級考試無紙化專用教程：二級公共基礎(chǔ)（2013年9月版）

第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 線性表及其順序存儲結(jié)構(gòu)
? 1.3.1 線性表的基本概念
? 1.3.2 線性表的順序存儲結(jié)構(gòu)
? 1.3.3 線性表的插入運算
? 1.3.4 線性表的刪除運算
1.4 棧和隊列
? 1.4.1 棧及其基本運算
? 1.4.2 隊列及其基本運算
1.5 線性鏈表
? 1.5.1 線性鏈表的基本概念
? 1.5.2 線性鏈表的基本運算
? 1.5.3 循環(huán)鏈表及其基本運算
1.6 樹和二叉樹
? 1.6.1 樹的基本概念
? 1.6.2 二叉樹及其基本性質(zhì)
? 1.6.3 二叉樹的存儲結(jié)構(gòu)
? 1.6.4 二叉樹的遍歷
1.7 查找技術(shù)
? 1.7.1 順序查找
? 1.7.2 二分法查找
1.8 排序技術(shù)
? 1.8.1 交換類排序法
? 1.8.2 插入類排序法
? 1.8.3 選擇類排序法
? 1.8.4 排序方法比較
本章小結(jié)
本章小結(jié)
鞏固練習

第2章 程序設(shè)計基礎(chǔ)
2.1 程序設(shè)計方法與風格
2.2 結(jié)構(gòu)化程序設(shè)計
? 2.2.1 結(jié)構(gòu)化程序設(shè)計的原則
? 2.2.2 結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)
? 2.2.3 結(jié)構(gòu)化程序設(shè)計的原則和方法的應(yīng)用
2.3 面向?qū)ο蟮某绦蛟O(shè)計
? 2.3.1 面向?qū)ο蠓椒ǖ膬?yōu)點
? 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?br /> 本章小結(jié)
本章小結(jié)
鞏固練習

第3章 軟件工程基礎(chǔ)
3.1 軟件工程基本概念
? 3.1.1 軟件定義與軟件特點
? 3.1.2 軟件危機與軟件工程
? 3.1.3 軟件工程過程與軟件生命周期
? 3.1.4 軟件工程的目標與原則
? 3.1.5 軟件開發(fā)工具與軟件開發(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è)計
3.4 軟件測試
? 3.4.1 軟件測試的目的
? 3.4.2 軟件測試的準則
? 3.4.3 軟件測試技術(shù)和方法綜述
? 3.4.4 軟件測試的實施
3.5 程序的調(diào)試
? 3.5.1 程序調(diào)試的基本概念
? 3.5.2 程序調(diào)試方法
本章小結(jié)
本章小結(jié)
鞏固練習

第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)
4.1 數(shù)據(jù)庫系統(tǒng)的基本概念
? 4.1.1 數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)
? 4.1.2 數(shù)據(jù)庫系統(tǒng)的發(fā)展
? 4.1.3 數(shù)據(jù)庫系統(tǒng)的基本特點
? 4.1.4 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
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)系代數(shù)的基本操作
? 4.3.2 關(guān)系代數(shù)的基本運算
? 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ù)庫管理
本章小結(jié)
本章小結(jié)
鞏固練習
鞏固練習題答案