内容简介

《软件设计师考试同步辅导(上午科目)(第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