[語言類考試復(fù)習(xí)資料大全]中級軟件設(shè)計師上午試題模擬55

1、書山有路勤為徑，學(xué)海無涯苦作舟。祝愿天下莘莘學(xué)子：學(xué)業(yè)有成，金榜題名！語言類考試復(fù)習(xí)資料大全中級軟件設(shè)計師上午試題模擬55中級軟件設(shè)計師上午試題模擬55單項選擇題 利用并行處理技術(shù)可以縮短計算機的處理時間，所謂并行性是指 1 。可以采用多種措施來提高計算機系統(tǒng)的并行性，它們可分成三類，即 2 。 1.A.多道程序工作B.多用戶工作C.非單指令流單數(shù)據(jù)流方式工作D.在同一時間完成兩種或兩種以上工作答案:D并行性的定義是同一時間完成兩種或兩種以上工作。 提高計算機系統(tǒng)的并行性的措施主要有三類，即資源重復(fù)、資源共享和時間重疊。 2.A.多處理機、多級存儲器和互連網(wǎng)絡(luò)B.流水結(jié)構(gòu)、高速緩存和精簡指令集

2、C.微指令、虛擬存儲和I/O通道D.資源重復(fù)、資源共享和時間重疊答案:D問題:3. 不是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。A.多重鏈表B.單鏈表C.雙鏈表D.循環(huán)鏈表答案:A解析 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)有單鏈表、雙鏈表，循環(huán)鏈表。 4 analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. Ultimately, the system models become the 5 for designing and const

3、ructing an improved system. 6 is such a technique. The emphasis in this technique is process-centered. Systems analysts draw a series of process models called 7 . 8 is another such technique that integrates data and process concerns into constructs called objects. 4.A.Structured analysisB.Informatio

4、n EngineeringC.Discovery PrototypingD.bject-Oriented analysis答案:A5.A.PERTB.DFDC.ERDD.UML答案:B6.A.Structured analysisB.Information EngineeringC.Discovery PrototypingD.Object-Oriented analysis答案:D7.A.PrototypingB.AcceleratedC.Model-drivenD.Iterative答案:C8.A.imageB.pictureC.layoutD.blueprint答案:D問題:9. 程序設(shè)

5、計語言一般都提供多種循環(huán)語句，例如實現(xiàn)先判斷循環(huán)條件再執(zhí)行循環(huán)體的 while語句和先執(zhí)行循環(huán)體再判斷循環(huán)條件的do-while語句。關(guān)于這兩種循環(huán)語句，在不改變循環(huán)體的條件下， 是正確的。A.while語句的功能可由do-while語句實現(xiàn)B.do-while語句的功能可由while語句實現(xiàn)C.若已知循環(huán)體的次數(shù)，則只能使用while語句D.循環(huán)條件相同時，do-while語句的執(zhí)行效率更高答案:B解析 本題考查程序的控制結(jié)構(gòu)。 do-while語句的形式為： dO 循環(huán)體語句； while循環(huán)條件； 首先執(zhí)行一次循環(huán)體語句(無條件地)，若循環(huán)條件不成立，則結(jié)束do-while語句的執(zhí)行；否

6、則再一次執(zhí)行循環(huán)體語句，即此后循環(huán)條件每成立一次，循環(huán)體語句就執(zhí)行 1次。顯然，do-while中的循環(huán)體語句至少執(zhí)行1次。 while語句的形式為： while循環(huán)條件 循環(huán)體語句； 其執(zhí)行過程為：先判斷循環(huán)條件，若不成立，則結(jié)束while語句的執(zhí)行；否則執(zhí)行一次循環(huán)體語句。此后，循環(huán)條件每成立一次，循環(huán)體語句就執(zhí)行1次。顯然，while中的循環(huán)體語句可能一次也不執(zhí)行。 因此，在不改變循環(huán)體的情況下，可用while語句來代替do-while語句，反之則不行。 問題:10. UML的設(shè)計視圖包含類、接口和協(xié)作，其中，設(shè)計視圖的動態(tài)方面由_表現(xiàn)。A.協(xié)作圖和構(gòu)件圖B.活動圖和用例圖C.類圖和對象

