2021年11月軟件設(shè)計(jì)師考試軟件設(shè)計(jì)基礎(chǔ)知識(shí)上午真題

2021年11月軟件設(shè)計(jì)師考試軟件設(shè)計(jì)基礎(chǔ)知識(shí)上午真題(總分：75.00，做題時(shí)間：180分鐘)一、單項(xiàng)選擇題(總題數(shù)：75，分?jǐn)?shù)：75.00)1.計(jì)算機(jī)指令系統(tǒng)采用多種尋址方式。立即尋址是指操作數(shù)包含在指令中，寄存器尋址是指操作數(shù)在寄存器中，直接尋址是指操作數(shù)的地址在指令中。這三種尋址方式獲取操作數(shù)的速度()。

（分?jǐn)?shù)：1.00）

A.立即尋址最快，寄存器尋址次之，直接尋址最慢

√

B.寄存器尋址最快，立即尋址次之，直接尋址最慢

C.直接尋址最快，寄存器尋址次之，立即尋址最慢

D.寄存器尋址最快，直接尋址次之，立即尋址最慢解析：尋址方式是如何對(duì)指令中的地址字段進(jìn)行解釋，以獲得操作數(shù)的方法或獲得程序轉(zhuǎn)移地址的方法。2.以下關(guān)于PCI總線和SCSI總線的敘述中，正確的是()。

（分?jǐn)?shù)：1.00）

A.PCI總線是串行外總線，SCSI總線是并行內(nèi)總線

B.PCI總線是串行內(nèi)總線，SCSI總線是串行外總線

C.PCI總線是并行內(nèi)總線，SCSI總線是串行內(nèi)總線

D.PCI總線是并行內(nèi)總線，SCSI總線是并行外總線

√解析：PCI總線是PC機(jī)常用總線，SCSI是軟硬磁盤、光盤、掃描儀常用總線。他們都是并行總線。3.以下關(guān)于中斷方式與DMA方式的敘述中，正確的是（）

（分?jǐn)?shù)：1.00）

A.中斷方式與DMA方式都可實(shí)現(xiàn)外設(shè)與CPU之間的并行工作

√

B.程序中斷方式和DMA方式在數(shù)據(jù)傳輸過程中都不需要CPU的干預(yù)

C.采用DMA方式傳輸數(shù)據(jù)的速度比程序中斷方式的速度慢

D.程序中斷方式和DMA方式都不需要CPU保護(hù)現(xiàn)場(chǎng)解析：中斷方式與DMA方式都可實(shí)現(xiàn)外設(shè)與CPU之間的并行工作。4.中斷向量提供()。

（分?jǐn)?shù)：1.00）

A.被選中設(shè)備的地址

B.待傳送數(shù)據(jù)的起始地址

C.中斷服務(wù)程序入口地址

√

D.主程序的斷點(diǎn)地址解析：中斷向量表用來保存各個(gè)中斷源的中斷服務(wù)程序的入口地址。當(dāng)外設(shè)發(fā)出中斷請(qǐng)求信號(hào)（INTR）以后，由中斷控制器（INTC）確定其中斷號(hào)，并根據(jù)中斷號(hào)查找中斷向量表來取得其中斷服務(wù)程序的入口地址，同時(shí)INTC把中斷請(qǐng)求信號(hào)提交給CPU。5.()是一種需要通過周期性刷新來保持?jǐn)?shù)據(jù)的存儲(chǔ)器件。

（分?jǐn)?shù)：1.00）

A.SRAM

B.DRAM

√

C.FLASH

D.EEPROM解析：6.某種機(jī)器的浮點(diǎn)數(shù)表示格式如下(允許非規(guī)格化表示)。若階碼以補(bǔ)碼表示，尾數(shù)以原碼表示，則1000100000000001表示的浮點(diǎn)數(shù)是()。

（分?jǐn)?shù)：1.00）

A.2^-16×2^-10

B.2^-15×2^-10

√

C.2^-16×(1-2^-10)

D.2^-15×(1-2^-10)解析：題干尾數(shù)是原碼為：0000000001，數(shù)符是0，這表示該尾數(shù)是負(fù)數(shù)為2^-10。階碼是0001是補(bǔ)碼，轉(zhuǎn)換成原碼是1111，是十進(jìn)制的15，這里注意階符是1，這表示階碼是負(fù)數(shù)，因此該浮點(diǎn)數(shù)是2^-15×2^-10。7.以下可以有效防治計(jì)算機(jī)病毒的策略是()。

（分?jǐn)?shù)：1.00）

A.部署防火墻

B.部署入侵檢測(cè)系統(tǒng)

C.安裝并及時(shí)升級(jí)防病毒軟件

√

D.定期備份數(shù)據(jù)文件解析：防病毒軟件可以檢測(cè)、防護(hù)，并采取行動(dòng)來解除或刪除惡意軟件程序，如病毒和蠕蟲。因此安裝并及時(shí)升級(jí)防病毒軟件可以有效防治計(jì)算機(jī)病毒。8.AES是一種()算法。

（分?jǐn)?shù)：1.00）

A.公鑰加密

B.流密碼

C.分組加密

√

D.消息摘要解析：高級(jí)加密標(biāo)準(zhǔn)（AdvancedEncryptionStandard，AES）是一種分組（對(duì)稱）加密算法，替代了原先的DES，是目前最流行的算法之一。9.下列不能用于遠(yuǎn)程登陸或控制的是()

（分?jǐn)?shù)：1.00）

A.IGMP

√

B.SSH

C.Telnet

D.RFB解析：Telnet協(xié)議是Internet遠(yuǎn)程登錄服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。它為用戶提供了在本地計(jì)算機(jī)上完成遠(yuǎn)程主機(jī)工作的能力。RFB（RemoteFrameBuffer遠(yuǎn)程幀緩沖）協(xié)議是一個(gè)用于遠(yuǎn)程訪問圖形用戶界面的簡(jiǎn)單協(xié)議。SSH協(xié)議是較可靠，專為遠(yuǎn)程登錄會(huì)話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。利用SSH協(xié)議可以有效防止遠(yuǎn)程管理過程中的信息泄露問題。主機(jī)與本地路由器之間使用Internet組管理協(xié)議（IGMP，InternetGroupManagementProtocol）來進(jìn)行組播組成員信息的交互。10.包過濾防火墻對(duì)()的數(shù)據(jù)報(bào)文進(jìn)行檢查。

（分?jǐn)?shù)：1.00）

A.應(yīng)用層

B.物理層

C.網(wǎng)絡(luò)層

√

D.鏈路層解析：包過濾型防火墻是在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)包進(jìn)行分析、選擇，選擇的依據(jù)是系統(tǒng)內(nèi)設(shè)置的過濾規(guī)則（訪問控制表）。通過檢查每個(gè)數(shù)據(jù)包的源地址、目的地址、端口和協(xié)議狀態(tài)等因素，確定是否允許該數(shù)據(jù)包通過。11.防火墻通常分為內(nèi)網(wǎng)、外網(wǎng)和DMZ三個(gè)區(qū)域，按照受保護(hù)程度，從低到高正確的排列次序?yàn)?)。

（分?jǐn)?shù)：1.00）

A.內(nèi)網(wǎng)、外網(wǎng)和DMZ

B.外網(wǎng)、DMZ和內(nèi)網(wǎng)

√

C.DMZ、內(nèi)網(wǎng)和外網(wǎng)

D.內(nèi)網(wǎng)、DMZ和外網(wǎng)解析：防火墻認(rèn)為內(nèi)部網(wǎng)絡(luò)是安全和可信賴的，而外部網(wǎng)絡(luò)是不安全和不可信賴的。因此受保護(hù)的程度外網(wǎng)是最低而內(nèi)網(wǎng)是最高的。12.()是構(gòu)成我國保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。

（分?jǐn)?shù)：1.00）

A.《計(jì)算機(jī)軟件保護(hù)條例》和《軟件法》

