第 1 章 计算机硬件基础
1.1   计算机硬件基础
    根据考试大纲，本章要求考生掌握以下知识点。
　　（1）计算机组成原理：CPU的组成、性能和基本工作原理。
　　（2）存储系统：存储器的组成、多级存储体系、RAID类型和特性。
　　（3）I/O系统：常用I/O设备、通信设备的性能和基本工作原理；I/O接口的功能、类型和特点。
　　（4）计算机体系结构：CISC/RISC、流水线操作、多处理机和并行处理。
　　（5）可靠性和性能评测：诊断与容错、系统可靠性分析评价、计算机系统性能评测方法、性能计算（响应时间、吞吐量、周转时间）、性能指标和性能设计、性能测试和性能评估。
　　从近年试题来看，有关计算机硬件基础方面考查的范围比较广，但所考查的知识都是一些基本概念。
1.1.1   试题1
    试题1（2004年11月试题1~2）
　　内存按字节编址，地址从A4000H到CBFFFH,共有（1） 字节。若用存储容量为32K?8bit的存储芯片构成该内存，至少需要（2） 片。
　　（1）A.80K   B.96K  C.160K   D.192K
　　（2）A.2   B.5   C.8  D.10
　　试题1分析
　　由CBFFF-A4000就可以得出具体的容量大小：CBFFF-A4000+1= 27FFF+1,化为10进制，则为163840字节（byte），即163840 ? 1024=160K字节。
　　因为芯片的容量是32K?8bit,即32K字节（1byte=8bit），所以只要160 ? 32=5块存储芯片就可以实现该容量。
　　试题1答案
　　（1）C（2）B
1.1.2   试题2
　　试题2（2004年11月试题3）
　　中断响应时间是指 （3） .
　　（3）A.从中断处理开始到中断处理结束所用的时间
　　     B.从发出中断请求到中断处理结束后所用的时间
　　     C.从发出中断请求到进入中断处理所用的时间
　　     D.从中断处理结束到再次中断请求的时间
　　试题2分析
　　当CPU执行I/O请求指令时，向I/O控制器发出相应指令后，CPU并不等待I/O控制器返回的结果，而是继续执行其他操作。此时，I/O控制器负责和外设进行通信，当数据从其数据寄存器写到外设后或者外设的数据写入其数据寄存器后，I/O控制器向CPU发出中断请求，CPU响应中断，并进行相应的处理。注意，由于I/O控制器的数据寄存器大小有限，一次I/O请求往往要经过多次中断过程才能完成。由于CPU无须等待I/O控制器和外设的数据交换，因此提高了整个系统的效率。
　　1. 中断的概念和分类
　　顾名思义，中断就是打断CPU正在执行的工作，让CPU去处理其他更加重要或者更为紧迫的任务。发起中断的事务称为中断源，中断源包括I/O设备、实时时钟、故障源、软件中断等。中断系统使得CPU摆脱了只能按照指令顺序执行的束缚，让计算在并行性、分时操作、故障处理等方面更加灵活。
　　根据中断源的不同，中断可以分为内部中断和外部中断。
　　内部中断是CPU内部产生的中断。在个人计算机（PC）中，内部中断又分为溢出中断、除法错中断、断点中断、软件中断及单步中断，可以使用软件中断实现DOS功能调用和基本BIOS调用，也可以使用单步中断实现程序的调试。
　　外部中断的中断源来自于CPU之外。外部中断按照CPU的响应可以分为可屏蔽中断和非屏蔽中断。非屏蔽中断是CPU一定要响应的中断，通常是计算机发生了紧急情况（如停电等）。可屏蔽中断大多是外设和时钟中断，在计算机处理一些不应该打断的任务时，可以通过设置屏蔽位来不响应这些中断。
　　2. 中断处理过程
　　CPU收到中断请求后，如果是当前允许的中断，那么要停止正在执行的代码，并把内部寄存器入栈（保护现场），这个过程不能被再次打断，所以在保护现场的开始要先关中断，保护完后再开中断。保护现场的过程应该尽量短，以避免错过其他中断。这个过程消耗的时间称为中断响应时间。也就是说，中断响应时间是发出中断请求到中断处理程序开始执行之间的时间差。
　　然后，CPU开始执行中断处理程序。中断处理程序常常比较简单，通常是设置一些标志位，做一些简单的数据处理，而让其他更耗时的处理在非中断程序完成。中断处理程序完成后，需要将刚才保存的现场恢复（恢复现场），把入栈的寄存器出栈，继续执行被中断的程序。整个过程消耗的时间称为中断处理时间。当然，对于不同的中断及不同的应用，这个时间差别比较大，而且也不是一味求短，实际编写中断处理程序时要考虑其重要程度。现在大多数CPU都支持多级中断，即在运行中断处理程序时，还可以响应其他中断，形成中断嵌套。
　　3. 中断的判断
　　当有多个中断源时，每个中断源使用自身的中断请求信号线与CPU相连，这种方式适用于中断源不是很多的情况，而CPU的外部中断引脚是有限的。
　　CPU使用专门程序依次查询判断是哪个中断源的请求，通过查询的次序，可以实现中断的优先级控制。
　　（1）硬件查询：在这种方式中，有一个中断确认信号链与I/O设备相连，某个外设发出中断请求后，中断确认信号开始在各处传递，发出中断请求的外设响应这个信号。
　　（2）总线仲裁：在这种方式中，外设需先得到总线控制权，发出中断请求，最后将设备号通过数据总线发给CPU.总线仲裁机制决定可以发信号的外设。
　　（3）中断向量表：中断向量表是一张有不同中断处理程序入口地址的表格。根据这种机制，每个中断源有不同的中断号，即中断向量，当CPU收到中断信号后，会根据中断号查询中断向量表，以得到该中断的处理程序的入口地址。
　　试题2答案
　　（3）C
1.1.3   试题3
　　试题3（2004年11月试题4）
　　若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2 ns,t分析=2 ns,t执行=1ns,则100条指令全部执行完毕需 （4） ns.
　　（4）A.13    B.183     C.193     D.203
　　试题3分析
　　有关流水线的执行时间计算问题，是数据库系统工程师考试中经常出现的一类试题，因此，考生务必要掌握流水线的基本原理和实现过程，以及影响流水线效率的因素。
　　在流水线中，其实每一条指令的执行时间并没有减少，而第一条指令完全没有能发挥流水线的优势，只有在3×操作周期的时间后才能执行完成，剩下的时间里每个操作周期将完成一条指令。同时，为了便于设计，一般取流水线中耗时最长的那个部分所需要的时间作为操作周期。
　　设流水线由m段组成，每段所需时间分别为 （1 i m），完成n个任务的实际时间可计算如下：
　　 （为最慢的一段所需时间）
　　流水线的操作周期受到基本操作中最慢的那个操作的制约。这里最慢的操作所需时间是2 ns,所以操作周期是2 ns.即总时间为：
　　 
　　注：实际设计时，这里应该是204 ns.因为每个部分都采用操作周期计算，而操作周期为2 ns,即第1条指令完毕需要的时间是6ns而不是5 ns.
　　试题3答案
　　（4）D
1.1.4   试题4
　　试题4（2004年11月试题5）
　　在单指令流多数据流计算机（SIMD）中，各处理单元必须 （5） .
　　（5）A.以同步方式，在同一时间内执行不同的指令
　　     B.以同步方式，在同一时间内执行同一条指令
　　     C.以异步方式，在同一时间内执行不同的指令
　　     D.以异步方式，在同一时间内执行同一条指令
　　试题4分析
　　1966年，Michael.J.Flynn提出根据指令流、数据流的多倍性特征对计算机系统进行分类（通常称为Flynn分类法），有关定义如下所述。
　　指令流：指机器执行的指令序列。
　　数据流：指由指令流调用的数据序列，包括输入数据和中间结果，但不包括输出数据。
　　多倍性：指在系统性能瓶颈部件上同时处于同一执行阶段的指令或数据的最大可能个数。
　　Flynn根据不同的指令流-数据流组织方式，把计算机系统分成四类，如表1-1所示。
表1-1  Flynn分类法

　　（1）单指令流单数据流（SISD）：SISD其实就是传统的顺序执行的单处理器计算机，其指令部件每次只对一条指令进行译码，并且只为一个操作部件分配数据。流水线方式的单处理机有时也被当做SISD.值得注意的是，Intel公司的奔腾PII中开始采用MMX技术，引进了一些新的通用指令，从某种意义上使用了单指令流多数据流的思想，但是，与Intel公司的前几代产品（X86/Pentium）相比，其指令序列的执行方式和调用数据的方式没有发生根本性的变化，所以从整体上来看，采用奔腾PII芯片的PC仍属于SISD类。
　　（2）单指令流多数据流（SIMD）：SIMD以并行处理机（阵列处理机）为代表，并行处理机包括多个重复的处理单元PU1~PUn,由单一指令部件控制，按照同一指令流的要求为它们分配各自所需的不同数据。相联处理机也属于这一类。
　　（3）多指令流单数据流（MISD）：MISD具有n个处理单元，按n条不同指令的要求对同一数据流及其中间结果进行不同的处理。一个处理单元的输出又作为另一个处理单元的输入。这类系统实际上很少见到。有文献把流水线看做多个指令部件，称流水线计算机是MISD.
　　（4）多指令流多数据流（MIMD）：MIMD是指能实现作业、任务、指令等各级全面并行的多机系统。多处理机属于MIMD.当前的高性能服务器与超级计算机大多具有多个处理机，能进行多任务处理，称为多处理机系统。不论是大规模并行处理机MPP（Massively Parallel Processor）或对称多处理机SMP（Symmetrical Multi-Processor），都属于这一类。
　　Flynn分类法是最普遍使用的分类法。其他的分类法还有：
　　（1）冯氏分类法：由冯泽云在1972年提出，冯氏分类法用计算机系统在单位时间内所能处理的最大二进制位数来对计算机系统进行分类。
　　（2）Handler分类法：由Wolfgan Handler在1977年提出，Handler分类法根据计算机指令执行的并行度和流水线来对计算机系统进行分类。
　　（3）Kuck分类法：由David J.Kuck在1978年提出，Kuck分类法与Flynn分类法相似，也是用指令流、执行流和多倍性来描述计算机系统特征，但其强调执行流而不是数据流的概念。
　　试题4答案
　　（5）B
1.1.5   试题5
    试题5（2004年11月试题6）
　　单个磁头在向盘片的磁性涂料层上写入数据时，是以 （6） 方式写入的。
　　（6）A.并行     B.并-串行     C.串行     D.串-并行
　　试题5分析
　　串行通信中，两个设备之间通过一对信号线进行通信，其中一根为信号线，另外一根为信号地线，信号电流通过信号线到达目标设备，再经过信号地线返回，构成一个信号回路。
　　并行通信中，基本原理与串行通信没有区别。只不过使用了成倍的信号线路，从而一次可以传送更多位信号。
　　单磁头可以看做一对信号线路，所以是以串行方式写入数据。
　　试题5答案
　　（6）C
1.1.6   试题6
　　试题6（2004年11月试题7~8）
　　容量为64块的Cache采用组相联方式映像，每块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应该为（7） 位，主存区号为（8） 位。
　　（7）A.16     B.17    C.18     D.19
　　（8）A.5     B.6    C.7     D.8
　　试题6分析
　　Cache（高速缓冲存储器）的功能是提高CPU数据输入/输出的速率，突破所谓的"冯·诺依曼瓶颈",即CPU与存储系统间数据传送带宽限制。高速存储器能以极高的速率进行数据的访问，但由于其价格高昂，如果计算机的主存储器完全由这种高速存储器组成则会大大增加计算机的成本。通常在CPU和主存储器之间设置小容量的Cache.Cache容量小但速度快，主存储器速度较低但容量大，通过优化调度算法，系统的性能会大大改善，仿佛其存储系统容量与主存相当而访问速度近似于Cache.在计算机的存储系统体系中，Cache是访问速度最快的层次。
　　使用Cache改善系统性能的依据是程序的局部性原理。依据局部性原理，把主存储器中访问概率高的内容存放在Cache中，当CPU需要读取数据时就首先在Cache中查找是否有所需内容，如果有则直接从Cache中读取；若没有，则再从主存中读取该数据，然后同时送往CPU和Cache.如果CPU需要访问的内容大多都能在Cache中找到（称为访问命中，hit），则可以大大提高系统性能。
　　当CPU发出访问请求后，存储器地址先被送到Cache控制器以确定所需数据是否已在Cache中，若命中则直接对Cache进行访问。这个过程称为Cache的地址映射。常见的映射方法有直接映射、相联映射和组相联映射。
　　（1）直接映射：以随机存取存储器作为Cache存储器，硬件电路较简单。在进行映射时，存储器的地址被分成三部分，从高到低依次为：高位地址标识符、块号，以及块内地址。首先按照块号访问Cache,把该块的tag值与存储器地址中的tag域进行比较，若相同则根据地址中的word域对该项数据进行读写，若tag不相符则说明访问未命中。直接映射方式也是一种多对一的映射关系。
　　（2）相联映射：使用相联存储器作为Cache,其速度快于直接映射，但是硬件电路较复杂，而且价格也较昂贵。使用相联存储器组成的Cache存储器，其基本单元分成两部分：地址部分和数据部分。数据部分用于存放数据，而地址部分则存放该数据的存储器地址。当进行映射时，相联存储器把CPU发出的存储器地址与Cache内所有的地址信息同时进行比较，以确定是否命中。全相联映射方式因其电路难于设计和实现，而只适用于小容量Cache.
　　（3）组相联映射：组相联映射的每一个Cache块中有两个或两个以上不同的tag域，每一个tag域则对应着一个数据域。这样，Cache中同一项的两个（或多个）数据有相同的block值和word值，但是可以有不同的tag值，从而弥补了直接映射机制的缺陷。当CPU发出读写请求后，地址信息中的block域用来访问Cache存储器。存储器地址所含的tag域则同时和同一块中所有的tag进行比较，以确定是否命中。为了加快tag的比较过程，可以采用相联存储器的方式并行地进行比较，这就是组相联名称的由来。组相联映射方式适度地兼顾了相联和直接映射两种方式的优点。在Cache容量相等的条件下，组相联映射比直接映射方式有更高的命中率。
　　若计算机的Cache容量大，速度快，而且运行的程序又能使CPU读写的数据经常在Cache中获得，则该程序执行的速度就快，也就是说如果程序短，访问存储器的局部性比较大，Cache的命中率就会比一般程序高。采用这种程序来评价计算机性能时往往性能偏好。
　　本题为组相联的Cache,存储器的主存地址和Cache地址格式为：

