《算法分析与设计》期末复习题论文资料doc.docx

1、算法分析与设计期末复习题论文资料doc一、选择题1.）个 public 类。多个 D.零个B.问题求解步骤的描述D. A和C一个Java文件中可以有（A.个 B.两个 C.2.一个算法应该是（ ）A.程序C.要满足五个基本特性3.用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（ ）A.唯一性 B.有穷性 C有0个或多个输入 D.有输出4.某校有6位学生参加学生会主席竞选，得票数依次为130, 20, 98, 15, 67, 3。若采用冒泡排序算法对其进A. 3, 15, 130, 20, 98, 67行排序，则完成第二遍时的结果是（ ）原始数据1302098

2、15673第一遍313020981567第二遍第二遍315201306798第四遍315206713098第L遍315206798130B. 3, 15, 20, 130, 98, 675.下列关于算法的描述，正确的是（ ）6.Java Application源程序的主类是指包含有（ ）方法的类A main 方法 B、toString 方法 C init 方法 D、actionPcrfromcd 方法7.找出满足各位数字之和等于5的所有三位数可采用的算法思路是（ ）A.分治法 B.减治法 C.童力法 D.变治法8.在编写Java Application程序时，若需要使用到标准输入输出语句，必须

3、在程序的开头写上（ ）语句。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.C - C+ 1 C. sum sum + d D.d - d+1 sumsum + csum sum + cd d+ 110.报名参加冬季越野

4、赛跑的某班5位学生的学号是：5, 生的过程中，依次被访问到的学号是（ ）8, 11,33,45o利用折半查找，查找学号为33号学A. 5, 11， 33 B. 8, 33 C. 11，45， 3311.表达式（short） 8/9.2*5的值的类型为A. short B. int C. double设x为int型变量，则执行一下语句段后，x的值为D. 11, 33D.float12.x=10;A.13.x+=x=xx;10 B. 20下列代码的执行结果是C. 40D.30public class StringTestpublic static void main(String args)( i

5、nt a=4,b=6,c=8;String s=”abc”；System.out.println(a+b+s+c);System.oul.printin();A.14.ababcc B. 464688下列程序段执行后t3的结果是C. 46abc8D.10abc8inttl =2, t2 =3, t3;A. 2B. 4C. 5D.15.要计算当0 xA. if(0x10)y=x;10时，y=x,应当使用的语句是B. it0x|x10)y=x; C. if(0x&x10)y=x; D. if(0xAx1 时，F(n) = F(n-1) + F(n-2)F(0) = 0, F(1)= 1请编写Jav

6、a应用程序，由键盘输入n的值代表要生成斐波那契数列的项数，在屏幕上输出n项斐波那契数列。 import java.io.*;public class Fb(/*斐波那契数列算法*/int Rinl n)int r;if(n = 1)r = n;elser = Rn-I) + l|n-2);return r;public static void main(String args) throws lOException System.out.printing输入所求斐波那契数列的项数：”); byte buf = new byte20;System.in.read(buf);String tl =

7、 new String(buf);int n = Intcgcr.parsclnt(tl .trim();Fb fl = new Fb();int b;System.out.prinlln(”输出包含” + n + ”项的斐波那契数列：， fbr(int i = 0; i = n; i+) b = fl.Ri);Syslem.out.print(b + *);System.out.println();3.编写基于Java语言的选择排序算法。*功能：该算法用选择排序对给定的数组排序*输入：一个乱序的整数数组a*输出：升序排列的整数数组apublic void selectionSort (int

8、 a)int temp,min;fbr(int i=0;ia.length-l;i+)min = i;fbr(int j=i+1 ;j aj) min = j;temp = ai;ai = amin; amin = temp;4.编写基于Java语言的冒泡排序算法。*功能：该算法用冒泡排序对给定的数组排序*输入：一个乱序的整数数组a*输出：升序排列的整数数组a*/public void bubblcSort(int a)int temp;ibr(int i=O;ia.length-1 ;i+)fbr(int j=O;jaj+l)temp = aj+l;aj+l = aj；aj = temp;5

9、.编写基于Java语言的顺序查找算法。/*功能：该算法实现顺序查找功能*输入：一个整数数组a和一个要查找的键值k*输出：如果在数组中找到k,则返回对应数组兀素的卜标；如果在数组中找不到k,则返P1-1 */public int seqSearch(int a ,int k)int i = 0;while(i a.length ) & ( ai != k )i = i+ 1;if( i a.length)return i;elsereturn -1;6.编写基于Java语言的折半查找算法。*功能:该算法实现折半查找功能*输入：一个己经按照升序排列好的整数数组a和一个要查找的键值k*输出:如果在数

10、组中找到k,则返回对应数组元素的下标;如果在数组中找不到k,则返-1public int binarySearch(int a , int k)int low = 0;int upper = a.length - 1;whilc(low = upper)int mid = (low+upper) / 2;iRk = amid)return mid;elseiRdes amid)upper = mid - 1;elselow = mid + 1;return -1;7.编写基于Java语言的字符串匹配算法。*功能：该算法实现字符串匹配功能*输入：一个n个字符的字符串str代表一段文本一个m个字符

11、的字符串key代表一个模式*输出：如果查找成功的话，返回文本的第一个匹配字符串中第一个字符的位置, 否则返回-1*,public int stringMatch(String str,String key)intj；int n = str.lcngth();int m = key.length();fbr(int i = 0; i = (n - m); i+)j = 0；while(j v m) & (key.charAt(j) = str.charAt(i+j)j=j + l;System.out.println(i + ”尸 +j)；iRj = m)return i;return -1;8.编写基于Java语言的直接插入排序算法。*功能：该算法用宜接插入排序对给定的数组排序*输入：一个乱序的整数数组a*输出：升序排列的整数数组apublic void insertSort (int a)int tempj j;fbr(i=1 ;i=0 & aj=temp)a|j+l=aj;j；aj+l=temp;