2022年職業(yè)考證-軟考-軟件設計師考試名師押題精選卷I（帶答案詳解）試卷號69

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-軟件設計師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題在Python語言中，（）是一種可變的、有序的序列結(jié)構(gòu)，其中元素可以重復。問題1選項A.元組(tuple)B.字符串(str)C.列表(list)D.集合(set)【答案】C【解析】本題考查python語言的用法相關(guān)問題。在Python語言中，是一種可變的、有序的序列結(jié)構(gòu)，其中元素可以重復。在python中，元組(tuple)、字符串(str)、集合(set)元素都可以重復。并不能強調(diào)是一種可變的、有序的序列結(jié)構(gòu)。而列表（list）

2、是python中最基本的數(shù)據(jù)結(jié)構(gòu)，是一種有序可重復的集合,可以隨時添加和刪除其中的元素。2.單選題給定關(guān)系R（A，B，C，D)和關(guān)系S(A，D，E，F(xiàn))，若對這兩個關(guān)系進行自然連接運算RS后的屬性列有（ ）個；關(guān)系代數(shù)表達式R.BS.F(RS)與（ ）等價。問題1選項A.4B.5C.6D.8問題2選項A.28(RxS)B.1，2，3，4，7，8(1=5284=6(RS)C.”28(RxS)D.1，2，3，4，7，8(1=5284=6(RxS)【答案】第1題:C第2題:B【解析】第1題:本題考查關(guān)系代數(shù)相關(guān)知識。自然連接的屬性列數(shù)是二者之和減去重復列數(shù)，本題R和S進行自然連接后，結(jié)果屬性列數(shù)為4

3、+4-2=6，第一空選擇C選項。第2題:判斷自然連接與笛卡爾積關(guān)系表達式是否等價時，需要注意需要同名屬性列取值相等才可以與自然連接等價，本題應該選擇B選項，其他選項都不滿足S.A=R.A AND R.D=S.D。3.單選題在面向?qū)ο笤O計時，如果重用了包中的一個類，那么就要重用包中的所有類，這屬于（）原則。問題1選項A.接口分離B.開放-封閉C.共同封閉D.共同重用【答案】D【解析】考查關(guān)于面向?qū)ο笤O計的幾大原則。接口分離原則：使用多個專門的接口要比使用單一的總接口要好。開放-封閉原則：對擴展開放，對修改關(guān)閉。共同封閉原則：包中的所有類對于同一性質(zhì)的變化應該是共同封閉的。一個變化若對一個包產(chǎn)生影

4、響，則將對該包里的所有類產(chǎn)生影響，而對于其他的包不造成任何影響。共同重用原則：一個包里的所有類應該是共同重用的。如果重用了包里的一個類，那么就要重用包中的所有類。4.單選題SQL是一種數(shù)據(jù)庫結(jié)構(gòu)化查詢語言，SQL注入攻擊的首要目標是（ ）。問題1選項A.破壞Web服務B.竊取用戶口令等機密信息C.攻擊用戶瀏覽器，以獲得訪問權(quán)限D(zhuǎn).獲得數(shù)據(jù)庫的權(quán)限【答案】D【解析】SQL注入攻擊，就是通過把SQL命令插入到 Web表單提交或輸入域名或頁面請求的查詢字符串，最終達到欺騙服務器執(zhí)行惡意的SQL命令。其首要目的是獲取數(shù)據(jù)庫訪問權(quán)限。5.單選題函數(shù)foo、hoo的含義如下所示，函數(shù)調(diào)用hoo(a,x)的

5、兩個參數(shù)分別采用引用調(diào)用（call by reference）和值調(diào)用（call by value）方式傳遞，則函數(shù)調(diào)用foo(5)的輸出結(jié)果為（ ）。問題1選項A.2，5B.2，15C.13，5D.13，15【答案】C【解析】根據(jù)題干給出的信息，foo(5)，在該函數(shù)中，初始情況x=5，a=2。調(diào)用hoo(a,x)函數(shù)，此時a=2傳給hoo函數(shù)中的x，并且由于是引用方式，此時x在hoo函數(shù)內(nèi)的修改會影響原a的值（注意區(qū)別，hoo函數(shù)的x與foo函數(shù)的x是不用的局部變量）。同時x=5傳給hoo函數(shù)中的y，并且是值調(diào)用方式，此時y在hoo函數(shù)內(nèi)的修改是不會影響原x的值。接著分析hoo()函數(shù)，x

6、的初始值為2，y初始值為5。執(zhí)行y=y+10=15，執(zhí)行x=y-x=15-2=13，此時x的值會傳回原foo函數(shù)的a，即a=x=13。返回foo函數(shù)進行分析，輸出的a和x，取值分別為修改后的13和原數(shù)值5。本題選擇C選項。6.單選題在某系統(tǒng)中，不同組（GROUP）訪問數(shù)據(jù)的權(quán)限不同，每個用戶（User）可以是一個或多個組中的成員，每個組包含零個或多個用戶?，F(xiàn)要求在用戶和組之間設計映射，將用戶和組之間的關(guān)系由映射進行維護，得到如下所示的類圖。該設計采用( )模式，用一個對象來封裝系列的對象交互；使用戶對象和組對象不需要顯式地相互引用，從而使其耦合松散，而且可以獨立地改變它們之間的交互。該模式屬于

7、( )模式，該模式適用 ( )。問題1選項A.狀態(tài)(State)B.策略(Strategy)C.解釋器(Interpreter)D.中介者(Mediator)問題2選項A.創(chuàng)建型類B.創(chuàng)建型對象C.行為型對象D.行為型類問題3選項A.需要使用一個算法的不同變體B.有一個語言需要解釋執(zhí)行，并且可將句子表示為一個抽象語法樹C.一個對象的行為決定于其狀態(tài)且必須在運行時刻根據(jù)狀態(tài)改變行為D.一組對象以定義良好但是復雜的方式進行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解【答案】第1題:D第2題:C第3題:D【解析】本題考查設計模式的問題。針對于題干和圖示來看，不同組（GROUP）訪問數(shù)據(jù)的權(quán)限不同，每個

8、用戶（User）可以是一個或多個組中的成員，每個組包含零個或多個用戶?，F(xiàn)要求在用戶和組之間設計映射，將用戶和組之間的關(guān)系由映射進行維護，在組和用戶之間用UserGroupMapper實現(xiàn)兩者的交互，兩者之間不直接交互，用一個對象來封裝系列的對象交互；使用戶對象和組對象不需要顯式地相互引用，從而使其耦合松散，而且可以獨立地改變它們之間的交互，是典型關(guān)于中介者模式的描述和應用。中介者模式屬于行為型對象模型，可以適用于一組對象以定義良好但是復雜的方式進行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。其中以下場景中A選項是對策略模式的描述，B選項是對解釋器的描述，C選項是對狀態(tài)模式的描述。綜上所述，本題

