(1)设h(n,k)是集合1,2,3,...,n的没有两个连续整数的k元素子集的个数.试建立h(n,k)所满足的递归式(分别考虑数n被选入的k元素子集和数n不被选入的k元素子集)(2)利用(1)和对元的数学归纳法证明h(n,k)=C(n-k+1,k)
设A,B是两个集合,A={1,2,3},B={1,2},则ρ(A) -ρ(B) =(60)。
A.{{3},{1,3},{2,3},{1,2,3}}
B.{{1,3},{2,3},{1,2,3}}
C.{{1,2},{2,3},{1,2,3}}
D.{{1},{1,3},{2,3},{1,2,3}}。
设集合A={{1,2,3},{4,5},{6,7,8}},则下式为真的是(19),设A:{1,2},B={a,L,c},C={c,d},则Ax(B∩C)=(20)。
A.
B.
C.
D.
下列给定程序中,函数fun()的功能是;求S的值。设 S=(22/1*30))*(42/(3*5))*(62/(5*7))*…*(2k)2/((2k-1)*(2k+1))
例如,当k为10时,函数的值应为1.533852。
请改正程序中的错误,使它能得出正确的结果。
注童;不要改动main 函数,不得增行或删行,也不得更改程序的结构。
试题程序:
include <conio. h>
include <stdio. h>
include <math.h >
/**************found***************/
fun (int k)
{ iht n; float s, w, p, q;
n=1;
s=1.0;
while (n<=k)
{ w=2. 0*n;
p=w-1.0;
q=w+1.0;
s=s*w*w/p/q;
n++;
}
/***************found**************/
return s
}
main()
{ clrscr ();
printf ("%f\n ", fun (10));
}
若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序列的最后一个元素是(58) 。
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
A.4
B.5
C.6
D.13
设集合Z26={0,1,…,25),乘法密码的加密函数为Ek:Z26→Z26,Ek(i)=(ki) mod 26,密钥k∈Z26-{0},则加密函数E7(i)=(7i)mod 26是一个(56)函数。
A.单射但非满射
B.满射但非单射
C.非单射且非满射
D.双射
设集合Z26={0,1,…,25},乘法密码的加密函数为Ek:Z26→Z26,Zki=(ki)mod 26,密钥 k∈Z26-{0},则加密函数K7(i)=(7i)mod 26是一个______函数。
A.单射但非满射
B.满射但非单射
C.非单射且非满射
D.双射
若有广义表L=((1,2,3)),则L的K度和深度分别为(34)。
A.1和1
B.1和2
C.1和3
D.2和2
A.scanf("%2d%2d%2d",&i,&j,&k);
B.scanf("%d %d %d",&i,&j,&k);
C.scanf("%d,%d,%d",&i,&j,&k);
D.scanf("i=%d,j=%d,k=%d",&i,&j,&k);
A.scanf(“%2d%2d%2d”,&i,&j,&k);
B.scanf(“%d %d %d”,&i,&j,&k);
C.scanf(“%d,%d,%d”,&i,&j,&k);
D.scanf(“i=%d, j=%d,k=%d”,&i,&j,&k);
设关系模式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}