1、精選優質文檔-傾情為你奉上1. CPU在執行指令的過程中，會自動修改（ ）的內容，以使其保存的總是將要執行的下一條指令的地址。A.指令寄存器B.程序計數器C.地址寄存 D.指令譯碼器參考答案B試題解析：程序計數器pc是用于存放下一條指令所在單元的地址的地方。指令寄存器是臨時放置從內存里面取得的程序指令的寄存器，用于存放當前從主存儲器讀出的正在執行的一條指令。地址寄存器用來保存當前CPU所訪問的內存單元的地址。指令譯碼器，從內存中取出的一條指令經送往中。. 2. 在微機系統中，BIOS（基本輸入輸出系統）保存在（ ）中。A.主板上的ROMB.CPU的寄存器C.主板上的RAMD.虛擬存儲器參考答案

2、A試題解析：BIOS是一個程序，是固化在的BIOS ROM芯片里面的，它相當于硬件底層的一個，控制和保存著硬件的輸入輸出工作。3. 采用n位補碼（包含一個符號位）表示數據，可以直接表示數值（ ）。A.2nB.-2nC.2n-1D. -2n-1參考答案D試題解析：對于有n位的整數補碼，其取值范圍是-(2n-1)(2n-1)-1以8位的整數補碼舉例，其有效取值范圍是-(27)(27)-1，也就是-128127。拿C計算值為128越界了，只有D符合。其它選項都越界了。4. 某系統由下圖所示的部件構成，每個部件的千小時可靠度都為R，該系統的千小時可靠度為（ ）。A.(3R+2R)/2B. R

3、/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)參考答案C試題解析：2017年上半年原題串行系統的可靠性 R=R 1×R 2×× R n并聯系統的可靠性為 R= 1- (1- R 1 ) ×（1- R 2 ）××（1- R n )5. 以下關于采用一位奇校驗方法的敘述中，正確的是（ ）。A.若所有奇數位出錯，則可以檢測出該錯誤但無法糾正錯誤B.若所有偶數位出錯，則可以檢測出該錯誤并加以糾正C.若有奇數個數據位出錯，則可以檢測出該錯誤但無法糾正錯誤D.若有偶數個數據位出錯，則可以檢測出該

4、錯誤并加以糾正參考答案C試題解析：奇校驗：如果以二進制數據中1的個數是奇數為依據，則是奇校驗偶校驗：如果以二進制數據中1的個數是偶數為依據，則是偶校驗如果傳輸過程中包括校驗位在內的奇數個數據位發生改變，那么奇校驗位將出錯表示傳輸過程有錯誤發生，但是由于沒有辦法確定哪一位出錯，所以它不能進行錯誤校正。6. 下列關于流水線方式執行指令的敘述中，不正確的是（ ）。A.流水線方式可提高單條指令的執行速度B.流水線方式下可同時執行多條指令C.流水線方式提高了各部件的利用率D.流水線方式提高了系統的吞吐率參考答案試題解析：流水線技術是指在程序執行時，多條指令重疊進行操作的一種任務分解技術。把一個任務分解為

5、若干順序執行的子任務，不同的子任務由不同的執行機構來負責執行，而這些執行機構可以同時并行工作。7. DES是（ ）算法。A.公開密鑰加密B.共享密鑰加密C.數字簽名D.認證參考答案B試題解析：共享密鑰加密又稱對稱加密算法，既用同一個密鑰去加密和解密數據。常用的算法包括DES、3DES、IDEA、AES等。8.計算機病毒的特征不包括（ ）。A.傳染性B.觸發性C.隱蔽性D.自毀性參考答案D試題解析：軟件設計師教程第5版P566頁：計算機病毒具有隱蔽性、傳染性、潛伏性、觸發性和破壞性等特性。因此不包括選項D自毀性。9.10. MD5是（ ）算法，對任意長度的輸入計算得到的結果長度為（ ）位。A.路

