资讯学科能力竞赛

1、雄中九十學年度高級中學資訊學科能力競賽筆試題目選擇題(每題 1分，共 20分，答案請按題號填寫在答案卷上，如需計算或作圖請利用 所附計算紙或試題空白處)1. 在橫向優先搜尋(Breadth First Search中，需要使用以下哪一種資料結構？(a) 堆積(heap) (b)佇列(Queue) (c)堆疊(Stack) (d)二元樹(Binary Tree)2. 有一個8x11的二維陣列，以列為主的排列方式儲存在記憶體裡，第一個陣列 元素0,0起始位址為(25) 10,如果每個陣列元素佔1個記憶體單位,請問3,6 這個陣列元素會被存放在哪個位址？(a) (47) 10(b) ( 53) 10

2、(c) (55) 10(d) ( 64) 103. 使用Stack的資料結構，依序放入2,3,5,7四個元素，拿出兩個元素後，再放 入 11,13二個元素，再拿出 1 個元素，最後再放入 17，請問結果為何 ?(由上至下的順序表示 )(a) 17,11,13,2(b) 17,13,5,7(c) 7,11,13,17(d) 17,11,3,24. 英文字母A的ASCII Code值是(65)10, DEC三個字母在電腦內部表示成(a) 0100 0100 0101 0011(b) 0110 1000 0110 1001 0110 0111(c) 0100 0100 0100 0101 0100

3、0011(d) 0110 1000 1001 01115. 當電腦的硬碟還有約100MB的空間，但是系統執行的速度變慢。其原因與下 列何者有關？(a) 虛擬硬碟 (Virtual Disk)(b) 虛擬記憶體 (Virtual Memory)(c) 快取記憶體(Cache Memory)(d) 整批處理(Batch Processing)6. 依序將1,2, 3, 4, 5 push到堆疊(Stack)中，再pop出四筆資料。然後依pop出的順序enqueue到佇列(Queue中。當我們從此佇列 dequeue取出資料時，第 三筆為何？(a) 1(b) 2(c) 3(d) 47. (ab+a&

4、#39;b)(a+b'+(a+b)'這個布林方程式可以化簡成以下哪個布林方程式？(a) ab + a ' b'(b) a + b(c) ab' + a '(d) ab8. CPU在執行指令的一個循環回合為何？(a) Fetch, Decode, Execute, Store(b) Execute, Fetch, Decode, Store(c) Store, Execute, Decode, Fetch(d) Decode, Fetch, Store, Execute9. 在250筆資料當中，以二分搜尋法(Binary Search)尋找某一筆資

5、料時，至多只 要搜尋幾次即可找到？(a) 6 次(b) 7 次(c) 8 次(d) 9 次10假設有兩個二進位數字 A = 11101101, B = 00100110則A - B的數值丕為下列何者？(a)( 199)10(b)( 11000111)2(c)( 306) 8(d)( C7)1611. A + (B + C)之前置表示法(Pre-Order)為(a)A+B+C(b)ABC+(c)+A+BC(d)+ABC12. x=a, y=b;ProcedureSwapA( x, y: integer)； var z: integer;beginz := x; x := y; y := z;en

6、d.在執行以下一個指令SwapA(a, b)之後，x和y的值分別為何?(a) x=a, y=a(b) x=a, y=b(c) x=b, y=a(d) x=b, y=b13. 以下何者為中置式 (Infix Expression) (A+B)*C-D/E 的後置式(Postfix Expressi on)?(a) AB+C*DE/-(b) ABC*+DE-/(c) AB+C*D-E/(d) ABCDE+*-/14. 七的二進位表示法是100000101,則負數表示法是用(a) 一的補數(1' s Complement)(b) 二的補數(2 ' s Complement)(c) 布

7、林代數(Boolean Algebra)(a)符號大小(Sign Magnitude)15. 以下四項中，何項裝置的存取運作速度最快？(a) 動態隨機存取記憶體(DRAM)(b) 靜態隨機存取記憶體(SRAM)(c) 光碟機(d) 硬碟機16. 10010011.1012 二(a)223.68(b)83.B16(c)93.A16(d)147.6351017. 以下哪一種排序法的最正确和最壞狀況皆是O (n log n)?(a) Merge Sort (b) Quick Sort (c) Heap Sort (d) Bubble Sort18. 以下哪一種檔案格式不具有壓縮的特性？( a).bmp(b) .jpg (c) .mpg (d) .tif/.tiff19. 以 C 語言為例。在結構程式設計中，儘量防止使用那一指令？(a) goto (b) white (c) if (d) for20. .以下遞迴程式的主要目的為何？function What(Head:Ptr;X:Integer):Integer; beginIf (Head=nil) thenWhat:=0else if (HeaddData=X) the nWhat:=Wha