1. 以下這段 C 程式執行後，b 的值為_________ 。(2 分)

2. 以 Huffman 編碼來壓縮一個由 26 個大寫英文字母組成的字串(26 個字母都有出現在字串內)，需先依字母出現頻 率建一顆 Huffman 樹。這顆樹共有 ________個內部節點(internal node)。(2 分)

3. 以下為一 C 語言的遞迴函數，f(9)的返回值為___________ 。(2 分)

4. 布林運算式 可以化簡至最簡單的式子為_________ 。(2 分)

(a) A binary tree with height h has at most ________ nodes.

(b) The height of a complete binary tree with n nodes is ________ .

(c) A perfect(full) binary tree with L leaf nodes has ________ nodes(total).

6. Tower of Hanoi with Adjacency Requirement: (each 2 points) Suppose that in addition to the requirement that they never move a larger disk on top of a smaller one, the priests who move the disks of the Tower of Hanoi are also allowed only to move disks one by one from one pole to an adjacent pole. Assume poles A and C are at the two ends of the row and pole B is in the middle, if a single disk is to be moved from pole A to pole C (using pole B), then moving the disk directly from A to C is not allowed. The disk must be first transferred to pole B and then to pole C.(A-＞B,B-＞C) The following function shows the solution for Tower of Hanoi with Adjacency Requirement. Please fill the blanks, and derive the time complexity of the program. /* note: move n disks from pole "from" to pole "to" using pole "aux" for auxiliary, where pole "from" is not adjacent to pole "to". */ void HanoiWithAdj(char from, char aux, char to, int n){

沒有 【段考】高二數學上學期 權限，請先開通．

沒有 【段考】高二數學上學期 權限，請先開通．

沒有 【段考】高二數學上學期 權限，請先開通．

115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題：資訊科技科#139878

115年 - 115 臺北市立成淵高級中學_正式教師甄選試題：高中資訊科#139666

115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題：資訊科技科#139592

115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題：資料處理科#138785

115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

115年 - 115-1 國立羅東高中_教師甄選初試試題：資訊科#138680

115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669

115年 - 115 國立屏科實驗高級中等學校_教師甄選：國小資訊專長#138635

115年 - 115 國立屏科實驗高級中等學校_教師甄選：高中資訊科技科#138625

115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題：高中資訊科技科#138590