信息學(xué)奧賽基礎(chǔ)知識(shí)

1、1、計(jì)算機(jī)的基本硬件結(jié)構(gòu)一直沿襲( )設(shè)計(jì)的框架。 A.比爾蓋茨 B.馮諾依曼 C.布爾 D.圖靈 答案：B 2、下列無(wú)符號(hào)數(shù)中，最小的數(shù)是（） A.（11011001）2 B.(75)10 C.(37)8 D.(2A)16 答案：C 3、在外部設(shè)備中，繪圖儀屬于（） A. 輸入設(shè)備 B.輸出設(shè)備 C. 輔（外）存儲(chǔ)器 D.主（內(nèi)）存儲(chǔ)器 答案：B 4、計(jì)算機(jī)主機(jī)是由CPU與（）構(gòu)成的 A. 控制器 B. 輸入、輸出設(shè)備 C. 運(yùn)算器 D.內(nèi)存儲(chǔ)器 答案：D 5、計(jì)算機(jī)病毒的特點(diǎn)是（） A. 傳播性、潛伏性、易讀性與隱蔽性 B. 破壞性、傳播性、潛伏性與安全性 C. 傳播性、潛伏性、破壞性與隱

2、蔽性 D. 傳播性、潛伏性、破壞性與易讀性 答案：C 6、WINDOWS 9X是一種（）操作系統(tǒng) A. 單任務(wù)字符方式 B. 單任務(wù)圖形方式 C. 多任務(wù)字符方式 D. 多任務(wù)圖形方式 答案：D 7、Internet的規(guī)范譯名應(yīng)為（） A. 英特爾網(wǎng) B. 因特網(wǎng) C. 萬(wàn)維網(wǎng) D. 以太網(wǎng) 答案：B 8、計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)（）系統(tǒng) A.管理信息系統(tǒng) B.管理數(shù)據(jù)系統(tǒng) C.編譯系統(tǒng) D. 在協(xié)議控制下的多機(jī)互連系統(tǒng) 答案：D 9、計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（） A.地址信號(hào)與控制信號(hào) B. 數(shù)據(jù)信號(hào)、控制信號(hào)與地址信號(hào) C.控制信號(hào)與數(shù)據(jù)信號(hào) D. 數(shù)據(jù)信號(hào)與地址信號(hào) 答案：B 10、計(jì)算機(jī)的

3、運(yùn)算速度取決于給定的時(shí)間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長(zhǎng)。 已知64位的奔騰處理器一次能處理64個(gè)信息位，相當(dāng)于（）字節(jié)。 A.8個(gè) B.1個(gè) C.16個(gè) D. 2個(gè) 答案：A 11、某種計(jì)算機(jī)的內(nèi)存容量是640K，這里的640K容量是指（）個(gè)字節(jié) A.640 B. 640*1000 C. 640*1024 D. 640*1024*1024 答案：C 12、下面哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的（） A.局域網(wǎng) B. 都市網(wǎng) C.廣域網(wǎng) D. 星型網(wǎng) 答案：D 13、在有N個(gè)葉子節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為（） A.不確定 B. 2N-1 C. 2N+1 D.

4、2N 答案：B 14、已知數(shù)組中A中，每個(gè)元素A（I，J）在存貯時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時(shí)是從地址SA開始連續(xù)按行存貯分配的。試問：A（5，8）的起始地址為（） A.SA+141 B. SA+180 C. SA+222 D. SA+225 答案：A 15、不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，按存取速度從快到慢的排列是（） A.快存/輔存/主存 B. 外存/主存/輔存 C.快存/主存/輔存 D. 主存/輔存/外存 答案：C 16、某數(shù)列有1000個(gè)各不相同的單元，由低至高按序排列；現(xiàn)要對(duì)該數(shù)列進(jìn)行二分法檢索（binary-search），在最壞的情況

