八十九学年高级中学资讯学科能力竞赛决赛笔试试题.DOC

八十九學年度高級中學資訊學科能力競賽決賽試題 選擇題 （每題2分，共100分，答案請按題號填寫在答案卷上，如需計算或作圖請利用所附計算紙或試題空白處） 在一個已有10項資料的環狀雙向鏈結串列(Circular Doubly Linked-List)中，加入一項新的資料（不是加在串列的頭之下），則需要變動幾個指標？ (a) 2 (b) 3 (c) 4 (d) 5 在橫向優先搜尋(Breadth First Search)中，需要使用下列哪一種資料結構？ (a) 堆積(heap) (b) 佇列(Queue) (c) 堆疊(Stack) (d) 二元樹(Binary Tree) 在Relational資料庫當中，如果一個Relation中的一個欄位參照到其他Relation的主鍵（Primary Key）時，我們稱這一個欄位為何？ (a) 主鍵 (b) 副鍵 (c) 特別鍵 (d) 外來鍵 4. 有一個 8x11的二維陣列，以列為主的排列方式儲存在記憶體裡，第一個陣列元素[0,0]起始位址為（25）10，如果每個陣列元素佔１個記憶體單位，請問[3,6] 這個陣列元素會被存放在哪個位址？ (a) （47）10 (b) （53）10 (c) （55）10 (d) （64）10 5. 使用Stack的資料結構，依