HW2_ST93.pdf

‫ﺑﻪ ﻧﺎم ﺧﺪا‬
‫آزﻣﻮن ﻧﺮم اﻓﺰار‪ -‬ﺗﻤﺮﯾﻦ دوم‬
‫اﺳﺘﺎد درس‪ :‬دﮐﺘﺮ ﻣﯿﺮﯾﺎن‬
‫ﻣﻬﻠﺖ ارﺳﺎل‪93/9/30 :‬‬
‫آذر ‪93‬‬
‫‪ .1‬ﺗﻤﺮﯾﻦ ﺷﻤﺎره ‪ 1‬و ‪ 4‬از ﺑﺨﺶ ‪. 3,6‬‬
‫‪ .2‬ﻓﺮض ﮐﻨﯿﺪ ﻣﺴﻨﺪي ﺑﻪ ﺻﻮرت زﯾﺮ اﺳﺖ‪:‬‬
‫) ⋀ (⋁‬
‫اﯾﻦ ﻣﺴﻨﺪ را ﺑﻪ ﺻﻮرت ﮔﺮاف ﺟﺮﯾﺎن ﮐﻨﺘﺮﻟﯽ زﯾﺮ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ اﯾﻢ‪.‬‬
‫‪0‬‬
‫‪1‬‬
‫‪2‬‬
‫‪6‬‬
‫‪b==false‬‬
‫‪5‬‬
‫‪3‬‬
‫‪7‬‬
‫ﮔﺮه ‪ 5‬در ﺷﺮاﯾﻂ درﺳﺖ ﺑﻮدن ﻣﺴﻨﺪ و ﮔﺮه ‪ 6‬در ﺻﻮرت ﻧﺎدرﺳﺖ ﺑﻮدن ﻣﺴﻨﺪ اﺟﺮا ﺧﻮاﻫﺪ ﺷﺪ‪.‬‬
‫ﻣﯽ ﺧﻮاﻫﯿﻢ راﺑﻄﻪ ﺷﻤﻮل ﺑﻮدن را ﺑﯿﻦ ﻣﻌﯿﺎرﻫﺎي ﭘﻮﺷﺸﯽ ﮔﺮاف )‪ PEC ، EC ،NC‬و ‪ (PPC‬و ﻣﻌﯿﺎرﻫﺎي ﭘﻮﺷﺸﯽ‬
‫ﻣﻨﻄﻖ)‪ CACC(c) ،GACC(c) ،CC‬و )‪ (RACC(c‬ﺑﺪﺳﺖ آورﯾﻢ‪.‬‬
‫أ‪ .‬ﻧﯿﺎزﻣﻨﺪيﻫﺎي اﯾﻦ ﻣﺠﻤﻮﻋﻪ ﻣﻌﯿﺎرﻫﺎ)ﮔﺮاف و ﻣﻨﻄﻖ( را ﺑﺮاﺳﺎس ﻣﻘﺎدﯾﺮ ‪ b ،a‬و ‪ c‬ﺑﻨﻮﯾﺴﯿﺪ‪).‬‬
‫ﻧﯿﺎزﻣﻨﺪي ﭘﻮﺷﺶ ﮔﺮه را ﺑﺮاﺳﺎس ﯾﺎل ورودي آن اﻧﺘﺨﺎب ﮐﻨﯿﺪ و ﯾﺎل را ﺑﻪ وﺳﯿﻠﻪ ﺑﺮﭼﺴﺐ آن‬
‫ﻧﺸﺎن دﻫﯿﺪ‪ .‬از ﭼﻨﺪﯾﻦ ﯾﺎل ورودي ﻓﻘﻂ ﯾﺎﻟﯽ را اﻧﺘﺨﺎب ﮐﻨﯿﺪ ﮐﻪ ﮐﻤﺘﺮﯾﻦ ﯾﺎل ﭘﻮﺷﺶ داده‬
‫ﺷﻮد(‪.‬‬
‫ب‪ .‬ﺑﯿﻦ اﯾﻦ دو ﮔﺮوه از ﻣﻌﯿﺎرﻫﺎي ﭘﻮﺷﺸﯽ ﮔﺮاف و ﻣﻌﯿﺎرﻫﺎي ﭘﻮﺷﺸﯽ ﻣﻨﻄﻖ‪ ،‬راﺑﻄﻪ ﺷﻤﻮل ﺑﻮدن را‬
‫ﺑﺮاﺳﺎس اﯾﻦ ﻧﯿﺎزﻣﻨﺪيﻫﺎي آزﻣﻮن ﺑﺪﺳﺖ آورﯾﺪ‪.‬‬
‫ت‪ .‬اﯾﻦ راﺑﻄﻪ ﺷﻤﻮل ﺑﻮدن را ﺗﺤﻠﯿﻞ ﮐﻨﯿﺪ )دﻟﯿﻞ وﺟﻮد اﯾﻦ راﺑﻄﻪ را ﺑﯿﻦ دو ﻣﻌﯿﺎر را ﺑﺮرﺳﯽ ﮐﻨﯿﺪ(‪.‬‬
‫ث‪ .‬ﮐﺪام راﺑﻄﻪﻫﺎ را ﻣﯽﺗﻮان ﺑﺮاي ﻫﺮ ﻣﺴﻨﺪي درﺳﺖ داﻧﺴﺖ‪.‬‬
‫‪ .3‬ﺗﻤﺮﯾﻦ ‪ 6‬از ﺑﺨﺶ ‪.3,6‬‬
‫‪ .4‬ﺗﺤﻘﯿﻘﯽ در ﻣﻮرد ﭼﮕﻮﻧﮕﯽ ﮐﺸﻒ ﮐﻼسﻫﺎي ‪ Literal Insertion Fault‬و ﻣﻌﯿﺎرﻫﺎﯾﯽ ﮐﻪ اﯾﻦ ﮐﻼس‬
‫ﺧﻄﺎ را ﮐﺸﻒ ﻣﯽﮐﻨﺪ‪ ،‬اﻧﺠﺎم دﻫﯿﺪ‪.‬‬
‫‪ .5‬ﺑﺮاي ﺑﺮﻧﺎﻣﻪ دوم ﮔﺮوه ﺧﻮد و ﺑﺮاي ﮐﻼﺳﯽ ﺑﺎ ﺑﯿﺸﺘﺮﯾﻦ ﻣﺠﻤﻮع ﭘﯿﭽﯿﺪﮔﯽ در اﯾﻦ ﺑﺮﻧﺎﻣﻪ‪:‬‬
‫أ‪ .‬ﺑﺮاﺳﺎس دو روش ﺑﺮ ﻣﺒﻨﺎي واﺳﻂ و ﺑﺮ ﻣﺒﻨﺎي وﻇﯿﻔﻪ اي ‪ ،‬وﯾﮋﮔﯽ ﻫﺎ را ﺑﺪﺳﺖ آورﯾﺪ‪.‬‬
‫ب‪ .‬ﺑﺮاي ﻫﺮ وﯾﮋﮔﯽ ﺑﻠﻮكﻫﺎي آن را ﺗﺸﮑﯿﻞ دﻫﯿﺪ و ﻣﻘﺎدﯾﺮ آنﻫﺎ را ﺑﺪﺳﺖ آوردﯾﺪ‪.‬‬
‫ت‪ .‬ﺑﺮاﺳﺎس ﻣﻌﯿﺎر ‪ ،MBCC‬ﻧﯿﺎزﻣﻨﺪيﻫﺎي آزﻣﻮن را ﻣﺸﺨﺺ ﮐﻨﯿﺪ‪.‬‬
‫ث‪ .‬ﻣﺠﻤﻮﻋﻪ ﻧﻤﻮﻧﻪ آزﻣﻮنﻫﺎ را ﺑﺮاﺳﺎس اﯾﻦ ﻧﯿﺎزﻣﻨﺪيﻫﺎي آزﻣﻮن ﺑﺪﺳﺖ آورﯾﺪ‪.‬‬
‫ج‪ .‬آﯾﺎ ﺧﺮوﺟﯽ ﺑﺮﻧﺎﻣﻪ ﺑﺎ ﺧﺮوﺟﯽ ﻣﻮرد اﻧﺘﻈﺎر ﻣﻨﻄﺒﻖ اﺳﺖ؟‬
‫ﺑﺮاي ﭘﺎﺳﺦ ﺑﻪ ﺳﻮاﻻت ﺑﻪ ﻧﮑﺎت زﯾﺮ ﺗﻮﺟﻪ ﮐﻨﯿﺪ‪:‬‬
‫‪ .1‬ﭘﺎﺳﺦ ﺑﻪ ﺳﻮاﻻت ﺑﻪ ﺻﻮرت ﮔﺮوﻫﯽ اﺳﺖ و ﺗﻨﻬﺎ ﺗﺎ ﺳﺎﻋﺖ ‪ 12‬ﺷﺐ ﺗﺎرﯾﺦ ﻣﻬﻠﺖ‪ ،‬ارﺳﺎل ﻧﻤﺎﯾﯿﺪ‪ .‬ﺗﺎﺧﯿﺮ از‬
‫ﯾﮏ دﻗﯿﻘﻪ ﺗﺎ ﯾﮏ ﻫﻔﺘﻪ ﺑﺎﻋﺚ ﻣﯽ ﺷﻮد ﺗﺎ ﻧﺼﻒ ﻧﻤﺮه ﺗﻤﺮﯾﻦ ﮐﺴﺮ ﺷﻮد و ﭘﺲ از ﯾﮏ ﻫﻔﺘﻪ ﺗﺎﺧﯿﺮ ﻧﯿﺰ ﺑﻪ‬
‫ﻫﯿﭻ ﻋﻨﻮان ﺑﻪ ﺗﻤﺮﯾﻦ ﻧﻤﺮهاي ﺗﻌﻠﻖ ﻧﺨﻮاﻫﺪ ﮔﺮﻓﺖ‪.‬‬
‫‪ .2‬ﭘﺎﺳﺦ ﺗﻤﺮﯾﻨﺎت را ﺑﻪ ‪ [email protected]‬اﯾﻤﯿﻞ ﻧﻤﺎﯾﺪ‪ .‬ﻣﻮﺿﻮع اﯾﻤﯿﻞ را ﺑﻪ‬
‫ﺻﻮرت زﯾﺮ اﻧﺘﺨﺎب ﻧﻤﺎﯾﯿﺪ‪:‬‬
‫‪Test93_A2_GroupNumber‬‬
‫ﺷﻤﺎره ﮔﺮوه ﺑﺮاي ﻫﺮ ﮔﺮوه در ﮔﺮوه ﻫﺎ و ﺑﺮﻧﺎﻣﻪ ﻫﺎي اﻧﺘﺨﺎﺑﯽ ﻣﺸﺨﺺ ﺷﺪه اﺳﺖ‪ .‬ﺑﺮاي ﻫﺮ ﺗﻤﺮﯾﻦ ﯾﮏ اﯾﻤﯿﻞ‬
‫از ﯾﮏ ﻓﺮد ﮔﺮوه ﮐﺎﻓﯽ ﺧﻮاﻫﺪ ﺑﻮد و ﻧﻤﺮه ﺗﻤﺮﯾﻦ ﺑﻪ ﺗﻤﺎم اﻓﺮاد ﮔﺮوه ﺗﻌﻠﻖ ﺧﻮاﻫﺪ ﮔﺮﻓﺖ‪.‬‬