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

科目：教甄◆電腦科專業 | 年份：102年 | 選擇題數：10 | 申論題數：0

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (10)

(A)n⁸ (B)n¹⁰ (C)n³ (D)n!

副程式呼叫有兩種方式：傳值呼叫（call by value call by value ）和傳址呼叫和傳址呼叫（call by reference call by reference call by reference call by reference），下列何者不正確？(A)傳值呼叫不能用來陣列(B)如果是用傳址呼叫參數在副程式的變化會直接改變本來的變數(C)如果是用傳值呼叫參數在副程式的任何變化都不會影響本來的變數(D)傳址呼叫不能將副程式中動態宣告的變數位置傳回

在一個有 5個點的完全圖個點的完全圖（complete graph complete graph complete graph complete graph ）裡，若每條邊長度相等，則此圖共有幾個最小成本生成樹（minimum-cost spanning tree）？ (A)20 (B)42 (C)120 (D)125

讀入 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

假設電腦每秒運算量為 1G ，而某個問題需要的運算量為，而某個問題需要的運算量為，而某個問題需要的運算量為 2n，n為資料個數。現在該問為資料個數。現在該問為資料個數。現在該問為資料個數。現在該問題有 50 個資料需要處理，下列何者與所的時間最接近？ (A)一星期 (B)二星期 (C)三星期 (D)四

錯誤更正碼可以藉由加入更多bit 來自動更正一段數字中出現的單錯誤。對於個 4 bit 的數，如果要能自動更正 1個 bit 的錯誤，最少要加入多bit(s) ？ (A)4 (B)3 (C)2 (D)1

依序將 5、4、3、2、1存入一個空的佇列存入一個空的佇列（queue queue ），再從該佇列取出四個數字，並依，再從該佇列取出四個數字並依，再從該佇列取出四個數字並依，再從該佇列取出四個數字並依，再從該佇列取出四個數字並依出順序，將這四個數字陸續存入一堆疊（stackstack stack ）。當從該堆疊取出第三個數字時，其值為何？ (A)2 (B)3 (C)4 (D)5

下面哪一種錯誤只能在程式執行過中才會被發現？只能在程式執行過中才會被發現？ (A)無窮迴圈 (B)迴圈變數沒有宣告 (C)函數名稱呼叫錯誤 (D)資料型態宣告錯誤

若一個記憶體可供應用程式執行的位址範圍為 4000 (16)到 8FFF 8FFF(16)，每一個位址可儲存 16 位元的資料，請問共可提供應用程式執行記憶體容量為多少 KB （Kilo BytesKilo Bytes Kilo Bytes）？ (A)8KB (B)24KB (C)40KB (D)320KB

申論題 (0)