中級(jí)軟件設(shè)計(jì)師-2019年上半年（上午）《軟件設(shè)計(jì)師》真題單選題（共53題，共53分）(1.)()防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點(diǎn)，它可對(duì)應(yīng)用層的通信數(shù)據(jù)流進(jìn)行監(jiān)控和過(guò)濾。A.包（江南博哥）過(guò)濾B.應(yīng)用級(jí)網(wǎng)關(guān)C.數(shù)據(jù)庫(kù)D.Web正確答案：B參考解析：包過(guò)濾防火墻：包過(guò)濾防火墻一般有一個(gè)包檢查塊（通常稱為包過(guò)濾器），數(shù)據(jù)包過(guò)濾可以根據(jù)數(shù)據(jù)包頭中的各項(xiàng)信息來(lái)控制站點(diǎn)與站點(diǎn)、站點(diǎn)與網(wǎng)絡(luò)、網(wǎng)絡(luò)與網(wǎng)絡(luò)之間的相互訪問(wèn)，但無(wú)法控制傳輸數(shù)據(jù)的內(nèi)容，因?yàn)閮?nèi)容是應(yīng)用層數(shù)據(jù)，而包過(guò)濾器處在網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層之間，不符合本題要求。應(yīng)用級(jí)網(wǎng)關(guān)防火墻：應(yīng)用代理網(wǎng)關(guān)防火墻徹底隔斷內(nèi)網(wǎng)與外網(wǎng)的直接通信，內(nèi)網(wǎng)用戶對(duì)外網(wǎng)的訪問(wèn)變成防火墻對(duì)外網(wǎng)的訪問(wèn)，然后再由防火墻轉(zhuǎn)發(fā)給內(nèi)網(wǎng)用戶。所有的通信都必須經(jīng)應(yīng)用層代理軟件轉(zhuǎn)發(fā)，它可對(duì)應(yīng)用層的通信數(shù)據(jù)流進(jìn)行監(jiān)控和過(guò)濾。數(shù)據(jù)庫(kù)防火墻：數(shù)據(jù)庫(kù)防火墻技術(shù)是針對(duì)關(guān)系型數(shù)據(jù)庫(kù)保護(hù)需求應(yīng)運(yùn)而生的一種數(shù)據(jù)庫(kù)安全主動(dòng)防御技術(shù)，數(shù)據(jù)庫(kù)防火墻部署于應(yīng)用服務(wù)器和數(shù)據(jù)庫(kù)之間，不符合本題要求。Web防火墻：Web防火墻是入侵檢測(cè)系統(tǒng)，入侵防御系統(tǒng)的一種。從廣義上來(lái)說(shuō)，Web應(yīng)用防火墻就是應(yīng)用級(jí)的網(wǎng)站安全綜合解決方案，與我們所講到的防火墻概念有一定區(qū)別，不符合本題要求。(2.)TCP和UDP協(xié)議均提供了()能力。A.連接管理B.差錯(cuò)校驗(yàn)和重傳C.流量控制D.端口尋址正確答案：D參考解析：TCP和UDP均提供了端口尋址功能。UDP是一種不可靠的、無(wú)連接的協(xié)議，沒有連接管理能力，不負(fù)責(zé)重新發(fā)送丟失或出錯(cuò)的數(shù)據(jù)消息，也沒有流量控制的功能。(3.)下列無(wú)線網(wǎng)絡(luò)技術(shù)中，覆蓋范圍最小的是()。A.802.15.1藍(lán)牙B.802.11n無(wú)線局域網(wǎng)C.802.15.4ZigBeeD.802.16m無(wú)線城域網(wǎng)正確答案：A參考解析：1、802.11n無(wú)線局域網(wǎng)：傳輸距離在100-300m，功耗10-50mA。2、Zigbee，傳輸距離50-300M，功耗5mA，最大特點(diǎn)是可自組網(wǎng)，網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)最大可達(dá)65000個(gè)。3、藍(lán)牙，傳輸距離2-30M，速率1Mbps，功耗介于zigbee和WIFI之間。(4.)DMA控制方式是在()之間直接建立數(shù)據(jù)通路進(jìn)行數(shù)據(jù)的交換處理A.CPU與主存B.CPU與外設(shè)C.主存與外設(shè)D.外設(shè)與外設(shè)正確答案：C參考解析：直接主存存取（DirectMemoryAccess,DMA）是指數(shù)據(jù)在主存與I/O設(shè)備間（即主存與外設(shè)之間）直接成塊傳送。(5.)以下關(guān)于極限編程（XP）的最佳實(shí)踐的敘述中，不正確的是()。A.只處理當(dāng)前的需求，使設(shè)計(jì)保持簡(jiǎn)單B.編寫完程序之后編寫測(cè)試代碼C.可以按日甚至按小時(shí)為客戶提供可運(yùn)行的版本D.系統(tǒng)最終用戶代表應(yīng)該全程配合XP團(tuán)隊(duì)正確答案：B參考解析：極限編程12個(gè)最佳實(shí)踐：簡(jiǎn)單設(shè)計(jì)（只處理當(dāng)前的需求，使設(shè)計(jì)保持簡(jiǎn)單），A選項(xiàng)正確；測(cè)試先行（先寫測(cè)試代碼，然后再編寫程序），B選項(xiàng)錯(cuò)誤；持續(xù)集成（可以按日甚至按小時(shí)為客戶提供可運(yùn)行的版本），C選項(xiàng)正確；現(xiàn)場(chǎng)客戶（系統(tǒng)最終用戶代表應(yīng)該全程配合XP團(tuán)隊(duì)），D選項(xiàng)正確。其他：計(jì)劃游戲（快速制定計(jì)劃、隨著細(xì)節(jié)的不斷變化而完善）；小型發(fā)布（系統(tǒng)的設(shè)計(jì)要能夠盡可能早地交付）；隱喻（找到合適的比喻傳達(dá)信息）；重構(gòu)（重新審視需求和設(shè)計(jì)，重新明確地描述它們以符合新的和現(xiàn)有的需求）；結(jié)對(duì)編程；集體代碼所有制；每周工作40小時(shí)；編碼標(biāo)準(zhǔn)。(6.)具有3個(gè)結(jié)點(diǎn)的二叉樹有5種，可推測(cè)出具有4個(gè)結(jié)點(diǎn)的二叉樹有()種。A.10B.11C.14D.15正確答案：C參考解析：題干給出具有3個(gè)結(jié)點(diǎn)的二叉樹有5種，多增加一個(gè)根節(jié)點(diǎn)之后，可以有左右不同的3結(jié)點(diǎn)二叉樹，所以左右分別有單個(gè)3結(jié)點(diǎn)子樹的二叉樹有2*5=10種；除此之外，3個(gè)結(jié)點(diǎn)可以構(gòu)造成2結(jié)點(diǎn)子樹和單節(jié)點(diǎn)子樹，所有不同共有4種。綜上，具有4個(gè)結(jié)點(diǎn)的二叉樹有14種。也可以使用公式計(jì)算，。這是1個(gè)求和公式。N=0，是空樹，只有1種形態(tài)，即A[0]=1。N=1，是單節(jié)點(diǎn)樹，只有1種形態(tài)。即A[1]=1。當(dāng)N>=2時(shí)，A[N]是對(duì)A[N]A[N-M-1]，M從0~N-1的求和。如：當(dāng)N=2時(shí)，M=0~N-1=0~1，A[2]=A[0]×A[2-0-1]+A[1]×A[2-1-1]=A[0]×A[1]+A[1]×A[0]=2，即A[2]=2。當(dāng)N=3時(shí)，M=0~N-1=0~2，A[3]=A[0]×A[3-0-1]+A[1]×A[3-1-1]+A[2]×A[3-2-1]=A[0]×A[2]+A[1]×A[1]+A[2]A[0]=1×2+1×1+2×1=5，即A[3]=5。當(dāng)N=4時(shí)，M=0~N-1=0~3，A[4]=A[0]×A[4-0-1]+A[1]×A[4-1-1]+A[2]×A[4-2-1]+A[3]×A[4-3-1]=A[0]×A[3]+A[1]×A[2]+A[2]×A[1]+A[3]A[0]=1×5+1×2+2×1+5×1=14，即A[4]=14。(7.)計(jì)算機(jī)執(zhí)行指令的過(guò)程中，需要由()產(chǎn)生每條指令的操作信號(hào)并將信號(hào)送往相應(yīng)的部件進(jìn)行處理，以完成指定的操作。A.CPU的控制器B.CPU的運(yùn)算器C.DMA控制器D.Cache控制器正確答案：A參考解析：CPU的操作控制功能：一條指令功能的實(shí)現(xiàn)需要若干操作信號(hào)配合來(lái)完成，CPU產(chǎn)生每條指令的操作信號(hào)并將其送往對(duì)應(yīng)的部件，控制相應(yīng)的部件按指令的功能進(jìn)行操作。CPU的運(yùn)算器只能完成運(yùn)算，而控制器用于控制整個(gè)CPU的工作。(8.)在()校驗(yàn)方法中，采用模2運(yùn)算來(lái)構(gòu)造校驗(yàn)位。A.水平奇偶B.垂直奇偶C.海明碼D.循環(huán)冗余正確答案：D參考解析：采用模二除法運(yùn)算的只有循環(huán)冗余檢驗(yàn)CRC。(9.)CPU訪問(wèn)存儲(chǔ)器時(shí)，被訪問(wèn)數(shù)據(jù)一般聚集在一個(gè)較小的連續(xù)存儲(chǔ)區(qū)域中。若一個(gè)存儲(chǔ)單元已被訪問(wèn)，則其鄰近的存儲(chǔ)單元有可能還要被訪問(wèn)，該特性被稱為()。A.數(shù)據(jù)局部性B.指令局部性C.空間局部性D.時(shí)間局部性正確答案：C參考解析：程序的局限性表現(xiàn)在時(shí)間局部性和空間局部性：（1）時(shí)間局部性是指如果程序中的某條指令一旦被執(zhí)行，則不久的將來(lái)該指令可能再次被執(zhí)行；（2）空間局部性是指一旦程序訪問(wèn)了某個(gè)存儲(chǔ)單元，則在不久的將來(lái)，其附近的存儲(chǔ)單元也最有可能被訪問(wèn)。題干的描述指的是空間局部性。(10.)某系統(tǒng)由3個(gè)部件構(gòu)成，每個(gè)部件的千小時(shí)可靠度都為R，該系統(tǒng)的千小時(shí)可靠度為（1-（1-R）2）R,則該系統(tǒng)的構(gòu)成方式是()。A.3個(gè)部件串聯(lián)B.3個(gè)部件并聯(lián)C.前兩個(gè)部件并聯(lián)后與第三個(gè)部件串聯(lián)D.第一個(gè)部件與后兩個(gè)部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)正確答案：C參考解析：A選項(xiàng)可靠度為R×R×R；B選項(xiàng)可靠度為1-（1-R）×（1-R）×（1-R）；C選項(xiàng)可靠度為（1-（1-R）×（1-R））×R；D選項(xiàng)可靠度為R×（1-（1-R）×（1-R））。綜合4個(gè)選項(xiàng)來(lái)看，符合題干描述的是C選項(xiàng)。(11.)以下關(guān)于RISC（精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)）技術(shù)的敘述中，錯(cuò)誤的是()。A.指令長(zhǎng)度固定、指令種類盡量少B.指令功能強(qiáng)大、尋址方式復(fù)雜多樣C.增加寄存器數(shù)目以減少訪存次數(shù)D.用硬布線電路實(shí)現(xiàn)指令解碼，快速完成指令譯碼正確答案：B參考解析：本題錯(cuò)誤的描述是B選項(xiàng)，RISC尋址方式比較單一，多寄存器尋址。其他描述都是正確的。(12.)震網(wǎng)（Stuxnet）病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼，利用系統(tǒng)漏洞攻擊工業(yè)控制系統(tǒng)，是一種危害性極大的()。A.引導(dǎo)區(qū)病毒B.宏病毒C.木馬病毒D.蠕蟲病毒正確答案：D參考解析：震網(wǎng)（Stuxnet），指一種蠕蟲病毒。它的復(fù)雜程度遠(yuǎn)超一般電腦黑客的能力。這種震網(wǎng)（Stuxnet）病毒于2010年6月首次被檢測(cè)出來(lái)，是第一個(gè)專門定向攻擊真實(shí)世界中基礎(chǔ)（能源）設(shè)施的“蠕蟲”病毒，比如核電站，水壩，國(guó)家電網(wǎng)。A選項(xiàng)引導(dǎo)區(qū)病毒破壞的是引導(dǎo)盤、文件目錄等，B選項(xiàng)宏病毒破壞的是OFFICE文件相關(guān)，C選項(xiàng)木馬的作用一般強(qiáng)調(diào)控制操作。(13.)劉某完全利用任職單位的實(shí)驗(yàn)材料、實(shí)驗(yàn)室和不對(duì)外公開的技術(shù)資料完成了一項(xiàng)發(fā)明。以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中，正確的是()。A.無(wú)論劉某與單位有無(wú)特別約定，該項(xiàng)成果都屬于單位B.原則上應(yīng)歸單位所有，但若單位與劉某對(duì)成果的歸屬有特別約定時(shí)遵從約定C.取決于該發(fā)明是否是單位分派給劉某的D.無(wú)論劉某與單位有無(wú)特別約定，該項(xiàng)成果都屬于劉某正確答案：B參考解析：這里的B選項(xiàng)描述更為嚴(yán)謹(jǐn)，A選項(xiàng)太過(guò)絕對(duì)。(14.)結(jié)構(gòu)化設(shè)計(jì)方法中使用結(jié)構(gòu)圖來(lái)描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間的調(diào)用關(guān)系。結(jié)構(gòu)圖的基本成分不包括()。A.模塊B.調(diào)用C.數(shù)據(jù)D.控制正確答案：D參考解析：模塊結(jié)構(gòu)圖由模塊、調(diào)用、數(shù)據(jù)、控制信息和轉(zhuǎn)接符號(hào)5種基本符號(hào)組成。模塊：這里所說(shuō)的模塊通常是指用一個(gè)名字就可以調(diào)用的一段程序語(yǔ)句。在模塊結(jié)構(gòu)圖中用矩形表示。調(diào)用：模塊結(jié)構(gòu)圖中箭頭總是由調(diào)用模塊指向被調(diào)用模塊。數(shù)據(jù)：當(dāng)一個(gè)模塊調(diào)用另一個(gè)模塊時(shí)，調(diào)用模塊可以把數(shù)據(jù)傳送到被調(diào)用模塊供處理，而被調(diào)用模塊又可以將處理的結(jié)果送回到調(diào)用模塊。在模塊之間傳送的數(shù)據(jù)，使用與調(diào)用箭頭平行的帶空心圓的箭頭表示，并在旁邊標(biāo)上數(shù)據(jù)名。控制信息：在模塊間有時(shí)必須傳送某些控制信息?？刂菩畔⑴c數(shù)據(jù)的主要區(qū)別是前者只反映數(shù)據(jù)的某種狀態(tài)，不必進(jìn)行處理?？刂菩畔⑴c控制成分并不等價(jià)。軟設(shè)在程序設(shè)計(jì)語(yǔ)言中提到語(yǔ)言的控制成分?？刂瞥煞种该髡Z(yǔ)言允許表述的控制結(jié)構(gòu)，程序員使用控制成分來(lái)構(gòu)造程序中的控制邏輯。理論上已經(jīng)證明，可計(jì)算問(wèn)題的程序都可以用順序、選擇和循環(huán)這3種控制結(jié)構(gòu)來(lái)描述。轉(zhuǎn)接符號(hào)：當(dāng)模塊結(jié)構(gòu)圖在一張紙上畫不下，需要轉(zhuǎn)接到另一張紙上，或者為了避免圖上線條交叉時(shí)，都可以使用轉(zhuǎn)接符號(hào)，圓圈內(nèi)加上標(biāo)號(hào)。(15.)10個(gè)成員組成的開發(fā)小組，若任意兩人之間都有溝通路徑，則一共有()條溝通路徑。A.100B.90C.50D.45正確答案：D參考解析：題干中描述任意兩人之間都有溝通路徑，那么A1與A2、A3、…、A10之間存在9條溝通路徑，A2與A1溝通路徑已計(jì)算，與A3、A4、…、A10之間有8條溝通路徑，依次類推，總的溝通路徑數(shù)為9+8+7+6+5+4+3+2+1=(9+1)×4+5=45條溝通路徑。也可直接利用無(wú)主程序員模式溝通路徑計(jì)算的公式，n×(n-1)/2=45。(16.)在對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯或解釋處理的過(guò)程中，需要不斷收集、記錄和使用源程序中一些相關(guān)符號(hào)的類型和特征等信息，并將其存入()中。A.哈希表B.符號(hào)表C.堆棧D.隊(duì)列正確答案：B參考解析：符號(hào)表在編譯程序工作的過(guò)程中需要不斷收集、記錄和使用源程序中一些語(yǔ)法符號(hào)的類型和特征等相關(guān)信息。這些信息一般以表格形式存儲(chǔ)于系統(tǒng)中。(17.)某文件系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為64位，磁盤的容量為1024GB，物理塊的大小為4MB，那么位示圖的大小需要()個(gè)字。A.1200B.2400C.4096D.9600正確答案：C參考解析：計(jì)算機(jī)字長(zhǎng)為64位，那么利用位示圖表示時(shí)每個(gè)字能夠表示64個(gè)物理塊的存儲(chǔ)情況；磁盤的容量為1024GB，物理塊的大小為4MB，則共有1024GB/4MB=（256×1024）個(gè)物理塊。（注意單位轉(zhuǎn)換）256×1024個(gè)物理塊，每64個(gè)物理塊占用一個(gè)字，所以需要256×1024/64=4096個(gè)字。(18.)若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問(wèn)文件book2.doc，且當(dāng)前工作目錄為MyDrivers，則該文件的絕對(duì)路徑和相對(duì)路徑分別為()。A.MyDrivers\user2\和\user2\B.\MyDrivers\user2\和\user2\C.\MyDrivers\user2\和user2\D.MyDrivers\user2\和user2\正確答案：C參考解析：絕對(duì)路徑從根目錄\開始，本題book2.doc的絕對(duì)路徑為\MyDrivers\user2\；相對(duì)路徑從當(dāng)前目錄下一級(jí)開始，本題book2.doc的相對(duì)路徑為user2\。(19.)PV操作是操作系統(tǒng)提供的具有特定功能的原語(yǔ)。利用PV操作可以()。A.保證系統(tǒng)不發(fā)生死鎖B.實(shí)現(xiàn)資源的互斥使用C.提高資源利用率D.推遲進(jìn)程使用共享資源的時(shí)間正確答案：B參考解析：PV操作利用信號(hào)量機(jī)制，是一種有效的進(jìn)程同步與互斥工具，可以實(shí)現(xiàn)資源的互斥使用，所以B選項(xiàng)正確；PV操作使用不當(dāng)容易引起死鎖，所以PV不能保證“系統(tǒng)不發(fā)生死鎖”，A選項(xiàng)錯(cuò)誤；PV操作對(duì)應(yīng)進(jìn)程每次只能發(fā)送一個(gè)消息，執(zhí)行效率低，不能提高資源的利用率，C選項(xiàng)錯(cuò)誤；PV操作針對(duì)的是互斥資源而不是共享資源，D選項(xiàng)錯(cuò)誤。(20.)從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運(yùn)行在不同的微處理器平臺(tái)上，能針對(duì)硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式操作系統(tǒng)的()。A.可定制性B.實(shí)時(shí)性C.可靠性D.易移植性正確答案：A參考解析：嵌入式操作系統(tǒng)的特點(diǎn)：（1）微型化，從性能和成本角度考慮，希望占用的資源和系統(tǒng)代碼量少；（2）可定制，從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運(yùn)行在不同的微處理器平臺(tái)上，能針對(duì)硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置，以滿足不同應(yīng)用的需求；（3）實(shí)時(shí)性，嵌入式操作系統(tǒng)主要應(yīng)用于過(guò)程控制、數(shù)據(jù)采集、傳輸通信、多媒體信息及關(guān)鍵要害領(lǐng)域需要迅速響應(yīng)的場(chǎng)合，所以對(duì)實(shí)時(shí)性要求較高；（4）可靠性，系統(tǒng)構(gòu)件、模塊和體系結(jié)構(gòu)必須達(dá)到應(yīng)有的可靠性，對(duì)關(guān)鍵要害應(yīng)用還要提供容錯(cuò)和防故障措施；（5）易移植性，為了提高系統(tǒng)的易移植性，通常采用硬件抽象層和板級(jí)支撐包的底層設(shè)計(jì)技術(shù)。本題描述的內(nèi)容為可定制特性。(21.)在ISO/IEC9126軟件質(zhì)量模型中，軟件質(zhì)量特性()包含質(zhì)量子特性安全性。A.功能性B.可靠性C.效率D.可維護(hù)性正確答案：A參考解析：ISO/IEC9126軟件質(zhì)量模型，該模型的質(zhì)量特性和質(zhì)量子特性如下：功能性（適合性、準(zhǔn)確性、互用性、依從性、安全性）；可靠性（成熟性、容錯(cuò)性、易恢復(fù)性）；易使用性（易理解性、易學(xué)性、易操作性）；效率（時(shí)間特性、資源特性）；可維護(hù)性（易分析性、易改變性、穩(wěn)定性、易測(cè)試性）；可移植性（適應(yīng)性、易安裝性、一致性、易替換性）。安全性是功能特性的子特性。(22.)已知模塊A給模塊B傳遞數(shù)據(jù)結(jié)構(gòu)X，則這兩個(gè)模塊的耦合類型為()。A.數(shù)據(jù)耦合B.公共耦合C.外部耦合D.標(biāo)記耦合正確答案：D參考解析：數(shù)據(jù)耦合：一個(gè)模塊訪問(wèn)另一個(gè)模塊時(shí)，彼此之間是通過(guò)簡(jiǎn)單數(shù)據(jù)參數(shù)(不是控制參數(shù)、公共數(shù)據(jù)結(jié)構(gòu)或外部變量)來(lái)交換輸入、輸出信息的。公共耦合：若一組模塊都訪問(wèn)同一個(gè)公共數(shù)據(jù)環(huán)境，則它們之間的耦合就稱為公共耦合。公共的數(shù)據(jù)環(huán)境可以是全局?jǐn)?shù)據(jù)結(jié)構(gòu)、共享的通信區(qū)、內(nèi)存的公共覆蓋區(qū)等。外部耦合：一組模塊都訪問(wèn)同一全局簡(jiǎn)單變量而不是同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，而且不是通過(guò)參數(shù)表傳遞該全局變量的信息，則稱之為外部耦合。標(biāo)記耦合：一組模塊通過(guò)參數(shù)表傳遞記錄信息，就是標(biāo)記耦合。這個(gè)記錄是某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)，而不是簡(jiǎn)單變量。本題描述的是標(biāo)記耦合。(23.)TheoMandel在其關(guān)于界面設(shè)計(jì)所提出的三條“黃金準(zhǔn)則”中，不包括()。A.用戶操縱控制B.界面美觀整潔C.減輕用戶的記憶負(fù)擔(dān)D.保持界面一致正確答案：B參考解析：人機(jī)交互“黃金三原則”包括：用戶操縱控制、減少用戶的記憶負(fù)擔(dān)、保持界面的一致性。用戶操縱控制：以不強(qiáng)迫用戶進(jìn)入不必要或不希望的動(dòng)作的方式來(lái)定義交互模式；提供靈活的交互；允許中斷和撤銷用戶交互；當(dāng)技能級(jí)別增長(zhǎng)時(shí)可以使交互流線化并允許定制交互；使用戶與內(nèi)部技術(shù)細(xì)節(jié)隔離開來(lái)；設(shè)計(jì)應(yīng)運(yùn)行用戶與出現(xiàn)在屏幕上的對(duì)象直接交互。減輕用戶的記憶負(fù)擔(dān)：減少對(duì)短期記憶的要求；建立有意義的默認(rèn)；定義直觀的快捷方式；界面的視覺布局應(yīng)該基于真實(shí)世界的象征；以不斷進(jìn)展的方式揭示信息。保持界面一致：允許用戶將當(dāng)前任務(wù)放入有意義的環(huán)境中；在應(yīng)用系統(tǒng)家族中保持一致；如果過(guò)去的交互模型已經(jīng)建立起了用戶期望，除非有不得已的理由，否則不要改變它。(24.)招聘系統(tǒng)要求求職的人年齡在20歲到60歲之間（含），學(xué)歷為本科、碩士或者博士，專業(yè)為計(jì)算機(jī)科學(xué)與技術(shù)、通信工程或者電子工程。其中()不是好的測(cè)試用例。A.（20，本科，電子工程）B.（18，本科，通信工程）C.（18，大專，電子工程）D.（25，碩士，生物學(xué)）正確答案：C參考解析：在設(shè)計(jì)測(cè)試用例時(shí)，一個(gè)好的無(wú)效等價(jià)類，應(yīng)該只從一個(gè)角度違反規(guī)則。C選項(xiàng)有2個(gè)維度錯(cuò)誤，不能直接定位到錯(cuò)誤的位置。(25.)系統(tǒng)交付用戶使用了一段時(shí)間后發(fā)現(xiàn)，系統(tǒng)的某個(gè)功能響應(yīng)非常慢。修改了某模塊的一個(gè)算法使其運(yùn)行速度得到了提升，則該行為屬于()維護(hù)。A.改正性B.適應(yīng)性C.改善性D.預(yù)防性正確答案：C參考解析：（1）改正性維護(hù)。為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯(cuò)誤的過(guò)程就稱為改正性維護(hù)。（2）適應(yīng)性維護(hù)。在使用過(guò)程中，外部環(huán)境（新的硬、軟件配置）、數(shù)據(jù)環(huán)境（數(shù)據(jù)庫(kù)、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲(chǔ)介質(zhì)）可能發(fā)生變化。為使軟件適應(yīng)這種變化，而去修改軟件的過(guò)程就稱為適應(yīng)性維護(hù)。（3）改善性維護(hù)。在軟件的使用過(guò)程中，用戶往往會(huì)對(duì)軟件提出新的功能與性能要求。為了滿足這些要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。這種情況下進(jìn)行的維護(hù)活動(dòng)稱為改善性維護(hù)。（4）預(yù)防性維護(hù)。這是指預(yù)先提高軟件的可維護(hù)性、可靠性等，為以后進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。題干中“使其運(yùn)行速度得到提升”是對(duì)性能的提升，所以這里應(yīng)該選擇改善性維護(hù)。(26.)在UML圖中，()圖用于展示所交付系統(tǒng)中軟件組件和硬件之間的物理關(guān)系。A.類B.組件C.通信D.部署正確答案：D參考解析：類圖（ClassDiadram）展現(xiàn)了一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系。在面向?qū)ο笙到y(tǒng)的建模中，最常見的就是類圖，它給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖。組件圖（ComponentDiagram）展現(xiàn)了一組組件之間的組織和依賴。通信圖（communicationdiagram）。通信圖也是一種交互圖，它強(qiáng)調(diào)收發(fā)消息的對(duì)象或參與者的結(jié)構(gòu)組織。部署圖（DeployDiagram）是用來(lái)對(duì)面向?qū)ο笙到y(tǒng)的物理方面建模的方法，展現(xiàn)了運(yùn)行時(shí)處理結(jié)點(diǎn)以及其中構(gòu)件（制品）的配置。”用于展示所交付系統(tǒng)中軟件組件和硬件之間的物理關(guān)系“的是部署圖。(27.)函數(shù)f、g的定義如下，執(zhí)行表達(dá)式“y=f(2)”的運(yùn)算時(shí)，函數(shù)調(diào)用g(la)分別采用引用調(diào)用（callbyreference）方式和值調(diào)用（callbyvalue）方式，則該表達(dá)式求值結(jié)束后y的值分別為()。A.9、6B.20、6C.20、9D.30、9正確答案：B參考解析：執(zhí)行y=f(2)，即傳參x=2至f(x)。首先la=x+1=2+1=3。（1）g(la)采用引用調(diào)用時(shí)，在g(la)函數(shù)中，將x記為x'以區(qū)分函數(shù)，x'=x'*x'+1=la*la+1=10，由于是引用調(diào)用，會(huì)影響形參la的取值，此時(shí)la=10，接下來(lái)計(jì)算la*x=10*2=20。（2）g(la)采用值調(diào)用，在g(la)函數(shù)中，將x記為x'以區(qū)分函數(shù)，x'=x'*x'+1=la*la+1=10，由于是值調(diào)用，不會(huì)影響形參la的取值，此時(shí)la仍然為3，接下來(lái)計(jì)算la*x=3*2=6。綜上，本題選擇B選項(xiàng)。(28.)雙端隊(duì)列是指在隊(duì)列的兩個(gè)端口都可以加入和刪除元素，如下圖所示。現(xiàn)在要求元素進(jìn)隊(duì)列和出隊(duì)列必須在同一端口，即從A端進(jìn)隊(duì)的元素必須從A端出、從B端進(jìn)隊(duì)的元素必須從B端出，則對(duì)于4個(gè)元素的序列a、b、c、d，若要求前2個(gè)元素（a、b）從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素（c、d）從B端口按次序全部進(jìn)入隊(duì)列，則不可能得到的出隊(duì)序列是()。A.d、a、b、cB.d、c、b、aC.b、a、d、cD.b、d、c、a正確答案：A參考解析：a、b從A端口進(jìn)入，c、d從B端口進(jìn)入，如下圖所示：根據(jù)題意：從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出；則出隊(duì)順序中b在a前面，d在c前面。只有答案A不滿足。(29.)設(shè)散列函數(shù)為H(key)=key%11，對(duì)于關(guān)鍵碼序列（23,40,91,17,19,10,31,65,26），用線性探查法解決沖突構(gòu)造的哈希表為()。A.見圖AB.見圖BC.見圖CD.見圖D正確答案：B參考解析：本題主要考查的是哈希表的線性探測(cè)法。首先根據(jù)關(guān)鍵碼序列，分別求取H(Key)=key%11。得到如下所示關(guān)鍵字散列值：當(dāng)關(guān)鍵碼65對(duì)11取模余10的時(shí)候，此時(shí)10號(hào)位置已經(jīng)存放了關(guān)鍵碼10，因此放到下一個(gè)位置，即0號(hào)位置。本題B選項(xiàng)正確。(30.)瀏覽器開啟了無(wú)痕瀏覽模式后，()依然會(huì)被保存下來(lái)A.瀏覽歷史B.搜索歷史C.下載文件D.臨時(shí)文件正確答案：C參考解析：?jiǎn)⒂脽o(wú)痕瀏覽模式，下載文件仍然會(huì)被保留。(31.)下面是HTTP的一次請(qǐng)求過(guò)程，正確的順序是()。①瀏覽器向DNS服務(wù)器發(fā)出域名解析請(qǐng)求并獲得結(jié)果②在瀏覽器中輸入U(xiǎn)RL，并按下回車鍵③服務(wù)器將網(wǎng)頁(yè)數(shù)據(jù)發(fā)送給瀏覽器④根據(jù)目的IP地址和端口號(hào)，與服務(wù)器建立TCP連接⑤瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請(qǐng)求⑥瀏覽器解析收到的數(shù)據(jù)并顯示⑦通信完成，斷開TCP連接A.②①④⑤③⑦⑥B.②①⑤④③⑦⑥C.②①④⑤③⑥⑦D.②①④③⑤⑦⑥正確答案：A參考解析：本題考查的是HTTP的連接過(guò)程。②在瀏覽器中輸入U(xiǎn)RL，并按下回車鍵；①瀏覽器向DNS服務(wù)器發(fā)出域名解析請(qǐng)求并獲得結(jié)果；④根據(jù)目的IP地址和端口號(hào)，與服務(wù)器建立TCP連接；⑤瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請(qǐng)求；③服務(wù)器將網(wǎng)頁(yè)數(shù)據(jù)發(fā)送給瀏覽器；⑦通信完成，斷開TCP連接；⑥瀏覽器解析收到的數(shù)據(jù)并顯示；一般情況下，一旦Web服務(wù)器向?yàn)g覽器發(fā)送了請(qǐng)求數(shù)據(jù)，它就要關(guān)閉TCP連接。(32.)在Windows命令行窗口中使用()命令可以查看本機(jī)DHCP服務(wù)是否已啟用。A.ipconfigB.ipconfig/allC.ipconfig/renewD.ipconfig/release正確答案：B參考解析：ipconfig顯示簡(jiǎn)要信息，不能查看DHCP服務(wù)開啟情況。ipconfig/all顯示詳細(xì)信息，可查看DHCP服務(wù)是否已啟用。ipconfig/renew更新所有適配器。ipconfig/release釋放所有匹配的連接。(33.)給定關(guān)系R(A,B,C,D,E)和關(guān)系S(A,C,E,F,G)，對(duì)其進(jìn)行自然連接運(yùn)算RS后其結(jié)果集的屬性列為()。A.R.A,R.C,R.E,S.A,S.C,S.EB.R.A,R.B,R.C,R.D,R.E,S.F,S.GC.R.A,R.B,R.C,R.D,R.E,S.A,S.C,S.ED.R.A,R.B,R.C,R.D,R.E,S.A,S.C,S.E,S.F,S.G正確答案：B參考解析：自然連接的結(jié)果以左側(cè)R為主，右側(cè)關(guān)系S去除重復(fù)列。因此最終結(jié)果為R的5個(gè)屬性列，以及S的非重復(fù)列。答案為B選項(xiàng)。(34.)某n階的三對(duì)角矩陣A如下圖所示，按行將元素存儲(chǔ)在一維數(shù)組M中，設(shè)a1,1存儲(chǔ)在M[1]，那么ai,j（1＜=i,j＜=n且ai,j位于三條對(duì)角線中）存儲(chǔ)在M（[]）。A.i+2jB.2i+jC.i+2j-2D.2i+j-2正確答案：D參考解析：這類題型可以直接用實(shí)例來(lái)排除錯(cuò)誤選項(xiàng)。a11存在M[1]，將i=1，j=1帶入選項(xiàng)，A、B不正確。然后根據(jù)題干描述按行存儲(chǔ)，下一個(gè)元素應(yīng)該是a12，存放在M[2]中，將i=1，j=2帶入選項(xiàng)，只有D選項(xiàng)符合題意。(35.)下述協(xié)議中與安全電子郵箱服務(wù)無(wú)關(guān)的是()。A.SSLB.HTTPSC.MIMED.PGP正確答案：C參考解析：MIME它是一個(gè)互聯(lián)網(wǎng)標(biāo)準(zhǔn)，擴(kuò)展了電子郵件標(biāo)準(zhǔn)，使其能夠支持，與安全無(wú)關(guān)。與安全電子郵件相關(guān)的是S/MIME安全多用途互聯(lián)網(wǎng)郵件擴(kuò)展協(xié)議。A選項(xiàng)SSL和B選項(xiàng)HTTPS涉及到郵件傳輸過(guò)程的安全，D選項(xiàng)PGP（全稱：PrettyGoodPrivacy，優(yōu)良保密協(xié)議），是一套用于信息加密、驗(yàn)證的應(yīng)用程序，可用于加密電子郵件內(nèi)容。(36.)數(shù)據(jù)流圖建模應(yīng)遵循()的原則。A.自頂向下、從具體到抽象B.自頂向下、從抽象到具體C.自底向上、從具體到抽象D.自底向上、從抽象到具體正確答案：B參考解析：數(shù)據(jù)流圖是結(jié)構(gòu)化分析的工具，結(jié)構(gòu)化方法就是采用自頂向下逐層分解的思想進(jìn)行分析建模的。隨著分解層次的增加，抽象的級(jí)別也越來(lái)越低，即越來(lái)越接近問(wèn)題的解。數(shù)據(jù)流圖建模應(yīng)遵循：自頂向下、從抽象到具體的原則。(37.)某項(xiàng)目的活動(dòng)持續(xù)時(shí)間及其依賴關(guān)系如下表所示，則完成該項(xiàng)目的最少時(shí)間為()天。A.43B.45C.50D.55正確答案：D參考解析：根據(jù)表格能夠畫出進(jìn)度網(wǎng)絡(luò)圖如下所示：據(jù)此分析每個(gè)活動(dòng)的最早開始和最早完成時(shí)間如下所示：綜上，完成該項(xiàng)目的最少時(shí)間即項(xiàng)目工期為55天。(38.)以下不屬于軟件項(xiàng)目風(fēng)險(xiǎn)的是()。A.團(tuán)隊(duì)成員可以進(jìn)行良好溝通B.團(tuán)隊(duì)成員離職C.團(tuán)隊(duì)成員缺乏某方面培訓(xùn)D.招不到符合項(xiàng)目技術(shù)要求的團(tuán)隊(duì)成員正確答案：A參考解析：一般認(rèn)為軟件風(fēng)險(xiǎn)包含兩個(gè)特性：不確定性和損失。不確定性是指風(fēng)險(xiǎn)可能發(fā)生也可能不發(fā)生；損失是指如果風(fēng)險(xiǎn)發(fā)生，就會(huì)產(chǎn)生惡性后果。A選項(xiàng)不滿足軟件風(fēng)險(xiǎn)的損失特性。(39.)通用的高級(jí)程序設(shè)計(jì)語(yǔ)言一般都會(huì)提供描述數(shù)據(jù)、運(yùn)算、控制和數(shù)據(jù)傳輸?shù)恼Z(yǔ)言成分，其中，控制包括順序、()和循環(huán)結(jié)構(gòu)。A.選擇B.遞歸C.遞推D.函數(shù)正確答案：A參考解析：程序設(shè)計(jì)語(yǔ)言的基本成分包括數(shù)據(jù)、運(yùn)算、控制和傳輸?shù)取３绦蛟O(shè)計(jì)語(yǔ)言的控制成分包括順序、選擇和循環(huán)3種結(jié)構(gòu)。所以本題選擇A選項(xiàng)。(40.)以編譯方式翻譯C/C++源程序的過(guò)程中，()階段的主要任務(wù)是對(duì)各條語(yǔ)句的結(jié)構(gòu)進(jìn)行合法性分析。A.詞法分析B.語(yǔ)義分析C.語(yǔ)法分析D.目標(biāo)代碼生成正確答案：C參考解析：詞法分析階段依據(jù)語(yǔ)言的詞法規(guī)則，對(duì)源程序進(jìn)行逐個(gè)字符地掃描，從中識(shí)別出一個(gè)個(gè)“單詞”符號(hào)，主要是針對(duì)詞匯的檢查。語(yǔ)法分析的任務(wù)是在詞法分析的基礎(chǔ)上，根據(jù)語(yǔ)言的語(yǔ)法規(guī)則將單詞符號(hào)序列分解成各類語(yǔ)法單位，如“表達(dá)式”“語(yǔ)句”和“程序”等。語(yǔ)法規(guī)則就是各類語(yǔ)法單位的構(gòu)成規(guī)則，主要是針對(duì)結(jié)構(gòu)的檢查。語(yǔ)義分析階段分析各語(yǔ)法結(jié)構(gòu)的含義，檢查源程序是否包含語(yǔ)義錯(cuò)誤，主要針對(duì)句子含義的檢查。本題描述的是語(yǔ)法分析。(41.)以下關(guān)于系統(tǒng)原型的敘述中，不正確的是()。A.可以幫助導(dǎo)出系統(tǒng)需求并驗(yàn)證需求的有效性B.可以用來(lái)探索特殊的軟件解決方案C.可以用來(lái)指導(dǎo)代碼優(yōu)化D.可以用來(lái)支持用戶界面設(shè)計(jì)正確答案：C參考解析：、原型方法適用于用戶需求不清、需求經(jīng)常變化的情況，可以幫助導(dǎo)出系統(tǒng)需求并驗(yàn)證需求的有效性；2、探索型原型的目的是弄清目標(biāo)的要求，確定所希望的特性，并探討多種方案的可行性，可以用來(lái)探索特殊的軟件解決方案；3、原型法能夠迅速地開發(fā)出一個(gè)讓用戶看得見的系統(tǒng)框架，可以用來(lái)支持用戶界面設(shè)計(jì)。原型法不能用來(lái)指導(dǎo)代碼優(yōu)化。(42.)以下關(guān)于測(cè)試的敘述中，正確的是()。A.實(shí)際上，可以采用窮舉測(cè)試來(lái)發(fā)現(xiàn)軟件中的所有錯(cuò)誤B.錯(cuò)誤很多的程序段在修改后錯(cuò)誤一般會(huì)非常少C.測(cè)試可以用來(lái)證明軟件沒有錯(cuò)誤D.白盒測(cè)試技術(shù)中，路徑覆蓋法往往能比語(yǔ)句覆蓋法發(fā)現(xiàn)更多的錯(cuò)誤正確答案：D參考解析：一個(gè)高效的測(cè)試是指用少量的測(cè)試用例，發(fā)現(xiàn)被測(cè)軟件盡可能多的錯(cuò)誤。軟件測(cè)試不能說(shuō)明軟件中不存在錯(cuò)誤，不能用窮舉法來(lái)進(jìn)行測(cè)試。A選項(xiàng)錯(cuò)誤。經(jīng)驗(yàn)表明，測(cè)試中存在集群規(guī)律，即未發(fā)現(xiàn)的錯(cuò)誤數(shù)量與已發(fā)現(xiàn)的錯(cuò)誤數(shù)量成正比，已發(fā)現(xiàn)的錯(cuò)誤數(shù)量越多，則該模塊未被發(fā)現(xiàn)的錯(cuò)誤也就越多。B選項(xiàng)錯(cuò)誤。軟件測(cè)試的目的就是在軟件投入生產(chǎn)性運(yùn)行之前，盡可能多地發(fā)現(xiàn)軟件產(chǎn)品（主要是指程序）中的錯(cuò)誤和缺陷。C選項(xiàng)錯(cuò)誤。D選項(xiàng)的描述是正確的，白盒測(cè)試中語(yǔ)句覆蓋是覆蓋度最弱的，所以路徑覆蓋往往能比語(yǔ)句覆蓋發(fā)現(xiàn)更多的錯(cuò)誤。(43.)一個(gè)類中可以擁有多個(gè)名稱相同而參數(shù)表（參數(shù)類型或參數(shù)個(gè)數(shù)或參數(shù)類型順序）不同的方法，稱為()。A.方法標(biāo)記B.方法調(diào)用C.方法重載D.方法覆蓋正確答案：C參考解析：重載，簡(jiǎn)單說(shuō)，就是函數(shù)或者方法有同樣的名稱，但是參數(shù)列表不相同的情形，這樣的同名不同參數(shù)的函數(shù)或者方法之間，互相稱之為重載函數(shù)或者方法。覆蓋是在子類中重新定義父類中已經(jīng)定義的方法。(44.)采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開發(fā)時(shí)，將汽車作為一個(gè)系統(tǒng)。以下()之間不屬于組成（Composition）關(guān)系。A.汽車和座位B.汽車和車窗C.汽車和發(fā)動(dòng)機(jī)D.汽車和音樂系統(tǒng)正確答案：D參考解析：Composition組成關(guān)系，即組合關(guān)系，指的是整體與部分的關(guān)系，并且整體與部分的生命周期相同。本題中A、B、C選項(xiàng)中，將汽車作為一個(gè)系統(tǒng)，包含汽車的座位、車窗、發(fā)動(dòng)機(jī)等模塊，而D選項(xiàng)音樂系統(tǒng)可以是一個(gè)獨(dú)立的系統(tǒng)，能夠放到其他地方使用，所以D選項(xiàng)不屬于組合關(guān)系。(45.)進(jìn)行面向?qū)ο笤O(shè)計(jì)時(shí)，就一個(gè)類而言，應(yīng)該僅有一個(gè)引起它變化的原因，這屬于()設(shè)計(jì)原則。A.單一責(zé)任B.開放-封閉C.接口分離D.里氏替換正確答案：A參考解析：?jiǎn)我宦氊?zé)原則：設(shè)計(jì)目的單一的類，本題描述“就一個(gè)類而言，應(yīng)該僅有一個(gè)引起它變化的原因”屬于單一職責(zé)原則。開放-封閉原則：對(duì)擴(kuò)展開放，對(duì)修改封閉。李氏（Liskov）替換原則：子類可以替換父類。接口隔離原則：使用多個(gè)專門的接口比使用單一的總接口要好。(46.)聚合對(duì)象是指一個(gè)對(duì)象()。A.只有靜態(tài)方法B.只有基本類型的屬性C.包含其他對(duì)象D.只包含基本類型的屬性和實(shí)例方法正確答案：C參考解析：聚合對(duì)象是指一個(gè)對(duì)象包含其他對(duì)象。(47.)觀察者（Observer）模式適用于()。A.訪問(wèn)一個(gè)聚合對(duì)象的內(nèi)容而無(wú)須暴露它的內(nèi)部表示B.減少多個(gè)對(duì)象或類之間的通信復(fù)雜性C.將對(duì)象的狀態(tài)恢復(fù)到先前的狀態(tài)D.一對(duì)多對(duì)象依賴關(guān)系，當(dāng)一個(gè)對(duì)象修改后，依賴它的對(duì)象都自動(dòng)得到通知正確答案：D參考解析：觀察者模式（Observer）：定義對(duì)象間的一種一對(duì)多的依賴關(guān)系，當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)，所有依賴于它的對(duì)象都得到通知并自動(dòng)更新。本題選擇D選項(xiàng)。A選項(xiàng)描述的是迭代器（Iterator）模式：提供一種方法來(lái)順序訪問(wèn)一個(gè)聚合對(duì)象中的各個(gè)元素，而不需要暴露該對(duì)象的內(nèi)部表示。B選項(xiàng)描述的是中介者（Mediator）模式：用一個(gè)中介對(duì)象來(lái)封裝一系列的對(duì)象交互。它使各對(duì)象不需要顯式地相互調(diào)用，從而達(dá)到低耦合，還可以獨(dú)立地改變對(duì)象間的交互。C選項(xiàng)描述的是備忘錄（Memento）模式：在不破壞封裝性的前提下，捕獲一個(gè)對(duì)象的內(nèi)部狀態(tài)，并在該對(duì)象之外保存這個(gè)狀態(tài)，從而可以在以后將該對(duì)象恢復(fù)到原先保存的狀態(tài)。(48.)在以階段劃分的編譯器中，()階段的主要作用是分析構(gòu)成程序的字符及由字符按照構(gòu)造規(guī)則構(gòu)成的符號(hào)是否符合程序語(yǔ)言的規(guī)定。A.詞法分析B.語(yǔ)法分析C.語(yǔ)義分析D.代碼生成正確答案：A參考解析：在詞法分析階段，其任務(wù)是從左到右逐個(gè)字符地讀入源程序，對(duì)構(gòu)成源程序的字符流進(jìn)行掃描和分解，從而識(shí)別出一個(gè)個(gè)單詞（也稱單詞符號(hào)或符號(hào)）。這里所謂的單詞是指邏輯上緊密相連的一組字符，這些字符組合在一起才表示某一含義。詞法分析過(guò)程依據(jù)的是語(yǔ)言的詞法規(guī)則，即描述“單詞”分析構(gòu)成程序的字符及由字符按照構(gòu)造規(guī)則構(gòu)成的符號(hào)是否符合程序語(yǔ)言的規(guī)定”是對(duì)單詞的檢查。語(yǔ)法分析的任務(wù)是在詞法分析的基礎(chǔ)上，根據(jù)語(yǔ)言的語(yǔ)法規(guī)則將單詞符號(hào)序列分解成各類語(yǔ)法單位，如“表達(dá)式”“語(yǔ)句”和“程序”等。語(yǔ)法規(guī)則就是各類語(yǔ)法單位的構(gòu)成規(guī)則。語(yǔ)義分析階段分析各語(yǔ)法結(jié)構(gòu)的含義，檢查源程序是否包含靜態(tài)語(yǔ)言錯(cuò)誤，并收集類型信息供后面的代碼生成階段使用。(49.)下圖所示為一個(gè)不確定有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖，與該NFA等價(jià)的DFA是()。A.見圖AB.見圖BC.見圖CD.見圖D正確答案：C參考解析：本題可以直接以實(shí)例方式排除錯(cuò)誤選項(xiàng)。本題給出的NFA，能夠識(shí)別字符串000，010等，以這兩個(gè)字符串為例進(jìn)行分析。與之等價(jià)的DFA，也必須能夠識(shí)別這樣的串。A選項(xiàng)不能識(shí)別000，B選項(xiàng)不能識(shí)別010，D選項(xiàng)不能識(shí)別010。只有C選項(xiàng)能夠同時(shí)識(shí)別這2個(gè)串，因此本題選擇C選項(xiàng)。(50.)要將部門表Dept中name列的修改權(quán)限賦予用戶Ming，并允許Ming將該權(quán)限授予他人。實(shí)現(xiàn)該要求的SQL語(yǔ)句如下：GRANTUPDATE(name)ONTABLEDeptTOMing()；A.FORALLB.CASCADEC.WITHGRANTOPTIOND.WITHCHECKOPTION正確答案：C參考解析：本題為SQL固定語(yǔ)句。授權(quán)語(yǔ)句格式：GRANT＜權(quán)限>[，…n][ON＜對(duì)象類型>＜對(duì)象名>]TO＜用戶>[，…n][WITHGRANTOPTION]，其中WITHGRANTOPTION，將授予用戶相關(guān)權(quán)限外，用戶還被授予了將相關(guān)權(quán)限授予其他用戶的權(quán)利。(51.)若事務(wù)T1對(duì)數(shù)據(jù)D1加了共享鎖，事務(wù)T2T3分別對(duì)數(shù)據(jù)D2和數(shù)據(jù)D3加了排它鎖，則事務(wù)()。A.T1對(duì)數(shù)據(jù)D2D3加排它鎖都成功，T2T3對(duì)數(shù)據(jù)D1加共享鎖成功B.T1對(duì)數(shù)據(jù)D2D3加排它鎖都失敗，T2T3對(duì)數(shù)據(jù)D1加排它鎖成功C.T1對(duì)數(shù)據(jù)D2D3加共享鎖都成功，T2T3對(duì)數(shù)據(jù)D1加共享鎖成功D.T1對(duì)數(shù)據(jù)D2D3加共享鎖都失敗，T2T3對(duì)數(shù)據(jù)D1加共享鎖成功正確答案：D參考解析：共享鎖（S鎖）：又稱讀鎖，若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖，其他事務(wù)只能再對(duì)A加S鎖，而不能加X鎖，直到T釋放A上的S鎖。排他鎖（X鎖）：又稱寫鎖。若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上X鎖，其他事務(wù)不能再對(duì)A加任何鎖，直到T釋放A上的鎖。(52.)當(dāng)某一場(chǎng)地故障時(shí)，系統(tǒng)可以使用其他場(chǎng)地上的副本而不至于使整個(gè)系統(tǒng)癱瘓。這稱為分布式數(shù)據(jù)庫(kù)的()。A.共享性B.自治性C.可用性D.分布性正確答案：C參考解析：分布式數(shù)據(jù)庫(kù)是由一組數(shù)據(jù)組成的，這組數(shù)據(jù)分布在計(jì)算機(jī)網(wǎng)絡(luò)的不同計(jì)算機(jī)上，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)具有獨(dú)立處理的能力（稱為場(chǎng)地自治），它可以執(zhí)行局部應(yīng)用，同時(shí)，每個(gè)節(jié)點(diǎn)也能通過(guò)網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用。分布式數(shù)據(jù)庫(kù)系統(tǒng)是在集中式數(shù)據(jù)庫(kù)系統(tǒng)技術(shù)的基礎(chǔ)上發(fā)展起來(lái)的，具有如下特點(diǎn)：（1）數(shù)據(jù)獨(dú)立性。在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)獨(dú)立性這一特性更加重要，并具有更多的內(nèi)容。除了數(shù)據(jù)的邏輯獨(dú)立性與物理獨(dú)立性外，還有數(shù)據(jù)分布獨(dú)立性（分布透明性）。（2）集中與自治共享結(jié)合的控制結(jié)構(gòu)。各局部的DBMS可以獨(dú)立地管理局部數(shù)據(jù)庫(kù)，具有自治的功能。同時(shí)，系統(tǒng)又設(shè)有集中控制機(jī)制，協(xié)調(diào)各局部DBMS的工作，執(zhí)行全局應(yīng)用。（3）適當(dāng)增加數(shù)據(jù)冗余度。在不同的場(chǎng)地存儲(chǔ)同一數(shù)據(jù)的多個(gè)副本，這樣，可以提高系統(tǒng)的可靠性和可用性，同時(shí)也能提高系統(tǒng)性能。提高系統(tǒng)的可用性，即當(dāng)系統(tǒng)中某個(gè)節(jié)點(diǎn)發(fā)生故障時(shí)，因?yàn)閿?shù)據(jù)有其他副本在非故障場(chǎng)地上，對(duì)其他所有場(chǎng)地來(lái)說(shuō)，數(shù)據(jù)仍然是可用的，從而保證數(shù)據(jù)的完備性。（4）全局的一致性、可串行性和可恢復(fù)性。(53.)對(duì)于有序表（8,15,19,23,26,31,40,65,91），用二分法進(jìn)行查找時(shí)，可能的關(guān)鍵字比較順序?yàn)?)。A.26,23,19B.26,8,19C.26,40,65D.26,31,40正確答案：C參考解析：將有序表放入數(shù)組如下：根據(jù)二分法的查找過(guò)程：（1）第一輪比較對(duì)象（0+8）/2=4，即與序號(hào)為4的關(guān)鍵字26進(jìn)行比較；（2）第二輪如果選擇左側(cè)較小列，則下一個(gè)比較對(duì)象應(yīng)該為（0+3）/2=1（向下取整），即與序號(hào)為1的關(guān)鍵字15比較，沒有對(duì)應(yīng)的選項(xiàng)；（3）第二輪如果選擇右側(cè)較大列，則下一個(gè)比較對(duì)象應(yīng)該為（5+8）/2=6（向下取整），即與序號(hào)為6的關(guān)鍵字40進(jìn)行比較。所以應(yīng)該選擇C選項(xiàng)。填空題（共8題，共8分）(54.)用戶A和B要進(jìn)行安全通信，通信過(guò)程需確認(rèn)雙方身份和消息不可否認(rèn)。A和B通信時(shí)可使用()來(lái)對(duì)用戶的身份進(jìn)行認(rèn)證；使用()確保消息不可否認(rèn)。