7、圖D.交互圖和狀態(tài)圖答案:D解析 類圖和對象圖反映了設(shè)計視圖的靜態(tài)特征，交互圖、狀態(tài)圖和活動圖反映了系統(tǒng)的動態(tài)特征。問題:11. 設(shè)用2K4位的存儲器芯片組成16K8位的存儲器(地址單元為0000H3FFFH，每個芯片的地址空間連續(xù))，則地址單元0B1FH所在芯片的最小地址編號為_。A.0000HB.0800HC.2000HD.2800答案:B本題考查計算機系統(tǒng)中存儲部件的基礎(chǔ)知識。 由2K4位的存儲器芯片組成容量為16K8位的存儲器時，共需要16片(16K8/(2K4)。用2個存儲器芯片組成2K8的存儲空間(每個芯片的地址空間連續(xù))，16K8位的存儲空間共分為8段，即0000H07FFH，0

8、800H0FFFH，1000H17FFH，1800H1FFFH，2000H27FFH，2800H2FFFH，3000H37FFH，3800H3FFFH。顯然，地址單元0B1FH所在芯片的起始地址為0800H。 有限狀態(tài)自動機可用五元組(，Q，q0，Qf)來描述，設(shè)有一個有限狀態(tài)自動機M的定義如下：=0,1，Q=q0，q1，q2，Qf=q2，定義為：(q0，0)=q1，(q1，0)=q2，6(q2，0)=q2，(q2，1)=q2。M是一個 12 有限狀態(tài)自動機，所表示的語言陳述為 13 。 12.A.歧義B.非歧義C.確定的D.非確定的答案:C13.A.由0和1所組成的符號串的集合B.以0為頭符

9、號和尾符號，由0和1所組成的符號串的集合C.以兩個0結(jié)束的，由O和1所組成的符號串的集合D.以兩個0開始的，由0和1所組成的符號串的集合答案:D本題對應(yīng)的狀態(tài)轉(zhuǎn)換矩陣為： 0 1 q0 q1 q1 q2 q2 q2 q2 可見，M是一個確定的有限狀態(tài)自動機。 q2是終態(tài)，q0是初態(tài)，因此必須以兩個0開頭。故選項D描述正確。 In information theory, information is regarded as knowledge which reduces or removes 14 about the occurrence of a specific event from a g

10、iven set of possible events. The concept event is to be understood as used in the theory of probability. For instance, an event may be the occurrence of a 15 character or word in a given message or in a given position of a message. In communication theory, channel is defined as that part of a commun

11、ication system that connects the message source with the message sink. An encoder may be inserted between the message source and the input to the channel, and a 16 between the output of the channel and the message sink. Generally, these two units are not considered as being parts of the channel. In

12、certain cases, however, they may be considered as pans of the message source and message sink, 17 . In information theory 18 to Shannon, the channel can be characterized by the set of conditional probabilities of occurrence of all the messages received at the message sink when a given message emanat

13、es from the message source. 14.A.uncertaintyB.unreliabilityC.randomnessD.inconsistency答案:A15.A.decidedB.determinedC.concreteD.specific答案:D16.A.basedB.followingC.accordingD.subject答案:C解析 參考譯文 在信息論中，將“信息”看作在可能事件的給定集合中，減少或去除某一特定事件出現(xiàn)的不確定性的知識?！笆录边@一概念按概率論中的用法來理解。例如，事件可以是在給定消息中或在消息的給定位置上，某一特定字符或字的出現(xiàn)。 在通信論

14、中，將信道定義為通信系統(tǒng)中連接消息源與消息匯的那一部分。在消息源與信道輸入之間可插入一個編碼器，在信道輸出與消息匯之間可插入一個譯碼器。一般認(rèn)為，這兩種器件都不是信道的組成部分。不過在某些情況下，可將其分別看作消息源與消息匯的組成部分。按照香農(nóng)所提出的信息論，可將信道表征為：當(dāng)從消息源發(fā)出某一給定消息時，在消息匯處收到所有消息出現(xiàn)的條件概率的集合。 17.A.debuggerB.decoderC.decompilerD.demodulator答案:B18.A.separatelyB.respectivelyC.individuallyD.distributed答案:B問題:19. 使用白盒測試

15、方法時，確定測試數(shù)據(jù)應(yīng)根據(jù) 和指定的覆蓋標(biāo)準(zhǔn)。A.程序的內(nèi)部邏輯B.程序的復(fù)雜結(jié)構(gòu)C.使用說明書D.程序的功能答案:A解析 白盒測試是把程序看成裝在一只透明的白盒子里，測試者完全了解程序的結(jié)構(gòu)和處理過程。它根據(jù)程序的內(nèi)部邏輯來設(shè)計測試用例，檢查程序中的邏輯通路是否都按預(yù)定的要求正確地工作。黑盒測試是把程序看成一只黑盒子，測試者完全不了解或不考慮程序的結(jié)構(gòu)和處理過程。它根據(jù)規(guī)格說明書規(guī)定的功能來設(shè)計測試用例，檢查程序的功能是否符合規(guī)格說明的要求。 邏輯覆蓋是一系列測試過程的總稱，這組測試過程逐步進(jìn)行越來越完整的通路測試。從覆蓋源程序語句的詳盡程度分析，測試數(shù)據(jù)覆蓋(即執(zhí)行)程序邏輯的程序由弱到強

16、可劃分成幾個等級：語句覆蓋，選取足夠多的測試數(shù)據(jù)，使得被測程序中每條語句至少執(zhí)行一次：判定覆蓋，選取足夠多的測試數(shù)據(jù)，使得不僅每條語句至少執(zhí)行一次，而且每個判定的每種可能的結(jié)果都至少執(zhí)行一次，也就是每個判定的每個分支都至少執(zhí)行一次，因此判定覆蓋又稱為分支覆蓋；條件覆蓋，選取足夠多的測試數(shù)據(jù)，使得不僅每個語句至少執(zhí)行一次，而且判定表達(dá)式中的每個條件都取到各種可能的結(jié)果；判定/條件覆蓋，同時滿足判定覆蓋和條件覆蓋的標(biāo)準(zhǔn)，即選取足夠多的測試數(shù)據(jù)，使得判定表達(dá)式中的每個條件都取到各種可能的值，而且每個判定表達(dá)式也都取到各種可能的結(jié)果；條件組合覆蓋，選取足夠多的測試數(shù)據(jù)使得每個判定式中條件的各種可能組合

17、都至少出現(xiàn)一次；路徑覆蓋，選取足夠多的測試用例，使程序的每條可能路徑都至少執(zhí)行一次。在測試時要設(shè)計測試用例達(dá)到指定的覆蓋標(biāo)準(zhǔn)。 因此在白盒測試時，應(yīng)根據(jù)程序的內(nèi)部邏輯和指定的覆蓋標(biāo)準(zhǔn)來設(shè)計測試用例。 現(xiàn)需要一個32M8規(guī)格的存儲器，現(xiàn)只有規(guī)格為1M8的存儲器芯片，則需要 20 個這樣的存儲器芯片。 存儲芯片的地址長度需要 21 位，主存儲器的地址長度需要 22 位。 20.A.16B.18C.32D.8答案:C21.A.20B.10C.24D.12答案:A22.A.20B.10C.24D.25答案:D需要存儲器芯片：片數(shù)總?cè)萘?單片容量(32M8b)/(1M8b)32。 因為1M220，所以單

