目 錄

第1章 計算機系統(tǒng)知識 1

1.1 計算機系統(tǒng)基礎(chǔ)知識 1

1.1.1 考點輔導(dǎo) 1

1.1.2 典型例題分析 6

1.1.3 同步練習(xí) 11

1.1.4 同步練習(xí)參考答案 12

1.2 計算機體系結(jié)構(gòu) 12

1.2.1 考點輔導(dǎo) 12

1.2.2 典型例題分析 22

1.2.3 同步練習(xí) 30

1.2.4 同步練習(xí)參考答案 32

1.3 安全性、可靠性與系統(tǒng)評測基礎(chǔ)知識 32

1.3.1 考點輔導(dǎo) 32

1.3.2 典型例題分析 38

1.3.3 同步練習(xí) 43

1.3.4 同步練習(xí)參考答案 45

1.4 本章小結(jié) 45

1.5 達標(biāo)訓(xùn)練題及參考答案 46

1.5.1 達標(biāo)訓(xùn)練題 46

1.5.2 參考答案 46

第2章 程序設(shè)計語言基礎(chǔ) 47

2.1 程序設(shè)計基礎(chǔ)知識 47

2.1.1 考點輔導(dǎo) 47

2.1.2 典型例題分析 51

2.1.3 同步練習(xí) 56

2.1.4 同步練習(xí)參考答案 56

2.2 語言處理程序基礎(chǔ) 56

2.2.1 考點輔導(dǎo) 56

2.2.2 典型例題分析 63

2.2.3 同步練習(xí) 71

2.2.4 同步練習(xí)參考答案 72

2.3 本章小結(jié) 72

2.4 達標(biāo)訓(xùn)練題及參考答案 73

2.4.1 達標(biāo)訓(xùn)練題 73

2.4.2 參考答案 73

第3章 數(shù)據(jù)結(jié)構(gòu) 74

3.1 線性結(jié)構(gòu) 74

3.1.1 考點輔導(dǎo) 74

3.1.2 典型例題分析 79

3.1.3 同步練習(xí) 84

3.1.4 同步練習(xí)參考答案 84

3.2 數(shù)組、矩陣和廣義表 84

3.2.1 考點輔導(dǎo) 84

3.2.2 典型例題分析 86

3.2.3 同步練習(xí) 87

3.2.4 同步練習(xí)參考答案 88

3.3 樹 88

3.3.1 考點輔導(dǎo) 88

3.3.2 典型例題分析 91

3.3.3 同步練習(xí) 96

3.3.4 同步練習(xí)參考答案 98

3.4 圖 98

3.4.1 考點輔導(dǎo) 98

3.4.2 典型例題分析 102

3.4.3 同步練習(xí) 105

3.4.4 同步練習(xí)參考答案 106

3.5 查找 106

3.5.1 考點輔導(dǎo) 106

3.5.2 典型例題分析 110

3.5.3 同步練習(xí) 113

3.5.4 同步練習(xí)參考答案 114

3.6 排序 114

3.6.1 考點輔導(dǎo) 114

3.6.2 典型例題分析 117

3.6.3 同步練習(xí) 120

3.6.4 同步練習(xí)參考答案 121

3.7 本章小結(jié) 121

3.8 達標(biāo)訓(xùn)練題及參考答案 121

3.8.1 達標(biāo)訓(xùn)練題 121

3.8.2 參考答案 124

第4章 操作系統(tǒng)知識 125

4.1 操作系統(tǒng)基礎(chǔ)知識 125

4.1.1 考點輔導(dǎo) 125

4.1.2 典型例題分析 128

4.1.3 同步練習(xí) 129

4.1.4 同步練習(xí)參考答案 129

4.2 進程管理 129

4.2.1 考點輔導(dǎo) 129

4.2.2 典型例題分析 135

4.2.3 同步練習(xí) 141

4.2.4 同步練習(xí)參考答案 144

4.3 存儲管理 144

4.3.1 考點輔導(dǎo) 144

4.3.2 典型例題分析 150

4.3.3 同步練習(xí) 153

4.3.4 同步練習(xí)參考答案 155

4.4 設(shè)備管理 156

4.4.1 考點輔導(dǎo) 156

4.4.2 典型例題分析 160

4.4.3 同步練習(xí) 162

4.4.4 同步練習(xí)參考答案 162

