101年公務人員高等考試三級考試暨普通考試電信工程類科歷屆試題,含法學知識與英文(包括中華民國憲法、法學緒論、英文)、電子學概要、基本電學等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),101 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「101年 普考 電信工程」下載頁|所有公開題庫
代號:
4401
頁次:
4 - 1
類 科:各類科
科 目:法學知識與英文(包括中華民國憲法、法學緒論、英文)
考試時間:
1 小時
座號:
※注意:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 50 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 行政院於會計年度結束後四個月內應向何一機關提出決算?
立法院
司法院
監察院
總統府
2 監察委員所提出之彈劾案,須經幾人以上之審查及決定?
9 人
7 人
5 人
3 人
大法官係最高法院法官之尊稱
大法官負責審理一般法官之彈劾案
在職大法官總數依規定必須為奇數,以利二分之一可決
大法官不得連任
4 依憲法增修條文之規定,總統於立法院解散後發布緊急命令,立法院至少須於幾日內自行集會?
2 日
3 日
5 日
7 日
5 下列何者並非行政院對立法院負責的方式?
因施政方針變更涉及法定預算之停止執行,行政院院長或部會首長應向立法院提出報告並備質詢 行政院對於立法院決議之條約案移請立法院覆議
立法院對行政院院長提出不信任案
立法院於每年集會時,得聽取行政院院長國情報告
6 下列何者非憲法增修條文所定有關總統發布緊急命令之條件?
總統為避免國家或人民遭遇緊急危難或應付財政經濟上重大變故
須經行政院會議之決議
發布緊急命令後二十日內,應提交立法院追認
立法院若不追認,該緊急命令失效
7 下列何種制度為憲法人身自由權保障之內容?
聽證
檢察一體
審計
提審
8 依憲法增修條文之規定,憲法之修正須經出席立法委員多少比例之決議?
二分之一
三分之二
四分之三
五分之三
9 下列有關信賴保護原則的敘述,何者錯誤?
信賴保護原則係源於法治國原則對於人民權利與法律秩序安定之維護
行政機關可對人民主張信賴利益保護
倘法規預先定有施行期間者,尚不發生信賴保護問題
因公益之必要廢止法規,導致人民因信賴而生之利益受損害時,應採取合理之補救措施,或訂定過渡期間
之條款
10 在人權發展史上,下列何者是一般所公認最早之人權法典?
美國之獨立宣言
法國之人權宣言
英國之大憲章
世界人權宣言
11 依憲法增修條文第 12 條之規定,有關修憲案複決公告之規定,下列敘述何者正確?
修憲案提出後,毋須公告,應即進行複決
修憲案提出後,須公告三個月後,方可進行複決
修憲案提出後,須公告五個月後,方可進行複決
修憲案提出後,須公告六個月後,方可進行複決
12 關於憲法第 8 條人身自由的保障,司法院釋字第 639 號解釋之敘述,下列何者錯誤?
羈押之被告僅得向原法院聲請撤銷或變更該處分,不得提起抗告之審級救濟之法律規定,為立法機關基於 訴訟迅速進行之考量所為合理之限制,未逾立法裁量之範疇,與憲法第 16 條、第 23 條尚無違背
法律規定審判長、受命法官或受託法官得為羈押處分,與憲法第 8 條並無牴觸
審級制度乃訴訟權保障之核心內容,立法機關不得限制
憲法第 8 條所定之法院,包括依法獨立行使審判權之法官
13 下列有關勞工保險基金之敘述,何者錯誤?
政府提供補助
保險人繳納保費
雇主有其分擔額
14 下列那一項不符合憲法上宗教信仰自由之精神? 國家不應強制人民信仰宗教 立法院得立法設立國教
人民有傳教之自由
人民不得因宗教信仰不同而受差別待遇
15 憲法第 150 條規定國家應普設平民金融機構,其目的為何?
防止通貨膨脹
實現住者有其屋的理想
促進產業升級
救濟失業
16 從法之淵源論,英美法系屬於不成文法系,單就美國法制,下列敘述,何者正確?
有一部成文聯邦憲法
尚無行政程序法典
1803 年 Marbury v. Madison 一案,樹立了州法優先原則
非常重視公法與私法的區分
17 我國學者認為,判例不但有事實上的權威,而且依據法律有其拘束力,為補充法源。所謂依據法律有其拘束 力,見於:
司法院組織法
法院組織法 民事訴訟法 刑事訴訟法
18 就法律行為論,表意人直接意欲發生一定的私法效果而為一定之舉動,稱之為:
觀念通知
意思通知
19 下列法令,何者位階最高? 自治規則
上級自治團體自治條例
情感表示
下級自治團體自治條例
自律規則
20 關於自己所有之物得否為刑法第 320 條第 1 項普通竊盜罪之行為客體的爭議,若援引立法理由關於財物得為 竊盜罪之客體者之五要件的陳述:「…(第五)物之所有權,不問屬於自己抑屬於他人,均得成立本罪。」 而為肯定之解釋時,試問此種解釋方法為何?
立法解釋
文理解釋
21 行政機關依法律授權發布的規章,稱為:
職務命令
法規命令
擴充解釋
行政規則
22 為避免人民有朝令夕改,無所適從之感,法律往往不溯及既往生效,此為:
適用原則
立法原則
訓示原則
歷史解釋
職權命令
變更原則
23 精神狀態正常之成年人張三,平時個性尚稱溫和,但酒後極易失態惹事生非,為張家製造無數困擾,張父有意 將其逐出家門,在張母斡旋勸導下,父子達成協議,簽署「父子關係終止」切結書。就法言法,此切結書:
須召開親屬會議確認
須先確認張氏父子簽約時處於健全意識狀態,否則雙方都有撤銷權
有效
無效
24 為擴大對消費者之保護,消費者保護法與民法第 191 條之 1 ,均要求商品製造廠商承擔:
故意責任
過失責任
25 下列有關命令廢止之規定,何者錯誤?
命令廢止由原發布機關為之
應經立法院通過
定有施行期限者,期滿當然廢止,但應由主管機關公告
命令廢止得僅發布命令名稱及施行日期
產品責任
契約責任
意思表示
為全體被保險人之私產
26 行政程序法所稱行政機關,除了指代表國家、地方自治團體或其他行政主體表示意思,從事公共事務,具有單 獨法定地位之組織外,尚包括:
各級民意機關
司法機關
監察機關
受託行使公權力之個人或團體,在其接受委託的範圍內
27 刑法第 131 條公務員圖利罪於民國 90 年進行修正時,將原規定「公務員對於主管或監督之事務,直接或間接圖 利者」,修改為「公務員對於主管或監督之事務,明知違背法令,直接或間接圖自己或其他私人不法利益,因 而獲得利益者」,其主要用意為:
與貪污治罪條例相關規定區隔
強調防弊之政策思維
強調區隔圖利與便民,以鼓勵公務員積極任事,提升行政效率
配合嚴懲行為犯之刑事法潮流
28 依著作權法規定,著作財產權原則上存續於著作人之生存期間及其死亡後多少年?
15 年
20 年
30 年
50 年
29 下列法律原則,何者並非本於法治國原理所衍生?
權力分立原則
個人主義原則
依法審判原則
法律優位原則
30 依地方制度法規定,人口聚居達多少人以上,且在政治、經濟、文化及都會區域發展上,有特殊需要之地區得 設直轄市?
50 萬
100 萬
125 萬
150 萬
31 I am going to choose for my main course because I love seafood.
steak
chicken
pork
lobster
32 To have enough food and water is a need of all people.
basic
false
bare
remaining
33 The computer was to our project - without it, we couldn't have finished our report in time.
efficient
unnecessary
problematic
indispensable
34 All Taipei- flights have been canceled due to the heavy fog. Passengers could do nothing but wait for further notice.
built
bound
concerned
confused
35
It is very rude of these naughty boys to their classmate's new hair style.
take advantage of
put an end to
make fun of
show respect for
36 The medicine does not seem to be , for all of his symptoms show no signs of improvement.
inventive
poisonous
comfortable
effective
37 Mike his ankle and he had to walk with crutches for at least two months.
sprained
sprinkled
squeezed
swelled
38 The defendant's lawyer was so that the jury believed the innocence of the accused.
courteous
ignorant
obedient
persuasive
Some of the most interesting words in English are the actual names of the people first involved in the activities suggested by the meanings of the words. The word boycott , 39 , derives from the case of Sir Charles Boycott (1832-97), a land agent in Ireland whose tenants expelled him because he refused to lower their rents. Vidkun Quisling's name quickly became an infamous addition to the English language during World War Ⅱ . He was a Norwegian politician who betrayed his country to the Nazis, and his name, quisling , means 40 . Perhaps the most common example is the word sandwich , 41 the fourth Earl of Sandwich (1718-92), who created this quick portable meal so that he would not have to leave the gambling table to eat.
A condemned US inmate who turned from a gang leader to an anti-gang advocate 42 bars has been nominated for the 2006 Nobel peace prize, the college professor behind the nomination said Tuesday. Professor Philip Gasper of Notre Dame de Namur University in California has nominated convicted killer Stanley 'Tookie' Williams for the prize five years 43 , according to Alice Kim of the Campaign to Stop the Death Penalty. A Swiss parliamentarian was the first to 44 Williams for the prize, Kim said. 'I respect him for his willingness to be public with his stand against gangs and for peace, though he must 45 daily with a violent prison environment full of gang members and unfriendly prison officials, many of whom do not support his message or his work,' said Gasper.
Together with the gorilla, the chimpanzee is our closest cousin in the animal world. Most people feel an immediate kinship with this great ape, with its large range of facial gestures, body postures, and expressive sounds.
The chimp has a skill once attributed only to humans but now known to occur in various animal groups -the use of simple tools. The chimp even makes its own tools for specific purposes. It will take a leafy twig and strip the leaves to make a long, thin stick for use as a termite catcher. The chimp pokes it through a narrow entrance into a termite nest, then it extracts the stick and licks off the juicy termites.
Chimps also crush leaves in their palms for use as sponges. They hold the leaves in water that they cannot reach with their mouths, such as that in a hollow log. Then they extract the leafy sponge and suck the moisture from it.
Like the young gorillas and humans, baby chimps have a long childhood, up to ten years in some cases. During this time, they find out how to feed and groom themselves, avoid danger, and communicate with other members of their group. Their behavior is partly instinctive. They also learn by observing other members of the group, and through trial and error.
46 What does 'this great ape' refer to ?
Chimp
Gorilla
Cousin
47 According to the passage, which of the following does NOT know how to use tools ?
Chimps.
Gorillas.
Humans.
48 Paragraphs 2 and 3 emphasize the function of chimps' .
feet
hands
mouths
49 For the water that the chimps cannot reach, they will use the to get it.
leaves
logs
sticks
50 According to the last paragraph, which of the following is true about baby chimps ?
They learn from other group members.
On average, their childhood lasts for more than ten years.
They learn how to avoid danger by grooming themselves.
They use tools like young gorillas and humans.
Human
Termites.
tails
twigs
| 39 | for instance | such as | in short | as a result |
|---|---|---|---|---|
| 40 | traitor | patriot | trick | foolishness |
| 41 | following from | resulting in | divided by | named after |
| 42 | behind | of | at | within |
|---|---|---|---|---|
| 43 | on the scene | for a while | in a row | under siege |
| 44 | award | consult | advise | recommend |
| 45 | juggle | cooperate | cope | accord |
下載:題目
官方不公布申論答案
101 年公務人員普通考試試題
代號
: 44060
類 科: 電力工程、電子工程、電信工程
科 目: 電子學概要
考試時間:
1 小時 30 分
座號:
全一張
(正面)
43960
44160
可以使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、一個 pn 接面其摻雜濃度為 NA = ND = 10 16 /cm 3 ,接面的截面積為 100 μ m 2 ,假設本質 濃度 ni = 10 10 /cm 3 。
計算接面的內建電壓( built-in voltage )。( 5 分)
當未加外加電壓時,求空乏區寬度( Wdep ),以及它伸展入 p 區及 n 區的寬度。( 5 分)
求儲存在接面任一邊的電荷大小。( 5 分)
計算接面電容 Cj 。( 5 分)
(註:矽材料之介電係數為 11.7 ε 0 = 1.04 × 10 -12 F/cm , VT = kT/q = 0.025V )
二、考慮圖 1 之 FET 放大器,若 Vt ( on ) = 2V , ′ n k ( W/L ) = 1 mA/V 2 , VGS = 4V , VDD = 10V ,且 RD = 3.6 k Ω 。
求直流偏壓 ID 與 VD 。( 5 分)
計算在偏壓點之互導 gm 值。( 5 分)
計算電壓增益值 vd / vgs 。( 5 分)
若 FET 之λ = 0.01V -1 ,求偏壓點之 ro 並計算電壓增益。( 5 分)

