省考軟件設(shè)計師考試模擬題及答案資格證從業(yè)考試題(4)

1、 軟件設(shè)計師考試模擬題及答案- 在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是 1 。若操作數(shù)的地址包含在指令中，則屬于 2 方式。1、A直接尋址 B立即尋址 C寄存器尋址 0間接尋址2、A直接尋址 B立即尋址 C寄存器尋址 D間接尋址3、 系統(tǒng)響應(yīng)時間和作業(yè)吞吐量是衡量計算機系統(tǒng)性能的重要指標(biāo)。對于一個持續(xù)處理業(yè)務(wù)的系統(tǒng)而言， (3) ，表明其性能越好。 A響應(yīng)時間越短，作業(yè)吞吐量越小 B響應(yīng)時間越短，作業(yè)吞吐量越大 C響應(yīng)時間越長，作業(yè)吞吐量越大 D響應(yīng)時間不會影響作業(yè)吞吐量 若每一條指令都可以分解為取指、分析和執(zhí)行三步。已知取指時間t取指=4t，分析時間t分析=3t，執(zhí)行時間t執(zhí)行=

2、5t。如果按串行方式執(zhí)行完100條指令需要 4 t。如果按照流水方式執(zhí)行，執(zhí)行完100條指令需要 5 t。4、A1190 B1195 C1200 D12055、A504 B507 C508 D5106、 若內(nèi)存地址區(qū)間為4000H43FFH，每個存貯單元可存儲16位二進制數(shù)，該內(nèi)存區(qū)域用4片存儲器芯片構(gòu)成，則構(gòu)成該內(nèi)存所用的存儲器芯片的容量是 (6) 。 A51216bit B2568bit C25616bit D10248bit 某Web網(wǎng)站向CA申請了數(shù)字證書。用戶登錄該網(wǎng)站時，通過驗證 7 ，可確認該數(shù)字證書的有效性，從而 8 。7、ACA的簽名 B網(wǎng)站的簽名 C會話密鑰 DDES密碼8

3、、A向網(wǎng)站確認自己的身份 B獲取訪問網(wǎng)站的權(quán)限 C和網(wǎng)站進行雙向認證 D驗證該網(wǎng)站的真?zhèn)?、 實現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、 (9) 和身份認證技術(shù)。 A入侵檢測技術(shù) B病毒防治技術(shù) C安全審計技術(shù) D密鑰管理技術(shù)10、 若某人持有盜版軟件，但他本人確實不知道該軟件是盜版的，則 (10) 承擔(dān)侵權(quán)責(zé)任。 A應(yīng)由該軟件的持有者 B應(yīng)由該軟件的提供者 C應(yīng)由該軟件的提供者和持有者共同 D該軟件的提供者和持有者都不11、 (11) 不屬于知識產(chǎn)權(quán)的范圍。 A地理標(biāo)志權(quán) B物權(quán) C鄰接權(quán) D商業(yè)秘密權(quán)12、 W3C制定了同步多媒體集成語言規(guī)范，稱為 (12) 規(guī)范。 AXML BSM

4、IL CVRML DSGML13、 對同一段音樂可以選用MIDI格式或WAV格式來記錄存儲。以下敘述中 (13) 是不正確的。 AWAV格式的音樂數(shù)據(jù)量比MIDI格式的音樂數(shù)據(jù)量大 B記錄演唱會實況不能采用MIDI格式的音樂數(shù)據(jù) CWAV格式的音樂數(shù)據(jù)沒有體現(xiàn)音樂的曲譜信息 DWAV格式的音樂數(shù)據(jù)和MIDI格式的音樂數(shù)據(jù)都能記錄音樂波形信息14、 設(shè)計制作一個多媒體地圖導(dǎo)航系統(tǒng)，使其能根據(jù)用戶需求縮放地圖并自動搜索路徑，最適合的地圖數(shù)據(jù)應(yīng)該是 (14) 。 A真彩色圖像 B航拍圖像 C矢量化圖形 D高清晰灰度圖像15、 給定C語言的數(shù)據(jù)結(jié)構(gòu) struct T int w; union T ch

5、ar c; int i; double d; U; ; 假設(shè)char類型變量的存儲區(qū)大小是1字節(jié)，int類型變量的存儲區(qū)大小是4字節(jié)， double類型變量的存儲區(qū)大小是8字節(jié)，則在不考慮字對齊方式的情況下，為存儲一個 struct T類型變量所需要的存儲區(qū)域至少應(yīng)為 (15) 字節(jié)。 A4 B8 C12 D17 在過程式程序設(shè)計()、數(shù)據(jù)抽象程序設(shè)計()、面向?qū)ο蟪绦蛟O(shè)計()、泛型 (通用)程序設(shè)計()中，C+語言支持 16 ，C語言支持 17 。16、A B C D17、A B C D18、 C語言是一種 (18) 語言。 A編譯型 B解釋型 C編譯、解釋混合型 D腳本19、 采用UML進

