2015計算機專業(yè)基礎(chǔ)綜合真題與答案解析

1、WORD格式2015 年全國碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合試題、單項選擇題： 140 小題，每小題 2分，共 80 分。下列每題給出的四個選項中，只 有一個選項符合題目要求。請在答題卡上將所選項的字母涂黑。1已知程序如下：ints(intn) return(n=0)?0:s(n-1)+n; voidmain() coutS(1)-S(0)B S(0)-S(1)-main()Cmain()-S(0)-S(1)D S(1)-S(0)-main()2先序序列為 a,b,c,d 的不同二叉樹的個數(shù)是A13B14C15D 163下列選項給出的是從根分別到達兩個葉節(jié)點路徑上的權(quán)值序列，能屬于

2、同一棵哈夫 曼樹的是A24，10，5和 24，10，7C24，10，10和 24，14，114現(xiàn)在有一顆無重復(fù)關(guān)鍵字的平衡二叉樹序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是A根節(jié)點的度一定為2B24，10，5和 24，12，7D24，10，5和 24，14，6(AVL樹) , 對其進行中序遍歷可得到一個降B樹中最小元素一定是葉節(jié)點C最后插入的元素一定是葉節(jié)點D樹中最大元素一定是無左子樹5設(shè)有向圖 G=(V,E) ，頂點集 V=V0,V1,V2,V3 ，邊集 E=, ， ,若從頂點 V0 開始對圖進行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個數(shù)是A2B3C4D 56求下面帶權(quán)圖的最小(代價)生成

3、樹時，可能是克魯斯卡(kruskal )算法第二次選中但不是普里姆( Prim )算法(從 V 4 開始)第 2 次選中的邊是A(V1,V3)B(V1,V4)C(V2,V3)D (V3,V4)專業(yè)資料整理WORD格式7下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是A500， 200，450，180B500，450，200， 180C180， 500，200，450D180， 200，500，4508已知字符串 S 為“ abaabaabacacaabaabcc 模式”串 .t 為“ abaabc ”采用 ,KMP算法進行匹配，第一次出現(xiàn) “失配” （si!=ti） 時， i=j=5, 則下次

4、開始匹配時， i 和 j 的值分別是Ai=1 ，j=0Bi=5 ，j=0Ci=5 ，j=2Di=6 ，j=29下列排序算法中元素的移動次數(shù)和關(guān)鍵字的初始排列次序無關(guān)的是A直接插入排序B起泡排序C基數(shù)排序D快速排序10已知小根堆為8，15，10，21，34，16，12，刪除關(guān)鍵字8 之后需重建堆，在此過程中，關(guān)鍵字之間的比較數(shù)是A1B 2C 3D411希爾排序的組內(nèi)排序采用的是（）A直接插入排序B折半插入排 序12計算機硬件能夠直接執(zhí)行的是（）機器語言程 序A僅匯編語言程序 B僅C快速排序D歸并排序硬件描述語言程序C僅 D 13由3 個“1”和 5 個“ 0”組成的8 位二進制補碼，能表示的最小

5、整數(shù)是（）A -126B-125C-32D-314下列有關(guān)浮點數(shù)加減運算的敘述中，正確的是（）. 對階操作不會引起階碼上溢或下溢. 右規(guī)和尾數(shù)舍入都可能引起階碼上溢. 左規(guī)時可能引起階碼下溢. 尾數(shù)溢出時結(jié)果不一定溢出A僅 B僅C僅 D 專業(yè)資料整理WORD格式15為假定主存地址32 位，按字節(jié)編址，主存 和Cache 之間采用直接映射方式，主存塊大小4 個字，每32 位，采用回寫 WriteBack)方式，則能存4K 字?jǐn)?shù)據(jù) Cache為字(放的的總?cè)萘康奈粩?shù)至少是()A 146kB147KC 148KD158K16假定編譯器將賦值語“ x=x+3; 轉(zhuǎn)”換為指令” addxaddt,3 ，

6、其”xadd 是 x 對應(yīng)的句 中 t 存儲單元地址，若執(zhí)行該指令的計算機采用頁式虛擬存儲管理方式，并配有相應(yīng)的TLB，且 Cache 使用直寫( WriteThrough )方式，則完成該指令功能需要訪問主存的次數(shù)至少 () 是A0B 1C 2D317下列存儲器中，在工作期間需要周期性刷新的是()ASRAMB SDRAMC ROMDFLASH18某計算機使用 4 體交叉存儲器， 假定在存儲器總線上出現(xiàn)的主存地址(十進制)序列為 8005，8006，8007， 8008， 8001，8002， 8003，8004，8000，則可能發(fā)生發(fā)生緩存沖突 的地址對是()A8004 、 8008B 80

