新编程序员考试辅导(全国计算机技术与软件专业技术资格水平考试辅导用书)

    本书是根据中国计算机技术及软件专业技术资格（水平）考试《程序员考试大纲》的要求，参照《程序员教程》的结构及历年软件专业资格考试试题编写的，内容紧扣考试大纲。全书共分12章，每章都由内容提要、例题分析、思考练习题组成。内容提要是对有关章节知识的提炼，给出考试要点和学习难点。例题分析是全书重点，着重解析考试大纲要求的基本知识及其综合应用方法。思考练习题供读者检验自己对有关内容掌握的程度。为了帮助学员提高理解程序、编制程序及软件设计的能力，本书专门增加了C/C++语言程序设计一章，并在有关章节中加大了软件工程、数据结构和常用算法设计方法的比重。
    本书供参加“程序员资格考试”的学员应试复习时使用，也可供大专院校及相应层次的计算机技术人员学习参考。

第1章  计算机系统基础知识 1
  1.1  内容提要 1
    1.1.1  计算机基本组成和特性 1
    1.1.2  数据表示 2
    1.1.3  算术运算和逻辑运算 7
    1.1.4  计算机组成原理 9
    1.1.5  指令系统 13
  1.2  例题分析 15
    1.2.1  计算机的基本组成和特性 15
    1.2.2  数据表示方法 18
    1.2.3  运算方法 35
    1.2.4  计算机组成原理 42
    1.2.5  指令系统 67
    1.2.6  近年考试试题分析举例 72
  1.3  思考练习题及答案 74
    1.3.1  思考练习题 74
    1.3.2  思考练习题答案 81
第2章  操作系统基础知识 86
  2.1  内容提要 86
    2.1.1  操作系统概述 86
    2.1.2  处理机管理 86
    2.1.3  存储管理 87
    2.1.4  设备管理 89
    2.1.5  文件管理 89
    2.1.6  作业管理 91
  2.2  例题分析 91
  2.3  思考练习题及答案 117
    2.3.1  思考练习题 117
    2.3.2  思考练习题答案 121
第3章  数据库基础知识 123
  3.1  内容提要 123
    3.1.1  数据库管理系统的功能和特征 123
    3.1.2  数据库管理技术的发展 123
    3.1.3  数据描述 124
    3.1.4  数据模型和E-R图 125
    3.1.5  数据库模式 128
    3.1.6  关系模型和关系运算 130
    3.1.7  关系数据库SQL语言简介 133
    3.1.8  数据库的主要控制功能 137
  3.2  例题分析 140
  3.3  思考练习题及答案 155
    3.3.1  思考练习题 155
    3.3.2  思考练习题答案 162
第4章  多媒体基础知识 165
  4.1  内容提要 165
    4.1.1  多媒体的概念 165
    4.1.2  多媒体计算技术 166
    4.1.3  多媒体存储技术 168
    4.1.4  多媒体网络应用 170
    4.1.5  多媒体内容编辑语言 173
  4.2  例题分析 174
    4.2.1  多媒体的概念 174
    4.2.2  多媒体计算技术 175
    4.2.3  多媒体存储技术 194
    4.2.4  多媒体网络应用 195
    4.2.5  多媒体内容编辑语言 197
  4.3  思考练习题及答案 197
    4.3.1  思考练习题 197
    4.3.2  思考练习题答案 203
第5章  网络基础知识 204
  5.1  内容提要 204
    5.1.1  计算机网络的基本概念 204
    5.1.2  基本的网络协议和标准 205
    5.1.3  常用网络设备和操作 206
    5.1.4  C/S结构和B/S结构 207
    5.1.5  局域网基础知识 207
    5.1.6  Internet基础知识 208
  5.2  例题分析 209
  5.3  思考练习题及答案 227
    5.3.1  思考练习题 227
    5.3.2  思考练习题答案 231
第6章  程序设计语言基础 233
  6.1  内容提要 233
    6.1.1  程序语言基础知识 233
    6.1.2  语言处理程序概述 234
    6.1.3  构造编译程序的基本知识 234
  6.2  例题分析 235
  6.3  思考练习题及答案 252
    6.3.1  思考练习题 252
    6.3.2  思考练习题答案 256