18、個存儲器芯片的地址長度為20位。 因為32M225，所以主存儲器的地址長度為25位。 問題:23. 某項目制定的開發(fā)計劃中定義了3個任務(wù)，其中任務(wù)A首先開始，且需要3周完成，任務(wù)B必須在任務(wù)A啟動1周后開始，且需要2周完成，任務(wù)C必須在任務(wù)A完成后才能開始，且需要2周完成。該項目的進(jìn)度安排可用下面的甘特圖 來描述。 答案:D解析 本題考查甘特圖的概念。甘特圖可用來標(biāo)示一個項目中各任務(wù)計劃進(jìn)度和當(dāng)前進(jìn)度，能動態(tài)反映項目進(jìn)展情況。甘特圖中用水平線表示任務(wù)的工作階段，其起點和終點分別對應(yīng)任務(wù)的開始時間和完成時間，長度表示完成任務(wù)的周期。在題中的圖A和圖C中，任務(wù)A結(jié)束后任務(wù)B才開始，在圖B中，任務(wù)B

19、和任務(wù)A同時開始，這些都與題目要求的“任務(wù)B必須在啟動任務(wù)A后1周開始”不符。問題:24. McCall軟件質(zhì)量模型從軟件產(chǎn)品的運行、修正和轉(zhuǎn)移3個方面確定了11個質(zhì)量特性，其中_不屬于產(chǎn)品運行方面的質(zhì)量特性。A.正確性B.可靠性C.效率D.靈活性答案:D解析 McCall軟件質(zhì)量模型從軟件產(chǎn)品的運行、修正和轉(zhuǎn)移3個方面確定了11個質(zhì)量特性。其中，產(chǎn)品運行方面的質(zhì)量特性包括正確性、可靠性、易使用性、效率和完整性；產(chǎn)品修正方面包括可維護(hù)性、靈活性和可測試性；產(chǎn)品轉(zhuǎn)移方面包括可移植性、復(fù)用性和互用性。 假定每一個信用卡客戶具有唯一的客戶號。如果實體“客戶信息”屬性依次為“客戶號、客戶姓名、證件號碼

20、、開卡時間、卡狀態(tài)”，其中，一個客戶可以有多個卡，每個卡對應(yīng)唯一的客戶號；實體“客戶交易記錄”屬性依次為“客戶號、交易日期、交易開始時間、交易結(jié)束時間，交易類型、交易結(jié)果、交易金額”，其中一個客戶一天可以進(jìn)行多個交易，但同一時間只能進(jìn)行一個交易。那么，實體“客戶信息”的主鍵是 25 ，實體“客戶交易記錄”的主鍵是 26 ，這兩個實體型間 27 聯(lián)系。 25.A.客戶號B.客戶姓名C.客戶號、客戶姓名D.證件號碼答案:A26.A.客戶號B.客戶號、交易日期C.客戶號、交易日期、交易開始時間D.客戶號、交易日期、交易開始時間、交易類型答案:C27.A.存在一對一B.存在一對多C.存在多對多D.不存

