数据的逻辑结构组织有哪些

数据的逻辑结构组织有哪些(nW。?文件的组织方式?系统切换方式?

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

(shO⑼的存储结构及在此结构上的运算或者操作。

1.逻辑结构(胫gbu):1线性结构，线性表、栈、队列、串2非线性结构，

树和图

2物理(wCili)结构：1巾酹存储2链接存储3索弓I存储4散列存储

对于给定的逻辑结构需要寻觅一种恰当的与其对应的存储结构，以便在计

算机中存储，通常把这种对应关系你为映象

数据文件的组织方式：顺叙文件、索引文件、直接存取文件

顺叙文件：文件的记录是按照某些关键字排序的文件。

-存取第I个记录，必须先存取前面的第1-1个记录；

插入记录只能加在末尾。

优点是连续存取、速度快。

-顺序查找，平均杳找长度为(n+1)/2,n为文件所含物理记录数。

索引文件：

•有时为了便于检索，除文件本身外，此外建一张指示逻辑记录和

物理记录之间对应关系的索引表，这种包括文件数据区和索引表两在部

分的文件称为索引文件。

•索引表是由系统程序自动生成的，在输入记录建立数据的同时建

立索引表，表中的索引项按记录输入的先后顺序罗列，待全部记录输入

完成后再对索引表排序。

•索引文件的组织方式可以保证记录地址的惟一性，不产生重号，

其存取机制也匕瞰简单，缺点是索引表本身要占用一定的存储空间。

直接存取文件（散列文件）

A、直接地址法：程序员可以直接把存放某一记录的地址作为该记录的鉴

别键的值（键号），这样（zhVyang）,要检索某一记录时，只要给出了该记录的

键号，也就给出了该记录的存放地址。

•优点（ydud诒n）是存取机制简单，使用方便，不会产生重号。

•缺点是把记录地址作为鉴别（gnb⑹键，不易记忆。

B、相对键法：采用相对键法进行存取时，可以调用一个算法过程记录（jilu）

的键号进行计算，求出相应的记录地址。

・DRK=f（K）

•优点（炉ud诒n）:搜索一个记录只要经过一次简单的计算,于是搜

索时间短，处理速度快。

•缺点：若这个连续的键号中有空号，计算机存储器中就留有空

位,造成外存的浪费。

C、杂凑法：利用一种称之为杂凑函数的算法，将键号转换为相应记录的

地址，达到压缩存储空间的目的。

•采用杂凑法时，希翼通过计算将记录均匀分配到存储单元去。

•优点：存取速度快，节约存储空间。

•缺点：不易找到一个良好的算法，有时在碰撞现象发生过多时，

会延长存取的时间。

/直接存取文件的优点是：文件随机存取，记录不需排序，存取速度快，

修改方便。

/缺点是不能进行顺序存取，只能按关键词随机存取。

系统切换方式：直接、并行、分段切换法（试点过渡法）。

♦41页序（shCinx。）数据组织方式？管理信息系统概念?数据流程图中的外部（w讪

①实体？

顺叙文件：文件的记录。心）是按照某些关键字排序的文件。

-存取第I个记录。讪），必须先存取前面的第1-1个记录。泥）；

插入记录只能加在末尾。

优点是连续存取、速度快。

-顺序查找，平均查找长度为（n+1）/2,n为文件所含物理记录数。

管理信息系统的定义：“一个由人、计算机等组成的能进行信息的采集、传

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

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

控制企业的行为；匡助企业实现其规划目标。不仅把信息系统看做是一个能对

管理者提供匡助的基于计算机的人机系统，且把它看成个社会技术系统”

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

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

理、调节和控制。包括信息处理系缔口信息传输系统。

勺脚实体是系统之外的实体，可以是人、物或者其它软件系统，它们和本

系统有信息传递关系。它们通常是软件系统数据的来源或者归宿。它与加工

之间形

成为了系统与环境的接口和界面

外部实体定义包括：外部实体编号、名称、简述、及有关数据流的输入和

输出。

•信息的层级分类以及特点？描述信息系统逻辑模型的工具？

信息的性质：事实性、时效性、不彻底性、等级性、变换性、价值性。

•客观性：客观事实是信息的中心价值，失真的信息会导致决策失误；

•时效性：不同等级的信息使用的时效不同；

•不彻底性：决策者的决策依赖于对相关(x@ngggn)数据的主观判断过程；

•扩散性：小道消息、战略(z*nlU4)误导等；

•传输(chu白nshU)性、价值性、可压缩性：

•等级性：不同级的管理要求不同信息，信息对应分为战亿略哈nlU4)、策略和执行信息；

•分享侔nxi加g)性/独占性：使得信息成为企业的一种资源，具有两面性。

