第五套中小學信息學奧賽CSP-J考前沖刺題

1、不同類型的存儲器組成了多層次結構的存儲器體系,按存取速度從快到慢排列的是

A、快存/輔存/主存

B、外存/主存/輔存

C、快存/主存/輔存

D、主存/輔存/外存

答案：C

考點分析：主要考查計算機相關知識，存取速度的快慢，最快的是CPU中的高速緩存也叫快存，然后是內存也就是主存，最后才是輔存，答案C

2、RAM 中的信息是

A、生產廠家預先寫人的

B、計算機工作時隨機寫人的

C、防止計算機病毒侵人所使用的

D、專門用于計算機開機時自檢用的

答案：B

考點分析：主要考查存儲器相關知識，RAM也就是隨機存儲器，是計算機工作的時候隨機寫入的，答案B

3、在 24*24 點陣的字庫中,漢字“一”與“編”的字模占用字節數分別是

A、72、72

B、32、32

C、32、72

D、72、32

答案：A

考點分析：主要考查漢字編碼，漢字編碼跟數字的筆畫是沒關系的，所以排除CD選項，24點陣也就是24位，8位組成一個字節，所以也就是3個字節；一行3個字節，24行就是3*24=72字節，答案A

4、計算機的運算速度取決于給定的時間內,它的處理器所能處理的數據量。處理器一次能處理的數據量叫字長。已知64位的奔騰處理器一次能處理64個信息,相當于（）字節

A、1

B、2

C、8

D、16

答案：C

考點分析：主要考查存儲單位，和第三題一樣，一個字節等于8位，所以64位就是8字節，答案C

5、在計算機領域中,通常用英文單詞“BYTE”來表示

A、字

B、字節

C、二進制

D、字長

答案：B

考點分析：主要考查存儲單位，位使用bit，字節是BYTE，答案B

6、GB2312-80規定了一級漢字 3755個,二級漢字 3008個,其中二級漢字字庫中的漢字是以()為序排列的。

A、筆畫的多少

B、以部首

C、以ascii碼

D、以機內碼

答案：B

考點分析：主要考查漢字編碼，GB2312-80是我們國家頒布的關于常用漢字編碼，其中一級漢字使以拼音排序，二級漢字是以偏旁部首排序，答案B

7、設棧S的初始狀態為空,現有5個元素組成的序列{1,2,3,4,5},對該序列在S棧上依次進行如下操作(從序列中的1開始,出棧后不再進棧):進棧、進棧、進棧、出棧、進棧、出棧、進棧。問出棧的元素序列是

A、{5，4，3，2，1}

B、{2，1}

C、{2，3}

D、{3，4}

答案：D

考點分析：主要考查棧相關知識，棧是先進后出的原則，進出棧順序為：進1、進2、進3、出3、進4、出4、進5，所以出的是，答案D

8、設循環隊列中數組的下標范圍是n,其中頭尾指針分別是f和r,則其元素個數是

A、r-f

B、r-f+1

C、(r-f) mod n+1

D、(r-f+n) mod n

答案：D

考點分析：主要考查循環隊列相關知識，在循環隊列中有可能出現兩種情況，一種是頭指針小于尾指針，個數就是r-f，另外一種就是頭指針大于尾指針，個數就是r-f+n，所以對應元素個數通用的解法就是D

9、電線上停著兩種鳥(A,B),可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可分為兩類:一類是兩端的小鳥相同;另一類是兩端的小鳥不相同。已知:電線上兩個頂點上正好停著相同的小鳥,則兩端為不同小鳥的線段數目一定是()

A、奇數

B、偶數

C、可奇可偶

D、數目固定

答案：A

考點分析：主要考查邏輯思維推理能力，可以假設每種鳥有4只，畫一下線就可以看出來，答案B

10、從未排序序列中挑選元素,并將其依次放入已排序序列(初始時為空)的一端,這種排序方法稱為

A、插入排序

B、歸并排序

C、選擇排序

D、快速排序

答案：C

考點分析：主要考查排序算法知識，選擇排序是一種簡單直觀的排序算法，它的基本思想是每次從待排序的數據中選擇最小（或最大）的元素，放到已排序序列的末尾。這樣，在每次選擇過程中，都會找到剩余部分中的最小（或最大）元素，然后將其放到已排序序列的末尾，直到所有元素都排序完成；答案C

11、對一個滿二叉樹,m個樹葉,1個分支結點,n個結點,則

A、n = l+m

B、l+m = 2n

C、m = l-1

D、n = 2l-1

答案：A

考點分析：主要考查二叉樹相關知識，滿二叉樹節點個數由分支節點和葉節點之和，答案A

12、以下不是操作系統名字的是

A、WindowsXP

B、Arch/Info

C、Linux

D、OS/2

答案：B

考點分析：主要考查操作系統相關知識，Arch/Info是服務器程序，不是操作系統，答案B

13、以下不是個人計算機的硬件組成部分的是

A、主板

B、虛擬內存

C、總線

D、硬盤

答案：B

考點分析：主要考查計算機相關知識，ACD都是硬件，B是虛擬的不是硬件，答案B

14、已知元素(8,25,14,87,51,90,6,19,20),這些元素以怎樣的順序進入棧,才能使出棧的順序滿足:8在51前面;90在87的后面;20在14的后面;25在6的前面;19在90的后面

A、20,6,8,51,90,25,14,19,87

B、51,6,19,20,14,8,87,90,25

C、19,20,90,8,6,25,51,14,87

D、6,25,51,8,20,19,90,87,14

答案：D

考點分析：主要考查棧相關知識，棧是先進后出的原則，A選項8先進所以會在51后面出，不符合，B選項87先進，所以會在90后面出，不符合，C選項8先進所以會在51后面出，不符合，答案D

15、假設我們用 d=(a1,a2..….,a5),表示無向圖G的5個頂點的度數,下面給出的哪組值合理

A、{2,2,2,2,2}

B、{1,2,2,1,1}

C、{3,3,3,2,2}

D、{5,4,3,2,1}

答案：A

考點分析：主要考查圖相關知識，無向圖的每個頂點的度數之和為偶數，答案A