大学计算机基础 梅挺 第9章新.ppt

第9章 计算机软件技术基础 知识点： 数据结构的基本概念 操作系统的分类以及主要功能 软件与软件生存周期 软件工程的框架及开发过程 数据库系统组成和数据模型 通过对本章的学习读者应掌握数据结构的特性，为应用中所涉及的数据选择适当的逻辑结构、存储结构，了解操作系统的基本原理，建立软件开发的基本思想，掌握关系数据库，在软件知识和技术方面打下基础。 9.1 数据结构概述 9.1.1 相关概念与术语 数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理 抽象数据类型（Abstruct Data Type，简称ADT）是指一个数学模型以及定义在该模型上的一组操作 数据结构（Data Structure）是指互相之间存在着一种或多种关系的数据元素的集合。各元素之间的关系称为结构。  四类基本的数据结构 9.1 数据结构概述 数据结构的两个要素： 1. 数据元素的集合 2. 关系的集合。 通常可以采用一个二元组来表示： Data_Structure ＝（D，R） 其中，D是数据元素的有限集，R是D上关系的有限集。 9.1.2 线性表 1．线性表的定义 线性表是具有相同数据类型的n(n=0)个数据元素的有限序列，通常记为：(a1，a2，… ai-1，ai，ai+1，…an) 其中n为表长， n＝0 时称为空表。 2．线性表的顺序存储和基本操作 线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素。 顺序表上基本操作有线性表初始化、求表长、取表元、按值查找、插入、删除 。 1) 插入 2) 删除 3. 线性链表的存储与基本操作 链表是通过一组任意的存储单元来存储线性表中的数据元素，由一个个结点构成。 （1）建立单链表 （2）插入：设p指向单链表中某结点，s指向待插入的值为x的新结点。 （3） 删除 ：设p指向单链表中某结点，删除*p。 9.1.3 栈 1．栈的定义 栈是限制在表的一端进行插入和删除的线性表。又称为后进先出的线性表（Last In First Out），简称 LIFO表。 9.2 操作系统管理 9.2.1 操作系统的发展和分类 9.2 操作系统管理 按照操作系统的使用环境和对作业处理方式可将操作系统的基本类型分为五种： 1．批处理操作系统（Batch Processing System） 2．分时操作系统（Time-Sharing System） 3．实时操作系统 4．网络操作系统 5．分布式操作系统 9.2 操作系统管理 9.2.2 操作系统的功能 按照资源管理和用户接口的观点，操作系统主要有 以下功能： 1．处理机管理 （1）进程控制： （2）进程同步： （3）进程通信 （4）进程调度： 9.2 操作系统管理 2．存储器管理 （1）内存分配与回收 （2）存储保护 （3）地址映射 （4）内存扩充 3．设备管理 4．文件管理 5．作业管理 9.3 软件工程方法 9.3.1 软件工程概述