中級軟件設(shè)計師-2018年下半年（上午）《軟件設(shè)計師》真題單選題（共42題，共42分）(1.)在微機系統(tǒng)中，BIOS（基本輸入輸出系統(tǒng)）保存在()中。A.主板上的ROMB.（江南博哥）CPU的寄存器C.主板上的RAMD.虛擬存儲器正確答案：A參考解析：BIOS（BasicInputOutputSystem）（基本輸入輸出系統(tǒng)）是一組固化到計算機內(nèi)主板上一個ROM芯片上的程序，它保存著計算機最重要的基本輸入輸出的程序、開機后自檢程序和系統(tǒng)自啟動程序，它可從CMOS中讀寫系統(tǒng)設(shè)置的具體信息。本題選擇A選項。(2.)某系統(tǒng)由下圖所示的部件構(gòu)成，每個部件的千小時可靠度都為R，該系統(tǒng)的千小時可靠度為()。A.（3R+2R）/2B.R/3+R/2C.（1-（1-R）3）（1-（1-R）2）D.（1-（1-R）3-（1-R）2）正確答案：C參考解析：對于可靠度計算，串聯(lián)系統(tǒng)可靠度為R1×R2，并聯(lián)系統(tǒng)R1=1-(1-R)×(1-R)×(1-R)，并聯(lián)系統(tǒng)R2=1-(1-R)×(1-R)，因此本題選擇C選項。(3.)以下關(guān)于TCP/IP協(xié)議和層次對應(yīng)關(guān)系的表示中，正確的是()。A.見圖AB.見圖BC.見圖CD.見圖D正確答案：A參考解析：本題基于TCP的協(xié)議有HTTP、SMTP、FTP、Telnet?；赨DP的協(xié)議有SNMP。本題符合的只有A選項。(4.)下圖所示為一個不確定有限自動機（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA可識別字符串()。A.0110B.0101C.1100D.1010正確答案：A參考解析：本題因為是不確定的有限自動機，中間內(nèi)容有多種可能，但由圖可以看到，從初態(tài)0開始，首字符只能為0，到終態(tài)結(jié)束之前，尾字符也只能為0，根據(jù)選項可以排除，本題選擇A選項。(5.)下面二叉樹表示的簡單算術(shù)表達式為()。A.10*20+30-40B.10*（20+30-40）C.10*（20+30）-40D.10*20+（30-40）正確答案：C參考解析：本題由二叉樹可知，表達式最后計算的為-，其次為*，最先做的為+，根據(jù)選項可知本題選C選項。也可將A、B、C、D四個選項對應(yīng)的二叉樹全部畫出，找出相符的選項。(6.)函數(shù)f和g的定義如下圖所示。執(zhí)行函數(shù)f時若采用引用（callbyreference）方式調(diào)用函數(shù)g（a），則函數(shù)f的返回值為()。A.14B.18C.24D.28正確答案：D參考解析：本題采用引用調(diào)用，會改變實參的值。對于實參a，傳遞給g(a)之后，在g(a)函數(shù)，表現(xiàn)為形參x。根據(jù)g(x)代碼：m=5*2=10，x=10-1=9，返回值x+m=19；返回f()代碼，此時a（即g(x)中的x）的值已經(jīng)改變，為9；c等于g(a)的返回值，也就是19。最終可得f()的返回值a+c=28。(7.)采用n位補碼（包含一個符號位）表示數(shù)據(jù)，可以直接表示數(shù)值()。A.2nB.-2nC.2n-1D.-2n-1正確答案：D參考解析：在計算機中，n位補碼（表示數(shù)據(jù)位），表示范圍是-2n-1~+2n-1-1，其中最小值為人為定義，以n=8為例，其中-128的補碼是人為定義的10000000。(8.)某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號依次為：0、1、2、....；系統(tǒng)中的字長為32位，位示圖中字的編號依次為：0、1、2、..，每個字中的一個二進制位對應(yīng)文件存儲器上的一個物理塊，取值0和1分別表示物理塊是空閑或占用。假設(shè)操作系統(tǒng)將2053號物理塊分配給某文件，那么該物理塊的使用情況在位示圖中編號為()的字中描述。A.32B.33C.64D.65正確答案：C參考解析：2053號物理塊是第2054塊物理塊，每一個字可以表示32個物理塊的存儲情況，2054/32=64.xxx，因此，此時應(yīng)該排在第65個字，從0號開始編號，則為第64號字。(9.)下列命令中，不能用于診斷DNS故障的是()。A.netstatB.nslookupC.pingD.tracert正確答案：A參考解析：netstat是控制臺命令，是一個監(jiān)控TCP/IP網(wǎng)絡(luò)的非常有用的工具，它可以顯示路由表、實際的網(wǎng)絡(luò)連接以及每一個網(wǎng)絡(luò)接口設(shè)備的狀態(tài)信息。netstat用于顯示與IP、TCP、UDP和ICMP協(xié)議相關(guān)的統(tǒng)計數(shù)據(jù)，一般用于檢驗本機各端口的網(wǎng)絡(luò)連接情況。nslookup是一個監(jiān)測網(wǎng)絡(luò)中DNS服務(wù)器是否能正確實現(xiàn)域名解析的命令行工具。PING命令常用于測試連通性，在此過程中可看出是直接ping的目標(biāo)地址。nslookup、ping、tracert都可以加上一個主機域名作為其命令參數(shù)來診斷DNS故障，nslookup還可以看到本地DNS服務(wù)器地址。Arp命令是與arp記錄有關(guān)，與DNS無關(guān)聯(lián)。(10.)使用ADSL接入Internet，用戶端需要安裝()協(xié)議。A.PPPB.SLIPC.PPTPD.PPPoE正確答案：D參考解析：ADSLModem上網(wǎng)撥號方式有3種，即專線方式（靜態(tài)IP）、PPPoA和PPPoE。PPPoE（英語：Point-to-PointProtocolOverEthernet），以太網(wǎng)上的點對點協(xié)議，是將點對點協(xié)議（PPP）封裝在以太網(wǎng)（Ethernet）框架中的一種網(wǎng)絡(luò)隧道協(xié)議。PPTP（Point-to-PointTunnelingProtocol），即點對點隧道協(xié)議。該協(xié)議是在PPP協(xié)議的基礎(chǔ)上開發(fā)的一種新的增強型安全協(xié)議，支持多協(xié)議虛擬專用網(wǎng)（VPN），可以通過密碼驗證協(xié)議（PAP）、可擴展認(rèn)證協(xié)議（EAP）等方法增強安全性?？梢允惯h程用戶通過撥入ISP、通過直接連接Internet或其他網(wǎng)絡(luò)安全地訪問企業(yè)網(wǎng)。SLIP（SerialLineInternetProtocol，串行線路網(wǎng)際協(xié)議），該協(xié)議是Windows遠程訪問的一種舊工業(yè)標(biāo)準(zhǔn)，主要在Unix遠程訪問服務(wù)器中使用，現(xiàn)今仍然用于連接某些ISP。PPP（點到點協(xié)議）是為在同等單元之間傳輸數(shù)據(jù)包這樣的簡單鏈路設(shè)計的鏈路層協(xié)議。這種鏈路提供全雙工操作，并按照順序傳遞數(shù)據(jù)包。設(shè)計目的主要是用來通過撥號或?qū)＞€方式建立點對點連接發(fā)送數(shù)據(jù)，使其成為各種主機、網(wǎng)橋和路由器之間簡單連接的一種共通的解決方案。因此本題選擇D選項。(11.)在ISO/IEC9126軟件質(zhì)量模型中，可靠性質(zhì)量特性是指在規(guī)定的一段時間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平有關(guān)的能力，其質(zhì)量子特性不包括()。A.安全性B.成熟性C.容錯性D.易恢復(fù)性正確答案：A參考解析：可靠性質(zhì)量屬性包括：成熟性、容錯性和易恢復(fù)性。(12.)()多態(tài)是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同。A.參數(shù)B.包含C.過載D.強制正確答案：C參考解析：參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。包含多態(tài)：同樣的操作可用于一個類型及其子類型。包含多態(tài)一般需要進行運行時的類型檢查。強制多態(tài)：編譯程序通過語義操作，把操作對象的類型強行加以變換，以符合函數(shù)或操作符的要求。過載多態(tài)：同一個名（操作符﹑函數(shù)名）在不同的上下文中有不同的類型。本題應(yīng)該選擇C選項過載多態(tài)。(13.)在程序運行過程中，()時涉及整型數(shù)據(jù)轉(zhuǎn)換為浮點型數(shù)據(jù)的操作。A.將浮點型變量賦值給整型變量B.將整型常量賦值給整型變量C.將整型變量與浮點型變量相加D.將浮點型常量與浮點型變量相加正確答案：C參考解析：本題A選項需要將浮點數(shù)轉(zhuǎn)換為整型數(shù)；B選項和D選項同類型數(shù)據(jù)，不需要轉(zhuǎn)換數(shù)據(jù)類型；C選項需要將整型數(shù)轉(zhuǎn)換為浮點數(shù)再計算。因此本題選擇C選項。(14.)下列關(guān)于流水線方式執(zhí)行指令的敘述中，不正確的是()。A.流水線方式可提高單條指令的執(zhí)行速度B.流水線方式下可同時執(zhí)行多條指令C.流水線方式提高了各部件的利用率D.流水線方式提高了系統(tǒng)的吞吐率正確答案：A參考解析：本題要求選擇不正確的敘述。其中A流水線方式可提高單條指令的執(zhí)行速度是不正確的，對于只有單條指令的情況下，流水線方式與順序執(zhí)行時沒有區(qū)別。流水線的原理是在某一時刻可以讓多個部件同時處理多條指令，避免各部件等待空閑，由此提高了各部件的利用率，也提高了系統(tǒng)的吞吐率。(15.)某企業(yè)擬開發(fā)一個企業(yè)信息管理系統(tǒng)，系統(tǒng)功能與多個部門的業(yè)務(wù)相關(guān)。現(xiàn)希望該系統(tǒng)能夠盡快投入使用，系統(tǒng)功能可以在使用過程中不斷改善。則最適宜采用的軟件過程模型為()。A.瀑布模型B.原型模型C.演化（迭代）模型D.螺旋模型正確答案：C參考解析：本題要求盡快投入使用，并可以在使用過程中不斷完善，對于原型模型和演化（迭代）模型，演化模型更合適，原型模型更適用于需求不明確時用以獲取需求。(16.)棧的特點是后進先出，若用單鏈表作為棧的存儲結(jié)構(gòu)，并用頭指針作為棧頂指針，則()。A.入棧和出棧操作都不需要遍歷鏈表B.入棧和出棧操作都需要遍歷鏈表C.入棧操作需要遍歷鏈表而出棧操作不需要D.入棧操作不需要遍歷鏈表而出棧操作需要正確答案：A參考解析：本題用單鏈表作為棧的存儲結(jié)構(gòu)，因為棧的操作是先進后出，因此無論是入棧還是出棧，都只對棧頂元素操作，而在單鏈表中用頭指針作為棧頂指針，此時無論是出棧還是入棧，都只需要對頭指針指向的棧頂指針操作即可，不需要遍歷鏈表。(17.)以下關(guān)于采用一位奇校驗方法的敘述中，正確的是()。A.若所有奇數(shù)位出錯，則可以檢測出該錯誤但無法糾正錯誤B.若所有偶數(shù)位出錯，則可以檢測出該錯誤并加以糾正C.若有奇數(shù)個數(shù)據(jù)位出錯，則可以檢測出該錯誤但無法糾正錯誤D.若有偶數(shù)個數(shù)據(jù)位出錯，則可以檢測出該錯誤并加以糾正正確答案：C參考解析：對于奇偶校驗，是由若干位有效信息，再加上一個二進制位（校驗位）組成校驗碼，其中奇校驗“1”的個數(shù)為奇數(shù)，而偶校驗“1”的個數(shù)為偶數(shù)，以此校驗，如果其中傳輸過程中有偶數(shù)個數(shù)發(fā)生錯誤（即1變成0或0變成1），則“1”的個數(shù)其奇偶就不會發(fā)生改變，也就無法發(fā)現(xiàn)錯誤了，只有奇數(shù)個數(shù)據(jù)位發(fā)生錯誤，才能發(fā)現(xiàn)錯誤。同時，奇偶校驗只能查錯不能糾錯。因此本題選擇C選項。(18.)已知某二叉樹的先序遍歷序列為ABCDEF、中序遍歷序列為BADCFE，則可以確定該二叉樹()。A.是單支樹（即非葉子結(jié)點都只有一個孩子）B.高度為4（即結(jié)點分布在4層上）C.根結(jié)點的左子樹為空D.根結(jié)點的右子樹為空正確答案：B參考解析：先序遍歷即先根后左子樹再右子樹，中序遍歷為先左子樹后跟再右子樹。先序遍歷的最開始結(jié)點A即為整棵樹的根，結(jié)合中序遍歷，A結(jié)點左側(cè)B即為根節(jié)點A的左子樹，右側(cè)DCFE則為A的右子樹，同理可以得出C為A的右子樹的根節(jié)點，D為C的左子樹，EF為C的右子樹，F(xiàn)為E的左子樹?？梢缘玫饺缦聢D，所以該二顆樹的高度為4。由圖可知，敘述符合的只有B選項，樹的高度為4。(19.)某企業(yè)管理信息系統(tǒng)中，采購子系統(tǒng)根據(jù)材料價格、數(shù)量等信息計算采購的金額，并給財務(wù)子系統(tǒng)傳遞采購金額、收款方和采購日期等信息，則這兩個子系統(tǒng)之間的耦合類型為()耦合。A.數(shù)據(jù)B.標(biāo)記C.控制D.外部正確答案：B參考解析：非直接耦合：兩個模塊之間沒有直接關(guān)系，它們之間的聯(lián)系完全是通過主模塊的控制和調(diào)用來實現(xiàn)的。數(shù)據(jù)耦合：一個模塊訪問另一個模塊時，彼此之間是通過簡單數(shù)據(jù)參數(shù)（不是控制參數(shù)、公共數(shù)據(jù)結(jié)構(gòu)或外部變量）來交換輸入、輸出信息的。標(biāo)記耦合：一組模塊通過參數(shù)表傳遞記錄信息，就是標(biāo)記耦合。這個記錄是某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)，而不是簡單變量。其實傳遞的是這個數(shù)據(jù)結(jié)構(gòu)的地址；控制耦合：如果一個模塊通過傳送開關(guān)、標(biāo)志、名字等控制信息，明顯地控制選擇另一模塊的功能，就是控制耦合。外部耦合：一組模塊都訪問同一全局簡單變量而不是同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，而且不是通過參數(shù)表傳遞該全局變量的信息，則稱之為外部耦合。公共耦合：若一組模塊都訪問同一個公共數(shù)據(jù)環(huán)境，則它們之間的耦合就稱為公共耦合。公共的數(shù)據(jù)環(huán)境可以是全局?jǐn)?shù)據(jù)結(jié)構(gòu)、共享的通信區(qū)、內(nèi)存的公共覆蓋區(qū)等。內(nèi)容耦合：如果發(fā)生下列情形，兩個模塊之間就發(fā)生了內(nèi)容耦合（1）一個模塊直接訪問另一個模塊的內(nèi)部數(shù)據(jù)；（2）一個模塊不通過正常入口轉(zhuǎn)到另一模塊內(nèi)部；（3）兩個模塊有一部分程序代碼重疊（只可能出現(xiàn)在匯編語言中）；（4）一個模塊有多個入口。根據(jù)本題題干描述，采購子系統(tǒng)“給財務(wù)子系統(tǒng)傳遞采購金額、收款方和采購日期等信息”，傳遞時應(yīng)將這些數(shù)據(jù)包裝在數(shù)據(jù)結(jié)構(gòu)中，因此二者之間是標(biāo)記耦合。(20.)結(jié)構(gòu)化分析的輸出不包括()。A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.加工邏輯D.結(jié)構(gòu)圖正確答案：D參考解析：《軟件設(shè)計師教程（第5版）》P325頁：結(jié)構(gòu)化方法的分析結(jié)果由以下幾部分組成：一套分層的數(shù)據(jù)流圖、一本數(shù)據(jù)詞典、一組小說明（也稱加工邏輯說明）、補充材料。因此本題選擇D選項，結(jié)構(gòu)圖不屬于結(jié)構(gòu)化分析的輸出。(21.)某航空公司擬開發(fā)一個機票預(yù)訂系統(tǒng)，旅客預(yù)訂機票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實現(xiàn)。若采用數(shù)據(jù)流圖建立需求模型，則信用卡管理系統(tǒng)是()。A.外部實體B.加工C.數(shù)據(jù)流D.數(shù)據(jù)存儲正確答案：A參考解析：數(shù)據(jù)流圖中的基本圖形元素包括數(shù)據(jù)流、加工、數(shù)據(jù)存儲和外部實體。其中，數(shù)據(jù)流、加工和數(shù)據(jù)存儲用于構(gòu)建軟件系統(tǒng)內(nèi)部的數(shù)據(jù)處理模型，而外部實體表示存在于系統(tǒng)之外的對象，用來幫助用戶理解系統(tǒng)數(shù)據(jù)的來源和去向。外部實體包括：人/物、外部系統(tǒng)、組織機構(gòu)等。(22.)使用Web方式收發(fā)電子郵件時，以下描述錯誤的是()。A.無須設(shè)置簡單郵件傳輸協(xié)議B.可以不設(shè)置賬號密碼登錄C.郵件可以插入多個附件D.未發(fā)送郵件可以保存到草稿箱正確答案：B參考解析：使用WEB方式收發(fā)電子郵件時必須設(shè)置賬號密碼登錄。(23.)在面向?qū)ο蠓椒ㄖ校^承用于()。A.在已存在的類的基礎(chǔ)上創(chuàng)建新類B.在已存在的類中添加新的方法C.在已存在的類中添加新的屬性D.在已存在的狀態(tài)中添加新的狀態(tài)正確答案：A參考解析：本題考查的是繼承的定義：繼承是類之間的一種關(guān)系，在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的基礎(chǔ)上進行。因此本題選擇A選項。(24.)某操作系統(tǒng)文件管理采用索引節(jié)點法。每個文件的索引節(jié)點有8個地址項，每個地址項大小為4字節(jié)，其中5個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文件的邏輯塊號分別為1和518，則系統(tǒng)應(yīng)分別采用()。A.直接地址索引和一級間接地址索引B.直接地址索引和二級間接地址索引C.一級間接地址索引和一級間接地址索引D.一級間接地址索引和二級間接地址索引正確答案：B參考解析：每個物理塊大小為1KB，每個地址項大小為4B，因此每個物理塊可以對應(yīng)地址項個數(shù)為：1KB/4B=256。直接索引即索引直接指向物理塊，可以表示邏輯塊號范圍：0~4號一級索引即索引節(jié)點指向的物理塊用來存放地址項，可以表示256個地址項，即256個物理塊，可以表示邏輯地址塊號范圍：5~260，261~516號二級索引即索引節(jié)點指向的物理塊，存放的是一級索引的地址塊地址，一共有256個地址塊用來存放一級索引，每個塊可以存放256個地址項，共有2562=65536個地址項，因此可以表示的邏輯塊號范圍：517~66052號(25.)CPU在執(zhí)行指令的過程中，會自動修改()的內(nèi)容，以使其保存的總是將要執(zhí)行的下一條指令的地址。A.指令寄存器B.程序計數(shù)器C.地址寄存器D.指令譯碼器正確答案：B參考解析：CPU執(zhí)行指令的過程中，會自動修改PC的內(nèi)容，PC是指令計數(shù)器，用來存放將要執(zhí)行的下一條指令，本題選擇B選項。對于指令寄存器（IR）存放即將執(zhí)行的指令，指令譯碼器（ID）對指令中的操作碼字段進行分析和解釋，地址寄存器（AR），不是我們常用的CPU內(nèi)部部件，其作用是用來保存當(dāng)前CPU所要訪問的內(nèi)存單元或I/O設(shè)備的地址。(26.)有可能無限期擁有的知識產(chǎn)權(quán)是()。A.著作權(quán)B.專利權(quán)C.商標(biāo)權(quán)D.集成電路布圖設(shè)計權(quán)正確答案：C參考解析：其中商標(biāo)權(quán)可以通過續(xù)注延長擁有期限，而著作權(quán)、專利權(quán)和設(shè)計權(quán)的保護期限都是有限期的。(27.)把CSS樣式表與HTML網(wǎng)頁關(guān)聯(lián)，不正確的方法是()。A.在HTML文檔的＜head>標(biāo)簽內(nèi)定義CSS樣式B.用@import引入樣式表文件C.在HTML文檔的＜!---->標(biāo)簽內(nèi)定義CSS樣式D.用＜link>標(biāo)簽鏈接網(wǎng)上可訪問的CSS樣式表文件正確答案：C參考解析：＜!---->是HTML注釋的表示方式，在這里定義CSS樣式無效。(28.)DES是()算法。A.公開密鑰加密B.共享密鑰加密C.數(shù)字簽名D.認(rèn)證正確答案：B參考解析：對于非對稱加密又稱為公開密鑰加密，而共享密鑰加密指對稱加密。常見的對稱加密算法有：DES，三重DES、RC-5、IDEA、AES，因此本題選擇B選項。(29.)計算機病毒的特征不包括()。A.傳染性B.觸發(fā)性C.隱蔽性D.自毀性正確答案：D參考解析：《軟件設(shè)計師教程（第5版）》P566頁：計算機病毒具有隱蔽性、傳染性、潛伏性、觸發(fā)性和破壞性等特定。因此本題選擇D選項，自毀性不屬于計算機病毒的特征。(30.)()是構(gòu)成我國保護計算機軟件著作權(quán)的兩個基本法律文件。A.《軟件法》和《計算機軟件保護條例》B.《中華人民共和國著作權(quán)法》和《計算機軟件保護條例》C.《軟件法》和《中華人民共和國著作權(quán)法》D.《中華人民共和國版權(quán)法》和《計算機軟件保護條例》正確答案：B參考解析：我國保護計算機軟件著作權(quán)的兩個基本法律文件是《中華人民共和國著作權(quán)法》（一般簡稱《著作權(quán)法》）和《計算機軟件保護條例》（簡稱《軟著權(quán)法》）。(31.)某軟件程序員接受一個公司（軟件著作權(quán)人）委托開發(fā)完成一個軟件，三個月后又接受另一公司委托開發(fā)功能類似的軟件，此程序員僅將受第一個公司委托開發(fā)的軟件略作修改即提交給第二家公司，此種行為()。A.屬于開發(fā)者的特權(quán)B.屬于正常使用著作權(quán)C.不構(gòu)成侵權(quán)D.構(gòu)成侵權(quán)正確答案：D參考解析：本題已注明第一個公司為軟件著作權(quán)人，因此該程序員的行為對原公司構(gòu)成侵權(quán)。(32.)以下敘述中，()不是一個風(fēng)險。A.由另一個小組開發(fā)的子系統(tǒng)可能推遲交付，導(dǎo)致系統(tǒng)不能按時交付客戶B.客戶不清楚想要開發(fā)什么樣的軟件，因此開發(fā)小組開發(fā)原型幫助其確定需求C.開發(fā)團隊可能沒有正確理解客戶的需求D.開發(fā)團隊核心成員可能在系統(tǒng)開發(fā)過程中離職正確答案：B參考解析：本題考查的是風(fēng)險的概念。一般認(rèn)為風(fēng)險包括兩個特性：不確定性和損失。不確定性是指風(fēng)險可能發(fā)生也可能不發(fā)生；損失是指如果風(fēng)險發(fā)生，就會產(chǎn)生惡性后果。本題B選項“客戶不清楚想要開發(fā)什么樣的軟件”是已經(jīng)發(fā)生的事件，沒有不確定性，因此不是一個風(fēng)險。(33.)對布爾表達式進行短路求值是指：無須對表達式中所有操作數(shù)或運算符進行計算就可確定表達式的值。對于表達式“aor（（c＜d）andb）”，()時可進行短路計算。A.d為trueB.a為trueC.b為trueD.c為true正確答案：B參考解析：根據(jù)本題題干“aor（（c＜d）andb）”，最后計算的是or，對于或運算，只要有一個為真則結(jié)果為真，不需要進行后面的計算，因此當(dāng)a為true時，可進行短路計算，直接得到后面的結(jié)果。(34.)某計算機系統(tǒng)中互斥資源R的可用數(shù)為8，系統(tǒng)中有3個進程P1、P2和P3競爭R，且每個進程都需要i個R，該系統(tǒng)可能會發(fā)生死鎖的最小i值為()。A.1B.2C.3D.4正確答案：D參考解析：本題對于R資源可用數(shù)為8，分配到3個進程中，為了讓最后的i值最小，所以每個進程盡量平均分配，可以得到3、3、2的分配情況，此時如果假設(shè)i的取值為3，則必定不會形成死鎖。當(dāng)i>3時系統(tǒng)會形成死鎖，此時取整，即最小i值為4。(35.)能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法，而連續(xù)式模型包括6個過程域能力等級，其中()使用量化（統(tǒng)計學(xué)）手段改變和優(yōu)化過程域，以應(yīng)對客戶要求的改變和持續(xù)改進計劃中的過程域的功效。A.CL2（已管理的）B.CL3（已定義級的）C.CL4（定量管理的）D.CL5（優(yōu)化的）正確答案：D參考解析：《軟件設(shè)計師教程（第5版）》P247頁：CL0（未完成的）：過程域未執(zhí)行或未得到CL1中定義的所有目標(biāo)。CL1（已執(zhí)行的）：其共性目標(biāo)是過程將可標(biāo)識的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識的輸出工作產(chǎn)品，以實現(xiàn)支持過程域的特定目標(biāo)。CL2（已管理的）：其共性目標(biāo)是集中于已管理的過程的制度化。根據(jù)組織級政策規(guī)定過程的運作將使用哪個過程，項目遵循已文檔化的計劃和過程描述，所有正在工作的人都有權(quán)使用足夠的資源，所有工作任務(wù)和工作產(chǎn)品都被監(jiān)控、控制、和評審。CL3（已定義級的）：其共性目標(biāo)集中于已定義的過程的制度化。過程是按照組織的裁剪指南從組織的標(biāo)準(zhǔn)過程中裁剪得到的，還必須收集過程資產(chǎn)和過程的度量，并用于將來對過程的改進。CL4（定量管理的）：其共性目標(biāo)集中于可定量管理的過程的制度化。使用測量和質(zhì)量保證來控制和改進過程域，建立和使用關(guān)于質(zhì)量和過程執(zhí)行的質(zhì)量目標(biāo)作為管理準(zhǔn)則。CL5（優(yōu)化的）：使用量化（統(tǒng)計學(xué)）手段改變和優(yōu)化過程域，以滿足客戶的改變和持續(xù)改進計劃中的過程域的功效。(36.)以下關(guān)于模塊化設(shè)計的敘述中，不正確的是()。A.盡量考慮高內(nèi)聚、低耦合，保持模塊的相對獨立性B.模塊的控制范圍在其作用范圍內(nèi)C.模塊的規(guī)模適中D.模塊的寬度、深度、扇入和扇出適中正確答案：B參考解析：模塊化設(shè)計要求高內(nèi)聚、低耦合。在結(jié)構(gòu)化設(shè)計中，系統(tǒng)由多個邏輯上相對獨立的模塊組成，在模塊劃分時需要遵循如下原則：（1）模塊的大小要適中。系統(tǒng)分解時需要考慮模塊的規(guī)模，過大的模塊可能導(dǎo)致系統(tǒng)分解不充分，其內(nèi)部可能包括不同類型的功能，需要進一步劃分，盡量使得各個模塊的功能單一；過小的模塊將導(dǎo)致系統(tǒng)的復(fù)雜度增加，模塊之間的調(diào)用過于頻繁，反而降低了模塊的獨立性。一般來說，一個模塊的大小使其實現(xiàn)代碼在1～2頁紙之內(nèi)，或者其實現(xiàn)代碼行數(shù)在50～200行之間，這種規(guī)模的模塊易于實現(xiàn)和維護。（2）模塊的扇入和扇出要合理。一個模塊的扇出是指該模塊直接調(diào)用的下級模塊的個數(shù)；扇出大表示模塊的復(fù)雜度高，需要控制和協(xié)調(diào)過多的下級模塊。扇出過大一般是因為缺乏中間層次，應(yīng)該適當(dāng)增加中間層次的控制模塊；扇出太小時可以把下級模塊進一步分解成若干個子功能模塊，或者合并到它的上級模塊中去。一個模塊的扇入是指直接調(diào)用該模塊的上級模塊的個數(shù)；扇入大表示模塊的復(fù)用程度高。設(shè)計良好的軟件結(jié)構(gòu)通常頂層扇出比較大，中間扇出較少，底層模塊則有大扇入。一般來說，系統(tǒng)的平均扇入和扇出系數(shù)為3或4，不應(yīng)該超過7，否則會增大出錯的概率。（3）深度和寬度適當(dāng)。深度表示軟件結(jié)構(gòu)中模塊的層數(shù)，如果層數(shù)過多，則應(yīng)考慮是否有些模塊設(shè)計過于簡單，看能否適當(dāng)合并。寬度是軟件結(jié)構(gòu)中同一個層次上的模塊總數(shù)的最大值，一般說來，寬度越大系統(tǒng)越復(fù)雜，對寬度影響最大的因素是模塊的扇出。在系統(tǒng)設(shè)計時，需要權(quán)衡系統(tǒng)的深度和寬度，盡量降低系統(tǒng)的復(fù)雜性，減少實施過程的難度，提高開發(fā)和維護的效率。模塊的扇入指模塊直接上級模塊的個數(shù)。模塊的直屬下級模塊個數(shù)即為模塊的扇出。(37.)某商場的銷售系統(tǒng)所使用的信用卡公司信息系統(tǒng)的數(shù)據(jù)格式發(fā)生了更改，因此對該銷售系統(tǒng)進行的修改屬于()維護。A.改正性B.適應(yīng)性C.改善性D.預(yù)防性正確答案：B參考解析：在系統(tǒng)運行過程中，軟件需要維護的原因是多樣的，根據(jù)維護的原因不同，可以將軟件維護分為以下四種：（1）改正性維護。為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用，應(yīng)當(dāng)進行的診斷和改正錯誤的過程就稱為改正性維護。（2）適應(yīng)性維護。在使用過程中，外部環(huán)境（新的硬、軟件配置）、數(shù)據(jù)環(huán)境（數(shù)據(jù)庫、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲介質(zhì)）可能發(fā)生變化。為使軟件適應(yīng)這種變化，而去修改軟件的過程就稱為適應(yīng)性維護。（3）改善性維護。在軟件的使用過程中，用戶往往會對軟件提出新的功能與性能要求。為了滿足這些要求，需要修改或再開發(fā)軟件，以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性。這種情況下進行的維護活動稱為改善性維護。（4）預(yù)防性維護。這是指預(yù)先提高軟件的可維護性、可靠性等，為以后進一步改進軟件打下良好基礎(chǔ)。本題對該銷售系統(tǒng)的修改是為了應(yīng)對數(shù)據(jù)格式的變化而作出的修改。(38.)在以階段劃分的編譯器中，()階段的主要作用是分析程序中的句子結(jié)構(gòu)是否正確。A.詞法分析B.語法分析C.語義分析D.代碼生成正確答案：B參考解析：詞法分析：從左到右逐個掃描源程序中的字符，識別其中如關(guān)鍵字（或稱保留字）、標(biāo)識符、常數(shù)、運算符以及分隔符（標(biāo)點符號和括號）等。語法分析：根據(jù)語法規(guī)則將單詞符號分解成各類語法單位，并分析源程序是否存在語法上的錯誤。包括：語言結(jié)構(gòu)出錯、if…endif不匹配，缺少分號、括號不匹配、表達式缺少操作數(shù)等。本題屬于語法分析階段的作用。語義分析：進行類型分析和檢查，主要檢測源程序是否存在靜態(tài)語義錯誤。包括：運算符和運算類型不符合，如取余時用浮點數(shù)。(39.)數(shù)據(jù)庫系統(tǒng)中的視圖、存儲文件和基本表分別對應(yīng)數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)中的()。A.模式、內(nèi)模式和外模式B.外模式、模式和內(nèi)模式C.模式、外模式和內(nèi)模式D.外模式、內(nèi)模式和模式正確答案：D參考解析：本題考查的是數(shù)據(jù)庫體系結(jié)構(gòu)：三層模式。對于題干給出的視圖、存儲文件、基本表分別對應(yīng)：視圖-外模式，存儲文件-內(nèi)模式，基本表-模式。因此本題選擇D選項，需要注意對應(yīng)位置。(40.)在分布式數(shù)據(jù)庫中，()是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體如何分塊存儲。A.邏輯透明B.位置透明C.分片透明D.復(fù)制透明正確答案：C參考解析：本題考查的是分布式數(shù)據(jù)庫相關(guān)知識。分片透明：是指用戶不必關(guān)系數(shù)據(jù)是如何分片的，它們對數(shù)據(jù)的操作在全局關(guān)系上進行，即關(guān)系如何分片對用戶是透明的，因此，當(dāng)分片改變時應(yīng)用程序可以不變。分片透明性是最高層次的透明性，如果用戶能在全局關(guān)系一級操作，則數(shù)據(jù)如何分布，如何存儲等細節(jié)自不必關(guān)系，其應(yīng)用程序的編寫與集中式數(shù)據(jù)庫相同。復(fù)制透明：用戶不用關(guān)心數(shù)據(jù)庫在網(wǎng)絡(luò)中各個節(jié)點的復(fù)制情況，被復(fù)制的數(shù)據(jù)的更新都由系統(tǒng)自動完成。在分布式數(shù)據(jù)庫系統(tǒng)中，可以把一個場地的數(shù)據(jù)復(fù)制到其他場地存放，應(yīng)用程序可以使用復(fù)制到本地的數(shù)據(jù)在本地完成分布式操作，避免通過網(wǎng)絡(luò)傳輸數(shù)據(jù)，提高了系統(tǒng)的運行和查詢效率。但是對于復(fù)制數(shù)據(jù)的更新操作，就要涉及到對所有復(fù)制數(shù)據(jù)的更新。位置透明：是指用戶不必知道所操作的數(shù)據(jù)放在何處，即數(shù)據(jù)分配到哪個或哪些站點存儲對用戶是透明的。局部映像透明性（邏輯透明）是最低層次的透明性，該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫的映像，即用戶不必關(guān)系局部DBMS支持哪種數(shù)據(jù)模型、使用哪種數(shù)據(jù)操縱語言，數(shù)據(jù)模型和操縱語言的轉(zhuǎn)換是由系統(tǒng)完成的。因此，局部映像透明性對異構(gòu)型和同構(gòu)異質(zhì)的分布式數(shù)據(jù)庫系統(tǒng)是非常重要的。本題提到不需要了解具體如何分塊存儲，如果描述為不需要了解物理存儲或存儲位置，則為位置透明，而涉及到如果分塊存儲，應(yīng)該為分片透明。對于分布式數(shù)據(jù)庫，分片是一種大局性的劃分，而物理上的存儲位置則更為底層，所以對于如何分塊存儲，強調(diào)更多的是分片而不是物理位置。(41.)可以構(gòu)造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關(guān)鍵碼序列是()。A.10131719232731406591B.23409117191031652713C.23194027171310916531D.27314065911310172319正確答案：B參考解析：二叉排序樹的構(gòu)造過程：若查找二叉樹為空樹，則以新結(jié)點為查找二叉樹；將要插入結(jié)點鍵值與插入后父結(jié)點鍵值比較，就能確定新結(jié)點是父結(jié)點的左子結(jié)點，還是右子結(jié)點，直到將序列中的所有元素（關(guān)鍵碼）全部插入。根據(jù)排序二叉樹的構(gòu)造過程，可知A選項的根節(jié)點為10，D選項的根節(jié)點為27，因此可以排除。對于C選項，構(gòu)造根節(jié)點的子結(jié)點，可知19為其左孩子結(jié)點，與圖不符。本題只有B選項可以構(gòu)造出圖示的排序二叉樹。(42.)使用()命令可以釋放當(dāng)前主機自動獲取的IP地址。A.ipconfig/allB.ipconfig/reloadC.ipconfig/releaseD.ipconfig/reset正確答案：C參考解析：ipconfig/all能為DNS和WINS服務(wù)器顯示它已配置且所要使用的附加信息（如IP地址等），并且顯示內(nèi)置于本地網(wǎng)卡中的物理地址。ipconfig/release也只能在向DHCP服務(wù)器租用其IP地址的計算機上起作用。如果你輸入ipconfig/release，那么所有接口的租用IP地址便重新交付給DHCP服務(wù)器。/reset和/reload為干擾項，ipconfig不支持這兩個參數(shù)。填空題（共12題，共12分）(43.)MD5是()算法，對任意長度的輸入計算得到的結(jié)果長度為()位。