6、行軟件建模過程中，類圖是系統(tǒng)的一種靜態(tài)視圖，用 (19) 可明確表示兩類事物之間存在的整體/部分形式的關(guān)聯(lián)關(guān)系。 A依賴關(guān)系 B聚合關(guān)系 C泛化關(guān)系 D實現(xiàn)關(guān)系20、 若程序運行時系統(tǒng)報告除數(shù)為0，這屬于 (20) 錯誤。 A語法 B語用 C語義 D語境21、集合 (21) 。 A可用正規(guī)式“a*b*”表示 B不能用正規(guī)式表示，但可用非確定的有限自動機識別 C可用正規(guī)式“ambm”表示 D不能用正規(guī)式表示，但可用上下文無關(guān)文法表示22、 表達式“X=A+B(C-D./E”的后綴表示形式可以為 (22) (運算符優(yōu)先級相同時，遵循左結(jié)合的原則)。 AXAB+CDE/-= BXA+BC-DE/=

7、CXABCD-E/= DXABCDE+-/= 設(shè)備驅(qū)動程序是直接與 23 打交道的軟件模塊。一般而言，設(shè)備驅(qū)動程序的任務(wù)是接受來自于設(shè)備 24 。23、A硬件 B辦公軟件 C編譯程序 D連接程序24、A有關(guān)的上層軟件的抽象請求，進行與設(shè)備相關(guān)的處理 B無關(guān)的上層軟件的抽象請求，進行與設(shè)備相關(guān)的處理 C有關(guān)的上層軟件的抽象請求，進行與設(shè)備無關(guān)的處理 D無關(guān)的上層軟件的抽象請求，進行與設(shè)備無關(guān)的處理 某系統(tǒng)中有四種互斥資源R1、R2、R3和R4，可用資源數(shù)分別為3、5、6和8。假設(shè)在T0時刻有P1、P2、P3和P4四個進程，并且這些進程對資源的最大需求量和已分配資源數(shù)如下表所示，那么在T0時刻系統(tǒng)

8、中R1、R2、R3和R4的剩余資源數(shù)分別為 25 。如果從T(下標(biāo))0時刻開始進程按 26 順序逐個調(diào)度執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。 25、A3、5；6和8 B3、4、2和2 C0、1、2和1 D0、1、0和126、AP1p2p4p3 BP2p1P4p3 Cp3p2p1p4 Dp4p2p3p127、 頁式存儲系統(tǒng)的邏輯地址是由頁號和頁內(nèi)地址兩部分組成，地址變換過程如下圖所示。假定頁面的大小為8KB，圖中所示的十進制邏輯地址9612經(jīng)過地址變換后，形成的物理地址a應(yīng)為十進制 (27) 。 A42380 B25996 C9612 D819228、 若文件系統(tǒng)容許不同用戶的文件可以具有相同的文件名，

9、則操作系統(tǒng)應(yīng)采用 (28) 來實現(xiàn)。 A索引表 B索引文件 C指針 D多級目錄 在軟件開發(fā)中， 29 不能用來描述項目開發(fā)的進度安排。在其他三種圖中，可用 30 動態(tài)地反映項目開發(fā)進展情況。29、A甘特圖 BPERT圖 CPERT/CPM圖 D魚骨圖30、A甘特圖 BPERT圖 CPERT/CPM圖 D魚骨圖31、 選擇軟件開發(fā)工具時，應(yīng)考慮功能、 (31) 、穩(wěn)健性、硬件要求和性能、服務(wù)和支持。 A易用性 B。易維護性 C可移植性 D可擴充性32、 內(nèi)聚性和耦合性是度量軟件模塊獨立性的重要準(zhǔn)則，軟件設(shè)計時應(yīng)力求 (32) 。 A高內(nèi)聚，高耦合 B高內(nèi)聚，低耦合 C低內(nèi)聚，高耦合 D低內(nèi)聚，低

10、耦合33、 某大型軟件系統(tǒng)按功能可劃分為兩段PI和P2。為提高系統(tǒng)可靠性，軟件應(yīng)用單位設(shè)計了如下圖給出的軟件冗余容錯結(jié)構(gòu)，其中P1和P2均有一個與其完全相同的冗余備份。若P1的可靠度為0.9，P2的可靠度為0.9，則整個系統(tǒng)的可靠度是 (33) 。 A0.6561 B0.81 C0.9801 D0.934、 對于如下的程序流程，當(dāng)采用語句覆蓋法設(shè)計測試案例時，至少需要設(shè)計 (34) 個測試案例。 A1 B2 C3 D4 為驗證程序模塊A是否正確實現(xiàn)了規(guī)定的功能，需要進行 35 ：為驗證模塊A能否與其他模塊按照規(guī)定方式正確工作，需要進行 36 。35、A單元測試 B集成測試 C確認測試 D，系統(tǒng)

11、測試36、A單元測試 B集成測試 C確認測試 D系統(tǒng)測試37、 (37) 表示了系統(tǒng)與參與者之間的接口。在每一個用例中，該對象從參與者處收集信息，并將之轉(zhuǎn)換為一種被實體對象和控制對象使用的形式。 A邊界對象 B可視化對象 C抽象對象 D實體對象38、 在UML語言中，下圖中的a、b、c三種圖形符號按照順序分別表示 (38) 。 A邊界對象、實體對象、控制對象 B實體對象、邊界對象、控制對象 C控制對象、實體對象、邊界對象 D邊界對象、控制對象、實體對象 在下面的用例圖(UseCase Diagram)中，X1、X2和X3表示 39 ，已知UC3是抽象用例，那么X1可通過 40 用例與系統(tǒng)進行交

12、互。并且，用例 41 是UC4的可選部分，用例 42 是UC4的必須部分。 39、A人 B系統(tǒng) C參與者 D外部軟件40、AUC4、UC1 BUC5、UC1 CUC5、UC2 DUC1、UC241、AUC1 BUC2 CUC3 DUC542、AUC1 BUC2 CUC3 DUC543、 (43) 設(shè)計模式定義了對象間的一種一對多的依賴關(guān)系，以便當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動刷新。 AAdapter(適配器) BIterator(迭代器) CPrototype(原型) DObserver(觀察者) UML中有多種類型的圖，其中， 44 對系統(tǒng)的使用方式進行分類，

13、45 顯示了類及其相互關(guān)系， 46 顯示人或?qū)ο蟮幕顒樱浞绞筋愃朴诹鞒虉D，通信圖顯示在某種情況下對象之間發(fā)送的消息， 47 與通信圖類似，但強調(diào)的是順序而不是連接。44、A用例圖 B順序圖 C類圖 D活動圖45、A用例圖 B順序圖 C類圖 D活動圖46、A用例圖 B順序圖 C類圖 D活動圖47、A用例圖 B順序圖 C類圖 D活動圖48、 正則表達式1*(0|01)*表示的集合元素的特點是 (48) 。 A長度為奇數(shù)的0、1串 B開始和結(jié)尾字符必須為1的0、1串 C串的長度為偶數(shù)的0、1串 D不包含于串011的0、1串49、 設(shè)某程序中定義了全局整型變量x和r，且函數(shù)f()的定義如下所示，則在

14、語句“x= r*r+1”中 (49) 。 int f(int r) int x； X= r*r+1 ； return x； Ax和r均是全局變量 Bx是全局變量、r是形式參數(shù) Cx是局部變量、r是形式參數(shù) Dx是局部變量、r是全局變量50、 程序語言的大多數(shù)語法現(xiàn)象可用上下文無關(guān)文法描述。對于一個上下文無關(guān)文法 G=(N，T，P，S)，其中N是非終結(jié)符號的集合，T是終結(jié)符號的集合，P是產(chǎn)生式集合，S是開始符號。令集合V=NT，那么G所描述的語言是 (50) 的集合。 A從S出發(fā)推導(dǎo)出的包含尸中所有符號的串 B從S出發(fā)推導(dǎo)出的僅包含廠中符號的串 CN中所有符號組成的串 DT中所有符號組成的串51

