全国计算机等级考过关宝典·二级公共基础知识
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,计算机考试 认证,计算机等级考试,
作者： 翟自强，马志强主编
出 版 社： 天津大学出版社
出版时间： 2009-5-1字数：版次： 1页数： 156印刷时间：开本： 16开印次： 1纸张：I S B N ： 9787561830369包装： 平装内容简介
本书按教育部考试中心指定教程的章节分类编排，并按考试大纲的要求对近5年来的试题进行详细的分析，对相关知识点进行详尽的介绍，使考生能够熟悉全国计算机等级考试二级公共基础知识的内容，并抓住考试的重点与难点，掌握考试中经常出现的题型和每种题型的解法，同时也使考生熟悉专家们的出题思路、命题规律，从而提高应试复习的效率，做到有的放矢。
本书还根据最新大纲（2008年版）的要求，对二级公共基础知识按章节进行了样题汇编与详解。另外，本书还提供了公共基础知识模拟练习题10套，方便每位考生自测使用，并附有最新的历年试题及答案。本书针对性强，特别适合参加全国计算机等级考试二级考试的考生，也可以作为各类大专院校学生学习的参考书。
目录
第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
附录12008年4月全国计算机等级考试公共基础部分笔试试题
2008年4月全国计算机等级考试公共基础部分笔试试题答案
附录22008年9月全国计算机等级考试公共基础部分笔试试题
2008年9月全国计算机等级考试公共基础部分笔试试题答案
书摘插图
第1部分公共基础知识考试大纲及分析
公共基础知识考试大纲
基本要求
掌握算法的基本概念。
掌握基本数据结构及其操作。
掌握基本排序和查找算法。
掌握逐步求精的结构化程序设计方法。
掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
掌握数据库的基本知识，了解关系数据库的设计。
考试内容
一、基本数据结构与算法
算法的基本概念；算法复杂度（时间复杂度与空间复杂度）的概念和意义。
数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
线性表的定义；线性表的顺序存储结构及其插入与删除运算。
栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
线性单链表、双向链表与循环链表的结构及其基本运算。
树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插人类排序）。
二、程序设计基础
程序设计方法与风格。
结构化程序设计。
面向对象的程序设计方法以及对象、方法、属性及继承与多态性。
……
