2016年下半年軟件評(píng)測(cè)師中級(jí)上午選擇+下午案例真題+答案解析全國(guó)計(jì)算機(jī)軟考

1、2016年下半年軟件評(píng)測(cè)師真題+答案解析上午選擇1、在匯編指令中，操作數(shù)在某寄存器中的尋址方式稱為（D尋址.A,直接B.變址C,寄存器D.寄存器間接答案：C尋址方式就是處理器根據(jù)指令中給出的地址信息來尋找物理地址的方式，是確定本條指令的數(shù)據(jù)地址以及下一條要執(zhí)行的指令地址的方法。尋址方式中，操作數(shù)在指令中稱為立即尋址；操作數(shù)在通用寄存器中稱為寄存器尋址；操作數(shù)在主存單元，而其地址在指令中稱為直接尋址；操作數(shù)在主存單元，而其地址在寄存器中稱為寄存器間接尋址。2、計(jì)算機(jī)系統(tǒng)中，虛擬存儲(chǔ)體系由（2）兩級(jí)存儲(chǔ)器構(gòu)成。A.主存一輔存B.寄存器一CacheC.寄存器一主存D.Cache一主存答案：A虛擬存儲(chǔ)

2、是指將多個(gè)不同類型、獨(dú)立存在的物理存儲(chǔ)體，通過軟、硬件技術(shù)，集成為一個(gè)邏輯上的虛擬的存儲(chǔ)系統(tǒng)，集中管理供用戶統(tǒng)一使用。這個(gè)虛擬邏輯存儲(chǔ)單元的存儲(chǔ)容量是它所集中管理的各物理存儲(chǔ)體的存儲(chǔ)量的總和，而它具有的訪問帶寬則在一定程度上接近各個(gè)物理存儲(chǔ)體的訪問帶寬之和。虛擬存儲(chǔ)器實(shí)際上是主存-輔存構(gòu)成的一種邏輯存儲(chǔ)器，實(shí)質(zhì)是對(duì)物理存儲(chǔ)設(shè)備進(jìn)行邏輯化的處理，并將統(tǒng)一的邏輯視圖真現(xiàn)給用戶。3、程序計(jì)數(shù)器（PC層（3）中的寄存器。A.運(yùn)算器B,控制器C. CacheD. I/O設(shè)備答案：B計(jì)算機(jī)中控制器的主要功能是從內(nèi)存中取出指令，并指出下一條指令在內(nèi)存中的位置，首先將取出的指令送入指令寄存器，然后啟動(dòng)指令譯碼

3、器對(duì)指令進(jìn)行分析，最后發(fā)出相應(yīng)的控制信號(hào)和定時(shí)信息，控制和協(xié)調(diào)計(jì)算機(jī)的各個(gè)部件有條不紊地工作，以完成指令所規(guī)定的操作。程序計(jì)數(shù)器（PC羽內(nèi)容為下一條指令的地址。當(dāng)程序順序執(zhí)行時(shí)，每取出一條指令，PC內(nèi)容自動(dòng)增加一個(gè)值，指向下一條要取的指令。當(dāng)程序出現(xiàn)轉(zhuǎn)移時(shí)，則將轉(zhuǎn)移地址送入PQ然后由PC指出新的指令地址4、中斷向量提供（4）。A.外設(shè)的接口地址B.待傳送數(shù)據(jù)的起始和終止地址C.主程序的斷點(diǎn)地址D.中斷服務(wù)程序入口地址答案：D中斷是這樣一個(gè)過程：在CPU執(zhí)行程序的過程中，由于某一個(gè)外部的或CPU內(nèi)部事件的發(fā)生，使CPU暫時(shí)中止正在執(zhí)行的程序，轉(zhuǎn)去處理這一事件（即執(zhí)行中斷服務(wù)程序），當(dāng)事件處理完畢

4、后又回到原先被中止的程序，接著中止前的狀態(tài)繼續(xù)向下執(zhí)行。這一過程就稱為中斷，中斷服務(wù)程序入口地址稱為中斷向量。5、在計(jì)算機(jī)系統(tǒng)中總線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。若計(jì)算機(jī)中地址總線的寬度為32位，則最多允許直接訪問主存儲(chǔ)器（5）的物理空間。A. 40MBB. 4GBC. 40GBD. 400GB答案：B在計(jì)算機(jī)中總線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。其中，數(shù)據(jù)總線的寬度（傳輸線根數(shù)）決定了通過它一次所能傳遞的二進(jìn)制位數(shù)。顯然，數(shù)據(jù)總線越寬則每次傳遞的位數(shù)越多，因而，數(shù)據(jù)總線的寬度決定了在主存儲(chǔ)器和CPU之間數(shù)據(jù)交換的效率。地址總線寬度決定了CPU能夠使用多大容量的主存儲(chǔ)器，即地址總線寬

5、度決定了CPU能直接訪問的內(nèi)存單元的個(gè)數(shù)。假定地址總線是32位，則能夠訪問232=4GB個(gè)內(nèi)存單元。6、為了提高計(jì)算機(jī)磁盤存取效率，通?？梢裕?）。A.利用磁盤格式化程序，定期對(duì)ROM進(jìn)行碎片整理B.利用磁盤碎片整理程序，定期對(duì)內(nèi)存進(jìn)行碎片整理C.利用磁盤碎片整理程序，定期對(duì)磁盤進(jìn)行碎片整理D.利用磁盤格式化程序，定期對(duì)磁盤進(jìn)行碎片整理答案：C文件在磁盤上一般是以塊（或扇區(qū)）的形式存儲(chǔ)的。磁盤土的文件有的可能存儲(chǔ)在一個(gè)連續(xù)的區(qū)域內(nèi)，有的則被分割成若干個(gè)“片”存儲(chǔ)在磁盤中不連續(xù)的多個(gè)區(qū)域。后P種情況對(duì)文件的完整性沒有影響，但由于文件過于分散，將增加計(jì)算機(jī)讀盤的時(shí)間，從而降低了計(jì)算機(jī)的效率。磁盤碎

