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

前言.  
第1章 數據結構與算法  
本章考點和學習目標  
1. 1 數據結構的基本概念  
1. 1. 1 數據數據元素和數據項的概念  
1. 1. 2 數據結構概述  
1. 1. 3 數據的邏輯結構  
1. 1. 4 數據的存儲結構  
1. 2 算法  
1. 2. 1 算法的基本概念  
1. 2. 2 算法的基本要素  
1. 2. 3 算法設計基本方法  
1. 2. 4 算法復雜度  
1. 3 線性表及其順序存儲結構  
1. 3. 1 線性結構與線性表的基本概念  
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 二叉樹的鏈式存儲結構  
1. 6. 4 二叉樹的遍歷  
1. 7 查找技術  
1. 7. 1 查找技術的基本概念  
1. 7. 2 順序查找  
1. 7. 3 二分法查找  
1. 8 基本排序技術  
1. 8. 1 排序的基本概念  
1. 8. 2 插入排序  
1. 8. 3 交換排序  
1. 8. 4 選擇排序  
歷年經典考題講解  
習題一  
第2章 程序設計基礎  
本章考點和學習目標  
2. 1 程序設計方法與風格  
2. 1. 1 程序設計方法  
2. 1. 2 程序設計風格  
2. 2 結構化程序設計基礎  
2. 2. 1 結構化程序設計原則  
2. 2. 2 結構化程序基本結構  
2. 2. 3 結構化程序設計要素  
2. 2. 4 結構化程序設計實例  
2. 3 面向對象程序設計方法  
2. 3. 1 面向對象程序設計概述  
2. 3. 2 面向對象程序相關概念  
習題二  
第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 結構化分析及設計基礎  
3. 2. 1 結構化分析方法  
3. 2. 2 結構化設計方法  
3. 3 軟件測試基礎  
3. 3. 1 軟件測試的目的  
3. 3. 2 軟件測試的準則  
3. 3. 3 軟件測試技術與方法  
3. 3. 4 軟件測試的實施  
3. 4 程序的調試  
3. 4. 1 基本概念  
3. 4. 2 軟件調試方法  
歷年經典考題講解  
習題三  
第4章 數據庫設計基礎  
本章考點和學習目標  
4. 1 數據庫的基本概念  
4. 1. 1 數據庫相關概念  
4. 1. 2 數據庫系統(tǒng)的發(fā)展歷史  
4. 1. 3 數據庫系統(tǒng)的基本特點  
4. 1. 4 數據庫系統(tǒng)的內部結構體系  
4. 2 數據庫的數據模型  
4. 2. 1 E-R模型  
4. 2. 2 層次模型  
4. 2. 3 網狀模型  
4. 2. 4 關系模型  
4. 3 關系代數  
4. 3. 1 關系模型的基本操作  
4. 3. 2 關系模型的基本運算  
4. 4 關系數據庫的設計與管理  
4. 4. 1 數據庫設計步驟  
4. 4. 2 需求分析  
4. 4. 3 概念結構設計  
4. 4. 4 邏輯設計  
4. 4. 5 物理設計  
4. 4. 6 數據庫實施  
4. 4. 7 系統(tǒng)管理和維護  
4. 4. 8 面向對象的關系數據庫設計  
4. 5 常用SQL語句設計  
4. 5. 1 表的創(chuàng)建.修改和刪除  
4. 5. 2 數據查詢語句  
4. 5. 3 數據更新語句  
歷年經典考題講解  
習題四  
第5章 考前輔導：公共基礎知識全真模擬試題  
模擬試題一  
模擬試題二  
模擬試題三  
模擬試題四  
模擬試題五  
第6章 考前輔導：公共基礎知識全真模擬試題答案與解析  
模擬試題一答案與解析  
模擬試題二答案與解析  
模擬試題三答案與解析  
模擬試題四答案與解析  
模擬試題五答案與解析  
附錄一 二級公共基礎知識考試大綱  
附錄二 課后習題答案