最新2018年上半年軟件設計師真題+答案解析上午選擇+下午案例完整版(全國計算機軟考)

1、2018 年上半年軟件設計師真題 +答案解析上午選擇1、對有 n 個結點、 e 條邊且采用數組表示法（即鄰接矩陣存儲）的無向圖進行深度優(yōu)先遍歷，時間復雜度為（1）。A. O(n2)B. O(e2)C. O(n+e)D. O(n*e)答案：A在鄰接表中，就是要依次訪問每個頂點， 然后在每個頂點中依次訪問每條邊，把這些邊的終點的入度 +1。也就是每個頂點和每條邊依次要各訪問一遍， 所以時間復雜度是 O(n+e)。在鄰接矩陣中， 算法需要遍歷鄰接矩陣的每一個點， 而鄰接矩陣有 n*n 個點，所以時間復雜度是 O(n*n) 。2、浮點數的表示分為階和尾數兩部分。兩個浮點數相加時，需要先對階，即（）（

2、n 為階差的絕對值）。A.將大階向小階對齊，同時將尾數左移n 位B.將大階向小階對齊，同時將尾數右移n 位C.將小階向大階對齊，同時將尾數左移n 位百度文庫：榮光時空D.將小階向大階對齊，同時將尾數右移n 位答案：D對階時，小數向大數看齊；對階是通過較小數的尾數右移實現的。3、計算機運行過程中，遇到突發(fā)率件，要求CPU暫時停止正在運行的程序，轉去為突發(fā)事件服務，服務完畢，再自動返回原程序繼續(xù)執(zhí)行，這個過程稱為（3），其處理過程中保存現場的目的是（4）。A. 阻塞B. 中斷C. 動態(tài)綁定D. 靜態(tài)綁定答案： B4、A.防止丟失數據B. 防止對其他部件造成影響C. 返回去維續(xù)執(zhí)行原程序D. 為中斷

3、處理程序提供數據答案：C中斷是指計算機運行過程中，出現某些意外情況需主機干預時，機器能自動停止正在運行的程序并轉入處理新情況的程序，處理完畢后又返回原被暫停的程序繼續(xù)運行。百度文庫：榮光時空5、海明碼是一種糾錯碼，其方法是為需要校驗的數據位增加若干校驗位，使得校驗位的值決定于某些被校位的數據，當被校數據出錯時，可根據校驗位的值的變化找到出錯位，從而糾正錯誤。對于32 位的數據，至少需要加（ 5）個校驗位才能構成海明碼。以 10 位數據為例，其海明碼表示為D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中 Di（0i9）表示數據位， Pj（ 1 j4）表示校驗位，數據位 D9 由

4、P4、P3 和 P2 進行校驗（從右至左 D9 的位序為 14，即等于 842，因此用第 8 位的 P4、第 4 位的 P3 和第 2 位的 P2 校驗），數據位 D5 由（ 6）進行校驗。A. 3B. 4C. 5D. 6答案：D海明不等式：校驗碼個數為k，2 的 k 次方個校驗信息， 1 個校驗信息用來指出“沒有錯誤”，滿足m+k+1<=2k。所以 32 位的數據位，需要 6 位校驗碼。6、A.P4P1B. P4P2C. P4P3P1D. P3P2P1答案：B百度文庫：榮光時空數據位 D9 受到 P4、P3、P2 監(jiān)督（ 14=8+4+2），那么 D5 受到 P4、P2的監(jiān)督（ 10=

5、8+2）。7、流水線的吞吐率是指單位時間流水線處理的任務數，如果各段流水的操作時間不同，則流水線的吞吐率是（7）的倒數。A. 最短流水段操作時間B. 各段流水的操作時間總和C. 最長流水段操作時間D. 流水段數乘以最長流水段操作時間答案：C流水線處理機在執(zhí)行指令時， 把執(zhí)行過程分為若干個流水級， 若各流水級需要的時間不同， 則流水線必須選擇各級中時間較大者為流水級的處理時間。理想情況下， 當流水線充滿時， 每一個流水級時間流水線輸出一個結果。流水線的吞吐率是指單位時間流水線處理機輸出的結果的數目，因此流水線的吞吐率為一個流水級時間的倒數， 即最長流水級時間的倒數。8、網絡管理員通過命令行方式對

