103年公務人員高等考試三級 資料處理

10101000 01011111 00011000 00000111 的網際網路協定( IP, InternetProtocol )的10 進位 如 何表示？當IP 位址的主機位址全為1 時代表何意思？ 又若網路位址與主機位址皆為1 時代表何意思？

網路的子遮罩若為255.255.224.0 則主機位址長度有幾位元？

計算式X=A/B**C+D*E-A*C 有五個運算元A、B、C、D 與E，及＋、－、*、/與**(次方)等運算元，與關係運算子＝，請將該計算式改為後置(Postfix) 記法並
寫出其計算式。請以該後置記法之計算式為例說明如何設計一由左到右掃描該計算式的演算法？( 在該演算法中會使用何種特殊的串列？

關聯資料庫中禾為外來鍵 (Foreign key)？ 其任一關聯 (relation)一定有超級鍵(Super key)，若任一關聯表擁有A,B,C 三個屬性，試問最差之情況，其超級鍵為何？)若其中A,B 為唯一的(unique) ，則其超級鍵有哪些？

排序的元素太多且無法複製到不同的儲存區的元素順序的排列方法依般稱之為內部排序(Internal Sort)法，請說明下列程式虛擬碼(Pseudo Code)演算過程的意義，並請說明其排序法的名稱為何?  並請用數列(X1,X2,X3,X4,X5)=(8,7,2,4,6)為例說明其運算內容。