21、在答案:B解析 對于實體“客戶信息”，由于不同人可能有相同的姓名，同一客戶(證件號碼)可以開立多個信用卡，而一個信用卡擁有唯一標(biāo)識的客戶號，所以只需要(也只能夠)有客戶號就可以唯一確定該實體的特定個體，即對于實體“客戶信息”，屬性“客戶號”是它的主鍵。 對于實體“客戶交易記錄”，一張卡(客戶號)在同一天可以進(jìn)行多個交易，但同時只能進(jìn)行一個交易，即A交易結(jié)束之前不能進(jìn)行B交易，所以，需要由“客戶號、交易日期、交易開始時間”來確定一個特定的交易記錄。 實體“客戶信息”與“客戶交易記錄”之間是一對多的聯(lián)系。 問題:28. 有如下程序段，設(shè)n為3的倍數(shù)。則語句的執(zhí)行頻度為_。 Lnt i,j ; fo

22、r(i=i;in; i+) if(3*i=n) for(j=3*i;jn;j+) x+;y=3*x+2; A.n(n+1)/6B.n(n-1)/6C.n2/6D.(n+1)(n-1)/6答案:B取n=3，此時，語句僅執(zhí)行1次，注意，執(zhí)行了一次，而不是一次也沒執(zhí)行。據(jù)此，只有選項B符合。 再取n=6，此時，語句執(zhí)行次數(shù)為：4+1=5，選項B正好符合。故可判斷答案為B。 問題:29. 某銀行為了使其網(wǎng)上銀行系統(tǒng)能夠支持信用卡多幣種付款功能而進(jìn)行擴(kuò)充升級，這需要對數(shù)據(jù)類型稍微進(jìn)行一些改變，這一狀況需要對網(wǎng)上銀行系統(tǒng)進(jìn)行 維護(hù)。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性答案:B解析 本題考查軟件維護(hù)的內(nèi)

23、容。為了使網(wǎng)上銀行系統(tǒng)能夠支持信用卡的多幣種付款功能而擴(kuò)充升級，是為了適應(yīng)銀行的市場環(huán)境和新的管理需求而提出的新的信息需求，因此需要適應(yīng)性維護(hù)。 軟件的易維護(hù)性是指理解、改正、改進(jìn)軟件的難易度。通常影響軟件易維護(hù)性的因素有易理解性、易修改性和 30 。在軟件的開發(fā)過程中往往采取各種措施來提高軟件的易維護(hù)性，如采用 31 有助于提高軟件的易修改性。 30.A.易使用性B.易恢復(fù)性C.易替換性D.易測試性答案:D解析 根據(jù)Boehm質(zhì)量模型，影響軟件易維護(hù)性的因素有易理解性、易修改性和易測試性。31.A.高效的算法B.信息隱蔽原則C.增強健壯性D.身份認(rèn)證答案:B解析 結(jié)構(gòu)化設(shè)計的幾條主要原則，如

24、模塊化、信息隱蔽、高內(nèi)聚、低耦合等，可以提高軟件的易修改性。問題:32. 為使虛存系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運行的程序應(yīng)具有的特性是 。A.該程序不應(yīng)含有過多L/O操作B.該程序的大小不應(yīng)超過實際內(nèi)存容量C.該程序應(yīng)具有較好的局部性D.該程序的指令間相關(guān)不應(yīng)過多答案:D解析 A不是主要原因；B剛好與虛存的目的相反；C也不是主要的原因。 一個數(shù)據(jù)庫系統(tǒng)必須能表示實體和關(guān)系。關(guān)系可與 33 實體有關(guān)。實體與實體之間的關(guān)系有一對一、一對多和多對多，其中 34 不能描述多對多的聯(lián)系。 33.A.0個B.1個C.0個或0個以上D.1個或1個以上答案:C34.A.網(wǎng)狀模型B.層次模型C.關(guān)系模型D.都

25、不是答案:B層次模型采用樹型結(jié)構(gòu)表示數(shù)據(jù)與數(shù)據(jù)間的聯(lián)系。在層次模型中，每一個節(jié)點表示記錄類型(實體)，記錄之間的聯(lián)系用節(jié)點之間的連線表示，并且根節(jié)點以外的其他節(jié)點有且僅有一個雙親節(jié)點，故層次模型不能直接表示多對多聯(lián)系。問題:35. 改正在軟件系統(tǒng)開發(fā)階段已經(jīng)發(fā)生而系統(tǒng)測試階段還沒有發(fā)現(xiàn)的錯誤，屬于_維護(hù)。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性答案:A 本題考查軟件維護(hù)知識。 軟件維護(hù)的內(nèi)容一般包括準(zhǔn)確性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。正確性維護(hù)是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯誤。適應(yīng)性維護(hù)是指使應(yīng)用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改。完善性維護(hù)主要

