11月軟件設(shè)計師模擬試題(4)上午試卷答案

1、聲明：本資料由 考試吧（E） 收集整理，轉(zhuǎn)載請注明出自 服務(wù)：面向較高學(xué)歷人群，提供計算機類，外語類，學(xué)歷類，資格類，會計類，工程類，醫(yī)學(xué)類等七大類考試的全套考試信息服務(wù)及考前培訓(xùn).已知文法GA，它定義的語言描述為糧 (1) 。GA:A 0B1CB 11A0BBC 00A1CC (1) AGA定義的語言由0、1符號串組成，或者串中1的個數(shù)是0的個數(shù)2倍，或者串中0的個數(shù)是1的個數(shù)2倍 BGA定義的語言由0、l符號串組成，串中0的個數(shù)是1的個數(shù)2倍 CGA定義的語言由0、1符號串組成，串中1的個數(shù)是0的個數(shù)2倍 DGA定義的語言由0、1符號串組成，串中0和1的個數(shù)相同【解析】關(guān)于文法和語言的概念

2、是形式語言的理論基礎(chǔ)，形式語言抽象地定義為一個數(shù)學(xué)系統(tǒng)。"形式"是指這樣的事實：語言的所有規(guī)則只以什么符號串能出現(xiàn)的方式來陳述。本題屬于基本概念題。利用并行處理技術(shù)可以縮短計算機的處理時間，所謂并行性是指 (2) 。可以采用多種措施來提高計算機系統(tǒng)的并行性，它們可分成三類，即 (3) 。提供專門用途的一類并行處理機(亦稱陣列處理機)以 (4) 方式工作，它適用于 (5) 。多處理機是目前較高性能計算機的基本結(jié)構(gòu)，它的并行任務(wù)的派生是 (6) 。 (2) A多道程序工作 B多用戶工作 C非單指令流單數(shù)據(jù)流方式工作 D在同一時間完成兩種或兩種以上工作 (3) A多處理機、多級存

3、儲器和互連網(wǎng)絡(luò) B流水結(jié)構(gòu)、高速緩存和精簡指令集 C微指令、虛擬存儲和IO通道 D資源重復(fù)、資源共享和時間重疊。 (4) ASISD BSIMD CMISD DMIMD (5) A事務(wù)處理 B工業(yè)控制 C矩陣運算 D大量浮點計算 (6) A需要專門的指令來表示程序中并發(fā)關(guān)系和控制并發(fā)執(zhí)行 B靠指令本身就可以啟動多個處理單元并行工作 C只執(zhí)行沒有并發(fā)約束關(guān)系的程序 D先并行執(zhí)行，事后再用專門程序去解決并發(fā)約束【解析】并行性是指同一時刻或同一時間間隔內(nèi)完成兩種或兩種以上的工作。要點是在完成時間上相互重疊。嚴格說起來，并行性分為同時性和并發(fā)性兩種。前者指多個事件在同一時刻發(fā)生，后者指多個事件在同一時

4、間間隔內(nèi)發(fā)生。供選擇的答案中的多道程序、多用戶和非單指令流單數(shù)據(jù)流方式工作等都有并行性工作，但不能作為定義。計算機系統(tǒng)可采取多種措施來提高并行性，這些措施可分為三類，即資源重復(fù)、時間重疊和資源共享。例如采用多個處理器一起進行處理屬于資源重復(fù)，流水線結(jié)構(gòu)使多個處理過程在時間上互相錯開，輪流重疊使用硬件設(shè)備的各個部分屬于時間重疊，而多道程序，分時系統(tǒng)便是資源共享。同樣，題中其他答案有些不屬于并行性工作，有些僅是具體的并行性工作方式，不能作為并行性措施的分類。陣列處理機是采用多個處理機各自對共給的數(shù)據(jù)作同樣的操作，因此它是以SIMD(單指令流多數(shù)據(jù)流)方式工作。在矩陣運算或圖像處理的應(yīng)用中，運算量很

5、大，但它們是對大量單元作相同的運算，因此最適宜采用陣列處理機來進行并行處理。多處理機屬于多指令流多數(shù)據(jù)流(MIMD)計算機。它與陣列處理機不同，它有較強的通用性，例如對不同的數(shù)組進行不同的處理。但一個具體任務(wù)是否能并行處理是與任務(wù)本身的性質(zhì)有關(guān)。有因果關(guān)系的任務(wù)，只能先獲得原因才能計算結(jié)果。設(shè)計的多處理機當(dāng)然不能只處理完全沒有并發(fā)約束關(guān)系的程序。因此，多處理機需要專門的指令來表示程序中并發(fā)關(guān)系和控制并發(fā)執(zhí)行，它才能獲得正確的結(jié)果，同時能充分利用多處理機的并行處理功能。軟件的易維護性是指理解、改正、改進軟件的難易程度。通常影響軟件易維護性的因素有易理解性、易修改性和 (7) 。在軟件的開發(fā)過程中

