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

[流程圖說明]

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

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

[算法說明]

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

[算法]

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

試題二

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

[函數(shù)2.1說明]

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

[函數(shù)2.1]

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

[函數(shù)2.2說明]

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

　　例如若str的值為“33123333435”，del的值為‘3’，調(diào)用此函數(shù)后，將輸出三個子字符串，分別為“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開發(fā)應用有關(guān)的5個問題．對每一個問題，請將解答填入答題紙的對應欄內(nèi)。

　　(1)在Visual Basic中，工程文件、窗體文件和標準模塊文件的擴展名是什么?

　　請從下列選項中選擇：

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

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

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

　　(4)為使某個單選按鈕初始時默認被選中，在開發(fā)時應怎樣做?

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

試題四

　　閱讀以下說明和C代碼，將應填入__(n)__處的字句寫在答題紙的對應欄內(nèi)。

[說明]

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

　#define KAXSIZE 32 　typedef struct{ 　　int *elem；　　/* 棧的存儲區(qū) */ 　　int max；　　　/* 棧的容量，即找中最多能存放的元素個數(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進制的數(shù) */ 　　　m = Pop(&S)； 　　　if (m < 10) printf("Kd"，m)；　　/* 小于10，輸出數(shù)字 */ 　　　else printf("%c，m + 55)；　　　 /* 大于或等于10，輸出相應的字符 */ 　　} 　　printf("\n")； 　}

試題五

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

[應用說明5.1]

　　本應用程序的窗體中有一個下拉式列表框（名稱為Combol）和兩個文本框（名稱分別為Txtl和Txt2）。運行時，用戶從Combol的列表中進行選擇，程序就會將選中條目的內(nèi)容以及編號（從0開始）分別在文本框 Txt1 和 Txt2 中顯示出來。

[程序代碼5.1]

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

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

[應用說明5.2]

　　本應用程序的運行窗口如下圖所示：

開發(fā)該應用的部分程序代碼如下：

[程序代碼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$("負數(shù)不能開平方!") 　　　　Else 　　　　　DataOut = Sqr(Dataln) 　　　　End If 　　　Case "取絕對值" 　　　　DataOut = Abs(Dataln) 　　　　(TxtOut.Text = str$(DataOut) 　　　　__5)__ 　End Sub

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

[函數(shù)6說明]

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

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