　　区号的长度由主存分区的区数确定，组号的长度由一个区所分的组数确定，块号的长度由一个组所分的块数确定，块内地址由块的大小确定。
　　所以依据题意得：Cache分4块为一组，所以块长度 = log24 = 2;64块的Cache可以分为16组，所以组号长度 = log216 = 4;字块大小为128,所以块内地址长度 = log2128 = 7.
　　由于Cache分为64块，所以主存分为4096/64 = 64个区，区号长度 = log264 = 6.主存块长度 = log24 = 2;主存组号长度 = log216 = 4;主存块内地址长度 = log2128 = 7.总长度 = 区号长度+组号长度+块长度+块内地址长度=19.
　　试题6答案
　　（7）D（8）B
1.1.7   试题7
　　试题7（2005年5月试题1~2）
　　在计算机中，最适合进行数字加减运算的数字编码是 （1） ,最适合表示浮点数阶码的数字编码是（2） .
　　（1）A.原码     B.反码     C.补码     D.移码
　　（2）A.原码     B.反码     C.补码     D.移码
　　试题7分析
　　本题实际上是考查考生对原码、反码、补码和移码的理解，如果对这几种码制的特性比较熟悉，题目自然就迎刃而解了。一个正数的原码、补码、反码是相同的，负数则不同。下面简单介绍一下这几种码制的各自特色。
　　1.原码
　　原码是将最高位用做符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值的表示形式。这种方式是最容易理解的。例如，+11的原码是00001011,-11的原码是10001011.
　　但是在计算时直接使用原码会有麻烦。比如（1）10+（-1）10 = 0,如果直接使用原码，则：
　　（00000001）2 + （1000001）2= （10000010）2
　　这样计算的结果是-2,也就是说，使用原码直接参与计算可能会出现错误的结果。所以，原码的符号位不能直接参与计算，必须和其他位分开，这样会增加硬件的开销和复杂性。
　　2.反码
　　正数的反码与原码相同。负数的反码符号位为1,其余各位为该数绝对值的原码按位取反。这个取反的过程使得这种编码称为反码。例如，-11的反码是11110100.
　　同样对上面的加法，使用反码的结果是：
　　（00000001）2 + （11111110）2 = （11111111）2
　　这样的结果是负0,而在人们普遍的观念中，0是不分正负的。反码与原码的特性刚好相反，反码的符号位可以直接参与计算，减法运算能得到正确结果，但直接进行加法运算无法得到正确结果。
　　3.补码
　　正数的补码与原码相同。负数的补码是该数的反码加1,这个加1就是"补".例如，-11的补码是11110101.
　　再次做加法是这样的：
　　（00000001）2 + （11111111）2 = （00000000）2
　　因此，直接使用补码进行计算的结果是正确的。对一个补码表示的数，要计算其原码，只要对它再次求补就可以了。
　　由于补码能使符号位与有效值部分一起参加运算，从而简化运算规则，同时它也使减法运算转换为加法运算，进一步简化计算机中运算器的电路，所以在大部分计算机系统中，数据都使用补码表示。
　　4.移码
　　移码是在补码的基础上把首位取反得到的，这样使得移码非常适合于阶码的运算，所以移码常用于表示阶码。
　　试题7答案
　　（1）C（2）D
1.1.8   试题8
    试题8（2005年5月试题3）
　　如果主存容量为16MB,且按字节编址，表示该主存地址至少应需要 （3） 位。
　　（3）A.16     B.20    C.24     D.32
　　试题8分析
　　根据主存容量或芯片的规格求地址的位数，或者数据线的数量，这种题型在考试中经常出现，知道规则就很容易解题。
　　只要把主存的容量写成2的N次方的形式，即可求得地址线的数目。这个N就是地址的位数，例如，题目中的16M=224 ,所以，表示该主存地址至少需要24位。其实这种规律也是从实践过程中总结出来的，我们来看几个简单的例子：
　　如果地址线有1根，则可以表示2个地址，即0,1,刚好满足21=2;
　　如果地址线有2根，则可以表示4个地址，即00,01,10,11,满足22=4;
　　如果地址线有3根，则可以表示8个地址，即000,001,010,011,100,101,110,111,满足23=8;
　　依次类推，也就把规律总结出来了。
　　试题8答案
　　（3）C
1.1.9   试题9
　　试题9（2005年5月试题4~6）
　　操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为 （4） ;操作数在寄存器中，寻址方式为 （5）;操作数的地址在寄存器中，寻址方式为 （6） .
　　（4）A.立即寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址
　　（5）A.立即寻址 B.相对寻址  C.寄存器寻址D.寄存器间接寻址
　　（6）A.相对寻址B.直接寻址  C.寄存器寻址D.寄存器间接寻址
　　试题9分析
　　本题考查的是考生对操作数几种基本寻址方式的理解。操作数寻址有以下方式。
　　1.隐含寻址
　　在指令中不明显地给出而是隐含着操作数的地址。例如，单地址的指令格式，没有在地址字段中指明第二操作数地址，而是规定累加寄存器AC作为第二操作数地址，AC对单地址指令格式来说是隐含地址。
　　2.立即寻址
　　指令的地址字段指出的不是操作数的地址，而是操作数本身。这种方式的特点是指令执行时间很短，不需要访问内存取数。题目中所说的"操作数包含在指令中"的寻址方式就是立即寻址。
　　例如，单地址的移位指令格式为：

　　这里D不是地址，而是一个操作数。F为标志位，当F=1时，操作数进行右移；当F=0时，操作数进行左移。
　　3.直接寻址
　　直接寻址的特点是在指令的地址字段中直接指出操作数在内存的地址D.
　　采用直接寻址方式时，指令字中的形式地址D就是操作数的有效地址E,即E=D.因此，通常又把形式地址D称为直接地址。此时，由寻址模式给予指示。如果用S表示操作数，那么直接寻址的逻辑表达式为S=（E）=（D）。
　　4.间接寻址
　　间接寻址的情况下，指令地址字段中的形式地址D不是操作数的真正地址，而是操作数地址的指示器，D单元的内容才是操作数的有效地址。
　　如果把直接寻址和间接寻址结合起来，则指令有如下形式：

　　寻址特征位I=0,表示直接寻址，这时有效地址E=D;I=1,表示间接寻址，这时有效地址E=（D）。
　　间接寻址方式是早期计算机中经常采用的方式，但由于两次访问内存，影响指令执行速度，现在已不大使用。
　　5.寄存器寻址方式和寄存器间接寻址方式
　　当操作数不是放在内存中，而是放在CPU的通用寄存器中时，可采用寄存器寻址方式。此时指令中给出的操作数地址不是内存的地址单元号，而是通用寄存器的编号。这也就是题目中所说的"操作数在寄存器中"的寻址方式。
　　寄存器间接寻址方式与寄存器寻址方式的区别在于：前者指令格式中的寄存器内容不是操作数，而是操作数的地址，该地址指明的操作数在内存中。这也就是题目中所说的"操作数的地址在寄存器中"的寻址方式。
　　6.相对寻址方式
　　相对寻址是指把程序计数器PC的内容加上指令中的形式地址D而形成操作数的有效地址。程序计数器的内容就是当前指令的地址。相对寻址是相对于当前的指令地址而言的。采用相对寻址方式的好处是程序员无须用指令的绝对地址编程，所编写的程序可以放在内存中的任何地方。
　　在相对寻址方式中，形式地址D通常称为偏移量，其值可正可负，相对于当前指令地址进行浮动。
　　7.基址寻址方式
　　基址寻址方式是将CPU中基址寄存器的内容加上指令中的形式地址而形成操作数的有效地址。它的优点是可以扩大寻址能力。与形式地址相比，基址寄存器的位数可以设置得很长，从而可以在较大的存储空间中寻址。
　　8.变址寻址方式
　　变址寻址方式与基址寻址方式计算有效地址的方法很相似，它把CPU中某个变址寄存器的内容与偏移量D相加来形成操作数有效地址。但使用变址寻址方式的目的不在于扩大寻址空间，而在于实现程序块的规律性变化。
　　9.块寻址方式
　　块寻址方式经常用在I/O指令中，以实现外存储器或外围设备同内存之间的数据块传送。块寻址方式在内存中还可用于数据块迁移。块寻址时，通常在指令中指出数据块的起始地址（首地址）和数据块的长度（字数或字节数）。
　　如果数据块是变长的，可用三种方法指出它的长度：
　　在指令中画出字段指出长度；
　　指令格式中指出数据块的首地址与末地址；
　　由块结束字符指出数据块长度。
　　10.段寻址方式
　　微型机中采用了段寻址方式，例如它们可以给定一个20位的地址，从而有1MB存储空间的直接寻址能力。为此将整个1MB空间以64KB为单位划分成若干段。在寻址一个内存具体单元时，由一个基地址再加上某些寄存器提供的16位偏移量来形成实际的20位物理地址。这个基地址就是CPU中的段寄存器。在形成20位物理地址时，段寄存器中的16位数会自动左移4位，然后以16位偏移量相加，即可形成所需的内存地址。这种寻址方式的实质还是基址寻址。
　　试题9答案
　　（4）A（5）C（6）D
1.1.10   试题10
　　试题10（2005年5月试题7）
　　三个可靠度R均为0.8的部件串联构成一个系统，如图1-1所示。

图1-1  串联系统
　　则该系统的可靠度为 （7） .
　　（7）A.0.240    B.0.512     C.0.800v     D.0.992
　　试题10分析
　　计算机系统是一个复杂的系统，而且影响其可靠性的因素也非常繁复，很难直接对其进行可靠性分析；但通过建立适当的数学模型，把大系统分割成若干子系统，可以简化其分析过程。常见的系统可靠性数学模型有以下三种。
　　1.串联系统
　　假设一个系统由n个子系统组成，当且仅当所有的子系统都能正常工作时，系统才能正常工作，这种系统称为串联系统，如图1-2所示。

图1-2  串联系统
　　设系统各个子系统的可靠性分别用R1,R2,…，Rn表示，则系统的可靠性为：
　　R = R1×R2×…×Rn
　　如果系统的各个子系统的失效率分别用λ1,λ2,…，λn来表示，则系统的失效率为：
　　λ = λ1×λ2×…×λn
　　2.并联系统
　　假如一个系统由n个子系统组成，只要有一个子系统能够正常工作，系统就能正常工作，这种系统称为并联系统，如图1-3所示。

图1-3  并联系统
　　设系统各个子系统的可靠性分别用R1,R2,…，Rn表示，则系统的可靠性为：
　　 
　　假如所有的子系统的失效率均为l,则系统的失效率为：
　　 

　　在并联系统中只有一个子系统是真正需要的，其余n-1个子系统称为冗余子系统，随着冗余子系统数量的增加，系统的平均无故障时间也增加了。
　　3.模冗余系统
　　m模冗余系统由m个（m = 2n+1,为奇数）相同的子系统和一个表决器组成，经过表决器表决后，m个子系统中占多数相同结果的输出作为系统的输出，如图1-4所示。

图1-4  模冗余系统
　　在m个子系统中，只有n+1个或n+1个以上的子系统能正常工作，系统才能正常工作，输出正确结果。假设表决器是完全可靠的，每个子系统的可靠性为R0,则m模冗余系统的可靠性为：
　　其中为从m个元素中取j个元素的组合数。
　　显然，本题是一个简单的串联系统可靠性计算的试题，其可靠性为：
　　 
　　试题10答案
　　（7）B
1.1.11   试题11
　　试题11（2005年5月试题15~16）
　　存储在磁盘上的数据的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1,R2,…，R10存放在同一个磁道上，记录的安排顺序如表1-2所示。
表1-2  记录的安排顺序

　　假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms,则处理这10个记录的最长时间为 （15） ;对信息存储进行优化分布后，处理10个记录的最少时间为（16） .
　　（15）A.180ms    B.200ms     C.204ms     D.220ms
　　（16）A.40ms    B.60ms     C.100ms     D.160ms
　　试题11分析
　　首先从磁盘的转速20ms/周，我们可以知道，读取一条记录需要2ms.值得注意的一点是：处理一条记录的前提是将其读出来。处理第1条记录时，要先将其读取出来，再进行处理，所以处理R1所需时间为2ms+4ms,当R1处理完时，磁头已经转到了R4的位置，此时要将其调整到R2的位置，需要经过R5,R6,R7,R8,R9,R10,R1,这样要耗16ms的时间，再加上读取R2需要2ms以及处理数据的4ms,R2的总处理时间应为22ms.依次类推，处理这10个记录的时间为：
 
　　从上面的分析，我们知道，大部分时间消耗在磁头回移的过程中。为了减少这种时间消耗，可以对排列顺序进行优化，优化后的排列顺序应为：R1,R8,R5,R2,R9,R6,R3,R10,R7,R4.这样，处理完R1时，磁头就到了R2的位置。直接读取R2,处理R2,处理完R2,磁头又到了R3的位置。依次类推，每条记录的读取及处理时间为：2ms+4ms=6ms,所以总时间为 .
　　试题11答案
　　（15）C（16）B
1.1.12   试题12
    试题12（2006年5月试题1）
　　两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行（1） 运算为l时，表示运算的结果产生溢出。
　　（l）A.与  B.或   C.与非   D.异或
　　试题12分析
　　在两个有符号数进行加减运算时，如果运算结果超出上述可表示的有效范围，就会发生溢出，使计算结果出错。显然，溢出只能出现在两个同符号数相加或两个异符号数相减的情况下。
　　一个有符号数的运算相加或异符号数相减时，如果次高位向最高位有进位（或借位），而最高位向前无进位（或借位），则结果发生溢出。平常我们把这个叫做正溢出。反过来，如果次高位向最高位无进位（或借位），而最高位向前有进位（或借位），则结果也发生溢出。平常我们把这个叫做负溢出。
　　有符号数算术运算的溢出可根据运算结果的符号位和进位标志判别。溢出的逻辑表达式为：VF=SF⊕CF,即符号位和进位标志相异或，当异或结果为0时，则表示没有溢出。
　　试题12答案
　　（1）D
1.1.13   试题13
　　试题13（2006年5月试题2）
　　若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为 （2）  位。
　　（2）A.l    B.2   C.尾数位数  D.尾数位数-l
　　试题13分析
　　为了充分利用尾数来表示更多的有效数字，即提高数据的表示精度，通常采用规格化浮点数。规定浮点数在运算结束将运算结果存到计算机中时，必须是规格化的浮点数。规格化浮点数尾数的最高数值位是有效数字，即正尾数0.5≤F<1,负尾数-1<F≤-0.5.要求规格化以后，其尾数部分是正数时为0.1×××的形式；是负数时，对于原码为1.1×××的形式，对于补码为1.0×××的形式，可以通过尾数小数点的左右移动和阶码的变化实现。那么，将两个尾数相乘，则积的最高数值位是有效数字，即正尾数[0.25]补≤F<[1]补，负尾数[-1] 补<F≤[-0.5] 补，所以，右规时的右移位数最多是1位。
　　试题13答案
　　（2）A
1.1.14   试题14
　　试题14（2006年5月试题3~4）
　　高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB,分为4块，每块1MB,主存容量为256MB.若主存读写时间为30ns,高速缓存的读写时间为3ns,平均读写时间为3.27ns,则该高速缓存的命中率为 （3） %.若地址变换表如下所示，则主存地址为8888888H时，高速缓存地址为 （4） H.

