2023年職業考證軟考軟件設計師考試高頻考點參考題庫帶答案（圖片大小可自由調整）答案解析附后第1卷一.綜合題(共20題)1.單選題給定關系R(U,F)，其中U={A,B,C,D,E,H}，F={A→B，B→DH，A→H,C→E}。關系有（

），F中（

）。問題1選項A.一個候選碼AB.2個候選碼A、BC.一個候選碼ACD.兩個候選碼A、C問題2選項A.不存在傳遞依賴，但存在冗余函數依賴B.既不存在傳遞依賴,也不存在冗余函數依賴C.存在傳遞依賴A→D和A→H，但不存在冗余函數依賴D.存在傳遞依賴A→D和A→H，并且還存在冗余函數依賴2.單選題面向對象分析的第一項活動是（）；面向對象程序設計語言為面向對象（）。問題1選項A.組織對象B.描述對象間的相互作用C.認定對象D.確定對象的操作問題2選項A.用例設計B.分析C.需求分析D.實現3.單選題Python語言的特點不包括（）。問題1選項A.跨平臺、開源B.編譯型C.支持面向對象程序設計D.動態編程4.案例題回答問題1至問題4，將解答填入答題紙的對應欄內【說明】某汽車維修公司為了便于管理車輛的維修情況，擬開發一套汽車維修管理系統，請根據下述需求描述完成該系統的數據庫設計。【需求描述】(1)客戶信息包括:客戶號、客戶名、客戶性質、折扣率、聯系人、聯系電話。客戶性質有個人或單位。客戶號唯一標識客戶關系中的每一個元組。(2)車輛信息包括:車牌號、車型、顏色和車輛類別。一個客戶至少有一輛車，一輛車只屬于一個客戶。(3)員工信息包括:員工號、員工名、崗位、電話、家庭住址。其中，員工號唯一標識員工關系中的每一個元組。崗位有業務員、維修工、主管。業務員根據車輛的故障情況填寫維修單。(4)部門信息包括:部門號、名稱、主管和電話，其中部門號唯一確定部門關系的每一個元組。每個部門只有一名主管，但每個部門有多名員工，每名員工只屬于一個部門。(5)維修單信息包括:維修單號、車牌號、維修內容、工時。維修單號唯一標識維修單關系中的每一個元組。一個維修工可接多張維修單，但一張維修單只對應一個維修工。【概念模型設計】根據需求階段收集的信息，設計的實體聯系圖(不完整)如圖2-1所示【邏輯結構設計】根據概念模型設計階段完成的實體聯系圖，得出如下關系模式(不完整):客戶(客戶號，客戶名，(a)，折扣率，聯系人，聯系電話)車輛(車牌號，(b)，車型，顏色，車輛類別)員工(員工號，員工名，崗位，(c)，電話，家庭住址)部門(部門號，名稱，主管，電話)維修單(維修單號，(d)，維修內容，工時)【問題1】(6分)根據問題描述，補充3個聯系，完善圖2-1的實體聯系圖。聯系名可用聯系1、聯系2和聯系3代替，聯系的類型為1:1、1:n和m:n(或1:1、1:*和*.*)。【問題2】(4分)根據題意，將關系模式中的空(a)~(d)的屬性補充完整，并填入答題紙對應的位置上。【問題3】(2分)分別給出車輛關系和維修單關系的主鍵與外鍵。【問題4】(3分)如果一張維修單涉及多項維修內容，需要多個維修工來處理，那么哪個聯系類型會發生何種變化?你認為應該如何解決這一問題?5.單選題以下關于軟件維護的敘述中，正確的是（）。問題1選項A.工作量相對于軟件開發而言要小很多B.成本相對于軟件開發而言要更低C.時間相對于軟件開發而言通常更長D.只對軟件代碼進行修改的行為6.單選題在單處理機計算機系統中有1臺打印機、1臺掃描儀，系統采用先來先服務調度算法。假設系統中有進程P1、P2、P3、P4,其中P1為運行狀態，P2為就緒狀態，P3等待打印機，P4等待掃描儀。此時，若P1釋放了掃描儀，則進程P1、P2、P3、P4的狀態分別為（）。問題1選項A.等待、運行、等待、就緒B.運行、就緒、等待、就緒C.就緒、就緒、等待、運行D.就緒、運行、等待、就緒7.單選題以下對于路由協議的敘述中，錯誤的是（

）。問題1選項A.路由協議是通過執行一個算法來完成路由選擇的一種協議B.動態路由協議可以分為距離向量路由協議和鏈路狀態路由協議C.路由協議是一種允許數據包在主機之間傳送信息的種協議D.路由器之間可以通過路由協議學習網絡的拓撲結構8.單選題進程P有5個頁面，頁號為0-4，頁面變換表及狀態位、訪問位和修改位的含義如下圖所示，若系統給進程P分配了3個存儲塊，當訪問的頁面3不在內存時，應該淘汰表中頁號為（

）的頁面問題1選項A.0B.1C.2D.49.單選題當二叉數中的結點數目確定時，（