問(wèn)題1選項(xiàng)

A.數(shù)字證書

B.消息加密

C.用戶私鑰

D.數(shù)字簽名

問(wèn)題2選項(xiàng)

A.數(shù)字證書

B.消息加密

C.用戶私鑰

D.數(shù)字簽名正確答案：AD(55.)甲公司購(gòu)買了一工具軟件，并使用該工具軟件開發(fā)了新的名為“恒友”的軟件。甲公司在銷售新軟件的同時(shí)，向客戶提供工具軟件的復(fù)制品，則該行為()。甲公司未對(duì)“恒友”軟件注冊(cè)商標(biāo)就開始推向市場(chǎng)，并獲得用戶的好評(píng)。三個(gè)月后，乙公司也推出名為“恒友”的類似軟件，并對(duì)之進(jìn)行了商標(biāo)注冊(cè)，則其行為()。

問(wèn)題1選項(xiàng)

A.侵犯了著作權(quán)

B.不構(gòu)成侵權(quán)行為

C.侵犯了專利權(quán)

D.屬于不正當(dāng)競(jìng)爭(zhēng)

問(wèn)題2選項(xiàng)

A.侵犯了著作權(quán)

B.不構(gòu)成侵權(quán)行為

C.侵犯了商標(biāo)權(quán)