6、由選擇 B.摘要 C.共享密鑰 D.公開密鑰A.56 B.128 C.140 D.160參考答案B.B試題解析：常見的摘要算法有：MD5、SHA等MD5：信息摘要算法第五版，輸入以512位為分組，進行處理，產生一個128位的輸出。11. 使用Web方式收發電子郵件時，以下描述錯誤的是（ ）。A.無須設置簡單郵件傳輸協議B.可以不設置帳號密碼登錄C.郵件可以插入多個附件D.未發送郵件可以保存到草稿箱參考答案B試題解析：談到收發這二個關鍵字，使用WEB方式收發郵件是必須設置賬號密碼登錄的。如果只是簡單的查看可以不設置賬號密碼。12.有可能無限期擁有的知識產權是（ ）。A.著作權B.專利權C.商標權

7、D.集成電路布圖設計權參考答案C試題解析：根據我國著作權法第二十條之規定，作者的署名權、修改權、保護作品完整權的保護期不受限制。但是商標權可以每10年，無限續期。所以也存在無限期擁有。但是題目中提到的有可能所以應該選擇C，不然A的話就不用說有可能了，是必須無限期了13.（ ）是構成我國保護計算機軟件著作權的兩個基本法律文件。A.軟件法和計算機軟件保護條例B.中華人民共和國著作權法和計算機軟件保護條例C.軟件法和中華人民共和國著作權法D.中華人民共和國版權法和計算機軟件保護條例參考答案B試題解析：我國保護計算機軟件著作權的兩個基本法律文件是中華人民共和國著作權法和計算機軟件保護條例14.某軟件程

8、序員接受一個公司（軟件著作權人）委托開發完成一個軟件，三個月后又接受另一公司委托開發功能類似的軟件，此程序員僅將受第一個公司委托開發的軟件略作修改即提交給第二家公司，此種行為（ ）。A.屬于開發者的特權B.屬于正常使用著作權C.不構成侵權D.構成侵權參考答案D試題解析：本題目指明了第一個軟件公司為軟件著作權人，所以再把略作修改的軟件交給第二家，構成侵權行為。15.結構化分析的輸出不包括（ ）。A.數據流圖B.數據字典C.加工邏輯D.結構圖參考答案D試題解析：軟件設計師教程第5版P325頁：結構化方法的分析結果由以下幾部分組成：一套分層的數據流圖、一本數據詞典、一組小說明（也稱加工邏輯說明）、補

9、充材料。因此D選項不包括。16.某航空公司擬開發一個機票預訂系統， 旅客預訂機票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統提供的接口實現。若采用數據流圖建立需求模型，則信用卡管理系統是（ ）。A.外部實體B.加工C.數據流D.數據存儲參考答案A試題解析：數據流圖的成分包括：數據存儲、數據流、加工、外部實體。其中，數據流、加工、數據存儲是用于系統內部數據處理的模型，而外部實體指系統以外，又和系統有聯系的人或事物或軟件系統。所以此選項為A17.18.某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數字表示活動的持續時間（天），則完成該項目的最少時間

10、為（ ）天。活動FG的松馳時間為（ ）天。A.20 B.37 C.38 D.46A.9 B.10 C.18 D.26參考答案D.C試題解析：最少完成時間是指完全項目工期的最長時間因此ADFHJ為項目活動圖的關鍵路徑等于46天。FG的松弛時間為18天。46-7-3和46-10-18相比，差值為18所以此選項為1819.以下敘述中，（ ）不是一個風險。A.由另一個小組開發的子系統可能推遲交付，導致系統不能按時交付客戶B.客戶不清楚想要開發什么樣的軟件，因此開發小組開發原型幫助其確定需求C.開發團隊可能沒有正確理解客戶的需求D.開發團隊核心成員可能在系統開發過程中離職參考答案B試題解析：一般而言，風

