资讯学科能力竞赛.DOC

雄中九十學年度高級中學資訊學科能力競賽筆試題目 選擇題 （每題1分，共20分，答案請按題號填寫在答案卷上，如需計算或作圖請利用所附計算紙或試題空白處） 在橫向優先搜尋(Breadth First Search)中，需要使用下列哪一種資料結構？ (a) 堆積(heap) (b) 佇列(Queue) (c) 堆疊(Stack) (d) 二元樹(Binary Tree) 2. 有一個 8x11的二維陣列，以列為主的排列方式儲存在記憶體裡，第一個陣列元素[0,0]起始位址為（25）10，如果每個陣列元素佔１個記憶體單位，請問[3,6] 這個陣列元素會被存放在哪個位址？ (a) （47）10 (b) （53）10 (c) （55）10 (d) （64）10 3. 使用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,2 4. 英文字母A的ASCII Code值是(65)10, DEC三個字母在電腦內部表示成 (a) 0100 0100 0101 0011 (b) 0110 1000 0110 1001 0110 0111 (c) 0100 0100 0100 0101 0100 0011 (d) 0110 1000 1001 0111 5. 當電腦的硬碟還有約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) 4 7. (ab+a’b)(a+b’)+(a+b)’這個布林方程式可以化簡成下列哪個布林方程式？ (a) ab + a’b’ (b) a + b (c) ab’ + a’b (d) ab 8.CPU在執行指令的一個循環回合為何？ (a) Fetch, Decode, Execute, Store(b) Execute, Fetch, Decode, Store(c) Store, Execute, Decode, Fetch(d) Decode, Fetch, Store, Execute 9.在25筆資料當中，以二分搜尋法(Binary Search)尋找某一筆資料時，至多只要搜尋次即可找到？(a) 6次 (b) 7次 (c) 8次 (d) 9次 B =,則A - B 的數值不為下列何者? (b)2 (c)（306）8 (d)（C7）16 11.A + (B + C) 之前置表示法(Pre-Order)為 (a) A+B+C (b) ABC++ (c) +A+BC (d) ++ABC 12.x=a, y=b;Procedure SwapA( x, y: integer);var z: integer; begin z := x; x := y; y := z; end.在執行以下一個指令SwapA(a, b)之後，x和y的值分別為何？ (a) x=a, y=a(b) x=a, y=b(c) x=b, y=a(d) x=b, y=b 13.下列何者為中置式 (Infix Expression) (A+B)*C-D/E 的後置式 (Postfix Expression)? (a) AB+C*DE/- (b) ABC*+DE-/ (c) AB+C*D-E/ (d) ABCDE+*-/ 14. –5的二進位表示法是100000101, 則負數表示法是用 (a) 一的補數 (1’s Complement) (b) 二的補數 (2’s Complement) (c) 布林代數 (Boolean Algebra) 符號大小 (Sign Magnitude) 15. 下列四項中, 何項裝置的存取運作速度最快? (a) 動態隨機存取