信息學奧賽選擇題

一、計算機組成與工作原理

1.下列不屬于馮?諾依曼計算機模型的核心思想是(D)o

A采用二進制形式表示數(shù)據(jù)和指令；

B采用“存儲程序”工作方式；

C計算機硬件由五大部件(運算器，控制器，存儲器，輸入和輸出設備)組成；

D結構化程序設計方法

2.計算機的基本硬件結構一直是沿襲(B)設計的框架。

A?比爾?蓋茨B?馮?諾依曼C?布爾D?圖靈

3.計算機能夠自動工作，主要是因為采用了(C)o

A.二進制數(shù)制B.高速電子元件C.存儲程序控制D.程序設計語言

4.mips是衡量CPU處理速度的一種常用指標，它的含義是(B)。

A每秒鐘平均可執(zhí)行的單字長定點指令的數(shù)目

B每秒鐘平均可執(zhí)行指令的數(shù)目

C每秒鐘平均可執(zhí)行的浮點指令的數(shù)目

D每秒鐘平均可執(zhí)行的算術運算指令的數(shù)目

5.1微型計算機的性能主要取決于(B)

A內存B中央處理器C硬盤D顯小器

5.2計算機處理信息的精度決定于（D）。

A.CPU的主頻B.硬盤的容量C系統(tǒng)總線的傳輸速率D.CPU字長

6.中央處理器的英文縮寫是CPU,它是計算機的核心部分,一臺計算機的性能很大

程度上是由它的CPU決定的CPU是由（B）兩部分組成.

A存儲器和運算器B運算器和控制器

C存儲器和控制器D主存儲器和運算器

7.1從邏輯功能上講，計算機主要由（D）,控制器，存儲器，輸入設備和輸出

設備組成。

A.ROMB.I/OC.CPUD.ALU

7.2奔騰的地址線為32根，最大存儲量為（A

A.4GBB.4MBC.32MBD.64MB

8.奔騰11/166表示CPU的型號為（C）,工作時的時鐘頻率為（）,即一秒

鐘內發(fā)出（）振蕩脈沖。CPU的時鐘頻率（）,CPU的速度愈快。

A奔騰，11/166,166萬次，愈高

B奔騰II”66,256MHz,256百萬次，愈高

C奔騰II,166MH乙166百萬次，愈高

D奔騰II,166MHz,166百萬次,愈低

9.一臺計算機的字長是8個字節(jié)，表示是（C）

A能處理的數(shù)字最大是8個十十進制數(shù)99999999

B能處理的字符串最多由8個英文字母組成

C在CPU中作為一個整體加以傳送處理的二進制代碼為64位

DCPU運行的最大結果為2的64次方

10.在衡量存儲器容量時，計量單位由小到大的順序是（A）。

A.KBGBTBB.TBKBGBC.TBGBKBD.KBTBGB

11.磁盤處于寫保護狀態(tài)，那么磁盤中的數(shù)據(jù)（E）

A不能讀出，不能刪改，也不能寫入新數(shù)據(jù)

B可以讀出，不能刪改，也不能寫入新數(shù)據(jù)

C可以讀出，可以刪攻，但不能寫入新數(shù)據(jù)

D可以讀出，不能刪改，但可以寫入新數(shù)據(jù)

12.微型計算機在工作中電源突然中斷，則計算機中（C）全部丟失，再次通電

后也不能恢復。

AROM和RAM中的信息BROM中的信息

CRAM中的信息D硬盤中的信息

13.微型計算機內存存儲器是按（B）

A二進制位編碼B字節(jié)編碼C網(wǎng)關D網(wǎng)間連接器

14計算機的主存儲器容量達到1GB時，其地址的表示至少需要使用（C）個2

進制位。

A.10位B.20位C30位D.40位

15.某計算機的硬盤容量為40G,這里40G容量是（D）字節(jié)

A40B40*1000C40*1024*1024D40*1024*1024*1024

16.現(xiàn)在的計算機通常是將處理程序放在連續(xù)的內存地址。CPU在執(zhí)行這個處理

程序時，是使用一個叫（D）的寄存器來批示程序的執(zhí)行順序。

A累加寄存器B指令寄存器C內存地址寄存器D指令地址寄存器

17.下列不屬于輸入設備的是（A）

A打印機B掃描儀C手寫筆D鼠標

18.下面的計算機外設，是輸入設備的是（D）

A打印機B顯示器C繪圖儀D鼠標器

19.下列設備中，既能向主機輸入數(shù)據(jù)又能接收主機輸出數(shù)據(jù)的設備是（C）.

A.CD-ROMB.顯示器C軟磁盤驅動器D.光筆

20顯示器是計算機必備的輸出設備，它能將計算機內部的信息通過字符和圖形

在屏幕上表示出來。分辨率和（D）是顯示器的兩個重要指標。

A,對比度B.亮度C.象素個數(shù)D.灰度

21.在微型計算機系統(tǒng)中，I/O接口的位于（C）之間。

A.CPU和內存儲器B.外部設備與內存儲器

C.總線與輸出輸入設備D.主機和輸入輸出設備

22.微機中使用的鼠標是直接連接在主機（D）上的。

A,顯木器接口B.打印機接口

C.并行接口D.串行接口

二、計算機信息表示