26、是指對已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計階段中沒有規(guī)定的功能與性能特征。預(yù)防性維護(hù)是指為了適應(yīng)未來的軟硬件環(huán)境的變化，主動增加預(yù)防性的新功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。 問題:36. 某單位網(wǎng)絡(luò)拓?fù)淙鐖D所示，路由器R1R7均運行OSPF協(xié)議。其中， 為主干路由器。 A.R3B.R1、R2C.R6、R7D.R3、R6、R7答案:D解析 當(dāng)網(wǎng)絡(luò)區(qū)域ID為0或時，說明該網(wǎng)絡(luò)區(qū)域為主干域，因此在圖6-11中主干區(qū)域為Area 0。當(dāng)路由器的所有接口都在同一個區(qū)域中，則稱之為區(qū)域內(nèi)路由器。例如，在圖6-11主干區(qū)域area 0中，路由器R6、R7為區(qū)域內(nèi)路由器；路由器R1、R

27、2為區(qū)域area 1的區(qū)域內(nèi)路由器；路由器R4、R5為區(qū)域area 2的區(qū)域內(nèi)路由器。 連接各個區(qū)域的路由器稱為區(qū)域邊界路由器(area border router)。它在兩個及以上的區(qū)域內(nèi)都有接口。在圖6-11拓?fù)浣Y(jié)構(gòu)中，路由器R3為區(qū)域邊界路由器 主干區(qū)域內(nèi)部的路由器稱為主干路由器(backbone router)。它既可以是區(qū)域內(nèi)路由器，也可以是區(qū)域邊界路由器。在圖6-11主干區(qū)域area 0中，R3、R6、R7均為主干路由器。 問題:37. 在客戶端除了可以使用nslookup命令之外，還可以使用 命令來測試DNS是否正常工作。A.ipconfigB.pingC.routeD.nets

28、tat答案:B解析 對于安裝Windows操作系統(tǒng)的客戶端，在cmd命令窗口中，命令nslookup用于測試域名與對應(yīng)的IP地址相互解析的功能，測試過程示例如圖1所示。如果僅測試域名到IP地址的轉(zhuǎn)換，使用命令ping也可完成這一任務(wù)，示例如圖2所示。命令tracert也可完成域名到IP地址的解析工作，示例如圖3所示。 圖1 圖2 圖3 問題:38. 在采用標(biāo)準(zhǔn)UML構(gòu)建的用例模型(UseCase Model)中，參與者(Actor)與用例(UseCase)是模型中的主要元素，其中參與者與用例之間可以具有_關(guān)系。A.包含(include)B.遞歸(Recursive)C.關(guān)聯(lián)(Associati

29、on)D.組合(Composite)答案:C解析 本題考查用例圖中的相關(guān)知識點。 參與者用于表示使用系統(tǒng)的對象，可以是一個物體或者是一個系統(tǒng)。而用例是用戶期待系統(tǒng)具有的動作。 參與者可以和多個用例有關(guān)，而用例也可以和多個參與者相關(guān)，所以參與者和用例之間可以有關(guān)聯(lián)的關(guān)系。 問題:39. 以下關(guān)于Singleton(單例)模式的描述中，正確的是_。A.它描述了只有一個方法的類的集合B.它描述了只有一個屬性的類的集合C.它能夠保證一個類的方法只能被一個唯一的類調(diào)用D.它能夠保證一個類只產(chǎn)生唯一的一個實例答案:D解析 本題考查設(shè)計模式的基本知識。 例如，通常用戶可以對應(yīng)用系統(tǒng)進(jìn)行配置，并將配置信息保存

30、在配置文件中，應(yīng)用系統(tǒng)啟動時首先加載配置文件，而這一配置信息在內(nèi)存中僅有一份。為了保證這一配置實例只有一份，采用Singleton(單例)模式，以保證一個類只產(chǎn)生唯一的一個實例。 The grid computing is a new 40 technology connecting the distributed and 41 resources to the high-speed network and integrating a super-computer of processing capacity. The significance and architecture of the

31、grid computing is explained. Several kernel technology such as OGSI, resource management, task management, task scheduling, high rate communication and security are described. Aiming at the particularity of the grid computing environment a mechanism similar to the technology of the search engine is

32、designed to registry, discovery and 42 the resources in the grid. The whole model of the resource management is built by connecting task manager in the local resource management system to others with P2P model. The task may migrate among the task managers in order to 43 the load. The task users summ

33、it may be executed in relatively tight resource set, which will not only decrease the total communication overheads of the whole task but also 44 the performance of the system. 40.A.concentrativeB.distributedC.aggregateD.distributing答案:B41.A.isomorphicB.differentC.heterogeneousD.alien答案:C42.A.search