6、片整理程序可以在整個(gè)磁盤系統(tǒng)范圍內(nèi)對(duì)文件重新安排，將各個(gè)文件碎片在保證文件完整性的前提下轉(zhuǎn)換到連續(xù)的存儲(chǔ)區(qū)內(nèi)，提高對(duì)文件的讀取速度。但整理是要花費(fèi)時(shí)間的，所以應(yīng)該定期對(duì)磁盤進(jìn)行碎片整理，而不是每小時(shí)對(duì)磁盤進(jìn)行碎片整理7、安全的電子郵件協(xié)議為（7）A. MIMEB. PGPC. POP3D. SMTP答案：BMIME提供的是多格式郵件服務(wù)，PGP是安全郵彳協(xié)議，POP3為郵件接收協(xié)議，SMTP為郵件發(fā)送協(xié)議。8、操作系統(tǒng)通過（8）來組織和管理外存中的信息。A.字處理程序B.設(shè)備驅(qū)動(dòng)程序C.文件目錄和目錄項(xiàng)D.語言翻譯程序答案：C9、下列操作系統(tǒng)中，（9）保持網(wǎng)絡(luò)系統(tǒng)的全部功能，并具有透明性、可靠

7、性和高性能等特性。A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)C.分布式操作系統(tǒng)D.實(shí)時(shí)操作系統(tǒng)答案：C選項(xiàng)A批處理操作系統(tǒng)是脫機(jī)處理系統(tǒng)，即在作業(yè)運(yùn)行期間無需人工干預(yù)，由操作系統(tǒng)根據(jù)作業(yè)說明書控制作業(yè)運(yùn)行。選項(xiàng)B分時(shí)操作系統(tǒng)是將CPU的時(shí)間劃分成時(shí)間片，輪流為各個(gè)用戶服務(wù)。其設(shè)計(jì)目標(biāo)是多用戶的通用操作系統(tǒng)，交互能力強(qiáng)。選項(xiàng)C分布式操作系統(tǒng)是網(wǎng)絡(luò)操作系統(tǒng)的更高級(jí)形式，它保持網(wǎng)絡(luò)系統(tǒng)所擁有的全部功能，同時(shí)又有透明性、可靠性和高性能等特性。選項(xiàng)D實(shí)時(shí)操作系統(tǒng)的設(shè)計(jì)目標(biāo)是專用系統(tǒng)，其主要特征是實(shí)時(shí)性強(qiáng)及可靠性高10、在進(jìn)程狀態(tài)轉(zhuǎn)換過程中，可能會(huì)引起進(jìn)程阻塞的原因是（10）。A.時(shí)間片到B.執(zhí)行V操作C.I/O

8、完成D.執(zhí)行P操作答案：D當(dāng)某進(jìn)程時(shí)間片到時(shí)，操作系統(tǒng)將該進(jìn)程置于就緒狀態(tài)，并從就緒狀態(tài)的進(jìn)程中選一個(gè)進(jìn)程投入運(yùn)行；執(zhí)行V操作意味著要釋放一個(gè)資源，不會(huì)引起進(jìn)程阻塞；I/O完成意味著某進(jìn)程等待的事件發(fā)生了，將喚醒該進(jìn)程，故不會(huì)引起進(jìn)程阻塞；執(zhí)行P操作表示申請(qǐng)一個(gè)資源，當(dāng)無可用資源時(shí)，系統(tǒng)將該進(jìn)程插入阻塞隊(duì)列。11、假設(shè)系統(tǒng)有n個(gè)進(jìn)程共享資源R,且資源R的可用數(shù)為3,其中nn3。若采用PV操作，則信號(hào)量S的取值范圍應(yīng)為(11)。A. -1n-1B. -33C. -(n-3)3D. -(n-1)1答案：C本題中已知有n個(gè)進(jìn)程共享R資源，且R資源的可用數(shù)為3,故信號(hào)量S的初值應(yīng)設(shè)為3。當(dāng)?shù)?個(gè)進(jìn)程申

9、請(qǐng)資源時(shí)，信號(hào)量S減1,即S=2;當(dāng)?shù)?個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S減1,即S=1;當(dāng)?shù)?個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S減1,即S=0;當(dāng)?shù)?個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S減1,即S=-1當(dāng)?shù)趎個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S減1,即S=-(n-3)12、已知函數(shù)f()、g()的定義如下所示，調(diào)用函數(shù)f時(shí)傳遞給形參x的值是5。若g(a)采用引用調(diào)用(callbyreference)方式傳遞參數(shù)，則函數(shù)f的返回值為(12);若g(a)采用值調(diào)用(callbyvalue)的方式傳遞參數(shù)，則函數(shù)f的返回值(13)。其中，表達(dá)式“x>>1”的含義是將x的值右移1位，相當(dāng)于x除以2或皿X)x=x*(x+l)