）的高度一定是最小的。問題1選項A.二叉排序數B.完全二叉樹C.線索二叉樹D.最優二叉樹10.單選題用戶在電子商務網站上使用網上銀行支付時，必須通過(

)在Internet與銀行專用網之間進行數據交換。問題1選項A.支付網關B.防病毒網關C.出口路由器D.堡壘主機11.單選題在軟件設計階段進行模塊劃分時，一個模塊的（）。問題1選項A.控制范圍應該在其作用范圍之內B.作用范圍應該在其控制范圍之內C.作用范圍與控制范圍互不包含D.作用范圍與控制范圍不受任何限制12.單選題SQL注入是常見的web攻擊，以下不能夠有效防御SQL注入的手段是（）。問題1選項A.對用戶輸入做關鍵字過濾B.部署Web應用防火墻進行防護C.部署入侵檢測系統阻斷攻擊D.定期掃描系統漏洞并及時修復13.案例題閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對應欄內。【說明】某現代農業種植基地為進一步提升農作物種植過程的智能化，欲開發智慧農業平臺，集管理和銷售于一體，該平臺的主要功能有:1.信息維護。農業專家對農作物、環境等監測數據的監控處理規則進行維護。2.數據采集。獲取傳感器上傳的農作物長勢、土壤墑情、氣候等連續監測數據，解析后將監測信息進行數據處理、可視化和存儲等操作。3.數據處理。對實時監測信息根據監控處理規則進行監測分析，將分析結果進行可視化并進行存儲、遠程控制對歷史監測信息進行綜合統計和預測，將預測信息進行可視化和存儲。4.遠程控制。根據監控處理規則對分析結果進行判定，依據判定結果自動對控制器進行遠程控制。平臺也可以根據農業人員提供的控制信息對控制器進行遠程控制。5.可視化。實時向農業人員展示監測信息:實時給農業專家展示統計分析結果和預測信息或根據農業專家請求進行展示。現采用結構化方法對智慧農業平臺進行分析與設計，獲得如圖1-1所示的上下文數據流圖和圖1-2所示的0層數據流圖。【問題1】(4分)使用說明中的詞語，給出圖1-1中的實體E1~E4的名稱。【問題2】(4分)使用說明中的詞語，給出圖1-2中的數據存儲D1~D4的名稱。【問題3】(4分)根據說明和圖中術語，補充圖1-2中缺失的數據流及其起點和終點。【問題4】(3分)根據說明，“數據處理”可以分解為哪些子加工?進一步進行分解時，需要注意哪三種常見的錯誤?14.案例題閱讀下列說明和C++代碼，將應填入（n）處的字句寫在答題紙的對應欄內。【說明】在線支付是電子商務的一個重要環節，不同的電子商務平臺提供了不同的支付接口。現在需要整合不同電子商務平臺的支付接口，使得客戶在不同平臺上購物時，不需要關心具體的支付接口。擬采用中介者(Mediator)設計模式來實現該需求，所設計的類圖如圖5-1所示。【C++代碼】15.單選題系統可維護性是指維護人員理解、改正、改動和改進軟件系統的難易程度，其評價指標不包括（）。問題1選項A.可理解性B.可測試性C.可修改性D.一致性16.單選題以下關于SRAM和DRAM儲存器的敘述中正確的是（）。問題1選項A.與DRAM相比，SRAM集成率低，功率大、不需要動態刷新B.與DRAM相比，SRAM集成率高，功率小、需要動態刷新C.與SRAM相比，DRAM集成率高，功率大、不需要動態刷新D.與SRAM相比，DRAM集成率低，功率大、需要動態刷新17.單選題在某系統中，不同組（GROUP）訪問數據的權限不同，每個用戶（User）可以是一個或多個組中的成員，每個組包含零個或多個用戶。現要求在用戶和組之間設計映射，將用戶和組之間的關系由映射進行維護，得到如下所示的類圖。該設計采用(

)模式，用一個對象來封裝系列的對象交互；使用戶對象和組對象不需要顯式地相互引用，從而使其耦合松散，而且可以獨立地改變它們之間的交互。該模式屬于(

)模式，該模式適用(

)。問題1選項A.狀態(State)B.策略(Strategy)C.解釋器(Interpreter)D.中介者(Mediator)問題2選項A.創建型類B.創建型對象C.行為型對象D.行為型類問題3選項A.需要使用一個算法的不同變體B.有一個語言需要解釋執行，并且可將句子表示為一個抽象語法樹C.一個對象的行為決定于其狀態且必須在運行時刻根據狀態改變行為D.一組對象以定義良好但是復雜的方式進行通信，產生的相互依賴關系結構混亂且難以理解18.單選題頁面的標記對中(

)用于表示網頁代碼的起始和終止。問題1選項A.B.C.D.19.單選題設用線性探查法解決沖突構造哈希表，且哈希函數為H(key)=key%m，若在該哈希表中查找某關鍵字e是成功的且與多個關鍵字進行了比較，則（

）。問題1選項A.這些關鍵字形成一個有序序列B.這些關鍵字都不是e的同義詞C.這些關鍵字都是e的同義詞D.這些關鍵字的第一個可以不是e的同義詞20.單選題下列協議中，可以用于文件安全傳輸的是（）。問題1選項A.FTPB.SFTPC.TFTPD.ICMP第1卷參考答案一.綜合題1.【答案】第1題:C第2題:D【解析】第一空關于候選鍵分析，其中A和C是入度為0的屬性，所以候選鍵集合必須包含AC組合鍵，本題選擇C選項。第二空，本題A→B，B→DH，存在傳遞函數依賴A→DH，此時根據armstrong公理，可以分解得到A→D和A→H，此時F中A→H是冗余函數依賴。第二空選擇D選項。2.【答案】第1題:C第2題:D【解析】第1題:本題考查的是面向對象分析與設計相關內容。面向對象分析的活動有：認定對象（名詞）、組織對象（抽象成類）、對象間的相互作用、基于對象的操作，第一項活動是認定對象，本題選擇C選項。第2題:面向對象實現需要選擇一種面向對象程序設計語言。第二空選擇D選項。3.【答案】B【解析】本題考查python相關問題。python語義的特點：跨平臺、開源、簡單易學、面向對象、可移植性、解釋性、開源、高級語言、可擴展性、豐富的庫、動態編程等等綜上所述B選項錯誤，python不是編譯型語言，而是解釋型語言。4.【答案】【問題1】(6分)聯系1:客戶和車輛：1:n聯系2:部門和員工：1:n聯系3:維修工和維修單：1:n【問題2】(4分)a:客戶性質b:客戶號c:部門號d:車牌號，員工號【問題3】(2分)車輛關系的主鍵:車牌號