9、選擇D，C，D7.案例題閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】某中醫(yī)醫(yī)院擬開發(fā)一套線上抓藥APP，允許患者憑借該醫(yī)院醫(yī)生開具的處方線上抓藥，并提供免費送藥上門服務。該系統(tǒng)的主要功能描述如下：(1)注冊。患者掃描醫(yī)院提供的二維碼進行注冊，注冊過程中，患者需提供其病歷號，系統(tǒng)根據(jù)病歷號自動獲取患者基本信息。(2)登錄。已注冊的患者可以登錄系統(tǒng)進行線上抓藥，未冊的患者系統(tǒng)拒絕其登陸。(3)確認處方?；颊叩卿浐?，可以查看醫(yī)生開具的所有處方?；颊哌x擇需要抓藥的處方和數(shù)量(需要抓幾副藥)， 同時說明是否需要煎制。選擇取藥方式：自行到店取藥或者送藥上門,若選擇送藥上門，患

10、者需要提供提供收貨人姓名、聯(lián)系方式和收貨地址。系統(tǒng)自動計算本次抓藥的費用，患者可以使用微信或支付寶等支付方式支付費用。支付成功之后，處方被發(fā)送給藥師進行藥品配制。(4)處理處方。藥師根據(jù)處方配置好藥品，若患者要求煎制，藥師對配置好的藥品進行煎制。煎制完成，藥師將對該處方設置已完成。若患者選擇的是自行取藥，取藥后確認已取藥。(5)藥品派送。處方完成后，對于選擇送藥上門的患者，系統(tǒng)將給快遞人員發(fā)送藥品的配置信息，等待快遞人員來取藥；并給患者發(fā)送收獲驗證碼。(6)送藥上門?？爝f人員將配置好的藥品送到患者指定的收貨地址。患者收獲時，向快遞人員出示收獲驗證碼，快遞人員使用該驗證碼確認藥品已送到?！締栴}1

11、】 (7分)根據(jù)說明中的描述，給出圖3-1中A1 A3所對應的參與者名稱和U1 U4處所對應的用例名稱。【問題2】(5分)根據(jù)說明中的描述，給出圖3-2中C1C5所對應的類名。【問題3】(3分)簡要解釋用例之間的include、extend 和generalize關(guān)系的內(nèi)涵?！敬鸢浮恳蝾}干部分信息不明確，答案可能存在異議，本答案僅供參考?！締栴}1】A1：患者A2：快遞員(學員反饋有相關(guān)描述，但當前未給出）A3：藥師U1：確認處方U2：支付U3：微信支付U4：支付寶支付U3和U4可互換?！締栴}2】C1：支付方式C2；微信支付C3：支付寶支付C4：處方C5：藥品C2和C3可互換?！締栴}3】incl

12、ude（包含）包含關(guān)系：其中這個提取出來的公共用例稱為抽象用例，而把原始用例稱為基本用例或基礎(chǔ)用例系：當可以從兩個或兩個以上的用例中提取公共行為時，應該使用包含關(guān)系來表示它們。本系統(tǒng)中，確認藥方過程中系統(tǒng)會自動計算本次抓藥的費用，患者可以使用微信或支付寶等支付方式支付費用，所以確認藥方包含支付過程。extend （擴展）擴展關(guān)系：如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個用例分為一個基本用例和一個或多個擴展用例，這樣使描述可能更加清晰。generalize（泛化）泛化關(guān)系：當多個用例共同擁有一種類似的結(jié)構(gòu)和行為的時候，可以將它們的共性抽象成為父用

13、例，其他的用例作為泛化關(guān)系中的子用例。在用例的泛化關(guān)系中，子用例是父用例的一種特殊形式，子用例繼承了父用例所有的結(jié)構(gòu)、行為和關(guān)系。本系統(tǒng)中患者可以使用微信或支付寶等支付方式支付費用，即支付可以有不同種方式，包括微信支付、支付寶支付等，所以微信支付和支付寶支付是支付的特殊化，支付是二者的泛化。注：本題分值較少，寫明定義即可，可以不結(jié)合本題實例進行說明?！窘馕觥勘绢}是典型的用例圖和類圖結(jié)合考查題型。因題干部分信息不明確，答案可能存在異議，本答案僅供參考?！締栴}1】根據(jù)題干描述，使用注冊、登錄功能的應該是患者，因此參與者A1為患者。根據(jù)題干描述，患者登錄以后，可以確認藥方，本題U1的缺失，應該患者使

14、用的確認藥方的用例，即U1為確認藥方?；颊叽_認支付后，“處方被發(fā)送給藥師進行藥品配制”，因此使用處理藥方功能的應該是藥師，即參與者A3為藥師。其中藥方確認的過程中，包括選擇處方和數(shù)量同時說明需要煎制，選擇取藥方式（自行到店取藥或者送藥上門），系統(tǒng)自動計算費用后患者進行支付（微信或支付寶等支付方式）。此處圖示已有配送藥品用例，因此，這里不適合填寫選擇取藥方式-自行到店取藥-送藥上門這組泛化用例，應該填寫支付-微信支付-支付寶支付，其中支付的泛化的父用例，微信支付和支付寶支付是其子用例，對應圖示泛化關(guān)系U2-U3-U4，其中U2填寫支付，U3和U4分別填寫微信支付、支付寶支付，二者位置可以互換。本