10、；return;f(intx)inta=g(a)ireturn且r；A.35B. 32C. 11D. 7答案：C13、A.35B. 32C. 11D. 7答案：D首先分析函數(shù)f的語句執(zhí)行過程。形參x的值為5,將x的值(二進(jìn)制形式高位都為0,低八位為00000101)右移1位后賦值給a,使得a的值為2(二進(jìn)制形式高位都為0,低八位為00000010),然后執(zhí)行函數(shù)調(diào)用g(a)。若以引用調(diào)用方式調(diào)用g(a),則在函數(shù)g執(zhí)行時(shí)，其形參x相當(dāng)于是f中a的別名，對(duì)于運(yùn)算“=x*(x+1)”，此運(yùn)算前x的值為2,運(yùn)算后X的值改變?yōu)?,返回到函數(shù)f后a的值被改變?yōu)槭?,在f中a和x是兩個(gè)數(shù)據(jù)對(duì)象，所以f結(jié)束

11、時(shí)返回a+x的值為11即(5+6)。若以值調(diào)用方式調(diào)用g(a),則在函數(shù)g執(zhí)行時(shí)，其形參x是一個(gè)獨(dú)立的數(shù)據(jù)對(duì)象(值為2),接下來進(jìn)行運(yùn)算“=x*(x+1)”，運(yùn)算前x的值為2,運(yùn)算后x的值改變?yōu)?,最后返回到函數(shù)f,a的值不改變，仍然是2,所以f結(jié)束時(shí)返回a+x的值為7(即2+5)。14、設(shè)數(shù)組a0.n-1,0.m-1(n>1,m>1)中的元素以行為主序存放，每個(gè)元素占用4個(gè)存儲(chǔ)單元，則數(shù)組元素ai,j(0wi<n,0wj<m)的存儲(chǔ)位置相對(duì)于數(shù)組空間首地址的偏移量為(14)。A. (j*m+i)*4B. (i*m+j)*4C. (j*n+i)*4D. (i*n+j)*

12、4答案：B數(shù)組a的元素可示意如下。fIai,lrR>0:%產(chǎn)1.04-1，1,-1.對(duì)于元素ai,j,按行排列時(shí)，其之前有i行且每行有m個(gè)元素(行下標(biāo)為0,1,.,i-1),即i*m個(gè)，行下標(biāo)為i時(shí)，排列在ai,j之前的元素有ai,0,ai,1,a|i,j-1,即j個(gè)，所以一共有i*m+j個(gè)元素排在ai,j之前，因此該元素的存儲(chǔ)位置相對(duì)于數(shù)組空間首地址的偏移量為(i*m+j)*4。15、線性表采用單循環(huán)鏈表存儲(chǔ)的主要優(yōu)點(diǎn)是(15)。A.從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表B.可直接獲取指定結(jié)點(diǎn)的直接前驅(qū)和直接后繼結(jié)點(diǎn)C.在進(jìn)行刪除操作后，能保證鏈表不斷開D.與單鏈表相比，更節(jié)省存儲(chǔ)空間答案

13、：A不含頭結(jié)點(diǎn)且有n個(gè)元素的單鏈表和單循環(huán)鏈表分別如下圖（a）、（b）所示。Head-*aiL的'-*1AI單/表示急悟HejlaP*a7-.*a-.一*aA1III1!r1II工IJL口加”I（b>單循環(huán)堤A不電圖在單鏈表和單循環(huán)鏈表中，由于結(jié)點(diǎn)指針域的鏈接方向都是單方向的，所以對(duì)于表中的任意一個(gè)結(jié)點(diǎn)，都可以直接得到后繼結(jié)點(diǎn)的指針，要獲得前驅(qū)結(jié)點(diǎn)的指針則需要一個(gè)遍歷過程。對(duì)鏈表進(jìn)行刪除操作時(shí)，只要在修改結(jié)點(diǎn)中的指針域之前，暫存其后繼結(jié)點(diǎn)的指針，就可以將結(jié)點(diǎn)重新鏈接起來，與單鏈表是否循環(huán)無關(guān)。從鏈表所需的存儲(chǔ)空間來說，它們沒有差別。觀察單循環(huán)鏈表可知，從表中任意結(jié)點(diǎn)出發(fā)，沿著結(jié)點(diǎn)

14、間的鏈接關(guān)系都能回到出發(fā)的結(jié)點(diǎn)，所以從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表。16、若某線性表長(zhǎng)度為n且采用順序存儲(chǔ)方式，則運(yùn)算速度最快的操作是（16）。A.查找與給定值相匹配的元素的位置B.查找并返回第i個(gè)元素的值（iwiwn）C,刪除第i個(gè)元素（iwi<n）D.在第i個(gè)元素（1<i<n）之前插入一個(gè)新元素答案：B本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。線性表(al,a2,an)采用順序存儲(chǔ)時(shí)占用一段地址連續(xù)的存儲(chǔ)單元，元素之間沒有空閑單元，如下圖所示。在這種存儲(chǔ)方式下，插入和刪除元素都需要移動(dòng)一部分元素，這是比較耗時(shí)的操作。按照序號(hào)來查找元素，實(shí)際上是直接計(jì)算出元素的存儲(chǔ)位置，例如，第i個(gè)元

