2022年11月軟考（中級）軟件設計師上午真題(總分：75.00，做題時間：120分鐘)一、單項選擇題(總題數：75，分數：75.00)1.以下關于RISC(精簡指令集計算機)特點的敘述中，錯誤的是()。

（分數：1.00）

A.對存儲器操作進行限制，使控制簡單化

B.指令種類多，指令功能強

√

C.設置大量通用寄存器

D.選取使用頻率較高的一些指令，提高執行速度解析：2.CPU(中央處理單元)的基本組成部件不包括()。

（分數：1.00）

A.算術邏輯單元

B.系統總線

√

C.控制單元

D.寄存器組解析：3.某種部件用在2000臺計算機系統中，運行工作1000小時后，其中有4臺計算機的這種部件失效，則該部件的千小時可靠度R為()。

（分數：1.00）

A.0.990

B.0.992

C.0.996

D.0.998

√解析：可靠度R=(2000-4)÷2000=0.9984.以下存儲器中，()使用電容存儲信息且需要周期性地進行刷新。

（分數：1.00）

A.DRAM

√

B.EPROM

C.SRAM

D.EEPROM解析：5.對于長度相同但格式不同的兩種浮點數，假設前者階碼長、尾數短，后者階碼短、尾數長，其他規定都相同，則二者可表示數值的范圍和精度情況為()

（分數：1.00）

A.二者可表示的數的范圍和精度相同

B.前者所表示的數的范圍更大且精度更高

C.前者所表示的數的范圍更大但精度更低

√

D.前者所表示的數的范圍更小但精度更高解析：6.計算機系統中采用補碼表示有符號的數值，()。

（分數：1.00）

A.可以保持加法和減法運算過程與手工運算方式一致

B.可以提高運算過程和結果的精準程度

C.可以提高加法和減法運算的速度

D.可以將減法運算轉化為加法運算從而簡化運算器的設計

√解析：7.下列認證方式安全性較低的是()。

（分數：1.00）

A.生物認證

B.多因子認證

C.口令認證

√

D.U盾認證解析：8.某單位網站首頁被惡意篡改，應部署()設備阻止惡意攻擊。

（分數：1.00）

A.數據庫審計

B.包過濾防火墻

C.Web應用防火墻

√

D.入侵檢測解析：9.使用漏洞掃描系統對信息系統和服務器進行定期掃描可以()。

（分數：1.00）

A.發現高危風險和安全漏洞

√

B.修復高危風險和安全漏洞

C.獲取系統受攻擊的口志信息

D.關閉非必要的網絡端口和服務解析：10.以下關于某委托開發軟件的著作權歸屬的敘述中，正確的是()。

（分數：1.00）

A.該軟件的著作權歸屬僅依據委托人與受托人在書面合同中的約定來確定

B.無論是否有合同約定，該軟件的著作權都由委托人和受托人共同享有

C.若無書面合同或合同中未明確約定，則該軟件的著作權由受托人享有

√

D.若無書面合同或合同中未明確約定，則該軟件的著作權由委托人享有解析：11.《計算機軟件保護條例》第八條第一款第八項規定的軟件著作權中的翻譯權將原軟件由()的權利。

（分數：1.00）

A.源程序語言轉換成目標程序語言

B.一種程序設計語言轉換成另一種程序設計語言

C.一種匯編語言轉換成一種自然語言

D.一種自然語言文字轉換成另一種自然語言文字

√解析：1.復制權，即將軟件制作一份或者多份的權利；2.信息網絡傳播權，即以有線或者無線方式向公眾提供軟件，使公眾可以在其個人選定的時間和地點獲得軟件的權利；3.翻譯權，即將原軟件從一種自然語言文字轉換成另一種自然語言文字的權利12.M公司將其開發的某軟件產品注冊商標為S，為確保公司在市場競爭中占據地位，M公司對員工進行了保密約束，此情形下，該公司不享有()。

（分數：1.00）

A.軟件著作權

B.專利權

√

C.商業秘密權

