1、2010年全國研究生考試計算機統考真題單項選擇題1、若元素a,b,c,d,e,f挨次進棧，同意進棧、退棧操作交替進行。但不一樣意連續二次進行退棧工作，則不行能獲取的出棧序列是（）A: dcebfaB : cbdaefC: dbcaefD : afedcb2、某隊列同意在其兩端進行入隊操作，但僅同意在一端進行出隊操作，則不行能獲取的次序是（）A: bacdeB : dbaceC: dbcaeD : ecbad3、以下線索二叉樹中（用虛線表示線索），吻合后序線索樹定義的是（）4、在以下所示的均衡二叉樹中插入要點字48后獲取一棵新均衡二叉樹，在新均衡二叉樹中，要點字37所在結點的左、右子結點中保存的

2、要點字分別是（13 ,48 B: 24 ,48 C: 24 ,53 D: 24 ,905、在一棵度為4的樹T中，如有20個度為4的結點，10個度為3的結點，1個度為2的結點，10 個度為1的結點，則樹T的葉節點個數是（）A: 41 B: 82 C: 113 D: 1226、對n（n大于等于2）個權值均不同樣的字符構成哈夫曼樹，關于該樹的表達中，錯誤的選項是（）A:該樹必定是一棵完整二叉樹B:樹中必定沒有度為1的結點C:樹中兩個權值最小的結點必定是兄弟結點D :樹中任一非葉結點的權值必定不小于下一任一結點的權值7、若無向圖G- （V.E ）中含7個極點，則保證圖G在任何狀況下都是連通的，則需要的

3、邊數最少是（）A : 6 B: 15 C: 16 D : 218、對以下圖進行拓補排序，可以獲取不一樣的拓補序列的個數是（A: 4 B: 3 C: 2 D: 19、已知一個長度為16的次序表L,其元素按要點字有序擺列，若采納折半查找法查找一個不存在的元 素，則比較次數最多是（）A: 4 B: 5 C: 6 D: 710、采納遞歸方式對次序表進行快速排序，以下關于遞歸次數的表達中，正確的選項是（）A:遞歸次數與初始數據的擺列次序沒關B:每次區分后，先辦理較長的分區可以減少遞歸次數C:每次區分后，先辦理較短的分區可以減少遞歸次數D :遞歸次數與每次區分后獲取的分區辦理次序沒關 11、對一組數據（2

4、 , 12 , 16 , 88 , 5 , 10 ）進行排序，若前三趟排序結果以下（）第一趟：2 ,12 ,16 ,5 ,10 ,88第二趟：2 ,12 ,5 ,10 ,16 ,88第三趟：2 ,5, 10 , 12 , 16 ,88則采納的排序方法可能是：A:起泡排序 B:希爾排序 C:合并排序D :基數排序12、以下選項中，能縮短程序履行時間的措施是（）I提升CPU時鐘頻率，II優化數據經過構造，III對程序進行編譯優化A:僅 I 和 II B:僅 I 和 III C:僅 II 和 III D: I , II , III13、假設有4個整數用8位補碼分別表示r1=FEH ,r2=F2H ,

5、r3=90H,r4=F8H,若將運算結果存放在一個8位的存放器中，則以下運算會發生溢出的是（）A: r1*r2B : r2*r3C: r1*r4D : 2r414、假設變量I,f,d數據種類分別為int,floatIEEE754單精度和雙精度浮點數據格式表示 以下關系表達式，則結果為真是（）和double（int 用補碼表示,）,已知float和double分別用若在32位機器中履行(I ) f=(int)(float)I(II)f=(float)(int)f(III)f=(float)(double)(IV)=(d+f)-d=fA:僅 I和 II B:僅 I 和 III C:僅 II 和 I

6、II D:僅 III 和 IV15、假設用若干個2k*4位芯片構成一個8*8位儲存器，則地址 0B1FH所在芯片的最小地址是（）A: 0000H B: 0600H C: 0700H D : 0800H16、以下相關 RAM和ROM的表達中，正確的選項是（）I、RAM是易失性儲存器，ROM是非易失性儲存器II、RAM和ROM都是采納隨機存取的方式進行信息接見III、RAM和ROM 都可用作 CacheIV、RAM和ROM都需要進行刷新A:僅 I 和 II B:僅 II 和 III C:僅 I,II , III D:僅 II , III , IV17、以下命令組合狀況中，一次訪存過程中，不行能發生

