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

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

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

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

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

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

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

7、。對(duì)于源程序的質(zhì)量要求，最基本的就是正確性和可靠性，除此之外，更要注重程序的易使用性、易維護(hù)性和易移植性。易使用性就是要對(duì)用戶友好，便于用戶使用，做到少培訓(xùn)甚至零培訓(xùn)；易維護(hù)性包括易理解性、易測(cè)試性和易修改性；移植性則指程序從某一環(huán)境移植到另一環(huán)境的能力。信息隱蔽是開(kāi)發(fā)整體程序結(jié)構(gòu)時(shí)使用的法則，即將每個(gè)程序的成分隱蔽或封裝在一個(gè)單一的設(shè)計(jì)模塊中，定義每一個(gè)模塊時(shí)盡可能少地顯露其內(nèi)部的處理。信息隱蔽原則對(duì)提高軟件的可修改性、可測(cè)試性和可移植性都有重要的作用。一般使用ISOflEC 9126軟件質(zhì)量模型來(lái)描述軟件質(zhì)量特性，它有3個(gè)層次組成：第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動(dòng)態(tài)Skeletons【解析】對(duì)于CORBA應(yīng)用來(lái)說(shuō)，有客戶端接口和服務(wù)端接口之分。要全新地開(kāi)發(fā)一個(gè)應(yīng)用時(shí)，首先需要編制對(duì)應(yīng)的IDL接口，然后通過(guò)對(duì)應(yīng)的IDL編譯器將其編譯成對(duì)應(yīng)的客戶端文件和服務(wù)端文件，對(duì)應(yīng)的客戶端接口就稱為Stubs，服務(wù)端接口就稱為Skeletons，客戶端通過(guò)服務(wù)端的引用，借助于對(duì)象請(qǐng)求代理向服務(wù)端發(fā)出調(diào)用，而POA稱為移動(dòng)對(duì)象適配器，起到一個(gè)將客戶端請(qǐng)求適配到對(duì)應(yīng)的服務(wù)對(duì)象上的功能。同時(shí)，接口分為

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

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

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

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

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

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

15、已在主存中，所以沒(méi)有發(fā)生缺頁(yè)，到了第七次之時(shí)由于頁(yè)面未在主存中所以缺頁(yè)一次，換出了頁(yè)面1，到了八次，由于頁(yè)面1剛換出，所以缺頁(yè)一次，換出了頁(yè)面3，到了最后一次訪問(wèn)時(shí)，由于頁(yè)面3被換出，所以又缺頁(yè)一次，所以總共發(fā)生了6次缺頁(yè)。如果采用LRU時(shí)，與前面不同的是在第七次發(fā)生缺頁(yè)時(shí)，換出來(lái)的是頁(yè)面3，在最后一次由于頁(yè)面3沒(méi)有在主存中，所以一次缺頁(yè)，這樣就比前種方法少了第八的缺頁(yè)中斷，所以為5次。 試對(duì)各種內(nèi)部排序算法進(jìn)行比較(見(jiàn)表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èn)題。屬于局域網(wǎng)功能的是 (27) 。(27) A內(nèi)部網(wǎng)絡(luò)之間的信息共享 B系統(tǒng)的信息處理 C視頻電影的觀看 D文件的傳輸【解析】局域網(wǎng)重要功能是實(shí)現(xiàn)信息共享，其中系統(tǒng)信息處理不是它功能文件和視頻的傳輸和觀看只是信息共享當(dāng)中的一部分。當(dāng)數(shù)據(jù)分組從低層向高層傳送時(shí)，分組的頭要被 (28) 。(28) A加上 B去掉 C重新處置 D修改【解析】當(dāng)數(shù)據(jù)分組從低層向高層傳送時(shí)，分組的頭要被去掉，相當(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ù)傳輸率和小的碰撞域。語(yǔ)言L=ambnm0,n1的正規(guī)表達(dá)式是 (31) 。(31) Aa*bb* Baa*bb* Caa*b* Da*b*從下面的選項(xiàng)中選出正確的答案在宏定義：#define MAXINT 324中，宏名MAXINT代替的是 (32) 。(32) A整型數(shù) B實(shí)型數(shù) C常量 D一串字符【解析】本題考查的是一個(gè)簡(jiǎn)單的宏定義，簡(jiǎn)單宏定義的一般形式如下：# define<宏名&g

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

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

