4.(7186)软件技术基础.doc

福建省高等教育自学考试软件技术基础考试大纲课程代码：7186一、课程性质、特点与设置目的（一）课程的性质和特点“软件技术基础”是高等教育自学考试软件技术专业专科考试计划规定必考的一门专业基础课。主要向考生介绍数据结构的基本概念、基本数据结构及其运算、查找与排序技术、操作系统基本原理、数据库基本原理、软件工程、软件开发过程及面向对象软件工程。了解和掌握这些知识，为学生学习其它计算机相关课程奠定必要的理论基础。（二）本课程的基本要求1、掌握数据结构的基本概念和相关术语，掌握基本数据结构（线性表、栈、队列、串、数组、二叉树等）的特点及其基本操作，熟悉常用的查找算法和排序算法。2、掌握操作系统的定义、特性、功能和分类，了解进程管理、存储管理、设备管理、文件管理的基本原理。3、掌握数据库系统的组成、数据模型特别是关系模型的基本概念。4、掌握软件工程的定义和软件危机的概念；熟悉软件需求分析、软件设计、软件测试与维护的基本概念和相关技术，初步掌握面向对象的分析方法和设计方法。（三）本课程与相关课程的联系本课程是软件技术专业的专业基础课程，前期课程为“计算机应用基础”和“程序设计基础”。 “计算机应用基础”是软件技术专业基础知识课程，内容包括计算机原理基础知识等，掌握上述的知识为本课程的学习奠定基础；本课程使用类C风格的程序设计语言描述算法，因此还要求学生通过学习“程序设计基础”课程而具备一定的C语言基础。本课程重点是数据结构和软件工程，操作系统和数据库以了解基本概念、基本原理为主，后续课程“操作系统概论”和“数据库原理及应用”将作详细介绍。二、课程内容与考核目标第一章数据结构的基本概念（一）学习目的与要求数据结构是软件技术基础的基础，通过本章学习,学生应熟悉数据结构的主要研究内容，掌握数据结构的基本概念和相关术语。（二）考核知识点与考核要求识记：数据、数据元素、数据项、数据结构、数据逻辑结构、数据存储结构、算法的基本概念。理解：数据结构包含的内容，逻辑结构的四种基本类别，算法的特性。应用：类C语言风格的算法描述方法。第二章基本数据结构及其运算（一）学习目的与要求通过本章学习掌握线性表、栈、队列、串和数组的逻辑结构、存储结构及其基本操作的实现，掌握树的概念、二叉树的概念及其基本操作。（二）考核知识点与考核要求识记：线性表、顺序表、链表、栈、队列、树、树的度、树的深度、结点、结点的度、结点的层次、叶子、非终端结点、二叉树的基本概念。理解：线性表的顺序存储结构、链式存储结构及各自的优缺点，顺序表和单链表的基本操作，栈和队列的相同点和不同点，栈和队列的基本操作，串的存储结构及基本操作，二维数组的顺序存储结构及元素地址计算，二叉树的存储结构和遍历操作。应用：顺序表、单链表的插入、删除、查找算法，顺序栈、链栈的进栈和出栈算法，链队列的入队和出队算法。第三章查找与排序技术（一）学习目的与要求通过本章学习掌握静态查找表的顺序查找和折半查找方法，掌握动态查找表二叉排序树的查找方法，掌握直接插入排序、冒泡排序和简单选择排序方法。（二）考核知识点与考核要求识记：查找表、查找、关键字、静态查找、二叉排序树、动态查找、排序的基本概念。理解：顺序表的顺序查找、折半查找和分块查找方法，二叉排序树的构造和查找方法，直接插入排序、冒泡排序、选择排序和希尔排序的基本思想，各种排序法在时间复杂度和排序稳定性上的差别。应用：顺序查找算法，折半查找算法，二叉排序树查找算法，各种查找算法平均查找长度的计算，直接插入排序算法，冒泡排序算法，选择排序算法。第四章操作系统原理（一）学习目的与要求本章内容教师可根据教学实际情况进行取舍，考核以了解操作系统的基本概念、基本原理为主。（二）考核知识点与考核要求标记：操作系统的定义、三大特性、两大功能（资源管理和用户接口）、典型类别，进程的概念与三种状态，存储管理的主要方式，设备无关性原理，文件的逻辑结构和物理结构。第五章流行操作系统简介（一）学习目的与要求通过本章自学对流行的操作系统有一个概括性的了解。（二）考核知识点与考核要求本章内容为自学，不列入考核范围。第六章数据库原理（一）学习目的与要求本章内容教师可根据教学实际情况进行取舍，考核以了解数据库的基本概念、基本原理为主。（二）考核知识点与考核要求标记：数据库系统的组成和特点，数据库、数据库管理系统、数据模型的概念，概念模型的主要术语（实体、属性、实体间的联系）及E-R模型的表示方法，常用的组织层数据模型，数据库管理系统的功能，关系模型的主要术语（关系、域、元组、属性、主码、候选码、关系模式）及其三类完整性。第七章数据库应用（一）学习目的与要求通过本章自学了解结构化查询语言SQL的功能，了解当前数据库技术的进展。（二）考核知识点与考核要求本章内容为自学，不列入考核范围。第八章软件工程（一）学习目的与要求通过本章学习了解软件的特点、软件危机的产生及其表现形式，掌握软件工程的基本原理和目标，理解软件生存周期、软件生存周期模型以及软件开发方法。（二）考核知识点与考核要求标记：软件的定义、特点和分类，软件工程的定义，软件生存周期和软件生存周期模型的基本概念，结构化软件开发方法和面向对象软件开发方法的基本要点。理解：软件危机的表现、原因，软件工程的基本原理和目标，瀑布模型、快速原型模型和增量模型及各自的优缺点。第九章软件开发过程（一）学习目的与要求通过本章学习学生应掌握软件开发过程各个阶段的主要任务和方法。（二）考核知识点与考核要求识记：可行性研究的任务，需求分析的概念，结构化分析方法，数据流图、数据字典的作用，软件设计、概要设计、详细设计的基本任务，软件测试的任务，软件维护的分类。理解：可行性研究的具体步骤，软件开发计划的主要内容，需求分析的基本任务，数据流图的画法，概要设计的基本原理，耦合性、内聚性的划分，软件结构图的画法，PAD图的画法，程序设计风格，白盒、黑盒测试法及用例设计，测试过程（单元测试、集成测试、确认测试、系统测试）。应用：分层的数据流图、软件结构图、PAD图的绘制。第十章面向对象软件工程（一）学习目的与要求通过本章学习学生应初步掌握面向对象的基本思想、基本概念，初步掌握面向对象的分析方法和设计方法，能够初步应用UML的图形工具。（二）考核知识点与考核要求识记：对象、类、消息、封装、继承、多态的概念，UML的特点。理解：面向对象技术的基本观点，面向对象分析的过程，面向对象开发方法三个主要流派及各自的优点，UML在软件开发各阶段中的应用，用例图、类图和状态图各自的作用和表示方法。应用：简单应用系统用例模型和类图的建立。三、有关说明与实施要求1、使用教材：中国高等职业技术教育研究会推荐教材软件技术基础鲍有文主编，西安电子科技大学出版社2007年12月第一版2、关于考核目标的说明：列入本考纲考核知识点的，作为考核范围。3、关于考试大纲中能力层次的说明：识记：要求应考者能知道本课程中有关的名词、概念、原理的含义，并能正确认识和表述。理解：要求能够领悟和理解本课程中规定的有关知识点的内涵与外延，熟悉其内容要点和它们之间的区别与联系，并能够根据考核的不同要求，做出正确的解释、说明和论述。应用：要求在领会的基础上，能运用本课程基本概念、基本方法中的知识点，分析、解决有关的理论问题和实际问题。4、关于命题考试的若干规定：本大纲所列的考试知识点均属于考核的内容。考试命题覆盖到章，并适当突出重点章节，加大重点内容的覆盖密度。本课程采用理论书面闭卷考试考核方法，考试时间为120分钟。本课程考核采用百分制，60分以上方为及格。本课程考试在试卷中对不同能力层次的分值比例大致为：识记占40%，理解占40%，应用占20%。本课程试题的难易程度适中。试卷中不同难度试题的分值比例大致为：易，占20%；较易，占30%；较难，占30%；难，占20%。应当注意：试题的难易程度与能力层次不是同一概念，在各个能力层次的试题中都存在着不同难度，切勿将二者混淆。本课程考试题型举例：填空题、单项选择题、简答题、应用题。附录 题型举例一、填空题数据结构所包括的三方面内容是：数据的逻辑结构、 和数据的运