資訊處理 102 年資料處理概要考古題

請回答下面關於一般資訊應用概念上的問題：一般所謂3C 產品的3C 所指為何？電 腦程式語言有世代的演進，請問從第一代到第三代的程式語言，各有何特性？目前 流行之雲端運算環境，從終端使用者的角度來檢視，有何異於傳統電腦應用之處？ 請詳述之。（20 分）

在有線網路的連接技術上，集線器與交換器在作用上與功能上有何差異？而在無線 網路的環境中，目前無線區域網路所遵循的通訊協定為何？如何運作？（20 分）

以A[N, M]表示X 軸從0 到N-1，Y 軸從0 到M-1 的二維陣列。假設陣列的起始 位置是1024（即A[0, 0]的位址為1024），每個陣列元素占用4 個位元組（byte）的 空間。請問，宣告陣列A[100, 200]需要多少位元組的空間？在以行為主（column majored）的定址方式下，陣列元素A[50, 100]的位址為何？（10 分）

在一個連通圖（connected graph）中，連線（edge）數跟節點（vertex）的分支度個 數之間的關係為何？何謂連通平面圖（connected planar graph）？請問一個4 個節點 的完全圖（complete graph）K4 是否為一個連通平面圖？請說明理由。（20 分）

分別以陣列跟串列的資料結構來表示堆疊，在實作與應用上，請詳述兩種表示法有 何差異？（20 分） 六、一個XML 的檔案包含那些部分？傳統的關聯式資料庫管理系統與XML 檔案系統， 在資料的表示上有何差異？請詳述之。（10 分）