华南俳烁实业有限公司

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

　　請將每空的正確答案寫在答題卡【1】至【15】序號(hào)的橫線上，答在試卷上不得分。

　　(1)數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)，帶鏈的棧屬于 【1】 。

　　(2)在長度為n的順序存儲(chǔ)的線性表中插入一個(gè)元素，最壞情況下需要移動(dòng)表中 【2】 個(gè)元素。

　　(3)常見的軟件開發(fā)方法有結(jié)構(gòu)化方法和面向?qū)ο蠓椒�。�?duì)某應(yīng)用系統(tǒng)經(jīng)過需求分析建立數(shù)據(jù)流圖(DFD)，則應(yīng)采用 【3】 方法。

　　(4)數(shù)據(jù)庫系統(tǒng)的核心是 【4】 。

　　(5)在進(jìn)行關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)時(shí)，E—R圖中的屬性常被轉(zhuǎn)換為關(guān)系中的屬性，聯(lián)系通常被轉(zhuǎn)換為 【5】 。

　　(6)若程序中已給整型變量a和b賦值10和20，請寫出按以下格式輸出a、b值的語句 【6】 。

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

　　(7)以下程序運(yùn)行后的輸出結(jié)果是 【7】 。

　　#include

　　main()

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

　　)

　　(8)以下程序運(yùn)行后的輸出結(jié)果是 【8】 。

　　#include

　　main()

　　{int i,j;

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

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

　　}

　　(9)以下程序運(yùn)行后的輸出結(jié)果是 【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)以下程序運(yùn)行后的輸出結(jié)果是 【10】 。

　　#include

　　main()

　　{chara;

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

　　{putchar(a+'A');)

　　printf("\n");

　　)

　　(11)以下程序運(yùn)行后的輸出結(jié)果是 【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");

　　若程序運(yùn)行時(shí)從鍵盤輸入ABcAcC<回車>，則輸出結(jié)果為 【12】 。

　　(13)以下程序運(yùn)行后的輸出結(jié)果是 【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)以下程序調(diào)用fun函數(shù)把x中的值插入到a數(shù)組下標(biāo)為k的數(shù)組元素中。主函數(shù)中，n存放a數(shù)組中數(shù)據(jù)的

　　個(gè)數(shù)。請?zhí)羁铡?/P>

　　#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 }