15、、 在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的完整性約束的建立需要通過數(shù)據(jù)庫管理系統(tǒng)提供的 (51) 語言來實現(xiàn)。 A數(shù)據(jù)定義 B數(shù)據(jù)操作 C數(shù)據(jù)查詢 D數(shù)據(jù)控制52、 若某個關(guān)系的主碼為全碼，則該主碼應(yīng)包含 (52) 。 A單個屬性 B兩個屬性 C多個屬性 D全部屬性53、 建立一個供應(yīng)商、零件數(shù)據(jù)庫。其中“供應(yīng)商”表S(Sno，Sname，Zip，City)分別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商郵編、供應(yīng)商所在城市，其函數(shù)依賴為：Sno (Sname，Zip，City)，ZipCity?！肮?yīng)商”表S屬于 (53) 。 A1NF B2NF C3NF DBCNF 關(guān)系R、S如下圖所示，RS可由 54 基本的關(guān)系

16、運算組成，RS= 55 。 54、55、56、 若事務(wù)T1對數(shù)據(jù)A已加排它鎖，那么其他事務(wù)對數(shù)據(jù)A (56) 。 A加共享鎖成功，加排它鎖失敗 B加排它鎖成功，加共享鎖失敗 C加共享鎖、加排它鎖都成功 D加共享鎖、加排它鎖都失敗57、 拓撲排序是指有向圖中的所有頂點排成一個線性序列的過程，若在有向圖中從頂點 vi到vj有一條路徑，則在該線性序列中，頂點vi必然在頂點vj之前。因此，若不能得到全部頂點的拓撲排序序列，則說明該有向圖一定 (57) 。 A包含回路 B是強連通圖 C是完全圖 D是有向樹 設(shè)棧S和隊列Q的初始狀態(tài)為空，元素按照a、b、c、d、e的次序進入棧S，當(dāng)一個元素從棧中出來后立即

17、進入隊列Q。若隊列的輸出元素序列是c、d、b、a、e，則元素的出棧J頃序是 58 ，棧S的容量至少為 59 。58、A a、b、c、d、e B e、d、c、b、a Cc、d、b、a、e De、a、b、d、c59、A2 B3 C4 D560、 對于n(n0)個元素構(gòu)成的線性序列L，在 (60) 時適合采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。 A需要頻繁修改L中元素的值 B需要頻繁地對L進行隨機查找 C需要頻繁地對L進行刪除和插入操作D要求L存儲密度高 對于二叉查找樹(Binary Search Tree)，若其左子樹非空，則左子樹上所有結(jié)點的值均小于根結(jié)點的值；若其右子樹非空，則右子樹上所有結(jié)點的值均大于根結(jié)點的值。

18、左、右子樹本身就是兩棵二叉查找樹。因此，對任意一棵二叉查找樹進行 61 遍歷可以得到一個結(jié)點元素的遞增序列。在具有n個結(jié)點的二叉查找樹上進行查找運算，最壞情況下的算法復(fù)雜度為 62 。61、 A先序 B中序 C后序 D層序62、 AO(n2) B O(nlog2n) C O(log2n) DO(n)63、 迪杰斯特拉(Dijkstra)算法按照路徑長度遞增的方式求解單源點最短路徑問題，該算法運用了 (63) 算法策略。 A貪心 B分而治之 C動態(tài)規(guī)劃 D試探+回溯64、 關(guān)于算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系， (64) 是正確的。 A算法的實現(xiàn)依賴于數(shù)據(jù)結(jié)構(gòu)的設(shè)計 B算法的效率與數(shù)據(jù)結(jié)構(gòu)無關(guān) C數(shù)據(jù)結(jié)構(gòu)越

19、復(fù)雜，算法的效率越高 D數(shù)據(jù)結(jié)構(gòu)越簡單，算法的效率越高65、 若一個問題既可以用迭代方式也可以用遞歸方式求解，則 (65) 方法具有更高的時空效率。 A迭代 B遞歸 C先遞歸后迭代 D先迭代后遞歸66、 在FTP協(xié)議中，控制連接是由 (66) 主動建立的。 A服務(wù)器端 B客戶端 C操作系統(tǒng) D服務(wù)捉供商67、 網(wǎng)頁中代碼input type=text name=foo，size=20定義了 (67) 。 A一個蘋選框 B一個單行文本輸入框 C一個提交按鈕 D一個使用圖像的提交按鈕68、 電子郵件應(yīng)用程序利用POP3協(xié)議 (68) 。 A創(chuàng)建郵件 B加密郵件 C發(fā)送郵件 D接收郵件 在進行金融業(yè)

20、務(wù)系統(tǒng)的網(wǎng)絡(luò)設(shè)計時，應(yīng)該優(yōu)先考慮 69 原則。在進行企業(yè)網(wǎng)絡(luò)的需求分析時，應(yīng)該首先進行 70 。69、A先進性 B開放性 C經(jīng)濟性 D高可用性70、A企業(yè)應(yīng)用分析 B網(wǎng)絡(luò)流量分析 C外部通信環(huán)境調(diào)研 D數(shù)據(jù)流向圖分析 The Rational Unified Process (RUP) is a software engineering process, which captures many of best practices in modem softwaredevelopment. The notions of 71 and scenarios have been proven to b

21、e an excellent way to capture function requirements. RUP can be described in two dimensions - time and content. In the tirae dimension, the software lifecycle is broken into cycles. Each cycle is divided into four consecutive 72 which is concluded with a well-defined 73 and can be further broken dow

22、n into 74 - a complete development loop resulting in a release of an executable product, a subset of the final product under development, which grows incrementally to become the final system. The content structure refers to the disciplines, which group 75 logically by nature.71、 A. artifacts B. use-

23、cases C. actors D. workers72、 A. orientations B. views C. aspects D. phases73、 A. milestone B. end-mark C. measure D. criteria74、 A. rounds B. loops C. iterations D. circularities75、 A. functions B. workflows C. actions D. activities答案:1、B 2、A解析 本題考查的是計算機系統(tǒng)方面的基礎(chǔ)知識。根據(jù)指令的尋址方式的定義，操作數(shù)包含在指令中的尋址方式是立即尋址；操作