7、的是（）A: TLB未命中，Cache 未命中，Page未命中B: TLB未命中，Cache 命中，Page命中C: TLB命中，Cache未命中，Page命中D : TLB命中，Cache命中，Page未命中18、以下儲存器中，匯編語言程序員可見的是（）A:儲存器地址存放器（MAR ） B:程序計數器（PC）C:儲存器數據存放器（MDR ） D:指令存放器（IR ）19、以下不會惹起指令流水堵塞的是（）A:數據旁路 B :數據相關C:條件轉移D :資源矛盾20、以下選項中的英文縮寫均為總線標準的是（）A: PCI、CRT、USB、EISA B : ISA、CPI、VESA、EISAC: IS

8、A、SCSI、RAM、MIPS D : ISA、 EISA 、 PCI、PCI-Express21、單級中斷系統中，中斷服務程序履行次序是（）I、保護現場II、開中斷 III、關中斷 IV、保存斷點V、中斷事件辦理 VI、恢復現場 VII、中斷返回A: I、V、VI、II 、VII B: III、I、V、VII C: III、1V、V、VI、VII D: IV、I、V、VI、VII22、假設一臺計算機的顯示儲存器用DRAM芯片實現，若要求顯示分辨率為1600*1200,顏色深度為24位，幀頻為85Hz ,顯示總帶寬的 50% 用來刷新屏幕，則需要的顯存總帶寬最少約為（）A : 245 Mbps

9、 B: 979 Mbps C: 1958 Mbps D : 7834Mbps23、以下選項中，操作S供給的給應用程序的接口是（）A:系統調用 B :中斷 C:庫函數 D :原語24、以下選項中，以致創進新進度的操作是（）I用戶成功登陸 II設備分配III啟動程序履行A IBIII CD I II III25、設與某資源相關系的信號量初值為3 ,當前值為1，若M表示該資源的可用個數，N表示等候資源的進度數，則M,N分別是（）A: 0 ,1 B: 1, 0 C: 1 ,2 D: 2, 026、以下選項中，降低進度優先權級的合理機遇是（）A:進度的時間片用完B:進度剛完成Z/O ,進入就緒隊列C:進