7、02、 8007C8001 、 8008D 8000、 800419下列有關(guān)總線 定時的敘述中，錯誤的是()A 異步通信方式中，全互鎖協(xié)議最慢B異步通信方式中，非互鎖協(xié)議的可靠性最差C同步通信方式中，同步時鐘信號可由多設(shè)備提供D半同步通信方式中，握手信號的采樣由同步時鐘控制20若磁盤轉(zhuǎn)速為 7200 轉(zhuǎn)/ 分，平均尋道時間為 8ms,每個磁道包含 1000 個扇區(qū)，則訪 問一個扇區(qū)的平均存取時間大約是 ()A8.1msB 12.2msC 16.3msD 20.5ms21在采用中斷 I/O 方式控制打印輸出的情況下， CPU和打印控制接口中的I/O 端口之間交換的信息不可能是 ()A打印字符B主

8、存地址C設(shè)備狀態(tài)D控制命令22內(nèi)部異常 (內(nèi)中斷 )可分為故障 (fault) 、陷阱 (trap) 和終止 (abort) 三類。下列有關(guān) 內(nèi)部異常的敘述中，錯誤的 ()A 內(nèi)部異常的產(chǎn)生與當(dāng)前執(zhí)行指令相關(guān)B內(nèi)部異常的檢測由CPU內(nèi)部邏輯實現(xiàn)專業(yè)資料整理WORD格式C內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過程中專業(yè)資料整理WORD格式D內(nèi)部異常處理的返回到發(fā)生異常的指令繼續(xù)執(zhí)行23處理外部中斷時，應(yīng)該由操作系統(tǒng)保存的是 （）A程序計數(shù)（PC） 的內(nèi)容器C塊表 （TLB） 的內(nèi)容B通用寄存器的內(nèi)容24假定下列指令已裝入指令寄存則執(zhí)行時不可能導(dǎo)CPU從用戶態(tài)變?yōu)閮?nèi)核（系致態(tài)D Cache 中的內(nèi)容統(tǒng)態(tài) ）

9、 的是 （）ADIVR0 ，R1;(R0)/(R1)BINTn ；產(chǎn)生軟中斷R0CNOTR0；寄存器R0 的內(nèi)容取非DMOVR0,addr；把地址處的內(nèi)存數(shù)據(jù)放入寄存器R0 中25下列選項中會導(dǎo)致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是（）A執(zhí)行 P（wait） 操作B申請內(nèi)存失敗C啟動 I/O 設(shè)備D被高優(yōu)先級進程搶占26若系統(tǒng) S1 采用死鎖避免方法，S2采用死鎖檢測方法，下列敘述中正確的是（） S1 會限制用戶申請資源的順序 需要進行所需資源總量信息， S1 而S2 不需要不會給可能導(dǎo)致死鎖的進程分配資 S1 源， S2 會D2,0,2,9,3,4,2,8,2,3,8,4,5，A僅B僅C僅27系統(tǒng)

10、為某進程分配了 4 個頁框，該進程已訪問的頁號序列為若進程要訪問的下一頁的頁號為7，依據(jù) LRU算法，應(yīng)淘汰頁的頁號是（）A2B3C4D828在系統(tǒng)內(nèi)存中設(shè)置磁盤緩沖區(qū)的主要目的是（）A減少磁盤 I/O 次數(shù)B減少平均尋道時間C提高磁盤數(shù)據(jù)可靠性D實現(xiàn)設(shè)備無關(guān)性29在文件的索引節(jié)點中存放直接索引指針10 個，一級二級索引指針各 1 個，磁盤塊大小為 1KB 。每個索引指針占4 個字節(jié)。若某個文件的索引節(jié)點已在內(nèi)存中，到把該文件 的偏移量（按字節(jié)編址）為 1234 和 307400 處所在的磁盤塊讀入內(nèi)存。 需訪問的磁盤塊個數(shù) 分別是（）專業(yè)資料整理WORD格式A1，2B1， 3C2， 3D 2