　　（3）A.90          B.95            C.97          D.99
　　（4）A.488888      B.388888        C.288888      D.188888
　　试题14分析
　　如果以h代表对Cache的访问命中率，t1表示Cache的周期时间，t2表示主存储器周期时间，使用"Cache+主存储器"的系统的平均周期为t3,则
 
　　其中1-h又称为失效率（未命中率）。
　　在本题中，t2= 30ns,t1 = 3ns,t3 = 3.27ns,把这些数据代入上面的公式，则可求出h = 99%.
　　当主存地址为8888H时，即二进制地址为1000100010001000100010001000B,其中块内地址10001000100010001000B,而相联存储器中存储的是区号100010B和区内Cache块号为01B.将Cache块号与块内地址连接到一起，构成Cache的地址为0110001000100010001000B,即188888H.
　　试题14答案
　　（3）D （4）D
1.1.15   试题15
　　试题15（2006年5月试题5）
　　若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/H,在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为（5）小时。
　　（5）A.2×104     B.5×104    C.2×105     D.5×105
　　试题15分析
　　计算机系统的可靠性是指从它开始运行（t = 0）到某时刻t这段时间内能正常运行的概率，用R（t）表示。所谓失效率是指单位时间内失效的元件数与元件总数的比例，以λ表示。当λ为常数时，可靠性与失效率的关系为R（t）=e-λt,两次故障之间系统能正常工作的时间的平均值称为平均无故障时间MTBF,MTBF=1/λ。
　　通常用平均修复时间（MTRF）来表示计算机的可维修性，即计算机的维修效率，平均修复时间指从故障发生到机器修复平均所需要的时间。计算机的可用性是指计算机的使用效率，它以系统在执行任务的任意时刻能正常工作的概率A来表示。
　　A= MTBF/（MTBF+MTRF）
　　根据串联模型的分析，该计算机系统的总失效率为各元器件的失效率之和，即为500×10-7/小时=5×10-5/小时。因为失效率的倒数即为平均故障间隔时间，从而求出平均故障间隔时间为2×104/小时。
　　试题15答案
　　（5）A
1.1.16   试题16
    试题16（2006年5月试题6）
　　某指令流水线由5段组成，各段所需要的时间如图1-5所示。

图1-5  某指令流水线图
　　连续输入10条指令时的吞吐率为 （6） .
　　 
　　试题16分析
　　有关流水线连续执行指令所需时间，请参考试题3的分析。
　　执行完10条指令所需时间=  
　　连续输入10条指令时的吞吐率 = 
　　试题16答案
　　（6）C
1.1.17   试题17
    试题17（2007年5月试题1）
　　（1） 不属于计算机控制器中的部件。
　　（1）A. 指令寄存器 IR          B.程序计数器 PC
　　     C. 算术逻辑单元 ALU      D. 程序状态字寄存器 PSW
　　试题17分析
　　构成计算机控制器的硬件主要有指令寄存器IR、程序计数器PC、程序状态字寄存器PSW、时序部件和微操作形成部件等。而算数逻辑单元ALU不是构成控制器的部件。
　　试题17答案
　　（1）C
1.1.18   试题18
    试题18（2007年5月试题2）
　　在 CPU 与主存之间设置高速缓冲存储器 Cache,其目的是为了（2） .
　　（2）A.扩大主存的存储容量               B.提高 CPU 对主存的访问效率
　　     C.既扩大主存容量又提高存取速度      D.提高外存储器的速度
　　试题18分析
　　请参考试题6的分析。
　　试题18答案
　　（2）B
1.1.19   试题19
    试题19（2007年5月试题3）
　　下面的描述中， （3） 不是 RISC 设计应遵循的设计原则。
　　（3）A. 指令条数应少一些
　　     B. 寻址方式尽可能少
　　     C. 采用变长指令，功能复杂的指令长度长而简单指令长度短
　　     D. 设计尽可能多的通用寄存器
　　试题19分析
　　在设计RISC时，需要遵循如下基本原则：
　　（1）指令条数少，一般为几十条指令。
　　（2）寻址方式尽可能少。
　　（3）采用等长指令，不管功能复杂的还是简单的指令，均用同一长度。
　　（4）设计尽可能多的通用寄存器。
　　因此，采用变长指令，功能复杂的指令长度长而简单指令长度短不是应采用的设计原则。
　　试题19答案
　　（3）C
1.1.20   试题20
　　试题20（2007年5月试题4）
　　某系统的可靠性结构框图如图1-6所示。该系统由 4 个部件组成，其中 2、3 两部件并联冗余，再与 1、4 部件串联。假设部件 1、2、3 的可靠度分别为 0.90、0.70、0.70,若要求该系统的可靠度不低于 0.75,则进行系统设计时，分配给部件 4 的可靠度至少应为 （4） .

图1-6  某系统结构图
　　 
　　试题20分析
　　从可靠性设计角度分析，试题给出的是一种串并混合系统。首先考虑部件2和部件3是并联结构，它们的可靠度都为0.70,两者并联冗余的可靠性为1-（1-0.7）2=0.91.在此基础上，系统可以看做是由可靠度为0.90的部件1、可靠度为0.91的冗余部件和部件4串联构成。
　　假设部件4的可靠度为x,因为串联系统的可靠度为各部件可靠度之积，则：
　　0.90*0.91*x > 0.75
　　从而可以求出部件4的可靠度应不小于0.92.
　　试题20答案
　　（4）C
1.1.21   试题21
    试题21（2007年5月试题5）
　　指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为 ,如图1-7所示。若该流水线顺序执行 50 条指令共用153 t,并且不考虑相关问题，则该流水线的瓶颈第3步的时间为 （5） t.

图1-7  某指令流水线
　　（5）A. 2           B. 3             C. 4           D. 5
　　试题21分析
　　根据题意可以看到，在此流水线中顺序执行50条指令用了153 t,流水线的瓶颈必定是第3步。假定流水线中第3步经过的时间为x,该指令流水线顺序执行50条指令所用的时间为,从而算出第3步经过的时间为3 t.
　　试题21答案
　　（5）B
1.1.22   试题22
    试题22（2007年5月试题6）
　　系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，其 （6） .
　　（6）A. 响应时间越短，作业吞吐量越小      B. 响应时间越短，作业吞吐量越大
　　     C. 响应时间越长，作业吞吐量越大      D. 响应时间不会影响作业吞吐量
　　试题22分析
　　系统响应时间是指用户发出完整请求到系统完成任务给出响应的时间间隔。作业吞吐量是指单位时间内系统完成的任务量。若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。若每个任务的响应时间越短，则系统的空闲资源越多，整个系统在单位时间内完成的任务量将越大；反之，若响应时间越成长，则系统的空闲资源越少，整个系统在单位时间内完成的任务量将越少。
　　试题22答案
　　（6）B
1.1.23   试题23
　　试题23（2007年11月试题1~2）
　　在指令系统的各种寻址方式中，获取操作数最快的方式是 （1）.若操作数的地址包含在指令中，则属于 （2） 方式。
　　（1）A. 直接寻址      B. 立即寻址     C. 寄存器寻址        D. 间接寻址
　　（2）A. 直接寻址      B. 立即寻址     C. 寄存器寻址         D. 间接寻址
　　试题23分析
　　有关各种寻址方式的详细知识，请参考试题9的分析。
　　（1）直接寻址方式：有效地址EA由指令直接给出。
　　（2）立即寻址方式：操作数在指令中给出。
　　（3）寄存器寻址方式：操作数在指定的寄存器中。
　　（4）寄存器间接寻址方式：EA在基址寄存器（BX/BP）或变址寄存器（SI/DI）中。
　　试题23答案
　　（1）B （2）A
1.1.24   试题24
    试题24（2007年11月试题3）
　　系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言， （3） ,表明其性能越好。
　　（3）A. 响应时间越短，作业吞吐量越小      B. 响应时间越短，作业吞吐量越大
　　     C. 响应时间越长，作业吞吐量越大      D. 响应时间不会影响作业吞吐量
　　试题24分析
　　系统吞吐量，即每秒钟执行的作业数。系统吞吐量越大，则系统的处理能力就越强。系统吞吐量与系统硬、软件的选择有着直接的关系，如果要求系统具有较大的吞吐量，就应当选择具有较高性能的计算机和网络系统。
　　系统响应时间是从用户向系统发出一个作业请求开始，经系统处理后给出应答结果的时间。如果要求系统具有较短的响应时间，就应当选择运算速度较快的CPU及具有较高传递速率的通信线路，如实时应用系统。
　　试题24答案
　　（3）B
1.1.25   试题25
    试题25（2007年11月试题4~5）
　　若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4,分析时间t分析=3 ,执行时间t执行=5 .如果按串行方式执行完100条指令需要  （4） .如果按照流水线方式执行，执行完100条指令需要 （5）  .
　　（4）A. 1190      B.119　　　　5C. 1200        D.1205
　　（5）A. 504      B. 507　　　 C. 508           D.510
　　试题25分析
　　按顺序方式执行指令，每条指令从取指到执行共耗时12?t,所以100条指令共耗时： .
　　有关流水线连续执行指令所需时间，请参考试题3的分析。在本题中，采用流水线的耗时为： 
　　试题25答案
　　（4）C（5）B
1.1.26   试题26
    试题26（2007年11月试题6）
　　若内存地址区间为4000H~43FFH,每个存储单元可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 （6） .
　　（6）A. 512×16bit     B. 256×8bit   C. 256×16bit      D. 1024×8bit
　　试题26分析
　　内存从4000H到43FFH的内存有 43FFH-4000H+1=1024 个字节，由于每个存储单元可存储16位二进制数，内存区域用4片存储器芯片构成，因此每片的容量为1024/4×16bit=256×16 bit.
　　试题26答案
　　（6）C
1.1.27   试题27
    试题27（2008年5月试题1）
　　在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器IR 和存储器地址寄存器MAR 等。若CPU 要执行的指令为：MOVR0, #100（即将数值100传送到寄存器R0中），则CPU 首先要完成的操作是 （1） .
　　（1）A.100→R0    B. 100→MDR   C. PC→MAR   D. PC→IR
　　试题27分析
　　指令的执行过程一般为：到内存读取指令，控制器分析指令，控制器按指令要求的具体操作功能，用一到几个执行步骤，驱动计算机相关部件完成指令的运算、操作功能，并在这期间准备好下一条指令的地址到程序计数器PC中，至此，本条指令的功能算是完成了，接下来检查有无中断请求，若无中断请求，则进入下一条指令的执行过程。
　　所以，CPU 要执行指令MOV R0,#100,则首先要把程序计数器 PC的内容送到地址寄存器中。
　　试题27答案
　　（1）C
1.1.28   试题28
    试题28（2008年5月试题2）
　　现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为（2） ns.
　　（2）A. 6      B. 8        C. 9        D. 10
　　试题28分析
　　如果流水线的每个子任务所需的时间不同，则其执行速度取决于其执行顺序中最慢的那一个，即流水线周期等于执行时间最长的子任务的执行时间。本题中，四步操作中执行时间最长的是取数（10ns），因此流水线的操作周期应设置为10ns.
　　试题28答案
　　（2）D
1.1.29   试题29
    试题29（2008年5月试题3）
　　内存按字节编址，地址从90000H 到CFFFFH,若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要 （3） 片。
　　（3）A. 2      B. 4        C. 8        D. 16
　　试题29分析
　　内存按字节编址，地址从90000H 到CFFFFH,则：
　　内存容量=CFFFF-90000+1=3FFFF+1=40000H=218B=256KB
　　已知存储芯片的规格为16K×8bit,每块芯片的位宽为8bit,则该芯片单块的容量为16KB,需要该规格的芯片数量为：256KB/16KB=16片。
　　试题29答案
　　（3）D
1.1.30   试题30
　　试题30（2008年5月试题4）
　　CPU 中的数据总线宽度会影响 （4） .
　　（4）A. 内存容量的大小　　　　   B. 系统的运算速度
　　     C. 指令系统的指令数量　　　　D. 寄存器的宽度
　　试题30分析
　　总线是将信息从一个或多个源部件传送到一个或多个目的部件的一组传输线。通俗地说，就是多个部件间的公共连线，用于在各个部件之间传输信息。人们常常以 MHz表示的速度来描述总线频率。
　　一般情况下，CPU提供的信号需经过总线形成电路形成系统总线。按照传递信息的功能来分，系统总线分为地址总线、数据总线和控制总线。这些总线提供了CPU与存储器、输入/输出接口部件的连接线。
　　地址总线是专门用于传递地址信息的，它必定是由CPU发出的。因此是单方向，即由CPU发出，传送到各个部件或外设，每个存储单元都有一个固定的地址编码，一个外部设备则常常有多个地址编码。地址总线的位数与存储单元的个数有关，例如，地址总线为20根，则对应的存储单元个数为220,即内存容量为1MB.
　　数据总线用来传送数据信号，它是双向的，即数据既可以由CPU送到存储器和外设，也可以由存储器和外设送到CPU.数据总线的位数（也称总线宽度）是计算机的一个重要性能指标，它与CPU的位数相对应，与机器字长、存储字长有关。也就是说，数据总线宽度决定了CPU与二级高速缓存、内存以及输入/输出设备之间一次数据传输的信息量。从某个方面来说，一次数据传输的信息量越多，系统的运算速度就越快。但是，数据的含义是广义的，数据总线上传送的信号不一定是真正的数据，可以是指令码、状态量，也可以是一个控制量。
　　控制总线是用于传送控制信号的，其中包括CPU送往存储器和I/O接口电路的控制信号，例如，读信号、写信号、中断响应信号、中断请求信号和准备就绪信号等。
　　试题30答案
　　（4）B
1.1.31   试题31
    试题31（2008年5月试题5）
　　利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于（5） 计算机。
　　（5）A. 单指令流单数据流（SISD）   B. 多指令流单数据流（MISD）
　　     C. 单指令流多数据流（SIMD）   D. 多指令流多数据流（MIMD）
　　试题31分析
　　利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，实际上相当于采用了多处理机系统，因此属于多指令流多数据流。
　　试题31答案
　　（5）D
1.1.32   试题32
    试题32（2009年5月试题1）
　　海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是 （1） .
　　 　    试题32分析
　　海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，整个码字的位数应满足不等式2k-1≥ n+k.
　　试题32答案
　　（1）A
1.1.33   试题33
    试题33（2009年5月试题2）
