計(jì)算機(jī)水平考試中級(jí)軟件設(shè)計(jì)師2014年上半年上午真題

計(jì)算機(jī)水平考試中級(jí)軟件設(shè)計(jì)師2014年上半年上午真題(總分：75.00，做題時(shí)間：150分鐘)在CPU中，常用來(lái)為ALU執(zhí)行算術(shù)邏輯運(yùn)算提供數(shù)據(jù)并暫存運(yùn)算結(jié)果的寄存器是 。(分?jǐn)?shù)：1.00)程序計(jì)數(shù)器狀態(tài)寄存器通用寄存器累加寄存器V解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。 CPU中有一些重要的寄存器，程序計(jì)數(shù)器 (PC)用于存放指令的地址。當(dāng)程序順序執(zhí)行時(shí)，每取出一條指令， PC內(nèi)容自動(dòng)增加一個(gè)值，指向下一條要取的指令。當(dāng)程序出現(xiàn)轉(zhuǎn)移時(shí)，則將轉(zhuǎn)移地址送入 PC，然后由PC給出新的指令地址。 狀態(tài)寄存器用于記錄運(yùn)算中產(chǎn)生的標(biāo)志信息。狀態(tài)寄存器中的每一位單獨(dú)使用，稱為標(biāo)志位。標(biāo)志位的取值反映了 ALU當(dāng)前的工作狀態(tài)，可以作為條件轉(zhuǎn)移指令的轉(zhuǎn)移條件。典型的標(biāo)志位有以下幾種：進(jìn)位標(biāo)志位(C)、零標(biāo)志位(Z)、符號(hào)標(biāo)志位(S)、溢出標(biāo)志位(V)、奇偶標(biāo)志位(P)。通用寄存器組是CPU中的一組工作寄存器，運(yùn)算時(shí)用于暫存操作數(shù)或地址。在程序中使用通用寄存器可以減少訪問(wèn)內(nèi)存的次數(shù)，提高運(yùn)算速度。累加器(accumulator)是一個(gè)數(shù)據(jù)寄存器，在運(yùn)算過(guò)程中暫時(shí)存放操作數(shù)和中間運(yùn)算結(jié)果，不能用于長(zhǎng)時(shí)間地保存一個(gè)數(shù)據(jù)。某機(jī)器字長(zhǎng)為n，最高位是符號(hào)位，其定點(diǎn)整數(shù)的最大值為 。2n-i22n-i2n-i-i2n2n-i

