设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)
第1题:
设变量已正确定义,则下列能正确计算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;
第2题:
设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.以上说法全都是错误的
第3题:
A、f(1)=0
B、f(1)=1
C、f(0)=1
D、f(n)=f(n-1)+1/n
第4题:
设变量已正确定义,则以下能正确计算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;
第5题:
请编写一个函数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)
{
}
第6题:
设集合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)=_____。
第7题:
设变量已正确定义,则以下能正确计算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;
第8题:
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有()个。
A.6
B.8
C.10
D.12
第9题:
第10题:
递归函数f(n)=f(n-1)+n(n>1)的递归出口是()
第11题:
交流异步电动机,定子极数为2P个极,输入电压的频率为f1,则电机的理想空载转速(同步转速)为:n1=60f1/p而电机的转速为 ()。
第12题:
n[f(x)]n+1
n![f(x)]n+1
(n+1)[f(x)]n+1
(n+1)![f(x)]n+1
第13题:
设f:Z×Z→Z,f(<n,k>)=n2k,其中Z为整数集合,下面命题为真的是
Ⅰ.f是满射的
Ⅱ.f是单射的
Ⅲ.F-1(N)=ZXN(N 为自然数集合)
Ⅳ.f(z{1})=N
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅳ
C.Ⅰ和Ⅲ
D.全为真
第14题:
函数f()的功能是将形参x的值转换为二进制数,所得二进制数的每一位数放在一维数组y中返回。二进制的最低位放在下标为0的元素中,请将程序补充完整。
void f(int x,int y[]){
int m=0,n;
do{
n=x% 【 】;
y[m++] =n;
x/=2;
}while(x);
}
第15题:
已知数列的递推公式如下:
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
第16题:
设变量已正确定义,则以下能正确计算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:
第17题:
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
第18题:
阅读下列函数说明和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);
}
第19题:
请编写函数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()的花括号中填写所编写的若干语句。
试题程序:
【解析】由题目中所给的公式可知,Fibonacci数列的第n项为第n-1项和第n-2项的和。要求Fibonacci数列中小于n的最大的一个数。首先根据公式求出Fibonacci数列的第n项的值,当第i项大于n,则返回第i-1项的值。
第20题:
设集合N={0,1,2,…},f为从N到N的函数,且
经计算f(90)=81,f(89)=81,f(49)=______。
A.39
B.49
C.81
D.92
第21题:
第22题:
一个正弦波振荡器的开环电压放大倍数为Au=|Au|﹤ψA,反馈系数为 F=|F|﹤ψF,该振荡器要维持稳定的振荡,必须满足()
第23题:
f(1)=0
f(1)=1
f(0)=1
f(n)=n