IT认证]二级公共基础知识考试大纲.ppt

《IT认证]二级公共基础知识考试大纲.ppt》由会员分享，可在线阅读，更多相关《IT认证]二级公共基础知识考试大纲.ppt（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、考试方式考试方式二级公共基础知识考试方式为笔试，与二级公共基础知识考试方式为笔试，与C语言程语言程序设计（序设计（C+、Java、VB、VFP、Access）的笔试部分合为一张试卷。二级公共基础知识部的笔试部分合为一张试卷。二级公共基础知识部分占全卷的分占全卷的 30 分。分。二级公共基础知识有二级公共基础知识有10道选择题和道选择题和 5 道填空题。道填空题。基本要求基本要求掌握算法的基本概念掌握算法的基本概念掌握基本数据结构及其操作掌握基本数据结构及其操作掌握基本排序和查找算法掌握基本排序和查找算法掌握逐步求精的结构化程序设计方法掌握逐步求精的结构化程序设计方法掌握软件工程的基本方法，具有

2、初步应用相关技术掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力进行软件开发的能力掌握数据库的基本知识，了解关系数据库的设计掌握数据库的基本知识，了解关系数据库的设计考试内容考试内容基本数据结构与算法基本数据结构与算法算法的基本概念；算法度的概念和意义（时间复杂度与空间算法的基本概念；算法度的概念和意义（时间复杂度与空间复杂度）复杂度）数据结构的定义；数据的逻辑结构与存储结构；数据结构的数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。图形表示；线性结构与非线性结构的概念。线性表的定义；线性表的顺序存储结构及其插入与删除运算线性表的定义；线

3、性表的顺序存储结构及其插入与删除运算栈和队列的定义；栈和队列的顺序存储结构及其基本运算。栈和队列的定义；栈和队列的顺序存储结构及其基本运算。线性单链表、双向链表与循环链表的结构及其基本运算线性单链表、双向链表与循环链表的结构及其基本运算树的基本概念；二叉树的定义及其存储结构；二叉树的前序、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。中序和后序遍历。顺序查找与二分法查找算法；基本排序算法（交换类排序、顺序查找与二分法查找算法；基本排序算法（交换类排序、选择类排序、插入类排序）选择类排序、插入类排序）程序设计基础程序设计基础程序设计方法和风格程序设计方法和风格结构化程序设

4、计结构化程序设计面向对象的程序设计方法、对象、面向对象的程序设计方法、对象、方法、属性及继承与多态性方法、属性及继承与多态性软件工程基础软件工程基础 软件工程基本概念；软件生命周期概念；软软件工程基本概念；软件生命周期概念；软件工具与软件开发环境件工具与软件开发环境 结构化分析方法；数据流图；数据字典；软结构化分析方法；数据流图；数据字典；软件需求规格说明书件需求规格说明书 结构化设计方法；总体设计与详细设计结构化设计方法；总体设计与详细设计 软件测试的方法；白盒测试与黑盒测试；测软件测试的方法；白盒测试与黑盒测试；测试用例设计；软件测试的实施；单元测试；试用例设计；软件测试的实施；单元测试；

5、集成测试和系统测试。集成测试和系统测试。 程序的调试（静态调试与动态调试）程序的调试（静态调试与动态调试）数据库设计基础数据库的基本概念；数据库、数据库管理系统、数据库的基本概念；数据库、数据库管理系统、数据库系统。数据库系统。数据模型；实体联系模型及数据模型；实体联系模型及E-R图，从图，从E-R图图导出关系数据模型导出关系数据模型关系代数运算：包括集合运算及选择、投影、关系代数运算：包括集合运算及选择、投影、连接运算，数据库规范化理论连接运算，数据库规范化理论数据库设计方法和步骤：需求分析、概念设计、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略逻辑设计和物理设计的相关策略