問題詳情
⑵二分搜尋法（binary search）是否屬於遞迴演算法？請說明其理由。
參考答案
無參考答案
內容推薦
- 五、遞迴演算法（recursive algorithm）經常被用來解決某些問題。（每小題 5 分，共 25 分）⑴何謂遞迴演算法？
- ⑸請寫出 G 中 traveling salesperson problem 的解答（含其路徑及總成本）。
- ⑷令節點 A 為根節點（root），請列出做 breadth-first traversal 的一種可能結果
- ⑶請找出其一種 minimum spanning tree，並繪圖表示之。
- 只會發射貝他粒子的放射性同位素是 (A)磷-32 (B)鈷-60 (C)銥-192 (D)鐳-226
- ⑵請列出其 adjacency lists。
- 三、⑴ 設 (x2+y2) x y ，求。（10 分）
- 下列那一種輻射偵檢器內含光電倍增管 (A)游離腔 (B)閃爍偵檢器 (C)蓋革計數器(D)半導體偵檢器
- 有關輻射之健康效應區分，下列敘述何者正確？ (A)遺傳效應是屬於確定效應 (B)確定效應的發生沒有劑量低限值 (C)染色體變異是屬於確定效應 (D)機率效應與嚴重程度無關，其發生之機率與劑量大
- 一、某可燃性氣體含有甲苯（toluene）體積百分比 0.8%、甲烷（methane）體積百分比2%、乙烯（ethylene）體積百分比 0.5%，其餘為空氣，試估算此氣體的燃燒下限與上限，並判斷此氣
內容推薦
- 已知某放射性核種侵入體內後，其物理半化期與生物半化期一樣長，則其有效半化期一定比該核種的物理半化期 (A)長 (B)短 (C)一樣長 (D)無從判斷。
- ⑶利用二分搜尋法（binary search）在 2030 筆資料中搜尋某一特定資料時，最多會對幾筆資料做比對？
- “ALARA”英文縮寫是指下列何者？ (A)年攝入限度 (B)推定空氣濃度 (C)合理抑低(D)組織加權因數
- 充氣式偵檢器(gas-filled detector)的偵測原理主要為何？(A)化學變化 (B)游離作用 (C)核反應 (D)激發作用
- 體內放射性污染無法使用下列哪一種方法偵測？(A)熱發光劑量計 (B)尿樣分析 (C)全身計測 (D)血液分析。
- ⑷遞迴演算法的另一個典型範例是 Hoare 在 1962 年提出的一個排序演算法，請問這個演算法的名稱為何？
- 因為α粒子是由兩個質子和兩個中子所組成的，所以母核種釋放出α粒子後，所形成的子核種比母核種 (A)質量數少 2，原子序少 4 (B)質量數少 4，原子序不變 (C)質量數少 2，原子序不變 (
- 偵測核反應器(原子爐)是否有中子外洩，需使用下列何種偵檢器？(A)Si (Li)偵檢器 (B)Ge (Li)偵檢器 (C)BF3 比例計數器 (D)蓋革計數器
- 下列哪一種充氣式偵檢器由於電位差很高造成多次放電，必須使用焠熄放電的方法防止產生假信號？ (A)比例計數器 (B)高壓游離腔 (C)蓋革計數器 (D)游離腔。
- 所謂劑量 (dose)是指被物質吸收之輻射的 (A)電荷量 (B)能量 (C)質量 (D)熱量
- ⑸動態規劃法（dynamic programming）也經常被用來解決某些問題。請問它和遞迴演算法（recursive algorithm）主要的差異為何？
- 人體內所含的天然放射性核種，以下列何者為主？(A)14C (B)40K (C)32P (D)15N
- 比例計數器一般使用電子親和力低的氣體，通常使用(A)氦氣 (B)空氣 (C)氮氣 (D)P-10 氣體。
- 已知一標準樣品活度為 100 Bq，經 1 分鐘計測得 1500 之淨計數值，則此條件下儀器之偵測效率為多少%？ (A)5 (B)15 (C)25 (D)45。
- 充氣式偵檢器的特性曲線圖中，下列那一區域可被用來應用於輻射偵測？(A)連續放電區 (B)有限比例區 (C)再結合區 (D)飽和區
- 低空大氣層的宇宙射線劑量率與海拔高度關係為，每上升多少公尺劑量率約增加 1 倍？(A)15 (B)150 (C)1500 (D)15000
- 使用空氣之充氣式偵檢器不能量測 (A)貝他粒子 (B)中子 (C)加馬射線 (D)X 射線。
- 核能發電的原理是利用何者吸收在反應器內的熱中子後，產生核分裂所釋出的巨大能量來發電的？ (A)鈷-59 (B)鈉-23 (C)銫-137 (D)鈾-235
- 一、試說明集水區之水資源經營管理對策。（20 分）
- 性腺的危險度為 4×10-3Sv-1，若父親接受 0.05 西弗的劑量照射後，其後代產生嚴重遺傳效應的機率為多少？ (A) 2×10-4 (B) 8×10-4 (C) 2×10-2 (D) 8
- 一、說明熱電偶全天輻射儀之量測原理以及觀測天空散亂輻射量與地表反射量時之儀器架設與觀測方法。（20 分）
- 測量一組放射活性數據的標準差(standard deviation)，可顯示測量結果的：(A)準確度(accuracy) (B)誤差(error) (C)精密度(precision) (D)亂
- 一、何謂馬婁條件（Marshall-Lerner Condition）？通常在推導此條件時，必須加上那些假設（assumptions）？若一國在貶值前有大量逆差，則貶值可能改善以外幣表示的貿易收支，卻
- 某腫瘤重40 g，接受了0.12焦耳的輻射能量，則其治療劑量為多少Gy？(A)0.003 (B)3 (C)8 (D)4800。
- 下列何種偵檢器之操作電壓最高？(A)游離腔 (B)比例計數器 (C)蓋革計數器 (D)閃爍偵檢器