2023年中級軟件設(shè)計(jì)師下半年上午試題

中級軟件設(shè)計(jì)師2023下半年上午試題試題(1)

陣列解決機(jī)屬于(1)計(jì)算機(jī)。

1.A．SISDB．SIMDC．MISDD．MIMD這道題您沒有回答【回答錯(cuò)誤】答案:B[分析]

見公共試題Ⅱ(1)。試題(2)

采用(2)不能將多個(gè)解決機(jī)互聯(lián)構(gòu)成多解決機(jī)系統(tǒng)。

2.A．STD總線B．交叉開關(guān)C．PCI總線D．Centronic總線這道題您沒有回答【回答錯(cuò)誤】答案:D[分析]

見公共試題Ⅱ(2)。試題(3)

某計(jì)算機(jī)系統(tǒng)的可靠性結(jié)構(gòu)是如下圖所示的雙重申并聯(lián)結(jié)構(gòu)，若所構(gòu)成系統(tǒng)的每個(gè)部件的可靠度均為0.9，即R=0.9，則該系統(tǒng)的可靠度為(3)。

3.A．0.9997B．0.9276C．0.9639D．0.6561這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

見公共試題Ⅱ(3)。試題(4)、(5)

若每一條指令都可以分解為取指、分析和執(zhí)行三步。已知取指時(shí)間t取指=5Δt，分析時(shí)間t分析=2Δt，執(zhí)行時(shí)間t執(zhí)行=5Δt。假如按順序方式從頭到尾執(zhí)行完500條指令需(4)Δt。假如按照[執(zhí)行]k、分析k+1、[取指]k+2重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500條指令需(5)Δt。

4.A．5590B．5595C．6000D．6007這道題您沒有回答【回答錯(cuò)誤】答案:C(4)、(5)[分析]

見公共試題Ⅱ(4)、(5)。5.A．2492B．2500C．2510D．2515這道題您沒有回答【回答錯(cuò)誤】答案:C試題(6)

在開發(fā)一個(gè)系統(tǒng)時(shí)，假如用戶對系統(tǒng)的目的不是很清楚，難以定義需求，這時(shí)最佳使用(6)。

6.A．原型法B．瀑布模型C．v-模型D．螺旋模型這道題您沒有回答【回答錯(cuò)誤】答案:A[分析]

見公共試題Ⅱ(6)。試題(7)

應(yīng)當(dāng)在(7)階段制定系統(tǒng)測試計(jì)劃。

7.A．需求分析B．概要設(shè)計(jì)C．具體設(shè)計(jì)D．系統(tǒng)測試這道題您沒有回答【回答錯(cuò)誤】答案:A[分析]

見公共試題Ⅱ(7)。試題(8)

已經(jīng)發(fā)布實(shí)行的現(xiàn)有標(biāo)準(zhǔn)(涉及已確認(rèn)或修改補(bǔ)充的標(biāo)準(zhǔn))，通過實(shí)行一定期期后，對其內(nèi)容再次審查，以保證其有效性、先進(jìn)性和合用性，其周期一般不超過(8)年。

8.A．1B．3C．5D．7這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

見公共試題Ⅱ(8)。試題(9)

(9)不需要登記或標(biāo)注版權(quán)標(biāo)記就能得到保護(hù)。

9.A．專利權(quán)B．商標(biāo)權(quán)C．著作權(quán)D．財(cái)產(chǎn)權(quán)這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

見公共試題Ⅱ(9)。試題(10)～(12)

在下圖所示的樹型文獻(xiàn)系統(tǒng)中，方框表達(dá)目錄，圓圈表達(dá)文獻(xiàn)，“/”表達(dá)途徑中的分隔符，“/”在途徑之首時(shí)表達(dá)根目錄。圖中，(10)。

假設(shè)當(dāng)前目錄是D1，進(jìn)程A以如下兩種方式打開文獻(xiàn)f1。

①fd1=open("(11)/fl",o_RDONLY);

②fd1=open("/D1/W1/f1"，o_RDONLY);

其中，方式①的工作效率比方式②的工作效率高，由于采用方式①的文獻(xiàn)系統(tǒng)(12)。

10.A．子目錄W2中文獻(xiàn)f2和子目錄D2中文獻(xiàn)f2是完全相同的B．子目錄W2中文獻(xiàn)f2和子目錄D2中文獻(xiàn)f2是不相同的C．子目錄W2中文獻(xiàn)f2和子目錄D2中文獻(xiàn)f2也許相同也也許不相同D．樹型文獻(xiàn)系統(tǒng)中不允許出現(xiàn)相同名字的文獻(xiàn)這道題您沒有回答【回答錯(cuò)誤】答案:C(10)～(12)[分析]

見公共試題Ⅱ(1)。11.A．/D1/W1B．D1/W1C．W1D．f1這道題您沒有回答【回答錯(cuò)誤】答案:C12.A．可以直接訪問根目錄下的文獻(xiàn)f1B．可以從當(dāng)前程徑開始查找需要訪問的文獻(xiàn)f1C．只需要訪問一次磁盤，就可以讀取文獻(xiàn)f1，而方式②需要二次D．只需要訪問一次磁盤，就可以讀取文獻(xiàn)f1，而方式②需要三次這道題您沒有回答【回答錯(cuò)誤】答案:B試題(13)

正在開發(fā)的軟件項(xiàng)目也許存在一個(gè)未被發(fā)現(xiàn)的錯(cuò)誤，這個(gè)錯(cuò)誤出現(xiàn)的概率是0.5%，給公司導(dǎo)致的損失將是1000000元，那么這個(gè)錯(cuò)誤的風(fēng)險(xiǎn)曝光度(riskexposure)是(13)元。

13.A．5000000B．50000C．5000D．500這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

風(fēng)險(xiǎn)曝光度=風(fēng)險(xiǎn)損失×風(fēng)險(xiǎn)概率＝1000000×0.5%＝5000(元)試題(14)