B.《中華人民共和國著作權(quán)法》和《軟件法》

C.《中華人民共和國著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》

√

D.《中華人民共和國版權(quán)法》和《中華人民共和國著作權(quán)法》解析：《中華人民共和國著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》是構(gòu)成我國保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。在具體實(shí)施時(shí)，首先按照《計(jì)算機(jī)軟件保護(hù)條例》適用條款執(zhí)行，若是《計(jì)算機(jī)軟件保護(hù)條例》中沒有適用條款，再依據(jù)《中華人民共和國著作權(quán)法》的有關(guān)條款執(zhí)行。13.X公司接受Y公司的委托開發(fā)了一款應(yīng)用軟件，雙方?jīng)]有訂立任何書面合同。在此情形下，()享有該軟件的著作權(quán)。

（分?jǐn)?shù)：1.00）

A.X、Y公司共同

B.X公司

√

C.Y公司

D.X、Y公司均不解析：接受他人委托開發(fā)的軟件，其著作權(quán)的歸屬由委托人與受托人簽訂書面合同約定；無書面合同或者合同未作明確約定的，其著作權(quán)由受托人享有。14.廣大公司(經(jīng)銷商)擅自復(fù)制并銷售恭大公司開發(fā)的OA軟件已構(gòu)成侵權(quán)。鴻達(dá)公司在不知情時(shí)從廣大公司(經(jīng)銷商)處購入該軟件并已安裝使用。在鴻達(dá)公司知道了所使用的軟件為侵權(quán)復(fù)制的情形下，其使用行為()。

（分?jǐn)?shù)：1.00）

A.侵權(quán)，支付合理費(fèi)用后可以繼續(xù)使用該軟件

√

B.侵權(quán)，須承擔(dān)賠償責(zé)任

C.不侵權(quán)，可繼續(xù)使用該軟件

D.不侵權(quán)，不需承擔(dān)任何法律責(zé)任解析：鴻達(dá)公司在知道所使用的軟件為侵權(quán)復(fù)制的情形下繼續(xù)使用的行為屬于侵權(quán)行為，但在支付合理費(fèi)用后是可以繼續(xù)使用該軟件的。15.繪制分層數(shù)據(jù)流圖(DFD)時(shí)需要注意的問題中，不包括()。

（分?jǐn)?shù)：1.00）

A.給圖中的每個(gè)數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)和外部實(shí)體命名

B.圖中要表示出控制流

√

C.一個(gè)加工不適合有過多的數(shù)據(jù)流

D.分解盡可能均勻解析：數(shù)據(jù)流圖表現(xiàn)的是數(shù)據(jù)流而不是控制流。16.以下關(guān)于軟件設(shè)計(jì)原則的敘述中，不正確的是出()。

（分?jǐn)?shù)：1.00）

A.將系統(tǒng)劃分為相對(duì)獨(dú)立的模塊

B.模塊之間的耦合盡可能小

C.模塊規(guī)模越小越好

√

D.模塊的扇入系數(shù)和扇出系數(shù)合理解析：模塊的規(guī)模要適當(dāng)。過大的模塊會(huì)使系統(tǒng)分解得不充分而過小的模塊又有可能降低模塊的獨(dú)立性，造成系統(tǒng)接口的復(fù)雜性。17.在風(fēng)險(xiǎn)管理中，通常需要進(jìn)行風(fēng)險(xiǎn)監(jiān)測(cè)，其目的不包括()。

（分?jǐn)?shù)：1.00）

A.消除風(fēng)險(xiǎn)

√

B.評(píng)估所預(yù)測(cè)的風(fēng)險(xiǎn)是否發(fā)生

C.保證正確實(shí)施了風(fēng)險(xiǎn)緩解步驟

D.收集用于后續(xù)進(jìn)行風(fēng)險(xiǎn)分析的信息解析：風(fēng)險(xiǎn)可以避免其發(fā)生或者盡量減少風(fēng)險(xiǎn)發(fā)生后的影響，但是完全消除風(fēng)險(xiǎn)是不可能的。18.下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動(dòng)，邊上的權(quán)重表示完成該活動(dòng)所需要的時(shí)間(天)，則活動(dòng)(作答此空)不在關(guān)鍵路徑上?；顒?dòng)BI和EG的松弛時(shí)間分別是()。

（分?jǐn)?shù)：1.00）

A.BD

B.BI

√

C.GH

D.KL解析：關(guān)鍵路徑是AEGHKL、ABDIJL、ABDIJKL，工期20天。BI的松弛時(shí)間等于最遲開始時(shí)間-最早開始時(shí)間=4-3=1。EG在關(guān)鍵路徑上，松弛時(shí)間是0。19.下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動(dòng)，邊上的權(quán)重表示完成該活動(dòng)所需要的時(shí)間(天)，則活動(dòng)()不在關(guān)鍵路徑上?；顒?dòng)BI和EG的松弛時(shí)間分別是(作答此空)。

（分?jǐn)?shù)：1.00）

A.0和1

B.1和0

√

C.0和2

D.2和0解析：關(guān)鍵路徑是AEGHKL、ABDIJL、ABDIJKL，工期20天。BI的松弛時(shí)間等于最遲開始時(shí)間-最早開始時(shí)間=4-3=1。EG在關(guān)鍵路徑上，松弛時(shí)間是0。20.下圖所示的二叉樹表示的算術(shù)表達(dá)式是()(其中的*，/，-，表示乘、除、減運(yùn)算)。

（分?jǐn)?shù)：1.00）

A.a*b/c-d

B.a*b/(c-d)

C.a*(b/c-d)

√

D.a*(b-c/d)解析：算術(shù)表達(dá)式采用中序遍歷（左、根、右）的方式，遍歷的結(jié)果是a*(b/c-d)。21.對(duì)高級(jí)程序語言進(jìn)行編譯的過程中，使用()來記錄源程序中各個(gè)符號(hào)的必要信息，以輔助語義的正確性檢查和代碼生成。

（分?jǐn)?shù)：1.00）

A.決策表

B.符號(hào)表

√

C.廣義表

D.索引表解析：符號(hào)表的作用是記錄源程序中各個(gè)符號(hào)的必要信息，以輔助語義的正確性檢查和代碼生成，在編譯過程中需要對(duì)符號(hào)表進(jìn)行快速有效地查找、插入、修改和刪除等操作。符號(hào)表的建立可以始于詞法分析階段，也可以放到語法分析和語義分析階段，但符號(hào)表的使用有時(shí)會(huì)延續(xù)到目標(biāo)代碼的運(yùn)行階段。22.下圖所示為一個(gè)非確定有限自動(dòng)機(jī)(NFA),S0為初態(tài)，S3為終態(tài)。該NFA識(shí)別的字符串分()。

（分?jǐn)?shù)：1.00）

A.不能包含連續(xù)的字符“0”

B.不能包含連續(xù)的字符“1”

C.必須以“101”開頭

D.必須以“101”結(jié)尾

√解析：該自動(dòng)機(jī)可以識(shí)別的字符串有101、1*101、0*101、1*0*101、0*1*101，這些字符串的共同特點(diǎn)都是以101結(jié)尾。23.在單處理機(jī)計(jì)算機(jī)系統(tǒng)中，有1臺(tái)打印機(jī)、1臺(tái)掃描儀，系統(tǒng)采用先來先服務(wù)調(diào)度算法。假設(shè)系統(tǒng)中有進(jìn)程P1、P2、P3、P4，其中P1為運(yùn)行狀態(tài)，P2為就緒狀態(tài)，P3等待打印機(jī)，P4等待掃描儀。此時(shí)，若P1釋放了掃描儀，則進(jìn)程P1、P2、P3、P4的狀態(tài)分別為()。

（分?jǐn)?shù)：1.00）

A.等待、運(yùn)行、等待、就緒

B.運(yùn)行、就緒、等待、就緒

C.就緒、就緒、等待、運(yùn)行