外鍵:客戶號維修單關系的主鍵:維修單號

外鍵:車牌號，員工號【問題4】(3分)維修工和維修單之間的聯系類型會發生變化，從1:n變成m:n。對應的需要增加維修關系，m：n需要不能歸并，需要將其單獨加入一個聯系中，將維修單的屬性員工號（維修工）刪掉，新建一個關系模式維修。維修（員工號（維修工），維修單號，維修地點，維修時間）【解析】問題1：補充實體聯系圖，根據題干描述，進行補充。根據題干描述：“一個客戶至少有一輛車，一輛車只屬于一個客戶”，可知客戶與車輛的聯系為客戶和車輛：1:n；根據“但每個部門有多名員工，每名員工只屬于一個部門。”得知部門與員工的聯系為部門和員工：1:n；根據“一個維修工可接多張維修單，但一張維修單只對應一個維修工。”維修工與維修單的聯系為維修工和維修單：1:n。問題2：補充相關關系的屬性。結合E-R轉換為關系模式的三種原則和題干補充關系屬性。a空，根據題干描述“客戶信息包括:客戶號、客戶名、客戶性質、折扣率、聯系人、聯系電話。”，可知缺失屬性客戶性質，由于其與車輛為1：n，沒有相對應的歸并過程，應該將1端的主鍵客戶號加入到車輛關系中。所以a空填寫客戶性質；b空，根據題干描述“車輛信息包括:車牌號、車型、顏色和車輛類別”，與關系模式對比，沒有缺少，缺失的應該是上方提到的將1端的主鍵客戶號加入到車輛關系中，所以b空應該填寫車輛號；c空，根據題干描述“員工信息包括:員工號、員工名、崗位、電話、家庭住址。”與關系模式相比，沒有缺失，根據第一問得知，存在部門與員工的1：n關系，應該將部門的主鍵部門號歸并到員工信息中，故c空應該填寫部門號；d空，根據題干描述“維修單信息包括:維修單號、車牌號、維修內容、工時。”對比發現缺失車牌號屬性，其次在問題1中提到維修工和維修單存在1：n的聯系，應該將維修工的主鍵歸并到維修單信息中，可以填寫維修工，員工號，或維修員工號都可以。d空填寫車牌號，員工號。問題3：找出對應的主外鍵，結合E-R轉換為關系模式的三種原則和題干給出的信息找出主、外鍵。對于車輛關系而言，主鍵應該應該為多端車牌號，車牌號唯一標識主鍵。外鍵為歸并過來的客戶主鍵客戶號。對于維修單關系而言，主鍵應該為唯一標識的維修單號，外鍵為歸并過來的車牌號和員工號。問題4：如果一張維修單涉及多項維修內容，需要多個維修工來處理，應該將前面維修單與維修工的比值1：n變成m：n，對應的需要增加維修關系，m：n需要不能歸并，需要將其單獨加入一個聯系中，將維修單的屬性員工號（維修工）刪掉，新建一個關系模式維修。維修（員工號（維修工），維修單號，維修地點，維修時間）5.【答案】C【解析】本題考查的是軟件維護相關概念。軟件開發一般為定長時間，而軟件維護是指軟件從開始使用至消亡的過程，屬于軟件生命周期中最長的階段，工作量、成本也是最大的，可以對軟件代碼、軟件軟硬件等多種內容進行修改。本題只有C選項說法是正確的。6.【答案】B【解析】考查三態模型相關問題。在題干提示有相關進程P1，P2，P3，P4，兩個資源打印機和掃描儀，三個狀態：運行，就緒，等待。首先題干已經明確說明P1處于運行態，釋放了掃描儀，此時P1還有打印機沒有運行完成，應該仍處于運行狀態。對于P2而言，單處理機計算機系統只允許擁有1個運行狀態，P1此時還未運行完成，未分配對應的CPU，仍處于就緒態。對于P3而言，等待打印機，處于等待狀態，此時沒有關于打印機的資源釋放，仍處于等待狀態。對于P4而言，等待掃描儀，處于等待狀態，有相關的掃描儀資源釋放，應該得到相應的資源發生，從等待狀態變成了就緒狀態。7.【答案】C【解析】本題考查計算機網絡路由協議。路由協議：是一種指定數據包轉送方式的網上協議。Internet網絡的主要節點設備是路由器，路由器通過路由表來轉發接收到的數據。轉發策略可以是人工指定的（通過靜態路由、策略路由等方法）。在具有較小規模的網絡中，人工指定轉發策略沒有任何問題。但是在具有較大規模的網絡中（如跨國企業網絡、ISP網絡），如果通過人工指定轉發策略，將會給網絡管理員帶來巨大的工作量，并且在管理、維護路由表上也變得十分困難。為了解決這個問題，動態路由協議應運而生。動態路由協議可以讓路由器自動學習到其他路由器的網絡，并且網絡拓撲發生改變后自動更新路由表。網絡管理員只需要配置動態路由協議即可，相比人工指定轉發策略，工作量大大減少，其中動態路由協議又分為距離向量路由協議和鏈路狀態路由協議。工作原理：路由協議通過在路由器之間共享路由信息來支持可路由協議。路由信息在相鄰路由器之間傳遞，確保所有路由器知道到其它路由器的路徑。總之，路由協議創建了路由表，描述了網絡拓撲結構；路由協議與路由器協同工作，執行路由選擇和數據包轉發功能。8.【答案】A【解析】被淘汰的頁面首先必須在內存，也就是在0、2、4頁面中進行選擇。優先淘汰訪問位為0的頁面，此時0、2、4頁面訪問位都為1，無法判斷。進一步淘汰的是修改位為0的頁面，此時符合要求淘汰的是0號頁面，選擇A選項。9.【答案】B【解析】完全二叉樹是讓二叉樹的每一層的結點都盡可能全滿，除了最底層，此時樹的高度一定是最小的。排序二叉樹可能會得到單枝樹，每一層只有1個結點，此時樹的高度可能最大。線索二叉樹與二叉樹遍歷序列相關，高度并沒有確定性，最優二叉樹與結點的權值相關，構成的樹的高度也是不確定的。本題選擇B選項。10.【答案】A【解析】本題計算機網絡相關交互協議。用戶在電子商務網站上使用網上銀行支付時，必須通過支付網關才能在Internet與銀行專用網之間進行數據交換。A、支付網關：是銀行金融網絡系統和Internet網絡之間的接口，是由銀行操作的將Internet上傳輸的數據轉換為金融機構內部數據的一組服務器設備，或由指派的第三方處理商家支付信息和顧客的支付指令。B、防病毒網關：防病毒網關是一種網絡設備，用以保護網絡內（一般是局域網）進出數據的安全。主要體現在病毒殺除、關鍵字過濾（如色情、反動）、垃圾郵件阻止的功能，同時部分設備也具有一定防火墻（劃分Vlan）的功能。如果與互聯網相連，就需要網關的防病毒軟件。C、出口路由器：一般指局域網出外網的路由器，或者指一個企業、小區、單位、城域網、省級網絡、國家網絡與外界網絡直接相連的那臺路由器。在網絡間起網關的作用，是讀取每一個數據包中的地址然后決定如何傳送的專用智能性的網絡設備。D、堡壘主機：堡壘主機是一種被強化的可以防御進攻的計算機，作為進入內部網絡的一個檢查點，以達到把整個網絡的安全問題集中在某個主機上解決，從而省時省力，不用考慮其它主機的安全的目的。11.【答案】B【解析】本題是對模塊設計原則的考查。模塊控制域：這個模塊本身以及所有直接或間接從屬于它的模塊的集合。模塊作用域：指受該模塊內一個判定所影響的所有模塊的集合。模塊的作用域應該在控制域范圍之內，本題選擇B選項。12.【答案】C【解析】本題考查的是SQL注入攻擊相關內容。對用戶輸入做關鍵字過濾、Web應用防火墻、定期掃描系統漏洞并及時修復都可以有效防御SQL注入攻擊，入侵檢測系統無法防御SQL注入。本題選擇C選項。13.【答案】【問題1】(4分)E1:傳感器;E2:農業專家;E3:農業人員;E4:控制器【問題2】(4分)D1:監控處理規則文件D2:監測信息文件D3:分析結果文件D4:預測信息文件【問題3】(4分)起點D1，終點P4，監控規則起點P5，終點E2，根據請求進行展示起點P3，終點P5，分析結果起點P3，終點P5，預測信息【問題4】(3分)數據處理加工分為數據分析，可視化與存儲;黑洞、奇跡、灰洞【解析】問題1：補充實體名，找出題干給出的名詞形式。可以通過下方0層圖對比，根據“農業專家對農作物、環境等監測數據的監控處理規則進行維護。”描述，我們可知E2是農業專家；根據“獲取傳感器上傳的農作物長勢、土壤墑情、氣候等連續監測數據”得知E1是傳感器；根據“平臺也可以根據農業人員提供的控制信息對控制器進行遠程控制”，得知E3是農業人員；根據“根據監控處理規則對分析結果進行判定，依據判定結果自動對控制器進行遠程控制。”，得知E4是控制器。問題2：補充數據存儲，給出題干關鍵信息，文件，數據、表、信息等名詞。通過下文0層圖信息得知，根據“農業專家對農作物、環境等監測數據的監控處理規則進行維護。”，可知D1是存儲相關監控處理規則文件；根據“解析后將監測信息進行數據處理、可視化和存儲等操作。”得知D2是監測信息文件；根據“對實時監測信息根據監控處理規則進行監測分析，將分析結果進行可視化并進行存儲”，D3和D4分別是分析結果文件和預測信息文件。問題3：補充數據流，根據平衡原則和題干的提示。首先根據數據流圖平衡原則可知，父子圖不平衡，對于父圖中的由加工指向實體E2的一條數據流的名稱為”統計分析數據“與子圖中加工P5指向實體的E2的一條數據流”統計分析結果“表示不同，根據題干說明要求從1-2子圖補充，說明父圖的統計分析數據=子圖的分析結果+缺失的數據流構成，根據題干信息”實時給農業專家展示統計分析結果和預測信息或根據農業專家請求進行展示。“得知由P5-E2的根據請求進行展示數據流。其余的三條需要根據題干描述，對于加工和數據存儲或加工與加工之間的數據流。根據題干”根據監控處理規則對分析結果進行判定”得知存在一條有D1-P4監控規則；根據題干“實時給農業專家展示統計分析結果和預測信息”得知存在P3-P5的分析結果和P4-P5的預測結果。問題4：數據處理根據題干描述“對實時監測信息根據監控處理規則進行監測分析，將分析結果進行可視化并進行存儲、遠程控制對歷史監測信息進行綜合統計和預測，將預測信息進行可視化和存儲。”可分為數據分析，可視化和存儲三個步驟。需要注意哪三種常見的錯誤：黑洞、奇跡、灰洞。14.【答案】(1)virtualvoidbuy(doublemoney,WebService*service)(2)WebServiceMediator*(3)virtualvoidbuyService(doublemoney)=0(4)mediator->buy(money,this)(5)mediator->buy(money,this)【解析】（1）空是屬于接口WebServiceMeditor內的方法，我們可以通過下文的實現類中找到ConcreteServiceMeditor可知缺少了一個buy（）方法故第一空填寫virtualvoidbuy(doublemoney,WebService*service)

