华南俳烁实业有限公司

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

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

　　(1)一個(gè)棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧(包括中間退棧的元素)的順序?yàn)椤?】

　　(2)在長度為n的線性表中，尋找最大項(xiàng)至少需要比較【2】次。

　　(3)一棵二叉樹有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹共有【3】個(gè)結(jié)點(diǎn)。

　　(4)僅由順序、選擇(分支)和重復(fù)(循環(huán))結(jié)構(gòu)構(gòu)成的程序是【4】程序。

　　(5)數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)【5】。

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

　　#include

　　main()

　　{int a=200，b=010;

　　printf(”%d%d\n”，a，b);

　�。�

　　(7)有以下程序

　　#include

　　main()

　　{int x,Y;

　　scanf(”%2d%ld”，&x，&y);printf(”%d\n”，x+y);

　　｝

　　程序運(yùn)行時(shí)輸入：1234567程序的運(yùn)行結(jié)果是【7】。

　　(8)在C語言中，當(dāng)表達(dá)式值為0時(shí)表示邏輯值“假”，當(dāng)表達(dá)式值為【8】時(shí)表示邏輯值“真”。

　　(9)有以下程序

　　#include

　　main()

　　{int i,n[]={0,0,0,0,0};

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

　　{n[i]=n[i-1]*3+1; printf(”%d ",n[i]);｝

　　}

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