5、下，需檢視（）個(gè)單元。 A.1000 B. 10 C. 100 D. 500 答案：B 17、請(qǐng)仔讀下列程序段： Var a:array1.3,1.4 of integer; b:array1.4,1.3 of integer; x,y:integer; begin for x:=1 to 3 do for y:=1 to 4 do ax,y:=x-y; for x:=4 downto 1 do for y:=1 to 3 do bx,y:=ay,x; writeln(b3,2); end. 上列程序段的正確輸出是（） A.-1 B. -2 C. -3 D. -4 答案：A 18、線性表若采用

6、鏈表存貯結(jié)構(gòu)，要求內(nèi)存中可用存貯單元地址（） A.必須連續(xù) B. 部分地址必須連續(xù) C. 一定不連續(xù) D. 連續(xù)不連續(xù)均可 答案：D 19、下列敘述中，正確的是（） A.線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu) B.隊(duì)列的操作方式是先進(jìn)后出 C.棧的操作方式是先進(jìn)先出 D. 二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表 答案：D 20、電線上停著兩種鳥（A，B），可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（）。 A.奇數(shù) B. 偶數(shù) C. 可奇可偶

7、D. 數(shù)目固定 答案：B 21、一個(gè)文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角則以（80，25）表示，屏幕上每一個(gè)字符占用兩字節(jié)（byte），整個(gè)屏幕則以線性方式存儲(chǔ)在電腦的存儲(chǔ)器內(nèi)，從屏幕左上角開始，位移為0，然后逐列逐列存儲(chǔ)。求位於屏幕（X，Y）的第一個(gè)字節(jié)的位移是（） A.（Y*80+X）*2-1 B.（Y-1）*80+X-1）*2 C.（Y*80+X-1）*2 D.（Y-1）*80+X）*2-1 答案：B 22、 微機(jī)內(nèi)的存儲(chǔ)器的地址是按（ ）編址的。 A. 二進(jìn)制位 B.字長(zhǎng) C.字節(jié) D.微處理器的型號(hào) 答案：A 23、 下列諸因素中，對(duì)微機(jī)工作影響最小的是（

8、 ）。 A.塵土 B.噪聲 C.溫度 D.濕度 答案：B 24、 在24*24點(diǎn)陣的字庫(kù)中，漢字一與編的字模占用字節(jié)數(shù)分別是（ ） A.32,32 B.32,72 C.72,72 D.72,32 答案：C 25、計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分，它們是（ ） A.源操作數(shù)與目標(biāo)操作數(shù) B.操作碼與操作數(shù) C.ASCII碼與漢字代碼 D.數(shù)字與字符 答案：B 26、 在微機(jī)中，通用寄存器的位數(shù)是（ ） A.8位 B.16位 C.計(jì)算機(jī)字長(zhǎng) D. 32位 答案：A 27、 在計(jì)算機(jī)中，ASCII碼是（ ）位二進(jìn)制代碼。 A.8 B.7 C.12 D.16 答案：A 28、已知小寫字母'm&

9、#39;的十六進(jìn)制的ASCII碼值是6D，則小寫字母'c'的十六進(jìn)制的 ASCII碼值是（ ）。 A.98 B.62 C.99 D.63 答案：D 29、計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中浮點(diǎn)數(shù)表示的數(shù)，通常由（ ）這兩部分組成。 A.指數(shù)與基數(shù) B.尾數(shù)與小數(shù) C.階碼與尾數(shù) D.整數(shù)與小數(shù) 答案：C 30、組成“教授”(jiao shou)，“副教授”(fu jiao shou )與“講師”(jiang shi )這三個(gè)詞的漢字，在GB2312-80字符集中都是一級(jí)漢字。對(duì)這三個(gè)詞排序的結(jié)果是（ ） A.教授，副教授，講師 B.副教授，教授，講師 C.講師，副教授，教授

10、 D.副教授，講師，教授 答案：D 31、計(jì)算機(jī)處理信息的精度決定于( )。 A.CPU的主頻 B.硬盤的容量 C.系統(tǒng)總線的傳輸速率 D.CPU字長(zhǎng) 答案：D 32、從邏輯功能上講，計(jì)算機(jī)主要由( ) 控制器 存儲(chǔ)器 輸入設(shè)備和輸出設(shè)備組成? A.ROM B.I/O C.CPU D.ALU 答案：D 33、在衡量存儲(chǔ)器容量時(shí)，計(jì)量單位由小到大的順序是( )。 A.KB GB TB B.TB KB GB C.TB GB KB D.KB TB GB 答案：A 34、Windows98是( )位圖形界面的多任務(wù)操作系統(tǒng)。 A.8位 B.16位 C.32位 D.64位 答案：C 35、下面( )不是