D.就緒、運(yùn)行、等待、就緒

√解析：按照來先服務(wù)調(diào)度算法，P1運(yùn)行狀態(tài)結(jié)束后，P2運(yùn)行，P3繼續(xù)等待打印機(jī)，而P1釋放掃描儀后處于等待狀態(tài)的P4可以獲取掃描儀，只需等待處理機(jī)調(diào)度即可運(yùn)行，因此P4由等待狀態(tài)轉(zhuǎn)為就緒狀態(tài)。此時(shí)，P1沒有等待發(fā)生的外部事件，它處于就緒狀態(tài)。24.進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示。用PV操作控制這6個(gè)進(jìn)程之間同步與互斥的程序如下，程序中的空①和空②處應(yīng)分別為(作答此空)，空③和空④處應(yīng)分別為()，空⑤和空⑥處應(yīng)分別為()。

（分?jǐn)?shù)：1.00）

A.V(S1)和PS2)P(S3)

B.V(S1)和V(S2)V(S3)

C.P(S1)和P(S2)V(S3)

D.P(S1)和V(S2)V(S3)

√解析：信號(hào)量的分配如下圖所示。這里進(jìn)程P1和P6分別是第一個(gè)進(jìn)程和最后一個(gè)進(jìn)程，因此P1只有V操作，信號(hào)量是S2，即V（S2）。P6只有P操作，信號(hào)量是S5和S6，結(jié)果為P（S5）、P（S6），中間進(jìn)程P2、P3、P4、P5既有P操作也有V操作，分別是P2：P（S1）、V（S2）、V（S3），P3：P（S2）、V（S4），P4：P（S3）、V（S5），P5：P（S4）、V（S6）。25.進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示。用PV操作控制這6個(gè)進(jìn)程之間同步與互斥的程序如下，程序中的空①和空②處應(yīng)分別為()，空③和空④處應(yīng)分別為(作答此空)，空⑤和空⑥處應(yīng)分別為()。

（分?jǐn)?shù)：1.00）

A.V(S3)和P(S3)

B.V(S4)和P(S3)

√

C.P(S3)和P(S4)

D.V(S4)和P(S4)解析：信號(hào)量的分配如下圖所示。這里進(jìn)程P1和P6分別是第一個(gè)進(jìn)程和最后一個(gè)進(jìn)程，因此P1只有V操作，信號(hào)量是S2，即V（S2）。P6只有P操作，信號(hào)量是S5和S6，結(jié)果為P（S5）、P（S6），中間進(jìn)程P2、P3、P4、P5既有P操作也有V操作，分別是P2：P（S1）、V（S2）、V（S3），P3：P（S2）、V（S4），P4：P（S3）、V（S5），P5：P（S4）、V（S6）。26.進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示。用PV操作控制這6個(gè)進(jìn)程之間同步與互斥的程序如下，程序中的空①和空②處應(yīng)分別為()，空③和空④處應(yīng)分別為()，空⑤和空⑥處應(yīng)分別為(作答此空)。

（分?jǐn)?shù)：1.00）

A.V(S6)和P(S5)

√

B.V(S5)和P(S6)

C.P(S5)和V(S6)

D.P(S5)和V(S5)解析：信號(hào)量的分配如下圖所示。這里進(jìn)程P1和P6分別是第一個(gè)進(jìn)程和最后一個(gè)進(jìn)程，因此P1只有V操作，信號(hào)量是S2，即V（S2）。P6只有P操作，信號(hào)量是S5和S6，結(jié)果為P（S5）、P（S6），中間進(jìn)程P2、P3、P4、P5既有P操作也有V操作，分別是P2：P（S1）、V（S2）、V（S3），P3：P（S2）、V（S4），P4：P（S3）、V（S5），P5：P（S4）、V（S6）。27.在磁盤上存儲(chǔ)數(shù)據(jù)的排列方式會(huì)影響IO服務(wù)的總時(shí)間。假設(shè)每個(gè)磁道被劃分成10個(gè)物理塊，每個(gè)物理塊存放1個(gè)邏輯記錄。邏輯記錄R1,R2,.....,R10存放在同一個(gè)磁道上，記錄的排列順序如下表所示。假定磁盤的旋轉(zhuǎn)速度為10ms/周，磁頭當(dāng)前處在R1的開始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為2ms,則處理這10個(gè)記錄的最長(zhǎng)時(shí)間為(作答此空);若對(duì)存儲(chǔ)數(shù)據(jù)的排列順序進(jìn)行優(yōu)化，處理10個(gè)記錄的最少時(shí)間為()。

（分?jǐn)?shù)：1.00）

A.30ms

B.60ms

C.94ms

D.102ms

√解析：磁頭當(dāng)前處于R1處，讀取出R1的時(shí)間為10ms/10=1ms，然后的使用單緩沖區(qū)處理，花費(fèi)2ms。R1處理完畢后磁頭此時(shí)已處于R4處，若是順序讀和處理R2則需要再等待8ms，R2的讀取與處理時(shí)間與R1相同，當(dāng)R2處理完畢再讀取R3仍然需要再等待8ms......依次類推，10個(gè)記錄讀完處理完畢的時(shí)間一共是102ms。若對(duì)存儲(chǔ)數(shù)據(jù)的排列順序進(jìn)行優(yōu)化，即在原先存放R4處，存放R2，則十個(gè)記錄的處理時(shí)間會(huì)縮短至30ms。28.在磁盤上存儲(chǔ)數(shù)據(jù)的排列方式會(huì)影響IO服務(wù)的總時(shí)間。假設(shè)每個(gè)磁道被劃分成10個(gè)物理塊，每個(gè)物理塊存放1個(gè)邏輯記錄。邏輯記錄R1,R2,.....,R10存放在同一個(gè)磁道上，記錄的排列順序如下表所示。假定磁盤的旋轉(zhuǎn)速度為10ms/周，磁頭當(dāng)前處在R1的開始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為2ms,則處理這10個(gè)記錄的最長(zhǎng)時(shí)間為();若對(duì)存儲(chǔ)數(shù)據(jù)的排列順序進(jìn)行優(yōu)化，處理10個(gè)記錄的最少時(shí)間為(作答此空)。

（分?jǐn)?shù)：1.00）

A.30ms

√

B.60ms

C.94ms

D.102ms解析：磁頭當(dāng)前處于R1處，讀取出R1的時(shí)間為10ms/10=1ms，然后的使用單緩沖區(qū)處理，花費(fèi)2ms。R1處理完畢后磁頭此時(shí)已處于R4處，若是順序讀和處理R2則需要再等待8ms，R2的讀取與處理時(shí)間與R1相同，當(dāng)R2處理完畢再讀取R3仍然需要再等待8ms......依次類推，10個(gè)記錄讀完處理完畢的時(shí)間一共是102ms。若對(duì)存儲(chǔ)數(shù)據(jù)的排列順序進(jìn)行優(yōu)化，即在原先存放R4處，存放R2，則十個(gè)記錄的處理時(shí)間會(huì)縮短至30ms。29.以下關(guān)于增量模型優(yōu)點(diǎn)的敘述中，不正確的是()。

（分?jǐn)?shù)：1.00）

A.強(qiáng)調(diào)開發(fā)的階段性早期計(jì)劃

B.第一個(gè)可交付版本所需要的時(shí)間少和成本低

C.開發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)小

D.系統(tǒng)管理成本低、效率高、配置簡(jiǎn)單

√解析：增量模型的優(yōu)點(diǎn)有：①容易理解②管理成本低③強(qiáng)調(diào)開發(fā)的階段性早期計(jì)劃及需求調(diào)查和產(chǎn)品測(cè)試④第一個(gè)可交付版本所需要的成本和時(shí)間很少⑤開發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)不大⑥由于很快發(fā)布了第一個(gè)版本，因此可以減少用戶需求的變更⑦運(yùn)行增量投資，即在項(xiàng)目開始時(shí)，可以僅對(duì)一個(gè)或兩個(gè)增量投資。30.以下關(guān)于敏捷統(tǒng)一過程(AUP)的敘述中，不正確的是()。

