內容簡介

《軟件設計師考試同步輔導(上午科目)(第4版)》是按照人力資源和社會保障部、工業和信息化部最新頒布的全國計算機技術與軟件專業技術資格(水平)考試大綱和指定教材編寫的考試用書。全書共分為12章，內容包括：計算機系統知識、程序設計語言基礎、數據結構、操作系統知識、軟件工程基礎知識、結構化開發方法、面向對象技術、常用算法設計方法、數據庫技術基礎、網絡與信息安全基礎知識、標準化和軟件知識產權基礎知識、計算機專業英語，主要從考試大綱要求、考點輔導、典型例題分析、本章小結和達標訓練幾個方面對各部分內容加以系統地闡釋。

《軟件設計師考試同步輔導(上午科目)(第4版)》具有考點分析透徹、例題典型、習題豐富等特點，非常適合備考軟件設計師的考生使用，也可作為高等院校相關專業或培訓班的教材。

再 版 前 言

　　

　　全國計算機技術與軟件專業技術資格(水平)考試自實施起至今已經歷了20多年，在社會上產生了很大的影響，其權威性得到社會各界的廣泛認可。為適應我國信息化發展的需求，國家人力資源和社會保障部同工業和信息化部在2009年對軟件設計師級別考試大綱進行了重新調整，以滿足社會上對各種信息技術人才的需要。本書第1版自2005年、第2版自2010年、第3版自2013年出版以來，被眾多考生選用為考試參考書，多次重印，深受廣大讀者好評。為了與考試同步，本書對第3版同名書進行了更新升級，將最新考試真題穿插其中。更新升級后本書特色如下。

　　(1) 知識點更全面。本書與2009年軟件設計師考試大綱考試科目1——計算機與軟件工程知識基本一致，又兼顧計算機技術發展和知識更新，對屬于大綱要求的知識點而指定教材沒有闡述的部分進行了必要的補充。

　　(2) 結構與官方教程同步。本書參考最新指定官方教程、最新考試大綱及最新題型編寫各章節，便于考生使用《軟件設計師教程(第5版)》同步復習，同時更加突出重點與難點，針對性強，減輕考生復習的工作量。

　　(3) 例題與習題經典。2014年至2017年的8次考試真題全部被分類解析到例題中，并同時在其中增加了根據最新考試大綱精心設計的例題，具有典型性和代表性，而2013年兩次考試真題全部被分類歸入同步練習中。使考生能從以前的考題中更好地熟悉考試的難度與廣度，順利通過考試。

　　(4) 重點突出。第4版沿襲前一版的框架，每一小節分為4個模塊，即考點輔導、典型例題分析、同步練習和同步練習參考答案。其中，考點輔導部分主要以專題的方式，細化軟件設計師上午考試各章節的基礎知識點的介紹；典型例題分析是本書的重點，它詳盡細致地剖析了最近8次考試(2014—2017年)的真題；同步練習每一道題都配有標準答案；每章還配有一定數量的習題及答案，可以對讀者所學的知識和能力起到鞏固、拓寬和提高的作用。 

　　(5) 對語言進行了錘煉，敘述更準確，概念更清晰，覆蓋所有大綱考點，并突出重點和難點。

　　(6) 書中所有例題與習題進行了精選，確保所有題目符合考綱要求，例題選取典型、有梯度、有廣度，分析詳盡；題目的難易度、分布率與真實考試相當；題目答案正確、解析科學。

　　本書非常適合備考軟件設計師的考生使用，也可作為高等學校相關專業或培訓班的教材。

　　本版由王華君、陶佳擔任主編，史國川、徐國明擔任副主編，參與本書組織、編寫和資料收集的還有謝瑜、周勝、魯磊紀、楊章靜、刁愛軍、陳海峰、趙晗、吳敏、劉立軍、宋白玉、石魯生、何光明，在此對原作品作者及全體參與人員表示衷心的感謝。本章在編寫的過程中，參考了許多相關的書籍和資料，從中汲取了許多營養，在此也對這些參考文獻的作者表示感謝。需要特別提出感謝的是來自互聯網的各位不知道姓名的網友們的無私奉獻，正是由于你們，才使本書的內容更完善、更詳盡。

　　由于作者水平所限，書中難免存在錯漏和不妥之處，敬請讀者批評指正。

　　　

     編  者

目    錄

 

第1章  計算機系統知識 1