15、題中A2線索不明確(學員反饋有“快遞員”相關(guān)描述，但當前未給出），沒有提到其他參與者，這里A2填寫快遞員。【問題2】類圖分析中，與類名相關(guān)的一般是名詞形式，再根據(jù)圖示中的聯(lián)系確認具體位置。此處C1-C2-C3有一組典型的泛化關(guān)系。根據(jù)上面的分析，圖示中的泛化關(guān)系為支付-微信支付-支付寶支付。結(jié)合用例圖，最終體現(xiàn)的泛化關(guān)系是支付，因此此處選擇支付方式、微信支付、支付寶支付更合適。其中C1為支付方式，C2和C3為微信支付和支付寶支付，二者位置可互換。根據(jù)題干說明“支付成功之后，處方被發(fā)送給藥師進行藥品配制”在藥師與支付方式中間，與二者相關(guān)的為處方，即C4為處方。C5與處方相關(guān)，應該填寫藥品。【問題

16、3】include（包含）包含關(guān)系：其中這個提取出來的公共用例稱為抽象用例，而把原始用例稱為基本用例或基礎(chǔ)用例系：當可以從兩個或兩個以上的用例中提取公共行為時，應該使用包含關(guān)系來表示它們。本系統(tǒng)中，確認藥方過程中系統(tǒng)會自動計算本次抓藥的費用，患者可以使用微信或支付寶等支付方式支付費用，所以確認藥方包含支付過程。extend （擴展）擴展關(guān)系：如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個用例分為一個基本用例和一個或多個擴展用例，這樣使描述可能更加清晰。generalize（泛化）泛化關(guān)系：當多個用例共同擁有一種類似的結(jié)構(gòu)和行為的時候，可以將它們的共性

17、抽象成為父用例，其他的用例作為泛化關(guān)系中的子用例。在用例的泛化關(guān)系中，子用例是父用例的一種特殊形式，子用例繼承了父用例所有的結(jié)構(gòu)、行為和關(guān)系。本系統(tǒng)中患者可以使用微信或支付寶等支付方式支付費用，即支付可以有不同種方式，包括微信支付、支付寶支付等，所以微信支付和支付寶支付是支付的特殊化，支付是二者的泛化。注：本題分值較少，寫明定義即可，可以不結(jié)合本題實例進行說明。8.單選題采用面向?qū)ο蠓椒ㄟM行系統(tǒng)設計時，不應該強迫客戶依賴于他們不用的方法，接口屬于客戶，不屬于它所在的類層次結(jié)構(gòu)。即：依賴于抽象，不要依賴于具體，同時在抽象級別不應該有對于細節(jié)的依賴。這屬于（ ）。問題1選項A.單一責任B.開放-封

18、閉C.接口分離D.里氏替換【答案】C【解析】單一職責原則：設計目的單一的類。開放-封閉原則：對擴展開放，對修改封閉。里氏替換原則：子類可以替換父類。依賴倒置原則：要依賴于抽象，而不是具體實現(xiàn)；針對接口編程，不要針對實現(xiàn)編程。接口隔離原則：使用多個專門的接口比使用單一的總接口要好。不強迫客戶依賴于他們不用的方法，即：依賴于抽象，不要依賴于具體，同時在抽象級別不應該有對于細節(jié)的依賴。本題題干看起來類似于依賴倒置原則，但依賴倒置不涉及強迫客戶依賴于他們不用的方法。本題描述的應該是接口隔離原則。本題選擇C選項。 9.案例題閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)。說明某公司的人

19、事部門擁有一個地址簿（AddressBook）管理系統(tǒng)（AddressBookSystem），用于管理公司所有員工的地址記錄（PersonAddress）。員工的地址記錄包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等信息。管理員可以完成對地址簿中地址記錄的管理操作，包括：（1）管理地址記錄。根據(jù)公司的人員變動情況，對地址記錄進行添加、修改、刪除等操作。（2）排序。按照員工姓氏的字典順序或郵政編碼對系統(tǒng)中的所有記錄進行排序。（3）打印地址記錄。以郵件標簽的格式打印一個地址單獨的地址簿。系統(tǒng)會對地址記錄進行管理，為便于管理，管理員在系統(tǒng)中為公司的不同部門建立員工的地址簿的操作，包括：（1）創(chuàng)

20、建地址簿。新建一個地址簿并保存。（2）打開地址簿。打開一個已有的地址簿。（3）修改地址簿。對打開的地址簿進行修改并保存。系統(tǒng)將提供一個GUI（圖形用戶界面）實現(xiàn)對地址簿的各種操作?，F(xiàn)采用面向?qū)ο蠓椒ǚ治霾⒃O計該地址簿管理系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的類圖。圖3-2 類圖問題1（6分）根據(jù)說明中的描述，給出圖3-1中U1U6所對應的用例名。問題2（5分）根據(jù)說明中的描述，給出圖3-2中類AddressBook的主要屬性和方法以及類PersonAddress的主要屬性（可以使用說明中的文字）。問題3（4分）根據(jù)說明中的描述以及圖3-1所示的用例圖，請簡要說明extend和incl

21、ude關(guān)系的含義是什么?【答案】【問題1】U1：按姓氏字典順序排序；U2：按郵政編碼排序（其中U1和U2可互換）U3：修改地址簿 U4：創(chuàng)建地址簿 U5：打開地址簿 U6：保存地址簿【問題2】類PersonAddress的主要屬性包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等。類AddressBook的主要屬性包括：部門名/編號，姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等。類AddressBook的需要包括創(chuàng)建地址簿、打開地址簿、修改地址簿。綜上，類AddressBook的方法包括：添加、修改、刪除、創(chuàng)建、打開、打印、排序等。【問題3】extend屬于用例圖的三種關(guān)系之一，表示的是擴

22、展關(guān)系。描述為：如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能會發(fā)生多種分支，則可以將這個用例分為一個基本用例和一個或多個擴展用例，關(guān)系圖示指向為擴展用例指向基本用例。如圖所示，創(chuàng)建和打開就是一對擴展關(guān)系，創(chuàng)建成功之后可以直接保存關(guān)閉之后，如果想要進行后續(xù)修改工作，就需要打開地址簿，由擴展用例指向基本用例。include屬于用例圖的三種關(guān)系之一，表示的是包含關(guān)系。描述為：當可以從兩個或兩個以上用例中提取公共行為的時候，應該使用包含關(guān)系來表示它們。其中這個提取出來的公共用例稱之為抽象用例，而把原始用例稱為基本用例和擴展用例。如圖所示：創(chuàng)建、修改和保存就是一對包含關(guān)系，在創(chuàng)建和修

23、改它們都有公共的行為保存，提取出來稱之為抽象用例，用包含關(guān)系表示它們?！窘馕觥俊締栴}1】本題根據(jù)題干描述可以找到相應的用例名稱有維護地址記錄、排序、打印地址記錄、創(chuàng)建地址簿、打開地址簿、修改地址簿，又根據(jù)圖示可知，U1、U2與排序有泛化關(guān)系，此時根據(jù)排序的用例描述“按照員工姓氏的字典順序或郵政編碼對系統(tǒng)中的所有記錄進行排序”，排序有兩種方式，按姓氏字典順序排序或按郵政編碼排序，也就是對應用例U1和U2。剩余用例由于題目信息不全，無法確定具體位置。【問題2】類PersonAddress也就是員工地址記錄，根據(jù)題干描述“員工的地址記錄包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等信息”，因此