解析：V本題考查計(jì)算機(jī)系統(tǒng)中數(shù)據(jù)表示基礎(chǔ)知識(shí)。機(jī)器字長(zhǎng)為n,最高位為符號(hào)位，則剩余的 n-1位用來(lái)表示數(shù)值，其最大值是這 n-1位都為1，也就是2-1。TOC\o"1-5"\h\z海明碼利用奇偶性檢錯(cuò)和糾錯(cuò)，通過(guò)在 n個(gè)數(shù)據(jù)位之間插入k個(gè)校驗(yàn)位，擴(kuò)大數(shù)據(jù)編碼的碼距。若 n=48，則k應(yīng)為 。(分?jǐn)?shù)：1.00)456V7解析： 本題考查數(shù)據(jù)校驗(yàn)基礎(chǔ)知識(shí)。設(shè)數(shù)據(jù)位是n位，校驗(yàn)位是k位，則n和k必須滿足以下關(guān)系：2k-1>n+ko若n=48，_則k為6時(shí)可滿足26-1>48+6。海明碼的編碼規(guī)則如下。設(shè)k個(gè)校驗(yàn)位為Pk, Pk-i，…，Pi,n個(gè)數(shù)據(jù)位為DL ,02，…，D’DO，對(duì)應(yīng)的海明碼為HU, ，…，H，那么：P在海明碼的第21位置，即H=P,且j=2i-i;數(shù)據(jù)位則依序從低到高占據(jù)海明碼中剩下的位置。海明碼中的任一位都是由若干個(gè)校驗(yàn)位來(lái)校驗(yàn)的。其對(duì)應(yīng)關(guān)系如下：被校驗(yàn)的海明位的下標(biāo)等于所有參與校驗(yàn)該位的校驗(yàn)位的下標(biāo)之和，而校驗(yàn)位則由自身校驗(yàn)。試題(4)、(5)通常可以將計(jì)算機(jī)系統(tǒng)中執(zhí)行一條指令的過(guò)程分為取指令、分析和執(zhí)行指令 3步，若取指令時(shí)間為4At，分析時(shí)間為2^t，執(zhí)行時(shí)間為3At，按順序方式從頭到尾執(zhí)行完 600條指令所需時(shí)間為 (4) △t;若按照?qǐng)?zhí)行第i條、分析第i+1條、讀取第i+2條重疊的流水線方式執(zhí)行指令，則從頭到尾執(zhí)行完600條指令所需時(shí)間為 (5) t。(分?jǐn)?shù)： 2.00)2400300036005400V解析：24002405V30003009解析：試題(4)、(5)分析本題考查指令系統(tǒng)基礎(chǔ)知識(shí)。指令順序執(zhí)行時(shí)，每條指令需要9At(4At+2At+3△t)，執(zhí)行完 600條指令需要5400At，若采用流水方式，則在分析和執(zhí)行第 1條指令時(shí)，就可以讀取第2條指令，當(dāng)?shù)?條指令執(zhí)行完成，第2條指令進(jìn)行分析和執(zhí)行，而第3條指令可進(jìn)行讀取操作。因此，第1條指令執(zhí)行完成后，每4At就可以完成1條指令，600條指令的總執(zhí)行時(shí)間為9^t+599X4^t=2405△to若用256KX8bit的存儲(chǔ)器芯片，構(gòu)成地址40000000H到400FFFFFH且按字節(jié)編址的內(nèi)存區(qū)域，則需 片芯片。(分?jǐn)?shù)：1.00)4V81632解析： 本題考查計(jì)算機(jī)系統(tǒng)中存儲(chǔ)器知識(shí)。地址400000000H到4000FFFFFH共FFFFFH即220)個(gè)以字節(jié)為單位的編址單元，而256KX8bit的存儲(chǔ)器芯片可提供218個(gè)以字節(jié)為單位的編址單元，因此需要 4片(220／218)這種芯片來(lái)構(gòu)成上述內(nèi)存區(qū)域。以下關(guān)于木馬程序的敘述中，正確的是 。(分?jǐn)?shù)：1.00)木馬程序主要通過(guò)移動(dòng)磁盤(pán)傳播木馬程序的客戶端運(yùn)行在攻擊者的機(jī)器上V木馬程序的目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)Sniffer是典型的木馬程序解析：本題考查木馬程序的基礎(chǔ)知識(shí)。木馬程序一般分為服務(wù)器端(Server)和客戶端(Client)，服務(wù)器端是攻擊者傳到目標(biāo)機(jī)器上的部分，用來(lái)在目標(biāo)機(jī)上監(jiān)聽(tīng)等待客戶端連接過(guò)來(lái)。客戶端是用來(lái)控制目標(biāo)機(jī)器的部分，放在攻擊者的機(jī)器上。木馬(Trojans)程序常被偽裝成工具程序或游戲，一旦用戶打開(kāi)了帶有特洛伊木馬程序的郵件附件或從網(wǎng)上直接下載，或執(zhí)行了這些程序之后，當(dāng)你連接到互聯(lián)網(wǎng)上時(shí)，這個(gè)程序就會(huì)通知黑客用戶的IP地址及被預(yù)先設(shè)定的端口。黑客在收到這些資料后，再利用這個(gè)潛伏其中的程序，就可以您意修改用戶的計(jì)算機(jī)設(shè)定、復(fù)制任何文件、窺視用戶整個(gè)硬盤(pán)內(nèi)的資料等，從而達(dá)到控制用戶的計(jì)算機(jī)的目的?，F(xiàn)在有許多這樣的程序，國(guó)外的此類軟件有BackOffice、Netbus等，國(guó)內(nèi)的此類軟件有Netspy、YAI、SubSeven、冰河、"廣外女生”等。Sniffer是一種基于被動(dòng)偵聽(tīng)原理的網(wǎng)絡(luò)分析軟件。使用這種軟件，可以監(jiān)視網(wǎng)絡(luò)的狀態(tài)、數(shù)據(jù)流動(dòng)情況以及網(wǎng)絡(luò)上傳輸?shù)男畔?，其不屬于木馬程序。防火墻的工作層次是決定防火墻效率及安全的主要因素，以下敘述中，正確的是 。(分?jǐn)?shù)：1.00)防火墻工作層次越低，工作效率越高，安全性越高防火墻工作層次越低，工作效率越低，安全性越低防火墻工作層次越高，工作效率越高，安全性越低防火墻工作層次越高，工作效率越低，安全性越高 V解析：本題考查防火墻的基礎(chǔ)知識(shí)。 防火墻的性能及特點(diǎn)主要由以下兩方面所決定。 ①工作層次。這是決定防火墻效率及安全的主要因素。一般來(lái)說(shuō)，工作層次越低，則工作效率越高，但安全性就低了；反之，工作層次越高，工作效率越低，則安全性越高。 ②防火墻采用的機(jī)制。如果采用代理機(jī)制，則防火墻具有內(nèi)部信息隱藏的特點(diǎn)，相對(duì)而言，安全性高，效率低；如果采用過(guò)濾機(jī)制，則效率高，安全性卻降低了。TOC\o"1-5"\h\z以下關(guān)于包過(guò)濾防火墻和代理服務(wù)防火墻的敘述中，正確的是 。(分?jǐn)?shù)：1.00)包過(guò)濾技術(shù)實(shí)現(xiàn)成本較高，所以安全性能高包過(guò)濾技術(shù)對(duì)應(yīng)用和用戶是透明的 V代理服務(wù)技術(shù)安全性較高，可以提高網(wǎng)絡(luò)整體性能代理服務(wù)技術(shù)只能配置成用戶認(rèn)證后才建立連接解析：本題考查防火墻的基礎(chǔ)知識(shí)。顯然，包過(guò)濾防火墻采用包過(guò)濾技術(shù)對(duì)應(yīng)用和用戶是透明的。王某買(mǎi)了一幅美術(shù)作品原件，則他享有該美術(shù)作品的 。(分?jǐn)?shù)：1.00)著作權(quán)所有權(quán)展覽權(quán)所有權(quán)與其展覽權(quán)V解析：本題考查知識(shí)產(chǎn)權(quán)基本知識(shí)。繪畫(huà)、書(shū)法、雕塑等美術(shù)作品的原件可以買(mǎi)賣(mài)、贈(zèng)與。但獲得一件美術(shù)作品并不意味著獲得該作品的著作權(quán)。我國(guó)著作權(quán)法規(guī)定：“美術(shù)等作品原件所有權(quán)的轉(zhuǎn)移，不視為作品著作權(quán)的轉(zhuǎn)移，但美術(shù)作品原件的展覽權(quán)由原件所有人享有?！边@就是說(shuō)作品物轉(zhuǎn)移的事實(shí)并不引起作品著作權(quán)的轉(zhuǎn)移，受讓人只是取得物的所有權(quán)和作品原件的展覽權(quán)，作品的著作權(quán)仍然由作者享有。甲、乙兩軟件公司于2012年7月12日就其財(cái)務(wù)軟件產(chǎn)品分別申請(qǐng)“用友”和“用有”商標(biāo)注冊(cè)。兩財(cái)務(wù)軟件相似，甲第一次使用時(shí)間為2009年7月，乙第一次使用時(shí)間為2009年5月。此情形下， 能獲準(zhǔn)注冊(cè)。(分?jǐn)?shù)：1.00)“用友”“用友”與“用有”都“用有” V由甲、乙抽簽結(jié)果確定誰(shuí)解析：我國(guó)商標(biāo)注冊(cè)采取“申請(qǐng)?jiān)谙取钡膶彶樵瓌t，當(dāng)兩個(gè)或兩個(gè)以上申請(qǐng)人在同一種或者類似商品上申請(qǐng)注冊(cè)相同或者近似商標(biāo)時(shí)，商標(biāo)主管機(jī)關(guān)根據(jù)申請(qǐng)時(shí)間的先后，決定商標(biāo)權(quán)的歸屬，申請(qǐng)?jiān)谙鹊娜丝梢垣@得注冊(cè)。對(duì)于同日申請(qǐng)的情況，使用在先的人可以獲得注冊(cè)。如果同日使用或均未使用，則采取申請(qǐng)人之間協(xié)商解決，協(xié)商不成的，由各申請(qǐng)人抽簽決定。試題(12)、(13)以下媒體中， (12) 是表示媒體， (13) 是表現(xiàn)媒體。(分?jǐn)?shù)：2.00)圖像圖像編碼V電磁波鼠標(biāo)解析：圖像圖像編碼電磁波鼠標(biāo)V解析：試題(12)、(13)分析本題考查多媒體基礎(chǔ)知識(shí)。國(guó)際電話電報(bào)咨詢委員會(huì)(CCITT)將媒體分為感覺(jué)媒體、表示媒體、表現(xiàn)媒體、存儲(chǔ)媒體和傳輸媒體5類，其中感覺(jué)媒體指直接作用于人的感覺(jué)器官，使人產(chǎn)生直接感覺(jué)的媒體，如引起聽(tīng)覺(jué)反應(yīng)的聲音，引起視覺(jué)反應(yīng)的圖像等；傳輸媒體指?jìng)鬏敱硎久襟w的物理介質(zhì)，如電纜、光纜、電磁波等；表示媒體指?jìng)鬏敻杏X(jué)媒體的中介媒體，即用于數(shù)據(jù)交換的編碼，如圖像編碼、文本編碼和聲音編碼等：表現(xiàn)媒體是指進(jìn)行信息輸入和輸出的媒體，如鍵盤(pán)、鼠標(biāo)、話筒，以及顯示器、打印機(jī)、喇叭等；存儲(chǔ)媒體指用于存儲(chǔ)表示媒體的物理介質(zhì)，如硬盤(pán)、光盤(pán)等。 表示顯示器在橫向(行)上具有的像素點(diǎn)數(shù)目。(分?jǐn)?shù)：1.00)顯示分辨率水平分辨率V垂直分辨率顯示深度解析：本題考查多媒體基礎(chǔ)知識(shí)。顯示分辨率是指顯示器上能夠顯示出的像素點(diǎn)數(shù)目，即顯示器在橫向和縱向上能夠顯示出的像素點(diǎn)數(shù)目。水平分辨率表明顯示器水平方向 （橫向）上顯示出的像素點(diǎn)數(shù)目，垂直分辨率表明顯示器垂直方向（縱向）上顯示出的像素點(diǎn)數(shù)目。例如，顯示分辨率為 1024X768則表明顯示器水平方向上顯示1024個(gè)像素點(diǎn)，垂直方向上顯示768個(gè)像素點(diǎn)，整個(gè)顯木屏就含有796432個(gè)像素點(diǎn)。屏幕能夠顯示的像素越多，說(shuō)明顯示設(shè)備的分辨率越高，顯示的圖像質(zhì)量越高。顯示深度是指顯示器上顯示每個(gè)像素點(diǎn)顏色的二進(jìn)制位數(shù)。以下關(guān)于結(jié)構(gòu)化開(kāi)發(fā)方法的敘述中，不正確的是 。（分?jǐn)?shù)：1.00）將數(shù)據(jù)流映射為軟件系統(tǒng)的模塊結(jié)構(gòu)一般情況下，數(shù)據(jù)流類型包括變換流型和事務(wù)流型不同類型的數(shù)據(jù)流有不同的映射方法—個(gè)軟件系統(tǒng)只有一種數(shù)據(jù)流類型 V解析：本題考查結(jié)構(gòu)化開(kāi)發(fā)方法的結(jié)構(gòu)化設(shè)計(jì)。結(jié)構(gòu)化設(shè)計(jì)方法是一種面向數(shù)據(jù)流的設(shè)計(jì)方法，與結(jié)構(gòu)化分析方法銜接。在需求分析階段，結(jié)構(gòu)化分析方法產(chǎn)生了數(shù)據(jù)流圖，而在設(shè)計(jì)階段，結(jié)構(gòu)化設(shè)計(jì)方法將數(shù)據(jù)流映射為軟件系統(tǒng)的模塊結(jié)構(gòu)。數(shù)據(jù)流圖中從系統(tǒng)的輸入數(shù)據(jù)流到系統(tǒng)的輸出數(shù)據(jù)流的一連串變換形成了一條信息流。其中的信息流一般情況下包括變換流型和事物流型。不同類型的數(shù)據(jù)流到程序模塊的映射方法不同。一個(gè)軟件系統(tǒng)往往不僅僅有一種數(shù)據(jù)流類型。模塊A提供某個(gè)班級(jí)某門(mén)課程的成績(jī)給模塊 B,模塊B計(jì)算平均成績(jī)、最高分和最低分，將計(jì)算結(jié)果返回給模塊A,則模塊B在軟件結(jié)構(gòu)圖中屬于 模塊。（分?jǐn)?shù)：1.00）傳入傳出變換V協(xié)調(diào)解析：本題考查結(jié)構(gòu)化開(kāi)發(fā)方法的基礎(chǔ)知識(shí)。通常，可以按照在軟件系統(tǒng)中的功能將模塊分為四種類型。①傳入模塊：取得數(shù)據(jù)或輸入數(shù)據(jù)，經(jīng)過(guò)某些處理，再將其傳送給其他模塊。②傳出模塊：輸出數(shù)據(jù)，在輸出之前可能進(jìn)行某些處理，數(shù)據(jù)可能被輸出到系統(tǒng)的外部，或者會(huì)輸出到其他模塊進(jìn)行進(jìn)一步處理。③變換模塊：從上級(jí)調(diào)用模塊得到數(shù)據(jù)，進(jìn)行特定的處理，轉(zhuǎn)換成其他形式，在將加工結(jié)果返回給調(diào)用模塊。④協(xié)調(diào)模塊一般不對(duì)數(shù)據(jù)進(jìn)行加工，主要是通過(guò)調(diào)用、協(xié)調(diào)和管理其他模塊來(lái)完成特定的功能。 軟件成本估算模型是一種靜態(tài)單變量模型，用于對(duì)整個(gè)軟件系統(tǒng)進(jìn)行估算。（分?jǐn)?shù)：1.00）Putnam基本COCOMOV中級(jí)COCOMO詳細(xì)COCOMO解析：本題考查軟件項(xiàng)目管理的基礎(chǔ)知識(shí)。 Putnam和COCOMI都是軟件成本估算模型。Putnam模型是一種動(dòng)態(tài)多變量模型，假設(shè)在軟件開(kāi)發(fā)的整個(gè)生存期中工作量有特定的分布。 結(jié)構(gòu)性成本模型COCOM模型分為基本COCOM模型、中級(jí)COCOM模型和詳細(xì)COCOMO基本COCOM模型是一個(gè)靜態(tài)單變量模型，對(duì)整個(gè)軟件系統(tǒng)進(jìn)行估算；中級(jí)COCOM模型是一個(gè)靜態(tài)多變量模型，將軟件系統(tǒng)模型分為系統(tǒng)和部件兩個(gè)層次，系統(tǒng)由部件構(gòu)成；詳細(xì)COCOM模型將軟件系統(tǒng)模型分為系統(tǒng)、 子系統(tǒng)和模塊三個(gè)層次，除了包括中紐模型所考慮的因素外，還考慮了在需求分析、軟件設(shè)計(jì)等每一步的成本驅(qū)動(dòng)屬性的影響。以下關(guān)于進(jìn)度管理工具Gantt圖的敘述中，不正確的是 。（分?jǐn)?shù)：1.00）能清晰地表達(dá)每個(gè)任務(wù)的開(kāi)始時(shí)間、結(jié)束時(shí)間和持續(xù)時(shí)間能清晰地表達(dá)任務(wù)之間的并行關(guān)系不能清晰地確定任務(wù)之間的依賴關(guān)系能清晰地確定影響進(jìn)度的關(guān)鍵任務(wù)V解析：本題考查軟件項(xiàng)目管理的基礎(chǔ)知識(shí)。Gantt圖是一種簡(jiǎn)單的水平條形圖，以日歷為基準(zhǔn)描述項(xiàng)目任務(wù)。水平軸表示日歷時(shí)間線，如日、周和月等，每個(gè)條形表示一個(gè)任務(wù)，任務(wù)名稱垂直的列在左邊的列中，圖中水平條的起點(diǎn)和終點(diǎn)對(duì)應(yīng)水平軸上的時(shí)間，分別表示該任務(wù)的開(kāi)始時(shí)間和結(jié)束時(shí)間，水平條的長(zhǎng)度表示完成該任務(wù)所持續(xù)的時(shí)間。當(dāng)日歷中同一時(shí)段存在多個(gè)水平條時(shí)，表示任務(wù)之間的并發(fā)。Gantt圖能清晰地描述每個(gè)任務(wù)從何時(shí)開(kāi)始，到何時(shí)結(jié)束，任務(wù)的進(jìn)展情況以及各個(gè)任務(wù)之間的并行性。但它不能清晰地反映出各任務(wù)之間的依賴關(guān)系，難以確定整個(gè)項(xiàng)目的關(guān)鍵所在，也不能反映計(jì)劃中有潛力的部分。項(xiàng)目復(fù)雜性、規(guī)模和結(jié)構(gòu)的不確定性屬于 風(fēng)險(xiǎn)。（分?jǐn)?shù)：1.00）項(xiàng)目V技術(shù)經(jīng)濟(jì)商業(yè)解析：本題考查軟件項(xiàng)目管理的基礎(chǔ)知識(shí)。項(xiàng)目經(jīng)理需要盡早預(yù)測(cè)項(xiàng)目中的風(fēng)險(xiǎn)，這樣就可以制訂有效的風(fēng)險(xiǎn)管理計(jì)劃以減少風(fēng)險(xiǎn)的影響，所以，早期的風(fēng)險(xiǎn)識(shí)別是非常重要的。一般來(lái)說(shuō)，影響軟件項(xiàng)目的風(fēng)險(xiǎn)主要有三種類別：項(xiàng)目風(fēng)險(xiǎn)涉及到各種形式的預(yù)算、進(jìn)度、人員、資源以及和客戶相關(guān)的問(wèn)題；技術(shù)風(fēng)險(xiǎn)涉及到潛在的設(shè)計(jì)、實(shí)現(xiàn)、對(duì)接、測(cè)試即維護(hù)問(wèn)題；業(yè)務(wù)風(fēng)險(xiǎn)包括建立一個(gè)無(wú)人想要的優(yōu)秀產(chǎn)品的風(fēng)險(xiǎn)、失去預(yù)算或人員承諾的風(fēng)險(xiǎn)等；商業(yè)風(fēng)險(xiǎn)包括如市場(chǎng)風(fēng)險(xiǎn)、策略風(fēng)險(xiǎn)、管理風(fēng)險(xiǎn)和預(yù)算風(fēng)險(xiǎn)等。以下程序設(shè)計(jì)語(yǔ)言中， 更適合用來(lái)進(jìn)行動(dòng)態(tài)網(wǎng)頁(yè)處理。（分?jǐn)?shù)：1.00）HTMLLISPPHPVJava／C++解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。網(wǎng)頁(yè)文件本身是一種文本文件，通過(guò)在其中添加標(biāo)記符，可以告訴瀏覽器如何顯示其中的內(nèi)容。HTML是超文本標(biāo)記語(yǔ)言，超文本是指頁(yè)面內(nèi)可以包含圖片、鏈接，甚至音樂(lè)、程序等非文字元素。PHP超文本預(yù)處理器）是一種通用開(kāi)源腳本語(yǔ)言，它將程序嵌入到HTML文檔中去執(zhí)行，從而產(chǎn)生動(dòng)態(tài)網(wǎng)頁(yè)。在引用調(diào)用方式下進(jìn)行函數(shù)調(diào)用，是將 。（分?jǐn)?shù)：1.00）實(shí)參的值傳遞給形參實(shí)參的地址傳遞給形參 V形參的值傳遞給實(shí)參形參的地址傳遞給實(shí)參解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。值調(diào)用和引用調(diào)用是實(shí)現(xiàn)函數(shù)調(diào)用時(shí)傳遞參數(shù)的兩種基本方式。在值調(diào)用方式下是將實(shí)參的值傳給形參，在引用調(diào)用方式下，是將實(shí)參的地址傳遞給形參。編譯程序?qū)Ω呒?jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程中，要不斷收集、記錄和使用源程序中些相關(guān)符號(hào)的類型和特征等信息，并將其存入 中。（分?jǐn)?shù)：1.00）符號(hào)表V哈希表動(dòng)態(tài)查找表?xiàng)：完?duì)列解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。編譯是實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言的一種方式，編譯過(guò)程可分為詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成等階段，還需要進(jìn)行出錯(cuò)處理和符號(hào)表管理。符號(hào)表的作用是記錄源程序中各個(gè)符號(hào)的必要信息，以輔助語(yǔ)義的正確性檢查和代碼生成，在編譯過(guò)程中需要對(duì)符號(hào)表進(jìn)行快速有效地查找、插入、修改和刪除等操作。符號(hào)表的建立可以始于詞法分析階段，也可以放到語(yǔ)法分析和語(yǔ)義分析階段，但符號(hào)表的使用有時(shí)會(huì)延續(xù)到目標(biāo)代碼的運(yùn)行階段。設(shè)計(jì)操作系統(tǒng)時(shí)不需要考慮的問(wèn)題是 。（分?jǐn)?shù)：1.00）