24、數(shù)在寄存器中的尋址方式是寄存器尋址；操作數(shù)的地址存放在寄存器中的尋址方式是寄存器間接尋址。3、B解析 本題考查的是計算機系統(tǒng)方面的基礎(chǔ)知識。系統(tǒng)響應(yīng)時間是指用戶發(fā)出完整請求到系統(tǒng)完成任務(wù)給出響應(yīng)的時間間隔。作業(yè)吞吐量是指單位時間內(nèi)系統(tǒng)完成的任務(wù)量。若一個給定系統(tǒng)持續(xù)地收到用戶提交的任務(wù)請求，則系統(tǒng)的響應(yīng)時間將對作業(yè)吞吐量造成一定影響。若每個任務(wù)的響應(yīng)時間越短，則系統(tǒng)的空閑資源較多，整個系統(tǒng)在單位時間內(nèi)完成的任務(wù)量將越大；反之，若響應(yīng)時間越長，則系統(tǒng)的空閑資源較少，整個系統(tǒng)在單位時間內(nèi)完成的任務(wù)量將越小。4、C 5、B解析 順序執(zhí)行時，每條指令都需三步才能執(zhí)行完，設(shè)有重疊。總的執(zhí)行時間為： (4

25、+3+5)t100=1200t 在流水線執(zhí)行時，所用的時間為： t取指+maxt分析，t取指)+98maxt取指， t分析，t執(zhí)行)+max(t分析，t執(zhí)行) +t執(zhí)行=4t+4t+490t+5t+5t=508t重疊執(zhí)行時間關(guān)系為； 6、C解析 首先將地址編碼轉(zhuǎn)換為十進制數(shù)，4000H16=1638410，43FFH16=740710，然后令兩個地址碼相減再加1，即得到這段地址空間中存儲單元的個數(shù)。17407-16384+1=1024，因此共有1024個內(nèi)存單元。102416b/4=25616b，因此芯片的容量為25616b。7、A 8、D解析 本題考查的是公鑰基礎(chǔ)設(shè)施方面有關(guān)數(shù)字簽名的基礎(chǔ)知

26、識。數(shù)字證書能夠驗證一個實體身份，而這是在保證數(shù)字證書本身有效性這一前提下才能夠?qū)崿F(xiàn)的。驗證數(shù)字證書的有效性是通過驗證頒發(fā)證書的CA的簽名實現(xiàn)的。9、D解析 本題考查的是VPN方面的基礎(chǔ)知識。應(yīng)該知道實現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、密鑰管理技術(shù)和身份認證技術(shù)。L2TP、PPTP是兩種鏈路層的VPN協(xié)議，TLS是傳輸層VPN協(xié)議，IPsec是網(wǎng)絡(luò)層VPN協(xié)議。10、B解析 “盜版軟件”即侵權(quán)的軟件復(fù)制品。計算機軟件保護條例使用了軟件侵權(quán)復(fù)制品持有人主觀上知道或者應(yīng)當(dāng)知道所持軟件是否為侵權(quán)復(fù)制品為標(biāo)準(zhǔn)。知道軟件是侵權(quán)復(fù)制品而使用運行，持有入主觀上應(yīng)當(dāng)屬于故意，即明知故犯；有合理理由

27、推論或者認定持有人應(yīng)當(dāng)知道其對所使用運行的軟件為侵權(quán)復(fù)制品，如主觀上存有疏忽大意等過失，而使用運行了侵權(quán)復(fù)制品，應(yīng)當(dāng)承擔(dān)法律責(zé)任。主觀上不知或者沒有合理理由應(yīng)知的持有人，對該軟件的使用運行等行為不承擔(dān)民事賠償責(zé)任。但是當(dāng)其一旦知道了所使用的軟件為侵權(quán)復(fù)制品時，應(yīng)當(dāng)履行停止使用、銷毀該軟件的法律義務(wù)。 計算機軟件保護條例第二十八條規(guī)定，軟件復(fù)制品的出版者、制作者不能證明其出版、制作有合法授權(quán)的，或者軟件復(fù)制品的發(fā)行者、出租者不能證明其發(fā)行、出租的復(fù)制品有合法來源的，應(yīng)當(dāng)承擔(dān)法律責(zé)任。11、B解析 著作權(quán)、鄰接權(quán)、專利權(quán)、商標(biāo)權(quán)、商業(yè)秘密權(quán)和集成電路布圖設(shè)計權(quán)屬于知識產(chǎn)權(quán)的范圍。物權(quán)不屬于知識產(chǎn)權(quán)

28、的范圍。12、B解析 W3C制定的SMIL(Synchronized Multimedia Integration Language，同步多媒體集成語言規(guī)范)是W3C為采用XML描述多媒體而提出的建議標(biāo)準(zhǔn)，它采用XML標(biāo)準(zhǔn)來描述多媒體中的各種不同內(nèi)容的時間序列和畫面構(gòu)成，定義了時間標(biāo)簽、層次布局、圖像、動畫、視覺漸變和媒體嵌入等元素。用戶可以簡單地使用SMIL語言在一個多媒體作品中按時間序列自由組織音頻、視頻和文字等各種媒體內(nèi)容。13、D解析 本題考查計算機音樂信息處理技術(shù)的相關(guān)知識。WAV格式記錄的是對于音樂信號的波形采樣數(shù)據(jù)，它可以使用反映自然聲音的信號采樣序列來記錄和回放聲音信息。MID

29、I格式記錄的是采用音樂信息序列交換的標(biāo)準(zhǔn)格式MIDI(Musical Instrument Digital Interface)標(biāo)準(zhǔn)來存貯和表達音樂的演奏信息，這些演奏信息包含每個音符演奏的時間信息、音量信息、長度信息、樂器或音色信息等，MIDI消息序列可以間接反映出音樂的曲譜演奏信息。14、C解析 本題考查矢量化圖形和位圖的基本知識。矢量化圖形保存最少的信息，文件大小比位圖要小，并且文件大小與物體的大小無關(guān)?？梢詿o限地放大這個圓，它仍然保持平滑，所表達物體的運動、縮放、旋轉(zhuǎn)和填充等都不會降低繪制的精度。所以矢量化圖形是最適合電子地圖的基本信息格式。15、C解析 在不考慮字對齊規(guī)則的情況下，C

30、語言中一個結(jié)構(gòu)體變量的存儲區(qū)大小就是其所有成員所需存儲區(qū)大小之和，一個聯(lián)合體變量的存儲區(qū)大小就是其各成員所需存儲區(qū)大小中的最大者。因此題目中給定的聯(lián)合體union T變量需要的存儲區(qū)大小就是存儲一個 double類型變量的大小(即8字節(jié))，struct T類型變量的存儲區(qū)最小應(yīng)為int類型成員w存儲區(qū)大小(4字節(jié))與union T類型成員U的存儲區(qū)大小之和，即12字節(jié)。16、D 17、A解析 本題提到的4種程序設(shè)計范型是比較流行的，且分別被多種程序設(shè)計語言所支持。經(jīng)典的C語言目前僅支持過程式程序設(shè)計范型，這是一種基于任務(wù)分解的、自上而下的程序設(shè)計方法。數(shù)據(jù)抽象程序設(shè)計范型允許將問題空間和解空間

