問題詳情
17 以插入排序法（Insertion Sort）進行由小到大的排序時，下列那一個起始順序是最壞狀況（worst case）？
(A) 1，2，3，4，5，6，7，8，9
(B) 9，8，7，6，5，4，3，2，1
(C) 9，7，5，3，1，8，6，4，2
(D) 1，3，5，7，9，2，4，6，8
(A) 1，2，3，4，5，6，7，8，9
(B) 9，8，7，6，5，4，3，2，1
(C) 9，7，5，3，1，8，6，4，2
(D) 1，3，5，7，9，2，4，6，8
參考答案
答案：B
難度：適中0.525
統計：A(4),B(21),C(6),D(4),E(0)
內容推薦
- 7 下列之敘述，何者最適合描述 Linux 作業系統之作業環境？(A)它是一個單人使用，單工之作業系統 (B)它是一個單人使用，多工之作業系統 (C)它是一個多人使用，單工之作業系系 (D)它是一個多
- 16 使用快速排序法（quick sort）將 16 個數字排序，最差的情況下需要做幾次比較？(A) 16 (B) 64 (C) 120 (D) 256
- ⑶ CIDR 方法與傳統網域法（Class A,B,…,E），其優缺點為何？（5 分）
- ⑵若要將網路變更為 IPv4/IPv6 雙協定，那些設備（軟體及硬體）要變更？（5 分）
- 5 假設有五個批次行程（甲、乙、丙、丁、戊），同時送電腦執行，它們的執行時間分別是 1分鐘，如果該電腦是以最短程式優先（Shortest Job First）的方式排班，則該五行程平均
- ⑵計算 298°K 時的∆G°（6 分）
- ⑵ 168/20 之網域，欲切成 11 個子網域，試問其子網域遮罩（subnet mask）為何？（5 分）
- 二、目前網際網路使用之網際網路協定 IP 為第四號版本（IPv4），其網址為 32 bits，新一代網際網路使用之網際網路協定 IP 為第六號版本（IPv6），其網址為 128 bits。問：
- 4 目前一般電腦螢幕的解析度不可能是下列那一個？(A) 1024×768 (B) 1280×1024 (C) 800×600 (D) 4096×2560
- ● 下列右圖為地球各緯度帶的水平衡，請根據此圖回答下列問題：地表的「剩水區」主要位於哪兩個行星風系帶內？ (A)赤道無風帶、信風帶 (B)赤道無風帶、西風帶 (C)信風帶、副熱帶無風帶
內容推薦
- 五、網際網路的封包（IP,TCP,UDP,…等）有一個 checksum 欄，某些通訊傳輸使用 CRC（Cyclic Redundancy Code），及 MD5 演算法，這三種皆用來偵測資料完整性（
- 18 依序對 123 三個數目進行堆疊（Stack）的放置（push）與取出（pop）動作，依照取出的順序，可獲得該三個數目的排列。例如，放置 放置 取出 放置 取出 取出 1，所
- 19 符號表（Symbol Tables）經常利用雜湊（Hashing）技術來實作，可應用在如電子字典的單字解釋查詢上。以下何者不屬於符號表資料型的基本操作？ (A)依照鍵值（key）找到其相對的屬性
- 一、⑴負的外部性產生時，政府可以採用皮谷稅（Pigouvian tax）來糾正外部性，何謂皮谷稅？（5 分）
- 右圖中哪兩個區塊的物理風化作用最為盛行？ (A)甲、丙 (B)己、戊 (C)乙、戊 (D)丙、丁。
- 21 喪偶之甲與其獨子乙在921大地震中同時死亡，乙已經與丙結婚，二人生有丁子。甲的遺產應由何人繼承？ (A)丙單獨繼承 (B)丁單獨繼承 (C)丙與丁各繼承 1/2 (D)依丙及丁合意決定
- 20 下列何者對於排序方法的敘述錯誤？(A)合併排序法（merge sort）在最差的情況下，時間複雜度為 O（n log n） (B)快速排序法（quick sort）在最差的情況下，時間複雜度為
- 10 下列有關物權拋棄之敘述，何者錯誤？(A)為質權標的物之權利，非經出質人之同意，質權人不得拋棄該權利 (B)地上權未定有期限者，地上權人得隨時拋棄其權利。但另有習慣者，不在此限 (C)有支付地租之
- 18 甲出售並交付 A 車給乙，約定分五期付款，在乙付清所有價金前，甲仍然保有所有權。甲與乙間的關係為何？(A)債權行為附停止條件 (B)債權行為附解除條件 (C)物權行為附停止條件 (D)物權行為附
- 二、甲請油漆承包商乙為其房屋粉刷油漆，而乙則帶著丙、丁等兩位員工前往施工。丙常違規駕駛，均由乙代繳罰款。丁工作時，向來漫不經心，漏洞百出。不過，鑑於工人難尋，乙仍讓丙、丁為其工作。試就下列不同之情狀，
- 2 受領遲延中，因出賣人之輕過失致買賣標的物滅失而給付不能，則下列敘述何者正確？(A)買受人得請求損害賠償 (B)買受人仍須支付價金 (C)買受人得解除契約 (D)契約關係消滅
- 11 甲將機車借乙使用，就該機車之占有關係而言，乙是：(A)間接占有人 (B)占有輔助人 (C)他主占有人 (D)共同占有人
- 19 甲委任並授權乙，由乙以甲之名義將甲名下土地所有權移轉登記於第三人，於此情形，下列敘述何者正確？(A)甲乙之間處理權與代理權之授與，均應以文字為之 (B)甲乙之間處理權之授與，應以文字為之，代理權
- 8 當市場價格無法反映真正的社會價值時，應以何種價格來評價？(A)實際價格 (B)生產者價格 (C)消費者價格 (D)影子價格
- ⑵甲再三囑咐，施工前，務必先對家具器皿做好防範措施。丁於粉刷時，雖牆壁粉刷順利，但因未遵循甲之囑託，導致甲之波斯地毯被滴落之油漆污損，並且一只古董花瓶被油漆工具砸毀。問：甲對乙有何契約上之權
- 3 豬飼料之出售人甲以混有毒玉米之飼料，交付買受人乙。乙部分豬隻因食用此飼料而死亡。下列敘述何者正確？(A)飼料係種類之債，乙不得請求甲重新為無瑕疪之給付 (B)乙不得拒絕甲之重新給付 (C)乙得請求
- 12 關於夫妻結婚後之姓氏，民法有何原則規定？(A)從夫姓 (B)從妻姓 (C)各自保有本姓 (D)視婚姻之類型而定
- 20 分別共有人，未經其他共有人之同意，將其應有部分設定抵押權給第三人，其效力為何？(A)效力未定 (B)無效 (C)有效 (D)得撤銷
- 9 假設牛肉與豬肉互為替代品，若政府原已對牛肉課稅，現又對豬肉課稅，則二者的總超額負擔將會如何？(A)提高 (B)不變 (C)下降 (D)不一定
- 填充題 B：每格 8 分，共計 40 分設x,y,z 均為實數，且x+y-2z=4 ，則x2+y2+z2+4y+3 的最小值為 。
- 4 下列何者非屬遺囑之法定撤回？(A)遺囑人以新遺囑撤回舊遺囑 (B)遺囑人之前後遺囑相互牴觸 (C)為遺囑後之行為與遺囑相牴觸 (D)遺囑人故意破毀或塗銷遺囑
- 13 關於勞務給付之契約，不屬於法律所定其他契約之種類者，適用何種規定？(A)僱傭 (B)承攬 (C)委任 (D)寄託
- 21 關於未成年子女不法侵害他人權利時，父母的損害賠償責任，下列敘述何者錯誤？(A)原則上，父母應連帶負損害賠償責任 (B)父母離婚時，僅有監護權之一方負損害賠償責任，無監護權之他方不負損害賠償責任
- 10 租稅之中立性條件，為下列何者？(A)稅前與稅後之相對價格是否改變 (B)稅前與稅後的數量是否相同 (C)課稅產生所得效果的大小 (D)租稅負擔的分配是否公平
- 2 關於社會福利要解決的貧窮問題，下列敘述何者錯誤？(A)社會福利不只在解決絕對的貧窮，也在解決相對的貧窮 (B)現代解決貧窮的措施除社會救助外，還涵蓋社會保險、福利服務及雇用政策等 (C)政府在解決