《算法分析与设计》期末复习题VIP专享

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．下列代码的执行结果...