出版时间:2012-3 出版社:北京邮电大学出版社 作者:全国计算机等级考试命题研究组 页数:114
内容概要
本书由全国计算机等级考试命题研究组编著,以教育部考试中心最新考试大纲和指定教程为依据,在研究历次真题(最新最全)的基础上编写而成。本书章节安排与常规教程一致,主要内容包括:数据结构与算法、程序设计基础、软件工程基础和数据库设计基础,每章末尾设置有“应试加油站”,该板块汇集重点提示、解题技巧等部分,引导考生掌握重点内容,增强考生的解题能力和综合应用能力。书末附有4套笔试真题和5套模拟试题,供考生考前实战演练。
本书以全国计算机等级考试考生为主要读者对象,适合于考生在等考前复习使用,也可作为相关考试培训班的辅导教材,以及大、中专院校及师生的参考书。
书籍目录
第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.9 应试加油站
1.9.1 考试重点整理
1.9.2 解题技巧
1.10 过关练习与答案
1.10.1 过关练习
1.10.2 参考答案
第2章 程序设计基础
2.1 程序设计方法与风格
2.2 结构化程序设计
2.2.1 结构化程序设计的原则
2.2.2 结构化程序的基本结构与特点
2.2.3 结构化程序设计原则和方法的应用
2.3 面向对象的程序设计
2.3.1 关于面向对象方法
2.3.2 面向对象方法的基本概念
2.4 应试加油站
2.4.1 考试重点整理
2.4.2 解题技巧
2.5 过关练习与答案
2.5.1 过关练习
2.5.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 软件调试方法
3.6 应试加油站
3.6.1 考试重点整理
3.6.2 解题技巧
3.7 过关练习与答案
3.7.1 过关练习
3.7.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.4 数据库设计与管理
4.4.1 数据库设计概述
4.4.2 数据库设计的需求分析
4.4.3 数据库概念设计
4.4.4 数据库的逻辑设计
4.4.5 数据库的物理设计
4.4.6 数据库管理
4.5 应试加油站
4.5.1 重点提示
4.5.2 解题技巧
4.6 过关练习与答案
4.6.1 过关练习
4.6.2 参考答案
第5章 真题及答案解析
5.1 真题
5.2 真题答案与解析
第6章 模拟试题及答案解析
模拟试题一
模拟试题二
模拟试题三
模拟试题四
模拟试题五
模拟试题一答案解析
模拟试题二答案解析
模拟试题三答案解析
模拟试题四答案解析
模拟试题五答案解析
章节摘录
版权页: 插图: 5.可维护性好 由于下述因素的存在,使得用面向对象的方法开发的软件可维护性好。 (1)用面向对象的方法开发的软件稳定性比较好。 (2)用面向对象的方法开发的软件比较容易修改。 (3)用面向对象的方法开发的软件比较容易理解。 (4)易于测试和调试。 在面向对象方法中,核心是类,它具有理想的模块机制,独立性好,修改一个类通常不会牵扯到其他类。如果只修改类的丙部算法或数据而不改变类的对外接口,则完全不会影响软件的其他部分,这是结构化程序设计方法所不能做到的。面向对象技术特有的继承机制、多态机制使得软件易于修改和扩充,同时也为软件的测试和调试工作带来方便,使得测试和调试更易于进行。 2.3.2 面向对象方法的基本概念 所有有关面向对象方法的定义都包括对象、属性与方法、类、继承、多态性等基本要素,下面分别介绍这些概念。 1.对象 对象是面向对象方法中最基本的概念。对象可以用来表示客观世界中的任何实体,既可以是具体的物理实体的抽象,也可以是人为的概念,或者是任何有明确边界和意义的东西。在面向对象程序中,客观世界被描绘成一系列完全自治、封装的对象,这些对象通过外部接口访问其他对象。可见,对象是组成一个系统的基本逻辑单元,它由一组表示其静态特征的属性和其可执行的一组操作组成。 对象是包含客观事物特征的抽象实体,它是属性和行为的封装体,在程序设计领域,可以使用“对象一数据+作用于这些数据上的操作”这一公式来表达。对象的操作称为它的行为,在面向对象设计中,通常把对象可以做的操作称为方法或服务。对象包含的信息称为属性,其通常在设计阶段已经确定。通过定义好的对象的操作可以改变属性。 操作的对外过程是封闭的,即用户只需要知道该项操作的结果,而不需要关心它是如何实现的,实际上,对象的这个操作是封装在对象内部的,用户也看不到,只是通过该对象提供的接口调用,对象的这一特征称为对象的封装性。 对象具有以下基本特点: ①标识唯一性。对象是可以区分的,区分的依据是对象的内在本质,而不是通过描述来区分。 ②分类性。具有相同属性和操作的对象可以抽象成一个类。 ③多态性。同一个操作可以是不同对象的行为。 ④封装性。对外部只提供接口,方便用户调用,内部实现对外不可见。 ⑤模块独立性好。从模块的独立性考虑,对象内部各种元素彼此结合紧密,内聚性强。
编辑推荐
为了引导考生顺利通过全国计算机等级考试,我们根据新大纲的要求,结合典型试题,按教育部考试中心指定教材的篇章结构,由从事全国计算机等级考试试题研究人员及在等级考试第一线从事命题研究、教学、辅导和培训的老师精心编写了《全国计算机等级考试全能教程一一二级公共基础知识》。
图书封面
评论、评分、阅读与下载