1.有關存儲容量的說法，不正確的是（B）o

A計算機中的字節(jié)是存儲容量的基本單位。

B一個字由16個二進制位（BIT）組成。

C1KB=1024個字節(jié)1GB=220KB

D在文件中任何一個漢字占用2個字節(jié)。

2.在計算機存貯表示中，5M內存有（D）字節(jié)。

A5000B5000000C5120D5242880

3.二進制數(shù)111.11轉換成十進制（C）

A7.3B7.5C7.75D7.125

4.一個符號字節(jié)的最小二進制數(shù)是(A)

A.10000000B.11111111C.01111111D.00000000

5.在計算機內部，用來傳送、存儲、加工處理數(shù)據(jù)或指令都是以(C)方式進

行的

A十進制B十六進制C二進制D五筆字型

6.下面有關數(shù)制的式子中，正確的是(B)。

A.(A2B.C5)i6=(101000101011.01011100)2

B.在八進制中2x6=14

C.(110010)2+(16)1O=(1000100)2

D.(01000)2=(8)8

7.下面不同進制的數(shù)中最小的是(C)

A(11101111.01)2B(375.35)10

C(323.56)8D(2AE1B)16

8.里皮?卡佩羅用十六法制、八進制和十進制寫了一個等式：52-19=33,式中3

個數(shù)的進制數(shù)各不相同，則52,19,33有可能分別為(C)

A十進制，十進制，十進制B八進制，十六進制，十進制

C十進制，十六進制，八進制D十進制，八進制，十六進制

9.(101.101)2=(A)10

A.5.625B.5.5C.3.525D.5.4

10.下列4個不同的數(shù)制表示的數(shù)中，最大的一個數(shù)是(C)。

A.十進制數(shù)220.1B,二進制數(shù)11011011.1

C.八進制數(shù)334.1D.十六進制數(shù)DC.1

11.與二進制小數(shù)0.1等值的十六進制小數(shù)為(A)

A0.8B0.4C0.2D0.1

12.下面是4個不同進制的數(shù)，最大的一個是(B)

A.(1A5)16B.(432)ioC.(543)8D.(101001000)2

13.在下列各數(shù)中最大的數(shù)是(D)

