2016年下半年 軟件評(píng)測師 答案詳解

1、在匯編指令中，操作數(shù)在某寄存器中的尋址方式稱為（1）尋址。(1)A.直接B.變址C.寄存器D.寄存器間接【答案】C【解析】立即尋址：是一種特殊的尋址方式，指令中在操作碼字段后面的部分不是通常意義上的操作數(shù)地址，而是操作數(shù)本身，也就是說數(shù)據(jù)就包含在指令中，只要取出指令，也就取出了可以立即使用的操作數(shù)。直接尋址：在直接尋址中，指令中地址碼字段給出的地址A就是操作數(shù)的有效地址，即形式地址等于有效地址。間接尋址：間接尋址意味著指令中給出的地址A不是操作數(shù)的地址，而是存放操作數(shù)地址的主存單元的地址，簡稱操作數(shù)地址的地址。寄存器尋址：寄存器尋址指令的地址碼部分給出了某一個(gè)通用寄存器的編號(hào)Ri，這個(gè)指定的寄

2、存器中存放著操作數(shù)。寄存器間接尋址：在寄存器間接尋址方式中，寄存器內(nèi)存放的是操作數(shù)的地址，而不是操作數(shù)本身，即操作數(shù)是通過寄存器間接得到的。變址尋址：變址尋址就是把變址寄存器Rx的內(nèi)容與指令中給出的形式地址A相加，形成操作數(shù)有效地址，即EA=(Rx)+A?；穼ぶ罚夯穼ぶ肥菍⒒芳拇嫫鱎b的內(nèi)容與指令中給出的位移量D相加，形成操作數(shù)有效地址，即EA=(Rb)+D。相對尋址：相對尋址是基址尋址的一種變通，由程序計(jì)數(shù)器提供基準(zhǔn)地址，指令中的地址碼字段作為位移量D，兩者相加后得到操作數(shù)的有效地址，即EA=(PC)+D。計(jì)算機(jī)系統(tǒng)中，虛擬存儲(chǔ)體系由（2）兩級(jí)存儲(chǔ)器構(gòu)成。(2)A.主存一輔存B.寄存器

3、一CacheC.寄存器一主存D.Cache一主存【答案】A【解析】虛擬存儲(chǔ)器：具有部分裝入對換功能，能從邏輯上對內(nèi)存容量進(jìn)行大幅度擴(kuò)充，使用方便的一種存儲(chǔ)器系統(tǒng)。虛擬存儲(chǔ)器的容量與主存大小無關(guān)。虛擬存儲(chǔ)器的基本思路是：作業(yè)提交時(shí)，先全部部進(jìn)入輔助存儲(chǔ)器，作業(yè)投入運(yùn)行時(shí)，不把作業(yè)的全部信息同時(shí)裝入主存儲(chǔ)器，而是將其中當(dāng)前使用部分先裝入主存儲(chǔ)器，其余暫時(shí)不用的部分先存放在作為主存擴(kuò)充的輔助存儲(chǔ)器中，待用到這些信息時(shí)，再由系統(tǒng)自動(dòng)把它們裝入到主存儲(chǔ)器中。程序計(jì)數(shù)器(PC)是（3）中的寄存器。(3)A.運(yùn)算器B.控制器C.CacheD.I/O設(shè)備【答案】B【解析】運(yùn)算器由算術(shù)邏輯單元（ALU）、累加寄

4、存器、數(shù)據(jù)緩沖寄存器和狀態(tài)條件寄存器組成，是數(shù)據(jù)加工的處理部件，完成計(jì)算機(jī)的各種算術(shù)和邏輯運(yùn)算。控制器用于控制整個(gè)CPU的工作，決定了計(jì)算機(jī)運(yùn)行過程的自動(dòng)化，不僅要保證程序的正確執(zhí)行，而且要能夠處理異常的事件?？刂破靼撼绦蛴?jì)數(shù)器（PC）、指令寄存器（IR）、地址寄存器（AR）、指令譯碼器（ID）、時(shí)序部件等。中斷向量提供（4）。(4)A.外設(shè)的接口地址B.待傳送數(shù)據(jù)的起始和終止地址C.主程序的斷點(diǎn)地址D.中斷服務(wù)程序入口地址【答案】D【解析】中斷是指在計(jì)算機(jī)執(zhí)行程序的過程中，當(dāng)出現(xiàn)異常情況或者特殊請求時(shí)，計(jì)算機(jī)停止現(xiàn)行的程序的運(yùn)行，轉(zhuǎn)而對這些異常處理或者特殊請求的處理，處理結(jié)束后再返回到現(xiàn)

