- 相關(guān)推薦
全國計算機統(tǒng)考試題及答案
全國計算機等級考試用于考查應試人員計算機應用知識與技能的全國性計算機水平考試體系。以下是由小編整理關(guān)于全國計算機統(tǒng)考試題及答案，希望大家喜歡!
全國計算機統(tǒng)考試題及答案(一)
一、單選題
1、若元素a,b,c,d,e,f依次進棧，允許進棧、退棧操作交替進行。但不允許連續(xù)三次進行退棧工作，則不可能得到的出棧序列是( D )
A：dcebfa B：cbdaef C：dbcaef D：afedcb
2、某隊列允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作，則不可能得到的順序是( C )
A：bacde B：dbace C：dbcae D：ecbad
3、下列線索二叉樹中(用虛線表示線索)，符合后序線索樹定義的是( B )
4、在下列所示的平衡二叉樹中插入關(guān)鍵字48后得到一棵新平衡二叉樹，在新平衡二叉樹中，關(guān)鍵字37所在結(jié)點的左、右子結(jié)點中保存的關(guān)鍵字分別是( C )
A：13，48 B：24，48 C：24，53 D：24，90
5、在一棵度為4的樹T中，若有20個度為4的結(jié)點，10個度為3的結(jié)點，1個度為2的結(jié)點，10個度為1的結(jié)點，則樹T的葉節(jié)點個數(shù)是(B)
A：41 B：82 C：113 D：122
6、對n(n大于等于2)個權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中，錯誤的.是(B)
A：該樹一定是一棵完全二叉樹 B：樹中一定沒有度為1的結(jié)點
C：樹中兩個權(quán)值最小的結(jié)點一定是兄弟結(jié)點 D：樹中任一非葉結(jié)點的權(quán)值一定不小于下一任一結(jié)點的權(quán)值
7、若無向圖G-(V.E)中含7個頂點，則保證圖G在任何情況下都是連通的，則需要的邊數(shù)最少是(A)
A ：6 B：15 C：16 D：21
8、對下圖進行拓補排序，可以得到不同的拓補序列的個數(shù)是(B )
A：4 B：3 C：2 D：1
9、已知一個長度為16的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個不存在的元素，則比較次數(shù)最多是(A)
A：4 B：5 C：6 D：7
10、采用遞歸方式對順序表進行快速排序，下列關(guān)于遞歸次數(shù)的敘述中，正確的是(D)
A：遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)
B：每次劃分后，先處理較長的分區(qū)可以減少遞歸次數(shù)
C：每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù)
D：遞歸次數(shù)與每次劃分后得到的分區(qū)處理順序無關(guān)
11、對一組數(shù)據(jù)(2，12，16，88，5，10)進行排序，若前三趟排序結(jié)果如下(A)
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
則采用的排序方法可能是：
A：起泡排序 B：希爾排序 C：歸并排序 D：基數(shù)排序
12、下列選項中，能縮短程序執(zhí)行時間的措施是(D)
I 提高CPU時鐘頻率，II優(yōu)化數(shù)據(jù)通過結(jié)構(gòu)，III對程序進行編譯優(yōu)化
A：僅I和II B：僅I和III C：僅II和III D：I，II，III
13、假定有4個整數(shù)用8位補碼分別表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若將運算結(jié)果存放在一個8位的寄存器中，則下列運算會發(fā)生溢出的是(C)
A： r1*r2 B ：r2*r3 C：r1*r4 D：r2*r4
14、假定變量I,f,d數(shù)據(jù)類型分別為int,float和double(int用補碼表示，float和double分別用IEEE754單精度和雙精度浮點數(shù)據(jù)格式表示)，已知i=785,f=1.5678,d=1.5若在32位機器中執(zhí)行下列關(guān)系表達式，則結(jié)果為真是(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、下列有關(guān)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、下列命令組合情況中，一次訪存過程中，不可能發(fā)生的是(D)
A：TLB未命中，Cache未命中，Page未命中
B：TLB未命中，Cache命中，Page命中
C：TLB命中，Cache未命中，Page命中
D：TLB命中，Cache命中，Page未命中
18、下列存儲器中，匯編語言程序員可見的是(B)
A：存儲器地址寄存器(MAR) B：程序計數(shù)器(PC)
C：存儲器數(shù)據(jù)寄存器(MDR) D：指令寄存器(IR)
19、下列不會引起指令流水阻塞的是(A)
A：數(shù)據(jù)旁路 B：數(shù)據(jù)相關(guān) C：條件轉(zhuǎn)移 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、單級中斷系統(tǒng)中，中斷服務程序執(zhí)行順序是(A)
I、保護現(xiàn)場 II、開中斷 III、關(guān)中斷 IV、保存斷點
V、中斷事件處理 VI、恢復現(xiàn)場 VII、中斷返回
A：I、V、VI、II、VII
B：III、I、V、VII
全國計算機統(tǒng)考試題及答案(二)
選擇題(每題1分，共20分)
A(1)世界上第一臺計算機的名稱是
A)ENIACB)APPLE C)UNIVAC-ID)IBM-7000
B(2)CAM表示為
A)計算機輔助設計B)計算機輔助制造 C)計算機輔助教學 D)計算機輔助模擬
B(3)與十進制數(shù)1023等值的十六進制數(shù)為
A)3FDHB)3FFH C)2FDHD)3FFH
A(4)十進制整數(shù)100轉(zhuǎn)換為二進制數(shù)是
A)1100100B)1101000 C)1100010D)1110100
D(5)16個二進制位可表示整數(shù)的范圍是
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)某漢字的機內(nèi)碼是B0A1H，它的國際碼是
A)3121HB)3021H C)2131HD)2130H
C(9)操作系統(tǒng)的功能是
A)將源程序編譯成目標程序 B)負責診斷機器的故障 C)控制和管理計算機系統(tǒng)的各種硬件和軟件資源的使用 D)負責外設與主機之間的'信息交換
D(10)《計算機軟件保護條例》中所稱的計算機軟件(簡稱軟件)是指
A)計算機程序 B)源程序和目標程序 C)源程序 D)計算機程序及其有關(guān)文檔
A(11)下列關(guān)于系統(tǒng)軟件的4條敘述中，正確的一條是
A)系統(tǒng)軟件的核心是操作系統(tǒng) B)系統(tǒng)軟件是與具體硬件邏輯功能無關(guān)的軟件
C)系統(tǒng)軟件是使用應用軟件開發(fā)的軟件 D)系統(tǒng)軟件并不具體提供人機界面
D(12)以下不屬于系統(tǒng)軟件的是
A)DOS B)Windows 3.2 C)Windows 98D)Excel
A(13)"針對不同專業(yè)用戶的需要所編制的大量的應用程序，進而把它們逐步實現(xiàn)標準化、模塊化所形成的解決各種典型問題的應用程序的組合"描述的是
A)軟件包B)軟件集 C)系列軟件D)以上都不是
A(14)下面列出的4種存儲器中，易失性存儲器是
A)RAMB)ROM C)FROMD)CD-ROM
A(15)計算機中對數(shù)據(jù)進行加工與處理的部件，通常稱為
A)運算器B)控制器 C)顯示器 D)存儲器
D(16)下列4種設備中，屬于計算機輸入設備的是
A)UPS B)服務器 C)繪圖儀D)光筆
C(17)一張軟磁盤上存儲的內(nèi)容，在該盤處于什么情況時，其中數(shù)據(jù)可能丟失?
A)放置在聲音嘈雜的環(huán)境中若干天后 B)攜帶通過海關(guān)的X射線監(jiān)視儀后
C)被攜帶到強磁場附近后 D)與大量磁盤堆放在一起后
B(18)以下關(guān)于病毒的描述中，不正確的說法是
A)對于病毒，最好的方法是采取"預防為主"的方針 B)殺毒軟件可以抵御或清除所有病毒
C)惡意傳播計算機病毒可能會是犯罪 D)計算機病毒都是人為制造的
A(19)下列關(guān)于計算機的敘述中，不正確的一條是
A)運算器主要由一個加法器、一個寄存器和控制線路組成 B)一個字節(jié)等于8個二進制位
C)CPU是計算機的核心部件 D)磁盤存儲器是一種輸出設備
B(20)下列關(guān)于計算機的敘述中，正確的一條是
A)存放由存儲器取得指令的部件是指令計數(shù)器 B)計算機中的各個部件依靠總線連接
C十六進制轉(zhuǎn)換成十進制的方法是"除16取余法 D多媒體技術(shù)的主要特點是數(shù)字化和集成性
【全國計算機統(tǒng)考試題及答案】相關(guān)文章：
全國計算機一級試題及答案01-06
全國計算機二級VB操作試題及答案01-25
電大計算機統(tǒng)考題庫及答案01-25
計算機基礎(chǔ)試題及答案03-19
全國計算機二級《C++》上機試題及答案03-28
全國計算機一級考試試題wps及答案03-02
全國計算機二級考試《VB》操作試題及答案01-25
2017年全國高考語文試題及答案01-26
大學計算機基礎(chǔ)試題及答案01-25