11、，430在請求分頁系統(tǒng)中，頁面分配策略與頁面置換策略不能組合使用的是() A可變分配，全局置換B可變分配，局部置換C固定分配，全局置換D固定分配，局部置換二、綜合應(yīng)用題： 4147 小題，共 70 分。41. 用單鏈表保存 m個整數(shù)，節(jié)點的結(jié)構(gòu)為 (data,link) ，且 |data|=2) 個頂點的鄰接矩陣B，則 Bm(2=m=n)非零元素的含義是什有為么？43. (13 分) 16 位計算機主存按字節(jié)編碼。 某CPU 采用單總線結(jié)構(gòu)，主要部分如下圖所示。圖 中為移位寄存器，可實現(xiàn)直 (mov) 、左移一 送位存取單位16 位；采 16 位定長指令格式；為用R0R3 為通用寄存器； T

12、為 暫 存 器 ；SR(left) 、右移一位(right)3種操作，控制信號為Srop,SR 的輸出信號 Srout 控制； ALU可實現(xiàn)直送 A(mova) 、A加 B(add) 、A減 B(sub) 、A與B(and) 、A 或 B(or) 、非 A(not) 、A加 1(inc)7 種操作，控制信號為 ALUop。請回答下列問題。(1) 圖中哪些寄存器是程序員可見的？為何要設(shè)置暫存器T？(2) 控制信號 ALUop和 SRop的位數(shù)至少各是多少？(3) 控制信號 Srout 所控制郵件的名稱或作用是什么？(4) 端點 中，哪些端點須連接到控制部件的輸出端？(5) 為完善單總線數(shù)據(jù)通路，

13、需要在端點中相應(yīng)的端點之間添加必要的連線。寫出連線的起點和終點，以正確表示數(shù)據(jù)的流動方向。(6) 為什么二路選擇器 MUX的一個輸入端是 2？(10分)題 43 中描述的計算機，其部分指令執(zhí)行過程的控制信號如如題44圖 a所示專業(yè)資料整理WORD格式題 44 圖 a 部分指令控制信號該機指令格式如題 44圖 b所示，支持寄存器直接和寄存器間接兩種尋址方式，尋址 方式位分別為 0和 1，通用寄存器 R0R3的編號分別為 0、1、2和 3。題 44 圖 b 指令格式請回答下列問題。(1) 該機的指令系統(tǒng)最多可定義多少條指令？(2) 假定 inc 、 shl 和 sub 指令的操作碼分別為 01H、

14、 02H和 03H，則以下指令對應(yīng)的機器代碼各是什么？R1+1 R1 incR1 shlR2,R1; (R1)1 R2 subR3,(R1),R2; (R1) (R2) R3Xin 和 Xout ，其值為 1 表示有效，為(3) 假定寄存器 X 的輸入和輸出控制信號分別為0 表示無效(例如， PCout=1 表示 PC 內(nèi)容送總線)；存儲器控制信號為MEMo，p 用于控制專業(yè)資料整理WORD格式存儲器的讀 (read )和寫 (write) 操作。寫出題 44 圖 a 中標(biāo)號處的控制信號或控制信號的 取值。(4) 指令“ subR1,R3,(R2) ”和“ incR1 ”的執(zhí)行階段至少各需要多

15、少個時鐘周期？45. 有 A、B 兩人通過信箱進行辯論，每人都從自己的信箱中取得對方的問題。將答案 和向?qū)Ψ教岢龅男聠栴}組成一個郵件放入對方的郵箱中，設(shè)A 的信箱最多放 M個郵件， B的信箱最多放 N個郵件。初始時 A的信箱中有x 個郵件( 0xM) .B 中有 y 個( 0yN)。辯論者每取出一個郵件，郵件數(shù)減 1.A、 B兩人操作過程：CodeBeginAWhile(TRUE)從 A 的信箱中取出一個郵件；回答問題并提出一個新問題；將新郵件放入 B 的信箱；BWhile(TRUE)從 B 的信箱中取出一個郵件； 回答問題并提出一個新問題； 將新郵件放入 A 的信箱；CodeEnd當(dāng)信箱不為

