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

1、2013-2014學(xué)年度算法與程序設(shè)計(jì)模塊會(huì)考復(fù)習(xí)題一.選擇題1 .計(jì)算機(jī)解決問題的過程是 BA.確定方案分析問題設(shè)計(jì)步驟設(shè)計(jì)程序B.分析問題確定方案設(shè)計(jì)步驟設(shè)計(jì)程序C.分析問題設(shè)計(jì)步驟確定方案設(shè)計(jì)程序D.設(shè)計(jì)程序分析問題設(shè)計(jì)步驟確定方案2 .程序設(shè)計(jì)語(yǔ)言的分類是A 。.順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)(程序的三種結(jié)構(gòu)).自然語(yǔ)言、偽代碼和流程圖A.機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言BC.低級(jí)語(yǔ)言、中級(jí)語(yǔ)言和高級(jí)語(yǔ)言D3 .流程圖中表示判斷的是B 。A.矩形框B .菱形框 C .圓形框 D .橢圓形框計(jì)算判斷平行四邊形：輸出圓角矩形：開始和結(jié)束4 .在Java系統(tǒng)中設(shè)計(jì)程序，源代碼文件的擴(kuò)展名是C。A.

2、 txtB . classC. java D . 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. +&&W,都為真則真，否則假|(zhì)或，其一為真就為真%取余數(shù) 14%4結(jié)果為2運(yùn)算順序，先乘除，再加減，再比較>=,在非，與，或。6 .下列可以作為合法變量名的是 AA. $1 B. class C. 2b D. a*2(1)字母開頭，后面跟著字母或數(shù)字(2)字

3、母又包含$,_不能為java關(guān)鍵字。區(qū)分大小寫。7 .關(guān)于java規(guī)則錯(cuò)誤的是A 。A. Java語(yǔ)句不區(qū)分大小寫B(tài).主類名必須與文件名一致C. main()是程序執(zhí)行的起點(diǎn)D.Java語(yǔ)句以分號(hào)結(jié)尾8.要想正確的調(diào)試出程序，在保存A.完全一致B ,完全不同Java源程序時(shí)主類名必須與文件名A 。C. 可以相同也可以不同 D.大小寫可以不一樣9 .下列不合法的運(yùn)算符是 CA.B. !=C. <>D. >=二學(xué)1斷是否等于！=不等于 >=大于或等于<二小于或等于10 .下面關(guān)于算法的描述，錯(cuò)誤的是 C 。A.算法可以用自然語(yǔ)言來表示B.算法可以用流程圖來表示C.同一

4、種算法只能用一種程序語(yǔ)言來實(shí)現(xiàn)D.同一種算法可以用不同的程序語(yǔ)言來實(shí)現(xiàn)11 .定義變量：int a; 則變量a的類型是 D。A.字符型B .浮點(diǎn)型C .邏輯型 D .整數(shù)型char 2 字節(jié) float 4 字節(jié) boolean 1bit 8 位=1 字節(jié) int 4 字節(jié)byte 字節(jié)型1字節(jié)1-128 , 127】short 短整型2字節(jié) long 長(zhǎng)整型8字節(jié)12.變量x、v、z的值分別是1、3、5,執(zhí)行語(yǔ)句組:A. 3 5 1B . 3 5 3C .=表示賦值，把右邊值傳給左邊x=y=3Y=z=5Z=x=3（x在前兩步已經(jīng)變?yōu)?3）x=y; y=z; z=x 后，x、y、z的值分別是B

5、5 3 1 D . 5 1 313 .表達(dá)式50 % 7 的值是 B 。A. 0B . 1C. 2D . 3可實(shí)現(xiàn)的功能是14 .語(yǔ)句 System.out.println();A.輸出一個(gè)空行 B.輸出一個(gè)空格C.什么都不做D.出現(xiàn)錯(cuò)誤信息15 .下列選項(xiàng)中哪個(gè)不屬于程序設(shè)計(jì)的三種基本結(jié)構(gòu)A.順序結(jié)構(gòu)B.選擇名構(gòu)（分支結(jié)構(gòu)）C.條件結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)16.下面的流程圖應(yīng)屬于哪種程序結(jié)構(gòu)（有返回的箭頭就為循環(huán)）N滿足條件？N=1000TrueFalseN=N+1輸出結(jié)果A.順序結(jié)構(gòu).分支結(jié)構(gòu)17.假設(shè) int a=2;int b=3;則執(zhí)行b+=a語(yǔ)句后b的值是A. 2 b+=a,相當(dāng)于B. 1

