返回「115年 高考三級 資訊處理」題庫

115年 高考三級 資訊處理｜歷屆考題全文（機器抽取）

115年公務人員高等考試三級考試暨普通考試資訊處理類科歷屆試題，含國文（作文與測驗）、法學知識與英文（包括中華民國憲法、法學緒論、英文）、資通網路與安全等 6 科。

共 6 份考卷｜資料來源：依政府資料開放授權條款（OGDL）第 1 版利用，資料集：考選部歷屆試題（data.gov.tw dataset 170565），115 年。

本頁文字由 PDF 機器抽取，可能有辨識誤差，僅供搜尋參考，請以官方原始檔案為準。

免費登記製作需求｜🚀 前往「115年 高考三級 資訊處理」下載頁｜所有公開題庫

國文（作文與測驗）

下載：題目　答案

代號：

30110-34110

34310-38410

39110-39610

頁次： 4 － 1

115 年公務人員高等考試三級考試試題

類

科：各類科（除公職社會工作師、公職獸醫師、公職建築師、公職護理師、公職

營養師、公職食品技師、公職藥師外）

科

目：國文（作文與測驗）

考試時間：

2 小時

座號：

※注意：

 禁止使用電子計算器。

甲、作文部分：（ 80

分）甲、申論題部分：

 不得於試卷上書寫姓名或座號。

雖然在現代社會，我們不再以貴族或平民的頭銜來區分彼此，但「工 作」已然成為新的階級密碼。它被用來快速解讀一個人的社會地位、資 源與人脈，使人類的價值被殘酷地壓縮成一個職稱，或一條自動化生產 線上的特定角色。

然而，人類並非一直以來都用工作定義自己。在狩獵採集社會，身 分認同來自於血緣、儀式與社群，而非職業，因為勞動僅是生活的一部 分。到了農業社會，雖然出現了農夫、工匠等工作角色分化，但真正決 定個人身分的仍是階級，而非他所從事的勞動。

隨著城市化與專業化，職業逐漸成為身分的一部分，但直到工業革 命，人類的價值才徹底與「工作」綑綁在一起。失業者失去的不只是收 入，還意味著可能被排除在社會秩序之外。《人類大歷史》作者哈拉瑞 曾感嘆：「人類從未如此長時間工作過。」不少人將努力工作當成最驕 傲的標籤，卻遺忘了古希臘人相信休閒才是人生真諦，如今我們卻常把 閒暇當成罪惡，將慢下來視為虛度光陰。

從蒸汽機到電腦，再到 AI ，每一項科技革命都曾承諾讓人更輕鬆， 結果卻成了新的枷鎖。我們只是用更聰明的介面與高效的流程，將自己 與工作綁得更緊。今日， AI 的運用已使機器由輔助者轉變為共同創作者， 有些傳統的工作逐漸消失，新的則正在誕生，但對人類而言，親力親為 的工作或也有其存在的必要。

根據上文，請就下列問題作答：

乙、測驗部分：（ 20 分）

下列敘述，何者最符合本文意旨？

根據上文，下列敘述何者最適當？

頁次：

4 － 2

代號：

1301

代號：

30110-34110

34310-38410

39110-39610

頁次： 4 － 3

根據上文，有關空氣品質的敘述，何者最適當？

根據上文，造成「俗」的原因，最可能是：

根據珍．雅各的說法，下列何者最適當？

根據上文，對於古道的說明，何者最適當？

根據上文，莊子想表達的意思是：

 得意忘形，禍患相隨

法學知識與英文（包括中華民國憲法、法學緒論、英文）

下載：題目　答案

115 年公務人員高等考試三級考試試題

類 科 ：

各類科（除公職社會工作師、公職獸醫師、公職建築師、公職護理師、公職 營養師、公職食品技師、公職藥師外）

科 目 ：

法學知識與英文（包括中華民國憲法、法學緒論、英文）

