機率、統計與等候理論

以計算題為主的三選一題型,學習排列與組合、排容原理、餘事件與條件機率、貝氏定理、期望值與變異數、標準差、二項分布、卜瓦松分布、均勻分布、常態分布、指數分布、中位數與四分位數、盒鬚圖、相關係數與迴歸直線、標準誤差與信賴區間、假設檢定與p值、等候理論(M/M/1)與利特爾法則,以及位元錯誤與抽樣檢驗的機率。

練習10題從本領域隨機抽取10題 · 約5分鐘 練習這個領域以隨機順序出題,涵蓋這個領域的所有題目 弱項題目只重做最近答錯的題目

排隊理論計算(M/M/1) →

機率、統計與等候理論的重點

「至少發生1次的機率是多少?」「被判定為陽性的東西真的是不良品的機率是多少?」「伺服器使用率從80%變成90%時,等候時間會增加多少?」回答這類問題的就是機率與統計。在半導體的良率與可靠度、通訊的位元錯誤、電腦的效能評估、機器學習等工程的各種領域中,它們都是以數字處理變異與不確定性的共通工具。

本單元學習以排列與組合計算情形數目的方法、排容原理、餘事件與獨立、條件機率與貝氏定理、期望值及其線性,以及變異數與標準差。接著透過計算確認二項分布、卜瓦松分布、均勻分布、常態分布(68-95-99.7法則與標準化)、指數分布(無記憶性)的性質。統計方面則介紹中位數、四分位數與盒鬚圖、相關係數與迴歸直線的斜率、標準誤差與信賴區間,以及假設檢定的p值與型一、型二錯誤。後半部以等候理論的M/M/1模型計算使用率、平均等候時間與回應時間,學習利特爾法則與行列排法造成的差異,並應用於位元錯誤、同位檢查與抽樣檢驗的機率計算。有助於準備日本資訊技術人員考試中應用數學(機率、統計、等候理論)的範圍。管制圖與製程能力指數在「良率與品質管理」,故障率與韋伯分布在「可靠度」,混淆矩陣與機器學習的模型在「機器學習基礎」,可用率的計算則在「系統架構與可靠度設計」單元中介紹。