代碼走查(codewalkthrough)和代碼審查(codeinspection)是兩種不同的代碼評審方法，這兩種方法的重要區(qū)別是(14)。

14.A．在代碼審查中由編寫代碼的程序員來組織討論，而在代碼走查中由高級管理人員來領(lǐng)導(dǎo)評審小組的活動(dòng)B．在代碼審查中只檢查代碼中是否有錯(cuò)誤，而在代碼走查中還要檢查程序與設(shè)計(jì)文檔的一致性C．在代碼走查中只檢查程序的對的性，而在代碼審查中還要評審程序員的編程能力和工作業(yè)績D．代碼審查是一種正式的評審活動(dòng)，而代碼走查的討論過程是非正式的這道題您沒有回答【回答錯(cuò)誤】答案:D[分析]

見公共試題Ⅱ(14)。試題(15)

在軟件項(xiàng)目管理中可以使用各種圖形工具來輔助決策，下面對Gantt圖的描述不對的的是(15)。

15.A．Gantt圖表現(xiàn)各個(gè)活動(dòng)的順序和它們之間的因果關(guān)系B．Gantt圖表現(xiàn)哪些活動(dòng)可以并行進(jìn)行C．Gantt圖表現(xiàn)了各個(gè)活動(dòng)的起始時(shí)間D．Gantt圖表現(xiàn)丁各個(gè)活動(dòng)完畢的進(jìn)度這道題您沒有回答【回答錯(cuò)誤】答案:A[分析]

見公共試題Ⅱ(15)。試題(16)～(18)

在活動(dòng)圖中，結(jié)點(diǎn)表達(dá)項(xiàng)日中各個(gè)工作階段的里程碑，連接各個(gè)結(jié)點(diǎn)的邊表達(dá)活動(dòng)，邊上的數(shù)字表達(dá)活動(dòng)連續(xù)的時(shí)間。在下面的活動(dòng)圖中，從A到J的關(guān)鍵途徑是(16)，關(guān)鍵途徑的長度是(17)，從E開始的活動(dòng)啟動(dòng)的最早時(shí)間是(18)。

16.A．ABEGJB．ADFHJC．ACFGJD．ADFIJ這道題您沒有回答【回答錯(cuò)誤】答案:B(16)～(18)[分析]

在活動(dòng)圖中，從A到J的關(guān)鍵途徑是ADFHJ。由于這一條途徑最長，決定了整個(gè)項(xiàng)目完畢的最短時(shí)間為49小時(shí)。由于事件正在13小時(shí)后出現(xiàn)，所以后面的活動(dòng)就只能在13小時(shí)后再開始。17.A．22B．49C．19D．35這道題您沒有回答【回答錯(cuò)誤】答案:B18.A．10B．12C．13D．15這道題您沒有回答【回答錯(cuò)誤】答案:C試題(19)

一個(gè)故障已經(jīng)被發(fā)現(xiàn)，并且也被排除了，為了檢查修改是否引起了其他故障，這時(shí)應(yīng)當(dāng)進(jìn)行(19)。

19.A．程序走查B．退化測試C．軟件評審D．接受測試這道題您沒有回答【回答錯(cuò)誤】答案:B[分析]

見公共試題Ⅱ(17)。試題(20)、(21)

一個(gè)系統(tǒng)的模塊結(jié)構(gòu)圖如下所示，用{X,X,X}表達(dá)這個(gè)系統(tǒng)的測試模塊組合。下面的選項(xiàng)中(20)表達(dá)自頂向下的測試，(21)表達(dá)三明治式測試。

20.A．{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}B．{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}D．{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}這道題您沒有回答【回答錯(cuò)誤】答案:A(20)、(21)[分析]

自頂向下的測試順序是{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}，即先測試A模塊，然后再加入B,C,D,E模塊，最后加入第三層的F,G,H,I,J,K模塊。所謂三明治測試是由兩組測試人員分別自頂向下和自底向上測試，中間夾心的是尚未測試的模塊。根據(jù)定義應(yīng)選擇{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}。21.A．{A}{A,B,C,D,E}{A,B,C,D,E,P,G,H,I,J,K}B．{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}D．{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}這道題您沒有回答【回答錯(cuò)誤】答案:D試題(22)、(23)

某公司服務(wù)器上存儲(chǔ)了大量的數(shù)據(jù)，員工使用服務(wù)器前一方面必須登錄。為了保證安全，使用認(rèn)證技術(shù)(22)。為保證傳輸效率，使用(23)加密算法對傳輸?shù)臄?shù)據(jù)進(jìn)行加密。

22.A．對登錄系統(tǒng)的用戶身份進(jìn)行認(rèn)可B．保護(hù)數(shù)據(jù)在傳輸中的機(jī)密性C．保證數(shù)據(jù)在傳輸中不被非法修改D．防止登錄信息被泄漏出去這道題您沒有回答【回答錯(cuò)誤】答案:A(22)、(23)[分析]

本題考察有關(guān)密碼和計(jì)算機(jī)安全的基礎(chǔ)知識(shí)。

在用戶登錄系統(tǒng)時(shí)，身份認(rèn)證技術(shù)可以對登錄系統(tǒng)的用戶身份進(jìn)行認(rèn)可。保證數(shù)據(jù)在傳輸中的機(jī)密性，在傳輸中不被修改，防上登錄信息被泄漏出去雖然也非常重要，但是它們都不是認(rèn)證技術(shù)所必須規(guī)定的內(nèi)容。

MD4是散列算法，不可以用宋加密數(shù)據(jù)。對數(shù)據(jù)加密可以使用對稱密碼和非對稱密碼，然而，由于兩者在加解密效率上有巨大的差異，因此在加密大量數(shù)據(jù)時(shí)需要使用對稱密碼。RSA和ECC是非對稱密碼，3DES是對稱密碼。23.A．RSAB．ECCC．MD4D．3DES這道題您沒有回答【回答錯(cuò)誤】答案:D試題(24)