4.5 文件管理 162

4.5.1 考點輔導(dǎo) 162

4.5.2 典型例題分析 168

4.5.3 同步練習(xí) 170

4.5.4 同步練習(xí)參考答案 171

4.6 作業(yè)管理 171

4.6.1 考點輔導(dǎo) 171

4.6.2 典型例題分析 174

4.6.3 同步練習(xí) 175

4.6.4 同步練習(xí)參考答案 175

4.7 網(wǎng)絡(luò)操作系統(tǒng)和嵌入式操作系統(tǒng)實例 176

4.7.1 考點輔導(dǎo) 176

4.7.2 同步練習(xí) 178

4.7.3 同步練習(xí)參考答案 178

4.8 UNIX操作系統(tǒng)實例 178

4.8.1 考點輔導(dǎo) 178

4.8.2 典型例題分析 180

4.8.3 同步練習(xí) 181

4.8.4 同步練習(xí)參考答案 181

4.9 本章小結(jié) 181

4.10 達標(biāo)訓(xùn)練題及參考答案 181

4.10.1 達標(biāo)訓(xùn)練題 181

4.10.2 參考答案 183

第5章 軟件工程基礎(chǔ)知識 184

5.1 軟件工程概述 184

5.1.1 考點輔導(dǎo) 184

5.1.2 典型例題分析 188

5.1.3 同步練習(xí) 188

5.1.4 同步練習(xí)參考答案 189

5.2 軟件過程模型 189

5.2.1 考點輔導(dǎo) 189

5.2.2 典型例題分析 191

5.2.3 同步練習(xí) 197

5.2.4 同步練習(xí)參考答案 198

5.3 需求分析 198

5.3.1 考點輔導(dǎo) 198

5.3.2 典型例題分析 200

5.3.3 同步練習(xí) 200

5.3.4 同步練習(xí)參考答案 200

5.4 系統(tǒng)設(shè)計 200

5.4.1 考點輔導(dǎo) 200

5.4.2 典型例題分析 201

5.4.3 同步練習(xí) 204

5.4.4 同步練習(xí)參考答案 204

5.5 系統(tǒng)測試 205

5.5.1 考點輔導(dǎo) 205

5.5.2 典型例題分析 209

5.5.3 同步練習(xí) 216

5.5.4 同步練習(xí)參考答案 218

5.6 運行和維護知識 218

5.6.1 考點輔導(dǎo) 218

5.6.2 典型例題分析 220

5.6.3 同步練習(xí) 223

5.6.4 同步練習(xí)參考答案 224

5.7 軟件項目管理 224

5.7.1 考點輔導(dǎo) 224

5.7.2 典型例題分析 227

5.7.3 同步練習(xí) 229

5.7.4 同步練習(xí)參考答案 230

5.8 軟件質(zhì)量 230

5.8.1 考點輔導(dǎo) 230

5.8.2 典型例題分析 232

5.8.3 同步練習(xí) 233

5.8.4 同步練習(xí)參考答案 233

5.9 軟件度量 233

5.9.1 考點輔導(dǎo) 233

5.9.2 典型例題分析 234

5.9.3 同步練習(xí) 236

5.9.4 同步練習(xí)參考答案 236

5.10 軟件工具與軟件開發(fā)環(huán)境 236

5.10.1 考點輔導(dǎo) 236

5.10.2 典型例題分析 237

5.10.3 同步練習(xí) 237

5.10.4 同步練習(xí)參考答案 237

5.11 本章小結(jié) 237

5.12 達標(biāo)訓(xùn)練題及參考答案 238

5.12.1 達標(biāo)訓(xùn)練題 238

5.12.2 參考答案 239

第6章 結(jié)構(gòu)化開發(fā)方法 240

6.1 系統(tǒng)分析與設(shè)計概述 240

6.1.1 考點輔導(dǎo) 240

6.1.2 典型例題分析 245

6.1.3 同步練習(xí) 246

6.1.4 同步練習(xí)參考答案 253

6.2 結(jié)構(gòu)化分析方法 256

6.2.1 考點輔導(dǎo) 256

6.2.2 典型例題分析 261

6.2.3 同步練習(xí) 261

6.2.4 同步練習(xí)參考答案 261

6.3 結(jié)構(gòu)化設(shè)計方法 262