34、 forB.findC.look forD.locate答案:D43.A.decreaseB.balanceC.enhanceD.keep答案:B44.A.decreaseB.enhanceC.keepD.balance答案:B 某操作系統(tǒng)使用的磁盤每個磁盤塊長1024個字節(jié)，它的目錄文件最多允許有511個下級文件，最多存儲在兩個磁盤塊上，目錄文件采用鏈接方式。根目錄全部常駐內(nèi)存。目錄文件的FCB(文件控制塊)中包含了該文件第一塊目錄體的地址；普通文件的FCB內(nèi)有13個索引地址，其中10個為直接索引地址，三級索引地址、二級索引地址、一級索引地址各一個。目前，實際的文件系統(tǒng)如下圖所示。 如果要訪

35、問文件T的v頁，最少需要啟動磁盤 45 ，最多可能會啟動磁盤 46 。 45.A.12次B.10次C.15次D.18次答案:C解析 本題考查的是有關(guān)文件系統(tǒng)的組織、文件多級索引、鏈接文件的實現(xiàn)和磁盤工作方式等多方面的知識。 樹狀結(jié)構(gòu)文件系統(tǒng)中，根目錄是常駐內(nèi)存的。根目錄和其他下級目錄文件中，給出了它的下級文件名與其文件控制塊(FCB)所在磁盤地址的對應(yīng)表。因此，根目錄的直接下級文件的檢索地址可以在內(nèi)存中查到。 鏈接文件按文件內(nèi)容的次序分為若干塊，存放在不同的磁盤塊上，前一塊(通常在該磁盤塊的最后兩個字節(jié))中指出后一個文件塊的磁盤地址。形式上，文件就像鏈表一樣，只要知道文件第一塊的地址，就可以依

36、次讀取文件。 直接索引表是指索引表中給出的索引地址直接指向所對應(yīng)的文件頁所在的磁盤地址；一級索引表是指索引表中給出的索引地址指向一張直接索引表：同理，二級索引表是指索引表中給出的索引地址指向一張一級索引表；三級索引表是指索引表中給出的索引地址指向一張二級索引表。 考慮最理想的情況。通過查找根目錄，就可以知道目錄文件A的文件控制塊地址。啟動磁盤調(diào)出A的文件控制塊，就可以知道目錄文件A第1塊目錄體的磁盤地址；第2次啟動磁盤，調(diào)出A的第1塊目錄體，就發(fā)現(xiàn)目錄文件E的文件控制塊地址；第3次啟動磁盤，調(diào)出E的文件控制塊，從而知道E的第1塊目錄體地址；第4次啟動磁盤，調(diào)出E的第1塊目錄體，知道目錄文件L的

37、文件控制塊地址；第5次啟動磁盤，調(diào)出L的文件控制塊，知道了L的第1塊目錄體所在磁盤地址：第6次啟動磁盤，調(diào)出L的第1塊目錄體，發(fā)現(xiàn)了目錄文件Q的文件控制塊地址；第7次啟動磁盤，調(diào)出Q的文件控制塊，發(fā)現(xiàn)了Q的第1塊目錄體地址；第8次啟動磁盤，得到Q的第1塊目錄體，發(fā)現(xiàn)了普通文件T的文件控制塊地址；第9次啟動磁盤，調(diào)出T的文件控制塊，v頁的索引地址赫然在內(nèi)；第10次啟動磁盤，調(diào)出所要的v頁，完成檢索。 在最復(fù)雜的情況，通過查找根目錄，就可以知道目錄文件A的文件控制塊地址。啟動磁盤調(diào)出A的文件控制塊，就可以知道目錄文件A第1塊目錄體的磁盤地址；第2次啟動磁盤，調(diào)出A的第1塊目錄體，但沒有發(fā)現(xiàn)目錄文件

38、E的文件控制塊地址，只能得到第2塊目錄體的磁盤地址；第3次啟動磁盤，調(diào)出A的第2塊目錄體，發(fā)現(xiàn)了目錄文件E的文件控制塊地址；第4次啟動磁盤，調(diào)出E的文件控制塊，從而知道E的第1塊目錄體地址；第5次啟動磁盤，調(diào)出E的第1塊目錄體，發(fā)現(xiàn)了目錄文件L的文件控制塊地址(E的直接下級文件只有2個)；第6次啟動磁盤，調(diào)出L的文件控制塊，知道了 L的第1塊目錄體地址；第8次啟動磁盤，調(diào)出L的第1塊目錄體，發(fā)現(xiàn)了目錄文件Q的文件控制塊地址；第7次啟動磁盤，調(diào)出Q的文件控制塊，知道了Q的第1塊目錄體地址；第8次啟動磁盤，調(diào)出Q的第1塊目錄體，未發(fā)現(xiàn)普通文件T的文件控制塊地址；第9次啟動磁盤，調(diào)出Q的第2塊目錄體