　　假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为16道/mm,每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为 （2） MB.
　　
　　试题33分析
　　磁盘的格式化容量 =总磁道数×每道扇区数×扇区容量。根据试题条件，外直径为30cm,内直径为10cm,则存储区域为（30-10）/2=10cm,又因为磁道密度为16道/mm,因此，总磁道数为8×（30-10）/2×10×16.也就是说，磁盘的格式化容量为8×（30-10）/2×10×16×16×512字节，再转换为MB,则需要除以1024×1024.
　　试题33答案
　　（2）B
1.1.34   试题34
    试题34（2009年5月试题3）
　　（3） 是指按内容访问的存储器。
　　（3）A. 虚拟存储器   B. 相联存储器   C. 高速缓存（Cache）   D. 随机访问存储器
　　试题34分析
　　相联存储器（Associative Memory）也称为按内容访问存储器（Content Addressed Memory），它是一种不根据地址而是根据存储内容来进行存取的存储器。写入信息时按顺序写入，不需要地址；读出时，要求CPU给出一个相联关键字，用它和存储器中所有单元中的一部分信息进行比较，若它们相等，则将此单元中余下的信息读出。这是实现存储器并行操作的一种有效途径，特别适合于信息的检索和更新。
　　试题34答案
　　（3）B
1.1.35   试题35
    试题35（2009年5月试题4）
　　处理机主要由处理器、存储器和总线组成，总线包括 （4） .
　　（4） A. 数据总线、地址总线、控制总线      B. 并行总线、串行总线、逻辑总线
　     　C. 单工总线、双工总线、外部总线      D. 逻辑总线、物理总线、内部总线
　　试题35分析
　　请参考试题30的分析。
　　试题35答案
　　（4）A
1.1.36   试题36
    试题36（2009年5月试题5）
　　计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是 （5） .
　　（5）A. 原码和补码      B. 反码和补码     C. 补码和移码  D. 原码和移码
　　试题36分析
　　在补码和移码表示中，±0的编码相同。有关这方面的详细知识，请参考试题7的分析。
　　试题36答案
　　（5）C
1.1.37   试题37
    试题37（2009年5月试题6）
　　某指令流水线由5段组成，第1、3、5段所需时间为,第2、4段所需时间分别为5 、2 ,如图1-8所示，那么连续输入n条指令时的吞吐率（单位时间内执行的指令条数）TP为__(6)__。

　　试题37分析
　　有关流水线连续执行指令所需时间的分析，请参考试题3的分析。
　　执行完n条指令所需时间=   
　　连续输入n条指令时的吞吐率 =  
　　试题37答案
　　（6）B
1.1.38   试题38
　　试题38（2010年5月试题1）
　　为实现程序指令的顺序执行，CPU （1） 中的值将自动加1.
　　（1）A. 指令寄存器（IR）           B. 程序计数器（PC）
　　    C. 地址寄存器（AR）            D. 指令译码器（ID）
　　试题38分析
　　本题考查CPU中相关寄存器的基础知识。
　　指令寄存器（IR）用来保存当前正在执行的指令。当执行一条指令时，先把它从内存取到数据寄存器（DR）中，然后再传送至IR.为了执行任何给定的指令，必须对操作码进行测试，以便识别所要求的操作。指令译码器（ID）就是做这项工作的。指令寄存器中操作码字段的输出就是指令译码器的输入。操作码一经译码后，即可向操作控制器发出具体操作的特定信号。
　　地址寄存器（AR）用来保存当前CPU所访问的内存单元的地址。由于在内存和CPU之间存在着操作速度上的差别，所以必须使用地址寄存器来保持地址信息，直到内存的读/写操作完成为止。
　　为了保证程序指令能够连续地执行下去，CPU必须具有某些手段来确定下一条指令的地址。而程序计数器正起到这种作用，所以通常又称为指令计数器。在程序开始执行前，必须将它的起始地址，即程序的一条指令所在的内存单元地址送入PC,因此程序计数器（PC）的内容即是从内存提取的第一条指令的地址。当执行指令时，CPU将自动修改PC的内容，即每执行一条指令PC增加一个量，这个量等于指令所含的字节数，以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序来执行的，所以修改的过程通常只是简单的对PC加1.
　　试题38答案
　　（1）B
1.1.39   试题39
    试题39（2010年5月试题2）
　　某计算机系统由图1-9所示的部件构成，假定每个部件的千小时可靠度都为R ,则该系统的千小时可靠度为 （2）.
　　
　　试题39分析
　　由子系统构成串联系统时，其中任何一个子系统失效就足以使系统失效，其可靠度等于各子系统可靠度的乘积；构成并联系统时，只要有一个子系统正常工作，系统就能正常工作，设每个子系统的可靠性分别以R1,R2,…，RN表示，则整个系统的可靠度由下式来求得：
　　R=1-（l-R1）（1-R2）…（1-RN）
　　因此，本系统的可靠度为R（1-（1-R）2）2.
　　试题39答案
　　（2）D
1.1.40   试题40
    试题40（2010年5月试题3）
　　关于计算机系统的中断概念，正确的是 （3） .
　　（3）A. 由I/O 设备提出的中断请求和电源掉电都是可屏蔽中断
　　     B. 由I/O 设备提出的中断请求和电源掉电都是不可屏蔽中断
　　     C. 由I/O 设备提出的中断请求是可屏蔽中断，电源掉电是不可屏蔽中断
　　     D. 由I/O 设备提出的中断请求是不可屏蔽中断，电源掉电是可屏蔽中断
　　试题40分析
　　按照是否可以被屏蔽，可将中断分为两大类：不可屏蔽中断（又叫非屏蔽中断）和可屏蔽中断。不可屏蔽中断源一旦提出请求，CPU必须无条件响应，而对可屏蔽中断源的请求，CPU可以响应，也可以不响应。典型的非屏蔽中断源的例子是电源掉电，一旦出现，必须立即无条件地响应，否则进行其他任何工作都是没有意义的。典型的可屏蔽中断源的例子是打印机中断，CPU对打印机中断请求的响应可以快一些，也可以慢一些，因为让打印机等待一会儿是完全可以的。对于软中断，它不受中断允许标志位（IF位）的影响，所以属于非屏蔽中断范畴。
　　试题40答案
　　（3）C
1.1.41   试题41
    试题41（2010年5月试题4）
 
　　试题41分析
　　本题各表达式用真值表表示如表1-3所示。
表1-3  真值表

　　从上表可知，等价。
　　试题41答案
　　B
1.1.42   试题42
    试题42（2010年5月试题5）
　　计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，则是 （5） .
　　（5）A. 操作码应存入指令寄存器（IR），地址码应存入程序计数器（PC）
　　     B. 操作码应存入程序计数器（PC），地址码应存入指令寄存器（IR）
　　     C. 操作码和地址码都应存入指令寄存器（IR）
　　     D. 操作码和地址码都应存入程序计数器（PC）
　　试题42分析
　　程序被加载到内存后开始运行，当CPU执行一条指令时，先把它从内存储器取到缓冲寄存器DR中，再送入IR暂存，指令译码器根据IR的内容产生各种微操作指令，控制其他的组成部件工作，完成所需的功能。
　　程序计数器（PC）具有寄存信息和计数两种功能，又称为指令计数器。程序的执行分两种情况，一是顺序执行，二是转移执行。在程序开始执行前，将程序的起始地址送入PC,该地址在程序加载到内存时确定，因此PC的内容即是程序第一条指令的地址。执行指令时，CPU将自动修改PC的内容，以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序来执行的，所以修改的过程通常只是简单的对PC加1.当遇到转移指令时，后继指令的地址根据当前指令的地址加上一个向前或向后转移的位移量得到，或者根据转移指令给出的直接转移地址得到。
　　试题42答案
　　（5）C
1.1.43   试题43
    试题43（2010年5月试题6）
　　关于64位和32位微处理器，不能以2倍关系描述的是 （6） .
　　（6）A. 通用寄存器的位数             B. 数据总线的宽度
　　     C. 运算速度                    D. 能同时进行运算的位数
　　试题43分析
　　计算机系统的运算速度受多种因素的影响，64位微处理器可同时对64位数据进行运算，但不能说其速度是32位微处理器的2倍。
　　试题43答案
　　（6）C
1.1.44   试题44
    试题44（2011年5月试题1）
　　在CPU中用于跟踪指令地址的寄存器是 （1） .
　　（1）A. 地址寄存器（MAR）        B. 数据寄存器（MDR）
　　     C. 程序计数器（PC）          D. 指令寄存器（IR）
　　试题44分析
　　本题可参考试题38的分析来求解。作为程序员，应该要能控制其所编写程序的执行过程，这就需要利用程序计数器来实现，因此程序员能访问的是程序计数器。
　　数据寄存器主要是用来保存操作数和运算结果等信息的，其目的是为了节省读取操作数所需占用总线和访问存储器的时间。
　　试题44答案
　　（1）C
1.1.45   试题45
    试题45（2011年5月试题2）
　　指令系统中采用不同寻址方式的目的是 （2） .
　　（2）A. 提高从内存获取数据的速度         B. 提高从外存获取数据的速度
　     　C. 降低操作码的译码难度             D. 扩大寻址空间并提高编程灵活性
　　试题45分析
　　寻址是指寻找操作数的地址或下一条将要执行的指令地址。数据和指令一般都需要存放在一些存储器的存储单元中，存储器对这些存储单元进行编号，这些编号就是数据和指令的地址，如果在应用中需要用到这些数据或指令时，就通过它们的地址到存储器中去寻找，这就是寻址。
　　假如某主机的主存容量可达1MB,而指令中的地址码字段最长仅16位，只能直接访问主存的小部分，而无法访问到整个主存空间，而采用不同的寻址方式可以实现对整个主存空间的访问。就是在字长很长的大型机中（地址码字段足够长），即使指令中能够拿出足够的位数作为访问整个主存空间的地址，但为了灵活、方便地编制程序，也需要对地址进行必要的变换。
　　综上所述，可知本题答案选D.
　　试题45答案
　　（2）D
1.1.46   试题46
    试题46（2011年5月试题3）
　　在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以 （3） .
　　（3）A. 提高数据传输速度           B. 提高数据传输量
　　     C. 减少信息传输线的数量       D. 减少指令系统的复杂性
　　试题46分析
　　总线是在计算机中连接两个或多个功能部件的一组共享的信息传输线，它的主要特征就是多个部件共享传输介质。它是构成计算机系统的骨架，是各个功能部件之间进行信息传输的公共通道，借助总线的连接，计算机各个部件之间可以传送地址、数据和各种控制信息。在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以有效减少信息传输线的数量。
　　试题46答案
　　（3）C
1.1.47   试题47
    试题47（2011年5月试题4）
　　原码表示法和补码表示法是计算机中用于表示数据的两种编码方法，在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以 （4） .
　　（4）A. 保证运算过程与手工运算方法保持一致
　　     B. 简化计算机运算部件的设计
　　     C. 提高数据的运算速度
　　     D. 提高数据的运算精度
　　试题47分析
　　在计算机中，各类运算都等可以采用补码进行，特别是对于有符号数的运算。在计算机中设计补码的目的一是为了使符号位能与有效值部分一起参加运算，从而简化运算规则，使运算部件的设计更简单；二是为了使减法运算转换为加法运算，进一步简化计算机中运算器的线路设计。因此在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以简化计算机运算部件的设计。
　　试题47答案
　　（4）B
1.1.48   试题48
　　试题48（2011年5月试题5）
　　计算机中的浮点数由三部分组成：符号位S,指数部分E（称为阶码）和尾数部分M.在总长度固定的情况下，增加E的位数、减少M的位数可以 （5） .
　　（5）A. 扩大可表示的数的范围同时降低精度
　　     B. 扩大可表示的数的范围同时提高精度
　　     C. 减小可表示的数的范围同时降低精度
　　     D. 减小可表示的数的范围同时提高精度
　　试题48分析
　　浮点数的表示形式如下：
　　N=M×rE
　　其中r是浮点数阶码的底，与尾数的基数相同，通常r=2.E和M都是带符号的定点数，E叫做阶码，M叫做尾数。浮点数的一般格式如图1-10所示，浮点数的底是隐含的，在整个机器数中不出现。阶码的符号位为Es,阶码的大小反映了在数N中小数点的实际位置；尾数的符号位为Ms,它也是整个浮点数的符号位，表示了该浮点数的正、负。

图1-10  浮点数的一般格式
　　浮点数的大小由阶码部分决定，而其精度由尾数部分决定，因此增加E的位数、减少M的位数可以扩大可表示的数的范围同时降低精度。
　　试题48答案
　　（5）A
1.1.49   试题49
    试题49（2011年5月试题6）
　　某计算机系统由图1-11所示的部件构成，假定每个部件的千小时可靠度都为R,则该系统的千小时可靠度为 （6） .

图1-11  某指令流水线
　　（6）A. R+2R/4        B. R+R2/4          C. R（1-（1-R）2）        D. R（1-（1-R）2）2
　　试题49分析
　　在本题中，既有并联又有串联，计算时首先我们要分别计算图中两个并联后的可靠度，它们分别为1-（1-R）2,然后是三者串联，根据串联的计算公式，可得系统的可靠度为R×1-（1-R）2×1-（1-R）2= R（1-（1-R）2）2.
　　试题49答案
（6）D

第12章 数据库系统工程师下午试题分析与解答(2010年上半年下午试题)来自百度文档
 
 
 
第12章 数据库系统工程师下午试题分析与解答
 
 
 
试题一
 
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
 
[说明]
 
某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中问件，其主要功能如下：
 