(24)不能保障公司內(nèi)部網(wǎng)絡(luò)邊界的安全。

24.A．在公司網(wǎng)絡(luò)與Internet或外界其他接口處設(shè)立防火墻B．公司以外網(wǎng)絡(luò)上用戶要訪問公司網(wǎng)時(shí)，使用認(rèn)證授權(quán)系統(tǒng)C．嚴(yán)禁公司員工使用公司外部的電子郵件服務(wù)器D．嚴(yán)禁公司內(nèi)部網(wǎng)絡(luò)的用戶私自設(shè)立撥號上網(wǎng)這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

本題考察有關(guān)網(wǎng)絡(luò)邊界安全的基礎(chǔ)知識(shí)。

網(wǎng)絡(luò)邊界重要指本單位(或部門)的網(wǎng)絡(luò)與外界網(wǎng)絡(luò)的出口邊界，其安全重要指針對通過邊界進(jìn)出訪問和傳輸數(shù)據(jù)包時(shí)要采用的控制和防范措施。為加強(qiáng)邊界安全，在公司網(wǎng)絡(luò)與Internet或外界其他接口處設(shè)立防火墻可以有效對進(jìn)出網(wǎng)絡(luò)的通信進(jìn)行控制。通過使用認(rèn)證授權(quán)系統(tǒng)，可以控制只有通過認(rèn)證的用戶才可以訪問公司網(wǎng)絡(luò)。嚴(yán)禁公司內(nèi)部網(wǎng)絡(luò)上用戶私自設(shè)立撥號上網(wǎng)，可以控制公司網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的邊界，盡量減少后門。嚴(yán)禁公司員工使用公司外部的電子郵件服務(wù)器與邊界安全無關(guān)。試題(25)、(26)

某倉庫有兩名發(fā)貨員，一名審核員。當(dāng)顧客提貨時(shí)，只要發(fā)貨員空閑，允許顧客進(jìn)入倉庫提貨，顧客離開時(shí)，審核員檢查顧客提貨是否對的。其工作流程如右下圖所示。為了運(yùn)用PV操作對的地協(xié)調(diào)他們之間的工作，設(shè)立了兩個(gè)信號量S1和S2，且S1的初值為2，S2的初值為1。圖中的a應(yīng)填寫(25)；圖中的b、c和d應(yīng)分別填寫(26)。

25.A．P(S1)B．P(S2)C．V(s1)D．V(s2)這道題您沒有回答【回答錯(cuò)誤】答案:A(25)、(26)[分析]

本題考察操作系統(tǒng)中進(jìn)程之間的互相作用，重要是如何運(yùn)用P、V操作實(shí)現(xiàn)進(jìn)程間的同步和互斥。P操作表達(dá)申請一個(gè)資源，即V(S)：S=S-1；若S＞=0，則調(diào)用P操作的進(jìn)程繼續(xù)執(zhí)行：若S＜0，則調(diào)用P操作的進(jìn)程被阻塞，并把它插入到等待信號量S的阻塞隊(duì)列中。V操作表達(dá)釋放一個(gè)資源，即V(S)：S=S+1；若S＞0，則調(diào)用V操作的進(jìn)程繼續(xù)執(zhí)行：若S＜=0，則從等待信號量S的阻塞隊(duì)列中喚醒第一個(gè)進(jìn)程，然后自己繼續(xù)執(zhí)行。本題中，信號量S1用于顧客進(jìn)程之間的互斥，初值為2，允許2個(gè)進(jìn)程同時(shí)執(zhí)行，對于2個(gè)發(fā)貨員，所以顧客進(jìn)程一方面要看發(fā)貨員是否空閑，執(zhí)行P(S1)，所以第25題對的答案為A；提貨后，顧客進(jìn)程要釋放S1，執(zhí)行V(S1)，然后看審核員是否空閑，這里用信號量S2表達(dá)，初值為1，表達(dá)只有一個(gè)審核員，執(zhí)行P(S2)，審核后釋放S2，執(zhí)行V(s2)，所以第26題對的答案為C。26.A．P(S2)、V(s2)和V(S1)B．P(S1)、V(S1)和V(s2)C．V(S1)、P(S2)和V(S2)D．V(S2)、P(S1)和V(S1)這道題您沒有回答【回答錯(cuò)誤】答案:C試題(27)

編譯程序進(jìn)行詞法分析時(shí)不能(27)。

27.A．過濾源程序中的注釋B．掃描源程序并辨認(rèn)記號C．指出犯錯(cuò)行號D．查出拼錯(cuò)的保存字(關(guān)鍵字)這道題您沒有回答【回答錯(cuò)誤】答案:D[分析]

源程序可以簡樸地被當(dāng)作是一個(gè)多行的字符串。詞法分析階段是編譯過程的第一階段，這個(gè)階段的任務(wù)是對源程序從前到后(從左到右)逐個(gè)字符地掃描，從中辨認(rèn)出一個(gè)個(gè)“單詞”符號。詞法分析的重要任務(wù)有：辨認(rèn)出源程序中的各個(gè)單詞符號，并將其轉(zhuǎn)換為內(nèi)部編碼形式；刪除無用的空白字符、回車字符以及其他非實(shí)質(zhì)性字符：刪除注釋。試題(28)、(29)

某一擬定有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是(28)，與之等價(jià)的正規(guī)式是(29)。

28.A．以1開頭的二進(jìn)制代碼串組成的集合B．以1結(jié)尾的二進(jìn)制代碼串組成的集合C．包含偶數(shù)個(gè)0的二進(jìn)制代碼串組成的集合D．包含奇數(shù)個(gè)0的二進(jìn)制代碼串組成的集合這道題您沒有回答【回答錯(cuò)誤】答案:C(28)、(29)[分析]