第7章  软件工程基础知识 258
  7.1  内容提要 258
    7.1.1  软件工程概述 258
    7.1.2  系统分析与软件项目计划 258
    7.1.3  需求分析 260
    7.1.4  软件设计 261
    7.1.5  编码 262
    7.1.6  软件测试 263
    7.1.7  面向对象方法 264
    7.1.8  软件维护 265
    7.1.9  软件管理 266
    7.1.10  软件质量保证 267
    7.1.11  软件开发工具与环境 269
  7.2  例题分析 269
  7.3  思考练习题及答案 292
    7.3.1  思考练习题 292
    7.3.2  思考练习题答案 306
第8章  数据结构 308
  8.1  内容提要 308
    8.1.1  线性表 308
    8.1.2  栈 310
    8.1.3  队列 313
    8.1.4  数组 315
    8.1.5  字符串 319
    8.1.6  树与二叉树 321
    8.1.7  图 328
    8.1.8  排序 335
    8.1.9  查找 341
  8.2  例题分析 345
  8.3  思考练习题及答案 368
第9章  常用算法设计方法 400
  9.1  内容提要 400
    9.1.1  迭代法 400
    9.1.2  穷举搜索法 402
    9.1.3  递推法 402
    9.1.4  递归法 403
    9.1.5  回溯法 404
    9.1.6  贪婪法 405
    9.1.7  分治法 405
    9.1.8  动态规划法 406
  9.2  例题分析 406
    9.2.1  迭代法 406
    9.2.2  穷举搜索法 409
    9.2.3  递推法 412
    9.2.4  递归法 414
    9.2.5  回溯法 418
    9.2.6  贪婪法 420
    9.2.7  分治法 421
    9.2.8  动态规划法 423
  9.3  思考练习题及答案 427
    9.3.1  思考练习题 427
    9.3.2  思考练习题答案 430
第10章  安全性基础知识 432
  10.1  内容提要 432
    10.1.1  安全性概述 432
    10.1.2  计算机病毒和计算机犯罪概述 433
    10.1.3  网络安全 433
    10.1.4  访问控制 434
    10.1.5  加密与解密 434
  10.2  例题分析 435
  10.3  思考练习题及答案 440
    10.3.1  思考练习题 440
    10.3.2  思考练习题答案 442
第11章  标准化与知识产权基础知识 443
  11.1  标准化内容提要 443
    11.1.1  标准化的基本概念 443
    11.1.2  标准化过程模式 443
    11.1.3  标准的分类 445
    11.1.4  标准的代号和编号 447
    11.1.5  国际标准和国外先进标准 448
    11.1.6  信息技术标准化 450
    11.1.7  标准化组织 451
    11.1.8  ISO 9000标准简介 453
    11.1.9  ISO/IEC 15504过程评估标准简介 454
  11.2  知识产权内容提要 454
    11.2.1  知识产权的概念与特点 454
    11.2.2  我国保护软件知识产权的法律法规 455
    11.2.3  计算机软件著作权保护 456
    11.2.4  计算机软件商业秘密法律保护 462
  11.3  例题分析 464
  11.4  思考练习题及答案 469
    11.4.1  思考练习题 469
    11.4.2  思考练习题答案 470
第12章  C/C++语言程序设计 472
  12.1  内容提要 472
    12.1.1  C程序的构成 472
    12.1.2  变量的定义 474
    12.1.3  数据类型 474
    12.1.4  算术表达式 476
    12.1.5  赋值表达式 476
    12.1.6  ++、––和逗号运算符 477
    12.1.7  三目运算符 477
    12.1.8  输入输出 478
    12.1.9  选择结构if 480
    12.1.10  switch语句 481
    12.1.11  标号语句和goto语句 482
    12.1.12  while语句 483
    12.1.13  do-while语句 483
    12.1.14  for语句 483
    12.1.15  continue和break语句 484
    12.1.16  字符型数据 484
    12.1.17  文件引用 485
    12.1.18  宏定义 486
    12.1.19  函数 487
    12.1.20  数组 489
    12.1.21  指针 490
    12.1.22  字符串 492
    12.1.23  函数的进一步讨论 493
    12.1.24  作用域和存储类型 494
    12.1.25  结构与联合 495
    12.1.26  位运算 497
    12.1.27  文件操作 497
    12.1.28  C++简介 498
    12.1.29  关于C++的几个基本问题 499
    12.1.30  类 500
    12.1.31  函数重载 502
    12.1.32  操作符重载 502
    12.1.33  类的继承和派生 503
    12.1.34  模板 508
    12.1.35  异常处理 512
  12.2  例题分析 513
  12.3  思考练习题及答案 534
    12.3.1  思考练习题 534
    12.3.2  思考练习题答案 543