問題詳情
⑵請問 travelling salesperson problem 是否屬於 polynomial-time solvable？（4 分）
參考答案
答案：B
難度：簡單0.894737
統計：A(3),B(34),C(0),D(0),E(0)
內容推薦
- 10 下列有關審計職權處理的敘述，何者正確？(A)審計機關為行使其職權，應派員持審計部稽察證，向有關公私團體或個人查詢，或調閱簿籍、憑證等， 各該負責人不得隱匿或拒絕 (B)派員持審計部稽察證，向有關
- 2 在政策的執行上，強調組織的目標取向，並追求目標價值的極大化，例如警察以破案為目標，並強調績效考核，此種政策執行模式被稱為： (A)系統管理模式 (B)官僚過程模式 (C)組織發展模式 (D)衝突妥
- 20 審計機關辦理下列何項時，應注意「業務、財務、會計、事務之處理程序及其有關法令」？(A)公務機關審計事務 (B)公有營業機關審計事務 (C)審核各機關決算 (D)審核中央政府總決算
- 四、我們有各式各樣的問題想使用電腦來解決。而問題依計算的複雜度可分類為polynomial-time solvable、NP-complete、unsolvable 等類別。【題組】⑴請問 trave
- 五、請回答下列有關單位的問題。⑸有一顆 CPU 速度是 49360 MIPS，請寫出 MIPS 的英文全名，並說明 49360 MIPS其意義為何？（4 分）
- 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 分）
內容推薦
- 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)信託基金
- 6 採取傳統策略面對高犯罪發生風險的時間與空間，包括指示性巡邏、高強度交通執法及在公共地點攻勢執法，此種警政方案是指下列何種警政？ (A)案件導向警政 (B)執行式的問題導向警政 (C)情境式的問題導
- 15 下列何者為動態報告？①平衡表 ②成本計算表 ③現金結存表 ④盈虧撥補表 ⑤徵課物出納表⑥固定負債目錄 (A)①③⑥ (B)②④⑤ (C)③⑤⑥ (D)④⑤⑥
- 6 下列有關整理紀錄規定的敘述，何者錯誤？(A)各種分類帳簿之各帳目預收、預付、到期未收、到期未付及其他權責已發生而帳簿尚未登記之各事項， 均應於結帳前先為整理紀錄 (B)公有營業除為A選項之整理外，
- 22 下列有關預備金之敘述，何者正確？(A)第一預備金於總預算中設定之 (B)第一預備金之數額不得超過歲出總額百分之一 (C)第二預備金於公務機關單位預算中設定之 (D)第二預備金之數額視財政情況決定
- 7 1999 年國際警察首長協會中所提出「加強執法回應被害人」的七項關鍵需求中，不包括下列那一項需求？(A)安全 (B)尊重 (C)資訊 (D)正義