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

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-軟件設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題針對(duì)月收入小于等于3500元免征個(gè)人所得稅的需求，現(xiàn)分別輸入3499，3500和3501進(jìn)行測(cè)試，則采用的測(cè)試方法（ ）。問題1選項(xiàng)A.判定覆蓋B.邊界值分析C.路徑覆蓋D.因果圖【答案】B【解析】本題考查的是邊界值覆蓋的相關(guān)應(yīng)用。常見黑盒測(cè)試方法包括因果圖、有效等價(jià)類和邊界值分析等。白盒測(cè)試包括語(yǔ)句覆蓋、判斷覆蓋、條件覆蓋、路徑覆蓋等。判斷覆蓋和路徑覆蓋都需要了解模塊內(nèi)部執(zhí)行過程，與本題不符。因果圖（又名因果圖、石川圖、魚骨圖），

2、指的是一種發(fā)現(xiàn)問題“根本原因”的分析方法，常用在項(xiàng)目管理中，黑盒測(cè)試也可以使用該方法。2.單選題AES是一種（）算法。問題1選項(xiàng)A.公鑰加密B.流密碼C.分組加密D.消息摘要【答案】C【解析】AES是一個(gè)迭代的、對(duì)稱密鑰分組的密碼，它可以使用128、192和256位密鑰。并且使用128位分組加密和解密數(shù)據(jù)。3.單選題（）是 構(gòu)成我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。問題1選項(xiàng)A.計(jì)算機(jī)軟件保護(hù)條例和軟件法B.中華人民共和國(guó)著作權(quán)法和軟件法C.中華人民共和國(guó)著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例D.中華人民共和國(guó)版權(quán)法和中華人民共和國(guó)著作權(quán)法【答案】C【解析】考查知識(shí)產(chǎn)權(quán)的保護(hù)范圍和對(duì)象。對(duì)于軟件著

3、作權(quán)和軟件作品受到中華人民共和國(guó)著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例兩個(gè)文件的保護(hù)4.案例題閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某中醫(yī)醫(yī)院擬開發(fā)一套線上抓藥APP，允許患者憑借該醫(yī)院醫(yī)生開具的處方線上抓藥，并提供免費(fèi)送藥上門服務(wù)。該系統(tǒng)的主要功能描述如下：(1)注冊(cè)。患者掃描醫(yī)院提供的二維碼進(jìn)行注冊(cè)，注冊(cè)過程中，患者需提供其病歷號(hào)，系統(tǒng)根據(jù)病歷號(hào)自動(dòng)獲取患者基本信息。(2)登錄。已注冊(cè)的患者可以登錄系統(tǒng)進(jìn)行線上抓藥，未冊(cè)的患者系統(tǒng)拒絕其登陸。(3)確認(rèn)處方?；颊叩卿浐?，可以查看醫(yī)生開具的所有處方?；颊哌x擇需要抓藥的處方和數(shù)量(需要抓幾副藥)， 同時(shí)說明是否需要煎制

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

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

6、支付C4：處方C5：藥品C2和C3可互換?！締栴}3】include（包含）包含關(guān)系：其中這個(gè)提取出來的公共用例稱為抽象用例，而把原始用例稱為基本用例或基礎(chǔ)用例系：當(dāng)可以從兩個(gè)或兩個(gè)以上的用例中提取公共行為時(shí)，應(yīng)該使用包含關(guān)系來表示它們。本系統(tǒng)中，確認(rèn)藥方過程中系統(tǒng)會(huì)自動(dòng)計(jì)算本次抓藥的費(fèi)用，患者可以使用微信或支付寶等支付方式支付費(fèi)用，所以確認(rèn)藥方包含支付過程。extend （擴(kuò)展）擴(kuò)展關(guān)系：如果一個(gè)用例明顯地混合了兩種或兩種以上的不同場(chǎng)景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個(gè)用例分為一個(gè)基本用例和一個(gè)或多個(gè)擴(kuò)展用例，這樣使描述可能更加清晰。generalize（泛化）泛化關(guān)系：當(dāng)多個(gè)用例共同

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

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

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

10、的為處方，即C4為處方。C5與處方相關(guān)，應(yīng)該填寫藥品。【問題3】include（包含）包含關(guān)系：其中這個(gè)提取出來的公共用例稱為抽象用例，而把原始用例稱為基本用例或基礎(chǔ)用例系：當(dāng)可以從兩個(gè)或兩個(gè)以上的用例中提取公共行為時(shí)，應(yīng)該使用包含關(guān)系來表示它們。本系統(tǒng)中，確認(rèn)藥方過程中系統(tǒng)會(huì)自動(dòng)計(jì)算本次抓藥的費(fèi)用，患者可以使用微信或支付寶等支付方式支付費(fèi)用，所以確認(rèn)藥方包含支付過程。extend （擴(kuò)展）擴(kuò)展關(guān)系：如果一個(gè)用例明顯地混合了兩種或兩種以上的不同場(chǎng)景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個(gè)用例分為一個(gè)基本用例和一個(gè)或多個(gè)擴(kuò)展用例，這樣使描述可能更加清晰。generalize（泛化）泛化關(guān)系：當(dāng)

11、多個(gè)用例共同擁有一種類似的結(jié)構(gòu)和行為的時(shí)候，可以將它們的共性抽象成為父用例，其他的用例作為泛化關(guān)系中的子用例。在用例的泛化關(guān)系中，子用例是父用例的一種特殊形式，子用例繼承了父用例所有的結(jié)構(gòu)、行為和關(guān)系。本系統(tǒng)中患者可以使用微信或支付寶等支付方式支付費(fèi)用，即支付可以有不同種方式，包括微信支付、支付寶支付等，所以微信支付和支付寶支付是支付的特殊化，支付是二者的泛化。注：本題分值較少，寫明定義即可，可以不結(jié)合本題實(shí)例進(jìn)行說明。5.單選題系統(tǒng)可維護(hù)性是指維護(hù)人員理解、改正、改動(dòng)和改進(jìn)軟件系統(tǒng)的難易程度，其評(píng)價(jià)指標(biāo)不包括（）。問題1選項(xiàng)A.可理解性B.可測(cè)試性C.可修改性D.一致性【答案】D【解析】本題

12、考查軟件維護(hù)的問題。注意區(qū)別這里面的軟件維護(hù)不是ISO/IEC軟件質(zhì)量保證的維護(hù)性，兩者需要進(jìn)行區(qū)別。在這里的軟件維護(hù)的可維護(hù)性應(yīng)該包括：可理解性，可測(cè)試性，可修改性。其中一致性屬于可移植性的范疇。6.單選題Java語(yǔ)言符合的特征有（ ）和自動(dòng)的垃圾回收處理采用即時(shí)編譯采用靜態(tài)優(yōu)化編譯對(duì)象在堆空間分配對(duì)象在?？臻g分配問題1選項(xiàng)A.B.C.D.【答案】A【解析】JAVA是解釋型語(yǔ)言，可以生成中間代碼后再邊解釋為目標(biāo)代碼邊執(zhí)行，也就是即時(shí)編譯，可以根據(jù)運(yùn)行機(jī)器優(yōu)化代碼，采用的是動(dòng)態(tài)優(yōu)化編譯。所以的說法正確，的說法錯(cuò)誤。Java 程序最初都是通過解釋器（Interpreter）進(jìn)行解釋執(zhí)行的，當(dāng)虛擬