6、往往采取各種措施來提高軟件的易維護性。如采用 (8) 有助于提高軟件的易理解性； (9) 有助于提高軟件的易修改性。在軟件質(zhì)量特性中， (10) 是指在規(guī)定的一段時間和條件下，與軟件維持其性能水平的能力有關(guān)的一組屬性； (11) 是指防止對程序及數(shù)據(jù)的非授權(quán)訪問的能力。 (7) A易使用性 B易恢復(fù)性 C易替換性 D易測試性 (8) A增強健壯性 B信息隱蔽原則 C良好的編程風(fēng)格 D高效的算法 (9) A高效的算法 B信息隱蔽原則 C增強健壯性 D身份認證(10) A正確性 B準(zhǔn)確性 C可靠性 D易使用性(11) A安全性 B適應(yīng)性 C靈活性 D容錯性【解析】本題考查軟件質(zhì)量要求和軟件質(zhì)量特性

7、。對于源程序的質(zhì)量要求，最基本的就是正確性和可靠性，除此之外，更要注重程序的易使用性、易維護性和易移植性。易使用性就是要對用戶友好，便于用戶使用，做到少培訓(xùn)甚至零培訓(xùn)；易維護性包括易理解性、易測試性和易修改性；移植性則指程序從某一環(huán)境移植到另一環(huán)境的能力。信息隱蔽是開發(fā)整體程序結(jié)構(gòu)時使用的法則，即將每個程序的成分隱蔽或封裝在一個單一的設(shè)計模塊中，定義每一個模塊時盡可能少地顯露其內(nèi)部的處理。信息隱蔽原則對提高軟件的可修改性、可測試性和可移植性都有重要的作用。一般使用ISOflEC 9126軟件質(zhì)量模型來描述軟件質(zhì)量特性，它有3個層次組成：第1層是質(zhì)量特性；第2層是質(zhì)量子特性；第3層是度量指標(biāo)。題

8、中提到的可靠性位于第1層，安全性位于第2層。在CORBA體系結(jié)構(gòu)中， (12) 屬于客戶端接口。(12) A靜態(tài)IDLSkeletons BPOA C靜態(tài)IDLStubs D動態(tài)Skeletons【解析】對于CORBA應(yīng)用來說，有客戶端接口和服務(wù)端接口之分。要全新地開發(fā)一個應(yīng)用時，首先需要編制對應(yīng)的IDL接口，然后通過對應(yīng)的IDL編譯器將其編譯成對應(yīng)的客戶端文件和服務(wù)端文件，對應(yīng)的客戶端接口就稱為Stubs，服務(wù)端接口就稱為Skeletons，客戶端通過服務(wù)端的引用，借助于對象請求代理向服務(wù)端發(fā)出調(diào)用，而POA稱為移動對象適配器，起到一個將客戶端請求適配到對應(yīng)的服務(wù)對象上的功能。同時，接口分為

9、靜態(tài)接口和動態(tài)接口。（13）是以科學(xué)、技術(shù)和實踐經(jīng)驗的綜合成果為基礎(chǔ)，對重復(fù)性事物和概念所做的統(tǒng)一規(guī)定，經(jīng)有關(guān)方面協(xié)商一致，由一個公認機構(gòu)或主管機構(gòu)的批準(zhǔn)，以特定形式發(fā)布作為共同遵守的準(zhǔn)則和依據(jù)。 (13) A.標(biāo)準(zhǔn)化 B.協(xié)議 C.標(biāo)準(zhǔn) D.工作流程試試題答案：（13）C【解析】國家標(biāo)準(zhǔn)GB 3935.1-83中對標(biāo)準(zhǔn)的定義是："標(biāo)準(zhǔn)是對重復(fù)性事物和概念所做的統(tǒng)一規(guī)定。它以科學(xué)、技術(shù)和實踐經(jīng)驗的綜合成果為基礎(chǔ)，經(jīng)有關(guān)方面協(xié)商一致，由主管機構(gòu)批準(zhǔn)，以特定形式發(fā)布，作為共同遵守的準(zhǔn)則和依據(jù)。"該定義從標(biāo)準(zhǔn)產(chǎn)生的基礎(chǔ)、制定標(biāo)準(zhǔn)的對象的性質(zhì)、標(biāo)準(zhǔn)的本質(zhì)特征以及標(biāo)準(zhǔn)的格式和頒發(fā)程序

