算法与程序设计会考复习题带答案解析.doc

2013-2014学年度算法与程序设计模块会考复习题一. 选择题1.计算机解决问题的过程是_B_ _。 A确定方案分析问题设计步骤设计程序B分析问题确定方案设计步骤设计程序C分析问题设计步骤确定方案设计程序D设计程序分析问题设计步骤确定方案2程序设计语言的分类是 A 。A机器语言、汇编语言和高级语言 B顺序结构、分支结构和循环结构（程序的三种结构）C低级语言、中级语言和高级语言 D自然语言、伪代码和流程图3. 流程图中表示判断的是 B 。A矩形框 B菱形框 C圆形框 D椭圆形框 计算 判断 平行四边形：输出 圆角矩形:开始和结束4. 在Java系统中设计程序，源代码文件的扩展名是_C_。Atxt Bclass Cjava Ddoc 文本文件 java编译后，字节码 word文件 图片文件jpg,gif,bmp 视频avi，wmv，flv，3gp，MP4 音频mp3，wma，wav，mid 5. 用于将两个或多个字符串连接起来的运算符是 D 。A. * B. + C. & D. +&与，都为真则真，否则假|或，其一为真就为真 %取余数 14%4结果为2 运算顺序，先乘除，再加减，再比较=，在非，与，或。6下列可以作为合法变量名的是 A 。A$1 B. class C. 2b D. a*2（1）字母开头，后面跟着字母或数字 (2)字母又包含$,_不能为java关键字。区分大小写。7关于java规则错误的是 A 。AJava语句不区分大小写 B. 主类名必须与文件名一致Cmain( )是程序执行的起点 D.Java语句以分号结尾8要想正确的调试出程序，在保存Java源程序时主类名必须与文件名_ A 。 A完全一致 B完全不同 C.可以相同也可以不同 D.大小写可以不一样9下列不合法的运算符是 C 。A= B. != C. D. =判断是否等于 ！=不等于 =大于或等于 b)？a:b;语句后，max的值是 A 。A8 B. 4 C12 D. 2？：简化的if结构if(ab)max=aelsemax=b二、操作题（读程序判断运行结果、程序填空）1public 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);上面程序的运行结果是 A A6 3 27 3 B. 3 6 27 3 C. 6 3 6 3 D. 27 3 6 32public class lx /编译javac lx.java 运行 java lx 9 8 public static void main(String args) int x = Integer.parseInt(args0);/args0从dos窗口输入的第一个参数，即9 double y; if (x 0 ) y=Math.sqrt(x);/开根号 else y= Math.abs(x); /绝对值System.out.println(y=+y);/不变内容双引号，变化内容不加号，直接+连接 以命令行方式运行上面程序，输入数据9的结果 D Ay=9.0 B. y=-9.0 C. y=91 D. y=3.03public class lx public static void main(String args) int x=2; switch(x)/要点，根据switch的值，执行对应的case， case 1: System.out.println(Math.pow(3,2);3的2次幂 break; case 2: System.out.println(Math.abs(-5);/x的值为2，则执行本case，即取-5的绝对值，结果为5 break; case 3: System.out.println(Math.sqrt(9);根号9 break; case 4: System.out.println(Math.max(7,10);求7和10的最大值 break; 上面程序的运行结果是 B A9 B. 5 C. 3 D. 104public class lx public static void main(String args) int s=0;/s初值为0 for (int a=1;a=10;a=a+3)/a的范围是1,4,7,10 s=s+a; /累加 s+=a; sum=sum+a System.out.print(s+ );/一般情况，此语句在for外面，结果只有一个s最终值 a的范围是1,4,7,10当a=1时，s=s+a=0+1=1当a=4时，s=s+a=1+4=5当a=7时，s=s+a=5+7=12当a=10时，s=s+a=12+10=22又因为输出语句在循环内，所以每次都输出，得出输出结果为1 5 12 22若输出语句在循环外，则只有最后的输出22上面程序的运行结果是 D A1 5 12 B1 4 7 10C1 4 7 D1 5 12 225public class lxpublic static void main(String args) int x=1; /x初值为1do if (x%2=0 & x%3=0 )/x能被2，且能被3整除 /改为|输出结果为2,3,4,6,8,9,10,12,14,15System.out.print(x+ );x+; /x每次加1,等同于x=x+1或x+=1；while(x=15);/x小于等于15时运行程序X的范围是1到15中，能被x能被2，且能被3整除的数，即6,12上面程序的运行结果是 D A2 3 4 6 B. 1 C. 6 D. 6 126. public class lx public static void main(String args)int s=0;int t=0;for (int x=11;x=15;x=x+1)/x的范围是11，12,13,14,15 if (x%2=0) /x的范围内能被2整除的数累加，即s=12+14=26 s=s+x;else t=t+x;/t为x的范围内，不能被2整除的数累加，11+13+15=39System.out.print(s+ );System.out.print(t);上面程序的运行结果是 C A11 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;/数组，下标从0开始 for (int j=0;j=4;j+) System.out.print(aj+ );/输出数组的所有成员 上面程序的运行结果是 B Aa0 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,3 a=b; /a=b=4,5,6 b=c; /b=c=1,2,3 System.out.println(a数组的值是：+a0+ +a1+ +a2); System.out.println(b数组的值是：+b0+ +b1+ +b2); 上面程序的运行结果是 D Aa数组的值是：a0 a1 a2 B. a数组的值是：1 2 3b数组的值是：b0 b1 b2 b数组的值是：4 5 6 Ca数组的值是：b0 b1 b2 D. a数组的值是：4 5 6b数组的值是：a0 a1 a2 b数组的值是：1 2 3 9. public class lx public static void main(String args) int i,j; for(i=1;i3;i+) for(j=1;j=3;j+) /若改为j=i；共执行5次，即i=1时，for(j=1;j=3;j+) 3次 i=2时，for(j=2;j=3;j+) 2次，共5次 System.out.println(i+*+j+=+i*j);/双层for循环的解法，具体化外循环，分析内循环。 当i=1时，j的范围是for(j=1;j=3;j+) 循环3次 当i=2时，j的范围是for(j=1;j=3;j+) 循环3次 得出输出语句，共执行3+3=6次程序运行完成后，打印输出语句被执行的次数为_ _D_。A2 3 C5 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(请输入一个正整数：); String x=input.readLine(); int a=Integer.parseInt(x); int s=1;/s=1，表示假设a是质数 for (int i=2;i=(a-1);i+)/i的范围从2到a-1, if (a%i=0)/找到一个能被a整除的i，则a不是质数s=0; if (s=1) System.out.println(a+是素数); else System.out.println(a+不是素数); 运行程序时，输入数据：13，则程序显示的结果是_A_。A13是素数 13不是素数 Cs=0 s=1*下面的四道题，请依据题目的要求，将程序补充完整。11. 请计算并输出1-5的平方值，程序运行结果如下图。public class lx public static void main(String args) double s,i; for (i=1; ; )/i的范围是1到5，推出(1)应该填写i=5,（2）为i=i+1 s=Math.pow( , );/s为i的平方，则(3)填写底数i， （4）填写平方，即2 System.out.println( +的平方值是：+s);/（5）为项数，即i 填空处应选择 C Ai=5 B. i5 C. i=5 D. i=2填空处应选择 A Ai+ B. s+ C. i+=2 D. s+=2填空处应选择 B Ax B. i C. 2 D. s填空处应选择 D Ay B. s C. i D. 2填空处应选择 D As B. Math.pow(x,y) C. x D. i12. 三个连续的自然数，依次是4、7、9的倍数，问这三个自然数最小是多少？程序运行结果如下图。public class lx public static void main(String args) int i=0; int x=0; while ( ) ; if (i%4=0)&( )&( ) /三个连续的自然数能被4,7,9整除。又因为i%4=0，则(3)是i+1能被7整除，(4)是i+2能被9整除 x=1; /符合条件，x=1，又有循环前x=0，推出x为循环判断的条件。可以推出(1)是x=0时，运行 /i每次加1，推出 （2）为x=x+1 System.out.println(这三个连续的自然数是：+i+ + + +(i+2);填空处应选择 B Ax=0 B. x=0 C. i=0 D.i=0填空处应选择 A Ai+ B. x+ C. x=1 D. i=1填空处应选择 D Ai%7=0 B. i%7=0 C. (i+1)%7=0 D. (i+1)%7=0填空处应选择 D Ai%9=0 B. i%9=0 C. (i+2)%9=0 D. (i+2)%9=0填空处应选择 C Ai B. i+2 C. i+1 D. x13. 圆周率的计算公式为：/4=1-1/3+1/5-1/7+1/9+(-1)(i+1)/(2n-1)，编程求的近似值。程序运行结果如下图。/本题先考虑1+1/3+1/5+.1/（2n-1）的式子结果为累加，则s初值为0通项是s=s+1/(2*i-1)double s=0;for(int i=1;i=10000;i+)s=s+1/(2*i-1);比较累加与本题的区别，看出本题奇数项为加号，偶数项为减号，在不敢变数值的情况下，只有-1的n次幂可以解决。public class lx public static void main(String args) double i,x; double ; for (i=1;i=10000;i+) x=Math.pow( , ); s=s+x*( ); System.out.println(的近似值为：+ );填空处应选择 B As B. s=0 C. x=0 D. s=1填空处应选择 A A-1 B. i C. i+1 D. s+1填空处应选择 C A-1 B. i C. i+1 D. s+1填空处应选择 D A1/2*i-1 B. 1/2i-1 C. 1/(2i-1) D. 1/(2*i-1)填空处应选择 C As B. 4s C. 4*s D. x14. 斐波那契数列又因数学家列昂纳多斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。经过月数：-1-2-3-4-5-6-7-8-9-10-11-12兔子对数：-1-1-2-3-5-8-13-21-34-55-89144请编写程序，输出斐波那契数列的前20项。程序运行结果如下图。 public class lx public 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+=+ ); 填空处应选择 C Anew int0 B. new int10 C. new int25 D. new intf填空处应选择 A Af1=1 B. f1=1 C. f2=1 D. f2=1填空处应选择 D A0 B. 1 C. 2 D. 3 填空处应选择 B Afi+1+fi+2 B. fi-1+fi-2 C. fi-1-fi-2 D. fi+fi+1填空处应选择 D Afi+1 B. fi+2 C. fi-1 D. fi 三、 作品题（编程题）1. 已知密度计算公式是：p=m/v。某物体，重量是350kg，体积是2.8m3，请编程求出该物体的密度。 public class lx public static void main(String args) int m=350; double v=2.8; double p=m/v; System.out.println(该物体的密度为：+p+千克/立方米);2. 某语音服务系统程序需要计算机做出如下显示： 当用户输入1时，显示“您是未注册用户，请拨打1065”； 当用户输入2时，显示“您是已注册用户，请拨打1066”； 当用户输入3时，显示“您是高级用户，请拨打1067”； 当用户输入4时，显示“您是vip用户，请拨打1068”。 请你编写程序帮助实现此功能。 import java.io.*;public class yonghu public static void main(String args) throws IOException InputStreamReader reader=new InputStreamReader(System.in); BufferedReader input=new BufferedReader(reader); System.out.print(请输入数字1-4：); String s=input.readLine(); int x=Integer.parseInt(s); switch (x) case 1: System.out.println(您是未注册用户，请拨打1065); break;case 2: System.out.println(您是已注册用户，请拨打1066); break;case 3: System.out.println(您是高级用户，请拨打1067); break;case 4: System.out.println(您是vip用户，请拨打1068); break;3百马百瓦问题。有一百匹马，分三种：大马，中马，小马。有一百块同样的瓦