13、機(jī)發(fā)現(xiàn)某個(gè)方法或代碼塊的運(yùn)行特別頻繁，就會(huì)把這些代碼認(rèn)定為“ 熱點(diǎn)代碼 ”（Hot Spot Code），為了提高熱點(diǎn)代碼的執(zhí)行效率，在運(yùn)行時(shí)，虛擬機(jī)將會(huì)把這些代碼編譯成本地機(jī)器碼，并以各種手段盡可能地進(jìn)行代碼優(yōu)化，這個(gè)過程就叫即時(shí)編譯，運(yùn)行時(shí)完成這個(gè)任務(wù)的后端編譯器被稱為即時(shí)編譯器。JAVA的?？臻g只存放基本類型、引用類型變量和方法，而堆中存儲(chǔ)實(shí)例對(duì)象。的說法正確，的說法錯(cuò)誤。本題綜合選擇A選項(xiàng)。7.單選題某銷售公司員工關(guān)系E(工號(hào)、姓名、部門名、電話、住址)，商品關(guān)系C(商品號(hào)、商品名、庫(kù)存數(shù))和銷售關(guān)系EC(工號(hào)、商品號(hào)、銷售數(shù)、銷售日期)。查詢“銷售部1”在2020年11月11日銷售“

14、HUWEI Mate40”商品的員工工號(hào)、姓名、部門名及其銷售的商品名，銷售數(shù)的關(guān)系代數(shù)表達(dá)式為1,2,3,7,8( ( ) ( ( ) ( ) ) )問題1選項(xiàng)A.3=銷售部1(E)B.3=銷售部1(C)C.3=銷售部1(E)D.3=銷售部1(C)問題2選項(xiàng)A.2,3(2=HUWEI Mate40 (C)B.1,2(2= HUWEI Mate40 (C)C.2,3(2=HUWEI Mate40 (EC)D.1,2(2=HUWEI Mate40 (EC)問題3選項(xiàng)A.4=2020年11月11日(C)B.3=2020年11月11日(C)C.4=2020年11月11日(EC)D.3=2020年11

15、月11日(EC)【答案】第1題:C第2題:B第3題:C【解析】本題考查的是關(guān)系代數(shù)相關(guān)知識(shí)內(nèi)容。本題看起來邏輯非常復(fù)雜，涉及到了3個(gè)關(guān)系表的聯(lián)合使用，但結(jié)合選項(xiàng)來看，可以快速找到正確答案。首先對(duì)于第一空，選擇的對(duì)象一定是表E或表C，而此時(shí)C是沒有部門名的，因此篩選對(duì)象一定是表E，其次判斷某個(gè)列的取值，需要用引號(hào)標(biāo)注，排除錯(cuò)誤格式A，本題選擇的應(yīng)該是C選項(xiàng)。接著對(duì)于第二空，選擇的對(duì)象一定是表C或表EC，而此時(shí)EC是沒有商品名的，因此篩選對(duì)象一定是表C，并且投影需要保留商品號(hào)和商品名，因此投影的列號(hào)是1和2，本題選擇的應(yīng)該是B選項(xiàng)。接著對(duì)于第二空，選擇的對(duì)象一定是表C或表EC，而此時(shí)C是沒有銷售日

16、期的，因此篩選對(duì)象一定是表EC，并且位于EC的第4列即列號(hào)為4，本題選擇的應(yīng)該是C選項(xiàng)。8.單選題用pip安裝numpy模塊的命令為（ ）。問題1選項(xiàng)A.pip numpyB.pip install numpyC.install numpyD.import num【答案】B【解析】本題考查的是命令相關(guān)內(nèi)容。只有B選項(xiàng)符合命令中安裝模塊的語(yǔ)法，本題選擇B選項(xiàng)。9.單選題以下關(guān)于數(shù)據(jù)庫(kù)兩級(jí)映像的敘述中，正確的是（ ）。問題1選項(xiàng)A.模式/內(nèi)模式映像實(shí)現(xiàn)了外模式到內(nèi)模式之間的相互轉(zhuǎn)換B.模式/內(nèi)模式映像實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換C.外模式/模式的映像實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換D.

17、外模式/內(nèi)模式的映像實(shí)現(xiàn)了外模式到內(nèi)模式之間的相互轉(zhuǎn)換【答案】B【解析】本題考查數(shù)據(jù)庫(kù)的基本概念。數(shù)據(jù)庫(kù)系統(tǒng)在三級(jí)模式之間提供了兩級(jí)映像：模式/內(nèi)模式映像、外模式/模式映像。 正因?yàn)檫@兩級(jí)映像保證了數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性。（1）模式/內(nèi)模式的映像。存在于概念級(jí)和內(nèi)部級(jí)之間，實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換。（2）外模式/模式的映像。存在于外部級(jí)和概念級(jí)之間，實(shí)現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。10.單選題云計(jì)算有多種部署模型(Deployment Models)。若云的基礎(chǔ)設(shè)施是為某個(gè)客戶單獨(dú)使用而構(gòu)建的，那么該部署模型屬于（ ）。問題1選項(xiàng)A.公有云B.私有云C

18、.社區(qū)云D.混合云【答案】B【解析】A選項(xiàng)公有云通常指第三方提供商為用戶提供的能夠使用的云，公有云一般可通過 Internet 使用，可能是免費(fèi)或成本低廉的，公有云的核心屬性是共享資源服務(wù)。B選項(xiàng)私有云(Private Clouds)是為一個(gè)客戶單獨(dú)使用而構(gòu)建的，因而提供對(duì)數(shù)據(jù)、安全性和服務(wù)質(zhì)量的最有效控制。該公司擁有基礎(chǔ)設(shè)施，并可以控制在此基礎(chǔ)設(shè)施上部署應(yīng)用程序的方式。本題針對(duì)某個(gè)客戶單獨(dú)使用，屬于B選項(xiàng)私有云。C選項(xiàng)社區(qū)云一般指社群云。社群云（Community cloud），也稱社區(qū)云，是由幾個(gè)組織共享的云端基礎(chǔ)設(shè)施，它們支持特定的社群，有共同的關(guān)切事項(xiàng)，例如使命任務(wù)、安全需求、策略與法

19、規(guī)遵循考量等。D選項(xiàng)混合云融合了公有云和私有云，是近年來云計(jì)算的主要模式和發(fā)展方向。我們已經(jīng)知道私有云主要是面向企業(yè)用戶，出于安全考慮，企業(yè)更愿意將數(shù)據(jù)存放在私有云中，但是同時(shí)又希望可以獲得公有云的計(jì)算資源，在這種情況下混合云被越來越多的采用，它將公有云和私有云進(jìn)行混合和匹配，以獲得最佳的效果，這種個(gè)性化的解決方案，達(dá)到了既省錢又安全的目的。11.單選題在ISO/IEC軟件質(zhì)量模型中，可移植性是指與軟件可從某環(huán)境行移到另一環(huán)境的能力有關(guān)的一組屬性，其子特性不包括（）。問題1選項(xiàng)A.適應(yīng)性B.易測(cè)試性C.易安裝性D.易替換性【答案】B【解析】考查ISO/IEC的幾大質(zhì)量特性?？梢浦残园ǎ哼m應(yīng)性

20、、易安裝性、一致性、易替換性。易測(cè)試性屬于可維護(hù)性的范疇。12.單選題在設(shè)計(jì)某購(gòu)物中心的收銀軟件系統(tǒng)時(shí)，要求能夠支持在不同時(shí)期推出打折、返利、滿減等不同促銷活動(dòng)，則適合采用（）模式。問題1選項(xiàng)A.策略(Strategy)B.訪問者(Visitor)C.觀察者(Observer)D.中介者(Mediator)【答案】A【解析】在設(shè)計(jì)某購(gòu)物中心的收銀軟件系統(tǒng)時(shí)，要求能夠支持在不同時(shí)期推出打折、返利、滿減等不同促銷活動(dòng)，收銀軟件系統(tǒng)的計(jì)入規(guī)則有：打折、返利、滿減三種不同的策略，每種策略之間封裝起來，可以相互替換，使它們可以獨(dú)立的變換，屬于典型的策略模式。13.單選題異常是指令執(zhí)行過程中在處理器內(nèi)部發(fā)

21、生的特殊事件，中斷是來自處理器外部的請(qǐng)求事件。以下關(guān)于中斷和異常的敘述中，正確的是（ ）。問題1選項(xiàng)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【解析】DMA處理過程由DMAC負(fù)責(zé)，傳送后會(huì)給CPU發(fā)送通知，此時(shí)屬于處理器外部事件，因此屬于中斷。異常指當(dāng)前運(yùn)行指令引起的中斷事件。包括錯(cuò)誤情況引起的故障，如除零算數(shù)錯(cuò)誤，缺頁(yè)異常；也包括不可恢復(fù)的致命錯(cuò)誤導(dǎo)致的終止，通常是一些硬件錯(cuò)誤。14.單選題繪制分層數(shù)據(jù)流圖(D

22、FD)時(shí)需要注意的問題中，不包括（）。問題1選項(xiàng)A.給圖中的每個(gè)數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)和外部實(shí)體命名B.圖中要表示出控制流C.一個(gè)加工不適合有過多的數(shù)據(jù)流D.分解盡可能均勻【答案】B【解析】繪制分層數(shù)據(jù)流圖，應(yīng)該嚴(yán)格遵循父子圖平衡原則。這就規(guī)定了不能出現(xiàn)黑洞、灰洞和奇跡的三種狀況，分解子圖盡可能細(xì)致一些。所以對(duì)于：給圖中的每個(gè)數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)和外部實(shí)體命名、一個(gè)加工不適合有過多的數(shù)據(jù)流、分解盡可能均勻都是需要注意的。僅有B選項(xiàng)表示圖中要表示出控制流不符合，在分層數(shù)據(jù)流圖并沒有強(qiáng)調(diào)過需要表示出控制流。15.單選題甲、乙兩互聯(lián)網(wǎng)公司于2020年7月7日就各自開發(fā)的庫(kù)存管理軟件分別申請(qǐng)“宏達(dá)”

23、和“鴻達(dá)”商標(biāo)注冊(cè)，兩個(gè)庫(kù)存管理軟件相似，甲第一次使用時(shí)間為2019年7月，乙第一次使用時(shí)間為2019年5月，此情景下，（ ）能獲準(zhǔn)注冊(cè)。問題1選項(xiàng)A.“宏達(dá)”B.“宏達(dá)”和“鴻達(dá)”均C.由甲、乙協(xié)商哪個(gè)D.“鴻達(dá)”【答案】D【解析】本題考查的是商標(biāo)權(quán)確定知識(shí)產(chǎn)權(quán)人的過程。根據(jù)我國(guó)中華人民共和國(guó)商標(biāo)法第三十一條 兩個(gè)或者兩個(gè)以上的商標(biāo)注冊(cè)申請(qǐng)人，在同一種商品或者類似商品上，以相同或者近似的商標(biāo)申請(qǐng)注冊(cè)的，初步審定并公告申請(qǐng)?jiān)谙鹊纳虡?biāo)；同一天申請(qǐng)的，初步審定并公告使用在先的商標(biāo)，駁回其他人的申請(qǐng)，不予公告。即首先第一原則是，誰(shuí)先申請(qǐng)誰(shuí)獲得，本題中甲乙雙方于2020年7月7日申請(qǐng)注冊(cè)，屬于同時(shí)申請(qǐng)