(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息，用户信息(用户名、密码)存储在用户表中；操作管理维护数据实体的标准操作及其所属的后端数据库信息，标准操作和后端数据库信息存放在操作表中；权限管理维护权限表，该表存储用户可执行的操作信息。
 
(2)中间件验证前端应用提供的用户信息。若验证不通过，返回非法用户信息；若验证通过，中间件将等待前端应用提交操作请求。
 
(3)前端应用提交操作请求后，中间件先对请求进行格式检查。如果格式不正确，返回格式错误信息；如果格式正确，则进行权限验证(验证用户是否有权执行请求的操作)，若用户无权执行该操作，则返回权限不足信息，否则进行连接管理。
 
(4)连接管理连接相应的后台数据库并提交操作。连接管理先检查是否存在空闲的数据库连接，如果不存在，新建连接；如果存在，则重用连接。
 
(5)后端数据库执行操作并将结果传给中间件，中间件对收到的操作结果进行处理后，将其返回给前端应用。
 
现采用结构化方法对系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。
 
 
 
 
[问题1]
 
使用说明中的词语，给出图1-1中的实体E1～E3的名称。
 
[问题2]
 
使用说明中的词语，给出图1-2中的数据存储D1～D3的名称。
 
[问题3]
 
给出图1-2中加工P的名称及其输入、输出流。 
 
 
 
 
 
 
 
名称
 
 
起点
 
 
终点
 
 
输入流
 
 
 操作结果
 
 
 E3
 
 
P
 
 
输出流
 
 
 处理后的操作结果
 
 
P
 
 
 E1
 
 
 
除加工P的输入与输出流外，图1-2还缺失了两条数据流，请给出这两条数据流的起点和终点。
 
 
 
 
起点
 
 
终点
 
 
 D2
 
 
权限验证 
 
 
 D3
 
 
 权限验证
 
 
 
注：名称使用说明中的词汇，起点和终点均使用图1-2中的符号或词汇。
 
[问题4]
 
在绘制数据流图时，需要注意加工的绘制。请给出三种在绘制加工的输入、输出时可能出现的错误。
 
只有输入而无输出或者黑洞
 
只有输出而无输入或者奇迹
 
输入的数据流无法通过加工产生输出流或者灰洞
 
输入的数据流与输出的数据流名称相同
 
 
 
试题一分析
 
本题考查数据流图(DFD)的应用，是比较传统的题目，要求考生细心分析题目中所描述的内容。
 
DFD是一种便于用户理解、分析系统数据流程的图形工具，是系统逻辑模型的重要组成部分。
 
[问题1]
 
本问题考查顶层DFD。项层DFD一股用来确定系统边界，将待开发系统看作是一个加工，因此图中只有唯一的一个加工和一些外部实体，以及这两者之问的输入输出数据流。题目要求根据描述确定图中的外部实体。分析题目中的描述，并结合已经在顶层数据流图中给出的数据流进行分析。题目中有信息描述：数据管理员可通过中间件进行用户管理、操作管理和权限管理；前端应用提交操作请求；连接管理连接相应的后台数据库并提交操作。由此可知该中间件系统有数据管理员、前端应用和后端数据库三个外部实体。对应图1-1中数据流和实体的对应关系，可知E1为前端应用，E2为数据管理员，E3为后端数据库。
 
[问题2]
 
本问题考查0层DFD中数据存储的确定。说明中描述：用户信息(用户名、密码)存储在用户表中；标准操作和后端数据库信息存放在操作表中；权限管理维护信息存放在权限表中。因此数据存储为用户表、操作表以及权限表。再根据图1-2中D1的输入数据流从用户管理来，D2的输入数据流从操作管理来，D3的输入数据流从权限管理来，所以D1为用户表，D2为操作表，D3为权限表。
 
[问题3]
 
本问题考查0层DFD中缺失的加工和数据流。比较图1-1和图1-2，可知顶层DFD中的操作结果和处理后的操作结果没有在0层DFD中体现。再根据描述：后端数据库执行操作并将结果传给中间件，中间件对收到的操作结果进行处理后，将其返回给前端应用。可知，需要有操作结果处理，因此P为操作结果处理，其输入流从后端数据库E3来的操作结果，输出结果为处理后的操作结果，并返回给前端应用E1。
 
考查完P及其输入输出流之后，对图1-2的内部数据流进行考查，以找出缺失的另外2条数据流。从图中可以看出D2和D3只有输入流没有输出流，这是常见DFD设计时的错误，所以首先考查D2和D3的输出流。描述中：权限验证是验证用户是否有权执行请求的操作，若用户有权执行该操作，进行连接管理；连接管理连接相应的后台数据库并提交操作；权限表存储用户可执行的操作信息。因此，权限验证有从权限表D3来的输入数据流。而要连接后端数据库，需要数据库信息，从权限验证的输出流中包含有数据库信息可知，权限验证需要获取到数据库信息，所以还需从操作表D2来的输入流。
 
[问题4]
 
本问题考查在绘制数据流图中加工绘制时的注意事项。绘制加工时可能出现的错误有：加工的输入、输出时可能出现只有输入而无输出、只有输出而无输入、输入的数据流无法通过加工产生输出流以及输入的数据流与输出的数据流名称相同等错误。
 
参考答案
 
[问题1]
 
E1：前端应用 E2：数据管理员 E3：后端数据库
 
[问题2]
 
D1：用户表 D2：操作表 D3：权限表
 
[问题3]
 
P的名称：操作结果处理 
 
 
 
 
 
 
 
名称
 
 
起点
 
 
终点
 
 
输入流
 
 
操作结果
 
 
E3
 
 
P
 
 
输出流
 
 
处理后的操作结果
 
 
P
 
 
E1
 
 
 
缺少的数据流： 
 
 
 
 
起点
 
 
终点
 
 
D2
 
 
权限验证
 
 
D3
 
 
权限验证
 
 
 
[问题4]
 
在绘制数据流图的加工时，可能出现的输入、输出错误：
 
只有输入而无输出或者黑洞
 
只有输出而无输入或者奇迹
 
输入的数据流无法通过加工产生输出流或者灰洞
 
输入的数据流与输出的数据流名称相同
 
试题二
 
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
 
[说明]
 
天津市某银行信息系统的数据库部分关系模式如下所示：
 
客户 (客户号，姓名，性别，地址，邮编，电话)
 
账户 (账户号，客户号，开户支行号，余额)
 
支行(支行号，支行名称，城市，资产总额)
 
交易 (交易号，账户号，业务金额，交易日期)
 
其中，业务金额为正值表示客户向账户存款；为负值表示取款。
 
[问题1]
 
以下是创建账户关系的SQL语句，账户号唯一识别一个账户，客户号为客户关系的唯一标识，且不能为空。账户余额不能小于1.00元。请将空缺部分补充完整。
 
CREATE TABLE账户(
 
账户号CHAR(19) (a)  PRIMARY KEY,
 
客户号CHAR(10) (b)FOREIGN KEY(客户号)REFERENcEs客户(客户号) ;
 
开户支行号CHAR(6) NOT NULL,
 
余额NUMBER(8,2) (c)CHECK(余额＞1.00)) );
 
[问题2]
 
(1)现银行决策者希望查看在天津市各支行开户且2009年9月使用了银行存取服务的所有客户的详细信息，请补充完整相应的查询语句。
 
(交易日期形式为'2000-01-01')
 
SELECT DISTINCT客户.*
 
FROM客户,账户,支行,交易
 
WHERE客户.客户号=账户.客户号 AND
 
账户.开户支行号=支行.支行号AND
 
(d)支行.城市='天津市'
 
 AND
 
交易.账户号=账户.账户号 AND
 
(e)
 
(e)交易.交易日期 LIKE'2009-09-%'
 
 ;
 
上述查询优化后的语句如下，请补充完整。
 
SELECT DISTINCT客户.*
 
FROM 客户,账户, (f)SELECT*FROM 支行 WHERE城市='天津市' AS新支行， SELECT*FROM 交易 WHERE交易日期LIKE'2009-09%'(g)AS新交易
 
WHERE客户.客户号=账户.客户号AND
 
账户.开户支行号=新支行.支行号AND
 
新交易.账户号=账户.账户号；
 
(2)假定一名客户可以申请多个账户，给出在该银行当前所有账户余额之和超过百万的客户信息并按客户号降序排列。
 
SELECT *
 
FROM客户
 
WHERE (h)
 
(h)客户号IN
 
 
(SELECT客户号FROM账户GROUP BY客户号 (i)
 
(i)HAVING SUM(余额)＞1000000.00或等价表示
 
)
 
ORDER BY (j) 
 
(i)客户号 DESC
 
;
 
[问题3]
 
(1)为账户关系增加一个属性“账户标记”，缺省值为0，取值类型为整数；并将当前账户关系中所有记录的“账户标记”属性值修改为0。请补充相关SQL语句。
 
ALTER TABLE 账户 (k) ADD账户标记INTDEFAULT 0；
 
UPDATE 账户 (l)SET账户标记=0;;
 
(2)对于每笔金额超过10万元的交易，其对应账户标记属性值加1，给出触发器实现的方案。
 
CREATE TRIGGER 交易_触发器 (m)AFTER INSERT ON交易
 
REFERENCING NEW ROW AS 新交易
 
FOR EACH ROW
 
WHEN (n)新交易.金额＞100000.00或等价表示
 
BEGIN ATOMIC
 
UPDATE 账户 SET 账户标记=账户标记+1
 
WHERE (o)  账户.账户号=新交易.账户号;
 
COMMIT WORK;
 
END
 
试题二分析
 
本题考查SQL语句的基本语法与结构知识。
 
此类题目要求考生掌握SQL语句的基本语法和结构，认真阅读题目给出的关系模式，针对题目的要求具体分析并解答。本试题已经给出了4个关系模式，需要分析每个实体的属性特征及实体之间的联系，补充完整SQL语句。
 
[问题1]
 
由于问题1中“账户号唯一识别一个账户”可知账户号为账户关系的主键，即不能为空且唯一标识一条账户信息，因此需要用PRIMARY KEY对该属性进行主键约束；又由于“客户号为客户关系的唯一标识，且不能为空”可知客户号为客户关系的主键，在账户关系中应作外键，用FOREIGN KEY对该属性进行外键约束；由“账户余额不能小于1.00元”可知需要限制账户余额属性值的范围，通过CHECK约束来实现。从上分析可见，完整的SQL语句如下：
 
CREATE TABLE账户(
 
账户号CHAR(19) PRIMARY KEY,
 
客户号CHAR(10) FOREIGN KEY(客户号)REFERENcEs客户(客户号)，
 
开户支行号CHAR(6) NOT NULL，
 
余额 NUMBER(8,2) CHECK(余额＞1.00));
 
注：PRIMARY KEY可替换为NOT NULL UNIQUE或NOT NULL PRIMARY KEY。
 
[问题2]
 
SQL查询通过SELECT语句实现。
 
(1)根据问题2要求应在表连接条件的基础上，需要添加两个条件：①支行关系的城市属性值为“天津市”，即支行城市='天津市'；②在2009年9月存在交易记录，由于交易日期形式为'2000-01-01'，所以需要通过模糊匹配来实现，用LIKE关键词和通配符表示，即交易．交易日期LIKE'2009-09-%'。
 
WHERE子句中条件的先后顺序会对执行效率产生影响。假如解析器是按照先后顺序依次解析并列条件，优化的原则是：表之间的连接必须出现在其他WHERE条件之后，那些可以过滤掉最多条记录的条件尽可能出现在WHERE子句中其他条件的前面。要实现上述优化过程，可以重新组织WHERE条件的顺序或者通过嵌套查询以缩小连接记录数目的规模来实现。
 
根据问题2要求，考生需要添加两个子查询以缩小参与连接的记录的数目，即筛选出天津市的所有支行(SELECT+FROM支行WHERE城市='天津市')，而且找到2009年9月发生的交易记录(SELECT+FROM交易WHERE交易日期LIKE'2009-09-%')，然后再做连接查询。
 
(2)根据问题2要求，可通过予查询实现“所有账户余额之和超过百万的客户信息”的查询；对SUM函数计算的结果应通过HAVING条件语句进行约束；降序通过DESC关键字来实现。
 
SELECT *
 
FROM 客户
 
WHERE 客户号 IN
 
(SELECT 客户号 FROM 账户 GROUP BY客户号HAVING SUM(余额)＞1000000.00)
 
ORDER BY客户号 DESC;
 
[问题3]
 
(1)关系模式的修改通过ALTER语句来实现，使用ADD添加属性；使用SET修改属性值。
 
ALTER TABLE 账户 ADD 账户标记 INT DEFAULT 0;
 
UPDATE 账户 SET 账户标记 =0;
 
(2)创建触发器可通过CREATE TRIGGER语句实现，问题3要求考生掌握该语句的基本语法结构。按照问题3要求，在交易关系中插入一条记录时触发器应自动执行，故需要创建基于INSERT类型的触发器，其触发条件是新插入交易记录的金额属性值＞100000.00；最后添加表连接条件。完整的触发器实现方案如下：
 
CREATE TRIGGER交易触发器AFTER INSERT ON交易
 
REFERENCING NEW ROW AS新交易
 
FOR EACH ROW
 
WHEN新交易.金额＞100000.00
 
BEGIN ATOMIC
 
UPDATE 账户 SET 账户标记=账户标记+1
 
WHERE 账户.账户号=新交易.账户号;
 
COMMIT WORK;
 
END
 
参考答案
 
[问题1]
 
(a)PRIMARY KEY/NOT NULL UNIQUE/NOT NULL PRIMARY KEY
 
(b)FOREIGN KEY(客户号)REFERENCES客户(客户号)
 
(C)CHECK(余额＞1.00)
 
[问题2]
 
(1)
 
(d)支行.城市='天津市'
 
(e)交易.交易日期 LIKE'2009-09-%'或等价表示
 
注：(d)(e)次序无关
 
(f)(SELECT*FROM 支行 WHERE城市='天津市')
 
(g)(SELECT*FROM 交易 WHERE交易日期LIKE'2009-09%')或等价表示
 
(2)
 
(h)客户号IN
 
(i)HAVING SUM(余额)＞1000000.00或等价表示
 
(i)客户号 DESC
 
[问题3]
 
(1)
 
(k)ADD账户标记INT
 
(1)SET账户标记=0;(2)
 
(m)AFTER INSERT
 
(n)新交易.金额＞100000.00或等价表示
 
(o)账户.账户号=新交易.账户号
 
试题三
 
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
 
[说明]
 
某学校拟开发一套实验管理系统，对各课程的实验安排进行管理。
 
[需求分析]
 
每个实验室可进行的实验类型不同。由于实验室和实验员资源有限，需根据学生人数分批次安排实验室和实验员。一门含实验的课程可以开设给多个班级，每个班级每学期可以开设多门含实验的课程。每个实验室都有其可开设的实验类型。一门课程的一种实验可以根据人数、实验室的可容纳人数和实验室类型，分批次开设在多个实验室的不同时间段。一个实验室的一次实验可以分配多个实验员负责辅导实验，实验员给出学生的每次实验成绩。
 
1．课程信息包括：课程编号、课程名称、实验学时、授课学期和开课的班级等信息；实验信息记录该课程的实验进度信息，包括：实验名、实验类型、学时、安排周次等信息，如表3-1所示。
 
表3-1　　　课程及实验信息
 
 
 
 
课程编号
 
 
15054037
 
 
课程名称
 
 
数字电视原理
 
 
实验学时
 
 
12
 
 
班级
 
 
电0501，信0501，计0501
 
 
授课院系
 
 
机械与电气工程
 
 
授课学期
 
 
第三学期
 
 
序号
 
 
实验名
 
 
实验类型
 
 
难度
 
 
学时
 
 
安排周次
 
 
1505403701
 
 
音视频AD-DA实验
 
 
验证性
 
 
1
 
 
2
 
 
3
 
 
1505403702
 
 
音频编码实验
 
 
验证性
 
 
2
 
 
2
 
 
5
 
 
1505403703
 
 
视频编码实验
 
 
演示性
 
 
0.5
 
 
1
 
 
9
 
 
 
2．以课程为单位制定实验安排计划信息，包括：实验地点，实验时间、实验员等信息。实验计划如表3-2所示。
 
