《軟件設(shè)計(jì)師考試同步輔導(dǎo)(上午科目)(第4版)》是按照人力資源和社會保障部、工業(yè)和信息化部最新頒布的全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試大綱和指定教材編寫的考試用書。全書共分為12章，具有考點(diǎn)分析透徹、例題典型、習(xí)題豐富等特點(diǎn)，由清華大學(xué)出版社出版，售價(jià)89元。

內(nèi)容簡介：

《軟件設(shè)計(jì)師考試同步輔導(dǎo)(上午科目)(第4版)》是按照人力資源和社會保障部、工業(yè)和信息化部最新頒布的全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試大綱和指定教材編寫的考試用書。全書共分為12章，內(nèi)容包括：計(jì)算機(jī)系統(tǒng)知識、程序設(shè)計(jì)語言基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)知識、軟件工程基礎(chǔ)知識、結(jié)構(gòu)化開發(fā)方法、面向?qū)ο蠹夹g(shù)、常用算法設(shè)計(jì)方法、數(shù)據(jù)庫技術(shù)基礎(chǔ)、網(wǎng)絡(luò)與信息安全基礎(chǔ)知識、標(biāo)準(zhǔn)化和軟件知識產(chǎn)權(quán)基礎(chǔ)知識、計(jì)算機(jī)專業(yè)英語，主要從考試大綱要求、考點(diǎn)輔導(dǎo)、典型例題分析、本章小結(jié)和達(dá)標(biāo)訓(xùn)練幾個方面對各部分內(nèi)容加以系統(tǒng)地闡釋。

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

前 言

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

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

(2) 結(jié)構(gòu)與官方教程同步。本書參考最新指定官方教程、最新考試大綱及最新題型編寫各章節(jié)，便于考生使用《軟件設(shè)計(jì)師教程(第5版)》同步復(fù)習(xí)，同時(shí)更加突出重點(diǎn)與難點(diǎn)，針對性強(qiáng)，減輕考生復(fù)習(xí)的工作量。

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

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

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

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

本書非常適合備考軟件設(shè)計(jì)師的考生使用，也可作為高等學(xué)校相關(guān)專業(yè)或培訓(xùn)班的教材。

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

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

目 錄

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

1.1 計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識 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)評測基礎(chǔ)知識 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ǔ)知識 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)知識 125

4.1 操作系統(tǒng)基礎(chǔ)知識 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 存儲管理 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ǔ)知識 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ù)知識 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 動態(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ǔ)知識 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)化和軟件知識產(chǎn)權(quán) 基礎(chǔ)知識 423

11.1 標(biāo)準(zhǔn)化基礎(chǔ)知識 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 知識產(chǎn)權(quán)基礎(chǔ)知識 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