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