6、路由器進行管理，要確保 ID，口令和會話話內存的保密性，應采取的訪問方式是（ 8）。A. 控制臺百度文庫：榮光時空B. AUXC. TELNETD. SSH答案：DSSH 為 Secure Shell 的縮寫，由 IETF 的網絡小組（ Network Working Group）所制定； SSH 為建立在應用層基礎上的安全協議。 SSH 是目前較可靠，專為遠程登錄會話和其他網絡服務提供安全性的協議。 利用 SSH 協議可以有效防止遠程管理過程中的信息泄露問題。9、在安全通信中， S 將所發(fā)送的信息使用（ 9）進行數字簽名， T 收到該消息后可利用（ 10）驗證該消息的真實性。A. S的公鑰B

7、. S的私鑰C. T 的公鑰D. T 的私鑰答案： B10、 A.S的公鑰B. S的私鑰C. T 的公鑰D. T 的私鑰答案： A數字簽名技術是將摘要信息用發(fā)送者的私鑰加密，與原文一起百度文庫：榮光時空傳送給接收者。接收者只有用發(fā)送者的公鑰才能解密被加密的摘要信息，然后用 HASH函數對收到的原文產生一個摘要信息，與解密的摘要信息對比。如果相同，則說明收到的信息是完整的，在傳輸過程中沒有被修改，否則說明信息被修改過， 因此數字簽名能夠驗證信息的完整性。數字簽名是個加密的過程， 數字簽名驗證是個解密的過程。 保證信息傳輸的完整性、發(fā)送者的身份認證、防止交易中的抵賴發(fā)生。11、在網絡安全管理中 ,

8、加強內防內控可采取的策略有（11）。控制終端接入數量終端訪問授權，防止合法終端越權訪問加強終端的安全檢查與策略管理加強員工上網行為管理與違規(guī)審計A. B. C. D. 答案：C網絡安全管理要外防內控。 內防內控是從內部管理入手， 所以 都是。12、攻擊者通過發(fā)送一個目的主機已經接收過的報文來達到攻擊目百度文庫：榮光時空的，這種攻擊方式屬于（12）攻擊。A. 重放B. 拒絕服務C. 數據截獲D. 數據流分析答案： A重放攻擊（ Replay Attacks）又稱重播攻擊、回放攻擊，是指攻擊者發(fā)送一個目的主機已接收過的包， 來達到欺騙系統的目的， 主要用于身份認證過程，破壞認證的正確性。重放攻擊可

9、以由發(fā)起者，也可以由攔截并重發(fā)該數據的敵方進行。13、以下有關計算機軟件著作權的敘述中，正確的是（13）。A. 非法進行拷貝、發(fā)布或更改軟件的人被稱為軟件盜版者B. 計算機軟件保護條例是國家知識產權局頒布的，用來保護軟件著作權人的權益C. 軟件著作權屬于軟件開發(fā)者， 軟件著作權自軟件開發(fā)完成之日起產生D. 用戶購買了具有版權的軟件， 則具有對該軟件的使用權和復制權答案：A選項 B 中由國務院頒布；選項 C中委托開發(fā)、合作開發(fā)軟件著作權的歸屬及行使原則與一般作百度文庫：榮光時空品著作權歸屬及行使原則一樣， 但職務計算機軟件的著作權歸屬有一定的特殊性。自然人在法人或者其他組織中任職期間所開發(fā)的軟件

10、有下列情形之一的， 該軟件著作權由該法人或者其他組織享有， 該法人或者其他組織可以對開發(fā)軟件的自然人進行獎勵。選項 D 中復制權，是指制作作品復制品的權利， 依作品表現形式不同分為三種情形：（ 1）以圖書、報紙、期刊等印刷品形式復制和傳播作品的權利，即通常所說的出版權；（ 2）以唱片、磁帶、幻燈片等音像制品形式復制和傳播作品的權利，即錄音錄像權或機械復制權；（ 3）使用臨摹、照相、雕塑、雕刻等方法復制和傳播美術等作品的權利，即狹義上的復制權。而購買軟件版權不享有復制權。14、王某是某公司的軟件設計師，完成某項軟件開發(fā)后按公司規(guī)定進行軟件歸檔。以下有關該軟件的著作權的敘述中，正確的是（14）。A

