算法分析与设计期末复习题.pdfVIP

. 一、选择题 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