阿摩線上測驗
登入
首頁
>
資料處理
>
102年 - 102 地方政府特種考試_三等_統計:資料處理#43646
> 申論題
一、當前在有線區域網路(LAN)與無線區域網路(WLAN)的運作上,各遵循那些國 際標準?其運作模式有何差異?請詳述之。(20 分)
相關申論題
二、一個問題的解,可以透過不同的演算法來完成。當比較各種演算法的執行效率時,有 所謂線性(linear)、指數(exponential)、常數(constant)、對數(logarithmic)與 多項式(polynomial)複雜度的區別。請問這些複雜度中,依照複雜程度由低到高 的排列順序為何?請舉出一個複雜度為常數的演算法,並詳細說明其之所以為常數 複雜度的理由。在搜尋一個元素(例如:比對一已知數是否存在陣列中)的問題上, 除了逐一循序的比對之外,還有甚麼方法?請以虛擬碼寫出你的方法。(30 分)
#141180
三、多工的作業系統管理中,何謂虛擬記憶體?目的為何?請說明如何以分段(segmentation) 的方式來達成虛擬記憶體的功能?此種分段的方法有甚麼優點?(20 分)
#141181
四、若要記錄學生的個人資料(包括:學號、名字、系別、年級)以及修課的成績資料 (包括:作業系統、資料庫系統、資料結構、以及以上三科的期中考、期末考、學 期成績)。請問,你會設計出幾個資料表來表示這些資料?為什麼?在你所設計的 表格中,請分別寫出關連代數表示式與 SQL 的查詢語法,以印出所有修作業系統學 生的名字、年級跟他的學期成績。(30 分)
#141182
四、請依照下列程式碼,當執行函數呼叫 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
一、在資訊安全中,雜湊函數(Hash Function)與數位簽章(Digital Signature) 常被用來確保資料的正確與完整。請敘述兩者的功能,並說明雜湊函數的主要特性及數位簽章的運作過程。 (25 分)
#560505
相關試卷
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