問題詳情
23. 使用演算法解決問題時，先定義問題的所有可能解，再產生解空間樹，最後利用深度優先法搜索該樹並利用界限函數避免搜索不可能產生解的子樹，此為何種技巧？
(A)貪婪法(greedy method)
(B)各個擊破法(divide and conquer)
(C)動態規劃法(dynamic programming)
(D)回溯追蹤法(backtracking)
(A)貪婪法(greedy method)
(B)各個擊破法(divide and conquer)
(C)動態規劃法(dynamic programming)
(D)回溯追蹤法(backtracking)
參考答案
答案：D
難度：適中0.546174
統計：A(33),B(82),C(57),D(207),E(0)
內容推薦
- 「你騎馬來我騎驢，看看眼前我不如。回頭一看推車漢，比上不足比下餘。」本詩主旨在說明什麼？(A)職業不分貴賤 (B)知足才能常樂(C)從比較中求進步 (D)勝不驕，敗不餒。
- 在右圖電路中，Vc(0-)=0 V，t=0時，開關閉合。若t>0時，電源電壓Vi=2 V，電流 i(t)=4e−2t A，則電容C值為？ (A) 0.5 F (B) 1 F(C) 2 F
- 某路由器的路由表具備下列(CIDR)內容：位址/遮罩 下一站10/22 介面010/22 介面110/23 路由1預設 路由2如果目的位址
- 若一棵二元樹之前序尋訪結果為 /+-a+xy*+b*ca，中序尋訪結果為 -a+x+y/+b*c*a，則其後序尋訪結果為何？(A) a-xy+b+ca*+*/ (B) a-xy++b+ca**
- 下列關於電磁輻射敘述，何者正確？(A)靜止的電荷不發射電磁波(B)電磁波在空氣中是以空氣為傳播介質(C)電磁波在真空中 速率一定(D)電磁波中做大小變動的是電場及磁場(E)電磁波是橫波。
- 「我會成為怎樣的人，絕大部分決定於我和那些愛我或不愛我，以及我愛或不愛的人之間的關係。」這段文字最主要在強調什麼觀念？(A)我們不可能獲得所有人喜愛，也不可能喜愛各式各樣的人(B)我是一個怎樣的
- a如圖(十四)所示之電路，下列敘述何者錯誤？ (A) 電路消耗功率為 2200W(B) 電路消耗虛功率為 1600VAR(C) 電路消耗視在功率為 2200VA(D) 電路功率因數為 1
- 資料倉儲的典型代表就是OLAP(On-Line Analytical Processing)系統，下列何者非OLAP系統特性？(A)資料偏重彙總或是統計資訊 (B)不採用正規化設計(C)使用關
- 一位打字人員每分鐘輸入40組英文字串，平均每分鐘按下 200次鍵盤按鍵，在一部處理器時脈為3 GHz的個人電腦上，假設每個指令須執行3個時脈週期(clock cycle)，則在該打字人員按下一
- —個靜止帶電質點在那些情形下，會受到作用力?(A)在穩定不變的電場中 (B)在穩定不變的磁場中(C)在強度隨時間變動的磁場中 (D)在強度隨時間變動的電場中(E)在不均勻但穩定不變的磁場中。
內容推薦
- 將 y=2x2+4x+1的圖形向左平移 2 個單位，再往上平移 3 個單位，得到函數 y =f(x) 的圖形，則 f (−2) =(A) 1 (B) 2 (C) 3 (D) 4 。
- 「滔滔口才訓練公司教導你講話技巧，使你『千辯萬話』，無往不利」，「千辯萬話」是借用同音字賦予「新義」，以達到意想不到的文學趣味。下列「 」中詞語，何者也具有同樣效果？(A)九二一大地震，全國人民
- 下列那些是全反射現象？(A)海市蜃樓(B)光纖通信(C)鑽石的光芒(D)晶瑩剔透的露珠(E)沖印相片時，底片的曝光現象。
- 關於UNIX/Linux檔案系統所使用的i-node(inode)敘述，下列何者有誤？(A)包含檔案權限及擁有者資訊(B) i-node耗盡後，即使磁碟仍有空間，亦無法再新增檔案(C)目錄(d
- 關於對稱式與非對稱式加密系統之敘述，下列何者正確？(A)非對稱式加密系統於加、解密時需使用不同金鑰(B)非對稱式加密系統無法確認傳送方身分(C)對稱式加密系統具有數位簽章功能(D)對稱式加密系
- 若a為實數且i = √−1，已知方程式 x3+ x2+(i-1)x+a+i=0有實數解，則a =(A) −1 (B) 0 (C) 1 (D) 3 。
- 下列「 」中的「一」字，何者在表達人、事或物的實際數量？(A)「一提到」桂花，就彷彿聞到了那股子香味(B)他講話很守信用，是個「說一不二」的老實人(C)遠眺茫茫大海，覺得個人藐小得真如「滄海一粟
- 下列何者為絕緣體？(A)鑽石(B)矽(C)金屬(D)瓷(E)石墨。
- 請參考對照表，以單一字母代換法(mono alphabetic substitution)轉譯明文字串 cipher，輸出密文應為下列何者？明文：a b c d e f g h i j k l
- 某系統其動態方程式為 ，下列何者為系統之轉移函數？
- 下列何組詞語的語法結構兩兩相同？(A)落花流水／山明水秀 (B)先憂後樂／有勇無謀(C)手忙腳亂／膽戰心驚 (D)避重就輕／寧缺毋濫。
- 三條電阻均為6Ω，下列何者正確？(A)全部串聯時電阻為18Ω (B)全部並聯時電阻為2Ω(C)二條並聯再與第三條串聯時電阻為 9Ω (D)二條串聯再與第三條並聯時電阻為4Ω (E)二條串聯再與第
- 假設右圖為某石油公司輸送網路圖，A、B、C、D代表輸送控制站，圓點和圓點之間箭頭代表流向，其上數字代表容量，每個輸送控制站的輸入量等於輸出量，請問從北部到中部可輸送的最大流量為下列何者？ (A
- 「愛熱鬧的克羅克斯」，是使用「與其本質截然不同」的擬人化詞彙來形容花木。下列哪一項也使用了相同的修辭方法？(A)迎風搖曳的雛菊 (B)嬌豔欲滴的玫瑰(C)枝繁葉茂的榕樹 (D)不屈不撓的松樹。
- AAS 空氣丙烷火焰法適合分析下列何元素(A)銀(B)鈉(C)鉻(D)鋁。
- 有關電位之敘述，何者為正確？(A)愈靠近正電荷處電位愈高(B)具有方向(C)具有大小(D)距電場無窮遠處之電位為零(E)與溫度成正比。
- (2)若無任何的資本配額限制，應該選擇哪一個方案？而若有資本配額，又應該如何考量？（4 分）
- (二)宜蘭公司每年稅前息前利潤皆為 6,000 萬元，若完全不使用負債，其權益資金成本為10 %；目前該公司資本結構中有 1億元的負債，負債資金成本為 8 %，適用稅率為 17 %，依 MM 理論，請
- (2)該公司的加權平均資金成本為何？（3 分）(計算至小數點後第2位，以下四捨五入)
- (3)該公司的權益資金成本為何？（4 分）(計算至小數點後第 2 位，以下四捨五入)
- 良好的坐姿應將 (A)雙臂併攏(B)雙膝併攏(C)下巴伸出(D)雙膝張開。
- 含有大量氰化物之廢水，為避免公害，應(A)排入水溝，以大量水沖走(B)以漂白水處理(C)埋入地下(D)以亞硫酸鹽處理。
- 下列何者有助於個人的成功 (A)垂頭喪氣(B)自以為是(C)忙碌的樣子(D)愉快的個性。
- 理髮從業人員的敬業心 (A)認真學習(B)漫不經心(C)心不在焉(D)自我本位。
- 理髮從業人員的良好品性是 (A)虛榮心(B)謙虛(C)自私(D)傲慢。