《软件技术基础》课程教学大纲

《《软件技术基础》课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《软件技术基础》课程考试大纲一、课程性质及其设置目的与要求（一）课程性质、地位与任务软件技术基础课程是非计算机本科专业学习计算机软件基础知识的综合性基础课程。课程覆盖数据结构、操作系统、软件工程和数据库等方向的计算机软件知识，了解和掌握这些知识，对于学生学习其它计算机相关课程，熟练运用计算机辅助工作和科研，具有重要的意义。通过学习本课程，要求学生对软件技术的各个组成部分的基础知识、发展趋势有全面、系统的了解；掌握基本数据结构，达到能熟练运用解决实际问题的程度；掌握操作系统基本原理和类型，了解系统

2、各种管理功能；了解软件工程的基本概念，软件设计开发的过程和相关技术；了解数据库技术的基本概念。（二）课程的基本要求1、掌握数据结构的定义，三个层次及基本的数据结构类型。掌握线性结构、树结构和图结构的基本概念，能编写线性结构、树结构相关的的算法。2、掌握操作系统的定义、功能、分类和发展。理解进程管理、存储管理、设备的基本原理，了解作业管理、文件管理的基本原理。3、了解软件工程的定义和软件危机的概念；了解软件需求分析、软件设计软件测试与维护的基本概念和相关技术4、了解数据库系统的组成，数据模型的基本

3、类型（三）本课程与相关课程的关系本课程使用类C风格的程序设计语言描述算法，因此要求学生应具备一定的C语言基础。在操作系统部分则要求学生对计算机硬件组成，计算机工作原理有基本认识。二、课程内容与考核目标本课程的考核重点是数据结构和操作系统两章第一章数据结构第一节数据结构的基本概念（一）课程内容1、数据结构的定义2、数据结构的三个层次3、四类数据存储结构（二）考核目的与要求数据结构是软件技术基础的基础，要求学生掌握数据结构的定义、作用，对于数据结构及相关术语要达到识记层次，对于数据结构的三个层次及三

4、个层次间的要达到领会层次（三）考核知识点与考核要求1、数据结构的定义，识记2、术语：数据、数据元素、数据项，识记3、数据结构三个层次：逻辑结构、存储结构、算法，识记4、数据结构三个层次之间的关系，领会5、类C语言风格的算法描述方法，简单应用6、运用数据结构方法，抽象描述物理对象，简单应用7、存储结构的四种类型，识记（四）复习思考题1、什么是数据结构？2、数据结构三个层次之间的关系如何，在数据结构中，各个层次的地位和作用怎样？3、用数据结构方法描述整数这个对象第二节线性结构（一）课程内容1、线性表

5、2、队列与栈3、数组4、串（二）考核目的与要求线性表是最常用也是最简单的数据结构，要求学生掌握线性结构的特点，熟练掌握用数组方式和链接方式实现各种线性表的算法，包括创建、插入、删除、查找、遍历等算法。（三）考核知识点与考核要求1、线性表的定义和特点，识记2、顺序表的结构声明，识记3、顺序表的插入、删除算法，领会和熟练应用4、单向链表的结构声明、特点，识记5、单向链表的创建、插入、删除、查找算法，领会和熟练应用6、双向链表的结构及插入和删除算法，识记7、循环链表的结构特点，领会8、利用顺序表和链表

6、解决简单问题，综合应用9、栈的定义、特点，顺序栈、链栈的入栈和出栈算法，识记10、利用栈的特点解决简单问题，综合应用11、队列的定义、特点，循环队列的特点，识记12、利用队列的特点解决简单问题，综合应用13、二维矩阵数据元素的位置计算，简单应用14、二维矩阵的压缩方法，特别是三元组方法，领会15、串的特点和串的存储结构，了解（四）复习思考题1、对比顺序表和链表，它们的操作各有什么特点？2、对比栈和队列，它们的操作和应用各有什么特点？3、循环队列操作时，应注意什么问题？第三节非线性结构（一）课程内

7、容1、树的基本概念2、二叉树结构3、图的基本概念4、图的存储和遍历（二）考核目的与要求非线性结构可以适应多种环境，结构比较复杂，算法较难。重点考查学生对这些结构特点的掌握，特别是二叉树的结构。算法方面也是重点考查二叉树的插入、删除和遍历算法。（三）考核知识点与考核要求1、树结构的定义，识记2、树的相关术语：节点、度、深度、有序树、无序树、森林等，识记3、二叉树的定义和结构声明，识记4、二叉树的几种类型及特点，识记和简单应用5、二叉树的顺序存储结构，领会6、二叉树的连接存储结构，识记7、二叉树的遍

8、历算法，领会和简单应用8、二叉排序树的创建，领会和简单应用8、树、森林和二叉树的转换，领会9、图的定义和相关术语，识记10、利用邻接矩阵存储图，识记和简单应用11、利用邻接表存储图，识记和简单应用12、图的深度优先和广度优先遍历算法，领会（能根据图写出遍历顺序）（四）复习思考题1、树的定义具有什么特点？2、一颗深度为K的满二叉树最多具有多少个节点？二叉树还具有哪些重要的数学特性？3、如何根据二叉树的遍历循序，重新构造出二叉树？4、对比邻接表和邻接矩阵，它们各有什么特点？5、深度优先遍历和广度优先