阿摩線上測驗
登入
首頁
>
資料處理
>
107年 - 107 高等考試_三級_統計:資料處理#70741
> 申論題
題組內容
二、請依據下列資料需求,畫出實體-關係模型(E-R Model)。 (25 分)
⑶部門(Department) :部門名稱(Department_name) 、部門代號(Department_no), 每個部門有多個員工且每個員工必要隸屬於一個部門。
相關申論題
一、請將下列 8 個數字 2, 1, 5, 9, 8, 3, 4, 6 依序加入一棵空的平衡二元樹(AVL Tree) ,請畫出此二元樹並寫出其「中序」之追蹤順序?(25 分)
#283410
⑴員工(Employee) :包括姓名(Employee_name) 、員工編號(Employee_no) 、年資 (Employee_ seniority),其中員工編號為唯一。
#283411
⑵訂單(Order):訂單編號(Order_no)、交貨日期(Order_date),每一筆訂單包含 多筆產品,其中訂單編號為唯一,且訂單必定由一個員工負責承接。
#283412
⑷產 品 ( Product ): 產 品 名 稱 ( Product_name)、 產 品 編 號 ( Product_no)、 數 量 (Product_quantity),一個訂單中必須包含至少一項產品。
#283414
三、試利用氣泡排序法將 27, 10, 9, 68, 56, 40, 23 進行排序,請寫出流程,並說明最壞情 況下之時間複雜度為何?(25 分)
#283415
四、CPU 排程演算法(CPU Scheduling)的目的為何?常見的排程方式有先到先執行排程 (First Come First Served, FCFS)、最短工作優先排程(Shortest Job First, SJF)、優先 權排程(Priority) 、循環分時排程(Round Robin, RR),請分別解釋此四種排程方式。 (25 分)
#283416
四、請依照下列程式碼,當執行函數呼叫 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
相關試卷
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