广东省高等教育自学考试《计算机软件基础(二)》课程(课程代码02365)考试大纲.docVIP

附件5 广东省高等教育自学考试《计算机软件基础（二）》课程（课程代码：02365）考试大纲 目 录 课程性质与设置目的要求 Ⅱ 课程内容与考核目标 一、考试基本要求 第1章 预备知识 一、学习目的与要求 二、考试内容 三、考核知识点 四、考核要求 第2章 基本数据结构及其运算 一、学习目的与要求 二、考试内容 三、考核知识点 四、考核要求 第3章 查找与排序技术 一、学习目的与要求 二、考试内容 三、考核知识点 四、考核要求 第4章 资源管理技术 一、学习目的与要求 二、考试内容 三、考核知识点 四、考核要求 第5章 数据库设计技术 一、学习目的与要求 二、考试内容 三、考核知识点 四、考核要求 第6章 编译技术概述 一、学习目的与要求 二、考试内容 三、考核知识点 四、考核要求 第7章 应用软件设计与开发技术 一、学习目的与要求 二、考试内容 三、考核知识点 四、考核要求 Ⅲ 有关说明与实施要求 一、本课程的性质及其在专业考试计划中的地位 二、本课程考试的总体要求 三、关于自学教材 四、自学方法指导 五、关于命题考试的若干要求 附录：题型举例 Ⅰ 课程性质与设置目的要求 （一）课程性质和特点 计算机软件基础是工业自动化专业、电力系统及其自动化专业的一门专业基础课，主要叙述计算机软件基本原理及其应用。本课程包括五个部分：计算机软件概论、数据结构、操作系统、数据库及软件工程，每一个部分都是计算机学科中的重要分支。通过本课程的学习，使应考者能对计算机软件知识有一个基本的了解，从而提高使用计算机的能力和掌握正确开发应用软件的方法。 （二）本课程的基本要求 1.了解计算机软件的基本概念，软件的分离和功能 2.系统的学习和掌握常用的两类逻辑数据结构（线性表和树），掌握他们的存储结构和基本运算。 3.了解操作系统的分类，掌握操作系统的主要功能 4.学习和掌握数据库的基本概念，掌握关系数据库使用的基本方法 5.了解软件工程的概念，了解结构化系统分析与设计方法 （三）本课程与相关课程的联系 本课程的先修课程为：计算机基础与程序设计、微型计算机原理及应用。 数据结构中存储结构和基本运算的实现需要程序设计的知识及程序编制能力，教材中的实例都是用C++语言编写，因此掌握C++语言的基础知识是学习本课程的前提。 本课程的重点（或难点）章为第二章、第四章、第五章、第七章，次重点章为第三章、第六章，一般章为第一章。 Ⅱ 课程内容与考核目标 一、考试基本要求 要求应考者理解和掌握数据结构、操作系统、数据库、软件工程的基本知识、基本原理和基本技能，能运用计算机软件课程的相关知识进行案例分析及设计，具备分析问题和解决问题的基本能力。 第1章 预备知识 一、学习目的与要求 通过本章的学习，应了解算法的基本概念，领会算法的设计方法，并能够分析算法的复杂度。 二、考试内容 *1.1 集合（注1） *1.1.1 集合及其基本运算 *1.1.2 自然数集与数学归纳法 *1.1.3 笛卡儿积 *1.1.4 二元关系 1.2 算法 1.2.1 算法的基本概念 1.2.2 算法设计基本方法 1.2.3 算法的复杂度分析 三、考核知识点 1、算法的基本概念 2、算法设计基本方法 3、算法的复杂度分析 四、考核要求 识记：算法的基本概念。 领会：算法的基本特征、算法的复杂度分析。 简单应用：算法设计的基本方法。 综合应用：能够运用本章所规定的基本知识分析具体的案例。 注1：考试内容部分标*的内容不考核，下同 第2章 基本数据结构及其运算 一、学习目的与要求 通过本章的学习，应了解数据结构的相关概念，数据的逻辑结构和存储结构及相互关系。要掌握数据结构的基本运算，包括插入、删除、查找、修改和排序。掌握线性表和树两类逻辑数据结构，以及它们在不同存储结构上的实现及相应算法。 二、考试内容 2.1 数据结构的基本概念 2.1.1 什么是数据结构 2.1.2 数据结构的图形表示 2.2 线性表及其顺序存储结构 2.2.1 线性表及其运算 2.2.2 栈及其应用 2.2.3 队列及其应用 2.3 线性链表 2.3.1 线性链表的基本概念 2.3.2 线性链表的插入与删除 *2.3.3 带链的栈与队列 *2.3.4 循环链表 *2.3.5 多项式的表示与运算 2.4 线性表的索引存储结构 2.4.1 索引存储的概念 2.4.2 “顺序-索引-顺序”存储方式 2.4.3 “顺序-索引-链接”存储方式 *2.4.4 多重索引存储结构 2.5 数组 2.5.1 数组的顺序存储结构 2.5.2 规则矩阵的压缩 2.5.3 一般稀疏矩阵的表示 2.6 树与二叉树 2.6.1 树的基本概念 2.6.2 二叉树及其基本性质 2.6.3 二叉树的遍历 *2.6.4 二叉树的存储结构