1,二级公共基础知识,2,一、涉及面广,但难度小,公共基础知识考题特点及复习建议,计算机等级二级理论考试中有关公共知识部分的题目共有15道,涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科,但是从整体上分析,考试中的考核内容的难度不大,考点也相对集中些。,3,二、考核重点为基本概念、基本方法和基本运算,计算机等级二级理论考试中涉及的题目都是基本概念、基本方法和基本运算,考核以概念和认识性内容为主,理解性、应用性内容极少。,4,三、考核重点是数据结构和算法,以下是对以往二级理论考试的大概统计:,算法及数据结构:50%程序设计基础:12.5%软件工程基础:18.75%数据库设计基础:18.75%,5,1、了解算法的基本概念和一些常用的算法,学会计算算法的时间复杂度;,2、掌握数据结构的基本概念,并了解数据的逻辑结构和存储结构,学会利用图形的方式表示数据结构;,算法与数据结构:,3、了解线性表的基本概念,并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算;,4、了解栈和队列的基本概念,并掌握它们的基本运算;,5、了解线性链表的基本概念,并掌握线性链表的基本运算