阿摩線上測驗
登入
首頁
>
程式語言
> 94年 - 94 交通事業公路升資考試_佐級晉員級_資訊管理、資訊處理:程式語言概要#38562
94年 - 94 交通事業公路升資考試_佐級晉員級_資訊管理、資訊處理:程式語言概要#38562
科目:
程式語言 |
年份:
94年 |
選擇題數:
0 |
申論題數:
8
試卷資訊
所屬科目:
程式語言
選擇題 (0)
申論題 (8)
一、請以任一種程式語言(或虛擬語法)寫出一資料抽象型態(data abstract)之 Queue 結構,另至少必須包含有 initialization,insertion 及 deletion 等運算。(20 分)
⑴(10 分) for i = 0 to n do begin j = i; while j ≠ 0 do j = j / 2; end
⑵(10 分) function Euclid (m, n) while m > 0 do begin t = n mod m; n = m; m = t; end return n
⑴請證明下述文法是混淆(ambiguous)的。(10 分)
->
->
|
+
-> a | b | c
⑵下述句子(a 到 c)有那些可由上述文法產生?(10 分) (a) a+b+c (b) a+a+a (c) a
⑴若參數傳遞為以值傳遞(passed by value),則在 main()執行完 swap(value, list)後, 變數 value 及 list 的值各為多少?(10 分)
⑵若參數傳遞為以址傳遞(passed by address),則在 main()執行完 swap(value, list)後, 變數 value 及 list 的值各為多少?(10 分)
五、考慮下列程式片段: int fab (int n){ if (n=1) return 1; else return (fab(n-1) + fab(n-2)); } void main(){ int value; value = fab(3); } 請說明當執行到 fab( )函數時,activation record(包含 function value, parameter, dynamic link, static link,及 return address)的內容。(20 分)