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

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教室，根据定义有如下数据依赖集 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

ASAT

BB

CfSg

De

A、1NF

B、2NF

C、3NF

D、BCNF

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

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

}

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

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

设有关系模式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．R=f(S)

B．R=f(S，P，H，T，A)

C．R=f(S，A)

D．R=f(P，E)

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

______

A．(S，C)

B．(T，R)

C．(T，P)

D．(T，S)

A．

B．

C．

D．

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

}

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

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

}

}

}

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

设有如下关系表：则下列操作正确的是（ ）。

A. T=R/S

B. p=R×S

C. Y=RnS

D. T=R U S

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

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

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