03版專業(yè)英語答案

1、以下是老師漏的題目以下是老師漏的題目第二十三頁第二十三頁算法算法MERGEST(Apr)1if2thenq←?()2?3MERGEST(Apq)4MERGEST(Aq1r)5MERGEST(Apqr)例Array：20，10，6，8，17，11，14，9，3解答：前7行不計(jì)分，剩下18行，每行1分，格式2分。1，MERGEST(A19)2MERGEST(A15)3MERGEST(A13)4MERGEST(A12)5MERGEST(A11

2、)6MERGEST(A22)7MERGE(A112)8MERGEST(A33)9MERGE(A123)10MERGEST(A45)11MERGEST(A44)12MERGEST(A55)13MERGE(A445)14MERGE(A135)15MERGEST(A69)16MERGEST(A67)17MERGEST(A66)18MERGEST(A77)19MERGE(A667)20MERGEST(A89)21MERGEST(A88)22ME

3、RGEST(A99)23MERGE(A889)24MERGE(A679)25MERGE(A159)第二大題第二大題理解題理解題1.22Supposewearecomparing有時(shí)，一個(gè)指針不指向任何對(duì)象。這時(shí)，我們賦給它NIL。8、參數(shù)用按值傳遞方式傳給一個(gè)過程：被調(diào)過程接收參數(shù)的一份副本，若它對(duì)某個(gè)參數(shù)賦值，則這種變化對(duì)調(diào)用過程是不可見的。當(dāng)傳遞一個(gè)對(duì)象時(shí)，只是拷貝指向該對(duì)象的指針，而不拷貝其各個(gè)域。例如，設(shè)x是一個(gè)被調(diào)過程中的參數(shù)

4、，則賦值x←y對(duì)調(diào)用過程是不可見的，但賦值f[x]←3是可見的。翻譯題翻譯題第四頁第一段第四頁第一段Mostofthisbookisabout本書的大部分都是關(guān)于一些比較高效的算法的。衡量算法效率的常用標(biāo)準(zhǔn)是速度，即一個(gè)算法得到最后結(jié)果所需要的時(shí)間。然而，有一些問題至今還沒有已知的有效解法。第34章研究了這些問題的一個(gè)有趣的子集，即NP完全問題第四頁第二段第四頁第二段WhyareNPcompleteproblemsinteresting

5、為什么NP完全問題是令人感興趣的？第一，雖然NP完全問題的有效算法從來沒有被找到過，但沒有人證明過NP完全問題的有效算法不存在。換句話說，NP完全問題的有效算法是否存在是未知的。第二，NP完全問題的集合有明顯的特性：如果有效的算法對(duì)其中的一個(gè)存在，則有效的算法對(duì)所有NP完全問題都存在。這種NP完全問題的關(guān)系似的有效解法的缺少更加逗引人。第三，有幾個(gè)NP完全問題是類似于，但不完全等同于我們確實(shí)知道有效算法的一些問題。對(duì)一個(gè)問題陳述的一點(diǎn)小

6、小的改動(dòng)，就會(huì)對(duì)其已知最佳算法的效率帶來很大的變化。第14頁第一段頁第一段Analyzinganalgithmhascometo分析算法最終意味著預(yù)測(cè)算法所需求的資源。有時(shí)像內(nèi)存，通訊帶寬，或計(jì)算機(jī)硬件這樣的資源是主要擔(dān)憂的事情，但大多數(shù)情形我們要測(cè)量的正是計(jì)算時(shí)間。一般地通過分析一個(gè)問題的幾個(gè)候選算法，最有效的那個(gè)將被辨別出來。這樣的分析可能指明多個(gè)不同的候選，但幾個(gè)劣質(zhì)算法在這一過程中將一般被丟棄。第14頁第二段頁第二段Befewe