計算機軟件考試真題

時間：2024-10-25 17:20:31 試題答案我要投稿

相關推薦

計算機軟件考試真題

　　歡迎參加計算機軟件考試！這里為你準備了歷年真題，助你高效備考。真題涵蓋各個知識點，能準確檢驗你的學習成果。通過練習真題，熟悉考試題型與難度，讓你在考場上更加從容自信。快來開啟真題之旅，為你的軟件考試之路添磚加瓦，向著成功邁進。

計算機軟件考試真題

　　試題一

　　計算機中，系統總線用于( )連接。

　　A.接口和外設 B.運算器、控制器和寄存器

　　C. CPU 、主存及外設部件 D. DMA控制器和中斷控制器

　　試題一答案： C

　　解析：專業名詞解析：系統總線：系統總線主要用于連接處理器(CPU)、主存(內存)和外設部件，負責將計算機的各個部件連接在一起 CPU 主要組成部分：運算器、控制器、寄存器、內部總線輸入輸出(IO)控制方式：程序查詢方式、中斷驅動方式、直接存儲器存取方式(DMA) 常見接口：包括 USB 、 HDMI 、以太網等。

　　選項解析

　　A ：系統總線可以用于連接計算機的接口和外設，但根據系統總線概念， A 選項不夠完善。B ：運算器、控制器、寄存器是CPU的主要組成部分，根據系統總線概念， B 選項不夠完善。

　　D ： DMA控制器和中斷控制器，是計算機系統中CPU管理外部設備的方式，不是系統總線用于連接的對象。

　　試題二

　　在由高速緩存、主存和硬盤構成的三級存儲體系中， CPU執行指令時需要讀取數據，那么 DMA控制器和CPU發出的數據地址是( )。

　　A.高速緩存地址 B.主存物理地址 C.硬盤的扇區地址 D.虛擬地址

　　試題二答案： B

　　解析：選項解析

　　A.高速緩存(Cache)地址，是為了高速緩存的讀取和寫入而使用的地址，它是在 CPU 和高速緩存之間進行數據傳輸時使用的。

　　B.當 CPU 需要讀取數據時， DMA 控制器和中斷 CPU 發出的數據地址是主存的物理地址。 C.硬盤的扇區地址，是用于訪問硬盤上指定扇區的地址，并不直接與 CPU 進行數據交互。 D.虛擬地址，是指在操作系統中使用的地址，它需要通過地址映射和頁表等機制轉換為物理地址才能被 CPU 使用。

　　擴展知識點：在 CPU 與三級存儲體系之間的關系，存在數據傳輸的層次結構。當 CPU 需要訪問數據時，它首先會檢查高速緩存，如果數據在緩存中命中，則可以直接訪問。如果數據不在高速緩存中， CPU 將在主存中查找。如果數據在主存中， CPU 會將數據加載到高速緩存中，并進行后續的操作。如果數據既不在高速緩存中也不在主存中，則需要從硬盤中加載數據到主存，再由主存傳輸到高速緩存，最后供 CPU 使用。這個層次結構的目標是盡可能減少 CPU 等待數據的時間，提高整體的計算機性能。

　　試題三

　　設信息位是8位，用海明碼來發現并糾正1位出錯的情況，則校驗位的位數至少為( )

　　A. 1 B. 2 C. 4 D. 8

　　試題三答案： C

　　解析：專業名詞解析：海明碼：是一種利用奇偶性來檢錯和糾錯的校驗方法海明碼的構成方法：是在數據位之間的確定位置插入k個校驗位，通過擴大碼距來實現檢錯和糾錯。對于數據位n的數據，加入 k 位的校驗碼，它應滿足：2^k1≥n + k

　　答案解析：根據題目給出的信息，信息位=數據位=8 直接代入公式， 2^k1≥8 + k ，即根據不等式求解，可得k至少為4。

　　試題四

　　中斷向量提供的是( )。

　　A.中斷源的設備地址 B.中斷服務程序的入口地址

　　C.傳遞數據的起始地址 D.主程序的斷點地址

　　試題四答案： B

　　解析：專業名詞解析：

　　中斷：是指系統發生某一事件后， CPU 暫停正在執行的程序轉去執行處理該事件的程序過程，處理中斷事件的程序稱為中斷處理程序，產生中斷信號的那個部件稱為中斷源。

　　中斷向量表：中斷向量表用來保存各個中斷源的中斷服務程序的入口地址，中斷請求發出后CPU可知處理哪個程序，因此中斷向量提供中斷服務程序的入口地址。

　　總結和擴展知識點：中斷向量：提供中斷服務程序的入口地址。中斷響應時間：從發出中斷請求到開始進入中斷處理程序。保存現場：通常指保存硬件上下文，包括CPU寄存器中的數據以及其他與執行程序相關的硬件狀態，為了正確返回原程序繼續執行。

　　試題五

　　計算機系統中，定點數常采用補碼表示，以下關于補碼表示的敘述中，錯誤的是( )

　　A.補碼零的表示是唯一的 B.可以將減法運算轉化為加法運算

　　C.符號位可以與數值位一起參加運算 D.與真值的對應關系簡單且直觀

　　試題五答案： D

　　解析：選項解析：

　　A.原碼-0 和+0 所對應的補碼是相同的。不妨推導一下，設定八位二進制表示，最高位為符號位，-0 原碼： 10000000 ，反碼： 11111111 ，補碼： 00000000 ；+0 原碼、反碼、補碼都是一樣的，即 00000000 ，因此 0 的補碼唯一。

　　B.補碼表示簡化了有符號數的運算和處理，并且轉化減法運算為加法運算，使得計算機系統的設計更加高效和簡潔。

　　C.符號位也參與運算，因為符號位正負就是表示整個數值的正負，符號位為 0表示正數，為 1 則表示負數。

　　D.對于正數，補碼與其真值是一致的，所以在這種情況下是比較簡單和直觀的。但對于負數，補碼的計算規則是將其真值按位取反（除符號位外），然后再加1 ，因此既不直觀也不簡單。

　　試題六

　　設指令流水線將一條指令的執行分為取指、分析、執行三段，已知取指時間是2ns ，分析時間是2ns ，執行時間是1ns ，則執行完1000條指令所需的時間為( )

　　A. 1004ns B. 1998ns C. 2003ns D. 2008ns

　　試題六答案： C

　　解析：專業名詞解析：流水線周期：一條指令執行中時間最長的一段，如本題為 2ns 答案解析：當使用指令流水線時，執行 n 條指令所需的時間，根據理論公式∶ T=一條指令執行時間＋(總指令條數 1)*流水線周期

　　由題意，一條指令執行時間=2ns + 2ns + 1ns = 5ns ；總指令條數為1000 條；流水線周期為2ns 。那么執行完1000條指令所需要的時間=5ns + ( 1000–1) * 2ns = 2003ns。

　　試題七

　　在OSI參考模型中，負責對應用層消息進行壓縮、加密功能的層次為( )

　　A.傳輸層 B.會話層 C.表示層 D.應用層

　　試題七答案： C

　　解析：專業名詞解析：答案解析： OSI 參考模型中，表示層是OSI模型中的第六層，其主要功能是處理數據的表示和轉換，同時，表示層還可以對應用層數據進行壓縮、加密等工作，確保數據的安全性，防止數據被未授權的用戶竊取或篡改。

　　試題八

　　(第 1 空)在PKI體系中，由SSL / TSL實現HTTPS應用。瀏覽器和服務器之間用于加密HTTP消息的方式是( )，如果服務器證書被撤銷那么所產生的后果是( )

　　A.對方公鑰+公鑰加密 B.本方公鑰+公鑰加密

　　C.會話密鑰+公鑰加密 D.會話密鑰+對稱加密

　　試題八答案： D

　　解析：在HTTPS通信中，首先是通過SSL/TLS協議建立安全連接。在握手階段，服務器會將其公鑰發送給瀏覽器，瀏覽器使用服務器的公鑰來加密會話密鑰，并發送給服務器。服務器使用私鑰解密這個會話密鑰，然后雙方使用會話密鑰進行后續的對稱加密通信。因此，瀏覽器和服務器之間用于加密HTTP消息的方式是會話密鑰+對稱加密。

　　試題九

