試題一 　　閱讀下列說(shuō)明、流程圖和算法，將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)．

[流程圖說(shuō)明]

　　下面的流程圖用N—S盒圖形式描述了數(shù)組A中的元素被劃分的過(guò)程．其劃分方法是：

　　以數(shù)組中的第一個(gè)元素作為基準(zhǔn)數(shù)，將小于基準(zhǔn)數(shù)的元素向低下標(biāo)端移動(dòng)，而大于基準(zhǔn)數(shù)的元素向高下標(biāo)端移動(dòng)．當(dāng)劃分結(jié)束時(shí)，基準(zhǔn)數(shù)定位于A[i]，并且數(shù)組中下標(biāo)小于i的元素的值均小于基準(zhǔn)數(shù)，下標(biāo)大子i的元素的值均大于基準(zhǔn)數(shù)。設(shè)數(shù)組A的下界為low，上界為high，數(shù)組中的元素互不相同。例如，對(duì)數(shù)組(4，2，8，3，6)，以4為基準(zhǔn)數(shù)的劃分過(guò)程如下：

[算法說(shuō)明]

　　將上述劃分的思想進(jìn)一步用于被劃分出的數(shù)組的兩部分，就可以對(duì)整個(gè)數(shù)組實(shí)現(xiàn)遞增排序。設(shè)函數(shù)int p(int A[]，int low，int high)實(shí)現(xiàn)了上述流程圖的劃分過(guò)程并返回基準(zhǔn)數(shù)在數(shù)組A中的下標(biāo)。遞歸函數(shù)void sort(int A[]，iht L，int H)的功能是實(shí)現(xiàn)數(shù)組A中元素的遞增排序。

[算法]