考試時間 ：

1 小時

座號：

代號：

3301

頁次： 4 － 1

※注意：

經全體立法委員 2 分之 1 以上之提議，全體立法委員 4 分之 3 以上之決議

中央銀行首長

教師

學校

政務委員

行政機關可以基於法律之授權訂定法規命令，也可以基於職權訂定行政規則，後者效力高於法律

行為後法律有變更者，適用行為時之法律。但行為後之法律有利於行為人者，適用最有利於行為人之法律

各機關受理人民聲請許可案件適用法規時，如在處理程序終結前，據以准許之法規有變更者，適用舊法規

被害人所放棄之法益僅限個人法益，不包括超個人法益

formulate

facilitate

請依下文回答第 41 題至第 45 題

It is still a problem for many people in the world to have safe water to drink. Some people hold that bottled water is a more convenient product than tap water when you need a quick drink; 41 , few may wonder where the former is made and why it costs so much. In fact, tap water isn't a universal luxury. It's 42 that more than 800 million people around the world don't have safe drinking water, and even in the US, cities had to use bottled water 43 tap water. The tap water had aging facilities or toxic chemicals in the water supply. On the other hand, bottled water has a huge environmental impact. It usually 44 a lake, spring, or underground aquifer, and on average, 45 need 3 liters of water to make one liter of bottled water. To make plastic bottles, they need billions of gallons of oil every year and 2,000 times more energy than tap water needs.

41

in addition

however

by the way

consequently

estimated

secluded

due to

instead of

pours into

fluctuates among

appears in

conductors

manufacturers

請依下文回答第 46 題至第 50 題

Denver's public schools' three-year plunge from one of the nation's most carefully planned and promising examples of public-education transformation into a district led by a school board in disarray has multiple causes, and there's plenty of blame to spread around. Ultimately, however, it is the result of a concerted effort over more than a decade by organized and committed activists, local and national, who have opposed changing the governance and operation of school districts in any significant way. The politics of public education in Denver have grown increasingly in school systems across the country. What distinguishes the conflict over reform in Denver is how unrelated it is to student outcomes.

While Denver's reforms have been far from perfect, they merit the national attention they've drawn. A growing body of evidence makes clear that outcomes for students in the city slowly yet significantly improved, including for students the district has historically failed to serve well. Yet as soon as Denver Public Schools took its initial steps toward reform less than two decades ago, an active opposition campaign arose, aimed not at moderating or improving the reforms, but at destroying them. In 2019, the election of three new anti-reform members to the Denver Board of Education flipped the board majority to that camp.

Since the educational reform was launched in 2005, Denver's families and educators have embraced choice. The broad popularity of choice in Denver makes dismantling reform politically fraught for the board and its allies. In fact, the board has faced strong pushback from some parents and educators and has had to confront the complex reality of governing a district where choice, autonomy, and a focus on outcomes are now woven into the fabric of public education. But the union-supported board majority was determined to push ahead, and that meant cleaninghouse at the top . In fall 2020, Superintendent Susana Cordova resigned after less than two years on the job. Cordova is a Denver native and Denver Public Schools graduate who had spent most of her professional career working for the district. Cordova never got a chance to enact her own agenda. First, a teacher strike weakened her just weeks into her tenure. Next, the new board gave her no room to enact changes. Finally, softening the impacts of the Covid-19 pandemic became the district's sole focus.

Now that the pandemic's disruption is receding, the board appears poised to renew its efforts to roll back reform. It has a good chance of succeeding, because in November 2021, all four of the anti-reform candidates won, giving their side unanimous control.

資通網路與安全

下載：題目

官方不公布申論答案

代號：

37320

頁次：

2

－

1

115 年公務人員高等考試三級考試試題

類

科：資訊處理

科

目：資通網路與安全

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

下問題： （每小題

10

分，共

30

分）

座號：

資料庫應用

下載：題目