11、險與不確定性有關，若某一事件的發生存在著兩種或兩種以上的可能性，即可認為該事件存在風險。但是選項B已經確定客戶不清楚需求，所以是確定事情。所以不存在風險。20.對布爾表達式進行短路求值是指：無須對表達式中所有操作數或運算符進行計算就可確定表達式的值。對于表達式"a or (c< d) and b)",（ ）時可進行短路計算。A. d為trueB. a為trueC. b為trueD. c為true參考答案B試題解析：此題考察的是短路問題。or的含義代表或的意思，and的意思是代表并且的意思。所以此題a為true后面的就可以不用執行下去直接判定為真。所以形成短路效應。21

12、.下面二叉樹表示的簡單算術表達式為（ ）。A.10*20+30-40B.10*（20+30-40）C.10*（20+30）-40D.10*20+（30-40）參考答案C試題解析：此題考察的是二叉樹排序問題。根據圖示可知最后計算的符號為-號，其次為*號，最后為+號，所以答案可知為C選項。22.在程序運行過程中，（ ）時涉及整型數據轉換為浮點型數據的操作。A.將浮點型變量賦值給整型變量B.將整型常量賦值給整型變量C.將整型變量與浮點型變量相加D.將浮點型常量與浮點型變量相加參考答案C試題解析：此題BD選項為同數據數據，對于A選項是將float數據類型轉成int數據類型，C選項是將int類型和flo

13、at類型進行相加，實現了int類型轉成float類型。23.某計算機系統中互斥資源R的可用數為8，系統中有3個進程P1、P2和P3競爭R，且每個進程都需要i個R，該系統可能會發生死鎖的最小i值為（ ）。A. 1B. 2C. 3D. 4參考答案D試題解析：如果是3 每個進程都需要3個資源 按照給每個最大資源分配會是3，3，2這種情況了 那么有兩個進程資源就夠了 結束后吐出給最后那個進程 8個資源足夠，如果i是4的話 3，3，2這種必定是死鎖了2426.進程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制這5個進程的同步與互斥的程序如下，那么程序中的空和空處應分別為（ ）；

14、空和空處應分別為（ ）；空和空處應分別為（ ）。A. V（S1）和P（S2） B. P（S1）和V（S2） C. V（S1）和V（S2） D. V（S2）和P（S1）A. V（S3）和V（S5） B. P（S3）和V（S5） C. V（S3）和P（S5） D. P（S3）和P（S5）A. P（S6）和P（S5）V（S6） B. V（S5）和V（S5）V（S6）C. V（S6）和P（S5）P（S6） D. P（S6）和P（S5）P（S6）參考答案D.B.C試題解析：首先標明信號然后由題可知DBC27.某文件管理系統在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號依次

15、為：0、1、2、.；系統中的字長為32位，位示圖中字的編號依次為：0、1、2、.，每個字中的一個二進制位對應文件存儲器上的一個物理塊，取值0和1分別表示物理塊是空閑或占用。假設操作系統將2053號物理塊分配給某文件，那么該物理塊的使用情況在位示圖中編號為（ ）的字中描述。A.32B.33C.64D.65參考答案C試題解析：2053/32=64.156，并且位示圖是從0號開始所以選擇C28.某操作系統文件管理采用索引節點法。每個文件的索引節點有8個地址項，每個地址項大小為4字節，其中5個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，磁盤索引塊和磁盤數據塊大小均

16、為1KB。若要訪問文件的邏輯塊號分別為1和518，則系統應分別采用（ ）。A.直接地址索引和一級間接地址索引B.直接地址索引和二級間接地址索引C.一級間接地址索引和一級間接地址索引D.一級間接地址索引和二級間接地址索引參考答案B試題解析：1KB/4b=256所以直接地址索引為0-4號一級地址索引為256*2+4=516號二級地址索引為256*256+516=517-66052號29.某企業擬開發一個企業信息管理系統，系統功能與多個部門的業務相關。現希望該系統能夠盡快投入使用，系統功能可以在使用過程中不斷改善。則最適宜采用的軟件過程模型為（ ）。A.瀑布模型B.原型模型C.演化（迭代）模型D.螺

