【評論主題】10 如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下列何者不屬於穩定排序法？ (A)堆積排序法（Heap sort）(B)氣泡排序法（Bubb
【評論內容】不穩定的有 : 選擇排序法 、 快速排序法 、 堆積排序法
【評論主題】22. 呼叫下列 C# 程式中的 fun 函數，並以 2 為參數，則它將返回哪個結果?. (A) 20 (B) 15 (C) 12 (D) 3
【評論內容】fun(2)for迴圈 i = 1~10i = 1 a=2 -> 2%5==2 a=a+5=2+5= 7i = 2 a=7 ->7%5==2 a=a+5=7+5=12i = 3 a=12 ->12>10 breakreturn i+a = 3 + 12 =15
【評論主題】24. 執行以下 JAVA 語言函式 fun(4, 3)，回傳之值是多少？ (A) 9 (B) 8 (C) 7 (D) 6
【評論內容】fun(4, 3)return (a++)+(++b) a++ ->先執行再a=a+1 得 a=4++b ->先b=b+1再執行 得b=4return 4+4=8
【評論主題】3.IEEE 754 的單精確度浮點數表示法（single precision floatingpoint format）共使用幾個 64 位元(A)O(B)X
【評論內容】IEEE 754 的單精確度浮點數表示法（single precision floatingpoint format）共使用 64 位元 32位元
【評論主題】26 執行下列 C 程式，並輸入「10 10 9」，下列何者為程式的輸出？ (A)2 (B)3 (C)9 (D) 10
【評論內容】while(next==x){ count++}輸入 10 10 910 = 10 -> count=110 = 10 -> count=29 != 10 -> count=2=>count = 2
【評論主題】25 如下所示之 C 程式，其輸出為何？ (A) 4, 3, 6, 0, 2 (B) 4, 6, 2, 5, 3 (C) 3, 0, 1, 2, 5 (D) 4, 3, 6, 0, 2, 1, 5,
【評論內容】sizeof() => 變數位元大小在32位元的電腦裡，整數所佔用的記憶體空間為4個位元組來源 : https://it-easy.tw/c-sizeof/nn = sizeof(data)/sizeof(data[0]); // sizeof(data) = 31*4 bytes ; sizeof(data[0]) = 4 bytes ; nn=31*4/4=31for(ii=0;ii<nn;ii++){ count[data[ii]/10]++;}
data[ii]/10
data[0]=6, 6/10=0 => count[0]++
...
data[4]=11 , 11/10=1 =>count[1]++
...
data[7]=29 , 29/10=2 =>count[2]++
所以得到
int data[] = {
6, 8, 4, 3, 11, 18, 17, 29, 25, 23, 27, 24, 22,data[]/10 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 2, 2, 2,
48, 43, 55, 68, 63, 62, 69, 65, 72, 77,
data[]/10 4, 4, 5, 6, 6, 6, 6, 6, 7, 7,
85, 88, 81, 99, 97, 92, 94, 91
data[]/10 8, 8, 8, 9, 9, 9, 9, 9
};
得到 count[]={4, 3 ,6, 0, 2, 1, 5, 2 ,3, 5}題目 for(ii=0;ii<10;ii+=2){ printf("%2d",count[ii]); }列出count[0],count[2],count[4],count[6],count[8] 4 , 6 , 2 , 5 , 3
【評論主題】31 下列是 C 語言的函式 mm，請問呼叫 mm(mm(20, 30), 21)會回傳多少？ (A)1(B) 20 (C) 420 (D) 1260
【評論內容】mm(20,30)max = 20*30=600 i 為 20~600i要整除 x和y => 求最小公倍數得 60mm(mm(20, 30), 21) = mm(60,21) ->最小公倍數 420
【評論主題】28 假設兩個堆疊（stack）S1 與 S2，一開始它們的內容都是空的（empty）。那麼執行下列的演算法後，S1 的內容為何？（由左至右的順序代表堆疊的底部到上面） (A)5 3 2 7 6(B)
【評論內容】S1=5 3 2S2=6 7 pop(S1) -> 2拿掉=>S1=5 3push(S1, pop(S2)) -> S2 7 6所以S1=5 3 7 6
【評論主題】10 如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下列何者不屬於穩定排序法？ (A)堆積排序法（Heap sort）(B)氣泡排序法（Bubb
【評論內容】不穩定的有 : 選擇排序法 、 快速排序法 、 堆積排序法
【評論主題】4 X 與 Y 皆為一位元二進位的數，下列何者布林函式可用於判斷 X 與 Y 是否相同（當 X=Y 時輸出 1，反之則輸出 0）？(A) (B) (C) (D) XiY
【評論內容】直接代數字(A) X Y X' Y' X'Y XY' X'Y+XY' 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0
【評論主題】1 11010110 是利用八位元二的補數表示法所表示的整數，其對應的十進位數值為何？(A)-41(B)-42(C)-86(D)-214
【評論內容】11010110是2's補數後的二進制 2's補數 = 1's補數 + 111010110 = ____________ + 111010110 - 1 = 1's 補數11010101 = 1's補數1's補數 = 原來的值 0->1 1->0原來的值 = 00101010 = 十進制 42 再加上負號 => -42
【評論主題】45 資料結構的表示法中，運算元及運算子的位置會形成所謂前序或後序的表示法。若有兩個後序表示法，第一個是 10 8 + 6 5 * - 而第二個後序表示法是 6 3 5 * - 2 4 - + 2
【評論內容】10 8 + 6 5 * - 由左往右看看到數字 數字 運算符號就計算10 8 + => 10 + 8 = 1818 6 5 * => 6 * 5 =3018 30 - => 18 - 30 = -12=>得-12 6 3 5 * - 2 4 - + 2 - 6 3 5 * => 3 * 5 = 156 15 - => 6-15 = -9-9 2 4 - => 2 - 4 = -2-9 -2 + => -9 + (-2) = -11-11 2 - => -11 -2 = -13=>得-13兩個結果相加 = -12 + (-13) = -25
【評論主題】24. 執行以下 JAVA 語言函式 fun(4, 3)，回傳之值是多少？ (A) 9 (B) 8 (C) 7 (D) 6
【評論內容】fun(4, 3)return (a++)+(++b) a++ ->先執行再a=a+1 得 a=4++b ->先b=b+1再執行 得b=4return 4+4=8
【評論主題】22. 呼叫下列 C# 程式中的 fun 函數，並以 2 為參數，則它將返回哪個結果?. (A) 20 (B) 15 (C) 12 (D) 3
【評論內容】fun(2)for迴圈 i = 1~10i = 1 a=2 -> 2%5==2 a=a+5=2+5= 7i = 2 a=7 ->7%5==2 a=a+5=7+5=12i = 3 a=12 ->12>10 breakreturn i+a = 3 + 12 =15
【評論主題】3.IEEE 754 的單精確度浮點數表示法（single precision floatingpoint format）共使用幾個 64 位元(A)O(B)X
【評論內容】IEEE 754 的單精確度浮點數表示法（single precision floatingpoint format）共使用 64 位元 32位元
【評論主題】26 執行下列 C 程式，並輸入「10 10 9」，下列何者為程式的輸出？ (A)2 (B)3 (C)9 (D) 10
【評論內容】while(next==x){ count++}輸入 10 10 910 = 10 -> count=110 = 10 -> count=29 != 10 -> count=2=>count = 2
【評論主題】25 如下所示之 C 程式，其輸出為何？ (A) 4, 3, 6, 0, 2 (B) 4, 6, 2, 5, 3 (C) 3, 0, 1, 2, 5 (D) 4, 3, 6, 0, 2, 1, 5,
【評論內容】sizeof() => 變數位元大小在32位元的電腦裡，整數所佔用的記憶體空間為4個位元組來源 : https://it-easy.tw/c-sizeof/nn = sizeof(data)/sizeof(data[0]); // sizeof(data) = 31*4 bytes ; sizeof(data[0]) = 4 bytes ; nn=31*4/4=31for(ii=0;ii<nn;ii++){ count[data[ii]/10]++;}
data[ii]/10
data[0]=6, 6/10=0 => count[0]++
...
data[4]=11 , 11/10=1 =>count[1]++
...
data[7]=29 , 29/10=2 =>count[2]++
所以得到
int data[] = {
6, 8, 4, 3, 11, 18, 17, 29, 25, 23, 27, 24, 22,data[]/10 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 2, 2, 2,
48, 43, 55, 68, 63, 62, 69, 65, 72, 77,
data[]/10 4, 4, 5, 6, 6, 6, 6, 6, 7, 7,
85, 88, 81, 99, 97, 92, 94, 91
data[]/10 8, 8, 8, 9, 9, 9, 9, 9
};
得到 count[]={4, 3 ,6, 0, 2, 1, 5, 2 ,3, 5}題目 for(ii=0;ii<10;ii+=2){ printf("%2d",count[ii]); }列出count[0],count[2],count[4],count[6],count[8] 4 , 6 , 2 , 5 , 3
【評論主題】31 下列是 C 語言的函式 mm，請問呼叫 mm(mm(20, 30), 21)會回傳多少？ (A)1(B) 20 (C) 420 (D) 1260
【評論內容】mm(20,30)max = 20*30=600 i 為 20~600i要整除 x和y => 求最小公倍數得 60mm(mm(20, 30), 21) = mm(60,21) ->最小公倍數 420
【評論主題】28 假設兩個堆疊（stack）S1 與 S2，一開始它們的內容都是空的（empty）。那麼執行下列的演算法後，S1 的內容為何？（由左至右的順序代表堆疊的底部到上面） (A)5 3 2 7 6(B)
【評論內容】S1=5 3 2S2=6 7 pop(S1) -> 2拿掉=>S1=5 3push(S1, pop(S2)) -> S2 7 6所以S1=5 3 7 6
【評論主題】4 X 與 Y 皆為一位元二進位的數，下列何者布林函式可用於判斷 X 與 Y 是否相同（當 X=Y 時輸出 1，反之則輸出 0）？(A) (B) (C) (D) XiY
【評論內容】直接代數字(A) X Y X' Y' X'Y XY' X'Y+XY' 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0
【評論主題】1 11010110 是利用八位元二的補數表示法所表示的整數，其對應的十進位數值為何？(A)-41(B)-42(C)-86(D)-214
【評論內容】11010110是2's補數後的二進制 2's補數 = 1's補數 + 111010110 = ____________ + 111010110 - 1 = 1's 補數11010101 = 1's補數1's補數 = 原來的值 0->1 1->0原來的值 = 00101010 = 十進制 42 再加上負號 => -42
【評論主題】45 資料結構的表示法中，運算元及運算子的位置會形成所謂前序或後序的表示法。若有兩個後序表示法，第一個是 10 8 + 6 5 * - 而第二個後序表示法是 6 3 5 * - 2 4 - + 2
【評論內容】10 8 + 6 5 * - 由左往右看看到數字 數字 運算符號就計算10 8 + => 10 + 8 = 1818 6 5 * => 6 * 5 =3018 30 - => 18 - 30 = -12=>得-12 6 3 5 * - 2 4 - + 2 - 6 3 5 * => 3 * 5 = 156 15 - => 6-15 = -9-9 2 4 - => 2 - 4 = -2-9 -2 + => -9 + (-2) = -11-11 2 - => -11 -2 = -13=>得-13兩個結果相加 = -12 + (-13) = -25
【評論主題】14.數位訊號調變技術不包括哪項?(A) ASK(Amplitude Shift Keying)調變(B) PSK(Phase Shift Keying)調變(C) FSK(Frequency Shi
【評論內容】數位訊號調變方式振幅偏移調變(Amplitude-shift keying, ASK)頻率偏移調變(Frequency-shift keying, FSK)相位偏移調變(Phase-shift keying, PSK)
【評論主題】14.數位訊號調變技術不包括哪項?(A) ASK(Amplitude Shift Keying)調變(B) PSK(Phase Shift Keying)調變(C) FSK(Frequency Shi
【評論內容】數位訊號調變方式振幅偏移調變(Amplitude-shift keying, ASK)頻率偏移調變(Frequency-shift keying, FSK)相位偏移調變(Phase-shift keying, PSK)
【評論主題】8. 某電腦具有500MHz規格，若Shift指令需使用10週期(clock cycle)，則執行此一指令的時間為 (A) 2ns (B) 2μs (C) 20ns (D) 20μs
【評論內容】
500MHz => 1秒500M時脈週期使用10週期(clock cycle)=> (1 / 500*106) * 10 = 0.02 * 10-7 = 20 * 10-9 = 20ns
【評論主題】20. 關於 Python 的 calendar 模組，下列何者正確？(A) calendar.firstweekday() 傳回一周的第一個工作天，預設值為 0 表示星期一。(B) calendar
【評論內容】(A) calendar.firstweekday() 傳回一周的第一個工作天，預設值為 0 表示星期一。firstweekday()每星期的第一天
【評論主題】16. 下列何者為直譯式程式語言？(A) Pascal (B) Perl (C) Python (D) PHP
【評論內容】(A) Pascal 是編譯式語言(B) Perl 直譯式語言
【評論主題】14. 在 Python 中，a="enthusiasm"，下列那些結果為正確？(A) a.count("s") =2 (B) a.rfind("s&
【評論內容】a="enthusiasm"(A) a.count("s") =2 count返回字串出现的次数
【評論主題】13. 在 Python 中，下列何者的結果為 False？(A) 1＜2 and 3＞2 (B) not 5!=6 (C) 23=="23" (D) 2&3==2
【評論內容】(A) 1＜2 and 3＞2 true true ->true