阿摩線上測驗
登入
首頁
>
程式語言
> 96年 - 96 交通事業公路升資考試_佐級晉員級_資訊管理、資訊處理:程式語言概要#37717
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 分)