管理信息系统习题答案.doc

管理信息系统习题答案第一章 信息系统和管理1.1什么是信息？信息、数据有何区别？答：（1）信息是经过加工并对客观世界产生影响的数据。（2） 区别：数据是客观的，它来源于客观的现实世界，它只反映某一客观存在的事实，而不能说明这一事实与我们的行动是否有关系；信息是对数据加工后的结果，它取决于人们的主观需求，要对人们的决策行动产生影响。1.2试述信息流与物流、资金流、事物流的关系。答：（1）组织中各项活动表现为物流、资金流、事物流和信息流的流动。 物流是实物的流动的过程。资金流是伴随物流而发生的资金的流动的过程。事物流是各项管理活动的工作流程。信息流伴随以上各种流的流动而流动，它既是其他各种流的表现和描述，又是用于掌握、指挥和控制其他流运动的软资源。 （2）信息流处于特殊地位：伴随物流、资金流、事物流产生而产生。是各种流控制的依据和基础。1.4试述信息技术发展对企业组织的影响。答：（1）传统企业组织结构采用“金字塔”式的纵向的多层次的集中管理，其运作过程按照一种基本不变的标准模式进行。 （2）随着信息技术的发展，传统的企业组织结构正在向扁平式结构的非集中管理转变，其特点是： 通过系统的完善使上下级指令传输系统上的中间管理层显得不在那么重要，甚至没有必要再设立那么多的管理层。部门分工出现非专业化分工的趋向，企业个部门的功能互相融合、交叉。计算机的广泛应用使得企业上下级之间，各部门之间及其与外界环境的信息交流变得十分便捷，从而有利于上下级和成员之间的沟通，可以随时根据环境的变化作出统一的、迅速的整体行动和应变策略。1.6信息系统通过哪些方面来支持计划工作？答：（1）支持计划编制中的反复试算。 （2）支持对计划数据的快速、准确存取。 （3）支持计划的基础预测 （4）支持计划的优化。1.7试举例说明决策问题的三种类型。答：（1）结构化决策 例如：“库存补充”。这个问题的解决相对比较简单、直接，能用明确的语言和模型加以描述，并可依据一定的通用模型和决策规则实现其决策过程的基本自动化。“库存量”是一个相对固定的、客观的数据，当实际库存量小于计划库存量时，即对库存进行补充，反之，不必进行补充。（2）非结构化决策 例如：“广告部署”。这个问题的决策过程复杂，没有固定的规律可以遵循，没有固定的决策规则和通用模型可依，决策者的主观行为对各阶段的决策效果有相当影响。影响“广告的部署”的因素有很多，并多是较主观的，从对市场的调查、分析，到确定广告对象、最终确定广告创意，需要决策者的经验、直觉、判断力，个人偏好乃至决策风格的影响，是决策者根据掌握的情况和数据作出决定。（3）半结构化决策 例如：“奖金分配”。其决策过程有一定的规律可以遵循，但有不是完全确定。一般地，企业都有其奖金分配的模型可以遵循，但是，当遇到某些具体操作时，如年度奖金的级别调整，常常是要决策人对该模型进行一定的调整。第二章 管理信息系统概论2.1 你认为应怎样定义管理信息系统？答：管理信息系统（management information system-MIS）是一个由人、计算机等组成的能进行信息收集、传递、存储、加工、维护和使用的社会技术系统。 2.4信息系统建设过程中，如何协调人与系统的关系？答：人在信息处理方面的能力是有限的，表现在响应输入能力有限，短期存储能力有限，检出差别能力有限，对概率数据的处理能力有限等。如果负荷超过人的能力，响应速度就会大大降低，响应性能就会恶化。但是人能够根据经验和大量的知识进行模糊推理和决策，善于处理各种与人有关的问题。依据这些特点，在信息系统建立中要充分考虑人与计算机的合理分工，充分发挥人和计算机各自的长处，以期人机和谐。2.6 试述人在信息处理中的特点？答：能够根据经验和大量知识进行模糊推理；善于处理各种与人有关的问题。 第五章 管理信息系统的战略规划和开发方法5.1诺兰阶段模型的实用意义何在？它把信息系统的成长过程划分为那几个阶段？答：（1）诺兰阶段模型的实用意义：诺兰阶段模型总结了发达国家信息系统发展的经验和规律。一般认为模型中的各阶段都是不能跳越的。因此，无论在确定开发管理信息系统的策略，或者在制定管理信息系统规划的时候，都应首先明确本单位当前处于哪一个生长阶段，进而根据该阶段特征来指导MIS建设。（2）它把信息系统的成长过程划分为那六个阶段，分别是：初装阶段蔓延阶段控制阶段集成阶段数据管理阶段成熟阶段5.2“自下而上”和“自上而下”两种MIS的开发策略各有何优缺点？答：（1）“自下而上”开发策略的优点：由浅入深，易于接受，效益直接，费用合理。缺点：缺乏整体性，难以保证各模块间联系的合理性，易于造成重复开发。 （2）“自上而下”开发策略的优点：逻辑性强，条理清晰，层次分明，利于把握总体，便于优化。缺点：规模大，较难面面俱到，周期长，风险大。5.4制定MIS战略规划时使用BSP法主要想解决什么问题？答：作用：（1）确定出未来信息系统的总体结构，明确系统的子系统组成和开发子系统的先后顺序。 （2）对数据进行统一规划、管理和控制，明确各子系统之间的数据交换关系，保证信息的一致性。优点：在于利用它能保证信息系统独立于企业的组织机构，也就是能够使信息系统具有对环境变更的适应性。即使将来企业的组织机构或管理体制发生变化，信息系统的结构体系也不会受到太大的冲击。5.5试述结构化系统开发方法、原型法的优缺点和适用场合。答：（1）结构化系统开发方法的优点：更强调开发人员与用户的紧密结合，而且在开发策略上强调“从上到下”，注重开发过程的整体性和全局性。缺点：开发过程复杂繁琐，周期长，系统难以适应环境的变化。适用场合：适用于大型信息系统的开发。（2）原型法的优点：贯彻“自下而上”的开发策略，更易被用户接受。缺点：缺乏对管理系统全面、系统的认识，每次反复都要花费人力和物力。适用场合：适用于中小型的管理信息系统。第七章 管理信息系统的系统设计71系统设计时，怎样参考数据流程图画出功能结构图答：由数据流程图导出结构图有两种策略：以变换为中心的策略和以事务为中心的策略。（一）以变换为中心的策略变换分析多用于将低层数据流程图转换成结构图。低层数据流程图多是一种线状结构，可以明显地分为输入、加工和输出三个部分。加工部分执行系统的主要处理功能，对输入数据实行变换，是变换中心。同时，把加工的输入数据流和输出数据流称为系统的“逻辑输入”和“逻辑输出”。显然，逻辑输入与逻辑输出之间的部分即是系统的变换中心。以变换为中心由数据流程图导出结构图的步骤如下：1.确定加工(或变换中心)。2.设计模块结构图的顶层和第一层。对于第一层，按如下规则转换：（1）为数据流程图中每个逻辑输入设计一个输入模块，它的功能是向主控模块提供逻辑输入数据；（2）为数据流程图中的每个逻辑输出设计一个输出模块，它的功能是把主控模块提供的数据输出；（3）为数据流程图中的变换部分设计一个变换模块，它的功能是对逻辑输入进行加工处理，变换成逻辑输出。3.设计中、下层模块。根据数据流程图将模块结构图中第一层的各模块自顶向下逐级扩展，形成完整结构图。 （二）以事务为中心的策略事务是指在系统中引起的一组处理动作。当数据流程图呈现“束状”结构时，应采用事务分析的设计方法。事务分析用于高层数据流程图转换成结构图。事务型结构中通常都可以确定一个处理逻辑为系统的事务中心，该事务中心应该具有以下四种逻辑功能：获得原始的事务记录；分析每一个事务，从而确定它的类型；确定每一个事务都能够得到完全的处理；为每一个事务选择相应的逻辑路径。以事务为中心由数据流程图导出结构图的步骤如下：（1）分析数据流程图，确定它的事务中心； （2）设计高层模块。事务型数据流程图转换成模块结构图。 （3）设计中、下层模块。自顶向下，逐层细化，对高层模块进行必要分解，形成完整的模块结构图。 7.2试述我国身份证号中代码的意义，它属于哪种码？这种码有哪些优点？答：我国身份证号中代码的意义是，持证人所属的省、市、区，出生年月日和性别。它属于区间码。它的优点是：信息处理比较可靠，排序、分类、检索等操作易于进行。7.4系统设计时，用什么图来说明系统目标与系统各功能模块之间的关系？答：功能结构图7.5可以用哪些方法来校验数据输入中的错误？答：(1)重复校验。(2)视觉校验。(3)检验位校验。(4)控制总数校验。(5)数据类型校验。(6)格式校验。(7)逻辑校验。(8)界限校验。(9)顺序校验。(10)记录计数校验。(11)平衡校验。(12)对照校验。7.6系统设计中，为什么要先作输出设计，后作输入设计？答：输出是系统产生的结果或提供的信息。对于大多数用户来说，输出是系统开发的目的和评价系统开发成功与否的标准。尽管有些用户可能直接使用系统或从系统输入数据，但都要应用系统输出的信息，输出设计的目的正是为了正确及时地反映和组成用于生产和服务部门的有用信息，因此，系统设计过程与实施过程相反，不是从输入设计到输出设计，而是从输出设计到输入设计。7.8用几何级数法设计代码检验位的方案如下：原代码共4位，从左到右取权16，8，4，2；对乘积和以11为模取余作为校验码。试问原代码为6137的校验位应是多少？答：（6*16+1*8+3*4+7*2）/11=130/11=1197.9程序设计说明书由谁编写？交给谁使用？答：程序设计说明书是由系统设计员编写的，交给程序员使用的。第三章习题 3.1 单项选择题 3.1.l 数据流的具体定义是：（ ）。 a. 数据处理流程图的内容 b. 数据字典的内容 c. 新系统边界分析的内容 d. 数据动态性分析的内容 3.1.2 判断表由以下几方面内容组成：（ ）。 a. 条件、决策规则和应采取的行动 b. 决策问题、决策规则、判断方法 c. 环境描述、判断方法、判断规则 d. 方案序号、判断规则、计算方法 3.1.3 邮政编码是一种：（ ）。 a. 缩写码 b. 助忆码 c. 顺序码 d. 区间码 3.1.4 下面的系统中，哪一个是实时系统？（ ） a. 办公室自动化系统 b. 航空订票系统 c. 计算机辅助设计系统 d. 计算机激光排版系统 3.1.5 输人设备将程序和数据送去处理的设备为（ ）。 a. 主机 b. 显示器 c. 控制器 d. 磁盘 3.1.6 局域网络事实上是（ ）。 a. 一种同机种网络 b. 线路交换方式网络 c. 面向终端的计算机网络 d. 一种计算机通信系统 3.1.7 在下列设备中，不能作为微计算机的输人设备的是（ ）。 a. 激光打印机 b. 鼠标 c. 键盘 d. 硬盘 3.1.8 根源性收集数据需要（ ）。 a. 人工参与 b. 由人与机器结合收集 c. 由人工收集 d. 不由人工参与 3.1.9 通常唯一识别一个记录的一个或若干个数据项称为（ 。 a. 主键 b. 副键 c. 鉴别键 d. 索引项 3.1.10 在索引表中，被索引文件每个记录的关键字相对应的是（ ）。 a. 文件名 b. 记录项 c. 数据项 d. 相应的存储地址 3.1.11 某数据库文件共有6条记录，执行了 . GO 3 . SKIP5后 RECNO（）和BOF（）的值是（ ）。 a. -2, .T. b. 0, .T. c. 1, .T. d. 1, .F. 3.1.12 在FOXBASE中物理删除一个数据库文件的全部记录的命令是（ ）。 a. DELETE b. DELETE ALL c. PACK d. ZAP 3.1.13 数据查询语言是一种（ ）。 a. 程序设计语言 b. 面向过程语言 c. 面向问题语言 d. 描述数据模型语言 3.l.14 在计算机的各种存储器中，访问速度最快的是（ ）。 a. 磁芯存储器 b. 磁盘、磁鼓存储器 c. 半导体存储器 d. 磁带存储器 3.1.15 在数据传输中，数据沿通信线路可以向两个方向传递，但不能在两个方向同时传送，属于（ ）。 a. 单向通信方式 b. 半双向通信方式 c. 双向通信方式 d. 多道通信方式 3.1.16 对某些特定对象而形成的同类记录的集合构成（ ）。 a. 数据库 b. 文件 c. 文件系统 d. 数据结构 3.1.17 用机器代码表示的数据库模式称为（ ）。 a. 物理模式 b. 逻辑模式 c. 源模式 d. 目标模式 3.1.18 某公司把库存物资出人库和出人库财务记账处理综合成一个应用子系统，这种子系统是将（ ）。 a. 供销职能和生产职能关联在一起 b. 供销职能和财务职能关联在一起 c. 财务职能和生产职能关联在一起 d.供销职能和市场职能关联在一起 3.l.19 信息资源包括（ ）。 a. 信息、物资、货币 b. 信息、信息生产者、设备 c. 信息、信息生产者、信息技术 d. 信息技术、信息生产者、货币 3.1.20 计算机集成制造系统主要组成为（ ）。 a. 管理信息系统、决策支持系统和战略信息系统 b. 管理信息系统、计算机辅助设计系统和计算机辅助制造系统 c. 管理信息系统、决策支持系统和专家系统 d. 管理信息系统、执行信息系统和专家系统 3.1.21 使用光符号识别方法输人数据的方式是（ ）。 a. 电子数据交换 b. 传统的数据输人方式 c. 交互式输入方式 d. 源数据自动化输人方式 3.1.22 下面关于文件存储的说法，正确的是（ ）。 a. 在一个存储器上可以有几个文件，反之，一个文件也可占用几个存储器 b. 一个存储器上可以有几个文件，但一个文件只能存储在一个存储器上 c. 一个存储器只能存储一个文件，但一个文件可以占用多个存储器 d. 一个存储器只能存储一个文件，且一个文件也只能存储在一个存储器上 3.1.23 对于“指针”和“链”，下面的说法正确的是（ ）。 a. 它们是数据物理组织的两种形式 b. 它们是数据逻辑组织的两种形式 c. 它们是数据物理组织的两种基本工具 d. 它们是数据逻辑组织的两种基本工具 3.1.24 不属于直接存取文件组织的实现方法是（ ）。 a. 直接地址法 b. 相对键法 c. 杂凑法 d. 分块法 3.1.25 职工号和年龄是某数据库的两个字段，执行命令“S（）RT TO ZGE ON职工号A，年龄”后的结果是（ ）。 a. 按职工号的升序排列，按年龄的降序排列 b. 按职工号的降序排列，按年龄的升序排列 c. 按职工号和年龄的升序排列 d. 按职工号和年龄的降序排列 3.1.26 目前所使用的数据库管理系统的结构，大多数为（ ） a. 层次结构 b. 关系结构 c. 网状结构 d. 链表结构 3.1.27 在数据传输中，数据沿通信线只能向一个固定方向流动，属于（ ）。 a. 半双向通信方式 b. 双向通信方式 c. 单向通信方式 d. 多道传送方式 3.1.28 局域网与使用调制解调器进行计算机通信的远程网相比，它的信息传送速度要（ ）。 a. 高得多 b. 低得多 c. 差不多 d. 无法比较 3.1.29 下述对数据文件叙述正确的是（ ）。 a. 建立数据文件包括建立文件结构和输人数据两步 b. 数据文件是数据项的有序集合 c. 数据文件中记录个数是固定不变的 d. 数据文件中的数据项数一旦确定下来就不允许改变 3.1.30 集成制造系统（CIMS）是将 CAD、CAM、MIS和OA等联成一个集成系统，为使整个系统和谐地运行，必须采用（ ）。 a. 统一的数据库 b. 统一的操作系统 c. 统一的接口规定 d. 以上各项都需要 3.1.31 在数据库系统中，数据存取的最小单位是（ ）。 a. 字节 b. 数据项 c. 记录 d. 文件 3.1.32 计算机系统的基本组成，一般应包括（ ）。 a. 硬件和软件 b. 主机和外部设备 c. CPU和内存 d. 存储器和控制器 3.1.33 如果有多个中断同时发生，系统将根据中断优先级别响应优先级最高的中断请示。当需要调整中断事件的响应次序时，可以利用（ ）。 a. 中断嵌套 b. 中断向量 c. 中断响应 d. 中断屏蔽 3.1.34 软件系统一般可分为系统软件和应用软件两大类，下述（ ） I 语言编译程序， 数据库管理软件， 财务管理软件 哪个（哪些）应属于应用软件范畴？ a. I b. c. d. I+ 3.1.35 数据库管理系统能实现对数据库中数据的查询、插人、修改和删除，这类功能称为（ ）。 a. 数据定义 b. 数据管理 c. 数据操纵 d. 数据控制 3.l.36 对线性表进行二分法检索，其前提条件是（ ）。 a. 线性表以顺序方式存储，并且按关键码值排好序 b. 线性表以顺序方式存储，并且按关键码的检索频率排好序 c. 线性表以链接方式存储，并且接关键码值排好序 d. 线性表以链接方式存储，并且按关键码的检索频率排好序 3.1.37 数据库三级模式体系结构的划分，有利于保持数据库的（ ）。 a. 数据独立性 b. 数据安全性 c. 结构规范化 d. 操作可行性 3.1.38 假定学生关系是S（SNO，SNAME，SEX，AGE），课程关系是C（CNO, CNAME, CREDIT），学生选课关系是SC（SNO，CNO，GRADE），要查找选修“数据库”课程的女学生的姓名，将涉及的关系是（ ）。 a. S b.C,SC C. S,SC d. S,C,SC 3.1.39 关系模式规范化的最起码的要求是达到第一范式，即满足（ ）。 a. 每个非码属性都完全依赖于主码 b. 主码属性唯一标志关系中的元组 c. 关系中的元组不可重复 d. 每个属件都是不可分解的 3.1.40 在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务?（ ） a. 需求分析阶段 b. 概念设计阶段 c. 逻辑设计阶段 d. 物理设计阶段 3.1.41 组建计算机网络的目的是为了能够相互共享资源，这里的计算机资源主要是指硬件、软件与（ ）。 a. 大型机 b. 通信系统 c. 服务器 d. 数据 3.1.42 计算机网络与分布系统之间的区别主要是在（ ）。 a. 系统物理结构 b. 系统高层软件 c. 传输介质 d. 服务器类型 3.1.43 计算机网络拓扑结构主要取决于它的（ ）。 a. 资源子网 b. FDDI网 c. 通信子网 d. 城域网 3.1.44 网络协议的三个要素是：语法、语义与（ ）。 a. 工作原理 b. 时序 c. 进程 d. 传输服务 3.1.45 ATM网络采用固定长度的信元传送数据，信元长度为（ ）。 a. 1 024B b. 53B c. 128B d. 64B 3.1.46 帧中继系统设计的主要目标是用于互联多个（ ）。 a. 广域网 b. 电话网 c. 局域网 d. ATM网 3.l.47 TCP/IP参考模型中的主机网络层对应于OSIRM中的（ ）。 a. 网络层 b. 物理层 c. 数据链路层 d. 物理层与数据链路层 3.1.48 交换式局域网增加带宽的方法是在交换机端口节点之间建立（ ）。 a. 并发连接 b. 点一点连接 c. 物理连接 d. 数据连接 3.1.49 当用户向ISP申请Intceret账户时，用户的Email账户应包括：( )。 a. UserName b. MailBox c. Password d. UserName、Password 3.l.5 下列关于数据的逻辑结构的叙述中，哪一个是正确的？（ ） a. 数据的逻辑结构是数据间关系的描述 b. 数据的逻辑结构反映了数据在计算机中的存储方式 c. 数据的逻辑结构分为顺序结构和链式结构 d. 数据的逻辑结构分为静态结构和动态结构 3.1.51 直接存取系统的处理过程比顺序系统（ ）。 a. 简单 b. 复杂 c. 相同 d. 不可比较 3.l.52 关于数据的树型组织，下面说法正确的是（ ）。 a. 每一个记录可以有任意数量的指针指向它或离开它 b. 任一数据项可与其他数据项相联系 c. 它是将记录按层次关系建立起来的一种数据组织形式 d. 它是数据物理组织的一种形式 3.1.53 在计算机信息处理中，数据组织的层次是（ ）。 a. 数据、记录、文档、数据库 b. 数据、记录、文件、数据库 c. 数据项、记录。字段、数据库 d. 数据项、记录、文件、数据库 3.1.54 用折半查找法检索顺序文件比用顺序扫描法检索速度（ ）。 a. 快 b. 慢 c. 相等 d. 不定 3.1.55 为减少多媒体数据所占存储空间而采用了（ ）。 a. 存储缓冲技术 b. 压缩/解压技术 c. 多通道技术 d. 流水线技术 3.2 填充题 3.2.1 数据的动态特性可分为三类，数据值基本不变的称 属性数据，如工资系统中的职工姓名、性别等。 3.2.2 虽然开发MIS通常采用工程方法，但决不能把MIS开发看成是一个单纯的工程设计过程，MIS开发更是一个学习过程和人与人之间的 过程。 3.2.3 一张表格的结构化程度比较 ，而一篇文章结构化程度就比较 3.2.4 一个实际的计算机网络，既有硬件设备，又包括 ，既有计算机系统，又有 ，因此有时又叫计算机通信网。 3.2.5 数据的多道传输方式中，可采用两种基本方法，它们是 和分时法。 3.2.6 最简单的数据通信系统包括中央计算机和软件，通信线路和 3.2.7 计算机存储系统是使计算机具有 能力的系统。 3.2.8 索引链接文件用于处理不等长记录时，把记录分成若干等长的元，第一个元为 ，其余为 3.2.9 按索引文件组织方式组织文件时，文件存储在 和 3.2.10 关系数据模型的特点是、用户只需确定 ，而无需定 。 3.2.11 在Client/Server工作模式中，客户机可以使用 向数据库服务器发送查询命令。 3.2.12 数据库当前记录中，姓名一项的值是“李中华”，执行命令.姓名=“王四化”后，当前记录中姓名一项的值是 3.2.13 微处理器80286有两种操作方式，它们分别是：实地址方式和 3.2.14 存储器通常由存储矩阵、 、控制逻辑和三态数据缓冲器组成。 3.2.15 如果系统中所有作业是同时到达的，则使作业平均周转时问最短的作业调度算法是 。 3.2.16 数据管理技术随着计算机技术的发展而发展，一般可以分为如下四个阶段：人工管理阶段、文件系统阶段、 阶段和高级数据库技术阶段。 3.2.17 在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和 。 3.2.18 在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和 数据模型。 3.2.19 数据库应用系统的设计应该具有对于数据进行收集、存储、加工。抽取和传播等功能，即包括数据设计和处理设计，而 是系统设计的基础和核心。 3.2.20 计算机不能直接执行符号化的程序，而是通过汇编程序、 和编译程序而将符号程序转换为可执行程序的。 3.2.21 在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行 。 3.2.22 从静止的观点看，操作系统中的进程是由程序段。数据和 三部分组成。 3.2.23 数据库管理系统（DBMS）提供数据操纵语言（DML）及它的翻译程序，实现对数据库数据的操作，包括数据插人、删除、更新和 。 3.2.24 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和 。 3.2.25 快速以太网FastEthernet采用了与传统Ethernet相同的介质访问控制方法，而是将它的每个比特发送的时间降低到 ns。 3.2.26 在Client/Sercer工作模式中，客户机可以使用 向数据库服务器发送查询命令。 3.2.27 ATM局域网仿真系统中，连接在ATM网络上的主机与网络可以从逻辑上划分为若于个独立的区域，每个区域称为一个 。 3.2.28 在WWW服务中，统一资源定位器URL由三部分组成，即 主机名与文件名。 3.2.29 Internet防火墙一般由以下两部分组成：分组过滤路由器与 。 3.2.30 用二维表结构表示实体以及实体间联系的数据模型称为 数据模型。 3.2.31 在数据库的三级模式体系结构中，外模式与模式之间的映象（外模式/模式），实现了数据库的 独立性。 3.2.32 在一般情况下，每一个Internet网点与Intranet网点都应该有一个网络管理中心。该中心应对网点的日常网络管理、网络 与网络使用制度的制定，修改和发布负有全部责任。 3.2.33 从协议层次模型的角度看，防火墙应覆盖网络层、传输层与 。 3.2.34 一般认为计算复杂性是算法的空间复杂性和 。 3.2.35 在网络操作系统中，负责保证相邻节点间传输数据的正确性、错误恢复及差错控制的功能是在 层实现的。 3.2.36 数据组织的基本单位是 ，它是文件中可处理的最小单位。 3.2.37 为了加快检索记录的速度，索引表的 ，应按顺序排列。 3.2.38 当前常见的三种数据库数据模型是关系模型、 和 。 3.2.39 在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体一联系模型（ER模型）属于 数据模型。 3.2.40 在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映象：它们是外模式到模式的映象和 的映象。 3.2.41 在 www系统中，为了使用户在信息检索中可以从一台Web Server自动地搜索到任何一台其他的 Web Server，人们采用了 技术。 3.2.42 从历史的发展看，信息系统的开发方法总括起来可分为自底向上和 两类。 3.2.43 数据流图是描述数据在软件中流动和被处理的过程，是软件模型的一种图示，它一般包括四种图形符号：变换功D工、外部实体、数据流和 。 3.2.44 在关系数据模型中，二维表的列称为属性，二维表的行称为 。 3.2.45 设关系R（A, B, C）和S(A, D, E, F），有R.A=SA。若将关系代数表达式： R.A,R.B,S.D,S.F(R) 用SQL语言的查询语句表示，则有： SELECT R.A,R.B,S.D,S.F FROM R,S WHERE 。 3.2.46 数据结构包括的三个方面的内容是：数据的 ，数据的存储结构，数据的运算。 3.2.47 网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用 。 3.2.48 在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映象来实现的。这样，使数据库具有。 3.2.49 在“学生一选课一课程”数据库中的三个关系如下： S（S，SNAME，SEX，AGE），SC（S，C，GRADE），C（C，CNAME，TEACHER）。 查找选修“数据库技术”这门课程的学生的学生名和成绩。若使用连接查询的SQL语句是： SELECT SNAME, CRADE FROM S, SC, C WHERE CNAME=“数据库技术” AND S.SSC.S AND 。 3.3 名词解释题 3.3.l 数据通信技术 3.3.2 系统软件 3.3.3 数据组织 3.3.4 数据结构 3.3.5 井机处理系统 3.3.6 计算机网络 3.3.7 物流 3.3.8 区间码 3.3.9 半结构化问题 3.3.10 数据库系统 3.3.11 线形表 3.3.12 树 3.3.13 数据文件 3.3.14 主键 3.3.15 索引文件 3.3.16 数据模型 3.3.17 域 3.3.18 第三范式 3.3.19 数据的完整性 3.3.20 网络拓扑结构 3.4 问答题 3.4.l 采用周转文件是为了防止数据丢失吗？ 3.4.2 数据处理经历了哪些阶段，各有什么特点？ 3.4.3 线性表的顺序结构和链表结构各有何优缺点？ 3.4.4 数据文件有哪些类型?各有何优缺点? 3.4.5 文件设计时，首先应设计共享文件吗? 3.4.6 索弓临本身不必排序，只要对与它相关的数据文件排序就可以，这 种说法正确吗？ 3.4.7 简述数据库系统的组成。 3.4.8 文件组织是数据在计算机内存中的组织，请简要评述。 3.4.9 什么是关系模型？关系模型有哪些特点？ 3.4.10 直接文件组织方式的查找速度低于索弓l文件组织方式吗？ 3.4.11 磁盘上的记录，是采取顺序存储，还是随机地存储？ 3.4.12 简述计算机网络的重要概念。 3.4.13 简述客户服务器模式的网络结构有何优点。 3.5 应用题 3.5.1 直接存取文件中，杂凑法常用的方法之一是质数除余法。请写出地址转换公式及记录地址分布范围。已知所需存储单元个数为M5000，鉴别键号分散在10 00050 000号之间，需要转变的键号为K，质数用P表示，转换后的地址用H(K)表示。 3.5.2 何谓信息的滞后性？ 3.5.3 关系数据模型的基本性质是什么！ 3.5.4 简述数据通信系统的组成及其工作模型。 3.5.5 线性表的顺序存储和链接存储备有何优缺点， 3.5.6 数据文件有哪些类型？各有何优缺点？ 3.5.7 简述实体联系模型。 3.5.8 什么是关系模型？关系模型有哪些特点？ 3.5.9 简述第一范式和第二范式。 3.5.10 简述数据库的安全性、完整性、并发控制和数据库恢复。 3.5.11 网络通信信道有哪几种？它们各有何优缺点？ 3.5.12 简述客户、服务器模式有何优点？ 3.5.13 简述OSI模型。 第三章参考答案 3.1 单项选择题参考答案 3.1.1 b 3.1.2 a 3.1.3 d 3.1.4 b 3.1.5 a 3.1.6 d 3.1.7 a 3.1.8 d 3.1.9 a 3.1.10 d 3.1.11 c 3.1.12 d 3.1.13 C 3.1.14 C 3.1.15 b 3.1.16 b 3.1.17 a 3.1.18 b 3.1.19 c 3.1.20 b 3.1.21 d 3.1.22 a 3.1.23 d 3.1.24 d 3.1.25 c 3.1.26 a 3.1.27 c 3.1.28 a 3.1.29 b 3.1.30 b 3.1.31 c 3.1.32 a 3.1.33 d 3.1.34 c 3.1.35 c 3.1.36 a 3.1.37 a 3.1.38 d 3.1.39 d 3.1.40 c 3.1.41 d 3.1.42 b 3.1.43 c 3.1.44 b 3.1.45 b 3.1.46 c 3.1.47 d 3.1.48 a 3.1.49 d 3.1.50 a 3.1.51 a 3.1.52 c 3.1.53 d 3.1.54 a 3.1.55 b 3.2 填充题参考答案 3.2.1 固定值 3.2.2 对话 3.2.3 高，不高（低） 3.2.4 通信链路，通信协议 3.2.5 分频法 3.2.6 终端设备、调制解调器 3.2.7 记忆 3.2.8 主元，辅元 3.2.9 索引，数据区（与次序无关） 3.2.10 存取要求，存取路径 3.2.11 结构化查询语言吧QL 3.2.12 李中华 3.2.13 保护虚地址方式 3.2.14 地址译码（地址译码器） 3.2.15 短作业优先（短作业优先算法或短作业优先调度算法） 3.2.16 数据库（数据库技术或数据库系统） 3.2.17 实现无损连接（无损连接或不丢失数据） 3.2.18 结构 3.2.19 数据设计 3.2.20 解释程序 3.2.21 流量控制 3.2.22 进程控制块/PCB 3.2.23 查询/检索 3.2.24 多值依赖 3.2.25 10 3.2.26 SQL 3.2.27 ELAN 3.2.28 访问类型 3.2.29 应用网关 3.2.30 关系 3.2.31 逻辑 3.2.32 安全安全策略安全政策 3.2.33 应用层 3.2.34 时间复杂性 3.2.35 数据链路 3.2.36 记录 3.2.37 索引项 3.2.38 层次模型、网状模型 3.2.39 概念 3.2.40 模式到内模式/内模式到模式 3.2.41 超链接 3.2.42 自顶向下 3.2.43 数据存储/库储文件 3.2.44 元组 3.2.45 R.AS.A 3.2.46 逻辑结构 3.2.47 二维表/表格/表/关系 3.2.48 物理独立性/数据物理独立性 3.2.49 SC.C#=C.C/C.C=SC.C 3.3 名词解释题参考答案 3.3.1 数据通信系统是以计算机为中心，结合分散在远程的终端装置或其他计算机，通过通信线路彼此连接起来，进行数据的传输、交换、存储和处理的设备总称。 3.3.2 系统软件是指为管理、控制和维护计算机及外设，以及提供计算机与用户界面等的软件。 3.3.3 数据组织是指将具有某种逻辑关系的一批数据组织起来，按一定的存储表示方式配置在计算机的存储器中，目的是使计算机在处理时能够符合速度快、占用存储器的容量少、成本低等多方面的要求。 3.3.4 描述某些数据项之间的关系。一个数据结构可以由若于个数据项或数据结构组成。 3.3.5 为了提高系统的可靠性，使两台电子计算机组合起来同时运行，以便在一台机器维修或出现故障时，保证系统正常运行，这样的系统称为并机处理系统。 3.3.6 计算机网络是用通信线路把几个分布在不同地区的、具有独立功能的计算机连接起来形成网。配有相应的网络软件，以实现计算机资源共享的系统。 3.3.7 物流是指企业中由原材料等资源投人企业，经过形态、性质的变化，转换为产品而输出的运动过程。 3.3.8 这种编码方式是把数据项分成若干组，每一区间代表一个组，码中数字的值和位置都代表一定意义。 3.3.9 决策过程中，有些问题涉及环境因素、决策者的心理、经验及其他不确定因素，使得决策过程不完全可理解和计算，这类问题称为半结构化问题。 3.3.10 面向全组织的复杂结构，数据冗余度小易于扩充，数据与程序独立，实现统一的数据控制功能和集中管理，提高了数据的利用率和一致性。 3.3.11 指数据的结构形式本质上是一维的线性关系，其中每个节点都是同一类型的数据结构。 3.3.12 节点之间有分支的。层次关系的结构，类似于自然界中的树。 3.3.13 是为了某一特定目的而形成的同类记录的集合，是一种按某种数据结构把数据记录存放在外存设备上的方式，一般适用于数据记录存储的比较简单的场合。 3.3.14 记录中能唯一标志该记录的数据项。 3.3.15 有时为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。 3.3.16 对客观事务以及其联系的数据化描述。 3.3.17 属性的取值范围。 3.3.18 第三范式是指关系不仅满足第二范式，而且它的任何一个非主属性都不传递依赖于任何主关键字。 3.3.19 数据库的完整性是指数据的正确性、有效性和相容性。 3.3.20 网络的拓扑结构：网络的链路和节点在地理上所形成的几何结构。 3.4 问答题参考答案 3.4.1 答： 采用周转文件是为了在数据处理过程中便于根据不同的数据属性分别处理，有利于数据的共享和使用，不是为了防止数据丢失。 3.4.2 答： 数据处理先后经历了简单数据处理、文件系统和数据库系统阶段。在简单数据处理阶段，数据与程序没有分离，需要手工安排数据的存放方式和处理过程，仅用于简单数据计算的场合。文件管理阶段有了专门的数据文件，数据采用统一方式组织，能够满足复杂数据处理的需要。数据库系统阶段通过数据模型和数据库系统的组织，数据及其联系被统一考虑到数据库结构中，实现了全局数据的统一，适合大型信息系统应用的要求。 3.4.3 答： 顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插人删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插人删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插人删除操作的情况。 3.4.4 答： 数据文件有顺序文件、索引文件等结构。顺序文件查找方便，但在有新记录加人时，需要进行排序操作，在文件很大时，很费时间。索引文件建立了记录与索引的对应关系，只需要对索引进行排序，但索引文件需占用额外的存储空间。 3.4.5 答： 对。由于共享文件涉及的数据和多个子系统相关，为了保证全局数据的一致性，应首先设计共享文件。 3.4.6 答： 错。索引表是文件查找的工具，需要排序。而数据文件不需要排序，只要建立和索引文件的对应关系，即可通过索引表查找。 3.4.7 答： 数据库系统由计算机系统、数据库、数据库管理系统以及操作和使用这些数据的人员组成。 3.4.8 答： 文件组织分为内部文件组织和外部文件组织。内部文件组织是文件在内存中的组织，外部文件组织则是文件在外部存储设备上的组织方式及输人输出方法。 3.4.9 答： 关系模型是一种数据的逻辑结构，采用二维表描述事物的属性，并通过二维表之间的关联，表示事物之间的联系。关系模型的特点有：概念统一，实体和联系都以关系来表示；关系必须是规范化的关系；有关系代数作为数学基础，操作简便。 3.4.10 答： 直接文件采用散列法直接把记录对应到存储地址上，可以直接读取相应记录，不需要查找过程，是所有文件组织里查找速度最快的。 3.4.11 答： 磁盘是随机存取的存储设备，不要求记录按顺序存储，但对大型文件，按顺序存储记录会提高存取效率。 3.4.12 答： 计算机网络概念比较广泛，一般是采用同轴电缆、双绞线、光缆和无线通信等传输介质，把分布在不同地理位置的计算机设备连接起来，实现通信和共享资源。一个计算机网络从概念上可以分为通信子网和资源子网两部分。 3.4.13 答： 客户/服务器模式的网络结构特点是把数据库的读写操作放在服务器端进行，而应用计算工作则分布在各个客户端的工作站进行，在数据查询操作中，客户机和服务器端的通信仅是查询请求和查询结果。其优点体现在：通过客户机和服务器问功能的合理分布，实现负荷均衡，提高整体性能；减少网络间数据的频繁传输，避免了网络过分拥塞；开放性好，便于扩充新的应用，实现规模优化；可重用性好，维护工作量小、资源可利用性高，整体应用成本低。 3.5 应用题参考答案 3.5.1 解： M=5 000 P=4 999 H（K）=KINT（K/P）P 0 H(K)Ml 3.5.2 解： 信息是由数据的转换、传输而来的，转换与传输需要时间，因此信息不可避免地落后于原始数据，这就是信息的滞后性。 3.5.3 解： 关系中每个数据项必须是不可分的数据项。关系中列是同质的，各列命名相异，次序任意。各行相异，顺序也是任意的。 3.5.4 解： 数据通信系统由中央处理装置、终端设备、通信线路及相关设备组成。其工作原理为：发送端把信息编码，经过通信信道发送给接收端，接收端经解码，得到通信数据。 3.5.5 解： 顺序存储对任何一个节点检索都很方便，但要在表中插人或删除一个节点时就要移动多个元素。链接存储的插人和删除只需改变前后节点的指针，但搜索必须从头节点开始。 3.5.6 解： 有顺序文件、索引文件、直接存储文件等。顺序文件中的记录是按关键字顺序存放的，若要增加或删除记录，就需要重新排序，适合数据较稳定，较少进行插人或删除操作的情况。索引文件只需对索引进行排序，但索引需占用一定存储空间；直接存取文件通过一定算法把数据映射到存储地址，可以直接计算得到存储地址。 3.5.7 解： ER模型用实体及其联系表示事物及其联系，由实体、属性、联系组成，用来表示数据的概念模型。 3.5.8 解： 关系模型是建立在数学概念基础上，应用关系代数和关系演算等数学理论处理数据库系统的方法。在关系模型下，数据的逻辑结构是一张二维表，它的概念单一，关系规范化，用户对数据的检索和操作实际上是从原二维表中得到一个子集。 3.5.9 解： 符合第一范式的关系，元组中的每一个分量都是不可分割的数据项。第二范式中，关系不仅满足第一范式，而且所有非主属性完全依赖于其主码。 3.5.10 解： 数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄漏。更改和破坏。可通过对用户进行识别和鉴定、存取控制刀S级安全保护等措施得到保障。 完整性用来保证关系和数据的一致性，包括实体完整性、参照完整性、用户定义完整性。 并发控制是指当多个用户同时存取、修改数据库时，可能会发生互相于扰而得到错误的结果并使数据库的完整性遭到破坏，因此必须对多用户的并发操作加以控制、协调。 数据库恢复是指当计算机软、硬件或网络通信线路发生故障而破坏了数据或对数据库的操作失败使数据出现错误或丢失时，系统应能进行应急处理，把数据库恢复到正常状态。 3.5.11 解： 点点信道网络、共享信道网络。点点信道在每个结点间建立一个通路，代价较高，当线路出故障时，仅影响两个结点间的通信。而共享信道多个结点共享一个通信线路，当线路出现故障时，影响面较大。 3.5.12 解： 通过客户机和服务器的功能合理分布，均衡负荷，从而在不增加系统资源的情况下提高了系统的整体性能。系统开放性好，系统可重用性好。 3.5.13 解： OSI/RF由物理层、数据链路层、网络层。传输层、会话层、表示层、应用层七个层次构成，每一层具体规定了通信双方应遵守的约定。1、数据处理经历了哪些阶段，各有什么特点？（1）数据收集：根据系统自身的需求和用户的需要收集相关的数据。（2）数据转换：为了使收集的信息适用于计算机处理的形式，要设计各种代码来描述自然界中的各种实际数据，这种实际数据采用代码表达的方法被称为数据的转换。（3）数据的筛选、分组和排序。（4）数据的组织：将具有某种逻辑关系的一批数据组织起来，按一定的存储表示方式配置在计算机的存储器中，目的是使计算机处理时能够符合速度快、占用存储器的容量少、成本低等多方面的要求。（5）数据的运算：指算术运算和逻辑运算。（6）数据存储。（7）数据检索。（8）数据输出。2、数据文件有哪些类型？各有何优缺点？数据文件按组织方式分为顺序文件和索引文件。（1）顺序文件：文件中的记录是按照某些关键字排序的文件。其特点是：1）存储第i个记录，必须先存放前面的第i-1个记录；2）插入记录只能加在末尾。顺序文件的优点是连续存取，速度快，主要用于进行顺序存取、批量修改的情况。（2）索引文件：便于检索，除文件本身外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类文件包括文件数据区和索引表两大部分的文件称为索引文件。优点：可以保证记录的惟一性，不产生重号，其存储机制也比较简单，缺点是索引表本身要占用一定的存储空间，而且这种索引是静态索引，各级索引均为线性表结构，其结构岁简单，但修改不方便，每次修改都要重新索引。因此，当数据文件在使用中记录变动较多时，其效率十分低下。3、某汽车公司的配件信息一览表如下，试把它化为符合3NF的关系配件编号配件名称型号规格供应商名称供应商地址单价库存量配件关系：配件编号、配件名称、型号规格、库存量供应商关系：供应商编号、供应商名称、供应商地址配件与供应商关系：配件编号、供应商编号、单价