　　(第 2 空)在PKI體系中，由SSL / TSL實現HTTPS應用。瀏覽器和服務器之間用于加密HTTP消息的方式是( )，如果服務器證書被撤銷那么所產生的后果是( )

　　A.服務器不能執行加解密 B.服務器不能執行簽名

　　C.客戶端無法再信任服務器 D.客戶端無法發送加密信息給服務器

　　試題九答案： C

　　解析：證書撤銷意味著相應的服務器證書的有效性被廢止，由于證書是用來驗證服務器身份的重要依據，因此客戶端無法再信任該服務器。瀏覽器會收到一個被撤銷的證書警告，提示服務器的證書不可信任，進而可能會阻止和該服務器建立安全連接。因此，服務器證書被撤銷的后果是客戶端無法再信任服務器。

　　試題十

　　以下關于入侵防御系統功能的描述中，不正確的是( )

　　A.監測并分析用戶和系統的網絡活動 B.匹配特征庫識別已知的網絡攻擊行為

　　C.聯動入侵檢測系統使其阻斷網絡攻擊行為 D.檢測僵尸網絡，木馬控制等僵尸主機

　　行為

　　試題十答案： C

　　解析：專業名詞解析：入侵防御系統：入侵防御系統是一種安全措施，用于監測和識別網絡中的惡意活動或攻擊行為，旨在保護計算機網絡免受未經授權的訪問和惡意攻擊。

　　選項解析：

　　A.監測并分析用戶和系統的網絡活動：入侵防御系統會監視網絡中的用戶和系統的網絡活動，并進行分析，以便檢測任何異常或可疑行為。

　　B.匹配特征庫識別已知的網絡攻擊行為：入侵防御系統使用特征庫，其中包含已知的網絡攻擊行為的模式和指紋。通過匹配這些特征，系統可以識別已知的攻擊并采取相應的措施。

　　C.聯動入侵檢測系統使其阻斷網絡攻擊行為：這個選項描述的是入侵防御系統與入侵檢測系統之間的協作。入侵檢測系統用于檢測網絡中的攻擊行為，而入侵防御系統則用于阻斷這些攻擊。然而，不正確的是這種聯動方式，因為通常入侵防御系統會采取獨立的措施來應對檢測到的攻擊，而不是直接聯動入侵檢測系統。

　　D.檢測僵尸網絡，木馬控制等僵尸主機行為：入侵防御系統可以檢測和識別僵尸網絡、木馬控制以及其他僵尸主機行為，這些都是惡意活動，旨在遠程控制被感染的計算機并進行惡意操作。

　　試題十一

　　Web應用防火墻無法有效保護( )

　　A.登錄口令暴力破解 B.惡意注冊 C.搶票機器人 D.流氓軟件

　　試題十一答案： D

　　解析：專業名詞解釋： Web應用防火墻（ WAF ）：是一種用于保護 Web 應用程序免受惡意攻擊的安全措施。它通過監控和過濾進出 Web 應用程序的網絡流量來檢測和阻止攻擊。 Web 應用防火墻可以識別并阻止常見的攻擊類型，常見的攻擊方式包括登錄口令暴力破解、惡意注冊、搶票機器人等。

　　試題十二

　　著作權中( )，的保護期不受限制。

　　A.發表權 B.發行權 C.展覽權 D.署名權

　　試題十二答案： D

　　解析：根據我國《著作權法》的規定，著作權包括著作人身權 (人身權)和著作財產權(財產權)兩個方面，著作權中保護期限不受限制的主要就是著作人身權，而人身權包括：發表權、署名權、修改權、保護作品完整權，其中署名權、修改權、保護作品完整權保護器不受限制，而發表權，是作者終生及死后 50 年，截止于作者死亡后第五十年的12月31日。（可以巧記：發署修保，即“發叔修煲”，解釋：發叔修理電飯煲，發：有限制；署修保：無限制）。

　　試題十三

　　國際上為保護計算機軟件知識產權不受侵犯所采用的主要方式是實施( )

　　A.合同法 B.物權法 C.版權法 D.刑法

　　試題十三答案： C

　　解析：國際上為保護計算機軟件知識產權不受侵犯所采用的主要方式是實施版權法。版權法是一種知識產權法律制度，旨在保護創作作品（包括計算機軟件）的原創性和獨立性。

　　試題十四

　　以下關于計算機軟件著作權的敘述中，不正確的是( )

　　A.軟件著作權人可以許可他人行使其軟件著作權，并有權獲得報酬

　　B.軟件著作權人可以全部或者部分轉讓其軟件著作權，并有權獲得報酬

　　C.軟件著作權屬于自然人的，該自然人死亡后，在軟件著作權的保護期內，繼承人能繼承

　　軟件著作權的所有權利

　　D.為了學習和研究軟件內含的設計思想和原理，通過安裝、顯示、傳輸或者存儲軟件等使

　　用軟件的，可以不經軟件著作權人許可，不向其支付報酬

　　試題十四答案： C

　　解析：我國軟件著作權法規定，在軟件著作權的保護期內，軟件著作權可以根據繼承法規定繼承給繼承人。繼承人可以繼承軟件著作權的各項權利，如復制權、發行權等，但不包括署名權。署名權是指作者享有在其作品上署名的權利，不可繼承。除C選項內容，其他均出自軟件著作權法。

　　試題十五

　　以下關于數據流圖基本加工的敘述中，不正確的是( )

　　A.對每一個基本加工，必須有一個加工規格說明

　　B.加工規格說明必須描述把輸入數據流變換為輸出數據流的加工規則

　　C.加工規格說明需要給出實現加工的細節

　　D.決策樹、決策表可以用來表示加工規格說明

　　試題十五答案： C

　　解析：本題考察數據流圖中的基本加工和其規格說明。

　　基本加工：在數據流圖中，它表示數據的處理點，用于轉換輸入數據流為輸出數據流。

　　加工規格說明：它描述了如何進行數據轉換，但不涵蓋具體實現細節。這通常通過高層次的邏輯描述來實現。

　　表示方法：決策樹和決策表是表示加工邏輯的有效方法，因為它們提供了清晰的條件和結果的視圖，幫助理解數據如何被加工。

　　試題十六

　　以下關于好的軟件設計原則的敘述中，不正確的是( )

　　A.模塊化 B.提高模塊獨立性 C.集中化 D.提高抽象層次

　　試題十六答案： C

　　解析：答案解析：軟件設計原則通常強調模塊化、模塊獨立性和低耦合度（模塊化、高內聚低耦合），以提高軟件的可維護性、可擴展性和可復用性。相反，集中化會導致系統的功能和責任過于集中在少數模塊或組件中，增加了模塊之間的依賴性和耦合度，使系統難以維護、擴展和重用。

　　選項解析：

　　A.模塊化：是一種將系統劃分為獨立的功能模塊的設計原則，每個模塊負責特定的功能或任務，以提高可維護性和可復用性。

　　B.提高模塊獨立性：是指模塊之間應該盡量減少相互依賴和耦合，使得一個模塊的修改不會影響到其他模塊的功能。

　　D.提高抽象層次：是指通過使用抽象化的概念和接口來降低模塊之間的依賴關系，使得模塊的實現細節對其他模塊隱藏，提高了系統的靈活性和可擴展性。

　　試題十七

　　(第 1 空)下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，則里程碑( )在關鍵路徑上，關鍵路徑長度為( )。

　　A. B B. E C. G D. I

　　試題十八

　　(第 2 空)下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，則里程碑( )在關鍵路徑上，關鍵路徑長度為( )。

　　A. 15 B. 17 C. 19 D. 23

　　試題十七答案： B 試題十八答案： D

　　解析：專業名詞解析：

　　里程碑：是項目中的重要時間點或事件，用于標記項目的進展和階段性完成。

　　關鍵路徑：是項目中連接起始和結束節點的具有最長時間的任務序列，決定了項目的最短完成時間。

　　關鍵路徑長度：是關鍵路徑上所有任務的持續時間總和，表示項目完成所需的最短時間。