11、網(wǎng)絡(luò)操作系統(tǒng)? A.UNIX B.NETWARE C.WINDOWS D.DOS 答案：D 36、下列( )不屬于計(jì)算機(jī)病毒的預(yù)防措施。 A.擁有計(jì)算機(jī)病毒檢測(cè)掃描器 B.擁有實(shí)時(shí)監(jiān)控程序 C.可對(duì)未知計(jì)算機(jī)病毒進(jìn)行檢測(cè) D.對(duì)已知的計(jì)算機(jī)病毒進(jìn)行殺毒 答案：D 37、下列設(shè)備中，既能向主機(jī)輸人數(shù)據(jù)又能接收主機(jī)輸出數(shù)據(jù)的設(shè)備是( )。 A.CD-ROM B.顯示器 C.軟磁盤驅(qū)動(dòng)器 D.光筆 答案：C 38、13某服務(wù)器的IP地址是74524699，則其機(jī)器中二進(jìn)制的IP地址為( )。 A.01111000010100101000011010011001 B.00000011110010101

12、010011010011001 C.00000010010101101001011101100011 D.01001010001101000010111001100011 答案：D 39、計(jì)算機(jī)內(nèi)存中，具有( )特點(diǎn)的一段連續(xù)存儲(chǔ)單元稱為堆棧。 A.直接存取 B.先進(jìn)先出 C.先進(jìn)后出 D.循環(huán)存取 答案：C 40、文件夾組織是一個(gè)有層次的樹狀結(jié)構(gòu)，其中最頂層的是( )。 A.我的電腦 B.網(wǎng)上鄰居 C.桌面 D.資源管理器 答案：C 41、漢字的區(qū)位碼、國(guó)標(biāo)碼和機(jī)內(nèi)碼(又稱內(nèi)碼)是3個(gè)不同的概念，假設(shè)某個(gè)漢字的區(qū)號(hào)是十進(jìn)制數(shù)30，位號(hào)是十進(jìn)制數(shù)63，則在PC機(jī)中它的十六進(jìn)制內(nèi)碼是( )。 A

13、.BEDF B.3E5F C.9EBF D.BOE3 答案：A 42、用十六位機(jī)器碼1110001010000000來表示定點(diǎn)整數(shù)(最高位為符號(hào)位)，當(dāng)它是原碼時(shí)表示的十進(jìn)制真值為-25216；當(dāng)它是補(bǔ)碼時(shí)表示的十進(jìn)制真值是( )。 A.-12608 B.-7551 C.-7552 D.-25216 答案：C 43、Windows98中，文件名最多可以有( )字符。 A.8個(gè) B.16個(gè) C.255個(gè) D.65536個(gè) 答案：C 44、( )是定期發(fā)作的病毒，可用設(shè)置FlashROM寫狀態(tài)來避免病毒破壞ROM。 A.Melissa B.CIH C.Funlove D.On Half 答案：B

14、45、遞歸算法的執(zhí)行過程，一般來說，可先后分成遞推和( )兩個(gè)階段。 A.回溯 B.回歸 C.返回 D.合成 答案：B 46、( )是用來在計(jì)算機(jī)之間進(jìn)行文件傳輸。利用該服務(wù)不僅可以從遠(yuǎn)程計(jì)算機(jī)上獲取文件，而且還可以將文件從本地機(jī)器傳送到遠(yuǎn)程計(jì)算機(jī)上。 A.DNS B.NFS C.WWW D.FTP 答案：D 47、查找樹中，由根頂點(diǎn)到所有其他頂點(diǎn)的路徑長(zhǎng)度的總和稱為內(nèi)部路徑長(zhǎng)度，而使上述路徑長(zhǎng)度總和達(dá)到最小的樹稱為( )。 A.B-樹 B.B+樹 C.豐滿樹 D.穿線樹 答案：C 48、一棵二叉樹的中序遍歷序列為：DGBAECHF，后序遍歷序列為：GDBEHFCA，則前序遍歷的序列是( )。