5、行程序的中斷處，繼續(xù)執(zhí)行原程序。中斷向量：中斷服務(wù)程序的入口地址。中斷向量表：把系統(tǒng)中所有的中斷類型碼及對應(yīng)的中斷向量按一定的規(guī)律存放在一個(gè)區(qū)域內(nèi)，這個(gè)存儲(chǔ)區(qū)域就稱為中斷向量表。CPU是根據(jù)中斷號(hào)獲取中斷向量值，即對應(yīng)中斷服務(wù)程序的入口地址值。在計(jì)算機(jī)系統(tǒng)中總線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。若計(jì)算機(jī)中地址總線的寬度為32位，則最多允許直接訪問主存儲(chǔ)器（5）的物理空間。(5)A.40MBB.4GBC.40GBD.400GB【答案】B【解析】地址總線決定計(jì)算機(jī)尋址的空間，寬度32位，即計(jì)算機(jī)的尋址能力為：232=22*230=4GB為了提高計(jì)算機(jī)磁盤存取效率，通常可以（6）。 (6)A.利用

6、磁盤格式化程序，定期對ROM進(jìn)行碎片整理B.利用磁盤碎片整理程序，定期對內(nèi)存進(jìn)行碎片整理C.利用磁盤碎片整理程序，定期對磁盤進(jìn)行碎片整理D.利用磁盤格式化程序，定期對磁盤進(jìn)行碎片整理【答案】C【解析】格式化程序使用于磁盤格式化；格式化是指對磁盤或磁盤中的分區(qū)（partition）進(jìn)行初始化的一種操作，這種操作通常會(huì)導(dǎo)致現(xiàn)有的磁盤或分區(qū)中所有的文件被清除。碎片整理程序用于磁盤碎片整理；磁盤碎片整理，就是通過系統(tǒng)軟件或者專業(yè)的磁盤碎片整理軟件對電腦磁盤在長期使用過程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運(yùn)行速度。磁盤碎片應(yīng)該稱為文件碎片，是因?yàn)槲募环稚⒈４娴秸麄€(gè)磁盤的不同地方，而

7、不是連續(xù)地保存在磁盤連續(xù)的簇中形成的。硬盤在使用一段時(shí)間后，由于反復(fù)寫入和刪除文件，磁盤中的空閑扇區(qū)會(huì)分散到整個(gè)磁盤中不連續(xù)的物理位置上，從而使文件不能存在連續(xù)的扇區(qū)里。這樣，再讀寫文件時(shí)就需要到不同的地方去讀取，增加了磁頭的來回移動(dòng)，降低了磁盤的訪問速度。內(nèi)存是隨機(jī)訪問存取，文件在任何位置讀取的時(shí)間是一樣的。安全的電子郵件協(xié)議為（7）。(7)A.MIMEB.PGPC.POP3D.SMTP【答案】B【解析】SMTP（Simple Mail Transfer Protocol）即簡單郵件傳輸協(xié)議：用于電子郵件的傳遞和投遞。POP3（Post Office Protocol - Version 3

8、）即郵局協(xié)議版本3：用于支持使用客戶端遠(yuǎn)程管理在服務(wù)器上的電子郵件，是一種離線的收郵件的協(xié)議。MIME（Multipurpose Internet Mail Extensions）即多用途互聯(lián)網(wǎng)郵件擴(kuò)展類型：它設(shè)計(jì)的最初目的是為了在發(fā)送電子郵件時(shí)附加多媒體數(shù)據(jù)，讓郵件客戶程序能根據(jù)其類型進(jìn)行處理。當(dāng)被HTTP協(xié)議支持之后，它的意義就更為顯著了。它使得HTTP傳輸?shù)牟粌H是普通的文本，而變得豐富多彩。PGP（Pretty Good Privacy）即更好地保護(hù)隱私；是一個(gè)基于RSA公鑰加密體系的郵件加密軟件?？梢杂盟鼘︵]件保密以防止非授權(quán)者閱讀，它還能對郵件加上數(shù)字簽名從而使收信人可以確認(rèn)郵件的發(fā)