15、素ai的存儲(chǔ)位置為L(zhǎng)OC(ai尸LOC(a1)+(i-的L,其中L是每個(gè)元素所占用的存儲(chǔ)單元數(shù)。按照值來查找元素時(shí)，需要與表中的部分元素進(jìn)行比對(duì)，相對(duì)于按照序號(hào)來查找元素，需要更多的時(shí)間。17、設(shè)元素a、b、c、d依次進(jìn)入一個(gè)初始為空的棧，則不可能通過合法的棧操作序列得到(17)。A. abcdB. bacdC. cabdD. dcba答案：C本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。棧的運(yùn)算特點(diǎn)是后進(jìn)先出，若棧中有多個(gè)元素，必須是棧頂?shù)脑叵瘸鰲！Ｒ话闱闆r下，在一個(gè)由入棧和出棧操作構(gòu)成的序列中，只要在任何一個(gè)棧操作之前，入棧操作不少于出棧操作的次數(shù)即可。若用I表示入棧、O表示出棧，則選項(xiàng)A的序列可以由IOI

16、OIOIOIO操作序列得到；選項(xiàng)B由IIOOIIOO操作序列得到；選項(xiàng)D由IIIIOOOO得到,選項(xiàng)C不能由合法的操作序列得到。18、若要求對(duì)大小為n的數(shù)組進(jìn)行排序的時(shí)間復(fù)雜度為O（nlog2n）,且是穩(wěn)定的（即如果待排序的序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相對(duì)位置不變），則可選擇的排序方法是（18）。A.快速排序B.歸并排序C.堆排序D.冒泡排序答案：B快速排序、歸并排序、堆排序是時(shí)間復(fù)雜度為O（nlog2n）的排序方法，冒泡排序的時(shí)間復(fù)雜度是O（n2）?？焖倥判虻倪^程主要是劃分操作，劃分是以基準(zhǔn)元素為界，從序列的兩端向中間掃描，將大于基準(zhǔn)元素者往后端移動(dòng)（或交換），不大于基準(zhǔn)

17、元素者向前端移動(dòng)（或交換），移動(dòng)元素時(shí)不考慮所涉及兩個(gè)位置之間的其他元素，這樣就不能保證序列中兩個(gè)相同元素的相對(duì)位置不變，也就是說快速排序是不穩(wěn)定的排序方法。堆排序是要求序列中ai,a2i,a2i+1這三個(gè)元素滿足ai最?。ㄐ№敹眩┗蜃畲螅ù箜敹眩?，若不滿足，則通過交換進(jìn)行調(diào)整，這樣，在ai與a2i之間若有相等的兩個(gè)元素，則交換后就不能保證它們的相對(duì)位置，所以堆排序是不穩(wěn)定的排序方法。歸并排序是穩(wěn)定的排序方法19、對(duì)于一般的樹結(jié)構(gòu)，可以采用孩子-兄弟表示法，即每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針域，一個(gè)指針(左指針)指示當(dāng)前結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)，另一個(gè)指針(右指針)指示當(dāng)前結(jié)點(diǎn)的下一個(gè)兄弟結(jié)點(diǎn)。某樹的孩子-兄

18、弟表示如下圖所示。以下關(guān)于結(jié)點(diǎn)D與E的關(guān)系的敘述中，正確的是(19)。BJ)Q)©A.結(jié)點(diǎn)D與結(jié)點(diǎn)E是兄弟B.結(jié)點(diǎn)D是結(jié)點(diǎn)E的祖父結(jié)點(diǎn)C.結(jié)點(diǎn)E的父結(jié)點(diǎn)與結(jié)點(diǎn)D的父結(jié)點(diǎn)是兄弟D.結(jié)點(diǎn)E的父結(jié)點(diǎn)與結(jié)點(diǎn)D是兄弟答案：D按照樹的孩子-兄弟表示法，題圖二叉樹對(duì)應(yīng)的樹如下圖所示A：B)©(D)；eyjco)結(jié)點(diǎn)E的父結(jié)點(diǎn)是C,結(jié)點(diǎn)C與D是兄弟關(guān)系20、某企業(yè)研發(fā)信息系統(tǒng)的過程中（20）不屬于數(shù)據(jù)庫管理員（DBA）的職責(zé)。A.決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)B.決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略C,進(jìn)行信息系統(tǒng)程序的設(shè)計(jì)和編寫D,定義數(shù)據(jù)的安全性要求和完整性約束條件答案：C研發(fā)信息系統(tǒng)過程的一

19、個(gè)重要環(huán)節(jié)是數(shù)據(jù)的建立和維護(hù)，需要專門的人員來完成，而這種人員稱為數(shù)據(jù)庫管理員（DBA）,具體職責(zé)如下：決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)，DBA要參與數(shù)據(jù)庫設(shè)計(jì)的全過程，決策數(shù)據(jù)庫究竟要存放哪些信息，信息的結(jié)構(gòu)。決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略，以獲得較高的存儲(chǔ)效率和存儲(chǔ)空間的利用率。定義數(shù)據(jù)的安全性要求和完整性約束條件。監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行。一旦數(shù)據(jù)庫出現(xiàn)問題，DBA必須在最短的時(shí)間內(nèi)將數(shù)據(jù)庫恢復(fù)到正確狀態(tài)。數(shù)據(jù)庫的改進(jìn)和重組重構(gòu)。當(dāng)用戶的需求發(fā)生變化時(shí)，DBA還要對(duì)數(shù)據(jù)庫改進(jìn)，重組重構(gòu)21、某高校人事管理系統(tǒng)中，規(guī)定講師每課時(shí)的教學(xué)酬金不能超過100元，副教授課時(shí)的教學(xué)酬金不能超過130元，教

20、授每課時(shí)的教學(xué)酬金不能超過160元。這種情況下所設(shè)置的數(shù)據(jù)完整性約束條件稱之為（21）A.用戶定義完整性B.實(shí)體完整性C.主鍵約束完整性D.參照完整性答案：A本題考查數(shù)據(jù)庫系統(tǒng)基本概念。數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性，是防止合法用戶使用數(shù)據(jù)庫時(shí)向數(shù)據(jù)庫加入不符合語義的數(shù)據(jù)。保證數(shù)據(jù)庫中數(shù)據(jù)是正確的，避免非法的更新。數(shù)據(jù)庫完整性主要有：實(shí)體完整性、參照完整性以及用戶定義完整性。試題（21）“規(guī)定講師每課時(shí)的教學(xué)酬金不能超過100元”這樣的數(shù)據(jù)完整性約束條件是用戶定義完整性。因?yàn)?對(duì)于不同的用戶可能要求不一樣。例如，另一所高校講師每課時(shí)的教學(xué)酬金不能超過80,副教授每課時(shí)的教學(xué)酬金不能超過