24、。其次，同時(shí)申請(qǐng)時(shí)，誰(shuí)先使用誰(shuí)獲得，根據(jù)題干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最終成功注冊(cè)是乙的“鴻達(dá)”商標(biāo)。本題選擇D選項(xiàng)。如果無法區(qū)分誰(shuí)先使用，則協(xié)商歸屬，協(xié)商不成可以抽簽決定。16.單選題下面是一個(gè)軟件項(xiàng)目活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的權(quán)重表示活動(dòng)的持續(xù)時(shí)間（天），則關(guān)鍵路徑長(zhǎng)度為（ ），在該活動(dòng)圖中，活動(dòng)（ ）晚16天開始不會(huì)影響上班。問題1選項(xiàng)A.20B.25C.27D.48問題2選項(xiàng)A.ACB.BEC.FID.HJ【答案】第1題:D第2題:B【解析】本題是對(duì)進(jìn)度網(wǎng)絡(luò)圖分析的考查。將各個(gè)活動(dòng)的最早開始和完成時(shí)間、最晚開始

25、和完成時(shí)間、持續(xù)時(shí)間和總時(shí)差分別進(jìn)行標(biāo)注，結(jié)果如下：17.單選題二叉樹的高度是指其層數(shù)， 空二叉樹的高度為0，僅有根結(jié)點(diǎn)的二叉樹高度為1，若某二叉樹中共有1024個(gè)結(jié)點(diǎn)，則該二叉樹的高度是整數(shù)區(qū)間（ ）中的任一值。問題1選項(xiàng)A.(10, 1024)B.10, 1024C.(11, 1024)D.11, 1024【答案】D【解析】本題考查關(guān)于二叉樹的構(gòu)造問題。根據(jù)題干描述， 空二叉樹的高度為0，僅有根結(jié)點(diǎn)的二叉樹高度為1，當(dāng)若某二叉樹中共有1024個(gè)結(jié)點(diǎn)，求其取值范圍？我們不妨求出取值范圍的極限值，當(dāng)1024個(gè)結(jié)點(diǎn)都為根結(jié)點(diǎn)的時(shí)候，表示1024個(gè)二叉樹高度為1，高度累計(jì)為1024，區(qū)間能夠取到1