11、. 著作權應由公司和王某共同享有B. 著作權應由公司享有C. 著作權應由王某享有D. 除署名權以外，著作權的其它權利由王某享有答案：B此為職務作品， 凡是供職于某公司， 利用公司相關資源進行開發(fā)完成的作品，其著作權歸公司所有。15、著作權中，（ 15）的保護期不受限制。百度文庫：榮光時空A. 發(fā)表權B. 發(fā)行權C. 署名權D. 展覽權答案：C我國著作權法 對著作權的保護期限作了如下規(guī)定：著作權中的署名權、修改權、保護作品完整權的保護期不受限制。16、數據字典是結構化分析的一個重要輸出。數據字典的條目不包括（ 16）。A. 外部實體B. 數據流C. 數據項D. 基本加工答案：A數據字典是指對數據

12、的數據項、數據結構、數據流、數據存儲、處理邏輯、外部實體等進行定義和描述， 其目的是對數據流程圖中的各個元素做出詳細的說明， 使用數據字典為簡單的建模項目。 其條目有數據流、數據項、數據存儲、基本加工等。17、某商店業(yè)務處理系統中，基本加工“檢查訂貨單”的描述為 :若訂貨單金額大于 5000 元，且欠款時間超過 60 天，則不予批準； 若訂百度文庫：榮光時空貨單金額大于 5000 元，且欠款時間不超過60 天，則發(fā)出批準書和發(fā)貨單；若訂貨單金額小于或等于500 元，則發(fā)出批準書和發(fā)貨單， 若欠款時間超過60 天，則還要發(fā)催款通知書?，F采用決策表表示該基本加工，則條件取值的組合數最少是（17）。

13、A. 2B. 3C. 4D. 5答案：B可得出如下決策表：條件項條件值1234>5000 元 YYNN>60 天YNYN批準書NYYY發(fā)貨單NYYY催款通知書NNY N其中第 2 條和第 4 條可進行合并，故該條件取值的組合數為3。18、 某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動， 邊上的數字表示活動的持續(xù)天數， 則完成該項目的最少時間為（ 18 ）天?；顒?EH和 IJ的松弛時間分別百度文庫：榮光時空為（ 19 ）天。A. 17B. 19C. 20D. 22答案：D在網絡圖中的某些活動可以并行地進行，所以完成工程的最少時間是從開始頂點到結束

14、頂點的最長路徑長度，從開始頂點到結束頂點的最長（工作時間之和最大）路徑為關鍵路徑，關鍵路徑上的活動為關鍵活動。本題關鍵路徑為： A-B-D-G-I-K-，L共 22 天。19、A. 3 和 3B. 3 和 6C. 5 和 3D. 5 和 6答案：CEH的松弛時間是22-（2+3+2+4+6）=5 天。百度文庫：榮光時空IJ 的松弛時間是 22-（2+5+2+6+3+1）=3 天。20、工作量估算模型COCOMO II的層次結構中 ,估算選擇不包括（20）。A. 對象點B. 功能點C. 用例數D. 源代碼行答案： CCOCOMOII模型也需要使用規(guī)模估算信息，在模型層次結構中有3 種不同規(guī)模估算

15、選擇，即：對象點、功能點和代碼行。21、（ 21）是一種函數式編程語言。A. LispB. PrologC. PythonD. Java/C+答案：ALISP是一種通用高級計算機程序語言，長期以來壟斷人工智能領域的應用。LISP作為因應人工智能而設計的語言，是第一個聲明式系內函數式程序設計語言， 有別于命令式系內過程式的C、Fortran 和面向對象的 Java、C#等結構化程序設計語言。百度文庫：榮光時空22、將高級語言源程序翻譯為可在計算機上執(zhí)行的形式有多種不同的方式，其中（ 22）。A. 編譯方式和解釋方式都生成邏輯上與源程序等價的目標程序B. 編譯方式和解釋方式都不生成邏輯上與源程序等

