计算机office二级公共基础知识点.ppt

计算机office二级公共基础知识点.ppt全国计算机等级全国计算机等级考试考试二级二级公共公共基础基础知识知识公共基础知识公共基础知识内容: ?考试大纲?数据结构与算法?程序设计基础?软件工程基础?数据库设计基础考试大纲考试大纲考试内容一、基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(空间复杂度与时间复杂度)。 2、数据结构的定义;数据的逻辑结构和存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表,双向链表与循环链表的结构及其基本运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分查找算法;基本排序算法(交换类排序、选择类排序、插入类排序)。考试大纲考试大纲考试内容二、程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。考试大纲考试大纲考试内容三、软件工程基础 1、软件工程的基本概念;软件生命周期概念;软件工具与软件开发环境。 2、结构化分析方法;数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法; 总体设计,详细设计。 4、软件测试的方法;白盒测试,黑盒测试,测试用例设计; 软件测试的实施;单元测试,集成测试,系统测试。 5、程序的调试,静态调试与动态调试。考试大纲考试大纲考试内容四、数据库设计基础 1、数据库的基本概念;数据库,数据库管理系统,数据库系统。 2、数据模型;实体联系模型及 E-R 图,从 E-R 图导出关系数据模型。 3、关系代数运算,包括集合运算及选择、投影、连接运算; 数据库规范化理论。 4、数据库设计方法和步骤;需求分析、概念设计、逻辑设计和物理设计的相关策略。考试大纲考试大纲考试题型选择题 10 题每题 2 分共 20 分填空题 5 题每题 2 分共 10 分合计 30 分数据结构与算法数据结构与算法关键考点?算法基本概念及算法复杂度?数据的存储结构?栈和队列?线性链表?二叉树基本概念及其特性?查找技术第第1 1节节数据结构与算法数据结构与算法算法的基本概念 1、算法算法是指解题方案的准确而完整的描述。注意:算法与数学上的计算方法不是同一个概念。算法要考虑计算机的特点,要考虑计算方法的可行性。算法也不等于程序。算法不考虑具体的机器及编程语言。解决问题时,总是先设计算法,然后进行编程。 2、算法的基本特征可行性确定性有穷性拥有足够的情报算法是一个动态概念,强调实际的执行过程。数学上的计算方法是一个静态概念,注重理论上的正确性。数学上的计算方法是设计算法的基础。例题: 1. 算法的基本概念