中級軟件設(shè)計(jì)師-2021年上半年（上午）《軟件設(shè)計(jì)師》真題單選題（共45題，共45分）(1.)以下關(guān)于RISC和CISC計(jì)算機(jī)的敘述中，正確的是()。A.RISC不采用流水線技（江南博哥）術(shù)，CISC采用流水線技術(shù)B.RISC使用復(fù)雜的指令，CISC使用簡單的指令C.RISC采用很少的通用寄存器，CISC采用很多的通用寄存器D.RISC采用組合邏輯控制器，CISC普遍采用微程序控制器正確答案：D(2.)()是對稀疏矩陣講行壓縮存儲的方式。A.二維數(shù)組和雙向鏈表B.三元組順序表和十字鏈表C.鄰接矩陣和十字鏈表D.索引順序表和雙向鏈表正確答案：B(3.)A經(jīng)銷商擅自復(fù)制并銷售B公司開發(fā)的OA軟件光盤已構(gòu)成侵權(quán)，C企業(yè)在未知情形下從A處購入100張并已安裝使用，在C企業(yè)知道了所使用的軟件為侵權(quán)復(fù)制的情形下，以下說法正確的是()A.C企業(yè)的使用行為侵權(quán)，須承擔(dān)賠償責(zé)任B.C企業(yè)的使用行為侵權(quán)，支付合理費(fèi)用后可以繼續(xù)使用這100張軟件光盤C.C企業(yè)的使用行為不侵權(quán)，可以繼續(xù)使用這100張軟件光盤D.C企業(yè)的使用行為不侵權(quán)，不需承擔(dān)任何法律責(zé)任正確答案：B(4.)IPv6地址長度為()bit。A.16B.32C.64D.128正確答案：D(5.)若磁盤的轉(zhuǎn)速提高一倍，則()。A.平均存取時(shí)間減半B.平均尋道時(shí)間加倍C.旋轉(zhuǎn)等待時(shí)間減半D.數(shù)據(jù)傳輸速率加倍正確答案：C(6.)使用電子郵件客戶端向服務(wù)器發(fā)送郵件的協(xié)議是()。A.SMTPB.POP3C.IMAP4D.MIME正確答案：A(7.)下列關(guān)于結(jié)構(gòu)化分析方法的數(shù)據(jù)字典中加工邏輯的敘述中，不正確的是()A.對每一個(gè)基本加工，應(yīng)該有一個(gè)加工邏輯B.加工邏輯描述輸入數(shù)據(jù)流變換位輸出數(shù)據(jù)的加工規(guī)則C.加工邏輯必須描述實(shí)現(xiàn)加工的數(shù)據(jù)結(jié)構(gòu)和算法D.結(jié)構(gòu)化語言，判定樹和判定表可以用來表示加工邏輯正確答案：C(8.)以下關(guān)于文檔的敘述中，不正確的是()。A.文檔也是軟件產(chǎn)品的一部分，沒有文檔的軟件就不能稱之為軟件B.文檔只對軟件維護(hù)活動(dòng)有用，對開發(fā)活動(dòng)意義不大C.軟件文檔的編制在軟件開發(fā)工作中占有突出的地位和相當(dāng)大的工作量D.高質(zhì)量文檔對于發(fā)揮軟件產(chǎn)品的效益有著重要的意義正確答案：B(9.)異常是指令執(zhí)行過程中在處理器內(nèi)部發(fā)生的特殊事件，中斷是來自處理器外部的請求事件。以下關(guān)于中斷和異常的敘述中，正確的是()。A.“DMA傳送結(jié)束”、“除運(yùn)算時(shí)除數(shù)為0”都為中斷B.“DMA傳送結(jié)束”為中斷，“除運(yùn)算時(shí)除數(shù)為0”為異常C.“DMA傳送結(jié)束”為異常、“除運(yùn)算時(shí)除數(shù)為0”為中斷D.“DMA傳送結(jié)束”、“除運(yùn)算時(shí)除數(shù)為0”都為異常正確答案：B(10.)在地址欄輸入，瀏覽器默認(rèn)的應(yīng)用層協(xié)議是()A.HTTPB.DNSC.TCPD.FTP正確答案：D(11.)在軟件設(shè)計(jì)階段進(jìn)行模塊劃分時(shí)，一個(gè)模塊的()。A.控制范圍應(yīng)該在其作用范圍之內(nèi)B.作用范圍應(yīng)該在其控制范圍之內(nèi)C.作用范圍與控制范圍互不包含D.作用范圍與控制范圍不受任何限制正確答案：B(12.)函數(shù)foo、hoo的含義如下所示，函數(shù)調(diào)用hota，x）的兩個(gè)參數(shù)分別采用引用調(diào)用（callyreference）和值調(diào)用（callbyvalue）方式傳遞，則函數(shù)調(diào)用foo（5）的輸出結(jié)果為()。A.2，5B.2，15C.13，5D.13，15正確答案：D(13.)如下圖如下E-R圖中，兩個(gè)實(shí)體R1、R2之間有一個(gè)聯(lián)系E，當(dāng)E的類型為()時(shí)必須將E轉(zhuǎn)換成—個(gè)獨(dú)立的關(guān)系模式A.1:1B.1:*C.*：1D.*：*正確答案：C(14.)在CPU中，用()給出將要執(zhí)行的下一條指令在內(nèi)存中的地址。A.程序計(jì)數(shù)器B.指令寄存器C.主存地址寄存器D.狀態(tài)條件寄存器正確答案：A參考解析：(15.)采用DMA方式傳送數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)都需要占用一個(gè)()。A.指令周期B.總線周期C.存儲周期D.機(jī)器周期正確答案：B參考解析：DMA是直接內(nèi)存存取，傳送數(shù)據(jù)的時(shí)間只與內(nèi)存相關(guān),與CPU的時(shí)間無關(guān)。(16.)以下關(guān)于閃存(FlashMemory)的敘述中，錯(cuò)誤的是()。A.掉電后信息不會(huì)丟失，屬于非易失性存儲器B.以塊為單位進(jìn)行刪除操作C.采用隨機(jī)訪問方式，常用來代替主存D.在嵌入式系統(tǒng)中可以用Flash來代替ROM存儲器正確答案：C參考解析：閃存是一種非易失性存儲器，即斷電數(shù)據(jù)也不會(huì)丟失。因?yàn)殚W存不像RAM（隨機(jī)存取存儲器）—樣以字節(jié)為單位改寫數(shù)據(jù)，因此不能取代RAM。(17.)SQL是一種數(shù)據(jù)庫結(jié)構(gòu)化查詢語言，SQL注入攻擊的首要目標(biāo)是()。A.破壞Web服務(wù)B.竊取用戶口令等機(jī)密信息C.攻擊用戶瀏覽器，以獲得訪問權(quán)限D(zhuǎn).獲得數(shù)據(jù)庫的權(quán)限正確答案：D參考解析：sQL注入攻擊:通過把sQL命令插入到web表單提交或頁面請求的查詢字符串中，最終達(dá)到欺騙服務(wù)器執(zhí)行惡意的sQL命令，以獲取數(shù)據(jù)庫訪問權(quán)限。(18.)通常使用()為IP數(shù)據(jù)報(bào)文進(jìn)行加密。A.IPSecB.PP2PC.HTTPSD.TLS正確答案：A參考解析：IPSec工作于網(wǎng)絡(luò)層，為IP數(shù)據(jù)報(bào)文進(jìn)行加密。PP2P工作于數(shù)據(jù)鏈路層，用于鏈路加密。HTTPS是HTTP與SSL的結(jié)合體，為傳輸層以上層次數(shù)據(jù)加密。TLS安全傳輸層協(xié)議用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性。(19.)以編譯方式翻譯C/C++源程序的過程中，類型檢查在()階段處理。A.詞法分析B.語義分析C.語法分析D.目標(biāo)代碼生成正確答案：B參考解析：詞法分析階段處理的錯(cuò)誤:非法字符、單詞拼寫錯(cuò)誤等。語法分析階段處理的錯(cuò)誤﹔標(biāo)點(diǎn)符號錯(cuò)誤、表達(dá)式中缺少操作數(shù)、括號不匹配等有關(guān)語言結(jié)構(gòu)上的錯(cuò)誤。靜態(tài)語義分析階段(語義分析階段)處理的錯(cuò)誤;運(yùn)算符與運(yùn)算對象類型不合法等錯(cuò)誤。目標(biāo)代碼生成（執(zhí)行階段）處理的錯(cuò)誤:動(dòng)態(tài)語義錯(cuò)誤，包括陷入死循環(huán)、變量取零時(shí)做除數(shù)、引用數(shù)組元素下標(biāo)越界等錯(cuò)誤等。(20.)云計(jì)算有多種部署模型(DeploymentModels)。若云的基礎(chǔ)設(shè)施是為某個(gè)客戶單獨(dú)使用而構(gòu)建的，那么該部署模型屬于()。A.公有云B.私有云C.社區(qū)云D.混合云正確答案：B參考解析：公有云通常指第三方提供商用戶能夠使使用的云，公有云一般通過Internet使用，可能是免費(fèi)或成本低廉的。私有云是為一個(gè)客戶單獨(dú)使用而構(gòu)建的，因而提供對數(shù)據(jù)、安全性和服務(wù)質(zhì)量的最有效控制?；旌显剖枪性坪退接性苾煞N服務(wù)方式的結(jié)合。由于安全和控制原因，并非所有的企業(yè)信息都能放置在公有云上，這樣大部分已經(jīng)應(yīng)用云計(jì)算的企業(yè)將會(huì)使用混合云模式。(21.)若計(jì)算機(jī)系統(tǒng)的字長為128位，磁盤的容量為2048GB，物理塊的大小為8MB，假設(shè)文件管理系統(tǒng)采用位示圖(bitmap)法記錄該計(jì)算機(jī)系統(tǒng)磁盤的使用情況，那么位示圖的大小需要()個(gè)字。A.1024B.2048C.4096D.8192正確答案：B參考解析：2048*1024/8/128=2048(22.)進(jìn)程P有5個(gè)頁面，頁號為0-4，頁面變換表及狀態(tài)位、訪問位和修改位的含義如下圖所示，若系統(tǒng)給進(jìn)程P分配了3個(gè)存儲塊，當(dāng)訪問的頁面3不在內(nèi)存時(shí)，應(yīng)該淘汰表中頁號為()的頁面。A.0B.1C.2D.4正確答案：A參考解析：(23.)模塊A通過非正常入口轉(zhuǎn)入模塊B內(nèi)部，則這兩個(gè)模塊之間是()耦合。A.數(shù)據(jù)B.公共C.外部D.內(nèi)容正確答案：D參考解析：(24.)軟件詳細(xì)設(shè)計(jì)階段的主要任務(wù)不包括()。A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B.算法設(shè)計(jì)C.模塊之間的接口設(shè)計(jì)D.數(shù)據(jù)庫的物理設(shè)計(jì)正確答案：C參考解析：(25.)用白盒測試技術(shù)對下面流程圖進(jìn)行測試，至少采用()個(gè)測試用例才可以實(shí)現(xiàn)路徑覆蓋。A.3B.4C.6D.8正確答案：A參考解析：(26.)某搜索引擎在交付后，開發(fā)人員修改了其中的索引方法，使得用戶可以更快地得到搜索結(jié)果。這種修改屬于()維護(hù)A.正確性B.適應(yīng)性C.完善性D.預(yù)防性正確答案：C參考解析：(27.)面向?qū)ο蠓治鰰r(shí)，執(zhí)行的活動(dòng)質(zhì)序通常是()A.認(rèn)定對象、組織對象、描述對象的相互作用、確定對象的操作B.認(rèn)定對象、定義屬性、組織對象、確定對象的操作識別包C.認(rèn)定對象、描述對象間的相互作用、確定對象的操作，識別包D.識別類及對象、識別關(guān)系、定義屬性、確定對象的操作正確答案：A參考解析：面向?qū)ο蠓治霭?個(gè)活動(dòng):認(rèn)定對象、組織對象、描述對象間的相互作用、定義對象的操作、定義對象的內(nèi)部信息。(28.)設(shè)用線性探查法解決沖突構(gòu)造哈希表，且哈希函數(shù)為H(key)=key%m，若在該哈希表中查找某關(guān)鍵字e是成功的且與多個(gè)關(guān)鍵字進(jìn)行了比較，則()A.這些關(guān)鍵字形成—個(gè)有序序列B.這些關(guān)鍵字都不是e的同義詞C.這些關(guān)鍵字都是e的同義詞D.這些關(guān)鍵字的第一個(gè)可以不是e的同義詞正確答案：B參考解析：使用線性探測法先求出關(guān)鍵字所在的位置，使用關(guān)鍵字key%m得出所存儲的位置，如果遇到?jīng)_突則(key+di)%m的計(jì)算方式得到第二次關(guān)鍵字存儲的位置.所以有可能第一個(gè)不是e的同義詞。(被其它關(guān)鍵詞因沖突而占用)。(29.)在網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)時(shí)，不可能使所有設(shè)計(jì)目標(biāo)都能達(dá)到最優(yōu)，下列措施中最為合理的是()。A.盡量讓最低建設(shè)成本目標(biāo)達(dá)到最優(yōu)B.盡量讓最短的故障時(shí)間達(dá)到最優(yōu)C.盡量讓最大的安全性目標(biāo)達(dá)到最優(yōu)D.盡量讓優(yōu)先級較高的目標(biāo)達(dá)到最優(yōu)正確答案：B參考解析：方法較為傳統(tǒng)，由網(wǎng)絡(luò)管理人員和設(shè)計(jì)人員一起建立這些子目標(biāo)之間的優(yōu)先級，盡量讓優(yōu)先級比較高的子目標(biāo)達(dá)到較優(yōu):第二種方法是對每種子目標(biāo)建立權(quán)重，對子目標(biāo)的取值范圍進(jìn)行量化，通過評判函數(shù)決定哪種方案最優(yōu)，而子目標(biāo)的權(quán)重關(guān)系直接體現(xiàn)了用戶對不同目標(biāo)的關(guān)心度。(30.)下列協(xié)議中，屬于安全遠(yuǎn)程登錄協(xié)議的是()。A.TLSB.TCPC.SSHD.TFTP正確答案：C參考解析：SecureShell(SSH)是由IETF制定的建立在應(yīng)用層基礎(chǔ)上的安全網(wǎng)絡(luò)協(xié)議。新版章節(jié)練習(xí)，考前壓卷，完整優(yōu)質(zhì)題庫+考生筆記分享，實(shí)時(shí)更新，軟件，它是專為遠(yuǎn)程登錄會(huì)話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議，可有效彌補(bǔ)網(wǎng)絡(luò)中的漏洞。(31.)下列攻擊類型中，()是以被攻擊對象不能繼續(xù)提供服務(wù)為首要目標(biāo)。A.跨站腳本B.拒絕服務(wù)C.信息篡改D.口令猜測正確答案：B(32.)下列算法中屬于非對稱加密算法的是()。A.DESB.RSAC.AECD.MD5正確答案：B參考解析：(33.)根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定，對軟件著作權(quán)的保護(hù)不包括()。A.目標(biāo)程序B.軟件文檔C.源程序D.開發(fā)軟件所有的操作方法正確答案：D參考解析：對軟件著作權(quán)的保護(hù)只是針對計(jì)算機(jī)軟件和文檔,并不包括開發(fā)軟件所用的思想、處理過程、操作方法或數(shù)學(xué)概念等，并且著作權(quán)人還需在軟件登記機(jī)構(gòu)辦理登記。(34.)甲、乙兩互聯(lián)網(wǎng)公司于2020年7月7日就各自開發(fā)的庫存管理軟件分別申請"宏達(dá)"和"鴻達(dá)"商標(biāo)注冊，兩個(gè)庫存管理軟件相似，甲第一次使用時(shí)間為2019年7月，乙第一次使用時(shí)間為2019年5月，此情景下，()能獲準(zhǔn)注冊。A."宏達(dá)"B."宏達(dá)"和"鴻達(dá)""均C.由甲、乙協(xié)商哪個(gè)，D."鴻達(dá)"正確答案：D(35.)下列關(guān)于風(fēng)險(xiǎn)的敘述中，不正確的是()。A.風(fēng)險(xiǎn)是可能發(fā)生的事件B.如果能預(yù)測到風(fēng)險(xiǎn)，則可以避免其發(fā)生C.風(fēng)險(xiǎn)是可能會(huì)帶來損失的事件D.對于風(fēng)險(xiǎn)進(jìn)行干預(yù)，以期減少損失正確答案：B(36.)算數(shù)表達(dá)式a*(b+c/d)-e的后綴式為()。A.abcd/+*e-B.abcde*+/-C.a*b+c/d-eD.ab*cd/+e-正確答案：A參考解析：(37.)Java語言符合的特征有()和自動(dòng)的垃圾回收處理。①采用即時(shí)編譯②采用靜態(tài)優(yōu)化編譯③對象在堆空間分配④對象在?？臻g分配A.①③B.①④C.②③D.②④正確答案：A(38.)軟件可維護(hù)性是一個(gè)系統(tǒng)在特定的時(shí)間間隔內(nèi)可以正常進(jìn)行維護(hù)活動(dòng)的概率。用MTTF和MTTR分別表示平均無故障時(shí)間和平均故障修復(fù)時(shí)間，則軟件可維護(hù)性計(jì)算公式為()。A.MTTF/(I+MTTF)B.I/(I+MTTF)C.MTTR/(I+MTTR)D.l/(I+MTTR)正確答案：A(39.)采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)設(shè)計(jì)時(shí)，不應(yīng)該強(qiáng)追客戶依賴于他們不用的方法，即∶依賴于抽象，不要依賴于具體，同時(shí)在抽象級別不應(yīng)該有對于細(xì)節(jié)的依賴。這屬于()A.單一責(zé)任B.開放-封閉C.接口分離D.里氏替換正確答案：C參考解析：(40.)設(shè)有棧S和隊(duì)列Q初始狀態(tài)為空數(shù)據(jù)覺素序列a，b，c，d，e，f依次通過棧S，b，df，ec，a，則今中的元素最多時(shí)，棧底到且多個(gè)元素從S出棧后立即進(jìn)入隊(duì)列棧頂?shù)脑匾来螢?).A.a,b,cB.a,c.dC.a,c,fD.a,d,f,e正確答案：C參考解析：(41.)當(dāng)二叉數(shù)中的結(jié)點(diǎn)數(shù)目確定時(shí)，()的高度一定是最小的。A.二叉排序數(shù)B.完全二叉樹C.線索二叉樹D.最優(yōu)二叉樹參考答案正確答案：C參考解析：稀疏矩陣的三元組表的順序存儲結(jié)構(gòu)稱為三元組順序表，常用的三元組表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是十字鏈表。(42.)對于一個(gè)初始無序的關(guān)鍵字序列，在下面的排序方法中，()第一趟排序結(jié)束后，一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下來。①直接插入排序②冒泡排序③簡單選擇排序④堆排序⑤快速排序⑥歸并排序A.①②③⑥B.①②③⑤⑥C.②③④⑤D.③④⑤⑥正確答案：C(43.)對數(shù)組A=(2,8,7,1,3,5,6,4)構(gòu)建大頂堆為()(用數(shù)組表示)。A.(1,2,3,4,5,6,7,8)B.(1,2,5,4,3,7,6,8)C.(8,4,7,2,3,5,6,1)D.(8,7,6,5,4,3,2,1)正確答案：C(44.)最大尺寸和問題描述為，在n個(gè)整數(shù)(包含負(fù)數(shù))的數(shù)組A中，求之和最大的非空連續(xù)子數(shù)組,如數(shù)組A=(-2,11,-4，13,-5，-2)，其中子數(shù)組B=(11,-4,13)具有最大子段和20(11-4+13=20)。求解該問題時(shí),可以將數(shù)組分為兩個(gè)n/2個(gè)整數(shù)的子數(shù)組最大子段或或者在前半段,或者在后半段,或者跨越中間元素，通過該方法繼續(xù)劃分問題，直至最后求出最大子段和，該算法的時(shí)間復(fù)雜度為()。A.O(nlgn)B.O(n2)C.n2lgnD.(n3)正確答案：C(45.)以下Windows系統(tǒng)中用于清除本地DNS緩存的命令是()A.ipconfig/releaseB.ipconfig/flushdnsC.ipconfig/displaydnsD.ipconfig/registerdns正確答案：A填空題（共11題，共11分）(46.)下面是一個(gè)軟件項(xiàng)目活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的權(quán)重表示活動(dòng)的持續(xù)時(shí)間（天），則關(guān)鍵路徑長度為()，在該活動(dòng)圖中，活動(dòng)()晚16天開始不會(huì)影響上班。