26、024，屬于閉區(qū)間，排除A，C再求出其最小值的情況，最小值應(yīng)該是按照滿二叉樹進(jìn)行排列，對(duì)于二叉樹的規(guī)律如下：第一層的結(jié)點(diǎn)樹20=1，第二層21=2，第3層22=4，依次類推。對(duì)于1024而言，210=1024，所以我們不能取到11層，應(yīng)該先到第10層29=512，此時(shí)10層共累計(jì)的節(jié)點(diǎn)有：20+21+.+29=1023，共有1024還缺少1個(gè)結(jié)點(diǎn)，只能存放到第11層，第11層僅有1個(gè)結(jié)點(diǎn)，但是它的層次已經(jīng)到了11層，所以能取到11，屬于閉區(qū)間，排除B選項(xiàng)，故表達(dá)式取值范圍應(yīng)該是11, 1024。18.案例題閱讀下列說明和C+代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。【說明】在線支付是電

27、子商務(wù)的一個(gè)重要環(huán)節(jié)，不同的電子商務(wù)平臺(tái)提供了不同的支付接口?，F(xiàn)在需要整合不同電子商務(wù)平臺(tái)的支付接口，使得客戶在不同平臺(tái)上購(gòu)物時(shí)，不需要關(guān)心具體的支付接口。擬采用中介者(Mediator) 設(shè)計(jì)模式來實(shí)現(xiàn)該需求，所設(shè)計(jì)的類圖如圖5-1所示?！綜+代碼】【答案】(1) virtual void buy(double money, WebService *service)(2) WebServiceMediator *(3) virtual void buyService(double money)= 0(4) mediator-buy(money, this)(5) mediator-buy(m

28、oney, this)【解析】（1）空是屬于接口WebServiceMeditor內(nèi)的方法，我們可以通過下文的實(shí)現(xiàn)類中找到ConcreteServiceMeditor可知缺少了一個(gè)buy（）方法故第一空填寫virtual void buy(double money, WebService *service) ；（2）空類WebService中屬性的參數(shù)類型,Colleague與Mediator之間的關(guān)聯(lián)關(guān)系由屬性meditor實(shí)現(xiàn)，所以第2空應(yīng)該填寫WebServiceMediator*；（3）空類WebService中的virtual方法，根據(jù)其具體子類可以看到缺少的是buyService方

29、法，書寫成virtual void buyService(double money)= 0 ；（4）空和（5）空具體同事類Amazon、Ebay與中介者的通信，調(diào)用中介者之間的支付接口，所以空（4）和（5）都填寫mediator-buy(money, this) 。19.單選題以下關(guān)于文檔的敘述中，不正確的是（ ）。問題1選項(xiàng)A.文檔也是軟件產(chǎn)品的一部分，沒有文檔的軟件就不能稱之為軟件B.文檔只對(duì)軟件維護(hù)活動(dòng)有用，對(duì)開發(fā)活動(dòng)意義不大C.軟件文檔的編制在軟件開發(fā)工作中占有突出的地位和相當(dāng)大的工作量D.高質(zhì)量文檔對(duì)于發(fā)揮軟件產(chǎn)品的效益有著重要的意義【答案】B【解析】文檔是開發(fā)中的重要工具，對(duì)開發(fā)有

30、較大意義，B選項(xiàng)的說法是錯(cuò)誤的。其他A、C、D的說法都是正確的。20.單選題在軟件設(shè)計(jì)階段進(jìn)行模塊劃分時(shí)，一個(gè)模塊的（ ）。問題1選項(xiàng)A.控制范圍應(yīng)該在其作用范圍之內(nèi)B.作用范圍應(yīng)該在其控制范圍之內(nèi)C.作用范圍與控制范圍互不包含D.作用范圍與控制范圍不受任何限制【答案】B【解析】本題是對(duì)模塊設(shè)計(jì)原則的考查。模塊控制域：這個(gè)模塊本身以及所有直接或間接從屬于它的模塊的集合。模塊作用域：指受該模塊內(nèi)一個(gè)判定所影響的所有模塊的集合。模塊的作用域應(yīng)該在控制域范圍之內(nèi)，本題選擇B選項(xiàng)。21.單選題廣大公司(經(jīng)銷商)擅自復(fù)制并銷售恭大公司開發(fā)的OA軟件已構(gòu)成侵權(quán)。鴻達(dá)公司在不知情時(shí)從廣大公司(經(jīng)銷商)處購(gòu)入

31、該軟件并已安裝使用，在鴻達(dá)公司知道了所使用的軟件為侵權(quán)復(fù)制的情形下其使用行為（）問題1選項(xiàng)A.侵權(quán)， 支付合理費(fèi)用后可以繼續(xù)使用該軟件B.侵權(quán)， 須承擔(dān)賠償責(zé)任C.不侵權(quán)，可繼續(xù)使用該軟件D.不侵權(quán)， 不需承擔(dān)任何法律責(zé)任【答案】A【解析】本題考查知識(shí)產(chǎn)權(quán)。我國(guó)計(jì)算機(jī)軟件保護(hù)條例第30條規(guī)定“軟件的復(fù)制品持有人不知道也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的,不承擔(dān)賠償責(zé)任;但是,應(yīng)當(dāng)停止使用、銷毀該侵權(quán)復(fù)制品。如果停止使用并銷毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的,復(fù)制品使用人可以在向軟件著作權(quán)人支付合理費(fèi)用后繼續(xù)使用?！兵欉_(dá)公司在獲得軟件復(fù)制品的形式上是合法的(向經(jīng)銷商購(gòu)買),但是由

32、于其沒有得到真正軟件權(quán)利人的授權(quán),其取得的復(fù)制品仍是非法的,所以鴻達(dá)公司的使用行為屬于侵權(quán)行為。鴻達(dá)公司應(yīng)當(dāng)承擔(dān)的法律責(zé)任種類和劃分根據(jù)主觀狀態(tài)來確定。首先,法律確立了軟件著作權(quán)人的權(quán)利進(jìn)行絕對(duì)的保護(hù)原則,即軟件復(fù)制品持有人不知道也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的,也必須承擔(dān)停止侵害的法律責(zé)任,只是在停止使用并銷毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的情況下,軟件復(fù)制品使用人可繼續(xù)使用,但前提是必須向軟件著作權(quán)人支付合理費(fèi)用。其次,如果軟件復(fù)制品持有人能夠證明自己確實(shí)不知道并且也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的,軟件復(fù)制品持有人除承擔(dān)停止侵害外,不承擔(dān)賠償責(zé)任。軟件復(fù)制品持

33、有人一旦知道了所使用的軟件為侵權(quán)復(fù)制品時(shí),應(yīng)當(dāng)履行停止使用、銷毀該軟件的義務(wù)。不履行該義務(wù),軟件著作權(quán)人可以訴請(qǐng)法院判決停止使用并銷毀侵權(quán)軟件。如果軟件復(fù)制品持有人在知道所持有軟件是非法復(fù)制品后繼續(xù)使用給權(quán)利人造成損失的,應(yīng)該承擔(dān)賠償責(zé)任。22.案例題【說明】希爾排序算法又稱最小增量排序算法，其基本思想是：步驟1：構(gòu)造一個(gè)步長(zhǎng)序列delta1、delta2、deltak，其中delta1=n/2，后面的每個(gè)delta是前一個(gè)的1/2 ， deltak=1；步驟2：根據(jù)步長(zhǎng)序列、進(jìn)行k趟排序；步驟3：對(duì)第i趟排序，根據(jù)對(duì)應(yīng)的步長(zhǎng)delta，將等步長(zhǎng)位置元素分組，對(duì)同一組內(nèi)元素在原位置上進(jìn)行直接插

