110全國

(B)30.下列 C程式語言執行過中的輸出為何 ？ (A)5 10 15 20 (B)5 11 17 23
(C)6 12 18 24 (D)6 11 17 22。

變數名稱前後不一致 

109全國

37.（C）給定一陣列 a[10]={1,3,9,2,4,7,4,6,5,8}。i.e,a[0]=1, a[1]=3…，以 f(a,10)呼叫執行下列函式後，回傳值為何？ ANS index=2

變數名稱前後不一致 

111新竹市

38.(B)設陣列a是一個大小為20的一維陣列，且陣列a在記憶體之起始位置為100，且每個元素都需要4個位元組的儲存空間。則陣列元素a[21]的記憶體位置為何？(A) 180 (B) 184 (C) 186 (D) 188

ANS

0-21=>22 =>(22-1)*4=84=>84+100=184(這題比較有問題)

=============

113湖口高中

11. 若以霍夫曼編碼將下列表格資料編碼，試問下列那一個字元的編碼位元數最多？

(A) B (B) C (C) D (D) 都一樣多

解答是  (D) 都一樣多 ：這個說明不是說 4 個都一樣多

實際上CD一樣是 3 個位元

A=0 B=10 C=110 D=111

=================

105全國

( C )19.假設A為二維陣列，若A(1, 2) 在位置6，A(3, 3)在位置24，A(2, 4)在位置18，則A(6, 6)在位置？ (A)46 (B)48 (C)54 (D)56。(本題無解) 【中科實中111年有出但沒有送分】

=======================

已知下列演算法的時間複雜度分別為：

Algorithm I: O(n!)  

Algorithm II:O(2ⁿ )

Algorithm III:O(n²)

Algorithm IV:O(n²*log n) 

請問哪一個演算法的執行時間效率最佳？

ANS : C 

時間複雜度 沒有討論 O(n²*log n)   只有O(n*log n) 

O（1）＜ O（log2n）＜ O（n）＜ O（n*log2n）＜ O（n^2）＜ O（n^3）＜ O（2^n）（n>=16）

如果要符合題目 就是 O(n²*log n)

===========

113年湖口高中

7.(A)在 RSA 密碼系統中，A 要傳送機密資料給 B，且讓 B 確認是由 A 傳送過來的，則 A 應使
用下列何者將資料加密？
(A) A 的私密金鑰(private key) (B) A 的公開金鑰(public key)
(C) B 的私密金鑰(private key) (D) B 的公開金鑰(public key)

訊息加密主要是 使用 收公收私 

所以應該是D 

類似題

62.(C)在 RSA 密碼系統中，A 要傳送機密資料給 B，且只允許 B 閱讀，而不准許其他人閱讀，則 A 應使用下 列何者將資料加密？
(A) A 之公開金鑰
(B) A 之私密金鑰
(C) B 之公開金鑰
(D) B 之私密金鑰