計(jì)算機(jī)系統(tǒng)中硬件資源的管理計(jì)算機(jī)系統(tǒng)中軟件資源的管理用戶與計(jì)算機(jī)之間的接口語(yǔ)言編譯器的設(shè)計(jì)實(shí)現(xiàn) V解析：操作系統(tǒng)設(shè)計(jì)的目的是管理計(jì)算機(jī)系統(tǒng)中的軟硬件資源，為用戶與計(jì)算機(jī)之間提供方便的接口。試題(24)、(25)假設(shè)某計(jì)算機(jī)系統(tǒng)中資源 R的可用數(shù)為6,系統(tǒng)中有3個(gè)進(jìn)程競(jìng)爭(zhēng)R,且每個(gè)進(jìn)程都需要i個(gè)R,該系統(tǒng)可能會(huì)發(fā)生死鎖的最小i值是 (24) 。若信號(hào)量S的當(dāng)前值為-2,則R的可用數(shù)和等待R的進(jìn)程數(shù)分別為 (25) 。(分?jǐn)?shù)：2.00)TOC\o"1-5"\h\z123V4解析：0、00、11、00、2V解析：試題(24)、(25)分析本題考查對(duì)操作系統(tǒng)進(jìn)程管理信號(hào)量方面的基礎(chǔ)知識(shí)。 選項(xiàng)A是錯(cuò)誤的，因?yàn)槊總€(gè)進(jìn)程都需要1個(gè)資源R,系統(tǒng)為3個(gè)進(jìn)程各分配1個(gè)，系統(tǒng)中資源R的可用數(shù)為3,3個(gè)進(jìn)程都能得到所需資源，故不發(fā)生死鎖；選項(xiàng) B是鐵誤的，因?yàn)椋總€(gè)進(jìn)程都需要 2個(gè)資源R系統(tǒng)為3個(gè)進(jìn)程各分配2個(gè)，系統(tǒng)中資源R的可用數(shù)為6,3個(gè)進(jìn)程都能得到所需資源，故也不發(fā)生死鎖；選項(xiàng) C是正確的，因?yàn)椋總€(gè)進(jìn)程都需要3個(gè)資源R,系統(tǒng)為3個(gè)進(jìn)程各分配2個(gè)，系統(tǒng)中資源R的可用數(shù)為6,3個(gè)進(jìn)程再申請(qǐng)1個(gè)資源R得不到滿足，故發(fā)生死鎖；選項(xiàng)D顯然是錯(cuò)誤的，分析略。試題(25)的正確的答案為選項(xiàng)Do因?yàn)?，早?965年荷蘭學(xué)者Dijkstra提出信號(hào)量機(jī)制是一種有效的進(jìn)程同步與互斥工具。目前，信號(hào)量機(jī)制有了很大的發(fā)展，主要有整型信號(hào)量、記錄型信號(hào)量和信號(hào)量集機(jī)制。 對(duì)于整型信號(hào)量，可以根據(jù)控制對(duì)象的不同被賦予不同的值。通常將信號(hào)量分為公用信號(hào)量和私用信號(hào)量?jī)深悺Ｆ渲?，公用信?hào)量用于實(shí)現(xiàn)進(jìn)程間的互斥，初值為1或資源的數(shù)目；私用信號(hào)量用于實(shí)現(xiàn)進(jìn)程間的同步， 初值為0或某個(gè)正整數(shù)。信號(hào)量S的物理意義是：S>0表示某資源的可用數(shù)， 若Sv0,則其絕對(duì)值表示阻塞隊(duì)列中等待該資源的進(jìn)程數(shù)。本題由于信號(hào)量S的當(dāng)前值為-2，則意味著系統(tǒng)中資源R的可用個(gè)數(shù)W0，等待資源R的進(jìn)程數(shù)N某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K,若進(jìn)程的頁(yè)面變換表如下所示， 邏輯地址為十六進(jìn)制1D16H該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為十六進(jìn)制 o| (分?jǐn)?shù)：1.00)TOC\o"1-5"\h\z1024H3D16HV4D16H6D16H錄為swshare,則該文件的全文件名為(27) ,相對(duì)路徑和絕對(duì)路徑分別為.(28).解析：根據(jù)題意頁(yè)面大小為4K,邏輯地址為十六進(jìn)制1D16H其頁(yè)號(hào)為1,頁(yè)內(nèi)地址為D16H查頁(yè)表后可知物理塊號(hào)為3，該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為物理塊號(hào)3拼上頁(yè)內(nèi)地址C16H即十六進(jìn)制3D16H試題(27)、(28)若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問(wèn)文件 fault.錄為swshare,則該文件的全文件名為(27) ,相對(duì)路徑和絕對(duì)路徑分別為.(28).數(shù):2.00)fault.swfflash\fault.swfswshare\flash\fault.swf\swshare\flash\fault.swfV解析:

swshare\flash\和\flash\flash\和\swshare\flash\V\swshare\flash\和flash\\flash\和\swshare\flash\解析：試題（27）、（28）分析本題考查對(duì)操作系統(tǒng)文件管理方面的基礎(chǔ)知識(shí)。 路徑名是指操作系統(tǒng)查找文+文件名。按+文件名。按以下關(guān)于統(tǒng)一過(guò)程UP的敘述中，不正確的是 。（分?jǐn)?shù)：1.00）UP是以用例和風(fēng)險(xiǎn)為驅(qū)動(dòng)，以架構(gòu)為中心，迭代并且增量的開(kāi)發(fā)過(guò)程UP定義了四個(gè)階段，即起始、精化、構(gòu)建和確認(rèn)階段 V每次迭代都包含計(jì)劃、分析、設(shè)計(jì)、構(gòu)造、集成、測(cè)試以及內(nèi)部和外部發(fā)布每個(gè)迭代有五個(gè)核心工作流解析：本題考查軟件過(guò)程模型的基礎(chǔ)知識(shí)。 UP（統(tǒng)一過(guò)程）模型是一種以用例和風(fēng)險(xiǎn)為驅(qū)動(dòng)、以架構(gòu)為中心、迭代并且增量的開(kāi)發(fā)過(guò)程，由 UML方法和工具支持。UP過(guò)程定義了五個(gè)階段，起始階段、精化階段、構(gòu)建階段、移交階段和產(chǎn)生階段。開(kāi)發(fā)過(guò)程中有多次迭代，每次迭代都包含計(jì)劃、分析、設(shè)計(jì)、構(gòu)造、集成和測(cè)試，以及內(nèi)部和外部發(fā)布。每個(gè)迭代有五個(gè)核心工作流，捕獲系統(tǒng)應(yīng)該做什么的需求工作流、精化和結(jié)構(gòu)化需求的分析工作流、在系統(tǒng)結(jié)構(gòu)內(nèi)實(shí)現(xiàn)需求的設(shè)計(jì)工作流、構(gòu)造軟件的實(shí)現(xiàn)工作流和驗(yàn)證是否如期望那樣工作的測(cè)試工作流。某公司要開(kāi)發(fā)一個(gè)軟件產(chǎn)品， 產(chǎn)品的某些需求是明確的，而某些需求則需要進(jìn)一步細(xì)化。由于市場(chǎng)競(jìng)爭(zhēng)的壓力，產(chǎn)品需要盡快上市，則開(kāi)發(fā)該軟件產(chǎn)品最不適合采用 模型。（分?jǐn)?shù)：1.00）瀑布V原型增量螺旋解析：本題考查軟件過(guò)程模型的基礎(chǔ)知識(shí)。 瀑布模型將軟件生存周期各個(gè)活動(dòng)規(guī)定為線性順序連接的若干階段的模型，規(guī)定了由前至后，相互銜接的固定次序，如同瀑布流水，逐級(jí)下落。這種方法是一種理想的開(kāi)發(fā)模式，缺乏靈活性，特別是無(wú)法解決軟件需求不明確或不準(zhǔn)確的問(wèn)題。原型模型從初始的原型逐步演化成最終軟件產(chǎn)品，特別適用于對(duì)軟件需求缺乏準(zhǔn)確認(rèn)識(shí)的情況。螺旋將瀑布模型與快速原型模型結(jié)合起來(lái)，并且加入兩種模型均忽略了的風(fēng)險(xiǎn)分析，適用于復(fù)雜的大型軟件。增量是開(kāi)發(fā)把軟件產(chǎn)品作為一系列的增量構(gòu)件來(lái)設(shè)計(jì)、編碼、集成和測(cè)試，可以在增量開(kāi)發(fā)過(guò)程中逐步理解需求。在屏蔽軟件錯(cuò)誤的容錯(cuò)系統(tǒng)中，冗余附加技術(shù)的構(gòu)成不包括 。（分?jǐn)?shù)：1.00）關(guān)鍵程序和數(shù)據(jù)的冗余存儲(chǔ)及調(diào)用 V冗余備份程序的存儲(chǔ)及調(diào)用實(shí)現(xiàn)錯(cuò)誤檢測(cè)和錯(cuò)誤恢復(fù)的程序?qū)崿F(xiàn)容錯(cuò)軟件所需的固化程序解析：本題考查軟件容錯(cuò)技術(shù)的基礎(chǔ)知識(shí)。 容錯(cuò)技術(shù)是對(duì)某些無(wú)法避開(kāi)的差錯(cuò)，使其影響減至最小的技術(shù)。通常冗余技術(shù)分為四類，結(jié)構(gòu)冗余、信息冗余、時(shí)間冗余和冗余附加技術(shù)。其中冗余附加技術(shù)是指為實(shí)現(xiàn)其他類型冗余技術(shù)所需要的資源和技術(shù)，包括程序指令、數(shù)據(jù)、存放和調(diào)動(dòng)它們的空間和通道等。在屏蔽硬件錯(cuò)誤的容錯(cuò)技術(shù)中， 冗余附加技術(shù)包括：關(guān)鍵程序和數(shù)據(jù)的冗余存儲(chǔ)及調(diào)用； 檢測(cè)、表決、切換、重構(gòu)、糾錯(cuò)和復(fù)算的實(shí)現(xiàn)。在屏蔽軟件錯(cuò)誤的容錯(cuò)技術(shù)中，冗余附加技術(shù)包括：冗余備份程序的存儲(chǔ)及調(diào)用：實(shí)現(xiàn)錯(cuò)誤檢測(cè)和錯(cuò)誤恢復(fù)的程序；實(shí)現(xiàn)容錯(cuò)軟件所需的固化程序。采用McCabe度量法計(jì)算下列程序圖的環(huán)路復(fù)雜性為（分?jǐn)?shù)：1.00）2

