2
3
4
5
6
7
8
9
10
試題一是必答題 |
試題一
閱讀下列說明、流程圖和算法,將應(yīng)填入__(n)__處的字句寫在答題紙的對應(yīng)欄內(nèi).
[流程圖說明]
下面的流程圖用N—S盒圖形式描述了數(shù)組A中的元素被劃分的過程.其劃分方法是:
以數(shù)組中的第一個元素作為基準(zhǔn)數(shù),將小于基準(zhǔn)數(shù)的元素向低下標(biāo)端移動,而大于基準(zhǔn)數(shù)的元素向高下標(biāo)端移動.當(dāng)劃分結(jié)束時,基準(zhǔn)數(shù)定位于A[i],并且數(shù)組中下標(biāo)小于i的元素的值均小于基準(zhǔn)數(shù),下標(biāo)大子i的元素的值均大于基準(zhǔn)數(shù)。設(shè)數(shù)組A的下界為low,上界為high,數(shù)組中的元素互不相同。例如,對數(shù)組(4,2,8,3,6),以4為基準(zhǔn)數(shù)的劃分過程如下:
[流程圖]
[算法說明]
將上述劃分的思想進一步用于被劃分出的數(shù)組的兩部分,就可以對整個數(shù)組實現(xiàn)遞增排序。設(shè)函數(shù)int p(int A[],int low,int high)實現(xiàn)了上述流程圖的劃分過程并返回基準(zhǔn)數(shù)在數(shù)組A中的下標(biāo)。遞歸函數(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()返回基準(zhǔn)數(shù)在數(shù)組A中的下標(biāo)
sort(__ (4)__; //小于基準(zhǔn)數(shù)的元素排序
sortl__ (5)__); //大于基準(zhǔn)數(shù)的元素排序
}
}
從下列的2道試題(試題二至試題三)中任選1道解答。如果解答的試題數(shù)超過1道,則題號小的1道解答有效。 |
試題二
閱讀下列函數(shù)說明和C函數(shù),將應(yīng)填入__(n)__處的字句寫在答題紙的對應(yīng)欄內(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<pj && __(1)__){
pi++; pj--;
}
if(__ (2)__)return-1;
else return 0;
}
[函數(shù)2.2說明]
函數(shù)f(char *str,char del)的功能是;將非空字符串str分割成若干個子字符串并輸出,del表示分割時的標(biāo)志字符。
例如若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<len){
while (__(3)__) i++; /*忽略連續(xù)的標(biāo)志字符*/
/*尋找從str[i]開始直到標(biāo)志字符出現(xiàn)的一個子字符串*/
j = i + 1;
while (str[j] !=del && str[j] !='\0') j++;
__ (4)__="\0"; /*給找到的字符序列置字符串結(jié)束標(biāo)志*/
printf(" %s\t",&str[i]): ’
__ (5)__;
}
}
試題三
以下是與Visual Basic開發(fā)應(yīng)用有關(guān)的5個問題.對每一個問題,請將解答填入答題紙的對應(yīng)欄內(nèi)。
(1)在Visual Basic中,工程文件、窗體文件和標(biāo)準(zhǔn)模塊文件的擴展名是什么?
請從下列選項中選擇:
prg、prj、exe、vbp、rom、frm、win、fra,std、bas、vbs、Vbm
(2)設(shè)某窗體上有一個命令按鈕,其名稱為 CmdSave,運行時該按鈕上顯示有“保存(S)”字樣的信息。為使熱鍵 ALT+S 與該命令按鈕相關(guān)聯(lián),應(yīng)該對按鈕 CmdSave 的 Caption屬性設(shè)置什么樣的屬性值?
(3)設(shè)某窗口內(nèi)有一個圖像框 Image1,以及兩個命令按鈕“放大”和“縮小”。單擊“放大”按鈕就會使該圖像框的長和寬都放大10%;單擊“縮小”按鈕就會使該圖像框的長和寬都縮小10%(該圖像框的左上角不動)。請分別寫出這兩個命令按鈕的單擊事件過程中的程序代碼。
(4)為使某個單選按鈕初始時默認被選中,在開發(fā)時應(yīng)怎樣做?
(5)若有語句 Tmpval=MsgBox(非法操作!,ybOKCancel+vbCritical,"提示"),請簡要描述程序運行時彈出的消息框的主要特征。
從下列的2道試題(試題四至試題五)中任選1道解答,如果解答的試題數(shù)超過1道,則題號小的1道解咎有效。 |
試題四
閱讀以下說明和C代碼,將應(yīng)填入__(n)__處的字句寫在答題紙的對應(yīng)欄內(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ù)功能見相應(yīng)函數(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,輸出相應(yīng)的字符 */
}
printf("\n");
}
試題五
閱讀以下應(yīng)用說明及Visual Basic程序代碼,將應(yīng)填入__(n)__處的字句寫在答題紙的對應(yīng)欄內(nèi)。
[應(yīng)用說明5.1]
本應(yīng)用程序的窗體中有一個下拉式列表框(名稱為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)
[應(yīng)用說明5.2]
本應(yīng)用程序的運行窗口如下圖所示:
當(dāng)用戶在輸入框(名為Txtln)中輸入數(shù)值數(shù)據(jù),并從下拉式列表框(名為CmbOp)中選擇所需的運算后,輸出框(名為TxtOut)中就會顯示運算的結(jié)果。用戶單擊“清除”按鈕(名為CmdClear)后,輸入框和輸出框都清空。
開發(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$("負數(shù)不能開平方!")
Else
DataOut = Sqr(Dataln)
End If
Case "取絕對值"
DataOut = Abs(Dataln)
(TxtOut.Text = str$(DataOut)
__5)__
End Sub
從下列的2道試題(試題六至試題七)中任選1道解答。如果解答的試題數(shù)超過1道,則題號小的1道解答有效。 |
試題六
閱讀下列函數(shù)說明和 C 函數(shù),將應(yīng)填入__(n)__處的字句寫在答題紙的對應(yīng)欄內(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;
}
轉(zhuǎn)帖于:軟件水平考試_考試吧
- 推薦給朋友
- 收藏此頁
·2008年下半年軟考信息系統(tǒng)項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機軟考網(wǎng)絡(luò)工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統(tǒng)分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機軟考程序員試題(上午) (2008-12-21 22:11:38)
如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系
![](/images/800mail.gif)
Copyright © 2004-2008 考試吧軟件水平考試網(wǎng) All Rights Reserved |