文档介绍：2017/11/11
二级公共基础知识
1
全国计算机等级考试
二级公共基础知识
谭毓银
**********
tanyuyin@
2017/11/11
二级公共基础知识
2
目录
1、数据结构与算法
2、程序设计基础
3、软件工程基础
4、数据库设计基础
2017/11/11
二级公共基础知识
3
笔试
笔试时间为90分钟,分值为100分。
笔试由选择题(35题)和填空题(15空)组成。
其中:基础知识为30分,ACCESS知识为70分。
基础知识由选择题(10题)和填空题(5空)组成。
2017/11/11
二级公共基础知识
4
基本要求
。
。
。
。
,具有初步应用相关技术进行软件开发的能力。
,了解关系数据库的设计。
2017/11/11
二级公共基础知识
5
考试方式
公共基础知识由10道选择题和5道填空题组成,总计30分。
2017/11/11
二级公共基础知识
6
第一章数据结构与算法
大纲要求
2017/11/11
二级公共基础知识
7
;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
;线性表的顺序存储结构及其插入与删除运算。
;栈和队列的顺序存储结构及其基本运算。
、双向链表与循环链表的结构及其基本运算。
;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
;基本排序算法(交换类排序,选择类排序,插入类排序)。
2017/11/11
二级公共基础知识
8
重要考点提示
根据对历年真题的分析可知,本章考核内容约占13%,主要包括以下几个方面:
算法复杂度
栈、队列、线性链表的基本概念
二叉树的存储结构
线性表、树的结点计算和遍历
冒泡排序的最坏次数计算
2017/11/11
二级公共基础知识
9
算法
考点一:算法的基本概念
算法是指对解题方案的准确而完整的描述。
1、算法的基本特征
2、算法的基本要素
3、算法设计的基本方法
4、算法设计的要求
2017/11/11
二级公共基础知识
10
考点2 算法的复杂度
1、算法的时间复杂度
(执行算法所需要的计算工作量)
平均性态
最坏情况复杂性
2、算法的空间复杂度
(执行算法所需要的内存空间)