；（2）空類WebService中屬性的參數類型,Colleague與Mediator之間的關聯關系由屬性meditor實現，所以第2空應該填寫WebServiceMediator*；（3）空類WebService中的virtual

方法，根據其具體子類可以看到缺少的是buyService方法，書寫成

virtualvoidbuyService(doublemoney)=0

；（4）空和（5）空具體同事類Amazon、Ebay與中介者的通信，調用中介者之間的支付接口，所以空（4）和（5）都填寫mediator->buy(money,this)

。15.【答案】D【解析】本題考查軟件維護的問題。注意區別這里面的軟件維護不是ISO/IEC軟件質量保證的維護性，兩者需要進行區別。在這里的軟件維護的可維護性應該包括：可理解性，可測試性，可修改性。其中一致性屬于可移植性的范疇。16.【答案】D【解析】本題考查存儲器分類相關知識。DRAM集成率相對較低，功耗相對較大，需要動態刷新。SRAM集成率相對較高，功耗相對較小，不需要動態刷新。本題D選項描述正確。17.【答案】第1題:D第2題:C第3題:D【解析】本題考查設計模式的問題。針對于題干和圖示來看，不同組（GROUP）訪問數據的權限不同，每個用戶（User）可以是一個或多個組中的成員，每個組包含零個或多個用戶。現要求在用戶和組之間設計映射，將用戶和組之間的關系由映射進行維護，在組和用戶之間用UserGroupMapper實現兩者的交互，兩者之間不直接交互，用一個對象來封裝系列的對象交互；使用戶對象和組對象不需要顯式地相互引用，從而使其耦合松散，而且可以獨立地改變它們之間的交互，是典型關于中介者模式的描述和應用。中介者模式屬于行為型對象模型，可以適用于一組對象以定義良好但是復雜的方式進行通信，產生的相互依賴關系結構混亂且難以理解。其中以下場景中A選項是對策略模式的描述，B選項是對解釋器的描述，C選項是對狀態模式的描述。綜上所述，本題選擇D，C，D18.【答案】A【解析】考查關于html相關知識。標簽限定了文檔的開始點和結束點，在它們之間是文檔的頭部和主體。標簽就是我們常說的頭部標簽，在與之間是用來存放一個文檔的頭部元素的主體標簽，body元素定義文檔的主體。標簽位于文檔的頭部，不包含任何內容。標簽的屬性定義了與文檔相關聯的名稱/值對。19.【答案】D【解析】本題是對哈希查找表的考查。關鍵字e的同義詞，指的是其他關鍵字利用哈希函數進行求值時，得到的函數結果與e是一致的，此時這些關鍵字就是e的同義詞。在哈希表查找關鍵字e時成功且經過多次比較，可以知道經過計算e的位置，此時該位置存放的并不是關鍵字e，并且這些關鍵字的順序與原序列順序相關，與大小無關，A選項有序序列說法不正確。由于本題采用的線性探測法解決哈希沖突，此時該位置對同義詞開放，對非同義詞也是開放的，也就是說，其他非同義關鍵字在使用線性探測法解決沖突時，也有可能直接占據該位置。所以對該位置進行比較的關鍵字，可能是e的同義詞，也可能不是e的同義詞，B和C的說法太過絕對，相比而言D的說法更合適，本題選擇D選項。20.【答案】B【解析】本題考查的是TCP/IP協議簇相關知識。FTP文件共享是可靠但不安全的方式，TFTP文件共享是不可靠且不安全的。ICMP是Internet控制報文協議，與文件傳輸功能無關。在計算機領域，SSH文件傳輸協議（英語：SSHFileTransferProtocol，也稱SecretFileTransferProtocol，中文：安全文件傳送協議，英文：SecureFTP或字母縮寫：SFTP）是一數據流連接，提供文件訪問、傳輸和管理功能的網絡傳輸協議。只有SFTP涉及文件安全傳輸。本題選擇B選項。第2卷一.綜合題(共20題)1.單選題信息系統的文檔是開發人員與用戶交流的工具。在系統規劃和系統分析階段，用戶與系統分析人員交流所使用的文檔不包括（