17、旋模型參考答案C試題解析：增量模型在各個階段并不交付一個可運行的完整產品，而是交付滿足客戶需求的一個子集的可運行產品。整個產品被分解成若干個構件，開發人員逐個構件地交付產品，這樣做的好處是軟件開發可以較好地適應變化，客戶可以不斷地看到所開發的軟件，從而降低開發風險。30.能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進。連續式模型和階段式模型是CMMI提供的兩種表示方法，而連續式模型包括6個過程域能力等級，其中（ ）使用量化（統計學）手段改變和優化過程域，以應對客戶要求的改變和持續改進計劃中的過程域的功效。A.CL2(已管理的) B.CL3(已定義級的) C.CL4(定量管理的) D.

18、CL5(優化的)參考答案D試題解析：CL0：未完成的：未執行或未達到CL1定義的所有目標CL1：已執行的：共性目標是過程將可標識的輸入工作產品轉換成可標識的輸出工作產品，以實現支持過程域的特定目標。CL2：已管理的：共性目標集中于已管理的過程的制度化。CL3：已定義級的：共性目標集中于以定義過程的制度化。CL4：定量管理的：共性目標集中于可定量管理的過程的制度化CL5：優化的使用量化（統計學）手段改變和優化過程域，以對付客戶要求的可持續改進計劃中的過程域的功效31. 在ISO/IEC 9126軟件質量模型中，可靠性質量特性是指在規定的一段時間內和規定的條件下，軟件維持在其性能水平有關的能力，其

19、質量子特性不包括（ ）。A. 安全性B. 成熟性C. 容錯性D. 易恢復性參考答案A試題解析：由軟件設計師教程P300頁可知如下圖安全性不包括32.以下關于模塊化設計的敘述中，不正確的是（ ）。A.盡量考慮高內聚、低耦合，保持模塊的相對獨立性B.模塊的控制范圍在其作用范圍內C.模塊的規模適中D.模塊的寬度、深度、扇入和扇出適中參考答案B試題解析：模塊化設計的原則應該是盡量考慮高內聚、低耦合1模塊獨立模塊的獨立性原則表現在模塊完成獨立的功能，與其他模塊的聯系應該盡可能得簡單，各個模塊具有相對的獨立性。2模塊的規模要適當模塊的規模不能太大，也不能太小。如果模塊的功能太強，可讀性就會較差，若模塊的功

20、能太弱，就會有很多的接口。讀者需要通過較多的程序設計來進行經驗的積累。3分解模塊時要注意層次在進行多層次任務分解時，要注意對問題進行抽象化。在分解初期，可以只考慮大的模塊，在中期，再逐步進行細化，分解成較小的模塊進行設計。33. 某企業管理信息系統中，采購子系統根據材料價格、數量等信息計算采購的金額，并給財務子系統傳遞采購金額、收款方和采購日期等信息，則這兩個子系統之間的耦合類型為（ ）耦合。A.數據B.標記C.控制D.外部參考答案B試題解析：34.35對以下的程序偽代碼（用縮進表示程序塊）進行路徑覆蓋測試，至少需要（ ）個測試用例。采用McCabe度量法計算其環路復雜度為（ ）。A.2B.4

21、C.6D.8A.2B.3C.4D.5參考答案B試題解析：由公式可知V(G)=m-n+2得到14-12+2=4.36. 某商場的銷售系統所使用的信用卡公司信息系統的數據格式發生了更改，因此對該銷售系統進行的修改屬于（ ）維護。A.改正性B.適應性C.改善性D.預防性參考答案B試題解析：更正性。由于系統測試不可能揭露系統存在的所有錯誤，因此在系統投入運行后頻繁的實際應用過程中，就有可能暴露出系統內隱藏的錯誤適應性維護。適應性維護時為了使系統適應環境的變化而進行的維護工作。完善性維護。在系統的使用過程中，用戶往往要求擴充原有系統的功能，增加一些在軟件需求規范書中沒有規定的功能與性能特征，以及對處理效

