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

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

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

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

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

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

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

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

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

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

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

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

13、用，因此其值的改變同時就改變了實參的值。本題中，a=x1，x值為5，則a=2；采用傳值調(diào)用時，由于g（a）對數(shù)據(jù)x的運算不會影響原來x的值，所以a+x=5+2=7；采用傳值調(diào)用時，由于g（a）對數(shù)據(jù)x的運算會影響原來x的值，當執(zhí)行g(shù)（a）后x的值為6，所以a+x=5+6=11。設(shè)數(shù)組a0n-1,0.m=1(n1，m1)中的元素以行為主序存放，每個元素占用4個存儲單元，則數(shù)組元素ai，j(0in,0jm)的存儲位置相對于數(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個元素，在ai，j元素所在的行，前有j個元素，所以ai，j前一共有（i*m+j）個元素；每個元素占用4個存儲單元，所以ai，j相對數(shù)組空間首地址的偏移量為（i*m+j）*4。線性表采用單循環(huán)鏈表存儲的主要優(yōu)點是（15）。(15)A.從表中任一結(jié)點出發(fā)都能遍歷整個鏈表B.可直接獲取指定結(jié)點的直接前驅(qū)和直接后繼結(jié)點C.在進行刪除操作后，能保證鏈表不斷開 D.與單鏈表相比，更節(jié)省存儲空間【答案】A【解析】循環(huán)鏈表：在單向鏈表（或雙向鏈表的基礎(chǔ)上），令表尾節(jié)點的指針指向表中的第一個節(jié)點，構(gòu)成循環(huán)鏈表。其特點是可以從表

15、中任意節(jié)點開始遍歷整個鏈表。若某線性表長度為n且采用順序存儲方式，則運算速度最快的操作是（16）。(16)A.查找與給定值相匹配的元素的位置B.查找并返回第i個元素的值(1in) C.刪除第i個元素(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；三個判定點，所以要符合100%判定覆蓋的要求，就需要使得每個判定結(jié)果的真假值都出現(xiàn)1次，即：x0；x=0；x=1；x

16、!=1；y=7或者y=21；y!=7且y!=21【問題2】（7分）請畫出上述程序的控制流圖，并計算其控制流圖的環(huán)路復雜度V(G)。 V(g)=5解析：控制流圖是描述程序控制流的一種圖示方法。其基本符號有圓圈和箭線：圓圈為控制流圖中的一個結(jié)點，表示一個或多個無分支的語句；帶箭頭的線段稱為邊或連接，表示控制流?；窘Y(jié)構(gòu)如下所示： 控制流程圖的環(huán)路復雜性 V(G)等于：（1）控制流程圖中的區(qū)域個數(shù)。（2）邊數(shù)-結(jié)點數(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試題二閱讀下