10、等不同側(cè)面揭示了"標(biāo)準(zhǔn)"這一概念的含義。將科學(xué)研究的成就、技術(shù)進步的新成果與實踐中的先進經(jīng)驗經(jīng)過分析、比較、選擇以后加以綜合，納入標(biāo)準(zhǔn)，奠定了標(biāo)準(zhǔn)科學(xué)性的基礎(chǔ)。制定標(biāo)準(zhǔn)時經(jīng)各有關(guān)方面(如研究、情報、用戶、生產(chǎn)等)的代表，對標(biāo)準(zhǔn)中規(guī)定的內(nèi)容反復(fù)討論，協(xié)商一致，標(biāo)準(zhǔn)才被各方面同意或認可。這樣標(biāo)準(zhǔn)反映的不是局部的經(jīng)驗和利益，而是在各有關(guān)方面的代表進行認真討論、充分協(xié)商的基礎(chǔ)上，最后從全局出發(fā)作出的規(guī)定。這樣制定的標(biāo)準(zhǔn)既體現(xiàn)了科學(xué)性，又體現(xiàn)出民主性，在執(zhí)行中便具有權(quán)威性。制定標(biāo)準(zhǔn)的對象是國民經(jīng)濟的各個領(lǐng)域中具有重復(fù)性的事物。"重復(fù)"是指同一事物和概念反復(fù)出現(xiàn)或進

11、行的性質(zhì)。如同一產(chǎn)品的反復(fù)生產(chǎn)，同一檢驗方法的反復(fù)多次進行，同一概念的多次使用，同一管理事項的重復(fù)進行，等等。事物具有重復(fù)出現(xiàn)的特性，才有制定標(biāo)準(zhǔn)的必要。對重復(fù)性事物和概念制定標(biāo)準(zhǔn)的目的是總結(jié)以往的經(jīng)驗，選擇最佳方案，作為今后實踐的目標(biāo)和依據(jù)。這樣既可減少必要的重復(fù)勞動，又能擴大最佳方案的重復(fù)利用。標(biāo)準(zhǔn)的本質(zhì)特征是統(tǒng)一，沒有統(tǒng)一，就沒有所謂的標(biāo)準(zhǔn)。不同級別的標(biāo)準(zhǔn)在不同范圍內(nèi)進行統(tǒng)一；不同類型的標(biāo)準(zhǔn)從不同角度、不同側(cè)面進行統(tǒng)一。標(biāo)準(zhǔn)文件有著自己的一套格式和制定發(fā)布的程序以及審批制度，體現(xiàn)了標(biāo)準(zhǔn)文件的嚴肅性以及標(biāo)準(zhǔn)產(chǎn)生的科學(xué)規(guī)律。從信息資源管理的觀點出發(fā)，信息系統(tǒng)的邏輯結(jié)構(gòu)一般由四部分組成，其中

12、(14) 利用信息系統(tǒng)提供的信息進行決策和選擇，是信息系統(tǒng)服務(wù)的對象。(14) A信息源 B信息處理器 C信息使用者 D信息管理者【解析】信息系統(tǒng)的基本結(jié)構(gòu)可以概括為4大部分，即信息源、信息處理器、信息使用者和信息管理者。此外，MIS還包括計算機網(wǎng)絡(luò)、數(shù)據(jù)庫和現(xiàn)代化的管理等擴展部件，這些是MIS的3大支柱。信息源：即信息發(fā)生的來源，信息的產(chǎn)生地，信息源是指企業(yè)內(nèi)部生產(chǎn)經(jīng)營活動中所產(chǎn)生的各種數(shù)據(jù)，如生產(chǎn)數(shù)據(jù)、財務(wù)數(shù)據(jù)、銷售數(shù)據(jù)等。信息處理器：完成數(shù)據(jù)的采集、數(shù)據(jù)變換和數(shù)據(jù)存儲等，并將數(shù)據(jù)轉(zhuǎn)變?yōu)樾畔⑻峁┙o用戶。信息使用者：指企業(yè)各不同部門和不同層次的管理人員。信息管理者：指負責(zé)管理信息系統(tǒng)開發(fā)和運

13、行的人員，并在系統(tǒng)實施過程中負責(zé)信息系統(tǒng)各部分的組織和協(xié)調(diào)。桌上有一個空盒，盒內(nèi)只允許放一個水果。爸爸專向盒內(nèi)放蘋果，媽媽專向盒內(nèi)放桔子，兒子等著吃盒中的水果(蘋果或桔子)。若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有水果，吃者必須等待。用PV操作來協(xié)調(diào)3人的關(guān)系。請回答下列問題：應(yīng)設(shè)置的信號量及其初值為SP和1。在3組工作流程的虛線位置填上適當(dāng)?shù)腜V操作，實現(xiàn)3人正確的活動。爸：準(zhǔn)備P(SP)向盒內(nèi)放蘋果 (15) 媽：準(zhǔn)備 (16) 向盒內(nèi)放桔子 (17) 兒： (18) 拿盒中的水果(蘋果或桔子) (19) 吃水果(蘋果或桔子) (15) (19) AP(SP) BP(SG) CV(SG)

