计算机二级公共基础知识辅导--教学大纲.doc

计算机二级公共基础知识辅导--教学大纲(adsbygoogle=||[]).push({});《计算机二级公共基础知识辅导》puterLevelIIPublicInfrastructureTutorial一、课程基本情况课程编号:课程总学时:32,其中:讲课:32,实验:,上机:,实****课外:。课程学分:2课程分类:全校公选开课学期:秋、春开课单位:教务处适用专业:全校本科生所需先修课:课程负责人:李辉二、课程内容简介本课程是针对全国计算机等级二级认证考试中公共基础知识部分讲解的一门课程。课程包括数据结构与算法、程序设计基础与软件工程基础、数据库设计基础三个方面,其内容在算法部分主要涉及算法的概念及算法的复杂度;数据结构部分主要讲述最基本的概念、最典型的数据结构和最常见的操作;程序设计部分主要描述程序设计风格的基本要求、结构化程序设计的最基本知识和面向对象程序设计的最常见概念;软件工程基础部分主要有软件工程的基本概念及软件生命周期的各个阶段的基础知识;数据库基础部分主要讲解数据库基本概念、数据模型、关系代数基础知识、数据库设计方法和步骤。重点在于(1)掌握算法的基本概念。(2)掌握基本数据结构及其操作。(3)基本排序和查找算法。(4)掌握逐步求精的结构化程序设计方法。(5)掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。(6)掌握数据的基本知识,了解关系数据库的设计。三、各部分教学纲要第一章数据结构与算法(10学时);算法复杂度的概念和意义(时间复杂度与空间复杂度)。;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。;线性表的顺序存储结构及其插入与删除运算。;栈和队列的顺序存储结构及其基本运算。、双向链表与循环链表的结构及其基本运算。;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。;基本排序算法(交换类排序,选择类排序,插入类排)。第二章程序设计基础(4学时)。。,对象,方法,属性及继承与多态性。第三章软件工程基础(8学时),软件生命周期概念,软件工具与软件开发环境。,数据流图,数据字典,软件需求规格说明书。,总体设计与详细设计。,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。,静态调试与动态调试。第四章数据库设计基础(10学时):数据库,数据库管理系统,数据库系统。,实体联系模型及E-R图,从E-R图导出关系数据模型。,包括集合运算及选择、投影、连接运算,数据库规范化理论。:需求分析、概念设计、逻辑设计和物理设计的相关策略。四、使用教材的名称、主编人、出版社、出版时间及版次及主要参考书名称。教材:全国计算机等级考试二级教程——公共基础知识(2010年版)主编:教育部考试中心出版社:高等教育出版社出版时间: