二、填空题(每空2分,共40分)

请将每一个空的正确答案写在答题卡[1]至[20]序号的横线上,答在试卷上不得分.

(1)             软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的_[1]_______.

(2)             在两种基本测试方法中, _[2]_______测试的原则之一是保证所测模块中每一个独立路径至少要执行一次.

(3)             线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_[3]_______存储结构.

(4)             对下列二叉树进行中序遍历的结果为_[4]_______

(5)             在e-r图中距形表示_[5]_______

(6)             执行以下程序时输入1234567<cr>,则输出结果是_[6]_______.

#include     <stdio.h>

main()

{   int   a=1,b;

scanf("%2d%2d",&a&b);printf("%d  %d\n",a,b);

}

(7)             以下程序的功能是:输出a、b、c三个变量中的最小值.请填空。p_2FC@e?a#7
M= ( 贵州 学 习 网 IT认证全国计算机等级考试 )p_2FC@e?a#7
M=hTTp://wWw.gZu521.cOm

#include<stido.h>

main()

{ int a,b,c,t1,t2;

scanf("%d%d%d",&a,&b,&c);

t1=a<b? _[7]_______;

t2=c<t1? _[8]_______;

printf("%d\n",t2);

}

(8)             以下程序的输出结果是_[9]_______.

#include   <stdio.h>

main()

{     int  n=12345,d;

      while(n!=0){  d=n%10;  printf("%d",d); n/=10;}

}

(9)             有以下程序段,且变量已正确定义和赋值

for(s=1.0,k=1;k<=n;k++)       s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

请填空,使下面程序段的功能为完全相同

s=1.0;k=1;

while(_[10]_______){ s=s+1.0/(k*(k+1)); _[11]_______;}

printf("s=%f\n\n",s);

(10)        以下程序的输出结果是_[12]_______.

#include     <stido.h>

main()

{    int   i;

     for(i=’a’;i<’f’;i++,i++)   printf("%c",i-’a’+’a’);

     printf("\n");

}

(11)        以下程序的输出结果是_[13]_______.

#include   <stdio.h>

#include    <string.h>

char  *fun(char   *t)

{    char      *p=t;

     return(p+strlen(t)/2);

}

main()

{    char   *str="abcdefgh";

     str=fun(str);

     puts(str);

}

(12)以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换.请填空.

#include    <stdio.h>

viod    f(int     x[],int     n)

{     int    p0,p1,i,j,t,m;

      i=j=x[0];          p0=p1=0;

      for(m=0;m<n;m++)

{    if(x[m]>i)          {i=x[m];  p0=m;}

      else    if(x[m]<j)   {j=x[m];  p1=m;}

}

t=x[p0];   x[p0]=x[n-1];     x[n-1]=t;

t=x[p1];x[p1]= _[14]_______; _[15]_______=t;

}

main()

{   int    a[10],u;

    for(u=0;u<10;u++)     scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)         printf("%d",a[u]);

printf("\n");

}