表3-2　　　实验安排计划
 
 
 
 
课程编号
 
 
15054037
 
 
课程名称
 
 
数字电视原理
 
 
安排学期
 
 
2009年秋
 
 
总人数
 
 
220
 
 
实验编号
 
 
实验名
 
 
实验员
 
 
实验时间
 
 
地点
 
 
批次号
 
 
人数
 
 
1505403701
 
 
音视频AD-DA实验
 
 
盛×，陈×
 
 
第3周周四晚上
 
 
实验三楼310
 
 
1
 
 
60
 
 
1505403701
 
 
音视频AD-DA实验
 
 
盛×，陈×
 
 
第3周周四晚上
 
 
实验三楼310
 
 
2
 
 
60
 
 
1505403701
 
 
音视频AD-DA实验
 
 
吴×，刘×
 
 
第3周周五晚上
 
 
实验三楼311
 
 
3
 
 
60
 
 
1505403701
 
 
音视频AD-DA实验
 
 
吴×
 
 
第3周周五晚上
 
 
实验三楼311
 
 
4
 
 
40
 
 
1505403702
 
 
音频编码实验
 
 
盛×，刘×
 
 
第5周周一下午
 
 
实验四楼410
 
 
1
 
 
70
 
 
 
3．由实验员给出每个学生每次实验的成绩，包括：实验名，学号，姓名，班级，实验成绩等信息。实验成绩如表3-3所示。
 
表3-3　实验成绩　　　　　　　 实验员： 盛×
 
 
 
 
实验名
 
 
音视频AD-DA实验
 
 
课程名
 
 
数字电视原理
 
 
学号
 
 
姓名
 
 
班级
 
 
实验成绩
 
 
030501001
 
 
陈民
 
 
信0501
 
 
87
 
 
030501002
 
 
刘志
 
 
信0501
 
 
78
 
 
040501001
 
 
张勤
 
 
计0501
 
 
86
 
 
 
4．学生的实验课程总成绩根据每次实验的成绩以及每次实验的难度来计算。
 
[概念模型设计]
 
根据需求阶段收集的信息，设计的实体联系图(不完整)如图3-1所示。
 
 
 
[逻辑结构设计]
 
根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)：
 
课程(课程编号，课程名称，授课院系，实验学时)
 
班级(班级号，专业，所属系)
 
开课情况( (1) ，授课学期)
 
实验( (2) ，实验类型，难度，学时，安排周次)
 
实验计划( (3) ，实验时间，人数)
 
实验员( (4) ，级别)
 
实验室(实验室编号，地点，开放时间，可容纳人数，实验类型)
 
学生( (5) ，姓名，年龄，性别)
 
实验成绩( (6) ，实验成绩，评分实验员)
 
[问题1]
 
补充图3-1中的联系和联系的类型。
 
[问题2]
 
根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(6)补充完整。对所有关系模式，用下划线标出各关系模式的主键。
 
[问题3]
 
如果需要记录课程的授课教师，新增加“授课教师”实体。请对图3-1进行修改，画出修改后的实体问联系和联系的类型。
 
试题三分析
 
本题考查数据库概念结构设计及向逻辑结构转换的掌握。
 
此类题目要求考生认真阅读题目，根据题目的需求描述，给出实体问的联系。
 
[问题1]
 
根据题意由“一门含实验的课程可以开设给多个班级，每个班级每学期可以开设多门含实验的课程”可知课程和班级之间的开设关系为m:n联系。由“一个实验室的一次实验可以分配多个实验员负责辅导实验”可知实验、实验室与实验员之间的安排关系为k:n:m联系。由“实验员给出学生的每次实验成绩”可知实验、学生与实验员之间的成绩关系为k:n:m联系。班级和学生之间的包含关系为1:n联系。
 
[问题2]
 
根据题意，可知课程编号是课程的主键，班级号是班级的主键。从表3-1可见，开课情况是体现课程与班级间的m:n联系，因此开课情况关系模式应该包含课程编号和班级号，并共同作为主键。一门课程包含多次实验，实验与课程之间是m:1关系，因此，由表3-1可知，实验关系模式应包含实验编号和课程编号，并且以实验编号为主键，以课程编号为外键。在制定试验计划时，每个班的每次实验可能按实验室被分成多个批次，每个批次的实验会有若干名实验员来辅导学生实验并打分。实验员关系模式应该记录实验员编号和实验员姓名，并以实验员编号为主键。实验室编号是实验室的主键。从表3-2可知，实验计划关系模式应记录实验编号、批次号和授课学期，并且共同作为主键。从表3-3可知，实验成绩关系模式记录每个学生的每次实验成绩，应包含学号和实验编号，并共同作为主键。
 
[问题3]
 
由于授课教师负责给若干个班级开设若干门课程，因此，课程、班级和授课教师之间的开设关系是k:n:m联系。
 
参考答案
 
[问题1]
 
答案参见图3-1。
 
 
 
[问题2]
 
(1)课程编号，班级号
 
(2)实验编号，课程编号
 
(3)实验编号，批次号，安排学期，，实验室编号，实验员编号
 
(4)实验员编号，实验员姓名
 
(5)学号，班级号
 
(6)实验编号，学号
 
其他关系模式主键：
 
课程(课程编号，课程名称，授课院系，实验学时)
 
班级(班级号，专业，所属系)
 
实验室(实验室编号，地点，开放时间，可容纳人数，实验课类型)
 
[问题3]
 
 
试题四
 
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
 
[说明]
 
某旅行社拟开发一套旅游管理系统，以便管理旅游相关的信息。
 
1．旅行社可发布旅游线路的信息，包含：线路的价格、天数、住宿情况，以及具体的行程安排等。不同的线路参观的景点及住宿情况不相同，如表4-1所示。
 
表4-1　　　旅游线路信息
 
 
 
 
线路编号
 
 
SO-501
 
 
价格
 
 
2000
 
 
天数
 
 
4
 
 
日程号
 
 
景点
 
 
城市
 
 
住宿
 
 
D1
 
 
接站集合，天安门、紫禁城、颐和园
 
 
北京
 
 
建国饭店
 
 
D2
 
 
上午参观北京胡同，下午飞往西安
 
 
北京，西安
 
 
花园饭店
 
 
D3
 
 
上午参观兵马俑，下午参观大雁塔
 
 
西安
 
 
花园饭店
 
 
D4
 
 
上午参观钟鼓楼，下午返回
 
 
西安
 
 
 
 
 
 
2．游客与旅行社沟通，选择适合自己的线路，并由旅行社为其生成订单，以记录游客联系人的姓名、身份证号、联系方式、人数、所选线路、导游安排和票务信息。旅行社为游客在行程中的每个城市安排一个负责导游，负责游客在该城市的具体旅行安排。同一城市的负责导游相同，不同城市的负责导游有可能不同。
 
3．旅行社的每位员工只属于一种固定的员工类别，系统可记录员工的多部手机号。旅行社按月统计导游每月的带团人数和游客投诉次数，以计算导游的当月月薪。
 
根据上述需求，初步设计了旅游信息数据库，其关系模式如图4-1所示。
 
 
关系模式中主要属性的含义及约束如表4-2所示。
 
[问题1]
 
对关系“线路信息”，请回答以下问题：
 
(1)列举出所有不属于任何候选键的属性(非键属性)。
 
(2)关系“线路信息”是否为BCNF范式，用60字以内文字简要叙述理由。
 
表4-2　　　主要属性含义及约束
 
 
 
 
属性
 
 
含义及约束条件
 
 
线路编号
 
 
唯一标识某条旅游的线路信息
 
 
日程号
 
 
旅游行程中的某一大，如：D1代表第1天，Dn代表第n天
 
 
住宿
 
 
不同线路游客在不同城市的住宿情况说明
 
 
城市
 
 
旅游行程中某一天游客所在的城市名称
 
 
景点
 
 
旅游行程中某一天游客游览的景点名称
 
 
人数
 
 
某个订单的总游客数
 
 
订单价格
 
 
某个订单的总价
 
 
车票班次
 
 
旅行过程中的车票班次，包括：火车车次、航班班次等
 
 
车票类型
 
 
车票类型分为：飞机、火车
 
 
票数
 
 
针对某订单某班次的车票数量
 
 
总价格
 
 
针对某订单某班次的车票的总价格
 
 
计薪月
 
 
某员工的被投诉次数和月薪所对应的年份和月份，如：2006年5月
 
 
手机号
 
 
允许一个员工有多个手机号
 
 
被投诉次数
 
 
某员工某计薪月的被投诉次数
 
 
带团人数
 
 
某员工某计薪月的带团人数总和
 
 
月薪
 
 
某员工某计薪月的薪水金额
 
 
员工类别
 
 
员工类别分为：导游或其他
 
 
 
 
 
[问题2]
 
对关系“订单信息”，请回答以下问题：
 
(1)“订单信息”是否为2NF范式，用100字以内文字简要说明会产生什么问题。
 
(2)把“订单信息”分解为第三范式，分解后的关系名依次为：订单信息1，订单信息2，…。
 
(3)列出分解后的各关系模式的主键。
 
[问题3]
 
对关系“员工信息”，请回答以下问题：
 
(1)关系“员工信息”是不是第四范式，用100字以内文字叙述理由。
 
(2)若“员工信息”不是第四范式，将其分解为第四范式，分解后的关系名依次为：员工信息1，员工信息2，…。
 
试题四分析
 
本题考查数据库理论的规范化。
 
[问题1]
 
本问题考查非主属性和BCNF范式。
 
根据题意和“线路信息”关系模式可知，不属于任何候选键的属性(非键属性)为：价格，天数。
 
根据BCNF范式的要求：每一个函数依赖的决定因素都包含码。
 
而“线路信息”关系模式的函数依赖为：
 
线路编号→价格，天数
 
因此，“线路信息”关系模式可以达到BCNF范式。
 
[问题2]
 
本问题考查第二范式和第三范式的理解和应用。
 
根据第二范式的要求：不存在非主属性对码的部分依赖。
 
根据题意和“订单信息”关系模式可知，不属于任何候选键的属性(非键属性)为：
 
线路编号，联系人名称，联系人身份证号，人数，联系方式，订单价格，出发时间，负责城市。
 
“订单信息”关系模式的函数依赖为：
 
订单号，负责导游工号→负责城市
 
订单号→线路编号，联系人身份证号，人数，订单价格，出发时间
 
联系人身份证号→联系人名称，联系方式
 
“订单信息”关系模式存在非主属性对码的部分依赖，因此，不属于第二范式。
 
根据第三范式的要求：每一个非主属性既不部分依赖于码也不传递依赖于码。
 
因此，需要根据第三范式的要求和“订单信息”关系模式的函数依赖，对“订单信息”关系模式进行分解以满足第三范式的要求。
 
[问题3]
 
本问题考查第四范式的理解和应用。
 
根据第四范式的要求：不允许有非平凡且非函数依赖的多值依赖。
 
“员工信息”关系模式的函数依赖为：
 
员工工号→姓名，年龄，员工类别
 
员工工号→手机号
 
员工工号→计薪月，被投诉次数，带团人数，月薪
 
由“员工信息”关系模式的函数依赖可知，“员工信息”关系模式存在部分依赖，所以，“员工信息”关系模式不满足第二范式；而“员工信息”关系模式也存在多值依赖，所以，“员工信息”关系模式不满足第四范式。
 
因此，需要根据第四范式的要求和“员工信息”关系模式的函数依赖，对“员工信息”关系模式进行分解以满足第四范式的要求。
 
参考答案
 
[问题1]
 
(1)价格，天数
 
(2)“线路信息”关系模式可以达到BCNF范式。
 
因为非主属性价格、天数完全函数依赖于码且不传递依赖于码，且仅一个候选码，并为单属性。
 
或答：每个函数依赖的决定因素都包含码。
 
[问题2]
 
(1)“订单信息”关系不满足第二范式，即非主属性不完全依赖于码。
 
会造成插入异常、删除异常和修改复杂(或修改异常)。
 
(2)分解后的关系模式如下：
 
订单信息1(订单号，线路编号，联系人身份证号，出发时间，订单价格，人数)
 
订单信息2(联系人身份证号，联系人名称，联系方式)
 
订单信息3(订单号，负责导游工号，负责城市)
 
(3)分解后的主键如下：
 
订单信息1(订单号，线路编号，联系人身份证号，出发时间，订单价格，人数)
 
订单信息2(联系人身份证号，联系人名称，联系方式)
 
订单信息3(订单号，负责导游工号，负责城市)
 
[问题3]
 
(1)“员工信息”关系模式，不满足第四范式。
 
答出以下内容之一即可：
 
①该关系模式不满足第二范式。
 
②该关系模式存在多值依赖。
 
③员工工号，计薪月→姓名，年龄，员工类别，为部分决定。
 
④员工工号→手机号。
 
(2)分解后的关系模式如下：
 
员工信息1(员工工号，姓名，年龄，员工类别)
 
员工信息2(员工工号，手机号)
 
员工信息3(员工工号，计薪月，被投诉次数，带团人数，月薪)
 
试题五
 
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
 
[说明]
 
某航空售票系统负责所有本地起飞航班的机票销售，并设有多个机票销售网点。各售票网点使用相同的售票程序。假设售票程序中用到的伪指令如表5-1所示。
 
表5-1　　　伪指令含义
 
 
 
 
伪指令
 
 
说明
 
 
R(A,x)
 
 
返同航班A当前的剩余机票数给变量x
 
 
W(A,x)
 
 
当前数据库中航班A的剩余机票数置为x
 
 
 
假设某售票网点一次售出a张航班A的机票，则售票程序的伪指令序列为：R(A，x);W(A,X-a)。根据上述业务及规则，完成下列问题：
 
[问题1]
 
若两个售票网点同时销售航班A的机票，在数据库服务器端可能出现如下的调度：
 
A：R1(A,x)，R2(A,X)，W1(A,x-1)，W2(A,x-2)；
 
B：R1(A,x)，R2(A,x)，W2(A,x-2)，W1(A,x-1)；
 
C：R1(A,x)，W1(A,x-1)，R2(A,X)，W2(A,x-2)；
 
其中Ri(A,x)，Wi(A,x)分别表示第i个销售网点的读写操作，其余类同。
 
假设当前航班A剩余10张机票，分析上述三个调度各自执行完后的剩余票数，并指出错误的调度及产生错误的原因。
 
[问题2]
 
(1)判定事务并发执行正确性的准则是什么?如何保证并发事务正确地执行?
 
(2)引入相应的加解锁指令，重写售票程序的伪指令序列，以保证正确的并发调度。
 
[问题3]
 
下面是用E-SQL实现的机票销售程序的一部分，请补全空缺处的代码。
 
EXEC SQL SET TRANSACTION ISOLATION LEVEL SERIALIZABLE
 
EXEC SQL SELECT balance INTO :x FROM tickets WHERE flight='A';
 
printf("航班A当前剩余机票数为：%d\n请输入购票数：",x);
 
scanf("%d"，＆a);
 
x=x-a;
 
if(x＜0)
 
EXEC SQL ROLLBACK WORK;
 
printf("票数不够，购票失败!");
 