22、率和編寫程序的改進。預防性維護。系統維護工作不應總是被動地等待用戶提出要求后才進行，應進行主動的預防性維護，即選擇那些還有較長使用壽命，目前尚能正常運行，但可能將要發生變化或調整的系統進行維護，目的是通過預防性維護為未來的修改與調整奠定更好的基礎37. 在面向對象方法中，繼承用于（ ）。A.在已存在的類的基礎上創建新類B.在已存在的類中添加新的方法C.在已存在的類中添加新的屬性D.在已存在的狀態中添加新的狀態參考答案A試題解析：本題考查的是繼承的定義：繼承是類之間的一種關系，在定義和實現一個類的時候，可以在一個已經存在的類的基礎上進行。因此本題選擇A選項。38.（ ）多態是指操作（方法）具有相

23、同的名稱、且在不同的上下文中所代表的含義不同。A.參數B.包含C.過載D.強制參考答案C試題解析：參數多態：應用廣泛、最純的多態。包含多態：同樣的操作可用于一個類型及其子類型。包含多態一般需要進行運行時的類型檢查。過載多態：同一個名（操作符函數名）在不同的上下文中有不同的類型。強制多態：編譯程序通過語義操作，把操作對象的類型強行加以變換，以符合函數或操作符的要求。本題應該選擇C選項過載多態。39.40 在某銷售系統中，客戶采用掃描二維碼進行支付。若采用面向對象方法開發該銷售系統，則客戶類屬于（ ）類， 二維碼類屬于（ ）類。A.接口B.實體C.控制D.狀態A.接口B.實體C.控制D.狀態參考答

24、案B.A試題解析：類可以分為三種：實體類、接口類（邊界類）和控制類。實體類的對象表示現實世界中真實的實體，如人、物等。接口類（邊界類）的對象為用戶提供一種與系統合作交互的方式，分為人和系統兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對話框、菜單、列表框、其他顯示控制、條形碼、二維碼或者用戶與系統交互的其他方法。系統接口涉及到把數據發送到其他系統，或者從其他系統接收數據。控制類的對象用來控制活動流，充當協調者。4143 下圖所示UML圖為（ ），用于展示（ ）。和分別表示（ ）。A.類圖B.組件圖 C.通信圖 D.部署圖A.一組對象、接口、協作和它們之間的關系B.收發消息的對象的結構組織

25、C.組件之間的組織和依賴D.面向對象系統的物理模型A.供接口和供接口B.需接口和需接口C.供接口和需接口D.需接口和供接口參考答案B.C.C試題解析：請參考軟件設計師教程第5版P375圖示為組件圖。末端有一個完整的圓周的接口符號代表組件提供接口。在末端只有半個圓的接口符號代表組件需求接口4447假設現在要創建一個簡單的超市銷售系統，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格匯總到總價格后結帳。這一業務需求的類圖（方法略）設計如下圖所示，采用了（ ）模式。其中（ ）

26、定義以一個Checkout對象為參數的accept操作，由子類實現此accept操作。此模式為（ ），適用于（ ）。A.觀察者（Observer） B.訪問者（Visitor）C.策略（Strategy） D.橋接器（Bridge）A.ItemB.Shopping_CartC.CheckoutD.Manual和AutoA.創建型對象模式B.結構型對象模式C.行為型類模式D.行為型對象模式A.必須保存一個對象在某一個時刻的（部分）狀態B.想在不明確指定接收者的情況下向多個對象中的一個提交一個請求C.需要對一個對象結構中的對象進行很多不同的并且不相關的操作D.在不同的時刻指定、排列和執行請求參考答

