2007年11月程序員模擬試題（5）下午試卷

 
●試題四
閱讀下列函數(shù)說明和C代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明4．1】
假設(shè)兩個(gè)隊(duì)列共享一個(gè)循環(huán)向量空間(如圖1-2所示)，其類型Queue2定義如下：
typedef struct{
DateType data ［MaxSize］；
int front［2］，rear［2］；
}Queue2；
對(duì)于i=0或1，front［i］和rear［i］分別為第i個(gè)隊(duì)列的頭指針和尾指針。函數(shù)EnQueue(Queue2*Q，int i，DateType x)的功能是實(shí)現(xiàn)第i個(gè)隊(duì)列的入隊(duì)操作。
【函數(shù)4．1】
int EnQueue(Queue2*Q，int i，DateType x)
{∥若第i個(gè)隊(duì)列不滿，則元素x入隊(duì)列，并返回1；否則，返回0
if(i＜0‖i>1)return 0；
if(Q->rear［i］==Q->front［  (1)  ］
return 0；
Q->data［  (2)  ］=x；
Q->rear［i］=［  (3)  ］；
return 1；
}
【說明4．2】
函數(shù)BTreeEqual(BinTreeNode*T1，BinTreeNode*T2)的功能是遞歸法判斷兩棵二叉樹是否相等，若相等則返回1，否則返回0。函數(shù)中參數(shù)T1和T2分別為指向這兩棵二叉樹根結(jié)點(diǎn)的指針。當(dāng)兩棵樹的結(jié)構(gòu)完全相同，并且對(duì)應(yīng)結(jié)點(diǎn)的值也相同時(shí)才被認(rèn)為相等。
已知二叉樹中的結(jié)點(diǎn)類型BinTreeNode定義為：
struct BinTreeNode{
char data；
BinTreeNode*left，*right；
}；
其中data為結(jié)點(diǎn)值域，left和right分別為指向左、右子女結(jié)點(diǎn)的指針域，
【函數(shù)4．2】
int BTreeEqual(BinTreeNode*T1，BinTreeNode*T2)
{
if(T1==NULL ＆＆ T2==NULL)return 1；∥若兩棵樹均為空，則相等
else if(  (4)  )return 0；∥若一棵為空一棵不為空，則不等
else if(  (5)  )return 1；∥若根結(jié)點(diǎn)值相等并且左、右子樹
∥也相等，則兩棵樹相等，否則不等
else return 0；
}
 
●試題五
閱讀以下應(yīng)用說明及Visual Basic程序代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【應(yīng)用說明5．1】
本應(yīng)用程序的窗體中有一個(gè)下拉式列表框(名稱為Combo1)和兩個(gè)文本框(名稱分別為Txt1和Txt2)。運(yùn)行時(shí)，用戶從Combol的列表中進(jìn)行選擇，程序就會(huì)將選中條目的內(nèi)容以及編號(hào)(從0開始)分別在文本框Txt1和Txt2中顯示出來。
【程序代碼5．1】
Private Sub Combol_Click()
Txt1．Text=Combol．  (1) 
Txt2．Text=Combol．  (2) 
End Sub
(注：可供  (2)  處選擇的選項(xiàng)：List，Index，ListIndex，ListCount，Number)
【應(yīng)用說明5．2】
本應(yīng)用程序的運(yùn)行窗口如圖2所示。

 
當(dāng)用戶在輸入框(名為TxtIn)中輸入數(shù)值數(shù)據(jù)，并從下拉式列表框(名為CmbOp)中選擇所需的運(yùn)算后。輸出框(名為TxtOut)中就會(huì)顯示運(yùn)算的結(jié)果。用戶單擊"清除"按鈕(名為CmdClear)后，輸入框和輸出框都清空。
開發(fā)該應(yīng)用的部分程序代碼如下：

2007計(jì)算機(jī)軟件水平考試考前沖刺專題

2007計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問：考試吧軟件水平考試欄目