分析題日中給出的狀態(tài)轉(zhuǎn)換圖可知，狀態(tài)q0為唯一的終態(tài)，因此該DFA可辨認(rèn)空串。以一個(gè)。離開狀態(tài)q0然后再以一個(gè)0返回q0，因此，該自動(dòng)機(jī)辨認(rèn)的串是包含偶數(shù)個(gè)0的二進(jìn)制代碼串。

正規(guī)式中的運(yùn)算符“|”、“•”、“*”分別稱為“或”、“連接”和“閉包”。在正規(guī)式的書寫中，連接運(yùn)算符“•”可省略。運(yùn)算的優(yōu)先級從高到低順序排列為：“*”、“•”、“|”。

正規(guī)式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都沒布表達(dá)出偶數(shù)個(gè)零的特點(diǎn)，因此包含偶數(shù)個(gè)0的二進(jìn)制代碼串的正規(guī)式為(1*(01*0)*)*。29.A．1*0(0|1)*B．((0|1*0)*1*)*C．1*((0|1)0)*D．(1*(01*0)*)*這道題您沒有回答【回答錯(cuò)誤】答案:D試題(30)

下列關(guān)于靜態(tài)多態(tài)實(shí)現(xiàn)重載的描述中對的的是(30)。

30.A．重載的方法(函數(shù))的方法名(函數(shù)名)可以不同B．重載的方法(函數(shù))必須在返回值類型以及參數(shù)類型上有所不同C．重載的方法(函數(shù))必須在參數(shù)順序或參數(shù)類型上有所不同D．重載的方法(函數(shù))只需在返回值類型上有所不同這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

方法的重載必須保證方法的署名不同，所謂方法的署名是指函數(shù)或方法的名字和參數(shù)的類型和參數(shù)的順序。重載規(guī)定在參數(shù)的順序或者參數(shù)的類型上有所不同，對返回值沒有規(guī)定。試題(31)

程序設(shè)計(jì)語言提供了基本類型及其相關(guān)的操作，而(31)則允許開發(fā)者自定義一種新的類型及其相關(guān)的操作。

31.A．對象B．實(shí)例C．類D．引用這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

類是可以由用戶定義的一種新的類型。對象是類的實(shí)例。試題(32)

(32)表達(dá)了對象間“is-a”的關(guān)系。

32.A．組合B．引用C．聚合D．繼承這道題您沒有回答【回答錯(cuò)誤】答案:D[分析]

繼承表達(dá)了子類對象是一種父類對象的關(guān)系。試題(33)～(35)

在關(guān)系代數(shù)運(yùn)算中，關(guān)系S、SP和R如下表所示。若先(33)，則可以從S和SP獲得R。其相應(yīng)的關(guān)系表達(dá)式為(34)。如下的SQL語句可以查詢銷售總量大于1000的部門名。

Select部門名FromS

Where部門號in(Select部門號FromSPGroupby(35))

S部門號部門名010家電部021百貨部030食品部035五金部SP部門號商品號銷售量01001020230500010010202317800100102023299002102110200580025025202301290035035303114680R部門名商品號銷售量家電部01020230500家電部01020231780家電部0102023299033.A．對S進(jìn)行選擇運(yùn)算，再與SP進(jìn)行自然連接運(yùn)算B．對S進(jìn)行選擇運(yùn)算，再與SP進(jìn)行自然連接運(yùn)算，最后進(jìn)行投影運(yùn)算C．對S和SP進(jìn)行笛卡兒積運(yùn)算，再對運(yùn)算的結(jié)果進(jìn)行投影運(yùn)算D．分別對S和SP進(jìn)行投影運(yùn)算，再對運(yùn)算的結(jié)果進(jìn)行笛卡兒積運(yùn)算這道題您沒有回答【回答錯(cuò)誤】答案:B(33)～(35)[分析]

本題考察的是關(guān)系數(shù)據(jù)庫的關(guān)系代數(shù)查詢語言和SQL查詢語言。

試題(33)[分析]：關(guān)系R包含的是“家電部”銷售的商品號和銷售量，這些信息來源于關(guān)系S和SP，需要對這兩個(gè)關(guān)系進(jìn)行連接運(yùn)算。

對于答案A：結(jié)果中包含部門號，不對的。

對于答案C、D：笛卡兒積會(huì)產(chǎn)生無意義的元組，不對的。

本題對的答案為B：通過選擇運(yùn)算取得“家電部”關(guān)系，與SP自然連接，投影用于去除部門號。

試題(34)對的答案為C。

對于答案A：結(jié)果中包含部門號，不對的。

對于答案B：結(jié)果中包含的是“部門號”，“商品號”，“銷售量”，不對的。

對于答案D：使用笛卡兒積會(huì)產(chǎn)生無意義的元組，不對的。

試題(35)對的答案為B。查詢銷售總量大于1000的部門名，需要根據(jù)部門號進(jìn)行分組，在組內(nèi)使用集函數(shù)sum記錄每個(gè)部門的銷售總量。對分組進(jìn)行選擇使用having短語，不能使用where子句，后者作用于整個(gè)表或視圖。34.A．σ1='010'(S)SPB．π1,3,4(σ1='010'(S)SP)C．π2,3,4(σ1='010'(S)SP)D．π2,3,4(S×SP)這道題您沒有回答【回答錯(cuò)誤】答案:C35.A．部門號wheresum(銷售量)＞1000B．部門號havingSum(銷售量)＞1000C．商品號wheresum(銷售量)＞1000D．商品號havingsum(銷售量)＞1000這道題您沒有回答【回答錯(cuò)誤】答案:B試題(36)、(37)

給定關(guān)系R(A1，A2，A3，A4)上的函數(shù)依賴集F={A1A3→A2，A2→A3}，R的候選關(guān)鍵字為(36)。分解ρ={(A1，A2)，(A1，A3)}(37)。