TOC\o"1-5"\h\z34 V5解析：本題考查軟件質(zhì)量的基礎(chǔ)知識(shí)。 McCabe度量法是一種基于程序控制流的復(fù)雜性度量方法，環(huán)路復(fù)雜性為V(G)=m-n+2，圖中m=8,n=6,V(G)=8-6+2=4。以下關(guān)于文檔的敘述中，不正確的是 。(分?jǐn)?shù)：1.00)文檔僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令 V文檔也是軟件產(chǎn)品的一部分，沒(méi)有文檔的軟件就不能稱之為軟件軟件文檔的編制在軟件開(kāi)發(fā)工作中占有突岀的地位和相當(dāng)大的工作量高質(zhì)量文檔對(duì)于發(fā)揮軟件產(chǎn)品的效益有著重要的意義解析：本題考查軟件文檔的基礎(chǔ)知識(shí)。 軟件文檔不僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令，還包括硬件采購(gòu)和網(wǎng)絡(luò)設(shè)計(jì)中形成的文檔。文檔是軟件產(chǎn)品的重要組成部分。軟件文檔的編制在軟件開(kāi)發(fā)工作中占有突岀的地位和相當(dāng)大的工作量，對(duì)發(fā)揮軟件產(chǎn)品的效益具有重要的意義。某搜索引擎在使用過(guò)程中，若要增加接受語(yǔ)音輸入的功能，使得用戶可以通過(guò)語(yǔ)音輸入來(lái)進(jìn)行搜索，此時(shí)應(yīng)對(duì)系統(tǒng)進(jìn)行 維護(hù)。(分?jǐn)?shù)：1.00)正確性適應(yīng)性V完善性預(yù)防性解析：本題考查軟件維護(hù)的基礎(chǔ)知識(shí)。 軟件維護(hù)一般包括四種類型； 正確性維護(hù)是指改正在系統(tǒng)開(kāi)發(fā)階段已發(fā)生而系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的錯(cuò)誤； 適應(yīng)性維護(hù)是指使應(yīng)用軟件適應(yīng)新型技術(shù)變化和管理需求變化而進(jìn)行的修改；完善性維護(hù)是指為擴(kuò)充功能和改善性能而進(jìn)行的修改，主要是指對(duì)已有的軟件系統(tǒng)曾加一些在系統(tǒng)分析和設(shè)計(jì)階段中沒(méi)有規(guī)定的功能與性能特征； 預(yù)防性維護(hù)是指為了改進(jìn)應(yīng)用軟件的可靠性和可維護(hù)性，為了適應(yīng)未來(lái)的軟硬件環(huán)競(jìng)的變化，主動(dòng)增加預(yù)防性的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。試題(35)、(36)采用白盒測(cè)試方法對(duì)下圖進(jìn)行測(cè)試，設(shè)計(jì)了 4個(gè)測(cè)試用例：①(x=0，y=3)，②(x=1,y=2)，③(x=-1，y=2)，④(x=3，y=1)。至少需要測(cè)試用例①②才能完成 (35) 覆蓋，至少需要測(cè)試用例①②③或①②④才能完成(36) 覆蓋。2.00測(cè)試用例①②③或①②④才能完成(36) 覆蓋。2.00)語(yǔ)句V條件判定/條件路徑解析：語(yǔ)句條件判定/條件路徑V解析：試題(35)、(36)分析本題考查軟件測(cè)試的基礎(chǔ)知識(shí)。 測(cè)試用例①(x=0，y=3)在第一個(gè)判斷結(jié)果為Y,執(zhí)行語(yǔ)句A;測(cè)試用例②(x=1，y=2)在第一個(gè)判斷結(jié)果為N,第二個(gè)判斷結(jié)果為N,執(zhí)行語(yǔ)句B;測(cè)試用例③(x=-1,y=2)和④(x=3,y=1)在第一個(gè)判斷結(jié)果為 N,第二個(gè)判斷結(jié)果為丫。至少需要測(cè)試用例①②才能完成語(yǔ)句覆蓋，至少需要測(cè)試用例①②③或①②④才能完成路徑覆蓋。是一個(gè)類與它的一個(gè)或多個(gè)細(xì)化類之間的關(guān)系，即一般與特殊的關(guān)系。(分?jǐn)?shù)：1.00)泛化V關(guān)聯(lián)聚集組合解析：本題考查面向?qū)ο蟮幕局R(shí)。 泛化是一個(gè)類與它的一個(gè)或多個(gè)細(xì)化類之間的關(guān)系，表達(dá)一般與特殊的關(guān)系。關(guān)聯(lián)是類與類之間的一種結(jié)構(gòu)關(guān)系。聚集是一種關(guān)系，其中一個(gè)較大的整體類包含一個(gè)或多個(gè)較小的部分類；相反地，一個(gè)較小的部分類是一個(gè)較大的整體類的一部分。組合是一種聚合關(guān)系，其中整體負(fù)責(zé)其部分的創(chuàng)建和銷毀，如果整體不存在了，部分也將不存在。某些程序設(shè)計(jì)語(yǔ)言中，在運(yùn)行過(guò)程中當(dāng)一個(gè)對(duì)象發(fā)送消息請(qǐng)求服務(wù)時(shí)， 根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)的方法進(jìn)行連接，稱為 。（分?jǐn)?shù)：1.00）靜態(tài)綁定通用綁定動(dòng)態(tài)綁定V過(guò)載綁定解析：本題考查面向?qū)ο蟮幕局R(shí)。 綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。在一般的程序設(shè)計(jì)語(yǔ)言中， 綁定是在編譯時(shí)進(jìn)行的，叫做靜態(tài)綁定。動(dòng)態(tài)綁定則是在運(yùn)行時(shí)進(jìn)行的，因此，一個(gè)給定的過(guò)程調(diào)用和代碼的結(jié)合直到調(diào)用發(fā)生時(shí)才進(jìn)行。試題（39）、（40）在面向?qū)ο蠹夹g(shù)中，不同的對(duì)象在收到同一消息時(shí)可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為 （39） ，它由 （40） 機(jī)制來(lái)支持。利用類的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的實(shí)現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對(duì)象能夠給通用消息以不同的響應(yīng)。（分?jǐn)?shù)：2.00）綁定繼承消息多態(tài)V解析：綁定繼承V消息多態(tài)解析：試題（39）、（40）分析本題考查面向?qū)ο蟮幕局R(shí)。 面向?qū)ο蠹夹g(shù)中，繼承關(guān)系是一種模仿現(xiàn)實(shí)世界中繼承關(guān)系的一種類之間的關(guān)系，是超類（父類）和子類之間共享數(shù)據(jù)和方法的機(jī)制。父類定義公共的屬性和操作，一個(gè)父類可以有多個(gè)子類，即多個(gè)特例。子類可以繼承其父類或祖先類中的屬性和操作作為自己的內(nèi)容而不必自己定義，也可以覆蓋這些操作，并加入新的內(nèi)容。綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。綁定有在編譯時(shí)進(jìn)行的，即靜態(tài)綁定，有在運(yùn)行時(shí)進(jìn)行的，即動(dòng)態(tài)綁定。不同的對(duì)象收到同一消息可以進(jìn)行不同的響應(yīng)， 產(chǎn)生完全不同的結(jié)果，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)細(xì)節(jié)則由接收對(duì)象自行決定，使得同一個(gè)消息就可以調(diào)用不同的方法，即一個(gè)對(duì)象具有多種形態(tài)，稱為多態(tài)。不同類的對(duì)象通過(guò)消息相互通信。對(duì)一個(gè)復(fù)雜用例中的業(yè)務(wù)處理流程進(jìn)行進(jìn)一步建模的最佳工具是 UML （分?jǐn)?shù)：1.00）狀態(tài)圖順序圖類圖活動(dòng)圖V解析：本題考查采用統(tǒng)一建模語(yǔ)言（UML）的基本知識(shí)。 采用UML對(duì)系統(tǒng)進(jìn)行建模時(shí)，首先確定系統(tǒng)邊界，識(shí)別出主要用例，建模用例圖。然后對(duì)用例圖中的復(fù)雜用例采用活動(dòng)圖進(jìn)一步進(jìn)行建模，以對(duì)用例中執(zhí)行過(guò)程中對(duì)象如何通過(guò)消息相互交互進(jìn)行建模。系統(tǒng)的領(lǐng)域模型采用類圖進(jìn)行建模，交互關(guān)系采用順序圖、交互概覽圖等進(jìn)行建模。試題（42）、（43）如下所示的UML序列圖中， （42） 表示返回消息，Account類必須實(shí)現(xiàn)的方法有2.002.00)tansIDbalance Vwithdrawdeposit解析：start()checkBalance()和withdraw。deposit()checkBalance()、withdraw()和deposit()V解析：試題(42)、(43)分析本題考查采用統(tǒng)一建模語(yǔ)言 (UML)的基本知識(shí)。UML序列圖(SequenceDiagram)以二維圖的形式顯示對(duì)象之間交互，縱軸自上而下表示時(shí)間，橫軸表示要交互的對(duì)象，主要體現(xiàn)對(duì)象間消息傳遞的時(shí)間順序，強(qiáng)調(diào)參與交互的對(duì)象及其間消息交互的時(shí)序。序列圖中包括的建模元素主要有：活動(dòng)者(Actor)、對(duì)象(Object)、生命線(Lifeline) 、控制焦點(diǎn)(Focusofcontrol)和消息(Message)等。其中對(duì)象名標(biāo)有下劃線；生命線表示為虛線，沿豎線向下延伸；消息在序列圖中標(biāo)記為箭頭；控制焦點(diǎn)由薄矩形表示。消息是從一個(gè)對(duì)象的生命線到另一個(gè)對(duì)象生命線的箭頭，用從上而下的時(shí)間順序來(lái)安排。一般分)。本題圖中balance為返回消息，其他為同步，異步消息()。本題圖中balance為返回消息，其他為同步(45).(分?jǐn)?shù)：2.00)消息。src和tgt均為Account對(duì)象，所以Account應(yīng)該實(shí)現(xiàn)checkBalance()、withdraw()和deposit()方法，F(xiàn)undsTransactionManager應(yīng)該實(shí)現(xiàn)start()(45).(分?jǐn)?shù)：2.00)試題(44)、(45)下圖所示為 (44) 設(shè)計(jì)模式，適用于適配器(Adapter)責(zé)任鏈(ChainofResponsibility)外觀(Facade)V橋接(Bridge)解析：有多個(gè)對(duì)象可以處理一個(gè)請(qǐng)求，在運(yùn)行時(shí)刻自動(dòng)確定由哪個(gè)對(duì)象處理想使用一個(gè)已經(jīng)存在的類，而其接口不符合要求類的抽象和其實(shí)現(xiàn)之間不希望有一個(gè)固定的綁定關(guān)系需要為一個(gè)復(fù)雜子系統(tǒng)提供一個(gè)簡(jiǎn)單接口 V解析：試題(44)、(45)分析本題考查設(shè)計(jì)模式的基本概念。 每種設(shè)計(jì)模式都有特定的意圖和適用場(chǎng)景。 適配器(Adapter)模式將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口， 使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。適用于想使用一個(gè)已經(jīng)存在的類，而其接口不符合要求的情況。責(zé)任鏈(ChainofResponsibility) 模式使多個(gè)對(duì)象都有機(jī)會(huì)處理請(qǐng)求，從而避免請(qǐng)求的發(fā)送者和接收者之間的耦合關(guān)系，將這些對(duì)象連成一條鏈，并沿著這條鏈傳遞該請(qǐng)求，直到有一個(gè)對(duì)象處理它為止。適用于有多個(gè)的對(duì)象可以處理一個(gè)請(qǐng)求，哪個(gè)對(duì)象處理該請(qǐng)求運(yùn)行時(shí)刻自動(dòng)確定的情況。 橋接(Bridge)模式將抽象部分與其實(shí)現(xiàn)部分分離，使它們都可以獨(dú)立地變化。適用于不希望在抽象和它的實(shí)現(xiàn)部分之間有一個(gè)固定的綁定關(guān)系的情況。外觀(Facade)模式為子系統(tǒng)中的一組接口提供一個(gè)一致的界面， Facade模式定義了一個(gè)高層接口，這個(gè)接口使得這一子系統(tǒng)更加容易使用。適用于需要為一個(gè)復(fù)雜子系統(tǒng)提供一個(gè)簡(jiǎn)單接口的情況。試題(46)、(47)下列設(shè)計(jì)模式中， (46) 模式既是類結(jié)構(gòu)型模式，又是對(duì)象結(jié)構(gòu)型模式。此模式與 (47) 模式類似的特征是，都給另一個(gè)對(duì)象提供了一定程度上的間接性，都涉及到從自身以外的一個(gè)接口向這個(gè)對(duì)象轉(zhuǎn)發(fā)請(qǐng)求。(分?jǐn)?shù)： 2.00)橋接(Bridge)適配器(Adapter)V組成(Composite)裝飾器(Decorator)解析：橋接(Bridge)V適配器(Adapter)組成(Composite)裝飾器(Decorator)解析：試題(44)、(47)分析本題考查設(shè)計(jì)模式的基本概念。每種設(shè)計(jì)模式都有特定的意圖，描述一個(gè)在我們周圍不斷重復(fù)發(fā)生的問(wèn)題，以及該問(wèn)題的解決方案的核心，使該方案能夠重用而不必做重復(fù)勞動(dòng)。適配器(Adapter)模式將一個(gè)類或?qū)ο蟮慕涌谵D(zhuǎn)換成客戶希望的另外一個(gè)接口，使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。既是類結(jié)構(gòu)模式，又是對(duì)象結(jié)構(gòu)模式。橋接 (Bridge)模式將抽象部分與其實(shí)現(xiàn)部分分離，使它們都可以獨(dú)立地變化。適配器模式和橋接模式具有類似的特征，都給另一個(gè)對(duì)象提供了一定程度上的間接性，都涉及到自身以外的一個(gè)接口向這個(gè)對(duì)象轉(zhuǎn)發(fā)請(qǐng)求。 組合(Composite)模式將對(duì)象組合成樹(shù)形結(jié)構(gòu)以表示“部分 -整體”的層次結(jié)構(gòu)，使得用戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。裝飾器(Decorator)模式描述了以透明圍欄來(lái)支持修飾的類和對(duì)象的關(guān)系，動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)，從增加功能的角度來(lái)看，裝飾器模式相比生成子類更加靈活。以下關(guān)于實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯和解釋方式的敘述中，正確的是 。(分?jǐn)?shù)：1.00)在編譯方式下產(chǎn)生源程序的目標(biāo)程序，在解釋方式下不產(chǎn)生 V在解釋方式下產(chǎn)生源程序的目標(biāo)程序，在編譯方式下不產(chǎn)生編譯和解釋方式都產(chǎn)生源程序的目標(biāo)程序，差別是優(yōu)化效率不同編譯和解釋方式都不產(chǎn)生源程序的目標(biāo)程序，差別在是否優(yōu)化解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。用某種高級(jí)語(yǔ)言或匯編語(yǔ)言編寫(xiě)的程序稱為源程序，源程序不能直接在計(jì)算機(jī)上執(zhí)行。如果源程序是用匯編語(yǔ)言編寫(xiě)的，則需要一個(gè)稱為匯編程序的翻譯程序?qū)⑵浞g成目標(biāo)程序后才能執(zhí)行。如果源程序是用某種高級(jí)語(yǔ)言編寫(xiě)的，則需要對(duì)應(yīng)的解釋程序或編譯程序?qū)ζ溥M(jìn)行翻譯，然后在機(jī)器上運(yùn)行。解釋程序也稱為解釋器，它可以直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序(編譯器)則首先將源程序翻譯成目標(biāo)語(yǔ)言程序，然后在計(jì)算機(jī)上運(yùn)行目標(biāo)程序。這兩種語(yǔ)言處理程序的根本區(qū)別是：在編譯方式下，機(jī)器上運(yùn)行的是與源程序等價(jià)的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過(guò)程；而在解釋方式下，解釋程序和源程序(或其某種等價(jià)表示)要參與到程序的運(yùn)行過(guò)程中， 運(yùn)行程序的控制權(quán)在解釋程序。解釋器翻譯源程序時(shí)不產(chǎn)生獨(dú)立的目標(biāo)程序，而編譯器則需將源程序翻譯成獨(dú)立的目標(biāo)程序。大多數(shù)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)則用 描述即可。(分?jǐn)?shù)：1.00)正規(guī)文法上下文無(wú)關(guān)文法V上下文有關(guān)文法短語(yǔ)結(jié)構(gòu)文法解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。喬姆斯基文法體系共分為短語(yǔ)結(jié)構(gòu)文法、上下文有關(guān)文法、上下文有關(guān)文法和正規(guī)文法4類。短語(yǔ)結(jié)構(gòu)文法或無(wú)限制文法也稱為0型文法，其描述能力相當(dāng)于圖靈機(jī)，可使用任何的語(yǔ)法描述形式。上下文有關(guān)文法也稱為1型文法，其描述能力相當(dāng)于線性有界自動(dòng)機(jī)，語(yǔ)法形式為：xSy->xAy。也就是說(shuō)，S(非終結(jié)符號(hào))推導(dǎo)出A(非終結(jié)符號(hào)與終結(jié)符號(hào)的混合串)是和上下文x,y相關(guān)的，即S只有在上下文x,y的環(huán)境中才能推導(dǎo)出Ao上下文無(wú)關(guān)文法也稱為2型文法，其描述能力相當(dāng)于下報(bào)自動(dòng)機(jī)，語(yǔ)法形式如下： S->A即S可以無(wú)條件的推導(dǎo)出A,與上下文無(wú)關(guān)。 正規(guī)文法也稱為3型文法，等價(jià)于正則表達(dá)式，其描述能力相當(dāng)于有窮自動(dòng)機(jī)法形式如下： S->Aa,其中最后一個(gè)a必須為非終結(jié)符。大多數(shù)程序語(yǔ)言的語(yǔ)法現(xiàn)象可用上下文無(wú)關(guān)文法描述。在某C/C++程序中，整型變量a的值為0且應(yīng)用在表達(dá)式“c=b/a”中，則最可能發(fā)生的情形是 (分?jǐn)?shù)：1.00)編譯時(shí)報(bào)告有語(yǔ)法錯(cuò)誤編譯時(shí)報(bào)告有邏輯錯(cuò)誤運(yùn)行時(shí)報(bào)告有語(yǔ)法錯(cuò)誤運(yùn)行時(shí)產(chǎn)生異常V解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。對(duì)程序中含有變量的表達(dá)式求值發(fā)生在運(yùn)行時(shí)，若除數(shù)為0進(jìn)行除運(yùn)算在運(yùn)行時(shí)報(bào)告異常。試題（51）、（52）為了保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的安全可靠和正確有效，系統(tǒng)在進(jìn)行事務(wù)處理時(shí)，對(duì)數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫(xiě)入 （51） ;當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，把數(shù)據(jù)庫(kù)緩沖區(qū)內(nèi)容寫(xiě)入 （52） ;當(dāng)發(fā)生故障時(shí)，根據(jù)現(xiàn)場(chǎng)數(shù)據(jù)內(nèi)容及相關(guān)文件來(lái)恢復(fù)系統(tǒng)的狀態(tài)。 （分?jǐn)?shù)：2.00）索引文件數(shù)據(jù)文件日志文件V數(shù)據(jù)字典解析：索引文件數(shù)據(jù)文件V日志文件數(shù)據(jù)字典解析：試題（51）、（52）分析本題考查關(guān)系數(shù)據(jù)庫(kù)事務(wù)處理方面的基礎(chǔ)知識(shí)。 為了保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的安全可靠和正確有效，數(shù)據(jù)庫(kù)管理系統(tǒng) （DBMS提供數(shù)據(jù)庫(kù)恢復(fù)、并發(fā)控制、數(shù)據(jù)完整性保護(hù)與數(shù)據(jù)安全性保護(hù)等功能。數(shù)據(jù)庫(kù)在運(yùn)行過(guò)程中由于軟硬件故障可能造成數(shù)據(jù)被破壞，數(shù)據(jù)庫(kù)恢復(fù)就是在盡可能短的時(shí)間內(nèi)，把數(shù)據(jù)庫(kù)恢復(fù)到故障發(fā)生前的狀態(tài)。具體的實(shí)現(xiàn)方法有多種，如：定期將數(shù)據(jù)庫(kù)作備份；在進(jìn)行事務(wù)處理時(shí)，將數(shù)據(jù)更新（插入、刪除、修改）的全部有關(guān)內(nèi)容寫(xiě)入日志文件；當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，設(shè)立檢查點(diǎn)文件，把內(nèi)存緩沖區(qū)內(nèi)容還未寫(xiě)入到磁盤(pán)中去的有關(guān)狀態(tài)記錄到檢查點(diǎn)文件中；當(dāng)發(fā)生故障時(shí)，根據(jù)現(xiàn)場(chǎng)數(shù)據(jù)內(nèi)容、日志文件的故障前映像和檢查點(diǎn)文件來(lái)恢復(fù)系統(tǒng)的狀態(tài)?！爱?dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過(guò)程，對(duì)其他事務(wù)都是不可見(jiàn)的”，這一性質(zhì)通常被稱為事務(wù)的 。（分?jǐn)?shù)：1.00）原子性一致性隔離性V持久性解析：本題考查數(shù)據(jù)庫(kù)事務(wù)處理方面的知識(shí)。 事務(wù)具有原子性（atomicity）、一致性（consistency）、隔離性（isolation） 和持久性（durability）。這4個(gè)特性也稱事務(wù)的ACID性質(zhì)。其中，事務(wù)的隔離性是指事務(wù)相互隔離，即當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過(guò)程，對(duì)其他事務(wù)都是不可見(jiàn)的。試題（54）?（56）假定某企業(yè)2014年5月的員工工資如下表所示： 丨 （分?jǐn)?shù)：3.00）部門(mén)，AVG應(yīng)發(fā)工資）AS平均工資 V姓名，AVG應(yīng)發(fā)工資）AS平均工資部門(mén)，平均工資ASAVG（應(yīng)發(fā)工資）姓名，平均工資ASAVG（應(yīng)發(fā)工資）解析：ORDERBY生名ORDERBY部門(mén)GROUPBY生名GROUPBYMIV解析：WHERECOUN姓名）＞2WHERECOUNT（DISTINC部門(mén)））＞2HAVINGCOUNT姓名）＞2VHAVINGCOUNT（DISTINCT部門(mén)））＞2解析：試題（54）?（56）分析本題考查SQL方面的基礎(chǔ)知識(shí)。 查詢各部門(mén)人數(shù)大于2和部門(mén)員工的平均工資的SQL語(yǔ)句如下：SELECT部門(mén)，AVG（應(yīng)發(fā)工資）AS平均工資FROM：資表GROUB丫部門(mén)HAVINGCOUNT姓名）＞2；SQL提供可為關(guān)系和屬性重新命名的機(jī)制，這是通過(guò)使用具有“ Old-nameasnew-name形式的