問題1選項

A.路由選擇

B.摘要

C.共享密鑰

D.公開密鑰

問題2選項

A.56

B.128

C.140

D.160正確答案：BB(44.)某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間（天），則完成該項目的最少時間為()天?；顒覨G的松馳時間為()天。

問題1選項

A.20

B.37

C.38

D.46

問題2選項

A.9

B.10

C.18

D.26正確答案：DC(45.)進程P1、P2、P3、P4和P5的前趨圖如下所示：

若用PV操作控制這5個進程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為()；空③和空④處應(yīng)分別為()；空⑤和空⑥處應(yīng)分別為()。

問題1選項

A.V（S1）和P（S2）

B.P（S1）和V（S2）

C.V（S1）和V（S2）

D.V（S2）和P（S1）

問題2選項

A.V（S3）和V（S5）

B.P（S3）和V（S5）

C.V（S3）和P（S5）

D.P（S3）和P（S5）

問題3選項

A.P（S6）和P（S5）V（S6）

B.V（S5）和V（S5）V（S6）

C.V（S6）和P（S5）P（S6）

D.P（S6）和P（S5）P（S6）正確答案：DBC(46.)對以下的程序偽代碼（用縮進表示程序塊）進行路徑覆蓋測試，至少需要()個測試用例。采用McCabe度量法計算其環(huán)路復(fù)雜度為()。

