阿摩線上測驗
登入
首頁
>
資料處理
>
96年 - 96 普通考試_統計、資訊處理:資料處理概要#50340
> 申論題
題組內容
四、某一學校的資料庫有下列三個關連(relation):Student (班級,學號,姓名), Course (課程編號,課程名稱,開課老師),Selection(學號,課程編號)。 Student 與 Course 分別記錄學生與課程資料,而 Selection 則記錄那些學號的學生修 了那些課程的編號。
⑵試用 SQL 寫出查詢:“王華老師所開課的所有課程的學生姓名及班級”。(10 分)
相關申論題
二、⑴請使用霍夫曼編碼(Huffman code),將字串’’ABACABAD’’編成一串 01 所組成 的字串。請畫出霍夫曼編碼樹及霍夫曼編碼表加以說明。(10 分)
#178363
⑵考慮以下霍夫曼編碼表:A: 11, B: 10, C:001, D:000, E:01 請將編碼後的字串’’111000110011100001’’解碼為原始字串。(10 分)
#178364
三、⑴何謂感測網路(wireless sensor network)?請舉例說明此感測網路如何應用在遊 戲電玩上?(10 分)
#178365
⑵請舉例說明兩種不同的無線傳輸媒體(media)。(10 分)
#178366
四、請依照下列程式碼,當執行函數呼叫 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
⑶依序將數字 12, 8, 20, 4, 15, 7, 3, 10 插入一個空的最小堆積樹,畫出最後的堆積樹。
#560508
⑵根據下列二元樹,寫出其後序(Postfix)走訪結果:
#560507
⑴將下列運算式由中序式(Infix)轉換為前序式(Prefix) :(A-B)*(C+D)/F
#560506
相關試卷
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