中級軟件設計師2009上半年上午試題

1、中設計師2009上半年上午試是在n個數據位之外增k中設計師2009上半年上午試是在n個數據位之外增k個校驗位，從而形成一個k+n位的新的碼字，使新的碼字的1距比較均勻地拉大。n與k的關系是 。A2k-B2n-Dn-2、假設某硬盤由5個盤面)，盤面有區(qū)域的外直徑為30cm，內直徑(共有8位密度為250位/mm，磁道密度為16道/mm，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，該硬盤的格式化容量約MB包含了網絡的保護性、完整性和網絡通信對象的真實性。其中，數字簽8是C連通D真實A可用性特洛伊木馬后的典型現象是 9計。B有未知程序試圖建立網絡連A程序異常退C郵箱郵件填DWindows系統(tǒng)包含了網絡的保護

2、性、完整性和網絡通信對象的真實性。其中，數字簽8是C連通D真實A可用性特洛伊木馬后的典型現象是 9計。B有未知程序試圖建立網絡連A程序異常退C郵箱郵件填DWindows系統(tǒng)黑10、關著作權產生的時間，下面表述正確的是 自作品首次公 。11、程序員甲與同事乙在乙家探討甲近期編寫的程序，甲表示對該程序極不滿意，說要棄之重寫筒。后來乙將甲這。以下說是 。A乙的行著作著作權，因為甲已將程序手稿丟B乙的行為沒C乙的行為沒甲的著作權，因為D甲沒該程序并棄之，而乙將程序修改，故乙應享有著作12、PC處理的音頻信號主要是人耳能聽得到的音頻信號，它的頻率范圍是 。13、計算機圖像文件格式分為靜態(tài)圖像文件格式和動

3、態(tài)圖像文件格式， G14、計算機獲取模信息的過程中首先要進行 。AA/D變B數據壓CD/A變D數15、在采用象技術構系統(tǒng)時，很多敏捷方法都建議的一種重要的設計活是 B設計A精C重D抽16、一開發(fā)過程描述了“誰做”、“做什么”、“怎么做”和“什么時候做”，RUP用 來B活A角C制D工作某項目主要由AI任，其計劃圖(如下圖所示)展示了各任務之間的前后關系以及每個：天)，該項目的關鍵路徑是 務的工期。某項目主要由AI任，其計劃圖(如下圖所示)展示了各任務之間的前后關系以及每個：天)，該項目的關鍵路徑是 務的工期。在不延誤項目總工期的情況下，任務A最多以推遲開始的時間是 17、18、19風險一般包含

4、B已知風險和未知風D員工A救火C不確定性和損20、函數調用時，基本的參數傳遞方式有傳值與傳地址兩種， 21、己知某高級語言源程序A經編譯后得到機器C上的目標程序B，對B進行反編譯，不能還原出源程序對B進行反匯編，不能得到與源程序A等價的匯編程序代。C對B進行反編譯，得到的是源程序A的變D對A和B進行交叉編譯，可以產生在機器，C上運行的動庫22、下面關于程序語言的敘述，錯誤的是 。語言屬于動態(tài)語言，其程序結構可以在運行中改語言一般通引擎解釋執(zhí)行，不產生獨立保存的目標、JavaScript屬于靜態(tài)語言，其所有成分可在編譯時確DC語言屬于靜態(tài)語言，其所有成分可在編譯時確在WindowsXP操作系統(tǒng)中

5、，用戶利用“磁盤管理”程序可以對磁盤進行初始化、創(chuàng)卷， 。通常將“C：Windowsmyprogram.exe”文件設置成只讀和隱藏屬性，以便控制，這一級安全管理稱之戶對該23、A但只能使用FAT文件系統(tǒng)格式化B但只能使用FAT32文件系統(tǒng)格式化卷 D可以選擇使用FAT、FAT32或NTFS文件系統(tǒng)格式化24、A文件B目錄C23、A但只能使用FAT文件系統(tǒng)格式化B但只能使用FAT32文件系統(tǒng)格式化卷 D可以選擇使用FAT、FAT32或NTFS文件系統(tǒng)格式化24、A文件B目錄C用戶D系統(tǒng)25、在移臂調度算法中， (25) 設系統(tǒng)中有R類資源m個，現有n個進程互斥使用。若每個進程對R資源的最大需求

6、為w，那么m、n、w取下表的值時，對于下表中的ae五種情況， 種情況，若將 ，則不會發(fā)生死鎖26Aa和Bb和Cc和Dc和Cm減1或w加27An加1或w加28、某文件系統(tǒng)采用鏈Bm加1或w減Dm減1或w減管理方案，磁盤塊的大小為1024字節(jié)。文件Myfile.doc由5個邏組成，每個的大小與磁盤塊的大小相等，并依次存放在121、75、86、65和114號盤塊上。若需要存取文件的第5120字節(jié)處的信息，應能力成熟度自低到高依次劃分為5級。目前，達到CMM第329能力成熟度模型(CMM)是 (已定義級)是許多組織努力的目標，該級。A建立基本的項目管理和實踐項目費用、進B使用標準開發(fā)過程(或方法論)構