（1）A、20

B、25

C、27

D、48

（2）A、AC

B、BE

C、FI

D、HJ正確答案：DB(47.)進(jìn)程P1、P2、P3、P4、P5和P6的前驅(qū)圖如下所示∶

若用PV操作控制進(jìn)程P1、P2、P3、P4、P5和P6開發(fā)執(zhí)行的過程，需要設(shè)置6個(gè)信號量S1、S2、S3、S4、S5和S6，且信號量S1~S6的和值都等于零。下面的進(jìn)程執(zhí)行圖中a和b處分別填寫()，c和d處應(yīng)分別填寫()，e和f處應(yīng)分別填寫()。

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

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

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

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

（2）A.P（S2）和P（S4）

B.V（S4）和P（S3）

C.P（S2）和V（S4）

D.V（S2）和V（S4）

（3）A.P（S4）V（S5）和V（S6）

B.P（S4）V（S5）和P（S6）

C.P（S4）P（S5）和V（S6）

D.P（S4）P（S5）和P（S6）正確答案：DBC(48.)關(guān)于螺旋模型，下列陳述中不正確的是()()。

(1)A.將風(fēng)險(xiǎn)分析加入到瀑布模型中

B.將開發(fā)過程劃分為幾個(gè)螺旋周期，每個(gè)螺旋周期大致和瀑布模型相符