　　答案解析：考試時候也應進行如下標記，開始 A 默認是 0 ，注意從開始往結束方向計算時，遇到匯合節點選取的是較大值，如 G 節點是匯合，有D->G和E->G ，分別對應 8 + 3 = 11 和12 + 5 = 17 ， 11 < 17 ，因此 G 對應 17 ，再看 B 節點，因為沒有匯合，因此直接進行計算0 + 5 = 5 ，反復如此即可計算全部節點對應的值上述我們從開始推導至結束，而關鍵路徑則可從結束倒推至開始，結束節點 K = 23 ， G = 234 = 19 ， J = 232 = 21 ， G原來是 17 ， 17≠19 ，而J原來是 21 ，滿足，因此選擇J節點；繼續判斷， H = 215 = 16 ， I = 212 = 19 ，原來是13 ， 13≠19 ，而H原來是16 ，滿足，因此選擇H節點，如此重復，可得關鍵路徑A-C-E-H-J-K ，其長度為23 ，故里程碑E在關鍵路徑上。

　　試題十九

　　由8位成員組成的開發團隊中，一共有( )條溝通路徑。

　　A. 64 B. 56 C. 32 D. 28

　　試題十九答案： D

　　解析：專業名詞解析：

　　溝通路徑：該考點屬于團隊管理知識領域，計算溝通路徑是在團隊中成員之間進行有效溝通的重要考慮因素之一。

　　答案解析：在團隊中，每個人都可能需要和其他成員進行溝通，因此團隊內部的溝通關系非常復雜。對于一個有n個成員的團隊來說，其內部的溝通路徑數p可以通過以下公式計算： p = n * (n-1) / 2 由題意，開發團隊中有8個成員，因此其內部的溝通路徑數為： p = 8 * (8-1) / 2 = 28

　　試題二十

　　對布爾表達式“a or ((b < c) and d)”求值時，當( )時可進行短路計算。

　　A. a 為 true B. b 為 true C. c 為 true D. d 為 true

　　試題二十答案： A、

　　解析：專業名詞解析： and （&&）和 or （||）的短路運算：是指如果在進行前面的表達式的運算過程，通過判斷已經明確的知道整個表達式的結果，那么就不會進行后面表達式的運算判斷。

　　答案解析： "a or ((b < c) and d)"語句中，((b < c) and d)被小括號包括是一個整體，可以定義為 X ，整個式子可以看成 a or X ，如果 a 的值為true ，整個表達式的值已經確認為true ，后面不再需要計算，因此，當 a 為 true 時可以進行短路計算。

　　試題二十一

　　設有正規式 s = (0 | 10)*，則其所描述正規集中字符體的特點是( )

　　A.長度必須是偶數 B.長度必須是奇數 C. 0 不能連續出現 D. 1 不能連續出現

　　試題二十一答案： D

　　解析：題目所述正規式可以表示 0 的組合， 10 的組合， 0 和 10 組合，因此可以得正規集{ ε ， 0 ， 00 ， 000 ， 0000 ， 10 ， 1010 ， 101010 ， 010 ， 100...}，因此 1 不可連續出現。

　　試題二十二

　　設函數 foo 和 hoo 的定義如下圖所示，在函數 foo 中調用函數 hoo ，hoo 的第一個參數采用傳引用方式（ callbyreerence ），第二個參數傳值方式（ callbyvalue ），那么函數 foo 中的 print(a, b)將輸出( )。

　　A. 8, 5 B. 39, 5 C. 8, 40 D. 39, 40

　　試題二十二答案： B

　　解析：專業名詞解析：

　　傳引用方式：是通過引用來傳遞參數，形參和實參指向相同的內存地址，因此在函數內部對形參的修改會直接影響到實參的值。

　　傳值方式：是將實參的值復制給形參，函數內部對形參的修改不會影響到實參的值。

　　答案解析： b 是以傳值方式傳遞給 hoo ，因此 b 最終輸出值取決于 foo() ，而無需考 hoo()，因此，b = 5 ； a 以傳引用方式傳遞給形參 x ，因此 a 和 x 是共享的，當 x 發生改變時，a也發生改變（ m = 8 * 5 = 40 -> x = 401 = 39 ），因此， a = x = 39 ，所以 print(a, b)將輸出： 39, 5

　　試題二十三

　　某文件管理系統采用位示圖（ bitmap ）來記錄磁盤的使用情況，若計算機系統的字長為64位，磁盤容量為512GB ，物理塊的大小為4MB ，那么位示圖的大小為( )個字。

　　A. 1024 B. 2048 C. 4096 D. 9600

　　試題二十三答案： B

　　解析：由題意，物理塊的大小為 4MB ，因此整個磁盤共有物理塊： 512GB / 4MB = 131072個由于計算機系統的字長為64位，而一個位只能記錄一個物理塊的使用情況，因此位示圖的大小為： 131072 / 64 = 2048 （個字）

　　試題二十四

　　磁盤調度分為移臂調度和旋轉調度兩類，在移臂調度的算法中，( )算法可能會隨時改變移動臂的運行方向。

　　A.單向掃描和先來先服務 B.電梯調度和先來先服務

　　C.電梯調度和最短尋道時間優先 D.先來先服務和最短尋道時間優先

　　試題二十四答案： D

　　解析：專業名詞解析：磁盤調度算法：磁盤調度算法有這幾種方式，先來先服務(FCFS)、最短尋道時間優先(SSTF)、電梯調度算法(掃描算法（ SCAN ）)、單向掃描算法(循環掃描算法（ CSCAN))。

　　答案解析：先來先服務按照請求的到達順序來安排磁盤訪問，先請求的任務先被服務；最短尋道時間優先磁盤調度算法則根據當前磁臂到請求訪問磁道的距離來決定下一次的訪問順序，選擇距離最近的磁道進行訪問，因此，可能這兩種磁盤調度算法會隨時改變移動臂的運行方向。

　　試題二十五

　　在支持多線程的操作系統中，假設進程 P 創建了T1 、 T2 、 T3線程，那么( )。

　　A.該進程的代碼段不能被T1 、 T2 、 T3共享 B.該進程的全局變量只能被 T1 共享

　　C.該進程中T1 、 T2 、 T3的棧指針不能被共享 D.該進程中T1的棧指針可以被T2、T3共享

　　試題二十五答案： C

　　解析：在支持多線程的操作系統中，假設進程 P 創建了T1 、 T2 、 T3線程，在同一進程中的各個線程都可以共享該進程所擁有的資源（進程的代碼段、進程的全局變量），但是不能共享進程中某線程的棧指針。

　　試題二十六

　　(第 1 空)進程P1 、 P2 、 P3 、 P4 、 P5和P6的前趨圖如下所示。

　　若用PV操作控制進程P1 、 P2 、 P3 、 P4 、 P5和P6并發執行的過程，需設置信號量S1 、S2、S3 、S4 、S5 、S6 、S7和S8 ，且信號量S1~S8的初值都等于零。下面P1~P6的進程執行過程中，空①和空②處應分別為()，空③和空④應分別為( )，空⑤和空⑥應分別為( )。

　　A. P （ S1 ） P （ S2 ）和V （ S3 ） V （ S4 ）

　　B. P （ S1 ） P （ S2 ）和V （ S1 ） V（ S2 ）

　　C. V （ S3 ） V （ S4 ）和P （ S1 ） P （ S2 ）

　　D. V （ S3 ） V （ S4 ）和P （ S2 ） P（ S3 ）

　　試題二十六答案： D

　　解析：執行進程前需要進行P操作，執行進程后需要進行V操作。根據前驅圖， P2進程運行完后，需要利用V操作V （ S3 ） V （ S4 ）通知P3和P4進程，所以空①應該填V（ S3 V（ S4 ）。P3進程等待P1和P2進程的通知，需要執行2個P操作，故空②應該填P（ S2 ）P （ S3 ）

　　試題二十七

　　(第 2 空)進程P1 、 P2 、 P3 、 P4 、 P5和P6的前趨圖如下所示。

　　若用PV操作控制進程P1 、 P2 、 P3 、 P4 、 P5和P6并發執行的過程，需要設置信號量S1 、 S2 、S3 、S4 、S5 、S6 、S7和S8 ，且信號量S1~S8的初值都等于零。下面P1~P6的進程執行過程中，空①和空②處應分別為()，空③和空④應分別為( )，空⑤和空⑥應分別為( )。

　　A. V （ S5 ）和 P （ S4 ） P （ S5 ） B. V （ S3 ）和 P （ S4 ） V （ S5 ）

　　C. P （ S5 ）和 V （ S4 ） V （ S5 ） D. P （ S3 ）和 P （ S4 ） P （ S5 ）