A(2A)16B.(46)8C.(43)10D.(1001000i2

14.二進制數(shù)-0.1101010的補碼是(B)

A.0010101B10010110C10010101D01101010

15.十進制數(shù)-103的補碼是(A)o

A.10011001B.11100111

C.10110011D.00011001

16.二進制數(shù)100的反碼和補碼表示分別是(C)o

A.1BH和64HB.64H和9BHC.64H和64HD.9BH和9BH

17.關于“零”的原碼、反碼和補碼，下列說法正確的是(C)

A.零的原碼表示只有一種B零的反碼表示只有一種

C.零的補碼表示只有一種D零的原碼、反碼和補碼的表示都有兩種

18.用十六位機器碼1110001010000000來表示定點整數(shù)(最高位為符號位)，

當它是原碼時表示的十進制真值為-25216；當它是補碼時表示的十進制真值是

(C)。

A.-12608B.-7551C.-7552D.-25216

19.已知A=11001010B,B=00001111B,C=01011100B,AVBAC=(A)B.

A.11001110B.01110110

B.11101110D.01001100

20.邏輯代數(shù)式子仁AB+ABC+AB(C+D),貝IJf的簡化式子為(A)

A.ABB.A+BC.ABCD.ABCD

21.兩個十進制數(shù)13與14,將它們進行“與”運算，其值為(B)

A.27B.12C.15D.11

22.當(A>=B)and(B>=C)的取值為真時，那么,表達式(A>C)or(B=C)2值

(A)

A.真Bo也有可能為假

C.無法判定結果的真假D只有當A.B.C都為正數(shù)時才為真

23.ASCII碼主要作用是(A)

A便于信息交換B便于信息存儲C便于管理D便于輸出

24.為了區(qū)分漢字與ASCII碼，計算機中漢字編碼的最高位(B)。

A.0B.1C,2D.4

25.在微型計算機中，常用(A)碼實現(xiàn)十進制數(shù)與二進制數(shù)之間的自動轉換。

A.BCD碼B.ASCII嗎C.海明碼D.機內碼

26.字母在計算機中是以編碼形式表示的，通用的編碼是ASCAII碼,字母‘A1

的ASCII碼是65,字母E的、ASCII碼是(C)。

A.0.5B52C69D68

27.國際信息交換碼ASCII碼的長度為1個字節(jié)，其中的最高位為0,因此ASCII

碼表中的符號有(B)個

A127B128C255D256

28.如果A的ASCII碼為65,則Z的ASCII碼為(B)

A.(91)10B(132)8C.(1011101)2D.(5B)16

29.漢字輸入方法實質上是對漢字進行編碼，下面(D)不是漢字輸入方法的編碼

方式。

A.音碼B.形碼C.音型碼D.ASCII碼

30.漢字國標碼GB2312-80容納的漢字數(shù)有6763個，其中一級漢字有(A)

A3755B3008C682D3690

31.下列敘述正確的是(D)

A漢字的計算機內存碼是國標碼

B存儲器具有記憶能力，其中的信息任何時候都不會丟失

C所有十進制小數(shù)都能準確地轉換為有限位二進制小數(shù)

D正數(shù)二進制原碼的補碼是原碼本身

32.漢字的區(qū)位碼，國標碼和機內碼(又稱內碼)是3個不同的概念，假設某個

漢字的區(qū)號是十進制數(shù)30,位號是十進制數(shù)63,則在pc機中它的十六進制內

碼是(A)<>

A.BEDFB.3E5FC.9EBFD.BOE3

33.對于1個24*24的漢字點陣來說，1個漢字所占存儲量為（B）個字節(jié)。

A.11B.72C.13D.14

34若采用32x32點陣的漢字字模，存放1600個漢字信息需存儲容量是（B）

KB.

A.25B.200C.800D.1600

35.16位二進制可表示非負整數(shù)值范圍為（A）。

A.0-65535B.1-32768C.0-65536D.0-32767

36.《國家標準信息交換編碼》系統(tǒng)共分為（D）個區(qū)，每個區(qū)（）個字符。區(qū)

位碼的第一部分是（），范圍為（）；第二部分是（）。范圍為（）。

A3,26,字母，0到26,數(shù)字,0到9

B94,52,區(qū)碼，由0到52,位碼，由0至U94

C3,94,區(qū)碼，由0到94,位碼，有0到94

D94,94,區(qū)碼，由1到94,位碼，由1到94

三、計算機軟件系統(tǒng)

1.下面有關計算機知識的說明，不正確的是（B）。

A用高級程序設計語言編寫的程序必須通過編譯或解釋方式翻譯后才能被執(zhí)行。

B在WINDOWS98操作系統(tǒng)下，刪除磁盤中的文件時都先存放在回收站中。

C計算機病毒的本質是人為編制的具有破壞性的程序。

D在樹型目錄結構中允許兩個文件同名。

2.計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成，平常我們所說的計算機軟件是由程序

和（B）組成。

A.軟盤B.文檔C.操作平臺D.相關軟件工具

3.操作系統(tǒng)是一類重要的系統(tǒng)軟件，下面幾個軟件中不屬于系統(tǒng)軟件的是（C）

AMS-DOSBLinuxCJavaDWindow98

4.下列不屬于軟件的是（D）

AWINDOWSB顯示卡驅動程序C病毒D.MODEM

5.用于管理計算機資源，方便用戶使用計算機的是（C）

A數(shù)據(jù)庫B應月軟件C操作系統(tǒng)D計算機語言

6.Linux是一種（C）

A網(wǎng)頁制作軟件B文字處理軟件C操作系統(tǒng)D程序設計語言

7.下列Linux的命令中，能在遠程機上改變工作目錄的命令是（A）o

ACD

BLS

CLCD

DFTP

8.操作系統(tǒng)是對（C）進行管理的系統(tǒng)軟件

A.軟件B硬件C計算機資源D應用程序

9.操作系統(tǒng)規(guī)定文件是一組相關信息的集合，文件命名的正確說法為（D）

A文件名可以使用任意符號命名B文件名不能使用漢字

C文件名必須有主文件名和擴展名，兩者缺一不可

D文件名必須有主文件名，而擴展名則可有可無

10.在Windows中，“回收站”是(C)

A.軟盤上的一塊區(qū)域B內存中的一塊區(qū)域

C.硬盤上的一塊區(qū)域D光盤上的一塊區(qū)域

11.將Windows系統(tǒng)中的窗口和對話框進行比較，窗口可以移動和改變大小，而

對話框(B)

A既不能移動也不能改變大小B可以移動，不能改變大小

C可以改變大小，不能移動D既能移動，也能改變大小

12.Windows系統(tǒng)啟動后，按CTRL+ALT+DEL鍵，機器(B)

A重啟B中斷當前運行程序，轉入進程控制窗口

C斷電D保持原狀態(tài)

10.文件夾組織是一個有層次的樹狀結構，其中最頂層的是(C)。

A.我的電腦B.網(wǎng)上鄰居C.桌面D資源管理器

11.在windows操作系統(tǒng)中，當硬磁盤空間不足時，一般情況下可最先考慮刪除

(B)目錄下的文件來釋放空間。

A.MYdocumentsB.TempC.programfilesD.Fonts

12.在windows98中，，若要將當前窗口存入剪貼板中，可以按(A)。

A.Alt+Printscreen鍵B.Ctrl+Printscreen鍵

C.Printcreen鍵D.shift+Printscreen鍵

13.在windows98系統(tǒng)中，若想刪除c盤中所有以“3”結尾的文件，正確的操

作是(A)o

A.在c盤上查找文件，然后刪除結果窗口中的所有文件。

B.在c盤上查找"？？？？3。*“文件，然后刪除結果窗口中的文件

C.在開始菜單中“運行”命令的對話框中輸入：'DELC：\*3.*/S”

D.以上都不對

14.在windows98默認環(huán)境中，若已找到了文件名為try.bat的文件,（A）方法不

能編輯該文件。

A.用鼠標左鍵雙擊該文件

B.用鼠標右鍵單擊該文件，在彈出的系統(tǒng)快捷菜單中選擇“編輯”命令

C.首先啟動“記事本”程序，然后用”文件/打開“菜單打開該文件

D.首先啟動”寫字板“程序，然后用“文件小開”菜單打開該文件

15.為了刪除當前盤目錄下第三個字符為C的所有文件，下列dos命令正確均是

（D）o

A.DEL?*C*B.DEL??C.*

C.DEL**C*.*D.DEL??C**

16.Windows98系統(tǒng)對信息進行管理和使用是以（A）為基本單位。

A文件B盤片C字節(jié)D命令

17.WINDOWS操作系統(tǒng)是一種多任務的操作系統(tǒng)，各個WINDOWS應用程序

之間可以非常方便地通過（C）來交換數(shù)據(jù)。

A復制B.讀/寫文件C.剪貼板D.剪切

18.Windows98中，文《名最多可以有（C）字符。

A.8個B.16個C.255個D.65536個

19.WINDOWS98是（C）幾位圖形界面的操作系統(tǒng)。

A.8位B.16位C.32位D.64位

20.下面(D)不是網(wǎng)絡操作系統(tǒng)。

A.UNIXB.NETWAREC.WINDOWSD.DOS

21.下列(D)不屬于計算機病毒的預防措施。

A,擁有計算機病毒檢測掃描器B,擁有實時監(jiān)控程序

C.可對未知計算機病毒進行檢測D.對已知的計算機病毒進行殺毒

22.Office2000中的剪貼板是(B)

A,硬盤中的一塊區(qū)域B.內存中的一塊區(qū)域

C.Cache中的一塊區(qū)域D.CPU中的一塊區(qū)域

23.使用WORD菜單時，若選中的菜單項尾部有(B)標記，說明此菜單還有

下一級菜單。

A.組合鍵B.向右小三角形箭頭

C省略號D.帶括號的字母

24.下列軟件依次對應圖像瀏覽，屏幕抓取，文件壓縮，殺毒軟件的排列順序是

(C).

①HyperCam②WinRAR③NortonAntirus④ACDsee

③B.om④c.④?(2x3)

25.下列關于計算機病毒的說法中，哪一個是錯誤的(A)

A用消毒軟件將一片軟盤消毒后，該軟盤就沒有病毒了

B游戲軟件常常是計算機病毒的載體

C盡量做到專機專用工安裝正版軟件，是預防計算機病毒的有效措施

D計算機病毒在某些條件被激活之后，才開始起干擾和破壞作用

26.一臺計算機感染計算機病毒的可能性途徑是(A)

A使用外來的磁盤B輸入錯誤的命令

C使用表面被污染的軟盤D計算機有關的硬件設備出現(xiàn)故障

27.計算機的病毒的傳染是以計算機運行和(B)為基礎的，沒有這兩個條件,

病毒是不會傳染的。

A編輯文稿B讀寫磁盤C編程序D打印

28.關于計算機病毒，正確的說法是(B)

A病毒是計算機被感染的病菌

B計算機病毒是破壞計算機內信息的一種程序

C如果某臺電腦感染了病毒，那么它將會傳染給附近的電腦

D病毒只傳染給可執(zhí)行文件

29.(B)是定期發(fā)作的病毒，可用設置FlashROM寫狀態(tài)來避免破壞ROM.

A.MelissaB.CIHC.FUNLOVED.ONHALF

30.根據(jù)《計算機軟件保護條例》，中國公民開發(fā)的軟件享有著作權的是(A)

A不論何人、何地及發(fā)表與否的軟件B只有公開發(fā)表的軟件

C只有單位發(fā)表的軟件D只有個人的國內公開發(fā)表的軟件

31.計算機軟件保護法是用來保護軟件的(B)的。

A.編寫權B著作權C使用權D復制權

四、計算機網(wǎng)絡基礎

1.計算機網(wǎng)絡最主要的優(yōu)點是(B)

A運算速度快B共享資源C精度高D存儲容量大

2.按照網(wǎng)絡覆蓋面積和各計算機相距的遠近，計算機網(wǎng)絡分為(A)

A廣域網(wǎng)和局域網(wǎng)B信息交換網(wǎng)和廣域網(wǎng)

C分布式系統(tǒng)和集中式系統(tǒng)D公用網(wǎng)和專用網(wǎng)

3.調制解調器又稱MODEM.可用于連接計算機和電話線撥號上網(wǎng)，調制是指（D）

A.把電信號轉換成為光信號B,把光信號轉換成為電信號

C.把模擬信號轉換成數(shù)字信號D.把數(shù)字信號轉換成模擬信號

4.國際互聯(lián)網(wǎng)的目的在于使不同網(wǎng)絡上的用戶互相通信、交換信息，那么用于網(wǎng)

絡之間互聯(lián)的中繼設備稱為（D）

A放大器B網(wǎng)橋C網(wǎng)關D網(wǎng)間連接器

5.通信時，模擬信號也可以用數(shù)字信道來傳輸，實現(xiàn)模擬信號與數(shù)字信號之'可轉

換功能的是（D）

A.D/AB.A/DC.ModemD.Codec

6.在網(wǎng)絡上，若某臺電腦的設備及數(shù)據(jù)可由其他電腦共享，這臺電腦稱為（B）。

A.主機B.服務器C.副機D.個人計算機

7.因特網(wǎng)不屬于任何個人，也不屬于任何組織.其中在網(wǎng)絡知識這一塊中有一個英

文簡寫ISP,它的中文意思是（D）

A因特網(wǎng)連接B因特網(wǎng)使用

C因特網(wǎng)設計D因特網(wǎng)服務提供者

8.連接到internet上的每臺計算機都必須有1個（D）地址，該地址共含（）

個字節(jié)。前面若干字節(jié)表示（）；后面若干個字節(jié)表示（）o為了避免使用數(shù)

字，人們經(jīng)常用字母代替，這些名字稱為（）。

AIP,四，網(wǎng)絡地址，計算機地址，網(wǎng)名

B網(wǎng)絡，四，IP地址，網(wǎng)內計算機地址，域名

C網(wǎng)絡，不超過十，網(wǎng)頁，網(wǎng)址，網(wǎng)名

DIP,四，網(wǎng)絡地址，網(wǎng)內計算機地址，域名

9.某服務器的IP地址是9則其機器中二進制的IP地址為（D）。

A01111000010100101000011010011001

B00000011110010101010011010011001

C00000010010101101001011101100011

D01001010001101000010111001100011

.1SgT（C）

A.A類地址B.B類地址CC類地址D.D類地址

11.下列IP地址中正確的是（B）

A202.300.12.4B

C100:128:35:91D111-102-35-21

12.連接在Internet的任何一臺計算機，都有自己的（C）

A網(wǎng)址B域名CIP地址D網(wǎng)頁

13.在TCP/IP協(xié)議中下列服務不屬于應用層的是（D）。

A.WWWB.FTPC.SMTPD.TCP

14.INTENET給我們提供了資源共享，瀏覽，檢索信息和遠程登錄等多種服務，

下面幾個選項中用于遠程登錄的是（A）o

A.TelnetB.E-MAILC.TCP/IPD.WWW

15.IE是目前流行的瀏覽器軟件，它的工作基礎是解釋執(zhí)行用（C）語言書寫的文

件。

A.VCBC++C.HTMLD.HTTP

16.20世紀90年代以來，在internet上建立了一個(A)網(wǎng)，將數(shù)千千兆位的信

息以()的形式連成一體。

A.萬維(www),超文本B.廣域網(wǎng)，網(wǎng)頁

C.萬維(www),網(wǎng)頁D.廣域網(wǎng)，超文本

17.OSI的七層協(xié)議中，最底層是(C)o

A.會話層B.數(shù)據(jù)鏈路層

C.物理層D.網(wǎng)絡層

18.“網(wǎng)絡通信協(xié)議”,如：Internet采用的TCP/IP等協(xié)議是一組(D)o

A,軟件B.存儲器

C.外部設備D.約定的規(guī)則

19.在TCP/IP協(xié)議中TCP和IP分別提供什么服務(A)

A傳輸層、網(wǎng)絡層B鏈路層、網(wǎng)絡層

C傳輸層、會話層D物理層、鏈路層

20.TCP/IP協(xié)議是指(C)

A.文件傳輸協(xié)議/遠程登錄協(xié)議B郵件輿協(xié)議/遠程登錄協(xié)議

C.傳輸控制協(xié)議/因特網(wǎng)互聯(lián)協(xié)議D文件傳輸協(xié)議/郵件傳輸協(xié)議

21.(D)是用來在計算機之間進行文件傳輸。利用該服務不僅可以從遠程計算

機上獲取文件，而且還可以將文件從本地機器傳送到遠程計算機上。

A.DNSB.NFSC.WWWD.FTP

22.以下列舉Internet的各種功能中，錯誤的是(D)

A聊天B遠程教育C查詢資料D傳送能量

23.下面合法的電子郵件地址是（C）

A.B.ftp://ybw.online.sh.ch

C.ybw@D.

24.電子郵件地址中的用戶名與網(wǎng)絡服務器主機名之間連接的符號為（C）

A.#B.下劃線C.@D.空格

25用戶在互聯(lián)網(wǎng)上最常用的瀏覽器簡稱為（A）

AIEBWordCQQDTCP/IP

26.計算機病毒的特征是（A）

A潛伏性、傳播性、破壞性B傳播性、破壞性、易讀性

C潛伏性、破壞性、易讀性D易讀性、潛伏性、安全性

五、多媒體知識

1.在計算機的領域中，媒體是指（C）

A.計算機的輸入輸出信息B各種信息的編碼

C.表示和傳播信息的載體Do計算機屏幕顯示的信息

2JPG是一種（A）靜態(tài)圖像文件存儲格式

A有損壓縮B無損壓C不可壓縮D以上都正確

3.多媒體技術中的“多媒體”的含義主要是指如（B）等多種表達信息的形式。

A.磁盤，光盤B.聲音，圖像C.電纜，光纖D.聲卡，繪圖儀

4.分辨率為1280x1024增強色（16位）的17英寸顯示器的顯存容量至少應為（C）

MB.

A.1B.2C.4D.8

5.一般來說，多媒體創(chuàng)作工具應該具有以下基本功能：文字處理和圖形圖像編輯,

(A),支持聲音文件和視頻文件的播放及控制，容易管理的層次結構等等。

A.支持簡單動畫B.文字輸入C.文字輸出D.圖像修飾

六、數(shù)據(jù)結構

1.在數(shù)據(jù)結構中，與所使用的計算機無關的數(shù)據(jù)叫(C)結構。

A存儲B物理C邏輯D物理和存儲

2.矩陣

311....91n

A二

工為為的地址，元素類型為byte。若按照順序存儲，有D產(chǎn)(A)

ADu+n(i-1)+0-1)