21、100,教授每課時(shí)的教學(xué)酬金不能超過200。22、某教學(xué)管理數(shù)據(jù)庫中，學(xué)生、課程關(guān)系模式和主鍵分別為：S（學(xué)號(hào)，姓名，性別，家庭住址，電話），關(guān)系S的主鍵為學(xué)號(hào)；C（課程號(hào)，課程名，學(xué)分），關(guān)系C的主鍵為課程號(hào)。假設(shè)一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇。一旦學(xué)生選擇某門課程必定有該課程的成績(jī)。由于學(xué)生與課程之間的“選課”聯(lián)系類型為（22）所以對(duì)該聯(lián)系（23）。A.n:mB. 1:nC. n:1D. 1:1答案：A23、A.不需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式B.需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為：SC（課程號(hào)，成績(jī)）C.需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為：SC（學(xué)生號(hào)，成績(jī)

22、）D.需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為：SC（學(xué)生號(hào)，課程號(hào)，成績(jī)）答案：D根據(jù)題意“一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇”，故學(xué)生“選課”的聯(lián)系類型為n：m。學(xué)生“選課”的聯(lián)系類型為n：m,故需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式應(yīng)由學(xué)生關(guān)系模式的碼“學(xué)生號(hào)”和課程關(guān)系模式的碼“課程號(hào)”，以及聯(lián)系的屬性“成績(jī)”構(gòu)成。故“選課”關(guān)系模式為：SC序生號(hào)，課程號(hào)，成績(jī)）。SQL提供可為關(guān)系和屬性重斯命名的機(jī)制，這是通過使用具有“Old-nameasnew-name形式的as子句來實(shí)現(xiàn)的。as子句即可出現(xiàn)在select子句，也可出現(xiàn)在from子句中。24、查詢“軟件工程”課程

23、的平均成績(jī)、最高成績(jī)與最低成績(jī)之間差值的SQL語句如下：SELECTAVG績(jī)）AS平均成績(jī)，（24）FROMC,SCWHEREC課程名=軟件工程'ANDC課程號(hào)=SC課程號(hào)；A,差值A(chǔ)SMAX（成績(jī)）一MIN（成績(jī)）B.MAX（成績(jī)）一MIN（成績(jī)）AS差值C.差值INMAX（成績(jī)）一MIN（成績(jī)）D.MAX（成績(jī)）一MIN（成績(jī)）IN差值答案：B根據(jù)題意“一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇”，故學(xué)生“選課”的聯(lián)系類型為n：m。學(xué)生“選課”的聯(lián)系類型為n：m,故需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式應(yīng)由學(xué)生關(guān)系模式的碼“學(xué)生號(hào)”和課程關(guān)系模式的碼“課程號(hào)”，以及聯(lián)系的

24、屬性“成績(jī)”構(gòu)成。故“選課”關(guān)系模式為：SC序生號(hào)，課程號(hào)，成績(jī)）。SQL提供可為關(guān)系和屬性重斯命名的機(jī)制，這是通過使用具有“Old-nameasnew-name形式的as子句來實(shí)現(xiàn)的。as子句即可出現(xiàn)在select子句，也可出現(xiàn)在from子句中25、能隔離局域網(wǎng)中廣播風(fēng)暴、提高帶寬利用率的設(shè)備是（25）A,網(wǎng)橋B.集線器C.路由器D.交換機(jī)答案：C可以根據(jù)網(wǎng)絡(luò)互連設(shè)備玉作的協(xié)議層對(duì)其進(jìn)行分類。中繼器（Repeater什物理層，只是起到擴(kuò)展傳輸距離的作用，對(duì)高集協(xié)議是透明的。集線器的工作原理基本上與中繼器相同。簡(jiǎn)單地說，集線器就是一個(gè)多端口中繼器，它把一個(gè)端口上收到的數(shù)據(jù)廣播到所有其他端口上。

25、網(wǎng)橋（Bridge）工作于數(shù)據(jù)鏈路層，網(wǎng)橋檢查幀的源地址和目標(biāo)地址，如果目標(biāo)地址和源地址不在同十個(gè)網(wǎng)段上，就把幀轉(zhuǎn)發(fā)到另一個(gè)網(wǎng)段上。以太網(wǎng)中廣泛使用的交換機(jī)（Switch）是一種多端口網(wǎng)橋，每一個(gè)端口都可以連接一個(gè)局域網(wǎng)。由網(wǎng)橋或交換機(jī)連接的各個(gè)子網(wǎng)組成一個(gè)更大的局域網(wǎng)，形成一個(gè)廣播域。路由器（Router）工作于網(wǎng)絡(luò)層。路由器根據(jù)網(wǎng)絡(luò)層地址（通常是IP地址）在互連的子網(wǎng)之間傳遞分組。路由器連接的各個(gè)子網(wǎng)屬于不同的局域網(wǎng)，路由器隔離了各個(gè)局域網(wǎng)的廣播幀，從而抑制了網(wǎng)絡(luò)中的廣播風(fēng)暴，提同了網(wǎng)絡(luò)帶寬利用率。網(wǎng)關(guān)（Gateway）用于連接網(wǎng)絡(luò)層之上執(zhí)行不同協(xié)議的子網(wǎng)，組成異構(gòu)型的互連網(wǎng)絡(luò)。網(wǎng)關(guān)能對(duì)互