1.1  計算機系統基礎知識 1

1.1.1  考點輔導 1

1.1.2  典型例題分析 6

1.1.3  同步練習 11

1.1.4  同步練習參考答案 12

1.2  計算機體系結構 12

1.2.1  考點輔導 12

1.2.2  典型例題分析 22

1.2.3  同步練習 30

1.2.4  同步練習參考答案 32

1.3  安全性、可靠性與系統評測基礎知識 32

1.3.1  考點輔導 32

1.3.2  典型例題分析 38

1.3.3  同步練習 43

1.3.4  同步練習參考答案 45

1.4  本章小結 45

1.5  達標訓練題及參考答案 46

1.5.1  達標訓練題 46

1.5.2  參考答案 46

第2章  程序設計語言基礎 47

2.1  程序設計基礎知識 47

2.1.1  考點輔導 47

2.1.2  典型例題分析 51

2.1.3  同步練習 56

2.1.4  同步練習參考答案 56

2.2  語言處理程序基礎 56

2.2.1  考點輔導 56

2.2.2  典型例題分析 63

2.2.3  同步練習 71

2.2.4  同步練習參考答案 72

2.3  本章小結 72

2.4  達標訓練題及參考答案 73

2.4.1  達標訓練題 73

2.4.2  參考答案 73

第3章  數據結構 74

3.1  線性結構 74

3.1.1  考點輔導 74

3.1.2  典型例題分析 79

3.1.3  同步練習 84

3.1.4  同步練習參考答案 84

3.2  數組、矩陣和廣義表 84

3.2.1  考點輔導 84

3.2.2  典型例題分析 86

3.2.3  同步練習 87

3.2.4  同步練習參考答案 88

3.3  樹 88

3.3.1  考點輔導 88

3.3.2  典型例題分析 91

3.3.3  同步練習 96

3.3.4  同步練習參考答案 98

3.4  圖 98

3.4.1  考點輔導 98

3.4.2  典型例題分析 102

3.4.3  同步練習 105

3.4.4  同步練習參考答案 106

3.5  查找 106

3.5.1  考點輔導 106

3.5.2  典型例題分析 110

3.5.3  同步練習 113

3.5.4  同步練習參考答案 114

3.6  排序 114

3.6.1  考點輔導 114

3.6.2  典型例題分析 117

3.6.3  同步練習 120

3.6.4  同步練習參考答案 121

3.7  本章小結 121

3.8  達標訓練題及參考答案 121

3.8.1  達標訓練題 121

3.8.2  參考答案 124

第4章  操作系統知識 125

4.1  操作系統基礎知識 125

4.1.1  考點輔導 125

4.1.2  典型例題分析 128

4.1.3  同步練習 129

4.1.4  同步練習參考答案 129

4.2  進程管理 129

4.2.1  考點輔導 129

4.2.2  典型例題分析 135

4.2.3  同步練習 141

4.2.4  同步練習參考答案 144

4.3  存儲管理 144

4.3.1  考點輔導 144

4.3.2  典型例題分析 150

4.3.3  同步練習 153

4.3.4  同步練習參考答案 155

4.4  設備管理 156

4.4.1  考點輔導 156

4.4.2  典型例題分析 160

4.4.3  同步練習 162

4.4.4  同步練習參考答案 162

4.5  文件管理 162

4.5.1  考點輔導 162

4.5.2  典型例題分析 168

4.5.3  同步練習 170

4.5.4  同步練習參考答案 171

4.6  作業管理 171

4.6.1  考點輔導 171

4.6.2  典型例題分析 174

4.6.3  同步練習 175

4.6.4  同步練習參考答案 175

4.7  網絡操作系統和嵌入式操作系統實例 176

4.7.1  考點輔導 176

4.7.2  同步練習 178

4.7.3  同步練習參考答案 178

4.8  UNIX操作系統實例 178

4.8.1  考點輔導 178

4.8.2  典型例題分析 180

4.8.3  同步練習 181

4.8.4  同步練習參考答案 181

4.9  本章小結 181

4.10  達標訓練題及參考答案 181

4.10.1  達標訓練題 181

4.10.2  參考答案 183

第5章  軟件工程基礎知識 184

5.1  軟件工程概述 184

5.1.1  考點輔導 184

5.1.2  典型例題分析 188

5.1.3  同步練習 188