（分?jǐn)?shù)：1.00）

A.在大型任務(wù)上連續(xù)

B.在小型活動(dòng)上迭代

C.每一個(gè)不同的系統(tǒng)都需要一套不同的策略、約定和方法論

√

D.采用經(jīng)典的UP階段性活動(dòng)，即初始、精化、構(gòu)建和轉(zhuǎn)換解析：敏捷統(tǒng)一過程（AgileUnifiedProcess，AUP）采用"在大型上連續(xù)"以及在"在小型上迭代"的原理來構(gòu)建軟件系統(tǒng)。采用經(jīng)典的UP階段性活動(dòng)（初始、精化、構(gòu)建和轉(zhuǎn)換），提供了一系列活動(dòng)，能夠使團(tuán)隊(duì)為軟件項(xiàng)目構(gòu)想出一個(gè)全面的過程流。31.在ISO/IEC軟件質(zhì)量模型中，可移植性是指與軟件可從某環(huán)境移到另一環(huán)境的能力有關(guān)的一組屬性，其子特性不包括()。

（分?jǐn)?shù)：1.00）

A.適應(yīng)性

B.易測(cè)試性

√

C.易安裝性

D.易替換性解析：ISO/IEC軟件質(zhì)量模型規(guī)定的質(zhì)量特性有：易測(cè)試性屬于可維護(hù)性指標(biāo)。32.在軟件開發(fā)過程中，系統(tǒng)測(cè)試階段的測(cè)試目標(biāo)來自于()階段。

（分?jǐn)?shù)：1.00）

A.需求分析

√

B.概要設(shè)計(jì)

C.詳細(xì)設(shè)計(jì)

D.軟件實(shí)現(xiàn)解析：軟設(shè)測(cè)試目標(biāo)需要在需求分析階段就確認(rèn)好。33.信息系統(tǒng)的文檔是開發(fā)人員與用戶交流的工具。在系統(tǒng)規(guī)劃和系統(tǒng)分析階段，用戶與系統(tǒng)分析人員交流所使用的文檔不包括()。

（分?jǐn)?shù)：1.00）

A.可行性研究報(bào)告

B.總體規(guī)劃報(bào)告

√

C.項(xiàng)目開發(fā)計(jì)劃

D.用戶使用手冊(cè)解析：用戶使用手冊(cè)是概要設(shè)計(jì)階段產(chǎn)生的文檔，除此以外，概要設(shè)計(jì)階段產(chǎn)生的文檔還有概要設(shè)計(jì)說明書、數(shù)據(jù)庫設(shè)計(jì)說明書、修訂測(cè)試計(jì)劃。34.如下所示代碼（用縮進(jìn)表示程序塊），要實(shí)現(xiàn)語句覆蓋，至少需要(作答此空)個(gè)測(cè)試用例。采用McCabe度量法計(jì)算該代碼對(duì)應(yīng)的程序流程圖的環(huán)路復(fù)雜性為()。

（分?jǐn)?shù)：1.00）

A.1

√

B.2

C.3

D.4解析：該流程圖的作用是從小到大排列數(shù)組A的n個(gè)元素，例如排列數(shù)組元素3、2、1，只用一個(gè)測(cè)試用例即可實(shí)現(xiàn)。圖中有兩個(gè)循環(huán)形成兩個(gè)閉環(huán)，環(huán)路復(fù)雜度為閉環(huán)個(gè)數(shù)加1等于3個(gè)。35.如下所示代碼（用縮進(jìn)表示程序塊），要實(shí)現(xiàn)語句覆蓋，至少需要()個(gè)測(cè)試用例。采用McCabe度量法計(jì)算該代碼對(duì)應(yīng)的程序流程圖的環(huán)路復(fù)雜性為(作答此空)。

（分?jǐn)?shù)：1.00）

A.1

B.2

C.3

√

D.4解析：該流程圖的作用是從小到大排列數(shù)組A的n個(gè)元素，例如排列數(shù)組元素3、2、1，只用一個(gè)測(cè)試用例即可實(shí)現(xiàn)。圖中有兩個(gè)循環(huán)形成兩個(gè)閉環(huán)，環(huán)路復(fù)雜度為閉環(huán)個(gè)數(shù)加1等于3個(gè)。36.系統(tǒng)可維護(hù)性是指維護(hù)人員理解、改正、改動(dòng)和改進(jìn)軟件系統(tǒng)的難易程度，其評(píng)價(jià)指標(biāo)不包括()。

（分?jǐn)?shù)：1.00）

A.可理解性

B.可測(cè)試性

C.可修改性

D.一致性

√解析：系統(tǒng)可維護(hù)性包括：可理解性、可測(cè)試性、可修改性。37.面向?qū)ο笤O(shè)計(jì)時(shí)包含的主要活動(dòng)是()。

（分?jǐn)?shù)：1.00）

A.認(rèn)定對(duì)象、組織對(duì)象、描述對(duì)象間的相互作用、確定對(duì)象的操作

B.認(rèn)定對(duì)象、定義屬性、組織對(duì)象、確定對(duì)象的操作

C.識(shí)別類及對(duì)象、確定對(duì)象的操作、描述對(duì)象間的相互作用、識(shí)別關(guān)系

D.識(shí)別類及對(duì)象、定義屬性、定義服務(wù)、識(shí)別關(guān)系、識(shí)別包

√解析：面向?qū)ο笤O(shè)計(jì)時(shí)包含的主要活動(dòng)是識(shí)別類及對(duì)象、定義屬性、定義服務(wù)、識(shí)別關(guān)系、識(shí)別包。38.在面向?qū)ο笤O(shè)計(jì)時(shí)，如果重用了包中的一個(gè)類，那么就要重用包中的所有類，這屬于()原則。

（分?jǐn)?shù)：1.00）

A.接口分離

B.開放-封閉

C.共同封閉

D.共同重用

√解析：接口分離原則：不應(yīng)該強(qiáng)迫客戶依賴于它們不用的方法。開放-封閉原則：軟件實(shí)體（類、模塊、函數(shù)等）應(yīng)該是可以擴(kuò)展的，即開放的;但是不可修改的，即封閉的。共同封閉原則：包中的所有類對(duì)于同一類性質(zhì)的變化應(yīng)該是共同封閉的。一個(gè)變化若對(duì)一個(gè)包產(chǎn)生影響，則將對(duì)該包中的所有類產(chǎn)生影響，而對(duì)于其他的包不造成任何影響。共同重用原則：一個(gè)包中的所有類應(yīng)該是共同重用的。如果重用了包中的一個(gè)類，那么就要重用包中的所有類。39.某電商系統(tǒng)在采用面向?qū)ο蠓椒ㄟM(jìn)行設(shè)計(jì)時(shí)，識(shí)別出網(wǎng)店、商品、購物車、訂單、買家、庫存、支付(微信、支付寶)等類。其中，購物車與商品之間適合采用(作答此空)關(guān)系，網(wǎng)店與商品之間適合采用()關(guān)系。

（分?jǐn)?shù)：1.00）

A.關(guān)聯(lián)

B.依賴

C.組合

D.聚合

√解析：購物車與商品是整體與部分的關(guān)系，購物車包含了商品，但是商品可以脫離購物車獨(dú)立存在，這是一種聚合關(guān)系。網(wǎng)店與商品之間是一種整體與部分的關(guān)系，商品是網(wǎng)店的一部分，如果網(wǎng)店不存在了，那么網(wǎng)店中的商品也不存在，它們之間是組合關(guān)系。40.某電商系統(tǒng)在采用面向?qū)ο蠓椒ㄟM(jìn)行設(shè)計(jì)時(shí)，識(shí)別出網(wǎng)店、商品、購物車、訂單、買家、庫存、支付(微信、支付寶)等類。其中，購物車與商品之間適合采用()關(guān)系，網(wǎng)店與商品之間適合采用(作答此空)關(guān)系。