15、 A.ABCDFGHE B.ABDGCEFH C.ACBGDHEF D.ACEFHBGD 答案：B 49、下列4個(gè)不同數(shù)制表示的數(shù)中，最大的一個(gè)數(shù)是( )。 A.十進(jìn)制數(shù)220.1 B.二進(jìn)制數(shù)11011011.1 C.八進(jìn)制數(shù)334.1 D.十六進(jìn)制數(shù)DC.1 答案：C 50、Office 2000中的“剪貼板”是( )。 A.硬盤中的一塊區(qū)域 B.內(nèi)存中的一塊區(qū)域 C.Cache中的塊區(qū)域 D.CPU中的一塊區(qū)域 答案：B51、產(chǎn)生100至300之間的隨機(jī)整數(shù)(Random)，且包含100、300兩個(gè)整數(shù)的表達(dá)式是( )。 A.Random(100)+200 B.Random(200)+1

16、00 C.Random(201)+100 D.Random(300) 答案：C 52、若采用32*32點(diǎn)陣的漢字字模，存放1600個(gè)漢字信息需要的存儲(chǔ)容量是( )KB。 A.25 B.200 C.800 D.1600 答案：B 53、調(diào)制解調(diào)器又稱為Modem，可用于連結(jié)計(jì)算機(jī)和電話線撥號(hào)上網(wǎng)。調(diào)制是指( )。 A.把電信號(hào)轉(zhuǎn)換成光信號(hào) B.把光信號(hào)轉(zhuǎn)換成電信號(hào) C.把模擬信號(hào)傳換成數(shù)字信號(hào) D.把數(shù)字信號(hào)傳換成模擬信號(hào) 答案：D 54、OSI的七層協(xié)議中，最底層是( )。 A.會(huì)話層 B.數(shù)據(jù)鏈路層 C.物理層 D.網(wǎng)絡(luò)層 答案：C 55、設(shè)x為值大于零的實(shí)型變量，計(jì)算pascal中，x8的

