全國計算機技術(shù)與軟件專業(yè)技術(shù)資格水平考試2011全真模擬試卷三下午試題

1、全國計算機技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試全真模擬試卷(三)下午試題(考試時間14:0016:30,共150分鐘)本試卷共六道試題，滿分75分。試題一閱讀以下說明和流程圖(如圖1所示)，回答問題1至問題4,將答案寫在答卷的對應(yīng)欄內(nèi)?！菊f明】本流程圖是將中綴表示的算術(shù)表達式轉(zhuǎn)換成后綴表示。如中綴表達式(A(B*C+D)*E)/(F+G)的后綴表示為ABC*AE*-FG+/為了方便，假定變量名為單個英文字母，運算符只有十、*、/(均為雙目運算符，左結(jié)合)，并假定所提供的算術(shù)表達是非空且語法是正確的。另外，中綴表示形式中無空格符，但整個算術(shù)表達式以空格符結(jié)束。流程圖中使用的符號的意義如下：數(shù)組IN

2、口存儲中綴表達式；數(shù)組POLISH口存儲其后綴表達式；數(shù)組S口是一個后進先出棧；函數(shù)PRIOR(CHAR回符號CHAR勺優(yōu)先級，各符號的優(yōu)先級見表2:表2CHARPRIOR(XHAR)*/4H3(2)1【問題1填充流程圖中的判斷條件?！締栴}2】寫出子程序A的功能，并順序?qū)懗鰧崿F(xiàn)該功能的操作【問題3】寫出子程序B的功能，并順序?qū)懗鰧崿F(xiàn)該功能的操作?！締栴}4】中綴表達式(A+BC*D)*(EF)/G經(jīng)該流程圖處理后的輸出是什么？【流程圖】圖1UlF1試題二閱讀下列程序和控制流圖，將應(yīng)填入（n）的字句寫在答題紙的對應(yīng)欄內(nèi)【程序】圖2控制流圖下面是一段求最大值的程序，其中datalist是數(shù)據(jù)表，n是

3、datalist的長度intGetMax(intn,intdatalist)intk=0；for(intj=1;jdatalistk)k=j；returnk；【控制流圖】【問題1該程序的控制流圖中AE分別是什么？【問題2】計算控制流圖的McCabe環(huán)路復(fù)雜性?！締栴}3】用基本路徑覆蓋法給出測試路徑?！締栴}4】為各測試路徑設(shè)計測試用例。3試題三請補充函數(shù)fun(),該函數(shù)的功能是：只保留字符串中的大寫字母，刪除其他字符，結(jié)果仍保存在原來的字符串中，由全局變量m對刪除后字符串的長度進行保存。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的橫線上填入所編寫

4、的若干表達式或語句試題程序：#include#includeintm；voidfun(char*s)inti=0,j=0；char*p=s；while(*(p+i)if(*(p+i)=A&*(p+i)=Z)(1)；(2);sj=0,；main()charstr80；clrscr()；printf(nEnterastring:)；gets(str)；printf(nnThestringis:sn,str)；fun(str)；printf(nnThestringofchangingis:sn,str)；printf(nnThelengthofchangedstringis:dn,m)；di試題四閱

5、讀下列程序說明和C代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)?！境绦?.1說明】“背包問題”的基本描述是：有一個背包，能盛放的物品總重量為S,設(shè)有N件物品，其重量分別為w1,w2,，wn,希望從N件物品中選擇若干件物品，所選物品的重量之和恰能放入該背包，即所選物品的重量之和等于So如下程序均能求得“背包問題”的一組解，其中程序4.1是“背包問題”的遞歸解法，而程序4.2是“背包問題”的非遞歸解法?！境绦?.1#include#defineN7#defineS15intwN+1=0,1,4,3,4,5,2,7;intknap(ints,intn)if(s=0)return1；if(s0&n

6、1)return0if(1)printf(%4d,wn)；return1；return(2)；main()if(knap(S,N)printf(OKn)；elseprintf(NOn)；【程序4.2】#include#defineN7#defineS15typedefstructints；intn：intjob；KNAPTP；intwN+1=0,1,4,3,4,5,2,7;intknap(ints，intn)；main()if(knap(S,N)printf(OKn)；elseprintf(NOn)；intknap(ints，intn)KNAPTPstack100，x；inttop，k，rep

7、；x.s=s；x.n=n；x.job=0；top=l；stacktop=x；k=0；while(3)x=stacktop；rep=1；while(！k&rep)if(x.s=0)k=1；/*已求得一組解*/elseif(x.s0|x.n=1&rep)x=stacktop；if(x.job=1)x.s+=wx.n+1；x.job=2;stack+top=x；(6);if(k)/*輸出一組解*/while(top=1)x=stacktop；if(x.job=1)printf(%dt”,wx.n+1)；returnk；-3試題五閱讀下列程序說明和C+代碼，將應(yīng)填入(n)處的字句寫在答卷的對應(yīng)欄內(nèi)。【

8、說明】定義類Table的私有數(shù)據(jù)成員x和y,分別用于表示九九表中的兩個乘數(shù)(x*y)，它們都是int型的數(shù)據(jù)完成類Table的成員函數(shù)print()的定義，該函數(shù)以x*y=z的格式打印出九九表中的一個乘法算式，請使用格式化輸出函數(shù)printf實現(xiàn)。完成類Table9的成員函數(shù)print()的定義，該函數(shù)調(diào)用基類Table的print()函數(shù)，將九九表輸出到屏幕。補充主函數(shù)，在屏幕上輸出九九表，以便測試所定義的類的正確性。源程序文件test8_3.cpp清單如下：#include#includeclassTableintz；publicvoidprint(intx,inty,intz)；void

9、Table:print(intx,inty,intz)classTable9:publicTablepublic:voidprint()；voidTable9:print()(3)intx,y,z；for(i=1；i10；i+)for(j=1;ji+1;j+)x=i；y=j;z=i*j；Table:print(y,x,z);printf(n)；main()*4試題六【說明】下面是一個Applet程序，其功能是建立2個文本區(qū)域，一個為編輯區(qū)，一個為只讀區(qū)；建立個實現(xiàn)將編輯區(qū)中被鼠標選定的文本內(nèi)容拷貝到只讀區(qū)中，一個實現(xiàn)將只讀區(qū)的全部文本內(nèi)容清空。程序運行結(jié)果如圖3所示。2個按鈕,importja

10、va.awt.*；importjava.applet.*；/*/publicclassex3_6extendsAppletprivateButtonokBtn,clearBtn；privateStringstrMessage；privateTextAreatArea1,tArea2；publicvoidinit()strMessage=Hello!Welcometothetest!n+WishyougoodlucktArea1=newTextArea(10,25);；tArea2=newTextArea(10,25);(2)；okBtn=newButton(Copy)；clearBtn=(3)；add(tAreal)；add(tArea2)；add(okBtn)；