36.A．A1A3B．A1A2A3C．A1A3A4D．A2和A1A3這道題您沒有回答【回答錯(cuò)誤】答案:C(36)、(37)[分析]

本題考察的是關(guān)系數(shù)據(jù)庫理論方面的基礎(chǔ)知識(shí)。

試題(36)對的答案為C。由于A1A3→A2，A2→A3，沒有出現(xiàn)A4，所以候選關(guān)鍵字中肯定包含A4，屬性A1A3A4決定全屬性，為候選關(guān)鍵字。同理A1A2A4也為候選關(guān)鍵字。

對于分解ρ={(A1，A2)，(A1，A3)}，設(shè)分解U1={A1，A2}，U2={A1，A3}，U1∩U2=A1→U1-U2=A2，U1∩U2=A1→U2-U1=(作圖)F+，所以是有損連接的。由于F1=F2=φ,F+≠(F1∪F2)+，所以分解不保持函數(shù)依賴。37.A．是無損連接的B．是保持函數(shù)依賴的C．既是無損連接又保持函數(shù)依賴D．既是有損連接又不保持函數(shù)依賴這道題您沒有回答【回答錯(cuò)誤】答案:D試題(38)

已知某二叉樹的中序、層序序列分別為DBAFCE、FDEBCA，則該二叉樹的后序序列為(38)。

38.A．BCDEAFB．ABDCEFC．DBACEFD．DABECF這道題您沒有回答【回答錯(cuò)誤】答案:B[分析]

遍歷二叉樹是按某種搜索策略巡訪二叉樹中的每一個(gè)結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)均被訪問一次，并且僅被訪問一次。二叉樹可以遞歸定義成由三個(gè)部分組成，即根結(jié)點(diǎn)(記為D)、左子樹(記為L)和右子樹(記為R)。只要按某種順序遍歷這三部分，便是遍歷了整個(gè)二叉樹。若限定左子樹的遍歷要在右子樹之前遍歷，那么根據(jù)訪問根結(jié)點(diǎn)的位置的不同可有三種方法：前序遍歷、中序遍歷和后序遍歷，分別簡記為DLR、LDR和LRD。層序遍歷二叉樹的操作定義為：從樹的根結(jié)點(diǎn)出發(fā)，一方面訪問第1層的樹根結(jié)點(diǎn)，然后從左到右依次訪問第二層上的結(jié)點(diǎn)，另一方面是第三層上的結(jié)點(diǎn)，依次類推，自上而下、自左至右逐層訪問樹中各層上的結(jié)點(diǎn)。

根據(jù)以上遍歷方法的特點(diǎn)，先序、后序、層序序列用于擬定樹根結(jié)點(diǎn)，在此基礎(chǔ)上，根據(jù)中序序列劃分根的左右子樹，即可逐步構(gòu)造出相應(yīng)的二叉樹。

在本題目中，一方面根據(jù)層序序列的第一個(gè)結(jié)點(diǎn)為根，即F為根結(jié)點(diǎn)，然后根據(jù)中序序列劃分左、右子樹，就分別得到左、右子樹的中序序列分別為DBA和CE，因此得知根的左右子樹都不為空，也就是說層序序列中的D、E分別是F的左子結(jié)點(diǎn)和右子結(jié)點(diǎn)。由于中序序列中C在E之前，因此C為E的左子樹根，而在F的左子樹D上，B、A在D之后，即說明D的左子樹為空，B、A為其右子樹的結(jié)點(diǎn)且B、A兩結(jié)點(diǎn)形成父子結(jié)點(diǎn)關(guān)系。在層序序列中B在A之前，因此B為A的父結(jié)點(diǎn)，在中序序列中B在A之前，因此A是B的右子結(jié)點(diǎn)。因此該二叉樹如下圖所示。

試題(39)

在二叉樹的順序存儲(chǔ)中，每個(gè)結(jié)點(diǎn)的存儲(chǔ)位置與其父結(jié)點(diǎn)、左右子樹結(jié)點(diǎn)的位置都存在一個(gè)簡樸的映射關(guān)系，因此可與三叉鏈表相應(yīng)。若某二叉樹共有n個(gè)結(jié)點(diǎn)，采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)字節(jié)，若采用順序存儲(chǔ)，則最后一個(gè)結(jié)點(diǎn)的下標(biāo)為k(起始下標(biāo)為1)，那么(39)時(shí)采用順序存儲(chǔ)更節(jié)省空間。

39.這道題您沒有回答【回答錯(cuò)誤】答案:A[分析]

采用三叉鏈表存儲(chǔ)二叉樹時(shí)，每個(gè)結(jié)點(diǎn)需要占用d+4*3個(gè)字節(jié)，n個(gè)結(jié)點(diǎn)則需要n(d+12)。若順序存儲(chǔ)最后一個(gè)結(jié)點(diǎn)的下標(biāo)為k，則共需kd個(gè)字節(jié)。顯然，kd＜n(d+12)時(shí)采用順序存儲(chǔ)更節(jié)省空間，即規(guī)定(作圖)。試題(40)、(41)

簡樸無向圖的鄰接矩陣是對稱的，可以對其進(jìn)行壓縮存儲(chǔ)。若無向圖G有n個(gè)結(jié)點(diǎn)，其鄰接矩陣為A[1..n,1..n]，且壓縮存儲(chǔ)在B[1..k]中，則k的值至少為(40)。若按行壓縮存儲(chǔ)對稱矩陣的上三角元素，則當(dāng)n等于10時(shí)，邊(V6,V3)的信息存儲(chǔ)在B(41)中。

40.這道題您沒有回答【回答錯(cuò)誤】答案:D(40)、(41)[分析]

