資訊推薦

• 【題組】⑶請找出其一種 minimum spanning tree，並繪圖表示之。
• 【題組】⑷令節點 A 為根節點（root），請列出做 breadth-first traversal 的一種可能結果
• 【題組】⑸請寫出 G 中 traveling salesperson problem 的解答（含其路徑及總成本）。
• 五、遞迴演算法（recursive algorithm）經常被用來解決某些問題。（每小題 5 分，共 25 分）【題組】⑴何謂遞迴演算法？
• 20. 一光子能量為 7.022 MeV，與物質發生成對產生作用後，產生一正負電子對。此電子對之總動能為多少 MeV？ (A)1.022 (B)3 (C)6 (D)7.022
• 【題組】⑵二分搜尋法（binary search）是否屬於遞迴演算法？請說明其理由。
• 21. 下列何者正確？ (A)就穿透性而言：α2+ <β-<γ (B)游離氣體能力：α2+ <β-<γ(C)就靜止質量而言：α2+ <β-<γ (D)就帶電量而言：
• 30. 已知某放射性核種侵入體內後，其物理半化期與生物半化期一樣長，則其有效半化期一定比該核種的物理半化期 (A)長 (B)短 (C)一樣長 (D)無從判斷。
• 【題組】⑶利用二分搜尋法（binary search）在 2030 筆資料中搜尋某一特定資料時，最多會對幾筆資料做比對？
• 22. “ALARA”英文縮寫是指下列何者？ (A)年攝入限度 (B)推定空氣濃度 (C)合理抑低(D)組織加權因數
• 31. 充氣式偵檢器(gas-filled detector)的偵測原理主要為何？(A)化學變化 (B)游離作用 (C)核反應 (D)激發作用
• 35. 體內放射性污染無法使用下列哪一種方法偵測？(A)熱發光劑量計 (B)尿樣分析 (C)全身計測 (D)血液分析。
• 【題組】⑷遞迴演算法的另一個典型範例是 Hoare 在 1962 年提出的一個排序演算法，請問這個演算法的名稱為何？
• 23. 因為α粒子是由兩個質子和兩個中子所組成的，所以母核種釋放出α粒子後，所形成的子核種比母核種 (A)質量數少 2，原子序少 4 (B)質量數少 4，原子序不變 (C)質量數少 2，原子序不變 (
• 32. 偵測核反應器(原子爐)是否有中子外洩，需使用下列何種偵檢器？(A)Si (Li)偵檢器 (B)Ge (Li)偵檢器 (C)BF3 比例計數器 (D)蓋革計數器
• 36. 下列哪一種充氣式偵檢器由於電位差很高造成多次放電，必須使用焠熄放電的方法防止產生假信號？ (A)比例計數器 (B)高壓游離腔 (C)蓋革計數器 (D)游離腔。
• 44. 所謂劑量 (dose)是指被物質吸收之輻射的 (A)電荷量 (B)能量 (C)質量 (D)熱量
• 【題組】⑸動態規劃法（dynamic programming）也經常被用來解決某些問題。請問它和遞迴演算法（recursive algorithm）主要的差異為何？
• 24. 人體內所含的天然放射性核種，以下列何者為主？(A)14C (B)40K (C)32P (D)15N
• 33. 比例計數器一般使用電子親和力低的氣體，通常使用(A)氦氣 (B)空氣 (C)氮氣 (D)P-10 氣體。
• 37. 已知一標準樣品活度為 100 Bq，經 1 分鐘計測得 1500 之淨計數值，則此條件下儀器之偵測效率為多少%？ (A)5 (B)15 (C)25 (D)45。
• 45. 充氣式偵檢器的特性曲線圖中，下列那一區域可被用來應用於輻射偵測？(A)連續放電區 (B)有限比例區 (C)再結合區 (D)飽和區
• 25. 低空大氣層的宇宙射線劑量率與海拔高度關係為，每上升多少公尺劑量率約增加 1 倍？(A)15 (B)150 (C)1500 (D)15000
• 38. 使用空氣之充氣式偵檢器不能量測 (A)貝他粒子 (B)中子 (C)加馬射線 (D)X 射線。
• 46. 核能發電的原理是利用何者吸收在反應器內的熱中子後，產生核分裂所釋出的巨大能量來發電的？ (A)鈷-59 (B)鈉-23 (C)銫-137 (D)鈾-235