C.適合于大規(guī)模、復(fù)雜且具有高風(fēng)險(xiǎn)的項(xiàng)目

D.可以快速的提供一個(gè)初始版本讓用戶測試

(2)A.支持用戶需求的動(dòng)態(tài)變化

B.要求開發(fā)人員具有風(fēng)險(xiǎn)分析能力

C.基于該模型進(jìn)行軟件開發(fā)，開發(fā)成本低

D.過多的迭代次數(shù)可能會(huì)增加開發(fā)成本，進(jìn)而延遲提交時(shí)間正確答案：DC(49.)假設(shè)Bird和Cat是Animal的子類，Parot是Bird的子類，bird是Bird的—個(gè)cat是Cat的一個(gè)對象，parot是Parrot的一個(gè)對象。以下敘述中，不正確的是()

假設(shè)Animal類中定義接口moveo，Bird、Cat和Parrot分別實(shí)現(xiàn)自己的move()，調(diào)用move()時(shí)不同對象收到同一消息可以產(chǎn)生各自不同的結(jié)果，這—現(xiàn)象稱為()

(1)A.cat和bird可看作是Animal的對象

B.parrot和bird可看作是Animal的對象

C.bird可以看作是Parrot的對象

D.parrot可以看作是Bird的對象

(2)A.封裝

