四、試說明何謂再生混凝土？再生混凝土之性質為何？及其可能之應用？（25 分）

一、假設資料庫運算的兩個交易，transaction_1 與 transaction_2，有共用的資料項目 x 跟 y。也就是說，兩個交易都分別有讀寫共用資料的動作。例如，一個是{read(x), read(y), write(y), write(x)}，而另一個交易為{read(y), write(y), read(x), write(x)}。類 此的交易運算表示方式，一個包含兩個交易的排程（schedule），在什麼條件情況 下是不允許並行處理（concurrent execution）？又在什麼情況下是允許並行處理？ 除了敘述緣由外，請分別舉例說明。（20 分）

二、關於資料庫系統的設計，我們常需先定義資料的綱要（schema），請問綱要的作用 為何？在關聯式資料庫與物件導向式資料庫中，物件導向式資料庫比關聯式資料庫 較具優勢之處為何？在考慮關聯式的資料庫設計時，我們常會因正規化的需要，將 資料表作分解（decomposition）的動作。比如說，一個關於公司人員的資料表，假 設該表原包含三個欄位（名字、職稱、部門），若資料庫設計者想將其分成兩個表 格：（名字、職稱）與（職稱、部門），請問如此分解是好的正規化分解嗎？為什 麼？請進一步說明藉由資料表分解，已達到正規化的目的為何？（20 分）

⑴資料結構中，樹（tree）的結構與圖（graph）的結構有何差別？

⑵在一個有根節點（root node）的樹，其節點（node）的數目與邊（edge）的數目 有何關係？

⑶在沒方向性的連接圖（connected graph）中，一個節點的度數（degree）定義為該 節點連接的邊的個數。請問其節點的度數與邊的數目有何關係？

⑷請分別舉出兩個樹結構與圖結構在電腦應用中實際的例子。

四、在通訊網路上使用的資料交換技術，以電路交換（circuit switch）與封包交換 （packet switch）為主。請以線路的使用效率與資料傳輸的延遲因素，說明兩種技 術間的差異性？在 TCP/IP 網路中，傳輸層的 TCP 與 UDP 的傳輸協定，何者可以 稱為電路交換技術的應用？為什麼？（20 分）

五、假設三種演算法的複雜度函數分別為f1(n) = n2, f2(n) = 2n, f3(n) = log(n!)。將此三個函 數依複雜度的高低順序排序，其結果為何？請說明原因？假若g(n) = 1+ (1/2) + (1/22) + … + (1/2n-1)。 請問“g(n) = O(n)＂是否正確？為什麼？（註 1：此題中n為正整 數，註 2：O(n)表示big-O of n。）（20 分）

⑴ Beginning in the 1980s researchers started to realize that people are often influenced by earlier experiences without consciously being aware of the fact that they are remembering something. As a result of this revelation, scientists typically group retrieval into two categories: implicit and explicit memory. Implicit memory refers to a person retrieving information from his or her subconscious mind without trying to do so; explicit memory relates to the intentional recall of information or events.（20 分） 

⑵美國在臺協會欣然宣布臺灣已被提名進入美國免簽證的計畫中。臺灣人民已經等 待這項宣布一段時間，這項措施主要歸功於臺灣這幾年來在經濟、社會及政治上 的重大進展。（20 分）

114年 - 114 地方政府公務、離島地區公務特種考試_三等_土木工程：營建管理與工程材料#134546

114年 - 114 公務升官等考試_薦任_土木工程、水利工程：營建管理與工程材料#133161

114年 - 114 原住民族特種考試_三等_土木工程：營建管理與工程材料#130914

114年 - 114 高等考試_三級_土木工程：營建管理與工程材料#128531

113年 - 113 國營臺灣鐵路股份有限公司_從業人員甄試_第8階-助理工程師-土木工程：營建管理與工程材料#137103

113年 - 113-2 國營臺灣鐵路股份有限公司_從業人員甄試_第8階-助理工程師-土木工程：營建管理與工程材料#137091

113年 - 113 地方政府公務、離島地區公務特種考試_三等_土木工程：營建管理與工程材料#124339

113年 - 113 原住民族特種考試_三等_土木工程：營建管理與工程材料#122603

113年 - 113 高等考試_三級_土木工程：營建管理與工程材料#121299

113年 - 113 身心障礙特種考試_三等_水利工程：營建管理與工程材料#119382