17. 當N>n，下列演算法的時間複雜度 ( time complexity ) 為何？
int i, j, x[N][N], z[N][N];
for (i = 0; i < n; i++)
  for (j = i+1; j < 100; j++)
    z[i][j] = x[i][j] * 3 + 1;
(A) \(O(n)\)
(B) \(O(n^2)\)
(C) \(O(n \cdot \log n)\)
(D) \(O(2^n)\)

18. 在有效頻寬為 48 K位元 / 秒 ( bits / sec ) 的網路上傳送視訊，若視訊之影像畫面為長寬160 × 200 畫素 ( pixels ) 的全彩影像 ( 3 bytes / pixel )，每秒傳送 10 張畫面，則視訊之壓縮比 (壓縮比 = 原始視訊資料量 / 壓縮後視訊資料量) 應為多少？( K = 103)(A) 2 (B) 16 (C) 20 (D) 160

19. 下列有關快取記憶體 ( cache memory ) 的描述，何者不正確？(A) 採用寫回 ( write back ) 技術，可能造成記憶體間資料不一致(B) 採用寫透 ( write through ) 技術，會造成記憶體間資料流量變大(C) 利用資料參考的區域性 ( locality of data reference )，降低存取主記憶體的次數(D) 直接對映 ( direct mapping ) 是指將多個主記憶體區段與快取記憶體中之區段集合 ( set )進行位址對映

20. 有關 DVD 和 VCD 光碟儲存技術，下列何者不正確？(A) 光碟機讀寫頭以雷射光束 ( beam ) 改變碟片的反射率來儲存資料(B) DVD 光碟機之光學讀寫波長比 VCD 光碟機短(C) 可用多片 VCD 碟片來儲存並觀看 DVD 畫質之影片(D) DVD 光碟機須改變光學讀寫焦點以讀取碟片上之雙層資料

21. 某系統之動態方程式為 \(\dot{\mathbf{x}}(t) = \begin{bmatrix} -1 & 1 \\ 0 & -1 \end{bmatrix} \mathbf{x}(t) + \begin{bmatrix} 0 \\ 1 \end{bmatrix} u(t), y(t) = \begin{bmatrix} 1 & 2 \end{bmatrix} \mathbf{x}(t)\)，其中 \(\mathbf{x}(t)\) 為狀態向量，\(u(t)\) 為輸入，\(y(t)\) 為輸出；則其狀態轉換矩陣 ( state transition matrix ) \(\Phi(t) = ?\)(A) \(\Phi(t) = \begin{bmatrix} e^{-t} & te^{-t} \\ 0 & e^{-t} \end{bmatrix}\)(B) \(\Phi(t) = \begin{bmatrix} e^{-t} & 0 \\ 0 & e^{-t} \end{bmatrix}\)(C) \(\Phi(t) = \begin{bmatrix} e^{-t} & e^{-t} \\ 0 & e^{-t} \end{bmatrix}\)(D) \(\Phi(t) = \begin{bmatrix} e^{-t} & t \\ 0 & e^{-t} \end{bmatrix}\)

22. 承 21 題 ; 則其輸入輸出轉移函數 ( input-output transfer function ) \( G(s) = ? \)(A) \( G(s) = \frac{2}{s+1} \)(B) \( G(s) = \frac{2s+3}{(s+1)^2} \)(C) \( G(s) = \frac{3}{(s+1)^2} \)(D) \( G(s) = \frac{1}{(s+1)^2} \)

23. 某單位負回授系統，其開迴路轉移函數為 \( G(s) = \frac{K(s+z)}{s(s+2)} \)，若欲使閉迴路系統之極點坐落於 \( s = -2 \pm j\sqrt{2} \)；則 \( K = ? \)(A) \( K=1 \)(B) \( K=\sqrt{2} \)(C) \( K=2 \)(D) \( K=3 \)

24. 承 23 題 ; 則 \( z = ? \)(A) \( z = \sqrt{2} \)(B) \( z = \sqrt{3} \)(C) \( z = 2 \)(D) \( z = 3 \)

25. 某系統之動態方程式為 \(\dot{\mathbf{x}}(t) = \begin{bmatrix} 0 & 1 \\ -1 & -2 \end{bmatrix} \mathbf{x}(t) + \begin{bmatrix} 0 \\ 1 \end{bmatrix} u(t), y(t) = \begin{bmatrix} 0 & 1 \end{bmatrix} \mathbf{x}(t), \mathbf{x}(t)\) 為狀態向量, \(y(t)\) 為輸出。若以 \(u(t) = -[k_1 \quad k_2] \mathbf{x}(t)\) 作回授控制, 而閉迴路系統為穩定時, \(k_1\) 及 \(k_2\) 之限制為何?(A) \(k_1 > 1\) 且 \(k_2 < 1\)(B) \(k_1 < 1\) 且 \(k_2 > 1\)(C) \(k_1 > -1\) 且 \(k_2 > -2\)(D) \(k_1 > -2\) 且 \(k_2 > -1\)

26. 某單位負回授系統之開迴路轉移函數為 \( G(s) = \frac{K}{s(s+1)(s+3)} \)，若輸入 \( r(t) = 0.6tu_s(t) \)時，\( [u_s(t) \)為單位步階函數]，且系統穩態誤差 \( e_{ss} \le 0.2 \)，則 \( K \)的範圍為何？(A) \( K \ge 12 \)(B) \( 9 \le K < 12 \)(C) \( K \ge 9 \)(D) \( K \le 9 \)

27. 某單位負回授系統，其開迴路轉移函數為 \[ G(s) = \frac{K(s+z)}{s^2}, K>0 \text{ ; 若欲使系統之相位邊限} \] ( phase margin ) \( PM = \frac{\pi}{4} \) 以及增益交越頻率 ( gain crossover frequency ) \( \omega_c = 2 \) ; 則 \( z = ? \)(A) \( z = -2 \)(B) \( z = -1 \)(C) \( z = 1 \)(D) \( z = 2 \)

94年 - 94 二技統測_電機類_專業科目(二)：自動控制(含實習)、計算機概論#144363