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

第1章　基本數(shù)據(jù)結(jié)構(gòu)與算法應試指導　1
 1.1　基本數(shù)據(jù)結(jié)構(gòu)與算法應試指導　2
  1.1.1　算法的基本概念　2
  1.1.2　算法的復雜度　4
 1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念　4
  1.2.1　數(shù)據(jù)結(jié)構(gòu)的表示　6
  1.2.2　數(shù)據(jù)結(jié)構(gòu)類型　7
 1.3　線性表及其順序存儲結(jié)構(gòu)　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　排序技術(shù)　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章　程序設(shè)計基礎(chǔ)應試指導　39
 2.1　程序設(shè)計方法與風格應試指導　39
  2.1.1　程序設(shè)計的風格　39
  2.1.2　程序設(shè)計的方法　41
 2.2　結(jié)構(gòu)化程序設(shè)計應試指導　41
  2.2.1　結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點　41
  2.2.2　模塊化程序設(shè)計　43
  2.2.3　自頂向下、逐步細化的設(shè)計過程　43
 2.3　面向?qū)ο蟮某绦蛟O(shè)計應試指導　44
  2.3.1　面向?qū)ο蠹夹g(shù)的基本概念　44
  2.3.2　面向?qū)ο蠹夹g(shù)的特點　45
 2.4　典型考題與解題范例　46
 2.5　本章實戰(zhàn)備考試題　58
 2.6　參考答案　59
第3章　軟件工程基礎(chǔ)應試指導　61
 3.1　軟件工程概述應試指導　62
  3.1.1　軟件工程的概念　62
  3.1.2　軟件生命周期　63
  3.1.3　軟件工具與軟件開發(fā)環(huán)境　64
  3.1.4　軟件詳細設(shè)計的表達　65
  3.1.5　應用軟件開發(fā)的原則和方法　67
 3.2　結(jié)構(gòu)化分析方法應試指導　68
  3.2.1　需求分析與需求分析方法　68
  3.2.2　結(jié)構(gòu)化分析方法的特點　69
  3.2.3　數(shù)據(jù)流圖與數(shù)據(jù)字典　69
  3.2.4　軟件需求規(guī)格說明書　70
 3.3　結(jié)構(gòu)化設(shè)計方法　72
  3.3.1　結(jié)構(gòu)化設(shè)計方法的特點　72
  3.3.2　結(jié)構(gòu)化設(shè)計　74
  3.3.3　由數(shù)據(jù)流圖導出結(jié)構(gòu)圖　75
  3.3.4　模塊的耦合與內(nèi)聚　75
 3.4　軟件測試與調(diào)試應試指導　76
  3.4.1　軟件測試的任務、原則和方法　76
  3.4.2　軟件測試技術(shù)　77
  3.4.3　調(diào)試　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ù)庫設(shè)計基礎(chǔ)應試指導　106
 4.1　數(shù)據(jù)庫的基本概念應試指導　107
  4.1.1　數(shù)據(jù)管理技術(shù)的發(fā)展　107
  4.1.2　數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)　108
  4.1.3　數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系　110
 4.2　數(shù)據(jù)模型　111
  4.2.1　數(shù)據(jù)模型的概念　111
  4.2.2　數(shù)據(jù)模型　112
 4.3　關(guān)系代數(shù)　114
 4.4　數(shù)據(jù)庫設(shè)計方法　116
  4.4.1　數(shù)據(jù)庫設(shè)計的基本概念　116
  4.4.2　數(shù)據(jù)庫設(shè)計的需求分析　117
  4.4.3　數(shù)據(jù)庫概念設(shè)計　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