（1）DB、DBMS和DBS的定义（2）数据管理技术的发展阶段：人工管理阶段、文件系统阶段、数据库系统阶段和高级数据库技术阶段等各阶段的特点。（3）数据描述：概念设计、逻辑设计和物理设计等各阶段中数据描述的术语，概念设计中实体间二元联系的描述(1:1，1:N，M:N)。（4）数据模型：数据模型的定义，两类数据模型，逻辑模型的形式定义，ER模型，层次模型、网状模型、关系模型和面向对象模型的数据结构以及联系的实现方式。（5）DB的体系结构：三级结构，两级映像，两级数据独立性，体系结构各个层次中记录的联系。（6）DBMS：DBMS的工作模式、主要功能和模块组成。（7）DBS：DBS的组成，DBA，DBS的全局结构，DBS结构的分类

(1) 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构。 (2) 重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3) 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队上队满和队空的条件。 (4) 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 3.1 栈 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 顺序存储结构及其基本运算的实现 3.2.3 链式存储结构及其基本运算的实现 3.2.4 队列的应用举例

针对采用以太网控制自动化技术(EtherCAT)工业总线的感应电机交-直-交变频矢量控制系统的入侵检测技术进行了研究. 首先通过对EtherCAT总线协议进行深度解析, 结合目前为止已经发现的EtherCAT工业总线常见协议漏洞, 提取协议数据包的关键特征并构建EtherCAT总线协议入侵检测规则库, 采用三维指针链表树作为针对EtherCAT总线协议规则库的检索数据结构; 其次, 根据感应电机交-直-交变频矢量控制系统的物理模型, 进行模型参数仿真计算, 并根据仿真计算值, 构建矢量控制模型入侵特征的最小二乘支持向量机(least square support vector machine, LSSVM)分类器, 使用混沌粒子群优化(choatics particle swarm optimization, CPSO)算法对分类器的参数进行优化, 二者共同构成了CPSO-LSSVM入侵检测分类算法. 异常数据包在被分类后, 会被传递给Suricata入侵检测引擎进行精确规则匹配; 最后为该入侵检测系统搭建物理实验环境, 经过测试, 本文中的交-直-交变频矢量控制模型仿真结果动态性能良好, 与实际矢量控制系统参数的波形变化趋势相近. 通过抽取KDD Cup99测试数据集中的一部分对该入侵检测系统实施DOS攻击、R2L、U2R以及PROBING攻击行为, 验证该入侵检测系统的有效性

因子分析( Factor Analysis)是多元统讣分析技术的一个分支,其主要目的 是浓缩数据。它通过研究众多变量之间的内部依赖关系,探求观测数据中的基本 结构,并用少数几个假想变量来表示基本的数据结构。这些假想变量能够反映原 来众多的观测变量所代表的主要信息,并解释这些观测变量之间的相互依存关 系,我们把这些假想变量称之为基础变量,即因子( Factors)。因子分析就是研 究如何以最少的信息丢失把众多的观测变量浓缩为少数几个因子 因子分析是由心理学家发展起来的,最初心理学家借助因子分析模型来解释 人类的行为和能力,1904年查尔斯·斯皮尔曼( Charles spearman)在美国心理学 杂志上发表了第一篇有关因子分析的文章,在以后的三四十年里,因子分析的理 论和数学基础逐步得到了发展和完善,它作为一个一般的统计分析工具逐渐被人 们所认识和接受。50年代以来,随着计算机的普及和各种统计软件的出现,因 子分析在社会学、经济学、医学、地质学、气象学和市场营销等越来越多的领域 得到了应用

因子分析( Factor Analysis)是多元统讣分析技术的一个分支,其主要目的 是浓缩数据。它通过研究众多变量之间的内部依赖关系,探求观测数据中的基本 结构,并用少数几个假想变量来表示基本的数据结构。这些假想变量能够反映原 来众多的观测变量所代表的主要信息,并解释这些观测变量之间的相互依存关 系,我们把这些假想变量称之为基础变量,即因子( Factors)。因子分析就是研 究如何以最少的信息丢失把众多的观测变量浓缩为少数几个因子 因子分析是由心理学家发展起来的,最初心理学家借助因子分析模型来解释 人类的行为和能力,1904年查尔斯·斯皮尔曼( Charles spearman)在美国心理学 杂志上发表了第一篇有关因子分析的文章,在以后的三四十年里,因子分析的理 论和数学基础逐步得到了发展和完善,它作为一个一般的统计分析工具逐渐被人 们所认识和接受

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)

2.1零售商店管理信息系统数据表结构设计 2.1.1基础数据记录表结构设计 2.1.2基础数据记录表间关系设计 2.1.3辅助数据记录表结构设计

1 认识数据 2 数据处理与呈现 3 数据管理基础 4 结构化数据库（概述 数据描述 数据模型 关系数据库） 3 SQL查询（拓展知识）