算法與程序的設(shè)計(jì)會(huì)考習(xí)題帶答案解析

2013-2014學(xué)年度《算法與程序設(shè)計(jì)》模塊會(huì)考復(fù)習(xí)題選擇題1.計(jì)算機(jī)解決問題的過程是____B___。A．確定方案分析問題設(shè)計(jì)步驟設(shè)計(jì)程序B．分析問題確定方案設(shè)計(jì)步驟設(shè)計(jì)程序C．分析問題設(shè)計(jì)步驟確定方案設(shè)計(jì)程序D．設(shè)計(jì)程序分析問題設(shè)計(jì)步驟確定方案2．程序設(shè)計(jì)語言的分類是A。A．機(jī)器語言、匯編語言和高級(jí)語言B．順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（程序的三種結(jié)構(gòu)）C．低級(jí)語言、中級(jí)語言和高級(jí)語言D．自然語言、偽代碼和流程圖3.流程圖中表示判斷的是B。A．矩形框B．菱形框C．圓形框D．橢圓形框計(jì)算判斷平行四邊形：輸出圓角矩形:開始和結(jié)束4.在Java系統(tǒng)中設(shè)計(jì)程序，源代碼文件的擴(kuò)展名是___C____。A．txtB．classC．javaD．doc文本文件java編譯后，字節(jié)碼word文件圖片文件jpg,gif,bmp視頻avi，wmv，flv，3gp，MP4音頻mp3，wma，wav，mid5.用于將兩個(gè)或多個(gè)字符串連接起來的運(yùn)算符是D。A.*B.++C.&D.+&&與，都為真則真，否則假|(zhì)|或，其一為真就為真%取余數(shù)14%4結(jié)果為2運(yùn)算順序，先乘除，再加減，再比較>=，在非，與，或。6．下列可以作為合法變量名的是A。A．$1B.classC.2bD.a*2（1）字母開頭，后面跟著字母或數(shù)字(2)字母又包含$,_不能為java關(guān)鍵字。區(qū)分大小寫。7．關(guān)于java規(guī)則錯(cuò)誤的是A。A．Java語句不區(qū)分大小寫B(tài).主類名必須與文件名一致C．main()是程序執(zhí)行的起點(diǎn)D.Java語句以分號(hào)結(jié)尾8．要想正確的調(diào)試出程序，在保存Java源程序時(shí)主類名必須與文件名__A。A．完全一致B．完全不同C.可以相同也可以不同D.大小寫可以不一樣9．下列不合法的運(yùn)算符是C。A．==B.!=C.<>D.>===判斷是否等于！=不等于>=大于或等于<=小于或等于10.下面關(guān)于算法的描述，錯(cuò)誤的是C。A．算法可以用自然語言來表示B.算法可以用流程圖來表示C．同一種算法只能用一種程序語言來實(shí)現(xiàn)D.同一種算法可以用不同的程序語言來實(shí)現(xiàn)11．定義變量：inta;則變量a的類型是D。A．字符型 B．浮點(diǎn)型 C．邏輯型D．整數(shù)型char2字節(jié)float4字節(jié)boolean1bit8位=1字節(jié)int4字節(jié)byte字節(jié)型1字節(jié)【-128，127】short短整型2字節(jié)long長(zhǎng)整型8字節(jié)12．變量x、y、z的值分別是1、3、5，執(zhí)行語句組：x=y;y=z;z=x后，x、y、z的值分別是B。A．351 B．353 C．531D．513=表示賦值，把右邊值傳給左邊x=y=3Y=z=5Z=x=3(x在前兩步已經(jīng)變?yōu)?)13．表達(dá)式50%7的值是B。A．0 B．1 C．2 D．314.語句System.out.println();可實(shí)現(xiàn)的功能是A。A．輸出一個(gè)空行B.輸出一個(gè)空格C．什么都不做D.出現(xiàn)錯(cuò)誤信息15．下列選項(xiàng)中哪個(gè)不屬于程序設(shè)計(jì)的三種基本結(jié)構(gòu)C。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)(分支結(jié)構(gòu))C.條件結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)16.下面的流程圖應(yīng)屬于哪種程序結(jié)構(gòu)C（有返回的箭頭就為循環(huán)）。N=1000N=1000N滿足條件?N=N+1輸出結(jié)果FalseTrueA．順序結(jié)構(gòu)B．分支結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)D．都不適合17.假設(shè)inta=2;intb=3;則執(zhí)行b+=a語句后b的值是D。A.2B.1C.6D.5b+=a，相當(dāng)于b=b+a=3+2=5同理b*=a，為b=b*a18.在調(diào)試程序過程中，下列哪一種錯(cuò)誤是計(jì)算機(jī)檢查不出來的？CA．編譯錯(cuò)誤 B．執(zhí)行錯(cuò)誤 C．邏輯錯(cuò)誤 D．任何錯(cuò)誤計(jì)算機(jī)都能檢查出來19.Java程序中注釋語句的格式是B。A．//*注釋容*//B./*注釋容*/除此之外//也表示注釋C./注釋容/D./*注釋容//20.在java的應(yīng)用程序中，程序執(zhí)行時(shí)A方法是應(yīng)用程序的執(zhí)行入口。A．main（） B．private（） C．class（） D．static（）21.隨機(jī)產(chǎn)生[10，60]的整數(shù)的表達(dá)式是D。A.(int)(Math.random()*60)B.(Math.random()*51+10)C.(int)(Math.random()*50+10)D.(int)(Math.random()*51+10)【m,n】隨機(jī)整數(shù)公式為(int)(Math.random()*(n-m+1)+m)，可得出結(jié)果另外，考試需要知道反推返回(int)(Math.random()*60）,由式子無加數(shù)，即+0，推出m為0又n-m+1=60，n-0+1=60，得出n=59所以【m，n】圍是[0,59]22．只定義5個(gè)元素的int型數(shù)組的最大下標(biāo)值是B。A.5B.4C.6D.7數(shù)組最大下標(biāo)，為數(shù)組長(zhǎng)度減1,5-1=423.若需要將字符串類型變量轉(zhuǎn)換為整型，使用的方法是B。A．integer.parseint()B．Integer.parseInt()C．double.parsedouble()D．Double.parseDouble()Integer.parseInt(),Double.parseDouble(),Long.parseLong(),Float.parseFloat()24.在publicstaticvoidmain(Stringargs[])主方法中，使用命令行方式輸入數(shù)據(jù)，第一個(gè)參數(shù)將傳遞給數(shù)組元素A。A．a(chǎn)rgs[0]B．a(chǎn)rgs[1]C．a(chǎn)rgs[n]D．都不對(duì)25.下列方法中，可實(shí)現(xiàn)求出不大于x的最大整數(shù)的是____C_____。A.Math.sqrt(x);根號(hào)B.Math.pow(x,y);x的y次冪C.Math.floor(x);不大于D.Math.round(x);4舍5入Math.abs（x）x的絕對(duì)值Math.random()[0,1)隨機(jī)小數(shù)26.用于返回x的絕對(duì)值的方法是A。A.Math.abs(x)B.Math.round(x)C.Math.sqrt(x)D.Math.pow(x,y)27.switch（表達(dá)式）語句中，表達(dá)式的值必須是___B_____類型。A．StringB.intC.longD.double28.在for循環(huán)中執(zhí)行__A語句后終止某個(gè)循環(huán)，使程序跳到循環(huán)體外的第一個(gè)可執(zhí)行語句。A．breakB.continue跳過本次，執(zhí)行下一個(gè)C.return返回調(diào)用函數(shù)D.stop29.下面哪種循環(huán)結(jié)構(gòu)在條件表達(dá)式被計(jì)算之前至少執(zhí)行了一次循環(huán)體語句？CA．forB．whileC．do-whileD．都不是30．假設(shè)a=8;b=4;則執(zhí)行max=(a>b)？a:b;語句后，max的值是A。A．8B.4C．12D.2？：簡(jiǎn)化的if結(jié)構(gòu)if(a>b)max=aelsemax=b二、操作題（讀程序判斷運(yùn)行結(jié)果、程序填空）1．publicclasslx{publicstaticvoidmain(Stringargs[]){ inta,b,c,d; a=6; b=3; c=(a+b)*(a-b);//(6+3)*(6-3)=9*3=27 d=(a+b)/(a-b);//(6+3)/(6-3)=9/3=3 System.out.print(a+""+b+""+c+""+d);}}上面程序的運(yùn)行結(jié)果是AA．63273B.36273C.6363D.273632．publicclasslx//編譯javaclx.java運(yùn)行javalx98{publicstaticvoidmain(Stringargs[]){intx=Integer.parseInt(args[0]);//args[0]從dos窗口輸入的第一個(gè)參數(shù)，即9doubley;if(x>0){y=Math.sqrt(x);}//開根號(hào)else{y=Math.abs(x);}//絕對(duì)值System.out.println("y="+y);//不變?nèi)蓦p引號(hào)，變化容不加號(hào)，直接+連接}}以命令行方式運(yùn)行上面程序，輸入數(shù)據(jù)9的結(jié)果DA．y=9.0B.y=-9.0C.y=91D.y=3.03．publicclasslx{publicstaticvoidmain(Stringargs[]){intx=2;switch(x)//要點(diǎn)，根據(jù)switch的值，執(zhí)行對(duì)應(yīng)的case，{case1: System.out.println(Math.pow(3,2));3的2次冪 break;case2:System.out.println(Math.abs(-5));//x的值為2，則執(zhí)行本case，即取-5的絕對(duì)值，結(jié)果為5break;case3:System.out.println(Math.sqrt(9));根號(hào)9break;case4:System.out.println(Math.max(7,10));求7和10的最大值break;}}}上面程序的運(yùn)行結(jié)果是BA．9B.5C.3D.104．publicclasslx{publicstaticvoidmain(Stringargs[]){ints=0;//s初值為0 for(inta=1;a<=10;a=a+3)//a的圍是1,4,7,10 {s=s+a;//累加s+=a;sum=sum+a System.out.print(s+"");//一般情況，此語句在for外面，結(jié)果只有一個(gè)s最終值}}}a的圍是1,4,7,10當(dāng)a=1時(shí)，s=s+a=0+1=1當(dāng)a=4時(shí)，s=s+a=1+4=5當(dāng)a=7時(shí)，s=s+a=5+7=12當(dāng)a=10時(shí)，s=s+a=12+10=22又因?yàn)檩敵稣Z句在循環(huán)，所以每次都輸出，得出輸出結(jié)果為151222若輸出語句在循環(huán)外，則只有最后的輸出22上面程序的運(yùn)行結(jié)果是DA．1512 B．14710 C．147 D．1512225．publicclasslx{publicstaticvoidmain(Stringargs[]){intx=1;//x初值為1do{if(x%2==0&&x%3==0)//x能被2，且能被3整除//改為||輸出結(jié)果為2,3,4,6,8,9,10,12,14,15{System.out.print(x+"");}x++;//x每次加1,等同于x=x+1或x+=1；}while(x<=15);//x小于等于15時(shí)運(yùn)行程序X的圍是1到15中，能被x能被2，且能被3整除的數(shù)，即6,12}}上面程序的運(yùn)行結(jié)果是DA．2346B.1C.6D.6126.publicclasslx{publicstaticvoidmain(Stringargs[]){ints=0;intt=0;for(intx=11;x<=15;x=x+1)//x的圍是11，12,13,14,15{if(x%2==0)//x的圍能被2整除的數(shù)累加，即s=12+14=26{s=s+x;}else{t=t+x;}//t為x的圍，不能被2整除的數(shù)累加，11+13+15=39}System.out.print(s+"");System.out.print(t);}}上面程序的運(yùn)行結(jié)果是CA．1115B.3926C.2639D.15117.publicclasstest{publicstaticvoidmain(Stringargs[]){ inta[]={1,3,5,7,9};//數(shù)組，下標(biāo)從0開始for(intj=0;j<=4;j++) { System.out.print(a[j]+"");//輸出數(shù)組的所有成員 } }}上面程序的運(yùn)行結(jié)果是BA．a(chǎn)[0]a[1]a[2]a[3]a[4]B.13579C.a[j]D.01234輸出改為”a”+j+“]”8.publicclasslx{publicstaticvoidmain(Stringargs[]){inta[]={1,2,3},b[]={4,5,6},c[];c=a;//c=a={1,2,3}a=b;//a=b={4,5,6}b=c;//b=c={1,2,3}System.out.println("a數(shù)組的值是："+a[0]+""+a[1]+""+a[2]);System.out.println("b數(shù)組的值是："+b[0]+""+b[1]+""+b[2]);}}上面程序的運(yùn)行結(jié)果是DA．a(chǎn)數(shù)組的值是：a[0]a[1]a[2]B.a數(shù)組的值是：123b數(shù)組的值是：b[0]b[1]b[2]b數(shù)組的值是：456C．a(chǎn)數(shù)組的值是：b[0]b[1]b[2]D.a數(shù)組的值是：456b數(shù)組的值是：a[0]a[1]a[2]b數(shù)組的值是：1239.publicclasslx{publicstaticvoidmain(Stringargs[]){inti,j; for(i=1;i<3;i++) {for(j=1;j<=3;j++)//若改為j=i；共執(zhí)行5次，即i=1時(shí)，for(j=1;j<=3;j++)3次i=2時(shí)，for(j=2;j<=3;j++)2次，共5次 {System.out.println(i+"*"+j+"="+i*j);} }//雙層for循環(huán)的解法，具體化外循環(huán)，分析循環(huán)。當(dāng)i=1時(shí)，j的圍是for(j=1;j<=3;j++)循環(huán)3次當(dāng)i=2時(shí)，j的圍是for(j=1;j<=3;j++)循環(huán)3次得出輸出語句，共執(zhí)行3+3=6次}}程序運(yùn)行完成后，打印輸出語句被執(zhí)行的次數(shù)為____D______。A．2Ｂ．3C．5Ｄ．610.importjava.io.*;publicclasslx{publicstaticvoidmain(Stringargs[])throwsIOException{InputStreamReaderreader=newInputStreamReader(System.in);BufferedReaderinput=newBufferedReader(reader);System.out.print("請(qǐng)輸入一個(gè)正整數(shù)：");Stringx=input.readLine();inta=Integer.parseInt(x);ints=1;//s=1，表示假設(shè)a是質(zhì)數(shù)for(inti=2;i<=(a-1);i++)//i的圍從2到a-1,{if(a%i==0)//找到一個(gè)能被a整除的i，則a不是質(zhì)數(shù) {s=0;}}if(s==1){System.out.println(a+"是素?cái)?shù)");}else{System.out.println(a+"不是素?cái)?shù)");}}}運(yùn)行程序時(shí)，輸入數(shù)據(jù)：13，則程序顯示的結(jié)果是_____A_____。A．13是素?cái)?shù)Ｂ．13不是素?cái)?shù)C．s=0Ｄ．s=1*下面的四道題，請(qǐng)依據(jù)題目的要求，將程序補(bǔ)充完整。11.請(qǐng)計(jì)算并輸出1-5的平方值，程序運(yùn)行結(jié)果如下圖。publicclasslx{publicstaticvoidmain(Stringargs[]){doubles,i;for(i=1;=1\*GB3①;=2\*GB3②)//i的圍是1到5，推出(1)應(yīng)該填寫i<=5,（2）為i=i+1{s=Math.pow(=3\*GB3③,=4\*GB3④);//s為i的平方，則(3)填寫底數(shù)i，（4）填寫平方，即2System.out.println(=5\*GB3⑤+"的平方值是："+s);//（5）為項(xiàng)數(shù)，即i}}}填空=1\*GB3①處應(yīng)選擇CA．i=5B.i<5C.i<=5D.i=2填空=2\*GB3②處應(yīng)選擇AA．i++B.s++C.i+=2D.s+=2填空=3\*GB3③處應(yīng)選擇BA．xB.iC.2D.s填空=4\*GB3④處應(yīng)選擇DA．yB.sC.iD.2填空=5\*GB3⑤處應(yīng)選擇DA．sB.Math.pow(x,y)C.xD.i12.三個(gè)連續(xù)的自然數(shù)，依次是4、7、9的倍數(shù)，問這三個(gè)自然數(shù)最小是多少？程序運(yùn)行結(jié)果如下圖。publicclasslx{publicstaticvoidmain(Stringargs[]){inti=0;intx=0;while(=1\*GB3①){=2\*GB3②;if((i%4==0)&&(=3\*GB3③)&&(=4\*GB3④)//三個(gè)連續(xù)的自然數(shù)能被4,7,9整除。又因?yàn)閕%4==0，則(3)是i+1能被7整除，(4)是i+2能被9整除{x=1;}//符合條件，x=1，又有循環(huán)前x=0，推出x為循環(huán)判斷的條件?？梢酝瞥?1)是x==0時(shí)，運(yùn)行//i每次加1，推出（2）為x=x+1 }System.out.println("這三個(gè)連續(xù)的自然數(shù)是："+i+""+=5\*GB3⑤+""+(i+2));}}填空=1\*GB3①處應(yīng)選擇BA．x=0B.x==0C.i=0D.i==0填空=2\*GB3②處應(yīng)選擇AA．i++B.x++C.x=1D.i=1填空=3\*GB3③處應(yīng)選擇DA．i%7==0B.i%7=0C.(i+1)%7=0D.(i+1)%7==0填空=4\*GB3④處應(yīng)選擇DA．i%9==0B.i%9=0C.(i+2)%9=0D.(i+2)%9==0填空=5\*GB3⑤處應(yīng)選擇CA．iB.i+2C.i+1D.x13.圓周率π的計(jì)算公式為：π/4=1-1/3+1/5-1/7+1/9…+(-1)(i+1)/(2n-1)，編程求π的近似值。程序運(yùn)行結(jié)果如下圖。//本題先考慮1+1/3+1/5+.....1/（2n-1）的式子結(jié)果為累加，則s初值為0通項(xiàng)是s=s+1/(2*i-1)doubles=0;for(inti=1;i<=10000;i++)s=s+1/(2*i-1);比較累加與本題的區(qū)別，看出本題奇數(shù)項(xiàng)為加號(hào)，偶數(shù)項(xiàng)為減號(hào)，在不敢變數(shù)值的情況下，只有-1的n次冪可以解決。publicclasslx{publicstaticvoidmain(Stringargs[]){doublei,x;double=1\*GB3①;for(i=1;i<=10000;i++){x=Math.pow(=2\*GB3②,=3\*GB3③); s=s+x*(=4\*GB3④);}System.out.println("π的近似值為："+=5\*GB3⑤);}}填空=1\*GB3①處應(yīng)選擇BA．sB.s=0C.x=0D.s=1填空=2\*GB3②處應(yīng)選擇AA．-1B.iC.i+1D.s+1填空=3\*GB3③處應(yīng)選擇CA．-1B.iC.i+1D.s+1填空=4\*GB3④處應(yīng)選擇DA．1/2*i-1B.1/2i-1C.1/(2i-1)D.1/(2*i-1)填空=5\*GB3⑤處應(yīng)選擇CA．sB.4sC.4*sD.x14.斐波那契數(shù)列又因數(shù)學(xué)家列昂納多·斐波那契以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”。經(jīng)過月數(shù)：---1---2---3---4---5---6---7---8---9---10---11---12兔子對(duì)數(shù)：---1---1---2---3---5---8--13--21--34--55--89—144請(qǐng)編寫程序，輸出斐波那契數(shù)列的前20項(xiàng)。程序運(yùn)行結(jié)果如下圖。publicclasslx{publicstaticvoidmain(Stringargs[]){intf[]==1\*GB3①;f[1]=1;f[2]=1;System.out.println(=2\*GB3②);System.out.println("f[2]=1");for(inti==3\*GB3③;i<=20;i++){f[i]==4\*GB3④;System.out.println("f["+i+"]="+=5\*GB3⑤);}}}填空=1\*GB3①處應(yīng)選擇CA．newint[0]B.newint[10]C.newint[25]D.newint[f]填空=2\*GB3②處應(yīng)選擇AA．"f[1]=1"B.f[1]=1C."f[2]=1"D.f[2]=1填空=3\*GB3③處應(yīng)選擇DA．0B.1C.2D.3填空=4\*GB3④處應(yīng)選擇BA．f[i+1]+f[i+2]B.f[i-1]+f[i-2]C.f[i-1]-f[i-2]D.f[i]+f[i+1]填空=5\*GB3⑤處應(yīng)選擇DA．f[i+1]B.f[i+2]C.f[i-1]D.f[i]作品題（編程題）已知密度計(jì)算公式是：p=m/v。某物體，重量是350kg，體積是2.8m3，請(qǐng)編程求出該物體的密度。publicclasslx{publicstaticvoidmain(Stringargs[]){intm=350;doublev=2.8;doublep=m/v;System.out.println("該物體的密度為："+p+"千克/立方米");}}某語音服務(wù)系統(tǒng)程序需要計(jì)算機(jī)做出如下顯示：當(dāng)用戶輸入1時(shí)，顯示“您是未注冊(cè)用戶，請(qǐng)撥打1065”；當(dāng)用戶輸入2時(shí)，顯示“您是已注冊(cè)用戶，請(qǐng)撥打1066”；當(dāng)用戶輸入3時(shí)，顯示“您是高級(jí)用戶，請(qǐng)撥打1067”；當(dāng)用戶輸入4時(shí)，顯示“您是vip用戶，請(qǐng)撥打1068”。請(qǐng)你編寫程序幫助實(shí)現(xiàn)此功能。importjava.io.*;publicclassyonghu{publicstaticvoidmain(Stringargs[])throwsIOException{InputStreamReaderreader=newInputStreamReader(System.in);