優秀文檔

優秀文檔

PAGE

PAGE19

優秀文檔

PAGE

2010年全國研究生考試計算機統考試題及答案

一、單項選擇題

1、若元素a,b,c,d,e,f依次進棧，允許進棧、退棧操作交替進行。但不允許連續三次進行退棧工作，則不也許獲得的出棧序列是(D)

A：dcebfaB：cbdaefC：dbcaefD：afedcb

2、某行列允許在其兩頭進行入隊操作，但僅允許在一端進行出隊操作，則不也許獲得的次序是(C)

A：bacdeB：dbaceC：dbcaeD：ecbad

3、下列線索二叉樹中(用虛線表示線索)，切合后序線索樹界說的是(D)

4、在下列所示的平衡二叉樹中插入重點字48后獲得一棵新平衡二叉樹，衡二叉樹中，重點字37所在結點的左、右子結點中留存的重點字分辯是(

在新平C)

A：13，48B：24，48C：24，53D：24，90

5、在一棵度為4的樹T中，若有20個度為4的結點，10個度為3的結點，1個度為2的結點，10個度為1的結點，則樹T的葉節點個數是(B)

A：41B：82C：113D：122

6、對n(n大于等于2)個權值均不相同的字符形成哈夫曼樹，對于該樹的表達中，過錯的選項是(A)

A：該樹一定是一棵完全二叉樹B：樹中一定沒有度為1的結點

C：樹中兩個權值最小的結點一定是兄弟結點D：樹中任一非葉結點的權值一定不小于下一任一結點的權值

7、若無向圖G-(V.E)中含7個極點，則確保圖G在任何情況下都是連通的，則需要的邊數最少是(C)

A：6B：15C：16D：21

8、對下列圖進行拓補排序，能夠獲得不同的拓補序列的個數是(B)

A：4B：3C：2D：1

9、已知一個長度為16的次序表L，其元素按重點字有序布列，若采用折半查找法查找一個不存在的元素，則比較次數最多是(B)

A：4B：5C：6D：7

10、采用遞歸形式對次序表進行迅速排序，下列對于遞歸次數的表達中，正確的選項是(D)

A：遞歸次數與初始數據的布列序次無關

B：每次分辯后，先辦理較長的分區能夠減少遞歸次數

C：每次分辯后，先辦理較短的分區能夠減少遞歸次數

D：遞歸次數與每次分辯后獲得的分區辦理次序無關

11、對一組數據(2，12，16，88，5，10)進行排序，若前三趟排序結果如下(A)

第一趟：2，12，16，5，10，88

第二趟：2，12，5，10，16，88

第三趟：2，5，10，12，16，88

則采用的排序方式也許是：

A：起泡排序B：希爾排序C：合并排序D：基數排序

12、下列選項中，能縮短程序實行時間的舉措是(D)

提高CPU時鐘頻次，II優化數據通過結構，III對程序進行編譯優化

A：僅I和IIB：僅I和IIIC：僅II和IIID：I，II，III

13、假設有4個整數用8位補碼分辯表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若將運算結果寄存在一個8位的寄存器中，則下列運算會發生溢出的是(C)

A：r1*r2B：r2*r3C：r1*r4D：r2*r4

14、假設變量I,f,d數據種類分辯為int,float和double(int用補碼表示，float和double分辯用IEEE754單精度和雙精度浮點數據格式表示)，已知i=785,f=1.5678,d=1.5若在32位機器中實行下列關系表達式，則結果為真是(C)

I)f=(int)(float)I(II)f=(float)(int)f(III)f=(float)(double)(IV)=(d+f)-d=f

A：僅I和IIB：僅I和IIIC：僅II和IIID：僅III和IV

15、假設用幾何個2k*4位芯片組成一個8*8位存儲器，則地點0B1FH所在芯片的最小地點是(D)

A：0000HB：0600HC：0700HD：0800H

16、下列有關RAM和ROM的表達中，正確的選項是(A)

I、RAM是易失性存儲器，ROM長短易失性存儲器

、RAM和ROM都是采用隨機存取的形式進行信息接見

、RAM和ROM都可用作CacheIV、RAM和ROM都需要進行刷新

A：僅I和IIB：僅II和IIIC：僅I,II，IIID：僅II，III，IV

17、下列下令組合情況中，一次訪存過程中，不也許發生的是(D)

A：TLB未命中，Cache未命中，Page未命中

B：TLB未命中，Cache命中，Page命中

C：TLB命中，Cache未命中，Page命中

D：TLB命中，Cache命中，Page未命中

18、下列存儲器中，匯編語言程序員可見的是(B)

A：存儲器地點寄存器(MAR)B：程序計數器(PC)

C：存儲器數據寄存器(MDR)D：指令寄存

總結

以上是生活随笔為你收集整理的计算机研究生考试题,全国研究生考试计算机统考试题及答案-20210522014129.docx-原创力文档...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。