114年 - 第九章 陣列與結構：歷屆試題#129302

1.若 A[1]、A[2]，和 A[3]分別為陣列 A[] 的三個元素(element)，下列那個程式片段可以將 A[1]和 A[2] 的內容交換？(技藝競賽程式組 112)(A) A[1] = A[2]; A[2] = A[1]; (B) A[3] = A[1]; A[1] = A[2]; A[2] = A[3];(C) A[2] = A[1]; A[3] = A[2]; A[1] = A[3]; (D) A[2] = A[1]; A[1] = A[2];

2.請問下列哪一個是 C 語言陣列索引預設的起始值？(技藝競賽修護組 111)(A)0 (B)-1 (C)1 (D)2

3.寫出程式執行結果
(A)0 1 (B)6 6 (C)6 1 (D)0 6

4.寫出程式執行結果
(A)0 7 (B)6 6 (C)6 1 (D)0 6

5.有一程式如圖所示，執行後，顯示值為何？(技藝競賽程式組 110)
(A)0 (B) 1(C) 2 (D) 9

6.請問下列程式片段執行後，輸出的第 12 個數值是?(技藝競賽程式組 109)
(A): 88(B): 143(C): 232(D): 376

7.請問以下程式，輸出結果為何？(技藝競賽程式組 109)
(A):32 60 59 42 42 27(B):27 32 42 42 59 60(C):60 59 42 42 32 27(D):60 59 32 42 42 27

8. int main(){
    float dataB[4]={2.2,2.8,-2.4,-1.8};
    int j,result=0;
    for (j=0;j<4;j++){
         result=result+round(dataB[j]);//round()is 四捨五入
 }
    printf("%d",result);
 return 0;
}（技藝競賽）(A)-1(B)0 (C)1 (D)2

9.假設某程式使用 C 語言的敘述及其示意圖如下所示，請問那一個沒有指定初始值？(技藝競賽修 護組 110)
C 語言敘述：int c[2][3]= {0, 1, 2, 3, 4}; (A)C[0][0](B)C[1][2](C)C[1][0](D)C[0][2]

10.有一 C 程式片段(如下圖)能夠執行，下列空白處填入何程式碼會產生錯誤？(技藝競賽程式組 109)
 (A):int data[3][3] = { {11 , 12 , 13}, {21, 22, 23}, {31, 32, 33} }; (B):int data[3][3] = { 11 , 12 , 13, 21, 22, 23, 31, 32, 33 }; (C):int data[ ][3] = { {11 , 12 , 13}, {21, 22, 23}, {31, 32, 33} }; (D):int data[3][ ] = { {11 , 12 , 13}, {21, 22, 23}, {31, 32, 33} };

11.int main(){
     int dataA[3][3]={{5,12,23},{8,6,9},{9,4,5}};
     int j,k,value=0;
     for (j=0;j<3;j++){
             for (k=0;k<3;k++){
                  value=value+(dataA[j][k]%(k+1));
             }
 }
 printf("%d",value);
 return 0;
}（技藝競賽程式組 108）(A)4(B)5 (C)8 (D)9

12.大部分程式語言都是以列為主的方式儲存陣列。在一個 8x4 的陣列(array) A 裡，若每個元素需 要兩單位的記憶體大小，且若 A[0][0]的記憶體位址為 108 (十進制表示)，則 A[1][2]的記憶體位址為 何？(APCS10503 試題) (A) 120(B) 124(C) 128(D) 以上皆非

13.有一段 C 程式碼如下，填空處將定義二維陣列 m。請問哪一個定義敘述可以讓程式碼最後列印 max 時的值為 2？(技藝競賽程式組 111)
(A)int m[3][3] = {{1, 1, 1}, {0, 1, 1}, {0, 0, 1}}; (B)int m[3][3] = {{1, 0, 0}, {0, 1, 0}, {0, 0, 1}}; (C)int m[3][3] = {{0, 0, 1}, {1, 1, 1}, {1, 0, 1}}; (D)int m[3][3] = {{0, 1, 0}, {1, 0, 1}, {1, 1, 0}};

