阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
106年 - 106 關務特種考試_三等_電機工程:計算機概論#61309
> 申論題
題組內容
二、在排序演算法的分類中,有所謂穩定(stable)排序法與非穩定(unstable)排序法。 請回答下列問題:
⑵快速排序法(Quick Sort),是一種穩定(stable)排序法或非穩定(unstable)排序 法?請說明。(7 分)
相關申論題
⑴在排序演算法的分類中,何謂穩定(stable)排序法?(6 分)
#244224
⑶冒泡排序法(Bubble Sort),是一種穩定(stable)排序法或非穩定(unstable)排 序法?請說明。(7 分)
#244226
⑴在虛擬記憶體系統中,會發生一種錯誤情況,稱為分頁錯誤(Page fault),請說明 何謂分頁錯誤(Page fault)。(5 分)
#244227
⑵在虛擬記憶體系統中,何謂需求分頁(Demand paging)技術?請說明其運作原理 及其優點。(10 分)
#244228
⑶在虛擬記憶體系統中,何謂寫入時複製(Copy-on-write)技術?請說明其運作原理。 (10 分)
#244229
⑴ NAT 的英文全名為何?
#244230
⑵ NAT 技術通常用在什麼樣的環境中?
#244231
⑶ NAT 技術有何缺點?
#244232
五、有一家大型的連鎖餐廳,規劃在文山區的試院路上,新開設多家連鎖餐廳分店。正 好目前在試院路上,有 n 間適合的店面要出租,每間店面跟試院路 1 號的距離,用 di 來表示,單位為公尺。因為試院路 1 號是試院路的起點,並且,試院路是一條由 北往南的筆直道路,所以,這 n 間店面都位於試院路 1 號的南邊,並且,d1<d2<…… <dn-1<dn。根據市場調查,每一間店面(以第 i 間為例),若被選上開設餐廳,扣掉 成本,可獲利 pi,而此獲利與其他店面是否被選上開餐廳無關。最近市政府通過一 項法規,同一家連鎖餐廳,相鄰的兩間餐廳分店,相隔的距離必須至少 D 公尺。現 在,這家連鎖餐廳想要在試院路上開設最多 k 家餐廳分店,所以聘請你當顧問,請 你設計一個遞迴程式,選出最多 k 個店面,需符合市政府的規定,並且讓所有的餐 廳分店的加總獲利最大。你的程式必須用遞迴的方式來設計,可使用虛擬程式碼, 並須先定義且說明所將使用的資料結構。你的遞迴程式只需輸出最大加總獲利即 可。(20 分)
#244233
⑴何謂虛擬實境(Virtual Reality)?
#244220
相關試卷
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
114年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
114年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
114年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
114年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
114年 · #133232
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
114年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
114年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
114年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
114年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
114年 · #128597