•转换性：信息、物质、能源之间的转换，信息在传输中的形态转换等。

信息分类：

按管理层次：战略信息、战术、作业按应用领域：管理、社会、科技。

按加工巾酹：一次、二次、三次。按反映形式：数字、图象声音。

・计算机系统的配置原则？诺兰模型几个阶段的内容、涵义？

诺兰模型：初装、蔓延、控制、集成、数据管理、成熟

阶段阶段描述(第一句涵义)

指单位购置第一台计算机并初步开辟管理应用程序，初步认识到计算

初装机的作用，个别人具有初步使用计算机的能力。

普通的“初装”情形大多发生在财务部门

信息系统从少数部门扩散到多数部门，并开辟了大量的应用程序

豌组织内部的事务处理效率有了提高，数据处理能力发展迅速

数据冗余性、不一致性、难以共享等问题开始显得比较突出

计算机预算年增长达30-40%,管理部门发现信息系统投资增长与效

益回收比例不理想。随着应用经验的积累，协调意识的增强，浮现了

控制图层参预的信息系统领导小组，对整个企业的系统建设进行统筹规

划,解决数据共享问题。

该病期是实现只以计算正管理为主到以数据管理为主转换的关键

在控制的基础上，对子系统中的硬件进行重新联接和组合，建立集中

集成式数据及能够充分利用和管理各种信息的系统。

信息系统的预算经费因上述要求而呈现迅速增长

信息系统的硬件投资基础已基本完成

数据管旌信息系统的管理主要聚焦于对数据的有效管理和利用上来

方法库和模型库被逐步开辟和完善

"成熟”的信息系统已可以满足单位中各管理层次的要求，从而真正实

现信息资源的共享。

成熟

信息资源可以实现完善的共享

新的应用模式开始进一步探索

适合应用原型法开辟的场合？购置(gbuzhl)计算机系统的原则？

原型法实施条件(ti3ogn):适合于中小型系统的开辟，借助多种快速开辟工具和软件工具

结构化系统(xitbng)开辟方法评述：(比较(bij话。))

结构化系统(xitbng)开辟方法是在生命周期(Lifecycle)法基础上发展起来的，

该方法适合于大型信息系统的开辟

与生命周期法相比，结构化系统开辟方法更强调开辟人员与用户的密切结合，

而且在开辟策略上更强调“从上到下”，注重开辟过程的整体性和全局性

该方法的不足是开辟过程复杂繁琐，周期长，系统难以适应环境的变化

建i撤点：与结构化系统开辟方法不同，原型法不注重对管理系统的全面、

系统的详细调查与分析，而是本着系统开辟人员对用户需求的理解，先快速实

现一个原型系统，然后通过反复修改来实现管理信息系统。它贯彻的是‘从下到

上’的开辟策略，在实施过程中缺乏对管理系统全面、系统的认识，它不合用于

开辟大型的管理信息系统。它每次反复都要花费人力物力，如果用户合作不

好，盲目纠错，就会迟延开辟过程。

原型法基本思想

1尽快建立系统原型以实现与用户的有效沟通

2原型法是与生命周期模型相对应的。因为它们的出发点不同，从而导致了开

发策略上的差异，而结构化系统分析方法的基础是生命周期模型

1｝结构化系统开辟模型的假设

^有的需求能^螭1淀义

&修改定义不完备的系统的代价一定是昂贵的

