对于三个函数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)
第1题：
请补充函数fun()，该函数的功能是：计算N×N维矩阵元素的方差，结果由函数返回。维数N在主函数中输入。例如：
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序：
include ＜stdio.h＞
include ＜conio.h＞
include ＜stdlib.h＞
include ＜math.h＞
define N 20
double fun(【 】，int n)
{
int i,j；
int k；
double s=0.0；
double f=0.0；
double aver=0.0；
double sd=0.0；
for(i=0；i＜n；i++)
for(j=0；j＜n；j++)
s+=a[i][j]；
aver=【 】;
for(i=0；i＜n；i++)
for(j=0；i＜n；j++)
f+=(a[i][j]-aver)*(a[i][j]-aver)；
f/(n*n)；
sd=【 】；
return sd；
}
main()
{
int a[N][N]；
int n；
int i，j；
double s；
clrscr()；
printf("***+Input the dimension of
array N*****\n")；
scanf("%d"，&n)；
printf("***** The array *****\n")；
for(i=0；i＜n；i++)
{
for(j=0；j＜n；j++)
{
a[i][j]=rand()%50；
while(a[i][j]＝0)
a[i][j]=rand()%60；
printf("%4d"，a[i][j])；
}
printf("\n\n")；
}
s=fun(a，n)；
printf("******* THE RESULT *******\n")；
printf("%4.3f\n"，s)；
}
第2题：
编写函数jsValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中Fibonacci数列F(n)的定义为：
F(0)=0， F(1)=1
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat()，把结果输出到文件OUT10.DAT中。
例如：当t=1000时，函数值为1597。
注意：部分源程序已给出。
请勿改动主函数main()和写函数WriteDat()的内容。
试题程序：
include＜stdio.h＞
int jsValue(int t)
{
}
main()
{
int n；
n=1000；
printf("n=%d， f=%d\n"， n，jsValue(n))；
writeDat()；
}
writeDat()
{
FILE *in, *out;
int n,s;
ut = fopen("OUT10.DAT", "w");
s = jsValue(1000); printf("%d",s);
fprintf(out, "%d\n", s);
fclose(out);
}
第3题：
编写函数fun()，它的功能是：计算和输出下列级数的和。
S=1/(1×2)+1/(2×3)+…+1/(n×(n+1))
例如，当n=10时，函数值为0.909091。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序；
include＜conio.h＞
include＜stdio.h＞
double fun(int n)
{
}
main ( )
{
clrscr();
printf("%f\n",fun(10));
}
第4题：
若有以下程序 #include ＜stdio.h＞ void f(int n); main() ( void f(int n); f(5); } void f(int n) { printf("%d\n",n); } 则以下叙述中不正确的是
A．若只在主函数中对函数f进行说明，则只能在土函数中正确调用函数f
B．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正碗调用函数f
C．对于以上程序，编译时系统会提示出错信息：提示对f函数重复况明
D．函数f无返回值，所以可用void将其类型定义为无值型
第5题：
请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
例如：t=1000时，函数值为987。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include ＜conio.h＞
include ＜math.h＞
include ＜stdio.h＞
int fun(int t)
{
}
main()
{
int n；
clrscr()；
n=1000；
printf("n=%d， f=%d\n"，n， fun(n))；
}
第6题：
请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为：
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
例如：t=1000时，函数为987。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在下划线上填入所需的内容。
include＜conio.h＞
include＜stdio.h＞
include＜math.h＞
in fun(int t)
{
int a=l，b=1，c=0，i；
do
{
【 】；
a=b；
b=C；
}
while( 【 】)；
c= 【 】；
return C；
}
main()
{
int n；
clrscr()；
n=1000；
printf("n=%d，f=%d\n"，n，fun(n))；
｝
第7题：
学生的记录由学号和成绩组成，N名学生的数据已存放在主函数的结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。
[注意] 部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在fun函数的花括号中填入所编写的若干语句。
[试题源程序]
include＜stdio.h＞
define N 8
typedef struct
{
char num[10];
double s;
}STREC;
double fun(STREC *a, STREC *b, int *n)
{
}
void main()
{
STREC s[N]={{"GA05", 85},
{"GA03", 76}, {"GA02", 69}, {"GA04", 85},
{"GA01", 91}, {"GA07", 72}, {"GA08", 64},
{"GA06", 87}};
STREC h[N], t; FILE *out;
int i, j, n;
double ave;
ave=fun(s, h, ＆n);
printf("The %d student data which is lower than %7.3 f:\n", n, ave);
for(i=0; i＜n; i++)
printf("%s %4.1f\n", h[i]. num, h[i].s);
printf("\n");
ut=fopen("out.dat", "W");
fprintf(out, "%d\n%7.3f\n", n, ave);
for(i=0; 2＜n-1; i++)
for(j=i+1; j＜n; j++)
if(h[i]. s＞h[j].s)
{
t=h[i];
h[i]=h[j];
h[j]=t;
}
for(i=0; 2＜n; i++)
fprintf(out, "%4.1f\n", h[i].s);
fclose(out);
}
第8题：
T(n)=O(f(n))中，函数O()的正确含义为
A.T(n)为f(n)的函数
B.T(n)为n的函数
C.存在足够大的正整数M，使得T(n)≤M×f(n)
D.存在足够大的正整数M，使得M×f(n)≤T(n)
第9题：
若有以下程序： #include＜stdio．h＞ void f(int n)； main() { void f(int n)； f(5)； } void f(int n) { printf("%d\n"，n)；}则以下叙述中不正确的是( )。
A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数f
B．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正确调用函数f
C．对于以上程序，编译时系统会提示出错信息：对f函数重复说明
D．函数f无返回值，所以可用void将其类型定义为无返回值型
第10题：
若有以下程序 #include＜stdio．h＞ void f(int n)； main() { void f(int n)； f(5)； } void f(int n) {printf(“%d\n”，n)；} 则以下叙述中不正确的是
A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数f
B．若在主函数前对函数f进行说明，则在主函数和其后的其他的其他函数中都可以正确调用函数f
C．对于以上程序，编译时系统会提示出错信息；提示对f函数重复说明
D．函数f无返回值，所以可用void将其类型定义为无值型