D.商標權解析：13.某零件廠商的信息系統中，一個基本加工根據客戶類型、訂單金額、客戶信用等信息的不同采取不同的行為，此時最適宜采用()來描述該加工規格說明。

（分數：1.00）

A.自然語言

B.流程圖

C.判定表

√

D.某程序設計語言解析：14.優化模塊結構時，()不是適當的處理方法。

（分數：1.00）

A.使模塊功能完整

B.消除重復功能，改善軟件結構

C.只根據模塊功能確定規模大小

√

D.避免或減少模塊之間的病態連接解析：15.以下關于風險管理的敘述中，不正確的是()。

（分數：1.00）

A.承認風險是客觀存在的，不可能完全避免

B.同時管理所有的風險

C.風險管理應該貫穿整個項目管理過程

D.風險計劃本身可能會帶來新的風險

√解析：16.當函數調用執行時，在棧頂創建項目用來支持被調用函數執行的一段存儲空間稱為活動記錄或棧幀，棧幀中不包括()。

（分數：1.00）

A.形參變量

B.全局變量

√

C.返回地址

D.局部變量解析：每一次函數的調用，都會在調用棧(callstack)上維護一個獨立的棧幀(stackframe)。一個函數的棧幀用ebp和esp這兩個寄存器來劃定范圍。棧幀包括：1.函數的返回地址和參數。2.臨時變量。包括函數的非靜態局部變量以及編譯器自動生成的其他臨時變量。3.棧幀狀態值：ebp(幀指針)，指向當前的棧幀的底部；esp(棧指針)始終指向棧幀的頂部17.編譯器與解釋器是程序語言翻譯的兩種基本形態，以下關于編譯器工作方式及特點的敘述中，正確的是()。

（分數：1.00）

A.邊翻譯邊執行，用戶程序運行效率低且可移植性差

B.先翻譯后執行，用戶程序運行效率高且可移植性好

C.邊翻譯邊執行，用戶程序運行效率低但可移植性好

D.先翻譯后執行，用戶程序運行效率高但可移植性差

√解析：18.對高級語言源程序進行編譯或解釋過程中需進行語法分析，遞歸子程序分析屬于()的分析法。

（分數：1.00）

A.自上而下

√

B.自下而上

C.從左至右

D.從右至左解析：遞歸子程序法是一種確定的自頂向下語法分析方法，要求文法是LL(1)文法。它的實現思想是對應文法中每個非終結符編寫一個遞歸過程，每個過程的功能是識別由該非終結符推出的串，當某非終結符的產生式有多個候選式時能夠按LL(1)形式唯一地確定選擇某個候選式進行推導。19.在計算機系統中，若P1進程正在運行，操作系統強行撤下P1進程所占用的CPU，讓具有更高優先級的進程P2運行，這種調度方式稱為()。

（分數：1.00）

A.中斷方式

B.先進先出方式

C.可剝奪方式

√

D.不可剝奪方式解析：20.假設段頁式存儲管理系統中的地址結構如下圖所示，則系統()。

（分數：1.00）

A.最多可有512個段，每個段的大小均為2048個頁，頁的大小為8k

B.最多可有512個段，每個段最大允許有2048個頁，頁的大小為8K

C.最多可有1024個段，每個段的大小均為1024個頁，頁的大小為4K

D.最多可有1024個段，每個段最大允許有1024個頁，頁的大小為4K

√解析：21.假設硬盤磁頭從一個磁道移至相鄰磁道需要2ms。文件在磁盤上非連續存放，邏輯上相鄰數據塊的平均移動距離為5個磁道，每塊的旋轉延遲時間及傳輸時間分別為10ms和1ms，則讀取一個100塊的文件要()ms

（分數：1.00）

A.1100

B.1200

C.2100

√

D.2200解析：22.以下關于快速原型模型優點的敘述中，不正確是()。

（分數：1.00）

A.有助于滿足用戶的真實需求

B.適用于大型軟件系統的開發

√

C.開發人員快速開發出原型系統，因此可以加速軟件開發過程，節約開發成本

