目 錄

前言

考前準(zhǔn)備及考試形式解讀 1

◎沖關(guān)前的準(zhǔn)備 1

◎考試形式解讀 1

◎答題注意事項(xiàng) 2

一、上午考試答題注意事項(xiàng) 2

二、下午考試答題注意事項(xiàng) 2

◎制訂復(fù)習(xí)計劃 2

第1天 計算機(jī)基礎(chǔ)模塊一

第1學(xué)時 計算機(jī)系統(tǒng)知識 4

本學(xué)時考點(diǎn) 4

1.1.1 計算機(jī)系統(tǒng)的組成 4

1.1.2 計算機(jī)信息表示 6

1.1.3 計算機(jī)體系結(jié)構(gòu) 19

1.1.4 多媒體基礎(chǔ)知識 29

1.1.5 本學(xué)時要點(diǎn)總結(jié) 37

第2學(xué)時 計算機(jī)系統(tǒng)知識模擬習(xí)題 38

第3學(xué)時 程序語言基礎(chǔ)知識 45

本學(xué)時考點(diǎn) 45

1.3.1 程序設(shè)計語言基礎(chǔ) 45

1.3.2 編譯程序的基本原理 48

1.3.3 語言和文法 50

1.3.4 自動機(jī)及其相互轉(zhuǎn)化 57

1.3.5 正規(guī)式與有窮自動機(jī) 63

1.3.6 中間代碼表示 66

1.3.7 本學(xué)時要點(diǎn)總結(jié) 67

第4學(xué)時 程序語言基礎(chǔ)模擬習(xí)題 68

第5學(xué)時 數(shù)據(jù)結(jié)構(gòu)與算法 71

本學(xué)時考點(diǎn) 71

1.5.1 算法與數(shù)據(jù)結(jié)構(gòu)基本概念 71

1.5.2 線性結(jié)構(gòu) 75

1.5.3 數(shù)組與矩陣 79

1.5.4 樹與二叉樹 82

1.5.5 圖及其相關(guān)算法 90

1.5.6 查找算法 98

1.5.7 排序算法 103

1.5.8 本學(xué)時要點(diǎn)總結(jié) 111

第6學(xué)時 數(shù)據(jù)結(jié)構(gòu)與算法模擬習(xí)題 113

第2天 計算機(jī)基礎(chǔ)模塊二

第1學(xué)時 操作系統(tǒng)知識 122

本學(xué)時考點(diǎn) 122

2.1.1 操作系統(tǒng)基礎(chǔ)知識 122

2.1.2 處理機(jī)管理 125

2.1.3 存儲器管理 139

2.1.4 設(shè)備管理 154

2.1.5 文件管理 160

2.1.6 作業(yè)管理 170

2.1.7 常見操作系統(tǒng)Linux 171

2.1.8 本學(xué)時要點(diǎn)總結(jié) 174

第2學(xué)時 操作系統(tǒng)基礎(chǔ)模擬習(xí)題 177

第3學(xué)時 網(wǎng)絡(luò)基礎(chǔ)知識 181

本學(xué)時考點(diǎn) 181

2.3.1 計算機(jī)網(wǎng)絡(luò)概述 181

2.3.2 通信基礎(chǔ)知識 184

2.3.3 ISO/OSI體系結(jié)構(gòu)與TCP/IP協(xié)議簇 187

2.3.4 網(wǎng)絡(luò)互連硬件 190

2.3.5 網(wǎng)絡(luò)協(xié)議 191

2.3.6 Internet 及應(yīng)用 197

2.3.7 網(wǎng)絡(luò)安全 203

2.3.8 本學(xué)時要點(diǎn)總結(jié) 209

第4學(xué)時 網(wǎng)絡(luò)基礎(chǔ)知識模擬習(xí)題 211

第5學(xué)時 系統(tǒng)開發(fā)和運(yùn)行知識 214

本學(xué)時考點(diǎn) 214

2.5.1 軟件工程概述 215

2.5.2 系統(tǒng)分析基礎(chǔ)知識 219

2.5.3 DFD圖設(shè)計與分析 222

2.5.4 E-R圖設(shè)計與分析 224

2.5.5 統(tǒng)一建模語言 227

2.5.6 系統(tǒng)設(shè)計基礎(chǔ)知識 233

2.5.7 系統(tǒng)實(shí)施與運(yùn)維知識 236

2.5.8 本學(xué)時要點(diǎn)總結(jié) 238

2.5.9 系統(tǒng)開發(fā)和運(yùn)行知識模擬習(xí)題 240

第6學(xué)時 標(biāo)準(zhǔn)化和知識產(chǎn)權(quán)基礎(chǔ)知識 242

本學(xué)時考點(diǎn) 242

2.6.1 標(biāo)準(zhǔn)化基礎(chǔ)知識 243

2.6.2 知識產(chǎn)權(quán) 244