26、不兼容的高層協(xié)議進(jìn)行轉(zhuǎn)換26、下面的協(xié)議中屬于應(yīng)用層協(xié)議的是（26）,該協(xié)議的報(bào)文封裝在（27）中傳送。A. SNMPB. ARPC. ICMPD. X.25答案：A27、A.TCPB. IPC. UDPD. ICMP答案：C屬于應(yīng)用層協(xié)議的是簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議SNMP,它的傳輸層協(xié)議是UDP。ARP和ICMP者B屬于網(wǎng)絡(luò)層協(xié)議。X.25是分組交換網(wǎng)上的協(xié)議,也歸于網(wǎng)絡(luò)層28、某公司內(nèi)部使用作為訪問某服務(wù)器的地址，其中wb是（28）。A.主機(jī)名B.協(xié)議名C.目錄名D.文件名答案：AURL（UniformResourceLocator）統(tǒng)一資源定位符，是對(duì)互聯(lián)網(wǎng)上的資源位置和訪問方法的一種簡(jiǎn)潔的表

27、示，是互聯(lián)網(wǎng)上資源的地址?；ヂ?lián)網(wǎng)上的每個(gè)文件都有一個(gè)唯一的URL它包含的信息指出文件的位置以及瀏覽器應(yīng)該怎么處理它。一個(gè)標(biāo)準(zhǔn)的URL的格式如下：協(xié)議：主機(jī)名.域名.域名后綴或IP地址（：端口號(hào)）/目錄/文件名其中，目錄可能存在多級(jí)目錄29、如果路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，那么決定采用哪條路由的策略是（29）。A.選擇與自己路由協(xié)議相同的B.選擇路由費(fèi)用最小的C.比較各個(gè)路由的管理距離D.比較各個(gè)路由協(xié)議的版本答案：C如果路由器收到了由多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，則比較各個(gè)路由的管理距離，并采用管理距離小的路由來源提供的路由信息。30、下面是路由表的4個(gè)表

28、項(xiàng)，與地址220.112.179.92匹配的表項(xiàng)是（30）。A.220.112.145.32/22B. 220.112.145.6422C. 220.112.147.64/22D. 220.112.177.64/22答案：D地址220.112.145.3222的二進(jìn)制形式是11011100.01110000.10010001.00100000地址220.112.145.6422的二進(jìn)制形式是11011100.01110000.10010001.01000000地址220.112.147.6422的二進(jìn)制形式是11011100.01110000.10010011.01000000地址220.11

29、2.177.6422的二進(jìn)制形式是11011100.01110000.10110001.01000000而地址220.112.179.92的二進(jìn)制形式是11011100.01110000.10110011.01011100所以與地址220.112.179.92匹配的是220.112.177.6422。31、某開發(fā)小組欲開發(fā)一個(gè)軟件系統(tǒng)，實(shí)現(xiàn)城市中不同圖書館的資源共享，包括實(shí)體資源和電子資源，共享規(guī)則可能在開發(fā)過程中有變化?？蛻粝Ｍ_發(fā)小組能盡快提交可運(yùn)行的軟件，且可以接受多次交付。這種情況下最適宜采用(31)開發(fā)過程模型。主要是因?yàn)檫@種模型(32)。A,瀑布B.原型C,增量D.螺旋答案：C32

30、、A,可以快速提交階段性的軟件產(chǎn)品B.需求變化對(duì)開發(fā)沒有影響C,減少用戶適應(yīng)和習(xí)慣系統(tǒng)的時(shí)間和精力D.能夠很好解決風(fēng)險(xiǎn)問題答案：A題干中明確說明希望快速開發(fā)，同時(shí)可以接受多次交互。這種情況下適合增量模型。這樣可以快速開發(fā)第一交互產(chǎn)品、交互，然后再開本題考查軟件開發(fā)過程模型的基礎(chǔ)知識(shí)。1.瀑布模型。將開發(fā)階段描述為從一個(gè)階段瀑布般地轉(zhuǎn)換到另一個(gè)階段。2,原型模型。開發(fā)人員快速地構(gòu)造整個(gè)系統(tǒng)或者系統(tǒng)的一部分以理解或澄清問題。3,增量模型。把軟件產(chǎn)品作為一系列的增量構(gòu)件來設(shè)計(jì)、編碼、集成和測(cè)試，每個(gè)構(gòu)件由多個(gè)相互作用的模塊組成，并且能夠完成特定的功能。4.螺旋模型。將開發(fā)活動(dòng)和風(fēng)險(xiǎn)管理結(jié)合起來，以減

31、小風(fēng)險(xiǎn)。以上開發(fā)過程模型中，增量模型可以快速地、階段性地提交可以運(yùn)行的軟件產(chǎn)品。發(fā)、再交互33、某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（33）天?；顒?dòng)BC和BF分別最多可以晚開始（34）天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。A. 11B. 15C. 16D. 18答案：D34、 A.0和7B. 0和11C. 2和7D. 2和11答案：A關(guān)鍵路徑上的活動(dòng)均為關(guān)鍵活動(dòng)。活動(dòng)BC在關(guān)鍵路徑上，因此松弛時(shí)間為0?；顒?dòng)BF不在關(guān)鍵路徑上，包含該活動(dòng)的最長(zhǎng)路徑為A-B-F-J其長(zhǎng)度為11,因此該活動(dòng)的松弛時(shí)間為1