VDD
RD
iD
vD
vgs
vGS
VGS
圖
1
類 科: 電力工程、電子工程、電信工程
科 目: 電子學概要
三、 將圖 2 電路的 vO 表示成 v 1 與 v 2 的函數。( 5 分)
由 v 1 看到的輸入電阻為何?( 5 分)
由 v 2 看到的輸入電阻為何?( 5 分)
由連接在兩個輸入端之間的信號源看到的輸入電阻為何?( 5 分)

vO
v
1
v
2
R
R
R
R
四、邏輯反相器的電壓轉移特性用三條直線來近似,如圖 3 所示。若 VIL = 1.5V , VIH = 2.5V , VOL = 0.5V ,且 VOH = 4V ,求:
雜訊邊限 NMH 與 NML 。( 7 分)
vO = vI 時的 vI 值。( 7 分)
轉態區的電壓增益。( 6 分)

vO
VOH
NMH
NML
VOL
0
VOL
VIL
VIH
VOH
vI
五、一功率電晶體之 TJ max = 180 ℃,於外殼溫度 50 ℃時可散逸 50W 。
若使用絕緣套環將之接到散熱器,其熱阻為 0.6 ℃ /W ,散熱器溫度須為多少才能 保證在 30W 安全操作?( 7 分)
若環境溫度為 39 ℃,所需的散熱器熱阻為多少?( 7 分)
若一特別的鋁散熱器在停滯的空氣下每 cm 長的熱阻為 4.5 ℃ /W ,需要的散熱器 長度為何?( 6 分)
代號
: 44060
全一張
(背面)
43960
44160
下載:題目
官方不公布申論答案
代號 :
類 科: 電力工程、電子工程、電信工程
科 目: 基本電學
考試時間:
1 小時 30 分
座號:
全一張
(正面)
43920
44020
44120
※注意:
可以使用電子計算器。
何謂直流電壓?若一直流電壓 Vs=10 伏特 ( V ) ,跨接一 10 Ω 之電阻,求出此 10 Ω 電 阻之功率值?( 10 分)
何謂交流電壓?若一交流電壓 Vs = 10sin ( 100t ) 伏特 ( V ) ,跨接一 10 Ω 之電阻,求出此 10 Ω 電阻之功率值?( 10 分)