27、案B.A.D.C試題解析：訪問者模式包含如下角色：Vistor :抽象訪問者ConcreteVisitor:具體訪問者Element: 抽象元素ConcreteElement:具體元素ObjectStructure:對象結構48. 在以階段劃分的編譯器中，（ ）階段的主要作用是分析程序中的句子結構是否正確。A.詞法分析B.語法分析C.語義分析D.代碼生成參考答案B試題解析：1、詞法分析階段：識別出一個個的單詞，刪掉無用的信息，報告分析時的錯誤。2、語法分析階段：語法分析器以單詞符號作為輸入，分析單詞符號是否形成符合語法規則的語法單位，如表達式、賦值、循環等，按語法規則分析檢查每條語句是否有正確

28、的邏輯結構。語法分析構造一棵語法樹。 3、語義分析階段：主要檢查源程序是否存在語義錯誤，并收集類型信息供后面的代碼生成階段使用，如：賦值語句的右端和左端的類型不匹配。表達式的除數是否為零等。49. 下圖所示為一個不確定有限自動機（NFA）的狀態轉換圖。該NFA可識別字符串（ ）。A.0110B.0101C.1100D.1010參考答案A試題解析：由答案可知以0開始以0結尾，所以只有A符合。50.函數f和g的定義如下圖所示。執行函數f時若采用引用（call by reference）方式調用函數g(a)，則函數f的返回值為（ ）。A.14B.18C.24D.28參考答案D試題解析：代入可知m=2

29、*5;x=10-1;return x+m=1919+9=2851. 數據庫系統中的視圖、存儲文件和基本表分別對應數據庫系統結構中的（ ）。A.模式、內模式和外模式B.外模式、模式和內模式C.模式、外模式和內模式D.外模式、內模式和模式參考答案D試題解析：本題考察的是數據庫體系結構：三層模式。對于題干給出的視圖、存儲文件、基本表分別對應：視圖-外模式，存儲文件-內模式，基本表-模式。因此本題選擇D選項52. 在分布式數據庫中，（ ）是指用戶或應用程序不需要知道邏輯上訪問的表具體如何分塊存儲。A.邏輯透明B.位置透明C.分片透明D.復制透明參考答案C試題解析：本題考查的是分布式數據庫相關知識。1.

30、邏輯透明性（局部映像透明性）：它是最低層次的透明性，該透明性提供數據到局部數據庫的映像，即用戶不必關心局部DBMS支持哪種數據模型、使用哪種數據操縱語言，數據模型和操縱語言的轉換是由系統完成的。因此，局部映像透明性對異構型和同構異質的分布式數據庫系統時非常重要的。2.位置透明性：用戶不必知道所操作的數據放在何處，即數據分配到哪個或哪些站點存儲對用戶是透明的。因此，數據分片模式的改變，如把數據從一個站點轉移到另一個站點將不會影響應用程序，因而應用程序不必改寫。3.分片透明性：用戶不必關心數據是如何分片，他們對數據的操作在全局關系上進行的，即關心如何分片對用戶是透明的，因此，當分片改變時應用程序可

31、以不變。4.復制透明性：用戶不用關心數據庫在網絡中的各個節點的復制情況，被復制的數據的更新都由系統自動完成。53.54 設有關系模式R（A1，A2，A3，A4，A5，A6），函數依賴集F=A1A3，A1 A2A4，A5 A6A1，A3 A5A6，A2 A5A6。關系模式R的一個主鍵是（ ）， 從函數依賴集F可以推出關系模式R（ ）。A.A1A4B.A2A5C.A3A4D.A4A5A.不存在傳遞依賴，故R為1NFB.不存在傳遞依賴，故R為2NFC.存在傳遞依賴，故R為3NFD.每個非主屬性完全函數依賴于主鍵，故R為2NF參考答案B.D試題解析：把每個選項代入求它的閉包，A2A5能推出所有屬性的為

32、主鍵。第二空，根據第一空可知R的一個主鍵為A2A5，由函數依賴集F可知，存在A2A5A6，A5A6A1，A1A3，這里存在傳遞函數依賴，故A、B選項均不正確，C選項本身不正確，存在非主屬性對候選鍵的傳遞函數依賴，是不滿足3NF的。因此本題選擇D選項。55.56給定關系R（A, B,C,D）和S（C,D,E），若關系R與S進行自然連接運算，則運算后的元組屬性列數為（ ）；關系代數表達式 與（ ）等價。A.4B.5C.6D.7參考答案B.D試題解析：對于自然連接只要把重復的列去掉就可以所以為5.第二空和選項等價的為D選項57.棧的特點是后進先出，若用單鏈表作為棧的存儲結構，并用頭指針作為棧頂指針，