B.繼承

C.消息傳遞

D.多態(tài)正確答案：CC(50.)當(dāng)UML狀態(tài)圖用于對系統(tǒng)、類或用例的動(dòng)態(tài)方面建模時(shí)()通建模。以下UML狀態(tài)圖中，假設(shè)活動(dòng)的狀態(tài)是A，事件b=0發(fā)生并生的是()，D變?yōu)榛顒?dòng)的狀態(tài)，有關(guān)狀態(tài)圖的敘述中，不正確()。

(1)A.系統(tǒng)的詞匯

B.反應(yīng)型對象

C.活動(dòng)流程

D.對象快照

(2)A.—旦狀態(tài)A的exit動(dòng)作完成，或如果當(dāng)前執(zhí)行do動(dòng)作，則終止執(zhí)行。

B.—旦狀態(tài)A和B的所有動(dòng)作完成

C.一旦正在進(jìn)行的狀態(tài)A完成

D.—旦狀態(tài)B的exit動(dòng)作完成

(3)A.動(dòng)作可以在狀態(tài)內(nèi)執(zhí)行，也可以在狀態(tài)轉(zhuǎn)換時(shí)執(zhí)行

B.當(dāng)觸發(fā)轉(zhuǎn)換的事件發(fā)生并且轉(zhuǎn)換沒有指定的監(jiān)護(hù)條件時(shí)，對象將離開當(dāng)前狀態(tài)，并且其do動(dòng)作終止