34、入排序。【C代碼】下面是算法的C語(yǔ)言實(shí)現(xiàn)。（1）常量和變量說明data：待排序數(shù)組data，長(zhǎng)度為n，待排序數(shù)據(jù)記錄在data0、data1、datan-1中。n：數(shù)組a中的元素個(gè)數(shù)。delta：步長(zhǎng)數(shù)組。（2）C程序#includevoid shellsort(int data , int n) int *delta,k,i,t,dk,j; k=n; delta=(int *)nalloc(sizeof(int)*(n/2); if(i=0) do ( 1 ) ; deltai+=k; while ( 2 ) ; i=0; while(dk=deltai)0) for(k=deltai;k=

35、0&t 【問題1】（8分）根據(jù)說明和c代碼，填充c代碼中的空（1） （4）。【問題2】（4分）根據(jù)說明和c代碼，該算法的時(shí)間復(fù)雜度（5）O(n2) （小于、等于或大于）。該算法是否穩(wěn)定（6）（是或否）?！締栴}3】（3分）對(duì)數(shù)組（15、9、7、8、20、-1、 4）用希爾排序方法進(jìn)行排序，經(jīng)過第一趟排序后得到的數(shù)組為（7）。【答案】【問題1】（8分）（1）k=k/2（2）k1（3）datak【問題3】（3分）（7）(4，9，-1，8，20，7，15)【解析】問題1：希爾排序是一種經(jīng)典的高效插入類排序算法。不穩(wěn)定的排序算法，將每個(gè)步長(zhǎng)劃分為多個(gè)不連續(xù)的子序列，對(duì)每個(gè)子序列再次采用直接插入排序算法。

36、如對(duì)某數(shù)組A=(a1,a2,a3.a10),在某趟排序時(shí)，若delta=3,則將A分成三個(gè)子序列，A1=(a1,a4,a7,a10),A2=(a2,a5,a8),A3=(a3,a6,a9),然后分別在原位置上對(duì)A1、A2和A3進(jìn)行直接插入排序處理。最后一趟排序中，delta=1,這樣可以確保輸出序列是有序的。delta 序列是希爾排序算法在具體實(shí)現(xiàn)的過程中定義的，本題在題干中已經(jīng)給出，delta1 = n / 2 , 后面的每個(gè)delta是前面的1/2，最后一個(gè)deltak=1。根據(jù)題干，很容易得到空(1)為k=k/2,空(2)填k1。接下來的代碼段是根據(jù)delta 值進(jìn)行每一趟的排序，每趟排

37、序是對(duì)不連續(xù)的每個(gè)子序列進(jìn)行插入排序，因此，空(3)填datak問題2：希爾排序算法是一種不穩(wěn)定的排序算法，時(shí)間復(fù)雜度約在O（n1.3)。問題3：對(duì)于數(shù)組（15、9、7、8、20、-1、 4）用希爾排序方法進(jìn)行排序，n=7，根據(jù)題干說明delta=n/2=3，A1（15，8，4），A2（9，20），A3（7，-1），每個(gè)子序列排序后得到A1（4，8，15），A2（9，20），A3（-1，7），還原得到(4，9，-1，8，20，7，15)23.案例題閱讀下列說明和C+代碼,將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。【說明】享元(flyweight)模式主要用于減少創(chuàng)建對(duì)象的數(shù)量，以降低內(nèi)存占用

38、,提高性能?，F(xiàn)要開發(fā)-一個(gè)網(wǎng)絡(luò)圍棋程序，允許多個(gè)玩家聯(lián)機(jī)下棋。由于只有一臺(tái)服務(wù)器 ,為節(jié)省內(nèi)存空間,采用享元模式實(shí)現(xiàn)該程序,得到如圖5-1所示的類圖。圖5-1 類圖【C+代碼】#include#includeusing namespace std;enum PieceColor BLACK, WHITE; /棋子顏色class PiecePos /棋子位置private: int x; int y;public:PiecePos(int a, int b): x(a), y(b)int getX() return x;int getY()( return y;);class Piece /棋子

39、定義protected:PieceColor m_color; /顏色【答案】(1) virtual void Draw（） =0(2) Piece*(3) Piece *(4) piece-Draw（）(5) piece-Draw（）24.單選題進(jìn)程P1、 P2、P3、P4、P5和P6的前趨圖如下所示。用PV操作控制這6個(gè)進(jìn)程之間同步與互斥的程序如下，程序中的空和空處應(yīng)分別為（ ） ，空和空處應(yīng)分別為（ ） ， 空和空處應(yīng)公別為（ ）問題1選項(xiàng)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

40、選項(xiàng)A.V(S3)和P(S3)B.V(S4)和P(S3)C.P(S3)和P(S4)D.V(S4)和P(S4)問題3選項(xiàng)A.V(S6)和P(S5)B.V(S5)和P(S6)C.P(S5)和V(S6)D.P(S5)和V(S5)【答案】第1題:D第2題:B第3題:A【解析】本題考查P,V操作前驅(qū)圖相關(guān)問題。對(duì)于這種問題，根據(jù)箭頭的指向判斷相應(yīng)的PV操作，先理清楚前趨圖中的邏輯關(guān)系：P1沒有前驅(qū)，P2的前驅(qū)是P1，P3的前驅(qū)是P2，P4的前驅(qū)是P2，P5的前驅(qū)是P3，P6的前驅(qū)是P4，P5。前驅(qū)就是指只有在前驅(qū)進(jìn)程完成后，該進(jìn)程才能開始執(zhí)行。由圖可知，這里進(jìn)程之間有6條有向弧，分別表示為P1P2，P2

41、P3，P2P4，P3P5，P4P6，P5P6，各個(gè)進(jìn)程間的邏輯關(guān)系，那么我們需要設(shè)定6個(gè)信號(hào)量（S1、S2、S3、S4、S5、S6），利用PV操作來控制這些過程。對(duì)于進(jìn)程P1，完成之后，需要通知P2，所以在P1執(zhí)行了之后，實(shí)現(xiàn)了V（S1）操作。對(duì)于進(jìn)程P2，開始之前需要申請(qǐng)資源S1，實(shí)現(xiàn)P（S1），P2執(zhí)行完成之后，需要通知P3和P4，實(shí)現(xiàn)兩個(gè)V操作，分別是V（S2）和V（S3）對(duì)于進(jìn)程P3，開始之前需要申請(qǐng)資源S2，實(shí)現(xiàn)P（S2），P3執(zhí)行完成之后，需要通知P5，實(shí)現(xiàn)V操作，為V（S4）對(duì)于進(jìn)程P4，開始之前需要申請(qǐng)資源S3，實(shí)現(xiàn)P（S3），P4執(zhí)行完成之后，需要通知P6，實(shí)現(xiàn)V操作，為V（