16、價的目標程序C.編譯方式生成邏輯上與源程序等價的目標程序，解釋方式不生成D.解釋方式生成邏輯上與源程序等價的目標程序，編譯方式不生成答案：C編譯語言是一種以編譯器來實現的編程語言。它不像直譯語言一樣，由解釋器將代碼一句一句運行， 而是以編譯器， 先將代碼編譯為機器碼，再加以運行。 將某一種程序設計語言寫的程序翻譯成等價的另一種語言的程序的程序 , 稱之為編譯程序。23、對于后綴表達式a b c - + d * （其中， -、+、* 表示二元算術運算減、加、乘），與該后綴式等價的語法樹為（23）。A.B.百度文庫：榮光時空C.D.答案：B對題中選項中 4 個二叉樹進行后序遍歷， 得出結果與該后綴

17、表達式一致的則為與其等價的語法樹。24、 假設鐵路自動售票系統有n 個售票終端，該系統為每個售票終端創(chuàng)建一個進程 Pi（i=1,2, ,n）管理車票銷售過程。假設 Tj（j=1,2, ,m）單元存放某日某趟車的車票剩余票數， Temp 為 Pi 進程的臨時工作單元，x 為某用戶的購票張數。 Pi 進程的工作流程如下圖所示，用 P 操作和操作實現進程間的同步與互斥。 初始化時系統應將信號量 S賦值為（ 24）。圖中 (a)、(b)和(c)處應分別填入（ 25）。百度文庫：榮光時空A. n-1B. 0C. 1D. 2答案：C信號量 S應當是該單元數， 對某日某趟車為一個單元的話，單元數只能為 1。

18、25、A.V(S)、P(S)和 P(S)B. P(S)、P(S)和 V(S)C. V(S)、V(S)和 P(S)D. P(S)、V(S)和 V(S)答案：D(a)應為申請資源， (b)(c)應當為釋放資源，故是一個P，兩個 V 操作。百度文庫：榮光時空26、若系統在將（ 26）文件修改的結果寫回磁盤時發(fā)生崩潰,則對系統的影響相對較大。A. 目錄B. 空閑塊C. 用戶程序D. 用戶數據答案：A系統目錄就是指操作系統的主要文件存放的目錄， 目錄中的文件直接影響到系統是否正常工作。27、I/O 設備管理軟件一般分為4 個層次 ,如下圖所示。圖中分別對應（ 27）。A. 設備驅動程序、虛設備管理、與設

19、備無關的系統軟件B. 設備驅動程序、與設備無關的系統軟件、虛設備管理C. 與設備無關的系統軟件、中斷處理程序、設備驅動程序D. 與設備無關的系統軟件、設備驅動程序、中斷處理程序答案： D百度文庫：榮光時空具體層次從上往下分別為用戶級I/O 層、設備無關I/O 層、設備驅動程序、中斷處理程序、硬件。硬件：完成具體的I/O 操作。中斷處理程序： I/O 完成后喚醒設備驅動程序。設備驅動程序：設置寄存器，檢查設備狀態(tài)。設備無關 I/O 層：設備名解析、阻塞進程、分配緩沖區(qū)。用戶級 I/O 層：發(fā)出 I/O 調用。28、若某文件系統的目錄結構如下圖所示，假設用戶要訪問文件rwdH，且當前工作目錄為st

20、ools，則該文件的全文件名為（ 28），相對路徑和絕對路徑分別為（29）。A. rw.dllB. flash/rw.dllC. /swtools/flash/rw.dllD. /Programe file/Skey/rw.dll答案：C該文件的全文件名包括其所在路徑及其文件名稱，為/swtools/flash/rw.dll 。29、A./swtools/flash/ 和/flash/B. flash/和/swtools/flash/C. /swtools/flash/ 和 flash/D. /flash/ 和 swtools/flash/百度文庫：榮光時空答案：B相對路徑就是指由這個文件所在

21、的路徑引起的跟其它文件（或文件夾）的路徑關系，為 flash/；絕對路徑是指目錄下的絕對位置，直接到達目標位置，為 /swtools/flash/ 。30、以下關于增量模型的敘述中，不正確的是（30）。A. 容易理解，管理成本低B. 核心的產品往往首先開發(fā)，因此經歷最充分的“測試”C. 第一個可交付版本所需要的成本低，時間少D. 即使一開始用戶需求不清晰，對開發(fā)進度和質量也沒有影響答案： A增量模型又稱為漸增模型， 也稱為有計劃的產品改進模型， 它從一組給定的需求開始，通過構造一系列可執(zhí)行中間版本來實施開發(fā)活動。第一個版本納入一部分需求， 下一個版本納入更多的需求， 依此類推，直到系統完成。每

