計(jì)算機(jī)技術(shù)與軟件《中級(jí)軟件設(shè)計(jì)師》預(yù)測(cè)試卷一

計(jì)算機(jī)技術(shù)與軟件《中級(jí)軟件設(shè)計(jì)師》預(yù)測(cè)試卷一[單選題]1.在數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)階段，若實(shí)體中存在多值屬性，那么將E-R圖轉(zhuǎn)換為關(guān)系模（江南博哥）式時(shí)，______，得到的關(guān)系模式屬于4NF。A.將所有多值屬性組成一個(gè)關(guān)系模式B.使多值屬性不在關(guān)系模式中出現(xiàn)C.將實(shí)體的碼分別和每個(gè)多值屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式D.將多值屬性和其他屬性一起構(gòu)成該實(shí)體對(duì)應(yīng)的關(guān)系模式參考答案：C參考解析：本題考查對(duì)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)中邏輯結(jié)構(gòu)設(shè)計(jì)的掌握。在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E—R圖轉(zhuǎn)換為關(guān)系模式是邏輯設(shè)計(jì)的主要內(nèi)容。轉(zhuǎn)換中將實(shí)體轉(zhuǎn)換為關(guān)系模式，對(duì)實(shí)體中的派生屬性不予考慮，組合屬性只取各組合分量，若不含多值屬性，通常一個(gè)實(shí)體對(duì)應(yīng)一個(gè)關(guān)系模式。對(duì)實(shí)體中的多值屬性，取實(shí)體的碼和多值屬性構(gòu)成新增的關(guān)系模式，且該新增關(guān)系模式中，實(shí)體的碼多值決定多值屬性，屬于平凡的多值依賴，關(guān)系屬于4NF。[單選題]2.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodernsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger(請(qǐng)作答此空)foronepersontodomostengineeringjobs.Systemsdevelopmentisateam(),andtheeffectivenessoftheteamlargelydeterminesthe()oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward().However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis()justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.?A.convenientB.existingC.practicalD.real參考答案：C[單選題]3.某公司開(kāi)發(fā)一個(gè)文檔編輯器，該編輯器允許在文檔中直接嵌入圖形對(duì)象，但開(kāi)銷很大。用戶在系統(tǒng)設(shè)計(jì)之初提出編輯器在打開(kāi)文檔時(shí)必須十分迅速，可以暫時(shí)不顯示當(dāng)前頁(yè)面以外的圖形。針對(duì)這種需求，公司可以采用()避免同時(shí)創(chuàng)建這些圖形對(duì)象。A.代理模式B.外觀模式C.橋接模式D.組合模式參考答案：A參考解析：根據(jù)題干描述，該編輯器需要在文檔中嵌入顯示開(kāi)銷很大的圖形對(duì)象，為了能夠提高系統(tǒng)效率，需要避免同時(shí)創(chuàng)建這些圖像。針對(duì)這些要求，對(duì)比候選項(xiàng)，可以發(fā)現(xiàn)代理模式可以解決直接訪問(wèn)對(duì)象時(shí)帶來(lái)的問(wèn)題，例如，要訪問(wèn)的對(duì)象在遠(yuǎn)程的機(jī)器上；對(duì)象創(chuàng)建開(kāi)銷很大，或者某些操作需要安全控制，或者需要進(jìn)程外的訪問(wèn)等。因此代理模式是最為合適的設(shè)計(jì)模式。[單選題]4.某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個(gè)部件的千小時(shí)可靠度都為R，則該系統(tǒng)的千小時(shí)可靠度為()。A.(1-R3)(1-R2)B.(1-(1-R)3)(1-(1-R)2)C.(1-R3)+(1-R2)D.(1-(1-R)3)+(1-(1-R)2)參考答案：B參考解析：[單選題]5.下圖是某項(xiàng)目的剪線圖（時(shí)間單位：周），其關(guān)鍵路徑是（請(qǐng)作答此空），工期是()周。A.1-4-6-8-10-11B.1-3-9-11C.1-4-9-11D.1-2-5-7-11參考答案：C參考解析：關(guān)鍵路徑：1-4-9-11，工期14周。[單選題]6.某項(xiàng)目有A~H八個(gè)作業(yè)，各作業(yè)所需時(shí)間(單位:周)以及緊前作業(yè)如下表:該項(xiàng)目的工期為()周。如果作業(yè)C拖延3周完成，則該項(xiàng)目的工期（請(qǐng)作答此空）。A.不變B.拖延1周C.拖延2周D.拖延3周參考答案：C參考解析：畫(huà)出網(wǎng)絡(luò)圖可知，ADFH為關(guān)鍵路徑，工期為1+5+6+1=13。若C拖延3周，關(guān)鍵路徑變?yōu)锳CEH，工期為1+6+7+1=15，總體拖延2周。[單選題]7.主存與Cache的地址映射方式中，()方式可以實(shí)現(xiàn)主存任意一塊裝入Cache中任意位置，只有裝滿才需要替換。A.全相聯(lián)B.直接映射C.組相聯(lián)D.串并聯(lián)參考答案：A參考解析：全相聯(lián)地址映射：主存的任意一塊可以映像到Cache中的任意一塊。直接相聯(lián)映射：主存中一塊只能映像到Cache的一個(gè)特定的塊中。組相聯(lián)的映射：各區(qū)中的某一塊只能存入緩存的同組號(hào)的空間內(nèi)，但組內(nèi)各塊地址之間則可以任意存放。即從主存的組到Cache的組之間采用直接映像方式，在兩個(gè)對(duì)應(yīng)的組內(nèi)部采用全相聯(lián)映像方式。[單選題]8.WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe（請(qǐng)作答此空）direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem()heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments()muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.otherB.differentC.anotherD.same參考答案：D參考解析：翻譯：在這個(gè)世界上，似乎我們有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必須學(xué)習(xí)新事物。而用例恰恰可以解決帶有需求的問(wèn)題：如果具有()聲明的需求，則很難描述事件的步驟和序列。簡(jiǎn)單地說(shuō)，用例可以將事件序列的說(shuō)明放在一起，引導(dǎo)系統(tǒng)完成有用的任務(wù)。正如聽(tīng)起來(lái)一樣簡(jiǎn)單——這很重要。在面對(duì)很多需求的時(shí)候，通常（請(qǐng)作答此空）理解需求的作者真正想要系統(tǒng)做什么。在前面的例子中，通過(guò)指定特定行為發(fā)生的時(shí)間和條件，用例減少了需求的不確定性。這樣的話，行為的順序就可以當(dāng)作是一種需求。用例特別適用于捕捉這類需求。盡管聽(tīng)起來(lái)可能很簡(jiǎn)單，但事實(shí)情況是由于()需求捕捉方法所側(cè)重的是聲明需求和“應(yīng)該怎么樣”的陳述，因此完全無(wú)法捕捉系統(tǒng)行為的()方面。用例是一種簡(jiǎn)單而有效的表達(dá)系統(tǒng)行為的方式，使用這種方式所有參與者都很容易理解。但是與任何事物一樣，用例也存在自己的問(wèn)題——在用例非常有用的同時(shí)，人們也可能()它，結(jié)果就產(chǎn)生了比原來(lái)更為糟糕的問(wèn)題。因此重點(diǎn)在于：如何有效地使用用例，而又不會(huì)產(chǎn)生出比原來(lái)更嚴(yán)重的問(wèn)題。A.不可能的B.可能的C.合理的D.實(shí)際的[單選題]9.在計(jì)算機(jī)中，I/O系統(tǒng)可以有5種不同的工作方式，分別是程序控制方式（包括無(wú)條件傳送與程序查詢方式）、程序中斷方式、DMA工作方式、通道方式、I/O處理機(jī)。()方式I/O端口總是準(zhǔn)備好接受主機(jī)的輸出數(shù)據(jù)，或是總是準(zhǔn)備好向主機(jī)輸入數(shù)據(jù)，并且只適用于簡(jiǎn)單的I/O控制。()允許主存儲(chǔ)器和I/O設(shè)備之間通過(guò)某種控制器直接進(jìn)行批量數(shù)據(jù)交換，除了在數(shù)據(jù)傳輸開(kāi)始和結(jié)束時(shí)，整個(gè)過(guò)程無(wú)須CPU的干預(yù)。()在一定的硬件基礎(chǔ)上利用軟件手段實(shí)現(xiàn)對(duì)I/O的控制和傳送，更多地免去了cpu的接入。（請(qǐng)作答此空）指專門(mén)負(fù)責(zé)輸入/輸出的處理機(jī)。可以有獨(dú)立的存儲(chǔ)器、運(yùn)算部件和指令控制部件。上述工作方式中，()工作方式CPU與I/O設(shè)備是串行工作的。A.I/O處理機(jī)B.DMA方式C.通道控制方式D.中斷方式參考答案：A參考解析：在計(jì)算機(jī)中，I/O系統(tǒng)可以有5種不同的工作方式，分別是程序控制方式、程序中斷方式、DMA工作方式、通道方式、I/O處理機(jī)。1、程序控制方式分為無(wú)條件查詢和程序查詢方式。①無(wú)條件傳送方式，I/O端口總是準(zhǔn)備好接受主機(jī)的輸出數(shù)據(jù)，或是總是準(zhǔn)備好向主機(jī)輸入數(shù)據(jù)，而cpu在需要時(shí)，隨時(shí)直接利用I/O指令訪問(wèn)相應(yīng)的I/O端口，實(shí)現(xiàn)與外設(shè)的數(shù)據(jù)交換。優(yōu)點(diǎn)是軟、硬件結(jié)構(gòu)簡(jiǎn)單，缺點(diǎn)是對(duì)時(shí)序要求高，只適用于簡(jiǎn)單的I/O控制。②程序查詢方式程序查詢方式也稱為程序輪詢方式，該方式采用用戶程序直接控制主機(jī)與外部設(shè)備之間輸入/輸出操作。CPU必須不停地循環(huán)測(cè)試I/O設(shè)備的狀態(tài)端口，當(dāng)發(fā)現(xiàn)設(shè)備處于準(zhǔn)備好(Ready)狀態(tài)時(shí)，CPU就可以與I/O設(shè)備進(jìn)行數(shù)據(jù)存取操作。這種方式下的CPU與I/O設(shè)備是串行工作的。2、中斷方式當(dāng)I/O設(shè)備結(jié)束(完成、特殊或異常)時(shí)，就會(huì)向CPU發(fā)出中斷請(qǐng)求信號(hào)，CPU收到信號(hào)就可以采取相應(yīng)措施。當(dāng)某個(gè)進(jìn)程要啟動(dòng)某個(gè)設(shè)備時(shí)，CPU就向相應(yīng)的設(shè)備控制器發(fā)出一條設(shè)備I/O啟動(dòng)指令，然后CPU又返回做原來(lái)的工作。CPU與I/O設(shè)備可以并行工作，與程序查詢方式相比，大大提高了CPU的利用率。3、DMA(直接內(nèi)存存取)方式DMA方式也稱為直接主存存取方式，其思想是：允許主存儲(chǔ)器和I/O設(shè)備之間通過(guò)“DMA控制器(DMAC)”直接進(jìn)行批量數(shù)據(jù)交換，除了在數(shù)據(jù)傳輸開(kāi)始和結(jié)束時(shí)，整個(gè)過(guò)程無(wú)須CPU的干預(yù)。4、通道控制方式在一定的硬件基礎(chǔ)上利用軟件手段實(shí)現(xiàn)對(duì)I/O的控制和傳送，更多地免去了cpu的接入，使主機(jī)和外設(shè)并行工作程度更高。5、I/O處理機(jī)指專門(mén)負(fù)責(zé)輸入/輸出的處理機(jī)。可以有獨(dú)立的存儲(chǔ)器、運(yùn)算部件和指令控制部件。[單選題]10.設(shè)指令由取指、分析、執(zhí)行3個(gè)子部件完成，并且每個(gè)子部件的時(shí)間均為△t。若采用常規(guī)標(biāo)量單流水線處理機(jī)（即該處理機(jī)的度為1），連續(xù)執(zhí)行12條指令，共需（請(qǐng)作答此空）△t。若采用度為4的超標(biāo)量流水線處理機(jī)，連續(xù)執(zhí)行上述12條指令，只需()△t。A.12B.14C.16D.18參考答案：B參考解析：指令由取指、分析和執(zhí)行3個(gè)子部件完成，n=3，且每個(gè)子部件的時(shí)間均為Δt。若采用常規(guī)標(biāo)量單流水線處理機(jī)（即該處理機(jī)的度m=1），連續(xù)執(zhí)行12條（k=12）指令的時(shí)空?qǐng)D如圖所示。執(zhí)行這12條指令所需的總時(shí)間為：Tk=（k+3-1）*Δt=（12+3）*Δt=14Δt。若采用度為4（m=4）的超標(biāo)量流水線處理機(jī)，連續(xù)執(zhí)行上述12條（k=12）指令的時(shí)空?qǐng)D如圖所示。由圖可知，執(zhí)行這12條指令所需的總時(shí)間只需要5Δt。[單選題]11.進(jìn)程P1、P2、P3、P4、P5的前趨圖如下。若用PV操作控制進(jìn)程并發(fā)執(zhí)行的過(guò)程，則需要相應(yīng)于進(jìn)程執(zhí)行過(guò)程設(shè)置5個(gè)信號(hào)量S1、S2、S3、S4和S5，且信號(hào)量初值都等于零。下圖中a處應(yīng)填寫(xiě)__()__；b和c、d和e處應(yīng)分別填寫(xiě)__()__，f、g和h應(yīng)分別填寫(xiě)__(請(qǐng)作答此空)__。A.P（S3）V（S4）、V（S5）和P（S5）B.V（S3）V（S4）、P（S5）和V（S5）C.P（S3）P（S4）、V（S5）和P（S5）D.V（S3）P（S4）、P（S5）和V（S5）參考答案：C參考解析：根據(jù)前驅(qū)圖，P1進(jìn)程運(yùn)行結(jié)束需要利用V操作分別通知P2和P3進(jìn)程，所以用V(SI)操作通知P2進(jìn)程，用V(S2)操作通知P3進(jìn)程。根據(jù)前驅(qū)圖，P2進(jìn)程開(kāi)始運(yùn)行前必須等待P1進(jìn)程的通知，需要用P(S1)操作測(cè)試PI進(jìn)程是否運(yùn)行完，P2進(jìn)程運(yùn)行結(jié)束而要利用V(S3)操作通知P4進(jìn)程。同理根據(jù)前驅(qū)圖P3進(jìn)程開(kāi)始運(yùn)行前必須等待P1進(jìn)程的通知，需要用P(S2)操作測(cè)試P1進(jìn)程是否運(yùn)行完，P3進(jìn)程運(yùn)行到結(jié)束需要利用V(S4)操作通知P4進(jìn)程。根據(jù)前驅(qū)圖，P4進(jìn)程開(kāi)始運(yùn)行前必須等待P2和P3進(jìn)程的通知，需要用P(S3)和P(S4)操作分別測(cè)試P2和P3進(jìn)程是否運(yùn)行完，故空f(shuō)應(yīng)填寫(xiě)P(S3)P(S4)0P4進(jìn)程運(yùn)行結(jié)束需利用V(S5)操作通知P5進(jìn)程，故空g應(yīng)填寫(xiě)V(S5)。根據(jù)前驅(qū)圖，P5進(jìn)程開(kāi)始運(yùn)行前必須等待P4進(jìn)程的通知，需要用P(S5)操作測(cè)試P4進(jìn)程是否運(yùn)行故空（17）填寫(xiě)P(S5)。[單選題]12.設(shè)指令由取指、分析、執(zhí)行3個(gè)子部件完成，并且每個(gè)子部件的時(shí)間均為△t。若采用常規(guī)標(biāo)量單流水線處理機(jī)（即該處理機(jī)的度為1），連續(xù)執(zhí)行12條指令，共需()△t。若采用度為4的超標(biāo)量流水線處理機(jī)，連續(xù)執(zhí)行上述12條指令，只需（請(qǐng)作答此空）△t。A.3B.5C.7D.9參考答案：B參考解析：指令由取指、分析和執(zhí)行3個(gè)子部件完成，n=3，且每個(gè)子部件的時(shí)間均為Δt。若采用常規(guī)標(biāo)量單流水線處理機(jī)（即該處理機(jī)的度m=1），連續(xù)執(zhí)行12條（k=12）指令的時(shí)空?qǐng)D如圖所示。執(zhí)行這12條指令所需的總時(shí)間為：Tk=（k+3-1）*Δt=（12+3）*Δt=14Δt。若采用度為4（m=4）的超標(biāo)量流水線處理機(jī)，連續(xù)執(zhí)行上述12條（k=12）指令的時(shí)空?qǐng)D如圖所示。由圖可知，執(zhí)行這12條指令所需的總時(shí)間只需要5Δt。[單選題]13.數(shù)據(jù)庫(kù)的產(chǎn)品很多，盡管它們支持的數(shù)據(jù)模型不同，使用不同的數(shù)據(jù)庫(kù)語(yǔ)言，而且數(shù)據(jù)的在儲(chǔ)結(jié)構(gòu)也各不相同，但體系統(tǒng)構(gòu)基本上都具有相同的特征，采用“三級(jí)模式和兩級(jí)映像”，如下圖所示，圖中①，②，③分別代表數(shù)據(jù)庫(kù)系統(tǒng)中()，圖中④，⑤，⑥分別代表數(shù)據(jù)庫(kù)系統(tǒng)中（請(qǐng)作答此空）。A.外模式/內(nèi)模式映射、外模式內(nèi)模式映射、概念模式內(nèi)模式映射B.外模式概念模式映射、外模式/概念模式映射、概念模式/內(nèi)模式映射C.概念模式/內(nèi)模式映射、概念模式/內(nèi)模式映射、外模式內(nèi)模式映射D.外模式/內(nèi)模式映射、外模式內(nèi)模式映射、概念模式/外模式映射參考答案：B參考解析：數(shù)據(jù)庫(kù)通常采用三級(jí)模式結(jié)構(gòu)，其中，視圖對(duì)應(yīng)外模式、基本表對(duì)應(yīng)模式、存儲(chǔ)文件對(duì)應(yīng)內(nèi)模式。數(shù)據(jù)的獨(dú)立性是由DBMS的二級(jí)映像功能來(lái)保證的。數(shù)據(jù)的獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)庫(kù)的內(nèi)模式發(fā)生改變時(shí)，數(shù)據(jù)的邏輯結(jié)構(gòu)不變。為了保證應(yīng)用程序能夠正確執(zhí)行，需要通過(guò)修改概念模式與內(nèi)模式之間的映像。數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的。數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生變化后，用戶程序也可以不修改。但是，為了保證應(yīng)用程序能夠正確執(zhí)行，需要修改外模式與概念模式之間的映像。[單選題]14.數(shù)據(jù)庫(kù)的產(chǎn)品很多，盡管它們支持的數(shù)據(jù)模型不同，使用不同的數(shù)據(jù)庫(kù)語(yǔ)言，而且數(shù)據(jù)的在儲(chǔ)結(jié)構(gòu)也各不相同，但體系統(tǒng)構(gòu)基本上都具有相同的特征，采用“三級(jí)模式和兩級(jí)映像”，如下圖所示，圖中①，②，③分別代表數(shù)據(jù)庫(kù)系統(tǒng)中（請(qǐng)作答此空），圖中④，⑤，⑥分別代表數(shù)據(jù)庫(kù)系統(tǒng)中()。A.物理層、邏輯層、視圖層B.邏輯層、物理層、視圖層C.視圖層、物理層、邏輯層D.視圖層、邏輯層、物理層參考答案：D參考解析：數(shù)據(jù)庫(kù)通常采用三級(jí)模式結(jié)構(gòu)，其中，視圖對(duì)應(yīng)外模式、基本表對(duì)應(yīng)模式、存儲(chǔ)文件對(duì)應(yīng)內(nèi)模式。數(shù)據(jù)的獨(dú)立性是由DBMS的二級(jí)映像功能來(lái)保證的。數(shù)據(jù)的獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)庫(kù)的內(nèi)模式發(fā)生改變時(shí)，數(shù)據(jù)的邏輯結(jié)構(gòu)不變。為了保證應(yīng)用程序能夠正確執(zhí)行，需要通過(guò)修改概念模式與內(nèi)模式之間的映像。數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的。數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生變化后，用戶程序也可以不修改。但是，為了保證應(yīng)用程序能夠正確執(zhí)行，需要修改外模式與概念模式之間的映像。[單選題]15.當(dāng)有7個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表鏈存儲(chǔ)時(shí)，空指針的個(gè)數(shù)為()，采用三叉鏈表存儲(chǔ)空指針的個(gè)數(shù)為（請(qǐng)作答此空）。A.6B.7C.8D.9參考答案：D參考解析：結(jié)果如圖所示，空指針個(gè)數(shù)分別為結(jié)點(diǎn)數(shù)加1，與結(jié)點(diǎn)數(shù)加2。[單選題]16.當(dāng)有7個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表鏈存儲(chǔ)時(shí)，空指針的個(gè)數(shù)為（請(qǐng)作答此空），采用三叉鏈表存儲(chǔ)空指針的個(gè)數(shù)為()。A.6B.7C.8D.9參考答案：C參考解析：結(jié)果如圖所示，空指針個(gè)數(shù)分別為結(jié)點(diǎn)數(shù)加1，與結(jié)點(diǎn)數(shù)加2。[單選題]17.下面說(shuō)法正確的是()。A.解釋程序?qū)⒃闯绦蚍g成目標(biāo)語(yǔ)言程序，然后在計(jì)算機(jī)上運(yùn)行目標(biāo)程序B.編譯程序直接解釋或翻譯成中間代碼。不生成獨(dú)立的目標(biāo)程序C.語(yǔ)法分析器檢查每條語(yǔ)句是否有正確的邏輯結(jié)構(gòu)D.語(yǔ)義分析階段分析表達(dá)式、賦值、循環(huán)、表達(dá)式的除數(shù)是否為零等參考答案：C參考解析：編譯程序：將源程序翻譯成目標(biāo)語(yǔ)言程序，然后在計(jì)算機(jī)上運(yùn)行目標(biāo)程序。解釋程序：直接解釋或翻譯成中間代碼。不生成獨(dú)立的目標(biāo)程序。語(yǔ)法分析階段：語(yǔ)法分析器以單詞符號(hào)作為輸入，分析單詞符號(hào)是否形成符合語(yǔ)法規(guī)則的語(yǔ)法單位，如表達(dá)式、賦值、循環(huán)等，按語(yǔ)法規(guī)則分析檢查每條語(yǔ)句是否有正確的邏輯結(jié)構(gòu)。語(yǔ)義分析階段：主要檢查源程序是否存在語(yǔ)義錯(cuò)誤，并收集類型信息供后面的代碼生成階段使用，如：賦值語(yǔ)句的右端和左端的類型不匹配。表達(dá)式的除數(shù)是否為零等。[單選題]18.WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem()heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments（請(qǐng)作答此空）muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.decidesB.encapsulatesC.realizesD.recognizes參考答案：B參考解析：翻譯：為什么有正式文件？最后，把決定寫(xiě)下來(lái)是很重要的。只有當(dāng)一次寫(xiě)入時(shí)，間隙才會(huì)出現(xiàn)，而()才會(huì)突出。事實(shí)證明，寫(xiě)作需要數(shù)百個(gè)小決定，正是這些決定的存在，將清晰、準(zhǔn)確的政策與模糊的政策區(qū)分開(kāi)來(lái)。第二，文件將把決定傳達(dá)給其他人。經(jīng)理會(huì)不斷地感到驚訝，他所采取的政策，共同的知識(shí)是完全不知道的一些成員，他的團(tuán)隊(duì)。因?yàn)樗幕竟ぷ魇亲屆總€(gè)人都朝著()的方向前進(jìn)，所以他每天的主要任務(wù)將是溝通，而不是決策，他的文件將極大地()此負(fù)載。最后，經(jīng)理的文件給了他一個(gè)數(shù)據(jù)庫(kù)和清單。通過(guò)回顧他們，他看到自己在哪里，他看到需要改變重點(diǎn)或改變方向。經(jīng)理的任務(wù)是制定一個(gè)計(jì)劃，然后實(shí)現(xiàn)它。但只有書(shū)面計(jì)劃是準(zhǔn)確和可溝通的。這樣一個(gè)計(jì)劃由關(guān)于什么，什么時(shí)候，多少，在哪里，誰(shuí)的文件組成。這一小部分關(guān)鍵文件（工作文件）是經(jīng)理的大部分工作。如果一開(kāi)始就認(rèn)識(shí)到它們的全面性和批判性，經(jīng)理就可以把它們當(dāng)作友好的工具，而不是煩人的工作。他這樣做會(huì)使自己的方向更加明確和迅速。A.決定B.封裝C.意識(shí)D.認(rèn)可[單選題]19.算術(shù)表達(dá)式采用后綴式表示時(shí)不需要使用括號(hào)，使用()就可以方便地進(jìn)行求值。a-b*(c+d)的后綴式為（請(qǐng)作答此空）。A.abcd-*+B.abcd*+-C.ab-c*d+D.abcd+*-參考答案：D參考解析：計(jì)算機(jī)在處理算術(shù)表達(dá)式時(shí)，首先將其轉(zhuǎn)換為后綴表達(dá)式。例如，表達(dá)式“46+5*(120-37)”的后綴表達(dá)式形式為“46512037-*+”。計(jì)算后綴表達(dá)式時(shí)，從左至右掃描后綴表達(dá)式：若遇到運(yùn)算對(duì)象，則壓入棧中,若遇到運(yùn)算符，則從棧中彈出相關(guān)運(yùn)算對(duì)象進(jìn)行計(jì)算，并將運(yùn)算結(jié)果壓入棧中，重復(fù)以上過(guò)程，直到后綴表達(dá)式掃描結(jié)束。表達(dá)式“a-b*(b+d)”的后綴表達(dá)式形式為“abcd+*-。[單選題]20.在平衡二叉排序樹(shù)上進(jìn)行查找時(shí)，其時(shí)間復(fù)雜度為()。A.O(log2n+1)B.O(log2n)C.O(log2n-1)D.log22n參考答案：B參考解析：這是二叉樹(shù)的基本查找問(wèn)題，因?yàn)槭瞧胶舛鏄?shù)，其時(shí)間復(fù)雜度即為樹(shù)的高，所以為log2n。[單選題]21.軟件開(kāi)發(fā)模型用于指導(dǎo)軟件開(kāi)發(fā)。演化模型是在快速開(kāi)發(fā)一個(gè)()的基礎(chǔ)上，逐步演化成最終的軟件。螺旋模型綜合了()的優(yōu)點(diǎn)，并增加了()。噴泉模型描述的是面向()的開(kāi)發(fā)過(guò)程，反映了該開(kāi)發(fā)過(guò)程的(請(qǐng)作答此空)特征。A.迭代和有間隙B.迭代和無(wú)間隙C.無(wú)迭代和有間隙D.無(wú)迭代和無(wú)間隙參考答案：B參考解析：軟件開(kāi)發(fā)模型是指軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架。常用的軟件開(kāi)發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。瀑布模型給出了軟件生存周期各階段的固定順序，上一階段完成后才能進(jìn)入下一階段。演化模型是在快速開(kāi)發(fā)一個(gè)原型的基礎(chǔ)上，根據(jù)用戶在試用原型的過(guò)程中提出的反饋意見(jiàn)和建議，對(duì)原型進(jìn)行改進(jìn)，獲得原型的新版本。重復(fù)這一過(guò)程，直到演化成最終的軟件產(chǎn)品。螺旋模型將瀑布模型和演化模型相結(jié)合，它綜合了兩者的優(yōu)點(diǎn)，并增加了風(fēng)險(xiǎn)分析。它以原型為基礎(chǔ)，沿著螺線自內(nèi)向外旋轉(zhuǎn)，每旋轉(zhuǎn)一圈都要經(jīng)過(guò)制訂計(jì)劃、風(fēng)險(xiǎn)分析、實(shí)施工程、客戶評(píng)價(jià)等活動(dòng)，并開(kāi)發(fā)原型的一個(gè)新版本。經(jīng)過(guò)若干次螺旋上升的過(guò)程，得到最終的軟件。噴泉模型主要用來(lái)描述面向?qū)ο蟮拈_(kāi)發(fā)過(guò)程。它體現(xiàn)了面向?qū)ο箝_(kāi)發(fā)過(guò)程的迭代和無(wú)間隙特征。迭代意味著模型中的開(kāi)發(fā)活動(dòng)常常需要多次重復(fù);無(wú)間隙是指開(kāi)發(fā)活動(dòng)(如分析、設(shè)計(jì))之間不存在明顯的邊界，各項(xiàng)開(kāi)發(fā)活動(dòng)往往交叉迭代地進(jìn)行。[單選題]22.面向?qū)ο蠓治鲋?，?duì)象是類的實(shí)例。對(duì)象的構(gòu)成成分包含了()，屬性和方法(或操作)。A.標(biāo)識(shí)B.消息C.規(guī)則D.結(jié)構(gòu)參考答案：A參考解析：對(duì)象是類的實(shí)例，一個(gè)對(duì)象通?？捎蓪?duì)象名（標(biāo)識(shí)）、屬性和操作（方法）三部分組成。[單選題]23.設(shè)計(jì)模式描述了一個(gè)出現(xiàn)在特定設(shè)計(jì)語(yǔ)境中的設(shè)計(jì)再現(xiàn)問(wèn)題，并為它的解決方案提供了一個(gè)經(jīng)過(guò)充分驗(yàn)證的通用方案，不同的設(shè)計(jì)模式關(guān)注解決不同的問(wèn)題。例如，抽象工廠模式提供一個(gè)接口，可以創(chuàng)建一系列相關(guān)或相互依賴的對(duì)象，而無(wú)需指定它們具體的類，它是一種()模式；()模式將類的抽象部分和它的實(shí)現(xiàn)部分分離出來(lái)，使它們可以獨(dú)立變化，它屬于（請(qǐng)作答此空）模式；()模式將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而可用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化，將請(qǐng)求排隊(duì)或記錄請(qǐng)求日志，支持可撤銷的操作。A.組合型B.結(jié)構(gòu)型C.行為型D.創(chuàng)建型參考答案：B參考解析：設(shè)計(jì)模式包括：創(chuàng)建型、結(jié)構(gòu)型、行為型三大類別。抽象工廠模式屬于創(chuàng)建型設(shè)計(jì)模式。橋接模式屬于結(jié)構(gòu)型設(shè)計(jì)模式。[單選題]24.設(shè)計(jì)模式描述了一個(gè)出現(xiàn)在特定設(shè)計(jì)語(yǔ)境中的設(shè)計(jì)再現(xiàn)問(wèn)題，并為它的解決方案提供了一個(gè)經(jīng)過(guò)充分驗(yàn)證的通用方案，不同的設(shè)計(jì)模式關(guān)注解決不同的問(wèn)題。例如，抽象工廠模式提供一個(gè)接口，可以創(chuàng)建一系列相關(guān)或相互依賴的對(duì)象，而無(wú)需指定它們具體的類，它是一種()模式；（請(qǐng)作答此空）模式將類的抽象部分和它的實(shí)現(xiàn)部分分離出來(lái)，使它們可以獨(dú)立變化，它屬于()模式；()模式將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而可用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化，將請(qǐng)求排隊(duì)或記錄請(qǐng)求日志，支持可撤銷的操作。A.BridgeB.ProxyC.PrototypeD.Adapter參考答案：A參考解析：設(shè)計(jì)模式包括：創(chuàng)建型、結(jié)構(gòu)型、行為型三大類別。抽象工廠模式屬于創(chuàng)建型設(shè)計(jì)模式。橋接模式屬于結(jié)構(gòu)型設(shè)計(jì)模式。[單選題]25.以下應(yīng)用中，必須采用棧結(jié)構(gòu)的是()。A.使一個(gè)整數(shù)序列逆轉(zhuǎn)B.遞歸函數(shù)的調(diào)用和返回C.申請(qǐng)和釋放單鏈表中的結(jié)點(diǎn)D.裝入和卸載可執(zhí)行程序參考答案：B參考解析：棧結(jié)構(gòu)的特點(diǎn)是后進(jìn)先出，一個(gè)整數(shù)序列的逆轉(zhuǎn)可以通過(guò)使交換第一個(gè)與最后一個(gè)元素，第二個(gè)與倒數(shù)第二個(gè)元素等來(lái)實(shí)現(xiàn)。在鏈表節(jié)點(diǎn)的申請(qǐng)和釋放中，沒(méi)有先申請(qǐng)后釋放的操作要求，動(dòng)態(tài)內(nèi)存空間的使用也沒(méi)有這個(gè)要求。在計(jì)算機(jī)系統(tǒng)中需要根據(jù)任務(wù)處理的需要裝入和卸載可執(zhí)行程序，沒(méi)有后進(jìn)先出的要求。遞歸函數(shù)調(diào)用和返回必須通過(guò)棧結(jié)構(gòu)來(lái)控制。[單選題]26.主機(jī)host1對(duì)host2進(jìn)行域名查詢的過(guò)程如下圖所示，下列說(shuō)法中正確的是()。A.本地域名服務(wù)器采用迭代算法B.中介域名服務(wù)器采用迭代算法C.根域名服務(wù)器采用遞歸算法D.授權(quán)域名服務(wù)器采用何種算法不確定參考答案：B參考解析：DNS域名解析有兩種算法遞歸查詢，一般客戶機(jī)和服務(wù)器之間屬遞歸查詢，即當(dāng)客戶機(jī)向DNS服務(wù)器發(fā)出請(qǐng)求后,若DNS服務(wù)器本身不能解析,則會(huì)向另外的DNS服務(wù)器發(fā)出查詢請(qǐng)求，得到結(jié)果后轉(zhuǎn)交給客戶機(jī)。本題本地域名服務(wù)器采用遞歸查詢。迭代查詢(反復(fù)查詢)，一般DNS服務(wù)器之間屬迭代查詢，如：若DNS2不能響應(yīng)DNS1的請(qǐng)求，則它會(huì)將DNS3的IP給DNS2，以便其再向DNS3發(fā)出請(qǐng)求。本題中介域名服務(wù)器采用迭代算法查詢。[單選題]27.某系統(tǒng)磁盤(pán)數(shù)據(jù)塊的大小為1024KB,系統(tǒng)磁盤(pán)管理采用索引文件結(jié)構(gòu)，每個(gè)索引指針占用4個(gè)字節(jié)。一個(gè)索引文件的索引節(jié)點(diǎn)有8個(gè)直接塊地址、1個(gè)一級(jí)間接塊地址、1個(gè)二級(jí)間接塊地址和1個(gè)三級(jí)間接塊地址。假設(shè)索引節(jié)點(diǎn)已經(jīng)在內(nèi)存中，那么訪問(wèn)該文件偏移地址9089字節(jié)的數(shù)據(jù)需要再訪問(wèn)()次磁盤(pán)。A.1B.2C.3D.4參考答案：A參考解析：盤(pán)塊大小為1024KB，8個(gè)直接塊能訪問(wèn)的容量是1024KB*8=8192KB，偏移地址9089B遠(yuǎn)小于8192KB，處于直接塊訪問(wèn)范圍內(nèi)，因此只要訪問(wèn)一次磁盤(pán)即可。[單選題]28.孫某在書(shū)店租到一張帶有注冊(cè)商標(biāo)的應(yīng)用軟件光盤(pán)，擅自復(fù)制后在網(wǎng)絡(luò)進(jìn)行傳播，其行為是侵犯()行為。A.商標(biāo)權(quán)B.軟件著作權(quán)C.注冊(cè)商標(biāo)專用權(quán)D.署名權(quán)參考答案：B參考解析：孫某擅自復(fù)制傳播有注冊(cè)商標(biāo)的應(yīng)用軟件光盤(pán)侵犯了軟件著作權(quán)。如果孫某也同樣開(kāi)發(fā)了軟件光盤(pán)，并且在注冊(cè)時(shí)商標(biāo)時(shí)使用了他人的注冊(cè)商標(biāo)，則此種行為侵犯了注冊(cè)商標(biāo)專用權(quán)。[單選題]29.若在單向鏈表上，除訪問(wèn)鏈表中所有結(jié)點(diǎn)外，還需在表尾頻繁插入結(jié)點(diǎn)，那么采用()最節(jié)省時(shí)間。A.僅設(shè)尾指針的單向鏈表B.僅設(shè)頭指針的單向鏈表C.僅設(shè)尾指針的單向循環(huán)鏈表D.僅設(shè)頭指針的單向循環(huán)鏈表參考答案：C參考解析：?jiǎn)蜗蜴湵韮H設(shè)頭指針時(shí)，在表尾插入結(jié)點(diǎn)時(shí)需要遍歷整個(gè)鏈表，時(shí)間復(fù)雜度為。(n),僅設(shè)尾指針時(shí)，在表尾插入結(jié)點(diǎn)的時(shí)間復(fù)雜度為O(1),但是不能訪問(wèn)除了尾結(jié)點(diǎn)之外的所有其他結(jié)點(diǎn)。而單向循環(huán)鏈表僅設(shè)頭指針時(shí)，在表尾插入結(jié)點(diǎn)時(shí)需要遍歷整個(gè)鏈表，時(shí)間復(fù)雜度為0(n),僅設(shè)尾指針時(shí)，在表尾插入結(jié)點(diǎn)的時(shí)間復(fù)雜度為0(1),同時(shí)達(dá)到表頭結(jié)點(diǎn)的時(shí)間復(fù)雜度為0(1),因此對(duì)于題中給出的操作要求，適合采用僅設(shè)尾指針的單向循環(huán)鏈表。[單選題]30.給定關(guān)系模式R(U,F)，U={A,B,C,D}，F(xiàn)={AB→C,CD→B}。關(guān)系R（請(qǐng)作答此空），且分別有()。A.只有1個(gè)候選關(guān)鍵字ACBB.只有1個(gè)候選關(guān)鍵字BCDC.有2個(gè)候選關(guān)鍵字ACD和ABDD.有2個(gè)候選關(guān)鍵字ACB和BCD參考答案：C參考解析：根據(jù)函數(shù)依賴定義，可知ACD→U，ABD→U，所以ACD和ABD均為候選關(guān)鍵字。根據(jù)主屬性的定義“包含在任何一個(gè)候選碼中的屬性叫做主屬性（Primeattribute），否則叫做非主屬性（Nonprimeattribute）”，所以，關(guān)系R中的4個(gè)屬性都是主屬性。[單選題]31.機(jī)器字長(zhǎng)為n位的二進(jìn)制數(shù)可以用補(bǔ)碼來(lái)表示()個(gè)不同的有符號(hào)定點(diǎn)小數(shù)。A.B.C.D.參考答案：A參考解析：本題考查計(jì)算機(jī)體系結(jié)構(gòu)中計(jì)算機(jī)科學(xué)基礎(chǔ)內(nèi)數(shù)據(jù)的表示這一知識(shí)點(diǎn)。各種碼制下帶符號(hào)數(shù)的表示范圍如下表所示。補(bǔ)碼表示定點(diǎn)小數(shù)，范圍是：[-1,(1-2^(-n+1))]，這個(gè)范圍一共有個(gè)數(shù)。[單選題]32.WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem（請(qǐng)作答此空）heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments()muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.periodicallyB.occasionallyC.infrequentlyD.rarely參考答案：A參考解析：翻譯：在這個(gè)世界上，似乎我們有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必須學(xué)習(xí)新事物。而用例恰恰可以解決帶有需求的問(wèn)題：如果具有()聲明的需求，則很難描述事件的步驟和序列。簡(jiǎn)單地說(shuō)，用例可以將事件序列的說(shuō)明放在一起，引導(dǎo)系統(tǒng)完成有用的任務(wù)。正如聽(tīng)起來(lái)一樣簡(jiǎn)單——這很重要。在面對(duì)很多需求的時(shí)候，通常()理解需求的作者真正想要系統(tǒng)做什么。在前面的例子中，通過(guò)指定特定行為發(fā)生的時(shí)間和條件，用例減少了需求的不確定性。這樣的話，行為的順序就可以當(dāng)作是一種需求。用例特別適用于捕捉這類需求。盡管聽(tīng)起來(lái)可能很簡(jiǎn)單，但事實(shí)情況是由于()需求捕捉方法所側(cè)重的是聲明需求和“應(yīng)該怎么樣”的陳述，因此完全無(wú)法捕捉系統(tǒng)行為的（請(qǐng)作答此空）方面。用例是一種簡(jiǎn)單而有效的表達(dá)系統(tǒng)行為的方式，使用這種方式所有參與者都很容易理解。但是與任何事物一樣，用例也存在自己的問(wèn)題——在用例非常有用的同時(shí)，人們也可能()它，結(jié)果就產(chǎn)生了比原來(lái)更為糟糕的問(wèn)題。因此重點(diǎn)在于：如何有效地使用用例，而又不會(huì)產(chǎn)生出比原來(lái)更嚴(yán)重的問(wèn)題。A.靜態(tài)B.自然C.動(dòng)態(tài)D.原始[單選題]33.軟件開(kāi)發(fā)模型用于指導(dǎo)軟件開(kāi)發(fā)。演化模型是在快速開(kāi)發(fā)一個(gè)()的基礎(chǔ)上，逐步演化成最終的軟件。螺旋模型綜合了()的優(yōu)點(diǎn)，并增加了(請(qǐng)作答此空)。噴泉模型描述的是面向()的開(kāi)發(fā)過(guò)程，反映了該開(kāi)發(fā)過(guò)程的()特征。A.質(zhì)量評(píng)價(jià)B.進(jìn)度控制C.版本控制D.風(fēng)險(xiǎn)分析參考答案：D參考解析：軟件開(kāi)發(fā)模型是指軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架。常用的軟件開(kāi)發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。瀑布模型給出了軟件生存周期各階段的固定順序，上一階段完成后才能進(jìn)入下一階段。演化模型是在快速開(kāi)發(fā)一個(gè)原型的基礎(chǔ)上，根據(jù)用戶在試用原型的過(guò)程中提出的反饋意見(jiàn)和建議，對(duì)原型進(jìn)行改進(jìn)，獲得原型的新版本。重復(fù)這一過(guò)程，直到演化成最終的軟件產(chǎn)品。螺旋模型將瀑布模型和演化模型相結(jié)合，它綜合了兩者的優(yōu)點(diǎn)，并增加了風(fēng)險(xiǎn)分析。它以原型為基礎(chǔ)，沿著螺線自內(nèi)向外旋轉(zhuǎn)，每旋轉(zhuǎn)一圈都要經(jīng)過(guò)制訂計(jì)劃、風(fēng)險(xiǎn)分析、實(shí)施工程、客戶評(píng)價(jià)等活動(dòng)，并開(kāi)發(fā)原型的一個(gè)新版本。經(jīng)過(guò)若干次螺旋上升的過(guò)程，得到最終的軟件。噴泉模型主要用來(lái)描述面向?qū)ο蟮拈_(kāi)發(fā)過(guò)程。它體現(xiàn)了面向?qū)ο箝_(kāi)發(fā)過(guò)程的迭代和無(wú)間隙特征。迭代意味著模型中的開(kāi)發(fā)活動(dòng)常常需要多次重復(fù);無(wú)間隙是指開(kāi)發(fā)活動(dòng)(如分析、設(shè)計(jì))之間不存在明顯的邊界，各項(xiàng)開(kāi)發(fā)活動(dòng)往往交叉迭代地進(jìn)行。[單選題]34.軟件開(kāi)發(fā)模型用于指導(dǎo)軟件開(kāi)發(fā)。演化模型是在快速開(kāi)發(fā)一個(gè)()的基礎(chǔ)上，逐步演化成最終的軟件。螺旋模型綜合了(請(qǐng)作答此空)的優(yōu)點(diǎn)，并增加了()。噴泉模型描述的是面向()的開(kāi)發(fā)過(guò)程，反映了該開(kāi)發(fā)過(guò)程的()特征。A.瀑布模型和演化模型B.瀑布模型和噴泉模型C.演化模型和噴泉模型D.原型和噴泉模型參考答案：A參考解析：軟件開(kāi)發(fā)模型是指軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架。常用的軟件開(kāi)發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。瀑布模型給出了軟件生存周期各階段的固定順序，上一階段完成后才能進(jìn)入下一階段。演化模型是在快速開(kāi)發(fā)一個(gè)原型的基礎(chǔ)上，根據(jù)用戶在試用原型的過(guò)程中提出的反饋意見(jiàn)和建議，對(duì)原型進(jìn)行改進(jìn)，獲得原型的新版本。重復(fù)這一過(guò)程，直到演化成最終的軟件產(chǎn)品。螺旋模型將瀑布模型和演化模型相結(jié)合，它綜合了兩者的優(yōu)點(diǎn)，并增加了風(fēng)險(xiǎn)分析。它以原型為基礎(chǔ)，沿著螺線自內(nèi)向外旋轉(zhuǎn)，每旋轉(zhuǎn)一圈都要經(jīng)過(guò)制訂計(jì)劃、風(fēng)險(xiǎn)分析、實(shí)施工程、客戶評(píng)價(jià)等活動(dòng)，并開(kāi)發(fā)原型的一個(gè)新版本。經(jīng)過(guò)若干次螺旋上升的過(guò)程，得到最終的軟件。噴泉模型主要用來(lái)描述面向?qū)ο蟮拈_(kāi)發(fā)過(guò)程。它體現(xiàn)了面向?qū)ο箝_(kāi)發(fā)過(guò)程的迭代和無(wú)間隙特征。迭代意味著模型中的開(kāi)發(fā)活動(dòng)常常需要多次重復(fù);無(wú)間隙是指開(kāi)發(fā)活動(dòng)(如分析、設(shè)計(jì))之間不存在明顯的邊界，各項(xiàng)開(kāi)發(fā)活動(dòng)往往交叉迭代地進(jìn)行。[單選題]35.為了優(yōu)化系統(tǒng)的性能，有時(shí)需要對(duì)系統(tǒng)進(jìn)行調(diào)整。對(duì)于不同的系統(tǒng)，其調(diào)整參數(shù)也不盡相同。例如，對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，主要包括CPU/內(nèi)存使用狀況、（請(qǐng)作答此空）、進(jìn)程/線程使用狀態(tài)、日志文件大小等。對(duì)于應(yīng)用系統(tǒng)，主要包括應(yīng)用系統(tǒng)的可用性、響應(yīng)時(shí)間、()、特定應(yīng)用資源占用等。A.數(shù)據(jù)丟包率B.端口吞吐量C.數(shù)據(jù)處理速率D.查詢語(yǔ)句性能參考答案：D參考解析：為了優(yōu)化系統(tǒng)性能，有時(shí)需要對(duì)系統(tǒng)進(jìn)行調(diào)整。對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，性能調(diào)整主要包括CPU／內(nèi)存使用狀況、優(yōu)化數(shù)據(jù)庫(kù)設(shè)計(jì)、優(yōu)化數(shù)據(jù)庫(kù)管理以及進(jìn)程/線程狀態(tài)、硬盤(pán)剩余空間、日志文件大小等；對(duì)于應(yīng)用系統(tǒng)，性能調(diào)整主要包括應(yīng)用系統(tǒng)的可用性、響應(yīng)時(shí)間、并發(fā)用戶數(shù)以及特定應(yīng)用的系統(tǒng)資源占用等。[單選題]36.為了優(yōu)化系統(tǒng)的性能，有時(shí)需要對(duì)系統(tǒng)進(jìn)行調(diào)整。對(duì)于不同的系統(tǒng)，其調(diào)整參數(shù)也不盡相同。例如，對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，主要包括CPU/內(nèi)存使用狀況、()、進(jìn)程/線程使用狀態(tài)、日志文件大小等。對(duì)于應(yīng)用系統(tǒng)，主要包括應(yīng)用系統(tǒng)的可用性、響應(yīng)時(shí)間、（請(qǐng)作答此空）、特定應(yīng)用資源占用等。A.并發(fā)用戶數(shù)B.支持協(xié)議和標(biāo)準(zhǔn)C.最大連接數(shù)D.時(shí)延抖動(dòng)參考答案：A參考解析：為了優(yōu)化系統(tǒng)性能，有時(shí)需要對(duì)系統(tǒng)進(jìn)行調(diào)整。對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，性能調(diào)整主要包括CPU／內(nèi)存使用狀況、優(yōu)化數(shù)據(jù)庫(kù)設(shè)計(jì)、優(yōu)化數(shù)據(jù)庫(kù)管理以及進(jìn)程/線程狀態(tài)、硬盤(pán)剩余空間、日志文件大小等；對(duì)于應(yīng)用系統(tǒng)，性能調(diào)整主要包括應(yīng)用系統(tǒng)的可用性、響應(yīng)時(shí)間、并發(fā)用戶數(shù)以及特定應(yīng)用的系統(tǒng)資源占用等。[單選題]37.在計(jì)算機(jī)中，I/O系統(tǒng)可以有5種不同的工作方式，分別是程序控制方式（包括無(wú)條件傳送與程序查詢方式）、程序中斷方式、DMA工作方式、通道方式、I/O處理機(jī)。（請(qǐng)作答此空）方式I/O端口總是準(zhǔn)備好接受主機(jī)的輸出數(shù)據(jù)，或是總是準(zhǔn)備好向主機(jī)輸入數(shù)據(jù)，并且只適用于簡(jiǎn)單的I/O控制。()允許主存儲(chǔ)器和I/O設(shè)備之間通過(guò)某種控制器直接進(jìn)行批量數(shù)據(jù)交換，除了在數(shù)據(jù)傳輸開(kāi)始和結(jié)束時(shí)，整個(gè)過(guò)程無(wú)須CPU的干預(yù)。()在一定的硬件基礎(chǔ)上利用軟件手段實(shí)現(xiàn)對(duì)I/O的控制和傳送，更多地免去了cpu的接入。()指專門(mén)負(fù)責(zé)輸入/輸出的處理機(jī)。可以有獨(dú)立的存儲(chǔ)器、運(yùn)算部件和指令控制部件。上述工作方式中，()工作方式CPU與I/O設(shè)備是串行工作的。A.中斷方式B.I/O處理機(jī)C.無(wú)條件傳送D.程序查詢參考答案：C參考解析：在計(jì)算機(jī)中，I/O系統(tǒng)可以有5種不同的工作方式，分別是程序控制方式、程序中斷方式、DMA工作方式、通道方式、I/O處理機(jī)。1、程序控制方式分為無(wú)條件查詢和程序查詢方式。①無(wú)條件傳送方式，I/O端口總是準(zhǔn)備好接受主機(jī)的輸出數(shù)據(jù)，或是總是準(zhǔn)備好向主機(jī)輸入數(shù)據(jù)，而cpu在需要時(shí)，隨時(shí)直接利用I/O指令訪問(wèn)相應(yīng)的I/O端口，實(shí)現(xiàn)與外設(shè)的數(shù)據(jù)交換。優(yōu)點(diǎn)是軟、硬件結(jié)構(gòu)簡(jiǎn)單，缺點(diǎn)是對(duì)時(shí)序要求高，只適用于簡(jiǎn)單的I/O控制。②程序查詢方式程序查詢方式也稱為程序輪詢方式，該方式采用用戶程序直接控制主機(jī)與外部設(shè)備之間輸入/輸出操作。CPU必須不停地循環(huán)測(cè)試I/O設(shè)備的狀態(tài)端口，當(dāng)發(fā)現(xiàn)設(shè)備處于準(zhǔn)備好(Ready)狀態(tài)時(shí)，CPU就可以與I/O設(shè)備進(jìn)行數(shù)據(jù)存取操作。這種方式下的CPU與I/O設(shè)備是串行工作的。2、中斷方式當(dāng)I/O設(shè)備結(jié)束(完成、特殊或異常)時(shí)，就會(huì)向CPU發(fā)出中斷請(qǐng)求信號(hào)，CPU收到信號(hào)就可以采取相應(yīng)措施。當(dāng)某個(gè)進(jìn)程要啟動(dòng)某個(gè)設(shè)備時(shí)，CPU就向相應(yīng)的設(shè)備控制器發(fā)出一條設(shè)備I/O啟動(dòng)指令，然后CPU又返回做原來(lái)的工作。CPU與I/O設(shè)備可以并行工作，與程序查詢方式相比，大大提高了CPU的利用率。3、DMA(直接內(nèi)存存取)方式DMA方式也稱為直接主存存取方式，其思想是：允許主存儲(chǔ)器和I/O設(shè)備之間通過(guò)“DMA控制器(DMAC)”直接進(jìn)行批量數(shù)據(jù)交換，除了在數(shù)據(jù)傳輸開(kāi)始和結(jié)束時(shí)，整個(gè)過(guò)程無(wú)須CPU的干預(yù)。4、通道控制方式在一定的硬件基礎(chǔ)上利用軟件手段實(shí)現(xiàn)對(duì)I/O的控制和傳送，更多地免去了cpu的接入，使主機(jī)和外設(shè)并行工作程度更高。5、I/O處理機(jī)指專門(mén)負(fù)責(zé)輸入/輸出的處理機(jī)。可以有獨(dú)立的存儲(chǔ)器、運(yùn)算部件和指令控制部件。[單選題]38.假設(shè)磁盤(pán)塊與緩沖區(qū)大小相同，每個(gè)盤(pán)塊讀入緩沖區(qū)的時(shí)間為16us,由緩沖區(qū)送至用戶區(qū)的時(shí)間是5us,在用戶區(qū)內(nèi)系統(tǒng)對(duì)每塊數(shù)據(jù)的處理時(shí)間為1us.若用戶需要將大小為10個(gè)磁盤(pán)塊的Doc1文件逐塊從磁盤(pán)讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費(fèi)的時(shí)間為()us:采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為，（請(qǐng)作答此空）us.A.160B.161C.166D.211參考答案：C參考解析：這是一個(gè)簡(jiǎn)單的緩沖區(qū)的問(wèn)題。由于緩沖區(qū)的訪問(wèn)是互斥的，所以對(duì)單一緩沖區(qū)，從磁盤(pán)寫(xiě)入和讀出到用戶區(qū)的操作必須串行執(zhí)行，也就是要保證互斥操作。而CPU對(duì)數(shù)據(jù)的分析與從用戶區(qū)讀數(shù)據(jù)也是需要互斥操作，但是CPU分析與從磁盤(pán)寫(xiě)入緩沖區(qū)的操作可以并行。從本題看，由于分析所用的時(shí)間小于從磁盤(pán)寫(xiě)入緩沖區(qū)的時(shí)間，因此，CPU會(huì)空閑。單緩沖區(qū)的總時(shí)間=(磁盤(pán)寫(xiě)入緩沖區(qū)時(shí)間+緩沖區(qū)讀出時(shí)間)×10+CPU處理最后一塊數(shù)據(jù)的時(shí)間=(16+5)×10+1=211μs。當(dāng)采用雙緩沖區(qū)時(shí)，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，對(duì)兩塊緩沖區(qū)的操作卻可以并行，所以，當(dāng)?shù)谝粋€(gè)緩沖區(qū)寫(xiě)滿以后，磁盤(pán)緊接著寫(xiě)另一個(gè)緩沖區(qū)，同時(shí)，前一個(gè)已經(jīng)滿了的緩沖區(qū)被讀出到用戶區(qū)，并立即進(jìn)行CPU的數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進(jìn)行，故，從時(shí)間上看，當(dāng)數(shù)據(jù)被讀出并分析后，恰好另一個(gè)緩沖區(qū)也寫(xiě)滿了，可以立即進(jìn)行讀出數(shù)據(jù)到用戶區(qū)并進(jìn)行數(shù)據(jù)分析。兩塊緩沖區(qū)交替進(jìn)行讀寫(xiě)，直到數(shù)據(jù)分析完畢，因此，總時(shí)間=(磁盤(pán)寫(xiě)入緩沖區(qū)時(shí)間)×10+讀出最后一塊數(shù)據(jù)時(shí)間+CPU分析最后一塊數(shù)據(jù)時(shí)間=(16)×10+5+1=166s。[單選題]39.在計(jì)算機(jī)中，I/O系統(tǒng)可以有5種不同的工作方式，分別是程序控制方式（包括無(wú)條件傳送與程序查詢方式）、程序中斷方式、DMA工作方式、通道方式、I/O處理機(jī)。()方式I/O端口總是準(zhǔn)備好接受主機(jī)的輸出數(shù)據(jù)，或是總是準(zhǔn)備好向主機(jī)輸入數(shù)據(jù)，并且只適用于簡(jiǎn)單的I/O控制。()允許主存儲(chǔ)器和I/O設(shè)備之間通過(guò)某種控制器直接進(jìn)行批量數(shù)據(jù)交換，除了在數(shù)據(jù)傳輸開(kāi)始和結(jié)束時(shí)，整個(gè)過(guò)程無(wú)須CPU的干預(yù)。（請(qǐng)作答此空）在一定的硬件基礎(chǔ)上利用軟件手段實(shí)現(xiàn)對(duì)I/O的控制和傳送，更多地免去了cpu的接入。()指專門(mén)負(fù)責(zé)輸入/輸出的處理機(jī)。可以有獨(dú)立的存儲(chǔ)器、運(yùn)算部件和指令控制部件。上述工作方式中，()工作方式CPU與I/O設(shè)備是串行工作的。A.I/O處理機(jī)B.DMA方式C.通道控制方式D.程序查詢參考答案：C參考解析：在計(jì)算機(jī)中，I/O系統(tǒng)可以有5種不同的工作方式，分別是程序控制方式、程序中斷方式、DMA工作方式、通道方式、I/O處理機(jī)。1、程序控制方式分為無(wú)條件查詢和程序查詢方式。①無(wú)條件傳送方式，I/O端口總是準(zhǔn)備好接受主機(jī)的輸出數(shù)據(jù)，或是總是準(zhǔn)備好向主機(jī)輸入數(shù)據(jù)，而cpu在需要時(shí)，隨時(shí)直接利用I/O指令訪問(wèn)相應(yīng)的I/O端口，實(shí)現(xiàn)與外設(shè)的數(shù)據(jù)交換。優(yōu)點(diǎn)是軟、硬件結(jié)構(gòu)簡(jiǎn)單，缺點(diǎn)是對(duì)時(shí)序要求高，只適用于簡(jiǎn)單的I/O控制。②程序查詢方式程序查詢方式也稱為程序輪詢方式，該方式采用用戶程序直接控制主機(jī)與外部設(shè)備之間輸入/輸出操作。CPU必須不停地循環(huán)測(cè)試I/O設(shè)備的狀態(tài)端口，當(dāng)發(fā)現(xiàn)設(shè)備處于準(zhǔn)備好(Ready)狀態(tài)時(shí)，CPU就可以與I/O設(shè)備進(jìn)行數(shù)據(jù)存取操作。這種方式下的CPU與I/O設(shè)備是串行工作的。2、中斷方式當(dāng)I/O設(shè)備結(jié)束(完成、特殊或異常)時(shí)，就會(huì)向CPU發(fā)出中斷請(qǐng)求信號(hào)，CPU收到信號(hào)就可以采取相應(yīng)措施。當(dāng)某個(gè)進(jìn)程要啟動(dòng)某個(gè)設(shè)備時(shí)，CPU就向相應(yīng)的設(shè)備控制器發(fā)出一條設(shè)備I/O啟動(dòng)指令，然后CPU又返回做原來(lái)的工作。CPU與I/O設(shè)備可以并行工作，與程序查詢方式相比，大大提高了CPU的利用率。3、DMA(直接內(nèi)存存取)方式DMA方式也稱為直接主存存取方式，其思想是：允許主存儲(chǔ)器和I/O設(shè)備之間通過(guò)“DMA控制器(DMAC)”直接進(jìn)行批量數(shù)據(jù)交換，除了在數(shù)據(jù)傳輸開(kāi)始和結(jié)束時(shí)，整個(gè)過(guò)程無(wú)須CPU的干預(yù)。4、通道控制方式在一定的硬件基礎(chǔ)上利用軟件手段實(shí)現(xiàn)對(duì)I/O的控制和傳送，更多地免去了cpu的接入，使主機(jī)和外設(shè)并行工作程度更高。5、I/O處理機(jī)指專門(mén)負(fù)責(zé)輸入/輸出的處理機(jī)?？梢杂歇?dú)立的存儲(chǔ)器、運(yùn)算部件和指令控制部件。[單選題]40.設(shè)計(jì)模式描述了一個(gè)出現(xiàn)在特定設(shè)計(jì)語(yǔ)境中的設(shè)計(jì)再現(xiàn)問(wèn)題，并為它的解決方案提供了一個(gè)經(jīng)過(guò)充分驗(yàn)證的通用方案，不同的設(shè)計(jì)模式關(guān)注解決不同的問(wèn)題。例如，抽象工廠模式提供一個(gè)接口，可以創(chuàng)建一系列相關(guān)或相互依賴的對(duì)象，而無(wú)需指定它們具體的類，它是一種（請(qǐng)作答此空）模式；()模式將類的抽象部分和它的實(shí)現(xiàn)部分分離出來(lái)，使它們可以獨(dú)立變化，它屬于()模式；()模式將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而可用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化，將請(qǐng)求排隊(duì)或記錄請(qǐng)求日志，支持可撤銷的操作。A.組合型B.結(jié)構(gòu)型C.行為型D.創(chuàng)建型參考答案：D參考解析：設(shè)計(jì)模式包括：創(chuàng)建型、結(jié)構(gòu)型、行為型三大類別。抽象工廠模式屬于創(chuàng)建型設(shè)計(jì)模式。橋接模式屬于結(jié)構(gòu)型設(shè)計(jì)模式。[單選題]41.給定關(guān)系模式R(U,F)，U={A,B,C,D}，F(xiàn)={AB→C,CD→B}。關(guān)系R()，且分別有（請(qǐng)作答此空）。A.0個(gè)非主屬性和4個(gè)主屬性B.1個(gè)非主屬性和3個(gè)主屬性C.2個(gè)非主屬性和2個(gè)主屬性D.3個(gè)非主屬性和1個(gè)主屬性參考答案：A參考解析：根據(jù)函數(shù)依賴定義，可知ACD→U，ABD→U，所以ACD和ABD均為候選關(guān)鍵字。根據(jù)主屬性的定義“包含在任何一個(gè)候選碼中的屬性叫做主屬性（Primeattribute），否則叫做非主屬性（Nonprimeattribute）”，所以，關(guān)系R中的4個(gè)屬性都是主屬性。[單選題]42.給定關(guān)系模式;其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstroog公理系統(tǒng)的增廣律是指()。?A.若X→Y，X→Z，則X→YZ為F所蘊(yùn)涵B.若X→Y，WY→Z，則XW→Z為F所蘊(yùn)涵C.若X→Y，Y→Z為F所蘊(yùn)涵，則X→Z為F所蘊(yùn)涵D.若X→Y，為F所蘊(yùn)涵，且,則入XZ→YZ為F所蘊(yùn)涵參考答案：D參考解析：從已知的一些函數(shù)依賴，可以推導(dǎo)出另外一些函數(shù)依賴，這就需要一系列推理規(guī)則。函數(shù)依賴的推理規(guī)則最早出現(xiàn)在1974年W.W.Armstrong的論文里，這些規(guī)則常被稱作“Armstrong公理”設(shè)U是關(guān)系模式R的屬性集，F(xiàn)是R上成立的只涉及U中屬性的函數(shù)依賴集。函數(shù)依賴的推理規(guī)則有以下三條：自反律：若屬性集Y包含于屬性集X，屬性集X包含于U，則X→Y在R上成立。(此處X→Y是平凡函數(shù)依賴)增廣律：若X→Y在R上成立，且屬性集Z包含于屬性集U，則XZ→YZ在R上成立。傳遞律：若X→Y和Y→Z在R上成立，則X→Z在R上成立。其他的所有函數(shù)依賴的推理規(guī)則可以使用這三條規(guī)則推導(dǎo)出。[單選題]43.類封裝了信息和行為，是面向?qū)ο蟮闹匾M成部分。在系統(tǒng)設(shè)計(jì)過(guò)程中，類可以劃分為不同種類。身份驗(yàn)證通常屬于（請(qǐng)作答此空），用戶通常屬于()。A.控制類B.實(shí)體類C.邊界類D.接口類參考答案：A參考解析：類可以分為三種類型，分別是實(shí)體類、邊界類和控制類。1、實(shí)體類實(shí)體類的主要職責(zé)是存儲(chǔ)和管理系統(tǒng)內(nèi)部的信息，它也可以有行為，甚至很復(fù)雜的行為，但這些行為必須與它所代表的實(shí)體對(duì)象密切相關(guān)。2、控制類控制類用于描述一個(gè)用例所具有的事件流控制行為，控制一個(gè)用例中的事件順序。例如，用例“身份驗(yàn)證”可以對(duì)應(yīng)于一個(gè)控制類“身份驗(yàn)證器”，它提供了與身份驗(yàn)證相關(guān)的所有操作?？刂祁愑糜趯?duì)一個(gè)或幾個(gè)用例所特有的控制行為進(jìn)行建模，控制對(duì)象（控制類的實(shí)例）通?？刂破渌麑?duì)象，因此，它們的行為具有協(xié)調(diào)性。通常情況下，控制類沒(méi)有屬性，但一定有方法。3、邊界類邊界類用于描述外部參與者與系統(tǒng)之間的交互，它位于系統(tǒng)與外界的交接處，包括所有窗體、報(bào)表、打印機(jī)和掃描儀等硬件的接口，以及與其他系統(tǒng)的接口。要尋找和定義邊界類，可以檢查用例模型，每個(gè)參與者和用例交互至少要有一個(gè)邊界類，邊界類使參與者能與系統(tǒng)交互。邊界類是一種用于對(duì)系統(tǒng)外部環(huán)境與其內(nèi)部運(yùn)作之間的交互進(jìn)行建模的類。常見(jiàn)的邊界類有窗口、通信協(xié)議、打印機(jī)接口、傳感器和終端等。實(shí)際上，在系統(tǒng)設(shè)計(jì)時(shí)，產(chǎn)生的報(bào)表都可以作為邊界類來(lái)處理。[單選題]44.類封裝了信息和行為，是面向?qū)ο蟮闹匾M成部分。在系統(tǒng)設(shè)計(jì)過(guò)程中，類可以劃分為不同種類。身份驗(yàn)證通常屬于()，用戶通常屬于（請(qǐng)作答此空）A.控制類B.實(shí)體類C.邊界類D.接口類參考答案：B參考解析：類可以分為三種類型，分別是實(shí)體類、邊界類和控制類。1、實(shí)體類實(shí)體類的主要職責(zé)是存儲(chǔ)和管理系統(tǒng)內(nèi)部的信息，它也可以有行為，甚至很復(fù)雜的行為，但這些行為必須與它所代表的實(shí)體對(duì)象密切相關(guān)。2、控制類控制類用于描述一個(gè)用例所具有的事件流控制行為，控制一個(gè)用例中的事件順序。例如，用例“身份驗(yàn)證”可以對(duì)應(yīng)于一個(gè)控制類“身份驗(yàn)證器”，它提供了與身份驗(yàn)證相關(guān)的所有操作。控制類用于對(duì)一個(gè)或幾個(gè)用例所特有的控制行為進(jìn)行建模，控制對(duì)象（控制類的實(shí)例）通?？刂破渌麑?duì)象，因此，它們的行為具有協(xié)調(diào)性。通常情況下，控制類沒(méi)有屬性，但一定有方法。3、邊界類邊界類用于描述外部參與者與系統(tǒng)之間的交互，它位于系統(tǒng)與外界的交接處，包括所有窗體、報(bào)表、打印機(jī)和掃描儀等硬件的接口，以及與其他系統(tǒng)的接口。要尋找和定義邊界類，可以檢查用例模型，每個(gè)參與者和用例交互至少要有一個(gè)邊界類，邊界類使參與者能與系統(tǒng)交互。邊界類是一種用于對(duì)系統(tǒng)外部環(huán)境與其內(nèi)部運(yùn)作之間的交互進(jìn)行建模的類。常見(jiàn)的邊界類有窗口、通信協(xié)議、打印機(jī)接口、傳感器和終端等。實(shí)際上，在系統(tǒng)設(shè)計(jì)時(shí)，產(chǎn)生的報(bào)表都可以作為邊界類來(lái)處理。[單選題]45.某計(jì)算機(jī)系統(tǒng)中的進(jìn)程管理采用三態(tài)模型，那么下圖所示的PCB（進(jìn)程控制塊）的組織方式采用()，圖中（請(qǐng)作答此空）。A.有1個(gè)運(yùn)行進(jìn)程，2個(gè)就緒進(jìn)程，4個(gè)阻塞進(jìn)程B.有2個(gè)運(yùn)行進(jìn)程，3個(gè)就緒進(jìn)程，3個(gè)阻塞進(jìn)程C.有2個(gè)運(yùn)行進(jìn)程，3個(gè)就緒進(jìn)程，4個(gè)阻塞進(jìn)程D.有3個(gè)運(yùn)行進(jìn)程，2個(gè)就緒進(jìn)程，4個(gè)阻塞進(jìn)程參考答案：C參考解析：進(jìn)程控制塊PCB的組織方式如下。（1）線性表方式：不論進(jìn)程的狀態(tài)如何，將所有的PCB連續(xù)地存放在內(nèi)存的系統(tǒng)區(qū)，這種方式適用于系統(tǒng)中進(jìn)程數(shù)目不多的情況。（2）索引表方式：該方式是線性表方式的改進(jìn)，系統(tǒng)按照進(jìn)程的狀態(tài)分別建立就緒索引表、阻塞索引表等。（3）鏈接表方式：系統(tǒng)按照進(jìn)程的狀態(tài)將進(jìn)程的PCB組成隊(duì)列，從而形成就緒隊(duì)列、阻塞隊(duì)列、運(yùn)行隊(duì)列等。運(yùn)行進(jìn)程為PCB1、PCB3；就緒進(jìn)程為PCB2、PCB4、PCB5；阻塞進(jìn)程為PCB6、PCB7、PCB8、PCB9。[單選題]46.某公司網(wǎng)絡(luò)的地址是/20,要把該網(wǎng)絡(luò)分成32個(gè)子網(wǎng)，則對(duì)應(yīng)的子網(wǎng)掩碼應(yīng)該是（請(qǐng)作答此空），每個(gè)子網(wǎng)可分配的主機(jī)地址數(shù)是()。A.B.C.D.28參考答案：D參考解析：IPv4地址用4個(gè)字節(jié)即32位表示，前20位作為網(wǎng)絡(luò)地址，第21至第24位為子網(wǎng)號(hào)（占5位），剩余第25至31位為主機(jī)號(hào)（占7位）。因此子網(wǎng)掩碼占25位，最后一個(gè)字節(jié)的左邊第一位是1，即27=128，子網(wǎng)掩碼為28。主機(jī)號(hào)占7位，去掉全是0和全是1，實(shí)際為126。[單選題]47.假設(shè)磁盤(pán)塊與緩沖區(qū)大小相同，每個(gè)盤(pán)塊讀入緩沖區(qū)的時(shí)間為16us,由緩沖區(qū)送至用戶區(qū)的時(shí)間是5us,在用戶區(qū)內(nèi)系統(tǒng)對(duì)每塊數(shù)據(jù)的處理時(shí)間為1us.若用戶需要將大小為10個(gè)磁盤(pán)塊的Doc1文件逐塊從磁盤(pán)讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費(fèi)的時(shí)間為（請(qǐng)作答此空）us:采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為，()us.A.160B.161C.166D.211參考答案：D參考解析：這是一個(gè)簡(jiǎn)單的緩沖區(qū)的問(wèn)題。由于緩沖區(qū)的訪問(wèn)是互斥的，所以對(duì)單一緩沖區(qū)，從磁盤(pán)寫(xiě)入和讀出到用戶區(qū)的操作必須串行執(zhí)行，也就是要保證互斥操作。而CPU對(duì)數(shù)據(jù)的分析與從用戶區(qū)讀數(shù)據(jù)也是需要互斥操作，但是CPU分析與從磁盤(pán)寫(xiě)入緩沖區(qū)的操作可以并行。從本題看，由于分析所用的時(shí)間小于從磁盤(pán)寫(xiě)入緩沖區(qū)的時(shí)間，因此，CPU會(huì)空閑。單緩沖區(qū)的總時(shí)間=(磁盤(pán)寫(xiě)入緩沖區(qū)時(shí)間+緩沖區(qū)讀出時(shí)間)×10+CPU處理最后一塊數(shù)據(jù)的時(shí)間=(16+5)×10+1=211μs。當(dāng)采用雙緩沖區(qū)時(shí)，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，對(duì)兩塊緩沖區(qū)的操作卻可以并行，所以，當(dāng)?shù)谝粋€(gè)緩沖區(qū)寫(xiě)滿以后，磁盤(pán)緊接著寫(xiě)另一個(gè)緩沖區(qū)，同時(shí)，前一個(gè)已經(jīng)滿了的緩沖區(qū)被讀出到用戶區(qū)，并立即進(jìn)行CPU的數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進(jìn)行，故，從時(shí)間上看，當(dāng)數(shù)據(jù)被讀出并分析后，恰好另一個(gè)緩沖區(qū)也寫(xiě)滿了，可以立即進(jìn)行讀出數(shù)據(jù)到用戶區(qū)并進(jìn)行數(shù)據(jù)分析。兩塊緩沖區(qū)交替進(jìn)行讀寫(xiě)，直到數(shù)據(jù)分析完畢，因此，總時(shí)間=(磁盤(pán)寫(xiě)入緩沖區(qū)時(shí)間)×10+讀出最后一塊數(shù)據(jù)時(shí)間+CPU分析最后一塊數(shù)據(jù)時(shí)間=(16)×10+5+1=166s。[單選題]48.WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe（請(qǐng)作答此空）protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem()heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments()muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.inconsistenciesB.consistenciesC.steadinessD.adaptability參考答案：A參考解析：翻譯：在這個(gè)世界上，似乎我們有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必須學(xué)習(xí)新事物。而用例恰恰可以解決帶有需求的問(wèn)題：如果具有（請(qǐng)作答此空）聲明的需求，則很難描述事件的步驟和序列。簡(jiǎn)單地說(shuō)，用例可以將事件序列的說(shuō)明放在一起，引導(dǎo)系統(tǒng)完成有用的任務(wù)。正如聽(tīng)起來(lái)一樣簡(jiǎn)單——這很重要。在面對(duì)很多需求的時(shí)候，通常()理解需求的作者真正想要系統(tǒng)做什么。在前面的例子中，通過(guò)指定特定行為發(fā)生的時(shí)間和條件，用例減少了需求的不確定性。這樣的話，行為的順序就可以當(dāng)作是一種需求。用例特別適用于捕捉這類需求。盡管聽(tīng)起來(lái)可能很簡(jiǎn)單，但事實(shí)情況是由于()需求捕捉方法所側(cè)重的是聲明需求和“應(yīng)該怎么樣”的陳述，因此完全無(wú)法捕捉系統(tǒng)行為的()方面。用例是一種簡(jiǎn)單而有效的表達(dá)系統(tǒng)行為的方式，使用這種方式所有參與者都很容易理解。但是與任何事物一樣，用例也存在自己的問(wèn)題——在用例非常有用的同時(shí)，人們也可能()它，結(jié)果就產(chǎn)生了比原來(lái)更為糟糕的問(wèn)題。因此重點(diǎn)在于：如何有效地使用用例，而又不會(huì)產(chǎn)生出比原來(lái)更嚴(yán)重的問(wèn)題。A.大量的B.寬松的C.額外的D.嚴(yán)格的[單選題]49.下面關(guān)于計(jì)算機(jī)Cache的論述中，正確的是()。A.Cache是一種介于主存和輔存之間的存儲(chǔ)器，用于主輔存之間的緩沖存儲(chǔ)B.如果訪問(wèn)Cache不命中，則用從內(nèi)存中取到的字節(jié)代替Cache中最近訪問(wèn)過(guò)的字節(jié)C.Cache的命中率必須很高，一般要達(dá)到90％以上D.Cache中的信息必須與主存中的信息時(shí)刻保持一致參考答案：C參考解析：當(dāng)CPU發(fā)出訪存請(qǐng)求后，存儲(chǔ)器地址先被送到cache控制器以確定所需數(shù)據(jù)是否已在cache中，若命中則直接對(duì)cache進(jìn)行訪問(wèn)。這個(gè)過(guò)程稱為cache的地址映射。常見(jiàn)的映射方法有直接映射、相聯(lián)映射和組相聯(lián)映射。當(dāng)cache存儲(chǔ)器產(chǎn)生了一次訪問(wèn)未命中之后，相應(yīng)的數(shù)據(jù)應(yīng)同時(shí)讀入CPU和cache。但是當(dāng)cache已存滿數(shù)據(jù)后，新數(shù)據(jù)必須淘汰cache中的某些舊數(shù)據(jù)。最常用的淘汰首法有隨機(jī)淘汰法、先進(jìn)先出法(FIFO)和近期最少使用淘汰法(LRU)。因?yàn)樾枰ＷC緩存在cache中的數(shù)據(jù)與主存中的內(nèi)容一致，相對(duì)讀操作而言，cache的寫(xiě)操作較復(fù)雜，常用的有以下幾種方法。(1)寫(xiě)直達(dá)(writethrough)。當(dāng)要寫(xiě)cache時(shí)，數(shù)據(jù)同時(shí)寫(xiě)回主存儲(chǔ)器，有時(shí)也稱為寫(xiě)通。(2)寫(xiě)回(writeback)。CPU修改cache的某一行后，相應(yīng)的數(shù)據(jù)并不立即寫(xiě)入主存儲(chǔ)器單元，而是當(dāng)該行從cache中被淘汰時(shí)，才把數(shù)據(jù)寫(xiě)回到主存儲(chǔ)器中。(3)標(biāo)記法。對(duì)cache中的每一_據(jù)設(shè)罝一^有效位。當(dāng)數(shù)據(jù)進(jìn)入cache后，有效位罝1;而當(dāng)CPU要對(duì)該數(shù)據(jù)進(jìn)行修改時(shí)，數(shù)據(jù)只需寫(xiě)入主存儲(chǔ)器并同時(shí)將該有效位清0。當(dāng)要從cache中讀取數(shù)據(jù)時(shí)黑要測(cè)試其有效位：若為1則直接從cache中取數(shù)，否則從主存中取數(shù)。[單選題]50.軟件開(kāi)發(fā)模型用于指導(dǎo)軟件開(kāi)發(fā)。演化模型是在快速開(kāi)發(fā)一個(gè)(請(qǐng)作答此空)的基礎(chǔ)上，逐步演化成最終的軟件。螺旋模型綜合了()的優(yōu)點(diǎn)，并增加了()。噴泉模型描述的是面向()的開(kāi)發(fā)過(guò)程，反映了該開(kāi)發(fā)過(guò)程的()特征。A.模塊B.運(yùn)行平臺(tái)C.原型D.主程序參考答案：C參考解析：軟件開(kāi)發(fā)模型是指軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架。常用的軟件開(kāi)發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。瀑布模型給出了軟件生存周期各階段的固定順序，上一階段完成后才能進(jìn)入下一階段。演化模型是在快速開(kāi)發(fā)一個(gè)原型的基礎(chǔ)上，根據(jù)用戶在試用原型的過(guò)程中提出的反饋意見(jiàn)和建議，對(duì)原型進(jìn)行改進(jìn)，獲得原型的新版本。重復(fù)這一過(guò)程，直到演化成最終的軟件產(chǎn)品。螺旋模型將瀑布模型和演化模