具有n個(gè)結(jié)點(diǎn)的簡樸無向圖的鄰接矩陣是對稱矩陣。對稱矩陣關(guān)于主對角線對稱，因此只需存儲(chǔ)上三角或下三角部分即可。比如，我們只存儲(chǔ)上三角中的元素aij，其特點(diǎn)是j≤i且1≤i≤n，對于上三角中的元素aij，它和相應(yīng)的aij相等，因此當(dāng)訪問的元素在上三角時(shí)，直接去訪問和它相應(yīng)的下三角元素即可。這樣，原米需要n*n個(gè)存儲(chǔ)單元，現(xiàn)在只需要n(n+1)/2個(gè)存儲(chǔ)單元了，由于簡樸無向圖中沒有自環(huán)，因此主對角線的元素?zé)o須存儲(chǔ)，因此至少需要n(n-1)/2個(gè)存儲(chǔ)單元。

若按行壓縮存儲(chǔ)對稱矩陣的上三角元素，則第1行需存儲(chǔ)n-1個(gè)元素，第二行存儲(chǔ)n-2個(gè)元素，第i行需存儲(chǔ)n-i個(gè)元素，元素aij(1≤i≤n-1且i＜j≤n)存儲(chǔ)在B[(i-1)n-i(i-1)/2+j-i]中，當(dāng)n為10，與邊(V6,V3)相應(yīng)的矩陣元素為a3.6，即其信息存儲(chǔ)在B[20]中。41.A．18B．19C．20D．21這道題您沒有回答【回答錯(cuò)誤】答案:C試題(42)

以下內(nèi)容中，(42)應(yīng)寫入操作手冊。

42.A．描述系統(tǒng)對各種輸入數(shù)據(jù)的解決方法B．說明系統(tǒng)升級時(shí)廠商提供的服務(wù)C．描述系統(tǒng)解決過程的各個(gè)界面D．說明系統(tǒng)各部分之間的接口關(guān)系這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

操作手冊用于指導(dǎo)用戶在系統(tǒng)運(yùn)營時(shí)的操作。系統(tǒng)對各種輸入數(shù)據(jù)的解決方法和系統(tǒng)各部分之間的接口關(guān)系是系統(tǒng)開發(fā)階段的內(nèi)容，用戶無須關(guān)心。系統(tǒng)升級時(shí)廠商提供的服務(wù)與用戶在系統(tǒng)中的操作無關(guān)，而系統(tǒng)提供的界面是用戶進(jìn)行各種操作的依據(jù)，因此系統(tǒng)解決過程的各個(gè)界面應(yīng)寫入操作手冊。試題(43)

某軟件工程項(xiàng)目各開發(fā)階段工作量的比例如下表所示。需求分析概要設(shè)計(jì)具體設(shè)計(jì)編碼測試0.200.31

假設(shè)當(dāng)前已處在編碼階段，3000行程序已完畢了1200行，則該工程項(xiàng)目開發(fā)進(jìn)度已完畢的比例是(43)。

43.A．29%B．45%C．59%D．63%這道題您沒有回答【回答錯(cuò)誤】答案:D[分析]

0.29+0.13+0.17+0.10*1200/3000=0.63試題(44)

在11個(gè)元素的有序表A[1..11]中進(jìn)行折半查找(|(low+high)/2|)，查找元素A[11]時(shí)，被比較的元素的下標(biāo)依次是(44)。

44.A．6，8，10，11B．6，9，10，11C．6，7，9，11D．6，8，9，11這道題您沒有回答【回答錯(cuò)誤】答案:B[分析]

11個(gè)元素的有序表A[1…11]中進(jìn)行折半查找(|(low+high)/2|)時(shí)相應(yīng)的鑒定樹如下圖所示，結(jié)點(diǎn)中的數(shù)字為數(shù)組元素的下標(biāo)。

查找元素A[11]時(shí)，依次和元素A[6]、A[9]、A[10]、A[11]作了比較。試題(45)

關(guān)于維護(hù)軟件所需的成本，以下敘述對的的是(45)。

45.A．糾正外部和內(nèi)部設(shè)計(jì)錯(cuò)誤比糾正源代碼錯(cuò)誤需要更大的成本B．與需求定義相比，源代碼的文字量大得多，所以源代碼的維護(hù)成本更高C．用戶文檔需要經(jīng)常更新，其維護(hù)成本超過了糾正設(shè)計(jì)錯(cuò)誤的成本D．需求定義的錯(cuò)誤會(huì)在設(shè)計(jì)時(shí)被發(fā)現(xiàn)并糾正，因此需求定義糾錯(cuò)的成本小于源代碼糾錯(cuò)的成本這道題您沒有回答【回答錯(cuò)誤】答案:A[分析]

軟件開發(fā)中的錯(cuò)誤發(fā)現(xiàn)得越早，糾正錯(cuò)誤花費(fèi)的代價(jià)就越小。在軟件的維護(hù)中，實(shí)現(xiàn)軟件功能的代碼是根據(jù)軟件設(shè)計(jì)米編寫的，外部和內(nèi)部設(shè)計(jì)錯(cuò)誤會(huì)導(dǎo)致軟件功能和性能的嚴(yán)重問題，因此糾正外部和內(nèi)部設(shè)計(jì)錯(cuò)誤比糾正源代碼錯(cuò)誤需要更大的成本。試題(46)

由元素序列(27,16,75,38,51)構(gòu)造平衡二叉樹，則初次出現(xiàn)的最小不平衡子樹的根(即離插入結(jié)點(diǎn)最近且平衡因子的絕對值為2的結(jié)點(diǎn))為(46)。

46.A．27B．38C．51D．75這道題您沒有回答【回答錯(cuò)誤】答案:D[分析]

平衡二叉樹(AVL樹)或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。

二叉樹結(jié)點(diǎn)的平衡因子(BalanceFactor,BF)定義為該結(jié)點(diǎn)的左子樹的深度減去其右子樹的深度。平衡二叉樹上所有結(jié)點(diǎn)的平衡因子只也許是-1、0和1。只要樹上有一個(gè)結(jié)點(diǎn)的平衡因子的絕對值大于1，則該二叉樹就是不平衡的。

