二基础知识考点.doc

二级基础知识考点:
基本要求
掌握算法的基本概念。
掌握基本数据结构及其操作。
掌握基本排序和查找算法。
掌握逐步求精的结构化程序设计方法。
掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
掌握数据的基本知识,了解关系数据库的设计。
考试内容
一、基本数据结构与算法
算法的基本概念★;算法复杂度的概念和意义★★(时间复杂度★与空间复杂度★)。
数据结构的定义;数据的逻辑结构与存储结构★★★;数据结构的图形表示;线性结构与非线性结构的概念★★。
线性表的定义;线性表的顺序存储结构及其插入与删除运算。
栈和队列的定义;栈★★★★和队列★★★的顺序存储结构及其基本运算。
线性单链表★★、双向链表与循环链表的结构★及其基本运算。
树的基本概念;二叉树的定义及其存储结构(二叉树性质★★★★);二叉树的前序、中序和后序遍历★★★。
顺序查找★★与二分法查找算法;基本排序算法★(交换类排序,选择类排序,插入类排序)。
二、程序设计基础
程序设计方法与风格★。(模块的结构化、独立性——内聚、偶合★)
结构化程序设计。
面向对象的程序设计方法,对象,方法,属性及继承与多态性★★。
三、软件工程基础
软件工程基本概念★,软件生命周期概念★★★,软件工具与软件开发环境★。(软件的概念、软件维护★)
结构化分析方法★,数据流图,数据字典,软件需求规格说明书。★
结构化设计方法,总体设计与详细设计。★★
软件测试(目的)★★★★★★★的方法,白盒测试与黑盒测试★,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。★★
程序的调试★★★,静态调试与动态调试。
四、数据库设计基础
数据库的基本概念★★★★:数据库,数据库管理系统★,数据库系统★。(数据独立性★)
数据模型★,实体联系模型及E-R图★★,从E-R图导出关系数据模型★★。
关系代数运算★★★,包括集合运算及选择、投影、连接运算,数据库规范化理论。
数据库设计方法和步骤★★:需求分析、概念设计、逻辑设计和物理设计的相关策略。
复****注意点
,但难度小
本次考试中有关公共知识部分的题目共有15道,涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科,但是从整体上分析,本次考试中的考核内容的难度不大,考点也相对集中些。
、基本方法和基本运算
考试中涉及的题目都是基本概念、基本方法和基本运算,考核以概念和认识性内容为主,理解性、应用性内容极少。
。
:“80/20的原则”
二级考试的公共知识部分的覆盖面广,至少涵盖了计算机应用专业的四门核心课程:算法及数据结构、程序设计基础、软件工程基础和数据库。事实上,这些课程本身的涉及面就很广,难度系数较大。因此,这些课程甚至也是计算机专业学生最头疼的课程,对大多数考生来说其难度之大不言而喻。
所以,考生应把80%的时间用在20%的重点知识点上,争取用20%的重点知识点来答对80%的考题,这是考生复****二级考试的公共知识部分的总体思路。

考生必须能够准确判断和掌握常见考点,例如:算法部分主要考查算法的概念及算