7、建(或集成)系D連續(xù)地監(jiān)督和改進標準化的系統(tǒng)開發(fā)過30、RUP在每個階段都有主要目標，并在結束時產生一些制品。在 上集成A初啟階B精化階C構建階D移交階31、根據質量度量模型定義，一的時間和資源質質A功能B效C可靠D易使用32、McCabe度量法是通過定義環(huán)路復雜度，建立程序復雜性的度量，它基于一個程序模塊的程圖路的個32、McCabe度量法是通過定義環(huán)路復雜度，建立程序復雜性的度量，它基于一個程序模塊的程圖路的個數。計算有向圖G的環(huán)路復雜性的公式為：VG.=m-n+2，其中VG.是有向圖G中的環(huán)個數，m是G中的有向弧數，n是G中的節(jié)點數。下圖所示程序圖的程序復雜度是 。溝通的主要文檔是 33

8、、在開發(fā)信息系統(tǒng)時，用于系統(tǒng)開與項。A系統(tǒng)開發(fā)合B系統(tǒng)設計說明C系統(tǒng)開發(fā)計D系統(tǒng)測34工程每一個階段結束前，應該著重對性進行復審。在系統(tǒng)設計階段的復審期間，該從 出發(fā)，評的結構和過可移植性問題容易修改、模塊的系統(tǒng)C強調編碼風格D可測試說試時，至少需要設35、當用分支覆蓋法對程個測試36、為了使其網系統(tǒng)能夠多幣種付款功能而進行擴充升級，這需要對系統(tǒng)進行 D預防類型稍微進行一些改變，這一狀況需要對。B適應A正確36、為了使其網系統(tǒng)能夠多幣種付款功能而進行擴充升級，這需要對系統(tǒng)進行 D預防類型稍微進行一些改變，這一狀況需要對。B適應A正確C完善象設計的說法中，不正確的是 37、下面關于。象分析側重于

9、理解象設計側CD象設計一般不關注技層面的象分析與設計中， 類，一般用于保存系統(tǒng)提供針對這些信息的相關處理行為； 要是協(xié)調上述兩種類對象之間是系統(tǒng)內對象和系統(tǒng)外參與者的聯(lián)系媒介； 主38A控制39A控制40A控制B邊界B邊界C實體C實體類類類若類A僅在其方法Method1中定義并使用了類B的一個對象，類A其他部分的代碼都不涉及B，那么類A與類B的關系應；若類A的某個屬性是類B的一個對象，并且類A對時，則類A與類B的關系應類B對象也隨41A關42A關。B依B依D組D組C聚C聚當不適合采用生成子類的方法對已有的類進行擴充時，可以采用 個對象添加一些額外的職責；當應用程序由于使用大量的對開銷時用 其接

10、口不符合需求時，可以采用 當不適合采用生成子類的方法對已有的類進行擴充時，可以采用 個對象添加一些額外的職責；當應用程序由于使用大量的對開銷時用 其接口不符合需求時，可以采用 43A命令B適配器C裝飾44A命令B適配器C裝飾45A命令B適配器C裝飾下圖屬于UML中的 ，其中，AccountManagement。46A組件B部署C類D對象47A實現IdentityVerifier接口并被調B調用實現的IdentityVerifierC實現IdentityVerifier接口并被Logger調D調用Logger實現的IdentityVerifier的特點是 (48) 48、下圖所示有限A識別的0、

11、1串是以0開頭且以1結C識別的0、1串中0后面必須是B識別的0、1串中1的數目為偶D識別的0、1串中1不能連續(xù)出49、由a、b構造且僅包含偶數個a的串的集合用正規(guī)式表示。50、設某語言的則用上下文無關文法G=(N，T，P，S)表示，其中N是非終結符號的集合是終結符號的集合，P是產生式集合，S是開始V=NT，那么符合該語言的句。從S出發(fā)推導的、僅包含T中符號的符號D從N中符號出發(fā)推導的、包含V中符號的符50、設某語言的則用上下文無關文法G=(N，T，P，S)表示，其中N是非終結符號的集合是終結符號的集合，P是產生式集合，S是開始V=NT，那么符合該語言的句。從S出發(fā)推導的、僅包含T中符號的符號D