BDn+m(j-1)+(i-1)

CDu+m(i-1)+(j-1)

DDn+nO-l)+(i-1)

3.下面描述用多維數(shù)組表示的數(shù)據(jù)結構中的語句口，不正確的是(B)

A每個元素都必須一樣B各維的下標范圍必須一樣

C數(shù)組在內存中的地址是連續(xù)的D數(shù)據(jù)是隨機存取的數(shù)據(jù)結構

4.設有一個十階的對稱矩陣A,采用壓縮存儲方式，以行序為主存儲，a[ll]為第

一個元素，其存儲地址為1,每個元素占1個地址空間，則a[85]的地址為(B)

A.13B.33C.18D.50

5.對一般的二維數(shù)組G而言，當（A）時，其按行存儲的G［IJ］的地址與按列存儲

的的地址相同。

AG的列數(shù)與行數(shù)相同

BG的列的上界與G的行的上界相同

CG的列的下界與行的下界相同

DG的列的下標與行的下標相同

6.設數(shù)組X［10..40,20..50］以行優(yōu)先的方式存儲，每個元素占4個字節(jié)，且三知

X［10,20］的地址為100C,則X［30,30］的地址為（A）o

A.2280B.2980C2240D.2284

7.設1個［L.100,L100］的二維數(shù)組A,每個元素存貯時占2個字節(jié)，將A數(shù)組