24、類PersonAddress的主要屬性包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等。類AddressBook也就是地址簿用于管理公司所有員工的地址記錄，由于“管理員在系統(tǒng)中為公司的不同部門建立員工的地址簿”，因此類AddressBook的主要屬性除了員工地址記錄信息以外，還需要增加部門信息。此時類AddressBook的主要屬性包括：部門名/編號，姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等?！肮芾淼刂酚涗?。根據(jù)公司的人員變動情況，對地址記錄進行添加、修改、刪除等操作”，因此類AddressBook的需要包括添加、修改、刪除等操作。又因為“管理員在系統(tǒng)中為公司的不同部門建立員工的地址

25、簿的操作，包括：（1）創(chuàng)建地址簿。（2）打開地址簿。（3）修改地址簿?！?，因此類AddressBook的需要包括創(chuàng)建地址簿、打開地址簿、修改地址簿。綜上，類AddressBook的方法包括：添加、修改、刪除、創(chuàng)建、打開等?！締栴}3】extend屬于用例圖的三種關(guān)系之一，表示的是擴展關(guān)系。描述為：如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能會發(fā)生多種分支，則可以將這個用例分為一個基本用例和一個或多個擴展用例，關(guān)系圖示指向為擴展用例指向基本用例。include屬于用例圖的三種關(guān)系之一，表示的是包含關(guān)系。描述為：當可以從兩個或兩個以上用例中提取公共行為的時候，應該使用包含關(guān)系來表

26、示它們。其中這個提取出來的公共用例稱之為抽象用例，而把原始用例稱為基本用例和擴展用例。還需結(jié)合用例圖說明擴展用例、包含用例的應用。此處題干說明不全，暫未確定。10.單選題如下圖如下E-R圖中，兩個實體R1、R2之間有一個聯(lián)系E，當E的類型為（ ）時必須將E轉(zhuǎn)換成個獨立的關(guān)系模式？問題1選項A.1:1B.1:*C.*：1D.*： *【答案】D【解析】本題考查的是E-R轉(zhuǎn)換為關(guān)系模式的轉(zhuǎn)換規(guī)則。其中1：1和1：*類型的聯(lián)系可以歸并到實體中，而 *：*聯(lián)系必須單獨轉(zhuǎn)換為1個獨立的關(guān)系模式。本題選擇D選項。11.單選題以下可以有效防治計算機病毒的策略是（ ）。問題1選項A.部署防火墻B.部署入侵檢測系

27、統(tǒng)C.安裝并及時升級防病毒軟件D.定期備份數(shù)據(jù)文件【答案】C【解析】部署防火墻：防火墻技術(shù)是通過有機結(jié)合各類用于安全管理與篩選的軟件和硬件設備，幫助計算機網(wǎng)絡于其內(nèi)、外網(wǎng)之間構(gòu)建一道相對隔絕的保護屏障，以保護用戶資料與信息安全性的一種技術(shù)，并不能有效的防范病毒。部署入侵檢測系統(tǒng)：入侵檢測系統(tǒng)（intrusion detection system，簡稱“IDS”）是一種對網(wǎng)絡傳輸進行即時監(jiān)視，在發(fā)現(xiàn)可疑傳輸時發(fā)出警報或者采取主動反應措施的網(wǎng)絡安全設備。是對一種網(wǎng)絡傳輸?shù)谋O(jiān)視技術(shù)，并不能有效的防范病毒。安裝并及時升級防病毒軟件：針對于防病毒軟件本身就是防范病毒最有效最直接的方式。定期備份數(shù)據(jù)文件：

28、數(shù)據(jù)備份是容災的基礎(chǔ)，是指為防止系統(tǒng)出現(xiàn)操作失誤或系統(tǒng)故障導致數(shù)據(jù)丟失，而將全部或部分數(shù)據(jù)集合從應用主機的硬盤或陣列復制到其它的存儲介質(zhì)的過程。是為了防止系統(tǒng)數(shù)據(jù)流失，不能有效的防范病毒。12.單選題歸并排序算法在排序過程中，將待排序數(shù)組分為兩個大小相同的子數(shù)組，分別對兩個子數(shù)組采用歸并排序算法進行排序,排好序的兩個子數(shù)組采用時間復雜度為0(n)的過程合并為一個大數(shù)組。根據(jù)上述描述，歸并排序算法采用了( )算法設計策略。歸并排序算法的最好和最壞情況下的時間復雜度為( )。問題1選項A.分治B.動態(tài)規(guī)劃C.貪心D.回溯問題2選項A.B.C.D.【答案】第1題:A第2題:C【解析】本題考查歸并排序

29、相關(guān)算法。歸并排序（Merge Sort）是建立在歸并操作上的一種有效，穩(wěn)定的排序算法，該算法是采用分治法（Divide and Conquer）的一個非常典型的應用。將已有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合并成一個有序表，稱為二路歸并。歸并排序是運用分治法相關(guān)策略，其時間復雜度是由外層的n循環(huán)，與內(nèi)層的歸并過程log2n結(jié)合起來得到O（nlgn），歸并排序沒有所謂的最好和最壞排序算法，都為O（nlgn）13.單選題某軟件系統(tǒng)限定：用戶登錄失敗的次數(shù)不能超過3次。采用如所示的UML狀態(tài)圖對用戶登錄狀態(tài)進行建模，假設活動狀態(tài)是Loggi

30、ng in,那么當Valid Entry發(fā)生時，( )。 其中，tries問題1選項A.保持在Logging in狀態(tài)B.若tries問題2選項A.狀態(tài)B.轉(zhuǎn)換C.監(jiān)護條件D.轉(zhuǎn)換后效果問題3選項A.狀態(tài)B.轉(zhuǎn)換C.轉(zhuǎn)換后效果D.監(jiān)護條件【答案】第1題:B第2題:C第3題:B【解析】本題考查UML狀態(tài)圖的問題。通過狀態(tài)圖圖示可知，假設活動狀態(tài)是Logging in,那么當Valid Entry發(fā)生時，當限制條件【tries=3】會到達Logging Denied狀態(tài)，當限制條件【tries3】Logged in狀態(tài)。針對于第一問的描述，僅有B符合狀態(tài)圖的表示。tries0)sum=Arrayl