17、表達(dá)式為( )。 A.ln(8*exp(x) B.exp(8*ln(x) C.x8 D.sqr(sqr(sqr(x)*x 答案：B 56、十進(jìn)制數(shù)-103的補(bǔ)碼是( )。 A.10011001 B.11100111 C.10110011 D.00011001 答案：A 57、為了區(qū)分漢字與ASCII碼，計(jì)算機(jī)中漢字編碼的最高位為( )。 A.0 B.1 C.2 D.4 答案：B 58、“網(wǎng)絡(luò)通信協(xié)議”，如：Internet采用的TCPIP等協(xié)議是一組( )。 A.軟件 B.存儲(chǔ)器 C.外部設(shè)備 D.約定的規(guī)則 答案：D 59、下列軟件依次對(duì)應(yīng)于圖像瀏覽、屏幕擷取、文件壓縮、殺毒軟件的排列順序是

18、( )。 HyperCam WinRAR NortonAntiVirus ACDSee A. B. C. D. 答案：D 60、在微型計(jì)算機(jī)系統(tǒng)中，IO接口的位于( )之間。 A.CPU和內(nèi)存儲(chǔ)器 B.外部設(shè)備與內(nèi)存儲(chǔ)器 C.總線與輸出輸入設(shè)備 D.主機(jī)和輸出輸入設(shè)備 答案：C 61、在微型計(jì)算機(jī)中，常用( )碼實(shí)現(xiàn)十進(jìn)制數(shù)與二進(jìn)制數(shù)之間的自動(dòng)轉(zhuǎn)換。 A.BCD碼 B.ASCII碼 C.海明碼 D.機(jī)內(nèi)碼 答案：A 62、函數(shù)f(x)=3x2-2x-1在(-2，2)中的最小值為( )。 A.1 B.-1 C.-4/3 D.-8/3 答案：C 63、一個(gè)棧的輸入順序?yàn)?、2、3、4、5，下列序列

19、中可能是棧的輸出序列是 ( )。 A.54312 B.24315 C.21345 D.12534 答案：B 64、使用WORD菜單時(shí)，若選中的菜單項(xiàng)尾部有( )標(biāo)記，說明此菜單還有下一級(jí)子菜單。 A.組合鍵 B.向右小三角形箭頭 C.省略號(hào) D.帶括號(hào)的字母 答案：B 65、微機(jī)中使用的鼠標(biāo)是直接連接在主機(jī)( )上的。 A.顯示器接口 B.打印機(jī)接口 C.并行接口 D.串行接口 答案：D 66、插入排序是一種簡(jiǎn)單實(shí)用的工具，在對(duì)數(shù)組排序時(shí)，我們可能用二分查找，對(duì)要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是( )。 A.二分查找的時(shí)間復(fù)雜度為O(lgN)，因此排序的時(shí)間復(fù)

20、雜度為O(N*lgN) B.二分查找的時(shí)間復(fù)雜度為O(N)，因此排序的時(shí)間復(fù)雜度為O(N*lgN) C.二分查找的時(shí)間復(fù)雜度為O(lgN)，排序的時(shí)間復(fù)雜度不變，為O(N*N) D.二分查找的時(shí)間復(fù)雜度為O(N)，排序的時(shí)間復(fù)雜度不變，為O(N*N) 答案：C 67、某班有30個(gè)同學(xué)報(bào)名參加100、400、800m 3個(gè)運(yùn)動(dòng)項(xiàng)目比賽。已知有6人獲100m參賽資格，8人獲400m參賽資格，15人獲800m參賽資格，且其中有3人獲全部3項(xiàng)參賽資格，則至少有( )人沒有獲任何項(xiàng)目參賽資格。 A.5 B.7 C.9 D.10 答案：B 68、JPG是一種( )的靜態(tài)圖像文件存儲(chǔ)格式。 A.有損壓縮 B

21、.無(wú)損壓縮 C.不可壓縮 D.以上都正確 答案：A 69、二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個(gè)點(diǎn)的不同的二叉樹有( )個(gè)。 A.22 B.30 C.40 D.42 答案：D 70、下面描述用多維數(shù)組表示的數(shù)據(jù)結(jié)構(gòu)的語(yǔ)句中，不正確的是( )。 A.每個(gè)元素都必須一樣 B.各維的下標(biāo)范圍必須一樣 C.數(shù)組在內(nèi)存中的地址是連續(xù)的 D.數(shù)組是隨機(jī)存取的數(shù)據(jù)結(jié)構(gòu) 答案：B 71、微型計(jì)算機(jī)在工作中電源突然中斷，則計(jì)算機(jī)中( )全部丟失，再次通電后也不能恢復(fù)。 A.ROM和RAM中的信息 B.ROM中的信息 C.RAM中的信息 D.硬盤中的信息 答案：C 72、二進(jìn)制數(shù)11111轉(zhuǎn)換成十進(jìn)制數(shù)是( )。 A.73 B.75 C.775 D.7125 答案：C 73、在計(jì)算機(jī)存貯器表示中，5M內(nèi)存有( )個(gè)字節(jié)。 A.5000 B.5000000 C.5120 D.5242880 答案：D 74、Linux是一種( )。 A.網(wǎng)頁(yè)制作軟件 B.文字處理軟件 C.操作系統(tǒng) D.程序設(shè)計(jì)語(yǔ)言 答案：C 75、下面關(guān)于排序的說法中正確的是( )。 A.快速排序就是最快的排序法 B.歸并排序是穩(wěn)定排序 C.選擇排序比插入排序好 D.無(wú)論如何排序的時(shí)間復(fù)雜度不小于(NlogN) 答案：B 76、字母在計(jì)算機(jī)中是以編碼形式表示的，通用的編碼是ASCII碼，字母'A'的ASCI