D.屬于不正當(dāng)競(jìng)爭(zhēng)正確答案：AA(56.)在單處理機(jī)系統(tǒng)中，采用先來(lái)先服務(wù)調(diào)度算法。系統(tǒng)中有4個(gè)進(jìn)程P1、P2、P3、P4（假設(shè)進(jìn)程按此順序到達(dá)），其中P1為運(yùn)行狀態(tài)，P2為就緒狀態(tài)，P3和P4為等待狀態(tài)，且P3等待打印機(jī)，P4等待掃描儀。若P1()，則P1、P2、P3和P4的狀態(tài)應(yīng)分別為()。

問(wèn)題1選項(xiàng)

A.時(shí)間片到

B.釋放了掃描儀

C.釋放了打印機(jī)

D.已完成

問(wèn)題2選項(xiàng)

A.等待、就緒、等待和等待

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

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

D.就緒、就緒、等待和運(yùn)行正確答案：AC(57.)下圖所示UML圖為()，用于展示系統(tǒng)中()。

問(wèn)題1選項(xiàng)

A.用例圖

B.活動(dòng)圖

C.序列圖

D.交互圖

問(wèn)題2選項(xiàng)

A.—個(gè)用例和一個(gè)對(duì)象的行為

B.一個(gè)用例和多個(gè)對(duì)象的行為