22、個中間版本都要執(zhí)行必需的過程、活動和任務。增量模型是瀑布模型和原型進化模型的綜合，它對軟件過程的考慮是：在整體上按照瀑布模型的流程實施項目開發(fā)，以方便對項目的管理；但在軟件的實際創(chuàng)建中，則將軟件系統按功能分解為許多增量構件，并以構件為單位逐個地創(chuàng)建與交付，直到全部增量構件創(chuàng)建完畢，并都被集成到系統之中交付用戶使用。比較瀑布模型、原型進化模型，增量模型具有非常顯著的優(yōu)越性。 但增量模型對軟件設計有更高的技術要求，特別是對軟件體系結構， 要求它具有很好的開放性與穩(wěn)定性，百度文庫：榮光時空能夠順利地實現構件的集成。31、能力成熟度模型集成 (CMMI)是若干過程模型的綜合和改進。連續(xù)式模型和階段式模

23、型是CMMI 提供的兩種表示方法。 連續(xù)式模型包括6 個過程域能力等級 ( Capability Level,CL)，其中（31）的共性目標是過程將可標識的輸入工作產品轉換成可標識的輸出工作產品,以實現支持過程域的特定目標。A. CL1(已執(zhí)行的 )B. CL2(已管理的 )C. CL3(已定義的 )D. CL4(定量管理的 )答案：A本題考查能力成熟度模型。32、軟件維護工具不包括（32）工具。A. 版本控制B. 配置管理C. 文檔分析D. 逆向工程答案：B輔助軟件維護過程中的活動的軟件稱為“軟件維護工具”，它輔助維護人員對軟件代碼及其文檔進行各種維護活動。軟件維護工具主要百度文庫：榮光時空

24、有： 1、版本控制工具； 2、文檔分析工具； 3、開發(fā)信息庫工具； 4、逆向工程工具； 5、再工程工具； 6、配置管理支持工具。33、概要設計文檔的內容不包括（33）。A. 體系結構設計B. 數據庫設計C. 模塊內算法設計D. 邏輯數據結構設計答案：C一般來講，概要設計的內容可以包含系統構架、 模塊劃分、系統接口、數據設計 4 個主要方面的內容，不包括模塊內算法設計。34、耦合是模塊之間的相對獨立性 (互相連接的緊密程度 )的度量。耦合程度不取決（ 34）。A. 調用模塊的方式B. 各個模塊之間接口的復雜程度C. 通過接口的信息類型D. 模塊提供的功能數答案：D耦合性也叫塊間聯系。 指軟件系統

25、結構中各模塊間相互聯系緊密程度的一種度量。模塊之間聯系越緊密，其耦合性就越強，模塊之間越獨立則越差，模塊間耦合的高低取決于模塊間接口的復雜性，調用的方百度文庫：榮光時空式以及傳遞的信息。35、對下圖所示的程序流程圖進行判定覆蓋測試 ,則至少需要（ 35）個測試用例。采用 McCabe 度量法計算其環(huán)路復雜度為（ 36）。A. 2B. 3C. 4D. 5答案：A判定覆蓋是設計足夠多的測試用例，使得程序中的每一個判斷至少獲得一次“真”和一次“假”，即使得程序流程圖中的每一個真假分支至少被執(zhí)行一次。根據題意，只需2 個測試用例即可。36、A.2百度文庫：榮光時空B. 3C. 4D. 5答案：B根據環(huán)

26、路復雜度的計算公式V（G）=m-n+2=11-10+2=3。37、軟件調試的任務就是根據測試時所發(fā)現的錯誤，找出原因和具體的位置，進行改正。其常用的方法中，（37）是指從測試所暴露的問題出發(fā)，收集所有正確或不正確的數據，分析它們之間的關系,提出假想的錯誤原因，用這些數據來證明或反駁，從而查出錯誤所在。A. 試探法B. 回溯法C. 歸納法D. 演繹法答案：C所謂演繹推理，就是從一般性的前提出發(fā)，通過推導即“演繹”，得出具體陳述或個別結論的過程。 歸納法以一系列經驗事物或知識素材為依據，尋找出其服從的基本規(guī)律或共同規(guī)律， 并假設同類事物中的其他事物也服從這些規(guī)律， 從而將這些規(guī)律作為預測同類事物的