16、空時，辯論者才能從信箱中取郵件，否則等待。當(dāng)信箱不滿時，辯論者才能將新郵件放入信箱，否則等待。請?zhí)砑颖匾男盘柫亢蚉、 V(或 wait,signed )操作，以實現(xiàn)上述過程的同步，要求寫出完整過程，并說明信號量的含義和初值專業(yè)資料整理WORD格式2015 年全國碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合試題答案解析、單項選擇題： 140 小題，每小題 2 分，共 80 分。下列每題給出的四個選項中， 只有一個選項符合題目要求。請在答題卡上將所選項的字母涂黑。1已知程序如下：ints(intn) return(n=0)?0:s(n-1)+n; voidmain() coutS(1)-S(0)

17、D main()-S(0)-S(1)【 參 考 答 案 】DB S(0)-S(1)-main()DS(1)-S(0)-main()【考查知識點3先序序列為A13【參考答案】【考查知識點3曼樹的是A24，10，5 和 24，10，7C24，10，10 和 24，14，11 【參考答案】 C 【考查知識點】哈夫曼樹的原理。4現(xiàn)在有一顆無重復(fù)關(guān)鍵字的平衡二叉 樹】棧的基本概念和函數(shù)調(diào)用的原理。a,b,c,d 的不同二叉樹的個數(shù)是B14C15D 16C】二叉樹的基本概念。列選項給出的是從根分別到達兩個葉節(jié)點路徑上的權(quán)值序列，能屬于同一棵哈夫序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是A根節(jié)點的度一定

18、為2C最后插入的元素一定是葉節(jié)點B 24， 10， 5 和 24，12，7D 24， 10， 5 和 24，14，6( AVL樹) , 對其進行中序遍歷可得到一個 降B樹中最小元素一定是葉節(jié)點D樹中最大元素一定是無左子樹專業(yè)資料整理WORD格式【參考答案】 B【考查知識點 】樹的中序遍歷和 AVL樹的基本概念。5設(shè)有向圖 G=(V,E) ，頂點集 V=V0,V1,V2,V3 ，邊集 E=, ， , 若從頂點 V0 開始對圖進行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個數(shù)是A2B3C4D 5【參考答案】 Dkruskal )算法第二次選D (V3,V4)【考查知識點 】圖的深度優(yōu)先遍歷。 6求下面

19、帶權(quán)圖的最小(代價)生成樹時，可能是克魯斯卡( 中但不是普里姆( Prim )算法(從 V 4 開始)第 2 次選中的邊是A(V1,V3)B (V1,V4)C(V2,V3)參考答案】 A考查知識點 】最小生成樹算法的 Prim 算法和 Kruskal 算法7下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是A500，200，450，180C180，500，200，450【參考答案】 A【考查知識點】二分查找算法B500，450，200，180D180，200，500，4508已知字符串 S 為“ abaabaabacacaabaabcc 模式”串 .t 為“ abaabc ”采用 ,KMP算法進

20、行匹配，第一次出 “失 時， 則下次開始匹配時， i j 的值分別是 現(xiàn)配 ” (si!=ti)i=j=5, 和Ai=1 ，j=0Bi=5 ，j=0Ci=5 ，j=2Di=6 ，j=2【 參 考 答 案 】C【考查知識點 】模式匹配KMP)算法。(9下列排序算法中元素的移動次數(shù)和關(guān)鍵字的初始排列次序無關(guān)的是A直接插入排序B起泡排序C基數(shù)排序D快速排序?qū)I(yè)資料整理WORD格式參考答案】 B考查知識點 】幾種排序算法的比較。10已知小根堆為 8，15，10，21，34，16，12，刪除關(guān)鍵字 8 之后需重建堆，在此過 程中，關(guān)鍵字之間的比較數(shù)是A1B 2C 3D4【參考答案】 B【考查知識點 】最

21、小堆的概念和最小堆的重建。 11希爾排序的組內(nèi)排序采用的是（）A直接插入排序B折半插入排序 C快速排序D歸并排序【參考答案】 A【考查知識點 】希爾排序基本思想是：相隔某個“增量”的元素組成的） 再進行排序，待先將整個待排元素序列分割成若干個子序列 （由分別進行直接插入排序， 然后依次縮減增量整個序列中的元素基本有序（增量足夠?。r，再對全體元素進行一次直接插入排序。12計算機硬件能夠直接執(zhí)行的是（）硬件描述語言程序C僅D 機器語言程匯編語言程序序A僅 B僅 【 參 考 答 案 】A【考查知識點】用匯編語言等非機器語言書寫好的符號程序稱源程序 , 運行時匯編程序要 將源程序翻譯成目標(biāo)程序，目標(biāo)

