加載中. ..
PDF
鼎文公職 解題
鼎文公職 解題
答案以正式公告為準
優秀師資提供優良課程
服務電話：2331-6611
應考
要領
102 年 初等考試
鐵路特考
101 年 地方特考
線上解題：http://www.ezexam.com.tw
鼎文公職 解題
鼎文公職 解題
答案以正式公告為準
優秀師資提供優良課程
服務電話：2331-6611
應考
要領
102 年 初等考試
鐵路特考
101 年 地方特考
線上解題：http://www.ezexam.com.tw
❏ 申論題解答
一、
允許並行處理：
T1 T2 T3 T4 T5 T6 T7
Transaction_1 Read(x) Read(y) Write(y) Write(x)
Transaction_2 Read(y) Write(y) Read(x) Write(y)
不允許並行處理：
T1 T2 T3 T4 T5
Transaction_1 Read(x) Read(y) Write(y)
Transaction_2 Read(y) Write(y)
這兩個時間點寫入的資料會不一
致
二、
資料綱要就是定義資料儲存在資料庫當中的資料型態和資料名稱。例如我要儲存時間資料，就必須將此欄位的
資料型態宣告為 datetime；如果要儲存會員帳號，就必須將此欄位的資料型態宣告為 varchar
就字面上來看，物件導向資料庫多了物件導向的功能，並同樣使用物件導向的方法模擬傳統資料庫的功能。
物件本身可以由其他物件層層包覆所組成，物件與物件間可有各縱向與橫向的繼承關係，同時物件本身亦有其
特定的運算式(Method)定義於其上。
應用物件導向的觀念與技術，以定義類別(class)的方式來定義各個資料項目(entity)所具有的欄位。各種資料的
運算均以 function(method)定義於類別內部，以 message passing 的方式，引發物件去執行 message 中所指定的
method。
由上圖可知，此資料表存在遞移相依性，不符合 3NF。因此必須將及拆解為兩個資料表，如下圖：
鼎文公職 解題
鼎文公職 解題
答案以正式公告為準
優秀師資提供優良課程
服務電話：2331-6611
應考
要領
102 年 初等考試
鐵路特考
101 年 地方特考
線上解題：http://www.ezexam.com.tw
資料庫正規化的目的在於消除重複的資料欄位，確保資料的一致性。
第一正規化：消除重複資料群，定義出唯一的索引值。
第二正規化：每個非主鍵屬性皆函數相依於主鍵，稱為第二正規化。
第三正規化：當資料表處於第二規化且不含遞移相依性時，稱為第三正規化。
三、
Tree 是由大於等於 1(不可以為 null)有限個資料所形成之集合。其必須滿足：
1.至少有一個節點，稱之為 root(樹根)。
2.其餘的 Nodes 分成 n個互斥之集合，T1、T2、T3…Tn 稱為 root 的子樹
Graph 是由 G=<V、E>所組成，其中 V 頂點(Vertex)之集合，E 為邊(Edge)之集合。其種類分為無向圖和有向圖。
節點數(Nodes) = edge + 1
假設一個無向圖具有 n個節點，則 edge 數目：n(n-1)/2
樹狀結構的電腦應用：電腦中的檔案總管，通常它由起始節點開始，連結到一個或數個子項目上，再由子項目
繼續連結到一個或數個新的子項目上
圖形結構的電腦應用：最短路徑搜尋
四、
電路交換：我們普遍用的電話網路就是用電路交換（Circuit Switched）技術的代表例子。當甲方打電話給乙方
時，各地電信局中的交換機會自動找出並建立一條連接甲、乙方的通道，如此資料（即聲音）即可透過該條線
路直接傳遞，而網路上的節點也能共用有限的線路來傳遞資料。|
封包交換：電路交換的缺點是連線建立後會產生「佔線」的問題，而為了解決這個問題，人們又發展出封包交
換（Packet Switched）的技術：也就是當資料傳遞時會被分割為許多固定長度的封包再送出。如此每一線路皆
可傳遞來自不同吏用者的封包，即可解決電路交換方式中的「佔線」問題，並可提高線路使用率。
TCP 與電路交換皆是屬於連接導向的傳輸協定，因此 TCP 可稱為電路交換技術的應用。
五、
log(n!) < n2 < 2n
G(n)=1+(1/2)+(1/22)+…+(1/2n-1)=1+ =O(1)
因此 g(n)=O(n)錯誤