31、中的事物、概念等采用類機制來表示。面向?qū)ο蟪绦蛟O(shè)計范型比數(shù)據(jù)抽象更進一步，支持繼承、多態(tài)等，更加符合客觀世界的規(guī)律。泛型程序設(shè)計即設(shè)計出通用算法、通用類型，并使它們應(yīng)用于多種數(shù)據(jù)類型。 C+語言以C語言為基礎(chǔ)，增加了后三種程序設(shè)計范型的支持，它是目前使用廣泛的程序設(shè)計語言之一。18、A解析 編譯型語言指用該語言編寫的程序在執(zhí)行前，需要由相應(yīng)的編譯器將源程序翻譯為目標(biāo)代碼程序，然后在目標(biāo)機器上運行目標(biāo)代碼程序。解釋型語言指用該語言編寫的程序無需編譯為目標(biāo)代碼，即可執(zhí)行。對于解釋型語言，都有相應(yīng)的解釋器，負責(zé)檢查源程序的語法，進行語義分析，通常采用邊翻譯邊執(zhí)行的方式。 對于C語言而言，一個C源程序

32、必須由編譯器將其翻譯為目標(biāo)代碼，才能在目標(biāo)機上運行，因此，它是編譯型語言。19、B解析 類圖是描述類的構(gòu)成以其多個類之間存在的靜態(tài)關(guān)系的一種工具。對于一個系統(tǒng)中的兩個類而言，它們要么不存在任何關(guān)系，要么存在is-like-a的關(guān)系，或has-a的關(guān)系。其中is-like-a表示兩個類之間的繼承關(guān)系，has-a表示兩個類之間存在的整體與部分形式的組成關(guān)系，即其中一個類的數(shù)據(jù)成員的類型是另外一個類，而這種關(guān)系在UML中采用聚合關(guān)系表示。20、C解析 本題考杏程序語言的基礎(chǔ)知識。 程序員編寫的源程序中往往會有一些錯誤，這些錯誤大致被分為靜態(tài)錯誤和動態(tài)錯誤兩類。所謂動態(tài)錯誤，是指源程序中的邏輯錯誤，它

33、們發(fā)生在程序運行的時候，比如算法邏輯上的錯誤。動態(tài)錯誤也被稱為動態(tài)語義錯誤，如變量取值為。是被用作除數(shù)，引用數(shù)組元素時下標(biāo)出界等。靜態(tài)錯誤又可以分為語法錯誤和靜態(tài)語義錯誤。詞法和語法錯誤是指有關(guān)語言結(jié)構(gòu)上的錯誤，如單詞拼寫錯誤就是一種詞法錯誤，表達式中缺少操作數(shù)、括號不匹配是不符合語法規(guī)則要求的語法錯誤等。靜態(tài)的語義錯誤是指分析源程序時可以發(fā)現(xiàn)的語言意義上的錯誤，如加法的兩個操作數(shù)中一個是實型變量名，而另一個是數(shù)組名等。21、D解析 本題考查程序語言的基礎(chǔ)知識。 能用正規(guī)式描述的集合可用有限自動機識別，任何一個非確定的有限自動機都可以找到其對應(yīng)的確定有限自動機。 集合中字符串的特點是m個a后跟

34、m個b，需要對a和b進行計數(shù)，確定的和非確定的有限自動機不具備該能力。22、C本題考查程序語言的基礎(chǔ)知識。 表達式采用后綴表示時，運算對象寫在前面，運算符號寫在運算對象的后面，這樣可根據(jù)運算符號在表達式中的順序進行計算，所以無需使用括號。對于表達式X=A+B X(C-D)/E，其運算過程為先將C減去D，其結(jié)果與B相乘，之后除以E，再與A相加并將最后的結(jié)果賦給X。23、A 24、B解析 本題考查的是操作系統(tǒng)設(shè)備管理中的基礎(chǔ)知識。 設(shè)備驅(qū)動程序是直接與硬件打交道的軟件模塊。一般而言，設(shè)備驅(qū)動程序的任務(wù)是接受來自于設(shè)備無關(guān)的上層軟件的抽象請求，進行與設(shè)備相關(guān)的處理。25、D 26、C解析 本題考查的

35、是操作系統(tǒng)進程管理中死鎖檢測的多項資源銀行家算法。 由于T0時刻已用資源數(shù)為3、4、6和7，故剩余資源數(shù)為0、1、0和1，各進程尚需資源數(shù)列表如下。 P1、P2、P3和P4這4個進程中，系統(tǒng)只能滿足P3的尚需資源數(shù)(0，1，0，1)，因為此時系統(tǒng)可用資源數(shù)為(0，1，0，1)，能滿足戶3的需求保證尸3能運行完，寫上完成標(biāo)志true，如下表所示。P3釋放資源后系統(tǒng)的可用資源為(1，2，1，1)，此時P2尚需資源(1，0，0，0)，系統(tǒng)能滿足P2的請求，故P2能運行完，寫上完成標(biāo)志true。 P2釋放資源后系統(tǒng)的可用資源為(1，3，3，3)，此時P1尚需資源(0，l，1，2)，P4尚需資源(0，0

36、，1，2)，系統(tǒng)能滿足P1和P4的請求，故P1和P4能運行完，寫上完成標(biāo)志true。進程可按P3P2P1P4或者是P3P2P4P1的順序執(zhí)行，每個進程都可以獲得需要的資源運行完畢，寫上完成標(biāo)記，所以系統(tǒng)的狀態(tài)是安全的。 根據(jù)試題的可選答案，正確的答案應(yīng)為C。 27、B解析 本題考查的是頁式存儲管理中的地址變換知識。在頁式存儲管理中，有效地址除頁的大小，取整為頁號，取余為頁內(nèi)地址。本題頁面的大小為8KB，有效地址9612除8192，取整為1，取余為1420。我們先查頁表的物理塊號3，因此有效地址a為81923+1420等于25996。28、D解析 本題考查的是操作系統(tǒng)中文件管理的基本知識及應(yīng)用。

