目 錄

第1章 計(jì)算機(jī)系統(tǒng)知識(shí) 1

1.1 計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí) 1

1.1.1 考點(diǎn)輔導(dǎo) 1

1.1.2 典型例題分析 6

1.1.3 同步練習(xí) 11

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

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

1.2.1 考點(diǎn)輔導(dǎo) 12

1.2.2 典型例題分析 22

1.2.3 同步練習(xí) 30

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

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

1.3.1 考點(diǎn)輔導(dǎo) 32

1.3.2 典型例題分析 38

1.3.3 同步練習(xí) 43

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

1.4 本章小結(jié) 45

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

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

1.5.2 參考答案 46

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

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

2.1.1 考點(diǎn)輔導(dǎo) 47

2.1.2 典型例題分析 51

2.1.3 同步練習(xí) 56

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

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

2.2.1 考點(diǎn)輔導(dǎo) 56

2.2.2 典型例題分析 63

2.2.3 同步練習(xí) 71

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

2.3 本章小結(jié) 72

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

2.4.1 達(dá)標(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 考點(diǎn)輔導(dǎo) 74

3.1.2 典型例題分析 79

3.1.3 同步練習(xí) 84

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

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

3.2.1 考點(diǎn)輔導(dǎo) 84

3.2.2 典型例題分析 86

3.2.3 同步練習(xí) 87

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

3.3 樹 88

3.3.1 考點(diǎn)輔導(dǎo) 88

3.3.2 典型例題分析 91

3.3.3 同步練習(xí) 96

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

3.4 圖 98

3.4.1 考點(diǎn)輔導(dǎo) 98

3.4.2 典型例題分析 102

3.4.3 同步練習(xí) 105

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

3.5 查找 106

3.5.1 考點(diǎn)輔導(dǎo) 106

3.5.2 典型例題分析 110

3.5.3 同步練習(xí) 113

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

3.6 排序 114

3.6.1 考點(diǎn)輔導(dǎo) 114

3.6.2 典型例題分析 117

3.6.3 同步練習(xí) 120

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

3.7 本章小結(jié) 121

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

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

3.8.2 參考答案 124

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

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

4.1.1 考點(diǎn)輔導(dǎo) 125

4.1.2 典型例題分析 128

4.1.3 同步練習(xí) 129

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

4.2 進(jìn)程管理 129

4.2.1 考點(diǎn)輔導(dǎo) 129

4.2.2 典型例題分析 135

4.2.3 同步練習(xí) 141

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

4.3 存儲(chǔ)管理 144

4.3.1 考點(diǎn)輔導(dǎo) 144

4.3.2 典型例題分析 150

4.3.3 同步練習(xí) 153

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

4.4 設(shè)備管理 156

4.4.1 考點(diǎn)輔導(dǎo) 156

4.4.2 典型例題分析 160

4.4.3 同步練習(xí) 162

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

4.5 文件管理 162

4.5.1 考點(diǎn)輔導(dǎo) 162

4.5.2 典型例題分析 168

4.5.3 同步練習(xí) 170

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

4.6 作業(yè)管理 171

4.6.1 考點(diǎn)輔導(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)實(shí)例 176

4.7.1 考點(diǎn)輔導(dǎo) 176

4.7.2 同步練習(xí) 178

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

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

4.8.1 考點(diǎn)輔導(dǎo) 178

4.8.2 典型例題分析 180

4.8.3 同步練習(xí) 181

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

4.9 本章小結(jié) 181

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

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

4.10.2 參考答案 183

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

5.1 軟件工程概述 184

5.1.1 考點(diǎn)輔導(dǎo) 184

5.1.2 典型例題分析 188

5.1.3 同步練習(xí) 188

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

5.2 軟件過程模型 189

5.2.1 考點(diǎn)輔導(dǎo) 189

5.2.2 典型例題分析 191

5.2.3 同步練習(xí) 197

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

5.3 需求分析 198

5.3.1 考點(diǎn)輔導(dǎo) 198

5.3.2 典型例題分析 200

5.3.3 同步練習(xí) 200

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

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

5.4.1 考點(diǎn)輔導(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 考點(diǎn)輔導(dǎo) 205

5.5.2 典型例題分析 209

5.5.3 同步練習(xí) 216

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

5.6 運(yùn)行和維護(hù)知識(shí) 218

5.6.1 考點(diǎn)輔導(dǎo) 218

5.6.2 典型例題分析 220

5.6.3 同步練習(xí) 223

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

5.7 軟件項(xiàng)目管理 224

5.7.1 考點(diǎn)輔導(dǎo) 224

5.7.2 典型例題分析 227

5.7.3 同步練習(xí) 229

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

5.8 軟件質(zhì)量 230

5.8.1 考點(diǎn)輔導(dǎo) 230

5.8.2 典型例題分析 232

5.8.3 同步練習(xí) 233

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

5.9 軟件度量 233

5.9.1 考點(diǎn)輔導(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 考點(diǎn)輔導(dǎo) 236

5.10.2 典型例題分析 237

5.10.3 同步練習(xí) 237

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

5.11 本章小結(jié) 237

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

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

5.12.2 參考答案 239

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

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

6.1.1 考點(diǎn)輔導(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 考點(diǎn)輔導(dǎo) 256

6.2.2 典型例題分析 261

6.2.3 同步練習(xí) 261

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

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

6.3.1 考點(diǎn)輔導(dǎo) 262

6.3.2 典型例題分析 264

6.3.3 同步練習(xí) 265

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

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

6.4.1 考點(diǎn)輔導(dǎo) 265

6.4.2 典型例題分析 268

6.4.3 同步練習(xí) 268

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

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

6.5.1 考點(diǎn)輔導(dǎo) 268

6.5.2 典型例題分析 272

6.5.3 同步練習(xí) 273

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

6.6 本章小結(jié) 273

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

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

6.7.2 參考答案 278

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

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

7.1.1 考點(diǎn)輔導(dǎo) 279

7.1.2 典型例題分析 280

7.1.3 同步練習(xí) 284

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

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

7.2.1 考點(diǎn)輔導(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 考點(diǎn)輔導(dǎo) 290

7.3.2 典型例題分析 291

7.3.3 同步練習(xí) 295

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

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

7.4.1 考點(diǎn)輔導(dǎo) 295

7.4.2 典型例題分析 298

7.4.3 同步練習(xí) 305

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

7.5 設(shè)計(jì)模式 306

7.5.1 考點(diǎn)輔導(dǎo) 306

7.5.2 典型例題分析 307

7.6 本章小結(jié) 315

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

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

7.7.2 參考答案 317

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

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

8.1.1 考點(diǎn)輔導(dǎo) 318

8.1.2 典型例題分析 319

8.1.3 同步練習(xí) 320

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

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

8.2.1 考點(diǎn)輔導(dǎo) 320

8.2.2 典型例題分析 321

8.2.3 同步練習(xí) 326

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

8.3 分治法 326

8.3.1 考點(diǎn)輔導(dǎo) 326

8.3.2 典型例題分析 327

8.3.3 同步練習(xí) 328

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

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

8.4.1 考點(diǎn)輔導(dǎo) 329

8.4.2 典型例題分析 330

8.4.3 同步練習(xí) 330

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

8.5 貪心法 331

8.5.1 考點(diǎn)輔導(dǎo) 331

8.5.2 典型例題分析 331

8.5.3 同步練習(xí) 333

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

8.6 回溯法 334

8.6.1 考點(diǎn)輔導(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 達(dá)標(biāo)訓(xùn)練題及參考答案 342

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

8.13.2 參考答案 343

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

9.1 基本概念 344

9.1.1 考點(diǎn)輔導(dǎo) 344

9.1.2 典型例題分析 348

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

9.2.1 考點(diǎn)輔導(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 考點(diǎn)輔導(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 考點(diǎn)輔導(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 考點(diǎn)輔導(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 考點(diǎn)輔導(dǎo) 386

9.6.2 典型例題分析 389

9.6.3 同步練習(xí) 390

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

9.7 本章小結(jié) 390

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

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

9.8.2 參考答案 392

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

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

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

10.2.1 考點(diǎn)輔導(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 考點(diǎn)輔導(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 考點(diǎn)輔導(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 考點(diǎn)輔導(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 考點(diǎn)輔導(dǎo) 416

10.6.2 典型例題分析 418

10.6.3 同步練習(xí) 420

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

10.7 本章小結(jié) 421

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

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

10.8.2 參考答案 422

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

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

11.1.1 考點(diǎn)輔導(dǎo) 423

11.1.2 典型例題分析 433

11.1.3 同步練習(xí) 434

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

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

11.2.1 考點(diǎn)輔導(dǎo) 435

11.2.2 典型例題分析 444

11.2.3 同步練習(xí) 450

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

11.3 本章小結(jié) 451

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

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

11.4.2 參考答案 452

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

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

12.1.1 考點(diǎn)輔導(dǎo) 453

12.1.2 典型例題分析 454

12.1.3 同步練習(xí) 466

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

12.2 本章小結(jié) 470

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

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

12.3.2 參考答案 471

參考文獻(xiàn) 473