　　試題二十七答案： A

　　解析：執行進程前需要進行P操作，執行進程后需要進行V操作。根據前驅圖， P3進程運行完需要利用V操作V （ S5 ）通知P4進程，故空③應該填V （ S5 ）。 P4進程需要等P2和P3進程的通知，需要執行兩個P操作，故空④ 應該填P （ S4 ） P （ S5 ）

　　試題二十八

　　(第 3空)進程P1 、 P2 、 P3 、 P4 、 P5和P6的前趨圖如下所示。

　　A. V （ S6 ）和 V （ S8 ） B. P （ S6 ）和 P （ S7 ）

　　C. P （ S6 ）和 V （ S8 ） D. P （ S8 ）和 P （ S8 ）

　　試題二十八答案： C

　　解析：執行進程前需要進行P操作，執行進程后需要進行V操作。根據前驅圖， P5進程需要等待P4進程的通知，需要執行一個P操作，故空⑤應該填 P（ S6 ）。 P5進程運行完需要利用V操作 V （ S8 ）通知P6進程，故空⑥應該填 V（ S8 ）

　　試題二十九

　　以下關于增量模型優點的敘述中，不正確的是( )。

　　A.能夠在較短的時間提交一個可用的產品系統 B.可以盡早讓用戶熟悉系統

　　C.優先級高的功能首先交付，這些功能將接受更多的測試 D.系統的設計更加容易

　　試題二十九答案： D

　　解析：專業名詞解析：增量模型：增量模型是一種軟件開發方法，其主要特點是將系統劃分為多個可交付的增量，每個增量都包含一部分功能。隨著時間的推移，逐步完成整個系統的開發。

　　選項解析：

　　A.能夠在較短的時間提交一個可用的產品系統：通過逐步增加功能，第一個可交付版本所需要的成本和時間很少。

　　BC.優先級高的功能首先交付，這些功能將接受更多的測試，同時，用戶可以盡早接觸和熟悉系統的部分功能，提供及時的反饋和意見。

　　D.這個說法不正確。增量模型強調逐步迭代開發，每個迭代周期都需要完成一部分功能，因此需要預先規劃好所需功能，并且要考慮未來的擴展性和兼容性，因此系統的設計并不比其它開發模型更加容易。

　　試題三十

　　以下敏捷開發方法中，( )使用迭代的方法，把一段短的時間（如30天）的迭

　　代稱為一個沖刺，并按照需求優先級來實現產品。

　　A.極限編程（ XP ） B.水晶法（ Crystal ）

　　C.并列爭求法（ Scrum ） D.自適應軟件開發（ ASD ）

　　試題三十答案： C

　　解析： A.極限編程（XP）： 4 大價值觀、 5 個原則、 12 個最佳實踐

　　B.水晶法（Crystal）：認為每一個不同的項目都需要一套不同的策略、約定和方法論，認為人對軟件質量有重要的影響(以人為本)，因此隨著項目質量和開發人員素質的提高，項目和過程的質量也隨之提高。通過更好地交流和經常性交付，軟件生產力得到提高

　　C.并列爭求法（Scrum）：把每 30 天一次的迭代稱為一個“沖刺”，并按需求的優先級來實現產品。多個自組織和自治的小組并行地遞增實現產品。協調是通過簡短的日常情況會議來進行，就像橄欖球中的“并列爭球”

　　D.自適應軟件開發（ASD）：核心是三個非線性的、重疊的開發階段：猜測、合作與學習。 ASD 有 6 個基本的原則：有一個使命作為指導；特征被視為客戶價值的關鍵點;過程中等待是很重要的，因此“重做”與“做”同樣關鍵;變化不被視為改正，而是被視為對軟件開發實際情況的調整；確定的交付時間迫使開發人員認真考慮每一個生產的版本的關鍵需求；風險也包含其中

　　試題三十一

　　若模塊A通過控制參數來傳遞信息給模塊B ，從而確定執行模塊B中的那部分語句。則這兩個模塊的耦合類型是( )耦合。

　　A.數據 B.標記 C.控制 D.公共

　　試題三十一答案： C

　　解析：

　　A.數據耦合：指兩個模塊之間有調用關系，傳遞的是簡單的數據值，相當于高級語言中的值傳遞

　　B.標記耦合：指兩個模塊之間傳遞的是數據結構

　　C.控制耦合：指一個模塊調用另一個模塊時，傳遞的是控制變量（控制參數），被調用模塊通過該控制變量的值有選擇地執行模塊內的某一功能。因此，被調用模塊應具有多個功能，哪個功能起作用受調用模塊控制

　　D.公共耦合：指通過一個公共數據環境相互作用的那些模塊間的耦合

　　試題三十二

　　在設計中實現可移植性設計的規則不包括( )。

　　A.將設備相關程序和設備無關程序分開設計 B.可使用特定環境的專用功能

　　C.采用平臺無關的程序設計語言 D.不使用依賴于某一平臺的類庫

　　試題三十二答案： B

　　解析： A.將設備相關程序和設備無關程序分開設計：這是一種良好的設計原則，將與特定設備相關的代碼和與設備無關的代碼分開，以便在不同平臺上重新使用設備無關的代碼，提高可移植性

　　B.可使用特定環境的專用功能：這意味著使用只能在特定環境或平臺上使用的功能或特性。這會導致代碼依賴于該特定環境，降低了可移植性

　　C.采用平臺無關的程序設計語言：選擇平臺無關的程序設計語言可以使代碼更容易移植到不同的平臺上。這意味著代碼在不同的操作系統或硬件上都能夠運行，提高了可移植性

　　D.不使用依賴于某一平臺的類庫：避免使用依賴于特定平臺或操作系統的類庫可以增加代碼的可移植性。如果代碼依賴于某個特定平臺的類庫，那么在將代碼移植到其他平臺時可能會遇到問題

　　試題三十三

　　以下關于管道—過濾器軟件體系結構風格優點的敘述中，不正確的是( )。

　　A.構件具有良好的高內聚、低耦合的特點 B.支持軟件復用

　　C.支持并行執行 D.適合交互處理應用

　　試題三十三答案： D

　　解析：本題考察軟件體系結構的基礎知識。管道過濾器體系結構是一種傳統的體系結構風格，該體系結構由一組成為過濾器的構件以及連接構件的管道組成，管道將數據從一個過濾器傳送到另一個過濾器。該風格具有以下優點：

　　（ 1 ）.軟件構件具有良好的隱蔽性和高內聚、低耦合的特點（ A ）

　　（ 2 ）.允許設計者將整個系統的輸入輸出行為看成是多個過濾器的行為的簡單合成

　　（ 3 ）.支持軟件復用（ B ）

　　（ 4 ）.系統維護和增強系統性能簡單

　　（ 5 ）.允許對一些如吞吐量、死鎖等屬性的分析

　　（ 6 ）.支持并行執行（ C ）

　　試題三十四

　　(第 1 空)以下流程圖中，至少需要( )個測試用例才能覆蓋所有路徑。采用 McCabe 方法計算程序復雜度為( )。

　　A. 3 B. 4 C. 5 D. 6

　　試題三十四答案： B

　　解析：專業名詞解析：

　　路徑覆蓋：是軟件測試中白盒測試的方式之一，同時也是最強覆蓋，路徑覆蓋是指覆蓋被測試程序中所有可能的路徑

　　答案解析：該流程圖需要用4個用例實現覆蓋所有路徑：

　　用例一： begin 、語句1 、判斷1 （ N ）、語句6 、 end

　　用例二： begin 、語句1 、判斷1 （ Y ）、語句2 、判斷2 （ N ）、語句3 、語句5 、語句6 、 end

　　用例三： begin 、語句1 、判斷1 （ Y ）、語句2 、判斷2 （ Y ）、判斷3（ N ）、語句4 、語句5 、語句6 、 end

　　用例四： begin 、語句1 、判斷1 （ Y ）、語句2 、判斷2 （ Y ）、判斷3（ Y ）、判斷1 （ Y ）......

　　試題三十五

　　(第 2 空)以下流程圖中，至少需要( )個測試用例才能覆蓋所有路徑。采用 McCabe 方法計算程序復雜度為( )。

　　A. 2 B. 3 C. 4 D. 5

　　試題三十五答案： C

