本书严格依据阿杂汉她赶最新颁布的《全国计较景用办找求待明衣算机等级考试大纲》编写，并结合了历年考题的特点、考题的分布和解题的方千有研连师想夫错法。本书分为4章，包括数据结构与算法、程序设计基临说容学节逐兰石础、软件工程基础及来自数据库设计基础等内容。

• 中文名 全国计算机等级考试无纸化专用教材二级公共基础知识
• 定价 19元
• 作者 刘欣苗
• 装帧 平装
• ISBN 9787302385653

基本信息

　　全国计算机等级考试无纸化专用教材二级公共基础知识

　　作者：刘欣苗

　　全国计算机等级考试专业辅导用书图书详细信息：

　　ISBN：9787302385653定价：19元

　　印次：1-1

　　装帧：平装

　　印刷日期：2014-12-19

图书简介

　　本书严格依据最新颁布的《全国计算机等级考试大纲》编写，并结合了历年考题来自的特点、考题的分布和解题的方法。

　　本书分为4章，包括数据结构与算法、程序设计基础、软件工程基础及数据库设计基础等内容。

　　本书适合报考全国计算机等级考试二级科目的考生选用，也可作为大司煤研落效还中专院校相关专业的教学辅导用书或相关培训课程的教材。

前　言

　　全国计算机等级考试（National Computer 来自Rank Exami360百科nation，NCRE）是经原国家教育委员会（现教育部）批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。计算机等级考试相应证书的取得，已经逐渐成为考生计算机操作水平的衡量标准，另外，也可以为考生以后的学习和工作打下良好的基础。

　　随着教育信息化步伐的加快，按教育部要求，从2013年上半年开始，全国计算机等级考试已经完全采用无纸化考试的形式。为了使教师授课和考生备考尽快适应考试形式的变化，本书编写组组织具有多年还日款教学和命题经验的各方专业人士计否矿业加质督，结合最新考试大纲，深入分析最新无纸化考试形式和升全题库，精心编写了本套无欢否行皮阶进高纸化专用教材。本书具有以下特点。

　　1识点直击真考

　　深入分析和研究历年考试真题，结合最新考试大纲和无纸化考试的命题规律，知识点的安排完全依据真考考点，并将属喜诉春握取师积逐典型真考试题作为席冲例题讲解，使考生在初学时就能掌握知识点的考试形式。

　　2后题查缺补漏

　　为巩固考生对重要知识点的把握，本书每章均维兰式信李送久测复还包配有课后习题。习题均出自无纸化真考题库，屋或又功法升死掌杨具有典型性和很强的针对性。

　　3纸化真考环境

　　本书配套软件完全模拟真实考试环境，其中包括4大功能模块: 选择题、操作局波程体第阳题日常练习系统，强化练习宁危系统，完全仿真的模拟考试系统以及真人高清名师讲堂系统。同时软件中配有所有试题的答案，方便有需要的考生查阅或打印。

　　4助式全程服务

　　虎奔培训、虎奔官屋医养口场网、手机软件、YY讲座、虎十敌否决小非国动重苦奔网校、免费答疑热线、专业QQ群等互动平台，随时为考生答疑解惑；考前一周冲刺专题，还可以通灯款白过虎奔软件自动获取考前预测试卷；考后第一时间点评专题，帮助考生提前预测考试成绩。

　　本书共4章冲赶影所就量富神，由刘欣苗编写，全国计算机等浓双投和级考试命题研究室和虎奔教育教研中心联合审定。在本书的编写和出版过程中，得到了众多一线教师的大力支持，在此表示衷心的感谢。

　　由于时间仓内击格岩架非滑促，书中难免存在疏漏之处，我们真诚希望得到广大读者的批评指正。

　　本书由刘欣苗担任主编，并完成了1、2章的主要编写工作和全书的统稿工作，李媛、李鹏担任副主编，李媛完成第3章的编写工作，李鹏完成第4章的编写工作。参与本书编著工作的还有刘爱格、王希更、路谨铭、王小平、张永刚、石永煊、戚海英等。

目    录

　　第1章　数据结构与算法

　　1　算法……………顺不光读宜属乱施现…………………………………1

　　1　什么是算法……………绍呢压安记振含已功粉…………………………………1

　　1　算法复杂度………………………………………………4

　　1　数据结构的基本概念………………………………………………5

　　1　什么是数据结构………………………………………………5

　　1　数据结构的图形表示………………………………………………7

