陳駝駝>试卷(2013/06/24)

教甄◆電腦科專業題庫 下載題庫

102 年 - 新北市立國民中學 102 學年度教師聯合甄選試題(二)#10355 

选择:10题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.假設 T(n) = ) = Θ(f(n)) ,Θ(f(n)) 為 T(n)的時間複雜度 的時間複雜度 ,T(n) = 1 ) = 1 ) = 1n + 2 + 2(n – 1) + … ( 1) + … ( 1) + … ( 1) + … ( 1) + … ( 1) + … ( n – 1) 2 + n1,則 f(n)為何 ?
(A)n8
(B)n10
(C)n3
(D)n!
2.副程式呼叫有 兩種方式 :傳值呼叫 (call by value call by value )和傳址呼叫 和傳址呼叫 (call by reference call by reference call by reference call by reference),下 列何者 不正確 ?
(A)傳值呼叫不能用來陣列
(B)如果是用傳址呼叫參數 在副程式的變化會直接改本來
(C)如果是用傳值呼叫參數 在副程式的任何變化都不會影響本來
(D)傳
3.在一個有 5個點的完全圖 個點的完全圖 (complete graph complete graph complete graph complete graph )裡,若每條邊長度相等,則此圖共有幾個最小成本生成樹(minimum-cost spanning tree)?
(A)20
(B)42
(C)120
(D)125125
4.讀入 14 、15 、4、9、7、18 、3、5、16 、20 、17 ,然後依照讀入的順序 然後依照讀入的順序 ,建造一個二元 建造一個二元 搜尋樹 (binary search treesearch tree search tree search tree ),試問該樹有多少階層 試問該樹有多少階層 (level level)?
(A)7
(B)6
(C)5
(D)4
5.假設電腦每秒運算量為 1G ,而某個問題需要的運算量為 ,而某個問題需要的運算量為 ,而某個問題需要的運算量為 2n,n為資料個數。現在該問 為資料個數。現在該問 為資料個數。現在該問 為資料個數。現在該問 題有 50 個資料需要處理,下列何者與所的時間最接近?
(A)一星期
(B)二星期
(C)三星期
(D)四
6.錯誤更正碼可以藉由加入更多bit 來自動更正一段數字中出現的單錯誤。對於個 4 bit 的數,如果要能自動更正 1個 bit 的錯誤,最少 要加入多bit(s) ?
(A)4
(B)3
(C)2
(D)1
7.依序將 5、4、3、2、1存入一個空的佇列 存入一個空的佇列 (queue queue ),再從該佇列取 出四個數字,並依,再從該佇列取 出四個數字並依,再從該佇列取 出四個數字並依,再從該佇列取 出四個數字並依,再從該佇列取 出四個數字並依出順序 ,將這四個數字陸續存入一堆疊 (stackstack stack )。當從該堆疊取出第三個數字時, 其值為何?
(A)2
(B)3
(C)4
(D)5
8.下面哪一種 錯誤 只能在程式執行過中才會被發現? 只能在程式執行過中才會被發現?
(A)無窮迴圈
(B)迴圈變數沒有宣告
(C)函數名稱呼叫錯誤
(D)資
9.若一個記憶體可供應用程式執行的位址範圍為 4000 (16)到 8FFF 8FFF(16),每一個位址可儲存 16 位元的資料,請問共可提供應用程式執行記憶體容量為多少 KB (Kilo BytesKilo Bytes Kilo Bytes)?
(A)8KB
(B)24KB
(C)40KB
(D)320KB
10.