42、S5）對(duì)于進(jìn)程P5，開始之前需要申請(qǐng)資源S4，實(shí)現(xiàn)P（S4），P5執(zhí)行完成之后，需要通知P6，實(shí)現(xiàn)V操作，為V（S6）對(duì)于進(jìn)程P6，開始之前需要申請(qǐng)資源S5和S6，實(shí)現(xiàn)兩個(gè)P操作，分別為P（S5）和P（S6）25.單選題如下圖如下E-R圖中，兩個(gè)實(shí)體R1、R2之間有一個(gè)聯(lián)系E，當(dāng)E的類型為（ ）時(shí)必須將E轉(zhuǎn)換成個(gè)獨(dú)立的關(guān)系模式？問題1選項(xiàng)A.1:1B.1:*C.*：1D.*： *【答案】D【解析】本題考查的是E-R轉(zhuǎn)換為關(guān)系模式的轉(zhuǎn)換規(guī)則。其中1：1和1：*類型的聯(lián)系可以歸并到實(shí)體中，而 *：*聯(lián)系必須單獨(dú)轉(zhuǎn)換為1個(gè)獨(dú)立的關(guān)系模式。本題選擇D選項(xiàng)。26.單選題下圖所示為一個(gè)非確定有限自動(dòng)機(jī)（N

43、FA），S0為初態(tài)，S3為終態(tài)。該NFA識(shí)別的字符串（ ）。問題1選項(xiàng)A.不能包含連續(xù)的字符“0”B.不能包含連續(xù)的字符“1”C.必須以“101”開頭D.必須以“101”結(jié)尾【答案】D【解析】本題考查NFA有限自動(dòng)機(jī)相關(guān)問題。針對(duì)這類問題，可以采取找出對(duì)應(yīng)反例的形式表示。S0是初態(tài)，S3是終態(tài)，識(shí)別出從S0為初態(tài)到S3為終態(tài)的路徑?？梢钥吹綗o論如何到達(dá)S3終態(tài)都需要經(jīng)過S1-S2，即末尾必須存在”101“結(jié)尾的。對(duì)于A和B選項(xiàng)不能包含連續(xù)字符的”0“和“1”，我們可以看到在S0初態(tài)中，有1個(gè)字符串0和1自循環(huán)，是可以包含連續(xù)的”0“和”1“的，所以錯(cuò)誤。對(duì)于C選項(xiàng)必須以“101”開頭，說法錯(cuò)誤

44、，可以任意10的字符開頭。27.單選題以下關(guān)于軟件設(shè)計(jì)原則的敘述中，不正確的是（ ）。問題1選項(xiàng)A.將系統(tǒng)劃分為相對(duì)獨(dú)立的模塊B.模塊之間的耦合盡可能小C.模塊規(guī)模越小越好D.模塊的扇入系數(shù)和扇出系數(shù)合理【答案】C【解析】考查關(guān)于軟件設(shè)計(jì)原則。軟件設(shè)計(jì)原則始終強(qiáng)調(diào)高內(nèi)聚、低耦合的設(shè)計(jì)原則。具體包括：保持模塊的大小適中盡可能減少調(diào)用的深度多扇入，少扇出。單入口，單出口模塊的作用域應(yīng)該在模塊之內(nèi)功能應(yīng)該是可以被預(yù)測(cè)的。綜上所述，僅有C選項(xiàng)模塊規(guī)模越小越好是不符合設(shè)計(jì)原則的。28.單選題包過濾防火墻對(duì)（）的數(shù)據(jù)報(bào)文進(jìn)行檢查。問題1選項(xiàng)A.應(yīng)用層B.物理層C.網(wǎng)絡(luò)層D.鏈路層【答案】C【解析】考查包過

45、濾防火墻的工作原理。包過濾防火墻是最簡(jiǎn)單的一種防火墻，它在網(wǎng)絡(luò)層截獲網(wǎng)絡(luò)數(shù)據(jù)包，根據(jù)防火墻的規(guī)則表，來檢測(cè)攻擊行為。包過濾防火墻一般作用在網(wǎng)絡(luò)層（IP層），故也稱網(wǎng)絡(luò)層防火墻（Network Lev Firewall）或IP過濾器（IP filters）。數(shù)據(jù)包過濾（Packet Filtering）是指在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)包進(jìn)行分析、選擇。通過檢查數(shù)據(jù)流中每一個(gè)數(shù)據(jù)包的源IP地址、目的IP地址、源端口號(hào)、目的端口號(hào)、協(xié)議類型等因素或它們的組合來確定是否允許該數(shù)據(jù)包通過。在網(wǎng)絡(luò)層提供較低級(jí)別的安全防護(hù)和控制。29.單選題以下關(guān)于殺毒軟件的描述中，錯(cuò)誤的是（ ）。問題1選項(xiàng)A.應(yīng)當(dāng)為計(jì)算機(jī)安裝殺毒軟件

46、并及時(shí)更新病毒庫(kù)信息B.安裝殺毒軟件可以有效防止蠕蟲病毒C.安裝殺毒軟件可以有效防止網(wǎng)站信息被篡改D.服務(wù)器操作系統(tǒng)也需要安裝殺毒軟件【答案】C【解析】本題考查的是網(wǎng)絡(luò)安全管理相關(guān)內(nèi)容。在殺毒軟件的使用過程中，我們應(yīng)該為個(gè)人計(jì)算機(jī)、服務(wù)器都安裝殺毒軟件，并且應(yīng)當(dāng)及時(shí)更新病毒庫(kù)信息，可以有效防止蠕蟲病毒等。ABD選項(xiàng)描述都是正確的。殺毒軟件只能防病毒，不能有效防止網(wǎng)站信息被篡改，所以C選項(xiàng)描述錯(cuò)誤，本題選擇C選項(xiàng)。30.單選題對(duì)高級(jí)程序語(yǔ)言進(jìn)行編譯的過程中，使用（ ）來記錄源程序中各個(gè)符號(hào)的必要信息，以輔助語(yǔ)義的正確性檢查和代碼生成。問題1選項(xiàng)A.決策表B.符號(hào)表C.廣義表D.索引表.【答案】B

47、【解析】考查分析語(yǔ)義分析階段相關(guān)問題。語(yǔ)義分析階段主要是分析各語(yǔ)法結(jié)構(gòu)的含義，檢查源程序是否包含靜態(tài)語(yǔ)義錯(cuò)誤，并收集類型信息提供后面的代碼生成階段使用。在確認(rèn)源程序的語(yǔ)法和語(yǔ)義后，可以對(duì)其進(jìn)行翻譯并給出源程序的內(nèi)部表示。對(duì)于聲明語(yǔ)句，需要記錄所遇到的符號(hào)的信息，所以應(yīng)該進(jìn)行符號(hào)表的填查工作，用來記錄源程序中各個(gè)符號(hào)的必要信息，以輔助語(yǔ)義的正確性檢查和代碼生成。至于決策表是用于測(cè)試的，廣義表是針對(duì)數(shù)據(jù)結(jié)構(gòu)的表示，索引表是數(shù)據(jù)庫(kù)中指示邏輯和物理記錄對(duì)應(yīng)的關(guān)系。31.單選題歸并排序算法在排序過程中，將待排序數(shù)組分為兩個(gè)大小相同的子數(shù)組，分別對(duì)兩個(gè)子數(shù)組采用歸并排序算法進(jìn)行排序,排好序的兩個(gè)子數(shù)組采用