37、常見的目錄結(jié)構(gòu)有三種：一級目錄結(jié)構(gòu)、二級目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。一級目錄的整個目錄組織是一個線性結(jié)構(gòu)，在整個系統(tǒng)中只需建立一張目錄表，系統(tǒng)為每個文件分配一個目錄項(文件控制塊)。一級目錄結(jié)構(gòu)簡單，但缺點是查找速度慢，不允許重名和不便于實現(xiàn)文件共享等，因此它主要用在單用戶環(huán)境中。為了克服一級目錄結(jié)構(gòu)存在的缺點，引入了二級目錄結(jié)構(gòu)。二級目錄結(jié)構(gòu)是由主文件目錄MFD(Master File Directory)和用戶目錄UFD(User File Directory)組成的。采用二級目錄結(jié)構(gòu)也存在一些問題。該結(jié)構(gòu)雖然能有效地將多個用戶隔離開，這種隔離在各個用戶之間完全無關(guān)時是一個優(yōu)點；但當(dāng)多個用戶之

38、間要相互合作去共同完成一個大任務(wù)，且一個用戶又需去訪問其他用戶的文件時，這種隔離便成為一個缺點，因為這種隔離使諸用戶之間不便于共享文件。所以引入多級目錄結(jié)構(gòu)，這樣允許不同用戶的文件可以具有相同的文件名。29、D 30、A解析 甘特圖、PERT(計劃評審技術(shù))圖及CPM(關(guān)鍵路徑法)圖是軟件項目管理中常用的管理開發(fā)進度的工具，魚骨圖是常用來發(fā)現(xiàn)問題根源并提出解決問題的有效辦法的工具。在這三種開發(fā)進度管理工具圖中，甘特圖能夠清晰描述每個任務(wù)的開始/結(jié)束時間及各任務(wù)之間的并行性，也可以動態(tài)地反映項目的開發(fā)進展情況，但難以反映多個任務(wù)之間存在的邏輯關(guān)系；PERT利用項目的網(wǎng)絡(luò)圖和各活動所需時間的估計值

39、(通過加權(quán)平均得到的)去計算項目總時間，強調(diào)任務(wù)之間的先后關(guān)系，但不能反映任務(wù)之間的并行性，以及項目的當(dāng)前進展情況；CPM借助網(wǎng)絡(luò)圖和各活動所需時間，計算每一活動的最早或最遲開始和結(jié)束時間。CPM的關(guān)鍵是計算總時差，這樣可決定哪一活動有最小時間彈性。PERT利用項目的網(wǎng)絡(luò)圖和各活動所需時間的估計值(通過加權(quán)平均得到的)去計算項目總時間。PERT不同于CPM的主要點在于PERT利用期望值而不是最可能的活動所需時間估計(在CPM法中用的)。31、A解析 為提高開發(fā)效率，通常的軟件開發(fā)活動中需要若干開發(fā)工具的支持。而在選擇這些支撐工具時，應(yīng)當(dāng)選擇功能上滿足需要、運行穩(wěn)定、且具有良好服務(wù)支持的工具。另

40、外，工具的易用性也是需要考慮的一個重要因素，因為一個容易使用的工具可有效提高開發(fā)效率。32、B解析 一個模塊的獨立度通常使用聚合和耦合程度來度量。聚合衡量模塊內(nèi)部各元素結(jié)合的緊密程度；耦合度量不同模塊間互相依賴的程度。提高聚合程度，降低模塊之間的耦合程度是模塊設(shè)計應(yīng)該遵循的最重要的兩個原則。聚合與耦合是相輔相成的兩個設(shè)計原則，模塊內(nèi)的高聚合往往意味著模塊之間的松耦合。而要想提高模塊內(nèi)部的聚合性，必須減少模塊之間的聯(lián)系。33、C解析 本題描述的系統(tǒng)中，兩個P1部件形成并聯(lián)子系統(tǒng)，其可靠度為： 1-(1-0.9)(1-0.9)=0.99 同樣，兩個P2部件形成并聯(lián)子系統(tǒng)，其可靠度為0.99。這兩個

41、并聯(lián)子系統(tǒng)形成串聯(lián)系統(tǒng)。所以整個系統(tǒng)的可靠性就是兩個子系統(tǒng)可靠性的乘積，即0.990.99=0.9801。34、B解析 語句覆蓋是一種設(shè)計測試案例的方法，它要求對于設(shè)計的測試案例，必須使得程序的每一條可執(zhí)行語句至少執(zhí)行一次。故可設(shè)計如卜測試案例。 案例1：X=1，Y=2 此時執(zhí)行語句序列為：X0y=y-xY0X=1 案例2：X=-3，Y=2 此時執(zhí)行語句序列為：X0Y=Y+XY0X=-1 可見，只需設(shè)計兩個測試案例，即可使得程序的每條可執(zhí)行語句至少執(zhí)行一次。35、A 36、B解析 軟件測試是為了發(fā)現(xiàn)程序中的錯誤，對于不同粒度的軟件，需要進行不同的測試。軟件開發(fā)過程中，通常需要進行單元測試、集成

42、測試、確認測試和系統(tǒng)測試等步驟。其中單元測試也稱為模塊測試，是在一個模塊編寫完成后進行，以檢查該模塊是否正確實現(xiàn)了規(guī)定功能，該測試一般使用白盒測試法設(shè)計測試案例。當(dāng)模塊測試完成后，還需要檢查該模塊能否和其他模塊按照既定方式正確工作，即驗證多個模塊組裝后能夠按照軟件設(shè)計要求正常、正確地工作，這種測試過程就是集成測試，也稱為組裝測試。37、A解析 本題考查的是面向?qū)ο笤O(shè)計中各種對象的職責(zé)。經(jīng)典的MVC模式中，邊界對象表示了系統(tǒng)與參與者之間的接口，該對象從參與者處收集信息，并將之轉(zhuǎn)換為一種被實體對象和控制對象使用的形式。38、C解析 本題考查的是采用UML進行面向?qū)ο笤O(shè)計過程中，各種不同對象的圖形表

43、示，按照上述的圖形順序，分別表示控制對象、實體對象、邊界對象。39、C 40、A 41、B 42、D解析 本題考查的是用例模型的基本知識，用例模型中，X1、X2和X3分別表示用例的參與者。因為U3是抽象用例，所以參與者實際上可以通過其子用例UC1和UC4與系統(tǒng)進行交互。用例模型中include表示的是必須用例，而extend表示可選用例。43、D解析 本題考查的是設(shè)計模式的基本知識，常用的23種設(shè)計模式中，觀察者模式定義了對象間的一種一對多的依賴關(guān)系，以便當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動刷新。44、A 45、C 46、D 47、B解析 本題考查的是UML建模中各種

