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

關於資料庫，請回答下列問題： 請分別說明關聯式資料庫與NoSQL 資料庫。（10 分） 請說明某些特定的應用不採用關聯式資料庫，而採用NoSQL 資料庫的原因。（10 分）

在TCP/IP 網路架構中，傳輸控制協定（Transmission Control Protocol，TCP）是一種 連接導向且可靠的傳輸層通訊協定，請問TCP 是採用怎樣的機制因而能夠提供可靠 傳輸的功能？（10 分）此外，我們也知道資料傳輸的接收端可能會處於忙碌當中或 者網際網路會發生壅塞，所以請問TCP 是採用怎樣的機制進行流量控制（Flow Control）（10 分）和壅塞控制（Congestion Control）？（10 分）

針對以下二個表格R 和S，請回答下列問題： 若給定一雜湊函數（hash function）是用「編號」欄位裡的值，除以3 的餘數，來 當作其函數之值（hash value），則R 和S 二個表格，分別經hash 處理之後，請分 別列出他們所形成的籃子（basket）內的資料為何。（10 分） 如何利用中經hash 之後形成的籃子，來作此二表格內資料之交集，亦即R∩S？ （15 分） R 編號 姓名 年齡 246 張三 25 767 王五 30 123 林二 35 841 趙六 22 347 李四 41 592 陳一 32 456 魏七 28 S 編號 姓名 年齡 841 趙六 22 347 李四 41 556 錢八 27 123 林二 35 635 葉九 36

在資料庫系統執行交易（Transaction）的過程中，有三種情況會停止交易的執行。請 說明交易停止的原因。（20 分）

一個完善的資訊系統的安全防範措施，應包括：「預防」、「偵測」以及「復原」等三 種層次的考量。請詳細說明此三種資訊安全防範措施。（20 分）

有一關於電影和戲院的資料庫綱目（schema）如下： 電影院（戲院ID，戲院名，地址） 電影（影片ID，片名，片長） 放映（戲院ID，影片ID，票價） 請用SQL 回答查詢：找出所有片長超過二個半小時（片長＞150）之電影的片名， 放映戲院的戲院名和票價。（10 分） 請用SQL 回答查詢：針對每一部電影，列出此電影的片名，和放映此電影的各戲 院的平均票價。（15 分） 106 人員 人員 考試 等 類科 科

運算式（Expression）有三種表示方式：中序式（Infix）、前序式（Prefix）、後序式 （Postfix）。 請將中序式A+B*(C+D)+E/F 轉換為前序式及後序式。（10 分） 請將前序式++*AB/-CD-EFG 轉換為中序式及後序式。（10 分） 在堆疊（Stack）的操作中，會使用後序式的觀念，請說明其原理。（10 分）

假設你使用二元運算式樹（Binary Expression Tree）將某公式 K r R m m G × − × 3 2 1 ) ( ) + ( 儲存 在電腦中，請將此樹狀資料結構畫出來，建議使用sqrt()表示開根號運算並使用cubic() 表示三次方運算。（10 分）然後分別使用前序拜訪法（Pre-order Traversal）和中序拜 訪法（In-order Traversal）將拜訪結果依序詳列出來。（10 分）觀察這兩份拜訪結果， 你有何重要結論？（5 分）

請說明虛擬迴路網路（Virtual Circuit Network）與資料報網路（Datagram Network） 的差異。（30 分）

何謂資料庫三層式綱要架構（Three-schema Architecture）？其目的為何？（25 分）

年公務 員考試 員、退 試別 別 科別 目 已知一 若欲 在re 用K 請列 當多筆 control 在同 TB 的 可序 （co 二階 同步 務人員 試及1 退除役 ： 鐵路 ： 員級 ： 資訊 ： 資料 一個權重 欲將此圖 elation Kruskal 列出詳細 筆交易 l）才能 同步控制 的執行為 序性（s oncurre 階段同步 步執行時 員特種 106年 役軍人 路人員 級考試 訊處理 料處理 重圖（w 圖，以關 裡皆不 ’s algor 細步驟 （transa 能確保資 制中，所 為例來 erializa ency co 步控制協 時能具有 種考試 年特種 人轉任 考試 試 概要 weighte 關連（ 不得重覆 rithm，如 。（10 分 actions 資料之 所謂的 來作說明 ability） ntrol pr 協定（ 有可序 試警察 種考試 任公務 ed grap relation 覆存放 如何求 分） ）同時 一致性 可序性 明。（5 分 ）在實作 rotocol two-ph 序性（se 察人員 試交通 務人員 ph）如下 n）的方 ，請設 求得此g 時執行 性。 性（seri 分） 作層面 ）的設 hase co erializab 、一般警察 全一張 通事業 員考試 下： 方式來表 設計出此 graph 之 ，資料 ializabi ，會遇 設計）？ oncurren ble），請 業鐵路 試試題 表達圖 此relati 之最小擴 庫系統 lity）， 遇到什麼 ？（10 ncy con 請說明 路 題 代 圖中資訊 on。（1 擴張樹 統必需進 是什麼 麼問題 分） ntrol p 明這是什 （背面） 訊，且圖 15 分） 樹（minim 進行同 麼意思？ （所以 rotocol 什麼原因 圖中的每 mum sp 步控制 ？試以二 才有了 l）能確 因？（ 每條邊 panning 邊（edge g tree） e） ？ 制（con 二個交 了同步控 確保多筆 10 分） ncurrenc 交易TA 和 控制協定 筆交易在 cy 和 定 在