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

科目：【阿摩】未分類題庫 | 年份：92年 | 選擇題數：40 | 申論題數：0

試卷資訊

所屬科目：【阿摩】未分類題庫

選擇題 (40)

1. 若系統之輸入為u ，輸出為 ，試判斷下列何者為線性非時變系統？
(A) (B) y
(t)
+ 3
y(t)
y(t) = 2u(t) (t) = −4u(t) (C) y(t) = u (t) (D) y = 2 (t) tu(t)
電機類 專業科目(二)
共 8 頁 第 2 頁
第一部份 (第 1 題至第 20 題，每題 2 分，共 40 分)
2. 若一系統之單位步階響應 (unit-step response) 為 ，求此系統之 脈衝響應 (impulse response) 的拉氏變換 (Laplace transform) 為何？
(A)
( ) 1 sin(3 ), 0 2 = − + ≥ − y t e t t t
9
3
2
2
2 +
+
+ s
s
s
(B) 9
9
2 2
2
+
+
s − s
(C) 9
3
2 2
2
+ − s + s
(D) 9
3
2
1
2
1
+
+
+ −
s s s
3. 若一系統輸出的拉氏變換為 ( 3 4)
8 ( ) 2 + − = s s s
Y s ，且Y(s) 之反拉氏變換 (inverse Laplace
transform) 為 ，試求lim ？
(A) (B) 0 (C) 2 (D) ∞
y(t) ( )= →∞ y t t
− 2
4. 若一系統之單位步階響應為 ( ) 1 2 , 0，求此系統之阻尼比 (damping ratio) 2 = − + ≥ − − y t e e t t t ζ
為何？
(A) 0.75 (B) 1 (C) 2 2
3 (D) 2
5. 某系統之動態方程式 (dynamic equation) 為
[]
01 0
() () ( ) 43 1

() 4 0 ()
tt
yt t
  
=+     −−  
=
xx
x
& u t
u t
其中u 為輸入， 為狀態向量， 為輸出，求此系統之自然無阻尼頻率 (natural
undamped frequency) 為何？
(A) (B) 2 (C) 3 (D) 4
(t)
1
x(t) y(t)
6. 某系統之動態方程式為
[]
1 3 3
( ) () () 0 2 1

() 1 3 ( ) 4 ( )
tt
yt t u t
 −  
=+     −− 
=+
xx
x
&
其中u 為輸入， 為狀態向量， 為輸出，則此系統特徵方程式 (characteristic
equation) 的根為何？
(A) (B) − 3 (C) 2
(t)
1, −3
x(t) y(t)
1, −1, − (D) 3,1
電機類 專業科目(二)
7. 同第 6 題之系統，下列敘述何者正確？
(A) 系統為狀態可控制 (controllable)，且可觀測 (observable)
(B) 系統為狀態不可控制 (uncontrollable)，但可觀測 (observable)
(C) 系統為狀態可控制 (controllable)，但不可觀測 (unobservable)
(D) 系統為狀態不可控制 (uncontrollable)，且不可觀測 (unobservable)
8. 某單位負回授系統，其開迴路轉移函數為 ( 2) ( )
+ = s s
k G s ，欲使閉迴路系統之阻尼比為 0.5，
則 值應為多少？
(A) (B)
k
1 2 (C) 2 (D) 4
9. 下列矩陣中，何者滿足狀態轉移矩陣 (state transition matrix) 之性質？
(A) (B)  (C)  (D)   
 


− −t −t 1 e e
1 0




 −
−
−
t
t
e
e
1
1 0





− −
−
t
t
e
e
0 1
0





− −
−
t
t
e
e
0 1
1
10. 某系統之動態方程式為

[]
1
2
12
11
() () () 01

() ()
b
tt
b
yt c c t
 