（分?jǐn)?shù)：1.00）

A.關(guān)聯(lián)

B.依賴

C.組合

√

D.聚合解析：購物車與商品是整體與部分的關(guān)系，購物車包含了商品，但是商品可以脫離購物車獨(dú)立存在，這是一種聚合關(guān)系。網(wǎng)店與商品之間是一種整體與部分的關(guān)系，商品是網(wǎng)店的一部分，如果網(wǎng)店不存在了，那么網(wǎng)店中的商品也不存在，它們之間是組合關(guān)系。41.某軟件系統(tǒng)限定:用戶登錄失敗的次數(shù)不能超過3次。采用如所示的UML狀態(tài)圖對(duì)用戶登錄狀態(tài)進(jìn)行建模，假設(shè)活動(dòng)狀態(tài)是Loggingin，那么當(dāng)ValidEntrty發(fā)生時(shí)，(作答此空)。其中，[tries3]和tries＋＋分別為()和()。

（分?jǐn)?shù)：1.00）

A.保持在Loggingin狀態(tài)

B.若[tries3]為true,則Loggedin變?yōu)橄乱粋€(gè)活動(dòng)狀態(tài)

√

C.Loggedin立刻變?yōu)橄乱粋€(gè)活動(dòng)狀態(tài)

D.若tries=3為true,則LoggingDenied變?yōu)橄乱粋€(gè)活動(dòng)狀態(tài)解析：根據(jù)狀態(tài)圖，事件ValidEntrty發(fā)生，同時(shí)當(dāng)tries3時(shí)，系統(tǒng)變?yōu)長(zhǎng)oggedin狀態(tài)。[tries3]是監(jiān)護(hù)條件，是一種布爾表達(dá)式，當(dāng)結(jié)果為true時(shí)，說明轉(zhuǎn)換符合觸發(fā)條件。tries＋＋屬于轉(zhuǎn)換，是兩個(gè)狀態(tài)之間的一種關(guān)系，轉(zhuǎn)換包括事件與動(dòng)作。轉(zhuǎn)換會(huì)引起系統(tǒng)狀態(tài)的轉(zhuǎn)變。42.某軟件系統(tǒng)限定:用戶登錄失敗的次數(shù)不能超過3次。采用如所示的UML狀態(tài)圖對(duì)用戶登錄狀態(tài)進(jìn)行建模，假設(shè)活動(dòng)狀態(tài)是Loggingin，那么當(dāng)ValidEntrty發(fā)生時(shí)，()。其中，[tries3]和tries＋＋分別為(作答此空)和()。

（分?jǐn)?shù)：1.00）

A.狀態(tài)

B.轉(zhuǎn)換

C.監(jiān)護(hù)條件

√

D.轉(zhuǎn)換后效果解析：根據(jù)狀態(tài)圖，事件ValidEntrty發(fā)生，同時(shí)當(dāng)tries3時(shí)，系統(tǒng)變?yōu)長(zhǎng)oggedin狀態(tài)。[tries3]是監(jiān)護(hù)條件，是一種布爾表達(dá)式，當(dāng)結(jié)果為true時(shí)，說明轉(zhuǎn)換符合觸發(fā)條件。tries＋＋屬于轉(zhuǎn)換，是兩個(gè)狀態(tài)之間的一種關(guān)系，轉(zhuǎn)換包括事件與動(dòng)作。轉(zhuǎn)換會(huì)引起系統(tǒng)狀態(tài)的轉(zhuǎn)變。43.某軟件系統(tǒng)限定:用戶登錄失敗的次數(shù)不能超過3次。采用如所示的UML狀態(tài)圖對(duì)用戶登錄狀態(tài)進(jìn)行建模，假設(shè)活動(dòng)狀態(tài)是Loggingin，那么當(dāng)ValidEntrty發(fā)生時(shí)，()。其中，[tries3]和tries＋＋分別為()和(作答此空)。

（分?jǐn)?shù)：1.00）

A.狀態(tài)

B.轉(zhuǎn)換

√

C.監(jiān)護(hù)條件

D.轉(zhuǎn)換后效果解析：根據(jù)狀態(tài)圖，事件ValidEntrty發(fā)生，同時(shí)當(dāng)tries3時(shí)，系統(tǒng)變?yōu)長(zhǎng)oggedin狀態(tài)。[tries3]是監(jiān)護(hù)條件，是一種布爾表達(dá)式，當(dāng)結(jié)果為true時(shí)，說明轉(zhuǎn)換符合觸發(fā)條件。tries＋＋屬于轉(zhuǎn)換，是兩個(gè)狀態(tài)之間的一種關(guān)系，轉(zhuǎn)換包括事件與動(dòng)作。轉(zhuǎn)換會(huì)引起系統(tǒng)狀態(tài)的轉(zhuǎn)變。44.在某系統(tǒng)中，不同組(Group)訪問數(shù)據(jù)的權(quán)限不同，每個(gè)用戶(User)可以是一個(gè)或多個(gè)組中的成員，每個(gè)組包含零個(gè)或多個(gè)用戶?，F(xiàn)要求在用戶和組之間設(shè)計(jì)映射，將用戶和組之間的關(guān)系由映射進(jìn)行維護(hù)，得到如下所示的類圖。該設(shè)計(jì)采用(作答此空)模式，用一個(gè)對(duì)象來封裝系列的對(duì)象交互；使用戶對(duì)象和組對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。該模式屬于()模式，該模式適用于:()。

（分?jǐn)?shù)：1.00）

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

B.策略(Strategy)

C.解釋器(Interpreter)

D.中介者(Mediator)

√解析：中介者模式用一個(gè)中介對(duì)象來封裝一系列的對(duì)象交互，中介者使各對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。中介者模式屬于行為型對(duì)象模式，適應(yīng)于下列情況：一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。一個(gè)對(duì)象引用其他很多對(duì)象并且直接與這些對(duì)象通信，導(dǎo)致難以復(fù)用該對(duì)象。想定制一個(gè)分布在多個(gè)類中的行為，而又不想生成太多的子類。45.在某系統(tǒng)中，不同組(Group)訪問數(shù)據(jù)的權(quán)限不同，每個(gè)用戶(User)可以是一個(gè)或多個(gè)組中的成員，每個(gè)組包含零個(gè)或多個(gè)用戶?，F(xiàn)要求在用戶和組之間設(shè)計(jì)映射，將用戶和組之間的關(guān)系由映射進(jìn)行維護(hù)，得到如下所示的類圖。該設(shè)計(jì)采用()模式，用一個(gè)對(duì)象來封裝系列的對(duì)象交互；使用戶對(duì)象和組對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。該模式屬于(作答此空)模式，該模式適用于:()。

（分?jǐn)?shù)：1.00）

A.創(chuàng)建型類

B.創(chuàng)建型對(duì)象

C.行為型對(duì)象

√

D.行為型類解析：中介者模式用一個(gè)中介對(duì)象來封裝一系列的對(duì)象交互，中介者使各對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。中介者模式屬于行為型對(duì)象模式，適應(yīng)于下列情況：一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。一個(gè)對(duì)象引用其他很多對(duì)象并且直接與這些對(duì)象通信，導(dǎo)致難以復(fù)用該對(duì)象。想定制一個(gè)分布在多個(gè)類中的行為，而又不想生成太多的子類。46.在某系統(tǒng)中，不同組(Group)訪問數(shù)據(jù)的權(quán)限不同，每個(gè)用戶(User)可以是一個(gè)或多個(gè)組中的成員，每個(gè)組包含零個(gè)或多個(gè)用戶?，F(xiàn)要求在用戶和組之間設(shè)計(jì)映射，將用戶和組之間的關(guān)系由映射進(jìn)行維護(hù)，得到如下所示的類圖。該設(shè)計(jì)采用()模式，用一個(gè)對(duì)象來封裝系列的對(duì)象交互；使用戶對(duì)象和組對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。該模式屬于()模式，該模式適用于:(作答此空)。

