計算機等級考試二級C語言模擬試題(1)及答案

二、填空題（每空2分，共計30分）

1.算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。 
2.在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為 【2】 。 
3.在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組 【3】 。 
4.通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為 【4】 。 
5.數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【5】 3種。 

6.下列程序的輸出結(jié)果是 【6】 。
maim （）
{ char b［］="Hello you"；
b［5］=0；
printf （"%s＼n",b）;
}
 
7.以下程序的輸出結(jié)果是 【7】 。
main（）
{ int a=0;
a+=（a=8）;
printf（"%d＼n",a）;
} 
8.函數(shù) void fun（float *sn, int n）的功能是根據(jù)以下公式計算S,計算結(jié)果通過形參指針sn傳回;n通過形參傳入,n的值大于等于0。請?zhí)羁铡?

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.函數(shù)fun的功能是根據(jù)以下公式求p的值，結(jié)果由函數(shù)值返回。m與n為兩個正數(shù)且要求m>n。

例如：m=12，n=8時，運行結(jié)果應(yīng)該是495.000000。請在題目的空白處填寫適當?shù)某绦蛘Z句，將該程序補充完整。
#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.該程序運行的結(jié)果是 【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"）;
}