单选题设A={1,2,3,4},在P(A)上规定二元关系如下:R={(s,t):s,t∈P(A)且|s|=|t|},则P(A)/R=(  )。A AB P(A)C {{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}}D {{∅},{{2}},{{2,3}},{{2,3,4}},{A}}

题目
单选题
设A={1,2,3,4},在P(A)上规定二元关系如下:R={(s,t):s,t∈P(A)且|s|=|t|},则P(A)/R=(  )。
A

A

B

P(A)

C

{{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}}

D

{{∅},{{2}},{{2,3}},{{2,3,4}},{A}}

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C为课程,P为教师,S为学生,G为成绩,T为时间,R为教室,根据定义有如下函数依赖属性: F={C→G,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R} 则W的规范化程度最高达到______。

A.1NF

B.2NF

C.3NF

D.4NF


正确答案:A
解析:因为(T,P)→R,所以存在非主属性R对候选码的部分依赖,所以w不是2NF。

第2题:

2 2 .在W i n d o w s 中,如果要将当前窗口存入剪贴板中,可以按( ) 。

A .A I t + P r i n t s c r e e n 键

B .C t r l + P r i n t s c r e e n 键

C .P r i n t s c r e e n 键

D .S h i f t + P r i n t s c r e e n 键


正确答案:A
2 2 .【答案】 A
【考点】 W i n d o w s 基本操作
【解析】 在W i n d o w s 操作中,若要将当前窗口存入剪贴板,可以按A l t + P r i n t s c r e e n 键。若要将整个屏幕存入剪贴板,可以按P r i n t s c r e e n 键。

第3题:

设有关系模式W(C,P,S,G,T,R),其中各属性含义是:C——课程,P——教师, s——学生,G——成绩,T——时间,R——教室,根据语义有如下数据依赖集:F鼍={C→P,(S, C)→G。(T,R)→C,(T,P)→R,(T,S)→R}。则在函数依赖的范畴内关系模式W的规范化程度最高可达到的范式是( )。

A.1NF

B.2NF

C.3NF

D.BCNF


正确答案:B
(T,S)是W关系的一个候选键,其又满足于第二范式的每个非码属性都是完全函数依赖于码属性,所以W的最高规范化程度应为2NF。

第4题:

设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。

ASAT

BB

CfSg

De


正确答案:C

第5题:

设有关系模式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


正确答案:D

第6题:

●设有关系模式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的一个码(关键字)是 (39) ,W的规范化程度最高达到 (40) 。若将关系模式W分解为3个关系模式W1(C,P)、W2(S,C,G)、W3(S,T,R,C)。则W1的规范化程度最高达到 (41) ,W2的规范化程序最高达到 (42) ,W3的规范化程序最高达到 (43) 。

(39) A.(S,C)

B.(T,R)

C.(T,P)

D.(T,S)

(40)~(43) A.1NF

B.2NF

C.3NF

D.4NF


正确答案:D,B,D,D,B
【解析】数据依赖是现实世界中联系及约束的抽象,是数据的内在性质。函数依赖(Functional Dependency,FD)是一种最重要、最基本的数据依赖。
设有关系模式R(U),X和Y是属性集U的子集,只要r是R的关系,对r的任意两个元组都是"X值相等蕴涵Y值相等",那么FDX→Y在关系模式R(U)中成立。
"X→Y"读作"X函数决定Y"或"Y函数依赖于X"。X→Y反映了属性集X和Y之间的联系,对于一个X值,只有惟一的Y值与之对应。
由以上定义可知,(T,S)是W(C,P,S,G,T,R)的一个关键字。如果R中的每一个属性的值域中的每一个值都是不可分解的,则称R属于第一范式(1NF)。如果R是第一范式,并且R中任何一个非主属性都完全函数依赖于R的每一个候选关键字,则称R是第二范式(2NF)。如果R是第一范式,并且R中不存在任何非主属性传递函数依赖于R的某个候选关键字,则称R是第三范式(3NF)。如果R是第一范式,并且R中不存在任何属性传递函数依赖于R的任何一个关键字,则R属于Boyce-Codd范式(BCNF)。如果对于在R上成立的每一个非平凡多值函数依赖X→Y,X都是R的一个超关键字,则R属于第四范式(4NF)。由以上定义可知,W的规范化程度最高可达2NF,W1的规范化程度最高达到4NF,W2的规范化程序最高达到4NF,W3的规范化程序最高达到2NF。

第7题:

设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C为课程,P为教师,S为学生,G为成绩,T为时间,R为教室,根据定义有如下的函数依赖集:

F={C→G,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}

W的规范程度最高达到 (10) 。若将关系模式W分解为3个关系模式W1(C,P),W2(S, C,G),W3(S,T,R,C),则W1的规范化程度最高可达到 (11) ,W2的规范化程度最高可达到 (12) ,W3的规范化程度最高可到达 (13) 。


正确答案:
   (6) [解析] W1中存在着非主属性对码的部分依赖,所以它只能达到1NF。
    [答案]
(10)1NF
(11)4NF
(12)1NF
(13)3NF

第8题:

设关系R和S都是二元关系,那么与元组表达式{t|(∃u) (∃v)(R(u) ∧ S(v) ∧ u[1]= v[1] ∧ t[1] = v[1] ∧ t[2] = v[2])}等价的关系表达式是( )。

A.Π3,4(R⋈S)

B.Π2,3 (R⋈1=3S)

C.Π3,4(σ1=1(R×S))

D.Π3,4(R⋈1=1S)


参考答案:D

第9题:

______

A.(S,C)

B.(T,R)

C.(T,P)

D.(T,S)

A.

B.

C.

D.


正确答案:D

第10题:

下列给定程序中函数fun()的功能是:求出字符串中最后一次出现的子字符串的地址,通过函数值返回,在主函数中输出从此地址开始的字符串;若未找到,则函数值为NULL。例如,当字符串中的内容为abcdabfabcdx,t中的内容为ab时,输出结果应是abcdx。当字符串中的内容为abcdabfabcdx,t中的内容为abd时,则程序输出未找到的信息:Not found!

请改正程序中的错误,使它能得出正确的结果。

注意;不要改动main函数,不得增行或删行,也不得更改程序的结构。

试题程序:

include<stdio.h>

include <conio.h>

include <string.h>

char *fun(char *s,char *t)

{

char *p,*r,*a;

/*************found**************/

a=Null;

while(*s)

{ p=s;r=t;

while(*r)

/*************found**************/

if(r= =p) {r++;p++;}

else break;

if(*r=='\0') a=s;

s++;

}

return a;

}

main()

{char s[100],t[100],,*p;

clrscr();

printf("\nPlease enter string S: ");

scanf("%s",s);

printf("\nPlease enter substring t: ");

scanf("%s",t);

p=fun(S,t);

if(p) printf("\nThe result is:%s\n",p);

else printf("\nNot found!\n ");

}


正确答案:(1)错误:a=NuLL; 正确:a=NULL; (2) 错误;if(r==p){r++;p++;} 正确:if(*r==*p){r++;p++;}
(1)错误:a=NuLL; 正确:a=NULL; (2) 错误;if(r==p){r++;p++;} 正确:if(*r==*p){r++;p++;} 解析:题目要求将最后一次出现的输入字符后面的字符串做一复制处理,并在主函数中输出从此地址开始的字符串。 a=NuLL;是明显的常识性错误。题目中已经定义了指针变量chaf *p,*r,*a;,循环条件应该是if(*r==*p){r++;p++;},而非iRf(r==p) {r++;p++;}。

更多相关问题