附件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 二叉树的存储结构*2.6.5 穿线二叉树*2.6.6 表达式的线性化*2.7 图*2.7.1 图的基本概念*2.7.2 图的存储结构*2.7.3 图的遍历*2.7.4 图邻接表类三、考核知识点1、数据结构的定义，数据结构的图形表示2、线性表、栈、队列3、链表的概念、链表的图示方法、链表的基本运算4、数组、及其运算5、数、二叉树四、考核要求识记：数据结构的基本概念、链表的基本概念、索引的基本概念、树和二叉树的基本概念。领会：各类数据结构的基本运算，树和二叉树的转换，。简单应用：各类数据结构基本运算的图示方法。综合应用：图示法描述顺序线性表的插入、删除；链表的插入、删除；二叉树的插入和删除。第3章 查找与排序技术一、学习目的与要求通过本章的学习，应了解基本查找技术、哈希表技术及基本的排序技术；对二叉树的查找也应掌握。二、考试内容3.1 基本的查找技术3.1.1 顺序查找3.1.2 有序表的对分查找*3.1.3 分块查找3.2 哈希表技术3.2.1 哈希表的基本概念3.2.2 几种常用的哈希表3.3 基本的排序技术3.3.1 冒泡排序与快速排序3.3.2 简单插入排序与希尔排序*3.3.3 简单选择排序与堆排序*3.3.4 其他排序方法简介3.4 二叉排序树及其查找3.4.1 二叉排序树的基本概念3.4.2 二叉排序树的插入3.4.3 二叉排序树的删除*3.4.4 二叉排序树查找*3.5 多层索引树及其查找*3.5.1 B-树*3.5.2 B+树*3.6 拓扑分类三、考核知识点1、基本的查找方法、顺序查找、有序表达查找2、哈希表3、基本冒泡、快速排序4、插入排序5、二叉树的概念、查找、插入四、考核要求识记：基本查找的方法，哈希表的概念，二叉树的定义及概念。领会：顺序查找、有序表的对分查找、哈希表。简单应用：图示法表示冒泡法、快速排序、二叉树的插入删除、二叉树的遍历。综合应用：能够运用本章的常用的查找及排序方法分析给定的问题和案例。第4章 资源管理技术一、学习目的与要求操作系统是管理计算机资源的一种系统软件，它是对裸机（不配有任何软件的计算机）的首次扩充。它统一管理计算机的各种资源，如处理机、存储器、设备、文件、作业等。处理机管理、储存管理、文件管理、设备管理和作业管理是操作系统所具有的五个基本功能，考生对操作系统的基本功能能有清晰的理解，掌握每种管理的对象、主要方法和要达到的目的。二、考试内容4.1 操作系统的概念4.1.1 操作系统的功能与任务4.1.2 操作系统的发展过程4.1.3 操作系统的分类4.2 多道程序设计4.2.1 并发程序设计4.2.2 进程4.2.3 进程之间的通信4.2.4 多道程序的组织4.3 存储空间的组织4.3.1 内存储器的管理技术4.3.2 外存储器中文件的组织结构三、考核知识点1、操作系统的功能任务、操作系统的发展历程、操作系统的分类。2、并发程序设计、进程3、进程之间的通信、死锁、P/V操作4、多道程序的组织、作业调度5、储存空间的组织、界地址管理、分页存储管理、分段管理、段页管理6.文件的逻辑结构及物理结构四、考核要求识记：操作系统的基本概念。领会：操作系统的功能任务、操作系统的发展历程、操作系统的分类。简单应用：死锁、P/V操作，分段管理，分页管理，文件的逻辑结构及物理结构。综合应用：能采用图示法综合应用PV操作解决死锁问题，应用储存空间的组织相关知识解决段页式管理的问题，应用文件管理的相关知识解决文件的逻辑结构和物理结构问题。第5章 数据库设计技术一、学习目的与要求数据库是信息管理中广为使用的数据处理软件，它能实现有组织地动态的储存大量的关联数据，方便用户的使用。数据库与文件系统的重要区别是数据的充分共享、交叉访问、与应用程序的高度独立性。要了解数据库系统的基本概念以及数据系统库的优点，了解数据库系统的体现结构。其次要求了解关系代数和关系数据库的基本概念。二、考试内容5.1 数据库基本概念5.1.1 数据库技术与数据库系统5.1.2 数据描述5.1.3 数据模型5.2 关系代数5.3 数据库设计5.3.1 数据库设计的基本概念5.3.2 数据库设计的过程5.3.3 数据字典三、考核知识点1、数据的基本概念2、数据库的三个特点、数据库通常具有的功能、数据库管理系统中主要程序模块的划分。3、数据库系统的层次结构。4、数据的描述、三种数据模型、实体5、关系代数6.数据库的设计基本概念、设计过程、数据字典。四、考核要求识记：数据的基本概念、数据库的设计基本概念。领会：数据库的三个特点、数据库通常具有的功能、数据库管理系统中主要程序模块的划分。数据的描述、三种数据模型。数据库的逻辑结构和物理结构简单应用：关系代数，ER图。综合应用：能够运用本章所规定的知识分析一些实际问题和案例。第6章 编译技术概述一、学习目的与要求编译程序是将源代码翻译成等价的目标程序的一种翻译程序。通过本章的学习，应了解编译程序的工作及基本组成。二、考试内容6.1 编译程序的工作过程及其基本组成6.1.1 编译程序的工作过程6.1.2 编译程序的基本组成*6.2 状态矩阵法的编译过程*6.2.1 状态矩阵法的基本原理*6.2.2 状态矩阵的压缩*6.3 词法分析*6.3.1 词法分析的任务*6.3.2 读字符程序*6.3.3 状态矩阵法的词法分析过程*6.3.4 算术常数的识别和翻译*6.4 中间语言表示*6.4.1 波兰表示*6.4.2 三元组表示*6.5 语法的分析与加工三、考核知识点1、编译程序的工作过程2、编译程序的基本组成四、考核要求识记：编译技术的基本概念。领会：编译程序的工作过程、编译程序的基本组成。简单应用：无。综合应用：无。第7章应用软件设计与开发技术一、学习目的与要求软件工程的最终目的是以最科学的方法获取高质量的软件产品，它研究如何应用一些科学理论和工程技术指导大型软件的开发，在促进计算机的推广应用及加快软件产业的发展具有十分重要的作用。首先要了解软件工程的基本概念及软件详细设计的表达，其次要领会结构化分析与设计方法，测试与调试的基本方法，还有了解软件开发的新技术。二、考试内容7.1 软件工程概述7.1.1 软件工程的概念7.1.2 软件生命周期7.1.3 软件支援环境7.