计算机二级基础课程.doc

全国计算机等级考试 二级公共基础知识 精讲班 主讲老师：贺斌 前 言 一、公共基础知识考试 1、考试性质： 无论选择二级的哪一个种类，均需要考试公共基础知识，每年在全国范围内举行二次。 2、考试介绍： 级别 证书种类 获证条件 二级 语言程序设计类 C语言程序设计 科目24考试合格 VB语言程序设计 科目26考试合格 Java语言程序设计 科目28考试合格 C++语言程序设计 科目61考试合格 Web程序设计 科目64考试合格 数据库程序设计类 VFP数据库程序设计 科目27考试合格 Access数据库程序设计 科目29考试合格 MySQL数据程序设计 科目63考试合格 办公软件 MS Office高级应用 科目65考试合格 3、考试形式： 　　公共基础知识不单独考试，与其他二级科目结合在一起，作为二级科目考核内容的一部分。 　　考试方式为上机考试，10道选择题，占10分。 4、考试题型： 　　在无纸化上机考试的40道选择中，有10个单项选择题是考核公共基础知识的，每题1分。 二、关于教材 1、2013的教材相对于之前的版本，基本没有变化，只是换了一个封面而已。 2013《全国计算机等级考试2级教程 》教材简介 教材名称 《全国计算机等级考试2级教程：公共基础知识(2013年版)》/教育部考试中心 (编者) 出版单位 高等教育出版社 版次 第1版 (2013年5月1日) 三、复习应考策略 1、理解基本概念； 2、消化理论知识，多做习题； 3、常用的名词一定要记忆； 4、与所学的知识要联系起来，增加对知识的理解能力。 四、公共基础知识考试要求 1、掌握算法的基本概念； 2、掌握基本数据结构及其操作； 3、掌握基本排序和查找算法； 4、掌握逐步求精的结构化程序设计方法； 5、掌握软件工程的基本方法，具有初步运用相关技术进行软件开发的能力； 6、掌握数据库的基本知识，了解关系数据库的设计。 五、考试内容大纲 基本数据结构与算法 1、 算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3、 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4、 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法；基本排序算法(交换类排序，选择类排序，插入类排序 程序设计基础1、程序设计方法与风格。2、结构化程序设计。3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。 软件工程基础 1、软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3、结构化设计方法，总体设计与详细设计。 4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5、程序的调试，静态调试与动态调试。 数据库设计基础 1、数据库的基本概念：数据库，数据库管理系统，数据库系统。 2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 六、本门课程精讲班培训目标 1、梳理教材知识点，帮助考生构建本门课程知识体系； 2、重点讲解历年考试常考的知识点； 3、让广大学员，能听懂，学明白。不仅能顺利通过考试，更要在以后的工作中能够学以致用。 第一章　数据结构与算法 第一章　数据结构与算法 一、算法的概念 　　解题方案的准确而完整的描述。 　　对于一个问题，如果可以通过一个计算机程序，在有限的存储空间内运行有限长的时间而得到正确的结果，则称这个问题是算法可解的。 　　算法不等于程序，也不等于计算方法。 特征：可行性、确定性、有穷性、拥有足够的情报。 可行性 　　算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之； 确定性 　　对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。 　　并且在任何条件下，算法都只有一条执行路径； 有穷性 　　对于任意一组合法输入值，在执行有穷步骤之后一定能结束，算法中的每个步骤都能在有限时间内完成； 　　如天气预报，加密解密 拥有足够的情报 　　一个算法与输入的初始数据有关