二、填空题(每空2分，共30分)

　　请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。

　　(1)数据结构分为线性结构与非线性结构，带链的栈属于 【1】 。

　　(2)在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中 【2】 个元素。

　　(3)常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用 【3】 方法。

　　(4)数据库系统的核心是 【4】 。

　　(5)在进行关系数据库的逻辑设计时，E—R图中的属性常被转换为关系中的属性，联系通常被转换为 【5】 。

　　(6)若程序中已给整型变量a和b赋值10和20，请写出按以下格式输出a、b值的语句 【6】 。

　　****a=10.b=20****

　　(7)以下程序运行后的输出结果是 【7】 。

　　#include

　　main()

　　a%=9;printf("%d\n"，a);

　　)

　　(8)以下程序运行后的输出结果是 【8】 。

　　#include

　　main()

　　{int i,j;

　　for(i=6;i>3;i--)j=i;

　　printf(”%d%d\n”,i,j);

　　}

　　(9)以下程序运行后的输出结果是 【9】 。

　　#include

　　main()

　　{int i,n[]={0，0，0，0，0);

　　for(i=1;i<=2;i++)

　　{n[i]=n[i-1]*3+1;

　　printf("%d"，n[i]);

　　}

　　printf("\n");

　　}

　　(10)以下程序运行后的输出结果是 【10】 。

　　#include

　　main()

　　{chara;

　　for(a=0;a<15;a+=5)

　　{putchar(a+'A');)

　　printf("\n");

　　)

　　(11)以下程序运行后的输出结果是 【11】 。

　　#include

　　void fun(int x)

　　{if(x/5>o)fun(x/5);

　　prinff("%dt"，x);

　　)

　　main()

　　{fun(11);printf("\n");}

　　(12)有以下程序

　　#include

　　main()

　　{int c[3]={0}，k，i;

　　while((k=getchar())!='\n')

　　c[k-'A']++;

　　for(i=0;i<3;i++)printf(”%d”，c[i]);printf("\n");

　　若程序运行时从键盘输入ABcAcC<回车>，则输出结果为 【12】 。

　　(13)以下程序运行后的输出结果是 【13】 。

　　#include

　　main()

　　{int n[2],i,j;

　　for(i=0;i<2;i++)n[i]=0;

　　for(i=0;i<2;i++)

　　for(j=0;j<2;j++)n[j]=n[i]+1;

　　printf("%d\n"，n[1]);

　　}

　　(14)以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中，n存放a数组中数据的

　　个数。请填空。

　　#include

　　void fun(int s[]，int *n，int k，int x)

　　{ int i;

　　for(i=*n-1;i>=k;i--)s[ 【14】 ]=s[i];

　　s[k]=x;

　　*n=*n+ 【15】 ;

　　}

　　main()

　　{int a[20]={1，2，3，4，5，6，7，8，9，10，11}，i,x=0，k=6，n=11;

　　fun(a，&n，k，X);

　　for(i=0;i }