【正文】
in steps, each step building a layer on top of another. The pragmatic justification for this approach is that it is easier to achieve (71) on small steps, whereas it is much harder to get everyone on board if too much is attempted. Usually there are several research groups moving in different directions。A. IP B. ICMP C. TCP D. UDP 69. 在一臺安裝好 TCP/IP 協(xié)議的計(jì)算機(jī)上, 當(dāng)網(wǎng)絡(luò)連接不可用時(shí), 為了測試編寫好的網(wǎng)絡(luò)程序, 通常使用的目的主機(jī) IP 地址為( ) 。A. 可靠傳輸 B. 快消較小 C. 擁塞控制 D. 流量控制 25 和 110 兩個(gè)端口, 那么這臺服務(wù)器可以提供( ) 服務(wù)。) D. O(n178。此時(shí)最適宜采用的算法為( )排算法, 時(shí)間復(fù)雜度為( ) 。lgn) C. O(n179。) D. O(n2^)A. O(n178。) B. O(n178。采用自底向上的方法實(shí)現(xiàn)該算法,則時(shí)間復(fù)雜度為()。 如可以采用蠻力法, 對 X 的每一個(gè)子序列, 判斷其是否也是 Y 的子序列, 最后求出最長的即可, 該方法的時(shí)間復(fù)雜度為( ) 。 當(dāng)元素關(guān)系為( ) , 歸并過程中元素的比較次數(shù)最少。A. k1 B. k C. k+1 D. 2k 60. 以下關(guān)于無向連通圖 G 的敘述中, 不正確的是( ) 。A. a:4,b:2,c:3,d:3,e:2,f:4,g:3B. a:6,b:2,c:5,d:3,e:1,f:6,g:4C. a:3,b:3,c:3,d:3,e:3,f:2,g:3D. a:2,b:6,c:3,d:5,e:6,f:1,g:4 59. 設(shè)某二叉樹采用二叉鏈表表示(即結(jié)點(diǎn)的兩個(gè)指針分別指示左、右孩子)。 C. n(n+1)/2 D. (n+2) (n1)/2 {a,b,c,d,e,f,g},折7個(gè)字符在消息中出現(xiàn)的次數(shù)為{5,24,8,17,34,f4,13},利用哈夫曼樹(最優(yōu)二叉樹)為該消息中的字符構(gòu)造符合前綴編碼要求的不等長編碼。A. JDBC B. XML C. CGI D. COM 57. 設(shè) S 是一個(gè)長度為 n 的非空字符串, 其中的字符各不相同, 則其互異的非平凡子串(非空且不同于 S 本身) 個(gè)數(shù)為( ) 。分解()是無損連 接,并保持函數(shù)依賴的。A.(學(xué)生,培訓(xùn)科目) B.(時(shí)間,教師)C.(時(shí)間,培訓(xùn)師) D.(時(shí)間,學(xué)生)A.1NF B.2MF C.3NF D.BCNF 54~(U,F(xiàn)),其中:U={A,B,C,D,E},F(xiàn)={A→B,DE→B,CB→E,E→A,B→D}。A.用戶模式 B.外模式 C.模式 D.內(nèi)模式 (培訓(xùn)科目,培訓(xùn)師,學(xué)生,成績,時(shí)間,教室),R的函數(shù)依賴集F={培訓(xùn)科目→→培訓(xùn)師,(學(xué)生,培訓(xùn)科目)→成績,(時(shí)間,教室)→培訓(xùn)科目,(時(shí)間,培訓(xùn)師)→教室,(時(shí)間,學(xué)生)→教室}。調(diào)用函數(shù)f時(shí),第一個(gè)參數(shù)采用傳值(call by value)方式,第二個(gè)參數(shù)采用傳引用(call by referen)方式,則函數(shù)main執(zhí)行后輸出的值為(50)。A.源程序中的標(biāo)識符是否合法B.程序語句的含義是否合法C.程序語句的結(jié)構(gòu)是否合法D.表達(dá)式的類型是否合法 (DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(0是初態(tài),4是終態(tài)),則該DFA能識別()。此模式為(),體現(xiàn)的最主要的意圖是()。A.關(guān)聯(lián) B.依賴 C.組合 D.繼承A.關(guān)聯(lián) B.依賴 C.組合 D.繼承A.系統(tǒng)的詞匯 B.簡單的協(xié)作 C.邏輯數(shù)據(jù)庫模式 D.對象快照 44~、存放貨幣量、找零能力、所選項(xiàng)目等不同,在貨幣存入并進(jìn)行選擇時(shí)具有如下行為:交付產(chǎn)品不找零:交付產(chǎn)品找零:存入貨幣不足而不提供任何產(chǎn)品;庫存不足而不提供任何產(chǎn)品。A.動詞短語 B.名詞短語 C.形容詞 D.副詞 41~,Shop和Magazine之間為()關(guān)系,Magazine和Page之間為()關(guān)系。A.抽象 B.繼承 C.封裝 D.多態(tài)A.應(yīng)用程序中所有方法 B.只有此類中定義的方法C.只有此類中定義的public方法 D.同一個(gè)包中的類中定義的方法 ,子類中()。A.改正性 B.適應(yīng)性 C.改善性 D.預(yù)防性 37~,將邏輯上相關(guān)的數(shù)據(jù)以及行為綁定在一起,使信息對使用者隱蔽稱為()。A.?dāng)?shù)據(jù) B.標(biāo)記 C.控制 D.內(nèi)容 ,這些功能必須以特定的次序執(zhí)行,則該模塊的內(nèi)聚類型為()內(nèi)聚。A.軟件構(gòu)件具有良好的高內(nèi)聚、低藕合的特點(diǎn)B.支持重用C.支持并行執(zhí)行D.提高性能 ,即學(xué)生姓名、學(xué)號、手機(jī)號等放到一個(gè)結(jié)構(gòu)體中,傳遞給模塊B。A.版本控制 B.風(fēng)險(xiǎn)管理 C.變更管理 D.配置狀態(tài)報(bào)告 (XP)的十二個(gè)最佳實(shí)踐不包括()。9) 。3) D.(5,2,16。9)C.(2,3,10。3) B.(1,1,5。A.1 B.2 C.3 D.4A.(1,3,3。若要滿足分支覆蓋,則至少要()個(gè)測試用例,正確的測試用例對是()(測試用例的格式為(A,B,X。假設(shè)進(jìn)程A的邏輯頁4與進(jìn)程B的邏輯頁5要共享物理頁4,那么應(yīng)該在進(jìn)程A頁表的邏輯頁4和進(jìn)程B頁表的邏輯頁5對