全国计算机等级考试考点解析、例题精解与实战练习

作者简介

《全国计算机等级考试考点解析、例题精解与实战练习:二级公共基础知识(最新版)》是按照教育部考试中心最新颁布的考试大纲和指定教材编写的。全书分5章来讲解计算机等级考试二级公共基础知识的考点与试题，章节安排与教育部考试中心组织编写的《全国计算机等级考试二级教程——公共基础知识（2011年版）》同步，主要从考试大纲要求、考点点拨、真题链接和同步自测几个方面来对该部分内容进行系统的阐释，涉及的内容主要有数据结构与算法、程序设计基础、软件工程基础、数据库设计基础等。

《全国计算机等级考试考点解析、例题精解与实战练习:二级公共基础知识(最新版)》具有考点浓缩、例题典型、讲解细致等特点，非常适合参加全国计算机等级考试二级科目考试的人员考前复习使用，也适合其他相关人员及等级考试培训班使用。

书籍目录

第1章　数据结构与算法　1.1  算法    考点1　算法的基本概念    考点2　算法的复杂度　1.2　数据结构的基本概念    考点3　数据的逻辑结构与存储结构    考点4　线性结构与非线性结构　1.3  线性表、栈和队列    考点5　线性表和栈    考点6　队列及其基本运算　1.4  线性链表    考点7　线性链表的基本概念　1.5　树与二叉树    考点8　树与二叉树    考点9　二叉树的遍历　1.6  查找技术    考点10　顺序查找    考点11　二分法查找　1.7  排序技术    考点12　各种排序法　1.8  同步自测　1.9  同步自测答案第2章　程序设计基础　2.1  程序设计风格    考点1　程序设计风格　2.2　结构化程序设计    考点2　结构化程序设计的原则    考点3  结构化程序的基本结构与特点    考点4　结构化程序设计原则和方法的应用　2.3  面向对象的程序设计    考点5  面向对象方法的基本概念　2.4　同步自测　2.5  同步自测答案第3章　软件工程基础 　3.1  软件工程的基本概念    考点1　软件的定义与分类    考点2　软件生命周期的定义　3.2　结构化分析方法    考点3　关于结构化分析的常用工具    考点4　软件需求规格说明书　3.3  结构化设计方法    考点5　有关软件设计的基本内容    考点6　结构化设计方法的详细设计　3.4  软件测试    考点7　软件测试的目的      考点8　软件测试的方法与技术    考点9　软件测试的实施  　3.5  程序的调试    考点10　基本概念　3.6  同步自测　3.7  同步自测答案第4章　数据库设计基础　4.1  数据库系统的基本概念    考点1  数据库与数据库管理系统    考点2　数据库系统    考点3　数据库系统的发展  　考点4　数据库系统的基本特点    考点5　数据模式　4.2  数据模型    考点6　E-R模型(实体联系模型)    考点7　层次模型    考点8　关系模型　4.3  关系代数  　考点9　关系模型的运算　……第5章　笔试模拟试卷及答案分析

编辑推荐

《全国计算机等级考试考点解析、例题精解与实战练习:二级公共基础知识(最新版)》是由高等教育出版社出版的。

前言

全国计算机等级考试自1994年举办以来，得到了社会各界的广泛认可，在推广、普及计算机应用知识和技术，为用人单位录用和考核工作人员提供评价标准等方面发挥了重要的作用。全国计算机等级考试是目前国内参加人数最多、影响最大的计算机类考试。为了更好地服务于考生，引导考生尽快掌握计算机的先进技术，并顺利通过计算机等级考试，配合新考试大纲的推出，我们特别编写了本书。本书分5章来讲解计算机等级考试二级公共基础知识的考点与试题，章节安排与教育部考试中心指定教材（2011年版）同步，主要从考试大纲要求、考点点拨、真题链接和同步自测几个方面来对该部分内容进行系统的阐释，涉及的内容主要有数据结构与算法、程序设计基础、软件工程基础、数据库设计基础等。与目前已出版的同类图书相比，本书具有如下特色：·考点浓缩精解，重点突出。本书将指定的考试内容进行浓缩，用言简意赅的语言精讲考试要点、重点和难点，从而使考生更易于理解全国计算机等级考试的要求和范围，能在较短的时间内取得较大的收获。·例题选取精心。分析到位。书中的例题一部分选自近年全国计算机等级考试的真题，一部分是根据最新考试要求精心设计而成，具有典型性和针对性。所有例题均给出了详尽的分析，便于考生掌握完整的解题思路，以达举一反三、触类旁通之功效。·实战练习丰富。附有答案。本书立足考试实战，每个章节均配有同步自测题，这些自测题帮助考生逐段巩固、提高所学内容。最后还提供了15套模拟试题，便于读者检测自己的总体水平。所有自测题、模拟题均配有答案，便于自测使用。本书非常适合参加全国计算机等级考试二级科目考试的人员考前复习使用，也适合其他相关人员及等级考试培训班使用。为方便读者学习。书中将重要考点或高频考点用“*”标记，将重点记忆内容或考点用字下加波浪线标记，将重点理解内容或考点用字下加横线标记，将重点应用内容或考点用字下加点线标记。

章节摘录

插图：2.线性表的顺序存储结构在计算机中存放线性表，一种最简单的方法是顺序存储，也称为顺序分配。线性表的顺序存储结构具有以下两个基本特点：①线性表中所有元素所占的存储空间是连续的。②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。3.栈的定义栈（Stack）实际上也是线性表，只不过是一种特殊的线性表。在这种特殊的线性表中，其插入或者删除运算都只能在表的一端进行。栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，也是最早被删除的元素；栈底元素是最早被插入的元素，也是最晚被删除的元素。即栈的修改原则是先进后出（FirstInI,astOut，FILO）或后进先出（LastInFirstOut，LIFO）。4.栈的顺序存储及运算栈的基本运算有3种：入栈、退栈与读栈顶元素。下面分别介绍在顺序存储结构下栈的这3种基本运算。（1）入栈运算人栈运算是指在栈顶位置插入一个新元素。此运算有两个基本操作：首先将栈顶指针进1（即top加1），然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。这种情况称为栈“上溢”错误。（2）退栈运算退栈运算是指取出栈顶元素并赋给一个指定的变量。此运算有两个基本操作：首先将栈顶元素（栈顶指针指向的元素）赋予一个指定的变量，然后将栈顶指针退1（即top减1）。当栈顶指针为0时，说明栈空，不可能再进行退栈操作。这种情况称为栈“下溢”错误。（3）读栈顶元素读栈顶元素是指将栈顶元素赋给一个指定的变量。必须注意，此运算不删除栈顶元素，只是将其赋给一个变量，因此在这个运算中，栈顶指针不会改变。

图书封面

---

 全国计算机等级考试考点解析、例题精解与实战练习下载

---