111 經濟部聯招(台電、中油、台水、台糖)新進職員 儀電 國營事業聯招 (計算機概論、自動控制)B 考古題詳解

111 年・經濟部聯招(台電、中油、台水、台糖)・新進職員・儀電
試題代碼 111年國營事業聯招 儀電(計算機概論、自動控制)B

第 一 題15 分

請回答下列問題:(2 題,共 15 分)

(一) 有關線上安全交易機制,常見的有 SET(Secure Electronic Transaction)協定及 SSL(Secure Socket Layer)協定,請簡述這兩種協定之運作機制?(7 分) (二) 請說明 SET 與 SSL 之差異?(8 分)

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查計算機概論與網路安全領域中線上電子商務安全交易機制(E-Commerce Security Protocols)。 關鍵考點包含:

  1. SSL(Secure Socket Layer):運作於傳輸層(TCP)與應用層之間的通用網路通訊安全協定,主要提供資料傳輸加密、訊息完整性(MAC)與伺服器端身分驗證。
  2. SET(Secure Electronic Transaction):專為網路信用卡線上交易設計的應用層安全協定,核心機制包含雙重簽章(Dual Signature)與多方 PKI 數位憑證驗證。
  3. 資訊安全要素:機密性(Confidentiality)、完整性(Integrity)、身分驗證(Authentication)、不可否認性(Non-repudiation)在兩種協定中的具體實作與比較。

解題方法

  1. (一) 運作機制敘述:分別就 SSL 與 SET 的設計目的、協定層級、連線流程及關鍵密碼學技術(對稱/非對稱加密、雜湊函數、數位憑證、雙重簽章)進行系統化梳理。
  2. (二) 兩者差異說明:採取「面向對比法」,從協定層級、認證對象、商家是否取得卡號(隱私性)、不可否認性、系統複雜度及現今市場普及度等維度進行分析,並輔以表格對照,使條理分明、層次清晰。
  3. 評分比重配置:第 (一) 小題 7 分,兩協定機制各占約 3.5 分;第 (二) 小題 8 分,須條列出關鍵差異面向。

選項分析

註:本題為申論問答題,無選擇題選項。以下針對題目兩大子題之答題重點進行深入分析與採分要點拆解:

(一) SSL 與 SET 協定之運作機制

  1. SSL(Secure Socket Layer)協定運作機制
  • 協定層次:部位於 TCP/IP 架構中的傳輸層(TCP)與應用層之間,為獨立於應用層協議(如 HTTP、FTP)的通用安全管道。
  • 運作流程(Handshake Protocol 握手協定與 Record Protocol 紀錄協定):
  1. 協商階段:客戶端與伺服器端交換隨機數(Random Numbers),並協商使用的加密套件(Cipher Suite,包含非對稱加密、對稱加密與雜湊演算法)。

  2. 驗證階段:伺服器傳送其 X.509 數位憑證給客戶端,客戶端透過受信任的憑證機構(CA)驗證伺服器身分。

  3. 金鑰交換階段:客戶端產生「預備主密鑰(Pre-Master Secret)」,利用伺服器的公鑰加密後傳送給伺服器;雙方利用各自掌握的隨機數與預備主密鑰導出相同的對稱金鑰(Session Key)。

  4. 加密通訊階段:雙方後續的應用層資料均透過 Session Key 進行對稱加密傳輸,並附帶 MAC(Message Authentication Code)確保資料完整性與機密性。

  5. SET(Secure Electronic Transaction)協定運作機制

  • 設計宗旨:由 VISA 與 MasterCard 等卡組織聯合制定,專為信用卡線上刷卡購物設計的應用層安全通訊協定。
  • 主要參與主體:持卡人(Cardholder/Customer)、商家(Merchant)、支付閘道(Payment Gateway/Acquirer)與憑證機構(CA)。
  • 關鍵核心機制——雙重簽章(Dual Signature):
  • 持卡人將「訂購資訊(Order Information, OI)」與「支付資訊(Payment Information, PI,包含卡號與有效期)」分別進行雜湊(Hash)計算,得到 H(OI)H(\text{OI}) 與 H(PI)H(\text{PI})。
  • 將兩雜湊值串接後再次雜湊,並以持卡人之私鑰進行數位簽章,產生雙重簽章: DS=EPRcard(H(H(OI)∥H(PI)))DS = E_{\text{PR}_{\text{card}}}(H(H(\text{OI}) \| H(\text{PI})))
  • 持卡人將 OI 與雙重簽章傳給商家;將以支付閘道公鑰加密之 PI 與雙重簽章傳給商家(由商家轉交支付閘道)。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 二 題15 分

