真题总结七

1.队列的顺序存储结构一般采用循环队列的形式。

2.线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。

3.度为0的叶子节点总是比度为2的节点多一个。

4.软件危机：软件开发生产率低、软件质量难以控制、软件成本不断提高。

5.设计测试的主要根据是程序外部功能。

6.软件设计中使用的工具：系统结构图、PAD图、程序流程图。

7.C语言中没有逻辑类型。

8 ++K，K值自增1后再使用，K++是先去得K的值在将K的值自增1。

9.%8.6:变量输出的宽度为8，小数点后面保留6位小数。

10.函数指针的定义：void(*pf)( int  , char* );pf=fun;

11.定义字符数组，要先赋初值在使用。

char s[]; s="book!"是错误的

 

//随机产生20个互不相同的整数放在形参所指的数组里
#include  <stdlib.h>
#include  <stdio.h>
#define   N  20
void  fun( int  *a)
{ int  i, x, n=0;
  x=rand()%20;
/**********found**********/
  while (n<N)
  {  for(i=0; i<n; i++ )
/**********found**********/
         if( x==a[i] ) 
		    break;//判断x是否与数组中的数一致
/**********found**********/
     if( i==n)
		{ a[n]=x; n++; }
     x=rand()%20;
  }
}
void main()
{ int  x[N]={0} ,i;
  fun( x );
  printf("The result :  \n");
  for( i=0; i<N; i++ )
  { printf("%4d",x[i]);
    if((i+1)%5==0)printf("\n");
  }
  printf("\n\n");
}