从n个有标号的珠子中取r(0＜r≤n)个排成一个圆圈，共有(54)种不同的排法。A．B．C．D．

设R和S分别为r和s元(度)关系，且R有n个元组，S有m个元组。执行关系R和 S的笛卡儿积，记作：T=R×S，则下列叙述中正确的是

A．T是一个具有n×m个元组的r×s元的关系

B．T是一个具有n+m个元组的r×s元的关系

C．T是一个具有n+m个元组的r+s元的关系

D．T是一个具有n×m个元组的r+s元的关系

R和S分别为r和s元(度)关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记作：T＝R×S，则下列叙述中正确的是

A．T是一个具有n×m个元组的r×s元的关系

B．T是一个具有n＋m个元组的r×s元的关系

C．T是一个具有n＋m个元组的r＋s元的关系

D．T是一个具有n×m是元组的r＋s元的关系

两个变量(x，Y)，有n对观测值(xi，Yj)，如果这n个点在直角坐标系中形成一条直线，则相关系数r的取值为（ ）。

A.r=1

B.r=0

C.r=-1

D.r>0

E.不能确定

设R和S分别是r和s元关系，且E有n个元组，s有m个元组。执行关系R和S的笛卡尔积，记为T=R×S，则( )。

A) T的元数是(r+s)，且有(n+m)个元组

B) T的元数是(r+s)，且有(n×m)个元组

C) T的元数是(r×s)，且有(n+m)个元组

D) T的元数是(r×s)，且有(n×m)个元组

A．

B．

C．

D．

N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9)， R0＝(10)，R是不倚赖于N的恒定值(11)；当R0小于(10)，R是N的(12)。

A．

B．

C．

D．

根据下面的文字资料回答 12～14 题N模冗余系统如图1所示，由Ⅳ(N=2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把Ⅳ个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R=（ 1 ）。若R。=e-λt，当kt=（ 2 ），R。=（ 3 ），R是不倚赖于Ⅳ的恒定值（ 4 ）；当R。小于（ 3 ），R是N的（ 5 ）。

第12题：

A．B．C．D．

数组Q[0...n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，则队列中元素个数的计算公式是 ______。

A．r-f

B．n+f-r

C．n+r-f

D．(n+r-f)mod n

设R 和S 分别是r和 s元关系，且 R有n个元组，S有m个元组。执行关系R和 S的笛卡儿积，记为 T=R×S，

则

A）T 的元数是（r+s)，且有( n+m）个元组

B）T 的元数是（r+s），且有（n×m）个元组

C）T 的元数是(r×s），且有（n+m )个元组

D）T 的元数是（r×s），且有（n×m）个元组

（ 31 ）设关系 R 和 S 的元数分别是 r 和 s ，且 R 有 n 个元组， S 有 m 个元祖。执行关系 R 和 S 的笛卡尔积，记为 T=R × S ，则

A) T 的元数是（ r × s ） ，且有（ n+m ）个元祖

B) T 的元数是（ r × s ） ，且有（ n × m ）个元祖

C) T 的元数是（ r+s ） ，且有（ n+m ）个元祖

D) T 的元数是（ r+s ） ，且有（ n × m ）个元祖

设关系R和S的元数分别是r和S，且R有m个元组，S有n个元组。记R和S的笛卡儿积为A，则（ ）。

A)A的元数是r+s，且有n+m个元组

B)A的元数是r+s，且有n×m个元组

C)A的元数是r×s，且有n+m个元组

D)A的元数是r×s，且有n×m个元组

数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是

A．r-f

B．n+f-r

C．n+r-f

D．(n+r-f)mod n

阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位，a[i][j]圆等于0表示

第i排第j列(0≤i，j≤N-1)的票尚未售出。

函数int Find(int a[][N]，int R，int*row，int*col)的功能是：在部分票已售出的情况下，找出剧场中的R*R个空座位，要求这些座位

的排列形成一个正方形。若找到满足要求的一个座位排列，则函数返回1，并算出该正方形左上角的行、列号；若未找到，则返回0。

例如，一个7X7个座位的剧场如下图(a)所示，已售出部分座位的剧场如下图(b)所示，图中阴影部分表示已售出的座位，从下图(b)中找出

的3X3正方形空座位如下图(c)中斜线区所示。

【函数】

int Find(int a[][N] int R,int*row,iht*col)

{int i，j，k，c，t；int FOUND=0；

for(i=0；!FOUND&&i＜N-R+1；i++) { /*从第0排开始查找*/

(1)；

while (j＜N-R+1&&!FOUND) {

for (k=0；(2)&&a[i][j+k]==0；k++)； /*查找第i排连续的R个空座位*/

if (k＞=R) { /*找到第i排连续的R个空座位*/

for (c=0；c＜R；c++) { /*查找其余的R*(R-1)个座位*/

for (t=1；t＜R；t++)

if (a[(3)][j+c]!=0) break；

if (t＜R) break；

}/*for*/

if ((4)) FOUND=1；

}/*if*/

(5；

}/*while*/

}/*fori*/

if (FOUND) {

*row=i-1； *col=j-1； /*计算正方形区域的左上角坐标*/

return 1；

}

return 0；

}

设R和S分别为r和s元（度）关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记作T=R×S，则（ ）。A．T是一个具有n+m个元组的r+s元的关系B．T是一个具有n×m个元组的r×s元的关系C．T是一个具有n+m个元组的r×s元的关系D．T是一个具有n×m个元组的r+s元的关系

(2n+1)模冗余系统，由(2n+1)个相同部件的副本和一个表决器构成，表决器将(2n+1)个副本中大于半数的输出作为系统的输出，如图4-1所示。

假定表决器完全可靠，且每个副本的可靠性为R0，则该冗余系统的可靠性 R=(18)。当R0=(19)时，R为不依赖于n的恒定值(20)。若R0=e-λt，则 R为n和λt的函数，当λt＞ln2时，R是n的(21)；当0＜λt＜ln2时，R是n的(22)。

A．

B．

C．

D．

设关系R和S的元数分别是r和s，且R有m个元组，S有n个元组。记R和S的笛卡儿积为A，则（ ）。

A）A的元数是r s，且有n m个元组

B）A的元数是r s，且有n?m个元组

C）A的元数是r?s，且有n m个元组

D）A的元数是r?s，且有n?m个元组

数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是( )。

A．r-f

B．n+f-r

C．n+r-f

D．(n+r-f)modn