（分?jǐn)?shù)：1.00）

A.需要使用一個(gè)算法的不同變體

B.有一個(gè)語言需要解釋執(zhí)行，并且可將句子表示為一個(gè)抽象語法樹

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

D.一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信,產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解

√解析：中介者模式用一個(gè)中介對(duì)象來封裝一系列的對(duì)象交互，中介者使各對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。中介者模式屬于行為型對(duì)象模式，適應(yīng)于下列情況：一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。一個(gè)對(duì)象引用其他很多對(duì)象并且直接與這些對(duì)象通信，導(dǎo)致難以復(fù)用該對(duì)象。想定制一個(gè)分布在多個(gè)類中的行為，而又不想生成太多的子類。47.在設(shè)計(jì)某購物中心的收銀軟件系統(tǒng)時(shí)，要求能夠支持在不同時(shí)期推出打折、返利、滿減等不同促銷活動(dòng)，則適合采用()模式。

（分?jǐn)?shù)：1.00）

A.策略(Strategy)

√

B.訪問者(Visitor)

C.觀察者(Observer)

D.中介者(Mediator)解析：使用策略模式可以將不同時(shí)期的促銷活動(dòng)定義為一個(gè)個(gè)算法，進(jìn)行封裝，它們彼此可以互相替換，也能獨(dú)立于使用它們的客戶而變化。客戶也不必知道算法使用的數(shù)據(jù)，避免暴露相關(guān)的數(shù)據(jù)結(jié)構(gòu)。48.Python語言的特點(diǎn)不包括()。

（分?jǐn)?shù)：1.00）

A.跨平臺(tái)、開源

B.編譯型

√

C.支持面向?qū)ο蟪绦蛟O(shè)計(jì)

D.動(dòng)態(tài)編程解析：Python屬于解釋型而非編譯型程序設(shè)計(jì)語言。49.在Python語言中，(）是一種可變的、有序的序列結(jié)構(gòu)，其中元素可以重復(fù)。

（分?jǐn)?shù)：1.00）

A.元組(tuple)

B.字符串(str)

C.列表(list)

√

D.集合(set)解析：列表是個(gè)有序的數(shù)據(jù)集合，可以隨時(shí)添加或者刪除元素。元組與列表類似，但元組里面的元素不可變。集合里面的元素是無序的。字符串是由獨(dú)立的字符組成，字符類型不可變。50.以下Python語言的模塊中，()不支持深度學(xué)習(xí)模型。

（分?jǐn)?shù)：1.00）

A.TensorFlow

B.Matplotlib

√

C.PyTorch

D.Keras解析：Matplotlib是Python的繪圖庫，可以繪制直方圖、條形圖、散點(diǎn)圖等圖形。51.采用三級(jí)模式結(jié)構(gòu)的數(shù)據(jù)庫系統(tǒng)中，如果對(duì)一個(gè)表創(chuàng)建聚簇索引，那么改變的是數(shù)據(jù)庫的()。

（分?jǐn)?shù)：1.00）

A.外模式

B.模式

C.內(nèi)模式

√

D.用戶模式解析：數(shù)據(jù)庫的三級(jí)模式分別是：52.設(shè)關(guān)系模式R(U,F),U={A1，A2，A3，A4}，函數(shù)依賴集F={A1→A2，A1→A3，A2→A4}，關(guān)系R的候選碼是(作答此空)。下列結(jié)論錯(cuò)誤的是()。

（分?jǐn)?shù)：1.00）

A.A1

√

B.A2

C.A1A2

D.A1A3解析：通過A1可以得到A2、A3，通過A2又可以得到A4，因此A1屬于候選碼。A3只能由A1得到，A2無法得到A3。53.設(shè)關(guān)系模式R(U,F),U={A1，A2，A3，A4}，函數(shù)依賴集F={A1→A2，A1→A3，A2→A4}，關(guān)系R的候選碼是()。下列結(jié)論錯(cuò)誤的是(作答此空)。

（分?jǐn)?shù)：1.00）

A.A1→A2A3為F所蘊(yùn)涵

B.A1→A4為F所蘊(yùn)涵

C.A1A2→A4為F所蘊(yùn)涵

D.A2→A3為F所蘊(yùn)涵

√解析：通過A1可以得到A2、A3，通過A2又可以得到A4，因此A1屬于候選碼。A3只能由A1得到，A2無法得到A3。54.給定學(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)營銷”課程的學(xué)號(hào)、學(xué)生名、學(xué)院名、成績(jī)的關(guān)系代數(shù)表達(dá)式為:π1,2,3,7(π1,2,3(作答此空))(

)))。

（分?jǐn)?shù)：1.00）

A.σ2=張晉（S）

B.σ2=‘張晉’（S）

√

C.σ2=張晉（SC）

D.σ2=‘張晉’（SC）解析：55.給定學(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)營銷”課程的學(xué)號(hào)、學(xué)生名、學(xué)院名、成績(jī)的關(guān)系代數(shù)表達(dá)式為:π1,2,3,7(π1,2,3(

))(作答此空)))。

（分?jǐn)?shù)：1.00）

A.π2,3(σ2=‘市場(chǎng)營銷’（C))SC

B.π2,3(σ2=市場(chǎng)營銷（SC))C

C.π1,2(σ2=‘市場(chǎng)營銷’（C))SC

√

D.π1,2(σ2=市場(chǎng)營銷（SC))C解析：56.數(shù)據(jù)庫的安全機(jī)制中，通過提供()供第三方開發(fā)人員調(diào)用進(jìn)行數(shù)據(jù)更新，從而保證數(shù)據(jù)庫的關(guān)系模式不被第三方所獲取。

（分?jǐn)?shù)：1.00）

A.觸發(fā)器

B.存儲(chǔ)過程

√

C.視圖

D.索引解析：存儲(chǔ)過程（StoredProcedure）是在大型數(shù)據(jù)庫系統(tǒng)中，一組為了完成特定功能的SQL語句集，它存儲(chǔ)在數(shù)據(jù)庫中，一次編譯后永久有效，用戶通過指定存儲(chǔ)過程的名字并給出參數(shù)（如果該存儲(chǔ)過程帶有參數(shù)）來執(zhí)行它。存儲(chǔ)過程是數(shù)據(jù)庫所提供的一種數(shù)據(jù)庫對(duì)象，通過存儲(chǔ)過程定義一段代碼，提供給應(yīng)用程序調(diào)用來執(zhí)行。從安全性的角度考慮，更新數(shù)據(jù)時(shí)，通過提供存儲(chǔ)過程讓第三方調(diào)用，將需要更新的數(shù)據(jù)傳入存儲(chǔ)過程，而在存儲(chǔ)過程內(nèi)部用代碼分別對(duì)需要的多個(gè)表進(jìn)行更新，從而避免了向第三方提供系統(tǒng)的表結(jié)構(gòu)，保證了系統(tǒng)的數(shù)據(jù)安全。57.若棧采用順序存儲(chǔ)方式，現(xiàn)有兩棧共享空間V[1..n],，top[i]代表i(i=1,2)個(gè)棧的棧頂(兩個(gè)棧都空時(shí)top[1]=1、top[2]=n),棧1的底在V[1],棧2的底在V[n],則棧滿(即n個(gè)元素暫存在這兩個(gè)棧)的條件是（）。

（分?jǐn)?shù)：1.00）

A.top[1]=top[2]

B.top[1]+top[2]==1

C.top[1]+top[2]==n

D.top[1]-top[2]==1

√解析：最后一個(gè)棧元素的位置加1為棧滿的情況，因此判斷的條件就是top[1]-top[2]==1，選擇D。58.采用循環(huán)隊(duì)列的優(yōu)點(diǎn)是（）。

（分?jǐn)?shù)：1.00）

