单选题
每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=4Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完100条指令需______Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需______Δt。
单选题
【正确答案】
C
【答案解析】
单选题
【正确答案】
C
【答案解析】[解析] 按顺序方式执行指令，每条指令从取指到执行共耗时14Δt，所以100条指令共耗时：14×100=1400Δt。
采用流水线方式时，系统在同一时刻可以进行第k条指令的取指，第k+1条指令的分析，第k+2条指令的执行，所以效率大大提高了。采用流水线的执行示意图如图1所示。
平时大家看到的都是这样的示意图，但是平时我们看到的图都是笼统的。这里把所有周期都定为统一长度，这样流水线的总时间为：(n+2)×周期。如此题中为(100+2)×5=510，这种算法是在实际应用中常用的，但考试中，更喜欢以下面这第二种算法来进行计算。
即流水线计算公式是：第一条指令顺序执行时间+(指令条数-1)×周期，这个公式是怎么来的呢?请大家见图2。
对于此题而言，关键在于指令的分析时间，周期是5Δt，而实际完成分析只需要4Δt时间，所以正常运行时空图应如图2所示，其中黑色块是分析的真实发生时间。所以采用流水线的耗时为5+4+5×(100-1)+5=509。
从本题的答案来看，题目是按图1来计算的，计算结果为510。在考试中，首先以第二种方式进行计算，如果没有答案，则再按第一种方法计算，如果按第二种算法得到的结果在选项中，则选择该项即可。
采用流水线方式时，系统在同一时刻可以进行第k条指令的取指，第k+1条指令的分析，第k+2条指令的执行，所以效率大大提高了。采用流水线的执行示意图如图1所示。
[*]
图1 流水线执行示意图一
图1 流水线执行示意图一
平时大家看到的都是这样的示意图，但是平时我们看到的图都是笼统的。这里把所有周期都定为统一长度，这样流水线的总时间为：(n+2)×周期。如此题中为(100+2)×5=510，这种算法是在实际应用中常用的，但考试中，更喜欢以下面这第二种算法来进行计算。
即流水线计算公式是：第一条指令顺序执行时间+(指令条数-1)×周期，这个公式是怎么来的呢?请大家见图2。
[*]
图2 流水线执行示意图二
图2 流水线执行示意图二
对于此题而言，关键在于指令的分析时间，周期是5Δt，而实际完成分析只需要4Δt时间，所以正常运行时空图应如图2所示，其中黑色块是分析的真实发生时间。所以采用流水线的耗时为5+4+5×(100-1)+5=509。
从本题的答案来看，题目是按图1来计算的，计算结果为510。在考试中，首先以第二种方式进行计算，如果没有答案，则再按第一种方法计算，如果按第二种算法得到的结果在选项中，则选择该项即可。
单选题
某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度都为R，则该系统的千小时可靠度为______。
【正确答案】
D
【答案解析】[解析] 本题考查系统可靠性。
计算机系统是一个复杂的系统，而且影响其可靠性的因素也非常繁复，很难直接对其进行可靠性分析。若采用串联方式，则系统可靠陛为每个部件的乘积R=R1×R2×R3×…×Rn；若采用并联方式，则系统的可靠性为R=1-(1-R1)×(1-R2)×(1-R3)×…×(1-Rn)。
在本题中，既有并联又有串联，计算时首先要分别计算图中两个并联后的可靠度，它们分别为1-(1-R)2，然后是三者串联，根据串联的计算公式，可得系统的可靠度为R×1-(1-R)2×1-(1-R)2=R(1-(1-R)2)2。因此本题答案选D。
计算机系统是一个复杂的系统，而且影响其可靠性的因素也非常繁复，很难直接对其进行可靠性分析。若采用串联方式，则系统可靠陛为每个部件的乘积R=R1×R2×R3×…×Rn；若采用并联方式，则系统的可靠性为R=1-(1-R1)×(1-R2)×(1-R3)×…×(1-Rn)。
在本题中，既有并联又有串联，计算时首先要分别计算图中两个并联后的可靠度，它们分别为1-(1-R)2，然后是三者串联，根据串联的计算公式，可得系统的可靠度为R×1-(1-R)2×1-(1-R)2=R(1-(1-R)2)2。因此本题答案选D。
单选题
存储器中数据常用的存取方式有顺序存取、直接存取、随机存取和相联存取等4种，______的存取时间与存储位置无关
【正确答案】
D
【答案解析】[解析] 存储器中数据常用的存取方式有顺序存取、直接存取、随机存取和相联存取等4种。
顺序存取：存储器的数据以记录的形式进行组织。对数据的访问必须按特定的线性顺序进行，磁带存储器采用顺序存取的方式，显然这种存取方式的数据存取时间与数据的存储位置有关。
直接存取：与顺序存取相似，直接存取也使用一个共享的读写装置对所有的数据进行访问。但是每个数据块都拥有唯一的地址标识，读写装置可以直接移动到目的数据块的所在位置进行访问。但对于数据块内的内容，是采用顺序存取的，因此对数据的存取时间也是跟存储位置有关。
随机存取：存储器的每一个可寻址单元都具有自己唯一的地址和读写装置，系统可以在相同的时间内对任意一个存储单元的数据进行访问，而与先前的访问序列无关。主存储器采用随机存取的方式。
相联存取：相联存取也是一种随机存取的形式，但是选择某一单元进行读写取决于其内容而不是其地址。与普通的随机存取方式一样，每个单元都有自己的读写装置，读写时间也是一个常数。使用相联存取方式，可以对所有的存储单元的特定位进行比较，选择符合条件的单元进行访问。
综上所述，可知本题的正确答案选D。
单选题
利用海明码来进行纠正单位错，如果有8位信息位，则需要加入______位校验位。
【正确答案】
B
【答案解析】[解析] 按照海明的理论，纠错码的编码就是把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d-1位的错误都可以检查出来，所有少于d/2位的错误都可以纠正。一个自然的推论是，对某种长度的错误串，要纠正错误就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据，增加k位校验位，n=m+k位的纠错码，则有m+k+1＜2k对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取最小值。在本题中，m=8，8+k+1＜2k，可取k=4。
如果对于m位的数据，增加k位校验位，n=m+k位的纠错码，则有m+k+1＜2k对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取最小值。在本题中，m=8，8+k+1＜2k，可取k=4。
单选题
假设用一条4级流水线结构来完成一条指令的取指、指令译码和取数运算以及送回结果4个基本操作，每段执行时间是10ns、20ns、30ns、40ns，则连续输入100条时的吞吐率为______。
【正确答案】
C
【答案解析】[解析] 当流水线各段所经历的时间不一样时，吞吐率的计算公式为：
[*]
式中m为流水线的段数；Δti为第i段所需时间；n为输入的指令数：Δtj为该段流水线中瓶颈段的时间。将题中已知条件代入上式，求出吞吐率TP为10/35Δt。
[*]
式中m为流水线的段数；Δti为第i段所需时间；n为输入的指令数：Δtj为该段流水线中瓶颈段的时间。将题中已知条件代入上式，求出吞吐率TP为10/35Δt。
单选题
数据库系统由数据库、数据库管理系统和硬件等组成，数据库系统是在文件系统的基础上发展起来的。数据库系统由于能够减少数据冗余，提高数据独立性，并集中检查______，才获得了广泛的应用。
【正确答案】
A
【答案解析】[解析] 本题主要考查数据库的概念，是一个纯概念题。
数据库系统由数据库、数据库管理系统和硬件等组成，数据库系统是在文件系统的基础上发展起来的。数据库系统由于能够减少数据冗余，提高数据独立性，并集中检查数据完整性，才获得了广泛的应用。数据库系统提供给用户的接口是数据库语言，具有数据定义、数据操作和数据检查功能，可独立使用，也可嵌入宿主语言使用。SQL语言已被国际标准化组织采纳为关系型数据库的标准语言。
单选题
以下关于数据库系统的描述中，正确的是______
【正确答案】
C
【答案解析】[解析] 对于A选项，数据库能减少数据冗余的描述是正确的，但说数据库能避免一切数据的重复存储是错误的，因为数据库是不可能避免一切数据重复的，虽然范式的提出减少了很多数据冗余，但是它并不能彻底避免数据冗余。
而B、C、D选项主要考查三级模式与二级映射的内容。下面将详细为大家介绍一下这个知识点。从图中，可以看出数据库系统由外模式、模式和内模式三级构成。
(1)外模式，对应于用户级数据库。外模式(子模式、用户模式)用以描述用户看到或使用的那部分数据的逻辑结构，用户根据外模式用数据操作语句或应用程序去操作数据库中的数据。外模式主要描述组成用户视图的各个记录的组成、相互关系、数据项的特征、数据的安全性和完整性约束条件。
外模式是数据库用户(包括程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个数据库可以有多个外模式。一个应用程序只能使用一个外模式。
[*]
(2)概念模式，对应于概念级数据库。概念模式(模式、逻辑模式)用以描述整个数据库中数据库的逻辑结构，描述现实世界中的实体及其性质与联系，定义记录、数据项、数据的完整性约束条件及记录之间的联系，是数据项值的框架。
数据库系统概念模式通常还包含有访问控制、保密定义、完整性检查等方面的内容，以及概念/物理之间的映射。
概念模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个概念模式。
(3)内模式，对应于物理级数据库。内模式是整个数据库的最低层表示，不同于物理层，它假设外存是一个无限的线性地址空间。内模式定义的是存储记录的类型、存储域的表示以及存储记录的物理顺序，指引元、索引和存储路径等数据的存储组织。
内模式是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。一个数据库只有一个内模式。
数据库系统两级独立性是指物理独立性和逻辑独立性。三个抽象级间通过两级映射(外模式/模式映射，模式/内模式映射)进行相互转换，使得数据库的三级形成一个统一的整体。
(1)物理独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的。当数据的物理存储改变时，应用程序不需要改变。
物理独立性存在于概念模式和内模式之间的映射转换，说明物理组织发生变化时应用程序的独立程度。
(2)逻辑独立性。逻辑独立性是指用户的应用程序与数据库中的逻辑结构是相互独立的。当数据的逻辑结构改变时，应用程序不需要改变。
逻辑独立性存在于外模式和概念模式之间的映射转换，说明概念模式发生变化时应用程序的独立程度。逻辑独立性比物理独立性更难实现。
因此，B选项的描述是错误的，因为用户程序访问数据库是通过外模式进行的，而外模式可以有效控制用户程序访问数据的范围，只让用户访问其权限内的数据即可，而其他数据用户程序无法访问。
同样，D选项的描述也是错误的，因为在概念模式与存储模式之间也有映射层，映射层能应对存储结构的改变，所以当存储模式变化时，概念模式无须调整，这也就是我们所说的物理独立性。
单选题
在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务______。
【正确答案】
A
【答案解析】[解析] 数据库逻辑设计的主要目的是产生一个DBMS可处理的逻辑数据模型和数据库模式，该模式必须满足数据库的存取、一致性及运行等方面的用户需求。关系数据模型是目前常用的逻辑数据模型，因此设计关系模式是数据库逻辑设计阶段的主要任务之一。
单选题
关系数据库规范化的目的是______。
【正确答案】
B
【答案解析】[解析] 数据库逻辑设计是数据库应用系统生命周期中非常重要的一个环节，如果数据库逻辑结构不好，利用其他方法来改善数据库性能都将很有限，而逻辑结构设计的关键是如何使数据库能合理地存储用户的数据，方便用户进行数据处理。关系规范化理论是将一个不合理关系模式如何转化为合理关系模式的理论，其目的就是解决数据冗余、插入异常、删除异常和更新异常等问题。
单选题
下列关于E-R图的叙述中，______是不正确的。
【正确答案】
D
【答案解析】[解析] ER数据模型所采用的三个主要概念是：实体集、联系集和属性。这三个是构成ER模型的基本成分。
其中，实体集是具有相同类型及相同性质(属性)的实体集合，用矩形框表示实体类型，表示考虑问题的对象；联系集是指同类联系的集合，用菱形表示联系类型；用椭圆框表示实体类型和联系类型的属性。相应的命名写入框内。对于键属性，则在属性名下画一条横线表示。
两个实体型之间的联系可以分成下述三类。
(1)一对一联系(1:1)。如果对于实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，则称实体集A与实体集B具有一对一联系。
(2)一对多联系(1:n)。如果对于实体集A中的每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体B有一对多联系。
(3)多对多联系(m:n)。如果对于实体集A中的每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体(m≥0)与之联系，则称实体集A与实体B具有多对多联系。
实体型之间的一对一、一对多和多对多联系不仅存在于两个实体型之间，还存在于两个以上的实体型之间。
单选题
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是______。
【正确答案】
B
【答案解析】[解析] 笛卡儿乘积运算，假设关系R和关系S的元数个数与属性个数分别为m和n。R×S表示R和S的笛卡儿积，R×S={(m+n)个属性的一个元组集合，每个元组的前m个属性值来自R的一个元组，后n个属性值来自S的一个元组的所有组合}。
连接是从两个关系的笛卡儿乘积结果中选取属性间满足一定条件的元组，它不能实现题目中给出的条件。
投影是从关系中挑选若干属性组成新的关系，它是对关系进行列操作的方法。
选择是从关系中找到满足条件的所有元组的操作，即不改变关系表中的属性个数但能减少元组个数的操作，它是对关系进行行操作的方法。
单选题
关系R1和R2如下图所示：
若进行R1
若进行R1
【正确答案】
A
【答案解析】[解析] 本题主要考查关系运算中的自然连接运算。自然连接，是通过两个关系中相同属性的相同值来进行连接的一种关系运算。在本题中，R1和R2中相同的属性分别是C和D，而取值也相等的是R1中的第一行、第三行与R2中的第三行，另外还有R1中的第二行与R2中的第一行和第二行，因此自然连接后的运算结果为
因此，运算结果共有4个元组(记录)。
| A | B | C | D | E | F |
| a | d | c | e | b | c |
| d | e | c | e | b | c |
| c | b | a | e | c | a |
| c | b | a | e | a | b |
单选题
下列关于分布式数据库的特点描述错误的是______。
【正确答案】
A
【答案解析】[解析] 分布式数据系统是传统集中式数据库系统的发展，因此它具有集中式数据库系统的特点。同时，由于它的分布性而又使这些特点具有新的含义。传统的数据库系统针对文件系统的弱点，采用了集中控制以实现数据共享。对于分布式数据库系统来说，由于数据的分散性，分布式数据库系统具有分散与集中统一的特性。分布式主要有以下几个特点：
(1)数据的集中控制性，分布式数据库是由传统的数据库发展而来，因此也具有集中控制的特性。
(2)数据独立性，独立性指的是数据的组成对应用程序来说是透明的。应用程序只需要考虑数据的逻辑结构，而不用考虑数据的物理存放，因而数据在物理组织上的改变不会影响应用程序。
(3)数据冗余可控性，分布式数据库中的数据一般存储在经常使用的场地上，但应用对两个或两个以上场地的同一数据有存取要求也是时常发生的，而且当传输代价高于存储代价时，可以将同一数据存储在两个(甚至更多)场地上，以节省传输的开销。由于这种冗余是在系统控制下的，所以给系统造成的不利影响是可控制的。
(4)场地自治性，局部用户所使用的数据可以不参与到全局数据库中去，这种局部应用独立于全局应用的特性就是局部数据库的自治性。存取的有效性分布式数据库系统的全局查询可以分解成等效的子查询，即全局查询的执行计划可分解成多个子查询执行计划，而子查询计划又是在各场地上分布执行的。
单选题
关于数据仓库的特性，下列说法正确的是______。
【正确答案】
A
【答案解析】[解析] 面向主题的特性是指将关于主题的数据组织起来分析数据及数据之间的关系。集成是将业务系统中关于主题的数据集中起来，对数据进行一系列预处理。随时间变化的特征体是不进行分析数据更新操作，但数据仓库随时间变化会不断增加、删除、修改数据。
单选题
关系R(A，B，C)满足下列函数依赖F{A→B，A→C，B→AC}，关系R的候选关键字为______。
【正确答案】
B
【答案解析】[解析] 本题主要考查求候选键。这个知识点是考试中一个非常重要的知识点，求候选键是求范式或后续规范化处理的基础。求候选键最稳靠的办法是图示法。图示法求候选键的过程如下：
(1)将关系的函数依赖关系，用“有向图”的方式表示。
(2)找出入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键。
(3)若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点(既有入度，也有出度的结点)并入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。
在本题中，我们也可以通过图示法来求候选键。如果一个属性集能唯一标识元组，且又不含有多余属性，那么这个属性集就是候选键。根据图示法可以得到如所示的图。
[*]
然后从属性A出发，可以遍历到B和C，因此A是一个候选键，但这时，我们注意到，从B出发，也可以遍历图中剩余的顶点，因此B也是其一个候选键。所以本题的候选键是A和B。
单选题
设有一图书管理数据库，其关系模式是R0(L#，B#，BNAME，BPRICE，BPUB)，其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式属于______。
【正确答案】
A
【答案解析】[解析] 一范式要求每个属性都是不可分解的，题中关系模式R0的所有的属性都不可再分，因而属于第一范式，但它不是第二范式，因为第二范式要求每个非主属性的完全函数依赖于主码，而R0中如果将(L#，B#)作为主码的话，则属性BNAME只是部分函数依赖于主码(因为它的完全函数依赖于B#)，所以它不是第二范式，如果不满足第二范式，也就不可能满足第三范式或更高级别的范式。
如果有多人借同一种书，则BNAME等信息要重复出现多次。如果将R0分解成R1(L#，B#)和R2(B#，BNAME，BPRICE，BPUB)两个关系模式，则R1和R2都成为第二范式，在一定程度上降低了数据冗余。
单选题
设有关系模式R(E，N，M，L，Q)，其函数依赖集为F={E→N，EM→Q，M→L)。则关系模式R达到了______。
【正确答案】
A
【答案解析】[解析] 本题主要考查关系模式范式的判定。对于这类题首先要求解出其候选键，候选键即能唯一确定一个元组的属性或属性组，对于这类题，主要通过函数依赖集来求解，从候选键出发，通过函数依赖集中的依赖关系，能推出关系模式中所以属性即可。因此可知本题的候选键是EM，候选键中的属性是主属性，而其他属性是非主属性。
1NF要求关系模式中的属性都是原子属性，即不可再分的属性，显然本题符合。
2NF要求消除非主属性对候选键的部分依赖，而E→N就是一个部分依赖，因此不符合2NF。达不到2NF，因此就不可能达到3NF或BCNF。
另外，因为关系模式达不到2NF，因此肯定存在冗余、修改操作的不一致性、插入和删除异常。
单选题
对最近一次数据库完全备份以来发生的数据变化进行备份，优点是速度快，占用较小的时间和空间的转储方式为______。
【正确答案】
C
【答案解析】[解析] 转储还可以分为完全转储、增量转储和差量转储。完全转储是指每次转储全部数据库；增量转储是指每次只转储上次转储后更新过的数据；差量转储是对最近一次数据库完全备份以来发生的数据变化进行备份。如果数据库很大，事务处理又十分频繁，则增量转储方式是很有效的；而差量转储的优点是速度快，占用较小的时间和空间。
单选题
设有如下关系：
与元组演算表达式
等价的关系代数表达式是______。
A．
B．πB(σA〉E(R×S))
C．
| 关系R | |||
| A | B | C | D |
| 2 | 1 | a | c |
| 2 | 2 | a | d |
| 3 | 2 | b | d |
| 3 | 2 | b | c |
| 2 | 1 | b | d |
| 关系S | ||
| C | D | E |
| a | c | 5 |
| a | c | 2 |
| b | d | 6 |
等价的关系代数表达式是______。A．
B．πB(σA〉E(R×S))C．
【正确答案】
C
【答案解析】[解析] 在元组演算表达式中，u代表关系R的元组，v代表关系S的元组。
u[3]=v[1]表示R元组的第3个属性(C)值等于S元组的第1个属性(C)值，相当于关系运算中的R.C=S.C。
u[4]=v[2]表示R元组的第4个属性(D)值等于S元组的第2个属性(D)值，相当于关系运算中的R.D=S.D。
从这2个等式可以排除选项B和D。
u[1]＞v[3]表示R元组的第1个属性(A)值大于S元组的第3个属性(E)值。相当于关系运算中的R.E＞S.E。
t[1]=u[2]表示最后结果只取关系R的第2个属性(B)。该等式排除了选项A。
根据上面的分析，可以得出，本题的正确答案为C。
单选题
若关系R、S如下图所示，R÷S=______。
A．
B．
C．
D．
A．
B．
C．
D．
【正确答案】
D
【答案解析】[解析] 本题主要考查除法运算。其求解过程为：
首先按除运算定义要求，确定X，Y，Z属性集合。Y是关系R中的属性集合，Z是S中全部属性的集合，所以很容易得出Z={C，D}，同时由于Y=Z，所以Y={C，D}，X={A，B}。因此R÷S结果集包含属性A和B。
然后将关系R的A、B元组(共有＜a，b＞与＜c，a＞两个元组)与关系S作笛卡儿积操作，结果如图1所示。
通过检查该表，可以发现元组＜a，b＞与S(Z)的笛卡儿积被包含在R(X，Y)中，而元组＜c，a＞与S(Z)的笛卡儿积有一条记录未被包含在R(X，Y)中，所以结果集中只有元组＜a，b＞。结果如图2所示。
首先按除运算定义要求，确定X，Y，Z属性集合。Y是关系R中的属性集合，Z是S中全部属性的集合，所以很容易得出Z={C，D}，同时由于Y=Z，所以Y={C，D}，X={A，B}。因此R÷S结果集包含属性A和B。
然后将关系R的A、B元组(共有＜a，b＞与＜c，a＞两个元组)与关系S作笛卡儿积操作，结果如图1所示。
[*]
图1 R×S
图1 R×S
通过检查该表，可以发现元组＜a，b＞与S(Z)的笛卡儿积被包含在R(X，Y)中，而元组＜c，a＞与S(Z)的笛卡儿积有一条记录未被包含在R(X，Y)中，所以结果集中只有元组＜a，b＞。结果如图2所示。
[*]
图2 R÷S
图2 R÷S
单选题
若关系模式R＜{A，B，C}，{A→B，B→C}＞，则将R分解为R1(A，B)和R2(B，C)，则该分解______。
【正确答案】
D
【答案解析】[解析] 本题考查对模式分解的掌握。根据无损连接分解判定定理，有R1∩R2→R2-R1，即B→C成立，故分解具有无损连接性；又R的函数依赖集F={A→B，B→C}在R1，R2上的投影分别为F1={A→B}，F2={B→C}，即有F1∪F2=F，从而(F1∪F2)+=F+，根据定义，分解保持了函数依赖。
单选题
给定关系模式R＜U，F＞，U={A，B，C)，F={AB→C，C→B)。关系R有______
【正确答案】
C
【答案解析】[解析] 本题主要考查函数依赖的基础知识。
关系中的某一属性或属性组的值能唯一的标识一个元组，而其任何真子集都不能再标识，则称该属性组为候选码。
这里要注意，如果一个关系有多个不同的主码时，那么这些主码组合在一起就是候选码，也就是说一个关系的主码只能选一个，而候选码可以有多个，这就好比选班长一样，候选人可以多个，但最终的班长只能有一个，当然也有候选人就只有一个，候选码也一样，也可能只有一个，在这种情况下，候选码就是主码。
主属性和非主属性是互补的，一个关系模式中的属性不是主属性就是非主属性。组成候选码的属性就是主属性，其他的就是非主属性，所以要判断关系模式中的属性是主属性还是非主属性，首先要求解出其候选码。
在本题中，从题目给出的函数依赖关系可以看出，AB能推导出C，即能推导出所有的属性；而C能推导出B，同样AC也能推导出所有的属性，因此AB与AC都是该关系的候选码。所以该关系中的属性都是主属性，没有非主属性。
单选题
给定关系模式R(U，F)，U={A，B，C，D}，F={A→C，A→D，C→B，B→D}，F中的冗余函数依赖为______。
【正确答案】
B
【答案解析】[解析] 冗余函数依赖就是指函数依赖集F中多余的函数依赖关系。这样多余的含义是，驱动该函数依赖关系后，仍然不改变其性质。比如，去掉X-＞Y，然后在F中求X+，如果Y仍然在X+中，则表明X-＞Y是多余的，需要去掉。
在本题中，如果去掉A→C，那么F={A→D,C→B,B→D}，这时从A出发，就只能推导出A和D，因此A+={A,D}，不包含C，因此该函数依赖不是多余的。
如果去掉A→D，那么F={A→C,C→B,B→D}，这时从A出发，就能推导出A、C、B、D，因此A+={A,B,C,D}，包含了D，因此该函数依赖是多余的，应该去掉。
同理，如果去掉C→B，那么C+={C}，不包含B，而如果去掉B→D，那么B+={B}，因此这两个函数依赖都不是多余的函数依赖。
在本题中，如果去掉A→C，那么F={A→D,C→B,B→D}，这时从A出发，就只能推导出A和D，因此A+={A,D}，不包含C，因此该函数依赖不是多余的。
如果去掉A→D，那么F={A→C,C→B,B→D}，这时从A出发，就能推导出A、C、B、D，因此A+={A,B,C,D}，包含了D，因此该函数依赖是多余的，应该去掉。
同理，如果去掉C→B，那么C+={C}，不包含B，而如果去掉B→D，那么B+={B}，因此这两个函数依赖都不是多余的函数依赖。
单选题
如果三个实体间两两都有联系，实体A与实体B之间是多对多联系，实体B和实体C之间是一对多联系，则实体A与实体C之间的联系是______。
【正确答案】
C
【答案解析】[解析] 如果三个实体A、B、C之间两两存在不同的联系，可以由A与B以及B与C之间的联系推导出A与C的联系，如果A与B之间是多对多联系，B与C之间是一对一联系，则A与C之间也是多对一联系。比如，一个学生可以选修多门课程，每个老师只能交一门课程，一门课程有多位老师教授，因此学生与老师的对应关系是多对多。
单选题
事务A对某数据项D加了X锁，则以下哪种说法是正确的______。
【正确答案】
C
【答案解析】[解析] 处理并发控制的主要方法是采用封锁技术。常见的主要有两种封锁：x封锁和S封锁。
(1)排他型封锁(简称X封锁)：如果事务T对数据A(可以是数据项、记录、数据集以至整个数据库)实现了X封锁，那么只允许事务T读取和修改数据A，其他事务要等事务T解除X封锁以后，才能对数据A实现任何类型的封锁。可见X封锁只允许一个事务独锁某个数据，具有排他性。
(2)共享型封锁(简称S封锁)：X封锁只允许一个事务独锁和使用数据，要求太严。需要适当从宽，例如可以允许使用数据，但不允许修改，这就产生了S封锁概念。S封锁的含义是，如果事务T对数据A实现了S封锁，那么允许事务T读取数据A，但不能修改数据A，在所有S封锁解除之前决不允许任何事务对数据A实现X封锁。