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
[主观题]F．（n）=1 n>8 n<12F．（n）=2 n<2F．（n）=3 n=6F．（n）=4 n=other使用+ - * /和 sign（n）函数组合出 F（n）函数sign（n）=0 n=0sign（n）=-1 n<0sign（n）=1 n>0
[单选题]已知f(1)=1，f(2)=2，当n≥3时，f(n)= f(n-1)+f(n-2)，编程求f(100)的值，应选择的算法为( )A．解析法B．穷举法C．递归法D．冒泡排序法
[主观题]已知递归函数f的定义如下：int f(int n){if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1else return n*f(n-2)； //递归}则函数调用语句f(5)的返回值是______。
[主观题]设集合N={0，1，2。。。n}，f为N到N 的函数，且f（x）={f(f(+11)) 0<=x<=90x-10 x>90}经计算f(90)=81，f(89)=81,f(49)=_____。
Xsim F(n_(1),n_(2))，则(1)/(X)sim F(n_(2),n_(1))A 对B 错三、判断题（共15题，30.0分）44.（判断题，2.0
设f()N→Q定义为f(n)=n/1,则()二、多选题(共10题,20.0分) 题型说明:多选题 38.(多选题，2.0分) 设f()N→Q定义为f(n)=n
[主观题]已知递归函数f(n)的功能是计算 1+2+3…n，且n>=1,应采用的代码段是_____.
[试题]已知递归函数f 的定义如下：int f （int n）{If（n<＝1）return 1;//递归结束情况else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（ ）。
11.已知 f(0)=0 f(0)=2 ,则 lim _(narrow infty )([ f(dfrac {1)({n)^2})-dfrac (1)({n)^
[单选题]对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )A．f(n)是O(g(n))B．g(n)是O(f(n))C．h(n)是O(nlogn)D．h(n)是O(n2)