D.原型系統已經通過與用戶的交互得到驗證，因此對應的規格說明文檔能正確描述用戶需求解析：23.以下關于三層C/S結構的敘述中，不正確的是()。

（分數：1.00）

A.允許合理劃分三層結構的功能，使之在邏輯上保持相對獨立性，提高系統的可維護性和可擴展性

B.允許更靈活有效地選用相應的軟硬件平臺和系統

C.應用的各層可以并行開發，但需要相同的開發語言

√

D.利用功能層有效地隔離表示層和數據層，便于嚴格的安全管理解析：24.若模塊A和模塊B通過外部變量來交換輸入、輸出信息，則這兩個模塊的耦合類型是()耦合。

（分數：1.00）

A.數據

B.標記

C.控制

D.公共

√解析：25.軟件開發的目標是開發出高質量的軟件系統，這里的高質量不包括()。

（分數：1.00）

A.軟件必須滿足用戶規定的需求

B.軟件應遵循規定標準所定義的一系列開發準則

C.軟件開發應采用最新的開發技術

√

D.軟件應滿足某些隱含的需求，如可理解性、可維護性等解析：26.白盒測試技術的各種覆蓋方法中，()具有最弱的錯誤發現能力。

（分數：1.00）

A.判定覆蓋

B.語句覆蓋

√

C.條件覆蓋

D.路徑覆蓋解析：27.文檔是軟件的重要因素，關于高質量文檔，以下說法不正確的是()。

（分數：1.00）

A.不論項目規模和復雜程度如何，都要用統一的標準制定相同類型和相同要素的文檔

√

B.應該分清讀者對象

C.應當是完整的、獨立的、自成體系的

D.行文應十分確切，不出現多義性描述解析：28.某財務系統的一個組件中，某個變量沒有正確初始化，()，最可能發現該錯誤。

（分數：1.00）

A.單元測試

√

B.集成測試

C.接受測試

D.安裝測試解析：29.軟件交付給用戶之后進入維護階段，根據維護具體內容的不同將維護分為不同的類型，其中“采用專用的程序模塊對文件或數據中的記錄進行增加、修改和刪除等操作”的維護屬于()。

（分數：1.00）

A.程序維護

B.數據維護

√

C.代碼維護

D.設備維護解析：信息系統維護的內容可分為以下5類。（1）系統應用程序維護。系統的業務處理過程是通過程序的運行而實現的，一旦程序發生問題或業務發生變化，就必然引起程序的修改和調整，因此系統維護的主要活動是對程序進行維護。（2）數據維護。業務處理對數據的需求是不斷發生變化的，除系統中主體業務數據的定期更新外，還有許多數據需要進行不定期的更新，或隨環境、業務的變化而進行調整，數據內容的增加、數據結構的調整，數據的備份與恢復等，都是數據維護的工作內容。（3）代碼維護。當系統應用范圍擴大和應用環境變化時，系統中的各種代碼需要進行一定程度的增加、修改、刪除以及設置新的代碼。（4）硬件設備維護。主要是指對主機及外設的日常管理和維護，都應由專人負責，定期進行，以保證系統正常有效地運行。（5）文檔維護。根據應用系統、數據、代碼及其他維護的變化，對相應文檔進行修改，并對所進行的維護進行記載。30.采用面向對象方法分析時，首先要在應用領域中按自然存在的實體認定對象，即將自然存在的“()”作為一個對象。

（分數：1.00）

A.問題

B.關系

C.名詞

√

D.動詞解析：在應用領域中，按自然存在的實體確立對象。在定義域中，首先將自然存在的"名詞"作為一個對象，這通常是研究問題、定義域實體的良好開始。31.進行面向對象系統設計時，修改某個類的原因有且只有一個，即一個類只做一種類型的功能，這屬于()原則。

（分數：1.00）

A.單一責任

√

B.開放-封閉

C.接口分離

D.依賴倒置解析：32.UML活動圖用于建模()，以下活動圖中，活動A1之后，可能的活動執行序列順序是A2或A3、A4和A5。