6、C. 6D. 5b=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程序中注釋語(yǔ)句的格式是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 qA. (int)(Math.rand

7、om()*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,5922 .只定義5個(gè)元素的int型數(shù)組的最大下標(biāo)值是B qA. 5 B. 4 C. 6 D. 7數(shù)組最大下標(biāo)，為數(shù)組長(zhǎng)度減1,5-1

8、=423 .若需要將字符串類型變量轉(zhuǎn)換為整型，使用的方法是B 。A. integer.parseint() B. Integer.parseInt()C. double.parsedouble() D . Double.parseDouble()Integer.parseInt(),Double.parseDouble(),Long.parseLongO,Float.parseFloatO24 .在public static void main(String args口)主方法中，使用命令行方式輸入數(shù)據(jù)，第一個(gè)參數(shù)將傳遞給數(shù)組元素 A 。A. args0 B . args1 C . argsn

9、 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á)式)語(yǔ)句中，表達(dá)式的值必須是 B 類型。A. String B.int

10、C. long D.double28 .在for循環(huán)中執(zhí)行 A語(yǔ)句后終止某個(gè)循環(huán),使程序跳到循環(huán)體外的第一個(gè)可執(zhí)行語(yǔ)句。D.stopA. break B .continue跳過本次，執(zhí)行下一個(gè)C. return 返回調(diào)用函數(shù)29 .下面哪種循環(huán)結(jié)構(gòu)在條件表達(dá)式被計(jì)算之前至少執(zhí)行了一次循環(huán)體語(yǔ)句？CA. for B . while C . do-while D ,都不是30 .假設(shè)a=8; b=4; 則執(zhí)行 max=(a>b) ? a:b;語(yǔ)句后，max的值是 A。A. 8 B. 4C. 12 D. 2?:簡(jiǎn)化的if結(jié)構(gòu) if(a>b) max=a else max=b二、操作題(讀

11、程序判斷運(yùn)行結(jié)果、程序填空)1. public class lx public static void main(String args)int a,b,c,d;a=6;b=3;c=(a+b)*(a-b);/(6+3)*(6-3)=9*3=27d=(a+b)/(a-b);/(6+3)/(6-3)=9/3=3System.out.print(a+" "+b+" "+c+" "+d); 上面程序的運(yùn)行結(jié)果是 A A. 6 3 27 3 B. 3 6 27 3 C. 6 3 6 3 D. 27 3 6 32. public class lx

12、 /編譯 javac lx.java運(yùn)行 java lx 9 8/args0從dos窗口輸入的第一個(gè)參數(shù)，即 9 public static void main(String args) int x = Integer.parseInt(args0);double y;if (x >0 ) y=Math.sqrt(x);/開根號(hào)else不變?nèi)蓦p引號(hào)，變化容不加號(hào)，直接+連接 y= Math.abs(x); /絕對(duì)值System.out.println("y="+y);/以命令行方式運(yùn)行上面程序，輸入數(shù)據(jù)9的結(jié)果A. y=9.0 B. y=-9.0 C. y=91 D.