C.When(...)稱為時(shí)間時(shí)間

D.狀態(tài)由事件觸發(fā)正確答案：DBB(51.)股票交易中，股票代理(Broker)根據(jù)客戶發(fā)出的股票操作指示進(jìn)行股票的買賣操作，設(shè)計(jì)如下所示類圖。該設(shè)計(jì)采用()模式將一個(gè)請求封裝為一個(gè)對象，從而使得以用不同的請求對客戶進(jìn)行參數(shù)化;對請求排隊(duì)或記錄請求日志，以及支持可撤銷的操作，其中，()聲明執(zhí)行操作的接口。該模式屬于()模式，該模式適用于：()。

(1)A.命令(Command)

B.觀察者(Observer)

C.狀態(tài)(State)

D.中介者(Mediator)

(2)A.Operation

B.sellOperation/BayOperation/ViewOperation

C.Broker

D.Stock

(3)A.結(jié)構(gòu)類型

B.結(jié)構(gòu)型對象

C.創(chuàng)建類型

D.行為型對象

(4)A.一個(gè)對象必須通知其他對象，而它又不能假定其他對象是誰

B.抽象出特執(zhí)行的動(dòng)作以參數(shù)化某對象

C.一個(gè)對象的行為決定于其狀態(tài)且必須在運(yùn)行時(shí)刻根據(jù)狀態(tài)改變行為

