問題詳情
⑷Halting problem 已被證明為 unsolvable，何謂 Halting problem？
參考答案
答案：A
難度：簡單0.803922
統計：A(82),B(6),C(10),D(4),E(0) #
個人：尚未作答書單：女童軍諾規銘
內容推薦
- 二、針對多工（Multi-Programming）的作業系統。（每小題 10 分，共 20 分）⑴請畫出一個 Process 的五種狀態關係圖，並解釋各狀態之間的關係。
- 上圖(三)為某地的都市結構模式圖，此圖屬於同心圓與扇形的綜合模式。試問貧民窟與高級住宅區分別位於圖中的哪兩區？(A)乙丁 (B)乙甲 (C)甲丁 (D)丙丁。
- 印度的官方語言有 15 種，並以印第語為國語，卻受達羅毗荼人反對，試問其在實施上遭受抗拒最大的地區在哪裡？(A)恆河流域 (B)德干高原 (C)喜馬拉雅山區 (D)旁遮普平原。
- ⑵請各舉出一種目前產業界的電腦正在使用的 Bus，它是使用 Centralized Arbitration的 Bus 或是使用 Distributed Arbitration 的 Bus。
- ⑵歐幾里得演算法（Euclidean algorithm），又稱為輾轉相除法，它是用來解決什麼問題？
- 印度實施計畫經濟有助於國家經濟的發展，特別是奠定了重工業的基礎。然而在政府過度干涉的情況下，也產生了若干弊病，但「未包括」下列何者？ (A)企業賄賂風氣盛行 (B)限制嚴格，外資撤離 (C)缺
- 四、電腦可用來解決許多問題：（每小題 5 分，共 25 分）⑴Kruskal 演算法是用來解決圖（graph）上的什麼問題？
- ⑸接上小題⑷，當這三個程式都被載入主記憶體正在執行時，如果第四個程式需567 MBytes 也想被執行，請問能否被執行？請說明理由。
- ⑷有一個使用 Paging 的 Multiprogramming 作業系統，假設可用的主記憶體有1 GBytes，分成 256 frames，每個 Frame 大小為 4 MBytes。現有三
- 一、八年之間，歷經 22 次會戰，小戰數以萬計，陣亡將領及犧牲軍民兩千多萬位，終獲最後勝利；中華民國政府在南京舉行日本受降典禮，由誰代表我政府接受降書？(A)何應欽上將 (B)白崇禧上將 (C)李宗仁
內容推薦
- 電氣符號 表示(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)汽油中添加铅元素可以起到防爆的作用
- ⑵請計算每一區域中心的經濟附加價值。（12 分）
- 六、已知甲酸（formic acid）的 Ka 為 80×10-4。請計算 0.400 M 甲酸及 0 M 甲酸鈉的混合溶液的酸鹼度（pH）。（10 分）
- 農民於該農業區中主要利用何種方式維持地力？ (A)使用畜肥 (B)農牧並行 (C)長期休耕 (D)採輪耕制度 (E)選種較不損地力的作物。
- ⑵ EEPROM vs FLASH。
- 四、丁公司估計未來 6 個月的預計銷貨如下：該公司 6 月初有期初存貨 30,000 單位，且每月底需根據下個月銷貨的 20%預備存貨。假設每單位的產品需用 5 公克的材料，每公克的材料單價為$8，該
- ⑶若公司的必要報酬率要求為 10%，則東、西、南、北四個區域餐飲中心的總剩餘利益為何？（8 分）
- 七、 3 克植物性樣品中的無機磷酸鹽（phosphorus, P2O5）可被先轉變為 PO43-，再經由續加的 50 毫升 0.0820 M AgNO3 作用，沉澱為 Ag3PO4。若該溶液中過量
- 承上題，能維持地力的前提是： (A)人口數量不增加 (B)大量勞力付出 (C)使用堆肥平衡生態 (D)自然環境適合許多種類的作物生長。