●試題四
閱讀下列函數(shù)說明和C代碼,將應填入(n)處的字句寫在答題紙的對應欄內。
【說明4.1】
假設兩個隊列共享一個循環(huán)向量空間(如圖1-2所示),其類型Queue2定義如下:
typedef struct{
DateType data [MaxSize];
int front[2],rear[2];
}Queue2;
對于i=0或1,front[i]和rear[i]分別為第i個隊列的頭指針和尾指針。函數(shù)EnQueue(Queue2*Q,int i,DateType x)的功能是實現(xiàn)第i個隊列的入隊操作。
【函數(shù)4.1】
int EnQueue(Queue2*Q,int i,DateType x)
{∥若第i個隊列不滿,則元素x入隊列,并返回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分別為指向這兩棵二叉樹根結點的指針。當兩棵樹的結構完全相同,并且對應結點的值也相同時才被認為相等。
已知二叉樹中的結點類型BinTreeNode定義為:
struct BinTreeNode{
char data;
BinTreeNode*left,*right;
};
其中data為結點值域,left和right分別為指向左、右子女結點的指針域,
【函數(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;∥若根結點值相等并且左、右子樹
∥也相等,則兩棵樹相等,否則不等
else return 0;
}
●試題五
閱讀以下應用說明及Visual Basic程序代碼,將應填入(n)處的字句寫在答題紙的對應欄內。
【應用說明5.1】
本應用程序的窗體中有一個下拉式列表框(名稱為Combo1)和兩個文本框(名稱分別為Txt1和Txt2)。運行時,用戶從Combol的列表中進行選擇,程序就會將選中條目的內容以及編號(從0開始)分別在文本框Txt1和Txt2中顯示出來。
【程序代碼5.1】
Private Sub Combol_Click()
Txt1.Text=Combol. (1)
Txt2.Text=Combol. (2)
End Sub
(注:可供 (2) 處選擇的選項:List,Index,ListIndex,ListCount,Number)
【應用說明5.2】
本應用程序的運行窗口如圖2所示。
當用戶在輸入框(名為TxtIn)中輸入數(shù)值數(shù)據(jù),并從下拉式列表框(名為CmbOp)中選擇所需的運算后。輸出框(名為TxtOut)中就會顯示運算的結果。用戶單擊"清除"按鈕(名為CmdClear)后,輸入框和輸出框都清空。
開發(fā)該應用的部分程序代碼如下:
希望與其他軟考考生進行交流?點擊進入軟考論壇>>>
更多信息請訪問:考試吧軟件水平考試欄目
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |