《算法分析与设计》期末复习题[1]

一、选择题 1一个.java 文件中可以有（ ）个 public 类。 A一个 B两个 C多个 D零个 2一个算法应该是（ ） A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C 3用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（ ） A唯一性 B有穷性 C有0个或多个输入 D 有输出 4某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。若采用冒泡排序算法对其 进行排序，则完成第二遍时的结果是（ ） A3，15，130，20，98，67 B3，15，20，130，98，67 C3，15，20，67，130，98 D3，15，20，67，98，130 5下列关于算法的描述，正确的是（ ） A一个算法的执行步骤可以是无限的 B一个完整的算法必须有输出 C算法只能用流程图表示 D一个完整的算法至少有一个输入 6Java 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时表示输入结束。 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号学 生的过程中，依次被访问到的学号是（ ） A5，11，33 B8，33 C11，45，33 D11，33 11表达式（short）8/9.2*5 的值的类型为 Ashort B int Cdouble Dfloat 12 设 x 为 int 型变量，则执行一下语句段后，x 的值为 x=10; x+=x-=x-x; A10 B20 C40 D30 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(); Aababcc B464688 C46abc8 D10abc8 14 下列程序段执行后 t3 的结果是 int t1 = 2, t2 = 3, t3; t3=t1 1时，F(n) = F(n-1) + F(n-2) F(0) = 0，F(1) = 1 请编写Java应用程序，由键盘输入n的值代表要生成斐波那契数列的项数，在屏幕上输出n项斐波那契数列。 import java.io.*; public class Fb /*斐波那契数列算法*/ int f(int n) int r; if(n aj) min = j; temp = ai; ai = amin; amin = temp; 4编写基于Java语言的冒泡排序算法。 8 /* * 功能：该算法用冒泡排序对给定的数组排序 * 输入：一个乱序的整数数组a * 输出：升序排列的整数数组a */ public void bubbleSort(int a ) int temp; for(int i=0;iaj+1) temp = aj+1; aj+1 = aj; aj = temp; 5编写基于Java语言的顺序查找算法。 /* * 功能：该算法实现顺序查找功能 * 输入：一个整数数组a 和一个要查找的键值k * 输出：如果在数组中找到k，则返回对应数组元素