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

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

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

　　(3)數據庫管理系統常見的數據模型有層次模型、網狀模型和 【3】 3種。

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

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

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

　　main()

　　{int a=10;

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

　　}

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

　　#include

　　main()

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

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

　　(9)以下程序的運行結果是 【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)下面程序的功能是輸出數組s中最大元素的下標,請填空。

　　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)以下程序的功能是:求出數組x中各相鄰兩個元素的和依次存放到a數組中,然后輸出。請填空。

　　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)設有以下程序,為使之正確運行,請在橫線中填入應包含的命令行。(注:try_me()函數在a:\myfile.txt中有定義。)

　　【13】

　　main()

　　{ printf("\n");

　　try_me();

　　printf("\n");}

　　(13)以下程序的功能是建立一個帶有頭結點的單向鏈表,鏈表結點中的數據通過鍵盤輸入,當輸入數據為-1時,表示輸入結束(鏈表頭結點的data域不放數據,表空的條件是ph->next==NULL),請填空。

　　#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();}