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

《数据的逻辑结构组织有哪些.docx》由会员分享，可在线阅读，更多相关《数据的逻辑结构组织有哪些.docx（16页珍藏版）》请在课桌文档上搜索。

1、数据的逻辑结构组织有哪些(而X?文件的组织方式？系统切换方式?健结构(ShCljujiegE)是计算机信息处理中的一个重要概念,包括数据(shM的存储结构及在此结构上的运算或者操作。1.逻辑结构(jg6u):1线性结构，线性表、栈、队列、串2非线性结构，树和图2物理(W训结构：1JlI褥存储2中造妾存储3索弓I存储4散列存储对于给定的逻辑结构需要寻觅一种恰当的与其对应的存储结构，以便在计算机中存储，通常把这种对应关系你为映象数据文件的组织方式：顺叙文件、索引文件、直接存取文件顺叙文件：文件的记录是按照某些关键字排序的文件。-存取第I个记录，必须先存取前面的第1-1个记录；插入记录只能加在末尾。

2、优点是连续存取、速度快。-顺序查找,平均查找长度为(n+1)2,n为文件所含物理记录数。索引文件： 有时为了便于检索，除文件本身外，此外建一张指示逻辑记录和物理记录之间对应关系的索引表，这种包括文件数据区和索引表两在部分的文件称为索引文件。 索引表是由系统程序自动生成的，在输入记录建立数据的同时建立索引表，表中的索引项按记录输入的先后顺序罗列，待全部记录输入完成后再对索引表排序。 索引文件的组织方式可以保证记录地址的惟一性，不产生重号，其存取机制也比较简单，缺点是索引表本身要占用一定的存储空间。直接存取文件（散列文件）A、直接地址法：程序员可以直接把存放某一记录的地址作为该记录的鉴别键的值（键

3、号），这样（zh4y台ng）,要检索某一记录时，只要给出了该记录的键号，也就给出了该记录的存放地址。 优点（y6udi浙）是存取机制简单，使用方便,不会产生重号。 缺点是把记录地址作为鉴别（ji台nbi6）键，不易记忆。B、相对键法：采用相对键法进行存取时,可以调用一个算法过程记录Gilu）的键号进行计算，求出相应的记录地址。 DRK=f（K） 优点（ydudi前）：搜索一个记录只要经过一次简单的计算，于是搜索时间短，处理速度快。 缺点：若这个连续的键号中有空号，计算机存储器中就留有空位,造成外存的浪费。C、杂凑法：利用一种称之为杂凑函数的算法，将键号转换为相应记录的地址，达到压缩存储空间的目

4、的。 采用杂凑法时，希翼通过计算将记录均匀分配到存储单元去。 优点：存取速度快，节约存储空间。 缺点：不易找到一个良好的算法，有时在碰撞现象发生过多时，会延长存取的时间。/直接存取文件的优点是：文件随机存取,记录不需排序，存取速度快，修改方便。/缺点是不能进行顺序存取，只能按关键词随机存取。系统切换方式：直接、并行、分段切换法(试点过渡法)。顺序(SmnXcI)数据组织方式？管理信息系统概念?数据流程图中的外部(Waib匕度体？顺叙文件：文件的记录(j讪)是按照某些关键字排序的文件。-存取第I个记录(jii),必须先存取前面的第1-1个记录仰山)；插入记录只能加在末尾。优点是连续存取、速度快。

5、-顺序查找,平均查找长度为(n+1)2,n为文件所含物理记录数。管理信息系统的定义：“一个由人、计算机等组成的能进行信息的采集、传递、储存、加工、维护和使用的系统。管理信息系统能实测企业的各种运行情况，利用过去的数据预测未来；从企业全局出发辅助企业进行决策；利用信息控制企业的行为；匡助企业实现其规划目标。不仅把信息系统看做是一个能对管理者提供匡助的基于计算机的人机系统，且把它看成个社会技术系统”信息系统是一个人造系统。它由人、硬件、软件和数据资源组成，目的是及时、正确地采集、加工、存储、传递和提供信息，实现组织中各项活动的管理、调节和控制。包括信息处理系统信息传输系统。外部实体是系统之外的实体

6、，可以是人、物或者其它软件系统，它们和本系统有信息传递关系。它们通常是软件系统数据的来源或者归宿。它与加工之间形成为了系统与环境的接口和界面外部实体定义包括：外部实体编号、名称、简述、及有关数据流的输入和输出。信息的层级分类以及特点？描述信息系统逻辑模型的工具？信息的性质：事实性、时效性、不彻底性、等级性、变换性、价值性。 客观性：客观事实是信息的中心价值，失真的信息会导致决策失误； 时效性：不同等级的信息使用的时效不同； 不彻底性：决策者的决策依赖于对相关（X/ngguM数据的主观判断过程； 扩散性：小道消息、战略（Zh加1口百误导等； 传输（ChU加ShQ）性、价值性、可压缩性： 等级性：

7、不同级的管理要求不同信息，信息对应分为战（Z略哨川俄）、策略和执行信息； 分享伸nxi加g）性/独占性：使得信息成为企业的一种资源，具有两面性。 转换性：信息、物质、能源之间的转换，信息在传输中的形态转换等。信息分类：按管理层次：战略信息、战术、作业按应用领域：管理、社会、科技。按加：颜序：一次、二次、三次。按反映形式：数字、图象、声音。计算机系统的配置原则？诺兰模型几个阶段的内容、涵义？诺兰模型：初装、蔓延、控制、集成、数据管理、成熟阶段阶段描述（第一句涵义）初装指单位购置第一台计算机并初步开辟管理应用程序,初步认识到计算机的作用，个别人具有初步使用计算机的能力。普通的、初装”情形大多发生在

8、财务部门蜒信息系统从少数部门扩散到多数部门，并开辟了大量的应用程序组织内部的事务处理效率有了提高，数据处理能力发展迅速数据冗余性、不一致性、难以共享等问题开始显得比较突出控制计算机预算年增长达30-40%,管理部门发现信息系统投资增长与效益回收比例不理想。随着应用经验的积累，协调意识的增强，浮现了高层参预的信息系统领导小组，对整个企业的系统建设进行统筹规划，解决数据共享问题。该需期是实现或以计算证管理为主到以数据管理为主转换的关键集成在控制的基础上，对子系统中的硬件进行重新联接和组合，建立集中式数据及能够充分利用和管理各种信息的系统。信息系统的预算经费因上述要求而呈现迅速增长数据管理信息系统的

9、硬件投资基础已基本完成信息系统的管理主要聚焦于对数据的有效管理和利用上来方法库和模型库被逐步开辟和完善成熟”朦旷的信息系统已可以满足单位中各管理层次的要求，从而真正实现信息资源的共享。信息资源可以实现完善的共享新的应用模式开始进一步探索适合应用原型法开辟的场合？购置(g6uzhi)计算机系统的原则?原型法实施条4%矽。gn):适合于中小型系统的开辟，借助多种快速开辟工期口软件工具结构化系统(x2ng)开辟方法评述：(比较(画均。)结构化系统(xit6ng)开辟方法是在生命周期(IJfeCyCle)法基础上发展起来的，该方法适合于大型信息系统的开辟与生命周期法相比，结构化系统开辟方法更强调开辟人

10、员与用户的密切结合，而且在开辟策略上更强调“从上到下”，注重开辟过程的整体性和全局性该方法的不足是开辟过程复杂繁琐，周期长，系统难以适应环境的变化原型法点：与结构化系统开辟方法不同,原型法不注重对管理系统的全面、系统的详细调查与分析，而是本着系统开辟人员对用户需求的理解，先快速实现一个原型系统,然后通过反复修改来实现管理信息系统。它贯彻的是从下到上的开辟策略，在实施过程中缺乏对管理系统全面、系统的认识，它不合用于开辟大型的管理信息系统。它每次反复都要花费人力物力，如果用户合作不好，盲目纠错，就会迟延开辟过程。原型法基本思想1尽快建立系统原型以实现与用户的有效沟通2原型法是与生命周期模型相对应的

11、。因为它们的出发点不同，从而导致了开发策略上的差异，而结构化系统分析方法的基础是生命周期模型1结构化系统开辟模型的假设有的需求&娥洗定匕修改定义不完备的系统的代价一定是昂贵的忆项目绝睹之间能够清晰而准确(ZhGnquM)地通信&静态(jing阚描述/图形模型(m6xing)对应用系统的反映是充分2原型模型提出(tiChej)的新假设七并非所有的需求在系统开辟以前(yiq冶n)都能准确地说明忆有快速的系统构造工具，使系统信息变得容易&项目獭者之间通常者陪在通信上的障碍忆需要实际的、可供用户参预的系统模型七需求一旦确定，就可以遵循严格的方法忆大量的反复是不可避免的、必要的,应该加以鼓励原型法基本特

12、点该方法更多地遵循了人们认识事物的规律，于是更容易为人们所普遍掌握和接受该方法将摹拟(仿真，SimUEic)n)手段引入系统分析的初期阶段，通过原型来实现用户和系统分析人员间的沟通，解决了传统方法中的一个重要难题通过原型统一认识对象、问题标准和建立反馈渠道，为我们准确地认识问题创造了条件充分利用最新的软件工具，使整个信息系统的研制过程摆脱了老一套工作方式，不仅使系统开辟的效率有所提高，还使系统的弹性得以增强该方法可以充分打消用户的心理负担，提高用户参预开辟的积极性，对用户的实际工作水平提高也有所匡助系统分析的主要任务?系统切换的方式?管理信息系统的发展方向？系统分析的任务：在充分认识原信息系统

13、的基础上，通过问题识别、可行性分析、详细调查、系统化分析，最后完成新系统的逻辑方案设计，或者称逻辑模型设计。系统分析内容(nir6ng):1、业务和数据(Sh句匕)的流程是否通畅,是否合理;2、数据、业务过程和实现管理功能(gdngn4ng)之间的关系；3、老系统管理模式改革和新系统管理方法(侑ng侑)的实现是否具有可行性等；系统分析的基本任务：提出新系统开辟的具体需求,并完成(W旨nChVng)新系统的逻辑描述系统分析的具体任务A通过调查充分认识原有系统A完成以下步骤的系统工作七I礴涮曰可行畛析:血螂翎F忆详细调查缈格We理雌幅幽龌七系充化分析A最终完成新系统的逻辑方案设计，或者称逻辑模型设

14、计，包括匕黝蝌n妪S图前述曰界面戢席述关键成功因素法的定义？信息系统的评价？数据流程图是?关键成功因素法：对企业成功起关键作用的因素。CSF法就是通过分析找出使得企业成功的关键因素，然后再环绕这些关键因素来确定系统的需求，并进行规划。信息系统的评价内容：技术上的评价内容主要是系统性能，经济上的是系统的效果和效益。(P226)信息系统的评价指标：系统性能指标、与直接经济效益有关的指标、与间接经济效益有关的指标对信息系统的评价主要是从管理、技术与经济三个方面进行：1 .在管理方面，评价内容主要考虑提高企业管理水平、优化管理流程、完善规章制度、提高人员素质等等。2 .在技术方面，评价内容主要是管理信

15、息系统的性能，主要包括以下几个方面：系统的总体水平，包括系统的总体结构、地域与网络的规模、所采用技术的先进性等。系统功能与层次，例如功能的数量与难易程度或者对应管理层次的高低等。信息资源利用的深度，例如企业内部与外部信息的比例(biIi)、外部信息的利用率等。系统的质量，例如正确性、可扩展性、可维护性、通用性、效率等等。系统文档的完备性与系统的安全与保密性。3 .在经济方面，评价内容主要是信息系统的成本与效益。信息系统的成本主要有开辟成本(Developmentcosts)、设备成本(Equipmentcosts)和运行成本(Operatingcosts)o开辟成本包括在系统分析、系统设计、编

16、码和测试、人员培训、记录文件等方面的成本。设备成本有购买新设备和软件包、设备安装调试、计算机房的设施等等。运行成本有人力成本、设备维护，程序维护、管理费用、文档资料维护等等O、7言息系遍的效益主要有直接的效益和间接的效益两个方面。直接的效益可以用货币来衡量，可以对企业产生有形的影响。例如减少库存数量、加快流动资金周转速度、增加销售利润、减少人工费用、减少处理时间和错误等等。间接的效益包括辅助决策、提高工作满意度、增加用户亲切感、改进企业形象等等，主要对企业产生无形的影响。因此，信息系统具有价值，包括有形价值(Tangiblebenefits)与无形价值(Intangiblebenefits)。

17、数据流程图：一种能全面地描述信息系统逻辑模型的主要工具，它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储(CClnch)情况。具有抽象性、概括性。 计算机实时处理的系统(xit6ng均)属于闭环系统？系统(x2ng)测试的开消在个阶段最大? 结构化决策(ju6c旬和半结构化决策的区分？决策支持系统的定义？完善性哪？结构化决策问题相对较简单、直接，其决策过程和决策方法有固定的规律可以遵循，能用明确的语言和模型加以描述，并可依据一定的通用模型和决策规则实现其决策过程的基本自动化。早期的多数管理信息系统，能求解这种问题。非结构化决策问题指那些决策过程复杂，其决策过程和决策方法无固定的规

18、律可以遵循，无固定的决策规则和通用模型可依，决策的主观行为对各阶段的决策效果(X亩Og向有影响。决策却系统(DSS):以计算机为工具,应用决策科学(kQxu6)及有关学科的理论和方法，以人机交互方式辅助决策者解决半结构化和非结构化决策问题的信息系统。系驿韵呐容(n0ir6ng):1程序(ch6ngxC)的维护2麴S文件的婚户3代码的维护 管理信息系统的基本(jib团)特点？管5里信息系统MIS的特点：1面向管理决策2综合性3人机系统4现代手段相结合的系统5多学科交叉的边缘科学 数据组织的作用？数据组织可以分为哪些层次？数据组织的层次-人们需要用辘来进行决策和采取行动如果这些数据能够在限定的时间

19、内被检索处理，这些数据就产生了价值，成为信息。因此需要将数据有序的组织起来，才干对数据进行有效的处理。-数据的逻辑组织有四个基本的逻辑元素： 数据项,记录 文件 数据库企业系统规划法、U/C矩阵和划份子系统有什么内在联系?系统分析的任务与工作(g6ngzu6)内容。系统分析的任务(尚WU):在充分认识原信息系统的基础上，通过问题识Slk可行性分析、详细调查、系统化分析，最后完成新系统的逻辑方案设计，或者称逻辑模型设计。系统分析内容(n0ir6ng):1、业务和数据的流程(IiUCh6ng)是否通畅,是否合理；2、数据、业务过程(gu6ch6ng)和实现管理功能之间的关系;3、老系统管理模式改革

20、和新系统管理方法的实现是否具有可行性等；系统分析的具体任务i通过调查充分认识原有系统ii. 完成以下步骤的系统工作1 .问题识2 .可行性分析3 .详细调查4 .系统化分析iii. 最终完成新系统的逻辑方案设计，或者称逻辑模型设计，包括1 .数据描述2 .处理逻辑描述3 .界面要求描述 采用自动化作业信息系统的企业能获得哪些竞争优势？ 数据由不同的组织部门维护有什么弊端？ 结构化系统开辟方法的指导思想和主要步骤是什么？请与原型法作上匕较。结构化系统开辟方法基本思想：A将开辟工作划分阶段，确实各阶段目标A分阶段控制：尽可能使每阶段的结果正确，不产生错误递延A尽可能推迟物理实现，以避免长距离返工而

21、带来的开辟成本增长用详尽的文档来使开辟工作全过程可以被跟踪和控制结构化辱统开辟方法步骤：系统分析、率充设计、系统实施。Ii系统分析I系统设计系魅施主要工作确定系统需求口系统定义口可行性论证口项目计划口建立系统逻辑模型确定系统物理结构口系块结构设计口系统流程设计口代码设计口数据库设计完成系统物理实体口期削口系统测试口系献换口运行及评估当产品系统分析报告系统设计说明书程序说明书使用说明书.试举例说明决策问题的三种的nzh6ng）类型。P18结构化决策问题（WvntD相对较简单、直接，其决策过程和决策方法有固定的规律可以遵循，能用明确的语言和模型加以描述，并可依据一定的通用模型和决策规则实现其决策过

22、程的基本自动化。早期的多数管理信息系统，能求解这种问题，如，应用于解析方法，运筹学方法等求解资源优化问题。非结构化决策问题指那些决策过程复杂，其决策过程和决策方法无固定的规律可以（照冲遵循，无固定的决策规则和通用模型可依，决策的主观行为对各阶段的决策效果有影响。半结构化决策问题介于上述（s*ngsh0）两者之间，其决策过程和决策方法有一定规律遵循，但又不能彻底确定，这样的决策问题普通可适当建立模型，但无法确定最优方案。决策问题（WmntD的结构化程度并非一成不变的，当人们掌握了足够的信息和知识时，非结构化问题有可能转化为半结构化过程，半结构化总是也有可能向结构化转化，这是人们对客观事物不断提高

23、认识的过程。普通认为：管理信息系统主要解决结构化的决策问题，决策支持系统则支持半结构依口非结构化问题。信息系统对组织的影响主要表现在哪些方面？信息系统对组只的影响主要表现：1信息资源观念与信息系统地位的确立，使企业组织结构向菱形结构发展2信息与决策支持功能的开辟与利用，使企业组织结构向扁平化方向发展3基于信息网络的信息交流与共享，提高了企业组织结构的灵便性与有效性4信息系统对企业变革的使能器作用，增加了企业过程重组及组织结构优化的成功率。综上所述，可看出（k加ChU）企业组织结构与企业信息系统是相互依赖、相互作用与促进的。简述对管理（g*nli）信息处理的要求。简述系统开辟（昭伯）的主要方法。

24、P100系统开辟方法：1.结构化系统开辟方法,最普遍：分3阶段（ji&i心n）:系统分析、色设计、系统实施。2.原型（y心fixing）法3.面向对象方法4.CASE方法 数据流程图绘制？业务流程图绘制？系统流程图绘制？代码分析？ 汽车配件的规范关系，见课本？判断树和决策表？ 信息的等级性及其特性？ 理解管理信息系统的组成？定义？ 结构化、半结构化和非结构化决策的区别和应用？举例说明解决方式结构化决策非结构化决策传统式1、列2、标准规程1、直观判断、思想创造2、概测性3、选择有能力的人现代式1、2、管理信息系统1、培养决策者2、计算机自适应，人工智能，探索式(决策支持系统)信息系统的结构。各自

25、代表意义信息生命周期 要求：信息的孕育和构思阶段，据问题考虑想要的信息类型和结构； 获得：得到信息的阶段,包括信息的采集(ShGUjD、加工、储存、传输、维护等； 服务：信息的利用和发挥作用阶段，信息以各种形态的数据，支持各种管理(gu3nli)活动和决策； 退出：信息已经老化，失去效用，信息的删除口更新(gQngxin)阶段。决策支持系统与管理信息系统的区别(qbi6)和联系？什么是决策支持系统？功能管理信息系统决策支持系统采集以二次信息采集为主以二次信息采集为主存储存储格式较复杂,存储量大，要求长期存储存储格式很复杂，存储量大，要求长期存储，包括大量外部及历史信息加工加工方法较复杂，要求稳

26、定、可靠，需要使用某些数学模型与方法，使用方法固定加工方法复杂，要求灵便易变，需要使用许多数学模型方法，使用方法不固定传递目前阶段要求较低目前阶段要求较低提供以固定的、例行的服务方式为主，要求简明易用，常用表格方式乂灵便的、随机的服务方式为主，常用对话方式EDPS是面向（m询nXiang）业务的信息系统；MIS是面向管理的信息系统；DSS是面向决策的信息系统。EDPS、MIS和DSS各自代表了信息系统发展过程中的某一阶段,但至今它们仍各自不断地发展着，而且是相互交叉的关系。 自动化作业信息系统给企业带来的优势是？ 数据库的模型分类？ 数据库的规范化范式 数据库设计的阶段 E-R图？ 数据处理方

27、式他ngshi）?批处理方式W实时处理方式的优缺点 信息系统对组织（zzhi）的影响 BSP法的优点（y6udi加）及其原理？ 关键（gu台nji3n）成功因素法的作用 原型（yMnxMg去？基本假设有什么，其主要步骤是？ 结构化开辟方法？优缺点？,企业的业务流程图和数据流程图组成与绘制？ 系统基本情况调查包括哪些内容？1外部约束环境2规模3历史4管理目标5主要业务6当前面临的问题 麴S流程图的组成要素？数据流程图的组成要素：外部实体、数据流、处理（功能）、数据存储。 数据字典及其组成。:流程图中的各元素进行详细说明的工具 描述处理逻辑的工具有哪些？判断树、决策表和结构化英语？相关的应用？ 系

28、统设计阶段的工作内容？ 系统流程图？及其它的画法 代码体系？区间码、顺序码和助忆码的定义及应用？ 系统维护的工作内容？ 系统实施的切换方式？数据由不同(3t6ng)的组织部门维护有什么弊端决策(ju6c)的问题类型:结构化决策半结构化决策非结构化决策决策的层次(逆ngci淡型:业务性决策战术决策战略决策领导模式：从技术型领导决定发展他Z暄n)战略向组织决策层与MIS部门(3m6n)共同决定发展战略发展(1)数据的逻辑结构组织有哪些(2)管理信息系统的定义：J个由人、计算机等组成的能进行信息的采集、传递、储存、加工、维护和使用的系统(3)信息系统的评价内容：技术上的评价内容主要是系统性能，经济上的是系统的效果和效益(4)信息系统的效益主要有直接的效益和间接的效益两个方面(5)系统维护内容：1程序的维护2数据文件的维护3代码的维护管理信息系统的基本特点