31、eft;elsesum=0; /和小于等于0時，最大和記作0/*if*/else/*從left和right的中間分解數(shù)組*/int center=(left+right)/2; /*劃分位置*/int leftsum=MaxSubSum(Array,left,center);int rightsum=MaxSubSum(Array,center+1,right);/*計算包含center的最大值，判斷是情形1（前半段）-Array1.n的最大子段和與Array1.n/2的最大子段和相同、情形2（后半段）-Array1.n的最大子段和與Arrayn/2+1.n的最大子段和、還是情形3（跨越中間元

32、素）-Array1.n的最大子段和為Arrayi.j的最大子段和，且1in/2,n/2+1jn。*/int s1=0;int lefts=0;for(i=center;i=left;i-)lefts+=Arrayi;if(leftss1=lefts;/*for*/int s2=0;int rights=0;for(i=center+1;irights+=Arrayi;if(rightss2)s2=rights;/*for*/sum=s1+s2;/*情形1*/if(sumsuml=leftsum;/*情形2*/if(sumsuml=rightsum;/*else*/return sum;23.單

33、選題中斷向量提供（ ）。問題1選項A.被選中設備的地址B.待傳送數(shù)據(jù)的起始地址C.中斷服務程序入口地址D.主程序的斷點地址【答案】C【解析】屬于輸入輸出技術(shù)的中斷方式：中斷向量表：中斷向量表用來保存各個中斷源的中斷服務程序的入口地址。當外設發(fā)出中斷請求信號以后，由中斷控制器確定其中斷號，并根據(jù)中斷號查找中斷向量表來取得其中斷服務程序的入口地址，同時INTC把中斷請求信號提交給CPU。24.單選題甲、乙兩互聯(lián)網(wǎng)公司于2020年7月7日就各自開發(fā)的庫存管理軟件分別申請“宏達”和“鴻達”商標注冊，兩個庫存管理軟件相似，甲第一次使用時間為2019年7月，乙第一次使用時間為2019年5月，此情景下，（

34、）能獲準注冊。問題1選項A.“宏達”B.“宏達”和“鴻達”均C.由甲、乙協(xié)商哪個D.“鴻達”【答案】D【解析】本題考查的是商標權(quán)確定知識產(chǎn)權(quán)人的過程。根據(jù)我國中華人民共和國商標法第三十一條 兩個或者兩個以上的商標注冊申請人，在同一種商品或者類似商品上，以相同或者近似的商標申請注冊的，初步審定并公告申請在先的商標；同一天申請的，初步審定并公告使用在先的商標，駁回其他人的申請，不予公告。即首先第一原則是，誰先申請誰獲得，本題中甲乙雙方于2020年7月7日申請注冊，屬于同時申請。其次，同時申請時，誰先使用誰獲得，根據(jù)題干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最終成功注冊是乙的

35、“鴻達”商標。本題選擇D選項。如果無法區(qū)分誰先使用，則協(xié)商歸屬，協(xié)商不成可以抽簽決定。25.單選題以編譯方式翻譯C/C+源程序的過程中，類型檢查在（ ）階段處理問題1選項A.詞法分析B.語義分析C.語法分析D.目標代碼生成【答案】B【解析】詞法分析階段處理的錯誤：非法字符、單詞拼寫錯誤等。語法分析階段處理的錯誤：標點符號錯誤、表達式中缺少操作數(shù)、括號不匹配等有關(guān)語言結(jié)構(gòu)上的錯誤。靜態(tài)語義分析階段（即語義分析階段）處理的錯誤：運算符與運算對象類型不合法等錯誤。本題選擇語義錯誤。目標代碼生成（執(zhí)行階段）處理的錯誤：動態(tài)語義錯誤，包括陷入死循環(huán)、變量取零時做除數(shù)、引用數(shù)組元素下標越界等錯誤等。26.

36、單選題通常使用（ ）為IP數(shù)據(jù)報文進行加密。問題1選項A.IPSecB.PP2PC.HTTPSD.TLS【答案】A【解析】A選項：IPSec工作于網(wǎng)絡層，為IP數(shù)據(jù)報文進行加密。B選項：PP2P工作于數(shù)據(jù)鏈路層，用于鏈路加密。C選項：HTTPS是HTTP與SSL的結(jié)合體，為傳輸層以上層次數(shù)據(jù)加密。D選項：TLS安全傳輸層協(xié)議用于在兩個通信應用程序之間提供保密性和數(shù)據(jù)完整性。27.單選題面向?qū)ο蠓治龅牡谝豁椈顒邮牵?）；面向?qū)ο蟪绦蛟O計語言為面向?qū)ο螅?）。問題1選項A.組織對象B.描述對象間的相互作用C.認定對象D.確定對象的操作問題2選項A.用例設計B.分析C.需求分析D.實現(xiàn)【答案】第1題

37、:C第2題:D【解析】第1題:本題考查的是面向?qū)ο蠓治雠c設計相關(guān)內(nèi)容。面向?qū)ο蠓治龅幕顒佑校赫J定對象（名詞）、組織對象（抽象成類）、對象間的相互作用、基于對象的操作，第一項活動是認定對象，本題選擇C選項。第2題:面向?qū)ο髮崿F(xiàn)需要選擇一種面向?qū)ο蟪绦蛟O計語言。第二空選擇D選項。28.單選題Python 語言的特點不包括（）。問題1選項A.跨平臺、開源B.編譯型C.支持面向?qū)ο蟪绦蛟O計D.動態(tài)編程【答案】B【解析】本題考查python相關(guān)問題。python語義的特點：跨平臺、開源、簡單易學、面向?qū)ο蟆⒖梢浦残浴⒔忉屝?、開源、高級語言、可擴展性、豐富的庫、動態(tài)編程等等綜上所述B選項錯誤，python

38、不是編譯型語言，而是解釋型語言。29.單選題在網(wǎng)絡系統(tǒng)設計時，不可能使所有設計目標都能達到最優(yōu)，下列措施中最為合理的是（ ）。問題1選項A.盡量讓最低建設成本目標達到最優(yōu)B.盡讓最短的故障時間達到最優(yōu)C.盡量讓最大的安全性目標達到最優(yōu)D.盡量讓優(yōu)先級較高的目標達到最優(yōu)【答案】B【解析】暫無。30.單選題在求解某問題時，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)和重疊子問題性質(zhì)。則適用（ ）算法設計策略得到最優(yōu)解。若了解問題的解空間，并以廣度優(yōu)先的方式搜索解空間,則采用的是（ ）算法策略。問題1選項A.分治B.貪心C.動態(tài)規(guī)則D.回溯問題2選項A.動態(tài)規(guī)則B.貪心C.回溯D.分支限界【答案】第1題:C第2