　　解析：專業名詞解析： McCabe 度量法：是通過定義環路復雜度，建立程序復雜性的度量，它基于一個程序模塊的程序圖中環路的個數。

　　答案解析：采用McCabe方法計算程序的復雜度，有兩種計算方式：

　　方法一：邊的數量節點的數量 + 2

　　方法二：閉合區域數量 + 1

　　采用方法二比較直接且簡單，首先需要確定流程圖中的環路數。該流程圖中有3個環路，因此程序的復雜度為3+1=4 ；若采用方法一，邊的數量節點的數量 + 2 = 13 11 + 2 = 4

　　試題三十六

　　在軟件系統交付給用戶使用后，為了使用戶界面更友好，對系統的圖形輸出進行改進，該行為屬于( )耦維護。

　　A.改正性 B.適應性 C.改善性 D.預防性

　　試題三十六答案： C

　　解析：答案解析：題目所述，屬于改善性維護，是指對軟件系統進行改進，以提高其質量、效率、易用性、可維護性等方面的特征，使其滿足用戶或市場的不斷變化的需求。

　　選項解析：

　　A.改正性維護：是指修復軟件系統中已知的問題或缺陷

　　B.適應性維護：是指對軟件系統進行適應性修改，以適應變化的環境、硬件、操作系統等

　　D.預防性維護：是指在軟件系統還沒有發生實際問題之前，對可能發生問題的代碼進行被動或主動的檢查和改進，以預防未來可能出現的問題

　　試題三十七

　　(第 1 空)采用面向對象方法開發學生成績管理系統，學生的姓名、性別、出生日期、期末考試成績、查看成績操作均被( )在學生對象中。系統中定義不同類，不同類的對象之間通過( )進行通信。

　　A.封裝 B.繼承 C.多態 D.信息

　　試題三十七答案： A

　　解析：答案解析：封裝是面向對象程序設計中的一種基本特性，它將數據和行為組合在一個類中，并且對外部隱藏實現的細節，只暴露出一些公共的方法接口（方法），以保證數據的安全和代碼的可維護性。在這個學生成績管理系統中，學生的姓名、性別、出生日期、期末考試成績、查看成績操作都應該是學生對象的屬性或方法，被封裝在學生對象中。

　　試題三十八

　　(第 2空)采用面向對象方法開發學生成績管理系統，學生的姓名、性別、出生日期、期末考試成績、查看成績操作均被( )在學生對象中。系統中定義不同類，不同類的對象之間通過( )進行通信。

　　A.繼承 B.多態 C.消息 D.重載

　　試題三十八答案： C

　　解析：答案解析：面向對象程序設計中對象之間的通信方式，它是指向對象發送的請求。在這個學生成績管理系統中，不同類的對象之間需要進行通信，比如教師對象需要獲取學生對象的成績信息，這些通信都是通過消息來完成的。

　　試題三十九

　　對采用面向對象方法開發的系統進行測試時，通常從不同層次進行測試。測試類中定義的每個方法屬于( )層。

　　A.算法 B.類 C.模板 D.系統

　　試題三十九答案： A

　　解析：答案解析：一般來說，對面向對象軟件的測試可分為下列 4 個層次進行

　　A.算法層：測試類中定義的每個方法，基本上相當于傳統軟件測試中的單元測試

　　B.類層：測試封裝在同一個類中的所有方法與屬性之間的相互作用。在面向對象軟件中類是基本模塊，因此可以認為這是面向對象測試中所特有的模塊測試

　　C.模板層：測試一組協同工作的類之間的相互作用，大體上相當于傳統軟件測試中的集成測試，但是也有面向對象軟件的特點（例如，對象之間通過發送消息相互作用)

　　D 系統層：把各個子系統組裝成完整的面向對象軟件系統，在組裝過程中同時進行測試。軟件工程中傳統的測試用例設計技術，如邏輯覆蓋、等價類劃分和邊界值分析等方法，仍然可以作為測試類中每個方法的主要技術。面向對象測試的主要目標也是用盡可能低的測試成本和盡可能少的測試用例，發現盡可能多的錯誤。但是，面向對象程序中特有的封裝、繼承和多態等機制，也給面向對象測試帶來一些新特點，增加了測試和調試的難度。

　　試題四十

　　在面向對象系統設計中，如果重用了一個包中的某個類，那么就要重用該包中所的類，這屬于( )原則

　　A.共同封閉 B.共同重用 C.開放—封閉 D.接口分離

　　試題四十答案： B

　　解析：

　　A.共同封閉原則(CommonClosurePrinciple ， CCP)：包中的所有類對于同一類性質的變化應該是共同封閉的。一個變化若對一個包產生影響，則將對該包中的所有類產生影響，而對于其他的包不造成任何影響

　　B.共同重用原則(CommonReusePrinciple ， CRP)：一個包中的所有類應該是共同重用的。如果重用了包中的一個類，那么就要重用包中的所有類

　　C.開放-封閉原則（ Open & ClosePrinciple ， OCP)：軟件實體（類、模塊、函數等）應

　　該是可以擴展的，即開放的；但是不可修改的，即封閉的

　　D.接口分離原則(InterfaceSegregationPrinciple ， ISP)：不應該強迫客戶依賴于它們不用的方法。接口屬于客戶，不屬于它所在的類層次結構。即：依賴于抽象，不要依賴于具體，同時在抽象級別不應該有對于細節的依賴。這樣做的好處就在于可以最大限度地應對可能的變化

　　試題四十一

　　(第 1 空)以下關于UML序列圖的描述是( )，下圖所示UML圖中消息可能執行的順序是( )。

　　A.系統在它的周邊環境的語境中所提供的外部可見服務 B.某一時刻一組對象以及它們之間的關系

　　C.系統內從一個活動到另一個活動的流程 D.以時間順序組織的對象之間的交互活動

　　試題四十一答案： D

　　解析：選項 A 是指用例圖，用例圖顯示了一組用例、參與者以及它們之間的關系，可以使用用例圖展示系統具有的功能，可以理解為系統提供的服務。選項 B 對象圖展示某一時刻一組對象以及它們之間的關系。選項 C 活動圖展示了系統內從一個活動到另一個活動的流程。選項 D 序列圖描述了以時間順序組織的對象之間的交互活動。

　　試題四十二

　　(第 2 空)以下關于UML序列圖的描述是( )，下圖所示UML圖中消息可能執行的順序是( )。

　　A.a→b→c→a→b B.c→b→a→c→b C.a→b→a→b→c D.a→b→c→a→b→c

　　試題四十二答案： C

　　解析：根據圖中的標注 loop(循環)是在消息 a 與消息 b 的處進行的。因此消息 c 的順序排列在循環結束之后。

　　試題四十三

　　UML 包圖展現由模型本身分解而成的組織單元及其依賴關系，以下關于包圖的敘述中，不正確的是( )。

　　A.可以擁有類、接口構件、節點 B.一個元素可以被多個包擁有

　　C.一個包可以嵌套其他包 D.一個包內元素不能重名

　　試題四十三答案： B

　　解析：一個模型元素不能被一個以上的包所擁有，也就是說一個元素如果放到了這個包里，那它就不能再放到別的包里了。就好像一個學生在 A 班，就不能又在 B 班。

　　試題四十四

　　(第 1 空)在某招聘系統中，要求實現求職簡歷自動生成功能。簡歷的基本內容包括求職者的姓名、性別、年齡及工作經歷等。希望每份簡歷中的工作經歷有所不同，并盡量減少程序中的重復代碼。針對此需求，設計如下所示的類圖。該設計采用了( )模式，由 xx 示例指定創建對象的種類，聲明一個復制自身的接口，并且通過復制這些Resume xx WorkExperience 的對象來創建新的對象。該模式屬于( )模式。

　　A.單例（ Singleton ） B.抽象工廠（ AbstractFactory ）

　　C.生成器（ Builder ） D.原型（ Prototype ）

　　試題四十四答案： D

　　解析：該類圖采用了原型模式。原型模式的主要思想是通過復制現有的對象來創建新的對象，從而避免創建過程中的重復工作。在該類圖中， Resume類實現了Cloneable接口，它定義了一個可復制自身的方法clone()。當需要創建新的簡歷對象時，系統會根據已有的簡歷對象調用clone()方法來復制一個新的簡歷對象。

　　試題四十五