9、送者，并能確信郵件沒有被篡改。它可以提供一種安全的通訊方式，而事先并不需要任何保密的渠道用來傳遞密匙。它采用了一種RSA和傳統(tǒng)加密的雜合算法，用于數(shù)字簽名的郵件文摘算法，加密前壓縮等，還有一個(gè)良好的人機(jī)工程設(shè)計(jì)。它的功能強(qiáng)大，有很快的速度。操作系統(tǒng)通過（8）來組織和管理外存中的信息。(8)A.字處理程序B.設(shè)備驅(qū)動(dòng)程序 C.文件目錄和目錄項(xiàng)D.語言翻譯程序【答案】C【解析】字處理程序：用于文字的格式化和排版，文字處理軟件的發(fā)展和文字處理的電子化是信息社會(huì)發(fā)展的標(biāo)志之一。設(shè)備驅(qū)動(dòng)程序：是一種可以使計(jì)算機(jī)和設(shè)備通信的特殊程序。相當(dāng)于硬件的接口，操作系統(tǒng)只有通過這個(gè)接口，才能控制硬件設(shè)備的工作。語言

10、翻譯程序：是一種系統(tǒng)程序，它將計(jì)算機(jī)編程語言編寫的程序翻譯成另外一種計(jì)算機(jī)語言等價(jià)的程序，主要包括編譯程序和解釋程序，匯編程序也被認(rèn)為是翻譯程序。下列操作系統(tǒng)中，（9）保持網(wǎng)絡(luò)系統(tǒng)的全部功能，并具有透明性、可靠性和高性能等特性。(9)A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng) C.分布式操作系統(tǒng)D.實(shí)時(shí)操作系統(tǒng)【答案】C【解析】分布式操系統(tǒng)是網(wǎng)絡(luò)操作系統(tǒng)的更高級(jí)形式，保持網(wǎng)絡(luò)系統(tǒng)所擁有的全部功能，同時(shí)又有透明性、可靠性和高性能等。在進(jìn)程狀態(tài)轉(zhuǎn)換過程中，可能會(huì)引起進(jìn)程阻塞的原因是（10）。(10)A.時(shí)間片到B.執(zhí)行V操作C.I/O完成D.執(zhí)行P操作【答案】D【解析】運(yùn)行態(tài)：占有處理器正在運(yùn)行就緒態(tài)：指

11、具備運(yùn)行條件，等待系統(tǒng)分配處理器以便運(yùn)行等待態(tài)：又稱為阻塞態(tài)或睡眠態(tài)，指不具備運(yùn)行條件，正在等待某個(gè)運(yùn)行態(tài)等待態(tài)：等待使用資源，如等待外設(shè)傳輸，等待人工干預(yù)等待態(tài)就緒態(tài)：資源得到滿足，如外設(shè)傳輸結(jié)束，人工干預(yù)完成運(yùn)行態(tài)就緒態(tài)：運(yùn)行時(shí)間片到，出現(xiàn)有更高優(yōu)先權(quán)進(jìn)程就緒態(tài)運(yùn)行態(tài)：CPU空閑時(shí)選擇一個(gè)就緒進(jìn)程本題中，時(shí)間片到，進(jìn)程應(yīng)該進(jìn)入就緒態(tài)；I/O完成進(jìn)程應(yīng)該是阻塞態(tài)到就緒態(tài)；V操作是釋放資源，到一個(gè)進(jìn)程釋放資源，應(yīng)該會(huì)喚醒另一個(gè)進(jìn)程運(yùn)行。所以最適合的選項(xiàng)應(yīng)為D假設(shè)系統(tǒng)有n個(gè)進(jìn)程共享資源R，且資源R的可用數(shù)為3，其中n3。若采用PV操作，則信號(hào)量S的取值范圍應(yīng)為（11）。(11)A.-1n-1B.

12、-33C.-(n-3)3D.-（n-1）1【答案】C【解析】PV操作：是實(shí)現(xiàn)進(jìn)程同步和互斥的常用方法，P操作和V操作是低級(jí)通信原語，在執(zhí)行期間不可分割；其中P操作表示申請一個(gè)資源，V操作表示釋放一個(gè)資源。P操作的定義：S:=S-1，若S=0，則執(zhí)行P操作的進(jìn)程繼續(xù)執(zhí)行；若S0，則執(zhí)行V操作的進(jìn)程繼續(xù)執(zhí)行；若S1”的含義是將x的值右移1位，相當(dāng)于x除以2。(12)A.35B.32C.11D.7(13)A.35B.32C.11D.7【答案】C D【解析】傳值調(diào)用：形參取的是實(shí)參的值，形參的改變不會(huì)導(dǎo)致調(diào)用點(diǎn)所傳的實(shí)參的值發(fā)生改變。引用（傳址）調(diào)用：形參取的是實(shí)參的地址，即相當(dāng)于實(shí)參存儲(chǔ)單元的地址引