按行優(yōu)先的順序存入從SA開始的連續(xù)存貯單元中,則元素A［66,65］存貯的結束地

址為（B）

A.SA+13130B.SA+13129C.SA+6565D.SA+6564

8.計算機中內存中，具有（C）特點的一段連續(xù)存儲單元稱為堆棧。

A.直接存取B.先進先出C.先進后出D.循環(huán)存取

9.在解決計算機主機與打印機之間速度不匹配時通常設置一個打印數(shù)據(jù)緩沖區(qū),

主機將要輸出打印的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機從該緩沖區(qū)中取出數(shù)據(jù)打

印.該緩沖區(qū)應該是一個（B）結構.

A堆棧B隊列C數(shù)組D線性表

10.一個棧的輸入順序為1,2,3,4,5,下列序列中可能是棧的輸出序列是i：C）o

A.54312B,24135C.21543D,12534

11.一個棧的入棧序列是a,bcde則不可能的出棧序列是（B）

A.edcbaB.dceabC.decbaD.abcde

12.對于棧來說，若進棧序列為L2、3.4,進棧過程中可以出棧，則下列出棧

序列中（D）是不可能的。

A1,3,4,2B2,4,3,1

C3,4,2,1D1,4,2,3

13.借助于棧結構由輸入序列123456得到的輸出序列中不可能出現(xiàn)的情形是