5.1.4  同步練習參考答案 189

5.2  軟件過程模型 189

5.2.1  考點輔導 189

5.2.2  典型例題分析 191

5.2.3  同步練習 197

5.2.4  同步練習參考答案 198

5.3  需求分析 198

5.3.1  考點輔導 198

5.3.2  典型例題分析 200

5.3.3  同步練習 200

5.3.4  同步練習參考答案 200

5.4  系統設計 200

5.4.1  考點輔導 200

5.4.2  典型例題分析 201

5.4.3  同步練習 204

5.4.4  同步練習參考答案 204

5.5  系統測試 205

5.5.1  考點輔導 205

5.5.2  典型例題分析 209

5.5.3  同步練習 216

5.5.4  同步練習參考答案 218

5.6  運行和維護知識 218

5.6.1  考點輔導 218

5.6.2  典型例題分析 220

5.6.3  同步練習 223

5.6.4  同步練習參考答案 224

5.7  軟件項目管理 224

5.7.1  考點輔導 224

5.7.2  典型例題分析 227

5.7.3  同步練習 229

5.7.4  同步練習參考答案 230

5.8  軟件質量 230

5.8.1  考點輔導 230

5.8.2  典型例題分析 232

5.8.3  同步練習 233

5.8.4  同步練習參考答案 233

5.9  軟件度量 233

5.9.1  考點輔導 233

5.9.2  典型例題分析 234

5.9.3  同步練習 236

5.9.4  同步練習參考答案 236

5.10  軟件工具與軟件開發環境 236

5.10.1  考點輔導 236

5.10.2  典型例題分析 237

5.10.3  同步練習 237

5.10.4  同步練習參考答案 237

5.11  本章小結 237

5.12  達標訓練題及參考答案 238

5.12.1  達標訓練題 238

5.12.2  參考答案 239

第6章  結構化開發方法 240

6.1  系統分析與設計概述 240

6.1.1  考點輔導 240

6.1.2  典型例題分析 245

6.1.3  同步練習 246

6.1.4  同步練習參考答案 253

6.2  結構化分析方法 256

6.2.1  考點輔導 256

6.2.2  典型例題分析 261

6.2.3  同步練習 261

6.2.4  同步練習參考答案 261

6.3  結構化設計方法 262

6.3.1  考點輔導 262

6.3.2  典型例題分析 264

6.3.3  同步練習 265

6.3.4  同步練習參考答案 265

6.4  WebApp分析與設計 265

6.4.1  考點輔導 265

6.4.2  典型例題分析 268

6.4.3  同步練習 268

6.4.4  同步練習參考答案 268

6.5  用戶界面設計 268

6.5.1  考點輔導 268

6.5.2  典型例題分析 272

6.5.3  同步練習 273

6.5.4  同步練習參考答案 273

6.6  本章小結 273

6.7  達標訓練題及參考答案 274

6.7.1  達標訓練題 274

6.7.2  參考答案 278

第7章  面向對象技術 279

7.1  面向對象的基本概念 279

7.1.1  考點輔導 279

7.1.2  典型例題分析 280

7.1.3  同步練習 284

7.1.4  同步練習參考答案 285

7.2  面向對象程序設計 285

7.2.1  考點輔導 285

7.2.2  典型例題分析 288

7.2.3  同步練習 289

7.2.4  同步練習參考答案 290

7.3  面向對象開發技術 290

7.3.1  考點輔導 290

7.3.2  典型例題分析 291

7.3.3  同步練習 295

7.3.4  同步練習參考答案 295

7.4  面向對象的分析與設計方法 295

7.4.1  考點輔導 295

7.4.2  典型例題分析 298

7.4.3  同步練習 305

7.4.4  同步練習參考答案 305

7.5  設計模式 306

7.5.1  考點輔導 306

7.5.2  典型例題分析 307

7.6  本章小結 315

7.7  達標訓練題及參考答案 316

7.7.1  達標訓練題 316

7.7.2  參考答案 317

第8章  常用算法設計方法 318

8.1  算法和算法設計的基本概念 318

8.1.1  考點輔導 318

8.1.2  典型例題分析 319

8.1.3  同步練習 320

8.1.4  同步練習參考答案 320

8.2  算法分析基礎 320

8.2.1  考點輔導 320

8.2.2  典型例題分析 321

8.2.3  同步練習 326

8.2.4  同步練習參考答案 326

