计算机等级考试二级C语言模拟试题(1)及答案

二、填空题（每空2分，共计30分）

1.算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。 
2.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。 
3.在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 。 
4.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。 
5.数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。 

6.下列程序的输出结果是 【6】 。
maim （）
{ char b［］="Hello you"；
b［5］=0；
printf （"%s＼n",b）;
}
 
7.以下程序的输出结果是 【7】 。
main（）
{ int a=0;
a+=（a=8）;
printf（"%d＼n",a）;
} 
8.函数 void fun（float *sn, int n）的功能是根据以下公式计算S,计算结果通过形参指针sn传回;n通过形参传入,n的值大于等于0。请填空。

void fun（ float *sn, int n）
{ float s=0.0, w, f=-1.0;
int i=0;
for（i=0; i<=n; i++）
{ f= 【8】 * f;
w=f/（2*i+1）;
s+=w;
}
【9】=s;
}
 
9.函数fun的功能是根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m>n。

例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。
#include
#include
float fun （int m, int n）
{ int i;
double p=1.0;
for（i=1;i<=m;i++） 【10】 ；
for（i=1;i<=n;i++） 【11】 ;
for（i=1;i<=m-n;i++）p=p/i;
return p;
}
main （）
{ clrscr（）;
printf （"p=%f＼n",fun （12,8））;
} 
10.该程序运行的结果是 【12】 。
#include
#include
#define M 100
void fun（int m, int *a, int *n）
{ int i,j=0;
for（i=1;i<=m;i++）
if（i%7==0||i==0）
a［j++］=i;
*n=j;
}
main（）
{ int aa［M］,n,k;
clrscr（）;
fun（10,aa,&n）;
for（k=0;k if（（k+1） ==0）printf（"＼n"）;
else printf（"M",aa［k］）;
printf（"＼n"）;
}