機率、統計與等候理論的題目列表(40題)

  1. 從8名成員中選出3名委員。若委員之間沒有職務的區別,選法的數目為下列何者?
  2. 從5人中各選出1名主席、副主席與書記。若1人不能兼任2個以上的職務,選法的數目為下列何者?
  3. 以0~9的數字排成4位數的密碼,若同一數字可以使用任意次數,且首位可以是0,能組成的密碼數目為下列何者?
  4. 在道路呈棋盤格狀的城鎮中,從十字路口A出發,只往東或往北前進,以最短路徑前往位於東方4個街區、北方3個街區的十字路口B。路徑的數目為下列何者?
  5. 檢查200個晶片的結果,有缺陷X的晶片30個,有缺陷Y的晶片20個,其中同時有X與Y的晶片8個。X與Y兩種缺陷都沒有的晶片數目為下列何者?
  6. 擲骰子3次時,至少出現1次6點的機率最接近下列何者?
  7. 10張籤中有3張中獎籤。連續一張一張抽出2張,抽出的籤不放回。2張都中獎的機率為下列何者?
  8. 某工廠1個月處理了500片晶圓,其中100片在腔體2處理。成為不良品的晶圓共40片,其中15片是在腔體2處理的。在腔體2處理的晶圓成為不良品的條件機率為下列何者?
  9. 在某個晶片群體中,帶有潛在不良的晶片比例為1%。篩檢的檢查會把不良晶片的95%判定為陽性,並把良品晶片的4%誤判為陽性。被判定為陽性的晶片實際上為不良品的機率最接近下列何者?
  10. 有1,000張每張50日圓的彩券,其中1萬日圓的獎有1張、1,000日圓的獎有10張,其餘未中獎。每張彩券獎金的期望值為下列何者?
  11. 製造1個晶片需要300日圓。良品1個可賣500日圓,不良品賣不出去而丟棄。良品機率為80%時,每製造1個晶片的利潤期望值為下列何者?
  12. 將10個鍵放入有100個桶的雜湊表。各鍵彼此獨立,以相等的機率被分配到100個桶中的某一個。在2個鍵的組合中,被分配到同一個桶的組合數的期望值為下列何者?
  13. 變異數以與平均值之差的平方和除以資料筆數求得時,8筆資料 2, 4, 4, 4, 5, 5, 7, 9 的標準差為下列何者?
  14. 從不良品比例為20%的製程中取出5個產品。各產品是否不良彼此獨立。5個之中恰有1個不良的機率最接近下列何者?
  15. 打到服務台的詢問,每小時平均3件,彼此獨立且隨機到達,1小時內到達的件數服從卜瓦松分布。取 e⁻³ ≈ 0.0498 時,某1小時內恰好到達2件的機率最接近下列何者?
  16. 對伺服器的請求以每分鐘平均6件的卜瓦松到達(彼此獨立的隨機到達)送達。到達間隔所服從的分布與其平均值的組合,下列何者適當?
  17. 某裝置到故障為止的時間,服從平均1,000小時的指數分布。取 e^(−0.5) ≈ 0.61、e^(−1) ≈ 0.37、e^(−1.5) ≈ 0.22。當此裝置已經運作500小時未故障時,從現在起再運作1,000小時以上都不故障的機率最接近下列何者?
  18. 在每10分鐘來一班公車的站牌,不看時刻表、在隨意的時刻抵達。等候時間服從0分鐘到10分鐘的均勻分布。等候時間的期望值,與等候時間在3分鐘以下的機率的組合,下列何者正確?
  19. 某零件的尺寸服從平均50.0 mm、標準差0.1 mm的常態分布。尺寸落在49.7 mm到50.3 mm範圍內的零件比例最接近下列何者?
  20. A在測驗X得了80分,B在測驗Y得了75分。測驗X的平均為65分、標準差10分,測驗Y的平均為60分、標準差6分。以標準化的值 z =(得分 − 平均)÷ 標準差,比較兩人在各自測驗中的相對位置時,下列說明何者正確?
  21. 某電路路徑的延遲依晶片而異,服從平均940 ps、標準差30 ps的常態分布。取常態分布中落在平均 ±2σ範圍內的比例約為95.4%時,延遲超過時脈週期1,000 ps的晶片比例最接近下列何者?
  22. 測量某伺服器的回應時間5次,依測量順序為20、3、5、3、4毫秒。這組資料的中位數為下列何者?
  23. 把11筆資料 1, 3, 4, 6, 7, 8, 10, 12, 13, 15, 20 畫成盒鬚圖。第1四分位數與第3四分位數,取為去掉中位數後前半與後半資料各自的中位數。相當於箱子長度的四分位距為下列何者?
  24. 關於兩個量的相關係數,下列說明何者適當?
  25. 5組資料 (x, y) = (1, 2)、(2, 4)、(3, 5)、(4, 4)、(5, 5) 的相關係數最接近下列何者?
  26. 兩個量x、y的相關係數為0.8,x的標準差為5,y的標準差為10。以最小平方法求得、由x預測y的迴歸直線斜率為下列何者?
  27. 從標準差為12的母體中,隨機抽出大小為36的樣本。樣本平均數的標準誤差(表示樣本平均數分散程度的標準差)為下列何者?
  28. 由樣本求得的母體平均數95%信賴區間,其意義下列何者適當?
  29. 已知母體的標準差為10。從此母體抽出大小為100的樣本,樣本平均數為50.0。取標準常態分布中雙尾95%所對應的值為1.96時,母體平均數的95%信賴區間為下列何者?
  30. 假設檢定中得到的p值,其意義下列何者適當?
  31. 以抽出的樣本,檢定產品批次是否符合規格。若把虛無假設設為「此批次符合規格」,下列何者相當於型一錯誤?
  32. 某窗口每小時平均收到12件委託,每件平均需要4分鐘處理。視為M/M/1等候系統時,窗口的使用率為下列何者?
  33. 某伺服器每分鐘平均收到3件請求,每件平均需要15秒處理,將其視為M/M/1等候系統。從請求到達到處理完成的平均時間(平均回應時間)為下列何者?
  34. 某Web伺服器中,處理中與等候中合計平均有12件請求。請求以每秒40件的速率到達,並以相同速率處理(穩定狀態)。由利特爾法則求得的、1件請求停留在伺服器中的平均時間為下列何者?
  35. 在可視為M/M/1等候系統的伺服器中,平均服務時間不變而到達率增加,使用率從0.8上升到0.9。平均等候時間Wq(在行列中等候的時間)變為幾倍?最接近的是下列何者?
  36. 有2個速度相同的窗口。方式A中,使用者到達時以相等機率選擇其中一個窗口,排在各窗口自己的行列中。方式B中,使用者排在1條行列中,依序到空出來的窗口接受服務。到達為隨機,且整體的到達率與處理速度兩種方式都相同。關於平均等候時間的比較,下列何者適當?
  37. 將平均服務時間0.2秒的伺服器視為M/M/1等候系統。要把平均回應時間(等候時間與處理時間的合計)壓在1.0秒以下時,可接受的到達率上限最接近下列何者?
  38. 從不良品比例為5%的大批次中隨機抽出10個,若1個不良品也沒有就判定該批次合格,進行這樣的抽樣檢驗。此批次判定為合格的機率最接近下列何者?
  39. 在位元錯誤率為1 × 10⁻⁴的傳輸路徑上傳送10,000位元的資料。若各位元的錯誤彼此獨立發生,至少有1個位元錯誤的機率最接近下列何者?
  40. 在8位元的資料加上1個偶同位位元,共傳送9位元。若各位元彼此獨立地以1%的機率發生錯誤,發生同位檢查無法偵測之錯誤的機率最接近下列何者?

電腦系統的其他領域