）。問題1選項A.可行性研究報告B.總體規劃報告C.項目開發計劃D.用戶使用手冊2.單選題Java語言符合的特征有（

）和自動的垃圾回收處理①采用即時編譯②采用靜態優化編譯③對象在堆空間分配④對象在棧空間分配問題1選項A.①③B.①④C.②③D.②④3.單選題以下關于閃存（FlashMemory）的敘述中，錯誤的是（

）。問題1選項A.掉電后信息不會丟失，屬于非易失性存儲器B.以塊為單位進行刪除操作C.采用隨機訪問方式，常用來代替主存D.在嵌入式系統中可以用Flash來代替ROM存儲器4.單選題采用循環隊列的優點是（）問題1選項A.入隊和出隊可以在隊列的同端點進行操作B.入隊和出隊操作都不需要移動隊列中的其他元素C.避免出現隊列滿的情況D.避免出現隊列空的情況5.單選題某種機器的浮點數表示格式如下(允許非規格化表示)。若階碼以補碼表示，尾數以原碼表示，則1000100000000001表示的浮點數是（）問題1選項A.2-16×2-10B.2-15×2-10C.2-16×（1-2-10）D.2-15×（1-2-10）6.單選題在ISO/IEC軟件質量模型中，可移植性是指與軟件可從某環境行移到另一環境的能力有關的一組屬性，其子特性不包括（）。問題1選項A.適應性B.易測試性C.易安裝性D.易替換性7.案例題閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內。【說明】某工程計算中經常要完成多個矩陣相乘（鏈乘）的計算任務，對矩陣相乘進行以下說明。（1）兩個矩陣相乘要求第一個矩陣的列數等于第二個矩陣的行數，計算量主要由進行乘法運算的次數決定，假設采用標準的矩陣相乘算法，計算Amxn*Bnxp需要m*n*p次行乘法運算的次數決定、乘法運算，即時間復雜度為O（m*n*p）。（2）矩陣相乘滿足結合律，多個矩陣相乘時不同的計算順序會產生不同的計算量。以矩陣A15×100，A2100*8，A38x50三個矩陣相乘為例，若按（A1*A2）*A3計算，則需要進行5*100*8+5*8*50=6000次乘法運算，若按A1*（A2*A3）計算，則需要進行100*8*50+5*100*50=65000次乘法運算。矩陣鏈乘問題可描述為：給定n個矩陣，對較大的n，可能的計算順序數量非常龐大，用蠻力法確定計算順序是不實際的。經過對問題進行分析，發現矩陣鏈乘問題具有最優子結構，即若A1*A2**An的一個最優計算順序從第k個矩陣處斷開，即分為A1*A2*…*Ak和Ak+1*Ak+2*...*An兩個子問題，則該最優解應該包含A1*A2*…*Ak的一個最優計算順序和Ak+1*Ak+2*...*An

