程式語言大意考古題｜歷屆國考試題彙整

考慮下列程式片段： for I= 1 to n-1 for J=I+1 to n if S(I) > S(J) then begin Temp = S(I); S(I) = S(J); S(J) = Temp endif 若S 陣列元素個數為10（即n=10），則上述程式片段之比較動作共做了幾次？ （10 分） 上述程式片段之功能為何？（10 分）

考慮下列程式片段： k :=(j+13)/27 loop: if k > 10 then goto out k :=k + 1 i := 3 * k - 1 goto loop out: 請以BASIC, PASCAL, FORTRAN, C, JAVA, COBOL中任一種語言改寫上述程式片段 使其沒有goto 指令。（20 分）

試算出下列程式片段之時間複雜度 （10 分） for i = 0 to n do begin j = i; while j ≠ 0 do j = j/2; end （10 分） i ← 1 ; j ← 0; for k ← 1 to n do {j ← i+j; i ← j-i;} return j; 94 年交通事業鐵路人員、公路人員升資考試試題 代號：61240 級 別： 士級晉佐級 科 別： 公路：資訊處理 全一張 （背面）

請畫出下述結構之流程圖。（10 分） for (x=2; x<10; x++) { … } 請將下述程式片段以一個if-then-else 指令表示之。（10 分） if X>5 then goto 80 X = X+1 goto 90 80 X = X+2 90 stop

數學上求兩數的最大公因數（Greatest Common Divisor, 簡稱GCD）可使用歐幾里德 （Euclid）的輾轉相除法來完成。規則是“兩數m 與n 的最大公因數等於這兩數的差 和較小數的最大公因數＂，由此可看出遞迴規則如下： 遞迴關係式是 ⎩ ⎨ ⎧ > = = 0 ), % , ( 0 , ) , ( n if n m n GCD n if m n m GCD 請寫一個遞迴程式（任一程式語言）來計算m 與n 兩數（m > n）的最大公因數。 （20 分）

請解釋下列名詞並舉例一個程式語言說明（25 分） Web-based programming language Hypertext Markup language Structure programming language Object-oriented programming language Query-based programming language

請說明並舉例一個程式語言適合於下列的應用領域（25 分） 商業應用領域 人工智慧應用領域 科學應用領域 網路應用領域 資料庫應用領域

定義Fibonacci 數字(Fibonacci number)為1 2 3 5 8 13 21 34……特點是下一個 Fibonacci 數字為其前兩個Fibonacci 數字的總和，例如 Fibonacci 數字8 為其前兩個 Fibonacci 數字3 和5 的總和。（30 分） 請以遞迴函數(Recursive Function)的方式寫一程式來產生Fibonacci 數字N 請以迴圈(for loop 或while loop)的方式寫一程式來產生Fibonacci 數字N 請比較及討論以上兩程式的執行效率及結構的優缺點

參閱下列的語法，並說明下列(Ⅰ),(Ⅱ),(Ⅲ),(Ⅳ)的字串，何者可以或不可以被此語 法產生（<S> 為產生字串起始點）（20 分） <S> → <A> a <B> b <A> → <A> b | b <B> → a <B> | a (Ⅰ)baab (Ⅱ)bbbab (Ⅲ)bbaaaaa (Ⅳ)bbaab