else{
 
EXEC SQL UPDATE tickets SET (a);
 
if(SQLCA.sqlcode＜＞SUCCESS)
 
EXEC SQL ROLLBACK WORK；
 
else
 
(b) ;
 
}
 
试题五分析
 
本题考查的是并发控制的概念和应用，属于比较传统的题目，考查点也与往年类似。
 
[问题1]
 
本问题考查并发情况下不同的调度可能产生不同结果的情况。针对两个并发执行的售票程序，会相互影响从而得到错误的结果。
 
[问题2]
 
本问题考查对事务并发控制的相关知识的理解掌握。事务并发调度是否正确，可通过对非冲突语句进行交换，若最终将并发调度通过交换非冲突语句转换成串行调度，则该并发调度为可串行化调度，可串行化调度被作为事务并发执行正确性的准则。
 
为保证可串行化调度，在事物执行过程中引入相应指令进行控制，即两段锁协议(2PL)，即对数据读之前先加读锁，写前加写锁，事务只有获得相应的锁才能操作数据，加解锁过程分为两个阶段，前一阶段只能加锁，后一阶段只能解锁，不允许有交叉。两段锁协议是保证并发事务可串行化调度的充分条件。
 
针对给出的伪指令操作序列，在事务读取数据之前加Slock()指令，写数据之前加Xlock()指令，并保证读/写锁不交叉，即满足两段锁协议。
 
[问题3]
 
本问题考查对2PL协议理论与SQL中的隔离级别，以及嵌入式SQL的编程实践。
 
本地给出的空缺(a)要补充的是嵌入式SQL的更新语句；空缺(b)要补充的是嵌入式SQL中的事务提交语句。
 
参考答案
 
[问题1]
 
调度A结果：8 调度B结果：9 调度C结果：7
 
调度A、B结果错误，因为破坏了事务的隔离性。一个事务的执行结果被另一个所覆盖。
 
[问题2]
 
(1)判定事务并发执行正确性的准则是满足可串行化调度。要保证并发事务正确地执行，采用两段锁协议(2PL)。
 
(2)重写后的售票程序伪指令序列：
 
XLock(A);R (A,x); w (A, x-a); Unlock(A);
 
[问题3]
 
(a)balance= :x WHERE flight='A'
 
(b)EXEC SQL COMMIT WORK

2021年上半年数据库系统工程师上午真题及答案解析
 
 
 
1.在CPU中，用（  ）给出将要执行的下条指令在内存中的地址。
 
A.程序计数器   B.指令寄存器    C.主存地址寄存器    D.状态条件寄存器
 
 
 
2.以下关于RISC和CISC计算机的叙述中，正确的是（  ）。
 
A.RISC不采用流水线技术，CISC采用流水线技术
 
B.RISC使用复杂的指令，CISC使用简单的指令
 
C.RISC采用很少的通用寄存器，CISC采用很多的通用寄存器
 
D.RISC采用组合逻辑控制器，CISC普遍采用微程序控制器
 
 
 
3.采用DMA方式传送数据时，每传送个数据都需要占用一个（  ）。
 
A.指令周期    B.总线周期    C.存储周期    D.机器周期
 
 
 
4.若磁盘的转速提高一倍，则（  ）。
 
A.平均存取时间减半   B.平均寻道时间加倍   C.旋转等待时间减半  D.数据传输速率加倍
 
 
 
5.一个栈的输入序列为1, 2, 3, 4, 5，不可能得到的输出序列是（  ）。
 
A.2,3,4,5,1   B.5,4,1,3,2    C.2,3,1,4,5    D.1,5,4,3,2
 
 
 
6.（  ）算法是不稳定的排序算法。
 
A.简单选择   B.冒泡    C.直接插入    D.归并排序
 
 
 
7.（  ）是一种先进先出的线性表，只允许在表的一端插入元素，而在表的另一端删除元素。
 
A.栈    B.队列    C.串      D.树
 
 
 
8.9.一棵5层的二叉树，其最多有（  ）个结点，第5层最多有（  ）个结点。
 
A.15          B.16          C.31          D.32
 
 
 
10.（  ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。
 
A.简单选择               B.冒泡               C.快速               D.希尔
 
 
 
11.以下关于计算机安全原则的叙述中，不正确的是（  ）。
 
A.在系统设计时，实现安全措施应具有简洁性
 
B.系统的保护机制不应该公开
 
C.用户和程序在操作时应当使用尽可能少的特权
 
D.多用户系统中允许多个用户共享资源的机制应该最小化
 
 
 
12.攻击者使网络中的服务器充斥着大量需要回复的信息，消耗带宽，导致系统停止正常服务或者响应很慢，这种攻击类型属于（  ）。
 
A.直注入攻击    B.TCP会话动持    C.DoS攻击    D.ARP欺骗攻击
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2021年上半年数据库系统工程师上午答案及解析
 
1. A    单击此链接查看真题解析视频
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
70.B
 
解析：
 
CAP指的是：一致性(Consistency)、可用性(Availability)、分区容错性(Partition tolerance)。
 
71~75.ACBBB
 
 

 
1.计算机执行程序时，CPU中(   )的内容是一条指令的地址。
 
A.运算器        B.控制器       C.程序计数器     D.通用寄存器
 
 
2.DMA控制方式是在(   )之间直接建立数据通路进行数据的交换处理。
 
A.CPU与主存    B.CPU与外设    C.主存与外设    D.外设与外设
 
 
3.在计算机的存储系统中，(   )属于外存储器。
 
A.硬盘     B.寄存器     C.高速缓存     D.内存
 
 
4.某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为(1-(1-R)2)R,则该系统的构成方式是(   )。
 
A.3个部件串联  
 
B.3个部件并联   
 
C.前两个部件并联后与第三个部件串联
 
D.第一个部件与后两个部件并联构成的子系统串联
 
 
5.令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是(   )。
 
A. X Y Z     B. X Z Y    C. Z X Y     D. Y Z X
 
 
6.以下关于单链表存储结构特征的叙述中，不正确的是(   )。
 
A.表中结点所占用存储空间的地址不必是连续的
 
B.在表中任意位置进行插入和删除操作都不用移动元素
 
C.所需空间与结点个数成正比
 
D.可随机访问表中的任一结点
 
 
7. B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是(   )。
 
A.根结点保存树中所有关键字且有序排列
 
B.从根结点到每个叶结点的路径长度相同
 
C.所有结点中的子树指针个数都相同
 
D.所有结点中的关键字个数都相同
 
 
8.对于给定的关键字序列｛47, 34, 13, 12, 52, 38, 33, 27, 5｝，若用链地址法(拉链法)解决冲突来构造哈希表，且哈希函数为H(key)=key%11，则(   )。小任老师Q2105639303，免费获取资料，问题解答。
 
A.哈希地址为1的链表最长       B.哈希地址为6的链表最长
 
C. 34和12在同一个链表中       D. 13和33在同一个链表中
 
 
9.某有向图G的邻接表如下图所示，可看出该图中存在弧<v2, v3>，而不存在从顶点 V1出发的弧。以下关于图G的叙述中，错误的是(   )。
 
 
 
 
 
A. G中存在回路              B. G中每个顶点的入度都为1
 
C. G的邻接矩阵是对称的      D.不存在弧<v3, v1>
 
 
10.已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，(   )的查找效率最高。
 
A.二分查找法    B.顺序查找法    C.逆序查找法     D.哈希查找法
 
 
11.下列攻击行为中，(   )属于被动攻击行为。
 
A.伪造      B.窃听      C. DDOS攻击     D.篡改消息
 
 
12.(   )防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和过滤。
 
A.包过滤    B.应用级网关      C.数据库   D. WEB
 
 
13.(   )并不能减少和防范计算机病毒。
 
A.安装、升级杀毒软件    B.下载安装系统补丁  
 
C.定期备份数据文件      D.避免U盘交叉使用
 
 
14.下述协议中与安全电子邮箱服务无关的是(   )。
 
A. SSL    B. HTTPS     C. MIME    D. PGP
 
 
15.在(   )校验方法中,采用模2运算来构造校验位。
 
A.水平奇偶    B.垂直奇偶    C.海明码     D.循环冗余
 
 
16.17.(   )是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为(   )。
 
A.《软件法》和《计算机软件保护条例》
 
B.《中华人民共和国著作权法》和《中华人民共和国版权法》
 
C.《中华人民共和国著作权法》和《计算机软件保护条例》
 
D.《软件法》和《中华人民共和国著作权法》
 
A.50年    B.自然人终生及其死亡后50年    C.永久限制     D.自然人终生
 
 
18.在Windows系统中，磁盘碎片整理程序可以分析本地卷，以及合并卷上的可用空间使其成为连续的空闲区域，从而使系统可以更高效地访问(   )。
 
A.内存储器    B.高速缓存存储器   C.文件或文件夹    D.磁盘空闲区
 
 
19.某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64 位，磁盘的容量为1024GB,物理块的大小为4MB, 那么位示图的大小需要(   )个字。小任老师Q2105639303，免费获取资料，问题解答。
 
A. 1200      B. 2400      C. 4096     D. 9600
 
 
20.某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取出产品消费，用P、V操作实现进程间的同步模型如下图所示。假设信号量S1 的初值为1，信号量S2的初值为0，那么A、B、C处应分别填(   )。
 
 
 
 
A.V(S2)、P(S1)、V(S1)     B.V(S2)、P(S2)、V(S1)
 
C.P(S2)、V(S1)、V(S2)     D.P(S2)、V(S2)、V(S1)
 
 
21.设备驱动程序是直接与(   )打交道的软件模块。
 
A.应用程序     B.数据库    C.编译程序    D.硬件
 
 
22.以下关于编译和解释的叙述中，正确的为(   )。
 
① 编译是将高级语言源代码转换成目标代码的过程
 
② 解释是将高级语言源代码转换为目标代码的过程
 
③ 在编译方式下，用户程序运行的速度更快
 
④ 在解释方式下，用户程序运行的速度更快
 
A.①③     B.①④    C.②③    D.②④
 
 
23.函数调用和返回控制是用(   )实现的。
 
A.哈希表    B.符号表    C.栈     D.优先队列
 
 
24.通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制包括顺序、(   )和循环结构。
 
A.选择      B.递归      C.递推     D.函数
 
 
25.以下关于系统原型的叙述中，不正确的是(   )。
 
A.可以帮助导出系统需求并验证需求的有效性
 
B.可以用来探索特殊的软件解决方案
 
C.可以用来指导代码优化
 
D.可以用来支持用户界面设计
 
 
26.已知模块A给模块B传递数据结构X，则这两个模块的耦合类型为(   )。
 
A.数据耦合    B.公共耦合    C.外部耦合    D.标记耦合
 
 
27.以下关于软件测试的叙述中，正确的是(   )。
 
A.软件测试的目的是为了证明软件是正确的
 
B.软件测试是为了发现软件中的错误
 
C.软件测试在软件实现之后开始，在软件交付之前完成
 
D.如果对软件进行了充分的测试，那么交付时软件就不存在问题了
 
 
28.数据流图建模应遵循(   )的原则。
 
A.自顶向下、从具体到抽象     B.自顶向下、从抽象到具体
 
C.自底向上、从具体到抽象     D.自底向上、从抽象到具体
 
 
29.浏览器开启了无痕浏览模式后，(   )依然会被保存下来。
 
A.浏览历史    B.搜索历史    C.已下载文件    D.临时文件
 
 
30.下列网络互连设备中，工作在物理层的是(   )。
 
A.交换机    B.集线器    C.路由器    D.网桥
 
 
31.当出现网络故障时，一般应首先检查(   )。
 
A.系统病毒     B.路由配置    C.物理连通性    D.主机故障
 
 
32.TCP和UDP协议均提供了(   )能力。
 
A.连接管理    B.差错校验和重传    C.流量控制    D.端口寻址
 
 
33.数据模型的三要素中不包括(   )。
 
A.数据结构    B.数据类型    C.数据操作    D.数据约束
 
 
34.35.某本科髙校新建教务管理系统，支撑各学院正常的教学教务管理工作。经过初步分析，系统中包含的实体有学院、教师、学生、课程等。考虑需要将本科学生的考试成绩及时通报给学生家长，新增家长实体；考虑到夜大、网络教育学生管理方式的不同，需要额外的管理数据，新增进修学生实体：规定一个学生可以选择多门课程，每门课程可以被多名学生选修；一个教师可以教授多门课程，一门课程只能被一名教师讲授。(   )实体之间为多对多联系，(   )属于弱实体对强实体的依赖联系。小任老师Q2105639303，免费获取资料，问题解答。
 
A.学生、学院    B.教师、学院    C.学生、课程    D.教师、课程
 
A.家长、学生    B.学生、教师    C.学生、学院    D.教师、学院
 
 
36.37.给定关系模式如下，学生（学号，姓名，专业），课程（课程号，课程名称），选课（学 号，课程号，成绩）。查询所有学生的选课情况的操作是(   )；查询所有课程的选修情况的操作是(   )。
 
A.学生JOIN选课          B.学生LEFT JOIN选课   
 
C.学生RIGHT JOIN选课     D.学生FULL JOIN选课
 
A.选课JOIN课程          B.选课LEFT JOIN课程
 
C.选课RIGHT JOIN课程     D.选课FULL JOIN课程
 
 
38.关系代数表达式的查询优化中，下列说法错误的是(   )。
 
A.提早执行选择运算
 
B.合并乘积与其后的选择运算为连接运算
 
C.如投影运算前后存在其它的二目运算，应优先处理投影运算
 
D.存储公共的子表达式，避免重新计算
 
 
39.40.给定关系R(A,B, C,D)与S(C,D, E,F)，则R x S与RS操作结果的属性个数分别为(   )；与表达式π2,3,4(δ2<5(RS)) 等价的SQL语句如下：
 
 
 
  SELECT R.B, R.C, R.D FROM R, S WHERE (   )。
 
A. 8, 6     B. 6, 6    C. 8, 8    D. 7, 6
 
A. R.C=S.C OR R.D=S.D OR R.B<S.C    
 
B. R.C=S.C OR R.D=S.D OR R.B<S.E
 
C. R.C=S.C AND R.D=S.D AND R.B<S.C
 
D. R.C=S.C AND R.D=S.D AND R.B<S. E
 
 
41.42.某企业人事管理系统中有如下关系模式，员工表Emp(eno, ename, age, sal, dname)，属性分别表示员工号、员工姓名、年龄、工资和部门名称；部门表Dept(dname,phone)，属性分别表示部门名称和联系电话。需要查询其它部门比销售部门(Sales)所有员工年龄都要小的员工姓名及年龄，对应的SQL语句如下：
 
SELECT ename, age FROM Emp WHERE age (   )
 
                   (SELECT age FROM Emp WHERE dname='Sales' ) AND (   )
 
 
A.<ALL    B.<ANY    C.IN    D.EXISTS
 