D.一個(gè)對象引用其他對象并且直接與這些對象通信而導(dǎo)致難以復(fù)用該對象正確答案：DAAD(52.)設(shè)有描述簡單算術(shù)表達(dá)的上下文無關(guān)文法如下，其中id表示單字母。E→E+T|TT→P*T|FF→id

與使用該文法描述的表達(dá)式a+b*c*d相符的語法樹為()下圖所示有限自動(dòng)機(jī)（DFA）是()。

（1）

（2）A.確定的有限自動(dòng)機(jī)，它能識別以bab結(jié)尾的

B.確定的有限自動(dòng)機(jī)，他不能識別以bab結(jié)尾的

C.非確定的有限自動(dòng)機(jī)，他能識別以bab結(jié)尾的

D.非確定的有限自動(dòng)機(jī)，他不能識別以bab結(jié)尾的正確答案：BA(53.)給定關(guān)系R(U,F)，其中U={A,B,C,D,E,H}，F(xiàn)={A→B，B→DH，A→H,C→E}。關(guān)系有()，F(xiàn)中()。

(1)A.一個(gè)候選碼A

B.2個(gè)候選碼A、B

C.一個(gè)候選碼AC

D.兩個(gè)候選碼A、C

(2)A.不存在傳遞依賴，但存在元余函數(shù)依賴

