全國計算機技術與軟件專業(yè)技術資格(水平)考試

全真模擬試卷(三)下午試題(考試時間14∶00～16∶30，共150分鐘)

本試卷共六道試題，滿分75分。●試題一

閱讀以下說明和流程圖(如圖1所示)，回答問題1至問題4，將答案寫在答卷的對應欄內。

【說明】

本流程圖是將中綴表示的算術表達式轉換成后綴表示。如中綴表達式

(A－(B*C＋D)*E)/(F＋G))

的后綴表示為

ABC*D＋E*－FG＋/

為了方便，假定變量名為單個英文字母，運算符只有＋、－、*、/(均為雙目運算符，左結合)，并假定所提供的算術表達是非空且語法是正確的。另外，中綴表示形式中無空格符，但整個算術表達式以空格符結束。流程圖中使用的符號的意義如下：

數組IN[]存儲中綴表達式；

數組POLISH[]存儲其后綴表達式；

數組S[]是一個后進先出棧；

函數PRIOR(CHAR)返回符號CHAR的優(yōu)先級，各符號的優(yōu)先級見表2：

表2CHARPRIOR(XHAR)*/4＋－3(2)1【問題1】

填充流程圖中①的判斷條件。

【問題2】

寫出子程序A的功能，并順序寫出實現該功能的操作

【問題3】

寫出子程序B的功能，并順序寫出實現該功能的操作。

【問題4】

中綴表達式

(A＋B－C*D)*(E－F)/G

經該流程圖處理后的輸出是什么？

【流程圖】【問題1】

該程序的控制流圖中A～E分別是什么？

【問題2】

計算控制流圖的McCabe環(huán)路復雜性。

【問題3】

用基本路徑覆蓋法給出測試路徑。

【問題4】

為各測試路徑設計測試用例。

●試題三

請補充函數fun()，該函數的功能是：只保留字符串中的大寫字母，刪除其他字符，結果仍保存在原來的字符串中，由全局變量m對刪除后字符串的長度進行保存。

注意：部分源程序給出如下。

請勿改動主函數main和其他函數中的任何內容，僅在函數fun()的橫線上填入所編寫的若干表達式或語句。

試題程序：

#include<stdio.h>

#include<conio.h>

intm；

voidfun(char*s)

{

inti＝0，j＝0；

char*p＝s；

while(*(p＋i))

{

if(*(p＋i)>＝′A′&&*(p＋i)<＝′Z′)

{

(1)；

}

(2)；

}

s[j]＝′\0′；

(3)；

}

main()

{

charstr[80]；

clrscr()；

printf("\nEnterastring：")；

gets(str)；

printf("\n\nThestringis：s\n"，str)；

fun(str)；

printf("\n\nThestringofchangingis：s\n"，str)；

printf("\n\nThelengthofchangedstringis：d\n"，m)；

}

●試題四

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

【程序4.1說明】

“背包問題”的基本描述是：有一個背包，能盛放的物品總重量為S，設有N件物品，其重量分別為w1，w2，...，wn，希望從N件物品中選擇若干件物品，所選物品的重量之和恰能放入該背包，即所選物品的重量之和等于S。

如下程序均能求得“背包問題”的一組解，其中程序4.1是“背包問題”的遞歸解法，而程序4.2是“背包問題”的非遞歸解法。

【程序4.1】

#include<stdio.h>

#defineN7

#defineS15

intw[N＋1]＝{0,1,4,3,4,5,2,7}；

intknap(ints，intn)

{if(s＝＝0)return1；

if(s<0||(s>0&&n<1))return0；

if((1))){

printf(″%4d″，w[n])；return1；

}return(2)；

}

main(){

if(knap(S，N))printf(″OK！\n″)；

elseprintf(″NO！\n″)；

}

【程序4.2】

#include<stdio.h>

#defineN7

#defineS15

typedefstruct{

ints；

intn：

intjob；

}KNAPTP；

intw[N＋1]＝{0,1,4,3,4,5,2,7}；

intknap(ints，intn)；

main(){

if(knap(S，N))printf(″OK！\n″)；

elseprintf(″NO！\n″)；}

intknap(ints，intn)

{KNAPTPstack[100]，x；

inttop，k，rep；

x.s＝s；x.n＝n；

x.job＝0；

top＝l；stack[top]＝x；

k＝0；

while((3)){

x＝stack[top]；

rep＝1；

while(！k&&rep){

if(x.s＝＝0)k＝1；/*已求得一組解*/

elseif(x.s<0||x.n<＝0)rep＝0；

else{x.s＝(4)；x.job＝1；

(5)＝x；

}

}

if(！k){

rep＝1；

while(top>＝1&&rep){

x＝stack[top－－]；

if(x.job＝＝1){

x.s＋＝w[x.n＋1]；

x.job＝2；

stack[＋＋top]＝x；

(6)；

}

}

}

}

if(k){/*輸出一組解*/

while(top>＝1){

x＝stack[top－－]；

if(x.job＝＝1)

printf(″%d\t″，w[x.n＋1])；

}

}

returnk；

}

●試題五

閱讀下列程序說明和C＋＋代碼，將應填入(n)處的字句寫在答卷的對應欄內。

【說明】

①定義類Table的私有數據成員x和y，分別用于表示九九表中的兩個乘數(x*y)，它們都是int型的數據。

②完成類Table的成員函數print()的定義，該函數以“x*y＝z”的格式打印出九九表中的一個乘法算式，請使用格式化輸出函數printf實現。

③完成類Table9的成員函數print()的定義，該函數調用基類Table的print()函數，將九九表輸出到屏幕。

④補充主函數，在屏幕上輸出九九表，以便測試所定義的類的正確性。

源程序文件test8_3.cpp清單如下：

#include<iostream.h>

#include<stdio.h>

classTable

{

(1)

intz；

public：

voidprint(intx，inty，intz)；

}；

voidTable：：print(intx，inty，intz)

{

(2)

}

classTable9：publicTable

{

public：

voidprint()；

}；

voidTable9：：print()

{

(3)

intx，y，z；

for(i＝1；i<10；i＋＋)

{

for(j＝1；j<i＋1；j＋＋)

{

x＝i；

y＝j；

z＝i*j；

Table：：print(y，x，z)；

}

printf("\n")；

}

}

main()

{

//**4]

●試題六

【說明】

下面是一個Applet程序，其功能是建立2個文本區(qū)域，一個為編輯區(qū)，一個為只讀區(qū)；建立2個按鈕，一個實現將編輯區(qū)中被鼠標選定的文本內容拷貝到只讀區(qū)中，一個實現將只讀區(qū)的全部文本內容清空。

程序運行結果如圖3所示。

圖3importjava.awt.*；

importjava.applet.*；

/*

<appletcode＝"ex3_6.class"width＝800height＝400>

</applet>

*/

publicclassex3_6extendsApplet{

privateButtonokBtn，clearBtn；

privateStringstrMessage；

privateTextAreatArea1，tArea2；

publicvoidinit(){

strMessage＝"Hello！Welcometothetest！\n"＋"Wishyougoodluck！"；

tArea1＝newTextArea(10，25)；

(1)；

tArea2＝newTextArea(10，25)；

(2)；

okBtn＝newButton("Copy")；

clearBtn＝(3)；

add(tArea1)；

add(tArea2)；

add(okBtn)；

add(clearBtn)；

}

publicbooleanaction(Evente，Objecto){

if(e.target＝＝okBtn)

tArea2.setText((4))；