39、題:D【解析】要想直接解決一個較大的問題，有時是相當困難的，分治法的設計思想是將一個難以解決的大問題分解成一些規(guī)模較小的相同問題，以便各個擊破，分而治之。動態(tài)規(guī)劃法與分治法類似，其基本思想也是將帶求解問題分解為若干個子問題，先求解子問題再從這些子問題的解得到原問題的解。與分治法不同的是，適合用動態(tài)規(guī)劃法求解的問題，經(jīng)分解得到的子問題往往不是獨立的。若用分治法來解這類問題，則相同的子問題會被求解多次，以至于最后解決原問題需要耗費指數(shù)級時間。此時用一個中間表記錄重復子問題的解，可以避免大量的重復計算。這就是動態(tài)規(guī)劃法的基本思路。動態(tài)規(guī)劃法的應用場景一般會出現(xiàn)“最優(yōu)子結(jié)構(gòu)”的描述，并且針對重復子問題

40、的計算通過記錄-查表，可以提高效率。本題第一空描述的是C選項動態(tài)規(guī)劃法。貪心法也經(jīng)常用于解決最優(yōu)化問題，與之不同的是，貪心法在解決問題的策略上是僅根據(jù)當前已有的信息做出選擇，而且一旦做出選擇，無論未來如何都不會改變。也就是只考慮當前最優(yōu)，不考慮全局最優(yōu)。一般不涉及劃分和求解重復子問題?；厮莘梢韵到y(tǒng)地搜索一個問題的所有解或任意解。它在包含問題的解空間樹中，按照深度優(yōu)先的策略的策略，從根結(jié)點出發(fā)搜索解空間樹。分支限界法類似于回溯法，也是一種在問題的解空間樹T上搜索問題解的算法，但在一般情況下，分支限界法與回溯法的求解目標不同。分支限界法的求解目標是找出滿足約束條件的一個解即可。由于求解目標不同，

41、其探索方式與回溯法也不同，分支限界法以廣度優(yōu)先或以最小耗費優(yōu)先的方式搜索解空間樹。本題第二空描述的是D選項分支限界法。31.單選題關(guān)于以下UML類圖的敘述中，錯誤的是（ ）。問題1選項A.一個A1的對象可能與一個A2的對象關(guān)聯(lián)B.一個A的非直接對象可能與一個A1 的對象關(guān)聯(lián)C.類B1的對象可能通過A2與C1的對象關(guān)聯(lián)D.有可能A的直接對象與B1的對象關(guān)聯(lián)【答案】D【解析】本題考查面向?qū)ο蟮闹R。本題圖中B1與A類的繼承層次關(guān)系有關(guān)聯(lián)關(guān)系，1個A的對象可以與多個B1的對象關(guān)聯(lián),1個B1對象可以與2到多個A的對象關(guān)聯(lián);1個A的對象可以與多個A的對象關(guān)聯(lián);1個A2的對象與多個C1類的對象關(guān)聯(lián)，1個C

42、1的對象與多個A2的對象關(guān)聯(lián);那么1個B1對象可以通過A2與C1的對象關(guān)聯(lián)。因為A標識為abstract，即抽象類，抽象類不能直接進行實例化，即沒有直接對象，只能有非直接對象，即子類的對象，因此，所有A的對象都是其子類的對象。故本題選擇D選項。32.單選題當UML狀態(tài)圖用于對系統(tǒng)、類或用例的動態(tài)方面建模時，通常是對( )建模。以下UML狀態(tài)圖中，假設活動的狀態(tài)是A，事件b=0發(fā)生并且a5，發(fā)生條件是c狀態(tài)到d狀態(tài)的轉(zhuǎn)換條件的是（ ），D變?yōu)榛顒拥臓顟B(tài)，有關(guān)狀態(tài)圖的敘述中，不正確的是（ ）。問題1選項A.系統(tǒng)的詞匯B.反應型對象C.活動流程D.對象快照問題2選項A.一旦狀態(tài)A的exit動作完成，

