管理信息系统（安徽财经大学信息工程学院）

管理信息系统

管理信息系统课程组

安徽财经大学信息工程学院

lx/a>.

ManagementInformationSystems

主要内容

第一章信息系统及管理

第二章管理信息系统概论

第三章管理信息系统的技术基础

第四章管理信息系统的战略规划和开发方法

第五章管理信息系统的系统分析

第六章管理信息系统的系统设计

第七章管理信息系统的系统实施

第八章信息系统的管理

第一章信息系统和管理

第一节信息及其度量

第二节信息系统的概念及其发展

第三节信息系统和管理

第四节信息系统与决策支持

第五节管理信息系统面临的挑战

*

第一节信息及其度量

本节内容：

一、信息化概览

二、信息的概念

三、信息的度量

四、信息管理和知识管理

一、信息化概览-1

人类社会发展的三大资源是物质、能源和信息。

工业革命使人类在开发、利用前两种资源上取得巨大成功，其结果

是创造了工业时代。

当今，随着以计算机技术、通信技术、网络技术为代表的现代信

息技术的飞速发展，人们越来越重视对信息资源的开发和利用。

信息化水平的高低已经成为衡量一个国家、一个地区现代化水平和

综合国力的重要标志。

一、信息化概览-2

什么是信息化？

信息化是由工业社会向信息社会前进的动态过程，它反映了从有形

的可触摸的物质产品起主导作用的社会到无形的难以触摸的信息产品起主导作

用的社会演化和转型。

在这过程中，整个社会通过普遍地采用信息技术和电子信息设备,

更有效地开发信息资源，使信息资源创造的价值在国民生产总值中的比例逐步上

升直至占主导地位。

一、信息化概览-3

20世纪90年代以后，国际信息化浪潮一浪高过一•浪。

1993年美国提出国家信息基础设施Nil（通常称为“信息高速公路”）

1995年西方七国集团首脑会议提出了建设全球信息社会的目标。

1999年美国又进一步推出“21世纪信息技术计划”，加大了对关键信息

技术的研究投入。

一、信息化概览-4

在这场“世纪角逐”中，我国也不甘示弱。

我国早在1984年，邓小平就指出：“开发信息资源，服务四化建设」

江泽民曾先后指出：要进一步把大力推广应用电子信息技术提到战略高

度，充分发挥电子信息技术对经济的倍增作用”；“要把信息化提高到战略地位上

来，要把信息化列为发展国民经济的重要方针”。

信息化加快了世界范围内的产业结构调整和升级，加速了经济全球化的

进程，有力地推动经济增长。

一、信息化概览-5

信息化对国发经济的推动主要表现在以下三方面推广应用信息技术，如

下图所示。

其中计算机在管理方面的应用占到全部应用的70%o由此可见

“管理信息系统”的重要性。

一、信息化概览-6

我国自1983年大力推广微型计算机应用以来，“管理信息系统”在理论

和实践上发展迅速。

1986年2月国务院批准建设了国家经济信息系统；

1993年成立了全国电子信息系统推广办公室；

1994年组成由24个部委局参加的国家信息化联席会议，统一领导

与组织全国信息化及重点工程建设；

“八五”期间国家开发了一批大型信息系统，其中有：国家经济信息系

统、电子数据交换系统、银行电子化业务管理系统、铁路运输系统、公安信息系

统等。

1993年又开始实施以金桥工程、金关工程、金卡工程和金税工程为代

表的一系列‘‘金"字号国民经济信息化工程，发挥了良好的示范带头作用。

目前信息系统在管理中的应用已从管理层的信息管理向决策层的信息

管理发展，应用水平日趋提高。

二、信息的概念-1

信息的定义

信息是关于客观事实的可通讯的知识

信息的特征

1.信息是客观世界各种事物特征的反映。

气温——自然信息

遗传密码——生物信息

企业报表——管理信息

事物不停变化（时间、地点、程度、方法）

二、信息的概念-2

数据的定义

数据（Data,又称资料）是对客观事物记录下来的，可以鉴别的符号。

这些符号不仅指数字，而且包括字符、文字、图形等等。

数据经过处理仍然是数据。

只有经过解释，数据才有意义，才成为信息。同一数据，每个人的解释

可能不同。决策者利用经过处理的数据做出决策，可能取得成功，也可能得到相

反的结果，这里的关键在于对数据的解释是否正确，因为不同的解释往往来自不

同的背景和目的。

二、信息的概念-3

信息的分类

按照管理的层次

分为战略信息、战术信息和作业信息

按照应用领域

分为管理信息、社会信息、科技信息等

按照加工顺序

分为一次信息、二次信息和三次信息等

按照反映形式

分为数字信.息、图像信息和声音信息等

二、信息的概念-4

信息的性质

1.事实性；

2.时效性指从信息源发送信息到利用的时间间隔及其效率；

