●試題一

　　閱讀下列算法說明和算法，將應填入(n)處的字句寫在答卷的對應欄內。

　　【算法說明】

　　某英漢詞典文件包含N個記錄(N>1)，每個記錄有兩個字段：一個是英文單詞，另一個是相應的漢語解釋。各個記錄按英文單詞的詞典順序排列，各英文單詞并不重復。

　　本算法用于維護、更新該英漢詞典文件。維護、更新的方法是：首先輸入一個英文單詞及其漢語解釋，然后在該詞典中查找輸入的英文單詞，若找到，則用輸入的漢語解釋更新原有的解釋;若找不到，則需要將輸入的英文單詞及其漢語解釋插入到該詞典的適當位置，使各記錄仍按英文單詞的詞典順序排列。

　　【算法】

　　第一步讀入英漢詞典文件，并將讀入的N個英文單詞依次存放在字符串數組ENG中，將相應的漢語解釋依次存放在字符串數組CN中。數組元素CN(i)給出了數組元素ENG(i)的解釋。

　　第二步輸入英文單詞及其漢語解釋，將它們分別存放在字符串變量E和C中。若E為空串或都是空格，則轉向第四步。

　　第三步根據變量E的值，用二分法在數組ENG中查找。具體步驟如下：

　　1.1→L，N→H

　　2.INT((L+H)/2)→K

　　3.若E=ENG(K)，則C→CN(K)，轉向第二步

　　若EENG(K)，則K+1→ (2)

　　4.若H

　　對I=N，L，-1(始值，終值，增量)循環執行：

　　ENG(I)→ENG(I+1)

　　CN(I)→CN(I+1)

　　然后，將E和C分別存入 (3) 和 (4) ，N+1→N最后轉向第二步

　　否則，轉向 (5)

　　第四步將數組ENG和CN輸出，形成新的英漢詞典文件，算法結束。

　　●試題二

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

　　【說明】

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

　　#define MAXSIZE 32

　　typedef struct{

　　int *elem;/*棧的存儲區*/

　　int max; /*棧的容量，即棧中最多能存放的元素個數*/

　　int top;/*棧頂指針*/

　　}Stack;

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目