[单项选择]设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是—个( )元关系。
A. m
B. n
C. m+n
D. m*n

[单项选择]设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是一个( )元关系。
A. m
B. n
C. m+n
D. m*n

[单项选择]设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是—个( )元关系。
A. m
B. n
C. m+n
D. m*n

[单项选择]设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是( )。
A. p
B. q
C. p +q
D. p*q

[单项选择]一个关系中属性个数为1时，称此关系为
A) 对应关系 B) 单一关系
C) 一元关系 D) 二元关系

[简答题]设有n个人坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m报数，如此进行下去直到所有的人都出圈为止。先要求按出圈次序，每10个人为一组，给出这n个人的顺序表。请编制函数Josegh（　）实现此功能并调用函数WriteDat（　）把编号按照出圈顺序输出到文件OUT59.DAT中。
设n=100，s=1，m=10进行编程。
注意：部分源程序已给出。
请勿改动主函数main（　）和写函数WriteDat（　）的内容。
试题程序：
#include＜stdio.h＞
#define N 100
#define S 1
#define M 10
int p[100],n,s,m;
void WriteDat(void);
void Josegh(void)


void main（　）

m=M; n=N; s=S;
Josegh（　）;
WriteDat（　）;

void WriteDat(void)

int i;
FILE *fp;
fp=fopen("OUT59.DAT","w");
for(i=N-1;i＞=0;i--)

printf("%4d",p[i]);
fprintf(fp,"%4d",p[i]);
if (i%10==0)

printf ("/n");
fprintf(fp,"/n");


fclose(fp);

[单项选择]设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为( )。
A. 6
B. 8
C. 9
D. 12

[简答题]【说明】
“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w₁；w₂，……，w_n，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。
如下程序均能求得“背包问题”的一组解，其中程序4.1是“背包问题”的递归解法，而程序4.2是“背包问题”的非递归解法。
【程序4.1】
#include＜stdio.h＞
#define N 7
#define S 15
int w[N+1]=0，1，4，3，4，5，2，7；
int knap(int s，int n)
if(s==0)return 1；
if(s＜0||(s＞0& &n＜1))return 0；
if( (1) ))|
printf("%4d"，w[n])；return 1；
return (2) ；

main（　）
if(knap(S，N))printf("OK!/n")；
else printf("NO!/n")；

【程序4.2】
#include＜stdio.h＞
#define N 7
#define S 15
typedef struct
int s；
int n：
int job；
KNAPTP；
int w[N+1]=0，1，4，3，4，5，2，7；
int knap(int s，int n)；
main（　）
if(knap(S，N))printf("OK!/n")；
else printf("NO!/n")；
int knap(int s，int n)
KNAPTP stack[100]，x；
int top，k，rep；
x.s=s；x.n=n；
x.job=0；
top=|；Stack[top]=x；<

[单项选择]设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为( )个。
A. 6
B. 8
C. 12
D. 16

[单项选择]设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是（）
A. O(1)
B. O(n)
C. O(n²)
D. O(nlog₂n)

[单项选择]设R是一个2元关系，S是一个3元关系，则下列运算中正确的是( )。
A. R-S
B. R×S
C. RO∩S
D. R∪S

[单项选择]在采用CSMA/CD控制方式的总线网络上，设有N个节点，每个节点发送帧的概率为9，则某个指定节点发送成功的概率为（）。
A. p
B. (1-p)^N-1
C. p(1-p)^N-1
D. Np(1-p)^N-1

[单项选择]设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)个元组