　　(第 2 空)在某招聘系統中，要求實現求職簡歷自動生成功能。簡歷的基本內容包括求職者的姓名、性別、年齡及工作經歷等。希望每份簡歷中的工作經歷有所不同，并盡量減少程序中的重復代碼。針對此需求，設計如下所示的類圖。該設計采用了( )模式，由 xx 示例指定創建對象的種類，聲明一個復制自身的接口，并且通過復制這些 Resume xx WorkExperience 的對象來創建新的對象。該模式屬于( )模式。

　　A.混合型 B.行為型 C.結構型 D.創建型

　　試題四十五答案： D

　　試題四十六

　　(第 1 空)某旅游公司欲開發一套軟件系統，要求能根據季節，節假日等推出不同的旅行定價包，如淡季打折、一口價等。實現該要求適合采用( )模式，該模式的主要意圖是( )

　　A.策略模式（ Strategy ） B.狀態（ State ）

　　C.觀察者（ Observer ） D.命令（ Command ）

　　試題四十六答案： A

　　解析：策略模式適合于解決一類問題，該類問題有多種不同的解決方法，需要根據不同的情況采用不同的解決方法。在這種情況下，可以使用策略模式將每種解決方法封裝成一個獨立的策略對象，客戶端可以根據需要選擇不同的策略對象對于旅游定價系統來說，不同的季節和節假日需要采取不同的定價策略，因此可以把不同的定價策略封裝成獨立的策略對象，并通過策略模式實現動態選擇不同的策略

　　試題四十七

　　(第 2 空)某旅游公司欲開發一套軟件系統，要求能根據季節，節假日等推出不同的旅行定價包，如淡季打折、一口價等。實現該要求適合采用( )模式，該模式的主要意圖是( )

　　A.將一個請求封裝為對象，從而可以用不同的請求對客戶進行參數化

　　B.當一個對象的狀態發生改變時，依賴于它的對象都得到通知并被自動更新

　　C.允許一個對象在其內部狀態改變時改變它的行為

　　D.定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換

　　試題四十七答案： D

　　解析：對于旅游定價系統來說，不同的季節和節假日需要采取不同的定價策略，因此可以把不同的定價策略封裝成獨立的策略對象，并通過策略模式實現動態選擇不同的策略，因此選項 D 是策略模式的意圖

　　選項解析：

　　A.將一個請求封裝為對象，從而可以用不同的請求對客戶進行參數化：屬于 Command(命令)設計模式的意圖

　　B.當一個對象的狀態發生改變時，依賴于它的對象都得到通知并被自動更新：屬于 Observe(觀察者)設計模式的意圖

　　C.允許一個對象在其內部狀態改變時改變它的行為：屬于 State(狀態)設計模式的意圖

　　D.定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換：屬于 Strategy(策略)設計模式的意圖

　　試題四十八

　　Python中采用于( )原方法來獲取一個對象的類型。

　　A. str() B. type() C. id() D. object()

　　試題四十八答案： B

　　解析：

　　A.str()：是將對象轉換為字符串的方法

　　B.type()：函數返回對象的類型

　　C. id()：是返回對象的唯一標識符的方法

　　D.object()：函數返回的對象是所有類的基類，它沒有任何屬性和方法，只有Python內置對象所共有的一些特殊屬性和方法，例如__doc__、__class__、__delattr__、__ getattribute__等

　　試題四十九

　　在Python語言中，語句 x = ( )不能定義一個元組。

　　A. (1, 2, 1, 2) B. 1, 2, 1, 2 C. tuple() D. (1)

　　試題四十九答案： D

　　解析：

　　AB.在Python語言中，用逗號分隔一組值，可以創建一個元組， A 和 B 均可以

　　C.python 中， tuple()是一個空元組的構造方式

　　D.由于括號 () 既可以用來表示數學中的一個表達式，也可以用來括起元組，因此(1) 并不表示一個元組，它實際上等價于整數1 。如果想要定義只有一個元素的元組，需要在元素后面加上逗號來消除歧義，例如(1,)表示只包含一個元素的元組

　　試題五十

　　關于Python語言的敘述中，不正確的是( )。

　　A. for語句可以用在序列（如列表、元組和字符串）上進行迭代訪問

　　B.循環結構如for和while后可以加else語句

　　C.可以用if...else和switch...case語句表示選擇結構

　　D.支持嵌套循環

　　試題五十答案： C

　　解析：選項C中的“可以用if...else和switch...case語句表示選擇結構”是不正確的。在Python中，沒有 switch...case語句結構； Python 中可以使用 if 語句來實現選擇結構， if語句允許在條件為真時執行一個代碼塊，否則執行另一個代碼塊，同樣地， for和while 也是可以，循環結構后可以加上else語句，支持嵌套循環

　　試題五十一

　　在數據庫應用系統的開發過程中，開發人員需要通過視圖層、邏輯層次上的抽象來對用戶屏蔽系統的復雜性，簡化用戶與系統的交互過程。錯誤的是( )。

　　A.視圖層是最高層次的抽象 B.邏輯層是比視圖層更低一層的抽象

　　C.物理層是最低層次的抽象 D.物理層是比邏輯層更高一層的抽象

　　試題五十一答案： D

　　解析：本題描述數據庫系統中的三級模式抽象程度，三級模式：外模式(視圖層)、模式(邏輯層)、內模式(物理層)。其中，視圖層是最高層次的抽象，邏輯層是比視圖層更低一層的抽象，物理層是最低層次的抽象

　　試題五十二

　　給定關系模式R （ U, F ），其中U為屬性集， F是U上的一組函數，屬于自反律的是( )。

　　A.若Y∈X∈U ，則X→Y為F所蘊含 B.若X→Y ， Y→Z ，則X→Y為F所蘊含

　　C.若X→Y ， Z∈Y ，則X→Z為F所蘊含 D.若X→Y ， X→Z ，則X→YZ為F所蘊含

　　試題五十二答案： A

　　解析：

　　A.若Y∈X∈U ，則X→Y為F所蘊含。這是自反律，也稱為自反規則，表示一個屬性集合X決定了其中的一個屬性Y

　　B.若X→Y, Y→Z ，則X→Z為F所蘊含。這是傳遞律，表示如果一個屬性集合X決定了另一個屬性集合Y ，而Y又決定了另一個屬性集合Z ，那么X也決定了Z

　　C.若X→Y, Z∈Y ，則X→Z為F所蘊含。這是增廣律，表示如果一個屬性集合X決定了另一個屬性集合Y ，而Z屬于Y ，那么X也決定了Z

　　D.若X→Y, X→Z ，則X→YZ為F所蘊含。這是合并律，表示如果一個屬性集合X同時決定了另一個屬性集合Y和屬性集合Z ，那么X也決定了YZ

　　試題五十三

　　(第 1 空)給定關系模式R （ U, F ）， U = { A, B, C, D}，函數依賴集F= { AB→C, CD→B}。關系模式 R( )，主屬性和非主屬性個數分別為( )。

　　A.只有1個候選關鍵字ACB B.只有一個候選關鍵字BCD

　　C.有2兩個候選關鍵字ABD和ACD D.有2兩個候選關鍵字ACB和BCD

　　試題五十四

　　(第 2 空)給定關系模式R （ U, F ）， U = { A, B, C, D}，函數依賴集F= { AB→C, CD→B}。關系模式 R( )，主屬性和非主屬性個數分別為( )。

　　A. 4和0 B. 3和1 C. 2和2 D. 1和3

　　試題五十三答案： C 試題五十四答案： A

　　解析：由題可知， AB→C, CD→B ，只在函數依賴左側出現，一定是決定屬性，只在函數依賴右側出現，一定不是決定屬性，當屬性在函數依賴左側和右側出現則考慮選擇。因此， A和D 屬性考慮是候選鍵， AD+ = AD ，無法推導出U ， C和B在左側和右側都出現，先將B加入AD ，那么ABD+ = ABCD ，可推導出U ，在判斷，將C加入AD ，那么ACD+ = ABCD ，可推導出U ，綜上所述，有兩個候選關鍵字ABD 和ACD 根據主屬性概念，存在候選關鍵字中的屬性即主屬性， ABCD 均為主屬性，沒有非主屬性，因此， R中有4個主屬性， 0個非主屬性

　　試題五十五