20、于簡(jiǎn)單的宏替換。在宏定義中的形參是標(biāo)識(shí)符，而宏調(diào)用中的實(shí)參可以是表達(dá)式。從發(fā)生的時(shí)間來(lái)說(shuō)，宏"調(diào)用"是在編譯時(shí)發(fā)生的，函數(shù)調(diào)用是在程序運(yùn)行時(shí)發(fā)生的；宏"調(diào)用"不存在內(nèi)存單元分配的問(wèn)題，而函數(shù)調(diào)用時(shí)，會(huì)給形參變量分配內(nèi)存單元，然后復(fù)制實(shí)參的值，函數(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ù)表達(dá)式Sno,Sname,Gr(Sname=數(shù)據(jù)庫(kù)(S×SC×C)等價(jià)的元

21、組演算表達(dá)式為： (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ù)庫(kù) Bu1=v2v2=w1w3=數(shù)據(jù)庫(kù) Cu1=v1v2=w1w2=數(shù)據(jù)庫(kù) Du2=v2v1=w2w2=數(shù)據(jù)庫(kù)(37) At1=u1t2=u2t3=v3 Bt1=u1t2=u2t3=v2 Ct1=u1t2=w1t3=v2 Dt1=u1t2=w2t3=v3【解析】本題考查的是關(guān)系代數(shù)運(yùn)算和元組演算等價(jià)性方面的有關(guān)知識(shí)。關(guān)系代數(shù)表達(dá)式Sno,Sname,Grade(cname:數(shù)據(jù)庫(kù)

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

23、u1對(duì)應(yīng)的是S.Sno，1對(duì)應(yīng)的是SC,Sno，2對(duì)應(yīng)的是SC.Cno，w1對(duì)應(yīng)的是C.Cno，w2對(duì)應(yīng)的是C.Cname，所以S.Sno=SC.Sno且SC.Cno=C.Cno且Cname="數(shù)據(jù)庫(kù)"等價(jià)于u1=1v2=w1 w 2="數(shù)據(jù)庫(kù)"。(37)空的結(jié)果集為Sno、Shame和Grade，而u1對(duì)應(yīng)的是S.Sno，u2對(duì)應(yīng)的是S.Sname，v3對(duì)應(yīng)的是SC.Grade，所以對(duì)屬性列Sno、Sname和Grade的投影等價(jià)于t1=u1t2=u2t3=v3。若有關(guān)系模式R(A，B，C)和s(C，D，E)，對(duì)于如下的關(guān)系代數(shù)表達(dá)式：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) ，表達(dá)式 (39) 的查詢效率最高。(38) AE1=E2=E3=E4 BE3=E4但E1E2 CE1=E2但E3E4 DE3E4但E2=E4(39) AE1 BE2 CE3 DE4【解析】如何分析查詢效率：就是得到同樣結(jié)果的情況下，所用時(shí)間最少。本題就是要尋找所用步驟最少的操作方法。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后就要取消一個(gè)C列，所以R自然連接的效率比×高。最后，E3效率最高。對(duì)長(zhǎng)度為n的順序存儲(chǔ)的有序表進(jìn)行二分查找時(shí)，其對(duì)應(yīng)的判定樹(shù)的高度為 (40) 。(40) An Blog2n Clog2(n+1) Dlog2n+1【解析】此題是考查數(shù)據(jù)結(jié)構(gòu)二分查找問(wèn)題。其

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

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

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

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

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

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

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

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

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

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

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

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

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)【解析】語(yǔ)法樹(shù)句柄為最左簡(jiǎn)單子樹(shù)的末端結(jié)點(diǎn)組成的符號(hào)串，即為F；素短語(yǔ)為子樹(shù)的末端結(jié)點(diǎn)組成的符號(hào)串含終結(jié)符,且在該子樹(shù)中不再有包含含有終結(jié)符的更小子樹(shù)，即為F*F；該句型的一個(gè)直接推導(dǎo)為F*F+T*F。即將T進(jìn)行推導(dǎo)；最左推導(dǎo)是將最左的"F"進(jìn)行推導(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