计算机软件技术基础》教学大纲

《计算机软件技术基础》教学大纲课程编号：09010072

课程名称：计算机软件技术基础

学时与学分：32(8) / 2

先修课程：微机原理及应用基础、计算机程序设计语言（C 语言）、高等数学、计算机文化基础

适应专业：自动化、测控技术与仪器

教材及参考书：《计算机软件技术基础》，徐士良编，清华大学出版社

一、课程的性质和任务

本课程系自动化等专业有关计算机科学的选修专业课程。通过学习，使学生在掌握计算机基础知识、程序设计概念、熟练上机操作及调试的基础上，加深对软件开发与应用中数据结构的应用的理解，熟练掌握抽象数据类型以及面向对象的方法组织、存储各种类型的数据，使学生掌握计算机软件开发的基本原理、方法、技术和工具。使学生了解数据库技术的发展现状和前景，掌握数据库应用的一般知识，包括关系数据库的概念、设计方法和使用方法，能够完成有关数据库的简单应用，使学生掌握支持软件开发和维护的理论、方法、技术、标准以及计算机辅助工程和环境等知识，并通过实验（实践）达到灵活动用。软件工程的概念，软件设计的基本方法，结构化软件设计等。

二、课程基本要求

1．对重要的基本概念与基本原理了解其含义，能熟练运用基本原理解决问题；

2、掌握重要数据结构的概念、使用方法及实现技术；

3、能运用所学数据结构及其有关算法编制有关小型程序。

4、掌握数据库的基本概念，了解数据管理对数据库技术的需求、数据库技术在信息管理中的地位和作用、数据库技术的发展趋势。

5、能运用关系数据库的相关技术和方法分析数据库应用系统，在此基础上掌握E-R图、规范花理论、数据字典和数据流图及其在构建系统数学模型和应用功能中的作用。熟悉和实践数据库管理系统共有的数据存取语言和标准接口SQL。

6、掌握软件工程的基本原理、概念与方法，主要包括软件系统的可行性研究、需求分析、总体设计、详细设计、编码、测试、维护、管理等方面的基本知识与方法。

7、掌握软件工程中的一些基本技术方法。

8、结合模拟案例，要求学生从实际中掌握瀑布型软件开发过程的基本方法和技巧，以及面向对象分析的方法。

三、课程的基本内容及重点、难点

本课程主要介绍：如何组织各种数据在计算机中的存储、传递和转换。内容包括：数据结构的基本概念、线性表、栈和队列、树与二叉树、图、查找、排序等；操作系统的基本概念、功能、任务，多道程序，进程；数据库的基本概念、关系数据库的基本概念、关系代数、查询优化、关系理论、数据库应用系统的需求分析方法和相关技术、数据库的概念设计、逻辑设计、数据库的物理设计、数据库应用系统功能设计等几部分。

共分六章进行教学，各章内容如下：

第1章内容：算法

重点：算法的基本概念、基本特征、基本要素，算法描述语言，算法设计基本方法、复杂度分析、时间复杂度、空间复杂度。

第2章主要内容：基本数据结构及其运算

重点：数据结构的基本概念，线性数据结构与非线性数据结构，线性表及其顺序存储结构，线性表及其运算，栈及其应用，队列及其应用，线性链表的基本概念和基本运算，树的基本概念，二叉树及其基本性质、存储结构、遍历，图的基本概念、存储结构。

第3章内容：查找与排序技术

重点：顺序查找、有序表的对分查找、分块查找、哈希表技术，冒泡排序与快速排序、简单插入排序与希尔排序、简单选择排序与堆排序、其他排序方法。

第4章内容：操作系统资源管理技术

重点：操作系统的概念、功能与任务、发展过程、分类，多道程序设计，并发程序设计，进程，进程之间的通信，存储空间的组织，内存储器的管理技术。

第5章内容：数据库技术

重点：数据库基本概念，数据库技术与数据库系统，数据描述，数据模型，关系代数，数据库设计的基本概念、过程，数据字典，关系数据库语言SQL，数据库定义，数据查询、修改、控制。

第6章内容：应用软件设计与开发技术

重点：软件工程概述，软件工程的概念，软件生命周期，软件支持环境，软件详细设计的表达，程序流程图，问题分析图PAD，判定表，过程设计语言PDL，结构化分析与设计方法，应用软件开发的原则和方法，结构化分析方法，测试与调试基本技术，软件开发的原型方法，瀑布模型，面向对象技术。

四、实验要求

通过实验弄懂、加深对概念的理解，提高程序设计、解决问题的能力。为此，安排8学时实验上机。要求学生珍惜实验机时，真正做到学有所获。

学生在上机做实验前，应事先将程序、调试数据、上机操作顺序准备好，并提前使用这些调试数据人工执行过。目的是提高上机的效率和成功率，严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。除学校提供的时间外，要求课外学生利用自己可能拥有的计算机条件，完成更多的练习，不通过大量的实践，能力和知识水平得不到有效得提高。

实验内容为：

1、线性表的链接存储及插入、删除等基本操作。

2、关键字序列的线性插入排序、选择排序、冒泡排序、快速排序。

3、数据库定义实验，要求学生掌握和使用SQL、Transact-SQL、SQL Server企业管理器创建数据库、表、素引和修改表结构。

4、结构化需求规格分析说明书，总体设计说明书

五、课程学时分配

六、考核方式

实验、笔试、综合评定。

七、大纲制订人：唐琎

大纲审核人：王击

大纲批准人：施荣华