考點解析、例題精解與實戰(zhàn)練習(xí)：二級公共基礎(chǔ)知識

第1章　數(shù)據(jù)結(jié)構(gòu)與算法
　1.1 算法
考點1　算法的基本概念
考點2　算法的復(fù)雜度
　1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念
考點3　數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
考點4　線性結(jié)構(gòu)與非線性結(jié)構(gòu)
　1.3 線性表、棧和隊列
考點5　線性表和棧
考點6　隊列及其基本運算
　1.4 線性鏈表
考點7　線性鏈表的基本概念
　1.5　樹與二叉樹
考點8　樹與二叉樹
考點9　二叉樹的遍歷
　1.6 查找技術(shù)
考點10　順序查找
考點11　二分法查找
　1.7 排序技術(shù)
考點12　各種排序法
　1.8 同步自測
　1.9 同步自測答案
第2章　程序設(shè)計基礎(chǔ)
　2.1 程序設(shè)計風(fēng)格
考點1　程序設(shè)計風(fēng)格
　2.2　結(jié)構(gòu)化程序設(shè)計
考點2　結(jié)構(gòu)化程序設(shè)計的原則
考點3 結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點
考點4　結(jié)構(gòu)化程序設(shè)計原則和方法的應(yīng)用
　2.3 面向?qū)ο蟮某绦蛟O(shè)計
考點5 面向?qū)ο蠓椒ǖ幕靖拍?br />　2.4　同步自測
　2.5 同步自測答案
第3章　軟件工程基礎(chǔ)
　3.1 軟件工程的基本概念
考點1　軟件的定義與分類
考點2　軟件生命周期的定義
　3.2　結(jié)構(gòu)化分析方法
考點3　關(guān)于結(jié)構(gòu)化分析的常用工具
考點4　軟件需求規(guī)格說明書
　3.3 結(jié)構(gòu)化設(shè)計方法
考點5　有關(guān)軟件設(shè)計的基本內(nèi)容
考點6　結(jié)構(gòu)化設(shè)計方法的詳細設(shè)計
　3.4 軟件測試
考點7　軟件測試的目的
考點8　軟件測試的方法與技術(shù)
考點9　軟件測試的實施
　3.5 程序的調(diào)試
考點10　基本概念
　3.6 同步自測
　3.7 同步自測答案
第4章　數(shù)據(jù)庫設(shè)計基礎(chǔ)
　4.1 數(shù)據(jù)庫系統(tǒng)的基本概念
考點1 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)
考點2　數(shù)據(jù)庫系統(tǒng)
考點3　數(shù)據(jù)庫系統(tǒng)的發(fā)展
　考點4　數(shù)據(jù)庫系統(tǒng)的基本特點
考點5　數(shù)據(jù)模式
　4.2 數(shù)據(jù)模型
考點6　E-R模型(實體聯(lián)系模型)
考點7　層次模型
考點8　關(guān)系模型
　4.3 關(guān)系代數(shù)
　考點9　關(guān)系模型的運算
　……
第5章　筆試模擬試卷及答案分析