网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

已知关系R(H,I,J,K,L,M,N),函数依赖集F为{ HI→JM,HK→JL,HN→I,K→J,I→K },问:F的最小覆盖为_________。

A.{ HI→M,HK→J,HN→I,K→J,I→K}

B.{ HI→M,HK→L,HN→I,K→J,I→K}

C.{ HI→J,HI→F,HK→J,HK→L,HN→I,I→K,K→J}

D.{ H→M,I→M,HK→L,H→I,N→I,K→J,I→K}


参考答案和解析
{ HI→M,HK→L,HN→I,K→J,I→K}
更多 “已知关系R(H,I,J,K,L,M,N),函数依赖集F为{ HI→JM,HK→JL,HN→I,K→J,I→K },问:F的最小覆盖为_________。A.{ HI→M,HK→J,HN→I,K→J,I→K}B.{ HI→M,HK→L,HN→I,K→J,I→K}C.{ HI→J,HI→F,HK→J,HK→L,HN→I,I→K,K→J}D.{ H→M,I→M,HK→L,H→I,N→I,K→J,I→K}” 相关考题
考题 以下程序段是函数返回a所指数组中最大的值所在的下标值,横线处的语句为( )。 fun(int*a, int n) { int i,j=0,k; k=j; for(i=j;i<n;i++) if[a[i]>a[k])______; return(k); }A.k=iB.k=jC.i=jD.i=n