請回答下列問題:(2 題,共 15 分)

(一) 請簡述霍夫曼碼(Huffman Code)之編碼原理。(5 分) (二) 有 9 個英文字母之頻率如下表所示,請利用霍夫曼編碼技術,將 “smile” 以霍夫曼碼編碼表示。(10 分)

字母aeioublms
頻率455259383017411632

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

霍夫曼碼(Huffman Code)是一種「無前綴變動長度編碼」:

  • 出現頻率高的符號,配置較短的編碼。
  • 出現頻率低的符號,配置較長的編碼。
  • 任一符號的編碼,不會是另一符號編碼的前綴,因此可以唯一解碼。
  • 霍夫曼碼採二元樹表示,從根節點往左、右分別標示 00、11,由根走到葉節點所得到的位元串即為該符號的編碼。

其建立原理是:每次取出目前頻率最低的兩個節點合併,合併後的頻率等於兩者頻率之和,再將新節點放回集合中,重複此步驟直到形成完整二元樹。


解題方法

依頻率由小到大排列:

字母mbusolaei
頻率161730323841455259

每次合併頻率最低的兩個節點:

16+17=3316+17=33 30+32=6230+32=62 33+38=7133+38=71 41+45=8641+45=86 52+59=11152+59=111 62+71=13362+71=133 86+111=19786+111=197

最後合併:

133+197=330133+197=330

霍夫曼樹的合併結構可表示為:

[(u,s)62,(m,b,o)71]133+[(l,a)86,(e,i)111]197\bigl[(u,s)_{62},(m,b,o)_{71}\bigr]_{133} + \bigl[(l,a)_{86},(e,i)_{111}\bigr]_{197}

規定每個合併節點左側標示 00,右側標示 11,可得到下列編碼:

字母霍夫曼碼
u000000
s001001
m01000100
b01010101
o011011
l100100
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 三 題20 分

兩電路圖如【圖 1】及【圖 2】所示,請列出真值表分析各電路圖將構成何種正反器(FF, Flip Flop)?(2 題,每題 10 分,共 20 分)

(一) 🖼️【此處有附圖,請對照原卷】 【圖 1】

(二) 🖼️【此處有附圖,請對照原卷】 【圖 2】

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

圖中的基本記憶元件是 時脈控制的 SR 正反器,其輸入真值表為:

SSRRQn+1Q_{n+1}
00保持 QnQ_n
010(Reset)
101(Set)
11禁止狀態

判斷電路型態的關鍵,是觀察兩個 AND 閘的輸入及 QQ、Q‾\overline{Q} 回授線。

圖中 CK 端具有三角形及反相泡泡,表示正反器在時脈下降緣動作;此點不影響其型態判定。


(一)圖 1

1. 寫出輸入方程式

圖 1 有兩個外部輸入,分別令為 JJ、KK。

由回授線可得:

S=JQn‾S=J\overline{Q_n} R=KQnR=KQ_n

因此,SS 與 RR 不會同時為 1,因為 QnQ_n 與 Qn‾\overline{Q_n} 不會同時為 1,不會產生 SR 正反器的禁止狀態。

2. 列出真值表

JJKKQnQ_nSSRRQn+1Q_{n+1}功能
000000保持
001001保持
010000保持
011010清除
100101設定
101001保持
110101設定
111010清除

整理為正反器的特性表:

JJKKQnQ_nQn+1Q_{n+1}
0000
0011
0100
0110
1001
1011
1101
1110

其特性方程式為:

Qn+1=JQn‾+K‾QnQ_{n+1}=J\overline{Q_n}+\overline{K}Q_n

當 J=K=1J=K=1 時:

Qn+1=Qn‾Q_{n+1}=\overline{Q_n}

表示輸出反相,因此具有 JK 正反器的四種功能:

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 四 題10 分

有一電路如【圖 3】,其系統方塊圖為【圖 4】,試求 G1(s),G2(s),G3(s),G4(s)G_1(s), G_2(s), G_3(s), G_4(s)。(10 分)

🖼️【此處有附圖,請對照原卷】 【圖 3】

