久久久国产精品秘人口麻豆|永久免费AV无语国产|人成电影免费中文字幕|久久AV嫩草影院2

    1. <dfn id="yitbn"><samp id="yitbn"><progress id="yitbn"></progress></samp></dfn>

          <div id="yitbn"></div>

          1. 查看全部128種考試
            軟件水平考試
             考試動態(tài) 報考指南 歷年真題 模擬試題 復(fù)習(xí)資料 心得技巧 專業(yè)英語 技術(shù)文章 軟考論壇 考試用書
             程序員 軟件設(shè)計師 網(wǎng)絡(luò)管理員 網(wǎng)絡(luò)工程師 系統(tǒng)分析師 數(shù)據(jù)庫系統(tǒng)工程師
            1
            2
            3
            4
            5
            6
            7
            8
            9
            10
            xihuyu2000  
            【字體: 2002年程序員上午試題及答案
            2002年程序員上午試題及答案
            spks.eeeigo.com 來源:考試吧eeeigo.com) 更新:2005-3-29 0:56:00 軟件水平考試 考試論壇

            試題一是必答題

            試題一

              閱讀下列說明、流程圖和算法,將應(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;
             }

            [1] [2] 下一頁

            轉(zhuǎn)帖于:軟件水平考試_考試吧
            文章搜索  
            看了本文的網(wǎng)友還看了:
            網(wǎng)友評論
            昵 稱: *  評 分: 1分 2分 3分 4分 5分
            標(biāo)題:   匿名發(fā)表    (共有條評論)查看全部評論>>
            版權(quán)聲明 -------------------------------------------------------------------------------------
              如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會及時處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。
            關(guān)于本站  網(wǎng)站聲明  廣告服務(wù)  聯(lián)系方式  付款方式  站內(nèi)導(dǎo)航  客服中心  友情鏈接  考試論壇  網(wǎng)站地圖
            Copyright © 2004-2008 考試吧軟件水平考試網(wǎng) All Rights Reserved    
            中國科學(xué)院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699
            百度大聯(lián)盟黃金認證  十佳網(wǎng)絡(luò)教育機構(gòu)  經(jīng)營許可證號:京ICP060677