阿摩線上測驗 登入

99年 - 99 地方政府特種考試_三等_資訊處理：程式語言#27551

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

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (7)

一、下列是以 C、Java 及 Javascript 三種語言撰寫存取陣列（array）的程式片斷，請問 此程式片斷執行後，會產生什麼結果？如果結果錯誤，錯誤訊息為何？各用什麼方 法可避免錯誤。請寫出完整的程式來說明你的方法。（25 分） C: int a[] = {0, 1, 2, 3}; for (i=0; i<=sizeof(a); i++) printf(“%d”, a[i]); Java: int[] a = {0, 1, 2, 3}; for (i=0; i<=a.length; i++) System.out.println(a[i]); Javascript: var a = [0, 1, 2, 3]; for(i=0; i<=a.length; i++) document.write(a[i]); 請說明變數型態的繫結（Type Binding）和記憶體配置的繫結（Storage Binding） 的種類。
請比較變數 a、b、c、d 四個變數之型態的繫結（Type Binding），記憶體配置的 繋結（Storage Binding）以及有效範圍（Scoping）。
程式的執行結果為何？
三、下面是一個使用 Scheme functional language 寫成之程式。回答下列問題：（25 分） (define unknown (lambda (L) (cond ((null? L) L) ((null? (cdr L)) L) ((eqv? (car L) (car (cdr L))) (unknown (cdr L))) (else (cons (car L) (unknown (cdr L))))))) 請說明 Functional Language 之主要優缺點。
請說明上述程式之功能。
請說明 (unknown ‘(3 3 2 2 2 4 4 3 4 2 2 1 0)) 之執行結果為何？
四、設g, h, n為正整數，定義x ≡ g h mod n，其中x為g h 除以n的餘數。請寫一個遞迴（ recursive）的C/C++函式在給定的g, h, n下來計算x，其中h, n可以達到 226 - 1。在計 算的過程中，你必須考慮到你暫時的運算結果可以儲存在變數int or long中。（25 分）