官方不公布申論答案

代號：

37340

頁次： 4 － 1

115 年公務人員高等考試三級考試試題

類

科：資訊處理

科

目：資料庫應用

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

事件編號為 PK ；日誌編號為 FK ，參考「稽核日誌」資料表的日誌編 號；嚴重程度之內容值可為「高」 、 「中」 、 「低」 ；是否已結案之內容 值為「 Y 」或「 N 」 。

處理編號為 PK ；事件編號為 FK ，參考「異常事件」資料表中的事件 編號；稽核人員編號為 FK ，參考「稽核人員」資料表的稽核人員編號。 請回答下列問題，其中  至  請使用 SQL 語法進行作答。

座號：

二、某機構資料庫有以下兩張 E 與 C 資料表，並存在其關聯：

假設該機構系統可用的緩衝區（ Buffer ） M 共 22 頁，並執行下面 SQL 語 法：

SELECT E .SID, C .Name, E .Grade FROM E JOIN C ON E .CID = C .CID

目前已知關聯式資料庫中，常見的 Join 演算法有三種，即 Simple Nested Loop Join (SNLJ) 、 Block Nested Loop Join (BNLJ) 與 Hash Join ，其 I/O 成 本分別計算如下：

演算法內符號說明如下： B(R) 代表資料表 R 的區塊（ Block ）數，也就是 以 R 作為 JOIN 運算的驅動表（ Driving Table / Outer Table ） ； |R| 代表資料 表 R 的資料筆數； M 代表可用緩衝區（ Buffer ）頁數； S 為要計算的資料 表。

請回答下面問題，並計算下列各演算法的 I/O 成本（需列計算過程） ：

T 1 ： read( A ) → write( A ) → read( B ) → write( B )

T 2 ： read( B ) → write( B ) → read( C ) → write( C )

T 3 ： read( C ) → read( A ) → write( A )

假設排程器（ Scheduler ）採用嚴格兩階段鎖定協定（ Strict 2PL ） ：也就是 「在增長階段（ Growing Phase ） ，交易可以取得鎖定，但不能釋放任何鎖 定」以及「在收縮階段（ Shrinking Phase ） ，交易持有的所有互斥鎖 X(Xlock) 必須持續保留，直到交易提交（ Commit ）或中斷（ Abort ）後才能一 次釋放」 。所有操作皆遵循著 「具備鎖定升級：即若交易已持有共享鎖 S ， 在執行 write 前必須升級為互斥鎖 X 」 。考慮排程器依照時間序列 t 1 至 t 9 收到下列操作請求：

請回答以下問題：

Join 演算法 I/O 成本公式 說明
SNLJ B(R) + |R| × B(S) 對 R 每一筆 Tuple ，掃描整個 S
BNLJ B(R) + ⌈ B(R)/(M-2) ⌉ × B(S) 以 Block 為單位分批載入 R ，每批掃描一次 S ； M-2 頁給外層， 1 頁給內層， 1 頁給輸出
Hash Join 3 × (B(R) + B(S)) 分割階段讀寫各一次，探測階段再讀一次
時間 分配請求與操作 時間 分配請求與操作
t 1 ： T 1 請求 read( A ) t 6 ： T 1 請求 read( B )
t 2 ： T 2 請求 read( B ) t 7 ： T 2 請求 read( C )
t 3 ： T 3 請求 read( C ) t 8 ： T 3 請求 read( A )
t 4 ： T 1 請求 write( A ) t 9 ： T 1 試圖提交 (commit)
t 5 ： T 2 請求 write( B )

資料結構

下載：題目

官方不公布申論答案

代號：

37350

頁次： 4 － 1

115 年公務人員高等考試三級考試試題

類

科：資訊處理

科

目：資料結構

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

座號：

