全國計算機等級考過關(guān)寶典：二級公共基礎(chǔ)知識

第1部分　公共基礎(chǔ)知識考試大綱及分析
　公共基礎(chǔ)知識考試大綱
　全國計算機等級考試二級公共基礎(chǔ)知識考綱分析
第2部分　公共基礎(chǔ)知識教程及習題
　第1章　數(shù)據(jù)結(jié)構(gòu)與算法
　　1.1　學習目標與要求
　　1.2　內(nèi)容要點
　 1.2.1　算法
　1.2.2　數(shù)據(jù)結(jié)構(gòu)的基本概念
　 1.2.3　線性表及其順序存儲結(jié)構(gòu)
　1.2.4　棧和隊列
　 1.2.5　線性鏈表
　 1.2.6　樹與二叉樹
　1.2.7　查找技術(shù)
　 1.2.8　排序技術(shù)
　1.3　例題分析
　 1.4　本章自測習題
　1.5　本章自測習題答案
　第2章　程序設(shè)計基礎(chǔ)
　　2.1　學習目標與要求
　　2.2　內(nèi)容要點
　　 2.2.1　程序設(shè)計方法與風格
　　 2.2.2　結(jié)構(gòu)化程序設(shè)計
　　 2.2.3　面向?qū)ο蟮某绦蛟O(shè)計
　　2.3　例題分析
　　2.4　本章自測習題
　　2.5　本章自測習題答案
　第3章　軟件工程基礎(chǔ)
　3.1　學習目標與要求
　 3.2　內(nèi)容要點
　　3.2.1　軟件工程基本概念
　　 3.2.2　結(jié)構(gòu)化分析方法
　　 3.2.3　結(jié)構(gòu)化設(shè)計方法
　　 3.2.4　軟件測試
　　 3.2.5　程序的調(diào)試
　　3.3　例題分析
　　3.4　本章自測習題
　　3.5　本章自測習題答案
　第4章　數(shù)據(jù)庫設(shè)計基礎(chǔ)
　　4.1　學習目標與要求
　　4.2　內(nèi)容要點
　　 4.2.1　數(shù)據(jù)庫系統(tǒng)的基本概念
　　 4.2.2　數(shù)據(jù)模型
　　 4.2.3　關(guān)系代數(shù)
　　 4.2.4　數(shù)據(jù)庫設(shè)計與管理
　　4.3　例題分析
　　4.4　本章自測習題
　　4.5　本章自測習題答案
第3部分　公共基礎(chǔ)知識習題解析
　第1章　數(shù)據(jù)結(jié)構(gòu)
　第2章　程序設(shè)計基礎(chǔ)
　第3章　軟件工程基礎(chǔ)
　第4章　數(shù)據(jù)庫設(shè)計基礎(chǔ)
第4部分　公共基礎(chǔ)知識模擬練習
　模擬練習1
　模擬練習2
　模擬練習3
　模擬練習4
　模擬練習5
　模擬練習6
　模擬練習7
　模擬練習8
　模擬練習9
　模擬練習10
附錄1　2008年4月全國計算機等級考試公共基礎(chǔ)部分筆試試題
　2008年4月全國計算機等級考試公共基礎(chǔ)部分筆試試題答案
附錄2　2008年9月全國計算機等級考試公共基礎(chǔ)部分筆試試題
　2008年9月全國計算機等級考試公共基礎(chǔ)部分筆試試題答案