C.多個(gè)用例和一個(gè)對(duì)象的行為

D.多個(gè)用例和多個(gè)對(duì)象的行為正確答案：CB(58.)以下設(shè)計(jì)模式中，()模式使多個(gè)對(duì)象都有機(jī)會(huì)處理請(qǐng)求，將這些對(duì)象連成一條鏈，并沿著這條鏈傳遞該請(qǐng)求，直到有一個(gè)對(duì)象處理為止，從而避免請(qǐng)求的發(fā)送者和接收者之間的耦合關(guān)系；()模式提供一種方法順序訪問(wèn)一個(gè)聚合對(duì)象中的各個(gè)元素，且不需要暴露該對(duì)象的內(nèi)部表示。這兩種模式均為()。

問(wèn)題1選項(xiàng)

A.責(zé)任鏈（ChainofResponsibility）

B.解釋器（Interpreter）

C.命令（Command）

D.迭代器（Iterator）

問(wèn)題2選項(xiàng)

A.責(zé)任鏈（ChainofResponsibility）

B.解釋器（Interpreter）

C.命令（Command）

D.迭代器（Iterator）

問(wèn)題3選項(xiàng)

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

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

C.行為型對(duì)象模式

D.行為型類模式正確答案：ADC(59.)假設(shè)關(guān)系R＜U，F(xiàn)>，U={A1，A2，A3，A4}，F(xiàn)={A1A3→A2，A1A2→A3，A2→A4}，那么在關(guān)系R中()，各候選關(guān)鍵字中必定含有屬性()。

