資訊處理 107 年程式語言考古題

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

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

㈠請解釋程式語言中之變數動態範圍（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

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

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

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