6.3.1 考點輔導(dǎo) 262

6.3.2 典型例題分析 264

6.3.3 同步練習(xí) 265

6.3.4 同步練習(xí)參考答案 265

6.4 WebApp分析與設(shè)計 265

6.4.1 考點輔導(dǎo) 265

6.4.2 典型例題分析 268

6.4.3 同步練習(xí) 268

6.4.4 同步練習(xí)參考答案 268

6.5 用戶界面設(shè)計 268

6.5.1 考點輔導(dǎo) 268

6.5.2 典型例題分析 272

6.5.3 同步練習(xí) 273

6.5.4 同步練習(xí)參考答案 273

6.6 本章小結(jié) 273

6.7 達標(biāo)訓(xùn)練題及參考答案 274

6.7.1 達標(biāo)訓(xùn)練題 274

6.7.2 參考答案 278

第7章 面向?qū)ο蠹夹g(shù) 279

7.1 面向?qū)ο蟮幕�本概�?279

7.1.1 考點輔導(dǎo) 279

7.1.2 典型例題分析 280

7.1.3 同步練習(xí) 284

7.1.4 同步練習(xí)參考答案 285

7.2 面向?qū)ο蟪绦蛟O(shè)計 285

7.2.1 考點輔導(dǎo) 285

7.2.2 典型例題分析 288

7.2.3 同步練習(xí) 289

7.2.4 同步練習(xí)參考答案 290

7.3 面向?qū)ο箝_發(fā)技術(shù) 290

7.3.1 考點輔導(dǎo) 290

7.3.2 典型例題分析 291

7.3.3 同步練習(xí) 295

7.3.4 同步練習(xí)參考答案 295

7.4 面向?qū)ο蟮姆治雠c設(shè)計方法 295

7.4.1 考點輔導(dǎo) 295

7.4.2 典型例題分析 298

7.4.3 同步練習(xí) 305

7.4.4 同步練習(xí)參考答案 305

7.5 設(shè)計模式 306

7.5.1 考點輔導(dǎo) 306

7.5.2 典型例題分析 307

7.6 本章小結(jié) 315

7.7 達標(biāo)訓(xùn)練題及參考答案 316

7.7.1 達標(biāo)訓(xùn)練題 316

7.7.2 參考答案 317

第8章 常用算法設(shè)計方法 318

8.1 算法和算法設(shè)計的基本概念 318

8.1.1 考點輔導(dǎo) 318

8.1.2 典型例題分析 319

8.1.3 同步練習(xí) 320

8.1.4 同步練習(xí)參考答案 320

8.2 算法分析基礎(chǔ) 320

8.2.1 考點輔導(dǎo) 320

8.2.2 典型例題分析 321

8.2.3 同步練習(xí) 326

8.2.4 同步練習(xí)參考答案 326

8.3 分治法 326

8.3.1 考點輔導(dǎo) 326

8.3.2 典型例題分析 327

8.3.3 同步練習(xí) 328

8.3.4 同步練習(xí)參考答案 329

8.4 動態(tài)規(guī)劃法 329

8.4.1 考點輔導(dǎo) 329

8.4.2 典型例題分析 330

8.4.3 同步練習(xí) 330

8.4.4 同步練習(xí)參考答案 331

8.5 貪心法 331

8.5.1 考點輔導(dǎo) 331

8.5.2 典型例題分析 331

8.5.3 同步練習(xí) 333

8.5.4 同步練習(xí)參考答案 334

8.6 回溯法 334

8.6.1 考點輔導(dǎo) 334

8.6.2 典型例題分析 334

8.6.3 同步練習(xí) 336

8.6.4 同步練習(xí)參考答案 336

8.7 分支限界法 336

8.8 概率算法 337

8.9 近似算法 338

8.10 數(shù)據(jù)挖掘算法 338

8.11 智能優(yōu)化算法 340

8.12 本章小結(jié) 342

8.13 達標(biāo)訓(xùn)練題及參考答案 342

8.13.1 達標(biāo)訓(xùn)練題 342

8.13.2 參考答案 343

第9章 數(shù)據(jù)庫技術(shù)基礎(chǔ) 344

9.1 基本概念 344

9.1.1 考點輔導(dǎo) 344

9.1.2 典型例題分析 348

9.2 數(shù)據(jù)模型 349