B.既不存在傳遞依賴,也不存在冗余函數(shù)依賴

C.存在傳遞依賴A→D和A→H，但不存在冗余函數(shù)依賴

D.存在傳遞依賴A→D和A→H，并且還存在冗余函數(shù)依賴正確答案：CD(54.)某銷售公司員工關(guān)系E（工號、姓名、部門名、電話、住址），商品關(guān)系C（商品號、商品名、庫存數(shù)）和銷售關(guān)系EC（工號、商品號、銷售數(shù)、銷售日期）。查詢"銷售部1"在2020年11月11日銷售"HUWEIMate40"商品的員工工號、姓名、部門名及其銷售的商品名，銷售數(shù)的關(guān)系代數(shù)表達(dá)式為π1,2,3,7,8（()（()()））

（1）A.σ3=銷售部1（E）

B.σ3=銷售部1（C）

C.σ3='銷售部1'（E）

D.σ3='銷售部1'（C）

（2）A.π2,3（σ2='HUWEIMate40'(C)

B.π1,2（σ2='HUWEIMate40'（C））

C.π2,3（σ2='HUWEIMate40'（EC））

D.π1,2（σ2='HUWEIMate40'(EC))

（3）A.σ4='2020年11月11日'（C）

B.σ3='2020年11月11日'（C）

C.σ4='2020年11月11日'（EC）

D.σ3='2020年11月11日'（EC）正確答案：DCB(55.)在求解某問題時(shí)，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)和重疊子問題性質(zhì)。則適用()算法設(shè)計(jì)策略得到最優(yōu)解。若了解問題的解空間，并以廣度優(yōu)先的方式搜索解空間，則采用的是()算法策略。

(1)A.分治

B.貪心

C.動(dòng)態(tài)規(guī)則

D.回溯

(2)A.動(dòng)態(tài)規(guī)則

B.貪心

C.回溯

D.分支限界正確答案：BC(56.)Designingobject-orientedsoftwareishard,anddesigning()object-orientedsoftwareisevenharder.Youmustfindpertinent(相關(guān)的)objects,factorthemintoclassattherightgranularity,defineclassinterfacesandinheritances,andestablishkeyrelationshipsamongthem.Youdesignshouldbespecifictotheproblemathand,butalso()enoughtoaddressfutureproblemsandrequirements.Youalsowanttoavoidredesign,oratleastminimizeit.Experiencedobject-orienteddesignerswilltellyouthatareusableandflexibledesignisdifficultifnotimpossibletoget"ri