有8种化学药品A.B,C,D,P,R,S,T要放进贮藏室保管。出于安全原因,下列各组药品不能贮在同一室内:A-R,A-C,A-T,R-P,P-S,S-T,T'-B,B-D,D-C,R-S,R-B,P-D,S-C,S-D,问贮藏这8种药品至少需多少房间?
给定关系模式R(A.B,C,D)、S(C,D,E),与
语句如下:
A.A.C. S.C
B.A.,B,E
C.A,R.C.E
D.A.R,C, S.D
A.1NF
B.2NF
C.3NF
D.BCNF
设有关系模式W(C,P,S,G,T,R),其中各属性的含义足:C—课程,P—教师,S—学生,G—成绩,T—时间,R—教室,根据语义有如下数据依赖集
D={C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}关系模式w的一个码(关键字)是(40),w的规范化程度最高达到(41)。
A.(S,C)
B.(T,R)
C.(T,P)
D.(T,S)
设有关系模式w(c,p,s,g,t,r),其中各属性的含义是:c课程,p教师,s学生,g成绩,t时间,r教室,根据定义有如下数据依赖集 d={c→g,(s,c)→g,(t,r)→c,(t,p)→r,(t,s)→r}关系模式w的一个关键字是__,w的规范化程度最高达到__()。
A.(s,c),1nf
B.(t,r),3nf
C.(t,p),4nf
D.(t,s),2nf
设有关系模式W(C,P,S,C,T,R),其中各属性的含义是:C——课程,p——教师,S——学生,G——成绩,T——时间,R——教室,根据语义有如下数据依赖集:
D={C→4P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}
关系模式w的一个码(关键字)是(39),W的规范化程度最高达到(40)。若将关系模式W分解为3个关系模式W1(C,P)、W2(S,C,G)、W3(S,T,R,C)。则W1的规范化程度最高达到(41),W2的规范化程序最高达到(42),W3的规范化程序最高达到(43)。
A.(S,C)
B.(T,R)
C.(T,P)
D.(T,S)
A.K、L、O M、N、P R、S
B.K、M、N L、O、R P、S
C.K、M、N L、O、S P、R
D.K、N、O L、M、S P、R
下列问题的关系代数操作基本如下的关系R和S。
若关系R和S的关系代数的操作结果如下,这是执行了
A.
B.
C.
D.
给定关系模式R(A,B,C,D)、S(C,D,E),与
等价的SQL语句如下:
SELECT()FROM R, S WHERE ();
下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中,查询效率最高的是()。
A.A,C,S.C
B.A,B,E
C.A,R.C,E
D.A,R,C,S.D
A.B=软件工程OR R.C=S.C AND R.D=S.D
B.B=’软件工程’OR R.C=S.C AND R.D=S.D
C.B=’软件工程’OR R.C =S.C OR R.D =S.D
D.B=’软件工程’AND R.C =S.C AND R.D=S.D
A.F,H,C,D,P,A,M,Q,R,S,Y,X
B.P,A,C,S,Q,D,F,X,R,H,M,Y
C.A,D,C,R,F,Q,M,S,Y,P,H,X
D.H,C,P,A,M,S,R,D,F,X,Y
E.H,Q,C,Y,A,P,M,S,D,R,F,X
A.P向S请求资料。
B.P向T请求资料。
C.P向R请求资料。
D.R向S请求资料。
试题四
阅读下列函数说明和C函数,将应填入 (n) 处的字句写在答题纸的对应栏内。
[函数说明]
函数DeleteNode(Bitree *r,int e)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查找树结点的类型定义为:
typedef struct Tnode{
int data;
struct Tnode *Lchild,*Rchild;
}*Bitree;
在二叉查找树上删除一个结点时,要考虑三种情况:
1若待删除的结点p是叶子结点,则直接删除该结点;
2若待删除的结点p只有一个子结点,则将这个子结点与待删除结点的父结点直接连接,然后删除结点p;
3若待删除的结点p有两个子结点,则在其左子树上,用中序遍历寻找关键值最大的结点s,用结点s的值代替结点p的值,然后删除结点s,结点s必属于上述1、2情况之一。
[函数代码]
int DeleteNode(Bitree *r,int e) {
Bitreep = *r, pp, s, c;
while((1) ) { /*从树根结点出发查找键值为e的结点*/
pp = p;
if (e< p->data) p = p -> Lchild;
else p = p->Rchild;
}
if(!p) return –1; /* 查找失败 */
if(p->Lchild && p->Rchild) { /* 处理情况3 */
s = (2);pp = p;
while ((3) ) { pp = s; s = s-> Rchild; }
p->data = s ->data; p = s;
}
/*处理情况1、2*/
if((4) ) c = p -> Lchild;
elsec = p -> Rchild;
if(p == *r) *r = c;
elseif ((5) ) pp -> Lchild = c;
elsepp->Rchild = c;
free(p);
return 0;
}