本书是根据全国计算机技术与软件专业技术资格（水平）考试“软件设计师级考试大纲”编写的考试参考用书。全书主体按考试大纲的章节编排，分为上、下两篇，分别对应上、下午的考试内容。上篇有7章，以考试大纲、试题统计、典型例题、小结、全真模拟训练为体例对计算机与软件工程知识进行了深入浅出的辅导；下篇有3章，以考试大纲、试题统计、典型例题、小结、全真模拟训练为体例对软件设计进行了针对性的讲解。书中附有大量的典型例题、全真模拟训练题及历年真题，更多的是作者经过精心研究总结出来的试题，对典型例题给出了考核的知识点、解题的一般思路、需要注意的问题、针对该题的解答等。

    与同类书比较，本书覆盖面广，包括考试大纲规定的全部内容，要点清晰，分析透彻，从考生备考复习的角度出发，是一本针对性很强的辅导用书。本书既可作为参加全国计算机技术与软件专业技术资格（水平）考试软件设计师级的备考用书，也可供高等院校师生、计算机工程技术人员、计算机爱好者学习参考。

前    言

本书是全国计算机技术与软件专业技术资格（水平）考试办公室推荐使用的参考用书。全国计算机技术与软件专业技术资格（水平）考试是国家级的专业认定考试，其权威性得到了社会各界的广泛认可，考试划分为计算机软件、计算机网络、计算机应用技术、信息系统和信息服务5个专业类别，并在各专业类别中分设初级资格、中级资格和高级资格3个层次。通过该考试并获得相应级别资格（水平）证书的人员，用人单位可聘为技术员或助理工程师、工程师、高级工程师等职务，目前该考试已实现与日本等国家的互认，含金量极高。每个专业类别的级别层次都有相应的资格名称，“软件设计师”属于计算机软件专业的中级资格。

本书是根据2004年新版全国计算机技术与软件专业技术资格（水平）考试“软件设计师级考试大纲”编写的考试辅导用书。

全书主体按考试大纲的章节编排，分为上、下两篇，分别对应上、下午的考试内容。上篇有7章，分别对应考试大纲科目1的7部分内容，以考试大纲、试题统计、典型例题、小结、全真模拟训练为体例对计算机与软件工程知识进行了深入浅出的辅导。上篇的主要内容包括：第1章计算机科学基础，包括数制及其转换，数据的表示，算术运算和逻辑运算，数学基础知识，常用数据结构，常用算法；第2章计算机系统知识，包括硬件知识，软件知识，计算机网络知识，数据库知识，多媒体知识，系统性能知识，计算机应用基础知识；第3章系统开发和运行知识，包括软件工程、软件过程改进和软件开发项目管理知识，软件分析基础知识，系统设计知识，系统实施知识，系统运行和维护知识，面向对象开发方法；第4章安全性知识；第5章标准化知识；第6章信息化基础知识；第7章计算机专业英语。下篇有3章，考虑到知识的系统性与完整性，将考试大纲科目2对应的5部分内容合并为3章，以考试大纲、试题统计、典型例题、小结、全真模拟训练为体例对软件设计进行了针对性的讲解。下篇的主要内容包括：第8章外部设计与内部设计；第9章程序设计与系统实施，包括C程序设计，以及C++、Java、Visual Basic、Visual C++程序设计；第10章软件工程。书中附有大量的典型例题和全真模拟训练题，还有历年真题，更多的是作者经过精心研究总结出来的试题。对典型例题给出了考核的知识点、解题的一般思路、需要注意的问题、针对该题的解答等，同时提供了很多答题经验技巧。对于计算机专业英语，总结了常考的知识点与句式，为了提高考生的应试能力，附录还提供了常用的计算机和网络英语词汇。

本书由范立南、刘天惠、吴微、崔婀娜、周昕、周力编写。其中范立南编写了1.1～1.3、2.1、2.5、2.6节；刘天惠编写了1.4、2.2、9.5节和第3、10章；吴微编写了2.2、2.7、9.3、9.4、9.6节和第7、8章；崔婀娜编写了1.5、1.6、9.2节；周昕编写了2.3节和第4、5、6、8章；周力编写了2.4、9.2节和第8章。全书由范立南统稿。

本书作者长期从事软件水平考试的培训辅导并参加软件水平考试的阅卷工作，积累了丰富的经验，对于考试趋势的把握，考生的应试心理状态，都有独到的见解、分析与研究，本书即是在此基础上完成的。本书的编写还参考了许多相关的书籍和资料，编者在此对这些参考文献的作者表示感谢，同时感谢清华大学出版社在本书的出版过程中所给予的支持和帮助。

在此衷心祝愿读者早日通过此项专业考试，成为一名合格的计算机软件专业人才，也希望本书在备考过程中能够助考生一臂之力。

由于作者水平有限，加之时间仓促，书中的疏漏与错误之处在所难免，恳请广大读者批评指正。

编  者   

2006年5月

目    录

上篇  计算机与软件工程知识

第1章  计算机科学基础 2

1.1  数制及其转换 2

1.1.1  考试大纲 2

1.1.2  典型例题 2

1.1.3  本节小结 3

1.1.4  全真模拟训练 3

1.2  数据的表示 4

1.2.1  考试大纲 4

1.2.2  试题统计 4

1.2.3  典型例题 4

1.2.4  本节小结 14

1.2.5  全真模拟训练 14

1.3  算术运算和逻辑运算 19

1.3.1  考试大纲 19

1.3.2  典型例题 19

1.3.3  本节小结 27

1.3.4  全真模拟训练 27