32、8-11=7。故試題（34）正確的選項(xiàng)為A35、結(jié)構(gòu)化開發(fā)方法中，（35）主要包含對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。對(duì)算法設(shè)計(jì)時(shí)，其主要依據(jù)來自（36）描述算法時(shí)，（37）不是理想的表達(dá)方式。A.體系結(jié)構(gòu)設(shè)計(jì)B.數(shù)據(jù)設(shè)計(jì)C.接口設(shè)計(jì)D.過程設(shè)計(jì)答案：D36、 A.數(shù)據(jù)流圖8. E-R圖C.狀態(tài)-遷移圖D.加工規(guī)格說明答案：D37、 A.流程圖B.決策圖C.程序設(shè)計(jì)語言代碼D.偽代碼答案：C結(jié)構(gòu)化設(shè)計(jì)主要包括：依據(jù)系統(tǒng)體系結(jié)構(gòu)設(shè)計(jì)：定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系規(guī)格說明、數(shù)據(jù)流圖進(jìn)行。數(shù)據(jù)設(shè)計(jì)：基于實(shí)體聯(lián)系圖確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫的表結(jié)構(gòu)。接口設(shè)計(jì)：描述用戶界面、軟件和其他硬件設(shè)備、其

33、他軟件系統(tǒng)及使用人員的外部接口，以及各種構(gòu)件之間的內(nèi)部接口。依據(jù)數(shù)據(jù)流圖進(jìn)行。過程設(shè)計(jì)：確定軟件各個(gè)組成部分內(nèi)的算法及內(nèi)部數(shù)據(jù)結(jié)構(gòu)，并選定某種過程的表達(dá)形式來描述各種算法。依據(jù)加工規(guī)格說明迸行。故試題（35）正確的選項(xiàng)為D,試題（36）正確的選項(xiàng)為Do在描述加工規(guī)格說明時(shí)，流程圖、決策樹、決策表和偽代碼都是常用的表達(dá)方式，而程序設(shè)計(jì)語言則不合適。故試題（37）正確的選項(xiàng)為C。38、模塊A的功能為：從數(shù)據(jù)庫中讀出產(chǎn)品信息，修改后存回?cái)?shù)據(jù)庫，然后將修改記錄寫到維護(hù)文件中。該模塊內(nèi)聚類型為（38）內(nèi)聚。以下關(guān)于該類內(nèi)聚的敘述中，正確的是（39）。A.邏輯B.時(shí)間C.過程D.功能答案：C39、A,是最

34、低的內(nèi)聚類型B,是最高的內(nèi)聚類型C,不易于重用D.模塊獨(dú)立性好答案：C模塊間的耦合和模塊的內(nèi)聚是度羹模塊獨(dú)立性的兩個(gè)準(zhǔn)則。內(nèi)聚是模塊功能強(qiáng)度的度量，即模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度。一個(gè)模塊內(nèi)部各個(gè)元素之間的緊密程度越高，則其內(nèi)聚性越高，模塊獨(dú)立性越好。模塊內(nèi)聚類型主要有以下幾類：偶然內(nèi)聚或巧合內(nèi)聚：指一個(gè)模塊內(nèi)的各處理元素之間沒有任何聯(lián)系。邏輯內(nèi)聚：指模塊內(nèi)執(zhí)行若干個(gè)邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能。時(shí)間內(nèi)聚：把需要同時(shí)執(zhí)行的動(dòng)作組合在一起形成的模塊。過程內(nèi)聚：指一個(gè)模塊離成多個(gè)任務(wù)，這些任務(wù)必須按指定的過程執(zhí)行。通信內(nèi)聚：指模塊內(nèi)的所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作

35、，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)。順序內(nèi)聚：指一個(gè)模塊中的各個(gè)處理元素都密切相關(guān)于同一個(gè)功能且必須順序執(zhí)行，前一個(gè)功能元素的輸出就是下，功能元素的輸入。功能內(nèi)聚：指模塊內(nèi)的所有元素共同作用完成一個(gè)功能，缺一不可。根據(jù)題干敘述，此模塊內(nèi)聚類型為過程內(nèi)聚，因此，試題（38）正確的選項(xiàng)為Co過程內(nèi)聚不是最低的內(nèi)聚類型，也不是最高的內(nèi)聚類型，獨(dú)立性不好，不易費(fèi)重用，因此，試題(39)正確的選項(xiàng)為C。40、某個(gè)應(yīng)用中，需要對(duì)輸入數(shù)據(jù)進(jìn)行排序，輸入數(shù)據(jù)序列基本有序(如輸入為1,2,5,3,4,6,8,7)。在這種情況下，采用(40)排序算法最好,時(shí)間復(fù)雜度為(41)。A.插入B.歸并C.

36、堆D.快速答案：A41、 A.O(n)B. O(nlgn)C. O(n2)D. O(n2lgn)答案：A排序是基本的數(shù)據(jù)處理要求，存在多種排序算法，要求考生掌握基本的排序算法。插入排序算法將輸入數(shù)組分為兩部分，已排序部分和未排序部分，每次從未排序部分中取出第一個(gè)元素，插入到已排序部分的正確位置。當(dāng)輸入數(shù)據(jù)基本有序時(shí)，插入排序所需要進(jìn)行元素之間比較的次數(shù)最少，是最好情況下的運(yùn)行時(shí)間，其復(fù)雜度為線性時(shí)間。歸并排序和堆排序在所有情況下的運(yùn)行時(shí)間均為O(nlgn)?？焖倥判蛟谧顗那闆r下的運(yùn)行時(shí)間0(n2),當(dāng)輸入數(shù)據(jù)序列基本有序時(shí)，快速排序處于最壞的情況。42、在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（42）。

