单选题 设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集F={A→B,DE→B,CB→E,E→A,B→D)。______为关系R的候选关键字。分解______是无损连接,并保持函数依赖的。
单选题
  • A.AB
  • B.DE
  • C.CE
  • D.CB
【正确答案】 C
【答案解析】
单选题
  • A.p={R1(AC),R2(ED),R3(B)}
  • B.p={R1(AC),R2(E),R3(DB)}
  • C.p={R1(AC),R2(ED),R3(AB)}
  • D.p={R1,(ABC),R2(ED),R3(ACE)}
【正确答案】 D
【答案解析】候选关键字使用规范化理论中的图示法进行求解,对R关系模式画图如图所示。
[*]
图中C结点为0度结点,所以它必然被包含在候选关键字中,但仅有C结点并不能遍历全图,所以需要加入其他中间结点。若加入B结点,则BC→E,E→A,B→D,能遍历全图。与此同时,加入A、E都能起到同样的效果。所以关系R有三个候选键:BC、EC,AC。
接下来是判断模式分解过程中的无损连接与保持函数依赖的问题。这个问题相对来说比较复杂。如果逐个判断每个选项的无损连接与保持函数依赖,无疑工作量是很大的。所以我们可以先观察这些选项有什么特点,通过观察发现A与B选项都存在单字段的分解。在进行模式分解时,如果出现单字段,同时该字段未在其他分解的子关系模式中出现,并且函数依赖中有此字段的依赖关系,则说明此分解没有保持函数依赖。原因很简单,关于该字段的那个函数依赖,必然在分解中丢失了。所以A与B选项可以先排除。
然后判断C与D是否为无损连接。
对选项C构造初始的判定表如表所示。
模式分解C选项初始判定表
分解的关系模式 A B C D E
R1(AC) a1 b12 a3 b14 b15
R2(ED) b21 b22 b23 a4 a5
R3(AB) a1 a2 b33 b34 b35
由于A→B,属性A的第1行和第3行相同,可以将第1行b12改为a2;又由于B→D,属性B的第1行和第3行相同,所以需要将属性D第1行b14和第3行b34,改为同一符号,即取行号值最小的b14。修改后的判定表如表所示。
模式分解C选项修改判定表
分解的关系模式 A B C D E
R1(AC) a1 a2 a3 b14 b15
R2(ED) b21 b22 b23 a4 a5
R3(AB) a1 a2 b33 b14 b35
反复检查函数依赖集F,无法修改上表,所以选项C是有损连接的。 对选项D构造初始的判定表如下表所示。
模式分解D选项初始判定表
分解的关系模式 A B C D E
R1(ABC) a1 a2 a3 b14 b15
R2(ED) b21 b22 b23 a4 a5
R3(ACE) a1 b32 a3 b34 a5
由于A→B,属性A的第1行和第3行相同,可以将第3行b32改为a2;E→A,属性E的第2行和第3行相同,可以将属性A第2行b21改为a1;AC→E,属性E的第2行和第3行相同,可以将属性E第1行b15改为a5;B→D,属性B的第1行和第3行相同,所以需要将属性D第1行b14和第3行b34,改为同一符号,即取行号值最小的b14。E→D,属性E的第1~3行相同,可以将属性D第1行b14和第3行b34改为a4。修改后的判定表如表所示。
模式分解D选项修改判定表
分解的关系模式 A B C D E
R1(ABC) a1 a2 a3 a4 a5
R2(ED) a1 b22 b23 a4 a5
R3(ACE) a1 a2 a3 a4 a5
由于表第一行全为a,故分解无损。
所以本空应选D。
单选题 某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和2ms,则读取一个100块的文件需要______ms的时间。
  • A.10200
  • B.11000
  • C.11200
  • D.20200
【正确答案】 D
【答案解析】本题考查磁盘读取数据的基本原理。 通常要在磁盘上读取一个数据,首先需要寻道,即将磁头定位于目标磁道,然后通过磁盘的旋转,定位于要读取的信息之上,最后读取并传输数据。所以,读取每个数据需要耗费的平均时间为10×10+100+2=202ms,100块的文件需要20200ms。
单选题 黑盒测试法是根据软件产品的功能设计规格说明书,通过运行程序进行测试,证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1~255个字符,采用______测试方法,其测试数据为:0个字符、1个字符、255个字符和256个字符。
  • A.等价类划分
  • B.边界值分析
  • C.比较测试
  • D.正交数组测试
【正确答案】 B
【答案解析】本题考查黑盒测试,常用的黑盒测试技术包括等价类划分、边值分析、错误推测和因果图等。关于这些技术的详细介绍,请参看“7.1.6测试与评审”。
单选题 挂接在总线上的多个部件,______。
  • A.只能分时向总线发送数据,并只能分时从总线接收数据
  • B.只能分时向总线发送数据,但可同时从总线接收数据
  • C.可同时向总线发送数据,并同时从总线接收数据
  • D.可同时向总线发送数据,但只能分时从总线接收数据