A.入隊(duì)和出隊(duì)可以在隊(duì)列的同端點(diǎn)進(jìn)行操作

B.入隊(duì)和出隊(duì)操作都不需要移動(dòng)隊(duì)列中的其他元素

√

C.避免出現(xiàn)隊(duì)列滿的情況

D.避免出現(xiàn)隊(duì)列空的情況解析：循環(huán)隊(duì)列是將順序隊(duì)列形成一個(gè)環(huán)狀結(jié)構(gòu)，元素入隊(duì)時(shí)修改尾指針，元素出隊(duì)時(shí)修改頭指針，入隊(duì)和出隊(duì)操作都不需要移動(dòng)隊(duì)列中的其他元素。59.二叉樹的高度是指其層數(shù)，空二叉樹的高度為0，僅有根結(jié)點(diǎn)的二叉樹高度為1。若某二叉樹中共有1024個(gè)結(jié)點(diǎn)，則該二叉樹的高度是整數(shù)區(qū)間()中的任一值。

（分?jǐn)?shù)：1.00）

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

√解析：本題分三種情況，第一種1024個(gè)結(jié)點(diǎn)排列成單枝樹，即非葉子結(jié)點(diǎn)只有一個(gè)孩子的樹。該二叉樹的高度為1024。第二種情況是完全二叉樹的情況，根據(jù)二叉樹特性：具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為?log2n?+1，可得二叉樹深度為11。第三種情況是非完全二叉樹，層數(shù)在12-1023之間。綜上所述，該二叉樹的層數(shù)是整數(shù)區(qū)間[11,1024]中的任一值。60.n個(gè)關(guān)鍵碼構(gòu)成的序列{k1，k2,...kn,}當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)稱其為堆。以下關(guān)鍵碼序列中，(

)不是堆。

（分?jǐn)?shù)：1.00）

A.15,25,21,53,73,65,33

B.15,25,21,33,73,65,53

C.73,65,25,21,15,53,33

√

D.73,65,25,33,53,15,21解析：將一個(gè)一維數(shù)組看成是一棵完全二叉樹，如果該完全二叉樹中所有非終端結(jié)點(diǎn)的值均不小于其左、右孩子結(jié)點(diǎn)的值，則稱之為大頂（根）堆。如果該完全二叉樹中所有非終端結(jié)點(diǎn)的值均不大于其左、右孩子結(jié)點(diǎn)的值，則稱之為小頂（根）堆。將選項(xiàng)C的數(shù)組構(gòu)造成完全二叉樹，顯然是不滿足堆的條件的。如下圖所示。61.對(duì)有向圖G進(jìn)行拓?fù)渑判虻玫降耐負(fù)湫蛄兄?，頂點(diǎn)Vi在頂點(diǎn)Vj之前，則說明G中（）。

（分?jǐn)?shù)：1.00）

A.一定存在有向弧Vi,Vj>

B.一定不存在有向弧Vj,Vi>

C.可能存在從Vi到Vj的路徑

√

D.必定存在從Vj到Vi的路徑解析：如下圖所示有向圖，頂點(diǎn)V0在頂點(diǎn)V3之前，且并無有向弧V0，V2>，V2，V3>的路徑。左圖V1到V2并無路徑，右圖V2到V1沒有路徑。62.歸并排序算法在排序過程中，將待排序數(shù)組分為兩個(gè)大小相同的子數(shù)組，分別對(duì)兩個(gè)子數(shù)組采用歸并排序算法進(jìn)行排序，排好序的兩個(gè)子數(shù)組采用時(shí)間復(fù)雜度為O(n)的過程合并為一個(gè)大數(shù)組。根據(jù)上述描述，歸并排序算法采用了(作答此空)算法設(shè)計(jì)策略。歸并排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為()。

（分?jǐn)?shù)：1.00）

A.分治

√

B.動(dòng)態(tài)規(guī)劃

C.貪心

D.回溯解析：歸并排序?qū)栴}先分解、再處理、再合并的方式采用了分治法的思想。63.歸并排序算法在排序過程中，將待排序數(shù)組分為兩個(gè)大小相同的子數(shù)組，分別對(duì)兩個(gè)子數(shù)組采用歸并排序算法進(jìn)行排序，排好序的兩個(gè)子數(shù)組采用時(shí)間復(fù)雜度為O(n)的過程合并為一個(gè)大數(shù)組。根據(jù)上述描述，歸并排序算法采用了()算法設(shè)計(jì)策略。歸并排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為(作答此空)。

（分?jǐn)?shù)：1.00）

A.O(n)和O(nlgn)

B.O(n)和O(n^)

C.O(nlgn)和O(nlgn)

√

D.O(nlgn)和O(n^2)解析：歸并排序?qū)栴}先分解、再處理、再合并的方式采用了分治法的思想。64.已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(yīng)的頻率如下表所示。采用Huffman編碼，則該文件中字符a和c的碼長(zhǎng)分別為(作答此空)。若采用Huffman編碼，則字符序列110001001101”的編碼應(yīng)為()。

（分?jǐn)?shù)：1.00）

A.1和3

√

B.1和4

C.3和3

D.3和4解析：根據(jù)題意構(gòu)造哈夫曼樹如下。6個(gè)字符的編碼分別是：a:0，b:101，c:100，d:111，e:1101，f:110065.已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(yīng)的頻率如下表所示。采用Huffman編碼，則該文件中字符a和c的碼長(zhǎng)分別為()。若采用Huffman編碼，則字符序列110001001101”的編碼應(yīng)為(作答此空)。

（分?jǐn)?shù)：1.00）

A.face

√

B.bace

C.acde

D.fade解析：根據(jù)題意構(gòu)造哈夫曼樹如下。6個(gè)字符的編碼分別是：a:0，b:101，c:100，d:111，e:1101，f:110066.用戶在電子商務(wù)網(wǎng)站上使用網(wǎng)上銀行支付時(shí)，必須通過()在Internet與銀行專用網(wǎng)之間進(jìn)行數(shù)據(jù)交換。

（分?jǐn)?shù)：1.00）

A.支付網(wǎng)關(guān)

√

B.防病毒網(wǎng)關(guān)

C.出口路由器

D.堡壘主機(jī)解析：支付網(wǎng)關(guān)可以將Internet上傳輸?shù)臄?shù)據(jù)轉(zhuǎn)換為銀行專用網(wǎng)數(shù)據(jù)，是金融網(wǎng)絡(luò)系統(tǒng)與Internet網(wǎng)絡(luò)之間的接口。67.ARP報(bào)文分為ARPRequest和ARPResponse,其中ARPRequest采用(作答此空)進(jìn)行傳送，ARPResponse采用()進(jìn)行傳送。

（分?jǐn)?shù)：1.00）

A.廣播

√

B.組播

C.多播

D.單播解析：ARPrequest報(bào)文用來獲取目的主機(jī)的MAC地址，ARPrequest報(bào)文采用廣播的方式在網(wǎng)絡(luò)上傳送，該網(wǎng)絡(luò)中所有主機(jī)包括網(wǎng)關(guān)都會(huì)接受到此ARPrequest報(bào)文。接收到報(bào)文的目的主機(jī)會(huì)返回一個(gè)ARPResponse報(bào)文來響應(yīng)，ARPResponse報(bào)文是以單播的方式傳送的。68.ARP報(bào)文分為ARPRequest和ARPResponse,其中ARPRequest采用()進(jìn)行傳送，ARPResponse采用(作答此空)進(jìn)行傳送。

（分?jǐn)?shù)：1.00）

A.廣播

B.組播

C.多播

D.單播

√解析：ARPrequest報(bào)文用來獲取目的主機(jī)的MAC地址，ARPrequest報(bào)文采用廣播的方式在網(wǎng)絡(luò)上傳送，該網(wǎng)絡(luò)中所有主機(jī)包括網(wǎng)關(guān)都會(huì)接受到此ARPrequest報(bào)文。接收到報(bào)文的目的主機(jī)會(huì)返回一個(gè)ARPResponse報(bào)文來響應(yīng)，ARPResponse報(bào)文是以單播的方式傳送的。69.下面的標(biāo)記對(duì)中人()用于表示網(wǎng)頁代碼的起始和終止。