27、其他事物的基本原理的一種認知方法。38、對象的（ 38）標識了該對象的所有屬性(通常是靜態(tài)的 )以及每個百度文庫：榮光時空屬性的當前值 (通常是動態(tài)的 )。A. 狀態(tài)B. 唯一 IDC. 行為D. 語義答案： A對象的狀態(tài)包括這個對象的所有屬性 （通常是靜態(tài)的） 以及每個屬性當前的值（通常是動態(tài)的）；為了將一個對象與其它所有對象區(qū)分開來，我們通常會給它起一個“標識”；行為是對象根據它的狀態(tài)改變和消息傳遞所采取的行動和所作出的反應； 對象的行為代表了其外部可見的活動；操作代表了一個類提供給它的對象的一種服務。39、在下列機制中， （39）是指過程調用和響應調用所需執(zhí)行的代碼在運行時加以結合；而

28、（40）是過程調用和響應調用所需執(zhí)行的代碼在編譯時加以結合。A. 消息傳遞B. 類型檢查C. 靜態(tài)綁定D. 動態(tài)綁定答案：D程序運行過程中，把函數（或過程）調用與響應調用所需要的代碼相結合的過程稱為動態(tài)綁定。 靜態(tài)綁定是指在程序編譯過程中，把函數百度文庫：榮光時空（方法或者過程）調用與響應調用所需的代碼結合的過程稱之為靜態(tài)綁定。40、A.消息傳遞B. 類型檢查C. 靜態(tài)綁定D. 動態(tài)綁定答案：C程序運行過程中，把函數（或過程）調用與響應調用所需要的代碼相結合的過程稱為動態(tài)綁定。 靜態(tài)綁定是指在程序編譯過程中， 把函數（方法或者過程）調用與響應調用所需的代碼結合的過程稱之為靜態(tài)綁定。41、同一消

29、息可以調用多種不同類的對象的方法， 這些類有某個相同的超類，這種現象是（ 41）。A. 類型轉換B. 映射C. 單態(tài)D. 多態(tài)答案：D多態(tài)指相同的對象收到不同的消息或者不同的對象收到相同的消息時產生的不同的實現動作。百度文庫：榮光時空42、如下所示的圖為UML 的（42），用于展示某汽車導航系統中 （43）。Mapping 對象獲取汽車當前位置（GPS Location）的消息為（ 44）。A. 類圖B. 組件圖C. 通信圖D. 部署圖答案：C通信圖（ communication diagram）是一種交互圖，它強調收發(fā)消息的對象或參與者的結構組織。順序圖和通信圖表達了類似的基本概念，但它們所

30、強調的概念不同， 順序圖強調的是時序， 通信圖強調的是對象之間的組織結構（關系）。43、 A.對象之間的消息流及其順序B. 完成任務所進行的活動流C. 對象的狀態(tài)轉換及其事件順序D. 對象之間消息的時間順序答案： A百度文庫：榮光時空44、A.1: getGraphic()B. 2: getCarPos()C. 1.1: CurrentArea()D. 2. 1: getCarLocation()答案：D獲取汽車當前位置的消息為2.1：getCarLocation()。45、假設現在要創(chuàng)建一個Web 應用框架，基于此框架能夠創(chuàng)建不同的具體 Web 應用，比如博客、新聞網站和網上商店等；并可以為

31、每個 Web 應用創(chuàng)建不同的主題樣式 ,如淺色或深色等。這一業(yè)務需求的類圖設計適合采用（ 45）模式 (如下圖所示 )。其中（ 46）是客戶程序使用的主要接口，維護對主題類型的引用。此模式為（ 47），體現的最主要的意圖是（ 48）。A. 觀察者（ Observer）B. 訪問者 (isitor)C. 策略 ( Strategy)D. 橋接 ( Bridge)答案：D百度文庫：榮光時空46、 A.WebapplicationB. BlogC. ThemeD. Light答案：A47、A.創(chuàng)建型對象模式B. 結構型對象模式C. 行為型類模式D. 行為型對象模式答案：B48、A.將抽象部分與其實現