&项目资页者之间能够清晰而准确（zhUnq哨地通信

忆静态（jingt加描述/图形模型（m6xing）对应用系统的反映是充分

2｝原型模型提出（tichCi）的新假设

忆并非所有的需求在系统开辟以前（yiqi粉）都能准确地说明

忆有快速的系统构造工具，使系统信息变得容易

n项目参预者之间通常都存在通信上的障碍

七需要实际的、可供用户翁页的系统模型

&需求一旦确定，就可以遵循严格的方法

忆大量的反复是不可避免的、必要的,应该加以鼓励

原型法基本特点

该方法更多地遵循了人们认识事物的规律，于是更容易为人们所普遍掌握和接

受

该方法将摹拟（仿真，SimuEion）手段引入系统分析的初期阶段，通过原型来实

现用户和系统分析人员间的沟通，解决了传统方法中的一个重要难题

通过原型统一认识对象、问题标准和建立反馈渠道，为我们准确地认识问题创

造了条件

充分利用最新的软件工具，使整个信息系统的研制过程摆脱了老一套工作方

式，不仅使系统开辟的效率有所提高，还使系统的弹性得以增强

该方法可以充分打消用户的心理负担，提高用户参预开辟的积极性，对用户的

实际工作水平提高也有所匡助

♦系统分析的主要任务?系统切换的方式？管理信息系统的发展方向？

系统分析的任务：在充分认识原信息系统的基础上,通过问题识别、可行性分析、详细调查、系统化分

析，最后完成新系统的逻辑方案设计，或者称逻辑模型设计。

系统分析内容(nMir6ng):1、业务和数据(shOjO)的流程是否通畅，是否合理；2、数据、业务

