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

1、-PAGE . z.一、選擇題1一個(gè).java文件中可以有 個(gè)public類。A一個(gè) B兩個(gè) C多個(gè) D零個(gè)2一個(gè)算法應(yīng)該是 A程序 B問題求解步驟的描述 C要滿足五個(gè)根本特性 DA和C3用計(jì)算機(jī)無法解決打印所有素?cái)?shù)的問題，其原因是解決該問題的算法違背了算法特征中的 A唯一性B有窮性C有0個(gè)或多個(gè)輸入 D有輸出4*校有6位學(xué)生參加學(xué)生會(huì)主席競(jìng)選，得票數(shù)依次為130，20，98，15，67，3。假設(shè)采用冒泡排序算法對(duì)其進(jìn)展排序，則完成第二遍時(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)于算法的描述，正確的選項(xiàng)是 A一個(gè)算法的執(zhí)行步驟可以是無限的B一個(gè)完整的算法必須有輸出C算法只能用流程圖表示D一個(gè)完整的算法至少有一個(gè)輸入6Java Application源程序的主類是指包含有 方法的類。A、main方法 B、toString方法 C、init方法 D、actionPerfromed方法7找出滿足各位數(shù)字之和等于5的所有三位數(shù)可采用的算法思路是 A分治法B減治法C蠻力法D變治法8在編寫Java Application程序時(shí)，假設(shè)需要使用到標(biāo)準(zhǔn)輸入輸出語句，必須在程序的開頭寫上( )語句。A、import java.awt.* ; B、import java.apple

3、t.Applet ;C、import java.io.* ; D、import java.awt.Graphics ;9計(jì)算*球隊(duì)平均年齡的局部算法流程圖如下圖，其中：c用來記錄已輸入球員的人數(shù)，sum用來計(jì)算有效數(shù)據(jù)之和，d用來存儲(chǔ)從鍵盤輸入的球員年齡值，輸入0時(shí)表示輸入完畢。圖中空白處理框和處應(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報(bào)名參加冬季越野賽跑的*班5位學(xué)生的*是：5，8，11，33，45。利用折半查找，查找*為33號(hào)學(xué)生的過程中，依次

4、被訪問到的*是 A5，11，33 B8，33C11，45，33D11，3311表達(dá)式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要計(jì)算當(dāng)0*10時(shí)，y=*，應(yīng)當(dāng)使用的語句是Aif(0*10)y=*; Bif(0*|*10)y=*;Cif(0*&*10)y=*; Dif(0* 1時(shí)，F(xiàn)(n) = F(n-1) + F(n-2) F(0) = 0，F(xiàn)(1) = 1請(qǐng)編寫Java應(yīng)用程序，由鍵盤輸入n的值代表要生成斐波那契數(shù)列的項(xiàng)數(shù)，在屏幕上輸出n項(xiàng)斐波那契數(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(請(qǐng)輸入所求斐波那契數(shù)列的項(xiàng)數(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 + 項(xiàng)的斐波那契數(shù)列：);for(int i = 0; i = n; i+)b = f1.f(i);System.out.print(b + );System.out.println();3編寫基于Java語言的選擇排序算法。/* 功能：該算法用選擇排序?qū)o定的數(shù)組排序* 輸入：一個(gè)亂序的整數(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ù)組排序* 輸入：一個(gè)亂序的整數(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語言的順序查找算法。/* 功能：該算法實(shí)現(xiàn)順序查找功能* 輸入：一個(gè)整數(shù)數(shù)組a 和一個(gè)要查找的鍵值k* 輸出：如果在數(shù)組中找到

9、k，則返回對(duì)應(yīng)數(shù)組元素的下標(biāo)；如果在數(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語言的折半查找算法。/* 功能：該算法實(shí)現(xiàn)折半查找功能* 輸入：一個(gè)已經(jīng)按照升序排列好的整數(shù)數(shù)組a 和一個(gè)要查找的鍵值k* 輸出：如果在數(shù)組中找到k，則返回對(duì)應(yīng)數(shù)組元素的下標(biāo)；如果在數(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語言的字符串匹配算法。/* 功能：該算法實(shí)現(xiàn)字符串匹配功能* 輸入：一個(gè)n個(gè)字符的字符串str代表一段文本 一個(gè)m個(gè)字符的字符串key代表一個(gè)模式* 輸出：如果查找成功的話，返回文本的第一個(gè)匹配字符串中第一個(gè)字符的位置，否則返回-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