全國計算機等級考試用於考查應試人員計算機應用知識與技能的全國性計算機水平考試體系。以下是由小編整理關於全國計算機統考試題及答案，希望大家喜歡!
一、單選題
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多媒體技術的主要特點是數字化和整合性