3.不完全性关于客观事实的信息是不可能全部得到的，要运用

已有的知识进行分析和判断,只有舍弃无用和次要的信息，才能正确地使用信息。

4.等级性通常把管理信息分为战略级、战术级和作业级

5.变换性可以由不同的方法和不同的载体来载荷。这一特性在

多媒体时代尤为重要。

6.价值性信息是劳动创造的，是一种资源，因而是有价值的。

三、信息的度量-1

信息量的大小如何衡量

信息量的大小取决于信息内容能消除人们认识的不确定的程

度，消除的不确定程度大，则发出的信息量大，反之，发出的信息量小。

如果事先就确切地知道消息的内容，那么消息中所包含的信息量就等

于零。

信息在系统的运动过程中可以看作是负嫡，信息量愈大，则负嫡愈大。

三、信息的度量-2

口J以利用概率来度量信息

例如，现在某甲到1000人的学校去找某乙，某乙所处的可能

性空间是该学校的1000人。当传达室告诉他：“这个人是管理系的"，而管理系

有100人，那么，他获得的信息为100/1000=140,也就是可能性空间缩小到

原来的viOo

通常，我们不直接用"io来表示信息量，而用Vio的负对数来表

示，即一logl/10=loglOo

三、信息的度量-3

信息量的单位

信息量的单位是比特(BIT,是二进位制数字Binarydigit的缩写)。

一比特的信息量是指含有两个独立均等概率状态的事件所具有的不确

定性能被全部消除所需要的信息。

信息量的定义公式可写成：

H(x)=-SP(Xi)Iog2P(Xi)i=l,2,3-.,n

这里:Xi代表第i个状态(总共有n个状态)

P(Xi)代表出现第i个状态的概率

H(x)就是用以消除这个系统不确定性所需的信息量。

三、信息的度量-4

例如

硬币下落可能有正反两种状态，出现这两种状态的概率都是1/2,即:

P(Xi)=0.5

这时：

H(x)=-(P(X1)Iog2P(X1)+P(X1)Iog2P(X1))

=-(-0.5-0.5)=l比特。

四、信息管理和知识管理-1

信息管理和知识管理区别

-信息管理主要是对数据的管理，而知识管理则是对思维的管理。

知识的定义

-知识是对意识的反映，是对经过实践证明的客体在社会的人的意

识中相对正确的反映。

知识的特点

-知识的特点是可以共享，可以越过时空传递，可以重复使用，可以

再生。

四、信息管理和知识管理-2

知识管理需要弄清

①本单位需要什么知识？

⑵知识在哪里？如何获取和挖掘知识？

(3)如何传播？如何共享；如何有效利用；

⑷如何创造新的知识

⑸如何存储、更新和保护知识等等。

第二节信息系统的概念及其发展

本节内容

一、系统和信息系统

二、信息系统的类型

三、信息系统的发展

一、系统和信息系统-1

系统的概念

系统是由处于一定的环境中相互联系和相互作用的、若干组成部分结

合而成的，为达到整体目的而存在的集合。

系统的分类

自然

系统

人造

系统

复合

系统

一、系统和信息系统-2

系统的特征

整体性目的性相关性环境适应性

信息系统的概念

信息系统是一个人造系统，它由人、硬件、软件和数据资源组成，目的

是及时、正确地收集、加工、存储、传递和提供信息，实现组织中各项活动（物

流资金流事务流信息流）的管理、调节和控制。

二、信息系统的类型

（一）作业信息系统

作业信息系统的任务是处理组织的业务、控制生产过程和支

持办公事务，并更新有关的数据库。通常由以下三部分组成：

业务处理系统过程控制系统办公自动化系统

（-）管理信息系统

管理信息系统是对一个组织（单位、企业或部门）的信息进

行全面管理的人和计算机相结合的系统，它综合运用计算机技术、信息技术、管

理技术和决策技术，与现代化的管理思想、方法和手段结合起来，辅助管理人员

进行管理和决策。

三、信息系统的发展-1

第一-台电子计算机创始于1946年

（一）电子数据处理系统（ElectronicDataProcessing

Systems简称EDPS)

①单项数据处理阶段（20世纪50年代中

期到60年代中期）

⑵综合数据处理阶段（20世纪60年代中

期到70年代初期）

（-）管理信息系统

（三）决策支持系统

三、信息系统的发展-2

（四）信息系统发展的另一重要趋势是网络化

1991年，Internet对社会开放。

1993年（万维网）在Internet上出现，为信息系统的网络化创造了前

所未有的条件。

近年来，管理信息系统依托互联网正从企业内部向外部发展，出现

了电子商务、供应链管理信息系统、虚拟企业、网上谈判支持系统等许多新的概

念。

电子商务的概念还在从商务活动进一步拓宽，出现了政府管理中的