33、則（ ）。A.入棧和出棧操作都不需要遍歷鏈表B.入棧和出棧操作都需要遍歷鏈表C.入棧操作需要遍歷鏈表而出棧操作不需要D.入棧操作不需要遍歷鏈表而出棧操作需要參考答案A試題解析：本題用單鏈表作為棧的存儲結構，因為棧的操作是先進后出，因此無論是入棧還是出棧，都只對棧頂元素操作，而在單鏈表中用頭指針作為棧頂指針，此時無論是出棧還是入棧，都只需要對頭指針指向的棧頂指針操作即可，不需要遍歷鏈表。58. 已知某二叉樹的先序遍歷序列為A B C D E F、中序遍歷序列為B A D C F E，則可以確定該二叉樹（ ）。A.是單支樹（即非葉子結點都只有一個孩子）B.高度為4（即結點分布在4層上）C.根結點的

34、左子樹為空D.根結點的右子樹為空參考答案B試題解析：根據先序遍歷和中序遍歷序列可以構造出二叉樹高度為4的所以選擇B59. 可以構造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關鍵碼序列是（ ）。A.10 13 17 19 23 27 31 40 65 91B.23 40 91 17 19 10 31 65 27 13C.23 19 40 27 17 13 10 91 65 31D.27 31 40 65 91 13 10 17 23 19參考答案B試題解析：根據排序二叉樹的構造過程，可知A選項的根節點為10，D選項的根節點為27，因此可以排除。對于C選項，構造根節點的子結點，可知19為其左

35、孩子結點，與圖不符。本題只有B選項可以構造出圖示的排序二叉樹。60.61 圖G的鄰接矩陣如下圖所示（頂點依次表示為v0、v1、v2、v3、v4、v5），G是（ ）。對G進行廣度優先遍歷（從v0開始），可能的遍歷序列為（ ）。A.無向圖B.有向圖C.完全圖D.強連通圖A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、 v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1參考答案B.A試題解析：6265 在一條筆直公路的一邊有許多房子，現要安裝消防栓，每個消防栓的覆蓋范圍遠大于房子的面積，如下圖所示。現求解能覆蓋所有房子的最少消防栓數和安裝方案（問

36、題求解過程中，可將房子和消防栓均視為直線上的點）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復上述操作，直到所有房子被覆蓋。算法采用的設計策略為（ ）；對應的時間復雜度為（ ）。假設公路起點A的坐標為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據上述算法，共需要安裝（ ）個消防栓。以下關于該求解算法的敘述中，正確的是（ ）。A.分治B.動態規劃C.貪心D.回溯 A.4B.5C.6D.7參考答案：A.B.B.C試題

37、解析：（一） 對于第一空，本題使用的是分治法。1、 分治法特征：對于一個規模為n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決；否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解。2、 動態規劃法：在求解問題中，對于每一步決策，列出各種可能的局部解，再依據某種判定條件，舍棄那些肯定不能得到最優解的局部解，在每一步都經過篩選，以每一步都是最優解來保證全局是最優解。本題情景沒有列出所有的可能解進行篩選，因此，本題不屬于動態規劃法。3、 回溯法：回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當搜

38、索到某一步時，發現原先選擇并不優或達不到目標，就退回一步重新選擇。這種走不通就退回再走的技術就是回溯法。本題情景沒有探索和回退的過程，因此，本題不屬于回溯法。4、 貪心法：總是做出在當前來說是最好的選擇，而并不從整體上加以考慮，它所做的每步選擇只是當前步驟的局部最優選擇，但從整體來說不一定是最優的選擇。由于它不必為了尋找最優解而窮盡所有可能解，因此其耗費時間少，一般可以快速得到滿意的解，但得不到最優解。在本題情景中，沒有給出每步選擇的局部最優判斷條件，因此，本題不屬于貪心法。舍棄已被覆蓋的房子，可以將問題的規模逐步縮小，形成規模較小的子問題，而這些問題的求解與原問題的求解過程相同，因此本題屬于

