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

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

有一所學校的教務行政系統，以SQL Server 建構資料庫；資料庫使用的離峰時段是 星期日，每天離峰時段是晚上10:00 下班後（因為有夜間部），因為資料庫的資料 量很大，只能一星期執行一次完整資料庫備份，但希望每天補強完整資料庫備份， 交易記錄允許3 小時的資料損失。請您為此學校教務行政系統資料庫規劃SQL Server 的備份策略。（25 分）

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

請回答下列問題： 說明子網路遮罩（Subnet Mask）的功能。（7 分） 請以Class C 的IP 192.128.205.71 位址實例，使用預設子網路遮罩求得網路位址 的步驟。（8 分）

以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 分）

請闡述網路採購（Internet Procurement）的定義？（5 分） 請闡述電子資料交換（Electronic Data Interchange, EDI）的定義？（5 分） 為何延伸標記語言（Extensible Markup Language, XML）在網路採購中能夠做到以 往EDI 無法突破的限制？（5 分）

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

請回答下列問題： 何謂TCP 協定滑動窗（Sliding Window）？（5 分） 何謂常用埠（Well-Know Port）？（5 分） 何謂中繼器（Repeater）？（5 分）

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

按不遞減排序後的資料如下： 3, 5, 11, 25, 33, 38, 42, 53, 65, 72, 74，以下列三種搜尋法搜尋鍵值65，各需比較幾次？ 並請寫下搜尋步驟。（每小題5 分，共15 分） 循序搜尋法（Sequential Search） 二元搜尋法（Binary Search） 內插搜尋法（Interpolation Search） 六、請比較下列鏈結串列敘述的差異：（每小題5 分，共15 分） 鏈結串列與陣列的差異為何？ LinkedBag 與ArrayBag 類別之間有何共通點？ 雙向鏈結串與單向鏈結串之間有何不同？