电子政务，教育领域中的电子教务（远程教育），医疗领域中的电子医务（远程

医疗）等。

第三节信息系统和管理

本节内容：

一、当代管理环境的变化

二、信息系统和管理的关系

（一）信息系统对计划职能的支持

（二）信息系统对组织职能和领导职能的支持

（三）信息系统对控制职能的支持

一、当代管理环境的变化

20世纪80年代以来，信息越

来越被人们重视，成为企业的重要财富和战略性资源。这与当代管理环境的重大

变化紧密相关。

1.经济全球化的出现

信息使空间变小，距离对经济活动的约束日益弱化。今天成

功的企业都依赖于其全球运作的能力。

2.知识经济时代的来临

世界经济正面临新的经济改革，从工业经济转向基于知识和

信息的服务经济，即一个以知识为基础的经济时代已经来临。

知识经济直接依赖于知识和信息的生产、扩散和应用。一个

企业要生存和发展，就必须依靠信息系统的支持。

二、信息系统和管理的关系-1

信息对于管理之重要在于“管理就是决策”。

管理工作的成败，取决于能否做出有效的决策，而决策的正确程

度则取决于信息的质和量。

信息系统对计划职能的支持

(1)支持计划编制中的反复试算

(2)支持对计划数据的快速、准确存取

(3)支持计划的基础一一预测

(4)支持计划的优化

信息系统对组织职能和领导职能的支持

⑴不用设立很多管理层

⑵非专业化分工，各部门功能互相融合交义。

⑶便于上下级沟通。

二、信息系统和管理的关系-2

信息系统对控制职能的支持

(1)行为控制

(2)人员素质控制

⑶质量控制

⑷库存控制

⑸生产进度控制

⑹成本控制

⑺财务预算控制

(8)产量、成本和利润的综合控制

⑼资金运用控制和收支平衡控制

第四节信息系统与决策支持

本节内容

一、决策和决策过程

二、决策的科学化

三、决策问题的类型

一、决策和决策过程

•决策是人们为达到一定目的而进行的有意识、有选择的活动。

•决策过程分为四个阶段

情报活动阶段

设计活动阶段

选择活动阶段

实施活动阶段

二、决策的科学化

发展方向

•用信息系统支持和辅助决策

•定性决策向定量与定性相结合的决策发展

•单目标决策向多目标综合决策发展

•战略决策向更远的未来决策发展

三、决策问题的类型

结构化决策

简单、直接、有固定的规律可循

非结构化决策

复杂、没有固定规律可循。

半结构化决策

介于上述两类之间。

可适当建立模型，但无法确定最优方案。

第五节管理信息系统面临的挑战

信息系统和管理信息系统的发展提出了许多根本性的问题

•管理信息系统不仅是一个技术系统，而且同时又是一个社会系

统。

•提高科学管理水平，为信息系统的实用创造有利的条件。

•用信息技术来促进企业管理。

•提高企业文化，做好人员选择和培训工作。

•政府部门应促进信息系统的应用和发展。

单击此处编辑母版标题样式

单击此处编辑母版文本样式

第二级

第三级

第四级

第五级

*

*

*

信息系统和管理

管理信息系统面临挑战

信息系统和管理

信息系统与决策支持

决策的正确程度则取决于信息的质和量。企业要生存和发展，就必须依靠

信息系统的支持

支持和推动决策的科学化是信息系统的重要任务

管理信息系统是一个社会技术系统。

提高科学管理水平和企业文化是发展信息系统的关键。

信息系统在计划、组织、领导和控制四大职能上对管理给予有力的支持。

信息是关于客观事实的可通讯的知识。

信息量的大小取决于信息内容能消除人们认识的不确定的程度。

信息

及其度量

信息系统及其发展

第一章信息系统和管理小结

第一节管理信息系统的概念

第二节管理信息系统与环境

第三节管理信息系统的分类

第四节制造资源计划（MRPII）

第五节企业资源计划（ERP）

第二章管理信息系统概论

计算机技术产生以后，迅速在管理领域获得了广泛应用。20世纪60年代，

美国经营管理协会及其事业部第一次提出了建立管理信息系统的设想，即建立一

个有效的信息系统，使得各级管理部门都能了解本单位的一切有关的经营活动，

为各级决策人员提供所需要的信.息。

进入20世纪80年代以后，随着各种技术特别是信息技术的迅速发展，MIS

也得到了同步发展，MIS的概念逐步得到了充实和完善

第一节管理信息系统的概念

本节内容：

一、管理信息系统的定义

二、管理信息系统的特点

三、管理信息系统的结构

一、管理信息系统的定义-1

管理信息系统概念处于不断发展的过程中。不同的研究者们从各自的

角度进行研究，从计算机系统实现、支持决策和人机系统的观点，分别给出了各

