⑶請問目前當紅的手機遊戲，精靈寶可夢（Pokemon GO），使用了以上的那一項技 術？

⑴在排序演算法的分類中，何謂穩定（stable）排序法？（6 分）

⑵快速排序法（Quick Sort），是一種穩定（stable）排序法或非穩定（unstable）排序 法？請說明。（7 分）

⑶冒泡排序法（Bubble Sort），是一種穩定（stable）排序法或非穩定（unstable）排 序法？請說明。（7 分）

⑴在虛擬記憶體系統中，會發生一種錯誤情況，稱為分頁錯誤（Page fault），請說明 何謂分頁錯誤（Page fault）。（5 分）

⑵在虛擬記憶體系統中，何謂需求分頁（Demand paging）技術？請說明其運作原理 及其優點。（10 分）

⑶在虛擬記憶體系統中，何謂寫入時複製（Copy-on-write）技術？請說明其運作原理。 （10 分）

⑴ NAT 的英文全名為何？

⑵ NAT 技術通常用在什麼樣的環境中？

⑶ NAT 技術有何缺點？

五、有一家大型的連鎖餐廳，規劃在文山區的試院路上，新開設多家連鎖餐廳分店。正 好目前在試院路上，有 n 間適合的店面要出租，每間店面跟試院路 1 號的距離，用 di 來表示，單位為公尺。因為試院路 1 號是試院路的起點，並且，試院路是一條由 北往南的筆直道路，所以，這 n 間店面都位於試院路 1 號的南邊，並且，d1＜d2＜…… ＜dn-1＜dn。根據市場調查，每一間店面（以第 i 間為例），若被選上開設餐廳，扣掉 成本，可獲利 pi，而此獲利與其他店面是否被選上開餐廳無關。最近市政府通過一 項法規，同一家連鎖餐廳，相鄰的兩間餐廳分店，相隔的距離必須至少 D 公尺。現 在，這家連鎖餐廳想要在試院路上開設最多 k 家餐廳分店，所以聘請你當顧問，請 你設計一個遞迴程式，選出最多 k 個店面，需符合市政府的規定，並且讓所有的餐 廳分店的加總獲利最大。你的程式必須用遞迴的方式來設計，可使用虛擬程式碼， 並須先定義且說明所將使用的資料結構。你的遞迴程式只需輸出最大加總獲利即 可。（20 分）

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232

114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169

114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939

114年 - 114 調查特種考試_三等_電子科學組：計算機概論#129574

114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599

114年 - 114 普通考試_資訊處理：計算機概要#128597