【正确答案】 B
【答案解析】总线是一组能为多个部件分时共享的公共信息传送线路。共享是指总线上可以挂接多个部件,各个部件之间相互交换的信息都可以通过这组公共线路传送;分时是指同一时刻只允许有一个部件向总线发送信息,如果出现两个或两个以上部件同时向总线发送信息,势必导致信号冲突。当然,在同一时刻,允许多个部件同时从总线上接收相同的信息。
①总线的分类
按总线相对于CPU或其他芯片的位置可分为内部总线和外部总线两种。在CPU内部,寄存器之间和算术逻辑部件ALU与控制部件之间传输数据所用的总线称为内部总线;外部总线是指CPU与内存RAM、ROM和输入/输出设备接口之间进行通信的通路。由于CPU通过总线实现程序取指令、内存/外设的数据交换,在CPU与外设一定的情况下,总线速度是制约计算机整体性能的最大因素。
按总线功能来划分,又可分为地址总线、数据总线、控制总线三类,人们通常所说的总线都包括这三个组成部分,地址总线用来传送地址信息,数据总线用来传送数据信息,控制总线用来传送各种控制信号。例如,ISA (Industrial StandardArchitecture,工业标准结构)总线共有98条线,其中数据线有16条、地址线24条,其余为控制信号线、接地线和电源线。
按总线在微机系统中的位置,可分为机内总线和机外总线两种。上面所说的总线都是机内总线,而机外总线是指与外部设备接口相连的,实际上是一种外设的接口标准。例如,目前计算机上流行的接口标准IDE(Integrated Drive Electronics,电子集成驱动器)、SCSI、USB(Universal Serial Bus,通用串行总线)和IEEE(Institute of Electrical and Electronics Engineers,美国电气电子工程师协会)1394等,前两种主要是与硬盘、光驱等设备接口相连,后面两种新型外部总线可以用来连接多种外部设备。
计算机的总线按其功用来划分,主要有局部总线、系统总线、通信总线三种类型。其中局部总线是在传统的ISA总线和CPU总线之间增加的一级总线或管理层,它的出现是由于计算机软硬件功能的不断发展,系统原有的ISA或。EISA(Extended ISA,扩展的ISA)等已远远不能适应系统高传输能力的要求,而成为整个系统的主要瓶颈;系统总线是计算机系统内部各部件(插板)之间进行连接和传输信息的一组信号线,例如,ISA、EISA、MCA(Micro Channel Architecture,微通道结构)、VESA(Video Electronic Standard Association,视频电子标准协会)、PCI(Peripheral Component Interconnect,外设组件互连)、AGP(Accelerate Graphical Port,加速图形接口)等;通信总线是计算机系统之间或计算机系统与其他系统(例如,远程通信设备、测试设备等)之间进行通信的一组信号线。
按照总线中数据线的多少,可分为并行总线和串行总线。并行总线是含有多条双向数据线的总线,它可以实现一个数据的多位同时传输,总线中数据线的数量决定了可传输一个数据的最大位数(一般为8的倍数)。由于可以同时传输数据的各位,所以并行总线具有数据传输速率高的优点。但由于各条数据线的传输特性不可能完全一致,当数据线较长时,数据各位到达接收端时的延迟可能不一致,会造成传输错误,所以并行总线不宜过长,适合近距离连接。大多数的系统总线属于并行总线;串行总线是只含有一条双向数据线或两条单向数据线的总线,可以实现一个数据的各位按照一定的速度和顺序依次传输。由于按位串行传输数据对数据线传输特性的要求不高,在长距离连线情况下仍可以有效地传送数据,所以串行总线的优势在于远距离通信。但由于数据是按位顺序传送的,所以在相同的时钟控制下,数据传输速率低于并行总线。大多数的通信总线属于串行总线。
②总线标准
总线标准是指计算机部件各生产厂家都需要遵守的总线要求,从而使不同厂家生产的部件能够互换。总线标准主要规定总线的机械结构规范、功能结构规范和电气规范。总线标准可以分为正式标准和工业标准两种,其中正式标准是由IEEE等国际组织正式确定和承认的标准;工业标准也称为事实标准,是首先由某一厂家提出,然后得到其他厂家广泛使用的标准。
③总线的性能指标
通常,总线规范中会详细描述总线各方面的特性,包括物理特性、功能特性、电气特性和时间特性。物理特性又称机械特性,它规定了总线的线数,以及总线的插头、插座的形状、尺寸和信号线的排列方式等要素;功能特性描述总线中每一根线的功能;电气特性定义了每根线上信号的传递方向及有效电平范围;时间特性规定了每根线在什么时间有效以及不同信号之间相互配合的时间关系。
总线的性能指标主要有以下几个。
·总线宽度。总线宽度指的是总线的线数,它决定了总线所占的物理空间和成本。对总线宽度最直接的影响是地址线和数据线的数量。主存空间和I/O空间的扩充使地址线数量的增加,并行传输要求有足够的数据线。例如,32位的PCI总线允许寻址的主存空间的大小为232=4G个单元。
·总线带宽。总线带宽定义为总线的最大数据传输速率,即每秒传输的字节数。在同步通信中,总线的带宽与总线时钟密不可分,总线时钟频率的高低决定了总线带宽的大小:
总线带宽=总线宽度×总线频率
总线的实际带宽还会受到总线长度(总线延迟)、总线负载、总线收发器性能等多方面因素的影响。例如,假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz。此时,时钟周期T=1/10M_=0.1μs,总线周期=2T=0.2μs,则总线带宽为4/0.2=20MB/s。
·总线负载。总线负载是指连接在总线上的最大设备数量。大多数总线的负载能力是有限的。
·总线分时复用。总线分时复用是指在不同时段利用总线上同一个信号线传送不同信号,例如,地址总线和数据总线共用一组信号线。采用这种方式的目的是减少总线数量,提高总线的利用率。
·总线猝发传输。猝发式数据传输是一种总线传输方式,即在一个总线周期中可以传输存储地址连续的多个数据。
除了以上提到的性能指标外,总线是否具有即插即用功能,是否支持总线设备的热插拔,是否支持多主控设备,是否具有错误检测能力,是否依赖于特定CPU等,也是评价总线性能的指标。