12、從N中符號出發(fā)推導的、包含V中符號的符號51、采用二維表格結構表達實體類型及實體間聯(lián)系的數據模型。A層次模B網狀模C關系模D假設員工關系EMP(員工號，部門，部，部，家庭住址，家庭成員，成關系)如下表所示。如果一個部門可以有多名員工，一個員工可以有多個家庭成員，那么關系EMP于 問題；為了解決這一問題，應該將員工關系EMP分解。52、53、A無冗余、異常和刪除異 54、AEMP1(員工號，家庭住址EMP2(部門，部，部)EMP3(員工號，家庭成員，成員關系BEMP1(員工號，部門，家庭住址EMP2(部門，部，部)EMP3(員工號，家庭成員，成員關系CEMP1(員工號，家庭住址，部，部門，部，家

13、庭成員，成員關系，部，家庭住址海淀區(qū)1海淀區(qū)1海淀區(qū)1路15路15垚西安雁塔路8李西安雁塔路8西安太白路2西安科技路18EMP2(員工號，家庭住址，家庭成員，成員關系EMP2(員工號，家庭住址，家庭成員，成員關系，對關系RS進自然連接后的屬性列數和元組個數分。5556、A3和B3和C6和D6和57、下面關于查找運算及查找表的敘述，錯誤 C二分查找要求查找表采用順結構或循環(huán)鏈表結。D順序查找方法既適用于順結構，也適用于鏈表結58、下面關于圖(網)的敘述，正確的。連通無向網的最小生成樹中，頂點數恰好比邊數多D關鍵路徑是AOE網中源點至匯59、下面關于二叉排序樹的敘述，錯誤。對二叉排序樹進行中序遍歷

14、，必定得到節(jié)點關鍵依據關鍵字無序的序列建立二叉排序樹，也可能構造出單支C若構造二叉排序樹時進行平衡化處理，則根節(jié)定不超過樹節(jié)節(jié)點數的差值樹高度的差值60、下面關于棧和隊列的敘述，錯誤的A棧和隊列都是操作受限的線性。B隊列采用單循環(huán)鏈時，只需設置隊尾指針就可使入隊和出隊操作的時間復雜度都C若隊列的數據規(guī)模n可以確定60、下面關于棧和隊列的敘述，錯誤的A棧和隊列都是操作受限的線性。B隊列采用單循環(huán)鏈時，只需設置隊尾指針就可使入隊和出隊操作的時間復雜度都C若隊列的數據規(guī)模n可以確定，則采用順結構比鏈結D利用兩個棧可以模擬一個隊列的操作，反之亦61、下面關于二叉樹的敘述，正確的(61) A完全二叉樹的

15、高度h與其節(jié)點數n之間存在確定的關B在二叉樹的順和鏈結構中，完全二叉樹更適合采用鏈結C完全二叉樹中一定不存在度為1的節(jié)D完全二叉樹中必定有偶數個葉子節(jié)62、設L為廣義表，將head(L)定義為取非空廣義表的第一個元素，tail(L)定義為取非空廣義除第一個元素外剩余元的廣義表。若廣義表L=(x,y,z),a,(u,t,w)，則從L中取出原項y的運算。63、現有16枚外形相同的硬幣，其中有一枚比真幣的重量輕，若采用分治法找出這，至少比(63) 次才能夠找出。64、以下的算法設計方法中(64) 以獲取問題最優(yōu)解為目標C動態(tài)規(guī)D遞A回溯方B分治65、歸并排序采用的算法設計方法屬。D回溯方A歸納C貪心

16、B分治66、一個B類網絡的子網掩碼為255.255.224.0，則這個網絡被劃分成67、在Windows系統(tǒng)中設置默認路由的作用(67) 當主機接收到一請求時首先選擇的路當沒有其他路由可選時最后選擇本D必須選擇的路屬性用于定義被鼠標點擊后所顯示的顏68、HTMLbody元素中69、HTML中tr標記用于定義表格D標。C單元AB70、以下不符合XML文檔(70) B文檔必須包含根元A文檔的第一行必須是69、HTML中tr標記用于定義表格D標。C單元AB70、以下不符合XML文檔(70) B文檔必須包含根元A文檔的第一行必須是XML文C每個開始標記必須和結束標記配對使D標記之間可以交叉嵌Forne

17、arlytenyears,theUnifiedingLanguage(UML)beenindustrystandardforvisualizing,specifying,constructing,ofaensivesystem.Asmlanguage,theUMLescommunicationand.TherecentstandardizationofUML2.0hasthelanguagesscopeandviability.ItsinherentexpressivenessallowseverythingfromriseinformationsystemsandWeb-basedappli

18、cationstoreal-timeembeddedTheUMLisnotlimitedtoingsoftware.Infact,itisenoughtosystems,suchashelegalsystem,structureandbehaviorofapatienthealthcaresystem,softwareengineering in aircraft combat systems, and the design of hardware.TounderstandtheUML,youneedtoformaconceptualoftheandthisrequireslearningth

19、reemajorelements:theUMLsbasicblocks,thetehowthosebuildingblocksmaybeputandsometthroughoutC.C.C.C.D.D.D.D.71727374B.B.B.B.75A.non-B.non-C.D.中設計師2009上半年上午試1、本題考方面的基礎知識碼是中設計師2009上半年上午試1、本題考方面的基礎知識碼是一種多重(復式)奇偶檢錯編碼。它將信息用邏輯形式編碼，以便能夠檢錯和糾錯。碼中的全部傳輸碼字是由原來的信息和附加的奇偶校驗位組成的。每一個這種奇偶位被編在傳輸碼字的特定位置上。推導并使用長度為n的碼字碼，所需步

20、驟(1)確定最小的校驗位數k，將它們記成D1、D2、DK，每個校驗位符合不同的奇偶測試原有信息和k個校驗位一起編成長為n+k位的新碼字。選擇k校驗位(0或1)以滿足必要的對所接收的信息作所需的k個奇偶檢查碼時的一項基本考慮是確定所需最少的校驗位數眾。考慮長度為n位的信息，若附加眾個校驗位，則所發(fā)送的總長度為n+k。中要進行k個奇偶檢查，每個檢查結果或是真或假。這個奇偶檢查的結果可以表示成一個k位的二進字，它可以確定最多2k種不同狀態(tài)。這些狀態(tài)2k-2、本題考查計算機系統(tǒng)硬件方面磁盤容量的計非格式化容量=面數(磁道數/面)內圓周長最大位密格式化容量=面數(磁道數/面)(扇區(qū)數/道)(字節(jié)數/扇區(qū)

21、題目中給出硬盤的面數為8，每面的磁道數為(30-10)(10divide2)16，每磁道扇區(qū)數16，每扇區(qū)512字節(jié)，因此其格式化容量廣義地講，任何連接兩個以上電子元器件的導線都可以稱為總線。通常廣義地講，任何連接兩個以上電子元器件的導線都可以稱為總線。通?？煞譃?類內總線。用于在集成電各部分的連元件級總線。用于一塊電路板內各元器件的連內總線，又稱系統(tǒng)總線計算機各組成部分(CPU、內存和接口等)的連接外總線，又稱通信總線。用計算機與外設或計算機與計算機的連連接處理機的處總線、地址總線和控制總線5、器及其的總線屬于內總線，按總線上所傳送的內容分為數本題考查計算機系統(tǒng)數據編碼基礎知識設機器字長為n

22、(即采用n個二進制位表示數據)，是符號位，0表示正號，1表示負號原碼表示方式下，除符號位外，n-1位表示數值的絕對值。因此，n為8時，+0=00000000，-0原=10000000移碼表示法是在數X上增加一個偏移量來定義的，常用于表示浮點數中的階碼。機器字長為時，在偏移量為2n-1的情況下，只要將補碼的符號位取反便可獲得相應的移碼表示6、本題考查計算機系統(tǒng)流水線方面的基礎知識吞吐率和建立時間是使用流水線技術的兩個重要指標時間里流水線處出的結果數。對時間里執(zhí)行的指令數。流水線開始工作時，需經過一定時間能達到最大吞吐率，這就是建立時間。若陰個子過程所用時間一樣，均為t0，則建立時T0=mt0數字

23、簽名(DigitalSignature)技術是不對稱加密算法的典型應用。數字簽名的應用過是：數據源發(fā)送方使用自己的私鑰對數據校驗和或其他與數據內容有關的變量進對數據完整性的檢驗，以確認簽。數字簽名技術是在網絡系統(tǒng)虛擬環(huán)境中確真實性的保護9、本題考查計相關知識數字簽名(DigitalSignature)技術是不對稱加密算法的典型應用。數字簽名的應用過是：數據源發(fā)送方使用自己的私鑰對數據校驗和或其他與數據內容有關的變量進對數據完整性的檢驗，以確認簽。數字簽名技術是在網絡系統(tǒng)虛擬環(huán)境中確真實性的保護9、本題考查計相關知識特洛伊木馬是一種通過網，分為客戶端和服務器端兩部分，服務的的計算機，特洛伊木馬服

24、務器端運行后會試圖建立網絡連接，所以計象是有未知程序試圖建立網絡連10、特洛伊木馬后的典型本題考查知中關著作權方面的知識在我國權開發(fā)完成之日起產生?！敝鳈嚅_發(fā)完成之日起自動產生，不論整體還部，只要具備的屬性即產著作權的登記著作權著作權手續(xù)，也無件上加注著作權標記，也不論其是否已一般來講只有開發(fā)一直處開發(fā)狀態(tài)中，其最終的形態(tài)并沒有固定下來，則法律無法對其進行保護。因此，條例(法律)明確著作權開發(fā)完成之日起產生。當然，現開發(fā)經常是一項系統(tǒng)可能會有很多模塊，而每一個模塊能夠獨立完成某一項功能。自該模塊開發(fā)完成后就產權。所以說，自11、開發(fā)完成后就產生了著作權本題考查知中關著作權方面的知識著作權因作

25、品的完成而自動產的登記手續(xù)，也不論其是否已表，所以甲著作權12、作品享有著作權作品的行為本題考查中關于音頻信號方面的基礎知識聲音信號由許多頻率不同的信號組成，通常稱為復合信號，而把單一頻率的信號稱為號。聲音信號的一個重要參數就是帶寬(Bandwidth)，組成聲音的信號的頻率范圍聲音信號的頻率是指聲波每秒鐘變化的次數，用Hz表示。人們把頻率小于20Hz的聲波信號話音(也稱語音)：人的說話聲，頻率范圍通常為3003400Hz音樂：由樂器演奏形成(規(guī)范的符號化聲音)，其帶寬可達到2020kHz才其他聲音：如風聲、雨聲、范圍也是2020kHz13、本題考查中關于文件格式方面的基礎知識計算機中使用的圖

26、像文件格式大體上可分為圖像文件格式和動態(tài)圖像文件格式兩大類，每類有很多種。JPEG是由ISO和IEC兩音樂：由樂器演奏形成(規(guī)范的符號化聲音)，其帶寬可達到2020kHz才其他聲音：如風聲、雨聲、范圍也是2020kHz13、本題考查中關于文件格式方面的基礎知識計算機中使用的圖像文件格式大體上可分為圖像文件格式和動態(tài)圖像文件格式兩大類，每類有很多種。JPEG是由ISO和IEC兩個組織機構聯(lián)合組成的一組，負責制定靜態(tài)和數字圖據壓縮編碼標準，這組地區(qū)性的算法稱為JPEG算法，并且成為國際上通用的標準，因此又為JPEG標準。JPEG是一個適用范圍很廣的靜態(tài)圖像數據壓縮標準，既可用于灰度圖像又可用于像。

27、MPEG文件格式是運動圖像壓縮算法的國際標準，它包括、MPEG音頻和MPEG系、音頻同步)三個部分。MPEG壓縮標準是針對運動圖像設計的，其基本方法是時間集并保存第一幀其余幀對第一幀發(fā)生變化的部分，從而達到壓縮的目的。MPEG平均壓縮比為50:1最高可達200:1，壓縮效率非常高，同時圖像和音響的質量也非常好，并且在上的標準格式，兼容性相當好。AVI公司開發(fā)的一種符合RIFF文件規(guī)范的數音頻文件格式，Windows、OS/2等多數操作系統(tǒng)直接支持。AVI格式允和音頻交錯，支持256色和RLE壓縮，但AVI文件并未限定壓縮標準。AVI文件目前主要應用在光盤上，用來保、電視等各種影像信息，有時也出

28、現在因特網上，供用14、欣賞本題考查中關于模信息處理方面的基礎知識模信號進入計算機時，首先需要解決模信息的數字化問題。與音頻數字化一樣數字化的目的是將模擬信號經MD轉換和彩色空間變換等過程，轉換成計算機可以顯示和處理數字信號。由于電視和計算機的顯示機制不同，因此要在計算機上顯圖像需要作許多處例如，電視是隔行掃描，計算機的顯示器通常是逐行掃描：電視是亮度(Y)和色度(C)的復合編碼而PC的顯示器工作在RGB空間；電視圖像的分辨率和顯示屏的分辨率也各不相同等。這些問題在視圖像數字化過程中都需考慮。一般，對模信息進(1)先從色電視圖像中分離出彩色分量，然后數字化。目前市場上的大多數電視信號是復合的全

29、電視帶、激光視盤設備上的電視信號。對這類是將其分離成YUV、YIQ或RGB彩色空間的分量信號，然后用3個A/D轉換器分別進行數字化。這方式稱為信息數字化的過程比聲音復雜一些，它是以一幅幅彩色畫面進式是使用較式。電視信號使用的彩色空間是YUV空間，即每幅彩色畫面有亮度(Y)和色(U、V)3個分量，對這3個分量需分別進行取樣和量化，得到一幅數字圖像。由于人眼對色度信號敏感程度遠不如對亮度信號那么靈敏，因此色度信號的取樣頻率可以比亮度信號的取樣頻些，以減少數的數據量。數字圖像數據的數據量大，而數例如，每幀352240像素點，圖像深度16位的圖像，其數據量約為1.3Mb，每秒30幀，其數據量高達40M

30、b/s，這樣大的數據量無論是傳輸15、還例如，每幀352240像素點，圖像深度16位的圖像，其數據量約為1.3Mb，每秒30幀，其數據量高達40Mb/s，這樣大的數據量無論是傳輸15、還是處理，都是極大的負 本題考查采用敏捷方法進求和設計，重新明確地描述它們以符合新的和現有的需求，可以簡化構件的設計而無需改變或行為16、本題考查RUP開發(fā)過程的描述。RUP應用了角色、活動、制品和工作流4種重要的模17、本題考查項目計劃的關鍵路徑和松弛時間。圖中任務流AGI的持續(xù)時間為15：任務ADFHI的持續(xù)時間為18；任務流BEGI的持續(xù)時間為20；任務流CFHI的持續(xù)時間13。因此關鍵路徑為BEGI，其持

31、續(xù)時間是20。任務A處于任務流AGI和任務流中，分別持續(xù)時間為15和18，因此任務A的可延遲開始時間為218、19、本題考風險風險可能發(fā)生，也可能不發(fā)生；損失是當風險確實發(fā)生時，會引起的不希望和損失。救火管理是對不適合但經風險管理策略。已知風險和未知風險是風險進行分式。員是在識別項目風險時需要識別的20、。本題考查程序語言基礎知識 21、本題考查程序語言方面的基礎知識本題考查程序語言基礎知識語言代表一套與系統(tǒng)程序設計語言不同的協(xié)定。它們犧牲執(zhí)行速度和與系統(tǒng)程序設計語相關的類型長度而提供更高的編程創(chuàng)重用語言更適合在聯(lián)系復雜的應用程序進行膠著(粘合)。為了簡化連接組件的工作語言被設計為無類語符的，

32、因為字符為許多不同的事物提供了一致的描述。事實語言都是動態(tài)語言，而言都是解釋型語言，不管它們23、象的語本題考進行膠著(粘合)。為了簡化連接組件的工作語言被設計為無類語符的，因為字符為許多不同的事物提供了一致的描述。事實語言都是動態(tài)語言，而言都是解釋型語言，不管它們23、象的語本題考查對WindowsXP操作系統(tǒng)應試題(23)的正是D，因為WindowsXP操作系統(tǒng)支持FAT、FAT32或NTFS文件系統(tǒng)以利用“磁盤管理”程序可以對磁盤進行初始化、創(chuàng)建卷，并可以選擇使用FAT、FAT32或NTFS文系統(tǒng)24、試題(24)的正是A。分析如下：文件級安全管理，是通過系統(tǒng)管理員或文件主對文件屬性設置

33、來控制用戶對。通常可設只執(zhí)行：只允許用戶執(zhí)行該文件，主要隱含：指示該文件為隱索引：指示該修改：指示該文件自上次備份后是否還只讀：只允許用戶讀該讀/寫：允許用戶對文件進行讀和寫共享：指示該文件是可讀系統(tǒng)：指示該文件是系統(tǒng)和用戶對，將由用權、目權限及文件屬性三者的權限所確定?；蛘哒f有效權限和文件屬性的交集。例如對于只讀文件，盡管用戶的有效權限是讀/寫，但都不能對只讀件進行修改、更名和刪除。對在同一時間內由多個用戶對它們進行問。通過上述四級文件保護措施，可有效地保護文件。因此將文件設置成只讀和隱藏屬性，以便控制用戶對該25、，這一級安全管理稱之為文件級本題考查對磁盤調度方面基本知識26、 本題考查對

34、操作系統(tǒng)死鎖方面基本知識掌握的程度。系統(tǒng)中同類資源分配不當會引起死鎖一般情況下，若系統(tǒng)中有m器資源，它被n個進程使用，當每個進程都要求w的器資源，當mnw時，可能會引起死鎖試題(26)分析情況acm=2，n=l，w=2，系統(tǒng)中有2個資源，1個進程使用，該進程最多要求2個資不會發(fā)生死鎖情況b：m=2，n=2，w=l，系統(tǒng)中有2個資源，2個情況b：m=2，n=2，w=l，系統(tǒng)中有2個資源，2個進程使用，每個進程最多要求1個資源，以不會發(fā)生死鎖情況c：m=2，n=2，w=2，系統(tǒng)中有2個資源，2個進程使用，每個進程最多要求2個資源，此時，采用的分配策略是輪流地為每個進程分配，則第一輪系統(tǒng)先為每個進程

35、分配1個，此時，系統(tǒng)已無可供分配的資源，使得各個進程都處于等待狀態(tài)導致系統(tǒng)發(fā)生死鎖，這時進程資源圖如下圖所示。情況d：m=4，n=3，w=2，系統(tǒng)中有4個資源，3個進程使用，每個進程最多要求2個資源，時，采用的分配策略是輪流地為每個進程分配，則第一輪系統(tǒng)先為每個進程分配1個資源，此時，統(tǒng)1個資源，可以使其中的一個進程得到所需資源運行完畢，所以不會發(fā)生死鎖情況e：m=4，n=3，w=3，系統(tǒng)中有4個資源，3個進程使用，每個進程最多要求3個資源，時，采用的分配策略是輪流地為每個進程分配，則第一輪系統(tǒng)先為每個進程分配1個，第二輪系統(tǒng)為一個進程分配1個，此時，系統(tǒng)中已無可供分配的資源，使得各個進程都處

36、于等待狀態(tài)導致系統(tǒng)生死鎖，這時進程資源圖如下圖27、 對于c和e兩種情況，若將m加1，則情況c：m=3，n=2，w=2，系統(tǒng)中有3個資源，2個進使用，每個進程最多要求2個資源，系統(tǒng)先為每個進程分配1個，此時，系統(tǒng)1個可供分配資源，使得其中的一個進程能得到所需資源執(zhí)所有資源使另一個進程運行完； 若將減1，則情況c：m=2，n=2，w=1，系統(tǒng)中有2個資源，兩個進程各需一個，系統(tǒng)為每個進程分配個，此時，進程都能運行完，顯然不會發(fā)生死鎖。情況e分析同理28、本題考查對操作系統(tǒng)文件系統(tǒng)空間管理方面基本知識根據題意每個的大小與磁盤塊大小相等，并依次存放在121、75、86、65和114號盤塊上。而文件的

37、第5120字節(jié)應該在114號磁盤塊上29、本題考成熟度模型(CMM)的基本概念。建立基本的項28、本題考查對操作系統(tǒng)文件系統(tǒng)空間管理方面基本知識根據題意每個的大小與磁盤塊大小相等，并依次存放在121、75、86、65和114號盤塊上。而文件的第5120字節(jié)應該在114號磁盤塊上29、本題考成熟度模型(CMM)的基本概念。建立基本的項目管理和實踐項目費進度和功能特性為可重復級；使用標準開發(fā)過程(或方法論)構建(或集成)系統(tǒng)為已定義級；管理層尋求更主動地應對系統(tǒng)的開發(fā)問題為已管理級；連續(xù)地監(jiān)督和改進標統(tǒng)開30、優(yōu)化級。本題考查RUP中每個階段產生的制品。初啟階段結束時產生一個構想文檔、一個有關用例

38、模、一個初始的業(yè)務用例、一個早期的風險評估和一個可以顯示階段和迭代的項目計的品；精化階段結束時產生一個補架構描述和一個可執(zhí)構建階段結束時的成果是一個準備交到最終用戶手中的產臺上集成產品、用戶手冊和對當前版本的描述；移交階段結束時產生移交給用戶產品發(fā)布31、本題考查質量度量模型中的質量特性。效率質量特性包括時間特性和源特性兩個質32、 本題考查McCabe度量法。要采用McCabe度量法度量程序復雜度，需要先畫出程序流圖，別有向點數n=8，有向弧數m=7，然后利用環(huán)路復雜性計V(G)=m-n+2進行計的程序圖的程序復雜度是333、 本題考查檔的作用。系統(tǒng)開與項在項系統(tǒng)開發(fā)計劃、系統(tǒng)開發(fā)月報以及系

39、統(tǒng)開34、等項本題考復審性是所都應具有的基本特點，必須在開發(fā)階段證具有的特點。在系統(tǒng)分析階段的復審過程中，應的可移植性問題的系統(tǒng)界面：在系統(tǒng)設計階段的復審期間，應該從容易修改、模塊的結構和過程；在系統(tǒng)實施階段的復審期間，代碼復審應該強調編碼風的出發(fā)，評說明文檔這35、性?？蓽y試性是性的一個評價指標本題考查分支覆蓋測試法。采用分支覆蓋法試使得被測程序中每個判定表達式至少獲36、本題考系統(tǒng)能夠支的多幣種付款功能而擴級，是為了適37、的市場環(huán)新的信息需求，因此需要適應。本題考查象分析與設計象分析主要強調理解問題是什么，不考慮問題的解決方案，因A、C是正確的。象設計側重問題的解決方案，并且需要考本題考

40、系統(tǒng)能夠支的多幣種付款功能而擴級，是為了適37、的市場環(huán)新的信息需求，因此需要適應。本題考查象分析與設計象分析主要強調理解問題是什么，不考慮問題的解決方案，因A、C是正確的。象設計側重問題的解決方案，并且需要考慮實現細節(jié)問題，因此選項 D的說38、39、40、本題考查控制類、邊界類和實體類的職責實體類主要負責數據和業(yè)務邏輯；邊界類負責和用戶進行交互，即用戶界面；控制體類和界面類41、本題考查類間類間關系可分為依賴、關聯(lián)、聚合、組合和繼承5種。按照上述順序，類間關系依次增強，若類A的方法中僅僅使用了類B的對象，那么類A依賴于類B。如果類A的部分是由類B的對象組類A控制類B的生命周期，那么類A與類

41、B是組合關系。42、43、44、象設計45、本題考查裝飾模式主要的目的是在無法生成子類的情況下給一個對象動態(tài)地增加新的職責設計式是共享大量細粒度的對象；適配器設計模式則是將已有的接口轉換為系統(tǒng)46、47、本題考查UML語言基礎知識UML語言是標準的建模語言，通過圖形化的方式展現系統(tǒng)的模型。本題是UML中的組件圖，表示的含義是組件AccountManagement需要調用組Logger組別實現的IdentityVerifier接口和48、ionLogger接口本題考查程序語言方面的基礎知識對于題的狀態(tài)圖，先忽略狀態(tài)q0的自環(huán)(識別若干個0)，從初態(tài)q0到終態(tài)q1，該自機可識別的字符串為1、101

42、、10101、，顯然，該49、識別的0、1串中1不能連續(xù)出現本題考查程序語言方面的基礎知識50、本題考查程序語言方面的基礎知識一個文法的語言是該文法能產生的句子的集合。一個文法產生的句子是從文法開始符號出發(fā)導出的所有終結51、本題考查對數據庫數據模型方面基本知識不同的數據模型具有不同的數據結構形式。目前最常用的數據結構模型有層(hierarchical)、網狀模型(network)、關系模型(relational)和)。其中層次模型和網狀模型統(tǒng)稱為非關系本題考查對數據庫數據模型方面基本知識不同的數據模型具有不同的數據結構形式。目前最常用的數據結構模型有層(hierarchical)、網狀模型(

43、network)、關系模型(relational)和)。其中層次模型和網狀模型統(tǒng)稱為非關系模型。非象數據模型(objectoriented系模型的數據庫系統(tǒng)在20世紀70年代非常流行，在數據庫系統(tǒng)產品中占據了主導地位。到了20世80年代，逐漸被關系模型的數據庫系統(tǒng)取代，但某些地方，由于歷史的原因，目前層次和網狀數庫系統(tǒng)關系模型是目前最常用的數據模型之一。關系數據庫系統(tǒng)采用關系模型作為數據的組織在關系模型中用二維表格結構表達實體集以及實體集之間的聯(lián)系模型是由若干個關系模式組型，對應于程序設計語類型定義的概念。關系是一個實例，也是一張表，對應于程序設計語言中變量的概念。給定變值隨時間可能發(fā)生變化；

44、類似地，當關系被更新時，關系實例的內容也隨時間發(fā)生了變52、本題考查應試者對范式、模式分解知識試題(52)考查的是范式的基礎知識。員工關系EMP屬于第一范式的原因是因為其主鍵是(員號，家庭成員)，非主屬性部門名存在對主鍵的部分函數依賴是正確是D，因為表中存在冗余、修改操作的不一致，以異常和刪54、正確是B，因為對一個給定的關系模式進行分解，使得分解后的模式是否與原來的分解具有無損連分解要保持函數依賴分解既要無損連接性，又要保持函數依賴選項A是錯誤的，因為將原關系模式EMP1(員工號，家庭住址EMP2(部門，部，部)和EMP3(員工號，家庭成員，成員關系)三個關系模式分解后的關系模式既是有損連接

45、，又不能保持函數依賴。因為此時給定員工號已無法查門選項B是正確的，因為將原關系模式EMP1(員工號，部門選項B是正確的，因為將原關系模式EMP1(員工號，部門，家庭住址)，EMP2(門，部，部)和EMP3(員工號，家庭成員，成員關系)既具有無損連接性，又保持函數依賴選項C是錯誤的，因為將原關系模式EMP1(員工號，家庭住址)EMP2(部門部，部，家庭成員，成員關系)兩個關系模式，分解后的系模式既有損連接，又不保持函數依賴。例如，給定員工號無法查找所在的部門，無法查找其家庭成員選項D是錯誤的，因為將原關系選項D是錯誤的，因為將原關系模式EMP1(員工號，部門，部，部人，家庭住址)和EMP2(員工

46、號，家庭住址，家庭成員，成員關系)兩個關系模式，分解后的關系修改為“陜西省西安市雁塔路18號”EMP2中該員工的家庭住址未修改，導致修改操作的不一致本題考查對關系代數運算方面的基礎知識本題要求關系代數表達式3,4,5(16(RS)的結果集，其中，RS的屬性列名分別為R.B，R.C，S.A，S.B和S.C，其結果如下表所示16(RS)的含義是從RS結果集中選取第一個分量(R.A)小于第616(RS)的含義是從RS結果集中選取第一個分量(R.A)小于第6(S.C)的元組上表中可以看出，滿足條件的是第一和第三個元組，其結3,4,5(16(RS)的含義是從16(RS)結果集中選取第三列、第四列和第五列

47、，其結果如(a)所示；表中S.A、S.B和R.C的屬性名不重復，所以可以用圖(b)表示從上面分析可見，試題(55)的正56、是B (56)的正是A，因為根據自然連接要求，兩個關系中進行比較的分量必須是相同的性組，并且在結果中將重復屬性列去掉，故S后的屬性列數應為3；又因為自然連接是一種殊的等值連接，即只關系中的A、C、D屬性與S關系中的A、C、D屬性進行等值連接沒有符合條件元組，殊的等值連接，即只關系中的A、C、D屬性與S關系中的A、C、D屬性進行等值連接沒有符合條件元組，故其結果集的元組個數為057、本題考查數據結構方面的基礎知識哈希表和二叉排序樹都可以在查找過程中動態(tài)創(chuàng)建，屬于動態(tài)查找表。

48、順序查找方法按照設的次序依次與查找表中元素的關鍵字進行比較，在順結構和鏈表結構上都可以實現該查找程。二分查找需要對中間元素進行快速定位，在鏈表結構上無法實現58、本題考查數據結構方面的基礎知識在有向圖中，若以頂點表示活動，用有向邊表示活動之間的優(yōu)先關系，則稱這樣的有向圖為頂點表示活動的網(ActivityOnVertexNetwork，AOV網)若在帶權有向圖G中以頂點表示事件，以有向邊表示活動，邊上的權值表示該活動持續(xù)的59、本題考查數據結構方面的基礎知識二叉排序樹或者是一棵空樹，或者是具有如下性質的二叉樹若它樹非空，則若它的非空，則其樹上所有節(jié)點的關鍵字均小于根節(jié)點的關鍵上所有節(jié)點的關鍵字

49、均大于根節(jié)點的關鍵左、本身就是兩棵二叉排序樹由上述定義可知，二叉排序樹是一個有序表，對二叉排序樹進行中序遍歷遞到一個關鍵對于給定的關鍵字序列，可從空樹開始，逐個將關鍵樹中來構造一棵二叉排序樹。其程是：每讀入一個關鍵字值，就建立一個新節(jié)點。若二叉排序樹非空，則將新節(jié)點的關鍵字與根點的關鍵字相比較，如果小于根節(jié)點的值，樹為空樹，則新節(jié)點作為二叉排序樹的根節(jié)樹中，否顯然，若關鍵字初始序列已經有序，則構造出的二叉排序樹一定是單枝樹(每個節(jié)點只有一孩子)為了使在二叉排序樹上進行的查找操作性能最優(yōu)，構造二叉排序樹時需進行平衡化處個節(jié)60、的高度差的絕對值不超過1本題考查數據結構方面的基礎知識和刪除元素；隊

50、列僅在表頭刪尾采用單循環(huán)鏈表表示隊列的示意圖如下圖入隊時，新元素在an之后，若采用單循環(huán)鏈表表示隊列的示意圖如下圖入隊時，新元素在an之后，若新元素節(jié)點指針為s，則在一般情況下入隊操作序列表示為next=rear-next；rear-next=s；rear=s；出隊時，將隊頭元素a，從隊列中刪除，一般情況下出隊操作序列表示為入隊時初始隊列為空、出隊后隊列變?yōu)榭找M行特殊處入隊操作和出隊操作均與隊列長度無關，因此其時間復雜度都為O(1)61、本題考查數據結構方面的基礎知識必須自左至右排列，例如圖(a)是高度為3的滿二叉樹，圖(b)是完全二叉樹，圖(c)不是完全二樹二叉樹采用順結構時，對為i的節(jié)點

51、，則有若i=l時，該節(jié)點為根節(jié)點，無雙親若il時，該節(jié)點的雙親節(jié)點為為2i否則無左孩子為2i+1，否則無右孩子圖(d)為具有10個節(jié)點的完全二叉樹及其順結構，圖(e)為某非完全二叉樹的順結構，從中可以看出，完全二叉樹適合采用順結可以推導出具有n個節(jié)點的完全二叉樹的深度為log(sub)2(/sub)n+162、本題考查數據結構方面的基礎知識廣義表是函數式語言中使用的一種數據結構。根據廣義表取表頭和取表尾的定義，對可以推導出具有n個節(jié)點的完全二叉樹的深度為log(sub)2(/sub)n+162、本題考查數據結構方面的基礎知識廣義表是函數式語言中使用的一種數據結構。根據廣義表取表頭和取表尾的定義，對于廣義L=(x,y,z),a,(u,t,w)，運算head(L)=(x,y,z),而tail(L)=(a,(u,t,w)，因此原子y應從head(L)中取，對(x,y,z)取表到原子項x，因此從L中