1zplay电竞比分网app:文檔庫

最新最全的文檔下載
當前位置:LOL电竞比分网 > 第十四屆全國青少年信息學奧林匹克聯賽(普P&C)試題及答案

第十四屆全國青少年信息學奧林匹克聯賽(普P&C)試題及答案

LOL电竞比分网 www.nuygug.com.cn 思維體操頭腦風暴w w w.h f o i e r.c n NOIP2008第十四屆全國青少年信息學奧林匹克聯賽初賽

(普及組P&C)試題及答案

●●全部試題答案均要求寫在答卷紙上,寫在試卷紙上一律無效●●

一、單項選擇題(共20題,每題1.5分。每題有且僅有一個正確答案。)

1.微型計算機中,控制器的基本功能是()。

A.控制機器各個部件協調工作B.實現算術運算和邏輯運算

C.獲取外部信息D.存放程序和數據

2.設A=True,B=False,C=True,D=False,以下邏輯運算表達式值為真的是()。A.(A∧B)∨(C∧D∨﹁A) B.((﹁A∧B)∨C)∧﹁D

C.(B∨C∨D)∧D∧A D.A∧(D∨﹁C)∧B

3.在下列關于圖靈獎的說法中,不正確的是()。

A.圖靈獎是美國計算機協會于1966年設立的,專門獎勵那些對計算機事業作出重要貢獻的個人

B.圖靈獎有“計算機界諾貝爾獎”之稱

C.迄今為止,還沒有華裔計算機科學家獲此殊榮

D.圖靈獎的名稱取自計算機科學的先驅、英國科學家阿蘭·圖靈

4.計算機在工作過程中,若突然停電,()中的信息不會丟失。

A.ROM 和RAM B.CPU C.ROM D.RAM

5.完全二叉樹共有2*N-1個結點,則它的葉節點數是()。

A.N-1 B.N C.2*N D.2N-1

6.在以下各項中,( )不是操作系統軟件。

A.Solaris B.Linux C.Windows V ista D.Sybase

7.設棧S的初始狀態為空,元素a,b,c,d,e,f依次入棧S,出棧的序列為b,d,f,e,c,a,則棧S的容量至少應該是()。

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

8.與十進制數28.5625相等的四進制數是()。

A.123.21 B.131.22 C.130.22 D.130.21

9.設字符串S=”Olympic”,S的非字串的數目是()。

A.28 B.29 C.16 D.17

10.Web2.0 是近年來互聯網的熱門概念之一,其核心思想是互動與分享。下列網站中,()是典型的Web 2.0應用。

A.Sina B.Flicker C.Y ahoo D.Google

11.遞歸過程或函數調用時,處理參數和返回地址,通常使用一種稱為()的數據結構。A.隊列B.多維數組C.線性表D.棧

12.(2008)10+(5B)16的結果是()。

A.(833)16B.(2089)10C.(4163)8D.(100001100011)2 13.二叉樹T,已知其先根遍歷是1 2 4 3 5 7 6(數字為節點的編號,下同),中根遍歷2 4 1 5 7 3 6,則該二叉樹的后根遍歷是()。

A.4 2 5 7 6 3 1 B.4 2 7 5 6 3 1 C.7 4 2 5 6 3 1 D.4 2 7 6 5 3 1

14.將數組{8,23,4,16,77,-5,53,100}中的元素按從小到大的順序排列,每次可以交換任意兩個元素,最少需要交換()次。

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