全国计算机二级公共基础知识要点课件.ppt

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




1. 算法的基本概念
10