22、程序是機器語言程序。13由 3個“1和”5個“0 組”成的 8位二進制補碼，能表示的最小整數(shù)是（）A -126B-125C-32D-3【參考答案】 B【考查知識點】 二進制的補碼表示。 14下列有關(guān)浮點數(shù)加減運算的敘述中，正確的是（）. 對階操作不會引起階碼上溢或下溢. 右規(guī)和尾數(shù)舍入都可能引起階碼上溢. 左規(guī)時可能引起階碼下溢. 尾數(shù)溢出時結(jié)果不一定溢出A僅 B僅C僅 D 【參考答案】 B專業(yè)資料整理WORD格式考查知識點】 浮點數(shù)的加減運算15假定主存地址32 位，按字節(jié)編址，主存 Cache 之間采用直接映射方式，主存為和塊大小 4 個字，每 為字32 位，采用回寫（WriteBack

23、）方式， 放則能存 4K 字?jǐn)?shù)據(jù) Cache 的的總?cè)萘康奈粩?shù)至少是（）A146kB147KC148KD158K【參考答案】 B【考查知識點】 Cache 和主存的映射方式。直接映射方式地址映象規(guī)則： 主存儲器中 一塊只能映象 Cache 的一個特定的塊中。 （1） 主存與緩存分成相同大小的數(shù)據(jù)塊。 （2） 到 主存容量應(yīng)是緩存容量的整數(shù)倍，將主存空間按緩存的容量分成區(qū)，主存中每一區(qū)的塊數(shù)與緩存的總塊數(shù)相等。 （3） 主存中某區(qū)的一塊存入緩存時只能存入緩存中塊號相同的 位置。16假定編譯器將賦值語句 “ x=x+3; 轉(zhuǎn)”換為指令” addxaddt,3 ，其”中 xaddt 是 x 對應(yīng)的存

24、儲單元地址，若執(zhí)行該指令的計算機采用頁式虛擬存儲管理方式，并配有相應(yīng)的 TLB ，且 Cache 使用直寫（ WriteThrough ）方式，則完成該指令功能需要訪問主存的次數(shù)至 （） 少是A0B 1C 2D3【參考答案】C【考查知識點 】 考察了頁式虛擬存儲器 TLB 快表。及17下列存儲器中，在工作期間需要周期性刷新的是（）ASRAMB SDRAMC ROMDFLASH【參考答案】 B【考查知識點 】 DRAM使用電容存儲，所以必須隔一段時間刷新（refresh ）一次，如果存儲單元沒有被刷新，存儲的信息就會丟失。18某計算機使用 4 體交叉存儲器， 假定在存儲器總線上出現(xiàn)的主存地址（十

25、進制）序列為 8005 ，8006，8007，8008，8001， 8002， 8003，8004， 8000，則可能發(fā)生發(fā)生緩存沖突的地址對是（）A8004、8008B8002、8007C 8001、 8008 D8000、8004【參考答案】 C【考查知識點 】考察了存儲器中的多模塊存儲器，多體并行系統(tǒng)。19下列有關(guān)總線定時的敘述中，錯誤的是（）專業(yè)資料整理WORD格式A 異步通信方式中，全互鎖協(xié)議最慢專業(yè)資料整理WORD格式B異步通信方式中，非互鎖協(xié)議的可靠性最差C同步通信方式中，同步時鐘信號可由多設(shè)備提供 D半同步通信方式中，握手信號的采樣由同步時鐘控制【參考答案】 B【考查知識點 】