　　1　线性结构与非线性结构………………………………………………7

　　1　线性表及其顺序存储结构………………………………………………8

　　1　线性表的基本概念………………………………………………8

　　1　线性表的顺序存储结构………………………………………………8

　　1　线性表的插入运算………………………………………………9

　　1　线性表的删除运算………………………………………………10

　　1　栈和队列………………………………………………11

　　1　栈及其基本运算………………………………………………11

　　1　队列及其基本运算………………………………………………13

　　1　线性链表………………………………………………15

　　1　线性链表的基本概念………………………………………………15

　　1　线性链表的基本运算………………………………………………18

　　1　循环链表及其基本运算………………………………………………18

　　1　树和二叉树………………………………………………19

　　1　什么是树结构………………………………………………19

　　1　二叉树及其基本性质………………………………………………21

　　1　二叉树的存储结构………………………………………………23

　　1　二叉树的遍历………………………………………………25

　　1　查找技术………………………………………………26

　　1　顺序查找………………………………………………26

　　1　二分法查找………………………………………………27

　　1　排序技术………………………………………………27

　　1　交换类排序法………………………………………………27

　　1　插入类排序法………………………………………………30

　　1　选择类排序法………………………………………………32

　　1　排序方法比较………………………………………………33

　　本章小结………………………………………………34

　　巩固练习………………………………………………34

　　第2章　程序设计基础

　　2　程序设计方法与风格………………………………………………36

　　2　结构化程序设计………………………………………………38

　　2　结构化程序设计的原则………………………………………………38

　　2　结构化程序设计的基本结构………………………………………………38

　　2　结构化程序设计原则和方法的应用………………………………………………40

　　2　面向对象的程序设计………………………………………………41

　　2　面向对象方法的基本概念………………………………………………41

　　2　面向对象方法的优点………………………………………………44

　　本章小结………………………………………………46

　　巩固练习………………………………………………46

　　第3章　软件工程基础

　　3　软件工程基本概念………………………………………………47

　　3　软件定义与软件特点………………………………………………47

　　3　软件危机与软件工程………………………………………………48

　　3　软件工程过程与软件生命周期………………………………………………49

　　3　软件工程的目标与原则………………………………………………50

　　3　软件开发工具与软件开发环境………………………………………………51

　　3　结构化分析方法………………………………………………52

　　3　需求分析与需求分析方法………………………………………………52

　　3　结构化分析方法………………………………………………53

　　3　软件需求规格说明书………………………………………………56

　　3　结构化设计方法………………………………………………57

　　3　软件设计概述………………………………………………57

　　3　概要设计………………………………………………60

　　3　详细设计………………………………………………64

　　3　软件测试………………………………………………67

　　3　软件测试的目的………………………………………………67

　　3　软件测试的准则………………………………………………67

　　3　软件测试技术和方法综述………………………………………………68

　　3　软件测试的实施………………………………………………73

　　3　程序的调试………………………………………………76

　　3　程序调试的基本概念………………………………………………76

　　3　程序调试方法………………………………………………77

　　本章小结………………………………………………79

　　巩固练习………………………………………………79

　　第4章　数据库设计基础

　　4　数据库系统的基本概念………………………………………………81

　　4　数据、数据库、数据库管理系统………………………………………………81

　　4　数据库系统的发展………………………………………………85

　　4　数据库系统的基本特点………………………………………………86

　　4　数据库系统体系结构………………………………………………87

　　4　数据模型………………………………………………90

　　4　数据模型的基本概念………………………………………………90

　　4　E模型………………………………………………91

　　4　层次模型………………………………………………94

　　4　网状模型………………………………………………95

　　4　关系模型………………………………………………95

　　4　关系代数………………………………………………98

　　4　关系代数的基本操作………………………………………………98

　　4　关系模型的基本运算………………………………………………98

　　4　关系代数的扩充运算………………………………………………100

　　4　关系代数的应用实例………………………………………………103

　　4　数据库设计与管理………………………………………………104

　　4　数据库设计概述………………………………………………104

　　4　数据库设计的需求分析………………………………………………105

　　4　数据库概念设计………………………………………………106

　　4　数据库逻辑设计………………………………………………109

　　4　数据库物理设计………………………………………………111

　　4　数据库管理………………………………………………111

　　本章小结………………………………………………112

　　巩固练习………………………………………………112

　　附录　巩固练习参考答案………………………………………………114

　　​