考题 已知有一维数组A[0...m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系______可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。A.i=k/n,j=k%mB.i=k/m,j=k%mC.i=k/n,j=k%nD.i=k/m,j=k%n

考题 阅读以下函数说明和C语言函数,将应填入(n)处的语句写在对应栏内。【函数2.1说明】有1、2、3、4四个数字,输出由这些数字组成的互不相同且无重、复数字的三位数。【函数2.1】main(){int i,j,k;printf("\n");for((1)) /*以下为三重循环*/for(j=1; j<5;j++)for (k=1;k<5;k++){if ((2)) /*确保i, j, k 三位互不相同*/printf("%d,%d,%d\n",i,j,k);}}【函数2.2说明】计算并输出100之内的素数,每行输出10个,超过10个则换行。【函数2.2】include <stdio.h>include "math.h"define N 101main(){int i,j,line,a[N];for(i=2;i<N;i++)(3);for(i=2;i<sqrt(N);i++)for(j=i+1;j<N;j++){if(a[i]!=0a[j]!=0)if(a[j]%a[i]==0)(4);}printfC\n");for(i=2,line=0;i<N;i++){if(a[i]!=0){prinff("%5d",a[i]);(5);}if(line==10){prinff("\n");line=0;}}}

考题 阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。【说明】找一个最小的自然数,使它等于不同的两组三个自然数的三次幂之和,即找最小的x,使得:x=a*a*a+b*b*b+c*C*c+d*d*d+e*e*e+f*f*f,其中,a、b、c、d、e、f者是是自然数,a≤b≤C≤d≤e≤f; [a,b,c]!=[d,e,f)【C++程序】include<stdio.h>define N 100void main (){int i,j,il,ih,i0,j0,k0,il,j 1,k1;int j1[N],jh[N];/*第i层平面的行的变化范围,自jl[i]至jh[i]*/int k[N][N];/*第i层平面中,对应行j,当前的列号值为k[i][j]*/int p[N], min;/*p[i]=i*i*i*/i1=1;j1=1;k1=1;/*首先只局限下三角棱体的顶点*/i1=1;ih=1;/*预置i的变化范围初值i1<=i<=ih*/j1[1]=1;jh[1]=1;/*对应i层平面的行的变化范围*/k[i1][j1[i1>=1;/*第i层平面中,对应行的列的初值*/p[1]=1;do{min=p[i1]+p[j1]+p[k1];i0=i1;j0=j1;k0=k1;if ( i1==ih ) /*当前候选者在ih平面, 则ih增1*/{ih++;(1);/*为ih平面设定j的变化范围和对应k值*/j1[ih]=1;jh[ih]=1;k[ih][1]=1;}if ( i1==i1j 1==i1k1==i1 )i1++;/*在i1平面最下角点找到候选者,i1增1*/else{if ( k1==1jh[i1]<i1 ){/*在第一列找到候选者, i1平面的行的上界增1*/(2);k[i1][jh[i1>=1;}if( k1==j1j1[i1]<i1 )else(3);/*调整i1平面当前行的列号*/}i1=i1;/*预定最上平面的最小行的当前列为下一个候选者*/j1=j1[i1];k1=k[i1][j1];for ( i=i1;i<=ih;i++ ) /*寻找最小值所在平面号、行号和列号*/{for ( j=j1[i];j<=jh[i];j++ )if ( p[i]+p[j]+p[k[i][j><(4)){i1=i;j 1=j;k1=k[i][j];}}}while ( p[i1]+p[j1]+p[k1]!=min(5));if ( p[i1]+p[j1]+p[k1]==min )printf ( "%4d=%2d^3+%d^3+%dA3=%2d^3+%d^3+%d^3\n",min,i0,j0,k0,i1,j1,k1 );else printf ( "The %d is too small.\n",N );}

考题 阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明2.1】以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。【函数2.1】void fun1 (int a[]){ int i,j,k,r,x,m;for(i=2;i<=n;i++){ (1);k=1;r=i-1;while(k<=r){ m=(k+r)/2;if(x<a[m])r=m-1;else (2);}for(j=i-1;j>=k;j--)a[j+l]=a[j];(3);}}【说明2.2】以下程序可以把从键盘上输入的十进制数(long型)以二~十六进制形式输出。【程序2.2】include<stdio.h>main(){ charb[16]={'0','l','2','3 ,4,'5','6','7','8','9','A','B','C','D','E','F'};int c[64],d,i=0,base;long n;printf("enter a number:\n");scanf("%1d",n);printf("enter new basc:\n");scanf("%d", base);do{ c[i]=(4);i++; n=n/base;} while(n!=0);printf("transmite new base:\n");for(--i;i>=0;--i){ d=c[i];printf("%c",(5));}}

考题 下面程序段的执行结果为( )。 int i=3,j=0,k=0; for(;i>0;--i) { ++k; do { ++j; if (i!=j) break; ++k; }while(j<5); } printf("i=%d j=%d k=%d\n",i,j,k);A.i=0 j=4 k=12B.i=0 j=5 k=5C.i=0 j=4 k=4D.i=0 j=3 k=3

考题 标准指法的基本键是( )。A.Q、W、E、R、U、I、O、PB.A、S、D、F、J、K、LC.W、E、R、T、Y、U、I、OD.S、D、F、G、H、J、K、L

考题 以下程序中,函数 sumColumM的功能是:求出M行N列二维数组每列元素中的最小值,并计算它们的和值。和值通过形参传回主函数输出。请填空。define M 2define N 4void SumColumMin(int a[M][N],int *sum){ int i,j,k,s=0;for(i=0;i〈N;i++){ k=0;for(j=1;j<M;j++)if(a[k][i]>a[j][i])k=j;s+=【 】;}【 】 =s;}main( ){ int x[M][N]={3,2,5,1,4,1,8,3},s;SumColumMin(【 】);printf("%d\n",s);}

考题 设关系模式R为R(H,I,J,K,L),R上的一个函数依赖集为F={H→J,J→K,I→JJL→H},分解(45)是无损连接的。关系模式R(A,B,C,D,E)中的关系代数表达式σ5<'2'(R)等价于 SQL语句(46)。A.ρ={HK,HI,IJ,JKL,HL}B.ρ={HIL,IKL,IJL}C.ρ={HJ,IK,HL}D.ρ={HI,JK,HL)

考题 关系模式R(H,I,J,K,L),H上的一个函数依赖集为F={H→J,J→K,I→J,JL→H},分解(35)是无损连接的。关系代数表达式σ5<'2'(R)等价的SQL语句是(36)。(60)A.ρ={HK,HI,IJ,JKL,HL}B.ρ={HIL,IKL,IJL}C.ρ={HJ,IK,HL)D.ρ={HI,JK,HL}

考题 请读程序: include main( ) { int n[2],i,j,k; { for(i=0,i 请读程序: # include<srdio.h> main( ) { int n[2],i,j,k; { for(i=0,i<2;i + + )n[i]=0; k=2; for(i=0;i<k;i+ +) {for(j=0;j<k;j+ +)n[j]=n[i]+l; print{("%d\n",n[k]); } 上面程序片段输出结果是 ( )A.不确定的值B.3C.23D.1

考题 _____A.H→I,H→J,J→K,IJK→L,L→HB.H→I,H→J,J→K,IJ→L,L→HC.H→I,H→J,J→K,IJ→L,J→KD.H→I,J→K,IJ→L,L→H,L→KA.B.C.D.

考题 阅读以下函数说明和C语言函数,将应填入(n)处的字句填写在对应栏内。[函数2.1说明]函数fun1 (int m, int k, int xx [])的功能是:将大于整数m且紧靠m的k个素数存入数组xx中传回。例如:若输入17,5,则应输出:19,23,29,31,37。[函数2.1]fun1 (int m, int k, int xx [] ){inti, j, s=0;for ( i=m+1; k>0; i++ ){for (j=2; j<i; j++ )if ( i %j=0 )(1)if( i==j ){(2)k--; }}}[函数2.2说明]函数void fun 2 ()的功能是:打印出杨辉三角形(要求打印出10行)。[函数2.2]void fun2 ( ){int i, j;int a[10][10];printf ("\n" );for (i=0; i<10; i++{a [i] [0]=1;(3))for (i=2; i<l0; i++ )for (j=1; j<i; j++)(4)for (i=0; i<10; i++ ){for (j=0; j<=i; j++ )(5)printf ( "\n" );}}

考题 阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明的结构数组,它含有要排序的n个记录。【程序】Void adjust(i,n)Int i,n;{iht k,j;element extr;extr=r[i];k=i;j=2*i;while (j<=n ){if ((j<n) (r[j].key<r[j+1].key))(1);if (extr. key<r[j].key){r[k]=r[j];k=j;(2);}else(3);}r[k]=extr;}/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/void heapsort (r,n)list r;int n;{int i,1;element extr;for (i=n/2;i>=1;- -i)(4); /* 建立初始堆*/for (k--n;k>=2;k- -){extr=r[1];r[1]=r[k];r[k]=extr;(5);}}

考题 设有关系模式R(H,I,J,K,L), R上函数依赖集F={H→J,J→K,I→J,KL→J,JL→H}分解(38)是无损连接的。关系模式R(A,B,C,D,E)中的关系代数表达式σ5<'2'(R)等价于SQL语句(39)。A.p={HK,HI,IJ,JKL,HL}B.p={HIL,IKL,IJL}C.p={HJ,IK,HL}D.p={HI,JK,HL}

考题 一个系统的模块结构图如下所示,用{×,×,×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试,(72)表示三明治式测试。A.{A){A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}B.{F}{G){H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}C.{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}D.{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}

考题 以下程序的输出结果是#include conio.h#include stdio.h#define M 100void fun(int m, int *a, int *n){ int i,j=0; for(i=1;i=m;i++) if(i%7==0||i%11==0) a[j++]=i; *n=j;}main(){ int aa[M],n,k; clrscr(); fun(100,aa,n); for(k=0;kn;k++) if((k+1)%20==0)printf("\n"); else printf("%d",aa[k]); printf("\n"); }

考题 有关系模式P(H,I,J,K,L),根据语义有如下函数依赖集: F={H→J,IJH→K,JKH→H,HIH→L} 下列属性组中的( )是关系P的候选码。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I,J)Ⅳ、(J,K)Ⅴ、(I,K)A.只有ⅢB.Ⅰ和ⅢC.Ⅰ、Ⅱ和ⅣD.Ⅱ、Ⅲ和Ⅴ

考题 请补充函数fun(),该函数的功能是:寻找两个整数之间的的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数。例如,输入6和21,则输出为:7 11 13 17 19 21。注意:部分源程序给出如下。请勿改动主函数main 和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序:include<conio. h>include<stdio. h>define N 1000int fun (int n, int m, int bb [N]){int i, j, k=0, flag;for (j=n; j<=m; j++){【 】;for (i=2; i<j; i++)if(【 】){flag=0;break;}if(【 】)bb [k++] =j}return k;}main (){int n=0,m=0, i, k;int bb[N];clrscr ();printf ("Input n\n");scanf ("%d", n);printf ("Input m\n");scanf ("%d", m);for (i=0; i<m-n; i++)bb[i]=0;k=fun (n, m, bb);for (i=0; i<k; i++)printf ("%4d",bb [i]);}

考题 设关系模式R,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(5 设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。A.H→I,H→J,J→K,IJK→L,L→HB.H→I,H→J,J→K,IJ→L,L→HC.H→I,H→J,J→K,IJ→L,J→KD.H→I,J→K,IJ→L,L→H,L→K

考题 已知有一维数组A(0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系(4)可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。A.i=k/n,j=k%mB.i=k/m,j=K%mC.i=k/n,j=k%nD.i=k/m,j=k%n

考题 有关系模式P(H,I,J,K,L),根据语义有如下函数依赖集,下列属性组中的( )是关系P的候选码。 F={H→J,IJ→K,JK→H,HI→L}。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I,J)Ⅳ、(J,K)V、(I,K)A.只有ⅢB.Ⅰ和ⅢC.Ⅰ、Ⅱ和ⅣD.Ⅱ、Ⅲ和Ⅴ

考题 设关系模式R为R(H,I,J,K,L),R上的一个函数依赖集为F={H→J,J→K, I→j,JL→H},分解(23)是无损联接的。A.p={HK,HI,IJ,JKL,HL}B.P={HIL,IKL,IJL}C.P={HJ,IK,HL}D.P={HI,JK,HL}

考题 设关系模式Rm,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K},则F 的最小函数依赖集Fmin= 设关系模式Rm<U,F>,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K},则F 的最小函数依赖集Fmin={(35)}。关系模式R 的候选关键字有(36)个,R 属于(37)。A.H→I,H→J,J→K,IJK→L,L→HB.H→I,H→J,J→K,IJ→L,L→HC.H→I,H→J,J→K,IJ→L,L→KD.H→I,J→K IJ→L,L→H,L→K

考题 已知有一维数组A[0.m×n-1],若要对应为m行n列的矩阵,则下面的对应关系(),可将元素A[k](O≤<k≤<m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m,0匀≤n)。 A. i=k/n,j=k%m B.i=k/m,j=k%m C.i=k/n,j=k%n D.i=k/m,j=k%n

考题 下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n;k++)c[i][j]_c[i][j]+a[i][k]×b[k][j];A.O(m×n×t) B.O(m+n+t) C.O(m×t+n) D.O(m+n×t)

考题 设有关系模式R(F,G,H,I,J),R的函数依赖集{F→I,J→I,I→G,GH→I,IH→F}求出R的所有侯选码

考题 设有关系模式R(F,G,H,I,J),R的函数依赖集{F→I,J→I,I→G,GH→I,IH→F}将R分解为R1(FG)、R2(FJ)、R3(JH)、R4(IGH)、R5(FH)是否为无损连接分解?