阿摩線上測驗
登入
首頁
>
資料處理
>
101年 - 101 普通考試_統計、資訊處理:資料處理概要#44700
> 申論題
題組內容
三、請回答下列問題:(每小題 5 分,共 20 分)
⑵在一個有根節點(root node)的樹,其節點(node)的數目與邊(edge)的數目 有何關係?
相關申論題
一、假設資料庫運算的兩個交易,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 分)
#148203
二、關於資料庫系統的設計,我們常需先定義資料的綱要(schema),請問綱要的作用 為何?在關聯式資料庫與物件導向式資料庫中,物件導向式資料庫比關聯式資料庫 較具優勢之處為何?在考慮關聯式的資料庫設計時,我們常會因正規化的需要,將 資料表作分解(decomposition)的動作。比如說,一個關於公司人員的資料表,假 設該表原包含三個欄位(名字、職稱、部門),若資料庫設計者想將其分成兩個表 格:(名字、職稱)與(職稱、部門),請問如此分解是好的正規化分解嗎?為什 麼?請進一步說明藉由資料表分解,已達到正規化的目的為何?(20 分)
#148204
⑴資料結構中,樹(tree)的結構與圖(graph)的結構有何差別?
#148205
⑶在沒方向性的連接圖(connected graph)中,一個節點的度數(degree)定義為該 節點連接的邊的個數。請問其節點的度數與邊的數目有何關係?
#148207
⑷請分別舉出兩個樹結構與圖結構在電腦應用中實際的例子。
#148208
四、在通訊網路上使用的資料交換技術,以電路交換(circuit switch)與封包交換 (packet switch)為主。請以線路的使用效率與資料傳輸的延遲因素,說明兩種技 術間的差異性?在 TCP/IP 網路中,傳輸層的 TCP 與 UDP 的傳輸協定,何者可以 稱為電路交換技術的應用?為什麼?(20 分)
#148209
五、假設三種演算法的複雜度函數分別為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 分)
#148210
(三)請寫出一個 SQL 查詢,列出各分店名稱及其總銷售金額,查詢結果如下表所示,資料需以總銷售金額遞減排序。註:銷售金額=商品銷售數量×商品單價。
#570263
(二)若店長想找出總銷售數量高於所有分店平均銷售數量的分店,請使用子 查詢(Subquery)寫出 SQL 指令,查詢結果如下表所示,資料需以總銷售數量遞減排序。
#570262
(一)請說明外來鍵(Foreign Key, FK)應具備那些條件,並指出本資料庫中 那些欄位屬於外來鍵?
#570261
相關試卷
115年 - 115 身心障礙特種考試_三等_統計:資料處理#138981
115年 · #138981
114年 - 114 地方政府公務特種考試_三等_統計:資料處理#134709
114年 · #134709
114年 - 114 地方政府公務特種考試_四等_統計:資料處理概要#134693
114年 · #134693
114年 - 114 公務升官等考試_薦任_統計:資料處理#133027
114年 · #133027
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資料處理科#129032
114年 · #129032
114年 - 114 普通考試_統計:資料處理概要#128748
114年 · #128748
114年 - 114 高等考試_三級_統計:資料處理#128698
114年 · #128698
113年 - 113 地方政府公務特種考試_四等_統計:資料處理概要#124481
113年 · #124481
113年 - 113 地方政府公務特種考試_三等_統計:資料處理#124275
113年 · #124275
113年 - 113 民航特種考試_三等_飛航諮詢:資料處理#122607
113年 · #122607