10、度長久處于就緒隊列中D :就緒從就緒狀態轉為運轉態27、進行P0和P1的共享變量定義及其初值為（）boolean flag2 ;int turn=0 :C代碼實現以下：Void p1 () / 進度 p1while (TURE) Flag1=TURE; ture=1) While ( flag0&&(turn=0Flag1=FALSE;flag0=faulse ; flag1=faulse若進行P0和P1接見臨界資源的類Void p0 () / 進度 p0while (TURE ) Flag0=TURE;ture=1While (flag1&&( turn=1臨

11、界區：Flag0=FALSE;則并發執行進度P0和P1時產生的狀況是:A:不可以保證進度互斥進入臨界區，會出現“饑餓”現象B :不可以保證進度互斥進入臨界區，不會出現“饑餓”現象C:能保證進度互斥進入臨界區，會出現 “饑餓”現象D :能保證進度互斥進入臨界區，不會出現“饑餓”現象28、某基于動向分區儲存管理的計算機，其主存容量為55mb （初試為空間），采納最正確適配（Best fit ）算法，分配和開釋的次序為：分配 15mb ,分配30mb ,開釋15mb ,分配8mb ,此時主存中最大悠閑分區 的大小是（）A: 7mb B : 9mb C: 10mb D : 15mb29、某計算機采納二

12、級頁表的分頁儲存管理方式，按字節編制，頁大小為 216字節，頁表項大小為2字節, 邏輯地址構造為頁目編號頁號頁內偏移量邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包括表項的個數最少是（）A: 64 B: 128 C: 256 D: 512 30、設文件索引節點中有7個地址項，此中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節，若磁盤索引塊和磁盤數據塊大小均為 256字節，則可表示的單個文件的最大長度是（D : 16513kbA: 33k B: 519kb C: 1057kb31、設置當前工作目錄的主要目的是（A:節

13、約外存空間B :節約內容空間C:加速文件的檢索速度D :加速文件的讀寫速度32、當地用戶經過鍵盤登錄系統時，第一獲取鍵盤輸入信息的程序是（A:命令解說程序 B :中斷辦理程序C:系統調用程序D :用戶登錄程序33、以下選項中，不屬于網絡系統構造中所描述的內容是（A:網絡的層次 B :每一層使用的協議C:協議的內部實現細節D :每一層一定完成的功能34、在以下圖所示的采納 “儲存-轉發”方式分組的交換網絡中，全部鏈路的數據傳輸速度為100mbps ,分組大小為1000B ,此中分組頭大小 20B ,若主機H1向主機H2發送一個大小為則在不考慮分組拆裝時間和流傳延緩的狀況下,從H1發送到H2接收完

14、為止,980000B 的文件，需要的時間最少是 （）A: 80msC:B:35、某自治系統采納 RIP協議，若該自治系統內的路由器 R1收到其街坊路由器R2的距離矢量中包括信息<net1 , 16 >,則可能得由的結論是（A: R2可以經過R1到達net1,跳數為17B: R2可以到達net1 ,跳數為16C: R1可以經過R2 至U達 net1,跳數為17D: R1不可以進 R2到達net1 過36、若路由器 是（）由于擁堵扔掉IP分組，則此時R可以向發出該IP分組的源主機發送的ICMP報文件種類A:路由重定向B :目的不行達 C:源克制 D :超時37、某網絡的IP地址為采納長

15、子網區分，子網掩碼為絡的最大子網個數，每個子網內的最大可分配地址個數為（D: 8 ,30A: 32 ,8 B: 32 ,6 C: 8 ,32 38、以下網絡設備中，可以克制網絡風暴的是（I中繼器 n集線器 m網橋N路由器A:僅I和n B :僅4 C:僅田和IV D :僅W 39、主機甲和主機乙之間已建立一個 TCP連接，TCP最大段長度為1000字節，若主機甲的當前擁堵窗口 為4000字節，在主機甲向主機乙連接發送 2個最大段后，成功收到主機乙發送的第一段的確認段，確認段中通知的接收窗口大小為2000字節，則此時主機甲還可以向主機乙發送的最大字節數是（）A: 1000B : 2000 C :

16、3000D :400040、假如當地域名服 無存，當采納 方法分析另一網 某主機域名，用主機當地域名服 器送的域名 求條數 分（）A: 1條，1條 B :1條，多條 C:多條，1 條 D :多條，多條二、合用： 41-47 小，共 70分41. Q0分）將關字序列（7、8、11、18、9、14 ）散列存到散列列表中，散列表的存 空是一個下從0開始的一個一數散列函數：H （key ）= （keyx 3 ）MODT ,理矛盾采納性探再散列法，要求裝填（）因子:1）畫出所構造的散列表；2 ）分算等概率狀況下，找成功和找不行功的均勻 找度。42. Q3分）將n（n,1）個整數存放到一 數R中，一個在

17、和空雙方面盡可能有效的算法，將R中保有的序 列循 左移P 0 P n ）個地點，馬上R中的數據由（X0 X1 ? Xn -1 ）（Xp Xp+1 ? Xn -1X0 X1 ? Xp -1 ）要求:Q ）出算法的基本 思想。（2 ）依據思想，采納 C或C+或JAVA 言表述算法，關 之出注。3 ）明你所算法的復度和空復度43.（11分）某算機字16q位，主存地址空大小128KB ,按字址，采納字指令格式，指令名字段定以下：151211 配盤0OpMs取MdRd移指令采納相 址方式，相偏移是用 表示，址方式定 以下:Ms/Md址方式助符含000B存放器直接Rn操作數=(Rn )001B存放器接Rn

18、 )操作數=(Rn)010B存放器接、自增Rn ) +操作數=(Rn) ) , Rn )+1 - Rn011B相D Rn )移目地址=PC) + Rn )注：X）表示有蓄地址X或存放器X的內容，回答以下1 ）指令系 最多可有多少條指令？算機最多有多少個通用存放器？存 器地址存放器（MDR ）最少各需多少位?（2 ）移指令的目地址范是多少？3 ）若操作0010B表示加法操作（助符a d d ）,存放器R4和R5的號分100B和101B , R4的內容1234H ,R5的內容 5678H ,地址1234H中的內容 5678H中的內容1 2 3 4 H , 言a d d R4 ） . R5 ） +