37、當(dāng)采用數(shù)據(jù)流圖對(duì)銀行客戶關(guān)系管理進(jìn)行分析時(shí)，（43）是一個(gè)加工。A.數(shù)據(jù)對(duì)象之間的關(guān)系，用于對(duì)數(shù)據(jù)建模B.數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對(duì)數(shù)據(jù)流進(jìn)行變換C.系統(tǒng)對(duì)外部事件如何響應(yīng)，如何動(dòng)作，用于對(duì)行為建模D.系統(tǒng)中的數(shù)據(jù)對(duì)象和控制信息的特性答案：B43、A.工作人員B.賬戶C.余額D.存款答案：D加工描述了輸入數(shù)據(jù)流到輸出數(shù)據(jù)流之間的變換。數(shù)據(jù)存儲(chǔ)用來表示存儲(chǔ)的數(shù)據(jù)。數(shù)據(jù)流由一組固定成分的數(shù)據(jù)組成，表示數(shù)據(jù)的流向。根據(jù)題干描述，工作人員是外部實(shí)體，賬戶和余額是數(shù)據(jù)流，存款是加工。44、以下關(guān)于用例圖的敘述中，不正確的是（44）。圖書館管理系統(tǒng)需求中包含“還書”用例和“到書通知”用例，對(duì)

38、于“還書”用例，用是正確那應(yīng)先查詢?cè)摃欠裼腥祟A(yù)定，若有則執(zhí)行“到書通知”?！斑€書”例和“到書通知”用例是（45）關(guān)系，以下用例圖中，（46）的。管理員處理“還書”用例時(shí)，需要先執(zhí)行“驗(yàn)證身份”用例,么“還書”用例和“驗(yàn)證身份”用例之間是（47）關(guān)系。A.系統(tǒng)用例圖反映了整個(gè)系統(tǒng)提供的外部可見服務(wù)B.系統(tǒng)用例圖對(duì)系統(tǒng)的協(xié)作建模C.用例圖主要包含用例、參與者及其之間關(guān)系三個(gè)要素D.系統(tǒng)用例圖對(duì)系統(tǒng)的需求建模答案：B45、A.關(guān)聯(lián)B.擴(kuò)展C,包含D,泛化答案：B書二.*Sj)D.答案：BB.擴(kuò)展C,包含D,泛化答案：C本題考查軟件需求分析和UML建模語言的基礎(chǔ)知識(shí)。用例圖是UML中的需求分析模型對(duì)

39、需求建模，用于系統(tǒng)用例圖反映了整個(gè)系統(tǒng)提供的外部可見服務(wù)。用例圖主要包含用例、參與者及其之間關(guān)系三個(gè)要素。用例之間的泛化關(guān)系是一般與特殊的關(guān)系，子用例是父用例的特殊形式；擴(kuò)展關(guān)系是把新行為插入到已有用例的方法。包含關(guān)系是一種依賴聯(lián)系，是指一個(gè)基本用例的行為包括了另一個(gè)用例?！斑€書”用例和“到書通知”用例是擴(kuò)展關(guān)系，“到書通知”用例指向“還書”用例。而“還書”用例和“驗(yàn)證身份”用例之間則是包含關(guān)系。48、用面向?qū)ο蠓椒ㄔO(shè)計(jì)了一個(gè)父類File和兩個(gè)子類DiskFile和TapeFile,這兩個(gè)子類繼承了其父類的open方法，并給出不同的實(shí)現(xiàn)。不同的子類執(zhí)行open方法時(shí)，有不同的行為，這種機(jī)制稱為

40、（48）。A,繼承B.多態(tài)C.消息傳遞D.關(guān)聯(lián)答案：B本題考查面向?qū)ο蠹夹g(shù)的基礎(chǔ)知識(shí)。在面向?qū)ο蠹夹g(shù)中，繼承是父類和子類之間共享數(shù)據(jù)和操作的機(jī)制。多態(tài)是不同的對(duì)象收到相同的消息產(chǎn)生不同的結(jié)果的一種現(xiàn)象。消息傳遞是對(duì)象之間進(jìn)行通信的方式。關(guān)聯(lián)是類和類之間的一種關(guān)系。根據(jù)題干可知，不同對(duì)象執(zhí)行open操作有不同的行為，故這是多態(tài)機(jī)制。49、在計(jì)算機(jī)系統(tǒng)中，系統(tǒng)的(49)可以用MTTF/(1+MTTF)來度量，其中MTTF為平均無故障時(shí)間。A,可靠性B,可用性C,可維護(hù)性D.健壯性答案：A可靠性、可用性和可維護(hù)性是軟件的屬性，軟件工程中，用0?1之間的數(shù)來度量。其中：可靠性是指一個(gè)系統(tǒng)對(duì)于給定的時(shí)間間隔內(nèi)、在給定條件下無失效運(yùn)作的概率?？梢杂肕TTF/(1+MTTF來度量，其中MTTF為平均無故障時(shí)間?？捎眯允窃诮o定的時(shí)間點(diǎn)上，一個(gè)系統(tǒng)能夠按照規(guī)格說明正確運(yùn)作的概率?可以用MTBF/(1+MTBF來度量，其中MTBF為平均失效間隔時(shí)間?？删S護(hù)性是在給定的使用條件下，在規(guī)定的時(shí)間間隔內(nèi)，使用規(guī)定的過程和資源完成維護(hù)活動(dòng)的概率?？梢杂?/（1+MTTR沫度量，其中