13、 y=3.03. public class lx public static void main(String args)int x=2;switch(x)/ /要點(diǎn)，根據(jù)switch 的值，執(zhí)行對(duì)應(yīng)的 case, case 1:System.out.println(Math.pow(3,2);3的 2 次哥break;case 2:System.out.println(Math.abs(-5);x break;case 3:System.out.println(Math.sqrt(9); break;case 4:System.out.println(Math.max(7,10); brea

14、k;上面程序的運(yùn)行結(jié)果是 BA. 9 B. 5 C. 3 D. 10的值為2,則執(zhí)行本case,即取-5的絕對(duì)值，結(jié)果為 5根號(hào)9求7和10的最大值4. public class lx public static void main(String args口) int s=0;/ s 初值為 0for (int a=1;a<=10;a=a+3)/a 的圍是 1,4,7,10for外面，結(jié)果只有一個(gè) s最終值 s=s+a; / 累力口 s+=a; sum=sum+aSystem.out.print(s+" ");/一般情況，此語(yǔ)句在a的圍是1,4,7,10當(dāng) a=1 時(shí)

15、，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(yǔ)句在循環(huán)，所以每次都輸出，得出輸出結(jié)果為1 5 12 22若輸出語(yǔ)句在循環(huán)外，則只有最后的輸出 22D. 1 5 12 22上面程序的運(yùn)行結(jié)果是 DA. 1 5 12B , 1 4 7 10C. 1 4 75. public class lxpublic static void main(String args口) int x=1; /x 初值為 1do if (x%2=0 && x%3=0 )/x 能被 2,且能被 3

16、 整除 / /改為 | 輸出結(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至ij 15中，能被x能被2,且能被3整除的數(shù)，即6,12上面程序的運(yùn)行結(jié)果是 DA. 2 3 4 6 B. 1C. 6D. 6 126. public class lx public static void main(String args)int s=0;int t=0;for (int x=11;x<=15;x=

17、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=39System.out.print(s+"");System.out.print(t);上面程序的運(yùn)行結(jié)果是 CA. 11 15 B.39 26 C. 26 39 D. 15 117. public class test public static void main(String args)int a=1,3,5,7,9;/ 數(shù)組，下標(biāo)從 。開始 for

18、(int j=0;j<=4;j+)System.out.print(aj+" ");/輸出數(shù)組的所有成員 上面程序的運(yùn)行結(jié)果是 B A. a0 a1 a2 a3 a4 B.1 3 5 7 9 C. aj D. 0 1 2 3 4 輸出改為“a” +j+ “”8. public class lx public static void main(String args) int a=1,2,3,b=4,5,6,c;c=a; /c=a=1,2,3a=b; /a=b=4,5,6b=c; /b=c=1,2,3System.out.println("a數(shù)組的值是：&qu

19、ot;+a0+" "+a1+" "+a2);System.out.println("b數(shù)組的值是："+b0+" "+b1+" "+b2); 上面程序的運(yùn)行結(jié)果是 D A. a數(shù)組的值是：a0 a1 a2B. a數(shù)組的值是：123b數(shù)組的彳1是：b0 b1 b2 b數(shù)組的彳1是：456數(shù)組的彳1是：4 5 6數(shù)組的彳1是：1 2 3C. a 數(shù)組的值是：b0 b1 b2 D. a b數(shù)組的值是：a0 a1 a2 b9. public class lx public static void main

20、(String args口) int i,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+) 3i=2時(shí)，for(j=2;j<=3;j+) 2System.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次得出輸出語(yǔ)句，共執(zhí)行 3+3=6次程

21、序運(yùn)行完成后，打印輸出語(yǔ)句被執(zhí)行的次數(shù)為 D。A. 2B . 3 C . 5D. 610. import java.io.*;public class lx public static void main(String args) throws IOException InputStreamReader reader=new InputStreamReader(System.in);BufferedReader input=new BufferedReader(reader);System.out.print("請(qǐng)輸入一個(gè)正整數(shù)：");String x=input.read

22、Line();int a=Integer.parseInt(x);int s=1;/s=1,表示假設(shè) a是質(zhì)數(shù)for (int i=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ù)");elseSystem.out.println(a+"不是素?cái)?shù)"); 運(yùn)行程序時(shí)，輸入數(shù)據(jù)：13,則程序顯示的結(jié)果是 A 。 A. 13是素?cái)?shù)B . 13不是素?cái)?shù)C . s=0D. s=1*下面的四道題，請(qǐng)依據(jù)題目的要求，將程序補(bǔ)

23、充完整。11.請(qǐng)計(jì)算并輸出1-5的平方值，程序運(yùn)行結(jié)果如下圖。二 C: XTIITDOTS syst e 132 cad.,public class lx public static void main(String args) double s,i;for (i=1; ；)/i 的圍是1到5,推出(1)應(yīng)該填寫i<=5,(2)為i=i+1 s=Math.pow( ，);/s 為i的平方，則(3)填寫底數(shù)i ,(4)填寫平方，即 2System.out.println( +" 的平方值是："+s);/(5)為項(xiàng)數(shù)，即 i 填空處應(yīng)選擇 CA. i=5 B. i<

24、5 C. i<=5 D. i=2填空處應(yīng)選擇 AA. i+ B. s+ C. i+=2 D. s+=2填空處應(yīng)選擇 BA. x B. i C. 2 D. s填空處應(yīng)選擇DA. y B. s C. iD. 2填空處應(yīng)選擇DA. s B. Math.pow(x,y) C. x D. i12.三個(gè)連續(xù)的自然數(shù)，依次是4、7、9的倍數(shù)，問這三個(gè)自然數(shù)最小是多少？程序運(yùn)行結(jié)果如下圖。public class lx public static void main(String args) int i=0;int x=0; while ()；if (i%4=0)&&()&&am

25、p;()/三個(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)判斷的條件?？梢酝瞥?是x=0時(shí)，運(yùn)行/i每次加1,推出 (2)為x=x+1 System.out.println("這三個(gè)連續(xù)的自然數(shù)是："+i+" "+ +” "+(i+2);填空處應(yīng)選擇 BA. x=0 B. x=0 C. i=0D.i=0填空處應(yīng)選擇 AA. i+ B. x+ C. x=1 D. i=1填空處應(yīng)選擇 DA. i%7=0B. i%7=0C. (i+

26、1)%7=0D. (i+1)%7=0填空處應(yīng)選擇DA. i%9=0B. i%9=0C. (i+2)%9=0D. (i+2)%9=0填空處應(yīng)選擇 CA. i B. i+2 C. i+1 D. 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)double s=0;for(int i=1;i<=10000;i+)s=s+1/(2*i-1);-1n次哥可以比較累加與本題的區(qū)別，看出本題

27、奇數(shù)項(xiàng)為加號(hào)，偶數(shù)項(xiàng)為減號(hào)，在不敢變數(shù)值的情況下，只有 解決。public class lxpublic static void main(String args)double i,x;double ；for (i=1;i<=10000;i+) x=Math.pow(，)；s=s+x*( )；System.out.println(" 兀的近似值為："+)；填空處應(yīng)選擇BA. sB. s=0C. x=0D. s=1填空處應(yīng)選擇AA. -1B. iC. i+1D. s+1填空處應(yīng)選擇CA. -1B. iC. i+1D. s+1填空處應(yīng)選擇DA. 1/2*i-1 B. 1/

28、2i-1 C. 1/(2i-1) D. 1/(2*i-1) 填空處應(yīng)選擇 CA. s B. 4s C. 4*s D. x14.斐波那契數(shù)列又因數(shù)學(xué)家列昂納多斐波那契以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列” 經(jīng)過月數(shù)： 1 234567891011 12兔子對(duì)數(shù)： 1 1 2358-13-21-34-55-89-144請(qǐng)編寫程序，輸出斐波那契數(shù)列的前20項(xiàng)。程序運(yùn)行結(jié)果如下圖。FilJ-l f(2 = l FI3J-3 f<41=3 riGi-s fR 3=3 F17J-13 Fl»J=21 F(9-34 Fill-E& Ffi 1 -A9F1133233 flHJ-

29、377 FEISJ=BLU f161-JH7 FU?3=15fl7 F(181-258f 31 二請(qǐng)按任意鍵獨(dú)縷 public class lxpublic static void main(String args) int f=；f1=1;f2=1;System.out.println()；System.out.println("f2=1");for (int i=；i<=20 ; i+) fi=；System.out.println("f"+i+"="+)； 填空處應(yīng)選擇 CA. new int0 B. new int10

30、C. new int25 D. new intf填空處應(yīng)選擇AA. "f1=1" B. f1=1 C. "f2=1" D. f2=1填空處應(yīng)選擇DA. 0B. 1C. 2D. 3填空處應(yīng)選擇 BA. fi+1+巾+2B.巾-1+用-2C. fi-1-fi-2 D. fi+fi+1填空處應(yīng)選擇 DA. fi+1 B. fi+2 C. fi-1 D. fi三、作品題(編程題)1 .已知密度計(jì)算公式是：p=m/v。某物體，重量是 350kg,體積是2.8m3,請(qǐng)編程求出該物體的密度。public class lx public static void main

31、(String args) int m=350;double v=2.8;double p=m/v;System.out.println("該物體的密度為："+p+"千克/立方米)2 .某語(yǔ)音服務(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)此功能。import java.io.*;public class yonghupublic s

32、tatic void main(String args) throws IOExceptionInputStreamReader reader=new InputStreamReader(System.in);BufferedReader input=new BufferedReader(reader);System.out.print("請(qǐng)輸入數(shù)字 1-4 :");String s=input.readLine(); int x=Integer.parseInt(s); switch (x) case 1:您是未注冊(cè)用戶，請(qǐng)撥打1065");您是已注冊(cè)用戶，請(qǐng)撥打1066");您是高級(jí)用戶，請(qǐng)撥打1067");您是vip用戶，請(qǐng)撥打1068");System.out.println(" break;case