11月軟件設計師模擬試題(4)上午試卷答案_第1頁
11月軟件設計師模擬試題(4)上午試卷答案_第2頁
11月軟件設計師模擬試題(4)上午試卷答案_第3頁
11月軟件設計師模擬試題(4)上午試卷答案_第4頁
11月軟件設計師模擬試題(4)上午試卷答案_第5頁
已閱讀5頁,還剩7頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15、已在主存中,所以沒有發(fā)生缺頁,到了第七次之時由于頁面未在主存中所以缺頁一次,換出了頁面1,到了八次,由于頁面1剛換出,所以缺頁一次,換出了頁面3,到了最后一次訪問時,由于頁面3被換出,所以又缺頁一次,所以總共發(fā)生了6次缺頁。如果采用LRU時,與前面不同的是在第七次發(fā)生缺頁時,換出來的是頁面3,在最后一次由于頁面3沒有在主存中,所以一次缺頁,這樣就比前種方法少了第八的缺頁中斷,所以為5次。 試對各種內部排序算法進行比較(見表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)【解析】此題是考查數據結構中排序算法的效率問題。屬于局域網功能的是 (27) 。(27) A內部網絡之間的信息共享 B系統(tǒng)的信息處理 C視頻電影的觀看 D文件的傳輸【解析】局域網重要功能是實現(xiàn)信息共享,其中系統(tǒng)信息處理不是它功能文件和視頻的傳輸和觀看只是信息共享當中的一部分。當數據分組從低層向高層傳送時,分組的頭要被 (28) 。(28) A加上 B去掉 C重新處置 D修改【解析】當數據分組從低層向高層傳送時,分組的頭要被去掉,相當于郵件拆包。千兆以太網比快速以太網有 (29) 數據傳輸率和 (30) 的碰撞域。(29) A相同 B小 C高 D不能

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

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

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

20、于簡單的宏替換。在宏定義中的形參是標識符,而宏調用中的實參可以是表達式。從發(fā)生的時間來說,宏"調用"是在編譯時發(fā)生的,函數調用是在程序運行時發(fā)生的;宏"調用"不存在內存單元分配的問題,而函數調用時,會給形參變量分配內存單元,然后復制實參的值,函數調用結束后,形參變量占用的內存單元被釋放。設學生S、課程C、學生選課SC的關系模式分別為:S(Sno,Sname,Sage,Saddr)、C(Cno,Cname,Pcno)以及SC(Sno,Cno,Grade)與關系代數表達式Sno,Sname,Gr(Sname=數據庫(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=數據庫 Bu1=v2v2=w1w3=數據庫 Cu1=v1v2=w1w2=數據庫 Du2=v2v1=w2w2=數據庫(37) At1=u1t2=u2t3=v3 Bt1=u1t2=u2t3=v2 Ct1=u1t2=w1t3=v2 Dt1=u1t2=w2t3=v3【解析】本題考查的是關系代數運算和元組演算等價性方面的有關知識。關系代數表達式Sno,Sname,Grade(cname:數據庫

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

23、u1對應的是S.Sno,1對應的是SC,Sno,2對應的是SC.Cno,w1對應的是C.Cno,w2對應的是C.Cname,所以S.Sno=SC.Sno且SC.Cno=C.Cno且Cname="數據庫"等價于u1=1v2=w1 w 2="數據庫"。(37)空的結果集為Sno、Shame和Grade,而u1對應的是S.Sno,u2對應的是S.Sname,v3對應的是SC.Grade,所以對屬性列Sno、Sname和Grade的投影等價于t1=u1t2=u2t3=v3。若有關系模式R(A,B,C)和s(C,D,E),對于如下的關系代數表達式: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)正確的結論是 (38) ,表達式 (39) 的查詢效率最高。(38) AE1=E2=E3=E4 BE3=E4但E1E2 CE1=E2但E3E4 DE3E4但E2=E4(39) AE1 BE2 CE3 DE4【解析】如何分析查詢效率:就是得到同樣結果的情況下,所用時間最少。本題就是要尋找所用步驟最少的操作方法。E1 vs E2:它們的操作方式相似,但在E2中,由于R和S模式先做了選擇

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

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

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

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

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

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

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

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

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

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

35、分成小的子網,例如把子網掩碼為的網絡分為兩個子網,假設第一個子網為17,則第二個子網為 (56) 。假設用戶X1有2000臺主機,則至少應給他分配 (57) 個C類網絡,如果分配給用戶X1的網絡號為,則指定給X1的子網掩碼為 (58) ;假設給用戶X2分配的C類網絡號為,則X2的子網掩碼應為 (59) :如果路由器收到一個目標地址為11000100.00011001.01000011.00100001的數據報,則該數據報應送給 (60) 用戶。(56)A.40.15.1.

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

37、.00000000()。把11000100.00011001.01000011.00100001(3)分別與、相與得,得出的網絡號與X1相等,則該數據報必須送給X1。考查下列文法:G(VT,VN,E,P)其中:VT=+,*,(,),iVN=E,T,FE是開始符號P:EE+T|TTT*F|FF(E)|iF*F+T是該文法的一個句型,其中, (61) 是句柄, (62) 是素短語。 (63) 是該句型的直接推導, (64) 是該句型的最左推導。 (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)【解析】語法樹句柄為最左簡單子樹的末端結點組成的符號串,即為F;素短語為子樹的末端結點組成的符號串含終結符,且在該子樹中不再有包含含有終結符的更小子樹,即為F*F;該句型的一個直接推導為F*F+T*F。即將T進行推導;最左推導是將最左的"F"進行推導,即為(E)*F+T;文法

39、的句子是只包含終結符的句型。即為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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論