四、 在環境變遷趨勢下，試論如何建構永續性的水治理方式？(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 經濟部所屬事業機構_新進職員甄試試題_資訊：1 .資訊管理 2 .程式設計#147004

115年 - 115 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所：都市科學研究方法#146822

115年 - 115 國立臺北大學_碩士班一般入學考試試題_自然資源與環境管理研究所：環境科學與工程概論#146813

115年 - 115 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所：地景建築與都市設計#146803

115年 - 111 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所乙組：都市及區域問題評析#146785

115年 - 115 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所：環境規劃#146778

115年 - 115 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所：都市及區域問題評析#146742

115年 - 115 國立臺北大學_碩士班一般入學考試試題_不動產與城鄉環境學系：土地政策與問題分析#146684

115年 - 115 國立臺北大學_碩士班一般入學考試試題_不動產與城鄉環境學系：土地法#146682

115年 - 115 國立臺北大學_碩士班一般入學考試試題_不動產與城鄉環境學系：都市及區域規劃#146681