PAGEPAGE12024年計(jì)算機(jī)軟考（中級(jí)）軟件設(shè)計(jì)師考前沖刺備考題庫(kù)200題（含詳解）一、單選題1.與算術(shù)表達(dá)式“（a+（b-c））*d”對(duì)應(yīng)的樹是（）。A、B、C、D、答案：B解析：本題考查表達(dá)式樹知識(shí)點(diǎn)。表達(dá)式樹是表達(dá)式的一種表示方法，運(yùn)算符在樹中放在非終端結(jié)點(diǎn)的位置上，操作數(shù)放在葉子結(jié)點(diǎn)處。在表達(dá)式樹中，運(yùn)算符負(fù)責(zé)對(duì)其下方節(jié)點(diǎn)表示的操作數(shù)進(jìn)行直接運(yùn)算，一般情況下，表達(dá)式的最后一次運(yùn)算對(duì)應(yīng)的運(yùn)算符號(hào)位于表達(dá)式樹的樹根位置，而最先計(jì)算的運(yùn)算位于樹的最下方。與選項(xiàng)A對(duì)應(yīng)的表達(dá)式為(a+b)*(c-d)，與B選項(xiàng)對(duì)應(yīng)的表達(dá)式為(a+(b-c))*d，與C選項(xiàng)對(duì)應(yīng)的表達(dá)式為(a-(b+c))*d，與D選項(xiàng)對(duì)應(yīng)的表達(dá)式為a*((b+c)-d)。2.防火墻不具備（）動(dòng)能。A、記錄訪問(wèn)過(guò)程B、查毒C、包過(guò)濾D、代理答案：B解析：防火墻是一種網(wǎng)絡(luò)安全設(shè)備，主要用于保護(hù)網(wǎng)絡(luò)免受未經(jīng)授權(quán)的訪問(wèn)和攻擊。防火墻的主要功能包括記錄訪問(wèn)過(guò)程、包過(guò)濾和代理等。但是，防火墻不具備查毒的動(dòng)能，這是防病毒軟件的職責(zé)。因此，選項(xiàng)B“查毒”是防火墻不具備的動(dòng)能。其他選項(xiàng)A、C、D都是防火墻的常見(jiàn)功能。因此，本題答案為B。3.某汽車加工工廠有兩條裝配線L1和L2;每條裝配線的工位數(shù)均為n(Sij，i=1或2，j=1，2,..n)，兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同(aij，i=1或2，j=1，2，...n)。汽車底盤開始到進(jìn)入兩條裝配線的時(shí)間(e1，e2)以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij,i=1或2，j=2,n)?，F(xiàn)在要以最快的時(shí)間完成一輛汽車的裝配，求最優(yōu)的裝配路線。分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以L1為例，除了第一個(gè)工位之外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間,如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開L1的最短時(shí)間或者離開L2的最短時(shí)間如式(2)。由于在求解經(jīng)過(guò)L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，該問(wèn)題具有重復(fù)子問(wèn)題的性質(zhì)，故采用迭代方法求解。該問(wèn)題采用的算法設(shè)計(jì)策略是(62)，算法的時(shí)間復(fù)雜度為(63)。以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為(64)，裝配路線為(65)。A、O（lgn）B、O（n）C、O（n2）D、O（nlgn）答案：B解析：動(dòng)態(tài)規(guī)劃算法與分治法不同的是，適合于用動(dòng)態(tài)規(guī)劃求解的問(wèn)題，經(jīng)分解得到子問(wèn)題往往不是互相獨(dú)立的。若用分治法來(lái)解這類問(wèn)題，則分解得到的子問(wèn)題數(shù)目太多，有些子問(wèn)題被重復(fù)計(jì)算了很多次。如果能夠保存已解決的子問(wèn)題的答案，而在需要時(shí)再找出已求得的答案，這樣就可以避免大量的重復(fù)計(jì)算，節(jié)省時(shí)間?？梢杂靡粋€(gè)表來(lái)記錄所有已解的子問(wèn)題的答案。不管該子問(wèn)題以后是否被用到，只要它被計(jì)算過(guò)，就將其結(jié)果填入表中。這就是動(dòng)態(tài)規(guī)劃法的基本思路。本題中的時(shí)間復(fù)雜度為O(n)。貪心選擇是指所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇，即貪心選擇來(lái)達(dá)到。這是貪心算法可行的第一個(gè)基本要素，也是貪心算法與動(dòng)態(tài)規(guī)劃算法的主要區(qū)別?；厮菟惴▽?shí)際上一個(gè)類似枚舉的搜索嘗試過(guò)程，主要是在搜索嘗試過(guò)程中尋找問(wèn)題的解，當(dāng)發(fā)現(xiàn)已不滿足求解條件時(shí)，就“回溯”返回，嘗試別的路徑?；厮莘ㄊ且环N選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)探索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇，這種走不通就退回再走的技術(shù)為回溯法，而滿足回溯條件的某個(gè)狀態(tài)的點(diǎn)稱為“回溯點(diǎn)”。求最短的裝配時(shí)間與裝配路線只需要將選項(xiàng)按照公式帶入計(jì)算（將圖上每條路徑上的所有數(shù)字相加）可得最短路線為S11→S22→S13，時(shí)間為21。4.實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過(guò)程控制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對(duì)于來(lái)自外部的事件必須在（）。A、一個(gè)時(shí)間片內(nèi)進(jìn)行處理B、一個(gè)周轉(zhuǎn)時(shí)間內(nèi)進(jìn)行處理C、一個(gè)機(jī)器周期內(nèi)進(jìn)行處理D、被控對(duì)象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對(duì)其進(jìn)行處理答案：D解析：實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過(guò)程控制等領(lǐng)域，其最重要的特點(diǎn)就是對(duì)于來(lái)自外部的事件必須在被控對(duì)象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對(duì)其進(jìn)行處理。因此，本題的正確答案為D。選項(xiàng)A、B、C都不能完全滿足實(shí)時(shí)系統(tǒng)的要求。選項(xiàng)A中的時(shí)間片是指操作系統(tǒng)中的時(shí)間片輪轉(zhuǎn)調(diào)度算法，而不是實(shí)時(shí)系統(tǒng)中的時(shí)間要求；選項(xiàng)B中的周轉(zhuǎn)時(shí)間是指進(jìn)程從提交到完成所經(jīng)歷的時(shí)間，也不能滿足實(shí)時(shí)系統(tǒng)的要求；選項(xiàng)C中的機(jī)器周期是指CPU執(zhí)行一條指令所需的時(shí)間，同樣不能滿足實(shí)時(shí)系統(tǒng)的要求。因此，選項(xiàng)D是本題的正確答案。5.若對(duì)線性表的最常用操作是訪問(wèn)任意指定序號(hào)的元素，并在表尾加入和刪除元素，則適宜采用（）存儲(chǔ)。A、順序表B、單鏈表C、雙向鏈表D、哈希表答案：A解析：對(duì)于線性表的最常用操作包括訪問(wèn)任意指定序號(hào)的元素，并在表尾加入和刪除元素，這要求數(shù)據(jù)結(jié)構(gòu)具有隨機(jī)訪問(wèn)的特性。在順序表中，元素是連續(xù)存儲(chǔ)的，可以通過(guò)下標(biāo)直接訪問(wèn)任意一個(gè)元素。因此，順序表是最適合這種操作的存儲(chǔ)結(jié)構(gòu)。所以，答案為A。6.下所示為UML（）A、類圖B、部署圖C、組件圖D、網(wǎng)絡(luò)圖答案：C解析：根據(jù)圖中的組件符號(hào)和箭頭，可以判斷這是一個(gè)組件圖。組件圖用于描述系統(tǒng)中的組件及其之間的依賴關(guān)系，可以幫助我們理解系統(tǒng)的結(jié)構(gòu)和組件之間的通信方式。因此，答案為C。7.實(shí)現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、（）和身份認(rèn)證技術(shù)。A、入侵檢測(cè)技術(shù)B、病毒防治技術(shù)C、安全審計(jì)技術(shù)D、密鑰管理技術(shù)答案：D解析：本題考查的是VPN方面的基礎(chǔ)知識(shí)。應(yīng)該知道實(shí)現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、密鑰管理技術(shù)和身份認(rèn)證技術(shù)。L2TP、PPTP是兩種鏈路層的VPN協(xié)議，TLS是傳輸層VPN協(xié)議，IPsec是網(wǎng)絡(luò)層VPN協(xié)議。8.對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法（即鄰接矩陣存儲(chǔ)）的無(wú)向圖進(jìn)行深度優(yōu)先遍歷,時(shí)間復(fù)雜度為（）。A、O（n^2）B、O（e2）C、O（n+e）D、O（n*e）答案：A解析：深度優(yōu)先遍歷的時(shí)間復(fù)雜度與圖的存儲(chǔ)方式有關(guān)，對(duì)于鄰接矩陣存儲(chǔ)的無(wú)向圖，其時(shí)間復(fù)雜度為O(n^2)。在深度優(yōu)先遍歷中，每個(gè)節(jié)點(diǎn)最多被訪問(wèn)一次，因此時(shí)間復(fù)雜度與節(jié)點(diǎn)數(shù)n和邊數(shù)e有關(guān)。對(duì)于鄰接矩陣存儲(chǔ)的無(wú)向圖，需要遍歷每個(gè)節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)，因此時(shí)間復(fù)雜度為O(n^2)。因此，本題的正確答案為A。9.對(duì)象、類、繼承和消息傳遞是面向?qū)ο蟮?個(gè)核心概念。其中對(duì)象是封裝（）的整體。A、命名空間B、要完成任務(wù)C、一組數(shù)據(jù)D、數(shù)據(jù)和行為答案：D解析：對(duì)象是面向?qū)ο缶幊讨械幕靖拍?，它是?shù)據(jù)和行為的封裝體。數(shù)據(jù)指對(duì)象的屬性，行為指對(duì)象的方法。對(duì)象的封裝性使得它可以隱藏內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只暴露必要的接口給外部使用，從而提高了程序的可維護(hù)性和可擴(kuò)展性。因此，選項(xiàng)D“數(shù)據(jù)和行為”是正確的答案。選項(xiàng)A“命名空間”是一種用于組織代碼的機(jī)制，不是對(duì)象的封裝體；選項(xiàng)B“要完成任務(wù)”是對(duì)象的作用，不是對(duì)象本身的封裝體；選項(xiàng)C“一組數(shù)據(jù)”只是對(duì)象的一部分，沒(méi)有包含對(duì)象的行為。10.在ISO/IEC軟件質(zhì)量模型中，易使用性的子特性不包括（）A、易理解性B、易學(xué)性C、易操作性D、易分析性答案：D解析：11.模塊A、B和C有相同的程序塊，塊內(nèi)的語(yǔ)句之間沒(méi)有任何聯(lián)系，現(xiàn)把改程序塊取出來(lái)，形成新的模塊D，則模塊D的內(nèi)聚類型為(請(qǐng)作答此空)內(nèi)聚。以下關(guān)于該內(nèi)聚類型的敘述中，不正確的是()。A、巧合B、邏輯C、時(shí)間D、過(guò)程答案：A解析：內(nèi)聚按強(qiáng)度從低到高有以下幾種類型：（1）偶然內(nèi)聚如果一個(gè)模塊的各成分之間毫無(wú)關(guān)系，則稱為偶然內(nèi)聚，也就是說(shuō)模塊完成一組任務(wù)，這些任務(wù)之間的關(guān)系松散，實(shí)際上沒(méi)有什么聯(lián)系。（2）邏輯內(nèi)聚幾個(gè)邏輯上相關(guān)的功能被放在同一模塊中，則稱為邏輯內(nèi)聚。如一個(gè)模塊讀取各種不同類型外設(shè)的輸入。盡管邏輯內(nèi)聚比偶然內(nèi)聚合理一些，但邏輯內(nèi)聚的模塊各成分在功能上并無(wú)關(guān)系，即使局部功能的修改有時(shí)也會(huì)影響全局，因此這類模塊的修改也比較困難。（3）時(shí)間內(nèi)聚如果一個(gè)模塊完成的功能必須在同一時(shí)間內(nèi)執(zhí)行（如系統(tǒng)初始化），但這些功能只是因?yàn)闀r(shí)間因素關(guān)聯(lián)在一起，則稱為時(shí)間內(nèi)聚。（4）通信內(nèi)聚如果一個(gè)模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)聚。（5）順序內(nèi)聚如果一個(gè)模塊的各個(gè)成分和同一個(gè)功能密切相關(guān)，而且一個(gè)成分的輸出作為另一個(gè)成分的輸入，則稱為順序內(nèi)聚。（6）過(guò)程內(nèi)聚構(gòu)件或者操作的組合方式是，允許在調(diào)用前面的構(gòu)件或操作之后，馬上調(diào)用后面的構(gòu)件或操作，即使兩者之間沒(méi)有數(shù)據(jù)進(jìn)行傳遞。模塊完成多個(gè)需要按一定的步驟一次完成的功能。（過(guò)程相關(guān)控制耦合）。例如：在用程序流程圖設(shè)計(jì)模塊時(shí)，若將程序流程圖中的一部分劃出各自組成模塊，便形成過(guò)程內(nèi)聚。（7）信息內(nèi)聚模塊完成多個(gè)功能，各個(gè)功能都在同一數(shù)據(jù)結(jié)構(gòu)上操作，每一項(xiàng)功能有一個(gè)唯一的入口點(diǎn)。這個(gè)模塊將根據(jù)不同的要求，確定該模塊執(zhí)行哪一個(gè)功能。由于這個(gè)模塊的所有功能都是基于同一個(gè)數(shù)據(jù)結(jié)構(gòu)（符號(hào)表），因此，它是一個(gè)信息內(nèi)聚的模塊。（8）功能內(nèi)聚模塊的所有成分對(duì)于完成單一的功能都是必須的，則稱為功能內(nèi)聚。12.（Ⅱ）是（）A、參與者B、用例C、泛化關(guān)系D、包含關(guān)系答案：C解析：本題考查的是UML中的關(guān)系，根據(jù)圖片中的箭頭可以判斷出是一種繼承關(guān)系，而泛化關(guān)系就是UML中的繼承關(guān)系，因此答案為C。A選項(xiàng)的參與者是UML中的一個(gè)元素，表示系統(tǒng)的用戶或其他系統(tǒng)，B選項(xiàng)的用例是UML中的一個(gè)元素，表示系統(tǒng)的功能或行為，D選項(xiàng)的包含關(guān)系是UML中的一種關(guān)系，表示一個(gè)用例包含另一個(gè)用例。13.（）開發(fā)過(guò)程模型以用戶需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)，適合于面向?qū)ο蟮拈_發(fā)方法。A、瀑布B、原型C、螺旋D、噴泉答案：D解析：備選答案中的幾種開發(fā)模型中，只有噴泉模型屬于面向?qū)ο箝_發(fā)模型14.設(shè)有一個(gè)包含n個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用順序存儲(chǔ)結(jié)構(gòu)，則平均需要移動(dòng)（請(qǐng)作答此空）個(gè)元素；若采用單鏈表存儲(chǔ)，則平均需要移動(dòng)（）個(gè)元素。A、1B、（n-1）/2C、LognD、n答案：B解析：對(duì)于順序存儲(chǔ)結(jié)構(gòu)，刪除一個(gè)元素后，需要將其后面的所有元素都向前移動(dòng)一位，因此平均需要移動(dòng)（n-1）/2個(gè)元素。對(duì)于單鏈表存儲(chǔ)結(jié)構(gòu)，刪除一個(gè)元素后，只需要將其前一個(gè)節(jié)點(diǎn)的指針指向其后一個(gè)節(jié)點(diǎn)即可，因此平均只需要移動(dòng)1個(gè)元素。因此，答案為B。15.某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)資源R，每個(gè)進(jìn)程都需要5個(gè)R，那么至少有（）個(gè)R，才能保證系統(tǒng)不會(huì)發(fā)生死鎖A、12B、13C、14D、15答案：B解析：當(dāng)有多個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)資源時(shí)，需要確保每個(gè)進(jìn)程都能夠獲得足夠的資源，以避免死鎖的發(fā)生。在這種情況下，至少需要提供的資源數(shù)量取決于進(jìn)程的數(shù)量和每個(gè)進(jìn)程所需的資源數(shù)量。對(duì)于本題中的情況，有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)資源R，每個(gè)進(jìn)程都需要5個(gè)R。因此，至少需要提供3*5=15個(gè)R才能保證系統(tǒng)不會(huì)發(fā)生死鎖。但是考慮到系統(tǒng)的安全性和避免死鎖的冗余性，通常會(huì)多提供一些資源。因此，答案為B，即至少需要提供13個(gè)R。16.給定關(guān)系模式R（U,F），其中：U為關(guān)系模式R中的屬性集，F(xiàn)是U上的一組函數(shù)依賴。假設(shè)U={A1，A2，A3，A4}，F(xiàn)={A1→A2，A1A2→A3，A1→A4，A2→A4}，函數(shù)依賴集F中的（）是冗余的。A、1→A2B、A1A2→A3C、A1→A4D、A2→A4答案：C解析：A1->A2，A2->A4利用傳遞率：A1->A4，因此A1->A4是冗余。17.在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是()，最適合表示浮點(diǎn)數(shù)階碼的數(shù)字編碼是(請(qǐng)作答此空)。A、原碼B、反碼C、補(bǔ)碼D、移碼答案：D解析：在計(jì)算機(jī)中，數(shù)字加減運(yùn)算通常使用補(bǔ)碼編碼，因?yàn)樗梢杂行У靥幚碡?fù)數(shù)和溢出問(wèn)題。而浮點(diǎn)數(shù)的階碼通常使用移碼編碼，因?yàn)樗梢员硎痉浅４蟮臄?shù)值并且不會(huì)導(dǎo)致精度損失。因此，選項(xiàng)D是正確的答案。18.以下關(guān)于Cache(高速緩沖存儲(chǔ)器)的敘述中，不正確的是（）A、Cache的設(shè)置擴(kuò)大了主存的容量B、Cache的內(nèi)容是主存部分內(nèi)容的拷貝C、ache的命中率并不隨其容量增大線性地提高D、Cache位于主存與CPU之間答案：A解析：Cache存儲(chǔ)器用來(lái)存放主存的部分拷貝（副本）。它是按照程序的局部性原理選取出來(lái)的最常使用或不久將來(lái)仍將使用的內(nèi)容。19.以下關(guān)于進(jìn)度管理工具Gantt圖的敘述中，不正確的是()。A、能清晰地表達(dá)每個(gè)任務(wù)的開始時(shí)間、結(jié)束時(shí)間和持續(xù)時(shí)間B、能清晰地表達(dá)任務(wù)之間的并行關(guān)系C、不能清晰地確定任務(wù)之間的依賴關(guān)系D、能清晰地確定影響進(jìn)度的關(guān)鍵任務(wù)答案：D解析：甘特圖內(nèi)在思想簡(jiǎn)單，即以圖示的方式通過(guò)活動(dòng)列表和時(shí)間刻度形象地表示出任何特定項(xiàng)目的活動(dòng)順序與持續(xù)時(shí)間。基本是一條線條圖，橫軸表示時(shí)間，縱軸表示活動(dòng)(項(xiàng)目)，線條表示在整個(gè)期間上計(jì)劃和實(shí)際的活動(dòng)完成情況。它直觀地表明任務(wù)計(jì)劃在什么時(shí)候進(jìn)行，及實(shí)際進(jìn)展與計(jì)劃要求的對(duì)比。管理者由此可便利地弄清一項(xiàng)任務(wù)(項(xiàng)目)還剩下哪些工作要做，并可評(píng)估工作進(jìn)度。優(yōu)點(diǎn)：能清晰地描述每個(gè)任務(wù)從何時(shí)開始，到何時(shí)結(jié)束以及各個(gè)任務(wù)之間的并行性。缺點(diǎn)：不能清晰地反映出個(gè)任務(wù)之間的依賴關(guān)系，難以確定整個(gè)項(xiàng)目的關(guān)鍵所在，也不能反映計(jì)劃中有潛力的部分。20.Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(作答此空)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostpaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A、SimpleB、HardC、plexD、uplicated答案：A解析：這道題考查的是關(guān)于軟件的一些特點(diǎn)。第一段講述了出色的軟件產(chǎn)品針對(duì)不同的人群所展現(xiàn)出來(lái)的優(yōu)點(diǎn)，其中對(duì)于軟件的使用者來(lái)說(shuō)軟件應(yīng)該有良好的架構(gòu)并且提供一些直觀的簡(jiǎn)單的接口跟用戶進(jìn)行交互。第二段講述隨著時(shí)代的發(fā)展，人們需要越來(lái)越多的軟件，并且對(duì)新軟件和高質(zhì)量的軟件需求從來(lái)沒(méi)有停止過(guò)。第三段講述一些軟件產(chǎn)品表現(xiàn)出來(lái)的問(wèn)題。第四段講述不同開發(fā)者看待軟件產(chǎn)品的角度也是不相同的，一些不負(fù)責(zé)任的開發(fā)者會(huì)認(rèn)為花精力去創(chuàng)造優(yōu)秀的產(chǎn)品產(chǎn)品是浪費(fèi)時(shí)間的行為。同時(shí)文章中也表達(dá)了作者自己的看法21.以下關(guān)于軟件測(cè)試原則的敘述中，不正確的是______A、測(cè)試階段在實(shí)現(xiàn)階段之后，因此實(shí)現(xiàn)完成后再開始進(jìn)行測(cè)試B、測(cè)試用例需要完善和修訂C、發(fā)現(xiàn)錯(cuò)誤越多的地方應(yīng)進(jìn)行更多的測(cè)試D、測(cè)試用例本身也需要測(cè)試答案：A解析：本題考查軟件測(cè)試的原則。軟件測(cè)試應(yīng)遵循的原則包括：測(cè)試貫穿于全部軟件生命周期；應(yīng)當(dāng)把“盡早和不斷地測(cè)試”作為開發(fā)者的座右銘；程序員應(yīng)該避免檢查自己的程序，測(cè)試工作應(yīng)該由獨(dú)立的專業(yè)的軟件測(cè)試機(jī)構(gòu)來(lái)完成；設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)該考慮到合法的輸入和不合法的輸入，以及各種邊界條件；測(cè)試用例本身也應(yīng)該經(jīng)過(guò)測(cè)試；設(shè)計(jì)好測(cè)試用例后還需要逐步完善和修訂；一定要注意測(cè)試中的錯(cuò)誤集中發(fā)生現(xiàn)象，應(yīng)對(duì)錯(cuò)誤群集的程序段進(jìn)行重點(diǎn)測(cè)試；對(duì)測(cè)試錯(cuò)誤結(jié)果一定要有一個(gè)確認(rèn)的過(guò)程；制定嚴(yán)格的測(cè)試計(jì)劃，并把測(cè)試時(shí)間安排得盡量寬松，不要希望在極短的時(shí)間內(nèi)完成一個(gè)高水平的測(cè)試；回歸測(cè)試的關(guān)聯(lián)性一定要引起充分的注意，修改一個(gè)錯(cuò)誤而引起更多錯(cuò)誤出現(xiàn)的現(xiàn)象并不少見(jiàn)；妥善保存一切測(cè)試過(guò)程文檔；窮舉測(cè)試是不能實(shí)現(xiàn)的。根據(jù)上述描述，測(cè)試貫穿于全部軟件生命周期，而不僅僅是實(shí)現(xiàn)之后的一個(gè)階段22.在面向?qū)ο蠓椒ㄖ?多態(tài)指的是（）。A、客戶類無(wú)需知道所調(diào)用方法的特定子類的實(shí)現(xiàn)B、對(duì)象動(dòng)態(tài)地修改類C、一個(gè)對(duì)象對(duì)應(yīng)多張數(shù)據(jù)庫(kù)表D、子類只能夠覆蓋父類中非抽象的方法答案：A解析：多態(tài)按字面的意思就是“多種狀態(tài)”在面向?qū)ο笳Z(yǔ)言中，接口的多種不同的實(shí)現(xiàn)方式即為多態(tài)例如不同的足球運(yùn)動(dòng)員在都進(jìn)行射門這個(gè)動(dòng)作時(shí)，會(huì)產(chǎn)生不同的結(jié)果在運(yùn)行時(shí)，可以通過(guò)指向基類的指針，來(lái)調(diào)用實(shí)現(xiàn)派生類中的方法也就是說(shuō)客戶類其實(shí)在調(diào)用方法時(shí)，并不需要知道特定子類的實(shí)現(xiàn)，都會(huì)用統(tǒng)一的方式來(lái)調(diào)用23.對(duì)下圖所示的程序流程圖進(jìn)行語(yǔ)句覆蓋測(cè)試和路徑覆蓋測(cè)試，至少需要(請(qǐng)作答此空)個(gè)測(cè)試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為()。A、2和3B、2和4C、2和5D、2和6答案：B解析：覆蓋2條路徑就能達(dá)到語(yǔ)句覆蓋的要求，用2個(gè)測(cè)試用例即可。路徑覆蓋需要把程序中的所有路徑覆蓋遍，需要4個(gè)用例。整個(gè)程序流程圖轉(zhuǎn)化為結(jié)點(diǎn)圖之后，一共11個(gè)結(jié)點(diǎn)，13條邊，根據(jù)環(huán)路復(fù)雜度公式有：13-11+2=4。24.優(yōu)先隊(duì)列通常采用（）數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，向優(yōu)先隊(duì)列中插入—個(gè)元素的時(shí)間復(fù)雜度為（請(qǐng)作答此空）。A、Θ（n）B、Θ（1）C、Θ（lgn）D、Θ（n^2）答案：C解析：優(yōu)先隊(duì)列是一種常用的數(shù)據(jù)結(jié)構(gòu)，它按照元素的優(yōu)先級(jí)對(duì)隊(duì)列中的元素進(jìn)行排序。通常使用數(shù)組或鏈表等數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。插入一個(gè)元素的時(shí)間復(fù)雜度為O(logn)，這是因?yàn)橥ǔＪ褂枚娑鸦蜢巢瞧醵训葦?shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)優(yōu)先隊(duì)列，這些數(shù)據(jù)結(jié)構(gòu)的插入操作的時(shí)間復(fù)雜度為O(logn)。因此，選項(xiàng)C是正確的答案。25.數(shù)據(jù)庫(kù)設(shè)計(jì)（）設(shè)計(jì)是建立一個(gè)系統(tǒng)的E-R圖。（請(qǐng)作答此空）設(shè)計(jì)是將E-R圖轉(zhuǎn)換成關(guān)系模式。（）設(shè)計(jì)描述物理存儲(chǔ)方法、索引等方面的信息。A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B、物理設(shè)計(jì)C、概念設(shè)計(jì)D、邏輯設(shè)計(jì)答案：D解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的過(guò)程包括概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。概念設(shè)計(jì)是建立一個(gè)系統(tǒng)的E-R圖，也就是將E-R圖轉(zhuǎn)換成關(guān)系模式的過(guò)程。邏輯設(shè)計(jì)則是在概念設(shè)計(jì)的基礎(chǔ)上，進(jìn)一步考慮如何將數(shù)據(jù)模型映射到實(shí)際的數(shù)據(jù)存儲(chǔ)系統(tǒng)中，包括數(shù)據(jù)的存儲(chǔ)、查詢、索引等方面的設(shè)計(jì)。因此，選項(xiàng)D“邏輯設(shè)計(jì)”是正確的答案。26.裝飾器（Decorator）模式用于（請(qǐng)作答此空）；外觀（Facade）模式用于（）。①將一個(gè)對(duì)象加以包裝以給客戶提供其希望的另外一個(gè)接口②將一個(gè)對(duì)象加以包裝以提供一些額外的行為③將一個(gè)對(duì)象加以包裝以控制對(duì)這個(gè)對(duì)象的訪問(wèn)④將一系列對(duì)象加以包裝以簡(jiǎn)化其接口A、①B、②C、③D、④答案：B解析：裝飾模式是一種對(duì)象結(jié)構(gòu)型模式，可動(dòng)態(tài)地給一個(gè)對(duì)象增加一些額外的職責(zé)，就增加對(duì)象功能來(lái)說(shuō)，裝飾模式比生成子類實(shí)現(xiàn)更為靈活通過(guò)裝飾模式，可以在不影響其他對(duì)象的情況下，以動(dòng)態(tài)、透明的方式給單個(gè)對(duì)象添加職責(zé)；當(dāng)需要?jiǎng)討B(tài)地給一個(gè)對(duì)象增加功能，這些功能可以再動(dòng)態(tài)地被撤銷時(shí)可使用裝飾模式；當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí)也可使用裝飾模式外觀模式是對(duì)象的結(jié)構(gòu)模式，要求外部與一個(gè)子系統(tǒng)的通信必須通過(guò)一個(gè)統(tǒng)一的外觀對(duì)象進(jìn)行，為子系統(tǒng)中的一組接口提供一個(gè)一致的界面，外觀模式定義了一個(gè)高層接口，這個(gè)接口使得這一子系統(tǒng)更加容易使用27.兩個(gè)矩陣Am*n和Bn*p相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為m*n*p。多個(gè)矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動(dòng)態(tài)規(guī)劃方法確定Mi，M（i+1），…，Mj多個(gè)矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用m[i,j]表示，其遞歸式定義為：其中i、j和k為矩陣下標(biāo)，矩陣序列中Mi的維度為（pi-1）*pi采用自底向上的方法實(shí)現(xiàn)該算法來(lái)確定n個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（）A、O（n2）B、O（n2lgn）C、O（n3）D、O（n3lgn）答案：C解析：四個(gè)矩陣分別為：2*66*328.若一棵哈夫曼（Huffman）樹共有9個(gè)頂點(diǎn),則其葉子結(jié)點(diǎn)的個(gè)數(shù)為（）。A、4B、5C、6D、7答案：B解析：哈夫曼首先給出了根據(jù)給定的葉子數(shù)目及其權(quán)值構(gòu)造最優(yōu)二叉樹的方法，根據(jù)這種方法構(gòu)造出來(lái)的二叉樹稱為哈夫曼樹。具體過(guò)程如下：假設(shè)有n個(gè)權(quán)值，則構(gòu)造出的哈夫曼樹有n個(gè)葉子結(jié)點(diǎn)。n個(gè)權(quán)值分別設(shè)為w1，w2，...，wn，則哈夫曼樹的構(gòu)造規(guī)則為：（1）將w1，w2，...，wn看作有n棵樹的森林（每棵樹僅有一個(gè)結(jié)點(diǎn)）；（2）在森林中選出2個(gè)根結(jié)點(diǎn)的權(quán)值最小的樹合并，作為一棵新樹的左、右子樹，且新樹的根結(jié)點(diǎn)權(quán)值為其左、右子樹根結(jié)點(diǎn)權(quán)值之和；（3）從森林中刪除選取的2棵樹，并將新樹加入森林；（4）重復(fù)第（2）和（3）步，直到森林中只剩一棵樹為止，該樹即為所求的哈夫曼樹。從以上構(gòu)造過(guò)程可知，哈夫曼樹是嚴(yán)格的二叉樹，沒(méi)有度數(shù)為1的分支結(jié)點(diǎn)。n個(gè)葉子的哈夫曼樹要經(jīng)過(guò)n-1次合并，產(chǎn)生n-1個(gè)新結(jié)點(diǎn)，最終求得的哈夫曼樹中共有2n-1個(gè)結(jié)點(diǎn)。29.DHCP協(xié)議的功能是（）；FTP使用的傳輸層協(xié)議為（請(qǐng)作答此空）。A、TCPB、IPC、UDPD、HDLC答案：A解析：本題考查DHCP和FTP這一知識(shí)點(diǎn)。動(dòng)態(tài)主機(jī)配置協(xié)議DHCP通過(guò)服務(wù)器的IP地址數(shù)據(jù)庫(kù)動(dòng)態(tài)管理網(wǎng)絡(luò)上的IP地址和其他相關(guān)配置，是BOOTP協(xié)議的擴(kuò)充。BOOTP是一種基于UDP的協(xié)議，主要用于無(wú)盤工作站從服務(wù)器獲得自己的IP地址。DHCP是從原來(lái)的BOOTP協(xié)議發(fā)展而來(lái)的，引入“租約”概念，分為兩部分：服務(wù)器端和客戶端（C/S模式）。DHCP服務(wù)器集中管理IP地址的動(dòng)態(tài)分配以及網(wǎng)絡(luò)上啟用DHCP客戶端的其他相關(guān)配置信息，并負(fù)責(zé)處理客戶端的DHCP要求；而客戶端則使用服務(wù)器端分配下來(lái)的IP網(wǎng)絡(luò)配置數(shù)據(jù)，UDP67用于DHCP服務(wù)器，UDP68用于DHCP客戶端。從而簡(jiǎn)化TCP/IP設(shè)置，例如工作站、網(wǎng)絡(luò)服務(wù)器、路由器等的配置。FTP（FileTransferProtocol，文件傳送協(xié)議）是因特網(wǎng)上使用得最廣泛的文件傳送協(xié)議，采用C/S工作模式。通過(guò)建立TCP連接，使網(wǎng)絡(luò)上不同主機(jī)之間能夠進(jìn)行高效的文件傳輸，實(shí)現(xiàn)文件資源共享和信息傳遞。通過(guò)以上分析，本題依次選擇D、A選項(xiàng)。30.給定關(guān)系模式R（U,F），其中：U為關(guān)系模式R中的屬性集，F(xiàn)是U上的一組函數(shù)依賴。假設(shè)U={A1，A2，A3，A4}，F(xiàn)={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么關(guān)系R的主鍵應(yīng)為（）A、1B、A1A2C、A1A3D、A1A2A3答案：A解析：本題中U1={A1、A2、A3、A4}，構(gòu)造出依賴關(guān)系圖之后，A1是入度為0的結(jié)點(diǎn)，且從A1出發(fā)能遍歷全圖，因此A1為主鍵。31.為了保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的安全可靠和正確有效，系統(tǒng)在進(jìn)行事務(wù)處理時(shí)，對(duì)數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫入（）；當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，把數(shù)據(jù)庫(kù)緩沖區(qū)內(nèi)容寫入（請(qǐng)作答此空）；當(dāng)發(fā)生故障時(shí)，根據(jù)現(xiàn)場(chǎng)數(shù)據(jù)內(nèi)容及相關(guān)文件來(lái)恢復(fù)系統(tǒng)的狀態(tài)。A、索引文件B、數(shù)據(jù)文件C、日志文件D、數(shù)據(jù)字典答案：B解析：數(shù)據(jù)庫(kù)管理系統(tǒng)利用日志文件來(lái)進(jìn)行事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)。在事務(wù)處理過(guò)程中，DBMS把事務(wù)開始、事務(wù)結(jié)束以及對(duì)數(shù)據(jù)庫(kù)的插入、刪除和修改的每一次操作寫入日志文件。當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，把數(shù)據(jù)庫(kù)緩沖區(qū)內(nèi)容寫入數(shù)據(jù)文件；一旦發(fā)生故障，DBMS的恢復(fù)子系統(tǒng)利用日志文件撤銷事務(wù)對(duì)數(shù)據(jù)庫(kù)的改變，回退到事務(wù)的初始狀態(tài)。32.一棵有n個(gè)結(jié)點(diǎn)的樹的所有結(jié)點(diǎn)的度數(shù)之和為（）。A、n-1B、nC、n+1D、2n答案：A解析：樹是一種特殊的圖，它沒(méi)有環(huán)，因此樹的所有結(jié)點(diǎn)的度數(shù)之和等于2倍的邊數(shù)。而一棵有n個(gè)結(jié)點(diǎn)的樹有n-1條邊，因此所有結(jié)點(diǎn)的度數(shù)之和為2(n-1)=2n-2。但是，每個(gè)結(jié)點(diǎn)的度數(shù)至少為1，因此所有結(jié)點(diǎn)的度數(shù)之和至少為n。因此，選項(xiàng)A是正確的，即所有結(jié)點(diǎn)的度數(shù)之和為n-1。33.在進(jìn)行軟件開發(fā)時(shí)，采用無(wú)主程序員的開發(fā)小組，成員之間相互平等;而主程序員負(fù)責(zé)制的開發(fā)小組，由一個(gè)主程序員和若干成員組成，成員之間沒(méi)有溝通。在一個(gè)由8名開發(fā)人員構(gòu)成的小組中，無(wú)主程序員組和主程序員組的溝通路徑分別是（）。A、32和8B、32和7C、28和8D、28和7答案：D主程序員組中，每個(gè)人都需要與其他7個(gè)人進(jìn)行溝通，因此溝通路徑為：C(8,2)=28。主程序員組中，主程序員需要與其他7個(gè)人進(jìn)行溝通，而其他7個(gè)人之間沒(méi)有溝通，因此溝通路徑為：7+C(7,2)=7+21=28。因此，答案為D。34.邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式。“&&"、“||”、“！”分別表示邏輯與、或、非運(yùn)算，“&&”、“||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級(jí)從高到低為“！”、“&&”、“||”。對(duì)邏輯表達(dá)式“x&&（yII!z）”進(jìn)行短路計(jì)算方式求值時(shí)（）A、x為真，則整個(gè)表達(dá)式的值即為真，不需要計(jì)算y和z的值B、x為假，則整個(gè)表達(dá)式的值即為假，不需要計(jì)算y和z的值C、x為真，再根據(jù)z的值決定是否需要計(jì)算y的值D、x為假，再根據(jù)y的值決定是否需要計(jì)算z的值答案：B解析：在進(jìn)行邏輯與“&&”運(yùn)算時(shí)，只有當(dāng)兩個(gè)操作數(shù)的值為真，最后的結(jié)果才會(huì)為真。因此一旦x的值為假，整個(gè)運(yùn)算表達(dá)式的值則為假35.部門、員工和項(xiàng)目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實(shí)下劃線的屬性表示主鍵屬性。圖中:部門（部門代碼，部門名稱，電話）員工（員工代碼，姓名，部門代碼，聯(lián)系方式，薪資）項(xiàng)目（項(xiàng)目編號(hào)，項(xiàng)目名稱，承擔(dān)任務(wù)）若部門和員工關(guān)系進(jìn)行自然連接運(yùn)算，其結(jié)果集為（54）元關(guān)系。由于員工和項(xiàng)目之間關(guān)系之間的聯(lián)系類型為（55），所以員工和項(xiàng)目之間的聯(lián)系需要轉(zhuǎn)換成一個(gè)獨(dú)立的關(guān)系模式,該關(guān)系模式的主鍵是（56）A、（項(xiàng)目名稱，員工代碼）B、（項(xiàng)目編號(hào)，員工代碼）C、（項(xiàng)目名稱，部門代碼）D、（項(xiàng)目名稱，承擔(dān)任務(wù)）答案：B解析：本題考查數(shù)據(jù)庫(kù)知識(shí)點(diǎn)。自然連接：如果兩個(gè)關(guān)系中進(jìn)行比較的分量是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，則稱為自然連接。自然連接的特點(diǎn)是先進(jìn)行笛卡爾積運(yùn)算，然后等值連接，最后對(duì)于重復(fù)的屬性列只留下一個(gè)即可。本題中，應(yīng)將部門和員工兩關(guān)系模式中的部門代碼進(jìn)行相等比較，并去掉重復(fù)的一個(gè)部門代碼列，最終的列為（部門代碼，部門名稱，電話，員工代碼，姓名，聯(lián)系方式，薪資），共包含7個(gè)列，試題（54）選擇C選項(xiàng)。題目圖中以標(biāo)明員工與項(xiàng)目關(guān)系為“*：*”，即“多：多”的關(guān)系，試題（55）選擇D選項(xiàng)。試題（56）考查的是將概率模型轉(zhuǎn)換為邏輯模型的知識(shí)，在概率模型中，如果實(shí)體之間的關(guān)系為多對(duì)多的關(guān)系，則實(shí)體之間的聯(lián)系也需要轉(zhuǎn)變?yōu)檫壿嬆Ｐ椭械囊粋€(gè)關(guān)系模式，根據(jù)以上分析，員工和項(xiàng)目之間的聯(lián)系需要轉(zhuǎn)換成一個(gè)獨(dú)立的關(guān)系模式，該關(guān)系模式的主鍵是員工表的主鍵“員工編號(hào)”與項(xiàng)目表的主鍵“項(xiàng)目編號(hào)”的組合“項(xiàng)目編號(hào)，員工代碼”，且此組合確實(shí)能唯一地確定每一個(gè)元組，試題（56）選擇B選項(xiàng)。36.在“模型一視圖一控制器（MVC.”模式中，（）主要表現(xiàn)用戶界面，（請(qǐng)作答此空）用來(lái)描述核心業(yè)務(wù)邏輯。A、視圖B、模型C、控制器D、視圖和控制器答案：B解析：本題考查模型—視圖—控制器（MVC）中各個(gè)部分的基本功能在MVC模式中，Model主要負(fù)責(zé)數(shù)據(jù)和業(yè)務(wù)邏輯，而View主要負(fù)責(zé)呈現(xiàn)，也就是用戶界面，Controller主要負(fù)責(zé)Model和View的交互37.Anapplicationarchitecturespecifiesthetechnologiestobeusedtoimplementoneormoreinformationsystems.Itservesasanoutlinefordetaileddesign,construction,andimplementation.Giventhemodelsanddetails,include（）,wecandistributedataandprocessestocreateageneraldesignofapplicationarchitecture.Thedesignwillnormallybeconstrainedbyarchitecturestandards,projectobjectives,and（）.ThefirstphysicalDFDtobedrawnisthe（）.Thenextstepistodistributedatastorestodifferentprocessors.Data（請(qǐng)作答此空）aretwotypesofdistributeddatawhichmostRDBMSssupport.Therearemanydistributionoptionsusedindatadistribution.Inthecaseof（）,weshouldrecordeachtableasadatastoreonthephysicalDFDandconnecteachtotheappropriateserver.A、verticalpartitioningandhorizontalreplicationB、verticalreplicationandhorizontalpartitioningC、integrationanddistributionD、partitioningandreplication答案：D解析：應(yīng)用架構(gòu)說(shuō)明了實(shí)現(xiàn)一個(gè)或多個(gè)信息系統(tǒng)所使用的技術(shù)，它作為詳細(xì)設(shè)計(jì)、構(gòu)造和實(shí)現(xiàn)的一個(gè)大綱。給定了包括邏輯數(shù)據(jù)流圖和實(shí)體聯(lián)系圖在內(nèi)的模型和詳細(xì)資料，我們可以分配數(shù)據(jù)和過(guò)程以創(chuàng)建應(yīng)用架構(gòu)的一個(gè)概要設(shè)計(jì)。概要設(shè)計(jì)通常會(huì)受到架構(gòu)標(biāo)準(zhǔn)、項(xiàng)目目標(biāo)和所使用技術(shù)的可行性的制約。需要繪制的第一個(gè)物理數(shù)據(jù)流圖是網(wǎng)絡(luò)架構(gòu)數(shù)據(jù)流圖。接下來(lái)是分配數(shù)據(jù)存儲(chǔ)到不同的處理器。數(shù)據(jù)分區(qū)和復(fù)制是大多數(shù)關(guān)系型數(shù)據(jù)庫(kù)支持的兩種分布式數(shù)據(jù)形式。有許多分配方法用于數(shù)據(jù)分布。在不同服務(wù)器上存儲(chǔ)特定表的情況下，我們應(yīng)該將每個(gè)表記為物理數(shù)據(jù)流圖中的一個(gè)數(shù)據(jù)存儲(chǔ)，并將其連接到相應(yīng)的服務(wù)器。38.編譯程序進(jìn)行詞法分析時(shí)不能()。A、過(guò)濾源程序中的注釋B、掃描源程序并識(shí)別記號(hào)C、指出出錯(cuò)行號(hào)D、查出拼錯(cuò)的保留字(關(guān)鍵字)答案：D解析：源程序可以簡(jiǎn)單地被看成是一個(gè)多行的字符串。詞法分析階段是編譯過(guò)程的第一階段，這個(gè)階段的任務(wù)是對(duì)源程序從前到后(從左到右)逐個(gè)字符地掃描，從中識(shí)別出一個(gè)個(gè)“單詞”符號(hào)。詞法分析的主要任務(wù)有：識(shí)別出源程序中的各個(gè)單詞符號(hào)，并將其轉(zhuǎn)換為內(nèi)部編碼形式；刪除無(wú)用的空白字符、回車字符以及其他非實(shí)質(zhì)性字符：刪除注釋。39.外觀（Facade）模式用于（）。①將一個(gè)對(duì)象加以包裝以給客戶提供其希望的另外一個(gè)接口②將一個(gè)對(duì)象加以包裝以提供一些額外的行為③將一個(gè)對(duì)象加以包裝以控制對(duì)這個(gè)對(duì)象的訪問(wèn)④將一系列對(duì)象加以包裝以簡(jiǎn)化其接口A、①B、②C、③D、④答案：D解析：外觀模式是對(duì)象的結(jié)構(gòu)模式，要求外部與一個(gè)子系統(tǒng)的通信必須通過(guò)一個(gè)統(tǒng)一的外觀對(duì)象進(jìn)行，為子系統(tǒng)中的一組接口提供一個(gè)一致的界面，外觀模式定義了一個(gè)高層接口，這個(gè)接口使得這一子系統(tǒng)更加容易使用40.以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（）。A、活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行B、監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查C、一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)D、事件觸發(fā)轉(zhuǎn)換答案：C解析：UML狀態(tài)圖中，轉(zhuǎn)換（transition）表示狀態(tài)之間的轉(zhuǎn)移，它可以由事件觸發(fā)器、監(jiān)護(hù)條件和動(dòng)作組成。因此，選項(xiàng)A是正確的，活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行；選項(xiàng)B也是正確的，監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查；選項(xiàng)D也是正確的，事件可以觸發(fā)轉(zhuǎn)換。但是，選項(xiàng)C不正確，因?yàn)橐粋€(gè)轉(zhuǎn)換不可能有一個(gè)狀態(tài)，它只能從一個(gè)狀態(tài)轉(zhuǎn)移到另一個(gè)狀態(tài)。因此，選項(xiàng)C是本題的答案。41.對(duì)于開發(fā)模型來(lái)說(shuō)，（請(qǐng)作答此空）復(fù)用好、開發(fā)過(guò)程無(wú)間隙、節(jié)省時(shí)間。（）是瀑布與原型（演化）模型結(jié)合體，適用于復(fù)雜項(xiàng)目。（）需要用戶參與，模塊化要求高，不適用新技術(shù)。（）是用例驅(qū)動(dòng)、架構(gòu)為中心、迭代、增量。A、RAD模型B、螺旋模型C、RUP模型D、噴泉模型答案：D解析：對(duì)于這道題目，我們需要根據(jù)題目中的描述，來(lái)確定正確的答案。題目中說(shuō)，“對(duì)于開發(fā)模型來(lái)說(shuō)，（請(qǐng)作答此空）復(fù)用好、開發(fā)過(guò)程無(wú)間隙、節(jié)省時(shí)間。（）是瀑布與原型（演化）模型結(jié)合體，適用于復(fù)雜項(xiàng)目。（）需要用戶參與，模塊化要求高，不適用新技術(shù)。（）是用例驅(qū)動(dòng)、架構(gòu)為中心、迭代、增量?！笔紫?，我們來(lái)看選項(xiàng)A，RAD模型（快速應(yīng)用開發(fā)模型），它的特點(diǎn)是可以快速構(gòu)建原型，并且在開發(fā)過(guò)程中可以逐步完善。這與題目中的描述“復(fù)用好、開發(fā)過(guò)程無(wú)間隙、節(jié)省時(shí)間”相符。然后，選項(xiàng)B，螺旋模型，是一種風(fēng)險(xiǎn)驅(qū)動(dòng)的迭代模型，適用于大型的復(fù)雜項(xiàng)目。但是題目中描述的是“瀑布與原型（演化）模型結(jié)合體”，這與螺旋模型的特性不符。接著，選項(xiàng)C，RUP模型（統(tǒng)一軟件開發(fā)過(guò)程），它是一種基于UML的迭代模型，適用于大型和復(fù)雜的項(xiàng)目。然而，題目中并沒(méi)有提到與UML相關(guān)的內(nèi)容。最后，選項(xiàng)D，噴泉模型，主要用于面向?qū)ο蟮能浖_發(fā)，它的特點(diǎn)是需要用戶參與，模塊化要求高，并且不適用于新技術(shù)。這與題目中的描述“需要用戶參與，模塊化要求高，不適用新技術(shù)”相符。綜上所述，選項(xiàng)A和D都與題目中的描述相符。但是根據(jù)題目中的描述“是用例驅(qū)動(dòng)、架構(gòu)為中心、迭代、增量”，我們可以確定選項(xiàng)D是正確的答案。42.A、P(S4)和V(S5)B、V(S5)和P(S4)C、V(S4)和P(S5)D、V(S4)和V(S5)答案：A解析：圖中有五條箭線，因此需要設(shè)置五個(gè)信號(hào)量，按照從小到大的順序分別是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每個(gè)進(jìn)程開始的時(shí)候執(zhí)行P操作（P1沒(méi)有P操作，只有V操作），結(jié)束的時(shí)候執(zhí)行V操作，如P2開始的時(shí)候執(zhí)行P（S1）的操作，結(jié)束時(shí)執(zhí)行V（S2）的操作。其他同理43.（）的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。A、樹形存儲(chǔ)結(jié)構(gòu)B、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、索引存儲(chǔ)結(jié)構(gòu)D、散列存儲(chǔ)結(jié)構(gòu)答案：D解析：顯然這是散列存儲(chǔ)結(jié)構(gòu)。散列存儲(chǔ)結(jié)構(gòu)將結(jié)點(diǎn)按其關(guān)鍵字的散列地址存儲(chǔ)到散列表中。常用的散列函數(shù)有除余法、基數(shù)轉(zhuǎn)換法、平方取中法、折疊法、移位法和隨機(jī)數(shù)法等。44.某公司要開發(fā)一個(gè)軟件產(chǎn)品，產(chǎn)品的某些需求是明確的，而某些需求則需要進(jìn)一步細(xì)化。由于市場(chǎng)競(jìng)爭(zhēng)的壓力，產(chǎn)品需要盡快上市，則開發(fā)該軟件產(chǎn)品最不適合采用（）模型A、瀑布B、原型C、增量D、螺旋答案：A解析：瀑布模型將軟件生命周期劃分為需求分析、軟件設(shè)計(jì)、程序編寫、軟件測(cè)試和運(yùn)行維護(hù)等基本活動(dòng)，并且規(guī)定了它們自上而下、相互銜接的固定次序，如同瀑布流水，逐級(jí)下落瀑布模型要求待開發(fā)的系統(tǒng)需求是完整的、簡(jiǎn)明的、一致的，其突出的缺點(diǎn)是不適應(yīng)用戶需求的變化，開發(fā)模型是線性的，用戶只有等到整個(gè)過(guò)程的末期才能見(jiàn)到開發(fā)成果對(duì)于需求不確定的軟件產(chǎn)品不適合采用瀑布模型45.在n個(gè)數(shù)的數(shù)組中確定其第i（1≤i≤n）小的數(shù)時(shí)，可以采用快速排序算法中的劃分思想,對(duì)n個(gè)元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關(guān)系,進(jìn)一步處理，最終得到第i小的數(shù)。劃分過(guò)程中，最佳的基準(zhǔn)元素選擇的方法是選擇待劃分?jǐn)?shù)組的（64）元素。此時(shí)，算法在最壞情況下的時(shí)間復(fù)雜度為（不考慮所有元素均相等的情況）（65）。A、第一個(gè)B、最后一個(gè)C、中位數(shù)D、隨機(jī)一個(gè)答案：C解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。快速排序一種分治的排序方法，其思想是：將原問(wèn)題分解為若干個(gè)規(guī)模更小但結(jié)構(gòu)與原問(wèn)題相似的子問(wèn)題。遞歸地解這些子問(wèn)題，然后將這些子問(wèn)題的解組合為原問(wèn)題的解?？焖倥判虻拿恳惶私Y(jié)果都是找到一個(gè)基準(zhǔn)元素放置于線性表中部位置，將原來(lái)的線性表劃分為前后兩部分，前部分元素都小于基準(zhǔn)元素，后部分元素都大于基準(zhǔn)元素?？焖倥判蚩偟年P(guān)鍵字比較次數(shù)為Θ（nlog2n）,最壞情況下時(shí)間復(fù)雜度為Θ（n2），最好情況下的時(shí)間復(fù)雜度為Θ（nlog2n）；快速排序是不穩(wěn)定的排序。最壞情況下需要的?？臻g為Θ（n），其他需要Θ（nlog2n）。根據(jù)以上描述，本題依次選C、D選項(xiàng)。46.以下關(guān)于Singleton（單例）設(shè)計(jì)模式的敘述中，不正確的是（）。A、單例模式是創(chuàng)建型模式B、單例模式保證一個(gè)類僅有一個(gè)實(shí)例C、單例類提供一個(gè)訪問(wèn)唯一實(shí)例的全局訪問(wèn)點(diǎn)D、單例類提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對(duì)象的接口答案：D解析：抽象工廠模式提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對(duì)象的接口，而無(wú)需指定他們具體的類，而非單例模式47.Atabasiclevel,cloudputingissimplyameansofdeliveringITresourcesas().AlmostallITresourcescanbedeliveredasacloudservice:applications,putepower,storagecapacity,networking,programmingtools,evenmunicationservicesandcollaboration().Cloudputingbeganaslarge-scaleInternetserviceproviderssuchasGoogle,Amazon,andothersbuiltouttheirinfrastructure.Anarchitectureemerged:massivelyscaled,()distributedsystemresources,abstractedasvirtualITservicesandmanagedascontinuouslyconfigured,pooledresources.Inthisarchitecture,thedataismostlyresidenton(請(qǐng)作答此空)"somewhereontheInternet"andtheapplicationrunsonboththe"cloudservers"andtheuser'sbrowser.Bothcloudsandgridsarebuilttoscalehorizontallyveryefficiently.Botharebuilttowithstandfailuresof()elementsornodes.Botharechargedonaper-usebasis.Butwhilegridstypicallyprocessbatchjobs,withadefinedstartandendpoint,cloudservicescanbecontinuous.What'smore,cloudsexpandthetypesofresourcesavailable——filestorage,databases,andWebservices——andextendtheapplicabilitytoWebandenterpriseapplications.A、clientsB、middlewareC、serversD、harddisks答案：C解析：本題考查對(duì)云計(jì)算基本概念的理解。根據(jù)題干中的描述，云計(jì)算是一種將IT資源作為()交付的方式，可以交付的資源包括應(yīng)用程序、計(jì)算能力、存儲(chǔ)容量、網(wǎng)絡(luò)、編程工具、通信服務(wù)和協(xié)作()等。同時(shí)，云計(jì)算的架構(gòu)是基于大規(guī)模的互聯(lián)網(wǎng)服務(wù)提供商如Google、Amazon等建立的，這種架構(gòu)是基于虛擬IT服務(wù)的抽象和持續(xù)配置的資源池管理的。因此，根據(jù)上下文的邏輯關(guān)系，空格處應(yīng)填入“服務(wù)器”(servers)。同時(shí)，題干中還提到數(shù)據(jù)主要駐留在互聯(lián)網(wǎng)上的某個(gè)地方，應(yīng)用程序在“云服務(wù)器”和用戶的瀏覽器上運(yùn)行。因此，答案為C。48.某開發(fā)小組欲為一公司開發(fā)一個(gè)產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過(guò)程，從購(gòu)買各種材料開始，到產(chǎn)品的加工和銷售進(jìn)行全程跟蹤。購(gòu)買材料的流程、產(chǎn)品的加工過(guò)程以及銷售過(guò)程可能會(huì)發(fā)生變化。該軟件的開發(fā)最不適宜采用（）模型A、瀑布B、原型C、增量D、噴泉答案：A解析：對(duì)于較大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合49.編譯器和解釋器是兩種基本的高級(jí)語(yǔ)言處理程序。編譯器對(duì)高級(jí)語(yǔ)言源程序的處理過(guò)程可以劃分為詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（）并不是每個(gè)編譯器都必需的A、詞法分析和語(yǔ)法分析B、語(yǔ)義分析和中間代碼生成C、中間代碼生成和代碼優(yōu)化D、代碼優(yōu)化和目標(biāo)代碼生成答案：C解析：在編譯過(guò)程中：詞法分析；語(yǔ)法分析；語(yǔ)義分析；目標(biāo)代碼生成是必須的50.內(nèi)存按字節(jié)編址，從A1000H到B13FFH的區(qū)域的存儲(chǔ)容量為（）KBA、32B、34C、65D、67答案：C解析：B13FFH-A1000H+1=10400H，轉(zhuǎn)換成十進(jìn)制=1*164+4*162=66560=65KB51.下圖所示為觀察者(Obserrver)模式的抽象示意圖，其中(請(qǐng)作答此空)知道其觀察者，可以有任何多個(gè)觀察者觀察同一個(gè)目標(biāo)；提供住處和刪除觀察者對(duì)象的接口。此模式體現(xiàn)的最主要的特征是()。A、SubjectB、ObserverC、oncreteSubjectD、ConcreteObserver答案：C解析：觀察者將自己注冊(cè)到事件，那么具體的事件就知道了自己的觀察者觀察者和事件都有自己的抽象，當(dāng)實(shí)現(xiàn)具體的觀察者和事件的時(shí)候都要實(shí)現(xiàn)相應(yīng)接口，所以對(duì)擴(kuò)展是開放的52.一個(gè)類可以具有多個(gè)同名而參數(shù)類型列表不同的方法，被稱為方法（）A、重載B、調(diào)用C、重置D、標(biāo)記答案：A解析：本題考查面向?qū)ο笾R(shí)點(diǎn)在面向?qū)ο笳Z(yǔ)言中，兩個(gè)或兩個(gè)以上的函數(shù)，取同一名字，而使用不同類型的參數(shù)或不同參數(shù)個(gè)數(shù)，編譯器便知道在什么情況下該調(diào)用哪個(gè)函數(shù)，這叫做函數(shù)重載函數(shù)重載只能實(shí)現(xiàn)編譯時(shí)的多態(tài)運(yùn)行時(shí)的多態(tài)要使用虛函數(shù)來(lái)實(shí)現(xiàn)重置的基本思想是通過(guò)動(dòng)態(tài)綁定機(jī)制的支持，使得子類在繼承父類界面定義的前提下，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)本題選擇A53.Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostpaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(作答此空).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A、impracticalB、perfectC、time-wastingD、practical答案：A解析：這道題考查的是關(guān)于軟件的一些特點(diǎn)。第一段講述了出色的軟件產(chǎn)品針對(duì)不同的人群所展現(xiàn)出來(lái)的優(yōu)點(diǎn)，其中對(duì)于軟件的使用者來(lái)說(shuō)軟件應(yīng)該有良好的架構(gòu)并且提供一些直觀的簡(jiǎn)單的接口跟用戶進(jìn)行交互。第二段講述隨著時(shí)代的發(fā)展，人們需要越來(lái)越多的軟件，并且對(duì)新軟件和高質(zhì)量的軟件需求從來(lái)沒(méi)有停止過(guò)。第三段講述一些軟件產(chǎn)品表現(xiàn)出來(lái)的問(wèn)題。第四段講述不同開發(fā)者看待軟件產(chǎn)品的角度也是不相同的，一些不負(fù)責(zé)任的開發(fā)者會(huì)認(rèn)為花精力去創(chuàng)造優(yōu)秀的產(chǎn)品產(chǎn)品是浪費(fèi)時(shí)間的行為。同時(shí)文章中也表達(dá)了作者自己的看法54.6進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過(guò)程，則需要設(shè)置5個(gè)信號(hào)量S1、S2、S3、S4、S5，且信號(hào)量S1~S5的初值都等于零。下圖中e和f分別應(yīng)填寫（）。A、P（S4）和V（S4）V（S5）B、V（S5）和P（S4）P（S5）C、V（S3）和P（S4）P（S5）D、P（S3）和P（S4）P（S5）答案：B解析：參考課程有關(guān)內(nèi)容。1、先在圖中標(biāo)注信號(hào)量2、遵循P前面的信號(hào)量，V后面的信號(hào)量的原則。55.下面關(guān)于Linux目錄的描述中，正確的是（）A、Linux只有一個(gè)根目錄，用"/root"表示B、Linux中有多個(gè)根目錄，用"/"加相應(yīng)目錄名稱表示C、Linux中只有一個(gè)根目錄，用"/"表示D、Linux中有多個(gè)根目錄，用相應(yīng)目錄名稱表示答案：C解析：Linux中只有一個(gè)根目錄，用"/"表示56.設(shè)一個(gè)包含n個(gè)頂點(diǎn)、e條弧的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)（即矩陣元素A[i][j]團(tuán)等于1或0，分別表示頂點(diǎn)i與頂點(diǎn)j之間有弧或無(wú)弧），該矩陣購(gòu)非零元素?cái)?shù)目為（）。A、eB、2eC、n-eD、n+e答案：A解析：鄰接矩陣是一種常用的圖存儲(chǔ)方式，其中非零元素?cái)?shù)目即為圖中頂點(diǎn)之間的邊數(shù)。對(duì)于一個(gè)包含n個(gè)頂點(diǎn)和e條弧的簡(jiǎn)單有向圖，它只有n-1條邊，因?yàn)槊織l邊只能從一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)，所以非零元素?cái)?shù)目為e。因此，答案為A。57.設(shè)有一個(gè)包含n個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用單鏈表存儲(chǔ)，則平均需要移動(dòng)（）個(gè)元素。A、0B、1C、（n-1）/2D、n/2答案：A解析：若用順序表存儲(chǔ)，則最好情況是刪除最后一個(gè)元素，此時(shí)不用移動(dòng)任何元素，直接刪除，最差的情況是刪除第一個(gè)元素，此時(shí)需要移動(dòng)n-1個(gè)元素，所以平均狀態(tài)是移動(dòng)（n-1）/2。若用鏈表存儲(chǔ)，直接將需要?jiǎng)h除元素的前趨next指針指向后繼元素即可，不需要移動(dòng)元素，所以移動(dòng)元素個(gè)數(shù)為0。58.在面向?qū)ο蠓椒ㄖ?，兩個(gè)及以上的類作為一個(gè)類的超類時(shí)，稱為（）A、多重繼承B、多態(tài)C、封裝D、層次繼承答案：A解析：多重繼承是編程語(yǔ)言中的概念，多重繼承指的是一個(gè)類可以繼承另外一個(gè)類，而另外一個(gè)類又可以繼承別的類，比如A類繼承B類，而A類又可以繼承C類，這就是多重繼承多重繼承可能造成混淆的情況，出現(xiàn)二義性的成員59.二維數(shù)組a[1..N，1..N]可以按行存儲(chǔ)或按列存儲(chǔ)。對(duì)于數(shù)組元素a[i,j]（1＜=i,j＜=N），當(dāng)（）時(shí)，在按行和按列兩種存儲(chǔ)方式下，其偏移量相同。A、i≠jB、i=jC、i>jD、i＜j答案：B解析：偏移量指的是該元素在數(shù)組中的位置與數(shù)組首地址的偏移量。按行存儲(chǔ)時(shí)，a[i][j]的地址為a[1][1]+(i-1)*N+(j-1)，按列存儲(chǔ)時(shí)，a[i][j]的地址為a[1][1]+(j-1)*N+(i-1)。因此，當(dāng)i=j時(shí)，無(wú)論按行還是按列存儲(chǔ)，偏移量都相同。故選B。60.Cloudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvolvealargenumberofputers（）throughareal-timemunicationnetworksuchastheInternet.Inscience,cloudputingisa（）fordistributedputingoveranetwork,andmeansthe（請(qǐng)作答此空）torunaprogramorapplicationonmanyconnectedputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe（）layerforSaaSapplication.A、BILITYB、APPROACHC、FUNCTIOND、METHOD答案：A解析：云計(jì)算是一個(gè)用來(lái)描述各種計(jì)算概念的一個(gè)短語(yǔ)，計(jì)算概念涉及大量計(jì)算機(jī)通過(guò)實(shí)時(shí)通信的網(wǎng)絡(luò)，如Internet，（11）在一起。在科學(xué)研究中，云計(jì)算是分布式網(wǎng)絡(luò)計(jì)算的（12），意味著有（13）同時(shí)在多臺(tái)互連的計(jì)算機(jī)上運(yùn)行一個(gè)程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺(tái)和應(yīng)用?；A(chǔ)實(shí)施層由虛擬計(jì)算機(jī)存儲(chǔ)和網(wǎng)絡(luò)資源構(gòu)成；平臺(tái)層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對(duì)SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時(shí)建立平臺(tái)層的（14）基礎(chǔ)；相應(yīng)地，平臺(tái)層是執(zhí)行應(yīng)用層SaaS（15）的基礎(chǔ)。A.能力B.方法C.功能D.方式61.安全需求可劃分為物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全和應(yīng)用安全。下面的安全需求中屬于系統(tǒng)安全的是（8），屬于應(yīng)用安全的是（）。A、機(jī)房安全B、入侵檢測(cè)C、漏洞補(bǔ)丁管理D、數(shù)據(jù)庫(kù)安全答案：C解析：本題考查網(wǎng)絡(luò)安全協(xié)議知識(shí)點(diǎn)。安全需求可分為物理安全、網(wǎng)絡(luò)安全、系統(tǒng)安全和應(yīng)用安全。物理安全中“物理”即身體的、物質(zhì)的、自然的意思，物理安全是整個(gè)網(wǎng)絡(luò)信息安全的前提，包括物理安全基礎(chǔ)、物理安全技術(shù)控制錯(cuò)誤、物理設(shè)置要求、環(huán)境和人身安全等方面。A選項(xiàng)屬于物理線路安全。網(wǎng)絡(luò)安全包含網(wǎng)絡(luò)體系結(jié)構(gòu)安全、通信和網(wǎng)絡(luò)技術(shù)安全、互聯(lián)網(wǎng)技術(shù)和服務(wù)安全。網(wǎng)絡(luò)安全中常用的安全設(shè)備有：防火墻、入侵檢測(cè)、入侵防御設(shè)備等。本題B選項(xiàng)屬于網(wǎng)絡(luò)安全范疇。系統(tǒng)安全指的是從整體電子商務(wù)系統(tǒng)或網(wǎng)絡(luò)支付系統(tǒng)的角度進(jìn)行安全防護(hù)，它與網(wǎng)絡(luò)系統(tǒng)硬件平臺(tái)、操作系統(tǒng)、各種應(yīng)用軟件等互相關(guān)聯(lián)。系統(tǒng)安全主要面臨的威脅有：系統(tǒng)實(shí)現(xiàn)存在漏洞、系統(tǒng)安全體系缺陷、使用人員的安全意識(shí)薄弱、管理制度的薄弱等。本題C選項(xiàng)屬于系統(tǒng)安全的范疇。應(yīng)用安全指的是針對(duì)特定應(yīng)用所建立的安全防護(hù)措施。如Web應(yīng)用安全、電子郵件安全、電子商務(wù)安全、數(shù)據(jù)庫(kù)應(yīng)用安全等。本題D選項(xiàng)屬于應(yīng)用安全范疇。62.對(duì)于數(shù)據(jù)處理領(lǐng)域的問(wèn)題，若系統(tǒng)規(guī)模不太大且不本復(fù)雜，需求變化也不大，則最適宜采用（）開發(fā)方法A、結(jié)構(gòu)化B、JacksonC、原型化D、面對(duì)對(duì)象答案：A解析：2空需求變化不大的情況下，其實(shí)多種模型都可用，所以另一條線索成為解題關(guān)鍵，即“數(shù)據(jù)處理領(lǐng)域問(wèn)題”。結(jié)構(gòu)化方法的基本特征是：自頂向下，逐層分解，也適合于大型的數(shù)據(jù)處理系統(tǒng)，所以用他最合適63.海明碼利用奇偶性檢錯(cuò)和糾錯(cuò)，通過(guò)在n個(gè)數(shù)據(jù)位之間插入k個(gè)檢驗(yàn)位，擴(kuò)大數(shù)據(jù)編碼的碼距。若n=48，則k應(yīng)為（）A、4B、5C、6D、7答案：C解析：n和k滿足關(guān)系：≥n+k題中n=48，k為6可滿足上述關(guān)系式64.某搜索引擎在使用過(guò)程中，若要增加接受語(yǔ)音輸入的功能，使得用戶可以通過(guò)語(yǔ)音輸入來(lái)進(jìn)行搜索，此時(shí)應(yīng)對(duì)系統(tǒng)進(jìn)行（）維護(hù)。A、正確性B、適應(yīng)性C、完善性D、預(yù)防性答案：C解析：在搜索引擎中增加新的功能屬于完善性維護(hù)。完善性維護(hù)是在系統(tǒng)運(yùn)行過(guò)程中，根據(jù)用戶要求，增加一些在系統(tǒng)分析和設(shè)計(jì)階段沒(méi)有規(guī)定的功能與性能特征，以及對(duì)處理效率和編寫程序的改進(jìn)。65.在瀏覽器地址欄輸入一個(gè)正確的網(wǎng)址后，本地主機(jī)將首先在（66）查詢?cè)摼W(wǎng)址對(duì)應(yīng)的IP地址。A、本地DNS緩存B、本機(jī)hosts文件C、本地DNS服務(wù)器D、根域名服務(wù)器答案：B解析：本地主機(jī)將首先在本機(jī)hosts文件中查詢?cè)摼W(wǎng)址對(duì)應(yīng)的IP地址。66.（）設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類決定實(shí)例化哪一個(gè)類A、工廠方法（FactoryMethod）B、享元（Flyweight）C、觀察者（Observer）D、中介者（Mediator）答案：A解析：抽象工廠模式（AbstractFactory）:提供一個(gè)接口，可以創(chuàng)建一系列相關(guān)或相互依賴的對(duì)象，而無(wú)需指定它們具體的類構(gòu)建器模式（Builder）：將一個(gè)復(fù)雜類的表示與其構(gòu)造相分離，使得相同的構(gòu)建過(guò)程能夠得出不同的表示工廠方法模式（FactoryMethod）：定義一個(gè)創(chuàng)建對(duì)象的接口，但由子類決定需要實(shí)例化哪一個(gè)類工廠方法使得子類實(shí)例化的過(guò)程推遲原型模式（Prototype）：用原型實(shí)例指定創(chuàng)建對(duì)象的類型，并且通過(guò)拷貝這個(gè)原型來(lái)創(chuàng)建新的對(duì)象單例模式（Singleton）:保證一個(gè)類只有一個(gè)實(shí)例，并提供一個(gè)訪問(wèn)它的全局訪問(wèn)點(diǎn)適配器模式（Adapter）：將一個(gè)類的接口轉(zhuǎn)換成用戶希望得到的另一種接口它使原本不相容的接口得以協(xié)同工作橋接模式（Bridge）：將類的抽象部分和它的實(shí)現(xiàn)部分分離開來(lái)，使它們可以獨(dú)立地變化組合模式（posite）：將對(duì)象組合成樹型結(jié)構(gòu)以表示“整體-部分”的層次結(jié)構(gòu)，使得用戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性裝飾模式（Decorator）：動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)它提供了用子類擴(kuò)展功能的一個(gè)靈活的替代，比派生一個(gè)子類更加靈活外觀模式（Facade）:定義一個(gè)高層接口，為子系統(tǒng)中的一組接口提供一個(gè)一致的外觀，從而簡(jiǎn)化了該子系統(tǒng)的使用享元模式（Flyweight）：提供支持大量細(xì)粒度對(duì)象共享的有效方法代理模式（Proxy）：為其他對(duì)象提供一種代理以控制這個(gè)對(duì)象的訪問(wèn)職責(zé)鏈模式（Chainof）67.以下加密算法中適合對(duì)大量的明文消息進(jìn)行加密傳輸?shù)氖牵?）A.RSA、B、SHA-1C、MD5D、RC5答案：D解析：選項(xiàng)A的RSA是非對(duì)稱加密算法；選項(xiàng)B的SHA-1與選項(xiàng)C的MD5屬于信息摘要算法；選項(xiàng)D的RC-5屬于非對(duì)稱加密算法。這些算法中SHA-1與MD5是不能用來(lái)加密數(shù)據(jù)的，而RSA由于效率問(wèn)題，一般不直接用于大量的明文加密。68.嵌入式系統(tǒng)初始化過(guò)程主要有3個(gè)環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為（）A、片級(jí)初始化→系統(tǒng)級(jí)初始化→板級(jí)初始化B、片級(jí)初始化→板級(jí)初始化→系統(tǒng)級(jí)初始化C、系統(tǒng)級(jí)初始化→板級(jí)初始化→片級(jí)初始化D、系統(tǒng)級(jí)初始化→片級(jí)初始化→板級(jí)初始化答案：B解析：系統(tǒng)初始化過(guò)程可以分為3個(gè)主要環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為：片級(jí)初始化、板級(jí)初始化和系統(tǒng)級(jí)初始化。系統(tǒng)初始化：該初始化過(guò)程以軟件初始化為主，主要進(jìn)行操作系統(tǒng)的初始化。BSP將對(duì)嵌入式微處理器的控制權(quán)轉(zhuǎn)交給嵌入式操作系統(tǒng)，由操作系統(tǒng)完成余下的初始化操作，包含加載和初始化與硬件無(wú)關(guān)的設(shè)備驅(qū)動(dòng)程序，建立系統(tǒng)內(nèi)存區(qū)，加載并初始化其他系統(tǒng)軟件模塊，如網(wǎng)絡(luò)系統(tǒng)、文件系統(tǒng)等。最后，操作系統(tǒng)創(chuàng)建應(yīng)用程序環(huán)境，并將控制權(quán)交給應(yīng)用程序的入口69.某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示相應(yīng)活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（）天A、11B、15C、16D、18答案：D解析：項(xiàng)目中關(guān)鍵路徑是ABCEFJ，總共需要18天。70.某二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹的高度（即層數(shù)）為（59）。A、3B、4C、5D、6答案：B解析：先序遍歷是根左右的方式，中序遍歷是左根右的方式。最終的結(jié)果如圖所示:71.分配給某公司網(wǎng)絡(luò)的地址塊是/20，該網(wǎng)絡(luò)可以被劃分為（）個(gè)C類子網(wǎng)。A、4B、8C、16D、32答案：C解析：子網(wǎng)掩碼的前20位為1，還有4位可以表示不同的子網(wǎng)，故最多可以劃分為24=16個(gè)子網(wǎng)。72.給定員工關(guān)系EMP（EmpID，Ename，sex，age，tel，DepID），其屬性含義分別為：?jiǎn)T工號(hào)、姓名、性別、年齡、電話、部門號(hào)；部門關(guān)系DEP（DepIA、Dname，Dtel，DEmpIB、其屬性含義分別為：部門號(hào)、部門名、電話，負(fù)責(zé)人號(hào)。若要求DepID參照部門關(guān)系DEP的主碼DepIC、則可以在定義EMP時(shí)用（）進(jìn)行約束。若要查詢開發(fā)部的負(fù)責(zé)人姓名、年齡，則正確的關(guān)系代數(shù)表達(dá)式為（請(qǐng)作答此空）。D、答案：B解析：?jiǎn)T工關(guān)系中的：DepID是一個(gè)外鍵，為了保證數(shù)據(jù)的正確性，通過(guò)參照完整性加以約束。SQL語(yǔ)言通過(guò)使用保留字ForeignKey定義外鍵，References指明外碼對(duì)應(yīng)于哪個(gè)表的主鍵。參照完整性定義格式如下：ForeignKey(屬性名)References表名(屬性名)可見(jiàn)，若要求DepID參照部門關(guān)系DEP的主碼DepID，則可以在定義EMP時(shí)用“ForeignKey(DepID)ReferencesDEP(DepID)”進(jìn)行約束。試題(8)要求“查詢開發(fā)部的負(fù)責(zé)人姓名、年齡”的關(guān)系代數(shù)表達(dá)式，選項(xiàng)B是先進(jìn)行σ2='開發(fā)部'(DEP)運(yùn)算，即在DEP關(guān)系中選擇部門名Dname='開發(fā)部'的元組；然后將EMP關(guān)系與其進(jìn)行EMP.DepID=DEP.DepID的自然連接，并去掉右邊的重復(fù)屬性“DERDepID”，自然連接后的屬性列為(EmpID