阿摩線上測驗 登入

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 分）