🖼️【此處有附圖,請對照原卷】 【圖 4】

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查:

  • 電阻的電流—電壓關係: iR(s)=v(s)Ri_R(s)=\frac{v(s)}{R}
  • 電容的拉氏域電流—電壓關係: iC(s)=sC v(s)i_C(s)=sC\,v(s) 因此 v(s)=1sCiC(s)v(s)=\frac{1}{sC}i_C(s)
  • 以節點電壓、支路電流建立系統方塊圖。

令圖 3 中 R1R_1、C1C_1 連接的節點電壓為 v1(s)v_1(s),輸出電壓為 vo(s)v_o(s)。

解題方法

按照圖 4 的訊號流向定義各訊號:

  • e1(s)e_1(s):第一個加總點輸出
  • i1(s)i_1(s):通過 R1R_1 的電流
  • e2(s)e_2(s):第二個加總點輸出
  • v1(s)v_1(s):C1C_1 兩端電壓
  • e3(s)e_3(s):第三個加總點輸出
  • i2(s)i_2(s):通過 R2R_2 的電流

1. G1(s)G_1(s)

在 R1R_1 左端:

e1(s)=Vi(s)−v1(s)e_1(s)=V_i(s)-v_1(s)

由歐姆定律:

i1(s)=Vi(s)−v1(s)R1i_1(s)=\frac{V_i(s)-v_1(s)}{R_1}

而圖 4 中 i1(s)=G1(s)e1(s)i_1(s)=G_1(s)e_1(s),所以

G1(s)=1R1\boxed{G_1(s)=\frac{1}{R_1}}

2. G2(s)G_2(s)

在 v1v_1 節點套用 KCL:

i1(s)=iC1(s)+i2(s)i_1(s)=i_{C_1}(s)+i_2(s)

因此

iC1(s)=i1(s)−i2(s)i_{C_1}(s)=i_1(s)-i_2(s)

圖 4 第二個加總點正好形成:

e2(s)=i1(s)−i2(s)e_2(s)=i_1(s)-i_2(s)

又因為 C1C_1 的電壓為 v1(s)v_1(s):

v1(s)=1sC1iC1(s)v_1(s)=\frac{1}{sC_1}i_{C_1}(s)

因此

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 五 題20 分

如【圖 5】系統方塊圖,請回答下列問題:(2 題,共 20 分)

(一) 請繪出此閉迴路控制系統之根軌跡。(15 分) (二) 試求 KK 值,使得此控制系統為臨界穩定(marginally stable)。(5 分)

🖼️【此處有附圖,請對照原卷】 【圖 5】

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

此題考察負回授系統的:

  1. 開迴路極點、零點與根軌跡。
  2. 根軌跡實軸分布。
  3. 漸近線。
  4. 分離點(breakaway point)。
  5. 以 Routh–Hurwitz 判別臨界穩定條件。

由圖 5 可得前向傳遞函數與回授傳遞函數:

G(s)=1s(s+1),H(s)=K1+0.1sG(s)=\frac{1}{s(s+1)},\qquad H(s)=\frac{K}{1+0.1s}

因為為負回授,特徵方程為:

1+G(s)H(s)=01+G(s)H(s)=0

因此:

1+Ks(s+1)(1+0.1s)=01+\frac{K}{s(s+1)(1+0.1s)}=0

整理得:

s(s+1)(1+0.1s)+K=0s(s+1)(1+0.1s)+K=0

乘以 1010:

s3+11s2+10s+10K=0s^3+11s^2+10s+10K=0

(一)根軌跡

1. 開迴路極點與零點

開迴路傳遞函數為:

L(s)=Ks(s+1)(1+0.1s)=10Ks(s+1)(s+10)L(s)=\frac{K}{s(s+1)(1+0.1s)} =\frac{10K}{s(s+1)(s+10)}

因此:

  • 開迴路極點:s=0, −1, −10s=0,\,-1,\,-10
  • 開迴路零點:無有限零點

根軌跡共有 33 條,且由三個開迴路極點出發,最後沿漸近線趨向無限遠。


2. 實軸根軌跡

實軸上某點右側的極點與零點總數為奇數時,該區段存在根軌跡。

因此根軌跡位於:

(−1,0)(-1,0)

以及:

(−∞,−10)(-\infty,-10)

3. 漸近線

因為有 33 個極點、00 個有限零點,所以漸近線數目為:

n−m=3n-m=3

漸近線交點:

