全國計算機統考試題及答案

全國計算機等級考試用於考查應試人員計算機應用知識與技能的全國性計算機水平考試體系。以下是由小編整理關於全國計算機統考試題及答案，希望大家喜歡!

一、單選題

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

A：dcebfa B：cbdaef C：dbcaef D：afedcb

2、某隊列允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作，則不可能得到的順序是( C )

A：bacde B：dbace C：dbcae D：ecbad

3、下列線索二叉樹中(用虛線表示線索)，符合後序線索樹定義的是( B )

4、在下列所示的平衡二叉樹中插入關鍵字48後得到一棵新平衡二叉樹，在新平衡二叉樹中，關鍵字37所在結點的左、右子結點中保存的關鍵字分別是( C )

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

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

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

6、對n(n大於等於2)個權值均不相同的字符構成哈夫曼樹，關於該樹的敍述中，錯誤的是(B)

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

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

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

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

8、對下圖進行拓補排序，可以得到不同的拓補序列的個數是(B )

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

9、已知一個長度為16的順序表L，其元素按關鍵字有序排列，若採用折半查找法查找一個不存在的元素，則比較次數最多是(A)

A：4 B：5 C：6 D：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)

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

A：僅I和II B：僅I和III C：僅II和III D：I，II，III

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

A： r1*r2 B ：r2*r3 C：r1*r4 D：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和II B：僅I和III C：僅II和III D：僅III和IV

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

A：0000H B：0600H C： 0700H D：0800H

16、下列有關RAM和ROM的敍述中，正確的是(A)

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

II、 RAM和ROM都是採用隨機存取的方式進行信息訪問

III、RAM和ROM都可用作Cache

IV、RAM和ROM都需要進行刷新

A：僅I和II B：僅II和III C：僅I,II，III D：僅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：指令寄存器(IR)

19、下列不會引起指令流水阻塞的是(A)

A：數據旁路 B：數據相關 C：條件轉移 D：資源衝突

20、下列選項中的英文縮寫均為總線標準的是(D)

A：PCI、CRT、USB、EISA B：ISA、CPI、VESA、EISA

C：ISA、SCSI、RAM、MIPS D：ISA、EISA、PCI、PCI-Express

21、單級中斷系統中，中斷服務程序執行順序是(A)

I、保護現場 II、開中斷 III、關中斷 IV、保存斷點

V、中斷事件處理 VI、恢復現場 VII、中斷返回

A：I、V、VI、II、VII

B：III、I、V、VII

選擇題(每題1分，共20分)

A(1)世界上第一台計算機的名稱是

A)ENIACB)APPLE C)UNIVAC-ID)IBM-7000

B(2)CAM表示為

A)計算機輔助設計B)計算機輔助製造 C)計算機輔助教學 D)計算機輔助模擬

B(3)與十進制數1023等值的十六進制數為

A)3FDHB)3FFH C)2FDHD)3FFH

A(4)十進制整數100轉換為二進制數是

A)1100100B)1101000 C)1100010D)1110100

D(5)16個二進制位可表示整數的範圍是

A)0～65535 B)-32768～32767 C)-32768～32768 D)-32768～32767或0～65535

D(6)存儲400個24×24點陣漢字字形所需的存儲容量是

A)255KBB)75KB C)37.5KBD)28.125KB

D(7)下列字符中，其ASCII碼值最大的是

A)9B)D C)aD)y

B(8)某漢字的機內碼是B0A1H，它的國際碼是

A)3121HB)3021H C)2131HD)2130H

C(9)操作系統的功能是

A)將源程序編譯成目標程序 B)負責診斷機器的.故障 C)控制和管理計算機系統的各種硬件和軟件資源的使用 D)負責外設與主機之間的信息交換

D(10)《計算機軟件保護條例》中所稱的計算機軟件(簡稱軟件)是指

A)計算機程序 B)源程序和目標程序 C)源程序 D)計算機程序及其有關文檔

A(11)下列關於系統軟件的4條敍述中，正確的一條是

A)系統軟件的核心是操作系統 B)系統軟件是與具體硬件邏輯功能無關的軟件

C)系統軟件是使用應用軟件開發的軟件 D)系統軟件並不具體提供人機界面

D(12)以下不屬於系統軟件的是

A)DOS B)Windows 3.2 C)Windows 98D)Excel

A(13)"針對不同專業用户的需要所編制的大量的應用程序，進而把它們逐步實現標準化、模塊化所形成的解決各種典型問題的應用程序的組合"描述的是

A)軟件包B)軟件集 C)系列軟件D)以上都不是

A(14)下面列出的4種存儲器中，易失性存儲器是

A)RAMB)ROM C)FROMD)CD-ROM

A(15)計算機中對數據進行加工與處理的部件，通常稱為

A)運算器B)控制器 C)顯示器 D)存儲器

D(16)下列4種設備中，屬於計算機輸入設備的是

A)UPS B)服務器 C)繪圖儀D)光筆

C(17)一張軟磁盤上存儲的內容，在該盤處於什麼情況時，其中數據可能丟失?

A)放置在聲音嘈雜的環境中若干天后 B)攜帶通過海關的X射線監視儀後

C)被攜帶到強磁場附近後 D)與大量磁盤堆放在一起後

B(18)以下關於病毒的描述中，不正確的説法是

A)對於病毒，最好的方法是採取"預防為主"的方針 B)殺毒軟件可以抵禦或清除所有病毒

C)惡意傳播計算機病毒可能會是犯罪 D)計算機病毒都是人為製造的

A(19)下列關於計算機的敍述中，不正確的一條是

A)運算器主要由一個加法器、一個寄存器和控制線路組成 B)一個字節等於8個二進制位

C)CPU是計算機的核心部件 D)磁盤存儲器是一種輸出設備

B(20)下列關於計算機的敍述中，正確的一條是

A)存放由存儲器取得指令的部件是指令計數器 B)計算機中的各個部件依靠總線連接

C十六進制轉換成十進制的方法是"除16取餘法 D多媒體技術的主要特點是數字化和集成性