二級公共基礎知識考題精解與考場模擬

第1章　基本數(shù)據(jù)結構與算法應試指導　1
 1.1　基本數(shù)據(jù)結構與算法應試指導　2
  1.1.1　算法的基本概念　2
  1.1.2　算法的復雜度　4
 1.2　數(shù)據(jù)結構的基本概念　4
  1.2.1　數(shù)據(jù)結構的表示　6
  1.2.2　數(shù)據(jù)結構類型　7
 1.3　線性表及其順序存儲結構　7
  1.3.1　線性表的基本概念　7
  1.3.2　線性表的順序存儲及其運算　8
  1.3.3　棧及其基本運算　9
  1.3.4　隊列及其基本運算　9
  1.3.5　線性鏈表及其運算　11
 1.4　樹與二叉樹　13
  1.4.1　樹的基本概念　13
  1.4.2　二叉樹及其遍歷　13
 1.5　查找　16
 1.6　排序技術　16
  1.6.1　交換類排序　16
  1.6.2　插入類排序　17
  1.6.3　選擇類排序　18
 1.7　典型考題與解題范例　19
 1.8　本章實戰(zhàn)備考試題　35
 1.9　參考答案　38
第2章　程序設計基礎應試指導　39
 2.1　程序設計方法與風格應試指導　39
  2.1.1　程序設計的風格　39
  2.1.2　程序設計的方法　41
 2.2　結構化程序設計應試指導　41
  2.2.1　結構化程序的基本結構與特點　41
  2.2.2　模塊化程序設計　43
  2.2.3　自頂向下、逐步細化的設計過程　43
 2.3　面向對象的程序設計應試指導　44
  2.3.1　面向對象技術的基本概念　44
  2.3.2　面向對象技術的特點　45
 2.4　典型考題與解題范例　46
 2.5　本章實戰(zhàn)備考試題　58
 2.6　參考答案　59
第3章　軟件工程基礎應試指導　61
 3.1　軟件工程概述應試指導　62
  3.1.1　軟件工程的概念　62
  3.1.2　軟件生命周期　63
  3.1.3　軟件工具與軟件開發(fā)環(huán)境　64
  3.1.4　軟件詳細設計的表達　65
  3.1.5　應用軟件開發(fā)的原則和方法　67
 3.2　結構化分析方法應試指導　68
  3.2.1　需求分析與需求分析方法　68
  3.2.2　結構化分析方法的特點　69
  3.2.3　數(shù)據(jù)流圖與數(shù)據(jù)字典　69
  3.2.4　軟件需求規(guī)格說明書　70
 3.3　結構化設計方法　72
  3.3.1　結構化設計方法的特點　72
  3.3.2　結構化設計　74
  3.3.3　由數(shù)據(jù)流圖導出結構圖　75
  3.3.4　模塊的耦合與內聚　75
 3.4　軟件測試與調試應試指導　76
  3.4.1　軟件測試的任務、原則和方法　76
  3.4.2　軟件測試技術　77
  3.4.3　調試　78
  3.4.4　軟件測試的組成　79
  3.4.5　軟件測試的實施　80
  3.4.6　測試報告　80
  3.4.7　軟件的維護　81
 3.5　典型考題與解題范例　82
 3.6　本章實戰(zhàn)備考試題　102
 3.7　參考答案　105
第4章　數(shù)據(jù)庫設計基礎應試指導　106
 4.1　數(shù)據(jù)庫的基本概念應試指導　107
  4.1.1　數(shù)據(jù)管理技術的發(fā)展　107
  4.1.2　數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)　108
  4.1.3　數(shù)據(jù)庫系統(tǒng)的內部結構體系　110
 4.2　數(shù)據(jù)模型　111
  4.2.1　數(shù)據(jù)模型的概念　111
  4.2.2　數(shù)據(jù)模型　112
 4.3　關系代數(shù)　114
 4.4　數(shù)據(jù)庫設計方法　116
  4.4.1　數(shù)據(jù)庫設計的基本概念　116
  4.4.2　數(shù)據(jù)庫設計的需求分析　117
  4.4.3　數(shù)據(jù)庫概念設計　118
 4.5　典型考題與解題范例　121
 4.6　本章實戰(zhàn)備考試題　139
 4.7　參考答案　142
第5章　筆試模擬試卷　144
 5.1　第1套筆試模擬試卷　144
  5.1.1　試題　144
  5.1.2　答案與分析　146
 5.2　第2套筆試模擬試卷　148
  5.2.1　試題　148
  5.2.2　答案與分析　150
 5.3　第3套筆試模擬試卷　154
  5.3.1　試題　154
  5.3.2　答案與分析　155
 5.4　第4套筆試模擬試卷　159
  5.4.1　試題　159
  5.4.2　答案與分析　160
 5.5　第5套筆試模擬試卷　163
  5.5.1　試題　163
  5.5.2　答案與分析　165
 5.6　第6套筆試模擬試卷　168
  5.6.1　試題　168
  5.6.2　答案與分析　169
 5.7　第7套筆試模擬試卷　172
  5.7.1　試題　172
  5.7.2　答案與分析　174
 5.8　第8套筆試模擬試卷　177
  5.8.1　試題　177
  5.8.2　答案與分析　178
 5.9　第9套筆試模擬試卷　181
  5.9.1　試題　181
  5.9.2　答案與分析　183
 5.10　第10套筆試模擬試卷　185
  5.10.1　試題　185
  5.10.2　答案與分析　187
參考書目　191