問題1選項

A.2

B.4

C.6

D.8

問題2選項

A.2

B.3

C.4

D.5正確答案：BC(47.)在某銷售系統(tǒng)中，客戶采用掃描二維碼進行支付。若采用面向?qū)ο蠓椒ㄩ_發(fā)該銷售系統(tǒng)，則客戶類屬于()類，二維碼類屬于()類。

問題1選項

A.接口

B.實體

C.控制

D.狀態(tài)

問題2選項

A.接口

B.實體

C.控制

D.狀態(tài)正確答案：BA(48.)下圖所示UML圖為()，用于展示()。①和②分別表示()。

問題1選項

A.類圖

B.組件圖

C.通信圖

D.部署圖

問題2選項

A.一組對象、接口、協(xié)作和它們之間的關(guān)系

B.收發(fā)消息的對象的結(jié)構(gòu)組織

C.組件之間的組織和依賴

D.面向?qū)ο笙到y(tǒng)的物理模型

問題3選項

A.供接口和供接口

B.需接口和需接口

C.供接口和需接口

D.需接口和供接口正確答案：BCC(49.)假設(shè)現(xiàn)在要創(chuàng)建一個簡單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart），在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格匯總到總價格后結(jié)賬。這一業(yè)務(wù)需求的類圖（方法略）設(shè)計如下圖所示，采用了()模式。其中()定義以一個Checkout對象為參數(shù)的accept操作，由子類實現(xiàn)此accept操作。此模式為()，適用于()。