as子句來(lái)實(shí)現(xiàn)的。As子句即可出現(xiàn)在select子句，也可出現(xiàn)在from子句中。試題（55）的正確的答案為選項(xiàng)D。因?yàn)楸绢}是按部門(mén)進(jìn)行分組， ORDERB子句的含義是對(duì)其后跟著的屬性進(jìn)行排序，故選項(xiàng) A和B均是錯(cuò)誤的；GROUPB子句就是對(duì)元組進(jìn)行分組，保留字 GROUPBY后面跟著一個(gè)分組屬性列表。根據(jù)題意，要查詢部門(mén)員工的平均工資，選項(xiàng) C顯然是錯(cuò)誤的。 試題（56）的正確的答案為選項(xiàng)C。因?yàn)閃HER語(yǔ)句是對(duì)表進(jìn)行條件限定，所以選項(xiàng) A和B均是錯(cuò)誤的。在GROUPB子句后面跟一個(gè)HAVING子句可以對(duì)元組在分組前按照某種方式加上限制。 COUNT（*）是某個(gè)關(guān)系中所有元組數(shù)目之和，但 COUNT（A卻是A屬性非空的元組個(gè)數(shù)之和。COUNT（DISTINCT部門(mén)））的含義是對(duì)部門(mén)屬性值相同的只統(tǒng)計(jì) 1次。HAVINGCOUNT（DISTINCT部門(mén)））語(yǔ)句分類統(tǒng)計(jì)的結(jié)果均為1,故選項(xiàng)D是錯(cuò)誤的：HAVINGCOUN姓名）語(yǔ)句是分類統(tǒng)計(jì)各部門(mén)員工，故正確的答案為選項(xiàng) Co若對(duì)線性表的最常用操作是訪問(wèn)任意指定序號(hào)的元素， 并在表尾加入和刪除元素，則適宜采用 存儲(chǔ)。（分?jǐn)?shù)：1.00）順序表V單鏈表雙向鏈表哈希表解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。 線性表的元素在邏輯上是一個(gè)線性序列，若最常用的操作是訪問(wèn)任意指定序號(hào)的元素，而且其插入和刪除元素的操作均在表尾進(jìn)行，不需要移動(dòng)其他元素，則其存儲(chǔ)結(jié)構(gòu)采用順序表最為合適。試題（58）、（59）某二叉樹(shù)如右圖所示，若進(jìn)行順序存儲(chǔ)（即用一維數(shù)紀(jì)元素存儲(chǔ)該二叉樹(shù)中的結(jié)點(diǎn)且通過(guò)下標(biāo)反映結(jié)點(diǎn)問(wèn)的關(guān)系，例如，對(duì)于下標(biāo)為 i的結(jié)點(diǎn)，其左孩子的下標(biāo)為 2i、右孩子的下標(biāo)為2i+1），則該數(shù)組的大小至少為 （58） ;若采用三叉鏈表存儲(chǔ)該二叉樹(shù)左孩子指針、右孩子指針）該數(shù)組的大小至少為 （58） ;若采用三叉鏈表存儲(chǔ)該二叉樹(shù)左孩子指針、右孩子指針），則該鏈表的所有結(jié)點(diǎn)中空指針的數(shù)目為（各個(gè)結(jié)點(diǎn)包括結(jié)點(diǎn)的數(shù)據(jù)、父結(jié)點(diǎn)指針、.(59).（分?jǐn)?shù)：2.00）6TOC\o"1-5"\h\z101215V解析：68V1214題圖所示的二叉樹(shù)有6個(gè)結(jié)點(diǎn)，根結(jié)點(diǎn)的編號(hào)3號(hào)結(jié)點(diǎn)的右孩子編號(hào)為7，7號(hào)結(jié)點(diǎn)的右孩15o采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)有 3個(gè)指題圖所示的二叉樹(shù)有6個(gè)結(jié)點(diǎn)，根結(jié)點(diǎn)的編號(hào)3號(hào)結(jié)點(diǎn)的右孩子編號(hào)為7，7號(hào)結(jié)點(diǎn)的右孩15o采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)有 3個(gè)指子編號(hào)為15，因此該二叉樹(shù)進(jìn)行順序存儲(chǔ)時(shí)數(shù)組大小至少為針域，共18個(gè)指針域，其中，12個(gè)孩子指針用了5個(gè)，剩余7個(gè)為空指針，6個(gè)父結(jié)點(diǎn)指針用了5個(gè)，剩余1個(gè)為空（即根結(jié)點(diǎn)無(wú)雙親），因此，結(jié)點(diǎn)中的指針域有 8個(gè)為空。某雙端隊(duì)列如下圖所示，要求元素進(jìn)出隊(duì)列必須在同一端口，即從 A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出，則對(duì)于4個(gè)元素的序列e1、e2、e3、e4，若要求前2個(gè)元素（e1、e2）從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素（e3、e4）從B端口按次序全部進(jìn)入隊(duì)列，則可能得到的出隊(duì)序列是(分?jǐn)?shù):e1、e2、e3、(分?jǐn)?shù):e1、e2、e3、e4、1.00)e2、e3、e4、e3、e4、e1、e3、e2、e4e1e2e1V解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。 按照題目所述，當(dāng)el、e2從A端口按次序全部進(jìn)入隊(duì)列，e3、e4從B端口按次序全部進(jìn)入隊(duì)列后，雙端隊(duì)列的狀態(tài)如下圖所示。從B端口按次序全部進(jìn)入隊(duì)列后，雙端隊(duì)列的狀態(tài)如下圖所示。el和e3不可能先出隊(duì)列，所以排除選項(xiàng)A和C。若e2先出隊(duì)列，則剩下的3個(gè)元素中，只能是el或e4出隊(duì)列，所以e2、e3、e4、el是不可能的出隊(duì)序列，這樣就排除了選項(xiàng) B。選項(xiàng)D的e4、e3、e2、el是可能的出隊(duì)序列。實(shí)現(xiàn)二分查找(折半查找)時(shí)，要求查找表 。(分?jǐn)?shù)：1.00)順序存儲(chǔ)，關(guān)鍵碼無(wú)序排列順序存儲(chǔ)，關(guān)鍵碼有序排列 V雙向鏈表存儲(chǔ)，關(guān)鍵碼無(wú)序排列雙向鏈表存儲(chǔ)，關(guān)鍵碼有序排列解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。 二分查找是一種高效的查找方法，其思路是待查找元素先與序列中間位置上的元素比較，若相等，則查找成功；若待查找元素較大，則接下來(lái)到序列的后半?yún)^(qū)進(jìn)行二分查找，否則到序列的前半?yún)^(qū)進(jìn)行二分查找。 顯然，要快速定位序列的中間位置， 查找表必須進(jìn)行順序存儲(chǔ)： 其次，從二分查找過(guò)程可知，序列必須有序排列才行。試題(62)、(63)某個(gè)算法的時(shí)間復(fù)雜度遞歸式T(n)=T(n-1)+n，其中n為問(wèn)題的規(guī)模，則該算法的漸進(jìn)時(shí)間復(fù)雜度為 (62) ，若問(wèn)題的規(guī)模增加了16倍,則運(yùn)行時(shí)間增加 (63) 倍。(分?jǐn)?shù)：2.00)A.0(n)B.9(nlgn)C.0(n2)D.9(n2lgn)解析:A.1664256V試題(64)、(65)Prim算法和Kruscal算法都是無(wú)向連通網(wǎng)的最小生成樹(shù)的算法， Prim算法從一個(gè)頂點(diǎn)開(kāi)始，每次從剩余的頂點(diǎn)中加入一個(gè)頂點(diǎn)，該頂點(diǎn)與當(dāng)前的生成樹(shù)中的頂點(diǎn)的連邊權(quán)重最小，直到得到一顆最小生成樹(shù)；Kruscal算法從權(quán)重最小的邊開(kāi)始，每次從不在當(dāng)前的生成樹(shù)頂點(diǎn)之間的邊中選擇權(quán)重最小的邊加入，直到得到一顆最小生成樹(shù)， 這兩個(gè)算法都采用了 (64) 設(shè)計(jì)策略，且 (65) 。(分?jǐn)?shù):2.00)分治貪心V動(dòng)態(tài)規(guī)劃回溯解析：若網(wǎng)較稠密，則Prim算法更好 V兩個(gè)算法得到的最小生成樹(shù)是一樣的Prim算法比Kruscal算法效率更高Kruscal算法比Prim算法效率更高解析：試題(64)、(65)分析本題考查算法設(shè)計(jì)與分析的基礎(chǔ)知識(shí)。Prim算法從擴(kuò)展頂點(diǎn)開(kāi)始，每次總是“貪心的”選擇與當(dāng)前頂點(diǎn)集合中距離最短的頂點(diǎn)，而Kruscal算法從擴(kuò)展邊開(kāi)始，每次總是“貪心的”選擇剩余的邊中最小權(quán)重的邊，因此兩個(gè)算法都是基于貪心策略進(jìn)行的。Prim算法的時(shí)間復(fù)雜度為O(n2)，其中n為圖的頂點(diǎn)數(shù)，該算法的計(jì)算時(shí)間與圖中的邊數(shù)無(wú)關(guān)，因此該算法適合于求邊稠密的圖的最小生成樹(shù)； Kruscal算法的時(shí)間復(fù)雜度為O(mlgm)，其中m為圖的邊數(shù),