　　(第 1 空)如果將Students表的插入權限賦予用戶User1 ，并允許其將該權限授予他人，那么正確的SQL 語句如下： GRANT( ) TABLE Students TO User1 ( )。

　　A. INSERT B. INSERT ON C. UPDATE D. UPDATE ON

　　試題五十五答案： B

　　解析： INSERTON表示授予INSERT權限， Students表示授予權限的對象， User1是被授權的用戶

　　試題五十六

　　(第 2 空)如果將Students表的插入權限賦予用戶User1 ，并允許其將該權限授予他人，那么正確的SQL 語句如下： GRANT( ) TABLE Students TO User1 ( )。

　　A. FOR ALL B. PUBLIC C. WITH GRANT OPTION D. WITH CHECK OPTION

　　試題五十六答案： C

　　解析：根據題意，允許該用戶將所授予的權限授權給他人使用 WITHGRANTOPTION，補全 SQL 語句： GRANT INSERT ON Students TO User1 WITH GRANT OPTION

　　試題五十七

　　利用棧對算術表達式10 * (40–30 / 5) + 20求值時，存放操作數的棧（初始為空）的容量至少為( )，才能滿足暫存該表達式中的運算數或運算結果的要求。

　　A. 2 B. 3 C. 4 D. 5

　　試題五十七答案： C

　　解析：在計算算術表達式的值時，通常需要使用兩個棧：一個運算符棧和一個操作數棧。對于給定的表達式10 * (40–30 / 5) + 20 ，可以按照以下步驟進行計算：將表達式轉換為后綴（逆波蘭）表達式： 10 40 30 5 / * 20 + 從左到右掃描表達式，遇到數字就將其壓入操作數棧中，遇到運算符就從操作數棧中彈出相應的操作數進行計算，計算結果再壓入操作數棧中。在這個過程中，需要使用一個運算符棧來保存運算符及其優先級在掃描完整個表達式后，操作數棧中所剩余的元素即為表達式的計算結果。因此，在掃描后綴表達式時，遇到10 、 40 、 30 、 5等數字都壓入操作數棧，而當遇到 / 時才進行出棧操作。遇到第一個符號之前操作數棧中已有4個元素，之后進行運算再將結果重新壓入操作數棧，不斷計算得到最終結果。因此操作數棧的容量至少為4才能滿足運算結果的要求

　　試題五十八

　　設有5個字符，根據其使用頻率為其構造哈夫曼編碼。以下編碼方案中( )是不可能的。

　　A. { 111, 110, 101, 100, 0 }

　　B. { 0000, 0001, 001, 01, 1 }

　　C. { 11, 10, 01, 001, 000 }

　　D. { 11, 10, 011, 010, 000 }

　　試題五十八答案： D

　　解析：在構造哈夫曼編碼的過程中，出現頻率高的字符賦予較短的編碼，出現頻率低的字符賦予較長的編碼。因此，哈夫曼編碼可以保證每個字符的編碼都是唯一的。選項D中，出現次數最多的字符編碼為11 ，但是出現次數次多的字符編碼為011 ，違背了哈夫曼編碼的原則。因此，選項D不可能是一個合法的哈夫曼編碼，而對于選項A 、 B 、 C ，都是常見的哈夫曼編碼，符合哈夫曼編碼的特征

　　試題五十九

　　設有向圖G具有n個頂點、 e條弧，采用鄰接表存儲，則完成廣度優先遍歷的時間復雜度為( )。

　　A. O （ n + e ） B. O （ n^2 ） C. O （ e^2 ） D. O(n * e)

　　試題五十九答案： A

　　解析：對于具有n個頂點、 e條弧的有向圖G ，采用鄰接表存儲方式進行廣度優先搜索，則遍歷每個節點時，需要遍歷其所有鄰接邊，時間復雜度為O( e)；同時，每個節點最多入隊一次，出隊一次，因此存儲所有節點所需的隊列空間是O(n) 的，也就是總共要遍歷n個頂點和e條邊。所以時間復雜度為O(n + e)

　　試題六十

　　對某有序順序表進行折半查找（二分查找）時，進行比較的關鍵字序列不可能是( )。

　　A. 42, 61, 90, 85, 77 B. 42, 90, 85, 61, 77

　　C. 90, 85, 61, 77, 42 D. 90, 85, 77, 61, 42

　　試題六十答案： C

　　解析：折半查找每次都會將查找的區間縮小一半，即初始區間為[l, r]，第一次查找的中間值為mid ，則會將待查找的key值和mid中間值進行比較，若key < mid ，則查找區間劃分為[l, mid–1]，若 key > mid ，則查找區間劃分為[mid + 1, r]。對于題目中的C選項，可以發現第一次查找的mid值為90 ，那么可以暫時將區間的情況劃分為[l, 90, r]，第二次查找的mid值為85 ，則區間劃分為[l, 85, 90-1]，第三次查找的mid值為61 ，則區間劃分為[l, 61, 85-1]，第四次查找的mid值為77 ，則區間劃分為[61+1, 77, 85-1]，第五次查找的mid值為42 ，可以發現42并不在區間中。也就是不可能二分查找到mid值為42 ，反觀選項 A 、 B 、 D均可正確查找

　　試題六十一

　　設由三棵樹構成的森林中，第一棵樹、第二棵樹和第三棵樹的結點總數分別為n1 、 n2和n3 。將該森林轉換為一顆二叉樹，那么該二叉樹的右子樹包含( )個結點。

　　A. n1 B. n1 + n2 C. n3 D. n2 + n3

　　試題六十一答案： D

　　解析：將一棵樹轉換成二叉樹的方法是，對于每個結點，其左子樹即為原來的第一個孩子，右子樹連向下一個兄弟結點。假設第一棵樹轉換成的二叉樹為T1 ，第二棵樹轉換成的二叉樹為T2 ，第三棵樹轉換成的二叉樹為T3 。將三棵樹合并成一棵二叉樹的過程是，將T2作為T1的右子樹，再將T3作為T2的右子樹。因此，該二叉樹的右子樹包含第二棵樹和第三棵樹中所有結點。所以，該二叉樹的右子樹包含結點總數為n2 + n3

　　試題六十二

　　(第 1 空)對一組數據進行排序，要求排序算法的時間復雜度為O （ nlgn ），且要求排序是穩定的，則可采用( )算法。若要求排序算法的時間復雜度為O （ nlgn ），且在原數據上進行，即空間復雜度為O （ 1 ），則可以采用( )算法。

　　A.直接插入排序 B.堆排序 C.快速排序 D.歸并排序

　　試題六十二答案： D

　　解析：要求算法的時間復雜度為O（nlgn），題目未特殊說明，則該時間復雜度表示平均情況，滿足此條件的有堆排序、快速排序、歸并排序，又要求排序是穩定的，因此只有歸并排序滿足題目要求，故選擇 D 選項

　　試題六十三

　　(第 2 空)對一組數據進行排序，要求排序算法的時間復雜度為O （ nlgn ），且要求排序是穩定的，則可采用( )算法。若要求排序算法的時間復雜度為O （ nlgn ），且在原數據上進行，即空間復雜度為O （ 1 ），則可以采用( )算法。

　　A.直接插入排序 B.堆排序 C.快速排序 D.歸并排序

　　試題六十三答案： B

　　解析：要求算法的時間復雜度為O（nlgn），題目未特殊說明，則該時間復雜度表示平均情況，滿足此條件的有堆排序、快速排序、歸并排序，又要求算法的空間復雜度為O（1），因此只有堆排序滿足題目要求，故選擇 B 選項

　　試題六十四

　　(第 1 空)采用Kruskal算法求解下圖的最小生成樹，采用的算法設計策略是( )。該最小生成樹的權值是( )。

　　A.分治法 B.動態規劃 C.貪心法 D.回溯法

　　試題六十四答案： C

　　解析： Kruskal 算法是一種使用貪心策略的最小生成樹算法。該算法按照邊權值的大小依次選擇邊，并保證在選擇每條邊時不會形成環，直到選出n1 條邊為止

　　試題六十五

　　(第 2 空)采用Kruskal算法求解下圖的最小生成樹，采用的算法設計策略是( )。該最小生成樹的權值是( )。

　　A. 14 B. 16 C. 20 D. 32

　　試題六十五答案： A

　　解析：在給定的圖中，各條邊的權值如下：

