新编程序员考试辅导

章节摘录

插图：

前言

计算机技术及软件专业技术资格（水平）考试是国家人力资源和社会保障部与工业和信息化部主办的国家级考试，20年来为国家选拔和培养了十多万名合格的软件技术人才，在国内外产生很大影响，得到社会各界广泛认同。2002年1月，为了推动中日两国间信息技术的交流与合作，中国软件技术资格（水平）考试与日本信息处理技术人员考试就IT考试标准相互认证达成协议，成为中日双方互相承认的软件专业技术资格考试，使软件专业技术资格考试逐步走上与国际接轨之路。后来中韩两国也达成考试标准互认协议。2003年10月，国家人事部与信息产业部发布的39号文件规定，把计算机技术与软件专业技术资格考试纳入全国专业技术人员职业资格证书制度的统一规划中。通过考试取得技术资格证书的人员，表明已具备相应专业岗位工作水平和能力，用人单位可择优聘任其担任相应专业技术职务。同时决定今后不再进行相应专业技术职务任职资格的评审工作，因此这种考试既是技术资格考试，又是职业资格考试。我们相信这种以考代评的重大改革，对软件专业技术人才培养将起到巨大推动作用。为了规范计算机专业技术资格考试，全国计算机专业技术资格考试办公室公布了统一的考试大纲。2009年公布了新版考试大纲与培训指南。为了帮助广大学员深入理解考试大纲的要求，掌握有关课程的基本概念，基本内容和基本方法，进一步提高应试能力，在全国计算机专业技术资格考试办公室领导下，在清华大学出版社支持下，我们编写了《新编程序员考试辅导》。该书是根据考试大纲的要求，配合学员准备考试自学复习的需要编写的。书中介绍了有关专业要求的基本知识和技能，内容涵盖软件专业的核心课程。全书包括计算机系统基础知识、操作系统、数据库、多媒体、计算机网络、程序设计语言的基础知识，强化了软件工程、数据结构、常用算法设计方法的内容，增加了软件标准化和知识产权的基础知识和计算机安全性基础知识。为了帮助学员学习c和C++程序设计语言，本书增加了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

编辑推荐

《新编程序员考试辅导》：根据人力资源和社会保障部、工业和信息化部文件，计算机技术与软件专业技术资格（水平）考试纳入全国专业技术人员职业资格证书制度的统一规划。通过考试获得证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师）。计算机技术与软件专业实施全国统一考试后，不再进行相应专业技术职务任职资格的评审工作。

作者简介

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

《新编程序员考试辅导》供参加“程序员资格考试”的学员应试复习时使用，也可供大专院校及相应层次的计算机技术人员学习参考。

图书封面

---

 新编程序员考试辅导下载

---