（分數：1.00）

A.系統在它的周邊環境的語境中所提供的外部可見服務

B.某一時刻一組對象以及它們之間的關系

C.系統內從一個活動到另一個活動的流程

√

D.對象的生命周期中某個條件或者狀態解析：33.UML活動圖用于建模系統內從一個活動到另一個活動的流程，以下活動圖中，活動A1之后，可能的活動執行序列順序是()。

（分數：1.00）

A.A2、A3、A4和A5

B.A3、A4和A5，或A2、A4和A5

C.A2、A4和A5

D.A2或A3、A4和A5

√解析：34.UML構件圖(Componentdiagram)體現了一組構件之間的組織和依賴，專注于系統的靜態()圖，圖中通常包括構件、接口以及各種關系。

（分數：1.00）

A.關聯

B.實現

√

C.結構

D.行為解析：35.驅動新能源汽車的發動機時，電能和光能汽車分別采用不同驅動方法，而客戶端希望使用統一的驅動方法，需定義一個統一的驅動接口屏蔽不同的驅動方法，該要求適合采用()模式。

（分數：1.00）

A.中介者(Mediator)

B.訪問者(Visitor)

C.觀察者(Observer)

D.適配器(Adapter)

√解析：36.在Python3，()不是合法的異常處理結構。

（分數：1.00）

A.try...except…

B.try...except...finally

C.try...catch...

√

