計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言模擬試題(1)及答案

二、填空題（每空2分，共計(jì)30分）

1.算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報(bào)。 
2.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為 【2】 。 
3.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類(lèi)描述的是具有相似性質(zhì)的一組 【3】 。 
4.通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為 【4】 。 
5.數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(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ù)以下公式計(jì)算S,計(jì)算結(jié)果通過(guò)形參指針sn傳回;n通過(guò)形參傳入,n的值大于等于0。請(qǐng)?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為兩個(gè)正數(shù)且要求m>n。

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