問(wèn)題1選項(xiàng)

A.有1個(gè)候選關(guān)鍵字A2A3

B.有1個(gè)候選關(guān)鍵字A2A4

C.有2個(gè)候選關(guān)鍵字A1A2和A1A3

D.有2個(gè)候選關(guān)鍵字A1A2和A2A3

問(wèn)題2選項(xiàng)

A.A1，其中A1A2A3為主屬性，A4為非主屬性

B.A2，其中A2A3A4為主屬性，A1為非主屬性

C.A2A3，其中A2A3為主屬性，A1A4為非主屬性

D.A2A4，其中A2A4為主屬性，A1A3為非主屬性正確答案：CA(60.)已知矩陣Am*n和Bn*p相乘的時(shí)間復(fù)雜度為O(mnp)。矩陣相乘滿足結(jié)合律，如三個(gè)矩陣A、B、C相乘的順序可以是(A*B)*C也可以是A*(B*C)。不同的相乘順序所需進(jìn)行的乘法次數(shù)可能有很大的差別。因此確定n個(gè)矩陣相乘的最優(yōu)計(jì)算順序是一個(gè)非常重要的問(wèn)題。已知確定n個(gè)矩陣A1A2......An相乘的計(jì)算順序具有最優(yōu)子結(jié)構(gòu)，即A1A2......An的最優(yōu)計(jì)算順序