全国计算机等级考试过关宝典

章节摘录

插图：第1部分 公共基础知识考试大纲及分析公共基础知识考试大纲基本要求掌握算法的基本概念。掌握基本数据结构及其操作。掌握基本排序和查找算法。掌握逐步求精的结构化程序设计方法。掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。掌握数据库的基本知识，了解关系数据库的设计。考试内容一、基本数据结构与算法算法的基本概念；算法复杂度（时间复杂度与空间复杂度）的概念和意义。数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。线性表的定义；线性表的顺序存储结构及其插入与删除运算。栈和队列的定义；栈和队列的顺序存储结构及其基本运算。线性单链表、双向链表与循环链表的结构及其基本运算。树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插人类排序）。二、程序设计基础程序设计方法与风格。结构化程序设计。面向对象的程序设计方法以及对象、方法、属性及继承与多态性。

前言

多年来，职业认证已经成为计算机行业中一个重要的组成部分，并将变得更加重要。如果你已经是一位IT业者，那么将不得不时刻面对新的挑战以及日趋激烈的竞争，将不可避免地遭遇一系列的考试和认证，唯有顺利通过才能铺平成功之路。全国计算机等级考试（以下简称等级考试）是经原国家教委批准并由考试中心于1994年面向社会推出的、用于测试应试者计算机应用知识与能力的非学历教育证书考试。其目的在于推进计算机知识的普及，促进计算机技术的推广应用，为人员择业、人才流动提供权威性证明。考试主要针对非计算机专业人员，其中又以在校大、中学生居多，兼有机关、企事业单位人员等，在很大程度上满足了计算机初学者自我测试的要求，同时也满足了用人单位对大批掌握和具有计算机知识与能力的人才的实际需要。本书旨在向读者介绍全国计算机等级考试二级公共基础知识方面的笔试内容，并帮助读者通过全国计算机等级考试二级公共基础知识部分的考试。作者集多年从事计算机等级考试培训的工作经验和体会，精心编写本教材。全书内容编排合理，紧扣新考试大纲，循序渐进，突出重点。对全国计算机等级考试二级公共基础知识的题型进行分章分类，并为每道题做出详细的解析，还为考生提供了最新的历年试题，供考生快速掌握各章知识考点及题型，更容易地掌握二级公共基础知识的考试内容。本书参编人员有翟自强、马志强、王宝和、巩国忠、吴迪、张振河、李玉石、李红英、于筱荔、张丹阳、李强、冯光、柴君、朱云霞、王宇，刘薇，由翟自强、马志强任主编，王宝和、巩国忠、张丹阳、张振河、李玉石、李红英任副主编。本书面向准备参加全国计算机等级考试二级各科的考生，适用于普通高校、高职高专以及各类培训学校作为考前辅导的培训教材以及学生自学。

书籍目录

第1部分 公共基础知识考试大纲及分析公共基础知识考试大纲全国计算机等级考试二级公共基础知识考纲分析第2部分 公共基础知识教程及习题第1章 数据结构与算法1.1 学习目标与要求1.2 内容要点1.2.1 算法1.2.2 数据结构的基本概念1.2.3 线性表及其顺序存储结构1.2.4 栈和队列1.2.5 线性链表1.2.6 树与二叉树1.2.7 查找技术1.2.8 排序技术1.3 例题分析1.4 本章自测习题1.5 本章自测习题答案第2章 程序设计基础2.1 学习目标与要求2.2 内容要点2.2.1 程序设计方法与风格2.2.2 结构化程序设计2.2.3 面向对象的程序设计2.3 例题分析2.4 本章自测习题2.5 本章自测习题答案第3章 软件工程基础3.1 学习目标与要求3.2 内容要点3.2.1 软件工程基本概念3.2.2 结构化分析方法3.2.3 结构化设计方法3.2.4 软件测试3.2.5 程序的调试3.3 例题分析3.4 本章自测习题3.5 本章自测习题答案第4章 数据库设计基础4.1 学习目标与要求4.2 内容要点4.2.1 数据库系统的基本概念4.2.2 数据模型4.2.3 关系代数4.2.4 数据库设计与管理4.3 例题分析4.4 本章自测习题4.5 本章自测习题答案第3部分 公共基础知识习题解析第1章 数据结构第2章 程序设计基础第3章 软件工程基础第4章 数据库设计基础第4部分 公共基础知识模拟练习模拟练习1模拟练习2模拟练习3模拟练习4模拟练习5模拟练习6模拟练习7模拟练习8模拟练习9模拟练习10附录1 2008年4月全国计算机等级考试公共基础部分笔试试题2008年4月全国计算机等级考试公共基础部分笔试试题答案附录2 2008年9月全国计算机等级考试公共基础部分笔试试题2008年9月全国计算机等级考试公共基础部分笔试试题答案

编辑推荐

《全国计算机等级考试过关宝典:2级公共基础知识》为天津大学出版社出版发行。按照最新大纲，紧扣考试重点；精心编排内容，知识易懂易记；大量模拟习题，细致全面解析；真题实战热身，助你顺利过关。

作者简介

《全国计算机等级考试过关宝典:2级公共基础知识》按教育部考试中心指定教程的章节分类编排，并按考试大纲的要求对近5年来的试题进行详细的分析，对相关知识点进行详尽的介绍，使考生能够熟悉全国计算机等级考试二级公共基础知识的内容，并抓住考试的重点与难点，掌握考试中经常出现的题型和每种题型的解法，同时也使考生熟悉专家们的出题思路、命题规律，从而提高应试复习的效率，做到有的放矢。《全国计算机等级考试过关宝典:2级公共基础知识》还根据最新大纲（2008年版）的要求，对二级公共基础知识按章节进行了样题汇编与详解。另外，《全国计算机等级考试过关宝典:2级公共基础知识》还提供了公共基础知识模拟练习题10套，方便每位考生自测使用，并附有最新的历年试题及答案。《全国计算机等级考试过关宝典:2级公共基础知识》针对性强，特别适合参加全国计算机等级考试二级考试的考生，也可以作为各类大专院校学生学习的参考书。

图书封面

---

 全国计算机等级考试过关宝典下载

---