二级公共基础知识考试大纲ppt课件.ppt

《二级公共基础知识考试大纲ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二级公共基础知识考试大纲1考试方式二级公共基础知识考试方式为笔试，与C语言程序设计（C++、Java、VB、VFP、Access）的笔试部分合为一张试卷。二级公共基础知识部分占全卷的30分。二级公共基础知识有10道选择题和5道填空题。2基本要求掌握算法的基本概念掌握基本数据结构及其操作掌握基本排序和查找算法掌握逐步求精的结构化程序设计方法掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力掌握数据库的基本知识，了解关系数据库的设计3考试内容4基本数据结构与算法算法的基本概念；算法度的概念和意义（时间复杂度与空间复杂度）数据结构的定义；数据的逻辑结构与

2、存储结构；数据结构的图形表示；线性结构与非线性结构的概念。线性表的定义；线性表的顺序存储结构及其插入与删除运算栈和队列的定义；栈和队列的顺序存储结构及其基本运算。线性单链表、双向链表与循环链表的结构及其基本运算树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。顺序查找与二分法查找算法；基本排序算法（交换类排序、选择类排序、插入类排序）5程序设计基础程序设计方法和风格结构化程序设计面向对象的程序设计方法、对象、方法、属性及继承与多态性6软件工程基础软件工程基本概念；软件生命周期概念；软件工具与软件开发环境结构化分析方法；数据流图；数据字典；软

3、件需求规格说明书结构化设计方法；总体设计与详细设计软件测试的方法；白盒测试与黑盒测试；测试用例设计；软件测试的实施；单元测试；集成测试和系统测试。程序的调试（静态调试与动态调试）7数据库设计基础数据库的基本概念；数据库、数据库管理系统、数据库系统。数据模型；实体联系模型及E-R图，从E-R图导出关系数据模型关系代数运算：包括集合运算及选择、投影、连接运算，数据库规范化理论数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略8