8.3  分治法 326

8.3.1  考點輔導 326

8.3.2  典型例題分析 327

8.3.3  同步練習 328

8.3.4  同步練習參考答案 329

8.4  動態規劃法 329

8.4.1  考點輔導 329

8.4.2  典型例題分析 330

8.4.3  同步練習 330

8.4.4  同步練習參考答案 331

8.5  貪心法 331

8.5.1  考點輔導 331

8.5.2  典型例題分析 331

8.5.3  同步練習 333

8.5.4  同步練習參考答案 334

8.6  回溯法 334

8.6.1  考點輔導 334

8.6.2  典型例題分析 334

8.6.3  同步練習 336

8.6.4  同步練習參考答案 336

8.7  分支限界法 336

8.8  概率算法 337

8.9  近似算法 338

8.10  數據挖掘算法 338

8.11  智能優化算法 340

8.12  本章小結 342

8.13  達標訓練題及參考答案 342

8.13.1  達標訓練題 342

8.13.2  參考答案 343

第9章  數據庫技術基礎 344

9.1  基本概念 344

9.1.1  考點輔導 344

9.1.2  典型例題分析 348

9.2  數據模型 349

9.2.1  考點輔導 349

9.2.2  典型例題分析 353

9.2.3  同步練習 356

9.2.4  同步練習參考答案 356

9.3  關系代數 357

9.3.1  考點輔導 357

9.3.2  典型例題分析 361

9.3.3  同步練習 364

9.3.4  同步練習參考答案 368

9.4  關系數據庫SQL簡介 369

9.4.1  考點輔導 369

9.4.2  典型例題分析 375

9.4.3  同步練習 379

9.4.4  同步練習參考答案 380

9.5  關系數據庫規范化 380

9.5.1  考點輔導 380

9.5.2  典型例題分析 383

9.5.3  同步練習 385

9.5.4  同步練習參考答案 386

9.6  數據庫的控制功能 386

9.6.1  考點輔導 386

9.6.2  典型例題分析 389

9.6.3  同步練習 390

9.6.4  同步練習參考答案 390

9.7  本章小結 390

9.8  達標訓練題及參考答案 391

9.8.1  達標訓練題 391

9.8.2  參考答案 392

第10章  網絡與信息安全基礎知識 393

10.1  網絡概述 393

10.2  ISO/OSI網絡體系結構 395

10.2.1  考點輔導 395

10.2.2  典型例題分析 395

10.2.3  同步練習 396

10.2.4  同步練習參考答案 396

10.3  網絡互聯的硬件 396

10.3.1  考點輔導 396

10.3.2  典型例題分析 398

10.3.3  同步練習 400

10.3.4  同步練習參考答案 400

10.4  網絡的協議與標準 400

10.4.1  考點輔導 400

10.4.2  典型例題分析 404

10.4.3  同步練習 407

10.4.4  同步練習參考答案 408

10.5  Internet及應用 408

10.5.1  考點輔導 408

10.5.2  典型例題分析 410

10.5.3  同步練習 415

10.5.4  同步練習參考答案 416

10.6  網絡安全 416

10.6.1  考點輔導 416

10.6.2  典型例題分析 418

10.6.3  同步練習 420

10.6.4  同步練習參考答案 421

10.7  本章小結 421

10.8  達標訓練題及參考答案 421

10.8.1  達標訓練題 421

10.8.2  參考答案 422

第11章  標準化和軟件知識產權 基礎知識 423

11.1  標準化基礎知識 423

11.1.1  考點輔導 423

11.1.2  典型例題分析 433

11.1.3  同步練習 434

11.1.4  同步練習參考答案 435

11.2  知識產權基礎知識 435

11.2.1  考點輔導 435

11.2.2  典型例題分析 444

11.2.3  同步練習 450

11.2.4  同步練習參考答案 451

11.3  本章小結 451

11.4  達標訓練題及參考答案 451

11.4.1  達標訓練題 451

11.4.2  參考答案 452

第12章  計算機專業英語 453

12.1  專業英語試題分析 453

12.1.1  考點輔導 453

12.1.2  典型例題分析 454

12.1.3  同步練習 466

12.1.4  同步練習參考答案 469

12.2  本章小結 470

12.3  達標訓練題及參考答案 470

12.3.1  達標訓練題 470

12.3.2  參考答案 471

參考文獻 473