【正文】 第 34 頁 共 34 頁。將原型發(fā)布給用戶，雖然可以獲得時(shí)間，但是其代價(jià)高昂——對于用戶，使用極度痛苦；對于重新開發(fā)的人員，分散了精力；對于產(chǎn)品，影響了聲譽(yù)，即使是最好的再設(shè)計(jì)也難以挽回名聲?，F(xiàn)在的問題是“是否預(yù)先計(jì)劃拋棄原型的開發(fā)，或者是否將該原型發(fā)布給用戶”。而且，新的系統(tǒng)概念或新技術(shù)會不斷出現(xiàn)，因此開發(fā)的系統(tǒng)必須被拋棄，但即使是最優(yōu)秀的項(xiàng)目計(jì)劃也不能無所不知地在最開始就解決這些問題。系統(tǒng)的丟棄和重新設(shè)計(jì)可以一步完成，也可以一塊塊地實(shí)現(xiàn)。它可能太慢、太大、難以使用，或者三者兼有?！猄WIFT一個接一個的軟件項(xiàng)目都是一開始設(shè)計(jì)算法，然后將算法應(yīng)用到待發(fā)布的軟件中，接著根據(jù)時(shí)間進(jìn)度把第一次開發(fā)的產(chǎn)品發(fā)布給客戶。A. TCP B. UDPC. PHP D. IP答案： A POP3協(xié)議采用C/S模式進(jìn)行通信，POP3需要TCP連接的支持，當(dāng)客戶機(jī)需要服務(wù)時(shí)，客戶端軟件與POP3服務(wù)器建立TCP連接。第 69 題 POP3協(xié)議采用(69)模式進(jìn)行通信,當(dāng)客戶機(jī)需要服務(wù)時(shí)，客戶端軟件與POP3服務(wù)器建立(70)連接。如果要使得純IPv6結(jié)點(diǎn)可以與純IPv4結(jié)點(diǎn)進(jìn)行通信，則需要使用(68)。如果要使得純IPv6結(jié)點(diǎn)可以與純IPv4結(jié)點(diǎn)進(jìn)行通信，則需要使用(68)。A. B. C. D. 答案： D PC2發(fā)送到Internet上的報(bào)文經(jīng)代理服務(wù)器轉(zhuǎn)換后，源IP地址變成代理服務(wù)器的出口IP地址?；厮莘ê头种藿绶ㄊ窍到y(tǒng)搜索解空間來求解問題的方法，一般先定義解空間，前者以深度優(yōu)先的方式搜索，后者通常以廣度優(yōu)先的方式搜索。動態(tài)規(guī)劃求解問題的特征是，問題具有最優(yōu)子結(jié)構(gòu)和重疊子問題，求解時(shí)一般采用自底向上的方法來進(jìn)行。A. 動態(tài)規(guī)劃 B. 貪心C. 回溯 D. 分支限界答案： C 存在幾種常用的算法設(shè)計(jì)策略：分治法、動態(tài)規(guī)劃、貪心、回溯發(fā)和分支限界法等。A. 分治 B. 動態(tài)規(guī)劃C. 貪心 D. 回溯答案： B第 65 題 在求解某問題時(shí)，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，則采用(64)算法設(shè)計(jì)策略。第 64 題 在求解某問題時(shí)，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，則采用(64)算法設(shè)計(jì)策略。而對于快速排序而已，則是其最壞情況，需要二次時(shí)間才能完成排序，即O(n2)。不同的數(shù)據(jù)輸入特點(diǎn)相同的算法也有不同的計(jì)算時(shí)間。若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為(63)。若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為(63)。題中所給是常用的除留余數(shù)法，P值一般為不大于n且最接近n的質(zhì)數(shù)。以下關(guān)于p值的敘述中，正確的是(61)。根據(jù)權(quán)值集合{,}構(gòu)造的哈夫曼樹如下圖所示，從中可以知道，哈夫曼樹中葉子結(jié)點(diǎn)的權(quán)值越小則距離樹根越遠(yuǎn)、葉子結(jié)點(diǎn)的權(quán)值越大則距離樹根越近。②在F中選取兩棵權(quán)值最小的樹作為左、右子樹構(gòu)造一棵新的二叉樹，置新構(gòu)造二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹根結(jié)點(diǎn)的權(quán)值之和。A. 哈夫曼樹一定是滿二叉樹，其每層結(jié)點(diǎn)數(shù)都達(dá)到最大值B. 哈夫曼樹一定是平衡二叉樹，其每個結(jié)點(diǎn)左右子樹的高度差為0或1C. 哈夫曼樹中左孩子結(jié)點(diǎn)的權(quán)值小于父結(jié)點(diǎn)、右孩子結(jié)點(diǎn)的權(quán)值大于父結(jié)點(diǎn)D. 哈夫曼樹中葉子結(jié)點(diǎn)的權(quán)值越小則距離樹根越遠(yuǎn)、葉子結(jié)點(diǎn)的權(quán)值越大則距離樹根越近答案： D 哈夫曼樹是一類帶權(quán)路徑長度最短的樹，根據(jù)一組權(quán)值構(gòu)造出來。因此在拓?fù)湫蛄兄校旤c(diǎn)vi排列在vj之前，不一定存在弧vi，vj，一定不存在弧vj，vi,也一定不存在vj到vi的路徑，而可能存在vi到vj的路徑。之前。①G中選擇一個入度為0(沒有前驅(qū))的頂點(diǎn)且輸出它；②從網(wǎng)中刪除該頂點(diǎn)及其與該頂點(diǎn)有關(guān)的所有?。虎壑貜?fù)上述兩步，直至網(wǎng)中不存在入度為0的頂點(diǎn)為止。第 59 題 在一個有向圖G的拓?fù)湫蛄兄?，頂點(diǎn)Vi排列在Vj之前，說明圖G中(59)。設(shè)隊(duì)列的存儲空間容量為M，則隊(duì)尾元素的指針為(58)。在鏈表上查找元素和插入元素的運(yùn)算時(shí)間復(fù)雜度都為0(n)。而插入元素時(shí)就需要移動一些元素了，在最壞情況下要移動表中的所有元素，因此該運(yùn)算的時(shí)間復(fù)雜度為O(n)，其中n為線性表的長度。第 57 題 以下關(guān)于線性表存儲結(jié)構(gòu)的敘述，正確的是(57)。數(shù)據(jù)庫在運(yùn)行過程中由于軟硬件故障可能造成數(shù)據(jù)被破壞，數(shù)據(jù)庫恢復(fù)就是在盡可能短的時(shí)間內(nèi)，把數(shù)據(jù)庫恢復(fù)到故障發(fā)生前的狀態(tài)。為了防止這一問題，通常需要(56),以便發(fā)生故障時(shí)恢復(fù)數(shù)據(jù)庫。位置透明是指用戶無需知道數(shù)據(jù)存放的物理位置，邏輯透明局部數(shù)據(jù)模型透明，是指用戶或應(yīng)用程序無需知道局部場地使用的是哪種數(shù)據(jù)模型。A. 分片透明 B. 復(fù)制透明C. 邏輯透明 D. 位置透明答案： D 分片透明是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體是怎么分塊存儲的。因?yàn)?，自然?lián)結(jié)RS需要用條件“WHERE = AND =”來限定，選取運(yùn)算σ36需要用條件“WHERE ”來限定。顯然，空(53)的答案為R，S。A. ==B. ==C. ==D. ==答案： B 在π1,3,6,7(σ36(RS))中，、：、,因此空(51)的正確答案為7。A. A,F,G B. A,C,C. A,C, D. , , ,答案： A第 53 題 若有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),則R與S自然聯(lián)結(jié)運(yùn)算后的屬性列有(51)個，與表達(dá)式π1,3,6,7(σ36(RS))等價(jià)的SQL語句如下：SELECT (52) FROM (53) WHERE (54)。題目：5160第 51 題 若有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),則R與S自然聯(lián)結(jié)運(yùn)算后的屬性列有(51)個，與表達(dá)式π1,3,6,7(σ36(RS))等價(jià)的SQL語句如下：SELECT (52) FROM (53) WHERE (54)。簡單地說，在聲明了一個變量之后，不能改變其類型的語言，是靜態(tài)語言；能夠隨時(shí)改變其類型的語言，是動態(tài)語言。A. Java B. C/C++C. Python D. C答案： C 弱/強(qiáng)類型指的是語言類型系統(tǒng)的類型檢査的嚴(yán)格程度，動態(tài)類型和靜態(tài)類型則指變量與類型的綁定方法。第 50 題 弱類型語言(動態(tài)類型語言)是指不需要進(jìn)行變量/對象類型聲明的語言。有限自動機(jī)是一種識別裝置的抽象概念，它能準(zhǔn)確地識別正規(guī)集。A. 詞法分析 B. 語法分析C. 語義分析 D. 出錯處理答案： A 語言中具有獨(dú)立含義的最小語法單位是符號(單詞)，如標(biāo)識符、無符號常數(shù)與界限符等。A. 有利于進(jìn)行反編譯處理B. 有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理C. 盡早發(fā)現(xiàn)語法錯誤D. 可以簡化語法和語義分析答案： B “中間代碼”是一種簡單且含義明確的記號系統(tǒng)，可以有若干種形式，它們的共同特征是與具體的機(jī)器無關(guān)，此時(shí)所作的優(yōu)化一般建立在對程序的控制流和數(shù)據(jù)流分析的基礎(chǔ)之上，與具體的機(jī)器無關(guān)。裝飾器(Decorator)模式描述了以透明圍欄來支持修飾的類和對象的關(guān)系，動態(tài)地給一個對象添加一些額外的職責(zé)，從增加功能的角度來看，裝飾器模式相比生成子類更加靈活。組合(Composite)模式將對象組合成樹形結(jié)構(gòu)以表示“部分整體”的層次結(jié)構(gòu)，使得用戶對單個對象和組合對象的使用具有一致性。A. 表示對象的部分整體層次結(jié)構(gòu)B. 不希望在抽象和它的實(shí)現(xiàn)部分之間有一個固定的綁定關(guān)系C. 在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責(zé)D. 使所有接口不兼容類可以一起工作答案： A 每種設(shè)計(jì)模式都有特定的意圖，描述一個在我們周圍不斷重復(fù)發(fā)生的問題，以及該問題的解決方案的核心，使該方案能夠重用而不必做重復(fù)勞動。第 46 題 下圖所示為(46)設(shè)計(jì)模式，適用于：(47)。觀察者(Observer)模式定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時(shí)，所有依賴于它的對象都得到通知并被自動更新，其別名為發(fā)布訂閱(PublishSubscribe)模式。(45)設(shè)計(jì)模式最適合這一模型。狀態(tài)(State)模式是使得一個對象在其內(nèi)部狀態(tài)改變時(shí)通過調(diào)用另一個類中的方法改變其行為，使這個對象看起來如同修改了它的類。抽象工廠(Abstract Factory)模式提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口，而無需指定他們具體的類。A. 策略(Strategy) B. 抽象工廠(Abstract Factory)C. 觀察者(Visitor) D. 狀態(tài)(State)答案： A 策略(Strategy)設(shè)計(jì)模式定義一系列算法，把它們一個個封裝起來，并且使它們可相互替換。第 44 題 設(shè)計(jì)模式定義一系列算法，把它們一個個封裝起來，并且使它們可相互替換。不同的對象收到同一消息可以進(jìn)行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果，用戶可以發(fā)送一個通用的消息，而實(shí)現(xiàn)細(xì)節(jié)則由接收對象自行決定，使得同一個消息就可以調(diào)用不同的方法，即一個對象具有多種形態(tài)，稱為多態(tài)。A. 覆蓋 B. 繼承C. 信息 D. 多態(tài)答案： C 在面向?qū)ο蠹夹g(shù)中，繼承關(guān)系是一種模仿現(xiàn)實(shí)世界中繼承關(guān)系的一種類之間的關(guān)系，是超類(父類)和子類之間共享數(shù)據(jù)和方法的機(jī)制。A. 覆蓋 B. 繼承C. 信息 D. 多態(tài)答案： B第 42 題 在面向?qū)ο蠹夹g(shù)中，(41)定義了超類和子類之間的關(guān)系，子類中以更具體的方式實(shí)現(xiàn)從父類繼承來的方法稱為(42)，不同類的對象通過(43)相互通信。al和a2均為Account對象，所以Account應(yīng)該實(shí)現(xiàn)了xfer()、minus()和plus()方法，Person應(yīng)該實(shí)現(xiàn)check()方法。一般分為同步消息(→)，異步消息()和返回消息()。其中對象名標(biāo)有下劃線；生命線表示為虛線，沿豎線向下延伸；消息在序列圖中標(biāo)記為箭頭；控制焦點(diǎn)由薄矩形表示。A. xfer() B. xfer()、plus()和minus()C. check()、plus()和minus() D. xfer()、evaluation()、plus()和minus()答案： B不UML序列圖(Sequence Diagram)以二維圖的形式顯示對象之間交互的圖，縱軸自上而下表示時(shí)間，橫軸表示要交互的對象，主要體現(xiàn)對象間消息傳遞的時(shí)間順序，強(qiáng)調(diào)參與交互的對象及其間消息交互的時(shí)序。第 3