（A）o

A.142356B.123654C.231456D.213546

14.設棧S的初始狀態(tài)為空，現(xiàn)有5個元素組成的序列{a,bcde},對該序列在S

棧上依次進行如下操作（從序列中的a開始，出棧后不再進棧）：進棧，進棧，

進棧，出棧，進棧，出棧，進棧。問出棧的序列是（D）

A{e,d,c,b,a}B{b,a}C{b,c}D{c,d}

15.若已知一個棧的入棧順序是1,2,3-n,其輸出序列為6,p21p3,-Pn（它

是輸入序列的一個排列），則在輸出序列中不可能出現(xiàn)的情況是（A）。

A.Pk<P,<P,,其中i<j<kBRvPjVPi,其中i<j<k

C.P）<R<PK其中i<j<kD.R<Pk<R其中i<j<k

16.棧操作有彈出POP,壓入push兩種，現(xiàn)有5個元素A、B、C、D依次進棧,

但可隨時出棧，下面的出棧排列次序（B）是不可能出現(xiàn)的（按POP出的先后

從左排到右）

A.ABCDEB.EDABCC.BCAEDD.EDCBA

17.若一個棧中有5個元素，另一個棧中有4個元素，則他們出棧方法有（D）

A.15種B20種C56種D126和

18一棵二叉樹的中序遍歷序列為:DGBAECHF,后序遍歷序列為：GDBEHFCA,則

前序遍歷的序列是（B）。

A.ABCDFGHEB.ABDGCEFH

C.ACBGDHEFD.ACEFHBGD

19.已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,則它的前

序遍歷序列是（D）

A.acbedB.decabC.deabcD.cedba

20.已知一棵二叉樹的前序序列為ABDEGCFH,中序序列為DBGEACHF廁該二叉

樹的層次序列為（C）。

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

21.有一棵樹T二（K,R）,其中K={ABC,D,E,F,G,HRJ},R={R},

r={<A,B>,<A,C>,<A,D>,<B,E>,<B,F><C,G>,<D,l>,<DJ>sG,H>},那么它按后根

次序周游得到的結點序列是（C）

A.ABEFCGHDIJB.ABCDEFGIJH

C.EFBHGCUDAD.EBFACGHIDJ

22.二叉樹是重要的數(shù)據(jù)結構，5個點的不同二叉樹有（D）個

A22B30C40D42

