阿摩線上測驗 登入

96年 - 96 交通事業公路升資考試_佐級晉員級_資訊管理、資訊處理：程式語言概要#37717

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

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (8)

一、有些語言是靜態型態（static typed）語言，如 C 和 Java。靜態型態語言的程式必須 宣告（declare）變數（variables）的型態（types）。有些語言是動態型態（dynamic typed）語言，如 Lisp 和 Prolog。動態型態語言的程式不需宣告變數的型態。請敘 述這兩類語言的優缺點。（20 分）
二、一個語法分析樹（parse tree）可以用來描述一個程式結構（construct）的語法分析 過程。根據下列文法 E → T | T + E T → F | F * T F → digit | ( E ) 這裡 E、T 和 F 是非終端符號（nonterminals），而 +、*、（和）是終端符號 （terminals）。請畫出運算式 7 * (4 + 6) + 9 的語法分析樹。（15 分）
⑴請畫出程式執行時的活動記錄（activation record）的變化。（10 分）
⑵程式的輸出為何？（5 分）
⑶為什麼？（5 分）
四、C 程式語言提供三種迴圈（loop）：for-迴圈、while-迴圈和 do-while-迴圈。請說明 這三種迴圈使用的時機。（15 分）
⑴應用遞迴（recursion）寫一個利用二分搜尋法（binary search）在一個由小至大排 列好的整數陣列中搜尋的函式（function）。（15 分）
⑵應用迴圈（loop）寫一個利用二分搜尋法在一個由小至大排列好的整數陣列中搜 尋的函式。（15 分）