2010年計(jì)算機(jī)統(tǒng)考試題（一）_跨考網(wǎ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è)長度為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：每次劃分后，先處理較長的分區(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