23.一棵樹T有2個度數(shù)為2的結點、有1個度數(shù)為3的結點、有3個度數(shù)為4

的結點，那么樹T有；A）個樹葉。

A14B6C18D7

24.一棵完全二叉樹的結點總數(shù)為18,其葉結點數(shù)為（C）

A7個B8個C9個D10個

25.如果一棵二叉樹有N個度為2的節(jié)點，M個度為1的節(jié)點，則該樹的葉子

個數(shù)為（A）

A.N+1B.2*N-1C.N-1D.M+N-l

26.一棵深度為K的滿二叉樹有（A）個結點

A.2AK-1B.2KC.2*KD.2*K-1

27一棵n個節(jié)點的完全二叉樹，則該二叉樹的高度h為（D）。

A.n/2B.log（n）C,log（n）/2D.Iog（n）+1

28.若對一個完全二叉樹按從上到下，從左到右進行編號，設根節(jié)點的編號為L

則該樹的第i層第j個多點的編號為（D）

A.2+jB.2'+j-lC.2'-1+jD.Z^+j-l

29.任意一棵樹均可唯一地轉換成與它對應的二叉樹。由樹轉換成的二叉樹中，

頂點N的左右子女分別是N在原樹對應頂點的（A）o

A最左子頂點/最鄰近的右兄弟

B最右子頂點/最右的兄弟

C最鄰近的右兄弟/最左的兄弟

D最鄰近的左兄弟/最鄰近的右兄弟

30.已知一棵一叉樹的前序遍歷結果為ABDECFHJIG,,中序遍歷的結果為

DBEAJHFICG,則這棵二叉樹的深度為（C）

A.3B.4C.5D.6

31.給出一組數(shù)據(jù):10、18、3、4、9、13、15、2、21、9、8將它們生成一棵二

叉樹排序樹，所需的關鍵碼的比較次數(shù)為（A）

A.25B.24C.23D22

32.下面關于排序的說法中正確的是(B)

A快速排序就是最快的排序方法B歸并排序是穩(wěn)定的排序

C選擇排序比插入排序好D無論如何排序的時間復雜度不小于

(NIogN)

33.給出3種排序：插入排序、冒泡排序、選擇排序。這3種排序的時間代價分

別是(D)

A.0(n).0(n2).O(logn)B.O(logn)、0(n)、0(n2)

2222

C.0(n)s0(n)、O(logn)D.O(n)s0(n)s0(n)

34.在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的倍數(shù)為(C)

A1/2BlC2D4

35.下列關于數(shù)據(jù)結構的敘述中錯誤的是(B)

A數(shù)據(jù)結構是帶有結構的數(shù)據(jù)元素的集合

B線性表的線性存儲結構優(yōu)于鏈式存儲結構

C隊列是限定僅在一端進行插入，在另一端進行刪除的線性表

D二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

36.對按關鍵字排序好的線性表進行二分查找，該線性表適合的存儲結構為(A)

A順序存儲B鏈接存儲C索弓I存儲D散列存儲

37.查找樹中，由根頂點到所有其他頂點的路徑長度的總和稱為內部路徑長度，

而使上述路徑長度總和達到最小的樹稱為(C)。

A.B-樹B.B+樹C.豐滿樹D.穿線樹

38.給定一個數(shù)據(jù)結構G=(V.E)，其中V為頂點的有限集合，YK\V2V

V4V5V6V7V8}；E是V上關系的有限集合,E={<V1,V2>,<V3,V4>,<V5V8>,

<VM>,<V】V3>,<V4,V7>,<V4Vs>,<V2V4>,<VM>}.則G是(A).

A.無向圖B.有向圖C.樹D.無回路圖

39.堆是一種特殊的數(shù)據(jù)結構，(D)是一個堆。

A.19,75,34,26,97,56B.97,26,34,75,19,56

C.19,56,26,97,34,75D.19,34,26,97,56,75

40.對任何一棵二叉樹T,設必八八分別是度數(shù)為0,1.2的頂點數(shù)，則下列判

斷中正確的是(A)

Ano=,n2+lB,rii,=n.)+lCn2=n0+lDn0=rii+1