由元素序列(27,16,75,38,51)構(gòu)造平衡二叉樹的過程如下圖所示，將元素51加入樹中之前，二叉樹保持平衡，加入結(jié)點(diǎn)51后，結(jié)點(diǎn)38的平衡因子由0變?yōu)?1，75所在結(jié)點(diǎn)的平衡因子由1變?yōu)?，27所在結(jié)點(diǎn)的平衡因子由-1變?yōu)?2。因此，75所在結(jié)點(diǎn)是離插入結(jié)點(diǎn)最近且平衡因子的絕對值為2的結(jié)點(diǎn)。

試題(47)

若排序前后關(guān)鍵字相同的兩個(gè)元素相對位置不變，則稱該排序方法是穩(wěn)定的。(47)排序是穩(wěn)定的。

47.A．歸并B．快速C．希爾D．堆這道題您沒有回答【回答錯(cuò)誤】答案:A[分析]

在快速排序、希爾排序和堆排序中，元素的移動(dòng)不保證在相鄰位置間進(jìn)行，因此不能保證關(guān)鍵字相同的兩個(gè)元素在排序前后的相對位置不變。在歸并排序中，對于關(guān)鍵字相同的兩個(gè)元素，排在前面的元素可保證先進(jìn)入最終的有序序列，因此歸并排序是穩(wěn)定的。試題(48)

若對象A可以給對象B發(fā)送消息，那么(48)。

48.A．對象B可看見對象AB．對象A可看見對象BC．對象A、B互相不可見D．對象A、B互相可見這道題您沒有回答【回答錯(cuò)誤】答案:B[分析]

對象A可以給對象B發(fā)送消息，那么表白對象A可以調(diào)用對象B的方法，那么對象A可以看見對象B。試題(49)

類描述了一組對象共同的特性，下列敘述中對的的是(49)。

49.A．類自身不能具有變量B．對象具有類定義的所有變量的一份拷貝C．對象間不能共享類定義的變量D．可通過類名訪問靜態(tài)變量(類變量)這道題您沒有回答【回答錯(cuò)誤】答案:D[分析]

類也可以有變量，所有類的對象都共享此類的變量。試題(50)、(51)

(50)反映了類間的一種層次關(guān)系，而(51)反映了一種整體與部分的關(guān)系。

50.A．繼承B．組合C．封裝D．多態(tài)這道題您沒有回答【回答錯(cuò)誤】答案:A(50)、(51)[分析]

繼承反映了類間的一種層次關(guān)系，而組合反映了一種整體與部分的關(guān)系。51.A．繼承B．組合C．封裝D．多態(tài)這道題您沒有回答【回答錯(cuò)誤】答案:B試題(52)

下列敘述中對的的是(52)。

52.A．面向?qū)ο蟪绦蛟O(shè)計(jì)語言都小支持過程化的程序設(shè)計(jì)B．面向?qū)ο笙到y(tǒng)只可采用面向?qū)ο蟪绦蛟O(shè)計(jì)語言實(shí)現(xiàn)C．某些過程化程序設(shè)計(jì)語言也可實(shí)現(xiàn)面向?qū)ο笙到y(tǒng)D．面向?qū)ο蟪绦蛟O(shè)計(jì)語言不支持對成員變量的直接訪問這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

某些面向?qū)ο蟮某绦蛟O(shè)計(jì)語言支持過程化的程序設(shè)計(jì)，過程化的程序設(shè)計(jì)語言也可實(shí)現(xiàn)面向?qū)ο笙到y(tǒng)。試題(53)、(54)

設(shè)求解某問題的遞歸算法如下：

F(intn){

if(n=-=1){

Move(1);

}else{

F(n-1);

Move(n);

F(n-1);

}

}

求解該算法的計(jì)算時(shí)間時(shí)，僅考慮算法Move所做的計(jì)算為重要計(jì)算，且Move為常數(shù)級算法。則算法F的計(jì)算時(shí)間T(n)的遞推關(guān)系式為(53)：設(shè)算法Move的計(jì)算時(shí)間為k，當(dāng)n=4時(shí)，算法F的計(jì)算時(shí)間為(54)。

53.A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1這道題您沒有回答【回答錯(cuò)誤】答案:C(53)、(54)[分析]

本題考核對計(jì)算杉1算法進(jìn)行時(shí)間復(fù)雜度分析的基本方法。

直接遞歸算法的計(jì)算時(shí)間可以根據(jù)遞歸調(diào)用形式相應(yīng)寫出其遞推關(guān)系式。按照題目中描述的算法形式，可知算法F的計(jì)算時(shí)間T(n)的遞推關(guān)系式為T(n)=2T(n-1)+1，其中兩次遞歸調(diào)用F(n-1)用時(shí)2T(n-1)，算法Move的計(jì)算時(shí)間為常數(shù)，計(jì)為1。

將上述遞推關(guān)系式中常數(shù)1用k替換，求解可得T(n)=2n-1T(1)+，易知T(1)=k，將n=4代入可得計(jì)算時(shí)間為15k。54.A．14kB．15kC．16kD．17k這道題您沒有回答【回答錯(cuò)誤】答案:B試題(55)、(56)

運(yùn)用貪心法求解0/1背包問題時(shí)，(55)可以保證獲得最優(yōu)解。用動(dòng)態(tài)規(guī)劃方法求解0/1背包問題時(shí)，將“用前i個(gè)物品來裝容量是X的背包”的0/1背包問題記為KNAP(1,i,X)，設(shè)fi(x)是KNAP(1,i,X)最優(yōu)解的效益值，第j個(gè)物品的重量和放入背包后取得效益值分別為wj和pj(j=1～n)。則依次求解f0(x)、f1(x)、...、fn(X)的過程中使用的遞推關(guān)系式為(56)。