19、（逗號前原操作數，都號后目的操作數）的機器 是什么（用十六制表示）？指令行后，哪些存放器和存 元的內容會改？改后的內容是什么？：；:黑黑he喘黑ST琳1居2黑'黑黑皮現黑;功喜樣:黑個方和B,其偽代碼以下所示：程序AiInta25625 0 I v v n wInlsum.array IC)i n t j fS um - for(i=0;iL<25 6；i+) f o r (j - 0 ; j < 2 5 6, j + +)Sum+ =a(j j ;Return sum.程序B:Inta256(256 17 V H V VI n l sum, .arr a y 2()i n

20、 t i j um = Q.£cr(j = 0j<25Sj + +)Sum+ =aj j;Return sum.黑i： J；/據用32補碼表,程序編R寸i,j, sum均分，在存放器、中，數據(十a按行優先方式(1 )、若不考慮用于 cache 一致性保護和替代算法的控制位，則數據 Cache的總容量是多少？(2)、要組元素a031 和a11各自所在的主存塊對應的 Cache行號分別是多少(Cache行號從0開始)？(3 )、程序A和B的數據接見命令中各是多少？那個程序的履行時間更短？簡答：考點：Cache容量計算，直接映照方式的地址計算，以及命中率計算(行優先遍歷與列優先遍歷

21、 命中率分別很大):時、種類數據用32，補碼表程序i,j, sum均分,了存放器、中，數據(十a按行優先方式(1 )、若不考慮用于 cache 一致性保護和替代算法的控制位，則數據 Cache的總容量是多少？(2 )、要組元素 a031 和a11各自所在的主存塊對應的Cache行號分別是多少(Cache行號從0開始)？(3 )、程序 A和B的數據接見命令中各是多少？那個程序的履行時間更短？簡答：考點：Cache容量計算，直接映照方式的地址計算，以及命中率計算（行優先遍歷與列優先遍歷1期號密道1號頁接見位0746. （8分）設某計算機的邏輯地址空間和物理地址空間均為64KB,按字節編址。若某進度

22、最多需要6頁（Page ）數據儲存空間，頁的大小為 1KB.操作系統采納固定分配局部置換策略為此進度分配 4 個頁框（Page Fame ）頁根號13011423012220039當該進度履行到時辰 260 時，要接見邏輯地址為17CAH 的數據，請問答以下問題:（1 ）、該邏輯地址對應的頁號是多少?（2 ）、若采納先進先出（FIFO ）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程（3 ）、若采納時鐘（CLOCK ）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程 搜尋下一頁的指針沿順時針方向挪動，且當前指向2號頁框，表示圖以下。）命中率分別很大）裝入時辰116019號

23、頁框/ 3號袁2號頁、7號頁框4號頁框值機分布曲某后二47、( 9分)某局域網采納CSMA/CD協議實現介質接見控制，數據傳輸速率為 10MBPS,主機甲和主機乙 之間的距離為2KM，信號流傳速度是200 000KMS.請回答以下問題，并給出計算過程。(1 )若主機甲和主機乙發送數據時發生矛盾，則從開始發送數據時辰起，到兩臺主機均檢測到矛盾時 辰止，最短需經多長時間？最長需經過多長時間？(假設主機甲和主機乙發送數據過程中，其余主機不 發送數據)(2 )若網絡不存在任何矛盾與差錯，主機甲老是以標準的最長以大網數據鎖(1518字節)向主機乙發送數據，主機乙每成功收到一個數據鎖后，馬上發送下一個數據鎖，此時主機甲的有效數據傳輸速率是多少？(不考慮以大網鎖的前與碼)1-5 DCBCB 6-10 BABAD 11-15 ADCDC