國立空中大學 103 學年度下學期期中考試題【正參】77
科目：Java 資料結構與應用 一律橫式作答 1 頁
一、選擇題﹙40%，每題 5 分﹚
1. 本課程中所使用的 Java 開發環境為下列何者？ (A) JDK (B) JRE (C) JVM (A) (P.3) 2. 時間複雜度 63logn+4，以 Big-O 表示為？ (A) O(nlogn) (B) O(logn) (C) O(n) (B) (P.32) 3. 下列時間複雜度何者最大？ (A) O(logn) (B) O(n) (C) O(nlogn) (C) (P.32)
4. Java 陣列的索引值從何開始？ (A) 0 (B) 1 (C) 2 (A) (P. 41)
5. Java 語言中支援鏈結串列的類別為？ (A) LList (B) LinkedList (C) LinkList (B) (P.87) 6. 下列何者不是堆疊的應用？ (A) 排隊等待服務的隊伍 (B) 數字的排列問題 (C) 括弧對應的
檢查 (A) (P.114、129、171 )
7. 我們可以選擇 push 與 pop 的堆疊操作，但是三個數字 1、2、3 依序由左到右的順序推入堆疊，
不可能產生何順序 (A) 132 (B) 213 (C) 312 (C) (P.115)
8. 下列有關佇列的特性何者不對？ (A) 元素從佇列後端加入 (B) 中間的元素也可以直接使用 (C) 從佇列的前端移除 (B) (P.174)
二、問答題﹙60%，每題 10 分﹚
1. 假定我們有 Hello.java 原始程式碼，請說明編譯與執行的指令為何，以及各會產生什麼結果。
(P.15)
2. 何謂「類程式碼(Pseudo-code)」？ (P.29-30)
3. 請宣告並配置一個三維的整數陣列 score，各維的長度為 3、4、5？請宣告並配置一個 Java 的 ArrayList 物件，然後將整數 10 插入到串列中。 (P.43-44，P.50-51)
4. 何謂鏈結串列？何謂環狀鏈結串列？ (P.63-64，P.77-78) 5. 何謂堆疊？有哪些基本操作？ (P.95-96、113、129、137) 6. 何謂佇列？有哪些基本操作？ (P.171-172、177-184)
