四、 在環境變遷趨勢下，試論如何建構永續性的水治理方式？(25分)

(a) Please draw the heuristic search tree for solving the famous8 puzzle problem. The puzzle is contained in a tray that can bethought of as a grid of nine squares. The tray contains onlyeight tiles, which means that one of the grids is always empty.The tiles are numbered from 1 to 8. The rule of the game isthat a tile can be slid into an empty slot. The initial and goalstates of an 8-puzzle are shown as the follows. Please draw theheuristic search tree for solving the puzzle.

(b) Use a truth table to find whether the following argument isvalid.{P → Q, Q → R} |− (P → R)

(a) List and define three kinds of identification witness in entityauthentication.

(b) Define a certification authority (CA) and its relation to public-key cryptography.

(a) The input data to a program is made up of a combination ofthree integers in the range of 1000 to 1999 (inclusive). Findthe number of exhaustive tests to test all combinations of thesenumbers.

(b) A random number generator creates a number between 0and 0.999. How can this random number generator be used todo random testing for the system described in (a).

(a) Write a recursive algorithm in pseudocodeto find thecombination of n objects taken k at a time using the followingdefinition.\( C(n, k) = \begin{cases} 1 & \text{if } k = 0 \text{ or } n \\ C(n-1, k) + C(n-1, k-1) & \text{if } n > k > \end{cases} \)

(b) Using the above definition, find C(10,3) and C(2,7).

(a) Sending a frame to the next node.

(b) Sending a packet from the source to the destination.

115年 - 115 國營臺灣鐵路股份有限公司工務處從業人員甄試_第 8 階-助理工程師-建築工程：建管行政及政府採購法#145873

115年 - 105 國立嘉義大學_碩士班(甲組)招生考試試題_木質材料與設計學系：木材化學#145849

114年 - 114-4 交通部航港局_航海人員測驗_電技員：輪機系統#145387

113年 - 113 中央造幣廠_新進人員甄試試題_機械技術員(二)：模具學、機械基礎實習#146070

111年 - [無官方正解]111 國立嘉義大學_碩士班招生考試試題_體育與健康休閒學系：健康與體育#145455

111年 - 111 國立嘉義大學_碩士班招生考試試題_幼兒教育學系：特殊教育理論與評量實務#145436

111年 - 111 國立嘉義大學_臨床獸醫學碩士班招生考試試題_獸醫學系：應用微生物學#145435

111年 - 111 國立嘉義大學_數理教育碩士班招生考試試題_教育學系：科學教育概論#145426

111年 - 111 國立嘉義大學_碩士班(乙組)招生考試試題_輔導與諮商學系：諮商心理學基礎#145418

111年 - 111 國立嘉義大學_碩士班(乙組)招生考試試題_輔導與諮商學系：諮商理論與實務#145416