阿摩線上測驗
登入
首頁
>
資料處理
>
103年 - 103 高等考試_三級_統計:資料處理#43266
> 申論題
二、計算式 X = A / B**C + D *E A*C 有五個運算元 A、B、C、D 與 E,及+、 、*、∕與 **(次方)等運算元,與關係運算子=,請將該計算式改為後置(Postfix)記法並 寫出其計算式。(5 分)請以該後置記法之計算式為例說明如何設計一由左到右掃 描該計算式的演算法?(15 分)在該演算法中會使用何種特殊的串列?(5 分)
相關申論題
一、10101000 01011111 00011000 00000111 的網際網路協定(IP, Internet Protocol)的 10 進位位址如何表示?(5 分)當 IP 位址的主機位址全為 1 時代表何意思?(5 分) 又若網路位址與主機位址皆為 1 時代表何意思?(5 分)網路的子遮罩若為 255.255.224.0 則主機位址長度有幾位元?(5 分)
#138817
三、關聯資料庫中何謂外來鍵(Foreign key)?(3 分)其任一關聯(relation)一定有 超級鍵(Super key),若任一關聯表擁有 A, B, C 三個屬性,試問最差之情況,其超 級鍵為何?(9 分)若其中 A, B 為唯一的(unique),則其超級鍵有那些?(18 分)
#138819
四、排序的元素太多且無法複製到不同的儲存區的元素順序的排列方法一般稱之為內部 排序(Internal Sort)法,請說明下列程式虛擬碼(Pseudo Code)演算過程的意義, 並請說明其排序法的名稱為何?(10 分)並請用數列(X1, X2, X3, X4, X5) = (8, 7, 2, 4, 6) 為例說明其運算內容。(15 分) 演算程式虛擬碼: X0← – ∞ For j=2 to n do i ← j-1 t ← Xj While t < Xi do Xi+1 ← Xi i← i-1 Xi+1 ← t
#138820
四、請依照下列程式碼,當執行函數呼叫 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