44、模型的作用。用例圖展示了用例模型，從用戶使用系統(tǒng)的角度對系統(tǒng)進行了劃分；類圖顯示了類之間的關(guān)系；活動圖則和流程圖類似，用于顯示人或?qū)ο蟮幕顒?；順序圖和通信圖類似，不同點在于強調(diào)的是對象間發(fā)送消息的順序。48、D解析 本題考查程序語言的基礎(chǔ)知識。 正規(guī)式(0|01)*描述的集合為，0，01，00，000，001，010，0000，0101，0100，0001，串中出現(xiàn)01時，其后只能跟0而不能出現(xiàn)1，因此1*(0|0)*表示的集合元素的特點是串中不包含子串011。49、C解析 本題考查程序語言的基礎(chǔ)知識。 在函數(shù)f的形式參數(shù)表中聲明了r，且在函數(shù)中定義了變量小x，因此語言規(guī)定語句 x=r*r+1

45、；中引用的x和r都是函數(shù)中定義的局部量。50、B解析 本題考查程序語言的基礎(chǔ)知識。 一個文法定義的語言是終結(jié)符號串的集合，這些終結(jié)符號串應(yīng)能從文法的起始符號出發(fā)推導(dǎo)出來。51、A解析 本題考查的是數(shù)據(jù)庫系統(tǒng)中的基本概念。DBMS主要是實現(xiàn)對共享數(shù)據(jù)有效的組織、管理和存取，因此DBMS應(yīng)具有數(shù)據(jù)定義、數(shù)據(jù)庫操作、數(shù)據(jù)庫運行管理、數(shù)據(jù)組織與存儲管理和數(shù)據(jù)庫的建立和維護等功能。其中，DBMS提供數(shù)據(jù)定義語言(Data Definition Language，DDL)，用戶可以對數(shù)據(jù)庫的結(jié)構(gòu)進行描述，包括外模式、模式和內(nèi)模式的定義；數(shù)據(jù)庫的完整性定義；安全保密定義，如口令、級別和存取權(quán)限等。這些定義存

46、儲在數(shù)據(jù)字典中，是DBMS運行的基本依據(jù)。DBMS向用戶提供數(shù)據(jù)操縱語言 (Data Manipulation Language，DML)，實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的基本操作，如檢索、插入、修改和刪除。DML分為兩類：宿主型和自含型。所謂宿主型是指將DML語句嵌入某種主語言(如C、COBOL等)中使用；自含型是指可以單獨使用DML語句，供用戶交互使用。 總之，任何一個DBMS都應(yīng)當(dāng)提供給使用者建立數(shù)據(jù)庫的功能，稱為“數(shù)據(jù)庫的定義”。在SQL標(biāo)準(zhǔn)中，是通過數(shù)據(jù)庫定義語言來實現(xiàn)的。因此，應(yīng)選擇答案A。52、D解析 本題考查的是關(guān)系數(shù)據(jù)庫系統(tǒng)中關(guān)系的鍵的基本概念。全碼(All-key)是指關(guān)系模型的所有屬