32、部分分離,使它們都可以獨立地變化B. 動態(tài)地給一個對象添加一些額外的職責C. 為其他對象提供一種代理以控制對這個對象的訪問D. 將一個類的接口轉換成客戶希望的另外一個接口答案：A橋接模式是一種結構型設計模式。 Bridge 模式基于類的最小設計原則，通過使用封裝、聚合及繼承等行為讓不同的類承擔不同的職責。將類的抽象部分和它的實現部分分離開來，使它們可以獨立地變化。49、下圖所示為一個不確定有限自動機 (NFA)的狀態(tài)轉換圖。該 NFA 識別的字符串集合可用正規(guī)式（ 49）描述。百度文庫：榮光時空A.ab*aB.(ab)*aC.a*baD.a(ba)*答案：A根據圖中展示，其正規(guī)式的收尾必定會包

33、含a 和 b 字符，答案是 ab*a。50、簡單算術表達式的結構可以用下面的上下文無關文法進行描述 (E 為開始符號 )，（ 50）是符合該文法的句子。ET|E+TTF|T*FF-F|NN0|1|2|3l4|5|6|7|8|9A. 2-3*4B. 2+-3*4C. (2+3)*4D. 2*4-3答案：B一個上下文無關語法定義一個語言，其主要思想是從文法的開始符號出發(fā)，反復連續(xù)使用產生式，對非終結符進行替換和展開。百度文庫：榮光時空51、語法制導翻譯是一種（）方法。A. 動態(tài)語義分析B. 中間代碼優(yōu)化C. 靜態(tài)語義分析D. 目標代碼優(yōu)化答案：C翻譯的任務：首先是語義分析和正確性檢查，若正確，則翻

34、譯成中間代碼或目標代碼。 其基本思想是， 根據翻譯的需要設置文法符號的屬性，以描述語法結構的語義。例如，一個變量的屬性有類型，層次，存儲地址等。表達式的屬性有類型，值等。屬性值的計算和產生式相聯系。隨著語法分析的進行，執(zhí)行屬性值的計算，完成語義分析和翻譯的任務。52、給定關系模式 R<U，F>，其中 U 為屬性集， F 是 U 上的一組函數依賴，那么 Armstrong 公理系統的偽傳遞律是指()。A. 若 XY,XZ,則 X YZ為 F 所蘊涵B. 若 X Y,WYZ,則 XWZ 為 F 所蘊涵C. 若 XY,YZ 為 F 所蘊涵 ,則 XZ 為 F 所蘊涵D. 若 Y 為 F

35、所蘊涵 ,且 Z? U,則 XZYZ為 F 所蘊涵答案： B從已知的一些函數依賴， 可以推導出另外一些函數依賴，這就需百度文庫：榮光時空要一系列推理規(guī)則。函數依賴的推理規(guī)則最早出現在1974 年W.W.Armstrong 的論文里，這些規(guī)則常被稱作“Armstrong 公理”。設 U 是關系模式 R 的屬性集， F 是 R 上成立的只涉及 U 中屬性的函數依賴集。函數依賴的推理規(guī)則有以下三條：自反律：若屬性集 Y 包含于屬性集 X，屬性集 X 包含于 U，則 X Y 在 R 上成立。 (此處 XY是平凡函數依賴 )增廣律：若 XY 在 R 上成立，且屬性集 Z 包含于屬性集 U，則XZYZ 在

36、 R 上成立。傳遞律：若 XY 和 YZ 在 R 上成立，則 X Z 在 R 上成立。根據上面三條推理規(guī)則，又可推出下面三條推理規(guī)則：合并規(guī)則：若XY，XZ，則 XYZ為 F 所蘊含；偽傳遞規(guī)則：若 XY，WYZ，則 XWZ 為 F 所蘊含；分解規(guī)則：若 XY，Z? Y，則 XZ 為 F 所蘊含。53、給定教師關系 Teacher(T_no, T_name, Dept_name,Tel)，其中屬性T_no、T_name、Dept_name 和 Tel的含義分別為教師號、教師姓名、學院名和電話號碼。用 SQL創(chuàng)建一個“給定學院名求該學院的教師數”的函數如下：Create function Dep

