108年 - 108花蓮高中資訊科技概論科C眷#77196

科目：教甄◆資訊科技概論專業(電腦科) | 年份：108年 | 選擇題數：3 | 申論題數：3

試卷資訊

所屬科目：教甄◆資訊科技概論專業(電腦科)

選擇題 (3)

1.( )假設我們以八位元二補數法表示整數，則下列何者的加總結果會超出儲存範圍？ (A) 0011 + 11010101 (B) 11000011 + 00010000 (C) 10110000 + 00011011 (D) 11110001 + 11101100 .

2.( )下列關於圖靈測試的說明，何者正確？ (A) 如果一台機器能夠與職業棋士下棋並贏得比賽，那麼這台機器就被認為具有智慧 (B) 如果一台機器能夠具備人臉辨識的能力，那麼這台機器就被認為具有智慧 (C) 如果一台機器能夠與人類對話而不被辨認出其機器身份，那麼這台機器就被認為具有智慧 (D) 如果一台機器能夠預測使用者的行為，那麼這台機器就被認為具有智慧

3.( )以下陣列表示某一棵二元樹，請問 G 的父節點為何？ (A)C (B) D (C) E (D) F

申論題 (3)

1. 電腦的運作其實就是程式的執行，中央處理器執行一個指令的過程稱為機器週期，若分別以 A、B、C、D 代表指令讀取、結果回存、指令解碼與指令執行四個步驟，正確的執行順序為_____________ 。

2. 利用後序法(postorder)拜訪下圖的樹狀結構，得到的序列為___________________ 。

3. 如果利用霍夫曼編碼(Huffman Coding)的方式對 aaaaabbbccde 進行編碼，b 會利用位元編碼。