資訊處理 91 年程式設計概要考古題

分別使用疊代法(iterative method)與遞迴法(recursive method)寫出從n 筆資 料中尋找一筆資料的二分搜尋法(binary search method)程式片段，同時考慮 找得到與找不到資料的情況。（25 分）

撰寫一程式。（25 分） 輸入：一個文字檔xxx.txt。 輸出：此文字檔中字元 ’A’ 出現之次數。

分別使用疊代法與遞迴法寫出求兩個整數m 和n(m≧n)的最大公因數的副 程式。（25 分）

撰寫一程式。（25 分） 輸入： 一正整數n。 n 個整數x1,x2,…,xn。 輸出： j i n j i x x − ≤ < ≤ 1min 之值。

試寫出可以在螢幕上輸出由’*’所組成的三角形程式，而三角形的大小由變 數n 決定且n 必須是奇數。例如n=11 的三角形如下所示：（25 分）

請用函數形式給一含有尾端遞迴（tail recursion）之函數。 請定義一與 等價但不含尾端遞迴之函數。 請簡略說明上列兩函數之對應程式在執行上的優劣。 （25 分）

下列程式輸出為何？（25 分） CLS FOR I = 1 TO 5 READ A(I) NEXT I DATA 3,2,4,1,5 FOR I = 1 TO 4 FOR J = I + 1 TO 5 IF A(I) < A(J) THEN SWAP A(I), A(J) NEXT J FOR J = 1 TO 5 PRINT A(J); NEXT J PRINT NEXT I END

請設計一可將任一輸入之正整數以二元（binary）表示之程式流程圖。 （25 分）