本章要点与学习要求：计算机软件概念、分类（熟悉）程序设计语言及分类（熟悉）数据结构的定义、分类（熟悉）编译原理的过程（掌握）操作系统的分类、功能（掌握）软件工程的生命周期、模型（了解）教学目的本讲主要介绍计算机软件的基本概念,对计算机软件有总体上了解教学重点与难点软件定义软件分类计算机系统的组成教学引入程序作为商品以有形介质为载体进行交易,称做软件。即软件是指为运行、维护、管理及应用计算机所编制的所有程序及其文档资料的总和。软件的特性：软件是功能、性能相对完备的程序系统软件是具有使用性能的软设备软件是信息商品软件是一种只有过时而无“磨损”的商品系统软件：软件制售商为释放硬件潜能、方便使用而配备的软件。OS、语言编译/解释系统、网络软件、数据库管理软件、各种服务程序、界面工具箱、反病毒软件等支持计算机正常运作和“通用”的软件。应用软件：指解决某一应用领域问题的软件。日常办公软件(如Office)、财会软件、通信软件、科技计算软件、CAD/CAM软件等。3.1.4计算机系统的组成P108-109软件概念；软件分类；计算机系统的组成；教学目的本讲主要介绍数据结构的基本概念，以及几种常用的数据结构教学重点与难点1.数据结构的基本概念2.线性表3.栈4.队列教学引入算法+数据结构=程序数据的结构分为逻辑结构和物理结构逻辑结构反映数据成员之间的逻辑关系。物理结构反映数据成员在计算机内部的存储安排。数据的逻辑结构：指数据元素之间的逻辑关系，它与数据在计算机中的存储方式无关。线性结构。树形结构。网状结构。数据的存储结构：指数据的逻辑结构到计算机存储器的映像。顺序存储结构链式存储结构顺序存储结构链式存储结构线性表（LinearList）是n个数据元素的有限序列（a1，a2，…，ai，…，an）。其中元素ai可以是一个数、或是一个符号、也可以是更复杂的信息。栈结构定义：一种插入和删除操作都只能在尾端进行的线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。特点：是一种后进先出(LIFO)的线性表,也就是说，栈的操作是按后进先出(LIFO：LastInFirstOut)的原则进行的。a1队列定义：仅允许在一端进行插入，另一端进行删除的线性表，称为队列(queue)。允许插入的一端称为队尾(rear)，允许删除的一端称为队头队列的特点：先进先出(FIFO)。出队列教学小结计算机可以直接识别和执行，效率高指令的二进制代码难记住，人工编写机器语言很繁琐，易出错不同的计算机有不同的机器语言，因而通用性很差。概述面向过程的程序中，程序划分成一个主模块和若干个子模块。面向对象程序中，将数据以及处理这些数据的例程全部封装在一起形成一个类。教学目的介绍高级语言源程序是如何被计算机识别，对编译原理有大致了解教学重点与难点高级语言源程序是如何被计算机识别教学引入编译程序是实现将源程序“翻译”为目标程序的系统软件，它由若干个程序组成，故又称为编译系统。教学目的本讲主要介绍操作系统的定义、分类、功能教学重点与难点操作系统定义操作系统分类操作系统功能教学引入操作系统：是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境从用户角度看：操作系统可以看成是计算机的硬件扩充人机交互方式来看：操作系统是用户与机器的接口管理者角度看：操作系统也是管理资源的程序扩充五大类型批处理操作系统：用户布置任务后，直到运行结束无法干涉单道批处理系统多道批处理系统分时操作系统实时操作系统网络操作系统分布式操作系统