該算法的計(jì)算時(shí)間與圖中的頂點(diǎn)數(shù)無(wú)關(guān)，因此該算法適合于求邊稀疏的圖的最小生成樹(shù)。當(dāng)圖稠密時(shí)，用Prim算法效率更高。但若事先沒(méi)有關(guān)于圖的拓?fù)涮卣餍畔r(shí)，無(wú)法判斷兩者的優(yōu)劣。由于一個(gè)圖的最小生成樹(shù)可能有多棵，因此不能保證用這兩種算法得到的是同一棵最小生成樹(shù)。試題（66）、（67）IP地址塊155.32.80.192/26包含了 （66） 個(gè)主機(jī)地址，以下IP地址中，不屬于這個(gè)網(wǎng)絡(luò)的地址是 （67） 。（分?jǐn)?shù)：2.00）TOC\o"1-5"\h\z153262V64解析：A.155.32.80.202B.155.32.80.195C.155.32.80.253D.155.32.80.191V解析：試題(66)、(67)分析地址塊155.32.80.192/26包含了6位主機(jī)地址，所以包含的主機(jī)地址為62個(gè)。網(wǎng)絡(luò)地址155.32.80.192/26的二進(jìn)制為：10011011001000000101000011000000地址155.32.80.202的二進(jìn)制為：10011O11001000000101000011001010地址155.32.80.191的二進(jìn)制為：1001101100100000010100