41.中綴表達式A-(B+C/D)*E的后綴形式是(D?

A.AB-C+D/E*BABC+D/-E*

C.ABCD/E*+-D.ABCD/+E*-

42.若一個具有N個頂點，K條邊的無向圖是森林，則此森林中有(C)棵樹。

AKB.NC.N-KD.1

43.設G是一個非連通無向圖，共有28條邊，則該圖至少有(C)個頂點

A.6B.8C,9D10

44.對給定的整數(shù)序列(541,132,984,746,518,181,946,314,205,827)

進行從小到大的排序時，采用快速排序(以中間元素518為基準)的第一趟掃描

結果是(C).

A.(181,132,314,205,541,518,946,827,746,984)

8.(541,132,827,746,518,181,946,314,205,984)

0.(205,132,314,181,518,746,946,984,541,827)

D.(541,132,984.746,827,181,946,314,205,518)

45.如下所示的有向循環(huán)圖，對該圖進行廣度優(yōu)先拓撲排序，得到的頂點序列正

確的是(D)。

A.1,2,5,3,4,6,8,7B.136,52874

C.1,2,3,4,5,6,7,8D,1,3,2,4,57,6,8

46.插入排序是一種簡單實用的工具，在對數(shù)組排序時，我們可能用二分查找，

對要插入的元素快速找到已經(jīng)排好元素序列中，立置。下面的描述中正確的是

(C)

A二分查找的時間復雜度為O(lgN),因此排序的時間復雜度為O(N*lgN)

B二分查找的時間復雜度為O(N),因此排序的時間復雜度為O(N*lgN)

C一分查找的時間復雜度為O(lgN),因此排序的時間復雜度為O(N*N)

D二分查找的時間復雜度為O(N),因此排序的時間復雜度為O(N*N)

47.已知待排序的N個元素可分為N/k個組，每個組包含K個元素，且任一組內

的各元素均分別大于前一組內的所有元素，小于后一個組內的所有元素，若采用

基于比較的排序，其時間下界為(B)

A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

48.下列各種排序算法中，最壞情況下的時間復雜度最低的是(A)

A.堆排序B選擇排序C快速排序D插入排序

49.在數(shù)據(jù)結構中，鏈表是(B)。

A.順序存儲的線性表結構B.非順序存儲的線性表結構

C非順序存儲的非線性表結構D.順序存儲的非線性表結構

50.如果一棵M度樹中有N1個度為1的頂點，M個度為2的頂點，……，—個度

為M的頂點，則該樹中的葉子頂點個數(shù)為(D)。

A.MB.M-N1-N2

C.M+2N2+-(M-l)NM-I+1D.N2+2M+…+(M-l)NM+1

51.設有100個頂點，利用二分法查找時，最大比較數(shù)是(D)o

A.50B.10C.25D.7

52.下列排序方法哪種屬于穩(wěn)定排序(C)

A.希爾排序B堆排序C起泡排序D快速排序

53.在各種排序算法中，其平均算法復雜度為O(nlog2n)的是(A)。

A.快速排序B.冒泡排序C.歸并排序D.直接插入排序

54.對于一個無向帶權圖G=(V,E),其中V={a,b,c,d,e),

E={(aJb),(a,c),(b,d),.(c,d),(e,d),(c,e),(a,d),(b,e)}>E中邊的權值分別為{1,425,3,1,23}.

現(xiàn)尋找E的一個子集&使得V中任意兩個頂點之間均存在至少一條線路，且子

集匕中邊的權值之和最小，則最小權值(B)o

A.5B.7C.6D.8

七、程序語言知識

L人們使用高級語言編寫出來的程序，一般先要翻譯成為（D）。

A編譯程序B解釋程序C執(zhí)行程序D目標程序

2.能將高級語言源程序轉換成目標程序的是（C）

A調試程序B解釋程序C編譯程序D編輯程序

3.PASCAL程序運行時，是在哪種存儲器中進行（B）

A硬盤B.RAMC.ROMD.CACHE

4.不屬于結構化程序設計基本特點的是（D）。

A程序是由三種基本結構組成。

B一個程序可分解成為多個不同的模塊。

C采用“自頂向下，逐步求精”的設計方法。

D程序是由各種不同的對象組成。

5.遞歸算法的執(zhí)行過程，一般來說，可先后分成遞推和（B）兩個階段。

A.回溯B.回歸C.返回D.合成

6.PASCAL編譯程序的功能是（D）

A把PASCAL源程序轉換成可運行的EXE文件

B生成和修改一個PASCAL源程序

C實現(xiàn)PASCAL的目標碼程序到可運行的EXE文件的轉換

D實現(xiàn)PASCAL的源程序到等價的目標碼程序的轉換

7.評價一個算法的好壞有多種指標。下列各個指標：（1）正確性（2）運行時間（3）

占用空間（4）迭代次數(shù)（5）簡單性；其中是算法的評價的是（A）

A.①②③⑤C.④⑤D.②③?5）

8.用高級語言編寫的語言的程序必須經(jīng)過（D）翻譯成機器語言程序，計算機

才能執(zhí)行。

A.匯編語言B.低級語言C匯編程序D編譯程序

9.結構化程序設計的一種基本方法是（B）

A歸納法B逐步求精法C遞歸法D篩選法

10.如下的敘述中哪一個是算法的正確描述（B）

A是一個函數(shù)，或輸入和輸出的一種聯(lián)系

B是一個能夠解決問題的、有具體步驟的方法

C在計算機程序設計語言中是算法的實現(xiàn)

D如果能在所要求的資源限制內將問題解決好

11.在流程圖的符號中，菱形框一般作為（C）

A起止框B輸入輸出框

C判斷框D處理框

12.算法的3種結構是（A）

A順序、分支、循環(huán)B順序、重復、循環(huán)

C順序、分支、判斷D順序、流程、循環(huán)

13.在程序語言中，一個過程通常由四個要素組成：過程名、一組稱為（D）的

名字所形成的參數(shù)表、過程中說明部分、過程體

A值參數(shù)B變量參數(shù)C實在參數(shù)D形式參數(shù)

14.在程序設計語言中，子程序調用語句中的實際參數(shù)必須與子程序說明語句中

的（D）在個數(shù)，順序和類型上保持一致。

A.變量參數(shù)B.局部參數(shù)C.數(shù)值參數(shù)D.形式參數(shù)

15.為了提高軟件測試的效率，應該（D）