《算法分析与设计》期末复习题.doc

PAGE  PAGE 11 一、选择题 1．一个.java文件中可以有（ ）个public类。 A．一个 B．两个 C．多个 D．零个 2．一个算法应该是（???? ） A．程序???? B．问题求解步骤的描述 ??? C．要满足五个基本特性 ??? D．A和C 3．用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（ ） A．唯一性 B．有穷性 C．有0个或多个输入 D．有输出 4．某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。若采用冒泡排序算法对其进行排序，则完成第二遍时的结果是（ ） A．3，15，130，20，98，67 B．3，15，20，130，98，67 C．3，15，20，67，130，98 D．3，15，20，67，98，130 5．下列关于算法的描述，正确的是（ ） A．一个算法的执行步骤可以是无限的 B．一个完整的算法必须有输出 C．算法只能用流程图表示 D．一个完整的算法至少有一个输入 6．Java Application源程序的主类是指包含有（ ）方法的类。 A、main方法 B、toString方法 C、init方法 D、actionPerfromed方法 7．找出满足各位数字之和等于5的所有三位数可采用的算法思路是（ ） A．分治法 B．减治法 C．蛮力法 D．变治法 8．在编写Java Application程序时，若需要使用到标准输入输出语句，必须在程序的开头写上( )语句。 A、import java.awt.* ; B、import java.applet.Applet ; C、import java.io.* ; D、import java.awt.Graphics ; 9．计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数，sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。 图中空白处理框①和②处应填入的是（ ） A．① sum ← sum + d B．① sum ← sum + c ② c ← c + 1 ② c ← c + 1 C．① sum ← sum + d D．① sum ← sum + c ② d ← d + 1 ② d ← d + 1 10．报名参加冬季越野赛跑的某班5位学生的学号是：5，8，11，33，45。利用折半查找，查找学号为33号学生的过程中，依次被访问到的学号是（ ） A．5，11，33 B．8，33 C．11，45，33 D．11，33 11．表达式（short）8/9.2*5的值的类型为 A．short B． int C．double D．float 12． 设x为int型变量，则执行一下语句段后，x的值为 x=10; x+=x-=x-x; A．10 B．20 C．40 D．30 13．下列代码的执行结果是 public class StringTest{ public static void main(String args[]){ int a=4,b=6,c=8; String s=”abc”; System.out.println(a+b+s+c); System.out.printin(); } } A．ababcc B．464688 C．46abc8 D．10abc8 14． 下列程序段执行后t3的结果是 int t1 = 2, t2 = 3, t3; t3=t1t2? t1:t2+t1 A．2 B．4 C．5 D．6 15．要计算当0〈x〈10时，y=x，应当使用的语句是 A．if(0x10)y=x; B．if(0x|x10)y=x; C．if(0xx10)y=x; D．if(0x^x10)y=x; 16．对一组数据（2，12，16，88，5，10）进行排序，若前三