100
Ω
100
Ω
100
Ω
200
Ω
1V
1V
200
Ω
RL=1k
Ω
a
b
I
ab
Vab
圖一
ab 兩端等效總電容量 CT 為何?若 ab 兩端跨接 20V 電壓,求 ab 兩端等效總電荷量為 多少?( 10 分)

圖二
類 科: 電力工程、電子工程、電信工程
科 目: 基本電學
44120

Vab

Vab
圖三

圖四
代號 :
全一張
(背面)
43920
44020
| X | e -x | 1-e -x |
|---|---|---|
| 0 | 1 | 0 |
| 1 | 0.3679 | 0.6321 |
| 2 | 0.1353 | 0.8647 |
| 3 | 0.0498 | 0.9502 |
| 4 | 0.0183 | 0.9817 |
| 5 | 0.0067 | 0.9933 |
下載:題目
官方不公布申論答案
類 科: 電信工程
科 目: 通信系統概要
考試時間:
1 小時 30 分
5 分,共 20 分)
若發射機與接收機之天線增益分別為 Gt 與 Gr ,發射機與接收機間之距離為 d ,發射 功率為 Pt ,波長為 λ ,接收機等效溫度為 Te (K) ,請列出無線通訊系統之鏈路方程 式,說明如何增加接收信號之訊雜比。
比較放大器輸入訊雜比與輸出訊雜比之大小,並說明理由。
解釋無失真基頻傳輸之 Nyquist 法則。
列出公式說明如何增加通道容量,藉以達到無錯誤傳輸信號之目標。
二、兩組正交方形脈波信號分別如圖 (a) 與圖 (b) 所示,
求出兩組信號之能量與共同基底函數。( 10 分)
請在信號空間圖上畫出兩組信號之向量座標,並計算兩組信號之尤氏距離( Euclidean distance ),比較兩組信號之位元錯誤率。( 10 分)