14、DV(SP)【解析】設(shè)置的信號量和初值分別為：SP初值為1，表示是否可以把桔子或蘋果放入盤中，由于盒中只允許放一個水果，所以其初值為1，表示可以放入一個水果。SG表示盒中是否有水果，顯然初值為0，表示還沒有水果。一進程剛獲得3個主存塊的使用權(quán)，若該進程訪問頁面的次序是1，3，2，1，2，1，5，1，2，3。當(dāng)采用先進先出調(diào)度算法時，發(fā)生缺頁次數(shù)是 (20) 次，而采用LRU算法時，缺頁數(shù)是 (21) 次。 (20) ,(21) A3 B4 C5 D6【解析】此題是考查操作系統(tǒng)的進程頁面管理調(diào)度算法問題。如果采用先進先出的算法時，開始時由于沒有任何頁面所以前三次都發(fā)生了缺頁中斷，依次三次由于頁面

15、已在主存中，所以沒有發(fā)生缺頁，到了第七次之時由于頁面未在主存中所以缺頁一次，換出了頁面1，到了八次，由于頁面1剛換出，所以缺頁一次，換出了頁面3，到了最后一次訪問時，由于頁面3被換出，所以又缺頁一次，所以總共發(fā)生了6次缺頁。如果采用LRU時，與前面不同的是在第七次發(fā)生缺頁時，換出來的是頁面3，在最后一次由于頁面3沒有在主存中，所以一次缺頁，這樣就比前種方法少了第八的缺頁中斷，所以為5次。 試對各種內(nèi)部排序算法進行比較(見表1)。 (22),(24) A穩(wěn)定 B不穩(wěn)定 C正序 D反序(23) AO(n2) BO(nlogn) CO(d,n+d,rd) DO(n)(25) ,(26) AO(n)

16、BO(n2 CO(nlogn) D(n2-1)【解析】此題是考查數(shù)據(jù)結(jié)構(gòu)中排序算法的效率問題。屬于局域網(wǎng)功能的是 (27) 。(27) A內(nèi)部網(wǎng)絡(luò)之間的信息共享 B系統(tǒng)的信息處理 C視頻電影的觀看 D文件的傳輸【解析】局域網(wǎng)重要功能是實現(xiàn)信息共享，其中系統(tǒng)信息處理不是它功能文件和視頻的傳輸和觀看只是信息共享當(dāng)中的一部分。當(dāng)數(shù)據(jù)分組從低層向高層傳送時，分組的頭要被 (28) 。(28) A加上 B去掉 C重新處置 D修改【解析】當(dāng)數(shù)據(jù)分組從低層向高層傳送時，分組的頭要被去掉，相當(dāng)于郵件拆包。千兆以太網(wǎng)比快速以太網(wǎng)有 (29) 數(shù)據(jù)傳輸率和 (30) 的碰撞域。(29) A相同 B小 C高 D不能

17、確定(30) A大 B小 C相同 D不能確定【解析】局域網(wǎng)中以太網(wǎng)是應(yīng)用最廣泛的網(wǎng)絡(luò)技術(shù)，其基本原理是CSMACD。在此基礎(chǔ)上，發(fā)展了交換式以太網(wǎng)、快速以太網(wǎng)和千兆以太網(wǎng)。千兆以太網(wǎng)比快速以太網(wǎng)有高數(shù)據(jù)傳輸率和小的碰撞域。語言L=ambnm0,n1的正規(guī)表達式是 (31) 。(31) Aa*bb* Baa*bb* Caa*b* Da*b*從下面的選項中選出正確的答案在宏定義：#define MAXINT 324中，宏名MAXINT代替的是 (32) 。(32) A整型數(shù) B實型數(shù) C常量 D一串字符【解析】本題考查的是一個簡單的宏定義，簡單宏定義的一般形式如下：# define<宏名&g

18、t;<字符串>其中，define是宏定義命令的關(guān)鍵字，<宏名>是一個標(biāo)識符，<字符串>可以是常數(shù)、表達式、格式串等。在程序被編譯的時侯，如果遇到宏名，先將宏名用指定的字符串替換，然后再進行編譯。面向?qū)ο蠹夹g(shù)中，對象是類的實例。對象有3種成分： (33) 、屬性和方法(或操作)。(33) A標(biāo)識 B繼承 C封裝 D消息【解析】對象有3種成分：標(biāo)識、屬性和方法(或操作)。每個對象都有自己的屬性值，表示該對象的狀態(tài)。對象中的屬性只能夠通過該對象所提供的操作來存取或修改。操作也稱為方法或服務(wù)，它規(guī)定了對象的行為，表示對象所提供的服務(wù)。下列敘述中正確的是 (34) 。

