111年 - 111 司法特種考試_三等_檢察事務官電子資訊組：程式語言#110333

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

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (4)

一、在 Backus-Naur Form（BNF）語法中，試說明剖析樹（Parse Tree），並使用以下語法，寫出語句為 A：=B+C*A 之兩種剖析樹。（25 分）

二、請使用 C/C++、Java 或 Python 任一程式語言撰寫程式，將某陣列中的數字資料 5, 3, 8, 6, 7, 2 以氣泡排序法由小而大排序。（25 分）

三、若有一個遞迴函數如下：

試問 FIB（4）之值為多少？在計算 FIB（4）值時，需要呼叫此 FIB（n）函數多少次。（25 分）

四、若有一個二維陣列宣告為 A[1..3, 1..5]且已知其 A[1, 1]的位址為 100，試以列為主及以行為主的表示法，求 A[2, 4]之位址為何？（25 分）