資訊處理 107 年程式語言考古題（共 6 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/107-programming-languages

第 1 題
Java 與Python 是目前被廣泛使用的程式語言，試就下列特性比較它們之
間的不同，包括Typing、Coding（撰寫程式之難易）、執行環境、程式
執行效能、開發App 的難易度。（15 分）

第 2 題
諾姆·荷姆斯基（Noam Chomosky）定義了type-0、type-1、type-2、type-3
四種語法類型，請說明各類型可接受之語言（Language Accepted）是什
麼？相對應之自動機（Automaton）是什麼？（20 分）

第 3 題
㈠請解釋程式語言中之變數動態範圍（Dynamic Scope）與語句參考環境
（Referencing Environment）。（6 分）
㈡以下為一動態範圍之程式，請分別列出a, b, c 三點之參考環境。（9 分）
void  subprogram1( ) {
int  X, Y;
. . .     <----------------- a
}   /*  end of subprogram1
void  subprogram2( ) {
int  Y, Z;
. . .     <----------------- b
}   /*  end of subprogram2
void  main( ) {
int  W, Z;
. . .     <----------------- c
}   /*  end of main

第 4 題
在一concurrent 環境下，有一共享變數X 其初始值為1，程序（process）
A 必須加2 到X，程序B 必須將X 乘以4。A 與B 都要執行三個動作
1.讀取X；2.進行算數運算；3.將算好的值寫回X。試列出最後可能得到
的X 值。（20 分）

第 5 題
假設有一C++中的namespace，稱之為MyStack，該namespace 中有一變
數topPtr，試列出參考該變數的三種方式。（15 分）

第 6 題
試說明SQL 與NoSQL，包括資料庫結構、資料庫可擴展性。並列舉它
們的優點各三項。（15 分）

題目為考試當年公告版本，實務標準請以現行規範為準。