二、填空题（每空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"）;
}

11.下列程序的功能是求出ss所指字符串中指定字符的个数，并返回此值。
例如，若输入字符串123412132，输入字符1，则输出3，请填空。
#include
#include
#define m 81
int fun（char *ss, char c）
{ int i=0;
for（; 【13】 ;ss++）
if（*ss==c）i++;
return i;
}
main（）
{ char a［m］, ch;
clrscr（）;
printf（"＼nplease enter a string: "）; gets（a）;
printf（"＼nplease enter a char: "）; ch=getchar（）;printf（"＼nthe number of the char is: %d＼n", fun（a,ch））;
}

12.下面程序把从终端读入的文本（用@作为文本结束标志）输出到一个名为bi.dat的新文件中，请填空。
#include "stdio.h"
file *fp;
{ char ch;
if（（fp=fopen（ 【14】 ））==null）exit（0）;
while（（ch=getchar（ ））!=′@′）fputc （ch,fp）;
fclose（fp）;
}

13.设有如下宏定义
#define myswap（z,x,y）
{z=x;x=y;y=z;}
以下程序段通过宏调用实现变量a，b内容交换,请填空。
float a=5,b=16,c;
myswap（ 【15】 ,a,b）;

答案:

选 择 题
1 -10 c d b d d c d c c d
11-20 c a b b b b b a c b
21 -30 d d b d c a c a a d
31-40 c a b d b

填 空 题
1-5 正确答案 有穷性 log2n 对象 软件生命周期 关系模型
6-10 hello 16 -1 *sn p=p*i p=p/i 7
11-15 *ss!=’\0’ bi.dat,w||bi.dat,w+ c