39、分治法的算法思想。由于本題的算法過程，是依次與各個房子進行判斷，當所有房子都被比較之后，則問題結束，因此時間復雜度與房子的個數相關，本問題的時間復雜度應該趨于現象，為O(n)。對于第三空，關于對應序列（10，20，30，35，60，80，160，210，260，300）第一輪放置：在第一座房子x=10的右側20米處安裝一個消防栓，可以覆蓋10，20，30，35這4棟房子；2、第二輪放置：去掉前4棟房子，在第5棟房子x=60的右側20米處安裝一個消防栓，可以覆蓋60、80這2棟房子；3、第三輪放置：去掉前面已覆蓋的房子，在第7棟房子x=160的右側20米處安裝一個消防栓，只可以覆蓋160這一棟房

40、子；4、第四輪放置：去掉前面已覆蓋的房子，在第8棟房子x=210的右側20米處安裝一個消防栓，可以覆蓋210這一棟房子第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側20米處安裝一個消防栓，可以覆蓋260、300這2棟房子；房子全部覆蓋完畢，因此共需安裝5個消防栓。對于第四空，對于得到一個最優解是動態規劃的特點，可以得到問題所有的最優解，是回溯法的特征，可以排除A、B選項。對于C、D選項。A.肯定可以求得問題的一個最優解B.可以求得問題的所有最優解C.對有些實例，可能得不到最優解D.只能得到近似最優解66. 使用ADSL接入Internet，用戶端需要安裝（ ）協議。A.PPPB

41、.SLIPC.PPTPD.PPPoE參考答案D試題解析：PPPoE（英語：Point-to-Point Protocol Over Ethernet），上的點對點協議，是將（PPP）封裝在（Ethernet）框架中的一種網絡隧道協議。提供用戶身份驗證、用戶管理以及數據加密等功能。67. 下列命令中，不能用于診斷DNS故障的是（ ）。A.netstatB.nslookupC.pingD.tracertNetstat是命令,是一個監控TCP/IP網絡的非常有用的工具，它可以顯示、實際的連接以及每一個網絡接口設備的狀態信息nslookup可以指定查詢的類型，可以查到DNS記錄的生存時間還可以指定使用

42、哪個進行解釋。在已安裝的電腦上面均可以使用這個命令。利用“ping”命令可以檢查網絡是否連通，可以很好地幫助我們分析和判定。Tracert（）是實用程序，用于確定 IP數據包訪問目標所采取的路徑。Tracert 命令使用用 IP 生存時間 (TTL) 字段和 ICMP 錯誤消息來確定從一個到網絡上其他主機的.68. 以下關于TCP/IP協議和層次對應關系的表示中，正確的是（）。參考答案A試題解析：69. 把CSS樣式表與HTML網頁關聯，不正確的方法是（ ）。A.在HTML文檔的<head>標簽內定義CSS樣式B.用import引入樣式表文件C.在HTML文檔的<!- -&g

43、t;標簽內定義CSS樣式D.用<link>標簽鏈接網上可訪問的CSS樣式表文件參考答案C試題解析：<!- ->是HTML注釋的表示方式，在這里定義CSS樣式無效。70. 使用（ ）命令可以釋放當前主機自動獲取的IP地址。A.ipconfig/allB.ipconfig/reloadC.ipconfig/releaseD.ipconfig/reset參考答案C：試題解析：7175. The project workbook is not so much a separate document as it is a structure imposed on the docu

44、ments that the project will be producing anyway. All the documents of the project need to be part of this （ ）. This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄). Technical prose is almost immortal