全国计算机等级考试专用辅导教程
2012-1
电子工业出版社
张华明，俞露 编著
184
无
《全国计算机等级考试专用辅导教程：二级公共基础知识（2012版）》紧扣最新版考试大纲，结合编者多年从事命题、阅卷及培训辅导的实际经验编写而成。本书章节安排与官方教程同步，主要内容包括：数据结构与算法、程序设计基础、软件工程基础、数据库设计基础。章节前插入了近几年考试分布，精讲考试重点与难点，讲解过程中链接最新2年的考试真题，方便读者了解最新考试动态。章节末安排了典型题讲解和适量过关习题。书末附有20套样题和解析，供考生考前实战演练。
《全国计算机等级考试专用辅导教程：二级公共基础知识（2012版）》以全国计算机等级考试考生为主要读者对象，适合于考生在等考前复习使用，也可作为相关考试培训班的辅导教材。
第1章 数据结构与算法
考情回顾
1.1 算 法
1.1.1 算法的基本概念
1.1.2 算法复杂度
1.2 数据结构的基本概念
1.2.1 什么是数据结构
1.2.2 数据结构的图形表示
1.2.3 线性结构与非线性结构
1.3 线性表及其顺序存储结构
1.3.1 线性表的基本概念
1.3.2 线性表的顺序存储结构
1.3.3 顺序表的插入运算
1.3.4 顺序表的删除运算
1.4 栈和队列
1.4.1 栈及其基本运算
1.4.2 队列及其基本运算
1.5 线性链表
1.5.1 线性链表的基本概念
1.5.2 线性链表的基本运算
1.5.3 循环链表及其基本运算
1.6 树与二叉树
1.6.1 树的基本概念
1.6.2 二叉树及其基本性质
1.6.3 二叉树的存储结构
1.6.4 二叉树的遍历
1.7 查找技术
1.7.1 顺序查找
1.7.2 二分法查找
1.8 排序技术
1.8.1 交换类排序法
1.8.2 插入类排序法
1.8.3 选择类排序法
1.8.4 各种排序方法的比较
典型考题分析
过关必备
第2章 程序设计基础
考情回顾
2.1 程序设计方法与风格
2.2 结构化程序设计
2.2.1 结构化程序设计的原则
2.2.2 结构化程序的基本结构与特点
2.2.3 结构化程序设计原则和方法的应用
2.3 面向对象的程序设计
2.3.1 关于面向对象方法
2.3.2 面向对象方法的基本概念
典型考题分析
过关必备
第3章 软件工程基础
考情回顾
3.1 软件工程基本概念
3.1.1 软件定义与软件特点
3.1.2 软件危机与软件工程
3.1.3 软件工程过程与软件生命周期
3.1.4 软件工程的目标和原则
3.1.5 软件开发工具与软件开发环境
3.2 结构化分析方法
3.2.1 需求分析和需求分析方法
3.2.2 结构化分析方法
3.2.3 软件需求规格说明书
3.3 结构化设计方法
3.3.1 软件设计的基本概念
3.3.2 概要设计
3.3.3 详细设计
3.4 软 件 测 试
3.4.1 软件测试的目的
3.4.2 软件测试的准则
3.4.3 软件测试技术和方法综述
3.4.4 软件测试的实施
3.5 程序的调试
3.5.1 基本概念
3.5.2 软件调试方法
典型考题分析
过关必备
第4章 数据库设计基础
考情回顾
4.1 数据库系统的基本概念
4.1.1 数据、数据库、数据库管理系统
4.1.2 数据库系统的发展
4.1.3 数据库系统的基本特点
4.1.4 数据库系统的内部结构体系
4.2 数据模型
4.2.1 数据模型的基本概念
4.2.2 e-r模型
4.2.3 层次模型
4.2.4 网状模型
4.2.5 关系模型
4.3 关系代数
4.3.1 传统的集合运算
4.3.2 专门的关系运算
4.3.3 关系数据库规范化理论
4.4 数据库设计与管理
4.4.1 数据库设计概述
4.4.2 数据库设计的需求分析
4.4.3 数据库概念设计
4.4.4 数据库的逻辑设计
4.4.5 数据库的物理设计
4.4.6 数据库管理
典型考题分析
过关必备
第5章 样题及答案解析
5.1 样题
5.1.1 样题一
5.1.2 样题二
5.1.3 样题三
5.1.4 样题四
5.1.5 样题五
5.1.6 样题六
5.1.7 样题七
5.1.8 样题八
5.1.9 样题九
5.1.10 样题十
5.1.11 样题十一
5.1.12 样题十二
5.1.13 样题十三
5.1.14 样题十四
5.1.15 样题十五
5.1.16 样题十六
5.1.17 样题十七
5.1.18 样题十八
5.1.19 样题十九
5.1.20 样题二十
5.2 样题答案与解析
5.2.1 样题一答案与解析
5.2.2 样题二答案与解析
5.2.3 样题三答案与解析
5.2.4 样题四答案与解析
5.2.5 样题五答案与解析
5.2.6 样题六答案与解析
5.2.7 样题七答案与解析
5.2.8 样题八答案与解析
5.2.9 样题九答案与解析
5.2.10 样题十答案与解析
5.2.11 样题十一答案与解析
5.2.12 样题十二答案与解析
5.2.13 样题十三答案与解析
5.2.14 样题十四答案与解析
5.2.15 样题十五答案与解析
5.2.16 样题十六答案与解析
5.2.17 样题十七答案与解析
5.2.18 样题十八答案与解析
5.2.19 样题十九答案与解析
5.2.20 样题二十答案与解析
本书习题答案
第一章
第二章
第三章
第四章
版权页：插图：3.算法设计的基本方法（1）列举法列举法是计算机算法中的一个基础算法，此方法是根据提出的问题列举出所有可能出现的情况，并用问题中给定的条件检验哪些是需要的、哪些是不需要的。因此，列举法常用于解决“是否存在”或“有多少种可能”等类型的问题。列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，需重点注意的是，在用列举法设计算法时，尽量使方案优化，减少运算工作量。列举法虽然是一种比较笨拙日.原始的方法，其运算量比较大，但在有些实际问题中（如查找、搜索、寻找捷径等问题），局部使用列举法却是很有效的，因此，列举法是计算机算法中的一种基础算法。（2）归纳法归纳法的基本思想是，通过列举少量的简单而又特殊的情况，经过分析，总结归纳出一般性的结论。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。显然，归纳法要比列举法更能反映问题的本质，并且可以解决列举量为无限的问题。但是，从一个实际问题中总结归纳出一般的关系并不是一件容易的事情，尤其是要归纳出一个数学模型更为困难。（3）递推从给定的或已知的初始条件出发，逐步推出所要求的各中间结果和最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简而确定。递推关系通常是归纳的结果，递推法就其本质来说也属于归纳法，此方法还经常在数值计算中使用。
《全国计算机等级考试专用辅导教程:二级公共基础知识(2012版)》编辑推荐：考情回顾——纵观历年真题，了解试题分布，总结重点内容，提炼核心考点。真题链接——穿插最新真题，强化考试内容，了解最新动态，把握命题规律。考题分析——挑选经典考题，熟悉解题技巧，吃透考试题目，掌握解题方法。过关必备——精选过关试题，及时自我检测，提升学习效果，瞬间巩固提高。全国计算机等级考试（NCRE）是目前我国规模最大、参加人数最多的全国性计算机类水平考试，因其具有权威性、公平性和广泛性而在社会上得到较高认可和关注。本丛书从广大考生的实际需要出发，根据最新考试大纲编写而成，倾注了众多一线教师和相关专家的精力和心血，旨在为众考生打造高效、实用的考试教程，帮助考生在短时间内掌握考点、轻松过关。
无
这本书讲重点，而且每个考点还有真题链接，完全就是我要的那种书。非教材。
这本书知识点全面，读起来容易接受，也挺权威的，是备战考试不错的资料
这本书内容来说还是很详细的，有例子，但对没接触过的人来说还是有点费解，后面的20套样题没我想象的那么多，就是10个选择，5个填空
很好的书。内容详细适合初学者使用！！
这本书对我作用比较大，书中在例题和习题比较好
内容齐全。而且书后有练习题，挺好的。
不错哦，很快
很好 简洁 易懂
希望看完能过了
老师推荐买的，说还不错，就买了，到手一看，还真是ok
哈哈 开心
刚开始看，感觉还可以，希望对这次考试有帮助。
这本书比较好，知识点比较详细重点突出
书还可以。纸质一般
....0.0
不知道怎么样，具体要等拿到书再说！
这个纸质太差劲了，而且快递知心的不好。给我把书弄得皱巴巴的。
只能说这书太烂，会误人，有明显的错误，要么是不专业，要么就是两句话一样，而且本来有的话却没了，还这么贵，建议别买，最好买出版早的，出错更少。
很详细，二级早过了，刚知道可以评论
不错,包装挺好的。快递也给力
内容还行。。不过太少了点。。
质量很好，速度也很快。很满意