阿摩線上測驗
登入
首頁
>
程式語言
> 94年 - 94-2 專技檢覈_資訊技師：程式語言#38971
94年 - 94-2 專技檢覈_資訊技師：程式語言#38971
科目：
程式語言 |
年份：
94年 |
選擇題數：
0 |
申論題數：
10
試卷資訊
所屬科目：
程式語言
選擇題 (0)
申論題 (10)
⑴請問 IQ80（6）=？簡述求解過程。
⑵針對此題，若不採取上述之遞迴的（recursive）設計方式，則可採用迴路的 （looping/iterative）設計方式；請說明在計算時間上，何者為優？另外，在 空間之使用上又如何？
二、一個表示式如右：A＊ｆｕｎ（x）+ A 若計算ｆｕｎ（x）之前，A 之值為2，而ｆｕｎ（x）之計算對變數A 有副作用（side-effect）， 使得A之值變為3；若計算ｆｕｎ（x）得其值為4。問上述表示式之值可能有幾種？各為何值？ 請注意＊即乘法符號。（10 分）
三、若布氏表示式（Boolean expression）是 while（I≦UB）and（V[I] > 0）do…，則潛伏著什麼危機？如何解決？請注意UB即 一維陣列V之註標I（index / subscript）之上限（Upper Bound）。（10 分）
四、請問若變數的視野（scope）採用動態的方式（dynamic scoping），則會產生那些程 式上的問題（programming problems）？（10 分）
五、證明下列文法是曖昧的（ambiguous）。（10 分） ＜S＞ → ＜A＞ ＜A＞ → ＜A＞ + ＜A＞ ＜A＞ → ＜id＞ ＜id＞ → a ＜id＞ → b ＜id＞ → c
六、試說明預期式屬性（expected-type attribute）一般屬於繼承性屬性（inherited attribute）或合成性 屬性（synthesized attribute）？而實際式屬性（actual-type attribute）又如何？為什麼？（10 分）
七、變數若採用子區間（subrange）宣告方式，則實作上宜採用什麼方式配合？請探討之。（10分）
⑴非遞迴副程式呼叫時，需要下列三者中之何者方能完成？
⑵遞迴副程式呼叫時，需要下列三者中之何者方能完成？ CEP：Current-Environment Pointer CIP：Current-Instruction Pointer DAR：Dynamic Activation Record 試說明其原因。（20 分）
阿摩線上測驗
登入
阿摩線上測驗
登入