9.2.1 考點輔導(dǎo) 349

9.2.2 典型例題分析 353

9.2.3 同步練習(xí) 356

9.2.4 同步練習(xí)參考答案 356

9.3 關(guān)系代數(shù) 357

9.3.1 考點輔導(dǎo) 357

9.3.2 典型例題分析 361

9.3.3 同步練習(xí) 364

9.3.4 同步練習(xí)參考答案 368

9.4 關(guān)系數(shù)據(jù)庫SQL簡介 369

9.4.1 考點輔導(dǎo) 369

9.4.2 典型例題分析 375

9.4.3 同步練習(xí) 379

9.4.4 同步練習(xí)參考答案 380

9.5 關(guān)系數(shù)據(jù)庫規(guī)范化 380

9.5.1 考點輔導(dǎo) 380

9.5.2 典型例題分析 383

9.5.3 同步練習(xí) 385

9.5.4 同步練習(xí)參考答案 386

9.6 數(shù)據(jù)庫的控制功能 386

9.6.1 考點輔導(dǎo) 386

9.6.2 典型例題分析 389

9.6.3 同步練習(xí) 390

9.6.4 同步練習(xí)參考答案 390

9.7 本章小結(jié) 390

9.8 達標(biāo)訓(xùn)練題及參考答案 391

9.8.1 達標(biāo)訓(xùn)練題 391

9.8.2 參考答案 392

第10章 網(wǎng)絡(luò)與信息安全基礎(chǔ)知識 393

10.1 網(wǎng)絡(luò)概述 393

10.2 ISO/OSI網(wǎng)絡(luò)體系結(jié)構(gòu) 395

10.2.1 考點輔導(dǎo) 395

10.2.2 典型例題分析 395

10.2.3 同步練習(xí) 396

10.2.4 同步練習(xí)參考答案 396

10.3 網(wǎng)絡(luò)互聯(lián)的硬件 396

10.3.1 考點輔導(dǎo) 396

10.3.2 典型例題分析 398

10.3.3 同步練習(xí) 400

10.3.4 同步練習(xí)參考答案 400

10.4 網(wǎng)絡(luò)的協(xié)議與標(biāo)準(zhǔn) 400

10.4.1 考點輔導(dǎo) 400

10.4.2 典型例題分析 404

10.4.3 同步練習(xí) 407

10.4.4 同步練習(xí)參考答案 408

10.5 Internet及應(yīng)用 408

10.5.1 考點輔導(dǎo) 408

10.5.2 典型例題分析 410

10.5.3 同步練習(xí) 415

10.5.4 同步練習(xí)參考答案 416

10.6 網(wǎng)絡(luò)安全 416

10.6.1 考點輔導(dǎo) 416

10.6.2 典型例題分析 418

10.6.3 同步練習(xí) 420

10.6.4 同步練習(xí)參考答案 421

10.7 本章小結(jié) 421

10.8 達標(biāo)訓(xùn)練題及參考答案 421

10.8.1 達標(biāo)訓(xùn)練題 421

10.8.2 參考答案 422

第11章 標(biāo)準(zhǔn)化和軟件知識產(chǎn)權(quán) 基礎(chǔ)知識 423

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

11.1.1 考點輔導(dǎo) 423

11.1.2 典型例題分析 433

11.1.3 同步練習(xí) 434

11.1.4 同步練習(xí)參考答案 435

11.2 知識產(chǎn)權(quán)基礎(chǔ)知識 435

11.2.1 考點輔導(dǎo) 435

11.2.2 典型例題分析 444

11.2.3 同步練習(xí) 450

11.2.4 同步練習(xí)參考答案 451

11.3 本章小結(jié) 451

11.4 達標(biāo)訓(xùn)練題及參考答案 451

11.4.1 達標(biāo)訓(xùn)練題 451

11.4.2 參考答案 452

第12章 計算機專業(yè)英語 453

12.1 專業(yè)英語試題分析 453

12.1.1 考點輔導(dǎo) 453

12.1.2 典型例題分析 454

12.1.3 同步練習(xí) 466

12.1.4 同步練習(xí)參考答案 469

12.2 本章小結(jié) 470

12.3 達標(biāo)訓(xùn)練題及參考答案 470

12.3.1 達標(biāo)訓(xùn)練題 470

12.3.2 參考答案 471

參考文獻 473