二級公共基礎知識教程與考前輔導（最新大綱）

前言.  
第1章 數(shù)據(jù)結(jié)構(gòu)與算法  
本章考點和學習目標  
1. 1 數(shù)據(jù)結(jié)構(gòu)的基本概念  
1. 1. 1 數(shù)據(jù)數(shù)據(jù)元素和數(shù)據(jù)項的概念  
1. 1. 2 數(shù)據(jù)結(jié)構(gòu)概述  
1. 1. 3 數(shù)據(jù)的邏輯結(jié)構(gòu)  
1. 1. 4 數(shù)據(jù)的存儲結(jié)構(gòu)  
1. 2 算法  
1. 2. 1 算法的基本概念  
1. 2. 2 算法的基本要素  
1. 2. 3 算法設計基本方法  
1. 2. 4 算法復雜度  
1. 3 線性表及其順序存儲結(jié)構(gòu)  
1. 3. 1 線性結(jié)構(gòu)與線性表的基本概念  
1. 3. 2 順序表的基本概念  
1. 3. 3 順序表的插入刪除運算  
1. 4 線性鏈表循環(huán)鏈表及其基本運算  
1. 4. 1 線性鏈表及其基本運算  
1. 4. 2 循環(huán)鏈表及其基本運算  
1. 5 棧和隊列  
1. 5. 1 棧及其基本運算  
1. 5. 2 隊列及其基本運算  
1. 6 樹與二叉樹  
1. 6. 1 樹的基本概念  
1. 6. 2 二叉樹的基本概念  
1. 6. 3 二叉樹的鏈式存儲結(jié)構(gòu)  
1. 6. 4 二叉樹的遍歷  
1. 7 查找技術(shù)  
1. 7. 1 查找技術(shù)的基本概念  
1. 7. 2 順序查找  
1. 7. 3 二分法查找  
1. 8 基本排序技術(shù)  
1. 8. 1 排序的基本概念  
1. 8. 2 插入排序  
1. 8. 3 交換排序  
1. 8. 4 選擇排序  
歷年經(jīng)典考題講解  
習題一  
第2章 程序設計基礎  
本章考點和學習目標  
2. 1 程序設計方法與風格  
2. 1. 1 程序設計方法  
2. 1. 2 程序設計風格  
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. 2. 4 結(jié)構(gòu)化程序設計實例  
2. 3 面向?qū)ο蟪绦蛟O計方法  
2. 3. 1 面向?qū)ο蟪绦蛟O計概述  
2. 3. 2 面向?qū)ο蟪绦蛳嚓P(guān)概念  
習題二  
第3章 軟件工程基礎  
本章考點和學習目標  
3. 1 軟件工程概述  
3. 1. 1 軟件工程發(fā)展歷史  
3. 1. 2 軟件的定義特點及分類  
3. 1. 3 軟件危機與軟件工程  
3. 1. 4 軟件工程過程與軟件生命周期  
3. 1. 5 軟件工程的目標與原則..  
3. 1. 6 軟件開發(fā)工具與軟件開發(fā)環(huán)境  
3. 2 結(jié)構(gòu)化分析及設計基礎  
3. 2. 1 結(jié)構(gòu)化分析方法  
3. 2. 2 結(jié)構(gòu)化設計方法  
3. 3 軟件測試基礎  
3. 3. 1 軟件測試的目的  
3. 3. 2 軟件測試的準則  
3. 3. 3 軟件測試技術(shù)與方法  
3. 3. 4 軟件測試的實施  
3. 4 程序的調(diào)試  
3. 4. 1 基本概念  
3. 4. 2 軟件調(diào)試方法  
歷年經(jīng)典考題講解  
習題三  
第4章 數(shù)據(jù)庫設計基礎  
本章考點和學習目標  
4. 1 數(shù)據(jù)庫的基本概念  
4. 1. 1 數(shù)據(jù)庫相關(guān)概念  
4. 1. 2 數(shù)據(jù)庫系統(tǒng)的發(fā)展歷史  
4. 1. 3 數(shù)據(jù)庫系統(tǒng)的基本特點  
4. 1. 4 數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系  
4. 2 數(shù)據(jù)庫的數(shù)據(jù)模型  
4. 2. 1 E-R模型  
4. 2. 2 層次模型  
4. 2. 3 網(wǎng)狀模型  
4. 2. 4 關(guān)系模型  
4. 3 關(guān)系代數(shù)  
4. 3. 1 關(guān)系模型的基本操作  
4. 3. 2 關(guān)系模型的基本運算  
4. 4 關(guān)系數(shù)據(jù)庫的設計與管理  
4. 4. 1 數(shù)據(jù)庫設計步驟  
4. 4. 2 需求分析  
4. 4. 3 概念結(jié)構(gòu)設計  
4. 4. 4 邏輯設計  
4. 4. 5 物理設計  
4. 4. 6 數(shù)據(jù)庫實施  
4. 4. 7 系統(tǒng)管理和維護  
4. 4. 8 面向?qū)ο蟮年P(guān)系數(shù)據(jù)庫設計  
4. 5 常用SQL語句設計  
4. 5. 1 表的創(chuàng)建.修改和刪除  
4. 5. 2 數(shù)據(jù)查詢語句  
4. 5. 3 數(shù)據(jù)更新語句  
歷年經(jīng)典考題講解  
習題四  
第5章 考前輔導：公共基礎知識全真模擬試題  
模擬試題一  
模擬試題二  
模擬試題三  
模擬試題四  
模擬試題五  
第6章 考前輔導：公共基礎知識全真模擬試題答案與解析  
模擬試題一答案與解析  
模擬試題二答案與解析  
模擬試題三答案與解析  
模擬試題四答案與解析  
模擬試題五答案與解析  
附錄一 二級公共基礎知識考試大綱  
附錄二 課后習題答案