37、t_count(Dept_name varchar(20)（53）begain（54）百度文庫：榮光時空select count(*) into d_countfrom Teacherwhere Teacher.Dept_ name= Dept_name retum d_countendA. returns integerB. returns d_count integerC. declare integerD. declare d_count integer答案：A第 1 空最后應當加一個as，也可缺省。為函數的返回值類型，即為integer。54、A.returns integerB. r

38、eturns d_count integerC. declare integerD. declare d_count integer答案：D第 2 空為聲明 d_count。55、某集團公司下屬有多個超市，每個超市的所有銷售數據最終要存入公司的數據倉庫中。 假設該公司高管需要從時間、地區(qū)和商品種類三個維度來分析某家電商品的銷售數據，那么最適合采用（55）來完百度文庫：榮光時空成。A. Data ExtractionB. OLAPC. OLTPD. ETL答案：B聯機分析處理 OLAP是一種軟件技術， 它使分析人員能夠迅速、 一致、交互地從各個方面觀察信息，以達到深入理解數據的目的。56、隊列的

39、特點是先進先出，若用循環(huán)單鏈表表示隊列，則（）。A. 入隊列和出隊列操作都不需要遍歷鏈表B. 入隊列和出隊列操作都需要遍歷鏈表C. 入隊列操作需要遍歷鏈表而出隊列操作不需要D. 入隊列操作不需要遍歷鏈表而出隊列操作需要答案： B循環(huán)單鏈表中最后一個結點的指針域不再是結束標志，而是指向整個鏈表的第一個結點，從而使鏈表形成一個環(huán)。57、設有 n 階三對角矩陣 A，即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上，現對該矩陣進行按行壓縮存儲，若其壓儲空間用數組B 表示， A 的元素下標從 0 開始， B 的元素下標從百度文庫：榮光時空1 開始。已知 A0,0存儲在 B1，An-1,n-

40、1存儲在 B3n-2，那么非零元素 Ai，j(0i<n，0j<n，|i-j| 1)存儲在 B()。A. 2i+j-1B. 2i+jC. 2i+j+1D. 3i-j+1答案：C將 i=0，j=0 和 i=n-1，j=n-1 分別代入 4 個選項中，使其分別滿足結果1 和 3*n-2 的為正確答案。58、對下面的二叉樹進行順序存儲 (用數組 MEM 表示 )，已知結點 A、B、C 在 MEM 中對應元素的下標分別為 1、2、3，那么結點 D、E、F對應的數組元素下標為()。A. 4、5、6B. 4、7、10C. 6、 7、8D. 6、7、14百度文庫：榮光時空答案：D二叉樹的順序存儲，

41、就是用一組連續(xù)的存儲單元存放二叉樹中的結點；把二叉樹的所有結點安排成為一個恰當的序列， 反映出節(jié)點中的邏輯關系；用編號的方法從樹根起，自上層至下層，每層自左至右地給所有結點編號。59、用哈希表存儲元素時， 需要進行沖突 (碰撞 )處理，沖突是指 ()。A. 關鍵字被依次映射到地址編號連續(xù)的存儲位置B. 關鍵字不同的元素被映射到相同的存儲位置C. 關鍵字相同的元素被映射到不同的存儲位置D. 關鍵字被映射到哈希表之外的位置答案：B哈希法又稱散列法、 雜湊法以及關鍵字地址計算法等，相應的表成為哈希表。其基本思想：首先在元素的關鍵字K 和元素的位置 P 之間建立一個對應關系f，使得 P=f(K)，其中 f 成為哈希函數。創(chuàng)建哈希表時，把關鍵字 K 的元素直接存入地址為f(K)的單元；查找關鍵字K 的元素時利用哈希函數計算出該元素的存儲位置P=f(K)； 當關鍵字集合很大時，關鍵字值不同的元素可能會映像到哈希表的同一地址上，即K1!=K2，但 f(K1)=f(K2)，這種現象稱為 hash 沖突，實際中沖突是不可避免的，只能通過改進哈希函數的性能來減少沖突。60、現需要申請一些場地舉辦一批活動，每個活動有開始時間和結束百度文庫：榮光時空時間。在同一個場地，如果一個活動結束