二级基础知考点.docVIP

二级基础知识考点： 基本要求 掌握算法的基本概念。 掌握基本数据结构及其操作。 掌握基本排序和查找算法。 掌握逐步求精的结构化程序设计方法。 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 掌握数据的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 算法的基本概念★；算法复杂度的概念和意义★★（时间复杂度★与空间复杂度★）。 数据结构的定义；数据的逻辑结构与存储结构★★★；数据结构的图形表示；线性结构与非线性结构的概念★★。 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 栈和队列的定义；栈★★★★和队列★★★的顺序存储结构及其基本运算。 线性单链表★★、双向链表与循环链表的结构★及其基本运算。 树的基本概念；二叉树的定义及其存储结构（二叉树性质★★★★）；二叉树的前序、中序和后序遍历★★★。 顺序查找★★与二分法查找算法；基本排序算法★（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 程序设计方法与风格★。（模块的结构化、独立性——内聚、偶合★） 结构化程序设计。 面向对象的程序设计方法，对象，方法，属性及继承与多态性★★。 三、软件工程基础 软件工程基本概念★，软件生命周期概念★★★，软件工具与软件开发环境★。（软件的概念、软件维护★） 结构化分析方法★，数据流图，数据字典，软件需求规格说明书。★ 结构化设计方法，总体设计与详细设计。★★ 软件测试（目的）★★★★★★★的方法，白盒测试与黑盒测试★，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。★★ 程序的调试★★★，静态调试与动态调试。 四、数据库设计基础 数据库的基本概念★★★★：数据库，数据库管理系统★，数据库系统★。（数据独立性★） 数据模型★，实体联系模型及E-R图★★，从E-R图导出关系数据模型★★。 关系代数运算★★★，包括集合运算及选择、投影、连接运算，数据库规范化理论。 数据库设计方法和步骤★★：需求分析、概念设计、逻辑设计和物理设计的相关策略。 复习注意点 1．涉及面广，但难度小 　　本次考试中有关公共知识部分的题目共有15道，涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科，但是从整体上分析，本次考试中的考核内容的难度不大，考点也相对集中些。 2．考核重点为基本概念、基本方法和基本运算 　　考试中涉及的题目都是基本概念、基本方法和基本运算，考核以概念和认识性内容为主，理解性、应用性内容极少。 3．以下是对公共基础知识考试的历年分值总结。 4．考生的复习必须遵守：“80/20的原则” 　　二级考试的公共知识部分的覆盖面广，至少涵盖了计算机应用专业的四门核心课程：算法及数据结构、程序设计基础、软件工程基础和数据库。事实上，这些课程本身的涉及面就很广，难度系数较大。因此，这些课程甚至也是计算机专业学生最头疼的课程，对大多数考生来说其难度之大不言而喻。 　　所以，考生应把80%的时间用在20%的重点知识点上，争取用20%的重点知识点来答对80%的考题，这是考生复习二级考试的公共知识部分的总体思路。 5．复习的关键是考生必须准确判断和掌握常见考点　　考生必须能够准确判断和掌握常见考点，例如：算法部分主要考查算法的概念及算法的复杂度；数据结构部分主要考查最基本的概念、最典型的数据结构和最常见的操作；程序设计部分主要考查程序设计风格的基本要求、结构化程序设计的最基本知识和面向对象程序设计的最常见概念；软件工程基础部分主要考查软件工程的基本概念及软件生命周期的各个阶段的基础知识；数据库基础部分主要考查数据库基本概念、数据模型、关系代数基础知识、数据库设计方法和步骤。对常见考点的准确把握会使考生避免盲目学习，从而能够轻松面对考试。 6． 考生必须在准确把握知识点的基础上，学会把“知识点”连成“知识链”，并把 “知识链”织成“知识网”。 　　很多考生在复习该部分时都会发现一个问题，例如：内容零散，知识点之间的跳跃性大，似乎没有连续性。所以掌握起来很困难，似懂非懂，对知识点处于模糊认知状态。 　　例如：下面是我给大家总结出的算法数据结构部分的知识图，大家也可以按照我的建议自己对其他部分进行知识图总结。 7． 考生一定不要采取题海战术，更不能在知道正确答案的同时记住三个错误答案。对二级考试公共知识部分，没有必要做大量的题目，更不能为了应付考试记住一大堆错误答案，只记住正确答案就可以了。这是多数考生常犯的错误之一。 8． 考生不要太追求灵活掌握该部分的内容，最好经历一个“先死后活、熟能生巧”的过程，这是多数考生常犯的另一种错误。　　二级考试中要求的知识点都是最基本的、最简单的，真正需要“灵活”掌握的考点极少。很多考生在考试过程中可能已经发现，该部分的题目“会做就是不懂”。所以建议