26、考察了總線操作和定時，主要是同步定時與異步定時的定義及其特點。20若磁盤轉(zhuǎn)速為 7200 轉(zhuǎn)/分，平均尋道時間為 8ms,每個磁道包含 1000 個扇區(qū)，則訪 問一個扇區(qū)的平均存取時間大約是 ()A8.1msB12.2msC 16.3msD20.5ms【參考答案】 B【考查知識點 】磁盤訪問時間計算。21在采用中斷 I/O 方式控制打印輸出的情況下， CPU和打印控制接口中的I/O 端口之間交換的信息不可能是 ()A打印字符B主存地址C設(shè)備狀態(tài)D控制命令【參考答案】 A【考查知識點 】程序中斷 I/O 方式。22內(nèi)部異常 (內(nèi)中斷 )可分為故障 (fault) 、陷阱 (trap) 和終止 (

27、abort) 三類。下列有關(guān)內(nèi)部 異常的敘述中，錯誤的 ()A 內(nèi)部異常的產(chǎn)生與當(dāng)前執(zhí)行指令相關(guān) B內(nèi)部異常的檢測由CPU內(nèi)部邏輯實現(xiàn)C內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過程中 D內(nèi)部異常處理的返回到發(fā)生異常的指令繼續(xù)執(zhí)行 【參考答案】 A【考查知識點 】內(nèi)部異常概念。23處理外部中斷時，應(yīng)該由操作系統(tǒng)保存的是 ()B通用寄存器的內(nèi)容D Cache 中的內(nèi)容A程序計數(shù)(PC) 的內(nèi)容器C塊表 (TLB) 的內(nèi)容【 參 考 答 案 】A考查知識點 】外部中斷處理過程24假定下列指令已裝入指令寄存則執(zhí)行時不可能導(dǎo)CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)(系統(tǒng)態(tài) ) 的是 ()專業(yè)資料整理WORD格式ADIVR0， R1

28、;（R0）/（R1）R0BINTn ；產(chǎn)生軟中斷CNOTR0；寄存器R0 的內(nèi)容取非DMOVR0,addr；把地址處的內(nèi)存數(shù)據(jù)放入寄存器R0 中【參考答案】 C【考查知識點 】 CPU用戶態(tài)和內(nèi)核態(tài)概念。25下列選項中會導(dǎo)致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是（）A執(zhí)行 P（wait） 操作C啟動 I/ 設(shè)備 O【 參 考 答 案 】DB申請內(nèi)存失敗D被高優(yōu)先級進程搶占考查知識點 】進程間各狀態(tài)的轉(zhuǎn)化26若系統(tǒng)S1 采用死鎖避免方法，S2采用死鎖檢測方法，下列敘述中正確的是（） S1 會限制用戶申請資源的順序 S1 需要進行所需資源總量信息， S2 不需要 而 S1 不會給可能導(dǎo)致死鎖的進程分配資源

29、， S2 會A僅 B僅C僅【 參 考 答 案 】CD 考查知識點 】死鎖相關(guān)概念27系統(tǒng)為某進程分配了 4 個頁框，該進程已訪問的頁號序列為2,0,2,9,3,4,2,8,2,3,8,4,5，若進程要訪問的下一頁的頁號為7，依據(jù) LRU算法，應(yīng)淘汰頁的頁號是（）A2B 3【參考答案】 C 【考查知識點 】 LRU算法。C4D828在系統(tǒng)內(nèi)存中設(shè)置磁盤緩沖區(qū)的主要目的是（）A減少磁盤 I/O 次數(shù)B減少平均尋道時間C提高磁盤數(shù)據(jù)可靠性D實現(xiàn)設(shè)備無關(guān)性【參考答案】 A專業(yè)資料整理WORD格式考查知識點】磁盤和內(nèi)存速度的差異。專業(yè)資料整理WORD格式29在文件的索引節(jié)點中存放直接索引指針 10 個，

30、一級二級索引指針各 1 個，磁盤塊 大小為 1KB 。每個索引指針占4 個字節(jié)。若某個文件的索引節(jié)點已在內(nèi)存中，到把該文件的偏移量(按字節(jié)編址)為 1234 和 307400 處所在的磁盤塊讀入內(nèi)存。 需訪問的磁盤塊個數(shù) 分別是()A1，2B1， 3C2， 3D 2，4【參考答案】 D【考查知識點 】文件索引相關(guān)概念。 30在請求分頁系統(tǒng)中，頁面分配策略與頁面置換策略不能組合使用的是() A可變分配，全局置換B可變分配，局部置換C固定分配，全局置換D固定分配，局部置換【參考答案】 D【考查知識點 】頁面分配策略和頁面置換策略的概念和相應(yīng)的方法。、綜合應(yīng)用題： 4147 小題，共 70 分，且

