已知序列f（n）=δ（n）+3δ（n-1）+2δ（n-2），则L〔f（n-2）ε（n-2）〕为（）A、1+3z-1+2z-2B、z-2+3z-3+2z-4+z-5C、z-2+3z-3D、z-2+3z-3+2z-4

（ 8 ）已知递归函数 f 的定义如下：

int f(int n)

{

if (n <= 1) return 1; // 递归结束情况

else return n * f(n-2); // 递归 }

则函数调用语句 f(5) 的返回值是 【 8 】 。

收集了n组数据(xi，yi)，i=1，2，…，n，在一元线性回归中用SR表示回归平方和，SE表示残差平方和，由此求得F比，则当( )时在显著性水平α上认为所得到的回归方程是有意义的。

A．F＞F1-α(1，n)

B．F＞F1-α(1，n-1)

C．F＞F1-α(1，n-2)

D．F＜F1-α(1，n-2)

A: n(n-1)/2

B: n(n-1)

C: n(n-2)

D: 2n

有如下程序： #include ＜stdio．h＞ long fib(int n) { if(n＞2)return(fib(n-1)+fib(n-2))； else return(2)； } main() { printf("%d\n"，fib(3))；} 该程序的输出结果是( )。

A．2

B．4

C．6

D．8

菲波那契(Fibonacci)数列定义为 f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2) 据此可以导出，n>1时，有向量的递推关系式： (f(n+1),f(n))=f(f(n),f(n-1))A 其中A是2*2矩阵（ ）。从而，(f(n+1),f(n)=(f(2),f(1))*（ ）

A.B.C.D.A.An-1B.AnC.An+1D.An+2

有以下程序

#include<stdio.h>

void fun（int n,int *p）

{

int f1,f2;

if（n==1||n==2） *p=1;

else

{

fun（n-1,&f1）; fun（n-2,&f2）;

p=f1+f2;

}

}

main（）

{

int s;

fun（3,&s）; printf（“%d\n”,s）;

}

程序运行的结果为（ ）。

A．2

B．3

C．4

D．5

已知递归函数f的定义如下：

int f(int n){

if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1

else return n*f(n-2)； //递归

}

则函数调用语句f(5)的返回值是______。

已知f(1)=1，f(2)=2，当n≥3时，f(n)= f(n-1)+f(n-2)，编程求f(100)的值，应选择的算法为( )

A.解析法

B.穷举法

C.递归法

D.冒泡排序法

有如下程序： #include＜iostream.h＞ long fib(int n) { if(n＞2)return(fib(n-1)+fib(n-2))； else return(2)；} void main( ) {cout＜＜fib(3)；} 该程序的输出结果是

A．2

B．4

C．6

D．8

在具有n个顶点的完全图Kn中删去(59)边才能得到树?

A．n(n-1)/2

B．(n-1)×(n-2)/2

C．n(n-2)/2

D．n/2

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