112年 - 112 地方政府特種考試_四等_資訊處理：程式設計概要#118364

科目：程式設計 | 年份：112年 | 選擇題數：0 | 申論題數：12

試卷資訊

所屬科目：程式設計

選擇題 (0)

申論題 (12)

(一)請說明下列遞迴函式 findnum 目的為何？（5 分）

(二)請將 findnum()函式改寫成非遞迴的函式。（10 分）

(三)請說明下列非遞迴程式目的為何？（5 分）

(四)請將 convert()函式改寫成以遞迴運算的函式，且函式內不可新增變數。（10 分）

(一) Class 和 Interface 的差異為何？請從可否宣告屬性、可否實例化、可否有實作方法 3 個面相加以說明。（5 分）

(二)若前端網頁以 HTML 程式上傳一個檔案到後端，請以 PHP 寫出後端要處理的部分，包括檢查檔案是否上傳成功、檢查檔案是否存在（不可覆蓋）、將上傳的檔案搬移到指定位置。（15 分）

(一)請說明傳址（call-by-reference）與傳值（call-by-value）參數傳遞的差異。

(二)請說明靜態及動態記憶體（static memory allocation vs. dynamic memory allocation）配置的主要差別。

(三)請說明語法錯誤（syntax error）、語意錯誤（semantic error）、執行錯誤（run-time error）的主要差別。

(四)上述的錯誤，編譯程式過程中可以發現的是那一種錯誤（可複選）？

(一)請寫 best_case() 函式，計算 n 張集點卡合併過後最多可有多少點數。

(二)請寫 worst_case() 函式，計算 n 張集點卡合併過後最少可有多少點數。