13、用，因此其值的改變同時(shí)就改變了實(shí)參的值。本題中，a=x1，x值為5，則a=2；采用傳值調(diào)用時(shí)，由于g（a）對數(shù)據(jù)x的運(yùn)算不會(huì)影響原來x的值，所以a+x=5+2=7；采用傳值調(diào)用時(shí)，由于g（a）對數(shù)據(jù)x的運(yùn)算會(huì)影響原來x的值，當(dāng)執(zhí)行g(shù)（a）后x的值為6，所以a+x=5+6=11。設(shè)數(shù)組a0n-1,0.m=1(n1，m1)中的元素以行為主序存放，每個(gè)元素占用4個(gè)存儲(chǔ)單元，則數(shù)組元素ai，j(0in,0jm)的存儲(chǔ)位置相對于數(shù)組空間首地址的偏移量為（14）。(14)A.（j*m+i）*4 B.（i*m+j）*4 C.（j*n+i）*4D.（i*n+j）*4【答案】B【解析】由于ai，j (0in，0

14、jm)i和j是從0開始的，以行為主序，則ai，j前面已經(jīng)有i行已經(jīng)排列滿，一共有i*m個(gè)元素，在ai，j元素所在的行，前有j個(gè)元素，所以ai，j前一共有（i*m+j）個(gè)元素；每個(gè)元素占用4個(gè)存儲(chǔ)單元，所以ai，j相對數(shù)組空間首地址的偏移量為（i*m+j）*4。線性表采用單循環(huán)鏈表存儲(chǔ)的主要優(yōu)點(diǎn)是（15）。(15)A.從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表B.可直接獲取指定結(jié)點(diǎn)的直接前驅(qū)和直接后繼結(jié)點(diǎn)C.在進(jìn)行刪除操作后，能保證鏈表不斷開 D.與單鏈表相比，更節(jié)省存儲(chǔ)空間【答案】A【解析】循環(huán)鏈表：在單向鏈表（或雙向鏈表的基礎(chǔ)上），令表尾節(jié)點(diǎn)的指針指向表中的第一個(gè)節(jié)點(diǎn)，構(gòu)成循環(huán)鏈表。其特點(diǎn)是可以從表

15、中任意節(jié)點(diǎn)開始遍歷整個(gè)鏈表。若某線性表長度為n且采用順序存儲(chǔ)方式，則運(yùn)算速度最快的操作是（16）。(16)A.查找與給定值相匹配的元素的位置B.查找并返回第i個(gè)元素的值(1in) C.刪除第i個(gè)元素(1i0) /lif(x=1) /2y=7; /3else /4y=x+z+4；if（y=7|y=21） /5，6x=1; /7x-； /8return y； /9 【問題1】（3分）請針對上述C程序給出滿足100%DC（判定覆蓋）所需的邏輯條件。x0；x0；x=1；y=7|y=21；三個(gè)判定點(diǎn)，所以要符合100%判定覆蓋的要求，就需要使得每個(gè)判定結(jié)果的真假值都出現(xiàn)1次，即：x0；x=0；x=1；x

16、!=1；y=7或者y=21；y!=7且y!=21【問題2】（7分）請畫出上述程序的控制流圖，并計(jì)算其控制流圖的環(huán)路復(fù)雜度V(G)。 V(g)=5解析：控制流圖是描述程序控制流的一種圖示方法。其基本符號(hào)有圓圈和箭線：圓圈為控制流圖中的一個(gè)結(jié)點(diǎn)，表示一個(gè)或多個(gè)無分支的語句；帶箭頭的線段稱為邊或連接，表示控制流?；窘Y(jié)構(gòu)如下所示： 控制流程圖的環(huán)路復(fù)雜性 V(G)等于：（1）控制流程圖中的區(qū)域個(gè)數(shù)。（2）邊數(shù)-結(jié)點(diǎn)數(shù)+2。（3）判定數(shù)+1。V(g)=5【問題3】（5分）請給出問題2中控制流圖的線性無關(guān)路徑。線性無關(guān)路徑是指包括一組以前沒有處理的語句或條件的一條路徑。從控制流圖來看，一條線性無關(guān)路徑是至少包含有一條在其他線性無關(guān)路徑中從未有過的邊的路徑：1：1，92：1，2，3，8，1，93：1，2，4，5，7，8，1，94：1，2，4，5，6，7，8，1，95：1，2，4，5，6，8，1，9試題二閱讀下