
本书是按照人事部、信息产业部最新颁布的全国计算机技术与软件专业技术资格(水平)考试大纲(软件设计师级)和最新指定教材(第2版)编写的考试辅导书。全书共分13章,内容包括计算机系统知识、程序设计语言基础、操作系统知识、系统开发和运行知识、网络基础知识、多媒体基础知识、数据库技术基础、数据结构、常用算法设计方法、面向对象技术、标准化基础知识、知识产权基础知识和计算机专业英语等。本书对大纲要求、考点辅导、典型例题分析、本章小结和专项习题训练等五个方面进行了系统的 阐述。
本书具有考点分析透彻、例题典型、习题丰富、难度适中等特点,非常适合参加软件设计师级考试的考生使用,也可作为高等院校或培训班的教材。
前 言
全国计算机技术与软件专业技术资格(水平)考试实施至今已经历十多年,在社会上产生了很大的影响,其权威性得到了社会各界的广泛认可。为了适应我国信息化发展的需求,国家人事部和信息产业部决定将考试的级别拓展到计算机技术与软件的各个方面,将高级程序员级别的考试改为软件设计师级别的考试,以满足社会对各种信息技术人才的需要。为了帮助考生复习迎考,本书以最新版软件设计师考试大纲为依据,参照全国计算机技术与软件专业技术资格(水平)考试最新指定教材——《软件设计师教程(第2版)》的结构进行编排,兼顾软件技术发展和知识更新,细化各章节的基础知识点,配以真题与典型例题加以详细剖析。
本书的章节与指定教材的章节基本一致,同时为了便于考生复习,增加了计算机系统基础、标准化和信息化基础、计算机专业英语的内容,并对大纲要求的但指定教材没有阐述的知识点进行了必要的补充。每一小节都分4个板块:考点辅导、典型例题分析、同步练习和同步练习答案。其中考点辅导部分主要以专题的方式,重点介绍软件设计师上午考试所考查的各个方面的知识;典型例题分析是本书的重点,书中的例题一部分是历次软件设计师考试真题,一部分是根据最新考试大纲精心设计而成的新题,具有典型性和代表性。所有例题均给出所考知识点和详尽的分析。每章最后均配有本章小结和一定数量的习题和答案,有助于读者巩固所学的知识、拓宽知识面、提高解题能力。
本书由何光明主编。参与本书编写、审校、资料收集整理与录排工作的有:张宏、刘家琪、许勇、杨明、杨萍、宋工虹、徐军、徐才云、陈芳、周晓云、杨伟光、郭沛仪、赵旭晖、许娟、谢波、张凌云、吴婷等人。
在本书的编写过程中,参考了许多相关的书籍和资料,在此仅向这些参考文献的作者表示深深的谢意。
由于作者水平有限,时间也比较仓促,尽管经过多次校对和反复修改,书中难免还存在错漏和不妥之处,敬请广大读者和专家批评指正。
注:本书中所使用的字符变量及符号不作严格的数学上及正斜体区分,全部采用正体。
编 者
??
??
??
??
II
Visual Basic程序设计与实训教程
III
第1章 认识计算机
目 录
第1章 计算机系统知识 1
1.1 计算机体系结构 1
1.1.1 考点辅导 1
1.1.2 典型例题分析 18
1.1.3 同步练习 27
1.1.4 同步练习参考答案 30
1.2 安全性、可靠性与系统性能评测
基础知识 31
1.2.1 考点辅导 31
1.2.2 典型例题分析 36
1.2.3 同步练习 41
1.2.4 同步练习参考答案 43
1.3 计算机数学基础 44
1.3.1 考点辅导 44
1.3.2 典型例题分析 49
1.3.3 同步练习 50
1.3.4 同步练习参考答案 51
1.4 本章小结 51
1.5 达标训练题及参考答案 52
1.5.1 达标训练题 52
1.5.2 参考答案 54
第2章 程序设计语言基础 55
2.1 基础知识 55
2.1.1 考点辅导 55
2.1.2 典型例题分析 57
2.1.3 同步练习 59
2.1.4 同步练习答案 59
2.2 语言处理程序基础 59
2.2.1 考点辅导 59
2.2.2 典型例题分析 65
2.2.3 同步练习 73
2.2.4 同步练习答案 75
2.3 本章小结 75
2.4 达标训练题及参考答案 75
2.4.1 达标训练题 75
2.4.2 参考答案 76
第3章 操作系统知识 77
3.1 操作系统基础知识 77
3.2 处理机管理 80
3.2.1 考点辅导 80
3.2.2 典型例题分析 86
3.2.3 同步练习 91
3.2.4 同步练习参考答案 92
3.3 存储管理 93
3.3.1 考点辅导 93
3.3.2 典型例题分析 98
3.3.3 同步练习 101
3.3.4 同步练习参考答案 101
3.4 设备管理 102
3.4.1 考点辅导 102
3.4.2 典型例题分析 106
3.5 文件管理 107
3.5.1 考点辅导 107
3.5.2 典型例题分析 112
3.5.3 同步练习 114
3.5.4 同步练习参考答案 114
3.6 作业管理 114
3.6.1 考点辅导 114
3.6.2 典型例题分析 116
3.6.3 同步练习 118
3.6.4 同步练习参考答案 118
3.7 网络操作系统和嵌入式操作系统 118
3.7.1 考点辅导 118
3.7.2 典型例题分析 122
3.8 本章小结 123
3.9 达标训练题及参考答案 123
3.9.1 达标训练题 123
3.9.2 参考答案 124
第4章 系统开发和运行知识 125
4.1 软件工程基础知识 126
4.1.1 考点辅导 126
4.1.2 典型例题分析 133
4.1.3 同步练习 138
4.1.4 同步练习参考答案 139
4.2 系统分析基础知识 139
4.2.1 考点辅导 139
4.2.2 典型例题分析 141
4.2.3 同步练习 143
4.2.4 同步练习参考答案 143
4.3 系统设计基础知识 144
4.3.1 考点辅导 144
4.3.2 典型例题分析 148
4.3.3 同步练习 151
4.3.4 同步练习参考答案 151
4.4 系统实施知识 151
4.4.1 考点辅导 151
4.4.2 典型例题分析 155
4.4.3 同步练习 159
4.4.4 同步练习参考答案 160
4.5 系统运行和维护知识 161
4.5.1 考点辅导 161
4.5.2 典型例题分析 162
4.6 本章小结 163
4.7 达标训练题及参考答案 163
4.7.1 达标训练题 163
4.7.2 参考答案 165
第5章 网络基础知识 166
5.1 网络概述 166
5.2 ISO/OSI网络体系结构 167
5.2.1 考点辅导 167
5.2.2 典型例题分析 168
5.2.3 同步练习 168
5.2.4 同步练习参考答案 168
5.3 网络互联硬件 169
5.3.1 考点辅导 169
5.3.2 典型例题分析 170
5.3.3 同步练习 172
5.3.4 同步练习参考答案 172
5.4 网络标准与协议 172
5.4.1 考点辅导 172
5.4.2 典型例题分析 175
5.4.3 同步练习 176
5.4.4 同步练习参考答案 176
5.5 Internet及应用 176
5.5.1 考点辅导 176
5.5.2 典型例题分析 177
5.5.3 同步练习 181
5.5.4 同步练习参考答案 181
5.6 Windows NT系统及管理 182
5.7 网络安全 183
5.7.1 考点辅导 183
5.7.2 典型例题分析 185
5.8 本章小结 186
5.9 达标训练题及参考答案 186
5.9.1 达标训练题 186
5.9.2 参考答案 187
第6章 多媒体基础知识 188
6.1 多媒体基本概念 188
6.1.1 考点辅导 188
6.1.2 典型例题分析 189
6.2 音频 189
6.2.1 考点辅导 189
6.2.2 典型例题分析 191
6.2.3 同步练习 192
6.2.4 同步练习参考答案 193
6.3 图形和图像 193
6.3.1 考点辅导 193
6.3.2 典型例题分析 196
6.3.3 同步练习 198
6.3.4 同步练习参考答案 199
6.4 动画和视频 199
6.4.1 考点辅导 199
6.4.2 典型例题分析 201
6.4.3 同步练习 203
6.4.4 同步练习参考答案 203
6.5 多媒体网络 203
6.5.1 考点辅导 203
6.5.2 典型例题分析 205
6.6 多媒体计算机系统 205
6.6.1 考点辅导 205
6.6.2 典型例题分析 209
6.7 虚拟现实的概念 209
6.8 本章小结 210
6.9 达标训练题及参考答案 210
6.9.1 达标训练题 210
6.9.2 参考答案 211
第7章 数据库技术基础 212
7.1 基本概念 212
7.1.1 考点辅导 212
7.1.2 典型例题分析 215
7.2 数据模型 216
7.2.1 考点辅导 216
7.2.2 典型例题分析 219
7.2.3 同步练习 220
7.2.4 同步练习参考答案 221
7.3 关系代数 221
7.3.1 考点辅导 221
7.3.2 典型例题分析 225
7.3.3 同步练习 227
7.3.4 同步练习参考答案 228
7.4 关系数据库SQL语言简介 228
7.4.1 考点辅导 228
7.4.2 典型例题分析 234
7.4.3 同步练习 239
7.4.4 同步练习参考答案 239
7.5 关系数据库规范化 239
7.5.1 考点辅导 239
7.5.2 典型例题分析 242
7.5.3 同步练习 243
7.5.4 同步练习参考答案 243
7.6 数据库的控制功能 243
7.6.1 考点辅导 243
7.6.2 典型例题分析 246
7.7 本章小结 246
7.8 达标训练题及参考答案 246
7.8.1 达标训练题 246
7.8.2 参考答案 248
第8章 数据结构 249
8.1 线性结构 249
8.1.1 考点辅导 249
8.1.2 典型例题分析 254
8.2 数组、矩阵和广义表 254
8.2.1 考点辅导 254
8.2.2 典型例题分析 256
8.3 树 256
8.3.1 考点辅导 256
8.3.2 典型例题分析 260
8.3.3 同步练习 264
8.3.4 同步练习参考答案 264
8.4 图 265
8.4.1 考点辅导 265
8.4.2 典型例题分析 268
8.4.3 同步练习 271
8.4.4 同步练习参考答案 272
8.5 查找 272
8.5.1 考点辅导 272
8.5.2 典型例题分析 276
8.5.3 同步练习 278
8.5.4 同步练习参考答案 278
8.6 排序 278
8.6.1 考点辅导 278
8.6.2 典型例题分析 281
8.6.3 同步练习 283
8.6.4 同步练习参考答案 284
8.7 本章小结 284
8.8 达标训练题及参考答案 284
8.8.1 达标训练题 284
8.8.2 参考答案 287
第9章 常用算法设计方法 288
9.1 算法和算法设计基本概念 288
9.1.1 考点辅导 288
9.1.2 典型例题分析 289
9.2 迭代法、穷举搜索法、递推法 290
考点辅导 290
9.3 递归法 291
9.3.1 考点辅导 291
9.3.2 典型例题分析 291
9.4 分治法 293
9.4.1 考点辅导 293
9.4.2 典型例题分析 293
9.5 动态规划法 294
9.5.1 考点辅导 294
9.5.2 典型例题分析 294
9.6 回溯法 296
考点辅导 296
9.7 贪心法 296
9.7.1 考点辅导 296
9.7.2 典型例题分析 296
9.8 分支限界法 297
考点辅导 297
9.9 概率算法简介 298
考点辅导 298
9.10 本章小结 298
9.11 达标训练题及参考答案 299
9.11.1 达标训练题 299
9.11.2 参考答案 299
第10章 面向对象技术 300
10.1 面向对象基本概念 300
10.1.1 考点辅导 300
10.1.2 典型例题分析 301
10.1.3 同步练习 305
10.1.4 同步练习参考答案 305
10.2 面向对象程序设计 306
10.2.1 考点辅导 306
10.2.2 典型例题分析 308
10.3 面向对象开发技术 310
考点辅导 310
10.4 面向对象分析与设计方法 311
10.4.1 考点辅导 311
10.4.2 典型例题分析 313
10.5 设计模式 315
10.5.1 考点辅导 315
10.5.2 典型例题分析 316
10.6 本章小结 317
10.7 达标训练题及参考答案 318
10.7.1 达标训练题 318
10.7.2 参考答案 319
第11章 标准化基础知识 320
11.1 标准化基础知识 320
11.1.1 考点辅导 320
11.1.2 典型例题分析 331
11.1.3 同步练习 334
11.1.4 同步练习参考答案 335
11.2 本章小结 335
11.3 达标训练题及参考答案 335
11.3.1 达标训练题 335
11.3.2 参考答案 336
第12章 知识产权基础知识 337
12.1 知识产权基础知识 337
12.1.1 考点辅导 337
12.1.2 典型例题分析 346
12.1.3 同步练习 348
12.1.4 同步练习参考答案 348
12.2 本章小结 348
12.3 达标训练题及参考答案 348
12.3.1 达标训练题 348
12.3.2 参考答案 348
第13章 计算机专业英语 349
13.1 专业英语试题分析 349
13.1.1 考点辅导 349
13.1.2 典型例题分析 350
13.1.3 同步练习 364
13.1.4 同步练习参考答案 365
13.2 本章小结 365
13.3 达标训练题及参考答案 366
13.3.1 达标训练题 366
13.3.2 参考答案 368
参考文献 369
??
??
??
??
VI
软件设计师考试同步辅导(上午科目)
VII