设n位二进制数（从00…0到11…1）中不含连续三位数字相同的数共有F(n)个，显然F(1)=2，F(2)=4。以下选项中有一个公式是正确的，通过实例验证选出的是（ ）。A.F(n)=2n (n≥1) B.F(n)=n2-n+2 (n≥1) C.F(n)=F(n-1)+4n-6 (n≥2) D.F(n)=F(n-1)+F(n-2) (n≥3)

设变量已正确定义，则下列能正确计算f=n!的程序段是( )。

A．f=0； for(i=1;i＜=n;i++)f*=i；

B．f=1； for(i=1;i＜n;i++)f*=i；

C．f=1； for(i=n;i＞1;i++)f*=i；

D．f=1； for(i=n;i＞=2;i--)f*=i；

设R，N分别表示实数、整数和自然数集，下面定义函数f1，f2，f3： fl：R→R，f(x)=2x f2：N→N×N，f(n)=＜n，n+1＞ f3：N→N，f(x)=x mod 3，x除以3的余数 则下面说法正确的是

A．n和f2是单射但不是满射函数

B．f1和f3都是满射函数

C．f2是双射函数

D．以上说法全都是错误的

A、f(1)=0

B、f(1)=1

C、f(0)=1

D、f(n)=f(n-1)+1/n

设变量已正确定义，则以下能正确计算n!的程序段是______。

A．f=0; for(i=1; i＜=n; i++)f*=i;

B．f=1; for(i=1; i＜n; i++)f*=i;

C．f=1; for(i=n; i＞1; i++)f*=i;

D．f=1; for(i=n; i＞=2; i--)f*=i;

请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和， 即：F(n)=F(n-1)+F(n-2)

注意：清使用递归算法实现该函数。

部分源程序已存在文件test1_2.cpp中。

请勿修改主函数main和其他函数中的任何内容，仅在函数Fibo的花括号中填写若干语句。如n=8时，结果是21。

文件test1_2.cpp清单如下:

include＜iostream.h＞

corlsh int N=8;

long Fibo(int n);

void main()

{

long f=Fibo(N);

couk＜＜f＜＜endl;

}

long Fibo(int n)

{

}

设集合N={0，1，2。。。n}，f为N到N 的函数，且

f（x）={f(f(+11)) 0<=x<=90

x-10 x>90

}

经计算f(90)=81，f(89)=81,f(49)=_____。

设变量已正确定义，则以下能正确计算f=n!的程序是（ ）。

A.f=0； for(i=1；i<=n；i++)f*=i；

B.f=1；for(i=1；i<n；i++)f*=i；

C.f=1；for(i=n；i>1；i++)f*=i；

D.f=1；for(i=n；i>=2；i--)f*=i；

四位二进制数（从0000到1111）中，不含连续三位相同数字的数共有（）个。

A.6

B.8

C.10

D.12

设f：Z×Z→Z，f(＜n，k＞)=n2k，其中Z为整数集合，下面命题为真的是

Ⅰ．f是满射的

Ⅱ．f是单射的

Ⅲ．F-1(N)=ZXN(N 为自然数集合)

Ⅳ．f(z{1})=N

A．Ⅰ和Ⅱ

B．Ⅰ和Ⅳ

C．Ⅰ和Ⅲ

D．全为真

函数f()的功能是将形参x的值转换为二进制数，所得二进制数的每一位数放在一维数组y中返回。二进制的最低位放在下标为0的元素中，请将程序补充完整。

void f(int x，int y[]){

int m=0，n；

do{

n=x％ 【 】；

y[m++] =n；

x/=2；

}while(x)；

}

已知数列的递推公式如下：

f(n)＝1 当n＝0，1时

f(n)＝f(n-1)+f(n-2) 当n＞1时

则按照递推公式可以得到数列：1，1，2，3，5，8，13，21，34，55，……。现要求

从键盘输入n值，输出对应项的值。例如当输入n为8时，应该输出34。程序如下，

请补充完整。

Private Sub runll_Click()

f0=1

f1=1

num=Val(InputBox("请输入一个大于2的整数："))

For n=2 To 【 】

f2＝【 】

f0=f1

f1=f2

Next n

MsgBox f2

End Sub

设变量已正确定义，则以下能正确计算f=n!的程序是( )。

A.f=0： for(i=1；i<=n；i++)f*=i：

B.F=1： for(i=l；i<2n；i++)f*=i：

C.f=l： for(i=n；i>1；i++)f*=i：

D.f=1； for(i=n；i>=2；i--)f*=i：

F（n）=1 n>8 n<12

F（n）=2 n<2

F（n）=3 n=6

F（n）=4 n=other

使用+ - * /和 sign（n）函数组合出 F（n）函数

sign（n）=0 n=0

sign（n）=-1 n<0

sign（n）=1 n>0

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[函数2.1说明]

Fibonacci数列中头两个数均为1，从第三个数开始，每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数，并以每行5个数的格式输出。

[函数2.1]

include ＜stdio.h＞

main()

{ int i,f,f1=1,f2=1;

printf("%5d%5d",f1,f2);

for(i=3;i＜=15;i++){

f=(1);

printf("%5d",f);

if((2)= =0) printf("\n");

f1=12;

(3);

}

}

[函数2.2说明]

函数fun(char *str1,char *str2)的功能是将字符串str2拼接到str1之后。

[函数2.2]

fun(char *str1,char *str2)

{ int i,j;

for(i=0;str1[i]!='\0';i++);

for(j=0;str2[j]!='\0';j++) (4);

(5);

}

请编写函数proc()，它的功能是求Fibonacci数列中小于n的最大的一个数，结果由函数返回。

Fibonacci数列F(n)的定义为

F(0)=O，F(1)=1

F(n)=F(n-1)+F(n-2)

例如，n=500时，函数值为377。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填写所编写的若干语句。

试题程序：

设集合N={0，1，2，…}，f为从N到N的函数，且

经计算f(90)=81，f(89)=81，f(49)=______。

A．39

B．49

C．81

D．92