自的定义，其中有代表性的有:

1.管理信息系统是一个由人、计算机等组成的能进行管理信息收集、

传递、储存、加工、维护和使用的系统。管理信息系统能实测企业的各种运行情

况，利用过去的数据预测未来，从全局出发辅助企业进行决策，利用信息控制企

业的行为，帮助企业实现其规划目标

一、管理信息系统的定义-2

2.“不仅仅把信息系统看作是一个能对管理者提供帮助的基

于计算机的人机系统，而且把它看作一个社会技术系统，将信息系统放在组织与

社会这个大背景去考察，并把考察的重点，从科学理论转向社会实践，从技术方

法转向使用这些技术的组织与人，从系统本身转向系统与组织、环境的交互作

用”。

3.管理信息系统通过对整个供应链上组织内和多个组织间的

信息流管理，实现业务的整体优化，提高企业运行控制和外部交易过程的效率。

二、管理信息系统的特点

1.面向管理决策

2.综合性

3.人机系统

4.管理信息系统是现代管理方法和手段相结合的系统

5.多学科交叉的边缘科学

三、管理信息系统的结构-1

管理信息系统贯穿了企业管理的全过程，同时又覆盖了管理业务的各个

层面，其结构是一个包含各种子系统的广泛结构。

从广义概念上阐述管理信息系统的结构，可以分为两类：

基于管理职能的结构

基于管理层次的结构

管理信息系统的整体结构是两种分类的综合

三、管理信息系统的结构-2

人事

财务

会计

信息处理

高层管理

后勤

生

产

销售

市场

业务

处理

运行

捽制

管理

控制

战略

管理

功能子系统和管理活动矩阵

（一）基于管理任务的系统层次结构

管理任务的层次

有效地利用现有设备和资源，在预算限制内活动

运行控制

资嫄的获得与组织、人员的招聘与训练、资金的监控等

管理控制

（战术管理）

规定企业的目标、政策和总方针

企业的组织层次；决定企业的任务

战略管理

内容

层次

三、管理信息系统的结构-3

不同管理层次的信息特性

低

4较,局—x_*

高

使用频率

低

较高

高

精确性要求

相对稳定

定期变化

经常变化

流通性

未来

综合

历史

时间性

概括

较概括

详细

概括性

很宽

有一定确定性

确定

范围

外部

内部

系统内部

来源

战略管理

管理控制

运行控制

信息特性

三、管理信息系统的结构-4

战略

管理

管理控制

运行控制

决

策

支

持

行

动

和

监

控

业务处理

非

结

构

化

的

决

策

结

构

化

的

决

策

较的

高管

水理

平

基文

层书

管工

理作

及

管理信息系统的层次结构

三、管理信息系统的结构-5

安东尼等人通过对欧美制造企业的长期研究提出的管理信息系统的金字塔

