《计算机二级公共基础知识辅导》课程教学大纲.docVIP

《计算机二级公共基础知识辅导》课程教学大纲 Computer Level II Public Infrastructure Tutorial 一、课程基本情况 课程编号： 课程总学时：32 ，其中：讲课： 32 ，实验： ，上机： ，实习： ，课外： 。 课程学分：2 课程分类：全校公选 开课学期：秋、春 开课单位：教务处 适用专业：全校本科生 所需先修课： 课程负责人：李辉 二、课程内容简介 本课程是针对全国计算机等级二级认证考试中公共基础知识部分讲解的一门课程。课程包括数据结构与算法、程序设计基础与软件工程基础、数据库设计基础三个方面，其内容在算法部分主要涉及算法的概念及算法的复杂度；数据结构部分主要讲述最基本的概念、最典型的数据结构和最常见的操作；程序设计部分主要描述程序设计风格的基本要求、结构化程序设计的最基本知识和面向对象程序设计的最常见概念；软件工程基础部分主要有软件工程的基本概念及软件生命周期的各个阶段的基础知识；数据库基础部分主要讲解数据库基本概念、数据模型、关系代数基础知识、数据库设计方法和步骤。重点在于（1）掌握算法的基本概念。（2）掌握基本数据结构及其操作。（3）基本排序和查找算法。（4） 掌握逐步求精的结构化程序设计方法。（5）掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。（6）掌握数据的基本知识，了解关系数据库的设计。 三、各部分教学纲要 第一章 数据结构与算法（10学时） 1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排）。 第二章 程序设计基础（4学时） 1. 程序设计方法与风格。 2. 结构化程序设计。 3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。 第三章 软件工程基础 （8学时） 1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3. 结构化设计方法，总体设计与详细设计。 4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5. 程序的调试，静态调试与动态调试。 第四章 数据库设计基础（10学时） 1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。 2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 四、使用教材的名称、主编人、出版社、出版时间及版次及主要参考书名称。 教材：全国计算机等级考试二级教程——公共基础知识（2010年版）主编： 教育部考试中心 出版社：高等教育出版社 出版时间：2009-10-1 参考教材：全国计算机等级考试考点分析、题解与模拟——二级C语言（第3版） 主编：桂阳，王功明 出版社：电子工业出版社 出版时间：2009-6-1 执笔人：李辉 审定人： . 2009年 10 Computer Level II Public Infrastructure Tutorial 1. Basic information Course code: Total teaching hours: 32, among which 32 hours for lectures, ___ hours for experiments, ______hours for on-line teaching. Credits: 2’ Type of the course: (elective) Teaching terms: (spring or autumn) Owner of the course: (department) Majors applicable: Prerequisites: Person in charge of the course: Li