47、性組是這個關(guān)系模式的候選鍵。53、B解析 本題考查的是范式的基礎(chǔ)知識。“供應(yīng)商”表S屬于2NF，因為表S的主鍵是Sno，非主屬性Shame，Zip，City不存在對鍵的部分函數(shù)依賴。但是，當(dāng)2NF消除了非主屬性對碼的傳遞函數(shù)依賴，則稱為3NF?！肮?yīng)商”表S不屬于3NF，因為存在傳遞依賴，即SnoZip，ZipCity。所以正確答案是B。54、A 55、D解析 本題要求只與S的關(guān)系自然連接，RS可以用、和三個基本的運算來表示。而RS與關(guān)系代數(shù)表達式1，2，3，6(1=43=5(RS)等價，因此試題(54)的正確答案是A。 對于試題(55)，由于自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行

48、比較的分量必須是相同的屬性組，并且在結(jié)果中將重復(fù)屬性列去掉。而本題R與S關(guān)系中相同的屬性組為AC，因此，結(jié)果集中的屬性列應(yīng)為ABCD。這樣，正確的結(jié)果只可能是選項 B、D。選項B中的第三個元組(d，f，g，g)顯然不滿足條件。因為，若結(jié)果正確，則該元組是由R關(guān)系中的第四個元組與S關(guān)系中的第二個元組先進行RS運算，再進行1=43=5，這樣要求月的第一個分量d等于S的第一個分量d；R的第三個分量g等于S的第二個分量f，這顯然不等，故選項B中的第三個元組不在結(jié)果集中。從上述分析可見，試題(55)的正確答案是選項D。56、D解析 本題考查的是數(shù)據(jù)庫事務(wù)處理方面的基礎(chǔ)知識。并發(fā)事務(wù)如果對數(shù)據(jù)讀寫時不加以

49、控制，會破壞事務(wù)的隔離性和一致性?？刂频氖侄尉褪羌渔i，在事務(wù)執(zhí)行時限制其他事務(wù)對數(shù)據(jù)的讀取。在并發(fā)控制中引入兩種鎖：排它鎖(Exclusive Locks，X鎖)和共享鎖(Share Locks，S鎖)。 排它鎖又稱為寫鎖，用于對數(shù)據(jù)進行寫操作時進行鎖定。如果事務(wù)T對數(shù)據(jù)A加上 X鎖后，就只允許事務(wù)T對數(shù)據(jù)A進行讀取和修改，其他事務(wù)對數(shù)據(jù)A不能再加任何鎖，從而也不能讀取和修改數(shù)據(jù)A，直到事務(wù)T釋放A上的鎖。 共享鎖又稱為讀鎖，用于對數(shù)據(jù)進行讀操作時進行鎖定。如果事務(wù)T對數(shù)據(jù)A加上了S鎖后，事務(wù)T就只能讀數(shù)據(jù)A但不可以修改。其他事務(wù)可以再對數(shù)據(jù)A加S鎖來讀取，只要數(shù)據(jù)A上有S鎖，任何事務(wù)都只能再

50、對其加S鎖讀取而不能加X鎖修改。因此，正確答案是D。57、A解析 本題考查圖數(shù)據(jù)結(jié)構(gòu)。 對有向圖進行拓撲排序的方法如下： (1)在AOV網(wǎng)中選擇一個入度為0(沒有前驅(qū))的頂點且輸出它。 (2)從網(wǎng)中刪除該頂點及其與該頂點有關(guān)的所有邊。 (3)重復(fù)上述兩步，直至網(wǎng)中不存在入度為0的頂點為止。 執(zhí)行的結(jié)果會有兩種情況：一種是所有頂點已輸出，此時整個拓撲排序完成，說明網(wǎng)中不存在回路；另一種是尚有未輸出的頂點，剩余的頂點均有前驅(qū)頂點，表明網(wǎng)中存在回路，拓撲排序無法進行下去。58、C 59、B解析 本題考查棧和隊列的基本概念及運算。 棧是先進后出的線性表，而隊列是先進先出的線性表。若隊列的輸出元素序列為

51、c、 d、b、a、s，則進入隊列的元素序列也為c、d、b、a、e，這也是從棧中出來的元素序列。 若元素以a、b、c、d、e的次序進入棧S且得到輸出序列c、d、b、a、e，則操作系列為a入棧、b入棧、c入棧、c出棧、d入棧、d出棧、b出棧、a出棧、e入棧、s出棧。第一個出棧的元素為c，則c出棧時元素a和b尚在棧中，如下圖所示。 棧S的容量至少為3。60、C解析 本題考查線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。 鏈表的結(jié)點中需要存儲結(jié)點的前驅(qū)(和后繼)和結(jié)點的指針信息，因此，與順序存儲結(jié)構(gòu)相比較，線性表采用鏈表存儲時存儲密度比較低。訪問元素時，在鏈表存儲結(jié)構(gòu)上只能進行順序訪問，而不能隨機訪問。鏈表的優(yōu)點是可以根據(jù)數(shù)

52、據(jù)規(guī)模申請存儲空間，插入和刪除元素時只需要修改指針，不需要移動表中的其他元素。61、B 62、D解析 本題考查動態(tài)查找表二叉查找樹(二叉排序樹)。 中序遍歷二叉樹的過程為：若二叉樹非空，則先中序遍歷左子樹，然后訪問根結(jié)點，最后中序遍歷右子樹。根據(jù)二叉查找樹的定義，顯然，對二叉查找樹進行中序遍歷，得到結(jié)點元素的遞增序列。 在二叉查找樹上進行查找的過程為：若二叉查找樹非空，將給定值與根結(jié)點的關(guān)鍵字值相比較，若相等，則查找成功；若不等，則當(dāng)根結(jié)點的關(guān)鍵字值大于給定值時，到根的左子樹中進行查找。否則到根的右子樹中進行杳找。若找到，則查找過程是走了一條從樹根到所找到結(jié)點的路徑：否則，查找過程終止于一棵空

53、樹。因此，在具有n個結(jié)點的二叉查找樹上進行查找的算法復(fù)雜度與樹的高度同階。 由于一棵二叉查找樹的形態(tài)完全由輸入序列決定，所以在輸入序列已經(jīng)有序的情況下，所構(gòu)造的二叉查找樹是一棵單枝樹。例如，由序列(45，30，50)和序列(30，45， 50)構(gòu)造的二叉查找樹如圖(a)、(b)所示。 63、A解析 本題考查最短路徑問題。 貪心算法通過一系列的選擇得到問題的解。它所做出的每一次選擇是當(dāng)前狀態(tài)下局部最優(yōu)選擇，即貪心選擇。 分治法的基本思想是把大問題分解成一些較小的問題，然后由小問題的解方便地構(gòu)造出大問題的解。 動態(tài)規(guī)劃策略設(shè)計算法利用問題的最優(yōu)子結(jié)構(gòu)性質(zhì)，以自底向上的方式遞歸地從子問題的最優(yōu)解逐步

54、構(gòu)造出整個問題的最優(yōu)解。 回溯法也稱為試探法，該方法首先暫時放棄關(guān)于問題規(guī)模大小的限制，并將問題的候選解按某種順序逐一枚舉和檢驗。 迪杰斯特拉(Dijkstra)提出的按路徑長度遞增的次序產(chǎn)生最短路徑的算法，其思想是把網(wǎng)中所有的頂點分成兩個集合S和T,S集合的初態(tài)只包含頂點v0，T集合的初態(tài)為網(wǎng)中除v0之外的所有頂點。凡以v0為源點，已經(jīng)確定了最短路徑的終點并入S集合中；頂點集合廠則是尚未確定最短路徑的頂點的集合。按各頂點與v0間最短路徑長度遞增的次序，逐個把T集合中的頂點加入到S集合中去，使得從v0到S集合中各頂點的路徑長度始終不大于從v0到了集合中各頂點的路徑長度。 從迪杰斯特拉算法求最短

55、路徑的過程可知，其算法策略屬于貪心策略。64、A解析 本題考查數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。 算法(Algorithm)是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。 一個算法具有5個重要特性：有窮性、確定性、可行性、輸入和輸出。 數(shù)據(jù)結(jié)構(gòu)討論“描述現(xiàn)實世界實體的數(shù)學(xué)模型(非數(shù)值計算)及其上的操作在計算機中如何表示和實現(xiàn)”，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和基本運算。 設(shè)計算法步驟時可以不考慮數(shù)據(jù)結(jié)構(gòu)，但算法在計算機上與采用的數(shù)據(jù)結(jié)構(gòu)密切相關(guān)。65、A解析 本題考查迭代和遞歸算法。 遞歸是設(shè)計和描述算法的一種有力的工具。 能采用遞歸描述的算法通常有這樣的特征：為求解

56、規(guī)模為N的問題，設(shè)法將它分解成一些規(guī)模較小的問題，然后從這些小問題的解方便地構(gòu)造出大問題的解，并且這些規(guī)模較小的問題也能采用同樣的分解和綜合方法，分解成規(guī)模更小的問題，并從這些更小問題的解構(gòu)造出規(guī)模稍大問題的解。特別地，當(dāng)規(guī)模N=1時，能直接得到解。 由于遞歸函數(shù)執(zhí)行過程中引起一系列的函數(shù)調(diào)用和返回，因此需要較多的時間開銷 (控制轉(zhuǎn)移和存儲空間管理操作所需的時間)及空間開銷(每一次調(diào)用時為函數(shù)中的形式參數(shù)和自動局部變量分配存儲空間等)，因此與實現(xiàn)相同功能的非遞歸函數(shù)相比，運行效率較低。66、B解析 文件傳輸協(xié)議FTP利用TCP連接在客戶機和服務(wù)器之間上傳和下載文件。FTP協(xié)議占用了兩個TCP端口，F(xiàn)TP服務(wù)器監(jiān)聽21號端口，準(zhǔn)備接受用戶的連接請求。當(dāng)用戶訪問FTP服務(wù)器時便主動與服務(wù)器的21號端口建立控制連接。如果用戶要求下載文件，則必須等待服務(wù)器的20號端口主動發(fā)出建立數(shù)據(jù)連接的請求，文件傳輸完成后數(shù)據(jù)連接隨之釋放。在客戶端看來，這種處理方式被叫做“被動式FTP”，Windows系統(tǒng)中默認的就是這種處理方式。由于有的防火墻阻止