算法分析及設(shè)計期末復(fù)習題

1、-PAGE . z.一、選擇題1一個.java文件中可以有 個public類。A一個 B兩個 C多個 D零個2一個算法應(yīng)該是 A程序 B問題求解步驟的描述 C要滿足五個根本特性 DA和C3用計算機無法解決打印所有素數(shù)的問題，其原因是解決該問題的算法違背了算法特征中的 A唯一性B有窮性C有0個或多個輸入 D有輸出4*校有6位學生參加學生會主席競選，得票數(shù)依次為130，20，98，15，67，3。假設(shè)采用冒泡排序算法對其進展排序，則完成第二遍時的結(jié)果是 A3，15，130，20，98，67B3，15，20，130，98，67C3，15，20，67，130，98 D3，15，20，67，98，130

2、5以下關(guān)于算法的描述，正確的選項是 A一個算法的執(zhí)行步驟可以是無限的B一個完整的算法必須有輸出C算法只能用流程圖表示D一個完整的算法至少有一個輸入6Java Application源程序的主類是指包含有 方法的類。A、main方法 B、toString方法 C、init方法 D、actionPerfromed方法7找出滿足各位數(shù)字之和等于5的所有三位數(shù)可采用的算法思路是 A分治法B減治法C蠻力法D變治法8在編寫Java Application程序時，假設(shè)需要使用到標準輸入輸出語句，必須在程序的開頭寫上( )語句。A、import java.awt.* ; B、import java.apple

3、t.Applet ;C、import java.io.* ; D、import java.awt.Graphics ;9計算*球隊平均年齡的局部算法流程圖如下圖，其中：c用來記錄已輸入球員的人數(shù)，sum用來計算有效數(shù)據(jù)之和，d用來存儲從鍵盤輸入的球員年齡值，輸入0時表示輸入完畢。圖中空白處理框和處應(yīng)填入的是 A sum sum + d B sum sum + c c c + 1 c c + 1C sum sum + d D sum sum + c d d + 1 d d + 110報名參加冬季越野賽跑的*班5位學生的*是：5，8，11，33，45。利用折半查找，查找*為33號學生的過程中，依次

4、被訪問到的*是 A5，11，33 B8，33C11，45，33D11，3311表達式short8/9.2*5的值的類型為Ashort B int Cdouble Dfloat12 設(shè)*為int型變量，則執(zhí)行一下語句段后，*的值為 *=10;*+=*-=*-*;A10 B20 C40 D3013以下代碼的執(zhí)行結(jié)果是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(); A

5、ababcc B464688 C46abc8 D10abc814 以下程序段執(zhí)行后t3的結(jié)果是int t1 = 2, t2 = 3, t3;t3=t1t2 t1:t2+t1A2 B4 C5 D615要計算當0*10時，y=*，應(yīng)當使用的語句是Aif(0*10)y=*; Bif(0*|*10)y=*;Cif(0*&*10)y=*; Dif(0* 1時，F(xiàn)(n) = F(n-1) + F(n-2) F(0) = 0，F(xiàn)(1) = 1請編寫Java應(yīng)用程序，由鍵盤輸入n的值代表要生成斐波那契數(shù)列的項數(shù)，在屏幕上輸出n項斐波那契數(shù)列。import java.io.*;public class Fb/*

6、斐波那契數(shù)列算法*/int f(int n)int r;if(n = 1)r = n;elser = f(n-1) + f(n-2);return r;public static void main(String args) throws IOE*ceptionSystem.out.println(請輸入所求斐波那契數(shù)列的項數(shù)：);byte buf = new byte20;System.in.read(buf);String t1 = new String(buf);int n = Integer.parseInt(t1.trim();Fb f1 = new Fb();int b;Syste

7、m.out.println(輸出包含 + n + 項的斐波那契數(shù)列：);for(int i = 0; i = n; i+)b = f1.f(i);System.out.print(b + );System.out.println();3編寫基于Java語言的選擇排序算法。/* 功能：該算法用選擇排序?qū)o定的數(shù)組排序* 輸入：一個亂序的整數(shù)數(shù)組a * 輸出：升序排列的整數(shù)數(shù)組a */public void selectionSort (int a ) int temp,min; for(int i=0;ia.length-1;i+)min = i; for(int j=i+1;j aj) min

8、 = j;temp = ai;ai = amin;amin = temp; 4編寫基于Java語言的冒泡排序算法。/* 功能：該算法用冒泡排序?qū)o定的數(shù)組排序* 輸入：一個亂序的整數(shù)數(shù)組a * 輸出：升序排列的整數(shù)數(shù)組a */public void bubbleSort(int a)int temp;for(int i=0;ia.length-1;i+)for(int j=0;jaj+1)temp = aj+1;aj+1 = aj;aj = temp;5編寫基于Java語言的順序查找算法。/* 功能：該算法實現(xiàn)順序查找功能* 輸入：一個整數(shù)數(shù)組a 和一個要查找的鍵值k* 輸出：如果在數(shù)組中找到

9、k，則返回對應(yīng)數(shù)組元素的下標；如果在數(shù)組中找不到k，則返回-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語言的折半查找算法。/* 功能：該算法實現(xiàn)折半查找功能* 輸入：一個已經(jīng)按照升序排列好的整數(shù)數(shù)組a 和一個要查找的鍵值k* 輸出：如果在數(shù)組中找到k，則返回對應(yīng)數(shù)組元素的下標；如果在數(shù)組中找不到k，則返回-1*/public int binarySearch(int

10、a , int k)int low = 0; int upper = a.length - 1; while(low = upper) int mid = (low+upper) / 2;if(k = amid)return mid;else if(des amid) upper = mid - 1; elselow = mid + 1; return -1;7編寫基于Java語言的字符串匹配算法。/* 功能：該算法實現(xiàn)字符串匹配功能* 輸入：一個n個字符的字符串str代表一段文本 一個m個字符的字符串key代表一個模式* 輸出：如果查找成功的話，返回文本的第一個匹配字符串中第一個字符的位置，否則返回-1*/public int stringMatch(String str,String key)int j;int n = str.length();int m = key.length();for(int i = 0; i = (n - m); i+)j = 0;while(j m) & (key.charAt(j) = str.charAt(i+j)j = j + 1;System.out.println(i + , + j);if(j = m)return i;return