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


参考解析

解析:
R是P(A)上的等价关系,而P(A)/R是等价关系R的等价类。由R的定义,P(A)中两个关系被认为是等价的当且仅当二者有相同的基数。A的基数为4,所以P(A)/R是P(A)中基数为0,1,2,3,4的集合,即为D。

相关考题:

设有关系模式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.1NFB.2NFC.3NFD.BCNF

设关系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)

设有关系模式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.1NFB.2NFC.3NFD.4NF

●设有关系模式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.1NFB.2NFC.3NFD.4NF

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 键

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

设有关系模式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),1nfB.(t,r),3nfC.(t,p),4nfD.(t,s),2nf

______A.(S,C)B.(T,R)C.(T,P)D.(T,S)A.B.C.D.

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

下列给定程序中函数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 ");}

设有关系模式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分解为三个关系模式W1(C,P),W2(S,C,G),W2(S,T,R,C),则W1的规范化程序最高达到()。 A、1NFB、2NFC、3NFD、BCNF

以下程序的输出结果是______。 fun(int *s,int *p) { static int t=3; *p=s[t]; t--; } main() { int str[]={1,2,3,4},i,m=0; for(i=0;i<4;i++) {fun(str,m); printf("%d",m); } printf("\n"); }A.0B.444412C.1234D.4321

以下程序运行后的输出结果是( )。includechar*ss(char*s){char*p,t;P=s+1;t=*s;while(*p){ *(P-1)=*P;P++;}*(P-1)=t;return s;}main(){char*p,str[10]="abcdefgh";p=ss(str);printf("%s\n",p);}

阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。[说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。linkstring * invert - substring ( s, t)linkstring * s, * t;{linkstring *prior, *p, *t1, *r, *q, *u;prior =s;p=s;t1 =t;if ( (1) ) printf ( "error\n") ;else{while { p ! = NULL t1! = NULL){if ( p- >data = = t1 - >data){p = p- >link;t1 = t1- >link;}else{(2)p = prior - > link;}t1 = t- >link;}if ( t1 ! : NULL) printf ("cannot find");else{(3)r = q- >link;q- >link = p;while (r ! = p){u = r- >link;(4)q=r;r = u;}(5)}}}

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

设关系P、 R和S的元组个数分别为50、100和300,关系T是P、 R与S的笛卡儿积,则T的元组个数是( )。A.400B.10000C.30000 D.1500000

关系模式W(C,P,S,C,T,R)中各属性的含义是:C——课程,P——教师,S——学生, C——成绩,T——时间,R——教室,根据语义有如下数据依赖集:D={ C→P,(S,C)→C,(T,R)→C,(T,P)→R,(T,S)→R}关系模式W的一个码(关键字)是(49),W的规范化程序最高达到(50)。若将关系模式 W分解为3个关系模式W1(C,P),W2(S,C,C),W3(S,T,R,C),则W1的规范化程序最高达到(51),W2的规范化程度最高达到(52),W3的规范化程序最高达到(53)。A.(T,P)B.(T,R)C.(S,C)D.(T,S)

设有如下关系表:则下列操作正确的是( )。A. T=R/SB. p=R×SC. Y=RnSD. T=R U S

设R和S都是二元关系,那么与元组演算表达式 {t| R(t)∧(u)(S(u)∧u[1]≠t[2])} 不等价的关系代数表达式是)______。A.π1,2(σ2≠3 (R×S))B.π1,2 (σ2≠1 (R×S))C.π1,2 (RS)D.π3,4(σ1≠4 (S×R))

下面试题基于如下描述:有关系模式P(C、S、T、R、G),根据语义有如下函数依赖集:F{C→T,ST→R,TR→C,SC→G}。下列属性组中的哪一个(些)是关系P的候选码? Ⅰ.(C,S) Ⅱ.(C,R) Ⅲ.(S,T) Ⅳ.(T,R) Ⅴ.(S,R)A.只有ⅢB.Ⅰ和ⅢC.Ⅰ、Ⅱ和ⅣD.Ⅱ、Ⅲ和Ⅴ

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

设有关系模式只(C,P,S,G,T,W),各属性含义为:C课程,P老师,S学生,G成绩,T时间,W教室,其函数依赖集为:F={C→P,(S,C)→G,(T,W)→C,(T,P)→W,(T,S)→W}则关系模式的关键字为(35),R的规范化程度最高可达到(36)。若将R分解为关系模式组R1(C,P),R2(S,C,G),R3(S,T,W,C),则R1,R2,R3的规范化程度最高分别可达到(37),(38),(39)。A.(T,R)B.(J,C)C.(T,W)E.D

操作条件反射的公式是( )。A.R=f(S)B.R=f(S,P,H,T,A)C.R=f(S,A)D.R=f(P,E)

设关系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|S)C.π3,4 (R|S)D.π3,4 (σ1=1 (R×S))

单选题有关系模式P(C,S,T,R),根据语义有如下函数依赖集:F={C→T,ST→R,TR→C}。 关系模式P的规范化程度最高达到()。A1NFB2NFC3NFDBCNF

问答题If M is a set of five numbers p, q, r, s and t, is the range of numbers in M greater than 5?  (1) The average (arithmetic mean) of p, q, r, S, and t is 5.  (2) p-r5.

单选题有以下程序:#include #include void fun(int*p1,int*s){ int *t; t=(int*)malloc(2*sizeof(int)); *t=*p1+*p1++; *(t+1)=*p1+*p1; s=t;}main(){ int a[2]={1,2}, b[2]={0}; fun(a,b); printf(%d,%d,b[0],b[1]);}程序运行后的输出结果是(  )。A2,6B0,0C2,4D1,2