二、給定一個無向圖 G (V, E)  ，每個頂點代表一個地點，每條邊 ( E) e e  代 表一條道路，邊的正整數權重 ( ) e  表示該道路的塞車程度，數值越大越 壅塞。對於一條從起點 s 到終點 ( , V) t s t  的路徑 P ，其最大塞車程度 C(P) 定義為路徑上所有邊權重的最大值：

本題透過修改 Dijkstra 最短路徑演算法中陣列 d 的定義與更新方式，求出 從 s 到 t 可行路徑所能達到的「最大塞車程度的最小值」 。修改後的演算法 流程與 Dijkstra 最短路徑演算法相同，差異僅在於 ( ) [ ] V d v v  的定義與更新 規則，其中，新的 [ ] d v 表示目前已知從 s 到 v 的路徑中，最大邊權重的最 小值。初始時令 [ ] 0 d s  ，其他頂點 v 的 ) [ ( ] d v v s    。之後依照 Dijkstra 演算法，每一輪選出尚未被選定且 d 值最小的頂點 u ，並將原本的更新方 式 [ ] min [ ], ) ] ( [ ( , ) d v d v d u u v    改為 [ ] min [ ], ma ) x [ ] , ) ( ( ( ) , d v d v d u u v   ， 其中 ( , ) u v  為邊 ( ) ( ) , , V u v u v  的權重。重複進行，直到終點 t 被選定為止。  以下列無向圖為例，令起點 s 為 A ，終點 t 為 F ，依照修改後的演算 法，逐步列出每次選定一個頂點後陣列 d 的變化過程。陣列中的頂點 順序請依字母順序排列。 （ 15 分）

方法一：每次以線性方式掃描所有尚未選定的頂點找出最小 d 值。

方法二：使用最小堆積（ min-heap ）維護目前 d

值最小的頂點。

分別就這兩種方法，分析修改後演算法最壞情況的時間複雜度。 （ 5 分）

typedef struct Node { int key; // 節點的鍵值，所有節點的鍵值皆互不相同 int size; // 以該節點為根的子樹節點總數 ( 包含自己 ) struct Node *left; // 指向左子節點 struct Node *right; // 指向右子節點 } Node; 並定義以下函式： int size (Node * node ) ： 若傳入的 node 為 NULL ，則回傳 0 ；否則回傳 node -> size 。 int count_less_equal (Node * node , int val ) ： 回傳以 node 為根的子樹中，所有鍵值小於等於 val 的節點總數。 Node* select (Node * node , int r ) ： 回傳以 node 為根的子樹中，第 r 小的節點指標， r 從 1 開始算。 Node* greater_k_smallest (Node * root , int val , int k ) ： 找出以 root 為根的整棵樹中，所有鍵值大於 val 的節點裡，第 k 小的 節點， k 從 1 開始算。若第 k 小的節點不存在，則回傳 NULL 。  完成下列程式碼的空格。 （ 20 分） int count_less_equal(Node *node, int val) { if (node == NULL) return 0; if (node->key > val) return count_less_equal(node->left, val); else return size(node->left)+ (1) ; } Node* select(Node *node, int r) { int left_size = size(node->left); if (r == (2) ) return node; else if (r <= left_size) return select(node->left, r); else return (3) ; } Node* greater_k_smallest(Node *root, int val, int k){ int x = count_less_equal(root, val); int y = (4) ; if (y > size(root)) return NULL; return select(root, y); }

int foo(int n) { if (n <= 1) return 1; return foo(n - 1) + bar(n - 1) + 2; } int bar(int n) { if (n <= 1) return 1; return foo(n - 1) + bar(n - 1); }

請回答下列問題： （每一小題請寫出推導過程，無推導過程不予計分。）

資訊管理

下載：題目

官方不公布申論答案

代號：

37360

頁次：

1

－

1

115 年公務人員高等考試三級考試試題

類

科：資訊處理

科

目：資訊管理

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

座號：

免費登記製作需求｜前往「115年 高考三級 資訊處理」下載完整檔案 →