资讯科学能力竞赛初试试题-师大附中.doc

PAGE  PAGE 3 國立台灣師大附中九十八學年度資訊學科能力競賽題目 [單選題20題，每題3分，不倒扣。填充題10題，每題4分。總分100分。] 一、單選題 下列關於演算法特性的敘述，何者錯誤？ (1) 至少要有一筆輸入資料及輸出結果。 (2) 有限性：有限步驟內可完成。 (3) 明確性：每個步驟及內容都必須詳細描述。 (4) 有效性：每個步驟必須是確實可以做到的。 附中西樓有兩層樓，若希望每一層樓都變成一個獨立的子網路，並將這些子網路連結起來，同時避免彼此間訊息的干擾，則可以使用下列何種網路裝置來完成？　 (1)交換器( switch )　(2)橋接器( bridge )　(3)路由器( router )　(4)閘道器( gateway)。 下列時間複雜度的大小順序排列，何者正確？ O( log n) O(n log n) O(n) O(n2) O(1) O(n log n) O(n) O(n2) O( log n) O(n) O(n log n) O(n2) O( nlog n) O(n) O(log n) O(n2) 物件導向程式語言的「物件」具有三大特性，下列何者為非？ 屬性 (2)方法 (3)動作 (4)事件 若以8位元來表示正負整數，下列關於補數的敘述，何者正確？ 1’s補數可以表示的最大數為128，最