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

第1章　基本數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)試指導(dǎo)　1
 1.1　基本數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)試指導(dǎo)　2
  1.1.1　算法的基本概念　2
  1.1.2　算法的復(fù)雜度　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　線性表及其順序存儲(chǔ)結(jié)構(gòu)　7
  1.3.1　線性表的基本概念　7
  1.3.2　線性表的順序存儲(chǔ)及其運(yùn)算　8
  1.3.3　棧及其基本運(yùn)算　9
  1.3.4　隊(duì)列及其基本運(yùn)算　9
  1.3.5　線性鏈表及其運(yùn)算　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　本章實(shí)戰(zhàn)備考試題　35
 1.9　參考答案　38
第2章　程序設(shè)計(jì)基礎(chǔ)應(yīng)試指導(dǎo)　39
 2.1　程序設(shè)計(jì)方法與風(fēng)格應(yīng)試指導(dǎo)　39
  2.1.1　程序設(shè)計(jì)的風(fēng)格　39
  2.1.2　程序設(shè)計(jì)的方法　41
 2.2　結(jié)構(gòu)化程序設(shè)計(jì)應(yīng)試指導(dǎo)　41
  2.2.1　結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn)　41
  2.2.2　模塊化程序設(shè)計(jì)　43
  2.2.3　自頂向下、逐步細(xì)化的設(shè)計(jì)過程　43
 2.3　面向?qū)ο蟮某绦蛟O(shè)計(jì)應(yīng)試指導(dǎo)　44
  2.3.1　面向?qū)ο蠹夹g(shù)的基本概念　44
  2.3.2　面向?qū)ο蠹夹g(shù)的特點(diǎn)　45
 2.4　典型考題與解題范例　46
 2.5　本章實(shí)戰(zhàn)備考試題　58
 2.6　參考答案　59
第3章　軟件工程基礎(chǔ)應(yīng)試指導(dǎo)　61
 3.1　軟件工程概述應(yīng)試指導(dǎo)　62
  3.1.1　軟件工程的概念　62
  3.1.2　軟件生命周期　63
  3.1.3　軟件工具與軟件開發(fā)環(huán)境　64
  3.1.4　軟件詳細(xì)設(shè)計(jì)的表達(dá)　65
  3.1.5　應(yīng)用軟件開發(fā)的原則和方法　67
 3.2　結(jié)構(gòu)化分析方法應(yīng)試指導(dǎo)　68
  3.2.1　需求分析與需求分析方法　68
  3.2.2　結(jié)構(gòu)化分析方法的特點(diǎn)　69
  3.2.3　數(shù)據(jù)流圖與數(shù)據(jù)字典　69
  3.2.4　軟件需求規(guī)格說明書　70
 3.3　結(jié)構(gòu)化設(shè)計(jì)方法　72
  3.3.1　結(jié)構(gòu)化設(shè)計(jì)方法的特點(diǎn)　72
  3.3.2　結(jié)構(gòu)化設(shè)計(jì)　74
  3.3.3　由數(shù)據(jù)流圖導(dǎo)出結(jié)構(gòu)圖　75
  3.3.4　模塊的耦合與內(nèi)聚　75
 3.4　軟件測(cè)試與調(diào)試應(yīng)試指導(dǎo)　76
  3.4.1　軟件測(cè)試的任務(wù)、原則和方法　76
  3.4.2　軟件測(cè)試技術(shù)　77
  3.4.3　調(diào)試　78
  3.4.4　軟件測(cè)試的組成　79
  3.4.5　軟件測(cè)試的實(shí)施　80
  3.4.6　測(cè)試報(bào)告　80
  3.4.7　軟件的維護(hù)　81
 3.5　典型考題與解題范例　82
 3.6　本章實(shí)戰(zhàn)備考試題　102
 3.7　參考答案　105
第4章　數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)應(yīng)試指導(dǎo)　106
 4.1　數(shù)據(jù)庫的基本概念應(yīng)試指導(dǎo)　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è)計(jì)方法　116
  4.4.1　數(shù)據(jù)庫設(shè)計(jì)的基本概念　116
  4.4.2　數(shù)據(jù)庫設(shè)計(jì)的需求分析　117
  4.4.3　數(shù)據(jù)庫概念設(shè)計(jì)　118
 4.5　典型考題與解題范例　121
 4.6　本章實(shí)戰(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