阿摩線上測驗 登入

95年 - 95 高等考試_三級_資訊處理：程式語言#39168

科目：程式語言 | 年份：95年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (7)

一、在達文西密碼一書中有提及 Fibonacci 序列為 1,1,2,3,5,8,13,21,…，即其定義為 f(n) = f(n-1) + f(n-2)，n≥3，f(1) = f(2) = 1，請以 PASCAL，C，JAVA 中任一種語 言寫一程式來計算 Fibonacci 數 f(n)，並請使用遞迴副程式（recursive call，即副 程式呼叫本身）。（20 分）
二、試寫出一 BNF 文法，使其產生二進位數字，且數字之值為 3 之倍數。（20 分）
⑴若程式語言本身不提供捷徑計算，則下列虛擬指令程式片段會出現什麼錯誤訊息？ （10 分） index := 1; while(index <= listlen) and (list[index] <> key) do index := index + 1; （假設 list[1..listlen]為被查詢之陣列，而 key 為要查詢之值）
⑵試說明 Ada 程式語言預設為不提供捷徑計算之理由，並舉例說明之。（10 分）
四、一個平行程式語言（concurrent programming language）較非平行程式語言在設計上 須增加競爭（competition）及合作（cooperation）同步（synchronization）機制，試 以 Ada 或 Java 程式語言分別說明之。（20 分）
⑴ for i = 0 to n do begin j = i ; while j > 0 do j = j / 2; end
⑵ for i = 0 to n do begin j = i ; while j > 0 do j = j - 1; end