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

《计算机二级公共基础知识辅导》课程教学大纲 Computer Level II Public Infrastructure Tutorial 一、课程基本情况 课程编号： 课程总学时：32 ，其中：讲课： 32 ，实验： ，上机： ，实习： ，课外： 。 课程学分：2 课程分类：全校公选 开课学期：秋、春 开课单位：教务处 适用专业：全校本科生 所需先修课： 课程负责人：李辉 二、课程内容简介 本课程是针对全国计算机等级二级认证考试中公共基础知识部分讲解的一门课程。课程包括数据结构与算法、程序设计基础与软件工程基础、数据库设计基础三个方面，其内容在算法部分主要涉及算法的概念及算法的复杂度；数据结构部分主要讲述最基本的概念、最典型的数据结构和最常见的操作；程序设计部分主要描述程序设计风格的基本要求、结构化程序设计的最基本知识和面向对象程序设计的最常见概念；软件工程基础部分主要有软件工程的基本概念及软件生命周期的各个阶段的基础知识；数据库基础部分主要讲解数据库基本概念、数据模型、关系代数基础知识、数据库设计方法和步骤。重点在于（1）掌握算法的基本概念。（2）掌握基本数据结构及其操作。（3）基本排序和查找算法。（4） 掌握逐步求精的结构化程序设计方法。（5）掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。（6）掌握数据的基本