二、填空题(每空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    }