1.4  数学基础知识 29

1.4.1  考试大纲 29

1.4.2  典型例题 29

1.4.3  本节小结 34

1.4.4  全真模拟训练 34

1.5  常用数据结构 35

1.5.1  考试大纲 35

1.5.2  试题统计 35

1.5.3  典型例题 36

1.5.4  本节小结 77

1.5.5  全真模拟训练 78

1.6  常用算法 83

1.6.1  考试大纲 83

1.6.2  试题统计 83

1.6.3  典型例题 84

1.6.4  本节小结 96

1.6.5  全真模拟训练 96

第2章  计算机系统知识 101

2.1  硬件知识 101

2.1.1  考试大纲 101

2.1.2  试题统计 101

2.1.3  典型例题 102

2.1.4  本节小结 137

2.1.5  全真模拟训练 138

2.2  软件知识 150

2.2.1  考试大纲 150

2.2.2  试题统计 150

2.2.3  典型例题 151

2.2.4  本节小结 185

2.2.5  全真模拟训练 186

2.3  计算机网络知识 192

2.3.1  考试大纲 192

2.3.2  试题统计 193

2.3.3  典型例题 193

2.3.4  本节小结 240

2.3.5  全真模拟训练 241

2.4  数据库知识 246

2.4.1  考试大纲 246

2.4.2  试题统计 246

2.4.3  典型例题 247

2.4.4  本节小结 268

2.4.5  全真模拟训练 269

2.5  多媒体知识 275

2.5.1  考试大纲 275

2.5.2  试题统计 275

2.5.3  典型例题 276

2.5.4  本节小结 300

2.5.5  全真模拟训练 301

2.6  系统性能知识 305

2.6.1  考试大纲 305

2.6.2  试题统计 305

2.6.3  典型例题 305

2.6.4  本节小结 310

2.6.5  全真模拟训练 311

2.7  计算机应用基础知识 313

2.7.1  考试大纲 313

2.7.2  典型例题 313

2.7.3  本节小结 316

2.7.4  全真模拟训练 316

第3章  系统开发和运行知识 317

3.1  软件工程、软件过程改进和软件开发项目管理知识 317

3.1.1  考试大纲 317

3.1.2  试题统计 317

3.1.3  典型例题 317

3.1.4  本节小结 327

3.1.5  全真模拟训练 327

3.2  软件分析基础知识 330

3.2.1  考试大纲 330

3.2.2  试题统计 330

3.2.3  典型例题 330

3.2.4  本节小结 332

3.2.5  全真模拟训练 333

3.3  系统设计知识 334

3.3.1  考试大纲 334

3.3.2  试题统计 334

3.3.3  典型例题 335

3.3.4  本节小结 338

3.3.5  全真模拟训练 338

3.4  系统实施知识 340

3.4.1  考试大纲 340

3.4.2  试题统计 340

3.4.3  典型例题 340

3.4.4  本节小结 343

3.4.5  全真模拟训练 343

3.5  系统运行和维护知识 345

3.5.1  考试大纲 345

3.5.2  试题统计 345

3.5.3  典型例题 345

3.5.4  本节小结 348

3.5.5  全真模拟训练 348

3.6  面向对象开发方法 349

3.6.1  考试大纲 349

3.6.2  试题统计 350

3.6.3  典型例题 350

3.6.4  本节小结 354

3.6.5  全真模拟训练 354

第4章  网络安全知识 358

4.1  考试大纲 358

4.2  试题统计 358

4.3  典型例题 358

4.4  本章小结 375

4.5  全真模拟训练 375

第5章  标准化知识 379

5.1  考试大纲 379

5.2  试题统计 379

5.3  典型例题 379

5.4  本章小结 390

5.5  全真模拟训练 391

第6章  信息化基础知识 393

6.1  考试大纲 393

6.2  试题统计 393

6.3  典型例题 393

6.4  本章小结 411

6.5  全真模拟训练 412

第7章  计算机专业英语 415

7.1  考试大纲 415

7.2  试题统计 415

7.3  典型例题 415

7.3.1  常考语法常识 416

7.3.2  计算机专业基础英语 421

7.3.3  计算机、网络时文 437

7.4  本章小结 443

7.5  全真模拟训练 444

下篇  软 件 设 计

第8章  外部设计与内部设计 454

8.1  考试大纲 454

8.2  试题统计 455

8.3  典型例题 455

8.4  本章小结 489

8.5  全真模拟训练 490

第9章  程序设计与系统实施 506

9.1  考试大纲 506

9.2  C程序设计 506

9.2.1  试题统计 506

9.2.2  C语言基础 507

9.2.3  典型例题 521

9.2.4  本节小结 550

9.2.5  全真模拟训练 551

9.3  C++程序设计 573

9.3.1  试题统计 573

9.3.2  典型例题 573

9.3.3  本节小结 585

9.3.4  全真模拟训练 585

9.4  Java程序设计 595

9.4.1  试题统计 595

9.4.2  典型例题 595

9.4.3  本节小结 607

9.4.4  全真模拟训练 608

9.5  Visual Basic程序设计 616

9.5.1  试题统计 616

9.5.2  典型例题 616

9.5.3  本节小结 621

9.5.4  全真模拟训练 621

9.6  Visual C++程序设计 624

9.6.1  典型例题 624

9.6.2  本节小结 630

9.6.3  全真模拟训练 631

第10章  软件工程 634

10.1  考试大纲 634

10.2  试题统计 634

10.3  典型例题 635

10.4  本章小结 661

10.5  全真模拟训练 661

附录  常用计算机及网络英语词汇 672