國營聯招 資訊計算機原理、網路概論110 年第 22 題單選題考點:偏序定義
有關分散式系統事件執行之先後關係式的偏序(Partial Order)中,下列何者非其需滿足的條件?
A反對稱律(Anti-Symmetric)
B反身律(Reflexive)
C遞移律(Transitive)
D單一律(Unity)正確答案
D正確答案
偏序(Partial Order)需滿足「反身律、反對稱律、遞移律」三個條件,「單一律(Unity)」並非偏序的必要條件。
逐選項解析
A反對稱律(Anti-Symmetric)偏序定義✕ 錯誤
反對稱律(Anti-Symmetric)是偏序的標準條件之一:若 a≤b 且 b≤a,則 a=b。分散式系統的事件先後偏序關係符合此律,故本選項敘述正確,非題目要選的答案。
B反身律(Reflexive)偏序定義✕ 易錯陷阱
反身律(Reflexive)是偏序的標準條件之一:每個元素與自身有關係,即 a≤a。分散式系統偏序關係中任何事件與自身相比滿足此律,故本選項敘述正確,非題目要選的答案。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本