1、 結構化程式設計要求程式設計師用三種基本的程式結構去實作演算法，建構整個程式。 下列哪一個選項，不是基本的程式結構？
(A)程序(procedure)與函式(function)
(B)循序(sequence)
(C)選擇(selection)或決定(decision)
(D)重複(repetition)

2、 第一個被正式採用的高階程式語言是？ (A) C (B) CLU (C) COBOL (D) FORTRAN

3、 關於影響程式執行時間的因素，下列哪項敘述最不恰當？ (A)一個演算法，以不同的程式語言實作，在相同機器上的執行時間可能會有不小的差 異 (B)有著完全相同功能的兩個演算法，以同一個程式語言實作，在相同機器上的執行時 間可能會有很大的差異 (C)編譯器(compiler)僅是將原始程式轉為目的程式，以兩個不同的編譯器去編譯同一個 原始程式，產生出來的兩個目的程式，在相同機器上的執行時間的差異是微乎其微 (D)硬體效能會影響程式效能，但使用時脈(clock rate)較快的中央處理器(CPU)，並不總 是能夠縮短程式執行時間

4、 執行以下 Java 程式片段後，count 之值為何？int n = 17; int count = 0; while (n > 1) {    count++;    if (n % 2 = = 0) {         n /= 2;   } else {           n = 3 * n + 1;    } } (A)13(B)40(C)5(D) 12

5、 考慮底下左、右兩段以 C 語言撰寫的程式碼。若分別在兩者的 main 裡面的 swap 的前後， 加上一樣的程式碼印出 a 和 b 的值，則在之後的四個選項當中，何者的敘述最為正確？  (A)左右兩邊印出來的內容會是一樣的，而左右兩邊的 swap 函數都可以交換各自的 main 裡面的 a 和 b 的值，也就是兩者都是成功的 (B) 左右兩邊印出來的內容會是一樣的，而左右兩邊的 swap 函數都無法交換各自的 main 裡面的 a 和 b 的值，也就是兩者都是失敗的 (C) 左右兩邊印出來的內容會不一樣，左邊印出來的內容會看到其 swap 確實交換了 main 裡面的 a 和 b 的值，但右邊印出來的內容看不到這個結果 (D)左右兩邊印出來的內容會不一樣，右邊印出來的內容會看到其 swap 確實交換了 main 裡面的 a 和 b 的值，但左邊印出來的內容看不到這個結果

6、 下列四個選項，都想用疊代或反覆(iteration)的方式去實作階乘函數。請問何者最正確？

7、 承上題，下列四個選項，都想用遞迴或循環(recursion)的方式去實作階乘函數。請問何 者最正確？ 

8、 以下 Java 程式片段是何種排序法？ void sort(int[] a) {      int n = a.length;      for (int i = 0; i < n - 1; i++) {             int k = i;             for (int j = i + 1; j < n; j++) {                    if (a[j] < a[k]) {                         k = j;                   }             }      int t = a[k];      a[k] = a[i];      a[i] = t;       } } (A) 快速排序(quick sort) (B) 插入排序(insertion sort) (C) 氣泡排序(bubble sort) (D) 選擇排序(selection sort)

9、 執行以下 Java 程式片段，則 c 之值為何？ (A) 20 (B)4 (C)40 (D) 0

10、 下列何者是 Java 語言的介面(interface)？ (A) List (B) Stack (C) TreeSet (D) Vector

11、 假設資料表原來是空的，沒有任何資料，執行了下列的指令後資料表的內容為何?  INSERT A;  COMMIT;  INSERT B;  ROLL BACK; INSERT C;  COMMIT;  (A) A and B (B) A and C (C) A (D) A and B and C

104年 - 104 中國鋼鐵股份有限公司新進人員甄試_師級：資訊管理（重複）#23373

104年 - 104 中國鋼鐵股份有限公司新進人員甄試_師級：資訊管理#23371

103年 - 103 中華電信股份有限公司從業人員（基層專員）遴選試題_資訊類專業職（四）第一類專員：(1)軟體工程 (2)程式設計概論及資料庫管理#93855