資訊推薦

• 14 以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列何者為輸出的字串？ (A)*A+BC (B) A*B+C (C) ABC+* (D) ABC*+
• 15 若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree），則該樹為下列何者？ (A) (B) (C) (D)
• 16 若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2，則後置式（Postfix）數學式 abcd*ef/+gh*-+-的運算結果為何？(A)-290 (B)-8 (C)10 (D
• 17 使用氣泡排序法由大至小排序數列：「6、9、3、2、7」 ，則總共要比較幾次？(A)7 (B)8 (C)9 (D)10
• 18 若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？ (A)(N/2)+1 (B)(N+1)/2 (C)
• 19 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？(A)3 (B)9 (C)7 (D)5
• 20 下列何種 IPv4協定的標頭欄位，在 IPv6協定基本標頭中已被取消？(A)版本（Version） (B)總長度（Length） (C)存續時間（Time-To-Live） (D)標頭總合檢查（
• 21 搜尋已排序的串列，使用那種搜尋法較為恰當？(A)二元搜尋法 (B)插入搜尋法 (C)循序搜尋法 (D)氣泡搜尋法
• 22 關於快速排序法（quick sort）的敘述，下列何者錯誤？(A)在最差情況下（worst case）的時間複雜度為 O(n2) (B)在最佳情況下（best case）的時間複雜度為 O(n
• 23 執行下列 C 程式碼，若輸入值為2，則： (A) j=0 (B) j=3 (C) j=9 (D) j=27
• 24 C 語言程式中，陣列 A 宣告如下： int A[20][200];  程式中並有一行敘述如下：  *(A+420)=1000;  此敘述所執行的運算與下列何者相同？ (A) A[4][20]=
• 25 執行下列 C++程式碼後，螢幕印出的數字為何？  (A)70                 (B)105            (C)175                 (D)245
• 26 執行下列 C 語言程式後，輸出為何？ (A)10 (B)20 (C)30 (D)25
• 27 關於參數（parameter）以傳參考（pass by reference）方式之敘述，下列何者正確？(A)主程式把參數的值傳給副程式，並在副程式內建立一個變數，以便將參數的記憶體位址傳給副程式
• 28 下列有關程式設計的觀念何者正確？(A)以高階語言（High level language）撰寫成的程式碼必須藉載入器（Loader）載入到記憶體中，之後才能 以編譯器（Compiler）和組譯程
• 29 在物件導向程式語言中，我們可以承襲既有類別所定義的功能與屬性，以省去撰寫相同程式碼的時間。下列何者最能描述此種特性？ (A)封裝（encapsulation） (B)繼承（inheritance
• 30 下列 Java 程式的執行結果為何？ (A)三個數字不相等 三個數字不相等 (B)三個數字相等 三個數字相等 (C)三個數字不相等 三個數字相等 (D)三個數字相等 三個數字不相等
• 31 執行下列 C++程式碼後，輸出的字元為何？ (A) p (B) q (C) P (D) Q
• 32 執行下列 C++程式碼後，輸出的數字為何？ (A)6(B)8(C)10(D)12
• 33 在網際網路的資料傳輸，封包中用以傳送實際資料者為下列何者？(A)負載（payload） (B)標頭（header） (C)標尾（trailer） (D)數據報（datagram）
• 34 有關 TCP 的敘述，下列何者正確？(A) TCP 屬於非連線導向協定 (B) TCP 可以進行路由（routing）、定址（addressing）與傳送資料 (C) TCP 的傳輸沒有遺失重送
• 35 下列何者為子網路10.11.12.0/23的位址遮罩（Address Mask）？(A)255.255.0.0 (B)255.255.254.0 (C)255.255.255.0 (D)255.
• 36 有如下的處理步驟：①問題隔離 ②問題分類 ③問題調查 ④問題分析 ⑤復原與結案。發生資訊安全事件後，其正確處理步驟應為何？ (A)①②③④⑤ (B)②③①④⑤ (C)③④①②⑤ (D)①③④②⑤
• 37 下列何種無線網路提供半被動模式，在接到外部讀取裝置的訊號時，才利用內部電力進行運作？(A) WiFi (B) Bluetooth (C) RFID (D) NFC
• 38 下列何者可以用來顯示一個檔案的內容已被竄改過？(A)公開金鑰已被修改 (B)私密金鑰已被修改 (C)訊息摘要不相等 (D)檔案已被妥善的加密