[工学]计算机控制系统 第7章.pptVIP

直接程序，与控制过程或采样/控制设备直接有关的程序，参与系统的实际控制过程，完成与各类I/O模板相关的信号采集、处理和各类控制信号的输出任务，性能直接影响系统的运行效率和精度，是软件系统设计的核心部分。 规范服务性程序，指完成系统运行中的一些规范性服务功能的程序， 如报表打印输出、报警输出、算法运行、各种画面显示等。 辅助程序 ，包括接口驱动程序、检验程序，设备自诊断程序等。 7.1.2 软件功能 实时数据采集 控制输出 逻辑控制 报警监视 画面显示和报表输出 可靠性功能 管理功能 通信功能 流程画面制作功能 7.2 实用数据结构 数据（Data）—— 描述客观事物的数字、字符，以及一切能够输入到计算机中的、并能被计算机程序处理的符号集合。简言之，数据就是计算机加工处理的“原料”。 数据元素（Data Element）—— 数据的基本单元，即在数据集合中的客体，数据元素也称为数据结点。 数据对象（Data Object）—— 具有相同特性数据元素的集合，它是数据集合中的子集。 1、线性表 线性表 创建一个空线性表。 获得线性表的长度 检索线性表中第i个数据元素 根据数据元素的某数据项的值求得该数据元素在线性表中的位置 在线性表的第个位置插入一个新的数据元素，并使得线性表长度加1。 在线性表的第个位置存入一个新的值。 删除线性表中第个数据元素，此运算在时有意义。 复制一个线性表，即产生一个与原线性表相同的新表。 将两个或两个以上的线性表合并为一个线性表。 将一个线性表分解为两个或多个线性表。 2、堆栈 堆栈(stack)是一种特殊结构的线性表，限定在表的一端进行插入或删除 创立一个空栈S。 在栈顶插入一个新元素，简称进栈或入栈。 删除栈顶元素，简称出栈或退栈。 测试堆栈是否为空栈。 取得堆栈的栈顶元素。 3、队列 队列是先进先出表。表中元素以的顺序进入，以相同的顺序出去。 在队列的尾部插入一个新的元素。 删除队列的队头元素。 测试队列是否为空队。 取得队列的队头元素。 创建一个空队列 4、数组 数组是下标（Index）与值（Value）组成的数偶的有序集合。 若按行存贮，则顺序为： K11，K12，…，K1n，K21，K22，…，K2n，…，Km1，Km2，…，Kmn； 5、链式存储结构 6、树 树是由一个或多个结点组成的有限集合 ，它满足以下两个条件： ①有一个特定的结点，称为根结点； ②其余的结点分成 个互不相交的有限集合。称 为根结点的子树。如图7-8a所示。 树的基本概念 结点的度 叶子节点 内部结点 结点的层次 树的高度 有序（无序）树 树的存储结构有标准存储和带逆存储形式。标准存储结构中，树中的结点内容分别为结点的数据和指向子结点的指针数组。对于n度树，在其标准存储结构中有n个元素。带逆存储结构在标准存储结构的基础上增加一个指向其父结点的指针。 树的遍历：按照某种顺序逐个获得树中全部结点的信息，称为树的遍历。常用的树的遍历方法主要有前序遍历、后序遍历和中序遍历三种。 二叉树是另一种树形结构，它的特点是每个结点至多有两棵子树并且有左右之分，左、右子树的次序不能颠倒，如图7-8b所示。 满二叉树，树的深度为k，且具有2k-1个结点的二叉树，如图7-8c所示； 完全二叉树，若一棵二叉树最多只有最下两层上结点的度数可以小于2，且最下一层上结点都集中在该层左边的位置上，如图7-8d所示。 7.2.2 实用数据结构算法 7.3 实用数据库技术 在数据库系统中用于管理数据库的软件称为数据库管理系统DBMS。数据库系统的一切操作，包括查询、更新以及控制都通过DBMS进行。DBMS对数据的管理通过操作系统（OS）实现，DBMS与OS之间的接口称之为存储记录接口，与用户之间的接口称之为用户接口。DBMS提供数据语言给用户，包括数据定义语言（DDL）和数据操作语言（DML）。 DBMS的主要功能 数据库的定义功能 数据库操作功能 数据库控制功能 数据库建立和维护功能 数据字典 关系数据库查询语言SQL 1) 数据定义语言（Data Definition Language，DDL），用于定义、撤消和修改数据模式； 2) 查询语言（Query Language，QL），用于查询数据； 3) 数据操纵语言（Data Manipulation Language，DML），用于增、删、改数据； 4）数据控制语言（Data Control Language，DCL），用于数据访问权限的控制。 7.3.2 实时数据库技术 实时数据库系统（RTDBS）就是其事务和数据都是有定时特性或显式的定时限制