【文章內(nèi)容簡(jiǎn)介】 設(shè)計(jì)的主要任務(wù)是要確定模塊間的組成關(guān)系。選擇項(xiàng) A模塊間的操作細(xì)節(jié) 和選擇項(xiàng) D模塊的具體功能 都是軟件實(shí)現(xiàn)過程中需要考慮的內(nèi)容。選擇項(xiàng) B模塊間的相似性 則不是軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)。 ●一個(gè)對(duì)象在收到消息時(shí)，要予以響應(yīng)。不同的對(duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做 (31) 。在使用的時(shí)候，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由 (32) 自行決定。這樣，同一消息就可以調(diào)用不同的 (33) 。 (31) A．引用 B．多態(tài) C．抽象 D．類 (32) A．程序員 B．抽象 C．發(fā)送對(duì)象 D．接收對(duì)象 (33) A．方法 B．對(duì)象 C．成員 D．抽象 【解析】簡(jiǎn)單的講，多態(tài)性就是一種實(shí)現(xiàn) 一種接口，多種方法 的技術(shù)。多態(tài)性可以引用多個(gè)類的實(shí)例，程序員可以向一個(gè)對(duì)象發(fā)送消息來完成一系列操作，而實(shí)現(xiàn)操作的方法由接受對(duì)象自行決定。 ●使用白盒測(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)根據(jù) (34) 和指定的覆蓋標(biāo)準(zhǔn)。 (34) A．程序的內(nèi)部邏輯 B．程序的復(fù)雜結(jié)構(gòu) C．使用說明書 D．程序的功能 【解析】白盒測(cè)試法是把測(cè)試對(duì)象看作一個(gè)打開的盒子，測(cè)試人員需了解程序的內(nèi)部結(jié)構(gòu)和處理過程，以檢查處理過程的細(xì)節(jié)為基礎(chǔ)，對(duì)程序中盡可能多的邏輯路徑進(jìn)行測(cè)試，檢驗(yàn)內(nèi)部控制結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)是否有錯(cuò)，實(shí)際的運(yùn)行狀態(tài)與預(yù)期的狀態(tài)是否一致。 ● 4 組含 C1~C7 的結(jié)點(diǎn)序列中，哪一種是圖 3 有向圖的拓?fù)湫蛄? (35) 。 (35) A． C1， C2， C6， C7， C5， C4， C3 軟考社區(qū) ()中國(guó)軟考資訊、交流中心 ！ 提供 軟考 歷年試題，模擬試題， 電子教程 ， 軟考新聞 ， 各地軟考辦 ， 軟考經(jīng)驗(yàn)心得 等。 軟考社區(qū)論壇： B． C1， C2， C6， C3， C4， C5， C7 C． C1， C4， C2， C3， C5， C6， C7 D． C5， C7， C4， Cl， C2， C6， C3 【解析】對(duì)一個(gè)有向無環(huán)圖 (Directed Acyclic Graph， DAG)G 進(jìn)行拓?fù)渑判?，是?G 中所有頂點(diǎn)排成一個(gè)線性序列，使得圖中任意一對(duì)頂點(diǎn) u 和 v，若 u， v∈ E(G)，則 u 在線性序列中出現(xiàn)在 v 之前。通常，這樣的線性序列稱為滿足拓?fù)浯涡虻男蛄?，?jiǎn)稱拓?fù)湫蛄小? ●采用順序搜索方法查找長(zhǎng)度為 n 的順序表時(shí)，搜索成功的平均搜索長(zhǎng)度為 (36) 。 (36) A． n B． n／ 2 C． (n1)／ 2 D． (n+1)／ 2 【解析】 n 個(gè)位置共需要搜索 1+2+… +n 次，即 n*(n+1)/ (n+1)/2。 ●現(xiàn)有一 遺傳 關(guān)系：設(shè) x 是 y 的父親，則 x 可以把它的屬性遺傳給 y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為 (37) 。 (37) A．向量 B．圖 C．樹 D．二叉樹 【解析】 遺傳 具有層狀關(guān)系，而樹體現(xiàn)了這種關(guān)系。 ●下面關(guān)于線性表的敘述中，錯(cuò)誤的為 (38) 。 (38) A．順序表 使用一維數(shù)組實(shí)現(xiàn)的線性表 B．順序表必須占用一片連續(xù)的存儲(chǔ)單元 C．順序表的空間利用率高于鏈表 D．在鏈表中，每個(gè)結(jié)點(diǎn)只有一個(gè)鏈域 【解析】鏈表中，每個(gè)結(jié)點(diǎn)可以有多個(gè)鏈域，當(dāng)只有一個(gè)鏈域時(shí)，稱為單鏈表；有多個(gè)鏈域時(shí)，稱為多重鏈表。 ●深度為 5 的二叉樹至多有 (39) 個(gè)結(jié)點(diǎn)。 (39) A． 31 B． 32 C． 16 D． 10 【解析】深度為 5 的二叉樹至多有 251=31 個(gè)結(jié)點(diǎn)。 ●下列廣義表中，長(zhǎng)度為 2 的有 (40) 。 A=(a， b) B=((c， (a， b))， d) 軟考社區(qū) ()中國(guó)軟考資訊、交流中心 ！ 提供 軟考 歷年試題，模擬試題， 電子教程 ， 軟考新聞 ， 各地軟考辦 ， 軟考經(jīng)驗(yàn)心得 等。 軟考社區(qū)論壇： C=(c， (a， b)) D=((a， b)， (c， (a， b))) (40) A． A B． A， C C． A， B D． A， B， C， D 【解析】 4 個(gè)廣義表長(zhǎng)度均為 2。如 D 長(zhǎng)度為 2，包含二個(gè)子廣義表 (a， b)和 (c， (a， b))。 ●設(shè)數(shù)組 data［ m］作為循環(huán)隊(duì)列 SQ 的存儲(chǔ)空間， front 為隊(duì)頭指針， rear 為隊(duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針 front 值為 (41) 。 (41) A． front=front+1 B． front=(front+1)％ (m1) C． front=(front1)％ m D． front=(front+1)％ m 【解析】循環(huán)隊(duì)列中出隊(duì)操作后頭指針需在循環(huán)意義下加 1，因此為 front=(front+1)％ m。 ●已知遞歸函數(shù) f(n)的功能是打印 n， n1，…， 1，且 n=1，應(yīng)采用的代碼段是 (42) 。 (42) A． if n1 then f(n1)； printf(％ d， n)； B． if n1 then f(n+1)； printf(％ d， n)； C． printf(％ d， n)； if n1 then f(n1)； D． printf(％ d， n)； if n1 then f(n+1)； 【解析】 n 等于 1 時(shí)，遞歸結(jié)束，當(dāng) n1 時(shí)遞歸打印 n1。 ●在操作系統(tǒng)中，外設(shè)從數(shù)據(jù)交換的方式可分為字符設(shè)備和塊設(shè)備兩類，下面不是字符設(shè)備的是 (43) 。 (43) A．磁盤 B．打印機(jī) C．顯示器 D．鍵盤 【解析】磁盤屬于塊設(shè)備，不屬于字符設(shè)備。 ●虛擬存儲(chǔ)器的大小受到 (44) 的限制。 (44) A．內(nèi)存容量 B．作業(yè)的地址空間 C．外存 空間及 CPU 地址所能表示范圍 D．程序大小 【解析】本題考查的是虛擬內(nèi)存的知識(shí)點(diǎn)，虛擬內(nèi)存是操作系統(tǒng)用來在邏輯上擴(kuò)充內(nèi)存的技術(shù)，考生需要了解其原理。 虛擬內(nèi)存的定義：系統(tǒng)為進(jìn)程提供一個(gè)比物理內(nèi)存大得多的虛擬存儲(chǔ)空間，邏輯空間大小不受物理內(nèi)存大小的限制。邏輯空間的容量由系統(tǒng)的有效地址長(zhǎng)度決定。假設(shè)地址長(zhǎng)度為 32 字節(jié)，按字節(jié)尋址，則邏輯空間 (虛存空間 )大小為 2 的 32 次冪個(gè)字節(jié)。 虛擬存儲(chǔ)器的基本特征是： 虛擬擴(kuò)充，即不是物理上而是邏輯上擴(kuò)充了內(nèi)存容量； 部分裝入，即每個(gè)作業(yè)不是全部一次性地裝入內(nèi)存，而是 只裝入一部分； 離散分配，即不必占用連續(xù)的內(nèi)存空間，而是 見縫插針 ； 多次對(duì)換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。 虛擬存儲(chǔ)器的容量主要受到指令中表示地址的字長(zhǎng)和外存的容量的限制。 ●軟件語(yǔ)言是用于書寫計(jì)算機(jī)軟件的語(yǔ)言。它主要包括需求定義語(yǔ)言、 (45) 、 (46) 、程序設(shè)計(jì)語(yǔ)言以及 (47) 等，適用于軟件開發(fā)的各個(gè)階段。程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分以及 (48) 。軟考社區(qū) ()中國(guó)軟考資訊、交流中心 ！ 提供 軟考 歷年試題，模擬試題， 電子教程 ， 軟考新聞 ， 各地軟考辦 ， 軟考經(jīng)驗(yàn)心得 等。 軟考社區(qū)論壇： 程序設(shè)計(jì)語(yǔ)言有多種分類法，例如，按成分性質(zhì)分，有順序語(yǔ)言，并發(fā)語(yǔ)言，并行語(yǔ)言， (49) 。 (45) A．面向?qū)ο笳Z(yǔ)言 B．功能性語(yǔ)言 C．?dāng)?shù)據(jù)定義語(yǔ)言 D．函數(shù)式語(yǔ)言 (46) A．設(shè)計(jì)性語(yǔ)言 B．申述式語(yǔ)言 C．命令式語(yǔ)言 D．結(jié)構(gòu)性語(yǔ)言 (47) A．邏輯式語(yǔ)言 B．非過程語(yǔ)言 C．過程語(yǔ)言 D．文檔語(yǔ)言 (48) A．語(yǔ)句成分 B．變