2014年9月份考試算法設(shè)計(jì)分析第一次作業(yè)

1、20142014年9月份考試算法設(shè)計(jì)分析第一次作業(yè)月份考試算法設(shè)計(jì)分析第一次作業(yè)一、單項(xiàng)選擇題（本大題共一、單項(xiàng)選擇題（本大題共5050分，共分，共2020小題，每小題小題，每小題2.52.5分）分）1.算法分析的兩個(gè)主要方面是（）。A.空間復(fù)雜度和時(shí)間復(fù)雜度B.正確性和簡單性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜度和程序復(fù)雜度2.計(jì)算機(jī)算法指的是（）。A.計(jì)算方法B.排序方法C.解決問題的方法和過程D.調(diào)度方法3.Java的類一般有4個(gè)部分組

2、成：請(qǐng)選出不屬于的一個(gè)（）A.類名B.數(shù)據(jù)成員C.方法D.組4.多階段決策問題就是要在可以選擇的那些策略中間選取一個(gè)（）策略使在預(yù)定的標(biāo)準(zhǔn)下達(dá)到最好的效果。A.最優(yōu)B.最差C.平衡D.任意5.快速排序法的基本思想是對(duì)輸入的子數(shù)組按以下三個(gè)步驟進(jìn)行排序（）。A.分解，合并，遞歸求解B.合并，遞歸求解，分解C.遞歸求解，分解，合并D.分解，遞歸求解合并6.程序可以不滿足算法性質(zhì)的（）A.輸入B.輸出C.確定性D.有限性7.根據(jù)排序元素所在位

3、置的不同，排序分（）。A.內(nèi)排序和外排序B.首排序和尾排序C.順序排序和逆序排序D.堆排序和棧排序8.算法必須具備輸入、輸出和（）等5個(gè)特性。A.可執(zhí)行性、可移植性和可擴(kuò)充性B.可行性、確定性和有窮性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和安全性9.大型程序設(shè)計(jì)一般用（）數(shù)據(jù)類型來描述算法。A.堆B.順序C.任意順序D.棧19.舍伍德算法的精髓不是避免算法的最壞情況行為，而是設(shè)法消除這種最壞情形行為與特定實(shí)例之間的（）A.依賴性B

4、.關(guān)聯(lián)性C.重復(fù)性D.排斥性20.應(yīng)用分治法的兩個(gè)前提是（）。A.問題的可分性和解的可歸并性B.問題的可分性和解的存在性C.問題的復(fù)雜性和解的可歸并性D.問題的可分性和解的復(fù)雜性二、判斷題（本大題共二、判斷題（本大題共5050分，共分，共2020小題，每小題小題，每小題2.52.5分）分）1.概率算法中蒙特卡羅算法得到的解必是正確的？()2.程序和算法一樣，都是某種程序設(shè)計(jì)語言的具體實(shí)現(xiàn)。（）3.遞歸定義必須是有確切含義是指必須一步比一

5、步簡單最后是有終結(jié)的決不能無限循環(huán)下去？()4.二分搜索方法在最壞的情況下用O(logn)時(shí)間完成搜索任務(wù)。（）5.具體的動(dòng)態(tài)規(guī)劃算法是多種多樣的，但它們具有相同的填表格式。()6.分治法的基本思想是將一個(gè)規(guī)模較大的問題分解成若干個(gè)規(guī)模較小的子問題，這些子問題之間并不一定相互獨(dú)立（）7.當(dāng)一個(gè)問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)時(shí)只能用動(dòng)態(tài)規(guī)劃方法求解。()8.矩陣連乘積計(jì)算次序問題的最優(yōu)解包含著其子問題的最優(yōu)解。（）9.由于矩陣乘法滿足結(jié)合律。所以

6、計(jì)算舉證的連乘積不可以有許多不同的計(jì)算次序？()10.快速排序法是基于分治策略的。（）11.貪心算法并不從整體最優(yōu)考慮它所做出的選擇只是在某種意義上的局部最優(yōu)選擇？()12.如果U是G的一個(gè)完全子圖，則它也定義了一個(gè)空子圖，反之亦然。（）13.01背包問題與背包問題這兩類問題都可以用貪心算法求解。（）14.對(duì)于Ο（n）當(dāng)n取值較大時(shí)，指數(shù)時(shí)間算法和多項(xiàng)式時(shí)間算法在計(jì)算時(shí)間上非常懸殊。()15.數(shù)據(jù)模型可以認(rèn)為是現(xiàn)實(shí)世界部分現(xiàn)象的抽象()