2.6.3 專利與商標(biāo) 246

2.6.4 本學(xué)時要點(diǎn)總結(jié) 246

2.6.5 標(biāo)準(zhǔn)化和知識產(chǎn)權(quán)基礎(chǔ)知識

模擬習(xí)題 247

第3天 數(shù)據(jù)庫基礎(chǔ)

第1學(xué)時 數(shù)據(jù)庫技術(shù)基礎(chǔ) 253

本學(xué)時考點(diǎn) 253

3.1.1 數(shù)據(jù)庫系統(tǒng)概述 253

3.1.2 數(shù)據(jù)模型 258

3.1.3 本學(xué)時要點(diǎn)總結(jié) 266

第2學(xué)時 數(shù)據(jù)庫技術(shù)基礎(chǔ)模擬習(xí)題 266

第3學(xué)時 關(guān)系數(shù)據(jù)庫 269

本學(xué)時考點(diǎn) 269

3.3.1 關(guān)系數(shù)據(jù)庫概述 269

3.3.2 關(guān)系代數(shù) 272

3.3.3 元組演算與域演算 280

3.3.4 查詢優(yōu)化 282

3.3.5 關(guān)系數(shù)據(jù)庫設(shè)計理論 285

3.3.6 關(guān)系模式的規(guī)范化理論 289

3.3.7 無損分解及保持函數(shù)依賴 292

3.3.8 本學(xué)時要點(diǎn)總結(jié) 294

第4學(xué)時 關(guān)系數(shù)據(jù)庫模擬習(xí)題 295

第5學(xué)時 結(jié)構(gòu)化查詢語言（SQL） 298

本學(xué)時考點(diǎn) 298

3.5.1 SQL語言概述 299

3.5.2 表的創(chuàng)建與結(jié)構(gòu)修改 300

3.5.3 索引定義與維護(hù) 302

3.5.4 數(shù)據(jù)操縱 303

3.5.5 數(shù)據(jù)查詢 305

3.5.6 視圖定義與更新 314

3.5.7 權(quán)限管理 317

3.5.8 嵌入式SQL與面向?qū)ο骃QL 319

3.5.9 存儲過程與存儲函數(shù) 322

3.5.10 觸發(fā)器與斷言 324

3.5.11 本學(xué)時要點(diǎn)總結(jié) 325

第6學(xué)時 結(jié)構(gòu)化查詢語言（SQL模擬習(xí)題 326

第4天 數(shù)據(jù)庫應(yīng)用

第1學(xué)時 數(shù)據(jù)庫設(shè)計 331

本學(xué)時考點(diǎn) 331

4.1.1 數(shù)據(jù)庫設(shè)計過程綜述 331

4.1.2 概念結(jié)構(gòu)設(shè)計與E-R圖 337

4.1.3 邏輯結(jié)構(gòu)設(shè)計與E-R轉(zhuǎn)換規(guī)則 340

4.1.4 數(shù)據(jù)庫的運(yùn)行和管理 343

4.1.5 本學(xué)時要點(diǎn)總結(jié) 345

第2學(xué)時 數(shù)據(jù)庫設(shè)計模擬習(xí)題 346

第3學(xué)時 事務(wù)管理 351

本學(xué)時考點(diǎn) 351

4.3.1 事務(wù)管理 351

4.3.2 故障恢復(fù) 353

4.3.3 并發(fā)控制 356

4.3.4 數(shù)據(jù)庫完整性 361

4.3.5 數(shù)據(jù)庫安全性 361

4.3.6 本學(xué)時要點(diǎn)總結(jié) 362

第4學(xué)時 事務(wù)管理模擬習(xí)題 363

第5學(xué)時 數(shù)據(jù)庫發(fā)展和新技術(shù) 365

本學(xué)時考點(diǎn) 365

4.5.1 分布式數(shù)據(jù)庫 365

4.5.2 Web與數(shù)據(jù)庫 371

4.5.3 XML與數(shù)據(jù)庫 373

4.5.4 ODBS與ORDB數(shù)據(jù)庫 374

4.5.5 DW、DM、ERP與DSS 377

4.5.6 NoSQL數(shù)據(jù)庫 382

4.5.7 本學(xué)時要點(diǎn)總結(jié) 384

第6學(xué)時 數(shù)據(jù)庫發(fā)展和新技術(shù)模擬習(xí)題 385

第5天 模擬真題實(shí)戰(zhàn)

第1～3學(xué)時 數(shù)據(jù)庫系統(tǒng)工程師上午題模擬試卷及其解析 391

上午題模擬試卷 391

上午題模擬試卷解析 399

第4～6學(xué)時 數(shù)據(jù)庫系統(tǒng)工程師下午題模擬試卷及其解析 413

下午題模擬試卷 413

下午題模擬試卷解析 421

參考文獻(xiàn)