型系统结构，称为安冬尼金字塔模型(Anthony'sParamid)。

安东尼等人不仅考察了企业内部的业务流程和信息系统基本结构，而且把企

业放在整个经营环境中考察，把企业内外部环境结合起来，系统地描述出了企业

内外信息流、资金流、物流的传递和接收过程，反映了包含整个供应链信息管理

的全景。

安东尼金字塔模型

三、管理信息系统的结构-6

安冬尼金字塔模型

供应商

分销商

零售商

消费者

战略子系统

战术子系统

业务子系统

企业内部管理系统

企业外部经营环境

物流

资金流

信息流

三、管理信息系统的结构-7

（二）基于管理职能的系统结构

按照使用信息的组织职能加以描述，可分为

销售与市场子系统

生产子系统

物资供应子系统

财务和会计子系统

人事子系统

高层管理子系统

信息处理子系统

三、管理信息系统的结构-8

（三）管理信息系统结构的综合

横向综合：同一管理层次的各种职能综合在一起

纵向综合：把不同层次的管理业务按职能综合起来。

纵横综合，或者叫总的综合：这是一个完全一体化的系统，能够做到信息集

中统一，程序模块共享，各子系统功能无缝集成。

三、管理信息系统的结构-9

销售

生

产

后勤

人事

财务

信息处理

顶层管理

公用应用程序

模型库

数据库

管理

系统

公用程序

专用文件

业务处理

运行控制

管理控制

战略管理

公用数据文件

管理信息系统结构的综合

三、管理信息系统的结构-10

第二节管理信息系统与环境

本节内容：

一、生产过程的特征

二、组织规模

三、管理的规范化程度

四、组织的系统性

五、信息处理与人

第三节管理信息系统的分类

本节内容：

国家经济信息系统

企业管理信息系统

事务型管理信息系统

行政机关办公型管理信息系统

专业型管理信息系统

第四节制造资源计划(MRPII)

本节内容：

一、MRPII简介

二、MRPII构成

三、MRPH工作原理

四、MRPH系统结构

一、MRPH简介

MRPII是广泛应用于制造企业的一种管理思想和模式。由于MRPII正

确反映了企业生产中人、财、物等要素和产、供、销等管理活动的内在逻辑联系,

能够有效地组织企业的所有资源进行生产，因而获得了广泛的应用。近20年来,

国外已有数万个企业建立并运行了MRPH系统，我国开发应用MRPII的单位也

已有数百家，并形成了有中国特色的MRPH产品。

二、MRPII构成

MRPII的构成

制造数据管理

生产计划大纲

财务

成本核算

采购

库存控制

物料需求

车间控制

能力计划

主生产计划

资源分布

预测

销售计划

三、MRPII工作原理-1

MRPII系统是站在整个企业的高度组织生产及一系列管理活动的，

把企业的生产、财务、销售、采购、技术管理等子系统综合起来，使各部分相互

联系，相互提供数据。

三、MRPH工作原理-2

编制粗能力需求计划

编制生产计划大纲

经营计划

满足生产计划大纲？

效益评估

编制车间作业计划

编制能力需求计划

编制物料需求计划

编制主生产计划

满足主生产计划？

经过努力

满足主生产计划？

MRPII的编制过程

四、MRPII系统结构

MRPII系统作为一种企业管理信息系统，必然要包含企业管理的基本

功能；其目标在于合理安排计划，充分利用各种制造资源，提高设备和工时利用

率，实现均衡生产。

在应用上不可能采用千篇一律的模式，而与企业具体的生产环境和内

部条件密切相关。因此，MRPII系统结构也不是一成不变的。

第五节企业资源计划(ERP)

本节内容：

一、ERP系统概念的提出

二、ERP系统的结构

三、ERP的经营理念

MRPII资源的概念始终局限于企业内部，在决策支持上主要

集中在结构化决策问题。90年代以来，包括供应商在内的供应链管理成为企业

生产经营管理的重要部分，MRPII系统已无法满足企业对资源全面管理的要求。

MRPH逐渐发展成为新-一代的企业资源计划系统(EnterpriseResourcePlanning,

ERP)o

一、ERP系统概念的提出

ERP在MRPII基础上，向内、外两个方向延伸，向内主张以

精益生产方式改造企业生产管理系统，向外则增加战略决策功能和供应链管理功

能。这样，ERP除了具有MRPII的计划和控制功能，还包括以下功能子系统：

支持企业整体发展战略的战略经营系统

全面成本管理(TotalCostManagement)系统

敏捷后勤管理系统

二、ERP系统的结构

三、ERP的经营理念

ERP系统不仅是MRPII系统的扩展，而且是在新的市场环境

下的全新的经营理念，它体现了一系列管理思想和方法的变革:

精益生产方式

新的技术开发和工程设计管理模式

ERP的内容在发展，如ERP与SCM、CRM的功能整合等。

第二章管理信息系统概论小结

概念

结构

系统与环境

MRPII

信息

系统

概论

面向管理决策的、对组织管理业务进行全面管理的综合性人机系统；现代管

理方法与手段相结合的系统；多学科交叉的边缘科学。

按照管理任务的层次、管理智能，可以有不同结构，管理信息系统是两种结

构的综合。

管理信息系统的应用与企业的环境和内部条件密切相关。MIS是一个人机系

统，必须重视人的作用

MRPII主要支持企业内部管理业务，ERP把资源的概念延伸到企业外部，目

前正与CRM、SCM等系统功能整合。

第三章管理信息系统的技术基础

第一节数据处理

第二节数据库技术

第三节计算机网络

第一节数据处理

本节内容：

一、数据处理的概念和发展阶段

二、数据组织

一、数据处理的概念和发展阶段-1

数据处理的概念

数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原

始数据，用一定的设备和手段，按一定的使用要求，加工成另一•种形式的数据。

一、数据处理的概念和发展阶段-2

数据处理的目的

1.把数据转换成便于观察分析、传送或进一步处理的形式。

2.从大量的原始数据中抽取，推导出对人们有价值的信息以作

为行动和决策的依据。

3.利用计算机科学地保存和管理已经过处理（如校验、整理等）

的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。

数据处理的基本内容

1.数据收集

2.数据转换

3.数据的筛选、分组和排序

4.数据的组织

5.数据的运算:指算术运算和逻辑运算

6.数据存储

7.数据检索

8.数据输出

一、数据处理的概念和发展阶段-3

（一）数据结构

数据结构是计算机信息处理中的一个重要概念，包括数据的存诸结构

及结构上的运算或操作。包括：

逻辑结构

物理结构

映象

二、数据组织-1

逻辑结构

数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线

性表、栈、队列及串为线性结构，而树和图则为非线性结构;

物理结构

又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一

般有四种：顺序存储、链接存储、索引存储及散列存储。

映象

对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存

储。通常把这种对应关系称为映象。

二、数据组织-2

指针与链

在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的

结点(Node)。一个结点通常有儿个域，用来存放与结点有关的信息。存放结点本

身信息的域称为数据域,存放结点与其他结点关系信息的域,称为指针域或链域,

其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，

称为链。结点的结构如下图：

NO.

NAME

AGE

NEXT

二、数据组织-3

线性表

线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点

都是同一类型的数据结构。

二、数据组织-4

线性表的顺序存贮

线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存

储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(kl),每个

结点占用空间大小为L,则第i个结点ki的存放位置可由下式直接计算得到

LOC(ki)=LOC(kl)+L*(i-l)

顺序表对于任何一个结点的检索都很方便。

二、数据组织-5

线性表的插入与删除

要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必

须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把

后面的元素依次向前移动一个单元。

二、数据组织-6

序号

结点内容

序号

结点内容

1

9

1

9

2

15

2

15

3

17

3

17

4

25

4

23

5

39

5

25

6

6

39

插入前

插入后

序号

结点内容

序号

结点内容

1

9

1

9

2

15

2

15

3

17

3

17

4

23

4

25

5

25

5

39

6

39

6

删除前

删除后

二、数据组织-7

链表

链接方式存储的线性表称为链表。链表结构在每个结点设有链指

针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，

这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。

二、数据组织-8

链表的插入与删除

在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量

的数据移动。

H

A

7></a><Bstyle='color:white;background-color:#886800,>B

.C

DA

H

.A

.<Bstyle='color:white;background-color:#886800'>Bx

C

DA

(<Bstyle='color:white;background-color:#886800,>b)插入结点

C

.DA

.H

.A

<Bstyle='color:white;background-color:#886800'>B

C

.DA

.H

.A

(a)删除结点

二、数据组织-9

树

树是结点之间有分支的、层次关系的结构，类似于自然界中

的树、是最重要的•类非线性结构。

反映不同规格的钢材的库存情况的树结构如下图

代码直径指针1直径指针2

直径长度指针1长度指针2

直径长度指针1长度指针2

长度单价库存量

长度单价库存量

长度单价库存量

长度单价库存量

二、数据组织-10

(二)数据文件

把数据按某种数据结构组织起来存放在外部设备上，就构成数

据文件。

常用的文件的组织方式：

顺序文件

索引文件

二、数据组织-11

第二节数据库技术

本节内容：

一、数据库系统的产生和构成

二、数据库设计的主要内容

三、实体联系模型

四、数据模型

五、关系的规范化

六、数据库操作

七、数据库保护

一、数据库系统的产生和构成

数据库系统的构成

计算机系统

数据库

数据库管理系统(DBMS)

人员

数据库管理员

系统程序员

用户

二、数据库设计的主要内容

按用户的观点对数据和信息建模。常常首先将现实世界的客观对象

抽象为某一种不依赖于计算机系统和某个DBMS的信息结构即概念模型，然后

再把概念模型转换为计算机上某一DBMS支持的数据模型。如E-R模型

概念

实体(Entity)

属性

联系

一对一联系(1:1)

一对多联系(l：n)

多对多联系(m:n)

三、实体联系模型

数据模型是对客观事物及其联系的数据化描述。在数据库系统中,

对现实世界中数据的抽象、描述以及处理等都是通过数据模型来实现的。数据模

型在数据库系统设计中是用来提供信息表示和操作手段的形式构架，是数据库系

统实现的基础。

目前，主要的数据模型是关系模型

(RelationalModel)o

四、数据模型-1

关系模型

每一个关系为一张二维表，相当于一个文件。实体间的联系均通过关

系进行描述。

下表用m行n列的二维表表示了具有n元组(n-Tuple)的"付款

"关系。每一行即一个n元组，相当于一个记录,用来描述一个实体。

结算编码

合同号

数量

金额

J0012

HT1008

1000

30000

J0024

HT1107

600

12000

J0036

HT1115

2000

4000

四、数据模型-2

关系必须是规范化的关系,满足一定的约束条件。称为范式(Normal

Form)

第一范式(INF)

元组中的每一个分量都必须是不可分割的数据项。

第二范式(2NF)

关系不仅满足第一范式，而且所有非主属性完全依赖于其主码

Z第r/r-二-------氾H-式-XX

不仅满足第二范式，而且它的任何一个非主属性都不传递依赖于任何主关键

字。

五、关系的规范化

数据库操作主要有基本表的建立与删除、数据查询及更改等。一般使

用关系数据库标准语言结构化查询语言SQL(StructuredQueryLanguage)来完

成上述操作。

如：SQL的核心语句是数据库查询语句，其一般格式为：SELECT<目标

列>FROM<表名>[WHERE<条件表达式>][GROUPBY<列名l>]

[ORDERBY<列名2>[ASC/DESC]]

其功能是根据WHERE子句中的条件表达式，从指定表中找出满足条件

的元组。

六、数据库操作

为了保证数据的安全可靠和正确有效，DBMS必须提供统一的

数据保护功能，主要包括数据的安全性、完整性、并发控制和数据库恢复等内容。

七、数据库保护

第三节计算机网络

本节内容：

一、计算机网络的概念与分类

二、局域网技术

三、网际互连-INTERNET技术

四、IP地址和域名系统

一、计算机网络的概念与分类-1

(—)基本概念

计算机网络用通信介质把分布在不同地理位置的计算机和其他网络设备

连接起来，实现信息互通和资源共享的系统。

网络介质数据传输的物理通道，有同轴电缆、双绞线、光纤、微波、卫

星信道等。

协议网络设备间进行通信的一组约定。如TCP/IP,

IEEE802.3,802.4,FDDI,ATM等。网络协议具体规定了设备间通信的电气性能、数据

组织方式等。

节点网络中某分支的端点或网络中若干条分支的公共汇交点。

链路是指两个相邻节点之间的通信线路。

一、计算机网络的概念与分类-2

网络拓扑结构是指网络的链路和节点在地理上所形成的几何

构形。计算机网络从功能上可分为两部分，资源子网和通信子网。

主机

主机

主机

主机

主机

主机

通信子网

通信链路

通信设备

通信子网

资源子网

一、计算机网络的概念与分类-3

(二)计算机网络的分类

局域网(LAN)传输距离0.1〜10km,传送速率在1Mbps〜

lOMbpSo

广域网(WAN)相距较远的局域网经由公共电信网络互连而

成，数据传输速率一般在1.2kbps~l.554Mbps,传输距离可遍及全球。

Internet（因特网）是国际最大的互连网。Internet已形成覆

盖全球的网络，成为远程网的代名词。我国的CHINANET、CERNET等都是该网的

一部分。

综合业务数字网（ISDN）综合业务数字网是一种能在一个网络

内传送多种业务信息的网络，包括数据、图象、语音、文字等，能够满足一个单

位日常业务中网络应用的需要。

二、局域网技术

（一）网络体系结构

文件服务器/工作站客户机/服务器

分布式处理Intranet/Extranet

（二）网络操作系统

管理网络资源的软件

（三）儿种典型的局域网

以太网、令牌环网、快速以太网、FDDI、ATM

网际互连即通过主干网络把不同标准、不同结构甚至不同协议类

型的局域网在•定的网络协议的支持下联系起来，从而实现更大范围的信息资源

共享。ISO（国际标准化组织）提出了网络互连协议的基本框架，称为开放系统互

连（OSI）参考模型。该模型把网络功能分为七个层次：

L物理层2.数据链路层3.网络层4.传输层

5.会话层6.表小层7.应用层

三、网际互连-INTERNET技术-1

Internet/lntranet/Extranet

InternetC因特网）在TCP/IP协议下实现的全球性的互连网络，称为“Internet

网际"，我国称之为“因特网”。

Intranet（企业内部网）把Internet技术应用到企业内部建立的基于开放技术

的新型网络体系结构。

Extranet即扩展的lntranet（ExtendedIntranet）通过Internet网络把分散在

不同地理位置的Intranet联系起来，采用通道技术提高通信两端的安全性级别。

虚拟专网采用加密、认证和通道技术，提供了Internet上两点间的安全通

信。这样，对采用Internet技术的企业而言，好象是一个专用的广域网一样。

三、网际互连-INTERNET技术-2

四、IP地址和域名系统

（一）IP地址

在使用TCP/IP通信协议的网络上，每一台计算机（主机）都有一个唯…

的地址。

这个IP地址在网络中的作用就像住户的地址，根据这个地址，可以找

到该计算机所在的路径信息，以及这台计算机在网络上的编号。

TCP/IP协议规定，IP地址由32位比特位组成，一般由相对应的4个部

分的十进制数字组成，每部分用分隔，如202.112.144.lllo

由于在使用TCP/IP协议的网络上是利用IP地址来表示网络中的每一台

计算机的，因此对于网络中的每一-台TCP/IP主机都必须分配一个唯一的32位地

址。每一个IP地址都由两部分组成：网络ID和主机ID。

•网络标识ID

网络ID用于辨认子网，同一子网上的所有TCP/IP主机的网络ID都相同。

主机ID

主机ID用于辨认网络中的每一个主机。.

（1）IP地址的划分

每台运行TCP/IP协议的主机都需要有•个唯一的IP地址，否则会发生

IP地址的冲突，导致计算机之间不能很好通信。根据网络的大小，Internet委员

会定义了五种IP地址的类型，以适应不同规模的网络。在局域网中我们仍沿用

这个分类方法，但是MicrosoftWindowsNT只支持其中的3类，即A^<B

style='color:white;background-color:#886800'>B和C类网络。

A类地址分配给拥有大量主机的网络。A类地址的“W”字段内的高端

总为“0”，接下来的7位表示网络IDo剩余的24位（即X、Y、Z字段）表示主机

的ID。它允许有126个网络和每个网络大约1700万个主机。

<Bstyle='color:white;background-color:#886800'>B类地址分配给中等

规模的网络。<Bstyle="color:white;background-color:#886800'>B类地址的字

段内的高端的前两位为“10”，接下来的14位表示网络ID。其余的16位(即Y、

Z字段)表示主机的IDo它允许有16384个网络和每个网络大约65000个主机。

C类地址通常用于小规模的局域网(LAN)。C类地址的“W”字段内的

高端的前三位为“110”，接下来的21位表示网络IDo其余的8位(即Z字段)表

示主机的ID。它允许约有200万个网络，每个网络有254个主机。

IP地址的类型定义了网络ID使用哪些位，主机ID使用哪些位，同时

也定义了每类网络中包含的网络数目和每类网络中可能包含的主机数目。下表表

明了各类IP地址的定义及网络ID和主机ID字段的取值范围。表中归纳了A、<B

style='color:white;background-color:#886800,>B>C三类网络的IP地址取值范围。

192-223

Z

W.X.Y

W.X.Y.Z

C

127-191

Y.Z

W.X

W.X.Y.Z

<Bstyle='color:white;background-color:#886800,>B

1-126

X.Y.Z

W

W.X.Y.Z

A

网络编号(W)的取值范围

主机ID

网络ID

IP地址

网络类别

254

大约200万个

192.X.Y.Z-223.X.Y.Z

C

65000

16384

128.X,Y.Z-191.X.Y.Z

<Bstyle='color:white;background-color:#886800'>B

大约1700万

126

1.X.Y.Z-127.X.Y.Z

A

每个网络主机个数

网络个数

网络编号(W)的取值范围

网络类别

各类局域网的网络和主机容量

(2)IP地址中网络ID的使用规则

无论在Internet上还是在局域网上，使用、分配网络ID时均应遵循

以下规则(参见下表)。

.网络ID必须是唯一的。

.127保留给诊断回送函数。

.网络ID的各位不能全为“1”。

.网络ID的各位不能全为“0”，0表示局部网络。

223.255.255.Z

192.0.0.Z

C

191.255.Y.Z

128.0.Y.Z

<Bstyle='color:white;background-color:#886800'>B

127.X.Y.Z

001.X.Y.Z

A

网络ID的终值

网络ID的起始值

网络

类别

各类局域网的网络ID的有效范围

(二)子网掩码(subnetmasks)

1、什么是子网

当一个网络较大时，我们常常把它分成多个较小的网络，每个小网络使

用不同的网络ID,这样的小网络我们称之为“子网”。换言之，使用子网可以将

一个大网络分成多个较小的物理网络，通过使用网络互连设备，如路由选择器，

可以将多个子网连接起来。

2、子网掩码的功能与使用

在两台计算机之间进行通讯时，一般用户可能认为只要知道了对方

的IP地址就可以进行通信了，但是实际上在这两台计算机之间存在的通信路径

可能有很多条。例如，当我们通过ISP"实华开”与美国的朋友进行通信时,

在Internet上，通信的路径可能会有成千上万条。所以，通信时，两边的计算机

首先都要判断彼此是否在同一个网络上，如果是在同一网络上，就直接进行通信;

否则就转发到本网的出口，由该出口负责处理，详细处理过程可参阅有关书籍。

因此，网络通信时，若想找到子网必须定义子网掩码。子网掩

码与IP地址一样也是一个32位的值,用它可以屏蔽一部分IP地址,这样一来,

利用TCP/IP就可以区分网络ID和主机ID。当使用TCP/IP通信时，子网掩码主要

用来确定目的主机是位于本地子网还是远程网。子网掩码的两大功能可概括为：

•用于区分IP地址中的网络ID和主机IDo

•用于将网络分为多个子网。

不同类型的网络使用的子网掩码是不同的，表中给出了WidowsNT

中各类网络所默认的子网掩码。

下面通过一个例子来说明子网掩码的使用：

彳列：当A、<Bstyle='color:white;background-color:#886800'>B>X三

台主机进行相互通信时，它们的IP地址分别为：132.112.000.001、

132.112.000.002、152.112.000.0010它们的子网掩码均为:。

由于W分别等于132、132和152,因此这三个网均为<B

style='color:white;background-color:#886800'>B类网。

再判断这儿个网络是否同一个子网：

分别将三个IP地址和子网掩码按位“与”得到:132,112.0.0、

、

o

11111111.11111111.11111111.00000000

C

11111111.11111111.00000000.00