31、|data|data)=1) /如果此絕對值已經(jīng)在節(jié)點值的絕對值中出現(xiàn)過/ 則刪除當(dāng)前節(jié)點r-next=p-next;deletep;專業(yè)資料整理WORD格式p=r-next;專業(yè)資料整理WORD格式else / 否則，將數(shù)組中對應(yīng)的元素置1，并將指針指向下一個元素aabs(p-data)=1;r=p;p=p-next;returnhead;(4) 只遍歷一次鏈表，所以時間復(fù)雜度為O(n)，因為申請大小為 n 的數(shù)組，所以空間復(fù)雜度為O(n) ，( n 為節(jié)點絕對值的最大值)【考查知識點】 鏈表的操作。42. 已知有 5 個頂點的圖 G如下圖所示請回答下列問題(1) 寫出圖 G的鄰接矩陣 A(

32、行、列下標(biāo)從 0 開始)(2) 求 A2，矩陣 A2中位于 0 行 3 列元素值的含義是什么？(3) 若已知具有 n(n=2) 個頂點的鄰接矩陣為 B，則 Bm(2=m=n) 非零元素的含義是什 么？【參考答案】(1) 鄰接矩陣為專業(yè)資料整理WORD格式2)A2=220行 3 列的元素的含義是頂0到頂點點3)Bm中非零元素的含義是：假設(shè)此頂點位于3 的最短距離 2. 為i 行 j 列，如果 i=j ，則表示 i 頂點到自己的距離為 0；如果 i j ，則表示頂點i 到達不了頂點j ?？疾橹R點】 鄰接矩陣的概念，最短路徑。43. (13分)某 16 位計算機主存按字節(jié)編碼。存取單位為 16 位

33、；采用 16 位定長指令格式；CPU采用單總線結(jié)構(gòu)，主要部分如下圖所示。圖中R0R3為通用寄存器；T 為暫存器； SR為移位寄存器，可實現(xiàn)直送(mov) 、左移一位為(left) 、右移一位(right)3種操作，控制信號Srop,SR 的輸出信號 Srout 控制； ALU可實現(xiàn)直送 A(mova) 、A加 B(add) 、A減 B(sub) 、A與 B(and) 、A 或 B(or) 、非 A(not) 、A加 1(inc)7 種操作，控制信號為 ALUop。專業(yè)資料整理WORD格式請回答下列問題。(1) 圖中哪些寄存器是程序員可見的？為何要設(shè)置暫存器T？(2) 控制信號 ALUop和 S

34、Rop的位數(shù)至少各是多少？(3) 控制信號 Srout 所控制郵件的名稱或作用是什么？(4) 端點 中，哪些端點須連接到控制部件的輸出端？(5) 為完善單總線數(shù)據(jù)通路，需要在端點中相應(yīng)的端點之間添加必要的連線。寫出連線的起點和終點，以正確表示數(shù)據(jù)的流動方向。(6) 為什么二路選擇器 MUX的一個輸入端是 2？【參考答案】(1) 圖中程序員可見的寄存器有通用寄存器R0R3和程序計數(shù)器 PC；設(shè)置暫存器 T 用于暫存數(shù)據(jù)總線發(fā)送的數(shù)據(jù)。(2) ALUop和 SRop的位數(shù)分別為 3,2 。(3) Srout 所控制的部件作用是控制計算機運算結(jié)果的輸出。(4) 須連接到控制部件的輸出端端點有。(5)

35、 ，。(6) 使 PC自增 2 以獲取下一條指令地址?！究疾橹R點 】寄存器相關(guān)概念及寄存器的操作，單總線結(jié)構(gòu)44. (10分)題 43中描述的計算機，其部分指令執(zhí)行過程的控制信號如如題44圖 a所示題 44 圖 a 部分指令控制信號該機指令格式如題 44圖 b所示，支持寄存器直接和寄存器間接兩種尋址方式，尋址方專業(yè)資料整理WORD格式式位分別為 0 和 1，通用寄存器 R0R3的編號分別為0、1、2 和 3題 44 圖 b 指令格式請回答下列問題。(1) 該機的指令系統(tǒng)最多可定義多少條指令？(2) 假定 inc 、 器代碼各是什么？ incR1 shlR2,R1 subR3,(R1),R2(3) 假定寄存器和 sub 指令的操作碼分別為 01H、 02H和 03H，則以下指令對應(yīng)的機shl; R1+1 R1; (R1)1 R2; (R1) (R2) R3X 的輸入和輸出控制信號分別為Xin 和 Xout ，其值為 1 表示有效，為0 表示無效(例如， PCout=1 表示 PC 內(nèi)容送總線)；存儲器控制信號為 M