D.raise解析：Python的3種常見異常處理結構1.try…except…結構2.try…excep…else…結構3.try…except…finally…結構Python使用raise語句拋出一個指定的異常。37.在Python3中，表達式list(range(11)【10∶0∶-2】的值為()

（分數：1.00）

A.[10,8,6,4,2,0]

B.[10,8,6,4,2]

√

C.[0,2,4,6,8,10]

D.[0,2,4,6,8)解析：range(start,stop[,step])參數說明：1.start:計數從start開始。默認是從0開始。例如range（5）等價于range（0，5）;2.stop:計數到stop結束，但不包括stop。例如：range（0，5）是[0,1,2,3,4]沒有3.5step：步長，默認為1。例如：range（0，5）等價于range(0,5,1)538.在Python3中，執行語句x=imput()，如果從鍵盤輸入123并按回車鍵，則x的值為()

（分數：1.00）

A.123

B.1,2,3

C.123

D.'123'

√解析：input()函數，接收任意輸入，將所有輸入默認為字符串處理，并返回字符串類型。39.E-R模型向關系模型轉換時，兩個實體E1和E2之間的多對多聯系R應該轉換為一個獨立的關系模式，且該關系模式的關鍵字由()組成。

（分數：1.00）

A.聯系R的屬性

B.E1或E2的關鍵字

C.E1和E2的關鍵字

√

D.E1和E2的關鍵字加上R的屬性解析：40.假設事務程序A中的表達式x/y，若y取值為0，則計算該表達式時，會產生故障。該故障屬于()

（分數：1.00）

A.系統故障

B.事務故障

√

C.介質故障

D.死機解析：41.設棧初始時為空，對于入棧序列1，2，3…n這些元素經過棧之后得到出棧序列P1,P2,P3，.…Pn，若P3=4，則P1，P2不可能的取為()。

（分數：1.00）

A.6,5

B.2,3

C.3,1

√

D.3,5解析：42.設m和n是某二叉樹上的兩個結點，中序遍歷時，n排在m之前的條件是()。

（分數：1.00）

A.m是n的祖先結點

B.m是n的子孫結點

C.m在n的左邊

D.m在n的右邊

√解析：43.若無向圖G有n個頂點e條邊，則G采用鄰接矩陣存儲時，矩陣的大小為()。

（分數：1.00）

A.n*e

B.n2

√

C.n2+e2

D.(n+e)2解析：44.以下關于m階B-樹的說法中，錯誤的是()。

（分數：1.00）

A.根結點最多有m棵子樹

B.所有葉子結點都在同一層次上

C.結點中的關鍵字有序排列

D.葉子結點通過指針鏈接為有序表

√解析：一棵m階的B樹滿足下列條件：1.每個結點至多有m棵子樹。2.除根結點外，其它每個分支結點至少有[m/2]棵子樹。3.根結點至少有兩棵子樹（除非B樹只包含一個結點）。4.所有葉結點在同一層上。B樹的葉結點可以看成一種外部結點，不包含任何信息。5.有j個孩子的非葉結點恰好有j-1個關鍵碼，關鍵碼按遞增次序排列。45.下列排序算法中，占用輔助存儲空間最多是()。

（分數：1.00）

A.歸并排序

√

B.快速排序

C.堆排序

D.冒泡排序解析：46.VLANtag在OSI參考模型的()實現。

（分數：1.00）

A.網絡層

B.傳輸層

C.數據鏈路層

√

D.物理層解析：47.Telnet協議是一種()的遠程登錄協議。

（分數：1.00）

A.安全

B.B/S模式

C.基于TCP

√

D.分布式解析：48.以下關于HTTPS和HTTP協議的敘述中，錯誤的是()。

（分數：1.00）

A.HTTPS協議使用加密傳輸

B.HTTPS協議默認服務端口號是443

C.HTTP協議默認服務端口號是80

D.電子支付類網站應使用HTTP協議

√解析：49.將網址轉換為IP地址要用()協議。

（分數：1.00）

A.域名解析

√

B.IP地址解析

C.路由選擇

D.傳輸控制解析：50.下面關于IP地址和MAC地址說法錯誤的是()。

（分數：1.00）

A.IP地址長度32或128位，MAC地址的長度48位

B.IP地址工作在網絡層,MAC地址工作在數據鏈路層

C.IP地址的分配是基于網將拓撲，MAC地址的分配是基于制造商

D.IP地址具有唯一性，MAC地址不具有唯一性

√解析：51.X509數字證書標準推薦使用的密碼算法是(回答此處)，而國密SM2數字證書采用的公鑰密碼算法是()。

（分數：1.00）

A.RSA

√

B.DES

C.AES

D.ECC解析：X.509證書標準支持三種不對稱加密算法：RSA,DSA,Diffie-Hellmanalgorithms。最常用的是RSA算法。52.X509數字證書標準推薦使用的密碼算法是(

)，而國密SM2數字證書采用的公鑰密碼算法是(回答此處)。

（分數：1.00）

A.RSA

B.DES

C.AES

D.ECC

√解析：53.下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示活動，邊上的數字表示完成該活動所需要的天數。則關鍵路徑長度為(回答此處)。若在實際項目進展中，在其他活動都能正常進行的前提下，活動()一旦延期就會影響項目的進度。

（分數：1.00）

A.34

B.47

C.54

D.58

√解析：54.下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示活動，邊上的數字表示完成該活動所需要的天數。則關鍵路徑長度為(

)。若在實際項目進展中，在其他活動都能正常進行的前提下，活動(回答此處)一旦延期就會影響項目的進度。

（分數：1.00）

A.A→B

B.C→F

√

C.D→F

D.F→H解析：55.進程P1、P2、P3、P4、P5和P6的前趨圖如下所示。假設用PV操作來控制這6個進程的同步與互斥的程序如下，程序中的空①和空②處應分別為(回答此處)，空③和空④處應分別為()，空⑤和空⑥處應分別為()。

（分數：1.00）

A.V(S6)和P(S7)P(S8)

B.P(S8)和P(S7)P(S8)

C.P(S8)和P(S7)V(S8)

√

D.V(S8)和P(S7)P(S8)解析：56.進程P1、P2、P3、P4、P5和P6的前趨圖如下所示。假設用PV操作來控制這6個進程的同步與互斥的程序如下，程序中的空①和空②處應分別為(

)，空③和空④處應分別為(回答此處)，空⑤和空⑥處應分別為()。

（分數：1.00）

A.V(S6)和P(S7)P(S8)

B.P(S8)和P(S7)P(S8)

C.P(S8)和P(S7)V(S8)

√

D.V(S8)和P(S7)P(S8)解析：57.進程P1、P2、P3、P4、P5和P6的前趨圖如下所示。假設用PV操作來控制這6個進程的同步與互斥的程序如下，程序中的空①和空②處應分別為(

)，空③和空④處應分別為(

)，空⑤和空⑥處應分別為(回答此處)。

（分數：1.00）

A.V(S6)和P(S7)P(S8)

B.P(S8)和P(S7)P(S8)

C.P(S8)和P(S7)V(S8)

D.V(S8)和P(S7)P(S8)

√解析：58.采用面向對象方法進行某游戲設計，游戲中有野鴨、紅頭鴨等各種鴨子邊游泳戲水邊呱呱叫，不同種類的鴨子具有不同顏色，設計鴨子類負責呱呱叫和游泳方法的實現，顯示顏色設計為抽象方法，由野鴨和紅頭鵬各自具體實現，這一機制稱為(回答此處)。當給這些類型的一組不同對象發送同一顯示顏色消息時，能實現各自顯示自己不同顏色的結果，這種現象稱為()。

（分數：1.00）

A.繼承

√

B.聚合

C.組合

D.多態解析：59.采用面向對象方法進行某游戲設計，游戲中有野鴨、紅頭鴨等各種鴨子邊游泳戲水邊呱呱叫，不同種類的鴨子具有不同顏色，設計鴨子類負責呱呱叫和游泳方法的實現，顯示顏色設計為抽象方法，由野鴨和紅頭鵬各自具體實現，這一機制稱為(

)。當給這些類型的一組不同對象發送同一顯示顏色消息時，能實現各自顯示自己不同顏色的結果，這種現象稱為(回答此處)。

（分數：1.00）

A.覆蓋

B.重載

C.動態綁定

D.多態

√解析：

60.在某系統中，不同級別的日志信息記錄方式不同，每個級別的日志處理對象根據信息級別高低，采用不同方式進行記錄。每個日志處理對象檢查消息的級別，如果達到它的級別則進行記錄，否則不記錄，然后將消息傳遞給它的下一個日志處理對象。針對此需求，設計如下所示類圖。該設計采用(回答此處)模式使多個前后連接的對象都有機會處理請求，從而避免請求的發送者和接收者之間的耦合關系。該模式屬于()模式，該模式適用于()模式。

（分數：1.00）

A.責任鏈(chainofResponsibility)

√

B.策略(Strategy)

C.過濾器(Filter)

D.備忘錄(Memento)解析：61.在某系統中，不同級別的日志信息記錄方式不同，每個級別的日志處理對象根據信息級別高低，采用不同方式進行記錄。每個日志處理對象檢查消息的級別，如果達到它的級別則進行記錄，否則不記錄，然后將消息傳遞給它的下一個日志處理對象。針對此需求，設計如下所示類圖。該設計采用()模式使多個前后連接的對象都有機會處理請求，從而避免請求的發送者和接收者之間的耦合關系。該模式屬于(回答此處)模式，該模式適用于()模式。

（分數：1.00）

A.行為型類

B.行為型對象

√

C.結構型類

D.結構型對象解析：62.在某系統中，不同級別的日志信息記錄方式不同，每個級別的日志處理對象根據信息級別高低，采用不同方式進行記錄。每個日志處理對象檢查消息的級別，如果達到它的級別則進行記錄，否則不記錄，然后將消息傳遞給它的下一個日志處理對象。針對此需求，設計如下所示類圖。該設計采用()模式使多個前后連接的對象都有機會處理請求，從而避免請求的發送者和接收者之間的耦合關系。該模式屬于(

)模式，該模式適用于(回答此處)模式。

（分數：1.00）

A.不同的標準過濾一組對象，并通過邏輯操作以解耦的方式將它們鏈接起來

B.可處理一個請求的對象集合應被動態指定

√

C.必須保存個對象在某個時刻的狀本，需要時它才能恢復到先前的狀態

D.一個類定義了多種行為，并且以多個條件語句的形式出現解析：63.某高校人力資源管理系統的數據庫中，教師關系模式為T(教師號，姓名，部門號，崗位，聯系地址，薪資)，函數依賴集F={教師號→(姓名，部門號，崗位，聯系地址)，崗位→薪資}。T關系的主鍵為(回答此處)，函數依賴集F()。

（分數：1.00）

A.教師號，T存在冗余以及插入異常和刪除異常的問題

√

B.教師號，T不存在沉余以及插入異常和刪除異常的問題

C.(教師號，崗位)，T存在沉余以及插入異常和刪除異常的問題

D.(教師號，崗位)，T不存在沉余以及插入異常和刪除異常的問題解析：64.某高校人力資源管理系統的數據庫中，教師關系模式為T(教師號，姓名，部門號，崗位，聯系地址，薪資)，函數依賴集F={教師號→(姓名，部門號，崗位，聯系地址)，崗位→薪資}。T關系的主鍵為(

)，函數依賴集F(回答此處)。

（分數：1.00）

A.存在傳遞依賴，故關系模式T最高達到1NF

B.存在傳遞依賴，故關系模式T最高達到2NF

√

C.不存在傳遞依賴，故關系模式T最高達到3NF

D.不存在傳遞依賴，故關系模式T最高達到4NF解析：65.給定員工關系E(員工號，員工名，部門名，電話，家庭住址)、工程關系P(工程號，工程名，前期工程號)、參與關系EP(員工號，工程號，工作量)。查詢“005”員工參與了“虎頭山隧道”工程的員工名、部門名、工程名、工作量的關系代數表達式如下∶回答第一空

（分數：1.00）

A.A

B.B

√

C.C

D.D解析：66.給定員工關系E(員工號，員工名，部門名，電話，家庭住址)、工程關系P(工程號，工程名，前期工程號)、參與關系EP(員工號，工程號，工作量)。查詢“005”員工參與了“虎頭山隧道”工程的員工名、部門名、工程名、工作量的關系代數表達式如下∶回答第二空

（分數：1.00）

A.A

B.B

C.C

D.D

√解析：67.折半查找在有序數組A中查找特定的記錄K：通過比較K和數組中的中間元素A[mid]進行，如果相等，則算法結束；如果K小于[Amid]，則對數組的前半部分進行折半查找；否則對數組的后半部分進行折半查找。根據上述描述，折半查找算法采用了(回答此處)算法設計策略。對有序數組(3,14,27,39,42,55,70,85,93,98)，成功查找和失敗查找所需要的平均比較次數分別是()(設查找每個元素的概率是相同的)

（分數：1.00）

A.分治

√

B.動態規劃

C.貪心

D.回溯解析：68.折半查找在有序數組A中查找特定的記錄K：通過比較K和數組中的中間元素A[mid]進行，如果相等，則算法結束；如果K小于[Amid]，則對數組的前半部分進行折半查找；否則對數組的后半部分進行折半查找。根據上述描述，折半查找算法采用了(

)算法設計策略。對有序數組(3,14,27,39,42,55,70,85,93,98)，成功查找和失敗查找所需要的平均比較次數分別是(回答此處)(設查找每個元素的概率是相同的)

（分數：1.00）

A.29/10和29/11

B.30/10和30/11

C.29/10和39/11

√

D.30/10和40/11解析：69.采用Dijkstra算法求解下圖A點到E點的最短路徑，采用的算法設計策略是(回答此處)。該最短路徑的長度是()。

（分數：1.00）

A.分治法

B.動態規則

C.貪心算法

√

D.回溯法解析：70.采用Dijkstra算法求解下圖A點到E點的最短路徑，采用的算法設計策略是(

)。該最短路徑的長度是(回答此處)。

（分數：1.00）

A.5

√

B.6

C.7

D.9解析：71.WeinitiallydescribedSOAwithoutmentioningWebservices,andviceversA.Thisisbecausetheyareorthogonal:service-orientationisanarchitectural(回答此處)whileWebservicesareanimplementation().Thetwocanbeusedtogether,andtheyfrequentlyare,buttheyarenotmutuallydependent.Forexample,althoughitiswidelyconsideredtobeadistributed-computingsolution,SOAcanbeappliedtoadvantageinasinglesystem,whereservicesmightbeindividualprocesseswithwell-defined()thatcommunicateusinglocalchannels,orinaself-containedcluster,wheretheymightcommunicateacrossahigh-speedinterconnect.Similarly,whileWebservicesare()asthebasisforaservice-orientedenvironment,thereisnothingintheirdefinitionthatrequiresthemtoembodytheSOAprinciples.While()isoftenheldupasakeycharacteristicofWebservices,thereisnotechnicalreasonthattheyshouldbestateless-thatwouldbeadesignchoiceofthedeveloperwhichmaybedictatedbythearchitecturalstyleoftheenvironmentinwhichtheserviceisintendedtoparticipate.

（分數：1.00）

A.design

B.Style

√

C.technology

D.structure解析：72.WeinitiallydescribedSOAwithoutmentioningWebservices,andviceversA.Thisisbecausetheyareorthogonal:service-orientationisanarchitectural(

)whileWebservicesareanimplementation(回答此處).Thetwocanbeusedtogether,andtheyfrequentlyare,buttheyarenotmutuallydependent.Forexample,althoughitiswidelyconsideredtobeadistributed-computingsolution,SOAcanbeappliedtoadvantageinasinglesystem,whereservicesmightbeindividualprocesseswithwell-defined()thatcommunicateusinglocalchannels,orinaself-containedcluster,wheretheymightcommunicateacrossahigh-speedinterconnect.Similarly,whileWebservicesare()asthebasisforaservice-orientedenvironment,thereisnothingintheirdefinitionthatrequiresthemtoembodytheSOAprinciples.While()isoftenheldupasakeycharacteristicofWebservices,thereisnotechnicalreasonthattheyshouldbestateless-thatwouldbeadesignchoiceofthedeveloperwhichmaybedictatedbythearchitecturalstyleoftheenvironmentinwhichtheserviceisintendedtoparticipate.

（分數：1.00）

A.Structure

B.style

C.technology

√

D.method解析：73.WeinitiallydescribedSOAwithoutmentioningWebservices,andviceversA.Thisisbecausetheyareorthogonal:service-orientationisanarchitectural(

)whileWebservicesareanimplementation(

).Thetwocanbeusedtogether,andtheyfrequentlyare,buttheyarenotmutuallydependent.Forexample,althoughitiswidelyconsideredtobeadistributed-computingsolution,SOAcanbeappliedtoadvantageinasinglesystem,whereservicesmightbeindividualprocesseswithwell-defined(回答此處)thatcommunicateusinglocalchannels,orinaself-containedcluster,wheretheymightcommunicateacrossahigh-speedinterconnect.Similarly,whileWebservicesare()asthebasisforaservice-orientedenvironment,thereisnothingintheirdefinitionthatrequiresthemtoembodytheSOAprinciples.While()isoftenheldupasakeycharacteristicofWebservices,thereisnotechnicalreasonthattheyshouldbestateless-thatwouldbeadesignchoiceofthedeveloperwhichmaybedictatedbythearchitecturalstyleoftheenvironmentinwhichtheserviceisintendedtoparticipate.

（分數：1.00）

A.interfaces

B.functions

√

C.lonics

D.formatsul解析：74.WeinitiallydescribedSOAwithoutmentioningWebservices,andviceversA.Thisisbecausetheyareorthogonal:service-orientationisanarchitectural(

)whileWebservicesareanimplementation(

).Thetwocanbeusedtogether,andtheyfrequentlyare,buttheyarenotmutuallydependent.Forexample,althoughitiswidelyconsideredtobeadistributed-computingsolution,SOAcanbeappliedtoadvantageinasinglesystem,whereservicesmightbeindividualprocesseswithwell-defined(

)thatcommunicateusinglocalchannels,orinaself-containedcluster,wheretheymightcommunicateacrossahigh-speedinterconnect.Similarly,while