阿摩線上測驗
登入
首頁
>
資料處理
>
108年 - 108 民航特種考試_三等_飛航諮詢:資料處理#79064
> 申論題
題組內容
一、回答下列有關 IP 協定的問題:
⑵在 IP 協定的封包(packet)中有一個名為 TTL 的欄位,請寫出其英文 全名,並說明這個欄位的作用。(10 分)
相關申論題
⑴我們稱 IP 協定(IP protocol)為非連接導向(connectionless)式的協 定,請說明何謂非連接導向。(10 分)
#322102
⑴已知 A 用十進位表達法是 90,而且 A XOR B = 2318 ,以及 B AND C = 08 。 請將 C 用十六進位表示法表達。(10 分)
#322104
⑵假設一部時脈速度(clock rate)為 4 GHz 的電腦,且其 CPU 的處理 速度是 400 MIPS(million instructions per second),則此部電腦的 CPI (clock cycle per instruction)為多少?(10 分)
#322105
三、有 n 筆資料,每筆資料是一個數值,n 筆資料彼此互不相同,也並未依 序排列。今取其中一半,即 n/2 筆,用插入排序法(insertion sort)將他 們排序後,另一半的 n/2 筆,用快速排序法(quick sort)的方法將資料 排序。至此,我們得到二列排序好的資料,各含 n/2 個值。接著我們用 合併排序法(merge sort)將這二列資料做最後的排序。請分析整個過程 裡,各步驟在最糟情況下(worst case)的時間複雜度(time complexity) 是多少?並說明整個排序工作,在最糟情況下的最後總時間複雜度是多 少?(20 分)
#322106
⑴請找出所有出品年份是 1980 年,而且在院名是‘豪華戲院’上映過 的電影,列出這些電影的片名和片長。(10 分)
#322107
⑵請找出所有曾在至少有五家不同的戲院上映過的電影,列出這些電影 的片名,和這些電影各曾在幾家戲院上映過。(10 分)
#322108
五、某次作業的題目是:寫一個 C 語言的程式,它讀入一個字串,字串長度 不超過 50 個字母,計算此字串裡包含了多少個‘a’字元,然後印出此數 字。有一位學生寫出了以下的程式,但有幾處不會寫,請幫助他完成空 白處的程式碼:(20 分)
#322109
四、請依照下列程式碼,當執行函數呼叫 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