2010年9月計算機等級考試二級C語言預(yù)測試題(5)

　　二、填空題（請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。）

　　(1)設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有 【1】 個葉子結(jié)點。

　　(2)常用的黑箱測試有等價類劃分法、 【2】 和錯誤推測法3種。

　　(3)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【3】 3種。

　　(4)通常,將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為 【4】 。

　　(5)數(shù)據(jù)庫保護分為:安全性控制 、 【5】 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

　　(6)執(zhí)行以下程序后的輸出結(jié)果是 【6】 。

　　main()

　　{int a=10;

　　a=(3*5,a+4);printf("a=%d\n",a);

　　}

　　(7)以下程序的輸出結(jié)果是 【7】 。

　　#include

　　main()

　　{printf("%d\n",strlen("IBM\n012\1\\"));}

　　(8)已定義char ch=′$′; int i=1,j;,執(zhí)行j!=ch&&i++以后,i的值為 【8】 。

　　(9)以下程序的運行結(jié)果是 【9】 。

　　#include

　　long fib(int g)

　　{ switch(g)

　　{ case 0:return 0;

　　case 1:

　　case 2:return 1; }

　　return(fib(g-1)+fib(g-2)); }

　　main()

　　{ long k;

　　k=fib(5);

　　printf("k=%5ld\n",k);}

　　(10)下面程序的功能是輸出數(shù)組s中最大元素的下標,請?zhí)羁铡?/P>

　　main()

　　{ int k, p,s[]={1, -9, 7, 2, -10, 3};

　　for(p=0, k=p; p<6; p++)

　　if(s[p]>s[k]) 【10】

　　printf("%d\n",k);}

　　(11)以下程序的功能是:求出數(shù)組x中各相鄰兩個元素的和依次存放到a數(shù)組中,然后輸出。請?zhí)羁铡?/P>

　　main()

　　{int x[10],a[9],I;

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

　　for( 【11】 ; I<10; I++ )

　　a[I-1]=x[I]+ 【12】 ;.

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

　　printf("");

　　}

　　(12)設(shè)有以下程序,為使之正確運行,請在橫線中填入應(yīng)包含的命令行。(注:try_me()函數(shù)在a:\myfile.txt中有定義。)

　　【13】

　　main()

　　{ printf("\n");

　　try_me();

　　printf("\n");}

　　(13)以下程序的功能是建立一個帶有頭結(jié)點的單向鏈表,鏈表結(jié)點中的數(shù)據(jù)通過鍵盤輸入,當輸入數(shù)據(jù)為-1時,表示輸入結(jié)束(鏈表頭結(jié)點的data域不放數(shù)據(jù),表空的條件是ph->next==NULL),請?zhí)羁铡?/P>

　　#include

　　struct list { int data; struct list *next;};

　　struct list*creatlist()

　　{ struct list *p,*q,*ph;int a;ph=(struct list *)malloc (sizeof(struct list));

　　p=q=ph;printf("Input an integer number; entre-1 to end:\n");

　　scanf("%d",&a);

　　while(a!=-1)

　　{ p=(struct list*)malloc(sizeof(struct list));

　　【14】 =a;q->next=p; 【15】 =p;scanf("%d",&a);}

　　p->next=′\0;return(ph);}

　　main()

　　{struct list * head; head=creatlist();}