全国计算机等级考试二级教程.docx

《全国计算机等级考试二级教程.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级教程.docx（4页珍藏版）》请在三一办公上搜索。

1、全国计算机等级考试二级教程全国计算机等级考试二级教程2014 针对考试大纲总结归纳 一. 基本数据结构与算法 1. 算法的基本概念：解题方案的准确而完整的描述。 2. 算法的基本特征：1）可行性2）确定性3）有穷性4）拥有足够的情报。 3. 指令系统：一个计算机系统能执行的所有指令的集合。 4. 算法复杂度主要包括：时间复杂度和空间复杂度 5. 时间复杂度指：执行算法所需要的计算工作量或算法在执行工程中所需基本运算的执行次数。 6. 空间复杂度指：执行这个算法所需要的内存空间。 7. 数据结构的定义：相互有关联的数据元素的集合。 8. 数据的逻辑结构：数据集合中各数据元素之间所固有逻辑关系。

2、9. 数据的存储结构：在对数据进行处理时，各数据元素在计算机中存储关系。 10. 线性结构又称线性表的条件：1）有且只有一个根结点 2）每一个结点最多有一个前件，也最多有一个后件。 11. 非线性结构：不满足线性结构条件的数据结构。 12. 线性表：是最简单最常用的一种数据结构；是由一组数据元素构成。 若干数据项组成的数据元素为记录；而由多个记录构成的线性表又称为文件。 13. 线性表的顺序存储结构的特点：1）线性表中所有元素所占的存储空间是连续的；2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 14. 非空线性表的特征：1）有且只有一个结点a1,它无前件；2）有且只有一个终端结点

3、aN,它无后件；3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。 15. 栈：限定在一端进行插入与删除的线性表。 16. 队列：允许在一端进行插入，而在另一端进行删除的线性表。 17. 线性链表：线性表的链式存储结构 18. 树的基本概念：是一种简单的非线性结构。 19. 二叉树的定义：一种很有用的非线性结构，其特点：1）非空二叉树只有一个根结点；2）每一个结点最多有两颗子树，且分别称之为该结点的左子树和右子树。 20. 基本排序算法包括：1）交换类排序法- 2）插入类排序法- 3）选择类排序法 二. 程序设计基础 1.程序设计：应简单，清晰，可读性好。 2.结构化

4、程序设计：主要强调的是程序的易读性。 3.面向对象的程序设计方法包括：对象及对象属性与方法、类、继承、多态性几个基本要求。 4.对象的基本特点：1）标识唯一性； 2）分类性 3）多态性 4）封装性； 5）模块独立性。 5.类：将属性、操作相类似的对象归为类，类是具有共同属性、共同方法的对象的集合。 6.继承：是面向对象的方法的一个主要特征，是使用已有的类定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。 三. 软件工程基础 1.软件工程基本概念：是应用于计算机软件的定义，开发和维护的一整套方法，工具，文档，实践标准和工序。 2.软件生命周期概念

5、:从项目规划、需求分析，到概要分析、详细分析、代码实现，直到软件交付使用的整个过程。 3.软件开发坏境:是全面支持软件开发全过程的软件工具的集合。 4.结构化分析方法：是软件开发过程所遵循的方法和步骤，其目的在于有效的得到一些工作产品，即程序和文档，并且满足质量要求。 5.软件开发方法包括：分析方法、设计方法和程序设计方法。 6.软件需求规格说明书的作用： 1）便于用户、开发人员进行理解和交流； 2）反应出用户问题的结构，可以作为软件开发工作的基础和依据； 3）作为确认测试和验收的依据。 四. 数据库设计基础 1. 数据：描述事物的符号记录。 2. 数据库：是数据的集合，它具有统一的结构形式并

6、存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。 3. 数据库存放数据是指：按数据所提供的数据模式存放的，它能构造复杂的数据结构以建立数据间内在联系与复杂的关系，从而构成数据的全局结构模式。 4. 数据库中的数据具有“集成”和“共享”之特点。 5. 数据库管理系统：是数据库的机构，它是一种系统软件，负责数据库中数据组织，数据操纵，控制及保护盒数据服务等。 6. 数据库管理系统是数据库系统的核心。 7. 由于数据库的共享性，因此对数据库的规划，设计，维护，监护等需要有专人管理，称他们为数据库管理员。 8. 数据库系统组成：数据库，数据库管理系统，数据库管理员，系统平台，其中，数据库为核心。 9. 数据库系统的基本特征：1）数据的集成性2）数据的高共享性与低冗余性3）数据独立性4）数据统一管理与控制 10. 数据模型：由现实世界开始，经历信息世界而至计算机世界，从而完成整体转化。其描述的内容有三部分，他们是数据结构，数据做操作和数据约束。 11. E-R模型的基本概念：实体属性联系 12. 关系代数运算：包括集合运算及选择 投射 连接运算，数据库规范化理论 13. 数据库设计方法和步骤：需求分析概念设计 逻辑设计物理设计 希望对将要考全国计算机二级公共基础的人有所帮助。谢谢！