（分?jǐn)?shù)：1.00）

A.html>/html>

√

B.head>/head>

C.body>/body>

D.meta>/meta>解析：head>/head>表示文檔的頭部標(biāo)簽。如文檔的標(biāo)題，以及、腳本、樣式、meta信息以及其他更多的信息。body>/body>表示文檔的內(nèi)容，比如文本、超鏈接、圖像、表格和列表等等。meta>/meta>表示HTML文檔的元數(shù)據(jù)，主要包括網(wǎng)頁的描述，關(guān)鍵詞，文件的最后修改時(shí)間，作者及其他元數(shù)據(jù)。html>/html>用于表示網(wǎng)頁代碼的起始和終止。70.以下對(duì)于路由協(xié)議的敘述中，錯(cuò)誤的是(）。

（分?jǐn)?shù)：1.00）

A.路由協(xié)議是通過執(zhí)行一個(gè)算法來完成路由選擇的一種協(xié)議

B.動(dòng)態(tài)路由協(xié)議可以分為距離向量路由協(xié)議和鏈路狀態(tài)路由協(xié)議

C.路由協(xié)議是一種允讓許數(shù)據(jù)包在主機(jī)之間傳送信息的一種協(xié)議

√

D.路由器之間可以通過路由協(xié)議學(xué)習(xí)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)解析：選項(xiàng)C路由協(xié)議是一種允讓許數(shù)據(jù)包在路由器之間傳送信息的一種協(xié)議。71.DerOpsisacontinuoussimplificationprocessofmaintainingadelicatebalanceamongfunctionality,usabilityandsecurityofasoftwarebothintermsofitsdevelopmentandoprations.Softwareengineeringistheapplicationofdiverseengineeringapproachestowardsthedevelopmentofsoftware.TherolesandresponsibilitiesofDevOpsandsoftwaredevelopmentoverlapinmanyarcas.soitiseasiertogetconfusedbetweenthetwo.Let'slookatthiscomparisonintermofworkroles.OneisthatofasoftwareengineerandtheotherisaDevOpsengineer.Thebiggestdifferentisintheir(作答此空).SoftwareengineersfocusonhowwellthecomputersoftwarefitstheneedsoftheclientwhileaDevOpsengineerhasabroaderfocusthatincludessoftwaredevelopment,howthesoftwareisdeployedandproviding()supportthroughthecloudwhilethesoftwareiscontinually().Asoftwareengineercreatescomputerprogramsforpeopletousebasedupontheirsecurityandfunctionalityneeds.ADevOpsengineeralsoworksoncomputerapplications,butmanagesthebuilding,deploymentandoperationasa()autormatedprocess.Softwareengineersoftenworkseparatelyfromtheoperationssideofabusiness.Theycreatethesoftwareabusinessclientneedsandthenmonitortheperformanceoftheirsoftwareproductstodetermineifupgradesarenecessaryorifmoreseriousimprovementsareneeded.DevOpsengineersworkwiththeoperationalsideofabusinessandmanagetheworkflowto()softwaretosmoothlyfunctionwithautomatedprocesses.Bothprofessionsrequireknowledgeofcomputerprogramminglanguages.

（分?jǐn)?shù)：1.00）

A.focus

√

B.process

C.goal

D.function解析：72.DerOpsisacontinuoussimplificationprocessofmaintainingadelicatebalanceamongfunctionality,usabilityandsecurityofasoftwarebothintermsofitsdevelopmentandoprations.Softwareengineeringistheapplicationofdiverseengineeringapproachestowardsthedevelopmentofsoftware.TherolesandresponsibilitiesofDevOpsandsoftwaredevelopmentoverlapinmanyarcas.soitiseasiertogetconfusedbetweenthetwo.Let'slookatthiscomparisonintermofworkroles.OneisthatofasoftwareengineerandtheotherisaDevOpsengineer.Thebiggestdifferentisintheir().SoftwareengineersfocusonhowwellthecomputersoftwarefitstheneedsoftheclientwhileaDevOpsengineerhasabroaderfocusthatincludessoftwaredevelopment,howthesoftwareisdeployedandproviding(作答此空)supportthroughthecloudwhilethesoftwareiscontinually().Asoftwareengineercreatescomputerprogramsforpeopletousebasedupontheirsecurityandfunctionalityneeds.ADevOpsengineeralsoworksoncomputerapplications,butmanagesthebuilding,deploymentandoperationasa()autormatedprocess.Softwareengineersoftenworkseparatelyfromtheoperationssideofabusiness.Theycreatethesoftwareabusinessclientneedsandthenmonitortheperformanceoftheirsoftwareproductstodetermineifupgradesarenecessaryorifmoreseriousimprovementsareneeded.DevOpsengineersworkwiththeoperationalsideofabusinessandmanagetheworkflowto()softwaretosmoothlyfunctionwithautomatedprocesses.Bothprofessionsrequireknowledgeofcomputerprogramminglanguages.

（分?jǐn)?shù)：1.00）

A.developing

B.deploying

C.training

D.operational

√解析：73.DerOpsisacontinuoussimplificationprocessofmaintainingadelicatebalanceamongfunctionality,usabilityandsecurityofasoftwarebothintermsofitsdevelopmentandoprations.Softwareengineeringistheapplicationofdiverseengineeringapproachestowardsthedevelopmentofsoftware.TherolesandresponsibilitiesofDevOpsandsoftwaredevelopmentoverlapinmanyarcas.soitiseasiertogetconfusedbetweenthetwo.Let'slookatthiscomparisonintermofworkroles.OneisthatofasoftwareengineerandtheotherisaDevOpsengineer.Thebiggestdifferentisintheir().SoftwareengineersfocusonhowwellthecomputersoftwarefitstheneedsoftheclientwhileaDevOpsengineerhasabroaderfocusthatincludessoftwaredevelopment,howthesoftwareisdeployedandproviding()supportthroughthecloudwhilethesoftwareiscontinually(作答此空).Asoftwareengineercreatescomputerprogramsforpeopletousebasedupontheirsecurityandfunctionalityneeds.ADevOpsengineeralsoworksoncomputerapplications,butmanagesthebuilding,deploymentandoperationasa()autormatedprocess.Softwareengineersoftenworkseparatelyfromtheoperationssideofabusiness.Theycreatethesoftwareabusinessclientneedsandthenmonitortheperformanceoftheirsoftwareproductstodetermineifupgradesarenecessaryorifmoreseriousimprovementsareneeded.DevOpsengineersworkwiththeoperationalsideofabusinessandmanagetheworkflowto()softwaretosmoothlyfunctionwithautomatedprocesses.Bothprofessionsrequireknowledgeofcomputerprogramminglanguages.

（分?jǐn)?shù)：1.00）

A.developed

B.functional

√

C.constructed

D.secure解析：74.DerOpsisacontinuoussimplificationprocessofmaintainingadelicatebalanceamongfunctionality,usabilityandsecurityofasoftwarebothintermsofitsdevelopmentandoprations.Softwareengineeringistheapplicationofdiverseengineeringapproachestowardsthedevelopmentofsoftware.TherolesandresponsibilitiesofDevOpsandsoftwaredevelopmentoverlapinmanyarcas.soitiseasiertogetconfusedbetweenthetwo.Let'slookatthiscomparisonintermofworkroles.OneisthatofasoftwareengineerandtheotherisaDevOpsengineer.Thebiggestdifferentisintheir().SoftwareengineersfocusonhowwellthecomputersoftwarefitstheneedsoftheclientwhileaDevOpsengineerhasabroaderfocusthatincludessoftwaredevelopment,howthesoftwareisdeployedandproviding()supportthroughthecloudwhi