单选题设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}}


相似考题
参考答案和解析
正确答案: C
解析:
R是P(A)上的等价关系,而P(A)/R是等价关系R的等价类。由R的定义,P(A)中两个关系被认为是等价的当且仅当二者有相同的基数。A的基数为4,所以P(A)/R是P(A)中基数为0,1,2,3,4的集合,即为D。
更多“单选题设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}}”相关问题
  • 第1题:

    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 键。

  • 第2题:

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

  • 第3题:

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

    ASAT

    BB

    CfSg

    De


    正确答案:C

  • 第4题:

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

    B、2NF

    C、3NF

    D、BCNF


    参考答案:D

  • 第5题:

    以下程序运行后的输出结果是( )。

    include

    char*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);

    }


    正确答案:bcdefgha
    bcdefgha

  • 第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的一个码(关键字)是(40),w的规范化程度最高达到(41)。

    A.(S,C)

    B.(T,R)

    C.(T,P)

    D.(T,S)


    正确答案:D

  • 第7题:

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


    正确答案:D

  • 第8题:

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


    正确答案:B

  • 第9题:

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


    正确答案:D

  • 第10题:

    操作条件反射的公式是( )。

    A.R=f(S)

    B.R=f(S,P,H,T,A)

    C.R=f(S,A)

    D.R=f(P,E)


    正确答案:C

  • 第11题:

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

    1NF

    B

    2NF

    C

    3NF

    D

    BCNF


    正确答案: D
    解析: 暂无解析

  • 第12题:

    单选题
    有以下程序:#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]);}程序运行后的输出结果是(  )。
    A

    2,6

    B

    0,0

    C

    2,4

    D

    1,2


    正确答案: C
    解析:
    程序执行过程为:调用fun(a,b),形参p1对应实参a,形参s对应实参b,定义指针t并使其指向开辟的两个整型数据大小的内存,为第一个内存赋值为数组a第一个元素的2倍,即2,然后指针p1指向a数组第二个元素,为第二个内存赋值为数组a第二个元素的2倍,即4,最后使指针s指向动态开辟的两个内存的首地址。但对形参的操作没有影响到实参,整个过程中数组b没有发生变化,依次输出b中元素为0,0,答案选择B选项。

  • 第13题:

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

  • 第14题:

    ______

    A.(S,C)

    B.(T,R)

    C.(T,P)

    D.(T,S)

    A.

    B.

    C.

    D.


    正确答案:D

  • 第15题:

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

  • 第16题:

    以下程序的输出结果是______。 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.0

    B.444412

    C.1234

    D.4321


    正确答案:D
    解析:程序的功能是将字符数组str中的内容以反序输出。函数fun中t为静态变量,每一次调用函数fun时,t的值为上一次调用函数结束时的值。

  • 第17题:

    阅读以下说明,回答问题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)

    }

    }

    }


    正确答案:(1) p=NULL||t1=NULL (2) prior=prior->link (3) q=prior->link; (4) r->link=q; (5) prior->link=q;
    (1) p=NULL||t1=NULL (2) prior=prior->link (3) q=prior->link; (4) r->link=q; (5) prior->link=q; 解析:设t和s是用带头结点的单链表表示的,首先在s串中查找首次与串t匹配的子串,若未找到,显示相应信息并返回;否则将该子中逆置,先将子串的第一个结点链接到p的前面,再将该子串的第二个结点链接到前面移动的第二个结点的前面,如此下去,便逆置了该于串。

  • 第18题:

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


    正确答案:D
    笛卡尔积的元组数是各个元组数的乘积,即50*100*300=1500000

  • 第19题:

    设有如下关系表:则下列操作正确的是( )。

    A. T=R/S

    B. p=R×S

    C. Y=RnS

    D. T=R U S


    正确答案:C
    T就是关系R中有的,同时S中也有的有序组(4、5、6),即交运算(n)。

  • 第20题:

    下面试题基于如下描述:有关系模式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.Ⅱ、Ⅲ和Ⅴ


    正确答案:B
    解析:本题考查关系模型中候选码的基本概念。由于(C,S)与(S,T)都是码,故正确答案为B。

  • 第21题:

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


    正确答案:D

  • 第22题:

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


    正确答案:C

  • 第23题:

    问答题
    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-r>5.

    正确答案: B
    解析:
    条件1不能判断M数集的极差;由p-r>5可知p、r间的距离大于5,故M的极差大于5,所以本题应选B项。