阿摩線上測驗
登入
首頁
>
資料處理
>
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
四、請依照下列程式碼,當執行函數呼叫 Test(3)時,最後輸出結果為何?並請寫出詳細過程。(25 分)String Test(int n) {String s = n + Test(n - 1) + n + Test(n - 2);if (n <= 0) return "";return s;}
#560511
三、正規化是為資料表的優化,而資料庫正規化有一些規則,每條規則都稱為「正規形式」 (Normal Form) ,請說明各階段正規化的規則(包含第一 正規化、第二正規化、第三正規化和 BCNF 等) 。(25 分)
#560510
⑷承上題,刪除最小數字 3 後的最小堆積樹,畫出其最後結果。
#560509
相關試卷
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
113年 - 113 高等考試_三級_統計:資料處理#121408
113年 · #121408