　　AB ： 8AC ： 1AD ： 5BC ： 5BE ： 3

　　CD ： 5CE ： 4CF ： 4DF ： 2EF ： 9

　　按照邊權值從小到大的順序，首先選取權值為1的邊AC ，接著選取權值為2的邊DF ，接著選取權值為3的邊BE ，接著選取權值為4的邊CE和CF 。圖中頂點數為6 ，此時已選取5條邊。最小生成樹構造完畢，且不存在環（注意每次選取權值最小的邊時，要留意是否構成環，構成則不能選取），最小生成樹的權值為： 1 + 2 + 3 + 4 + 4 = 14

　　試題六十六

　　www的控制協議是( )。

　　A. FTP B. HTTP C. SSL D. DNS

　　試題六十六答案： B

　　解析：

　　A. FTP （ FileTransferProtocol ，文件傳輸協議）：是另一種常見的Internet協議。 FTP協議用于在網絡上進行文件傳輸，支持上傳和下載文件

　　B. "www"的控制協議是 HTTP （ HypertextTransferProtocol ）：是用于在網絡上傳輸超文本的協議，是當今互聯網最常用的協議之一

　　C. SSL （ SecureSocketsLayer ，安全套接字層）：是一種加密協議，用于保護在Internet上進行的通信數據。 SSL通常在HTTP上使用，稱為HTTPS

　　D. DNS （ DomainNameSystem ，域名系統）：用于將域名解析為IP 地址，以便計算機能夠訪問互聯網。 DNS是一個應用層協議，常用于網絡中的命名服務

　　試題六十七

　　（第一空）在Linux操作系統中通常使用( )。作為Web服務器，其默認的Web目錄為( )。

　　A. IIS B. Apache C. NFS D. MYSQL

　　試題六十七答案： B

　　解析：在Linux操作系統中通常使用Apache作為Web服務器， Apache是一個開放源代碼的 HTTP服務器軟件，也是最流行的Web服務器之一

　　試題六十八

　　（第二空）在Linux操作系統中通常使用( )。作為Web服務器，其默認的Web目錄為( )。

　　A. /etc/httpd B. /var/log/httpd

　　C. /etc/home D. /home/httpd

　　試題六十八答案： D

　　解析：默認情況下，在Apache中網站文件存放的根目錄為/ var/www/html或/var/www 。而 Apache記錄的日志文件一般存放在/var/log/httpd目錄下。在Linux中，一般使用Apache作為Web服務器，其站點主目錄是/home/httpd

　　試題六十九

　　SNMP的傳輸層協議是( )。

　　A. UDP B. TCP C. IP D. ICM

　　試題六十九答案： A

　　解析： SNMP （ SimpleNetworkManagementProtocol ）的傳輸層協議是UDP （ UserDatagramProtocol ）。 UDP是一種無連接的、不可靠的傳輸協議，它不提供數據包的可靠性、順序性和流量控制。 UDP直接封裝應用層數據，將其發送到目標地址，并不需要建立和維護連接

　　SNMP使用UDP作為傳輸層協議的主要原因是為了保持數據傳輸的效率和簡單性。 UDP具有較低的開銷，不需要在通信開始時建立連接，并且不需要等待確認或重傳丟失的數據包。這使得 UDP非常適用于 SNMP 這種輕量級的網絡管理協議

　　試題七十

　　某電腦無法打開任意網頁，但是互聯網即時聊天軟件使用正常。造成該故障的原因可能是( )。

　　A. IP地址配置錯誤 B. DNS配置錯誤 C.網卡故障 D.鏈路故障

　　試題七十答案： B

　　解析：根據題目描述，如果電腦無法打開任意網頁，但互聯網即時聊天軟件正常工作，這可能是DNS配置錯誤。因為互聯網聊天軟件可能是通過 IP 地址而不是域名進行通信，因此可以正常工作。然而，當你嘗試打開網頁時，因為 DNS 配置錯誤，計算機無法將域名解析為正確的 IP 地址，從而導致無法訪問網頁

　　試題七十一

　　(第 1 空)Low-code and no code software development solutions haveemerged as viable and convenient alternatives to the traditional development process.Low-code is a rapid application development (RAD) approach that enablesautomated codegeneration through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as itsusers can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment

　　platform (LCDP)—containsanintegrateddevelopmentenvironment(IDE)with( ) features likeAPIs, code templates,reusable plug-in modules and graphical connectors to automate a significantpercentage of the applicationdevelopment process. LCAPs are typically available as cloud-basedPlatform-as-a-Service (PaaS)solutions.A low-code platform works on the principle of lowering complexity by usingvisual tools andtechniques like process modeling, where users employ visual tools to defineworkflows, business rules,user interfaces and the like. Behind the scenes, the complete workflow isautomatically converted intocode. LCAPs are used predominantly by professional developers to automate thegeneric aspects ofcoding to redirect effort on the last mile of ( ).

　　A. visual B. component-based

　　C. object-oriented D. structural

　　試題七十一答案： A

　　解析：低代碼是一種快速應用程序開發（ RAD ）方法，通過可視化構建塊（如拖放和下拉菜單界面）實現自動化代碼生成。因此A選項最符合題意

　　A. visual ：可視化

　　B. component-based ：基于組件的

　　C. object-oriented ：面向對象的

　　D. structural ：結構化的

　　試題七十二

　　(第 2 空)Low-code and no code software development solutions haveemerged as viable and convenient alternatives to the traditional development process.Low-code is a rapid application development (RAD) approach that enablesautomated codegeneration through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as itsusers can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment

　　A. block B. automation C. function D. method

　　試題七十二答案： B

　　解析：這種自動化使得低代碼用戶能夠將注意力集中在編程的差異化方面，而不是公共部分。因此B選項最符合題意

　　A. block ：塊

　　B. automation ：自動化

　　C. function ：功能

　　D. method ：方法

　　試題七十三

　　(第 3 空)Low-code and no code software development solutions haveemerged as viable and convenient alternatives to the traditional development process.Low-code is a rapid application development (RAD) approach that enablesautomated codegeneration through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as itsusers can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment

　　A. medern B. hands-off C. generic D. labor-free

　　試題七十三答案： B

　　解析：低代碼開發中，開發人員可能會通過編寫腳本或手動編碼來進行一些輔助操作。而無代碼開發則完全采用“無干預”的方式，完全依賴于可視化工具，不需要進行任何手動編碼。因此B選項最符合題意

　　A. medern ：現代

　　B. hands-off ：無干預

　　C. generic ：通用

　　D. labor-free ：免人工

　　試題七十四

　　(第 4 空)Low-code and no code software development solutions haveemerged as viable and convenient alternatives to the traditional development process.Low-code is a rapid application development (RAD) approach that enablesautomated codegeneration through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as itsusers can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment

　　A. reusable B. built-in C. existed D. well-konwn

　　試題七十四答案： B

　　解析：低代碼應用程序平臺(LCAP)也稱為低代碼開發平臺( LCDP)，包含一個集成開發環境(IDE)，具有API 、代碼模板等內置功能，可重復使用的插件模塊和圖形連接器，使大部分應用程序開發過程自動化。因此B選項最符合題意

　　A. reusable ：可重用

　　B. built-in ：內置

　　C. existed ：存在

　　D. lwell-konwn ：眾所周知

　　試題七十五

　　(第 5 空)Low-code and no code software development solutions have

　　emerged as viable and convenientalternatives to the traditional development process.

　　Low-code is a rapid application development (RAD) approach that enablesautomated code

　　generation through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )

　　allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as its

　　users can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.

　　Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment

　　A low-code platform works on the principle of lowering complexity by usingvisual tools andtechniques like process modeling, where users employ visual tools to defineworkflows, business rules,user interfaces and the like. Behind the scenes, the complete workflow isautomatically converted intocode. LCAPs are used predominantly by professional developers to automate thegeneric aspects ofcoding to redirect effort on the last mile of ( ).

　　A. delivery B. automation C. development D. success

　　試題七十五答案： C

　　解析： LCAP 主要由專業開發人員使用，自動化編碼的通用方面，以便將精力集中在開發的最后階段。因此C選項最符合題意

　　A. delivery ：交付

　　B. automation ：自動化

　　C. development ：開發

　　D. success ：成功

【計算機軟件考試真題】相關文章：