过程和实现管理功能(gdngn^ng)之间的关系；3、老系统管理模式改革和新系统管理方法(侑

ngf汾的实现是否具有可行性等；

系统分析的基本任务：提出新系统开辟的具体需求，并完成(w台nch自ng)新系统

的逻辑描述

系统分析的具体彳甥

a通过调查充分认识原有系统

»完成以下步骤的系统工作

匕j礴期(J

曰可行畛析:也财的

&详细调查组螭^/,

匕辍化分析

A最终完成新系统的逻辑方案设计，或者称逻辑模型设计，包

&WB*

匕姐®劈国懿

鼻界面要蟠述

♦关键成功因素法的定义?信息系统的评价？数据流程图是？

关键成功因素法：对企业成功起关键作用的因素。CSF法就是通过分析找

出使得企业成功的关键因素，然后再环绕这些关键因素来确定系统的需求，并

进行规划。

信息系统的评价内容：技术上的评价内容主要是系统性能，经济上的是系

统的效果和效益。(P226)

信息系统的评价指标：系统性能指标、与直接经济效益有关的指标、与间

接经济效益有关的指标

对信息系统的评价主要是从管理、技术与经济三个方面进行：

1.在管理方面，评价内容主要考虑提高企业管理水平、优化管理流程、完善规章制

度、提高人员素质等等。

2.在技术方面，评价内容主要是管理信息系统的性能，主要包括以下几个方面：

⑴系统的总体水平，包括系统的总体结构、地域与网络的规模、所采用技术的先进

性等。

(2)系统功能与层次，例如功能的数量与难易程度或者对应管理层次的高低等。

⑶信息资源利用的深度，例如企业内部与外部信息的比例(bili)、外部信息的利用

率等。

⑷系统的质量，例如正确性、可扩展性、可维护性、通用性、效率等等。

⑸系统文档的完备性与系统的安全与保密性。

3.在经济方面，评价内容主要是信息系统的成本与效益。

信息系统的成本主要有开辟成本(Developmentcosts)、设备成本(Equipment

costs)和运行成本(Operatingcosts)=开辟成本包括在系统分析、系统设计、编码和

测试、人员培训、记录文件等方面的成本。设备成本有购买新设备和软件包、设备安装调

试、计算机房的设施等等。运行成本有人力成本、设备维护，程序维护、管理费用、文档

资料维护等等。

7言息系统。的效益主要有直接的效益和间接的效益两个方面。直接的效益可以用货币来

衡量，可以对企业产生有形的影响。例如减少库存数量、加快流动资金周转速度、增加销

售利润、减少人工费用、减少处理时间和错误等等。间接的效益包括辅助决策、提高工

作满意度、增加用户亲切感、改进企业形象等等，主要对企业产生无形的影响。因此，信

息系统具有价值，包括有形价值(Tangiblebenefits)与无形价值(Intangible

benefits)。

数据流程图：一种能全面地描述信息系统逻辑模型的主要工具，它可以用

少数几种符号综合地反映出信息在系统中的流动、处理和存储(cOnchCi)情况。

具有抽象性、概括性。

・计算机实时处理的系统(xitbng均)属于闭环系统？系统(x旭ng)测试的开消在

那个阶段最大?

•结构化决策(ju配4)和半结构化决策的区分？决策支持系统的定义？完善性

哪？

结构化决策问题相对较简单、直接，其决策过程和决策方法有固定的规律

可以遵循，能用明确的语言和模型加以描述，并可依据一定的通用模型和决策

规则实现其决策过程的基本自动化。早期的多数管理信息系统，能求解这种问

题。

非结构化决策问题指那些决策过程复杂，其决策过程和决策方法无固定的

规律可以遵循，无固定的决策规则和通用模型可依，决策的主观行为对各阶段

的决策效果(xi^ogub)有影响。

决策支持系统(DSS):以计算机为工具，应用决策科学(kQxu句及有关学科

的理论和方法，以人机交互方式辅助决策者解决半结构化和非结构化决策问题

的信息系统。

系辘护内容(n@ir6ng):1程序(chAgxCi)的维护2数据文件的维护3代码

的维护

•管理信息系统的基本(jiben)特点?

管理信息系统MIS的特点：1面向管理决策2综合性3人机系统4现代手段

相结合的系统5多学科交叉的边缘科学

♦数据组织的作用?数据组织可以分为哪些层次？

数据组织的层次

-人们需要用娄媚来进行决策和采取行动

•如果这些数据能够在限定的时间内被检索处理，这些数据

就产生了价值，成为信息。因此需要将数据有序的组织起

来，才干对数据进行有效的处理。

-数据的逻辑组织有四个基本的逻辑元素：

•数据项

•记录

•文件

•数据库

•企业系统规划法、U/C矩阐口划份子系统有什么内在联系?

•系统分析的任务与工作(gdngzu。)内容。

系统分析的任务(定nwu):在充分认识原信息系统的基础上，通过问题识别、可行性分析、详细调查、系

统化分析，最后完成新系统的逻辑方案设计，或者称逻辑模型设计.

系统分析内容(n4ir6ng):1、业务和数据的流程(liikhMng)是否通畅，是否合理；2、数据、业

务过程(gubch爸ng)和实现管理功能之间的关系；3、老系统管理模式改革和新系统管理方法的

实现是否具有可行性等；

系统分析的具体任务

i.通过调查充分认识原有系统

ii.完成以下步骤的系统工作

1.问题识别

2.可行性分析

3.详细调查

4.系统化分析

iii.最终完成新系统的逻辑方案设计，或者称逻辑模型设计，包括

1.数据描述

2.处理逻辑描述

3.界面要求描述

•采用自动化作业信息系统的企业能获得哪些竞争优势？

•数据由不同的组织部门维护有什么弊端？

♦结构化系统开辟方法的指导思想和主要步骤是什么？请与原型法作比较。

结构化系统开辟方法基本思想：

A将开辟工作划分阶段，确实各阶段目标

A分阶段控制：尽可能使每阶段的结果正确,不产生错误递延

A尽可能推迟物理实现，以避免长距离返工而带来的开辟成本增长

A用详尽的文档来使开辟工作全过程可以被跟踪和控制

结构化系统开辟方法步骤：系统分析、叠统设计、系统实施。

系分析I系统设计I系统实施

确定系统需求确定系统物理结构完成系统物理实体

口系统定义口系统模块结构设计口程序设计

主要口可行性的口系统流程设计口系统测试

工作口项即找J口代码设计口系献换

口建立系统逻辑模型口数据库设计口运行及评估

系统分析报告系统设计说明书程序说明书

文档使用说明书

产品

.试举例说明决策问题的三种(s&nzhbng)类型。P18

结构化决策问题(w加⑴相对较简单、直接，其决策过程和决策方法有固定

的规律可以遵循，能用明确的语言和模型加以描述，并可依据一定的通用模型

和决策规则实现其决策过程的基本自动化。早期的多数管理信息系统，能求解

这种问题，如，应用于解析方法，运筹学方法等求解资源优化问题。

非结构化决策问题指那些决策过程复杂，其决策过程和决策方法无固定的

规律可以(Kyi)遵循，无固定的决策规则和通用模型可依，决策的主观行为对

各阶段的决策效果有影响。

半结构化决策问题介于上述(sh加gshO)两者之间，其决策过程和决策方法有

一定规律遵循，但又不能彻底确定，这样的决策问题普通可适当建立模型，但

无法确定最优方案。

决策问题(w4nti)的结构化程度并非一成不变的，当人们掌握了足够的信息

和知识时，非结构化问题有可能转化为半结构化过程，半结构化总是也有可

能向结构化转化，这是人们对客观事物不断提高认识的过程。

普通认为：管理信息系统主要解决结构化的决策问题，决策支持系统则支

持半结构化和非结构化问题。

信息系统对组织的影响主要表现在哪些方面？

信息系统对组织的影响主要表现：1信息资源观念与信息系统地位的确立，

使企业组织结构向菱形结构发展2信息与决策支持功能的开辟与利用，使企业

组织结构向扁平化方向发展3基于信息网络的信息交流与共享,提高了企业组

织结构的灵便性与有效性4信息系统对企业变革的使能器作用，增加了企业过

程重组及组织结构优化的成功率。

综上所述，可看出(k加chU)企业组织结构与企业信息系统是相互依赖、相互作

用与促进的。

•简述对管理(guWnli)信息处理的要求。

•简述系统开辟(公昭)的主要方法。P100

系统开辟方法：1.结构化系统开辟方法，最普遍：分3阶段(jiafu3n):系统分析、系统设计、系统实施。

2.原型(yMnxing)法3.面向对象方法4.CASE方法

・数据流程图绘制？业务流程图绘制?系统流程图绘制?代码分析？

♦汽车配件的规范关系，见课本？判断树和决策表？

•信息的等级性及其特性？

・理解第里隹自率侨的绢成？宗▽?

•结构化、半结构化和非结构化决策的区别和应用？举例说明

解决方式结构化决策非结构化决策

1、惯例r直观判断、思想创造

传统式2、标准规程2、概测性

3、选择有能力的人

［、运筹学1、培养决策者

2、管理信息系统2、计算机自适应，人工智

现代式

能，探索式(决策支持系

统)

系统的结构。各自代表意义

信息生命周期

•要求：信息的孕育和构思阶段，据问题考虑想要的信息类型和结构；

•获得：得到信息的阶段，包括信息的采集(shduji)、加工、储存、传

输、维护等；

•服务：信息的利用和发挥作用阶段，信息以各种形态的数据，支持各

种管理(gu3nli)活动和决策；

•退出：信息已经老化，失去效用，信息的删麻口更新(gQngxin)阶段。

W?什么

功能管理信息系统决策支持系统

采集以二次信息采集为主以二次信息采集为主

存储存储格式较复杂，存储量大，要求长存储格式很复杂，存储量大，要求

期存储长期存储，包括大量外部及历史信

息

加工加工方法较复杂，要求稳定、可靠，加工方法复杂，要求灵便易变，需

需要使用某些数学模型与方法，使用要使用许多数学模型方法，使用方

方法固定法不固定

传递目前阶段要求较低目前阶段要求较低

提供以固定的、例行的服务方式为主,要以灵便的、随机的服务方式为主，

求简明易用，常用表格方式