(
)
1
S
t
a
(
)
2
S
t
a
圖
(a)

(
)
1
S
t
b
(
)
2
S
t
b
2
T
2
A
2
A
2
T
圖
(b)
三、若無線通訊系統之接收調變信號 ) ( )cos(2 ) ( θ π -= t f t A t X c ,式中 為常數; c f ) ( t A 與 θ 為互相獨立的隨機變數,而 θ 均勻分布於 ( ) 0, 2 π 。
若 ) ( t A 之平均功率為 1 瓦特,求接收信號 ) ( t X 的平均功率。( 10 分)
若 ) ( t A 之功率頻譜密度函數為 ,求接收信號 ) ( f S A ) ( t X 的功率頻譜密度函數。 ( 10 分)
代號 :
44130
全一張
(正面)
座號:
類 科: 電信工程
科 目: 通信系統概要
證明當信號之頻率大於零時,希爾伯轉換對信號 ( ) t m 做 2 π -之相位移;當信號之 頻率小於零時,希爾伯轉換對信號 ( ) t m 做 2 π 之相位移。( 10 分)
已知載波信號 c c f t f t s , π cos2 ) ( = 為載波頻率,試以希爾伯轉換計算單音信號 t f t m m π cos2 ) ( = 之上旁波調變信號, c m f f << 。( 10 分)
代號
: 44130
類 科:電子工程、電信工程、資訊處理
科 目:計算機概要
考試時間:
1 小時
※注意:
座號:
本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 40 題,每題 2.5 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
1 BCD 數元 (0101 1001 0111)BCD 轉換成 16 進制後其值為何?
(597)16
(255)16
(010110010111)16
2 下列四種數值資料型別( data type ),何者可表示的數值資料範圍最大?
整數( integer )
長整數( long )
單精度( single )
3 下列何者不屬於程序間通訊( interprocess communication )方式?
中斷( interrupt )
訊息傳遞( message passing )
共享記憶體( shared memory )
插座( sockets )
4 假設記憶體中儲存一整數( Integer )資料必須使用 4 位元組( Byte ),若 C 語言程式中宣告一整數陣 列( Array )為 m[20] 且 m[11] 儲存於記憶體中之位址( Address )為 610620 ,則下列各選項何者正確? 陣列 m 共計使用 84 位元組( Byte )之記憶體儲存空間
m[1] 儲存於記憶體中之位址( Address )為 610580
m[19] 儲存於記憶體中之位址( Address )為 610656
記憶體位址( Address )為 610633 之字元被配置用於儲存 m[13]
5 關於排序演算法之運算時間複雜度的敘述,何者正確?
無論資料的初始排列情況如何,快速排序法( quick sort )的運算時間複雜度總是 θ (n log n)
無論資料的初始排列情況如何,合併排序法( merge sort )的運算時間複雜度總是 θ (n log n)
就平均運算時間複雜度而言,氣泡排序法( bubble sort )優於合併排序法
就最差運算時間複雜度而言,快速排序法優於氣泡排序法
6 將 n 筆資料插入到一個雜湊表( hash table )結構中,假設沒有碰撞( collision )產生,令搜尋任一筆 資料所花費的時間為 T ,則:
T= θ (1)
7 Java
T= θ (n)
以下有關 的敘述,何者錯誤?
是一種物件導向語言
Java 程式的執行速度通常較 C 程式慢
Java 與 C++ 均能處理指標型態
只要有 Java virtual machine 的瀏覽器,即可執行 Java 編譯的執行碼
8 以下何種協定屬於 OSI 7 層協定的應用層( Application layer )?
ICMP
ARP
SMTP
T= θ (n log n)
UDP
9 一個 5 節點( nodes )的無方向性( undirected )完全圖( complete graph )共有幾個邊( edges )?
5
10
20
25
10 在使用 log-based recovery 的資料庫系統中,當系統當機後,會使用 log 來做為系統回復的依據;下 面是一段系統的記錄,根據這段記錄所做的系統回復動作,下列敘述何者正確?
< T0 start>
< T0 , A , 1000, 950>
< T0 , B , 2000, 2050>
< T0 commit>
< T1 start>
< T1 , C , 700, 600>
完成系統回復後, C 的值為 700
完成系統回復後, A 的值為 1000
T= θ (log n)
(1125)16
倍精度( double )
代號:
5405
頁次:
6 - 1
6 - 2
1 與 2
2 與1
#include <stdio.h> int main() { int choice = 1; switch (choice) { case 1: printf("*"); case 2: printf("**"); case 3: printf("***"); } return 0; }
*
**
***
2 與0
******
yz xz z y x F + = ) , , ( ,試問下列何者為此函數 F 之最大項之積( product of maxterms 13 已知函數 ) )( )( )( ( z y x z y x z y x z y x + + + + + + + + ) )( )( )( ( z y x z y x z y x z y x + + + + + + + + ) )( )( )( ( z y x z y x z y x z y x + + + + + + + + ) )( )( )( ( z y x z y x z y x z y x + + + + + + + +
14 下圖是布林函數 的 K -map ,關於 的表示法何者錯誤? ) , , ( z y x F ) , , ( z y x F
x
yz
00
0
0
1
1
(1, 3, 4, 6) ) , , ( =∑ z y x F
11
0
1
10
1
0
(1, 2, 4, 7) ) , , ( = ∑ z y x F
(0, 3, 5, 6) ) , , ( =∏ z y x F
15 下列何項機制使得記憶體與 I/O 裝置進行資料傳輸時,資料可以無需透過 CPU 而由 I/O 裝置寫入到 記憶體?
Programmed I/O
Interrupt-driven I/O DMA
Isolated I/O
16 下表為一位元全減法器( one-bit full subtractor )之真值表,其中 X 為被減數, Y 為減數, Z 為次一級 較低權重借位值。試問 (a, b, c) 值各為多少?
(a, b, c)=(1, 0, 1)
01
1
0
(a, b, c)=(1, 0, 0)
)?
頁次:
17 假設有五個程序(甲、乙、丙、丁、戊)同時送入電腦執行,它們的執行時間分別是 5 、 4 、 3 、 2 、 1 分鐘,如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行,請問該五個程序的平 均回轉時間( Turnaround Time )是多少分鐘?
3 分鐘
5 分鐘
8 分鐘
11 分鐘
18 假設 CPU 的時脈是 2GHz ,某程式執行 10 10 道指令花了 6 秒,則該程式在此一部分的 CPI ( cycles per instruction )等於多少?
1.2
1.5
2.0
3.0
19 下列三種二進位的整數表示法:符號 -大小( Sign-magnitude )、 1 的補數( 1's Complement )以及 2 的補數( 2's Complement )對十進位數 '-117' 的表示何者完全正確?
Sign-magnitude:11101101; 1's Complement:10010010; 2's Complement:10010011
Sign-magnitude:11110101; 1's Complement:10001011; 2's Complement:10001010
Sign-magnitude:11110101; 1's Complement:10001010; 2's Complement:10001011
Sign-magnitude:10010010; 1's Complement:11101101; 2's Complement:10010011
20 令整數資料以 8 位元及 2 的補數( 2's complement )表示,且 x 、 y 和 z 的二進制位元表示分別是 x=1100 1000 , y=1100 1011 , z=1000 0110 。在執行 2 的補數( 2's complement )運算時,下列何者 錯誤?
-x (負 x ) =0011 1000 -y=0011 0101
x-y=1111 1101
21 下列那一個指令可以依需要來改變 PC ( program counter )的值?
AND
MOV
JPNZ
x+z=1100 1110
NOR
22 「圖形( graph )中的每一個節點( node )與其它所有節點都相鄰( adjacent )」為下列那一種圖形的 定義?
獨立圖形( isolated graph )
有限圖形( finite graph )
完整圖形( complete graph )
緊密連通圖形( strongly connected graph )
23 針對鏈結串列( linked list ),以下敘述何者正確?
指定整數 k ,能在 O(1) 時間完成存取鏈結串列中的第 k 個節點
給定一個節點 x ,能在 O(1) 時間完成插入新元素到節點 x 之後
由於使用指標不會浪費許多記憶體空間,因此鏈結串列很適合用在靜態的資料結構中
指定一個資料 value ,能在 O(1) 時間找到串列中儲存資料 value 的節點
24 假設二維陣列 char A[N][N] 採用以列為主的順序( row major order )而且索引值從 0 開始,則元素 A[i][j] 儲存於那一個記憶體位址?
A+i*j
A+i+j*N
A+(i+j)*N
25 以下何種應用較不適合使用堆疊( stack )來解決?
解決迷宮( maze )問題時用來記錄走過的路徑
圖形( graph )的廣度優先搜尋( breadth-first search )
樹狀結構的中序走訪( inorder traversal )
26 以下對於佇列( Queue )資料型態的敘述何者正確?
是一種無序的串列( List )
插入與刪除元素的動作發生在佇列的不同端
是一種後進先出( Last-In First-Out )的串列
基本的操作( Operations )包括插入、刪除與隨機存取佇列元素
A+i*N+j
6 - 4
#include <stdio.h> int main() { int a = 10, b = 5, c = 1, d = 7; if (!a > 100 && b < 6) { if (c < 4 || d > 8) printf("A"); else printf("B"); } else printf("C"); return 0; }
A
B
C
printf("%d", a >> (1+(b<<2)));
1
#include <stdio.h> int main() { int a = 64, b = 1; return 0; }
0
2
29 下列那一項是 NAT ( Network Address Translation )的主要功能?
讓多個主機( host )共享一個公共 IP 位址
將主機名稱( host name )轉換成 IP 位址
將 IP 位址轉換成主機名稱( host name )
將 IP 位址轉換成 Port 號碼
30 關於線路交換( Circuit Switching )與封包交換( Packet Switching ),以下敘述何者正確?
線路交換在連線時建立實體線路,多組用戶以多工方式共用此線路
線路交換採用 Datagram 技術傳送封包
封包交換比線路交換能容納更多組用戶同時進行連線
若採用線路交換技術,頻寬不足時可以動態在多組線路之間切換
31 下列 SQL 語法何者錯誤?
select count(*) from students
select MAX(age) from students
select name, MAX(age) from students
select name, MAX(age) from students group by name
32 下列何者不是現有資料庫軟體常用的索引結構?
B + 樹( B + tree ) R 樹( R tree ) 雜湊( Hashing ) 二元搜尋樹( Binary search tree )
(A+B×C)×(A/B-C)/(A×B+B×C+C×A) ×/+×ABC/-ABC+×AB+×BC×CA /×+A×BC-/ABC++×AB×BC×CA /×+×BCA-/ABC+×AB+×BC×CA 以上皆非
無任何輸出
4

32 、 20 、 50 、 45 、 38 、 10
153.6:1
128.7:1
192.3:1
238.4:1
35 若 G 為一非多重圖形( non-multigraph )、無自身邊線( Self edge )之無向圖形( Undirected graph )結 構,並以 n 表示 G 之頂點( Vertex )數,以 e G G 表示 G 之邊線( Edge )數,且 TG 為基於 G 之生成樹( Spanning tree )。下列為有關 G 與其生成樹 T 之敘述: G
可經由對 G 使用 Kruskal 演算法或 Prim 演算法產生。 ① 生成樹 TG
= n ② 若以 nT 表示生成樹 T 之節點( Node )數,則 n G T G 。
< e ③ 若以 eT 表示生成樹 T 之邊線( Edge )數,則 e G T G 。
④ 若以 hT 表示生成樹 TG 之高度( Height ),則 log2n ≤ h ≤ n G T G 。[註:僅有樹根( Root )節點之樹狀( Tree )結構其高度為 1 。]
⑤ 若 為基於 G 之唯一生成樹( Spanning tree ),則 G 為一樹狀( Tree )結構。
TG 請選出最適合之選項:
②③ 正確;
①⑤ 錯誤
①② 正確;
③④ 錯誤
①④ 錯誤
②④ 正確
CD'
BC
A'C
A'BD
37 樹( tree )中每一節點有 data 、 left 、 right 三個欄位。 data 儲存資料而 left 和 right 兩個指標分別指向 左子樹和右子樹。函式 print() 如下:
void print(node* x) { cout << x->data; print(x->left); print(x->right); }
針對以下的樹,呼叫 print(p) 結果為何?
10
32
20
50
38
45
p
20 、 32 、 50 、 10 、 38 、 45
10 、 32 、 20 、 50 、 45 、 38
5405
6 - 6
#include <stdio.h> int foo1(int v) { int a = 0; a += v; return a; } int foo2(int v) { static int a = 0; a += v; return a; } int main () { foo1(10); foo2(10); printf("%d %d", fool(5), foo2(5)); return 0; }
5 5
5 15
15 5
#include <stdio.h> int gcd(int x, int y) { if (x%y ==0) return y; else return gcd(y, x%y); } int main() { int x,y; printf("%d", gcd(231, 35)); return 0; } 7 21 231 35
傳訊人使用其私密金鑰( private key )將原始訊息的摘要( digest )進行加密,即得到此訊息的數 位簽章( digital signature )
數位信封( digital envelop )的觀念就是使用收訊人的私密金鑰( private key )對某些機密資料作加 密,收訊人收到後再使用自己的公開金鑰( public key )解密而讀取資料
SSL ( Secure Socket Layer )架構於 TCP 傳輸層( TCP transport layer )之上,應用層( application layer ) 之下
數位憑證( digital certificate )一般由憑證機構( certification authority, CA )發出,內含有憑證持有 者的公開金鑰( public key )
15 15
| 輸入 | 輸入 | 輸入 | 輸出 | 輸出 | 輸出 |
|---|---|---|---|---|---|
| X | Y | Z | 借位( B ) | 差值( D ) | |
| 0 | 0 | 0 | 0 | 0 | |
| 0 | 0 | 1 | a | 1 | |
| 0 | 1 | 0 | 1 | 1 | |
| 0 | 1 | 1 | 1 | 0 | |
| 1 | 0 | 0 | b | 1 | |
| 1 | 0 | 1 | 0 | 0 | |
| 1 | 1 | 0 | 0 | 0 | |
| 1 | 1 | 1 | 1 | c |
類 科: 各類科
科 目: 國文(作文、公文與測驗)
考試時間:
2 小時
※注意:
禁止使用電子計算器。
請以藍、黑色鋼筆或原子筆在申論試卷上由左至右橫式作答,於本試題上作答者,不予計分。
不得於試卷上書寫姓名或入場證號。
一、作文:( 60 分)
「反求諸己」是立身處世的根本立足點,也是自我覺知與自我管理的核心概念。 若能將「反求諸己」的功夫落實在日常生活中,時時自我反省、自我修正、 自我改進,超越困境,追求成長,當能逐步實現人之為人的本性與夙願。試以 「反求諸己」為題,撰寫一篇文章,文長不限。
中華民國消費者文教基金會於日前公布大臺北地區 20 所國民小學校園遊樂設施 安全性調查,發現諸多缺失,學童若使用此類設施,恐有陷入危險之虞。試擬 臺北市政府教育局致各國民小學函:對於校園遊樂設施,應指派專人負責每日 檢視安全無虞,並於採購新設施時,必須符合國家安全標準,以確保學童安全。
本測驗試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
共 10 題,每題 2 分,須用 2B 鉛筆在試卡上依題號清楚劃記,於本試題或申論試卷上作答者,不予計分。
「當一隻與達悟人共同守望海域的珠光鳳蝶被賦與『十塊』的經濟價值後,牠的 飛行便不再自由。標本商以十塊驅使達悟人捕蝶,然後以百倍的價格,賣給都市 人或外國人作為牆上的裝飾,他們用肥油的手指著,多麼美麗的蝴蝶啊!……文 明是一條誘惑的蛇,它帶給達悟人的禮物,是宛如圈索的環島公路,緊緊勒住珠 光鳳蝶的咽喉。」(吳明益.十塊鳳蝶)作者不僅在說蝴蝶的故事,還想透過珠 光鳳蝶傳達的是:
達悟人應善用鳳蝶所帶來的經濟效益 鳳蝶與飛魚同列蘭嶼自然資產的代表
鳳蝶光采因禁止買賣而黯淡非常可惜 原島生態的反思與所面對的文明衝突
「象犀珠玉怪珍之物,有悅於人之耳目,而不適於用。金石草木絲麻五穀六材, 有適於用,而用之則弊,取之則竭。悅於人之耳目,而適於用,用之而不弊,取 之而不竭,賢不肖之所得,各因其才,仁智之所見,各隨其分,才分不同,而求 無不獲者,惟□乎!」根據文意,最適宜填入□的是: 才 名 書 利
如果當年你是在雅典、中國或印度追隨蘇格拉底、孔子或釋迦牟尼的門徒,
你的目的絕對不是學謀生的一技之長,或者得到可以加薪的證照,你唯一的目的 就是學習這位老師所教導的唯一科目:「智慧」。反觀現在的教育體系,五花八 門,獨缺這個學門!現在的學校是學習技術的地方,而不是智慧。我們正選擇一 條與古人相反的路,不自覺中推卸責任,不願面對「智慧」這門過去唯一的科目。 現代民主社會中似乎只有法律能規範生活,但法律是被動的,告訴我們不能 做什麼事,卻無法告訴我們要做、該做什麼事。那都是屬於個人對生命的透視力, 個人的人生智慧,而在民主體系之下,這些理所當然要自己去解決。(賴聲川〈創
意金字塔〉)
下列選項何者最貼近本文的重點?
反對現代教育的技能導向
法律無法協助解決人生的問題
代號 :
40110-45710
( 正面)
座號:
學校教育應該重視哲學科目
對生命的透視力必須靠自己領悟
類 科: 各類科
科 目: 國文(作文、公文與測驗)
根據上文,以下描述何者正確?
惻隱之心容易使人軟弱悲觀
古今偉大人物往往兼具仁心與勇氣
有惻隱之心的人通常具有婦人之仁
波斯大帝澤克西斯因憐憫希臘人,而打消攻打念頭
謝公夫人教兒,問太傅:「那得初不見君教兒?」答曰:「我常自教兒。」(《世 說新語.德行》)以下選項何者最近於謝公教子之方?
以身作則
因材施教
語重心長
苦口婆心
《南史》:劉凝之為人認所著屐,即與之。此人後得所失屐,送還,不肯復取。 又沈麟士亦為鄰人認所著屐,麟士笑曰:「是卿屐耶?」即與之。鄰人後得所失 屐,送還。麟士曰:「非卿屐耶?」笑而受之。此雖小事,然處世當如麟士,不 當如凝之也。(蘇軾〈劉、沈認屐〉)
依據本文,蘇軾對於兩人的評價,下列何者最適當?
沈麟士大智若愚
劉凝之潔身自愛
沈麟士胸懷寬厚
劉凝之性格耿介
歐陽 脩 〈上范司諫書〉:「布衣韋帶之士,窮居草茅,坐誦書史,常恨不見用。 及用也,又曰彼非我職,不敢言;或曰我位猶卑,不得言;得言矣,又曰我有待, 是終無一人言也,可不惜哉!」文章評論為官者畏慎的態度,以下選項何者最符 合歐陽 脩 對諫官的期許?
時然後言,人不厭其言
當庭面諍,讜言直諫
不在其位,不謀其政
和光同塵,明哲保身
「白聞天下談士相聚而言曰:『生不用封萬戶侯,但願一識韓荊州!』何令人之 景慕,一至於此耶?豈不以有周公之風,躬吐握之事,使海內豪俊,奔走而歸之。」 (李白〈與韓荊州書〉)
「生不用封萬戶侯,但願一識韓荊州!」是因為韓荊州:
人品高尚 學問淵博
廣納賢才
位高權重
閱讀下列文字,回答 至 題 :
宋太祖嘗彈雀於後苑,或稱有急事請見。上亟見之,其所奏乃常事耳。上怒詰之, 對曰:「臣以為尚亟於彈雀。」上愈怒,舉斧柄撞其口,墮兩齒。其人徐俯拾齒置 懷中,上罵曰:「汝懷齒,欲訟我乎?」對曰:「臣不能訟陛下,自當有史官書之 也。」上悅,賜金帛慰勞之。(《續資治通鑑長編》)
能夠自我反省 深具政治手腕 善於文過飾非 企圖收買人心 本文表明君臣相處之道貴在:
人君掌握獎懲大權,才能樹立威信
君臣議事應有輕重緩急,不宜驟進
為臣敢於進言,人君應有納諫度量
代號 :
40110-45710
(背面)