的一個最優計算順序。據此構造遞歸式，其中，cost[i][j]表示Ai+1*Ai+2*...Aj+1的最優計算的計算代價。最終需要求解cost[0][n-1]。【C代碼】算法實現采用自底向上的計算過程。首先計算兩個矩陣相乘的計算量，然后依次計算3個矩陣、4個矩陣、…、n個矩陣相乘的最小計算量及最優計算順序。下面是該算法的語言實現。（1）主要變量說明n：矩陣數seq[]：矩陣維數序列cost[i][j]：二維數組，長度為n*n，其中元素cost[i][j]表示Ai+1*Ai+2**Aj+1的最優的計算代價。trace[][]:二維數組，長度為n*n，其中元素trace[i][j]表示Ai+1*Ai+2**Aj+1的最優計算順序對應的劃分位置，即k。（2）函數cmm#defineN100intcost[N[N];inttrace[N][N];

intcmm(intn,intseq[]){

inttempCost;

inttempTrace;

inti,j,k,p;

inttemp;

for(i=0;i

for(p=1;p

for(i=0;

i

（1）

;

tempCost=-1;

for(k=i;

（2）;k++){

temp=

（3）

;

if(tempCost==-1||tempCost>temp){

tempCost=temp;

tempTrace=k;

}

}

cost[i][j]=tempCost;

（4）

;

}

}

returncost[0][n-1];

}

【問題1】（8分）根據以上說明和C代碼，填充C代碼中的空（1）～（4）。【問題2】（4分）根據以上說明和C代碼，該問題采用了（5）算法設計策略，時間復雜度為（6）（用O符號表示）。【問題3】（3分）考慮實例n=4，各個矩陣的維數為A1為15*5，A2為5*10，A3為10*20，A4為20*25，即維度序列為15，5，10，20和25。則根據上述C代碼得到的一個最優計算順序為（7）（用加括號方式表示計算順序），所需要的乘法運算次數為（8）。8.單選題下列算法中屬于非對稱加密算法的是（

）。問題1選項A.DESB.RSAC.AESD.MD59.案例題【說明】某房產公司，欲開發一個房產信息管理系統，其主要功能描述如下：1.公司銷售的房產(Property)分為住宅(House)和公寓(Cando)兩類。針對每套房產，系統存儲房產證明、地址、建造年份、建筑面積、銷售報價、房產照片以及銷售狀態(在售、售出、停售)等信息。對于住宅，還需存儲樓層、公攤面積、是否有地下室等信息；對于公寓，還需存儲是否有陽臺等信息。2.公司雇傭了多名房產經紀(Agent)負責銷售房產。系統中需存儲房產經紀的基本信息，包括：姓名、家庭住址、聯系電話、受雇的起止時間等。一套房產同一時段僅由一名房產經紀負責銷售，系統中會記錄房產經紀負責每套房產的起始時間和終止時間。3.系統用戶(User)包括房產經紀和系統管理員(Manager)。用戶需經過系統身份驗證之后才能登錄系統。房產經紀登錄系統之后，可以錄入負責銷售的房產信息，也可以查詢所負責的房產信息。房產經紀可以修改其負責的房產信息，但需要經過系統管理員的審批授權。4.系統管理員可以從系統中導出所有房產的信息報表。系統管理員定期將售出和停售的房產信息進行歸檔。若公司確定不再銷售某套房產，系統管理員將該房產信息從系統中刪除。現采用面向對象方法開發該系統，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖。

圖3-1用例圖

圖3-2

類圖【問題1】（7分）（1）根據說明中的描述，分別給圖3-1中A1到A2所對應的名稱以及U1~U3所對應的用例名稱。（2）根據說明中的描述

，分別給圖3-1中(a)和(b)用例之間的關系。【問題2】（6分）根據說明中的描述

，分別給圖3-2中C1~C6所對應的類名稱。【問題3】（2分）圖3-2中AgentList是一個英文名稱，用來進一步闡述C1和C6之間的關系，根據說明中的描述，繪出AgentList的主要屬性。10.單選題對高級程序語言進行編譯的過程中，使用（

）來記錄源程序中各個符號的必要信息，以輔助語義的正確性檢查和代碼生成。問題1選項A.決策表B.符號表C.廣義表D.索引表.11.單選題數據庫的安全機制中，通過提供（）供第三方開發人員調用進行數據更新，從而保證數據庫的關系模式不被第三方所獲取。問題1選項A.觸發器B.存儲過程C.視圖D.索引12.單選題在地址欄輸入，瀏覽器默認的應用層協議是（

）。問題1選項A.HTTPB.DNSC.TCPD.FTP13.單選題繪制分層數據流圖(DFD)時需要注意的問題中，不包括（）。問題1選項A.給圖中的每個數據流、加工、數據存儲和外部實體命名B.圖中要表示出控制流C.一個加工不適合有過多的數據流D.分解盡可能均勻14.單選題在面向對象設計時，如果重用了包中的一個類，那么就要重用包中的所有類，這屬于（）原則。問題1選項A.接口分離B.開放-封閉C.共同封閉D.共同重用15.單選題進程P1、P2、P3、P4、P5和P6的前趨圖如下所示。用PV操作控制這6個進程之間同步與互斥的程序如下，程序中的空①和空②處應分別為（

）

，空③和空④處應分別為（

）

，空⑤和空⑥處應公別為（

）問題1選項A.V(S1)和P(S2)P(S3)B.V(S1)和V(S2)V(S3)C.P(S1)和P(S2)V(S3)D.P(S1)和V(S2)V(S3)問題2選項A.V(S3)和P(S3)B.V(S4)和P(S3)C.P(S3)和P(S4)D.V(S4)和P(S4)問題3選項A.V(S6)和P(S5)B.V(S5)和P(S6)C.P(S5)和V(S6)D.P(S5)和V(S5)16.單選題下列不能用于遠程登錄或控制的是（

）。問題1選項A.IGMPB.SSHC.TelnetD.RFB17.單選題下列攻擊類型中，（

）是以被攻擊對象不能繼續提供服務為首要目標問題1選項A.跨站腳本B.拒絕服務C.信息篡改D.口令猜測18.單選題ARP報文分為ARPRequest和ARPResponse，其中ARPRequest采用(

)進行傳送，ARPResponse采用(

)進行傳送。問題1選項A.廣播B.組播C.多播D.單播問題2選項A.組播B.廣播C.多播D.單播19.單選題某搜索引擎在交付后，開發人員修改了其中的索引方法，使得用戶可以更快地得到搜索結果。這種修改屬于（

）維護問題1選項A.正確性B.適應性C.完善性D.預防性20.單選題SQL是一種數據庫結構化查詢語言，SQL注入攻擊的首要目標是（

）。問題1選項A.破壞Web服務B.竊取用戶口令等機密信息C.攻擊用戶瀏覽器，以獲得訪問權限D.獲得數據庫的權限第2卷參考答案一.綜合題1.【答案】D【解析】本題考查軟件開發工程需求分析相關問題。用戶與系統分析人員交流所使用的文檔可以包括以下：可行性研究報告：可行性研究報告是從事一種經濟活動（投資）之前，雙方要從經濟、技術、生產、供銷直到社會各種環境、法律等各種因素進行具體調查、研究、分析，確定有利和不利的因素、項目是否可行，估計成功率大小、經濟效益和社會效果程度，為決策者和主管機關審批的上報文件。是需求分析和客戶人員之間交流所使用或參考的文檔。總體規劃報告：至少市場/客戶、新產品、人（引進、培養）、設備、成本等方面包括，也是需求分析和客戶人員之間交流所使用或參考的文檔。項目開發計劃：是指通過使用項目其他專項計劃過程所生成的結果(即項目的各種專項計劃)，運用整合和綜合平衡的方法，制定出用于指導項目實施和管理的整合性、綜合性、全局性、協調統一的整合計劃文件。是對需求分析和客戶人員交流所必要的文檔。至于D選項的用戶使用手冊是詳細描述軟件的功能、性能和用戶界面，使用戶了解到如何使用該軟件的說明書。一般是開發完成之后交付給客戶的。2.【答案】A【解析】JAVA是解釋型語言，可以生成中間代碼后再邊解釋為目標代碼邊執行，也就是即時編譯，可以根據運行機器優化代碼，采用的是動態優化編譯。所以①的說法正確，②的說法錯誤。Java程序最初都是通過解釋器（Interpreter）進行解釋執行的，當虛擬機發現某個方法或代碼塊的運行特別頻繁，就會把這些代碼認定為“熱點代碼”（HotSpotCode），為了提高熱點代碼的執行效率，在運行時，虛擬機將會把這些代碼編譯成本地機器碼，并以各種手段盡可能地進行代碼優化，這個過程就叫即時編譯，運行時完成這個任務的后端編譯器被稱為即時編譯器。JAVA的棧空間只存放基本類型、引用類型變量和方法，而堆中存儲實例對象。③的說法正確，④的說法錯誤。本題綜合選擇A選項。3.【答案】C【解析】閃存（FlashMemory）是一種長壽命的非易失性（在斷電情況下仍能保持所存儲的數據信息）的存儲器，數據刪除不是以單個的字節為單位而是以固定的區塊為單位，區塊大小一般為256KB到20MB。閃存是電子可擦除只讀存儲器（EEPROM）的變種，EEPROM與閃存不同的是，它能在字節水平上進行刪除和重寫而不是整個芯片擦寫，這樣閃存就比EEPROM的更新速度快。由于其斷電時仍能保存數據，閃存通常被用來保存設置信息。閃存不像RAM（隨機存取存儲器）一樣以字節為單位改寫數據，因此不能取代RAM，也不能替換主存，因此C選項錯誤。但是在嵌入式中，可以用閃存代替ROM存儲器。4.【答案】B【解析】本題考查數據結構循環隊列的問題。1、循環隊列的優點：可以有效的利用資源。用數組實現隊列時，如果不移動，隨著數據的不斷讀寫，會出現假滿隊列的情況。即尾數組已滿但頭數組還是空的；循環隊列也是一種數組，只是它在邏輯上把數組的頭和尾相連，形成循環隊列，當數組尾滿的時候，要判斷數組頭是否為空，不為空繼續存放數據。2、循環隊列的缺點：循環隊列中，由于入隊時尾指針向前追趕頭指針；出隊時頭指針向前追趕尾指針，造成隊空和隊滿時頭尾指針均相等。因此，無法通過條件front==rear來判別隊列是"空"是"滿"。3、拓展知識：為充分利用向量空間，克服"假溢出"現象的方法是：將向量空間想象為一個首尾相接的圓環，并稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列。綜上所述，C，D都不屬于其優點，B選項是循環隊列的優點，A是對棧的描述。5.【答案】B【解析】考查對于浮點數表示。浮點數表示：N=尾數*基數^指數其中尾數是用原碼表示，是一個小數，通過表格和題干可知，00000000001是尾數部分，共計后11位，其中第1位為0表示正數，展開得2-10階碼部分是用補碼表示，是一個整數，通過表格和題干可知，10001是整數部分，共計前5位，要計算其具體數值需要將其轉換成原碼，通過第1位符號位1可知其為負數，補碼：10001

，反碼：10000

原碼：11111，數據為-15，基數在浮點數表示為2，可得2-15×2-106.【答案】B【解析】考查ISO/IEC的幾大質量特性。可移植性包括：適應性、易安裝性、一致性、易替換性。易測試性屬于可維護性的范疇。7.【答案】【問題1】（1）j=i+p（2）k3）【問題3】（7）A1*((A2*A3)*A4)（8）5375【解析】【問題3】先計算A2*A3，乘法次數為5*10*20=1000，結果B1維數為5*20接著計算B1*A4，乘法次數為5*20*25=2500，結果B2維數為5*25最后計算A1*B2，乘法次數為15*5*25=1875。總計算次數為1000+2500+1875=5375計算次序為A1*((A2*A3)*A4)8.【答案】B【解析】典型的對稱加密算法：DES，3DES，AES等。典型的非對稱加密算法：RSA，ECC等。本題選B選項。典型的摘要算法：SHA，MD5等。9.【答案】【問題1】（7分）A1：房產經紀；A2：系統管理員U1：審批授權；U2：修改房產信息；U3：刪除房產信息（a）：>；（b）：>【問題2】（6分）C1:Property

C2:House

C3:

Cando

C4：User

C5：Manager

C6：Agent【問題3】（2分）AgentList的主要屬性有：房產經紀負責該房產的起始時間和結束時間【解析】問題1：關于該用例圖中需要找出對應的參與者與用例，參與者一般指人名詞表示，用例一般表示操作用動名詞表示。“房產經紀登錄系統之后，可以錄入負責銷售的房產信息，也可以查詢所負責的房產信息。房產經紀可以修改其負責的房產信息”可知A1是房產經紀，“系統管理員可以從系統中導出所有房產的信息報表。系統管理員定期將售出和停售的房產信息進行歸檔”，可知A2是系統管理員。根據描述“房產經紀可以修改其負責的房產信息，但需要經過系統管理員的審批授權。”和“系統管理員將該房產信息從系統中刪除。”可知U1為審批授權，U2為修改房產信息，U3為刪除房產信息。a是U1和U2的關系，U2指向U1，先修改房產信息，再審批授權，典型的包含關系，使用關鍵詞《include》b是U3與歸檔的關系，正常進行歸檔，對于不再銷售的房產信息進行刪除，典型的擴展關系，使用關鍵詞《extend》問題2：根據類圖對應的描述，兩組泛化關系，C1與C2、C3以及C4與C5、C6，再根據C1與C6和C5有關系，以及題干典型的兩組泛化關系可得：C1:Property

C2:House

C3:

Cando

C4：User

C5：Manager

C6：Agent問題3：AgentList的主要屬性有：房產經紀負責該房產的起始時間和結束時間10.【答案】B【解析】考查分析語義分析階段相關問題。語義分析階段主要是分析各語法結構的含義，檢查源程序是否包含靜態語義錯誤，并收集類型信息提供后面的代碼生成階段使用。在確認源程序的語法和語義后，可以對其進行翻譯并給出源程序的內部表示。對于聲明語句，需要記錄所遇到的符號的信息，所以應該進行符號表的填查工作，用來記錄源程序中各個符號的必要信息，以輔助語義的正確性檢查和代碼生成。至于決策表是用于測試的，廣義表是針對數據結構的表示，索引表是數據庫中指示邏輯和物理記錄對應的關系。11.【答案】B【解析】本題考查的是數據庫基礎知識。索引是數據庫中提高查詢效率的一種機制，不能進行數據更新。視圖一般是提供查詢數據的，具有一定安全機制，但是不能進行數據更新。觸發器可以作為更新機制，但是無法避免數據庫的關系模式被第三方所獲取，并不安全。存儲過程方式，可以定義一段代碼，從而提供給用戶程序來調用，具體更新過程通過代碼調用，避免了向第三方提供系統表結構的過程，體現了數據庫的安全機制。所以本題選擇B選項。12.【答案】A【解析】本題考查URL基本知識。在沒有錄入協議的情況下，URL默認是HTTP協議。本題選擇A選項。13.【答案】B【解析】繪制分層數據流圖，應該嚴格遵循父子圖平衡原則。這就規定了不能出現黑洞、灰洞和奇跡的三種狀況，分解子圖盡可能細致一些。所以對于：給圖中的每個數據流、加工、數據存儲和外部實體命名、一個加工不適合有過多的數據流、分解盡可能均勻都是需要注意的。僅有B選項表示圖中要表示出控制流不符合，在分層數據流圖并沒有強調過需要表示出控制流。14.【答案】D【解析】考查關于面向對象設計的幾大原則。接口分離原則：使用多個專門的接口要比使用單一的總接口要好。開放-封閉原則：對擴展開放，對修改關閉。共同封閉原則：包中的所有類對于同一性質的變化應該是共同封閉的。一個變化若對一個包產生影響，則將對該包里的所有類產生影響，而對于其他的包不造成任何影響。共同重用原