55.A．優(yōu)先選取重量最小的物品B．優(yōu)先選取效益最大的物品C．優(yōu)先選取單位重量效益最大的物品D．沒有任何準(zhǔn)則這道題您沒有回答【回答錯(cuò)誤】答案:D(55)、(56)[分析]

本題考察0/1背包問題的動(dòng)態(tài)規(guī)劃求解方法。

運(yùn)用貪心法可以解決普通背包問題(即允許將物品的一部分裝入背包)，此時(shí)使用“優(yōu)先選取單位重量效益最大的物品”的量度標(biāo)準(zhǔn)可以獲得問題最優(yōu)解，但是貪心法不能用來求解0/1背包問題，題目中供選擇的A、B、C三種量度標(biāo)準(zhǔn)均不能保證獲得最優(yōu)解。

運(yùn)用動(dòng)態(tài)規(guī)劃求解0/1背包問題時(shí)，按照題目中約定的記號。KNAP(1,i,X)的最優(yōu)解來自且僅來自于以下兩種情況之一：

·第i個(gè)物品不裝入背包，此時(shí)最優(yōu)解的值就是子問題KNAP(1,i-1,X)的最優(yōu)解的效益值，即為fi-1(X)；

·第i個(gè)物品裝入背包，此時(shí)最優(yōu)解的值為第i個(gè)物品的效益值與子問題KNAP(1,i-1,X-wi)的最優(yōu)解效益值之和，即為fi-1(X-wi)+pi。

綜上，KNAP(1,i,X)最優(yōu)解的值為以上兩種情況中效益值更大者，即取max。56.A．fi(X)=min{fi-1(X),fi-1(X)+pi}B．fi(X)=max{fi-1(X),fi-1(X-Wi)+piC．fi(X)=min{fi-1(X-wi),fi-1(X-wi)+pi}D．fi(X)=max{fi-1(X-wi),fi-1(X)+pi}這道題您沒有回答【回答錯(cuò)誤】答案:B試題(57)

(57)標(biāo)準(zhǔn)中定義了MP3音樂標(biāo)準(zhǔn)。

57.A．JPEGB．MPEG-1C．MPEG-2D．MPEG-3這道題您沒有回答【回答錯(cuò)誤】答案:B[分析]

JPEG(JointPhotographicExpertsGroup)是一個(gè)有ISO和IEC兩個(gè)組織機(jī)構(gòu)聯(lián)合組成的一個(gè)專家組，負(fù)責(zé)制定靜態(tài)數(shù)字圖像壓縮編碼標(biāo)準(zhǔn)，具算法稱為JPEG算法，又稱為JPEG標(biāo)準(zhǔn)。運(yùn)動(dòng)(活動(dòng))圖像專家組(MovingPictureExpertGroup,簡稱MPEG)是在1988年由國際標(biāo)準(zhǔn)化組織ISO和國際電工委員會(huì)IEC聯(lián)合成立的專家組，負(fù)責(zé)開發(fā)電視圖像數(shù)據(jù)和聲音數(shù)據(jù)的編碼、解碼和它們的同步等標(biāo)準(zhǔn)。這個(gè)專家組開發(fā)的標(biāo)準(zhǔn)稱為MPEG標(biāo)準(zhǔn)，到目前為止已經(jīng)開發(fā)和正在開發(fā)的MPEG標(biāo)準(zhǔn)有：

MPEG-1：數(shù)字電視標(biāo)準(zhǔn)。

MPEG-2：數(shù)字電視標(biāo)準(zhǔn)。

MPEG-4：多媒體應(yīng)用標(biāo)準(zhǔn)。

MPEG-7：多媒體內(nèi)容描述接口標(biāo)準(zhǔn)。

MPEG-21：多媒體框架結(jié)構(gòu)標(biāo)準(zhǔn)。

MP3音樂標(biāo)準(zhǔn)是在MPEG-1標(biāo)準(zhǔn)中定義的。試題(58)

使用200dpi的掃描分辨率掃描一幅2×2.5英寸的黑白圖像，可以得到一幅(58)像素的圖像。

58.A．200×2B．2×2.5C．400×500D．800×1000這道題您沒有回答【回答錯(cuò)誤】答案:C[分析]

在用掃描儀掃描圖像時(shí)，通常要指定圖像的分辨率，用每英寸多少點(diǎn)(dotsperinchdpi)表達(dá)。用200dpi的掃描分辨率掃描一幅2×2.5英寸的黑白圖像，就得到一幅400×500個(gè)像素的圖像。試題(59)

要在網(wǎng)絡(luò)上發(fā)布彩色動(dòng)畫文獻(xiàn)，可以采用的存儲(chǔ)格式是(59)。

59.A．BMPB．JPEGC．MP3D．GIF這道題您沒有回答【回答錯(cuò)誤】答案:D[分析]

在上述文獻(xiàn)格式巾，BMP文獻(xiàn)、JPEG文獻(xiàn)和GIF文獻(xiàn)是圖像文獻(xiàn)格式，MP3是聲音文獻(xiàn)格式。GIF文獻(xiàn)格式可以在一個(gè)文獻(xiàn)中存放多幅彩色圖形/圖像，假如在GIF文獻(xiàn)中存放多幅圖像，就可以像動(dòng)畫那樣進(jìn)行演示。試題(60)

為保證用戶在網(wǎng)絡(luò)上邊下載邊觀看視頻信息，需要采用(60)技術(shù)。

60.A．流媒體B．?dāng)?shù)據(jù)庫C．?dāng)?shù)據(jù)采集D．超鏈接這道題您沒有回答【回答錯(cuò)誤】答案:A[分析]

流媒體技術(shù)是指把連續(xù)的影像和聲音信息通過壓縮解決之后放到專用的流服務(wù)器上，讓瀏覽者—邊