【正文】 p，采用線性探測法解決沖突。以下關(guān)于p值的敘述中，正確的是(61)。A. p的值一般為不大于n且最接近n的質(zhì)數(shù)B. p的值一般為大于n的任意整數(shù)C. p的值必須為小于n的合數(shù)D. p的值必須等于n答案： A 在應(yīng)用散列函數(shù)構(gòu)造哈希表(或散列表)時，由于設(shè)計散列函數(shù)的目標(biāo)是：作為一個壓縮映像函數(shù)，它應(yīng)具有較大的壓縮性，以節(jié)省存儲空間；哈希函數(shù)應(yīng)具有較好的散列性，雖然沖突是不可避免的，但應(yīng)盡量減少。題中所給是常用的除留余數(shù)法，P值一般為不大于n且最接近n的質(zhì)數(shù)。第 62 題 對n個基本有序的整數(shù)進行排序，若采用插入排序算法，則時間和空間復(fù)雜度分別為(62)。若采用快速排序算法，則時間和空間復(fù)雜度分別為(63)。A. O(n2)和O(n) B. O(n)和O(n)C. O(n2)和O(1) D. O(n)和O(1)答案： D第 63 題 對n個基本有序的整數(shù)進行排序，若采用插入排序算法，則時間和空間復(fù)雜度分別為(62)。若采用快速排序算法，則時間和空間復(fù)雜度分別為(63)。A. O(n2)和O(n) B. O(n)和O(n)C. O(n2)和O(1) D. O(n)和O(1)答案： C 排序和查找是基本的計算問題，存在很多相關(guān)的算法，不同的算法適用于不同的場合。不同的數(shù)據(jù)輸入特點相同的算法也有不同的計算時間。若數(shù)據(jù)基本有序，對插入排序算法而言，則可以在近似線性時間內(nèi)完成排序，即O(n)。而對于快速排序而已，則是其最壞情況，需要二次時間才能完成排序，即O(n2)。兩個算法在排序時僅需要一個額外的存儲空間，即空間復(fù)雜度均為常數(shù)時間復(fù)雜度O(1)。第 64 題 在求解某問題時，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，則采用(64)算法設(shè)計策略。若定義問題的解空間，以深度優(yōu)先的方式搜索解空間，則采用(65)算法設(shè)計策略。A. 分治 B. 動態(tài)規(guī)劃C. 貪心 D. 回溯答案： B第 65 題 在求解某問題時，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，則采用(64)算法設(shè)計策略。若定義問題的解空間，以深度優(yōu)先的方式搜索解空間，則采用(65)算法設(shè)計策略。A. 動態(tài)規(guī)劃 B. 貪心C. 回溯 D. 分支限界答案： C 存在幾種常用的算法設(shè)計策略：分治法、動態(tài)規(guī)劃、貪心、回溯發(fā)和分支限界法等。其中，分治法一般用于將大問題分解為一個或多個規(guī)模較小的子問題，通常采用自頂向下的遞歸方法來求解。動態(tài)規(guī)劃求解問題的特征是，問題具有最優(yōu)子結(jié)構(gòu)和重疊子問題，求解時一般采用自底向上的方法來進行。貪心法求解問題的特征是，問題具有最有子結(jié)構(gòu)和貪心選擇性質(zhì)，求解時可以用自底向上或自頂向下的方法進行。回溯法和分支限界法是系統(tǒng)搜索解空間來求解問題的方法，一般先定義解空間，前者以深度優(yōu)先的方式搜索，后者通常以廣度優(yōu)先的方式搜索。第 66 題 某單位的局域網(wǎng)配置如下圖所示，PC2發(fā)送到Internet上的報文的源IP地址為(66)。A. B. C. D. 答案： D PC2發(fā)送到Internet上的報文經(jīng)代理服務(wù)器轉(zhuǎn)換后，源IP地址變成代理服務(wù)器的出口IP地址。第 67 題 在IPv4向IPv6過渡期間，如果要使得兩個IPv6結(jié)點可以通過現(xiàn)有的IPv4網(wǎng)絡(luò)進行通信，則應(yīng)該使用(67)。如果要使得純IPv6結(jié)點可以與純IPv4結(jié)點進行通信，則需要使用(68)。A. 堆棧技術(shù) B. 雙協(xié)議棧技術(shù)C. 隧道技術(shù) D. 翻譯技術(shù)答案： C第 68 題 在IPv4向IPv6過渡期間，如果要使得兩個IPv6結(jié)點可以通過現(xiàn)有的IPv4網(wǎng)絡(luò)進行通信，則應(yīng)該使用(67)。如果要使得純IPv6結(jié)點可以與純IPv4結(jié)點進行通信，則需要使用(68)。A. 堆棧技術(shù) B. 雙協(xié)議棧技術(shù)C. 隧道技術(shù) D. 翻譯技術(shù)答案： D 如果要使得兩個IPv6結(jié)點可以通過現(xiàn)有的IPv4網(wǎng)絡(luò)進行通信，則應(yīng)該使用隧道技術(shù)，如果要使得純IPv6結(jié)點可以與純IPv4結(jié)點進行通信，則需要使用翻譯技術(shù)。第 69 題 POP3協(xié)議采用(69)模式進行通信,當(dāng)客戶機需要服務(wù)時，客戶端軟件與POP3服務(wù)器建立(70)連接。A. Browser/Server B. Client/ServerC. PeertoPeer D. PeertoServer答案： B 第 70 題 POP3協(xié)議采用(69)模式進行通信,當(dāng)客戶機需要服務(wù)時，客戶端軟件與POP3服務(wù)器建立(70)連接。A. TCP B. UDPC. PHP D. IP答案： A POP3協(xié)議采用C/S模式進行通信，POP3需要TCP連接的支持，當(dāng)客戶機需要服務(wù)時，客戶端軟件與POP3服務(wù)器建立TCP連接。題目：7175 There is nothing in this world constant but inconstancy. —SWIFT Project after project designs a set of algorithms and then plunges into construction of customerdeliverable software on a schedule that demands delivery of the first thing built.In most projects, the first system built is (71) usable. It may be too slow，too big, awkward to use, or all three. There is no (72) but to start again, smarting but smarter, and build a redesigned version in which these problems are solved. The discard and (73) may be done in one lump, or it may be done piecebypiece. But all largesystem experience shows that it will be done. Where a new system concept or new technology is used, one has to build a system to throw away, for even the best planning is not so omniscient (全知的）as to get it right the first time.The management question, therefore, is not whether to build a pilot system and throw it away. You will do that. The only question is whether to plan in advance to build a (74) , or to promise to deliver the throwaway to customers. Seen this way, the answer is clearer. Delivering that throwaway to customers buys time, but it does so only at the (75) of agony (極大痛苦)for the user, distraction for the builders while they do the redesign, and a bad reputation for the product that the best redesign will find hard to live down.（71）A. Almost B. oftenC. Usually D. barely（72）A. Alternative B. needC. Possibility D. solution（73）A. Design B. redesignC. Plan D. build（74）A. Throwaway B. systemC. Software D. product（75）A. Worth B. valueC. Cost D. invaluable（71） 答案：D （72）答案： A （73）答案： B （74）答案： A （75）答案： C不變只是愿望，變化才是永恒。——SWIFT一個接一個的軟件項目都是一開始設(shè)計算法，然后將算法應(yīng)用到待發(fā)布的軟件中，接著根據(jù)時間進度把第一次開發(fā)的產(chǎn)品發(fā)布給客戶。對于大多數(shù)項目，第一個開發(fā)的系統(tǒng)并不適用。它可能太慢、太大、難以使用，或者三者兼有。要解決所有的問題，除了重新開始以外，沒有其他的辦法——即開發(fā)一個更靈巧或者更好的系統(tǒng)。系統(tǒng)的丟棄和重新設(shè)計可以一步完成，也可以一塊塊地實現(xiàn)。所有大型系統(tǒng)的經(jīng)驗都顯示，這是必須完成的步驟。而且，新的系統(tǒng)概念或新技術(shù)會不斷出現(xiàn)，因此開發(fā)的系統(tǒng)必須被拋棄，但即使是最優(yōu)秀的項目計劃也不能無所不知地在最開始就解決這些問題。因此，管理上的問題不再是“是否構(gòu)建一個實驗性的系統(tǒng)，然后拋棄它”，你必須這樣做?，F(xiàn)在的問題是“是否預(yù)先計劃拋棄原型的開發(fā)，或者是否將該原型發(fā)布給用戶”。從這個角度看待問題，答案更加清晰。將原型發(fā)布給用戶，雖然可以獲得時間，但是其代價高昂——對于用戶，使用極度痛苦；對于重新開發(fā)的人員，分散了精力；對于產(chǎn)品，影響了聲譽，即使是最好的再設(shè)計也難以挽回名聲。因此，為舍棄而計劃，無論如何，你一定要這樣做。第 34 頁 共 34 頁