=+    
=
xx
x
& u t
0
0 0
其中u 為輸入，x 為狀態向量， 為輸出，滿足此系統為狀態可控制且狀態可觀測 之條件為何？
(A) 且 (B) b 且
(C) 且 (D) b 且
(t)
b1 ≠
b2 ≠
(t)
≠ 0
≠
y(t)
0
0
1 c
1 c
1 ≠ 0
2 ≠ 0
c2 ≠
c2 ≠
11. 某一遞迴函數為 F(n) = F(n −1) + F(n − 2) ，若 且 ，則 ？
(A) (B) 21 (C) 34 (D)
F(0)=0 F(1)=1 F(8)=
13 55
int sum = 0;
int num = 35;
for (int i = 1; i <= 2*n; i++) {
for (int j = 1; j <= n; j++) {
num + = j*3;
sum + = num;
}
}
for (int k = 1; k <= n; k++) sum++;
12. 圖(一)所示之程式的時間複雜度 (time complexity) 為何？
(A)
(B)
(C)
(D)
O(n)
O(n ⋅
( )
2 O n
( )
3 O n
log n)
圖(一)
第 3 頁 共 8 頁
電機類 專業科目(二)
13. 在一顆二元樹 (binary tree) 中，若分支度 (degree) 為 0 的節點有 40 個，則分支度為 2 的
節點有幾個？
(A) 10 (B) 20 (C) 29 (D) 39
14. 關於複雜指令集 (CISC) 和精簡指令集 (RISC) 處理器 (CPU) 之特性，下列敘述何者正確？
(A) CISC 可高度運用管線 (pipeline) 技術
(B) CISC 之程式機器碼 (program machine code) 通常較短
(C) RISC 之程式碼較不易做最佳化 (optimization)
(D) RISC 之平均指令週期 (instruction cycle) 較長
15. 布林函數 Σ(0, 1, 2, 3, 7, 8, 10)及其隨意條件 Σ(5, 11, 15)，
則 經化簡之後，可為下列何者？
(A)
F(W , X ,Y, Z) =
X ,Y, Z)
d(W, X ,Y, Z) =
F(W ,
WZ + XZ (B) WX + XZ (C) XZ +YZ (D) WZ +WX
16. 下列二進位數 X 和 Y 皆為八位元長，且都是以 2 的補數 (2’s complement) 表示，若運算 結果仍以 2 的補數儲存於八位元二進位數 Z 中，則下列哪一個運算結果 Z 之值不正確？
(A) Z = (X+Y), X = 10010001, Y = 11101000
(B) Z = (X+Y), X = 10101101, Y = 01011000
(C) Z = (X-Y), X = 10011001, Y = 00011000
(D) Z = (X-Y), X = 11000101, Y = 10011001
17. 對於邏輯運算 FA(, B,C, D, E) = ( AB + C ) D + E ，若只用邏輯閘 AND、OR、NOT 且
每一邏輯閘之運算時間延遲為 2 ns(nanosecond)，在不化簡的情形下，輸入 A、B、C、D、E
信號後，需經多少時間才能得到正確結果？
(A) 6 ns (B) 8 ns (C) 10 ns (D) 12 ns
18. 試問最少需要使用多少個 2 對 1 線 (2-to-1-line) 的多工器 (multiplexer) 來達到 8 對 1 線
(8-to-1-line) 多工器的功能？
(A) 4 (B) 5 (C) 7 (D) 12
19. 就 ISO (International Standards Organization) 所製定的 OSI (Open Systems Interconnection) 七層架構而言，下列關於各種網際網路通訊協定的敘述，何者不正確？
(A) IP 屬於網路層 (network layer) (B) FTP 屬於應用層 (application layer)
(C) TCP 屬於網路層 (D) HTTP 屬於應用層
20. 圖(二)之程式執行後，最後結果 X =？
(A) X = 0
(B) X = 2
(C) X = 4
(D) X = 12
X=16;
Y = 12;
while (Y > 0) {
Z = X mod Y;
X = Y;
Y = Z;
}
print(X);
圖(二)
共 8 頁 第 4 頁
21. 某系統之輸入為u(t)，輸出為 y(t)，其輸入輸出的微分方程式為 y′′(t) + 6y′(t) + 8y(t) = 8u(t) 。
若系統初始值為 ，且 為單位步階函數 (unit-step function)，則輸出響應 為何？
(A) , (B) 1+ e − 2 , t ≥ 0
(C) , (D) ,
) = y′(0) = 0
t ≥ 0
≥ 0
y(0
−4t
−4t t
u(t)
y(t)
t e e
2 1− 2 +
t e e
2 1 2 − − +
− − −4t
−4t t ≥ 0
t e
2
t e e
2 2 4 − − +
電機類 專業科目(二)
第 5 頁 共 8 頁
第二部份 (第 21 題至第 40 題，每題 3 分，共 60 分)
22. 圖(三)之單位負回授系統，其開迴路轉移函數為 ( 2 4)
10 ( ) 2 + + = s s s
G s ，當系統輸入r(t)為
單位斜坡函數 (unit-ramp function) 時，即 2
1 ( )
s
R s = ，則系統穩態誤差 為何？
(A) (B) 0. (C) 2.5 (D) ∞
e lime(t) t ss →∞ =
0 4
G(s) +
−
r y e
圖(三)
23. 某單位負回授系統，其開迴路轉移函數為 ( 1)( 3)
( 1) ( ) − +
+ = s s s
k s G s ，則適當的k 值時將使閉迴 路系統產生振盪，試求振盪時之振盪角頻率ω (rad/sec) 為何？
(A) 1 (B) 3 (C) 3 (D) 6
24. 某單位負回授系統，其開迴路轉移函數為 ( 2)( 2 2) ( ) 2 + + + = s s s s
k
s
2
G ，求 之閉迴路系 統根軌跡圖中，漸近線的交點為何？
(A) (B) s = − (C)
k ≥ 0
s = −4 3 s = − (D) s = −1
25. 同第 24 題之系統，在 之閉迴路系統根軌跡圖中，下列那一點為分離點 (breakaway
point)？
(A) (B) s = − (C)
k ≥ 0
s = −0.5 0.8 s = −1 (D) s = −1.2
26. 某系統之轉移函數為 1
2
( )
( )
+ = R s s
Y s ，若輸入為r(t) = cos(t) ，求輸出 之穩態響應為何？
(A) (B)
(C)
y(t)
y(t) = cos(t + 45 ) ) 0 0 y(t) = cos(t − 45
)
0 y(t) = 2 cos(t + 45 (D) )
0 y(t) = 2 cos(t − 45
27. 某系統的轉移函數 3
1 ( )
+ = s
T s ，求系統之頻寬 (bandwidth) (rad/sec) 為何？
(A)
ωB
3
1 (B) 3 (C) 3 (D) 6
電機類 專業科目(二)
28. 某系統的轉移函數為 ( 1)( 3)
2 ( )
+ + = s s s
T s ，令 s = jω 且0 < ω < ∞ ，則T( jω) 的極座標圖
(polar plot) 在T 平面上與實軸 (real axis) 相交時之角頻率ω (rad/sec) 為何？
(A) 1 (B) 3 (C) 3 (D) 9
( jω)
29. 同第 28 題之系統，T( jω) 的極座標圖在T( jω) 平面上與實軸相交點之座標為何？
(A) 
 

− , 0
6 j  1  (B)    − 0
3 j  
 , 1 (C)    − 0
2 j  
 , 1 (D)    − 0
3 j  
 , 2
30. 某單位負回授系統，其開迴路轉移函數為 ( 1)(2 1)
4 ( )
+ + = s s s
G s ，求系統之相位交越頻率
(phase crossover frequency)ω p (rad/sec) 為何？
(A)
2
1 (B) 2 (C) 2 2 (D) 4
31. 某一處理器 (CPU) 的時脈速率 (clock rate) 為 60 MHz，若平均執行每一指令所需的時脈 週期 (CPI) 為 4，則此電腦之 MIPS 為多少？
(A) 60 (B) 15 (C) 240 (D) 66
32. 有關電腦輸入/輸出 (Input/Output, I/O) 設備之相關技術，下列敘述何者不正確？
(A) 直接記憶體存取 (DMA) 控制器可讓主記憶體和 I/O 設備直接互傳資料
(B) 中斷起始 (interrupt-initiated) I/O 由 I/O 設備向處理器 (CPU) 發出中斷請求 (request)
(C) 輪詢 (polling) 法可以藉由改變程式內容來控制 I/O 之優先順序
(D) 程式控制 (programmed) I/O 可以有效的處理緊急的 I/O 作業
33. 有關電腦系統中資料結構的應用，下列敘述何者不正確？
(A) 多項式 (polynomial) 適合以串列 (linked list) 來表示
(B) 多工的作業系統常利用佇列 (queue) 來記錄各個程序 (process) 的資訊
(C) 遞迴 (recursive) 呼叫適合用堆疊 (stack) 來處理
(D) 環狀佇列 (circular queue) 可以改善資料存取的時間
34. 當採用圖(四)所示的浮點數表示法 (floating-point notation) 來表示下列各數值時，何者將
引起捨棄誤差 (truncation error)？
(A) 7 3
8
(B) 7
1 (C) 8
1 5
2 − (D) 1 5
2
符號 (sign)
(1 個位元)
指數 (exponent)，採超４碼 (excess-4 code)
(3 個位元)
假數 (mantissa)
(4 個位元) 圖(四)
共 8 頁 第 6 頁
18
6
15 8
5
2
4
12
14
電機類 專業科目(二)
第 7 頁 共 8 頁
35. 將一個三進位的數字轉成以二進位來表示，若 (21.121)3 = (mno.pqr…)2 ，則其二進位表示 法中之 n 與 r 值分別為何？
(A) n = 1, r = 0 (B) n = 0, r = 1 (C) n = 1, r = 1 (D) n = 0, r = 0
36. 要組裝一個 1 Giga × 32 bits 的 DRAM，需要多少個 8 Mega Bytes 的 DRAM 晶片？
(A) 512 (B) 1024 (C) 2048 (D) 4096
37. 某一計算機使用管線 (pipeline) 來執行指令 (instruction)，其管線分為三級 (stage)，每一
級所需處理時間分別為 5 µ sec、6 µ sec、7 µ sec。從指令進入第一級開始，執行完 20 個
指令所需的時間為多少？
(A) 120 µ sec (B) 132 µ sec (C) 140 µ sec (D) 154 µ sec(E)一律給分
38. 試問如圖(五)所示之加權圖形 (weighted graph) 的花費最少擴展樹 (minimum cost
spanning tree)，其加權總值 (total weights) 為何？
(A) 17 (B) 37 (C) 43 (D) 44
39. 以堆疊 (stack) 和後序式 (postfix) 來進行下列運算 A× (B + C) + E /(F − G) ，若堆疊只用 於存放運算元 (operands)，則此堆疊容量最少須可儲存多少筆運算元，才能執行無誤？
(A) 3 (B) 4 (C) 5 (D) 6
40. 若 CPU 排程演算法 (scheduling algorithm) 採用不可搶先最短工作先做 (nonpreemptive
shortest job first) 之排程演算法，假設四個程序到達預備佇列 (ready queue) 的時間和它們 所需 CPU 時間是如表(一)所示，則此四個行程的平均等待時間為何？
(A) 1.5 (B) 4 (C) 4.5 (D) 7

申論題 (0)