19、(34) A宏替換不占用運行時間 B在帶參的宏定義中，要定義其形式參數(shù)的類型 C在帶參的宏定義中，形式參數(shù)是變量 D在帶參的宏定義中，形式參數(shù)是常量【解析】帶參的宏定義與函數(shù)類似。如果我們把宏定義時出現(xiàn)的參數(shù)視為形參，而在程序中引用宏定義時出現(xiàn)的參數(shù)視為實參。雖然帶參數(shù)的宏定義和帶參數(shù)的函數(shù)很相似，但它們還是有本質(zhì)上的區(qū)別：在帶參的宏定義中，形式參數(shù)不是變量，只是一個符號，不分配內(nèi)存單元，不必定義其形式參數(shù)的類型。發(fā)生宏"調(diào)用"時，只是將實參替換形參。而在函數(shù)中，形參和實參是完全獨立的變量，它們均有自己的作用域。當(dāng)調(diào)用發(fā)生時，實參傳遞給形參的過程(值傳遞或引用傳遞)完全不同

20、于簡單的宏替換。在宏定義中的形參是標(biāo)識符，而宏調(diào)用中的實參可以是表達式。從發(fā)生的時間來說，宏"調(diào)用"是在編譯時發(fā)生的，函數(shù)調(diào)用是在程序運行時發(fā)生的；宏"調(diào)用"不存在內(nèi)存單元分配的問題，而函數(shù)調(diào)用時，會給形參變量分配內(nèi)存單元，然后復(fù)制實參的值，函數(shù)調(diào)用結(jié)束后，形參變量占用的內(nèi)存單元被釋放。設(shè)學(xué)生S、課程C、學(xué)生選課SC的關(guān)系模式分別為：S(Sno，Sname，Sage，Saddr)、C(Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)與關(guān)系代數(shù)表達式Sno,Sname,Gr(Sname=數(shù)據(jù)庫(S×SC×C)等價的元

21、組演算表達式為： (35) S(u)SC(v)C(w) (36) (37) (35) A(u)(v)( w) B(u)(v)( w) C(u)(v)(w) D(u)(v)(w)(36) Au1=v1v1=w1w1=數(shù)據(jù)庫 Bu1=v2v2=w1w3=數(shù)據(jù)庫 Cu1=v1v2=w1w2=數(shù)據(jù)庫 Du2=v2v1=w2w2=數(shù)據(jù)庫(37) At1=u1t2=u2t3=v3 Bt1=u1t2=u2t3=v2 Ct1=u1t2=w1t3=v2 Dt1=u1t2=w2t3=v3【解析】本題考查的是關(guān)系代數(shù)運算和元組演算等價性方面的有關(guān)知識。關(guān)系代數(shù)表達式Sno,Sname,Grade(cname:數(shù)據(jù)庫

22、(S SC C)的含義為選取同時滿足S.Sno=SC.Sno且SC.Cno=C.Cno且Cname=數(shù)據(jù)庫條件的Sno、Sname和Grade。(35)空的關(guān)系代數(shù)表達式涉及了3個關(guān)系S、SC、C，為了轉(zhuǎn)換成等價的元組演算表達式，需要設(shè)置3個元組變量u、v、w，而且這3個元組變量只要用存在量詞" "限定即可。(u)S(u)表示在S關(guān)系中存在一個元組，( ，)SC( )表示在SC關(guān)系中存中一個元組，( w)C(w)表示在C關(guān)系中存在一個元組，這3個元組變量應(yīng)滿足S.Sno=SC.Sno且SC.Cno=C.Cno且Cname="數(shù)據(jù)庫"的條件。(36)空中的

23、u1對應(yīng)的是S.Sno，1對應(yīng)的是SC,Sno，2對應(yīng)的是SC.Cno，w1對應(yīng)的是C.Cno，w2對應(yīng)的是C.Cname，所以S.Sno=SC.Sno且SC.Cno=C.Cno且Cname="數(shù)據(jù)庫"等價于u1=1v2=w1 w 2="數(shù)據(jù)庫"。(37)空的結(jié)果集為Sno、Shame和Grade，而u1對應(yīng)的是S.Sno，u2對應(yīng)的是S.Sname，v3對應(yīng)的是SC.Grade，所以對屬性列Sno、Sname和Grade的投影等價于t1=u1t2=u2t3=v3。若有關(guān)系模式R(A，B，C)和s(C，D，E)，對于如下的關(guān)系代數(shù)表達式：E1=A，D(B

24、2003R. C=S.CE=80(R×S) E2=A，D(R.C=S.C(B2003)(R)×E=80(S) E3=A，D(B2003(R)E=80(S) E4=A，D(B2003E=80(RS)正確的結(jié)論是 (38) ，表達式 (39) 的查詢效率最高。(38) AE1=E2=E3=E4 BE3=E4但E1E2 CE1=E2但E3E4 DE3E4但E2=E4(39) AE1 BE2 CE3 DE4【解析】如何分析查詢效率：就是得到同樣結(jié)果的情況下，所用時間最少。本題就是要尋找所用步驟最少的操作方法。E1 vs E2：它們的操作方式相似，但在E2中，由于R和S模式先做了選擇

25、，所以比R×S得到更少的結(jié)果，所以E2效率高于E1。E3 vs E4：它們的操作方式相似，但在E3中，由于R和S模式先做了選擇，所以R和S的連接得到更少的結(jié)果，所以E3效率高于E4。E3vs E2：它們操作相似，順序相似。但不同的是R×S和R自然連接S。由于根據(jù)定義知道自然連接要取消重復(fù)列，在該題中R自然連接S后就要取消一個C列，所以R自然連接的效率比×高。最后，E3效率最高。對長度為n的順序存儲的有序表進行二分查找時，其對應(yīng)的判定樹的高度為 (40) 。(40) An Blog2n Clog2(n+1) Dlog2n+1【解析】此題是考查數(shù)據(jù)結(jié)構(gòu)二分查找問題。其

26、判定樹的高度，也就是為最壞一次查找時，需要比較的次數(shù)，所以為log n+1。已知一個有序表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)二分查找值為90的元素時，查找成功的比較次數(shù)為 (41) 。(41) A1 B2 C3 D4【解析】此題是考查數(shù)據(jù)結(jié)構(gòu)二分查找問題。其通過第一次的二分與第六個元素比較，然后再通過一次的二分與第九個元素比較，找到元素，所以為2次。對于一個線性表既要求能夠進行較快的插入和刪除，又要求存儲結(jié)構(gòu)能夠反應(yīng)數(shù)據(jù)之間的邏輯關(guān)系，則應(yīng)該用 (42) 。(42) A順序方式存儲 B鏈接方式存儲 C散列方式存儲 D以上方式均可【解析】在順序表上做插

27、入刪除，將引起大量元素的移動。散列表也不便于刪除，只有鏈接表既便于插入刪除(因為只需要修改指針，不需要移動元素)，又能(通過指針域)反應(yīng)元素之間的邏輯關(guān)系。在含n個頂點和e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為 (43) 。(43) Ae B2e Cn2-e Dn2-2e【解析】n個頂點的無向圖的鄰接矩陣是一個n階方陣，有n2個元素。由于每一條邊在鄰接矩陣中將出現(xiàn)兩次，例如非零元aij和非零元aji表示的是同一條邊(vi,vj)，因此，有e條邊的無向圖的鄰接矩陣，有2e個非零元，零元素的個數(shù)則為n2-2e。模塊內(nèi)聚度用于衡量模塊內(nèi)部各成分之間彼此結(jié)合的緊密程度。一個語句在程序的多處出現(xiàn)，為了

28、節(jié)省內(nèi)存空間把這些語句放在一個模塊中，該模塊的內(nèi)聚度是 (44) 的。(44) A偶然性 B順序性 C通信性 D過程性【解析】模塊內(nèi)聚的種類（內(nèi)聚度從低到高）有：偶然內(nèi)聚、邏輯內(nèi)聚、瞬時內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。如果一個模塊完成一組任務(wù)，這組任務(wù)彼此之間即使有關(guān)系，其關(guān)系也是很松散的，這個模塊屬于偶然內(nèi)聚。如果一個模塊完成邏輯上相關(guān)的一組任務(wù)，這個模塊是邏輯內(nèi)聚的。如果一個模塊所包含的任務(wù)必須在同一時間間隔內(nèi)執(zhí)行，這個模塊屬于瞬間內(nèi)聚。一個模塊的處理元素是相關(guān)的，而且必須保持特定的次序執(zhí)行，這個模塊屬于過程內(nèi)聚。一個模塊的所有處理元素集中在一個數(shù)據(jù)結(jié)構(gòu)的區(qū)域上，這個模塊屬于

29、通信內(nèi)聚。一個模塊的處理元素是相關(guān)的，而且必須順序執(zhí)行，這個模塊屬于順序內(nèi)聚。一個模塊完成一個單一的功能，模塊中的各部分在此目標(biāo)下協(xié)調(diào)工作，而且都是完成這一功能不可缺少的，這個模塊屬于功能內(nèi)聚。在結(jié)構(gòu)測試用例設(shè)計中，有語句覆蓋、條件覆蓋、判定覆蓋(即分支覆蓋)、路徑覆蓋等，其 (45) 是最強的覆蓋準(zhǔn)則。為了對圖1所示的程序段進行覆蓋測試，必須適當(dāng)?shù)剡x取測試數(shù)據(jù)組。若x和y是兩個變量，可供選擇的測試數(shù)據(jù)組共有I、四組(見表2)，則實現(xiàn)判定覆蓋至少應(yīng)采用的測試數(shù)據(jù)組是 (46) ;實現(xiàn)條件覆蓋至少采用的測試數(shù)據(jù)組是 (47) ，實現(xiàn)路徑覆蓋至少應(yīng)采用的測試數(shù)據(jù)組是 (48) 或 (49) 。圖1

30、 程序段 (45) A語句覆蓋 B條件覆蓋 C判定覆蓋 D路徑覆蓋 (46) ，(47) AI和組 B和組 C和組 DI和組 (48) ，(49) AI、和組 B、和組 CI、和組 DI、和組【解析】測試階段在軟件生命周期中占有重要地位。一個軟件產(chǎn)品在交付用戶正式使用前主要經(jīng)過3種測試：單元測試、集成測試和驗收測試。測試的方法有黑盒法和白盒法。黑盒方法主要用于功能測試或數(shù)據(jù)驅(qū)動測試：白盒方法主要用于結(jié)構(gòu)測試或邏輯驅(qū)動測試。測試用的數(shù)據(jù)稱為測試用例，正確選取測試用例對測試的最終結(jié)果有很大影響。白盒測試用例的設(shè)計方法有語句覆蓋、條件覆蓋、分支覆蓋、路徑覆蓋等多種，其中語句覆蓋是最弱的覆蓋準(zhǔn)則，路徑

31、覆蓋則最強。本題所給出的4組測試數(shù)據(jù)，要實現(xiàn)分支覆蓋即判定覆蓋，必須使程序中每個邏輯判斷的取真分支和取假分支在每組測試數(shù)據(jù)時至少遍歷一次，應(yīng)采用的測試數(shù)據(jù)組是第和第組數(shù)據(jù)；要實現(xiàn)條件覆蓋，必須使程序中每個條件的可能取值至少滿足一次，應(yīng)采用的測試數(shù)據(jù)組是和組數(shù)據(jù)；要實現(xiàn)路徑覆蓋，求程序中的所有路徑至少經(jīng)歷一次，則應(yīng)采用的測試數(shù)據(jù)組是第、組或者第、組。對長度為n的順序表進行順序查找的時間復(fù)雜度為 (50) 。(50) AO(n) BO(log2n) CO(log2(n+1) DO(n2)【解析】因為對長度為n的順序表進行順序查找的平均查找長度為(n+1)2，故時間復(fù)雜度為O(n)。多媒體音頻處理中

32、，人所敏感的聲頻最高為 (51) (Hz)，因此數(shù)字音頻文件中對音頻的采樣頻率為 (52) (Hz)。對一個雙聲道的立體聲，保持1秒鐘聲音，波形文件所需的字節(jié)數(shù)為 (53) ，這里假設(shè)每個采樣點的量化數(shù)為8位。MIDI文件是最常用的數(shù)字音頻文件之一，MIDI是一種 (54) ，它是該領(lǐng)域國際上的一個 (55) 。(51) A50k B10k C22k D44k(52) A44.1k B20.05k C10k D88k(53) A22050 B88200 C176400 D44100(54) A語音數(shù)字接口 B樂器數(shù)字接口 C語音模擬接口 D樂器模擬接口(55) A控制方式 B管理規(guī)范 C通信標(biāo)

33、準(zhǔn) D輸入格式【解析】本題考查多媒體音頻的基本常識，多媒體音頻處理中，采樣頻率是決定音頻質(zhì)量的一個重要因素。人的聽覺帶寬一般為20Hz20kHz，人敏感的聲頻最高為22kHz。目前根據(jù)音頻質(zhì)量所確定的頻率范圍如下：電話話音為200Hz3.4kHz；調(diào)幅廣播為50Hz7kHz；調(diào)頻廣播為20Hz15kHz；寬帶音頻為20Hz20kHz。而常用的音頻采樣頻率為8kHz、2.025kHz、16kHz、22.05kHz、37.8kHz、44.1kHz，數(shù)字音頻文件中對音頻的采樣頻率為44.1kHz。信號編碼的位數(shù)是決定音頻質(zhì)量的另一個重要因素，它決定數(shù)字采樣的可用動態(tài)范圍和信噪比。對一個雙聲道的立體聲

34、，由于有兩個聲道，在每個采樣點的量化位數(shù)為8位的情況下，保持一秒鐘的聲音碼，則包含2×44.1×103個采樣點的數(shù)據(jù)，那么就是88200個字節(jié)。MIDI的全名為Musical Instrument Digital Interface，即樂器數(shù)字的接口，泛指數(shù)字音樂的國際標(biāo)準(zhǔn)。MIDI的標(biāo)準(zhǔn)規(guī)定了電子樂器與計算機連接的電纜和硬件，還指定了在裝置間傳送數(shù)據(jù)的通信協(xié)議。任何電子樂器，只要有處理MIDI信息的處理器和適當(dāng)?shù)挠布涌?，都能夠成為MIDI裝置。利有MIDI文件演奏音樂，所需存儲量很小，演奏2分鐘樂曲的MIDI文件，文件大小不到8kB。采用可變長子網(wǎng)掩碼技術(shù)可以把大的網(wǎng)絡(luò)

35、分成小的子網(wǎng)，例如把子網(wǎng)掩碼為的網(wǎng)絡(luò)分為兩個子網(wǎng)，假設(shè)第一個子網(wǎng)為17，則第二個子網(wǎng)為 (56) 。假設(shè)用戶X1有2000臺主機，則至少應(yīng)給他分配 (57) 個C類網(wǎng)絡(luò)，如果分配給用戶X1的網(wǎng)絡(luò)號為，則指定給X1的子網(wǎng)掩碼為 (58) ；假設(shè)給用戶X2分配的C類網(wǎng)絡(luò)號為，則X2的子網(wǎng)掩碼應(yīng)為 (59) ：如果路由器收到一個目標(biāo)地址為11000100.00011001.01000011.00100001的數(shù)據(jù)報，則該數(shù)據(jù)報應(yīng)送給 (60) 用戶。(56)A.40.15.1.

36、017B.17C.17D.17試題答案：(56)D(57)B(58)C(59)D(60)A【解析】本題主要考查對子網(wǎng)掩碼掌握的程度。因為分2個子網(wǎng)，22-2=2，即子網(wǎng)號(00，01，10，11)后6位是主機號都為0，所以后8位為10加上對應(yīng)的IP，則子網(wǎng)為(10000000)2=128，應(yīng)選擇D。C類地址后8位是主機號，即最多能容納28-2=254個主機，所以至少要分配8個C類網(wǎng)絡(luò)。因為X1有2000臺主機，即211=2048，后11位必須為主機號，前5位為子網(wǎng)號，因此子網(wǎng)掩網(wǎng)為11111111.11111111.11111000

37、.00000000()。把11000100.00011001.01000011.00100001(3)分別與、相與得，得出的網(wǎng)絡(luò)號與X1相等，則該數(shù)據(jù)報必須送給X1?？疾橄铝形姆ǎ篏(VT，VN，E，P)其中：VT=+，*，(，)，iVN=E,T,FE是開始符號P：EE+T|TTT*F|FF(E)|iF*F+T是該文法的一個句型，其中， (61) 是句柄， (62) 是素短語。 (63) 是該句型的直接推導(dǎo)， (64) 是該句型的最左推導(dǎo)。 (65) 是該文法的一個句子。(

38、61) AF BF*F CF+T DF*F+，T(62) AF BF*F CF+T DF*F+T(63) AF*F+i BF*F+T*F CF*F+F*F Di*i+T(64) AF*F+T*F BF*F+T CF*(E)+T D(E)*F+T(65) AT+(i+i) Bi+(i+F) Ci D(E)【解析】語法樹句柄為最左簡單子樹的末端結(jié)點組成的符號串，即為F；素短語為子樹的末端結(jié)點組成的符號串含終結(jié)符,且在該子樹中不再有包含含有終結(jié)符的更小子樹，即為F*F；該句型的一個直接推導(dǎo)為F*F+T*F。即將T進行推導(dǎo)；最左推導(dǎo)是將最左的"F"進行推導(dǎo)，即為（E）*F+T；文法

39、的句子是只包含終結(jié)符的句型。即為i。Prior to the UML，there was no clearleading (66) language.Users had to choose from among many similar modeling languages with minor differences in overall (67) power.Most of the modeling languages shared a set of commonly accepted concepts that are expressed slightly differently in

40、various languages.This lack of (68) discouraged new users from entering the OO market and from doing OO modeling，without greatly expanding the power of modeling.Users longed for the industry to adopt one，or a very few，broadly supported modelinglanguages suitable for (69) usage.Some Vendors were discouraged from entering the OO modeling area because of the need to support many similar，but slightly different，modeling languages.In particular，the supply of add-ontools has been depressed because small vendors cannot afford to support many different formatsfrom many different