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

第1章 數(shù)據(jù)結(jié)構(gòu)與算法
1.1 算法
? 1.1.1 算法的基本概念
? 1.1.2 算法復雜度
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章 程序設計基礎
2.1 程序設計方法與風格
2.2 結(jié)構(gòu)化程序設計
? 2.2.1 結(jié)構(gòu)化程序設計的原則
? 2.2.2 結(jié)構(gòu)化程序設計的基本結(jié)構(gòu)
? 2.2.3 結(jié)構(gòu)化程序設計的原則和方法的應用
2.3 面向?qū)ο蟮某绦蛟O計
? 2.3.1 面向?qū)ο蠓椒ǖ膬?yōu)點
? 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?br /> 本章小結(jié)
本章小結(jié)
鞏固練習

第3章 軟件工程基礎
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)化設計方法
? 3.3.1 軟件設計概述
? 3.3.2 概要設計
? 3.3.3 詳細設計
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ù)庫設計基礎
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 關系模型
4.3 關系代數(shù)
? 4.3.1 關系代數(shù)的基本操作
? 4.3.2 關系代數(shù)的基本運算
? 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ù)庫管理
本章小結(jié)
本章小結(jié)
鞏固練習
鞏固練習題答案