1 一、选择题 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.aw t.* ; B、import java.applet.Applet ; C、import java.io.* ; D、import java.aw t.Graphics ; 9.计算某球队平均年龄的部分算法流程图如图所示,其中:c用来记录已输入球员的人数,sum用来计算有效数据之和,d用来存储从键盘输入的球员年龄值,输入0时表示输入结束。 2 图中空白处理框①和②处应填入的是( ) 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.下列代码的执行结果...