問題1選項

A.觀察者（Observer）

B.訪問者（Visitor）

C.策略（Strategy）

D.橋接器（Bridge）

問題2選項

A.Item

B.Shopping_Cart

C.Checkout

D.Manual和Auto

問題3選項

A.創(chuàng)建型對象模式

B.結(jié)構(gòu)型對象模式

C.行為型類模式

D.行為型對象模式

問題4選項

A.必須保存一個對象在某一個時刻的（部分）狀態(tài)

B.想在不明確指定接收者的情況下向多個對象中的一個提交一個請求

C.需要對一個對象結(jié)構(gòu)中的對象進行很多不同的并且不相關(guān)的操作

D.在不同的時刻指定、排列和執(zhí)行請求正確答案：BADC(50.)設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F={A1→A3，A1A2→A4，A5A6→A1，A3A5→A6，A2A5→A6}。關(guān)系模式R的一個主鍵是()，從函數(shù)依賴集F可以推出關(guān)系模式R()。

問題1選項

A.A1A4

B.A2A5

C.A3A4

D.A4A5

問題2選項

A.不存在傳遞依賴，故R為1NF

B.不存在傳遞依賴，故R為2NF

C.存在傳遞依賴，故R為3NF

D.每個非主屬性完全函數(shù)依賴于主鍵，故R為2NF正確答案：BD(51.)給定關(guān)系R（A,B,C,D）和S（C,D,E），若關(guān)系R與S進行自然連接運算，則運算后的元組屬性列數(shù)為()；關(guān)系代數(shù)表達式π1,4（σ2=5（RS））與()等價。

