資訊處理 91 年程式設計概要考古題（共 4 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/91-%E7%A8%8B%E5%BC%8F%E8%A8%AD%E8%A8%88%E6%A6%82%E8%A6%81

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

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

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

第 4 題
下列程式輸出為何？（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

題目為考試當年公告版本，實務標準請以現行規範為準。