問題詳情
四、電腦可用來解決許多問題：（每小題 5 分，共 25 分）
⑴Kruskal 演算法是用來解決圖（graph）上的什麼問題？
⑴Kruskal 演算法是用來解決圖（graph）上的什麼問題？
參考答案
答案：B
難度：非常簡單0.931035
統計：A(1),B(27),C(1),D(0),E(0)
內容推薦
- ⑷有一個使用 Paging 的 Multiprogramming 作業系統，假設可用的主記憶體有1 GBytes，分成 256 frames，每個 Frame 大小為 4 MBytes。現有三
- 一、八年之間，歷經 22 次會戰，小戰數以萬計，陣亡將領及犧牲軍民兩千多萬位，終獲最後勝利；中華民國政府在南京舉行日本受降典禮，由誰代表我政府接受降書？(A)何應欽上將 (B)白崇禧上將 (C)李宗仁
- 71 下列何種蟲卵沒有卵蓋？(A)橫川異形吸蟲（Metagonimus yokogawai） (B)日本血吸蟲（Schistosoma japonicum） (C)廣節裂頭絛蟲（Diphyllobot
- ⑶請說明 Demand Paging 和 Demand Segmentation 系統的主要差別。
- 78 圖中為尿沈渣中之何種細胞？ (A)白血球 (B)紅血球 (C)鱗狀上皮細胞 (D)腎小管上皮細胞
- 由知名的廠商超微（AMD）設計完成的系統晶片電路，一般會委託台積電幫忙製作成實體晶片，再轉交日月光負責封裝及測試，然後再轉交給華碩製成主機板路，這種層層加工的過程，一般稱為什麼？ (A)
- 70 用膜濾法（nuclepore filtration）檢查末稍血液，有助於診斷下列何種寄生蟲的感染？(A) 班氏絲蟲（Wuchereria bancrofti） (B)麥地那線蟲（Dracuncu
- 六、通常可以將肌電圖信號取絕對值並加以積分，作為表示肌肉施力情形，請繪製方塊圖說明你的電路設計。（10 分）
- 如下圖所示，下列哪些為比流器之電路符號？(A) (B) (C) (D) 。
- 41-42題為題組◎天仁茗茶創立於民國 年，採購、烘焙、包裝，全在臺灣完成，堪稱本土型傳統產業的代表。年來，在國內外建立 家連鎖店，穩坐臺灣第一大茶莊的寶座，每年茶葉採購量逾 20
內容推薦
- ⑵歐幾里得演算法（Euclidean algorithm），又稱為輾轉相除法，它是用來解決什麼問題？
- ⑵請各舉出一種目前產業界的電腦正在使用的 Bus，它是使用 Centralized Arbitration的 Bus 或是使用 Distributed Arbitration 的 Bus。
- 印度的官方語言有 15 種，並以印第語為國語，卻受達羅毗荼人反對，試問其在實施上遭受抗拒最大的地區在哪裡？(A)恆河流域 (B)德干高原 (C)喜馬拉雅山區 (D)旁遮普平原。
- 上圖(三)為某地的都市結構模式圖，此圖屬於同心圓與扇形的綜合模式。試問貧民窟與高級住宅區分別位於圖中的哪兩區？(A)乙丁 (B)乙甲 (C)甲丁 (D)丙丁。
- 二、針對多工（Multi-Programming）的作業系統。（每小題 10 分，共 20 分）⑴請畫出一個 Process 的五種狀態關係圖，並解釋各狀態之間的關係。
- 二、根據租稅的效率原則，請問：⑴消費稅應該如何課徵？稅率應該如何訂定？（15 分）
- ⑷Halting problem 已被證明為 unsolvable，何謂 Halting problem？
- 哪些觀察者所觀察的波長大於λ？
- 電氣符號 表示(A)安培表(B)功率因數表(C)伏特表(D)歐姆表。
- ⑵請指出一個 PCB（Process Control Block）必須要維護的項目。
- ⑵一般將關稅亦歸類為消費稅，其稅率的訂定是否相同？（10 分）
- ⑸在計算模型方面有一個邱奇-圖靈論述（Church-Turing Thesis），請說明此論述。
- 附圖為紅光經兩狹縫 SS2 干涉後之條紋，P 點為亮紋上的一點，Q 為暗紋上的一點。則下列敘述哪些正確？ (A)當 S1 之光波波峰到達 P 點時，S2 之光波波峰亦同時到達 P 點(B
- 依此圖，則乙作物最適宜的栽種範圍是 (A)市場→d3 (B)市場→d2 (C) d2→d3 (D) d1→d3。
- 三、有一顆 0 GHz Pentium-4 的處理器，它平均執行 1000 instructions/program，而且它需要：1 cycle for decoding one instruct
- 三、促進產業升級條例第六條規定，對於防治污染設備之投資給予抵減營利事業所得稅，等於是變相的補助；請問就經濟效率觀點，此種財政措施是否與財政理論相符合？（25 分）
- 設在平面坐標上，賓拉登藏在(2, 12)處，布希下令分別分布在(-15, 0), (-12, 0), (-9, 0), (-6, 0), (-3, 0),…,(15, 0)的11架戰機，依方向向
- 二、題組題 (20 題，每題 5 分，佔 30 分) ※參閱右方中美及南美洲氣候分區圖。請問：形成右上圖中甲和乙兩種氣候類型差異的主要原因為何？ (A)間熱帶輻合區的南北移動 (B
- 如圖，一質量為2m，半徑為R的大圓環，用細繩沿鉛垂面懸掛，環上套有兩個質量皆為3m的小圓環。假設大小圓環間無摩擦，今將兩小圓環從大圓環頂端自靜止釋放，一左一右滑落，當小圓環落下的鉛直距離為h時
- 四、社會保險制度為當前政府積極推動的政策，在全民健保之後，又制定勞工退休制度、國民年金制度；請問：社會保險制度與商業保險有何不同？又老年經濟安全的保障為何不能完全透過商業保險來達成？（25 分）
- 一、「乙未戰爭」的發生，主要是受到那場戰爭後續影響？(A)甲午戰爭 (B) 抗法戰爭 (C)澎湖海戰
- 如圖以 NC 程式銑削工件外形後，欲使用相同程式銑削頂面倒角，當主軸換刀後，須修改那些條件？(A)刀徑補正方向(B)下刀深度(C)刀長補正號(D)刀徑補正量。
- 該農業區內，土壤類型最可能為下列何者？ (A)栗鈣土 (B)磚紅壤 (C)軟黑土 (D)黃壤 (E)灰化土。
- 五、試解釋下列電子計算機名詞的差異性。（每小題 5 分，共 20 分）⑴ SRAM vs DRAM。
- 下列关于铅的说法错误的是：(A)铅笔芯的主要成分是铅(B)香烟中是含铅的(C)铅在人体内日积月累，不会分解(D)汽油中添加铅元素可以起到防爆的作用