43、或如果當前執(zhí)行do動作，則終止執(zhí)行B.一旦狀態(tài)A和B的所有動作完成C.一旦正在進行的狀態(tài)A完成D.一旦狀態(tài)B的exit動作完成問題3選項A.動作可以在狀態(tài)內(nèi)執(zhí)行，也可以在狀態(tài)轉(zhuǎn)換時執(zhí)行B.當觸發(fā)轉(zhuǎn)換的事件發(fā)生并且轉(zhuǎn)換沒有指定的監(jiān)護條件時，對象將離開當前狀態(tài)，并且其do動作終止C.when (b=5）稱為時間事件D.狀態(tài)由事件觸發(fā)【答案】第1題:B第2題:B第3題:D【解析】當對系統(tǒng)、類或用例的動態(tài)方面建模時，通常是對反應型對象建模，第一空選擇B選項。狀態(tài)圖通常包含簡單狀態(tài)和組合狀態(tài)、轉(zhuǎn)換（事件和動作）。狀態(tài)是指對象的生命周期中某個條件或者某個狀態(tài)，在此期間對象將滿足某些條件、執(zhí)行某些活動或等待

44、某些事件，是對象執(zhí)行了一系列活動的結(jié)果，當某個事件發(fā)生后，對象的狀態(tài)將發(fā)生變化。嵌套在另外一個狀態(tài)中的狀態(tài)稱為子狀態(tài)（本題中的A、B為子狀態(tài)），含有子狀態(tài)的狀態(tài)稱為組合狀態(tài)（也叫作超狀態(tài)，C是組合狀態(tài)）。狀態(tài)C完成才會在when b=5a5時，讓D進入激活狀態(tài)，當前狀態(tài)為A，當A完成時進入狀態(tài)B，狀態(tài)B完成后才完成組合狀態(tài)C。因此第二空應該選擇B選項，需要狀態(tài)A和B都完成。轉(zhuǎn)換是兩個狀態(tài)之間的一種關(guān)系，表示對象將在源狀態(tài)中執(zhí)行一定的動作，并在某個特定事件發(fā)生而且某個特定的警戒（監(jiān)護）條件滿足時進入目標狀態(tài)。動作是一個可執(zhí)行的原子操作，是不可中斷的，其執(zhí)行時間可以忽略不計。轉(zhuǎn)換由事件觸發(fā)，而不是

45、狀態(tài)由事件觸發(fā)，第三空D選項描述錯誤。33.單選題給定學生關(guān)系S(學號，姓名，學院名，電話,家庭住址)、課程關(guān)系C(課程號,課程名，選修課程號)、選課關(guān)系SC(學號,課程號,成績)。查詢“張晉”選修了“市場營銷”課程的學號、學生名、學院名、成績的關(guān)系代數(shù)表達式為: 1,2,3,7( 1,2,3( ) )( ) )。問題1選項A.2=張晉(S)B.2=張晉(S)C.2=張晉(SC)D.2=張晉(SC)問題2選項A.2,3(2=市場營銷(C)SCB.2,3(2=市場營銷(SC)CC.1,2(2=市場營銷(C)SCD.1,2(2=市場營銷 (SC)C【答案】第1題:B第2題:A【解析】本題考查數(shù)據(jù)關(guān)

46、系代數(shù)相關(guān)問題。根據(jù)題干要求，查詢“張晉”選修了“市場營銷”課程的學號、學生名、學院名、成績的關(guān)系代數(shù)表達式給出以下三個關(guān)系表：學生關(guān)系S(學號，姓名，學院名，電話,家庭住址)課程關(guān)系C(課程號,課程名選修課程號)選課關(guān)系SC(學號,課程號,成績)根據(jù)題干的描述和選項的結(jié)合來看，這個表達式應該是由C和SC先進行自然連接，然后S再與 C和SC先自然連接后的關(guān)系再進行自然連接。針對與表達式1,2,3,7( 1,2,3( ) )( ) )。內(nèi)層表達式里面進行自然連接，對于第一空， 1,2,3，投影1，2，3列，應該來源于題干描述的來著S學生關(guān)系的張晉， 正確表達應該是2=張晉(S)，人名字符串需要加

47、引號。對于第二空來說，應該是選秀課程號的“市場營銷”的C表與選課關(guān)的SC表進行自然連接，首先排除B、D，對于A，C的區(qū)別再于兩者的投影不同，A選項投影C表的2,3列即（課程名，選修課程號），而C選項投影C表的1,2列（課程號，課程名），針對與題干來看，市場營銷是選修課程，所以投影選修號比較合適一點。正確表達為2,3(2=市場營銷(C)SC。最后兩層投影得到的表為A（學號，姓名，學院名，課程名，選修課程號，課程號，成績)，對于外層的投影1,2,3,7列恰好是學號，姓名，學院名，成績34.單選題已知樹T的度為4，且度為4的結(jié)點數(shù)為7個、度為3的結(jié)點數(shù)為5個、度為2的結(jié)點數(shù)為8個、度為1的結(jié)點數(shù)為1

48、0個，那么T的葉子結(jié)點個數(shù)為（ ）。（注：樹中結(jié)點個數(shù)稱為結(jié)點的度，結(jié)點的度中的最大值稱為樹的度。)問題1選項A.30B.35C.40D.49【答案】C【解析】本題考查的是二叉樹特性。假設度為4的結(jié)點個數(shù)記作n4，度為3的結(jié)點個數(shù)記作n3，度為2的結(jié)點個數(shù)記作n2，度為1的結(jié)點個數(shù)記作n1，度為0的結(jié)點個數(shù)記作n0。此時結(jié)點總數(shù)為n4+n3+n2+n1+n0，每個結(jié)點可以根據(jù)樹枝找到其父節(jié)點，除了根，所以此時樹枝的數(shù)量為n4+n3+n2+n1+n0-1。又因為度與樹枝的定義，樹枝的個數(shù)又可以計算為：4*n4+3*n3+2*n2+1*n1+0*n0。綜上可得n4+n3+n2+n1+n0-1=4*

49、n4+3*n3+2*n2+1*n1+0*n0，此時n4=7，n3=5，n2=8，n1=10，代入表達式計算可得，n0=40，本題選擇C選項。35.單選題在運行時將調(diào)用和響應調(diào)用所需執(zhí)行的代碼加以結(jié)合的機制是（ ）。問題1選項A.強類型B.弱類型C.靜態(tài)綁定D.動態(tài)綁定【答案】D【解析】本題考查的是面向?qū)ο蠡靖拍?。程序運行過程中，把函數(shù)（或過程）調(diào)用與響應調(diào)用所需要的代碼相結(jié)合的過程稱為動態(tài)綁定。靜態(tài)綁定是指在程序編譯過程中，把函數(shù)（方法或者過程）調(diào)用與響應調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定。本題描述的動態(tài)綁定，選擇D選項。36.單選題包過濾防火墻對（）的數(shù)據(jù)報文進行檢查。問題1選項A.應

50、用層B.物理層C.網(wǎng)絡層D.鏈路層【答案】C【解析】考查包過濾防火墻的工作原理。包過濾防火墻是最簡單的一種防火墻，它在網(wǎng)絡層截獲網(wǎng)絡數(shù)據(jù)包，根據(jù)防火墻的規(guī)則表，來檢測攻擊行為。包過濾防火墻一般作用在網(wǎng)絡層（IP層），故也稱網(wǎng)絡層防火墻（Network Lev Firewall）或IP過濾器（IP filters）。數(shù)據(jù)包過濾（Packet Filtering）是指在網(wǎng)絡層對數(shù)據(jù)包進行分析、選擇。通過檢查數(shù)據(jù)流中每一個數(shù)據(jù)包的源IP地址、目的IP地址、源端口號、目的端口號、協(xié)議類型等因素或它們的組合來確定是否允許該數(shù)據(jù)包通過。在網(wǎng)絡層提供較低級別的安全防護和控制。37.單選題防火墻通常分為內(nèi)網(wǎng)、

51、外網(wǎng)和DMZ三個區(qū)域，按照受保護程度，從低到高正確的排列次序為（）問題1選項A.內(nèi)網(wǎng)、外網(wǎng)和DMZB.外網(wǎng)、 DMZ和內(nèi)網(wǎng)C.DMZ、內(nèi)網(wǎng)和外網(wǎng)D.內(nèi)網(wǎng)、DMZ和外網(wǎng)【答案】B【解析】考查應用級關(guān)于屏蔽子網(wǎng)的防火墻。在一個用路由器連接的局域網(wǎng)中,我們可以將網(wǎng)絡劃分為三個區(qū)域：安全級別最高的LAN Area（內(nèi)網(wǎng)）,安全級別中等的DMZ區(qū)域和安全級別最低的Internet區(qū)域（外網(wǎng)）。三個區(qū)域因擔負不同的任務而擁有不同的訪問策略。我們在配置一個擁有DMZ區(qū)的網(wǎng)絡的時候通常定義以下的訪問控制策略以實現(xiàn)DMZ區(qū)的屏障功能。38.單選題云計算有多種部署模型(Deployment Models)。若云的

52、基礎(chǔ)設施是為某個客戶單獨使用而構(gòu)建的，那么該部署模型屬于（ ）。問題1選項A.公有云B.私有云C.社區(qū)云D.混合云【答案】B【解析】A選項公有云通常指第三方提供商為用戶提供的能夠使用的云，公有云一般可通過 Internet 使用，可能是免費或成本低廉的，公有云的核心屬性是共享資源服務。B選項私有云(Private Clouds)是為一個客戶單獨使用而構(gòu)建的，因而提供對數(shù)據(jù)、安全性和服務質(zhì)量的最有效控制。該公司擁有基礎(chǔ)設施，并可以控制在此基礎(chǔ)設施上部署應用程序的方式。本題針對某個客戶單獨使用，屬于B選項私有云。C選項社區(qū)云一般指社群云。社群云（Community cloud），也稱社區(qū)云，是由幾

53、個組織共享的云端基礎(chǔ)設施，它們支持特定的社群，有共同的關(guān)切事項，例如使命任務、安全需求、策略與法規(guī)遵循考量等。D選項混合云融合了公有云和私有云，是近年來云計算的主要模式和發(fā)展方向。我們已經(jīng)知道私有云主要是面向企業(yè)用戶，出于安全考慮，企業(yè)更愿意將數(shù)據(jù)存放在私有云中，但是同時又希望可以獲得公有云的計算資源，在這種情況下混合云被越來越多的采用，它將公有云和私有云進行混合和匹配，以獲得最佳的效果，這種個性化的解決方案，達到了既省錢又安全的目的。39.單選題對長度為n的有序順序進行折半查找（即二分查找）的過程可用一棵判定樹表示，該判定樹的形態(tài)符合（ ）的特點。問題1選項A.最優(yōu)二叉樹（即哈夫曼樹）B.平

54、衡二叉樹C.完全二叉樹D.最小生成樹【答案】B【解析】本題考查的是二分查找相關(guān)內(nèi)容。二分查找是將序列均分，每一次都是平均分配后左右序列數(shù)相同，相當于一棵二叉樹，左右結(jié)點都是相同個數(shù)，最終形成的是平衡二叉樹的形態(tài)。本題選擇B選項。40.案例題閱讀下列說明和C+代碼。將應填入（n）處的字句寫在答題紙的對應欄內(nèi)?！菊f明】在軟件系統(tǒng)中，通常不會給用戶提供取消、不確定或者錯誤操作的選擇，允許將系統(tǒng)恢復到原先的狀態(tài)?，F(xiàn)使用備忘錄（Memento）模式實現(xiàn)該要求，得到如圖5-1所示的類圖。Memento 包含了要被恢復的狀態(tài)。Originator創(chuàng)建并在Memento中存儲狀態(tài)。Caretaker負責從Me

55、mento中恢復狀態(tài)。圖5-1 類圖【C+代碼】#include#include#includeusing namespace std;class Mementoprivate:string state;public:Memento(string state) this-state=state; string getState() return state; class Originatorprivate:string state;public:void setState(string state)thissate=state;string getState()return state;Mem

56、ento saveStateToMemento()return (1）void getStateFromMemento(Memento Memento)state (2)class CareTakerprivate:vectormementoList;pubilc:viod(3)mementoList.push back（state）（4）;return mementoList（index);int mian()Originator*originator=new Originator();CareTaker*careTaker=new CareTaker();originator-setSta

57、te(State #1);originator-setState(State #2);careTaker-add(_(5)_);originator-setState(State #3);careTaker-add(6);originator-setState（State #4）;cout getState( )getStateFromMemento(careTaker-get(0);coutgetStatee( )getStateFromMemento(careTaker-get(1);coutgetState( )【答案】本題代碼存在缺失，暫未給出答案。請參照JAVA代碼題。41.單選題甲

58、乙丙三者分別就相同內(nèi)容的發(fā)明創(chuàng)造，先后向?qū)＠芾聿块T提出申清，（ ）可以獲得專利申請權(quán)。問題1選項A.甲乙丙均B.先申請者C.先試用者D.先發(fā)明者【答案】B【解析】本題考查的是知識產(chǎn)權(quán)人確定的相關(guān)內(nèi)容。對于專利權(quán)，誰先申請就給誰；同時申請則協(xié)商。42.案例題閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內(nèi)?！菊f明】某工程計算中經(jīng)常要完成多個矩陣相乘（鏈乘）的計算任務，對矩陣相乘進行以下說明。（1）兩個矩陣相乘要求第一個矩陣的列數(shù)等于第二個矩陣的行數(shù)，計算量主要由進行乘法運算的次數(shù)決定，假設采用標準的矩陣相乘算法，計算Amxn*Bnxp需要m*n*p次行乘法運算的次數(shù)決定、乘

59、法運算，即時間復雜度為O（m*n*p）。（2）矩陣相乘滿足結(jié)合律，多個矩陣相乘時不同的計算順序會產(chǎn)生不同的計算量。以矩陣A15100，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，可能的計算順序數(shù)量非常龐大，用蠻力法確定計算順序是不實際的。經(jīng)過對問題進行分析，發(fā)現(xiàn)矩陣鏈乘問題具有最優(yōu)子結(jié)構(gòu)，即若A1*A2*An的一個最優(yōu)計算順序從第k個矩陣處斷開，即分為A1*A

60、2*Ak和Ak+1*Ak+2*.*An兩個子問題，則該最優(yōu)解應該包含A1*A2*Ak的一個最優(yōu)計算順序和Ak+1*Ak+2*.*An 的一個最優(yōu)計算順序。據(jù)此構(gòu)造遞歸式，其中，costij表示Ai+1*Ai+2*.Aj+1的最優(yōu)計算的計算代價。最終需要求解cost0n-1?！綜代碼】算法實現(xiàn)采用自底向上的計算過程。首先計算兩個矩陣相乘的計算量，然后依次計算3個矩陣、4個矩陣、n個矩陣相乘的最小計算量及最優(yōu)計算順序。下面是該算法的語言實現(xiàn)。（1） 主要變量說明n：矩陣數(shù)seq：矩陣維數(shù)序列costij：二維數(shù)組，長度為n*n，其中元素costij表示Ai+1*Ai+2*Aj+1的最優(yōu)的計算代價。