当前位置:众信范文网 >专题范文 > 公文范文 > 数据逻辑结构组织有哪些(完整文档)

数据逻辑结构组织有哪些(完整文档)

时间:2022-08-16 08:35:04 来源:网友投稿

下面是小编为大家整理的数据逻辑结构组织有哪些(完整文档),供大家参考。

数据逻辑结构组织有哪些(完整文档)

 

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

 数据结构是计算机信息处理中的一个重要概念,包括数据的存储结构及在此结构上的运算或操作。

 1.逻辑结构:1 线性结构,线性表、栈、队列、串 2 非线性结构,树和图

 2.物理结构:1 顺序存储 2 链接存储 3 索引存储 4 散列存储

 对于给定的逻辑结构需要寻找一种恰当的与其对应的存储结构,以便在计算机中存储,通常把这种对应关系你为映象

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

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

 – 存取第 I 个记录,必须先存取前面的第 I-1 个记录;

 – 插入记录只能加在末尾。

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

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

 索引文件:

 • 有时为了便于检索,除文件本身外,另外建一张指示逻辑记录和物理记录之间对应关系的索引表,这类包括文件数据区和索引表两在部分的文件称为索引文件。

 • 索引表是由系统程序自动生成的,在输入记录建立数据的同时建立索引表,表中的索引项按记录输入的先后顺序排列,待全部记录输入完成后再对索引表排序。

 • 索引文件的组织方式可以保证记录地址的惟一性,不产生重号,其存取机制也比较简单,缺点是索引表本身要占用一定的存储空间。

 直接存取文件(散列文件)

 A、直接地址法:程序员可以直接把存放某一记录的地址作为该记录的鉴别键的值(键号),这样,要检索某一记录时,只要给出了该记录的键号,也就给出了该记录的存放地址。

 • 优点是存取机制简单,使用方便,不会产生重号。

 • 缺点是把记录地址作为鉴别键,不易记忆。

 B、相对键法:采用相对键法进行存取时,可以调用一个算法过程记录的键号进行计算,求出相应的记录地址。

 • DRK=f(K)

 • 优点:搜索一个记录只要经过一次简单的计算,因而搜索时间短,处理速度快。

 • 缺点:若这个连续的键号中有空号,计算机存储器中就留有空位,造成外存的浪费。

 C、杂凑法:利用一种称之为杂凑函数的算法,将键号转换为相应记录的地址,达到压缩存储空间的目的。

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

 • 优点:存取速度快,节约存储空间。

 • 缺点:不易找到一个良好的算法,有时在碰撞现象发生过多时,会延长存取的时间。

   直接存取文件的优点是:文件随机存取,记录不需排序,存取速度快,修改方便。

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

  系统切换方式:直接、并行、分段切换法(试点过渡法)。

  顺序数据组织方式? 管理信息系统概念?数据流程图中的外部实体?

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

 – 存取第 I 个记录,必须先存取前面的第 I-1 个记录;

 – 插入记录只能加在末尾。

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

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

 管理信息系统的定义:“一个由人、计算机等组成的能进行信息的收集、传递、储存、加工、维护和使用的系统。管理信息系统能实测企业的各种运行情况,利用过去的数据预测未来;从企业全局出发辅助企业进行决策;利用信息控制企业的行为;帮助企业实现其规划目标。不仅把信息系统看做是一个能对管理者提供帮助的基于计算机的人机系统,且把它看成个社会技术系统”

 信息系统是一个人造系统。它由人、硬件、软件和数据资源组成,目的是及时、正确地收集、加工、存储、传递和提供信息,实现组织中各项活动的管理、调节和控制。包括信息处理系统和信息传输系统。

 外部实体是系统之外的实体,可以是人、物或其它软件系统,它们和本系统有信息传递关系。它们通常是软件系统数据的来源或归宿。它与加工之间形成了系统与环境的接口和界面

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

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

 信息的性质:事实性、时效性、不完全性、等级性、变换性、价值性。

 • 客观性:客观事实是信息的中心价值,失真的信息会导致决策失误;

 • 时效性:不同等级的信息使用的时效不同;

 • 不完全性:决策者的决策依赖于对相关数据的主观判断过程;

 • 扩散性:小道消息、战略误导等;

 • 传输性、价值性、可压缩性:

 • 等级性:不同级的管理要求不同信息,信息对应分为战略、策略和执行信息;

 • 分享性 / 独占性:使得信息成为企业的一种资源,具有两面性。

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

 信息分类:

 按管理层次:战略信息、战术、作业

 按应用领域:管理、社会、科技。

 按加工顺序:一次、二次、三次。

 按反映形式:数字、图像、声音。

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

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

 阶段

 阶段描述(第一句涵义)

 初装

 指单位购置第一台计算机并初步开发管理应用程序,初步认识到计算机的作用,个别人具有初步使用计算机的能力。

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

 蔓延

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

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

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

 控制

 计算机预算年增长达 30-40%,管理部门发现信息系统投资增长与效益回收比例不理想。随着应用经验的积累,协调意识的增强,出现了高层参与的信息系统领导小组,对整个企业的系统建设进行统筹规划,解决数据共享问题。

 该时期是实现从以计算机管理为主到以数据管理为主转换的关键

 集成

 在控制的基础上,对子系统中的硬件进行重新联接和组合,建立集中式数据及能够充分利用和管理各种信息的系统。

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

 数据管理 信息系统的硬件投资基础已基本完成

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

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

 成熟

 “成熟”的信息系统已可以满足单位中各管理层次的要求,从而真正实现信息资源的共享。

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

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

  适合应用原型法开发的场合?购置计算机系统的原则?

 原型法实施条件:适合于中小型系统的开发,借助多种快速开发工具和软件工具

 结构化系统开发方法评述 :(比较)

 结构化系统开发方法是在生命周期(Life cycle)法基础上发展起来的,该方法适合于大型信息系统的开发

 与生命周期法相比,结构化系统开发方法更强调开发人员与用户的紧密结合,而且在开发策略上更强调“从上到下”,注重开发过程的整体性和全局性

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

 原型法缺点:与结构化系统开发方法不同,原型法不注重对管理系统的全面、系统的详细调查与分析,而是本着系统开发人员对用户需求的理解,先快速实现一个原型系统,然后通过反复修改来实现管理信息系统。它贯彻的是‘从下到上’的开发策略,在实施过程中缺乏对管理系统全面、系统的认识,它不适用于开发大型的管理信息系统。它每次反复都要花费人力物力,如果用户合作不好,盲目纠错,就会拖延开发过程。

 原型法基本思想

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

 2 原型法是与生命周期模型相对应的。因为它们的出发点不同,从而导致了开发策略上的差异,而结构化系统分析方法的基础是生命周期模型

 1}结构化系统开发模型的假设

  所有的需求能被预先定义

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

  项目参与者之间能够清晰而准确地通信

  静态描述/图形模型对应用系统的反映是充分

 2}原型模型提出的新假设

  并非所有的需求在系统开发以前都能准确地说明

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

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

  需要实际的、可供用户参与的系统模型

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

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

 原型法基本特点

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

 该方法将模拟(仿真,Simulation)手段引入系统分析的初期阶段,通过原型来实现用户和系统分析人员间的沟通,解决了传统方法中的一个重要难题

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

 充分利用最新的软件工具,使整个信息系统的研制过程摆脱了老一套工作方式,不仅使系统开发的效率有所提高,还使系统的弹性得以增强

 该方法可以充分打消用户的心理负担,提高用户参与开发的积极性,对用户的实际工作水平提高也有所帮助

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

 系统分析的任务:在充分认识原信息系统的基础上,通过问题识别、可行性分析、详细调查、系统化分析,最后完成新系统的逻辑方案设计,或称逻辑模型设计。

 系统分析 内 容:

 :1 1 、 业 务 和 数 据 的 流 程 是 否 通 畅 , 是 否 合 理; ;2 2 、 数 据 、 业 务 过 程 和 实 现 管 理 功 能之 间 的 关 系; ;3 3 、 老 系 统 管 理 模 式 改 革 和 新 系 统 管 理 方 法 的 实 现 是 否 具 有 可 行 性 等 ;

  系统分析的基本任务:提出新系统开发的具体需求,并完成新系统的逻辑描述

 系统分析的具体任务

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

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

  问题识别

  可行性分析: 管 理 理/ / 技 术 、 经 济

  详细调查: 组 织 结 构 构/ / 管 理 功 能 管 理 业 务 流 程

  系统化分析

  最终完成新系统的逻辑方案设计,或称逻辑模型设计,包括

  数据描述

  处理逻辑描述

  界面要求描述

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

 关键成功因素法:对企业成功起关键作用的因素。CSF 法就是通过分析找出使得企业成功的关键因素,然后再围绕这些关键因素来确定系统的需求,并进行规划。

 信息系统的评价内容:技术上的评价内容主要是系统性能,经济上的是系统的效果和效益。(P226)

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

 关的指标

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

 1. 在管理方面,评价内容主要考虑提高企业管理水平、优化管理流程、完善规章制度、提高人员素质等等。

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

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

 ⑵ 系统功能与层次,例如功能的数量与难易程度或对应管理层次的高低等。

  ⑶ 信息资源利用的深度,例如企业内部与外部信息的比例、外部信息的利用率等。

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

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

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

 信息系统的成本主要有开发成本 (Development costs) 、设备成本 (Equipment costs) 和运行成本 (Operating costs) 。开发成本包括在系统分析、系统设计、编码和测试、人员培训、记录文件等方面的成本。设备成本有购买新设备和软件包、设备安装调试、计算机房的设施等等。运行成本有人力成本、设备维护,程序维护、管理费用、文档资料维护等等。

 信息系统的效益主要有直接的效益和间接的效益两个方面。直接的效益可以用货币来衡量,可以对企业产生有形的影响。例如减少库存数量、加快流动资金周转速度、增加销售利润、减少人工费用、 减少处理时间和错误等等。间接的效益包括辅助决策、提高工作满意度、增加用户亲切感、改进企业形象等等,主要对企业产生无形的影响。因此,信息系统具有价值,包括有形价值 (Tangible benefits) 与无形价值 (Intangible benefits) 。

  数据流程图:一种能全面地描述信息系统逻辑模型的主要工具,它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。具有抽象性、概括性。

   计算机实时处理的系统均属于闭环系统? 系统测试的开销在那个阶段最大?

   结构化决策和半结构化决策的区分?决策支持系统的定义?完善性维护?

 结构化决策问题相对较简单、直接,其决策过程和决策方法有固定的规律可以遵循,能用明确的语言和模型加以描述,并可依据一定的通用模型和决策规则实现其决策过程的基本自动化。早期的多数管理信息系统,能求解这类问题。

 非结构化决策问题指那些决策过程复杂,其决策过程和决策方法无固定的规律可以遵循,无固定的决策规则和通用模型可依,决策的主观行为对各阶段的决策效果有影响。

 决策支持系统(DSS) :以计算机为工具,应用决策科学及有关学科的理论和方法,以人机交互方式辅助决策者解决半结构化和非结构化决策问题的信息系统。

 系统维护内容:1 程序的维护 2 数据文件的维护 3 代码的维护

   管理信息系统的基本特点?

 管理信息系统 MIS 的特点:1 面向管理决策 2 综合性 3 人机系统 4 现代手段相结合的系统5 多学科交叉的边缘科学

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

  数据组织的层次

 – 人们需要用数据来进行决策和采取行动

 • 如果这些数据能够在限定的时间内被检索处理,这些数据就产生了价值,成为信息。因此需要将数据有序的组织起来,才能对数据进行有效的处理。

 – 数据的逻辑组织有四个基...

推荐访问: 数据逻辑结构组织有哪些 逻辑 完整 结构