39、，發(fā)現(xiàn)了T的文件控制塊地址；第10次啟動磁盤，調(diào)出T的文件控制塊；但是，頁碼v太大，需要三級索引；第11次啟動磁盤，調(diào)出三級索引表；第12次啟動磁盤，調(diào)出二級索引表；第13次啟動磁盤，調(diào)出一級索引表；第14次啟動磁盤，調(diào)出直接索引表，終于找到所要的v頁磁盤地址；第15次啟動磁盤，調(diào)出v頁，完成檢索。 46.A.5次B.6次C.10次D.12次答案:C問題:47. 只有得到允許的人才能修改數(shù)據(jù)，并能判斷出數(shù)據(jù)是否已被篡改。這句話體現(xiàn)了信息安全的_。A.機密性B.完整性C.可用性D.可控性答案:B信息安全的基本要素：保密性、完整性、可用性、可控性與可審查性。 保密性：確保信息不暴露給未授權(quán)的實體或

40、進(jìn)程。 完整性：只有得到允許的人才能修改數(shù)據(jù)，并能夠判別出數(shù)據(jù)是否已被篡改。 可用性：得到授權(quán)的實體在需要時可訪問數(shù)據(jù)。 可控性：可以控制授權(quán)范圍內(nèi)的信息流向及行為方式。 可審計性：對出現(xiàn)的安全問題提供調(diào)查的依據(jù)和手段。 編制一個好的程序，首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的 48 。 還應(yīng)強調(diào)良好的編程風(fēng)格，例如，選擇標(biāo)識符的名字時應(yīng)考慮 49 ；在書寫語句時應(yīng)考慮 50 ； 在書寫功能性注解時應(yīng)考慮 51 。 源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識符、注解和 52 。 48.A.把多個短的語句寫在同一行中，以減少源程

41、序的行數(shù)B.盡量使用標(biāo)準(zhǔn)文本以外的有特殊功效的語句，以提高程序的功效C.盡量消除表達(dá)式中的括號，以簡化表達(dá)式D.避免使用測試條件”非”，以提高程序的可讀性答案:D49.A.僅為整個程序作注解B.僅為每個模塊作注解C.為程序段作注解D.為每個語句作注解答案:C50.A.程序的視覺組織B.盡量不用或少用GOTO語句C.檢查輸入數(shù)據(jù)的有效性D.設(shè)計良好的輸出報表答案:A本題考查程序設(shè)計基礎(chǔ)知識。編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的易使用性、易維護(hù)性和易移植性。還應(yīng)強調(diào)良好的編程風(fēng)格，例如，選擇標(biāo)識符的名字時應(yīng)考慮選擇含義明確的名字，以正確提示所代表的實體；在書寫

42、語句時應(yīng)考慮避免使用測試條件“非”，以提高程序的可讀性；在書寫功能性注解時應(yīng)考慮為程序段作注解。源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識符、注解和程序的視覺組織。51.A.易使用性、易維護(hù)性和效率B.易使用性、易維護(hù)性和易移植性C.易理解性、易測試性和易修改性D.易理解性、安全性和效率答案:B52.A.名字長度越短越好，以減少源程序的輸入量B.多個變量共用一個名字，以減少變量名的數(shù)目C.選擇含義明確的名字，以正確提示所代表的實體D.盡量用關(guān)鍵字作名字，以使名字標(biāo)準(zhǔn)化答案:C問題:53. 汽車有一個發(fā)動機，汽車與發(fā)動機之間的關(guān)系是 關(guān)系。A.一般

43、與具體B.整體與部分C.分類D.is a答案:B解析 分析對象間的關(guān)系，將相關(guān)對象抽象成類，其目的是為了簡化關(guān)聯(lián)對象，利用類的繼承性建立具有繼承性層次的類結(jié)構(gòu)。其中一般-特殊結(jié)構(gòu)是把一組有一般特殊關(guān)系的類組織在一起而得到的結(jié)構(gòu)，它是一個以類為結(jié)點，以一般-特殊關(guān)系為邊的連通有向圖。整體部分結(jié)構(gòu)是把組具有整體部分關(guān)系的類組織在一起的結(jié)構(gòu)，它是一個以類為結(jié)點，以整體-部分關(guān)系為邊的連通有向圖。分析題目可知應(yīng)選擇B選項。問題:54. 世界某一區(qū)域標(biāo)準(zhǔn)化團(tuán)體所通過的標(biāo)準(zhǔn)稱為 。A.地方標(biāo)準(zhǔn)B.地區(qū)標(biāo)準(zhǔn)C.專業(yè)標(biāo)準(zhǔn)D.行業(yè)標(biāo)準(zhǔn)答案:B解析 區(qū)域標(biāo)準(zhǔn)又稱地區(qū)標(biāo)準(zhǔn)，泛指世界上按地理、經(jīng)濟(jì)或政治劃分的某一區(qū)域