σa=0+(−1)+(−10)3=−113\sigma_a=\frac{0+(-1)+(-10)}{3} =-\frac{11}{3}

漸近線角度為:

θq=(2q+1)180∘3\theta_q=\frac{(2q+1)180^\circ}{3}

所以三條漸近線角度為:

60∘,180∘,300∘60^\circ,\quad 180^\circ,\quad 300^\circ

4. 分離點

由特徵方程求 KK:

K=−s(s+1)(1+0.1s)K=-s(s+1)(1+0.1s)

展開:

K=−0.1s3−1.1s2−sK=-0.1s^3-1.1s^2-s

分離點滿足:

dKds=0\frac{dK}{ds}=0

所以:

−0.3s2−2.2s−1=0-0.3s^2-2.2s-1=0

或:

3s2+22s+10=03s^2+22s+10=0

解得:

s=−11±913s=\frac{-11\pm\sqrt{91}}{3}

兩根約為:

s=−0.487,s=−6.846s=-0.487,\qquad s=-6.846

其中 −6.846-6.846 不在實軸根軌跡區段上,故有效分離點為:

sb=−11+913≈−0.487\boxed{s_b=\frac{-11+\sqrt{91}}{3}\approx -0.487}
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 六 題20 分

如【圖 6】系統方塊圖,請回答下列問題:(3 題,共 20 分)

🖼️【此處有附圖,請對照原卷】 【圖 6】

(一) 若控制器為 P 控制,即 Gc(s)=KG_c(s) = K。試求 KK 值,使得閉迴路系統之阻尼比(damping ratio)為 0.7070.707(計算至小數點後第 2 位,以下四捨五入)。(5 分) (二) 承上題,試求單位步階輸入時之穩態誤差(計算至小數點後第 3 位,以下四捨五入)。(5 分) (三) 試設計一最簡單之控制器 Gc(s)G_c(s),使得上述(二)之穩態誤差為零。(10 分)

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

圖 6 為單位負回授系統,前向傳遞函數為

G(s)=Gc(s)50(s+5)(s+10).G(s)=G_c(s)\frac{50}{(s+5)(s+10)}.

本題考查:

  1. 閉迴路特徵方程式與標準二階系統阻尼比的比較。
  2. 單位步階輸入的穩態誤差。
  3. 增加積分控制,使系統型別提高、穩態誤差降為零。

(一)求阻尼比為 0.7070.707 時的 KK

控制器為 P 控制:

Gc(s)=KG_c(s)=K

因此開迴路傳遞函數為

G(s)=50K(s+5)(s+10).G(s)=\frac{50K}{(s+5)(s+10)}.

單位負回授系統的閉迴路特徵方程式為

1+G(s)=01+G(s)=0

所以

(s+5)(s+10)+50K=0(s+5)(s+10)+50K=0

整理得

s2+15s+50+50K=0.s^2+15s+50+50K=0.

標準二階特徵方程式為

s2+2ζωns+ωn2=0.s^2+2\zeta\omega_n s+\omega_n^2=0.

比較係數可得

2ζωn=15,ωn2=50+50K.2\zeta\omega_n=15, \qquad \omega_n^2=50+50K.

已知 ζ=0.707\zeta=0.707,因此

2(0.707)50+50K=15.2(0.707)\sqrt{50+50K}=15.

解得

50+50K=151.414≈10.607.\sqrt{50+50K} =\frac{15}{1.414} \approx 10.607.

平方後:

50+50K≈112.5050+50K\approx 112.50

因此

50K=62.5050K=62.50 K=1.25.K=1.25.

(二)單位步階輸入的穩態誤差

P 控制時,系統為第 0 型系統。位置誤差常數為

Kp=lim⁡s→0G(s)=lim⁡s→050K(s+5)(s+10).K_p=\lim_{s\to 0}G(s) =\lim_{s\to 0}\frac{50K}{(s+5)(s+10)}.

代入 K=1.25K=1.25:

Kp=50(1.25)5(10)=1.25.K_p=\frac{50(1.25)}{5(10)} =1.25.

對單位步階輸入,穩態誤差為

ess=11+Kp.e_{ss}=\frac{1}{1+K_p}.

因此

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

其他考古題

儀電《國營事業聯招 (計算機概論、自動控制)B》其他年度

111 年經濟部聯招(台電、中油、台水、台糖)新進職員・其他類科的《國營事業聯招 (計算機概論、自動控制)B》