48、時(shí)間復(fù)雜度為0(n)的過程合并為一個(gè)大數(shù)組。根據(jù)上述描述，歸并排序算法采用了( )算法設(shè)計(jì)策略。歸并排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為( )。問題1選項(xiàng)A.分治B.動(dòng)態(tài)規(guī)劃C.貪心D.回溯問題2選項(xiàng)A.B.C.D.【答案】第1題:A第2題:C【解析】本題考查歸并排序相關(guān)算法。歸并排序（Merge Sort）是建立在歸并操作上的一種有效，穩(wěn)定的排序算法，該算法是采用分治法（Divide and Conquer）的一個(gè)非常典型的應(yīng)用。將已有序的子序列合并，得到完全有序的序列；即先使每個(gè)子序列有序，再使子序列段間有序。若將兩個(gè)有序表合并成一個(gè)有序表，稱為二路歸并。歸并排序是運(yùn)用分治法相關(guān)策略，

49、其時(shí)間復(fù)雜度是由外層的n循環(huán)，與內(nèi)層的歸并過程log2n結(jié)合起來得到O（nlgn），歸并排序沒有所謂的最好和最壞排序算法，都為O（nlgn）32.單選題給定關(guān)系R (U,F)，其中U=A,B,C,D,E,H，F(xiàn)=AB，BDH，AH,CE。關(guān)系有（ ），F(xiàn)中（ ）。問題1選項(xiàng)A.一個(gè)候選碼AB.2個(gè)候選碼A、BC.一個(gè)候選碼ACD.兩個(gè)候選碼A、C問題2選項(xiàng)A.不存在傳遞依賴，但存在冗余函數(shù)依賴B.既不存在傳遞依賴,也不存在冗余函數(shù)依賴C.存在傳遞依賴AD和AH，但不存在冗余函數(shù)依賴D.存在傳遞依賴AD和AH，并且還存在冗余函數(shù)依賴【答案】第1題:C第2題:D【解析】第一空關(guān)于候選鍵分析，其中A

50、和C是入度為0的屬性，所以候選鍵集合必須包含AC組合鍵，本題選擇C選項(xiàng)。第二空，本題AB，BDH，存在傳遞函數(shù)依賴ADH，此時(shí)根據(jù)armstrong公理，可以分解得到AD和AH，此時(shí)F中AH是冗余函數(shù)依賴。第二空選擇D選項(xiàng)。33.單選題給定學(xué)生關(guān)系S(學(xué)號(hào)，姓名，學(xué)院名，電話,家庭住址)、課程關(guān)系C(課程號(hào),課程名，選修課程號(hào))、選課關(guān)系SC(學(xué)號(hào),課程號(hào),成績(jī))。查詢“張晉”選修了“市場(chǎng)營(yíng)銷”課程的學(xué)號(hào)、學(xué)生名、學(xué)院名、成績(jī)的關(guān)系代數(shù)表達(dá)式為: 1,2,3,7( 1,2,3( ) )( ) )。問題1選項(xiàng)A.2=張晉(S)B.2=張晉(S)C.2=張晉(SC)D.2=張晉(SC)問題2選項(xiàng)A