44、標(biāo)準(zhǔn)化團(tuán)體所通過的標(biāo)準(zhǔn)。問題:55. 如果某線性表的結(jié)點不等長，但希望能按下標(biāo)隨機存取每個元素，可以采用 表示。A.多重鏈表B.倒排表C.散列表D.索引表答案:D解析 索引表是一個有序表，因此可以按下標(biāo)隨機存取每個元素或用折半查找確定元素所在的塊。問題:56. 現(xiàn)有四級指令流水線，分別完成取指、取數(shù)、運算、傳送結(jié)果4步操作。若完成上述操作的時間依次為9ns、10ns、6ns、8ns，則流水線的操作周期應(yīng)設(shè)計為 ns。A.6B.8C.9D.10答案:D解析 本題考查計算機流水線基本工作原理。 流水線的基本原理是把一個重復(fù)的過程分解為若干個子過程，前一個子過程為下一個子過程創(chuàng)造執(zhí)行條件，每一個過程

45、可以與其他子過程同時進(jìn)行。流水線各段執(zhí)行時間最長的那段為楚個流水線的瓶頸，一般地，將其執(zhí)行時間稱為流水線的周期。 問題:57. MIDI是一種數(shù)字音樂的國際標(biāo)準(zhǔn)，MIDI文件存儲的_。A.不是樂譜而是波形B.不是波形而是指令序列C.不是指令序列而是波形D.不是指令序列而是樂譜答案:BMIDI，擴(kuò)展名為MID。作為音樂工業(yè)的數(shù)據(jù)通信標(biāo)準(zhǔn)，MIDI可謂是一種非常專業(yè)的語言，它能指揮各種音樂設(shè)備的運轉(zhuǎn)，而且具有統(tǒng)一的標(biāo)準(zhǔn)格式，甚至能夠模仿用原始樂器的各種演奏技巧無法演奏的效果。MIDI文件長度非常小。MIDI的一個缺點是不能記錄語音。MIDI文件存儲的不是波形而是指令序列。問題:58. 一個CRT字

46、符顯示器，每幀可顯示80字、25行，每個字符點陣為79，即橫向 7個點，縱向9個點，且字間間隔為1個點，行間間隔為5個點。顯示存儲器的容量至少為 。A.28KBB.56KBC.14KBD.32KB答案:A解析 由于字符點陣為79，字間間隔1個點，行間間隔5個點，因此，每個字符實際上要使用814點陣，即14個字節(jié)。每幀有8025個字符，顯示存儲器至少應(yīng)該存放1幀的字符，因此，顯示存儲器的容量至少應(yīng)該為802514字節(jié)，即28KB。 一個類是 59 。在定義類時，將屬性聲明為private的目的是 60 。 59.A.一組對象的封裝B.表示一組對象的層次關(guān)系C.一組對象的實例D.一組對象的抽象定義

47、答案:D60.A.實現(xiàn)數(shù)據(jù)隱藏，以免意外更改B.操作符重載C.實現(xiàn)屬性值不可更改D.實現(xiàn)屬性值對類的所有對象共享答案:A解析 本題考查面向?qū)ο蟮幕局R。 面向?qū)ο蠹夹g(shù)中，將一組大體上相似的對象定義為一個類。把一組對象的共同特征加以抽象并存儲在一個類中，是面向?qū)ο蠹夹g(shù)中的一個重要特點。一個所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。在類定義時，屬性聲明private的目的是實現(xiàn)數(shù)據(jù)隱藏，以免意外更改。 問題:61. 用RSA算法加密時，已知公鑰是(e=7，n=20)，私鑰是(d=3，n=20)，用公鑰對消息M=3加密，得到的密文是 。A.7B.12C.13D.19答案:A解析 ()用RSA

48、算法加密時，已知公鑰是(e=7，n=20)，私鑰是(d=3，n=20)。用公鑰對消息M=3加密，首先進(jìn)行指數(shù)運算Me=37=2187，接著計算Me被n除的模余數(shù)，即可得密文C。 C=Memod n=2187 mod 20=7 The main storage normally means that part of internal storage into which instructions and other data must be loaded for subsequent execution or processing. In large computing systems, the

49、 term main storage is 62 to memory. Buffer mainly indicates a special-purpose storage or storage area allowing, through 63 storage, the data transfer between two functional units having different transfer characteristics. A buffer storage is used between non-synchronized devices or where one is 64 and the other is parallel or between those having different trans far rates. 65 (memory) is also a special-purpose buffer storage, smaller and faster than main storage, used to hold a copy of instructions and data obtained from main storage and likely to be needed next by the