問題1選項

A.4

B.5

C.6

D.7

問題2選項

A.πA,D(σC=D(R×S))

B.πR.A,R.D(σR.B=S.C(R×S))

C.πA,R.D(σR.C=S.D(R×S))

D.πR.A,R.D(σR.B=S.E(R×S))正確答案：BD(52.)圖G的鄰接矩陣如下圖所示（頂點依次表示為v0、v1、v2、v3、v4、v5），G是()。對G進行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為()。

問題1選項

A.無向圖

B.有向圖

C.完全圖

D.強連通圖

問題2選項

A.v0、v1、v2、v3、v4、v5

B.v0、v2、v4、v5、v1、v3

C.v0、v1、v3、v5、v2、v4

D.v0、v2、v4、v3、v5、v1正確答案：BA(53.)在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個消防栓的覆蓋范圍遠大于房子的面積，如下圖所示。現(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點）。

該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計策略為()；對應(yīng)的時間復(fù)雜度為()。

假設(shè)公路起點A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝()個消防栓。以下關(guān)于該求解算法的敘述中，正確的是()。

問題1選項

A.分治

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

C.貪心

D.回溯

問題2選項

A.Θ(lgn)

B.Θ(n)

C.Θ(nlgn)

D.Θ(n2)

問題3選項

A.4

B.5

C.6

D.7

問題4選項

A.肯定可以求得問題的一個最優(yōu)解

B.可以求得問題的所有最優(yōu)解

C.對有些實例，可能得不到最優(yōu)解

D.只能得到近似最優(yōu)解正確答案：CBBC(54.)Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.

Allthedocumentsoftheprojectneedtobepartofthis（