51、.2,3(2=市場(chǎng)營(yíng)銷(C)SCB.2,3(2=市場(chǎng)營(yíng)銷(SC)CC.1,2(2=市場(chǎng)營(yíng)銷(C)SCD.1,2(2=市場(chǎng)營(yíng)銷 (SC)C【答案】第1題:B第2題:A【解析】本題考查數(shù)據(jù)關(guān)系代數(shù)相關(guān)問題。根據(jù)題干要求，查詢“張晉”選修了“市場(chǎng)營(yíng)銷”課程的學(xué)號(hào)、學(xué)生名、學(xué)院名、成績(jī)的關(guān)系代數(shù)表達(dá)式給出以下三個(gè)關(guān)系表：學(xué)生關(guān)系S(學(xué)號(hào)，姓名，學(xué)院名，電話,家庭住址)課程關(guān)系C(課程號(hào),課程名選修課程號(hào))選課關(guān)系SC(學(xué)號(hào),課程號(hào),成績(jī))根據(jù)題干的描述和選項(xiàng)的結(jié)合來看，這個(gè)表達(dá)式應(yīng)該是由C和SC先進(jìn)行自然連接，然后S再與 C和SC先自然連接后的關(guān)系再進(jìn)行自然連接。針對(duì)與表達(dá)式1,2,3,7( 1,2,

52、3( ) )( ) )。內(nèi)層表達(dá)式里面進(jìn)行自然連接，對(duì)于第一空， 1,2,3，投影1，2，3列，應(yīng)該來源于題干描述的來著S學(xué)生關(guān)系的張晉， 正確表達(dá)應(yīng)該是2=張晉(S)，人名字符串需要加引號(hào)。對(duì)于第二空來說，應(yīng)該是選秀課程號(hào)的“市場(chǎng)營(yíng)銷”的C表與選課關(guān)的SC表進(jìn)行自然連接，首先排除B、D，對(duì)于A，C的區(qū)別再于兩者的投影不同，A選項(xiàng)投影C表的2,3列即（課程名，選修課程號(hào)），而C選項(xiàng)投影C表的1,2列（課程號(hào)，課程名），針對(duì)與題干來看，市場(chǎng)營(yíng)銷是選修課程，所以投影選修號(hào)比較合適一點(diǎn)。正確表達(dá)為2,3(2=市場(chǎng)營(yíng)銷(C)SC。最后兩層投影得到的表為A（學(xué)號(hào)，姓名，學(xué)院名，課程名，選修課程號(hào)，課程號(hào)

53、，成績(jī))，對(duì)于外層的投影1,2,3,7列恰好是學(xué)號(hào)，姓名，學(xué)院名，成績(jī)34.單選題以下關(guān)于軟件維護(hù)的敘述中，正確的是（ ）。問題1選項(xiàng)A.工作量相對(duì)于軟件開發(fā)而言要小很多B.成本相對(duì)于軟件開發(fā)而言要更低C.時(shí)間相對(duì)于軟件開發(fā)而言通常更長(zhǎng)D.只對(duì)軟件代碼進(jìn)行修改的行為【答案】C【解析】本題考查的是軟件維護(hù)相關(guān)概念。軟件開發(fā)一般為定長(zhǎng)時(shí)間，而軟件維護(hù)是指軟件從開始使用至消亡的過程，屬于軟件生命周期中最長(zhǎng)的階段，工作量、成本也是最大的，可以對(duì)軟件代碼、軟件軟硬件等多種內(nèi)容進(jìn)行修改。本題只有C選項(xiàng)說法是正確的。35.單選題在風(fēng)險(xiǎn)管理中，通常需要進(jìn)行風(fēng)險(xiǎn)監(jiān)測(cè)，其目的不包括（ ）。問題1選項(xiàng)A.消除風(fēng)險(xiǎn)B

54、.評(píng)估所預(yù)測(cè)的風(fēng)險(xiǎn)是否發(fā)生C.保證正確實(shí)施了風(fēng)險(xiǎn)緩解步驟D.收集用于后續(xù)進(jìn)行風(fēng)險(xiǎn)分析的信息【答案】A【解析】風(fēng)險(xiǎn)監(jiān)測(cè)主要是對(duì)風(fēng)險(xiǎn)進(jìn)行預(yù)測(cè)，評(píng)估，收集相關(guān)的信息，用來防止風(fēng)險(xiǎn)，從而做好相關(guān)的防范措施。對(duì)于評(píng)估所預(yù)測(cè)的風(fēng)險(xiǎn)是否發(fā)生、保證正確實(shí)施了風(fēng)險(xiǎn)緩解步驟、收集用于后續(xù)進(jìn)行風(fēng)險(xiǎn)分析的信息都是風(fēng)險(xiǎn)監(jiān)測(cè)的目的至于A選項(xiàng)消除風(fēng)險(xiǎn)，風(fēng)險(xiǎn)是無法被消除掉的，只能盡量避免。36.案例題閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。說明某公司的人事部門擁有一個(gè)地址簿（AddressBook）管理系統(tǒng)（AddressBookSystem），用于管理公司所有員工的地址記錄（PersonAddre

55、ss）。員工的地址記錄包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等信息。管理員可以完成對(duì)地址簿中地址記錄的管理操作，包括：（1）管理地址記錄。根據(jù)公司的人員變動(dòng)情況，對(duì)地址記錄進(jìn)行添加、修改、刪除等操作。（2）排序。按照員工姓氏的字典順序或郵政編碼對(duì)系統(tǒng)中的所有記錄進(jìn)行排序。（3）打印地址記錄。以郵件標(biāo)簽的格式打印一個(gè)地址單獨(dú)的地址簿。系統(tǒng)會(huì)對(duì)地址記錄進(jìn)行管理，為便于管理，管理員在系統(tǒng)中為公司的不同部門建立員工的地址簿的操作，包括：（1）創(chuàng)建地址簿。新建一個(gè)地址簿并保存。（2）打開地址簿。打開一個(gè)已有的地址簿。（3）修改地址簿。對(duì)打開的地址簿進(jìn)行修改并保存。系統(tǒng)將提供一個(gè)GUI（圖形用

56、戶界面）實(shí)現(xiàn)對(duì)地址簿的各種操作?，F(xiàn)采用面向?qū)ο蠓椒ǚ治霾⒃O(shè)計(jì)該地址簿管理系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的類圖。圖3-2 類圖問題1（6分）根據(jù)說明中的描述，給出圖3-1中U1U6所對(duì)應(yīng)的用例名。問題2（5分）根據(jù)說明中的描述，給出圖3-2中類AddressBook的主要屬性和方法以及類PersonAddress的主要屬性（可以使用說明中的文字）。問題3（4分）根據(jù)說明中的描述以及圖3-1所示的用例圖，請(qǐng)簡(jiǎn)要說明extend和include關(guān)系的含義是什么?【答案】【問題1】U1：按姓氏字典順序排序；U2：按郵政編碼排序（其中U1和U2可互換）U3：修改地址簿 U4：創(chuàng)建地址簿

57、U5：打開地址簿 U6：保存地址簿【問題2】類PersonAddress的主要屬性包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等。類AddressBook的主要屬性包括：部門名/編號(hào)，姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等。類AddressBook的需要包括創(chuàng)建地址簿、打開地址簿、修改地址簿。綜上，類AddressBook的方法包括：添加、修改、刪除、創(chuàng)建、打開、打印、排序等?！締栴}3】extend屬于用例圖的三種關(guān)系之一，表示的是擴(kuò)展關(guān)系。描述為：如果一個(gè)用例明顯地混合了兩種或兩種以上的不同場(chǎng)景，即根據(jù)情況可能會(huì)發(fā)生多種分支，則可以將這個(gè)用例分為一個(gè)基本用例和一個(gè)或多個(gè)擴(kuò)展用例

58、，關(guān)系圖示指向?yàn)閿U(kuò)展用例指向基本用例。如圖所示，創(chuàng)建和打開就是一對(duì)擴(kuò)展關(guān)系，創(chuàng)建成功之后可以直接保存關(guān)閉之后，如果想要進(jìn)行后續(xù)修改工作，就需要打開地址簿，由擴(kuò)展用例指向基本用例。include屬于用例圖的三種關(guān)系之一，表示的是包含關(guān)系。描述為：當(dāng)可以從兩個(gè)或兩個(gè)以上用例中提取公共行為的時(shí)候，應(yīng)該使用包含關(guān)系來表示它們。其中這個(gè)提取出來的公共用例稱之為抽象用例，而把原始用例稱為基本用例和擴(kuò)展用例。如圖所示：創(chuàng)建、修改和保存就是一對(duì)包含關(guān)系，在創(chuàng)建和修改它們都有公共的行為保存，提取出來稱之為抽象用例，用包含關(guān)系表示它們?！窘馕觥俊締栴}1】本題根據(jù)題干描述可以找到相應(yīng)的用例名稱有維護(hù)地址記錄、排序、

59、打印地址記錄、創(chuàng)建地址簿、打開地址簿、修改地址簿，又根據(jù)圖示可知，U1、U2與排序有泛化關(guān)系，此時(shí)根據(jù)排序的用例描述“按照員工姓氏的字典順序或郵政編碼對(duì)系統(tǒng)中的所有記錄進(jìn)行排序”，排序有兩種方式，按姓氏字典順序排序或按郵政編碼排序，也就是對(duì)應(yīng)用例U1和U2。剩余用例由于題目信息不全，無法確定具體位置。【問題2】類PersonAddress也就是員工地址記錄，根據(jù)題干描述“員工的地址記錄包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等信息”，因此類PersonAddress的主要屬性包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等。類AddressBook也就是地址簿用于管理公司所有員工

60、的地址記錄，由于“管理員在系統(tǒng)中為公司的不同部門建立員工的地址簿”，因此類AddressBook的主要屬性除了員工地址記錄信息以外，還需要增加部門信息。此時(shí)類AddressBook的主要屬性包括：部門名/編號(hào)，姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話等。“管理地址記錄。根據(jù)公司的人員變動(dòng)情況，對(duì)地址記錄進(jìn)行添加、修改、刪除等操作”，因此類AddressBook的需要包括添加、修改、刪除等操作。又因?yàn)椤肮芾韱T在系統(tǒng)中為公司的不同部門建立員工的地址簿的操作，包括：（1）創(chuàng)建地址簿。（2）打開地址簿。（3）修改地址簿?！?，因此類AddressBook的需要包括創(chuàng)建地址簿、打開地址簿、修改地址簿。