搜索
2004年下半年数据库系统工程师上午试题答案答案：（1）C(2)B解析：此为16进制运算，（1）内存按字节编址，地址从A4000H到CBFFFH共有的字节数：CBFFFH-A3FFFH＝28000H＝160×210＝160K，选C；（2）内存按字节编址，地址空间共有160K*8bit，故需160÷32＝5片，选B。答案：（3）C解析：此为考察中断响应时间的概念。答案：（4）D解析：流水线技术其实是一种任务的分解技术。把一件任务分解为若干顺序执行的子任务，不同的子任务由不同的执行机构负责执行，而这些机构可以同时并行工作。在任一时刻，任一任务只占用其中一个执行机构，这样就可以实现多个任务的重叠执行，以提高工作效率。假定有某种类型的任务，共可分成N个子任务，每个子任务需要时间t，则完成该任务需要时间N*t。若以单独执行的方式完成k个任务，则共需时间k*N*t。若以流水线方式执行，则经过N*t时间第一个任务完成，再过t时间完成第二个任务，所以完成k个任务花费时间为：N*t＋（k-1）*t=(N＋k-1)*t①当k较大时，（N＋k-l）t≌k*t注意到题中将指令分为取指、分析和执行三个任务，取指时间=2ns，分析时间=2ns，执行时间=1ns，由于流水线的连续性，每个子任务需要时间t取2ns，K=100，N=3，代入公式①得:（3+100-1）*2=204，由于执行时间=1ns，则最后一条指令执行比计算值少2ns-1ns=1ns,故正确答案为204-1=203。答案：（5）B解析：单指令流多数据流（singleinstructionstreammultipledatastream，SIMD），SIMD以并行处理机（阵列处理机）为代表。并行处理机包括多个重复的处理单元PU1～PUn，由单一指令部件控制，按照同一指令流的要求为它们分配各自所需的不同数据，以同步方式，在同一时间内执行同一条指令。相联处理机也属于这一类。此外还有单指令流单数据（singleinstructionstreamsingledatastream，SISD）SISD其实就是传统的顺序执行的单处理器计算机，其指令部件每次只对一条指令进行译码，并只对一个操作部件分配数据。多指令流单据流（multipleinstructionstreamsingledatastream，MISD）典型结构具有n个处理单元，按n条不同指令的要求对同一数据流及其中间结果进行不同的处理。一个处理单元的输出又作为另一个处理单元的输人。这类系统实际上很少见到。有文献把流水线看作多个指令部件，称流水线计算机是MISD。多指令流多数据流（multipleinstructionstreammultipledatastream，MIMD），MIMD是指能实现作业、任务、指令等各级全面并行的多机系统，以同步方式，在同一时间内执行不同的指令。多处理机属于MIMD。答案：（6）C解析：首先我们了解一下磁记录原理。磁记录数据时磁表面存储器通过磁头来进行读写。磁头线圈中通人一定方向和大小的脉冲电流，磁化磁头的导磁体，从而建立起一定方向和强度的磁场。当磁介质从磁头下经过时，从磁头间隙处将其磁化。由于剩磁效应的存在，当磁场消失后，磁介质表面仍存在剩磁。线圈中电流方向不同，磁介质上被磁化的方向不同，用以代表1和0。随着电流的变化以及磁介质磁头间的相对运动，就可以把二进制信息序列转化为介质表面的磁化单元序列。读出过程则是逆过程，即把记录的磁化单元序列还原成电流脉冲序列。因此，不难得出答案：单个磁头在向盘片的磁性涂层上写入数据时，是以串行方式写入的。答案：（7）D(8)B解析：完成这个题目我们首先需要了解cache存储器的结构和cache存储器的映射机制。cache存储器的组织结构与主存储器不一样，它以行（line）作为基本单元。每一行又分为标志项和数据域两部分。数据域中存放着若干项数据，而标志项则是这一块数据的地址标识。当CPU发出对存储器的读命令后，其访问地址先送给cache控制器，cache检查其地址标识符目录以确定是否有匹配项。若发现匹配项（命中），则根据其访问地址确定是对该行数据块中的第几项进行读取，然后该项即进入cache的数据寄存器。如果没有命中，则去主存储器读取数据。这时不仅仅只是读该地址指定的存储单元而且把其相邻的K一1个单元(K是cache中一行所能保存的数据单元个数)的内容都读人cache中保存。因为根据局部性原理，这一块数据很有可能将被CPU访问。同时把指定的存储单元的内容送人CPU。如果cache存储器已满，还要根据某种淘汰算法从cache中清除一行以存放该数据块。当CPU发出访存请求后，存储器地址先被送到cache控制器以确定所需数据是否已在cache中，若命中（hit）则直接对cache进行访问。这个过程称为cache的地址映射（mapping）。为了适应cache存储器的极高存取速率，映射也必须在极短的时间内完成。cache存储器的映射机制比较复杂，常见的映射方法有直接映射、相联映射和组相联映射。我们了解了cache存储器的结构和cache存储器的映射机制之后，我们看看如何解答这个问题。对于（7）题，根据“主存容量为4096块”，“字块大小为128个字”，“以字编址”这些信息可得出正确答案：主存容量为4096×128＝212×27＝219，故主存地址应为19位。对于（8）题，由于Cache采用组相联方式映像，那么主存区号应和Cache的容量64块一致，即26，故主存区号应为6位。答案：（9）B解析：解答这个题目我们需要了解软件生存周期的阶段划分，软件开发中的瀑布模型，以及软件开发方法中的构件化方法、结构化方法、面向对象方法、快速原型方法的特点。软件生命周期：软件定义、软件设计、软件使用与维护三阶段，而又可以具体分成几个子阶段：可行性研究、需求分析、概要设计,详细设计、编码（实现）、调试、维护、退役。软件开发模型是软件开发全部过程、活动和任务的结构框架。瀑布模型给出了软件生存周期各阶段的固定顺序，上一阶段完成后才能进入到下一阶段。各阶段结束后，都要进行严格的评审。结构化方法是一种面向数据流的软件开发方法，包括结构化分析方法、结构化设计方法、结构化程序设计方法。结构化方法的基本思想是自顶向下逐层分解，把一个问题分解成若干个小问题，每个小问题再分解成若干个更小的问题，经过多次逐层分解，每个最低层的问题都是足够简单、容易解决的，这个过程就是分解的过程。结构化方法同瀑布模型软件开发思路相同。快速原型法(rapidprototyping)是近年来提出的一种以计算机为基础的系统开发方法，它首先构造一个功能简单的原型系统，然后通过对原型系统逐步求精，不断扩充完善得到最终的软件系统。原型就是模型，而原型系统就是应用系统的模型。它是待构筑的实际系统的缩小比例模型，但是保留了实际系统的大部分性能。这个模型可在运行中被检查、测试、修改，直到它的性能达到用户需求为止。因而这个工作模型很快就能转换成原样的目标系统。它适合于增量模型。构件化方法可以裁剪为面向对象方法，适合于构件组装模型。构件化方法和面向对象方法鼓励构件组装(复用)，面向对象过程沿演化的螺旋迭代，因此它们瀑布模型软件开发思路不相适应。答案：（10）D解析：需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用(如图11-1所示)。需求分析使得系统工程师能够刻画出软件的功能和性能、指明软件和其他系统元素的接口、并建立软件必须满足的约束。需求分析允许软件工程师(在这种角色中经常称为分析员)精化软件分解模块，并建造将被软件处理的数据、功能、和行为模型。需求分析为软件设计者提供了可被翻译成数据、体系结构、界面和过程设计的模型，最后，需求规约为开发者和客户提供了软件建造完后质量评估的依据。软件需求分析可被划分成5个工作阶段：(1)问题分析，(2)问题评估和方案综合，(3)建模，(4)规约，和(5)复审。因此，题中分析软件系统的数据要求、确定软件系统的功能需求、确定软件系统的性能要求都属于软件工程需求分析阶段主要任务。确定软件系统的运行平台则不属于软件工程需求分析阶段的工作。答案：（11）C解析：体系结构设计的主要目标是开发一个模块化的程序结构，并表示出模块间的控制关系。此外，体系结构设计将程序结构和数据结构相结合，为数据在程序中的流动定义了接口。此，软件结构设计的主要任务是要确定模块间的组成关系。选择项A模块间的操作细节和选择项D模块的具体功能都是软件实现过程中需要考虑的内容。选择项B模块间的相似性不是软件结构设计的主要任务。答案：（12）A解析：基本路径测试是建立在TomMcCabe［MCC76］首先提出的一种白盒测试技术-基本路径测试方法上的。允许测试用例设计者导出一个过程设计的逻辑复杂性测度，并使用该测度作为指南来定义执行路径的基本集。从该基本集导出的测试用例保证对程序中的每一条语句至少执行一次。它不属于系统测试范畴。系统测试事实上是对整个基于计算机的系统进行考验的一系列不同测试。虽然每一个测试都有不同的目的，但所有都是为了整个系统成分能正常地集成到一起以完成分配的功能而工作的。对基于计算机的系统有用的系统测试类型：恢复测试、安全测试、安装测试、性能测试、可靠性测试等。答案：（13）A解析：正确答案是Gantt图，将网络方法用于工作计划安排的评审和检查。因果分析图,又称鱼骨刺图，对于复杂的项目，编制质量计划时可以采用因果分析图，描述相关的各种原因和子原因如何产生潜在问题或影响，将影响质量问题的“人、机、料、法、环”等各方面的原因进行细致的分解，方便地在质量计划中制定相应的预防措施。流程图显示系统的各种成分是如何相互关系的，帮助我们预测在何处可能发生何种质量问题，并由此帮助开发处理他们的办法。PERT网图常用于时间管理工具。答案：（14）C解析：加工的描述用来描述出现在求精过程的最终层次的所有流模型加工加工所描述的内容可以包括叙述性正文、加工算法的“程序设计语言”(PDL)描述、数学方程、表、图或图表。知道这些后，常用的加工描述方法则可以确定有结构化语言、判定树和判定表。答案：（15）A解析：第一级：初始级，在初始级，企业一般不具备稳定的软件开发与维护的环境。常常在遇到问题的时候，就放弃原定的计划而只专注于编程与测试。第二级：可重复级,在这一级，建立了管理软件项目的政策以及为贯彻执行这些政策而定的措施。基于过往的项目的经验来计划与管理新的项目。第三级：定义级，在这一级，有关软件工程与管理工程的一个特定的、面对整个企业的软件开发与维护的过程的文件将被制订出来。同时，这些过程是集成到一个协调的整体。这就称为企业的标准软件过程。第四级：定量管理级，在这一级，企业对产品与过程建立起定量的质量目标，同时在过程中加入规定得很清楚的连续的度量。作为企业的度量方案，要对所有项目的重要的过程活动进行生产率和质量的度量。软件产品因此具有可预期的高质量。第五级：（不断）优化级，在这个等级，整个企业将会把重点放在对过程进行不断的优化。企业会采取主动去找出过程的弱点与长处，以达到预防缺陷的目标。同时，分析有关过程的有效性的资料，作出对新技术的成本与收益的分析，以及提出对过程进行修改的建议。因此，正确答案为A。答案：（16）C解析：面向数据流的软件设计方法典型的有结构化设计方法。结构化设计方法方法采用结构图（SC）来描述程序的结构。结构图的基本成分由模块、调用和输入/输出数据组成。在需求分析阶段，用结构化分析方法产生了数据流图。面向数据流的设计能方便地将DFD转换成程序结构图，DFD中从系统的输入数据到系统的输出数据流的一连串连续变换将形成一条信息流。DFD的信息流大体可分为两种类型，一种是变换流，另一种是事务流。答案：（17）B解析：IPsec属于第三层VPN协议。TCP为传输控制协议。SSL是安全套接层协议。PPOE（PointtoPointOnEthernet）为以太网点到点协议。VPN（VirtualPrivateNetwork，虚拟专用网络）即是指在