　void sort(int A[]，iht l，int H)　{ 　if ( L < H ) { 　　k=p(A，L，R)；　　　　　//p()返回基準(zhǔn)數(shù)在數(shù)組A中的下標(biāo) 　　sort(__ (4)__；　　　　 //小于基準(zhǔn)數(shù)的元素排序 　　sortl__ (5)__)；　　　　//大于基準(zhǔn)數(shù)的元素排序 　　} 　}

試題二

　　閱讀下列函數(shù)說(shuō)明和C函數(shù)，將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

[函數(shù)2.1說(shuō)明]

　　函數(shù)palindrome(chars[])的功能是：判斷字符串s是否為回文字符串，若是，則返回0，否則返回-1。若一個(gè)字符串順讀和倒讀都一樣時(shí)，稱該字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。

[函數(shù)2.1]

　int palindrome(char S[]) 　{ char　*pi，*pj； 　　pi＝S；pj＝s+strlen(S)-1： 　　while ( pi

[函數(shù)2.2說(shuō)明]

　　函數(shù)f(char *str，char del)的功能是；將非空字符串str分割成若干個(gè)子字符串并輸出，del表示分割時(shí)的標(biāo)志字符。

　　例如若str的值為“33123333435”，del的值為‘3’，調(diào)用此函數(shù)后，將輸出三個(gè)子字符串，分別為“12”、“4”和“5”。

[函數(shù)2.2]

　void f(char*str，char del) 　{ int i，j，len； 　　len = strlen(str)； 　　i = 0； 　　while　(i

試題三 　　以下是與Visual Basic開(kāi)發(fā)應(yīng)用有關(guān)的5個(gè)問(wèn)題．對(duì)每一個(gè)問(wèn)題，請(qǐng)將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

　　(1)在Visual Basic中，工程文件、窗體文件和標(biāo)準(zhǔn)模塊文件的擴(kuò)展名是什么?

　　請(qǐng)從下列選項(xiàng)中選擇：

　　prg、prj、exe、vbp、rom、frm、win、fra，std、bas、vbs、Vbm

　　(2)設(shè)某窗體上有一個(gè)命令按鈕，其名稱為 CmdSave，運(yùn)行時(shí)該按鈕上顯示有“保存(S)”字樣的信息。為使熱鍵 ALT+S 與該命令按鈕相關(guān)聯(lián)，應(yīng)該對(duì)按鈕 CmdSave 的 Caption屬性設(shè)置什么樣的屬性值?

　　(3)設(shè)某窗口內(nèi)有一個(gè)圖像框 Image1，以及兩個(gè)命令按鈕“放大”和“縮小”。單擊“放大”按鈕就會(huì)使該圖像框的長(zhǎng)和寬都放大10%；單擊“縮小”按鈕就會(huì)使該圖像框的長(zhǎng)和寬都縮小10%（該圖像框的左上角不動(dòng)）。請(qǐng)分別寫(xiě)出這兩個(gè)命令按鈕的單擊事件過(guò)程中的程序代碼。

　　(4)為使某個(gè)單選按鈕初始時(shí)默認(rèn)被選中，在開(kāi)發(fā)時(shí)應(yīng)怎樣做?

　　(5)若有語(yǔ)句 Tmpval=MsgBox（非法操作!，ybOKCancel+vbCritical，"提示"），請(qǐng)簡(jiǎn)要描述程序運(yùn)行時(shí)彈出的消息框的主要特征。

試題四

　　閱讀以下說(shuō)明和C代碼，將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

[說(shuō)明]

　　函數(shù) MultibaseOutput(long n，int B)的功能是：將一個(gè)無(wú)符號(hào)十進(jìn)制整數(shù) n 轉(zhuǎn)換成 B（2≤B≤16）進(jìn)制數(shù)并輸出。該函數(shù)先將轉(zhuǎn)換過(guò)程中得到的各位數(shù)字入棧，轉(zhuǎn)換結(jié)束后再把 B 進(jìn)制數(shù)從棧中輸出。有關(guān)棧操作的諸函數(shù)功能見(jiàn)相應(yīng)函數(shù)中的注釋。C代碼中的符號(hào)常量及棧的類(lèi)型定義如下：

　#define KAXSIZE 32 　typedef struct{ 　　int *elem；　　/* 棧的存儲(chǔ)區(qū) */ 　　int max；　　　/* 棧的容量，即找中最多能存放的元素個(gè)數(shù) */ 　　int top；　　　/* 棧頂指針 */ 　}Stack； [C代碼] 　int lnitStack(Stack *S，int n)　　/* 創(chuàng)建容量為n的空棧 */ 　{ S->elem = (int *)matloc(n * sizeof(int))； 　　if (S->elem == NULL) return -1； 　　S->max = n；__(1)__= 0；return 0； 　} 　int Push(Stack*S，int item)　　　/* 將整數(shù)item壓入棧頂 */ 　{ if(S->top == S->max){ printf("Stack is full!\n")；return -1；} 　　__(2)__；item；return 0； 　} 　int StackEmpty(Stack S){ return(!S.top) ? 1；0；)　/* 判斷棧是否為空 */ 　int Pop(Stack*S)　　　　　　　　/* 棧頂元素出棧 */ 　{ if (!S->top){ printf("Pop an empty stack!\n")；return -1；) 　　return __(3)__； 　} 　void MultibaseOutput(long n，int B) 　{ int m；Stack S； 　　if (init Stack(&S，MAXSIZE)) { printf("Failure!\n")；return；} 　　do { 　　　if (Push(&s，__(4)__)) { printf("Failure!\n")；return；} 　　　n = __(5)__： 　　} while (n != 0)； 　　while (!StackEmpty(S))　{　　　　　/* 輸出B進(jìn)制的數(shù) */ 　　　m = Pop(&S)； 　　　if (m < 10) printf("Kd"，m)；　　/* 小于10，輸出數(shù)字 */ 　　　else printf("%c，m + 55)；　　　 /* 大于或等于10，輸出相應(yīng)的字符 */ 　　} 　　printf("\n")； 　}

試題五

　　閱讀以下應(yīng)用說(shuō)明及Visual Basic程序代碼，將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

[應(yīng)用說(shuō)明5.1]

　　本應(yīng)用程序的窗體中有一個(gè)下拉式列表框（名稱為Combol）和兩個(gè)文本框（名稱分別為T(mén)xtl和Txt2）。運(yùn)行時(shí)，用戶從Combol的列表中進(jìn)行選擇，程序就會(huì)將選中條目的內(nèi)容以及編號(hào)（從0開(kāi)始）分別在文本框 Txt1 和 Txt2 中顯示出來(lái)。

[程序代碼5.1]

　Private Sub Combol_C1ick() 　　Txtl.Text = Combol.__(1)__ 　　Txt2.Text = Combol.__(2)__ 　End Sub

　�。ㄗⅲ嚎晒�(2)處選擇的選項(xiàng)：List，Index，Listlndex，ListCount，Number）

[應(yīng)用說(shuō)明5.2]

　　本應(yīng)用程序的運(yùn)行窗口如下圖所示：

開(kāi)發(fā)該應(yīng)用的部分程序代碼如下：

[程序代碼5.2]

　Private Sub CmbOp_Click() 　　Dim DataIn As Double，DataOut as Double 　　DataIn = __(3)__ 　　Select Case __(4)__ 　　　Case "取整數(shù)部分" 　　　　DataOut = Int(Dataln) 　　　Case "求平方根" 　　　　If Dataln < O Then 　　　　　MsgBox$("負(fù)數(shù)不能開(kāi)平方!") 　　　　Else 　　　　　DataOut = Sqr(Dataln) 　　　　End If 　　　Case "取絕對(duì)值" 　　　　DataOut = Abs(Dataln) 　　　　(TxtOut.Text = str$(DataOut) 　　　　__5)__ 　End Sub

試題六 　　閱讀下列函數(shù)說(shuō)明和 C 函數(shù)，將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

[函數(shù)6說(shuō)明]

　　函數(shù)DelAInsB(LinkedList La，LinkedList lb，int key1，int key2，int len)的功能是，將線性表A中關(guān)鍵碼為keyl的結(jié)點(diǎn)開(kāi)始的len個(gè)結(jié)點(diǎn)，按原順序移至線性表B中關(guān)鍵碼為key2的結(jié)點(diǎn)之前，若移動(dòng)成功，則返回0；否則返回-1。線性表的存儲(chǔ)結(jié)構(gòu)為帶頭結(jié)點(diǎn)的單鏈表，La為表A的頭指針，Lb為表B的頭指針。單鏈表結(jié)點(diǎn)的類(lèi)型定義為：

　typedef struct node{ 　　int key； 　　struct node*next； 　}*Linkedhist；

[函數(shù)6]

　int DelllnsB(LinkedLiSt La，LinkedList Lb，int keyl，int key2，int len) 　{ LinkedList p，q，S，prep，pres； 　　int k； 　　if (!La->next || !Lb->next || len<=0)　return-1； 　　p = La->next； prep = La； 　　while (p && p->key != keyl){　　　/* 查找表A中鍵值為key1的結(jié)點(diǎn) */ 　　　prep = p； p = p->next； 　　} 　　if (!p) return -1；　　　　　　　　/* 表A中不存在鍵值為key1的結(jié)點(diǎn) */ 　　q = p； k = 1； 　　while (q && __(1)__){　　　　　　　/* 在表A中找出待刪除的len個(gè)結(jié)點(diǎn) */ 　　　__(2)__： k++； 　　} 　　if (!q) return -1；　　　　　　　　/* 表A中不存在要被刪除的len個(gè)結(jié)點(diǎn) */ · 　　S = Lb->next；__ (3)__； 　　while (s && s->key != key2){　　　/* 查找表B中鍵值為key2的結(jié)點(diǎn) */ 　　pres = s； s = s->next； 　　} 　　if (!s)return -1；　　　　　　　　/* 表B中不存在鍵值為key2的結(jié)點(diǎn) */ 　　__(4)__q->next；　　　　　　　　　/* 將表A中的len個(gè)結(jié)點(diǎn)刪除 */ 　　q->next：__(5)__ 　　pres->next = p；　　　　　　　　　/* 將len個(gè)結(jié)點(diǎn)移至表B */ 　　return 0； 　}