阿摩線上測驗
登入
首頁
>
公職◆資料庫應用
>
109年 - 109 一般警察人員特考_三等_警察資訊管理人員:資料庫應用#87142
> 申論題
二、樹狀(Tree)資料結構,除樹根外,各節點只有一條進來的路,但卻可以 分出零條或多條路徑,而二元順序樹是指該樹左指標所指元素的鍵值都 比節點本身元素的鍵值小,右指標所指元素的鍵值都比節點本身元素的鍵 值大,請依序將下列數列插入以建立二元順序樹,並將該樹繪出。(30 分) 數列:0、1000、1600、350、2000、975、625、1250、1425、1775、100
相關申論題
一、繪出下列資料項結合關係的組合結構圖:學號(Student#)、學生姓名 (Student–Name)、學生電話號碼(Telephone#)、課號(Course#)、課 程名稱(Course–Name)、教師姓名(Instructor–Name)、教師辦公室號 碼(Instructor–Office#)、系所單位(Units)。並說明各資料錄的主鍵或 組合鍵為何?(30 分)
#353038
三、資料錄內常用的結構分別為位置式、關連式、索引式、標記式與固定帶 溢位式等五種,請問何種方式最適合固定長度欄位的資料錄?在每欄的 前面加上識別符號的是那種方式?使用分界符號(delimiter)指出每欄結 尾的是那種方式?將每欄結尾記錄於資料錄開頭索引目錄的是那種方 式?(20 分)
#353040
四、假設關聯式資料表 R(A, B, C, D, E),其資料間功能相依為: A → {B, C, D, E},D → E 請問如何切割可維持無損連結(lossless join)?(20 分)
#353041
(四)查詢介紹人介紹會員的資料,以介紹會員人數降冪列出介紹人編號、介 紹人姓名、介紹人性別、介紹會員人數,介紹會員人數少於或等於 4 人 者無需列出。(10 分)
#570129
(三)查詢不同性別下所有會員平均花費之點數,列出會員性別、平均花費點 數,平均花費點數四捨五入計算至小數點後第 2 位。(5 分)
#570128
(二)沒有玩過遊戲會員的資料,列出會員編號、會員姓名、會員性別、加入 會員日期。(5 分)
#570127
(一)查詢會員玩遊戲的資料,列出會員編號、會員姓名、遊戲名稱、參與遊 戲日期時間。(5 分)
#570126
三、DBMS 在沒有適當的並行控制(Concurrency control)機制下,任意交錯處理多個交易的運算動作,可能會造成問題並產生錯誤的結果。就遺失更新的問題(Lost Update Problem)和污染讀取的問題(Dirty Read Problem), 舉例說明發生問題的原因並解釋之。(20 分)
#570125
二、將下列 ERD 轉換成資料庫綱目(Database Schema),在各個關聯綱目中,須標示主要鍵和外來鍵之參考。(25 分)
#570124
(二)請分別就這四種限制舉例說明。(10 分)
#570123
相關試卷
115年 - 115 身心障礙特種考試_三等_資訊處理:資料庫應用#138965
115年 · #138965
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料庫應用#138921
115年 · #138921
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料庫應用#134773
114年 · #134773
114年 - 114 公務升官等考試_薦任_資訊處理:資料庫應用#133256
114年 · #133256
114年 - 114 調查特種考試_三等_資訊科學組:資料庫應用#129582
114年 · #129582
114年 - 114 高等考試_三級_資訊處理:資料庫應用#128766
114年 · #128766
114年 - 114 一般警察特種考試_三等_警察資訊管理人員:資料庫應用#127794
114年 · #127794
114年 - 114 國家安全情報特種考試_三等_資訊組(選試英文):資料庫應用#127703
114年 · #127703
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料庫應用#126587
114年 · #126587
114年 - 114 身心障礙特種考試_三等_資訊處理:資料庫應用#126586
114年 · #126586