全国计算机二级语言基础知识部分.doc

本文由子衿地盘贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 2011 二级 C 基础知识一 Monday, February 28, 2011 全国计算机二级考试基础知识部分 全国计算机二级考试基础知识部分 1 第 1 章 数据结构与算法 3 1.1 算法 3 考点 1 算法的基本概念 3 考点 2 算法复杂度 3 1.2 数据结构的基本概念 4 考点 3 数据结构的定义 4 考点 4 线性结构与非线性结构 5 1.3 栈及线性链表 5 考点 5 栈及其基本运算 5 【补】考点 5 队列及其基本运算 6 考点 6 线性链表的基本概念 7 1.4 树与二叉树 8 考点 7 树与二叉树及其基本性质 8 【补】考点 二叉树的存储结构 10 考点 8 二叉树的遍历 10 1.5 查找技术 11 考点 9 顺序查找 11 考点 10 二分法查找 11 1.6 排序技术 12 考点 11 交换类排序法 12 【补】12 选择类排序法 13 【补】13 插入类排序法 13 1.7 例题详解 13 一、选择题 13 二、填空题 14 第 2 章 程序设计基础 15 2.1 结构化程序设计 15 【补】考点 1 程序设计的方法和风格 15 考点 2 结构化程序设计的原则 15 2.2 面向对象的程序设计 15 考点 2 面向对象方法的基本概念 15 2.3 例题详解 16 一、选择题 16 二、填空题 17 1/34 2011 二级 C 基础知识一 Monday, February 28, 2011 第 3 章 软件工程基础 18 3.1 软件工程基本概念 18 考点 1 软件定义与软件特点 18 考点 2 软件工程过程与软件生命周期 19 【补】考点 3 软件工具与软件开发环境 19 【补】考点结构化分析方法 19 3.2 结构化设计方法 20 考点 3 软件设计的基本概念 20 考点 4 详细设计 21 3.3 软件测试 22 考点 5 软件测试的目的 22 考点 6 软件测试的实施 22 3.4 软件的调试 23 考点 7 软件调试的基本概念 23 【补】考点 8 软件测试技术和方法综述 24 3.5 例题详解 24 一、选择题 24 二、填空题 26 第 4 章 数据库设计基础 26 4.1 数据库系统的基本概念 27 考点 1 数据、数据库、数据库管理系统 27 4.2 数据模型 27 考点 5 数据模型的基本概念 27 考点 6 E-R 模型 28 考点 7 层次模型 28 考点 8 关系模型 29 4.3 关系代数 30 考点 9 关系代数 30 4.4 数据库设计与管理 31 考点 10 数据库设计概述 31 4.4 例题详解 31 一、选择题 31 二、填空题 33 2/34 2011 二级 C 基础知识一 Monday, February 28, 2011 第 1 章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂 度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1 算法 考点 1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考 点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 【补】 ：算法是指为解决某个特定的问题而采取的确定且有限的步骤的一种描述，它是 指令的有限序列，使得给定类型的问题通过有限的指令序列，在有限的时间内被求解。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 ．算法的基本特征： 2．算法的基本要素： ．算法的基本要素： （1）算法中对数据的运算和操作 基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一 般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点 2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是 以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度 及空间复杂度的概念。 1.算法的时间复杂度 算法的时