07軟考程序員模擬試題2下午da

1、●試題一閱讀下列算法說明和算法，將應(yīng)填入(n)處的字句寫在答卷的對應(yīng)欄內(nèi)?！舅惴ㄕf明】某英漢詞典文件包含N個記錄(N1)，每個記錄有兩個字段：一個是英文單詞，另一個是相應(yīng)的漢語解釋。各個記錄按英文單詞的詞典順序排列，各英文單詞并不重復(fù)。本算法用于維護(hù)、更新該英漢詞典文件。維護(hù)、更新的方法是：首先輸入一個英文單詞及其漢語解釋，然后在該詞典中查找輸入的英文單詞，若找到，則用輸入的漢語解釋更新原有的解釋；若找不到，則需要將輸入的英文單詞及其漢

2、語解釋插入到該詞典的適當(dāng)位置，使各記錄仍按英文單詞的詞典順序排列?！舅惴ā康谝徊阶x入英漢詞典文件，并將讀入的N個英文單詞依次存放在字符串?dāng)?shù)組ENG中，將相應(yīng)的漢語解釋依次存放在字符串?dāng)?shù)組CN中。數(shù)組元素CN(i)給出了數(shù)組元素ENG(i)的解釋。第二步輸入英文單詞及其漢語解釋，將它們分別存放在字符串變量E和C中。若E為空串或都是空格，則轉(zhuǎn)向第四步。第三步根據(jù)變量E的值，用二分法在數(shù)組ENG中查找。具體步驟如下：1.1→L，N→H2.IN

3、T((LH)／2)→K3.若E=ENG(K)，則C→CN(K)，轉(zhuǎn)向第二步若EENG(K)，則K1→(1)；若E＞ENG(K)，則K1→(2)4.若HL則對I=N，L，1(始值，終值，增量)循環(huán)執(zhí)行：ENG(I)→ENG(I1)CN(I)→CN(I1)然后，將E和C分別存入(3)和(4)，N1→N最后轉(zhuǎn)向第二步否則，轉(zhuǎn)向(5)第四步將數(shù)組ENG和CN輸出，形成新的英漢詞典文件，算法結(jié)束。(2)=item；return0；intStack

4、Empty(StackS)return(!Stop)1∶0；判斷棧是否為空intPop(StackS)棧頂元素出棧if(!S＞top)printf(″Popanemptystack!＼n″)；return1；return(3)；voidMultibaseOutput(longn，intB)intm；StackS；if(InitStack(&S，MAXSIZE))printf(″Failure!＼n″)；return；doif(Push(