1、计算机软件技术基础教学大纲课程编号：09010072课程名称：计算机软件技术基础学时与学分：32(8) / 2先修课程：微机原理及应用基础、计算机程序设计语言（C 语言）、高等数学、计算机文化基础适应专业：自动化、测控技术与仪器教材及参考书：计算机软件技术基础，徐士良编，清华大学出版社一、 课程的性质和任务本课程系自动化等专业有关计算机科学的选修专业课程。通过学习，使学生在掌握计算机基础知识、程序设计概念、熟练上机操作及调试的基础上，加深对软件开发与应用中数据结构的应用的理解，熟练掌握抽象数据类型以及面向对象的方法组织、存储各种类型的数据，使学生掌握计算机软件开发的基本原理、方法、技术和工具。
2、使学生了解数据库技术的发展现状和前景，掌握数据库应用的一般知识，包括关系数据库的概念、设计方法和使用方法，能够完成有关数据库的简单应用，使学生掌握支持软件开发和维护的理论、方法、技术、标准以及计算机辅助工程和环境等知识，并通过实验（实践）达到灵活动用。软件工程的概念，软件设计的基本方法，结构化软件设计等。二、课程基本要求1对重要的基本概念与基本原理了解其含义，能熟练运用基本原理解决问题；2、掌握重要数据结构的概念、使用方法及实现技术；3、能运用所学数据结构及其有关算法编制有关小型程序。4、掌握数据库的基本概念，了解数据管理对数据库技术的需求、数据库技术在信息管理中的地位和作用、数据库技术的发展
3、趋势。5、能运用关系数据库的相关技术和方法分析数据库应用系统，在此基础上掌握E-R图、规范花理论、数据字典和数据流图及其在构建系统数学模型和应用功能中的作用。熟悉和实践数据库管理系统共有的数据存取语言和标准接口SQL。 6、 掌握软件工程的基本原理、概念与方法，主要包括软件系统的可行性研究、需求分析、总体设计、详细设计、编码、测试、维护、管理等方面的基本知识与方法。 7、 掌握软件工程中的一些基本技术方法。8、 结合模拟案例，要求学生从实际中掌握瀑布型软件开发过程的基本方法和技巧，以及面向对象分析的方法。三、课程的基本内容及重点、难点本课程主要介绍：如何组织各种数据在计算机中的存储、传递和转换
4、。内容包括：数据结构的基本概念、线性表、栈和队列、树与二叉树、图、查找、排序等；操作系统的基本概念、功能、任务，多道程序，进程；数据库的基本概念、关系数据库的基本概念、关系代数、查询优化、关系理论、数据库应用系统的需求分析方法和相关技术、数据库的概念设计、逻辑设计、数据库的物理设计、数据库应用系统功能设计等几部分。共分六章进行教学，各章内容如下：第1章 内容：算法重点：算法的基本概念、基本特征、基本要素，算法描述语言， 算法设计基本方法、复杂度分析、时间复杂度、空间复杂度。第2章主要内容：基本数据结构及其运算重点： 数据结构的基本概念，线性数据结构与非线性数据结构，线性表及其顺序存储结构，线性
5、表及其运算，栈及其应用，队列及其应用，线性链表的基本概念和基本运算，树的基本概念，二叉树及其基本性质、存储结构、遍历，图的基本概念、存储结构。第3章 内容：查找与排序技术重点：顺序查找、有序表的对分查找、分块查找、哈希表技术，冒泡排序与快速排序、简单插入排序与希尔排序、简单选择排序与堆排序、其他排序方法。第4章 内容：操作系统资源管理技术重点：操作系统的概念、功能与任务、发展过程、分类，多道程序设计，并发程序设计，进程，进程之间的通信，存储空间的组织，内存储器的管理技术。第5章 内容：数据库技术重点：数据库基本概念，数据库技术与数据库系统，数据描述，数据模型，关系代数，数据库设计的基本概念、过
6、程，数据字典，关系数据库语言SQL，数据库定义，数据查询、修改、控制。第6章 内容：应用软件设计与开发技术重点：软件工程概述，软件工程的概念，软件生命周期，软件支持环境，软件详细设计的表达，程序流程图，问题分析图PAD，判定表，过程设计语言PDL，结构化分析与设计方法，应用软件开发的原则和方法，结构化分析方法，测试与调试基本技术，软件开发的原型方法，瀑布模型，面向对象技术。四、实验要求通过实验弄懂、加深对概念的理解，提高程序设计、解决问题的能力。为此，安排8学时实验上机。要求学生珍惜实验机时，真正做到学有所获。学生在上机做实验前，应事先将程序、调试数据、上机操作顺序准备好，并提前使用这些调试数
7、据人工执行过。目的是提高上机的效率和成功率，严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。除学校提供的时间外，要求课外学生利用自己可能拥有的计算机条件，完成更多的练习，不通过大量的实践，能力和知识水平得不到有效得提高。实验内容为：1、线性表的链接存储及插入、删除等基本操作。2、关键字序列的线性插入排序、选择排序、冒泡排序、快速排序。3、数据库定义实验，要求学生掌握和使用SQL、Transact-SQL、SQL Server企业管理器创建数据库、表、素引和修改表结构。4、结构化需求规格分析说明书，总体设计说明书五、课程学时分配内容学时其中实验学时备注1算法、线性表422栈、队列203树、图24查找、排序625数据库绪论、SQL语言26关系系统及查询优化、数据库设计27数据库保护、应用428操作系统29软件工程概述、基本原理、软件生命周期210结构化软件设计、测试4211面向对象软件设计2合计328六、考核方式实验、笔试、综合评定。七、大纲制订人：唐 琎大纲审核人：王 击大纲批准人：施荣华