14. int main(){
int dataA[3][3]={{5,12,23},{8,6,9},{9,4,5}};
int j,k,value=0;
for (j=0;j<3;j++){
           for (k=0;k<3;k++){
                   value=value+(dataA[j][k]%(k+1));
           }
 }
 printf("%d",value);
 return 0;
}（技藝競賽程式組 108）(A)4(B)5 (C)8 (D)9

15.大部分程式語言都是以列為主的方式儲存陣列。在一個 8x4 的陣列(array) A 裡，若每個元素需 要兩單位的記憶體大小，且若 A[0][0]的記憶體位址為 108 (十進制表示)，則 A[1][2]的記憶體位址為何？(APCS10503 試題) (A) 120(B) 124(C) 128(D) 以上皆非

16.有一段 C 程式碼如下，填空處將定義二維陣列 m。請問哪一個定義敘述可以讓程式碼最後列印 max 時的值為 2？(技藝競賽程式組 111)
(A)int m[3][3] = {{1, 1, 1}, {0, 1, 1}, {0, 0, 1}}; (B)int m[3][3] = {{1, 0, 0}, {0, 1, 0}, {0, 0, 1}}; (C)int m[3][3] = {{0, 0, 1}, {1, 1, 1}, {1, 0, 1}}; (D)int m[3][3] = {{0, 1, 0}, {1, 0, 1}, {1, 1, 0}};

17.若宣告一個字元陣列 char str[20] = "Hello world!";該陣列 str[12]值為何？(APCS10510) (A) 未宣告 (B) \0 (C) ! (D) \n

18.關於 C 語言中結構 ( structures ) 資料型態的敘述，下列何者錯誤？ (統測 111) (A) 結構是一種自行定義的資料型態 (B) 宣告結構資料型態的變數時，只能使用已定義的結構名稱宣告 (C) 定義結構只能使用不同資料型態的變數(陣列僅能使用相同資料型態，結構可以) (D) 定義結構只能使用 struct 關鍵字

19.關於 C 程式語言中，結構( structures ) 資料型態的敘述，下列何者錯誤？(技藝競賽修護組 111) (A)結構是一種自行定義的資料型態(B)定義結構只能使用相同資料型態的變數(C)宣告結構資料型態的變數時，只能使用已定義的結構名稱宣告(D)定義結構只能使用 struct 關鍵字。

20.在 511 筆資料當中，以順序搜尋法 ( Sequential Search ) 尋找某一筆資料時，最多要搜尋幾次才可以找到資料？(A) 1 (B) 9 (C) 256 (D) 511

21.一組 129 個已排序的數值資料，若用二元搜尋法找其中某一個特定值，至多需要比對幾次才可 找到？(技藝競賽程式組 111) (A) 7 (B)8(C)9(D) 10

22.給予一個整數陣列 int n[10]={3,5,7,9,11,14,17,33,44,50};呼叫右圖的函式 bsearch(n, 44, 0, 9) 來搜 尋 44，請問 while 迴圈內的指令 middle = (low+high)/2;會執行幾次？(技藝競賽程式組 111，107)
(A)5 (B)4 (C)3 (D)2

23.呼叫函式 bsearch(n, 13, 0, 9)以搜尋 key 13，while 迴圈內的指令 middle = (low+high)/2;會執行幾次？ (技藝競賽程式組 111，107)
(A)2 (B)3 (C)4 (D)5

24.呼叫函式 bsearch(n, 55, 0, 9)以搜尋 key 55，while 迴圈內的指令 middle = (low+high)/2;會執行幾次？ (技藝競賽程式組 111，107)
(A)2 (B)3 (C)4 (D)5

25.下列 C 語言片段程式輸出結果為何？(技藝競賽維修組 113)
(A)150 (B)130 (C)190 (D)170

26.下列程式最後輸出值為？(技藝競賽維修組 113)
(A)3, 4, 7 (B)3, 4, 0 (C)4, 3, 7 (D)4, 3, 0