A.dname='Sales'     B.dname<>' Sales'    C.dname<' Sales'    D.dname>' Sales'
 
 
43.对分组查询结果进行筛选的是(   )，其条件表达式中可以使用聚集函数。
 
A. WHERE 子句    B. GROUP BY 子句    C. HAVING 子句    D. ORDER BY 子句
 
 
44.授权语句GRANT中，以下关于WITH GRANT OPTION子句的叙述中，正确的是(   )。
 
A.用于指明该授权语句将权限赋给全体用户
 
B.用于指明授权语句中，该用户获得的具体权限类型
 
C.用于指明授权语句中，获得授权的具体用户是谁
 
D.用于指明获得权限的用户还可以将该权限赋给其他用户
 
 
45.以下有关触发器的叙述中，不正确的是(   )。
 
A.触发器可以执行约束、完整性检查
 
B.触发器中不能包含事务控制语句
 
C.触发器不能像存储过程一样，被直接调用执行
 
D.触发器不能在临时表上创建，也不能引用临时表
 
 
46.以下关于最小函数依赖集的说法中，不正确的是(   )。
 
A.不含传递依赖                    B.不含部分依赖
 
C.每个函数依赖的右部都是单属性    D.每个函数依赖的左部都是单属性
 
 
47.对于关系模式R(X, Y, Z, W)，下面有关函数依赖的结论中错误的是(   )。
 
A.若 X->Y，WY->Z，则 WX->Z      B.若 XY->Z，则X->Z
 
C.若 X->Y，Y->Z，则 X->Z          D.若X->YZ，则X->Z
 
 
48.49.关系模式R<{A, B, C}，{AC-B, B-C}>的候选码之一是(   )；由于该模式存在主属性对码的部分函数依赖，其规范化程度最高属于(   )。
 
A.A    B.AB    C.ABC    D.以上都不是
 
A.INF   B.2NF   C.3NF    D.BCNF
 
 
50.将一个关系R分解成两个关系R1和R2，再将分解之后的两个关系R1和R2进行自然连接，得到的结果如果比原关系R记录多，则称这种分解为(   )。小任老师Q2105639303，免费获取资料，问题解答。
 
A.保持函数依赖的分解     B.不保持函数依赖的分解
 
C.无损连接的分解         D.有损连接的分解
 
 
51.用于提交和回滚事务的语句为(   )。
 
A.END TRANSACTION 和 ROLLBACK TRANSACTION
 
B.COMMIT TRANSACTION 和 ROLLBACK TRANSACTION
 
C.SAVE TRANSACTION 和 ROLLUP TRANSACTION
 
D.COMMIT TRANSACTION 和 ROLLUP TRANSACTION
 
 
52.53.并发操作可能带来的数据不一致性有(   )，解决的办法是并发控制，主要技术是(   )。
 
A.丢失修改、不可重复读、读脏数据    B.丢失修改、死锁、故障
 
C.丢失修改、不可重复读、冗余        D.故障、死锁、冗余
 
A.加密     B.封锁     C.转储     D.审计
 
 
54.如果事务T获得了数据项R上的共享锁，则T对R(   )。
 
A.只能读不能写    B.只能写不能读     C.即可读又可写    D.不能读不能写
 
 
55.将具有特定功能的一段SQL语句(多于一条)在数据库服务器上进行预先定义并编译，以供应用程序调用，该段SQL程序可被定义为(   )。
 
A.事务     B.触发器     C.视图     D.存储过程
 
 
56.下面说法错误的是(   )。
 
A.存储过程中可以包含流程控制
 
B.存储过程被编译后保存在数据库中
 
C.用户执行SELECT语句时可以激活触发器
 
D.触发器由触发事件激活，并由数据库服务器自动执行
 
 
57.数据库系统应该定期备份，如果备份过程中仍有更新事务在运行，则备份结果是不一致的，这种备份称为(   )。
 
A.动态备份    B.静态备份    C.增量备份     D.日志备份
 
 
58.关于日志文件，下列说法错误的是(   )。
 
A.保存了更新前的数据             B.保存了更新后的数据
 
C.无需其它文件可恢复事务故障     D.无需其它文件可恢复介质故障
 
 
59.如果某一事务程序的运行导致服务器重新启动，这类故障属于系统故障，恢复过程中需要根据日志进行的操作为(   )。
 
A. UNDO      B. UNDO 和 REDO     C. REDO     D. ROLLBACK
 
 
60.下面说法中错误的是(   )。
 
A.并发事务如果不加控制，可能会破坏事务的隔离性
 
B.可串行化调度是正确的调度
 
C.两段锁协议能够保证可串行化调度
 
D.两段锁协议能够确保不会产生死锁
 
 
61.在设计关系模式时，有时为了提高数据操作的性能，会故意增加冗余数据，使得关系模式不满足3NF或BCNF，这种方法称之为反规范化，下列不属于反规范化手段的是(   )。
 
A.合并模式     B.增加冗余属性     C. 创建视图     D.增加派生属性
 
 
62~64.在索引改进中，一般的调整原则是：当(   )是性能瓶颈时，则在关系上建立索引；当(   )是性能瓶颈时，则考虑删除某些索引；管理人员经常会将有利于大多数据查询的索引设为(   )。
 
A.查询      B.更新        C.排序        D.分组计算
 
A.查询      B.更新        C.排序        D.分组计算
 
A.树索引    B.位图索引    C.散列索引    D.聚族索引
 
 
65.66.在数据库系统运行中，经常会找出频繁执行的SQL语句进行优化。常见的优化策略有：尽可能减少多表查询或建立(   )；用带(   )的条件子句等价替换OR子句；只检索需要的属性列等。小任老师Q2105639303，免费获取资料，问题解答。
 
A.视图     B.物化视图     C.外键约束     D.临时表
 
A.IN       B.EXISTS        C.UNION       D.AND
 
 
67.以下有关数据库审计的叙述中，错误的是(   )。
 
A.审计记录数据库资源和权限的使用情况
 
B.审计可以防止对数据库的非法修改
 
C.审计操作会影响系统性能
 
D.审计跟踪信息会扩大对存储空间的要求
 
 
68.以下关于大数据的叙述中，错误的是(   )。
 
A.大数据的数据量巨大      B.结构化数据不属于大数据
 
C.大数据具有快变性        D.大数据具有价值
 
 
69.(   )不是目前NoSQL数据库产品的数据模型。
 
A.图模型     B.文档模型    C.键值存储模型     D.层次模型
 
 
70.以下关于NoSQL数据库的说法中，正确的是(   )。
 
A.NoSQL数据库保证BASE特性        B.NoSQL数据库保证ACID特性
 
C.各种NoSQL数据库具有统一的架构   D.NoSQL数据库经常使用JOIN操作
 
 
71~75.The entity-relationship (E-R) data model is based on a perception of a real world that consists of a collection of basic objects, called (   )，and of relationships among these objects. An entity is a "thing" or "object" in the real world that is distinguishable from other objects. Entities are described in a database by a set of (   ) . A relationship is an association among several entities. The set of all entities of the same type and the set of all relationships of the same type are termed an entity set and relationship set, respectively. The overall logical structure (schema) of a database can be expressed graphically by an E-R diagram, which is built up from the following components: (   ) represent entity set, (   ) represent attributes, etc. In addition to entities and relations, the E-R model represents certain(   ) to which the contents of a database must conform. The entity-relationship model is widely used in database design.
 
 
71.A. data       B. things      C. entities     D. objects
 
72.A. keys       B. attributes   C.records      D. Rows
 
73.A. rectangles  B. ellipses     C. diamonds    D. lines
 
74.A. rectangles  B. ellipses     C. diamonds    D. lines
 
75.A. things     B. objects      C. conditions   D. constrains
 
 
 
2019年数据库系统工程师上午答案及解析
 
1.C    单击此链接查看真题解析视频2021软考-数据库系统工程师--上午历年真题解析视频（第二期）-学习视频教程-腾讯课堂
 
解析：
 
控制器：由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成。控制器的功能是对指令进行译码或测试，并产生相应的操作控制信号，以便启动规定的动作。
运算器：算术逻辑单元（ALU）、通用寄存器、数据缓冲寄存器DR和状态条件寄存器PSW组成。运算器的功能是执行所有的算术运算。
程序计数器(PC)：是用于存放下一条指令地址的地方。当执行一条指令时，首先根据PC中存放的指令地址，将指令由内存取到指令寄存器中，此过程称为“取指令”。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过分析指令，执行指令。完成第一条指令的执行，而后根据PC取出第二条指令的地址，如此循环，执行每一条指令。
通用寄存器：用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。
 
2. C
 
解析：
 
DMA控制器是一种在系统内部转移数据的独特外设，可以将其视为一种能够通过一组专用总线将内部和外部存储器与每个具有DMA能力的外设连接起来的控制器。
 
 
3.A
 
解析：
 
 
 
 
4. C
 
解析：
 
 
 
 
 
 
 
5.C
 
解析：
 
栈（stack）是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。 Z先出栈，说明XYZ都已经入栈，所以X不可能先于Y出栈。
 
 
6.D
 
解析：
 
 
 
7.B
 
解析：
 
B-树（B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。B树，概括来说是一个一般化的二叉查找树（binary search tree），可以拥有多于2个子节点。与自平衡二叉查找树不同，B树为系统大块数据的读写操作做了优化。B树减少定位记录时所经历的中间过程，从而加快存取速度。小任老师Q2105639303，免费获取资料，问题解答。
 
 
8.C
 
 
9.C
 
 
 
 
 
10.A
 
11.B
 
解析：
 
主动攻击指攻击者访问他所需信息的故意行为。主动攻击包括拒绝服务攻击DDOS、信息篡改、破坏、资源使用、欺骗假冒等攻击方法。
被动攻击是收集信息而不是进行访问，数据的合法用户对这种活动一点也不会觉察到。被动攻击包括嗅探、窃听、信息收集等攻击方法。
 
12. B
 
解析：
 
应用级网关可以工作在OSI七层模型的任一层上，能够检查进出的数据包，通过网关复制传递数据，防止在受信任服务器和客户机与不受信任的主机间直接建立联系。应用级网关能够理解应用层上的协议，能够做复杂一些的访问控制，起到防火墙的作用，称为应用级网关。
 
 
13.C
 
14.C
 
解析：
 
MIME (Multipurpose Internet Mail Extensions) 多用途互联网邮件扩展类型，是描述消息内容类型的因特网标准。MIME 消息能包含文本、图像、音频、视频以及其他应用程序专用的数据。
 
 
 
15.D
 
16.17.C B
 
解析：
 
 
 18.C
 
19.C
 
解析：
 
位示图是利用二进制的一位来表示磁盘中的一个磁盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配使用。
 
1024*1024/4/64=4096
 
 
20.B
 
解析：
 
单击此链接查看真题解析视频2021软考-数据库系统工程师--上午历年真题解析视频（第二期）-学习视频教程-腾讯课堂 P1生产者，生产产品后首先要申请缓冲区，所以要先执行P(S1)，申请成功表示锁定缓冲区，可以存入产品，存入产品后，要执行V(S2)释放缓冲区，同时将S2的值加1（初值为0），表示缓冲区有产品。
 
P2消费者，要消费首先要判断S2的值是否为1，如果为0表示缓冲区没有产品可以消费，需要等待。如果S2的值为1，表示有产品可以消费，这时要执行P(S2)，锁定缓冲区，然后取产品消费，再执行V(S1)，释放缓冲区，并将S1的值设置为0，表示缓冲区空，可以由生产者放入产品。
 
 
21.D
 
22.A
 
23.C
 
 
 
 
解析：
 
使用栈来支持函数调用操作，栈被用来传递函数参数、存储返回信息、临时保存寄存器原有值以备恢复以及用来存储局部数据。
 
 
24. A
 
解析：
 
 
 
 
 
25.C
 
26. D
 
解析：
 
 
 
 
 
27.B
 
28. B
 
29.C
 
30.B
 
解析：
 
 
 
 
 
31.C
 
解析：
 
网络故障时，一般检查顺序是先硬件，后软件（配置）；先容易，后复杂。
 
 
32. D
 
解析：
 
TCP和UDP有各自的端口号相互独立，均使用16位端口号。
 
 
33.B
 
34.35.C A
 
解析：
 
有些实体对于另一些实体有很强的依赖关系，即一个实体的存在必须以另一实体的存在为前提。前者就称为“弱实体”，后者称为“强实体”。比如在人事管理系统中，职工子女的信息就是以职工的存在为前提的，子女实体是弱实体，子女与职工的联系是一种依赖联系。小任老师Q2105639303，免费获取资料，问题解答。
 
 
36.37. B C
 
解析：
 
sql中的连接查询有inner join(内连接）、left join(左连接)、right join（右连接）、full join（全连接）四种方式。单击此链接查看真题解析视频2021软考-数据库系统工程师--上午历年真题解析视频（第二期）-学习视频教程-腾讯课堂
 
1.inner join，在两张表进行连接查询时，只保留两张表中完全匹配的结果集。不匹配的，不会列出来。
 
2.left join，在两张表进行连接查询时，会返回左表所有的行，即使在右表中没有匹配的记录。
 
3.right join，在两张表进行连接查询时，会返回右表所有的行，即使在左表中没有匹配的记录。
 
4.full join，在两张表进行连接查询时，返回左表和右表中所有没有匹配的行。
 
 
38.C
 
解析：
 
 
 
 
39.40. A D
 
41.42. A B
 
 
43.C
 
解析：
 
 
 44.D
 
解析：
 
 
 45.D
 
解析：
 
触发器不能在临时表上创建，可以引用临时表。
 
46.D
 
47.B
 
48.49.B C
 
50.D
 
51.B
 
解析：
 
 
 
 
 
52.53. A B
 
解析：
 
 
 
 
 
 
 
 
54.A
 
解析：
 
 
 
 
 
55.D
 
解析:
 
存储过程是SQL语句和控制语句的预编译集合，保存在数据库中,可以调用执行,并且允许用户声明变量，逻辑控制语句以及其他强大的编程功能。
 
 
56.C
 
57.A
 
解析：
 
 
 
 
 
58.D
 
解析：
 
 
 
 
 
59.B
 
解析：
 
 
 
 
 
60.D
 
解析：
 
两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁。
 
 
61.C
 
62~64. A B D
 
解析：
 
如果查询是瓶颈，则在关系上建立适当的索引；通常，作为查询条件的属性上建立索引可以提高查询效率。
 
如果更新是瓶颈，因为每次更新都会重建表上的索引，引起效率降低，则考虑删除某些索引。
 
选择适当索引，如果经常使用范围查询，则B树索引比散列索引更高效
 
将有利于大多数查询和更新的索引设为聚集性索引。
 
 
65.66.B A
 
67.B
 
68.B
 
69.D
 
解析：
 
NoSQL数据模型：文档存储、键值存储、列存储、图存储。
 
 
70.A
 
71~75.C B A B D