分布式数据库系统及其应用(徐俊刚 第三版)重点课后习题答案
第一章
1.1 采用分布式数据库系统的主要原因是什么？
集中式数据库系统的不足：1.数据按实际需要已经在网络上分布存储，如果再采用集中式处理，势必造成附加成本和通信开销，2,。应用程序集中在一台计算机上运行，一旦该计算机发生故障，将会影响整个系统的运行，可靠性不高。3集中式处理导致系统的规模和配置都不够灵活，系统的可扩展性较差。
1.2 分布式数据库系统有哪几种分类方法？这些方法是如何分类的？
1.按局部数据库管理系统的数据模型的类型分类。
（1）同构型：同构同质型：各个站点上的数据库的数据模型都是同一类型的，而且是同一种DBMS。
同构异质型：各个站点上的数据库的数据模型都是同一类型的，但不是同一种DBMS。
（2）异构型：各个站点上的数据库的数据模型各不相同。
2.按分布式数据库系统全局控制系统类型分类
（1）全局控制集中型DDBS
（2）全局控制分散型DDBS
（3）全局控制可变型DDBS
1.3 什么是分布式数据库系统？它具有那些主要特点？怎样区分分布式数据库系统与只提供远程数据访问的网络数据库系统？
分布式数据库系统是物理上分散而逻辑上集中的数据库系统，其可以看成是计算机网络和数据库系统的有机结合。
基本特点：物理分布性、逻辑整体性、站点自治性。
导出特点：数据分布透明性、集中与自治相结合的机制、存在适当的数据冗余度、事务管理的分布性。
区分：分布式数据库的分布性是透明的，用户感觉不到远程与本地结合的接缝的存在。
1.6分布式DBMS具有哪些集中式DBMS不具备的功能？
数据跟踪，分布式查询处理，分布式事务管理，复制数据管理，安全性，分布式目录管理
1.14分布式数据库系统的主要优点是什么？存在哪些技术问题？
分布式数据库系统优点：良好地可靠性和可用性；提高系统效率，降低通信成本；较大的灵活性和可伸缩性；经济型和保护投资；适应组织的分布式管理和控制；数据分布式具有透明性和站点具有较好的自治性；提高了资源利用率；实现了数据共享。
分布式数据库系统中存在的技术问题：数据的分割、分布和冗余度；异构数据库的互联；分布式数据库系统的查询处理；分布式数据库系统的更新处理；分布式数据库系统的并发控制；分布式数据库系统的恢复控制；目录管理；数据安全性和保密性处理。
第三章
3.2 请用自己的语言阐述分布式数据库系统的两种设计方法及其适用范围。
创建方法有：组合法、重构法
组合法的特点：剖析网络功能；剖析原有数据库系统；解决数据的一致性、完整性和可靠性；难度较大；
组合法适用范围：通常是异构或者同构异质DDBS
重构法的特点：根据实现环境和用户需求；按照DDBS的设计思想和方法；从总体设计做起，包括LDBS,重新建立一个DDBS；可有效解决数据一致性、完整性和可靠性问题。
重构法的适用范围：通常是同构异质或同构同质DDBS
3.3数据分片应遵守哪些基本原则？数据分片有哪些基本类型和方法？
数据分片应遵守的基本原则：完整性条件，可重构性条件，不相交条件。
数据分片的基本类型和方法：水平分片和垂直分片
3.5 数据分布策略有哪几种形式？如何把设计好的数据片段分配到相应的站点上？
数据分布策略：集中式、分割式、复制式、混合式。（P86）
分配方法：非冗余分配----最佳适应法。冗余分配-----所有得益站点法、附加复制法。
3.7为什么说在分布式数据系统中，数据独立性这一目标比集中式数
据库系统更为重要，也更为复杂？
在集中式数据库中，数据独立性包括逻辑独立性与数据的物理独立性，分别表示用户程序与数据的全局逻辑结构和数据的物理结构无关。在分布式数据库中，除了数据的逻辑独立性与数据的物理独立性之外，还有数据的分布独立性。所谓数据分布独立性是指用户或者用户程序使用分布式数据库如同使用集中式数据库那样，不必关心全局数据的分布情况，包括全局数据的逻辑分片情况，逻辑片段的站点位置分片情况，以及各站点上数据库的数据模型等，也就是说全局数据的逻辑分片、片段的物理位置分配、各站点数据库的数据模型等情况对用户和用户程序是透明的。分布独立性也称为分布透明性，分布透明性包括三个层次：分片透明性、位置透明性和局部数据模型透明性。
第四章：
4.3概述基于关系代数等价变换的查询优化算法的基本原则和实现步骤。
基于关系代数等价变换的查询优化的基本原则：把查询问题转变为关系代数表达式，分析得到查询树（语法树）。进行从全局到片段的变换得到基于片段上的查询树，然后利用关系代数等价变换规则优化算法，，尽可能地先执行选择和投影操作。
基于关系代数等价变换查询优化的主要实现步骤如下：
1.将一个查询问题转换成关系代数表达式。
2.将关系代数表达式转换为查询树，对一个关系代数表达式进行语法分
析，可以得到一棵语法树
3.从全局查询到片段查询的变换：这个变换的典型方法是把基于全局关
系的查询树中的全局关系名，用其重构该全局关系的各片段名替换，
变换成相应片段上的查询树
4.利用关系代数等价变换规则的优化算法对片段上的查询树进行优化处
理，最后达到优化查询的目的。
4.4 概述基于半连接算法的查询优化的基本原理和适用情形。
（P121）基本原理是：通过半连接操作，可以减少操作关系的数据量，从而减少站点间数据的传输量。
适用情形：如果只需要一个关系中的一小部分元组参与和另一个关系连接的话，
这是一个使数据传输量最小化的非常有效的方案。此时有T
半 全 ，采用半连接 方案是合适的。 第五章 5.1 概述分布式数据库系统中事务的定义、特性、结构和状态，以及分布式事务所特有的性质。 分布式数据库系统中的事务是一个分布式操作的序列，被操作的数据分布在不同的站点上，所以称为分布式事务。 分布式数据库系统中的事务具有事务的ACID四个特性，即原子性、一致性、隔离性和持久性。 分布式数据库系统中事务的结构：以Begin_Transaction原语作为一个事务的开始，以Commit原语作为一个事务成功完成的结束，而以Rollback或Abort原语作为事务失败的结束。 分布式数据库系统中的事务状态：活动状态、部分提交状态、提交状态、失败状态、终止状态。 分布式事务所特有的性质有大量的数据传递、通信原语和控制报文等。 5.4 什么是事务的提交点？为什么说他们很重要？ 当一个事务所包含的所有对数据库的存取操作都已成功执行，并且所有操作对数据库的影响都已记录在日志中时，该事务就到达提交点。 之所以重要是因为提交点标志着事务已经成功执行，但其结果不一定已经写入到数据库中，在系统发生故障时，提交点是判断是执行回滚某一事务以取消它对数据库的影响还是执行重做某一事务以恢复它对数据库的影响的关键依据。 5.5日志、档案库和检查点的作用是什么？典型的日志包含哪些内容？为什么要“先写日志”？ 日志的作用是为了能够从故障状态中恢复有影响的事务。 档案库的作用是为了防止因介质故障而破坏日志和数据库。 检查点的作用是为了便于恢复事务。 典型的日志包含了每个改变数据项值的写操作记录。 因为系统崩溃时主存中的内容可能丢失，所以恢复时只能考虑已写回磁 盘的日志内容。因此，在事务到达提交点以前，还未写到磁盘的日志的 任何部分，必须被写入磁盘，即“先写日志”。 5.7请用自己的语言描述两阶段提交协议的执行过程。 两阶段提交协议把事务提交过程分为两个阶段：第一阶段是表决阶段，目的是形成一个共同的决定。开始时，协调者在它的日志中写入一条开始提交的记录，再给所有参与者发送“准备（提交）”消息，并进入等待状态，当所有的参与者发回“建议提交”的消息时，协调者写入提交日志记录，并给所有参与者发送“全局提交”消息，然后进入提交状态；若至少有一个参与者发回“建议撤销”的消息，协调者就写入一条撤销日志记录，并给所有参与者发送“全局撤销”消息，然后进入撤销状态。 第二阶段是执行阶段，目的是实现这个决定。根据协调者的指令，参与者或者提交事务，或者撤销事务，并给协调者发送确认消息。此时，协调者在日志中写入一条事务结束记录并终止事务。 5.8 为什么说两阶段提交协议在不丢失运行日志信息的情况下，可从任何故障恢复？ 因为在执行过程中维护了事务日志，记录了执行恢复所需要的信息。 5.9两阶段提交协议适合哪种故障发生的情况？谨慎两阶段提交协议的基本思想是什么？ 两阶段提交协议适合通信故障很少发生，站点故障发生概率较高的系统中。 谨慎两阶段提交协议的基本思想是：满足两阶段提交协议的所有特征，并在决定插销前，给全局事务第二次机会。在协调者站点决定撤销之前，通过重新发送“准备”消息和重新设置一个定时器，允许协调者站点在另一个时间段与它没有收到消息的参与者站点通信。 5.10 在分布式数据库系统中对多副本数据的更新通常采用什么方法？快照方法的优点和缺点是什么？ 主文本更新法、快照方法。 快照方法的优点：既避免了某些并发空控制的开销，又便于复杂查询的完成，是提高系统可用性的有效方法。 缺点：快照只是一个只读关系，其中数据只能读而不能写。 第六章 6.2 （P175~176） 6.5 什么是两阶段封锁协议？它如何保证可串行性？为什么人们更愿意采用严格两阶段封锁和严酷两阶段封锁？ 如果一个事务所有的封锁操作都放在第一个解锁操作之前，那么就说该事务遵守两阶段封锁协议（2PL），这样的一个事务可以分为两阶段：第一阶段称为扩张阶段，事务只能获得新的数据项锁，而不能释放任何已持有的锁；第二阶段称为收缩阶段，该阶段事务只能释放已持有的锁，而不能获得任何新锁。 它限制了一个调度中可以发生的并发事务的数量，因而能够保证可串行性。 由于实现基本2PL协议，锁管理器必须要知道事务的锁点位置；保守2PL要事先声明读集和写集，这都是难以实现的。严格2PL和严酷2PL容易实现。 5.7 什么是多粒度封锁和意向锁？它们在什么情况下使用？ 多粒度封锁是：封锁的粒度不是单一的一种粒度，而是有多种粒度。可以定义多粒度树，根节点是整个数据库，叶节点表示最小的封锁粒度。 意向锁是：如果对一个节点加意向锁，则说明该节点的下层节点正在被封锁。对任一节点封锁时，必须先对它的上层节点加意向锁。 具有意向锁的多粒度加锁方法中，任意事务T要对一个数据对象加锁，必须先对它的上层节点加意向锁。申请封锁时应该按自上而下的次序进行，释放锁时则应该按自下而上的次序进行。具有意向锁的多粒度加锁方法提高了系统的并发度, 减少了加锁和释放锁的开销。它已经在实际的DBMS系统中广泛应用，例如Oracle中。 1、数据结构和机器的数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？ 答：数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。 除基本数据表示不可少外，高级数据表示的引入遵循以下原则：（1）看系统的效率有否提高，是否养活了实现时间和存储空间。（2）看引入这种数据表示后，其通用性和利用率是否高。 2、标志符数据表示与描述符数据表示有何区别？描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同？ 答：标志符数据表示指将数据类型与数据本身直接联系在一起，让机器中每个数所都带类型樗位。其优点是：（1）简化了指令系统和程序设计；（2）简化了编译程序；（3）便于实现一致性校验；（4）能由硬件自动变换数据类型；（5）支持数据库系统的实现与数据类型无关；（6）为软件调试和应用软件开发提供支持。缺点是：（1）会增加程序所点的主存空间；（2）在微观上对机器的性能（运算速度）不利。 数据描述符指数据的描述与数据分开存放，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址住处它具备标志符数据表示的优点，并减少了标志符数据表示所占的空间，为向量和数组结构的实现提供支持。 数据描述符方法优于标志符数据表示，数据的描述与数据分开，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址信息，减少了樗符数据表示所占的窨。用描述符方法实现阵列数据的索引比用变址方法实现要方便，且便于检查出程序中的阵列越界错误。但它不能解决向量和数组的高速运算问题。而在有向量、数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量、数组的元素地址，更重要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组高速处理．如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。 3、堆栈型机器与通用寄存器型机器的主要区别是什么？堆栈型机器系统结构为程序调用的哪些操作提供了支持？ 答：有堆栈数据表示的机器称为堆栈机器。它与一般通用寄存器型机器不同。通用寄存器型 《计算机系统结构》习题解答 第一章(P33) 1.7 (1)从指定角度来看，不必要了解的知识称为透明性概念。 1.8见下表，“√”为透明性概念，“P ”表示相关课文页数。 1.12 已知Se=20 , 求作Fe-Sn 关系曲线。 将Se 代入Amdahl 定律得 e n F S 20 19 11 -= 1.13 上式中令Sn=2，解出Fe=10/19≈0.526 1.14 上式中令Sn=10，解出Fe=18/19≈0.947 1.15 已知两种方法可使性能得到相同的提高，问哪一种方法更好。 (1)用硬件组方法，已知Se=40，Fe=0.7，解出Sn=40/12.7≈3.1496（两种方法得到的相同性能） (2)用软件组方法，已知Se=20，Sn=40/12.7，解出Fe=27.3/38≈0.7184（第二种方法的百分比） (3)结论：软件组方法更好。因为硬件组需要将Se 再提高100%（20→40），而软件组只需将Fe 再提高1.84%（0.7→0.7184）。 Sn 20 1 1.17 57.34 .15 5 9.01.01≈= + = n S 1.18 记f ── 时钟频率，T=1/f ── 时钟周期，B ── 带宽（Byte/s ）。 方案一：)/(44 11s Byte f T B =?= 方案二：)/(5.3421 %252%752s Byte f T B =??+?= 1.19 由各种指令条数可以得到总条数，以及各百分比，然后代公式计算。 ∑===4 1 510i i IC IC (1)∑==?+?+?+?=? = 4 1 55.108.0215.0232.0245.01)(i i i IC IC CPI CPI (2)806.2555.140 10 55.11040106 66≈=??=?=CPI f MIPS (3)（秒）003876.040055 .110 6 ≈=?= MIPS IC T 1.21 (1)24.21.0812.0418.026.01=?+?+?+?=CPI (2)86.171024.21040106 6 6≈??=?= CPI f MIPS 1.24 记Tc ── 新方案时钟周期，已知CPI = CPI i = 1 原时间 = CPI × IC × 0.95Tc = 0.95IC ×Tc 新时间 = （0.3×2/3+0.7）× IC × Tc = 0.9IC ×Tc 二者比较，新时间较短。 第二章(P124) 2.3（忽略P124倒1行 ～ P125第8行文字，以简化题意）已知2种浮点数，求性能指标。 此题关键是分析阶码、尾数各自的最大值、最小值。 原图为数据在内存中的格式，阶码的小数点在其右端，尾数的小数点在其左端，遵守规格化要求。 第3章总线、中断与输入输出系统 3.1．简要举出集中式串行链接，定时查询和独立请求3种总线控制方式的优缺点。同时分析硬件产生故障时通讯的可靠性。 答：集中式串行链连接方式。其过程为： ①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。 ②当“总线忙”信号未建立时，“总线请求”才被总线控制器响应，送出“总线可用”信号，它串行地通过每个部件。 ③如果某部件未发过“总线请求”，则它将“总线可用”信号往下一部件转，如果某部件发过“总线请求”，则停止“总线可用”信号的传送。 ④该部件建立“总线忙”，并除去“总线请求”，此时该部件获得总线使用权，准备传送数据。 ⑤数据传送期间，“总线忙”维持“总线可用”的建立。 ⑥传送完成后，该部件去除“总线忙”信号和“总线可用”信号。 ⑦当“总线请求”再次建立时，就开始新的总线分配过程。 优点：①选择算法简单；②控制总线数少；③可扩充性好；④可靠性高。 缺点：①对“总线可用”线及其有关电路失效敏感，②不灵活；③总线中信号传送速度慢。 集中式定时查询方式，过程： ①总线上每个部件通过“总线请求”发请求。 ②若“总线忙”信号未建立，则计数器开始计数，定时查询个部件，以确定是谁发的请求。 ③当查询线上的计数值与发出请求的部件号一致时，该部件建立“总线忙”，计数停止，查询也停止。除去“总线请求”，该部件获得总线使用权。 ④“总线忙”维持到数据传送完毕。 ⑤数据传送完，去除“总线忙”。 ⑥当“总线请求”线上有新的请求，就开始下一个总线分配过程。 优点：①优先次序灵活性强；②可靠性高。 缺点：①控制线数较多；②扩展性较差；③控制较为复杂；④总线分配受限于计数信号，不能很高。 集中式独立请求方式，过程： 第一章 1.计算机系统是由计算机硬件系统和软件系统这两个密不可分的部分组成的。 2.计算机软件系统通过运行程序来实现各种不同应用，包括用户为自己的特定目的编写的程序、检查和诊断机器系统的程序、支持用户应用程序运行的系统程序、管理和控制机器系统资源的程序等。 3.在软件工程学中，软件开发技术包括软件开发方法学、软件工具和软件工程环境。 4.在软件工程层次结构中，包括工具层、方法层、过程、技术层和质量保证层。 5.在面向对象概念中，消息传递是其与外部世界相互关联的唯一途径。 第三章 1.软件需求分析，可以把软件功能和性能的总体概念描述为具体的软件需求规格说明，进而建立软件开发的基础。 2.软件需求工作基本上包括收集用户、市场等方面对项目的需要，经过分析建立解题模型，细化模型，抽取需求。 3.结构化分析方法的基本步骤是采用由顶向下对系统进行功能分解，画出分层数据流图；由后向前定义系统的数据和加工，绘制数据词典和加工说明；最终写出软件需求和规格说明书。 4.面向对象分析方法总是从理解系统的“使用实例”开始，基本步骤是：定义系统的用例，在领域分析的基础上建立问题域的类（对象模型），然后开始建立对象——关系和对象——行为模型。 5.需求分析评审过程由以下5个步骤组成：规划、准备、召开审查大会、修改缺陷、重审。 第四章 1.与软件需求分析一样，软件设计也有两种主要设计方法：以结构化设计为基础的结构化软件设计和面向对象方法指导的面向对象软件设计。 2.传统的软件设计任务通常分两个阶段完成。第一个阶段是概要设计，包括体系结构设计 和接口设计，并编写概要设计文档；第二阶段是详细设计，其任务是确定各个软件的数据结构和操作，产生描述各软件组件的详细设计文档。 3.结构化的软件设计方法是一种面向数据流的设计方法，在面向数据流的方法中，数据流是考虑一切问题的出发点。 4.在数据流图中所代表的结构化设计模型中，所有系统均可纳入两种典型的形式，因此系统结构图也有两种类型：变换型系统结构图，事务型系统结构图。 5.Jackson表示法包括图形描述（Jackson图）和文本描述（Jackson伪代码）两种形式。 第五章 1.与结构化设计一样，面向对象设计也是将分析阶段所建立的分析模型转变为软件设计模型，应用数据设计（对象属性设计）、接口设计（消息模型开发）以及过程设计（子系统级设计）。 2.当两个子系统相互通信时，可以建立客户机/服务器连接或端对端连接。 3.系统设计不仅包括主要的业务需求子系统设计，还包括用户界面子系统设计、任务管理子系统设计、数据管理子系统设计。 4.对象设计强调从问题域的概念转换成计算机领域的概念，通过对象的描述、算法和数据结构设计、程序构件和接口，实现相关的类、关联、属性和操作。 5.在面向对象设计中系统设计的主要目标是表示软件体系结构。对象设计着重于对象及其交互的描述 第八章 1.软件程序测试的目的是发现程序中的错误，其主要任务是通过在计算机上执行程序，暴露 数据库应用试卷及答案 数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等 B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集 8．数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 A．关系 B．属性 C．分量 D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C 习题一 1、解释下列术语 计算机系统的外特性：通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性，即由他们所看到的计算机的基本属性（概念性结构和功能特性）。 计算机系统的内特性：计算机系统的设计人员所看到的基本属性，本质上是为了将有关软件人员的基本属性加以逻辑实现的基本属性。 模拟：模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。 可移植性：在新型号机出台后，原来开发的软件仍能继续在升级换代的新型号机器上使用，这就要求软件具有可兼容性，即可移植性。可兼容性是指一个软件可不经修改或只需少量修改，便可由一台机器移植到另一台机器上运行，即同一软件可应用于不同环境。 Amdahl 定律：系统中对于某一部件采用某种更快的执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频度或占总执行时间的比例。 虚拟机（Virtual Machine ）：指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 6、 7、假定求浮点数平方根的操作在某台机器上的一个基准测试程序中占总执行时间的20%，为了增强该操作的性能，可采用两种不同的方法：一种是增加专门的硬件，可使求浮点数平方根操作的速度提高为原来的20倍；另一种方法是提高所有浮点运算指令的速度，使其为原来的2倍，而浮点运算指令的执行时间在总执行时间中占30%。试比较这两种方法哪一种更好些。 答：增加硬件的方法的加速比23.120 /2.0)2.01(1 1=+-= p S , 另一种方法的加速比176.12 /3.0)3.01(1 2=+-=p S ，经计算可知Sp1>Sp2第一种方 法更好些。 9、假设高速缓存Cache 的工作速度为主存的5倍，且Cache 被访问命中的概率 第1章计算机系统结构的基本概念 (1) 第2章指令集结构的分类 (10) 第3章流水线技术 (15) 第4章指令级并行 (37) 第5章存储层次 (55) 第6章输入输出系统 (70) 第7章互连网络 (41) 第8章多处理机 (45) 第9章机群 (45) 第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。 虚拟机：用软件实现的机器。 翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。 解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。 在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。 系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。 Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。 第一章练习题 一、填空题 1、软件工程三要素是：方法、工具、过程。 2、软件开发方法是指软件开发过程中所应遵循的方法和步骤。 二、名词（术语）解释： 1、可靠性---是指在给定的时间间隔内，程序成功运行的概率。可靠性是衡量软件质量的一个重要目标。 2、可理解性---指系统具有清晰的结构，能直接反映问题的需求。可理解性有助于控制软件系统的复杂性，并支持软件的维护、移植和重用。 三、问答题 1、面向对象方法的优点是什么？ 答：（1）将现实世界问题向面向对象解空间直接映射，实现对现实世界的直接模拟。 （2）以数据为中心，而不是基于对功能的分解，使得软件结构相对稳定，软件的重用性、可靠性、可维护等特性都较好。 2、可视化开发方法的优点有哪些？ 答：（1）简化了图形用户界面的设计和编码工作，将开发的注意力主要集中在程序的执行逻辑和工作流程上。 （2）软件开发简单，易学、易上手。 （3）专业或非专业人员都能参与软件开发活动。 第二章练习题 一、填空题： 1、软件工程过程是：为获得软件产品，在软件工具支持下由软件人员完成的一系列软件工 程活动。 2、一个软件从定义、开发、使用和维护，直到最终被废弃，所经历的生存过程经历的生存过程称为软件生存期或叫生命期。 3、软件生命周期的阶段划分为3个时期是：定义时期、开发时期、维护时期。 4、软件工程标准的5个层次是：国际标准、国家标准、行业标准、企业规范、项目规范。 二、简答题： 1、瀑布模型的优点有哪些？ 答：1、强迫开发人员采用规范的技术方法； 2、严格地规定了每个阶段必须提交的文档； 3、每个阶段结束前必须正式进行严格的技术审查和管理复审。 2、瀑布模型的缺点是什么？ 答：1、在软件开发的初期阶段就要求做出正确、全面、完整的需求分析对许多应用软件来说是极其困难的。 2、在需求分析阶段，当需求确定后，无法及时验证需求是否正确、完整。 3、作为整体开发的瀑布模型，由于不支持产品的演化，缺乏灵活性，对开发过程中很 难发现的错误，只有在最终产品运行时才能暴露出来，从而使软件产品难以维护。 数据库系统概述 一、概述 1.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（）。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB，也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。 I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 4.下列四项中，不属于数据库系统特点的是（）。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 5.数据库系统的数据独立性体现在（）。 A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6.描述数据库全体数据的全局逻辑结构和特性的是（）。 A.模式 B.内模式 C.外模式 D. 7.要保证数据库的数据独立性，需要修改的是（）。 A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映射 D.三层模式 8.要保证数据库的逻辑数据独立性，需要修改的是（）。 A.模式与外模式之间的映射 B.模式与内模式之间的映射 C.模式 D.三级模式 9.用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式。 A.模式 B.物理模式 C.子模式 D.内模式 10.下述（）不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 <实体-联系图Entity Relationship Diagram 基本要素：实体型属性联系> 12.区分不同实体的依据是（）。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在（）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.（）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统 2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等 B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工 具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集 8．数据库的完整性是指数据的_____和_____。 ?(1)正确性?(2)合法性?(3)不被非法存取?? (4)相容性?? (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 A．关系? B．属性 C．分量? D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B．Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C．Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unlock A D．Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存 ________。 A．程序运行过程B．数据操作 C．程序执行结果D．对数据库的更新操作12…并发操作会带来哪些数据不一致性________？ A．丢失修改、不可重复读、读脏数据、死锁 B．不可重复读、读脏数据、死锁 C．丢失修改、读脏数据、死锁 D．丢失修改、不可重复读、读脏数据 二、简答题（每题5分，共15分） a)什么是事务？事务COMMIT和ROLLBACK分别表示什么？ b)什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？ c)并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致 的情况？ 三．（每小题３分，共12分）设有关系R和S： R A B C S A B C 习题四 1.教材P88 存储层次的访问效率e计算公式。 e=T A1/(H T A1+(1-H) T A2) e H T A1+ e(1-H) T A2= T A1 H T A1+ (1-H) T A2= T A1/ e H T A1 -H T A2= T A1/ e- T A2 H (T A1 - T A2) = T A1/ e- T A2 H = T A1/ e- T A2/ (T A1 - T A2) H = T A1(1/ e- T A2/ T A1)/ T A1 (1- T A2/ T A1) H = (1/ e- T A2/ T A1)/ (1- T A2/ T A1) 把题意的条件带入，命中率H=(1/ e- T A2/ T A1)/ (1- T A2/ T A1) =(1/ 0.8- 10-2/ 10-7)/ (1- 10-2/ 10-7) =0.999999975 实际上，这样高的命中率是极难达到的。 在主辅存之间增设一级存储器，让其速度介于主存辅存之间，让主存与中间级的访问时间比为1：100，中间级与辅存之间的访问时间比为1：1000，将它们配上相应辅助软硬件，组成一个三级存储层次，这样，可以使第1级主存的命中率降低到 H=(1/ 0.8- 10-5/ 10-7)/ (1- 10-5/ 10-7) =0.997 1.教材P84 每个存储周期能访问到的平均字数 B=(1-(1-λ)m)/λ=(1-0.7532)/0.25 ≈4 既每个存储周期能访问到的平均字数为4。 若将λ=25%，m=16代入得 B=(1-(1-λ)m)/λ=(1-0.7516)/0.25 =3.96 既每个存储周期能访问到的平均字数为3.96。 可见，模数m不宜太大，否则性能改进不大。 3．教材P81。m个存储体并行的最大频宽B m=W*m/T M，根据题意，实际频宽要低于最大频宽。即实际频宽≤0.6最大频宽。 4*106B/s≤0.6*4 B*m/(2*10-6 s) 4≤0.6* m*4/2 2≤0.6* m 3.333≤ m m取2的幂，即m为4。 4.教材P91。根据题意，画出页表。 虚存页号实页号装入位 0 3 1 1 1 1 2 2 0 3 3 0 4 2 1 5 1 0 6 0 1 7 0 0 ⑴发生页面失效的全部虚页号就是页映像表中所有装入位为0的行所对应的虚页号的集合。本题为2，3，5，7。 ⑵按以下虚地址计算主存实地址的情况列表 虚地址虚存 页号页内位移装入 位 实页号页内位移实地址 0 0 0 1 3 0 （3*1024+0）3072 3728（3*1024+656） 3 656 0 页面失效页面失效无 1023（0*1024+1023）0 1023 1 3 1023 （3*1024+1023）4095 1024（1*1024+0） 1 0 1 1 0 （1*1024+0）1024 2055（2*1024+7） 2 7 0 页面失效页面失效无 7800（7*1024+632）7 632 0 页面失效页面失效无 计算机体系结构课后答案 计算机体系结构课后答案 【篇一：计算机体系结构习题(含答案)】 1、尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。对于规格化浮点数，用十进制表达式写出如下数据（对于前11项，还要写出16进值编码）。 （1）最大尾数（8）最小正数 （2）最小正尾数（9）最大负数 （3）最小尾数（10）最小负数 （4）最大负尾数（11）浮点零 （5）最大阶码（12）表数精度 （6）最小阶码（13）表数效率 （7）最大正数（14）能表示的规格化浮点数个数 2．一台计算机系统要求浮点数的精度不低于10-7.2，表数范围正数不小于1038，且正、负数对称。尾数用原码、纯小数表示，阶码用移码、整数表示。 (1) 设计这种浮点数的格式 (2) 计算（1）所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。 3．某处理机要求浮点数在正数区的积累误差不大于2-p-1 ，其中，p是浮点数的尾数长度。 (1) 选择合适的舍入方法。 (2) 确定警戒位位数。 (3) 计算在正数区的误差范围。 4．假设有a和b两种不同类型的处理机，a处理机中的数据不带标志符，其指令字长和数据字长均为32位。b处理机的数据带有标志符，每个数据的字长增加至36位，其中有4位是标志符，它的指令数由最多256条减少到不到64条。如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。对于一个由1000条指令组成的程序，分别计算这个程序在a处理机和b处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？ 5．一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%，10%，5%，3%和2%，有8个通用数据寄存器，2个变址寄存器。 (1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。 6．某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字 段的长度均为6位。 (1) 如果双地址指令有15条，单地址指令和零地址指令的条数基本相同，问单地址指令和零地址指令各有多少条？并且为这3类指令分配操作码。 (2) 如果要求3类指令的比例大致为1：9：9，问双地址指令、单地址指令和零地址指令各有多少条？并且为这3类指令分配操作码。 7．别用变址寻址方式和间接寻址方式编写一个程序，求c=a+b，其中，a与b都是由n个元素组成的一维数组。比较两个程序，并回答下列问题： (1) 从程序的复杂程度看，哪一种寻址方式更好？ 第一章 1.什么是程序，程序有哪些特性？ 程序：是一个用计算机语言描述的某一问题的解决步骤，它的表示是静态的。 特性：静态与动态属性，由程序语言抽象的符号表达，是对数据施行算法的过程，是分层嵌套的。2.软件有哪些特性？ 特性：功能、性能相对完备的程序系统，具有使用性能的软设备，软件是信息商品，易大批量生产、成本低，是极具竞争性的商品，投入的资金主要是人工费，是只有过时而无“磨损”的商品。 3.什么是群件，目前常见的群件产品有哪些？ 群件：是近几年开发的一种基于电子邮件的应急系统软件，它拓 宽了电子邮件的的内涵，涵盖了很多通信协调功能。目前常见的群件产品有：IBM公司的lotus Note、Microsoft公司的Exchange Server 、Novell公司的Group Wise等 4.计算机的软件是由哪几部分组成的，各自的作用是什么？ 软件由：软件程序（解题步骤）+数据（描述事物的属性和状态）+文档（功能性能的说明性信息）组成。 5.什么是程序开发环境，常见的开发环境有那些？ 程序开发环境：即现在作用到的编程语言，一般以一个集成环境的形式出现。 此环境中包含了语言编辑器，调试工具，编译工具，运行工具，图标图像制作工具等。 6.常见的Internet工具有哪些？ Web服务器软件、web浏览器、文件传送工具FTP、远程访问工具Telnet、邮件软件、网络聊天、多媒体等。 7.操作系统的作用（功能）是什么？ 1、处理器管理 2、存储器管理 3、设备管理 4、文件管理 5、作业管理。 8.文件系统足以支持程序运行，数据库的作用是什么？ 克服文件系统的缺陷。 9.软件开发的核心是编制可运行的程序，还有比这跟重要的工作么？ 系统分析和数据分析。 10.程序设计语言本身是软件么？ 是，而且是系统软件。 第二章 1.程序设计语言有哪两种实现方式，各有什么优缺点？ 方式一：编译（优：可进行优化，目标码效率很高。缺：费时）方式二：解释（优：可以逐句读入源代码，比较灵活，小巧。解释器不大，工作空间也不大，且能根据程序的执行情况决定下一步需做什么。缺：一句一句的难于优化，效率低） 2.结构化程序设计语言有那几种基本控制结构？ 顺序、选择、循环。 3.为什么要引进过程，过程和函数的区别有哪些？ 引进了过程或函数可以让程序语言更清晰，可以多次调用。使用过程还可以降低程序的复杂性，使程序结构变得清晰明了。过程是不带返回值，函数是带返回值。 4.什么是全局变量，什么是局部变量？ 全局变量：出了程序便失去定义，作用范围，整个程序。 局部变量：局部的程序块中有定义。 5. 什么是指针变量？ 指向数据的地址的变量。 6.过程参数传递的方式有哪几种，各有什么特点？ 传值：优：很安全，不会改变全局变量的值。缺：占用双倍存储单元，传值时不能带回值。 引用：优：能带返回值，存储空间小。缺；局部有可能改变全局变量的值。 ； 数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等: B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 《 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集8．数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 \ A．关系 B．属性 C．分量 D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B．Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C．Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unloc k A D．Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存________。 3.某模型机有10条指令I1～I10，它们的使用频度分别为0.3，0.24，0.16，0.12，0.07，0.04，0.03，0.02， 0.01，0.01。 (1)计算采用等长操作码表示时的信息冗余量。 (2)要求操作码的平均长度最短，试设计操作码的编码，并计算所设计操作码的平均长度。 (3)只有二种码长，试设计平均码长最短的扩展操作码编码并计算平均码长。 (4)只有二种码长，试设计平均码长最短的等长扩展码编码并计算平均码长。 3.(1)采用等长操作码表示时的信息冗余量为33.5%。 (2)操作码的Huffman编码法如表2.2所示，此种编码的平均码长为2.7位。 表2.2 操作码的Huffman编码法、2-5扩展码和2-4等长扩展码编码法 (4)操作码的2-4等长扩展码编码法如表2.2所示，此种编码的平均码长为2.92位。 5.若某机设计有如下格式的指令： 三地址指令12种，一地址指令254种，设指令字的长度为16位，每个地址码字段的位数均为4位。若操作码的编码采用扩展操作码，问二地址指令最多可以设计多少种？ 5.二地址指令最多可以设计48种。 6.一台模型机共有9条指令I1～I9，各指令的使用频度分别为30%，20%，20%，10%，8%，6%，3%，2%，1%。该模型机有8位和16位两种指令字长。8位字长指令为寄存器-寄存器（R-R）二地址类型，16位字长指令为寄存器-存储器（R-M）二地址变址寻址类型。 (1)试设计有二种码长的扩展操作码，使其平均码长最短，并计算此种编码的平均码长。 (2)在(1)的基础上，该机允许使用多少个可编址的通用寄存器？ (3)若采用通用寄存器作为变址寄存器，试设计该机的两种指令格式，并标出各字段的位数。 (4)计算变址寻址的偏移地址范围。 6.(1)操作码的2-5扩展码编码法如表2.3所示，此种编码的平均码长为2.9位。 表2.3 操作码的Huffman编码法和2-4等长扩展码编码法 第1章 计算机系统结构的基本概念 试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。 答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。 计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结构可以有多种组成。一种组成可以有多种实现。 计算机系统设计中经常使用的4个定量原理是什么？并说出它们的含义。 答：（1）以经常性事件为重点。在计算机系统的设计中，对经常发生的情况，赋予它优先的处理权和资源使用权，以得到更多的总体上的改进。（2）Amdahl 定律。加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。（3）CPU 性能公式。执行一个程序所需的CPU 时间 = IC ×CPI ×时钟周期时间。（4）程序的局部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。 计算机系统中有三个部件可以改进，这三个部件的部件加速比为： 部件加速比1=30； 部件加速比2=20； 部件加速比3=10 （1） 如果部件1和部件2的可改进比例均为30%，那么当部件3的可改进比例为多少时，系统加速比才可以达到10？ （2） 如果三个部件的可改进比例分别为30%、30%和20%，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 解：（1）在多个部件可改进情况下，Amdahl 定理的扩展： ∑∑+-= i i i n S F F S )1(1 已知S 1＝30，S 2＝20，S 3＝10，S n ＝10，F 1＝，F 2＝，得： ） （）（10/20/0.330/0.30.30.3-11 1033F F +++++= 得F 3＝，即部件3的可改进比例为36%。 （2）设系统改进前的执行时间为T ，则3个部件改进前的执行时间为：（++）T = ，不可改进部分的执行时间为。 已知3个部件改进后的加速比分别为S 1＝30，S 2＝20，S 3＝10，因此3个部件改进后的执行时间为： T T T T T n 045.010 2.020 3.0303.0'=++= 改进后整个系统的执行时间为：Tn = + = 那么系统中不可改进部分的执行时间在总执行时间中占的比例是： 82.0245.02.0=T T 假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。具体数据如下表所示： 操作类型 程序中的数量 （百万条指令） 改进前的执行时间 （周期） 改进后的执行时间 （周期） 第一章项目管理概述 一．选择题 １.项目是（D）。 Ａ．一个实施相应工作围的计划 Ｂ．一组以协作式管理、获得一个期望结果的主意 Ｃ．创立独特的产品或服务所承担的临时努力 Ｄ．必须在规定的时间、费用和资源约束条件下完成的一次性任务 ２.你刚被指派在你的公司的一个不同的部门中管理一个大的项目。你正试图了解项目是关于什么的，谁是主要的项目干系人，为了管理好此项目，你首先应该做（C）。 Ａ．所有的项目计划 Ｂ．会见以前的项目经理，以找出他离开的原因 Ｃ．与你的老板见面，了解他对项目的看法 Ｄ．与你的新项目团队见面，认识他们和了解他们对项目的看法 ３.不属于项目的活动是（B ）。 Ａ．一种新型罐头产品的开发 Ｂ．罐头产品的生产 Ｃ．罐头产品的试制 Ｄ．罐头产品的营销策划 ４.项目是一个特殊的将被完成的有限任务，它是在一定的时间，满足一系列特定目标的多项相关工作的总称。此定义实际包含的含义有（D）。 Ａ．项目是一项有待完成的任务，且有特定的环境与要求 Ｂ．在一定的组织机构，利用有限资源（人力、物力、财力等）在规定时间完成任务Ｃ．任务要满足一定性能、质量、数量、技术指标等要求 Ｄ．项目的实施具有一定的风险 第二章项目实施的环境与过程 一．选择题 １.项目管理中应用最广泛的组织形式是（C ）。 Ａ．项目式Ｂ．职能式Ｃ．矩阵式Ｄ．网络式 ２.下面有关矩阵式组织环境的描述，不正确的是( A )。 A．项目的经理必须是职能部门领导，这样才能取得公司总经理对项目的信任B．项目经理和职能经理必须就谁占主导地位达成共识 C．矩阵式项目组织能够充分利用人力资源 D．矩阵式项目组织能够对客户的要求作出快速响应 ３.在下列组织结构形式中，团队建设最困难的是( C )。 A．直线式结构B．职能式结构C．矩阵结构D．项目结构４.职能式项目组织形式中项目经理的权限( A )。 A．很小B．有限C．中等D．很高 ５.项目在哪种组织中最不被重视（D）。 A．平衡矩阵型B．强矩阵型C．项目协调员型D．职能型６.下面各种类型的组织中，哪种最常发生冲突( B )。 A．职能型组织B．矩阵型组织 C．项目型组织D．项目协调员型组织 ７.传统组织结构的不利因素是（B）。 A．与客户接触渠道单一B．对客户需求反应缓慢 C．项目领导拥有太多的正式权力D．直接项目报告太多 《数据库原理及应用教程》试题及答案 一、选择题 1、下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性计算机系统结构课后答案
计算机系统结构习题解答
计算机系统结构课后答案unit3
软件工程部分课后练习题答案
数据库应用试卷及答案
计算机系统结构_课后答案
完整版计算机体系结构课后习题原版答案_张晨曦著
软件工程课后习题(含答案)
数据库系统应用试题及答案
数据库应用试卷及答案
计算机系统结构课后习题四、五答案
计算机体系结构课后答案
《软件》课后习题答案
数据库应用试卷及答案
体系结构课后习题答案
计算机体系结构课后习题
软件项目管理课后习题参考答案
2019年大学《数据库原理及应用教程》试题及答案