問題詳情
四、我們有各式各樣的問題想使用電腦來解決。而問題依計算的複雜度可分類為polynomial-time solvable、NP-complete、unsolvable 等類別。
⑴請問 travelling salesperson problem 是否屬於 NP-complete？（4 分）
⑴請問 travelling salesperson problem 是否屬於 NP-complete？（4 分）
參考答案
答案：B
難度：簡單0.863636
統計：A(0),B(38),C(0),D(6),E(0)
內容推薦
- 9 下列有關審計職權的敘述，何者錯誤？(A)審計人員依法獨立行使其審計職權，不受干涉(B)審計機關處理所有之審計案件，在審計部以審計會議，在審計處（審計室）以審核會議決議行之，前項會議之規則，由審計部
- 17 某國營事業轉投資其他三個事業，投資股權比率分列為 10%、30%、60%，則該國營事業應附送幾個投資事業之分決算？ (A)0 (B)1 (C)2 (D)3
- 19 公有營業機關財務之審計，是否適用一般企業審計之原則？(A)應適用 (B)不應適用 (C)得適用 (D)不得適用
- 【題組】⑸上面 tower 副程式屬於遞迴副程式（recursive subroutine）。另有一種型態稱為coroutine，請說明 recursive subroutine 和 coroutin
- 五、請回答下列有關單位的問題。⑷有一支手機其相機為 1200 萬像素，請問 1200 萬像素其意義為何？（4 分）
- 民國 93 年編列某特別預算，預計 93 至 97 年度執行，惟查截至 97 年底，預算尚未執行完竣，因而保留一部分，直至 98 年才執行完成，應於何時編報該特別決算？(A) 93 至 97 年度每一
- 小柔想要搾果汁，她有蘋果、芭樂、柳丁三種水果，且其顆數比為 9： 7 ： 6。小柔搾完果汁後，蘋果、芭樂、柳丁的顆數比變為 6 ： 3 ： 4。已知小柔搾果汁時沒有使用柳丁，關於她搾果汁時另外
- 【題組】⑷上面 tower 副程式中的“if (n==1)”如果改成“if (n==0)”，並且主程式呼叫tower(8, 'A', 'B', 'C&
- 五、請回答下列有關單位的問題。⑶有一支手機螢幕的解析度是 458 PPI，請寫出 PPI 的英文全名，並說明 458 PPI 其意義為何？（4 分）
- 7 下列有關內部審核規定的敘述，何者錯誤？(A)會計人員為行使內部審核職權，向各單位查閱簿籍、憑證暨其他文件，或檢查現金、財物時，各該負 責人不得隱匿或拒絕 (B)會計人員行使前項職權，遇必要時，得報
內容推薦
- 2 在政策的執行上，強調組織的目標取向，並追求目標價值的極大化，例如警察以破案為目標，並強調績效考核，此種政策執行模式被稱為： (A)系統管理模式 (B)官僚過程模式 (C)組織發展模式 (D)衝突妥
- 10 下列有關審計職權處理的敘述，何者正確？(A)審計機關為行使其職權，應派員持審計部稽察證，向有關公私團體或個人查詢，或調閱簿籍、憑證等， 各該負責人不得隱匿或拒絕 (B)派員持審計部稽察證，向有關
- 26 BAC is primarily used as a measurement of_____ for legal or medical purposes.(A)intolerance (B)in
- 【題組】⑵請問 travelling salesperson problem 是否屬於 polynomial-time solvable？（4 分）
- 9 英國學者 Hughes 以風險社會的概念而提出三種犯罪預防模式，下列何者不在其中？(A)從個人主義和社會排斥所主導的「堡壘城市」模式 (B)社會與專制社群主義的「高度信任」模式 (C)重視犯罪機會
- 3 Edwards III（1980）指出，政策的有效執行需要四個組織條件的配合，下列何者不在其中？(A)精心的規劃 (B)良好的溝通 (C)充分的資源 (D)執行人員積極配合的態度
- 下列有關審計結果處理的敘述，何者錯誤？(A)審計機關處理審計案件，應將審計結果，分別發給核准通知或審核通知於被審核機關 (B)各機關接得審計機關之核准通知或審核通知，除決算審核依決算法規定外，均
- 2 下列有關歲出預算之編列與審議的敘述，何者正確？(A)各機關單位預算，歲出應按政事別、計畫或業務別科目編製之 (B)單位預算應編入總預算者，在歲出為計畫或業務別與用途別科目及其數額 (C)預算案之審
- 【題組】⑶請問 halting problem 是屬於其中那個類別？（4 分）
- 10 在創新警政模式中，強調運用系統性方法蒐集警察活動相關資訊，評估其效果，進而採取必要的勤務作為，此種警政是屬下列那一種警政？ (A)問題導向警政 (B) CompStat 警政 (C)情資導向警政
- 4 警察會隨著現場情況設定不同執勤標準，並認為秩序重於法律，也傾向以非正式方式處理問題，此種警察是屬於下列何種風格？ (A)看守人風格之警察 (B)嚴管者風格之警察 (C)執法者風格之警察 (D)服務
- 12 下列有關制度、規章或辦法會商該管審計機關的敘述，何者正確？(A)各機關之會計制度、內部審核規章以及業務檢核或績效考核辦法，三者均應會商該管審計機關後始得 核定施行，變更時亦同 (B)各機關之會計
- 3 下列有關追加預算與特別預算之敘述，何者正確？(A)提出追加預算與特別預算，經審議通過後，均會增加該政府年度總預算之規模 (B)追加預算與特別預算之編造、審議及執行程序，均準用預算法關於總預算之規定
- 【題組】⑷請問 minimum spanning tree problem 是屬於其中那個類別？（4 分）
- 11 有關行政院於 2017 年所提出之「新世代反毒策略」的描述，下列何者正確？(A)以「人」為中心追緝毒品源頭 (B)偏重「量」的反毒思維 (C)以「質」為目標消弭毒品存在 (D)聚焦於「三級毒品」
- 5 根據破窗理論的意涵，下列何者是建立秩序及減少犯罪的最主要工作？(A)預防破窗 (B)辨識破窗 (C)修復破窗 (D)通報破窗
- 13 下列有關審計之辦理的敘述，何者正確？(A)審計機關對於公庫及各地區支付機構經管事務，應派員駐審 (B)各機關或各種基金，應依會計法及會計制度之規定，編製會計報告連同相關資訊檔案與憑證，依限送 該
- 4 下列有關歲出分配預算之執行的敘述，何者錯誤？(A)各機關應按月或分期實施計畫之完成進度與經費支用之實際狀況逐級考核，並由中央主計機關將重要 事項考核報告送立法院核定 (B)各機關下月或下期之經費不
- 【題組】⑸為了表達計算的複雜度，我們常使用 big-O notation 來表示一個演算法或程式的效能。何謂 big-O notation？（4 分）
- 25~30題，請使用下表作答【題組】20歲投保三十年期保額50萬之生存保險，躉繳純保費為多少？(A) 小於19萬(B) 190,001~200,000(C) 200,001~220,000(D
- 18 下列有關會計報告規定的敘述，何者正確？(A)各單位會計所需編製之會計報告各表，應按機關別、政事別、基金別分別編造 (B)公債發行表及公債還本付息表是歸屬於靜態報表 (C)非常事件所應編造之會計報
- 14 公務機關之不動產物品及其他財產之增減、保管、移轉之會計事務，係屬何者？(A)財物經理之會計事務 (B)特種財物之會計事務 (C)公務財物之會計事務 (D)營業財物之會計事務
- 5 下列有關備查簿規定的敘述，何者錯誤？(A)會計簿籍分為帳簿與備查簿 (B)各單位會計或附屬單位會計之備查簿，除主計機關認為應設置者外，各機關或基金主管長官及主辦會 計，亦得按其需要自行設置 (C)
- 五、請回答下列有關單位的問題。⑴有一台雷射印表機解析度是 1200 DPI，請寫出 DPI 的英文全名，並說明 1200 DPI其意義為何？（4 分）
- 下列何者係屬「為國內外機關、團體或私人之利益，依所定條件管理或處分者」？(A)營業基金 (B)特別收入基金 (C)資本計畫基金 (D)信託基金