תמונת המבחן

אקסמן 2015 א

אמריקיות

דרך אחת לקבוע שקבוצת קודקודים מהווה קהילה ברשת שמיוצגת ע"י גרף הינה:

חברי הקהילות שונות מדברים שפות שונות
סילוק מספר מזערי של צלעות בגרף כדי ליצור תת-גרפים מנותרים
קודקודים שיש להם לפחות צלע אחת עם קודקוד כלשהו אחר
כל התשובות הקודמות נכונות
קודקודים שעשו לפחות "like" אחד לקודקוד אחר

דרגה (degree) של קודקודים מוגדרת באופן הבא:

האם הקודקוד הוא חלק ממשולש (triangle)
האם קודקוד הוא חלק משלשה (triple)
מספר קשרים לקודקוד
האם קודקוד הינו קצין
מספר הקשרים של שכנים של שכנים

transitivity של קודקודים מוגדרת באופן הבא:

יחס בין מספר המשולשים הקשורים לקודקוד, לעומת מספר השלשות ממורכזות באותו קודקוד
כל התשובות הקודמות נכונות
אם A קשור ל-B, ו-B קשור ל-C, אזי A קשור ל-C
קודקוד הוא ביחס טרנזיטיבי אם הקודקוד הוא חלק ממשולש
קודקוד הוא ביחס לא טרנזיטיבי אם הקודקוד הוא חלק משלשה ולא של משולש

דרגת השכנים הקרובים (nearest neighbor degree) של קודקודים נמדדת באופן הבא:

האם הקודקוד הוא חלק משלשה
כל התשובות הקודמות שגויות
הסתברות של קודקוד עם דרגת K בהינתן קודקוד עם דרגת 'K בקצה השני של הצלע
האם הקודקוד הוא חלק ממשולש
דרגת השכנים של השכנים

תיווכיות (betweeness) של קודקוד V מוגדרת באופן הבא:

קודקוד הוא ביחס של תיווכיות אם הקודקוד הוא חלק משלשה
יחס בין מספר המשולשים הקשורים לקודקוד, לעומת מספר השלשות
דרגת השכנים של השכנים
יחס בין מספר הנתיבים העובדים דרך V לבין מספר הנתיבים הקצרים ביותר
כל התשובות הקודמות נכונות

"שכפול מחשבים תורם לעמידה בתקלות חומרה, אך לא לעמידה בתקלות תוכנה"

מפני שהמחשבים המשוכפלים אינם נופלים
מפני שכל המחשבים המשוכפלים יפלו באותו באותו ה-bug
מפני שהמחשבים המשוכפלים אינם זהים
המשפט שגוי
כל התשובות הקודמות נכונות

"תקלה ביזנטינית יכולה לדמות תקלת חומרה":

מפני שתקלת חומרה היא תמיד אקראית
אין תקלות חומרה
מפני שתקלה ביזנטינית לא אקראית
מפני שתקלה ביזנטינית אקראית בדומה לתקלות חומרה מסוימות
המשפט שגוי, תקלות ביזנטיניות רק מדמות תקלות תוכנה

"תקלת עצירה יותר רצויה מתקלה ביזנטינית":

מפני שעבור תקלת עצירה יודעים בוודאות שישנה תקלה
תקלות ביזנטיניות הן תמיד תקלות עצירה
כל התשובות הקודמות שגויות
ההיפך הוא הנכון
מפני שעבור תקלת ביזנטינית יודעים בוודאות שאין תקלה

"בטראנזאקציה מבוזרת דו-שלבית, המתאם מחליט לבצע את הטראנזאקציה רק אם יש הסכמה פה-אחד של הגורמים המשתתפים":

לפני קבלת החלטה המתאם מתייעץ עם המשתתף הוותיק ביותר
המשפט שגוי מפני שתמיד יש רק משתתף אחד
כל התשובות הקודמות נכונות
על מנת למנוע טראנזאקציה לא אטומית
לא דרושה הסכמה פה אחד

"טראנזאקציה מבוזרת תלת-שלבית אינה בשימוש נפוץ משיקולי עלות-תועלת":

המשפט שגוי
טראנזאקציה מבוזרת תלת-שלבית אינה בשימוש מסיבה אחרת, שהמתאם עמוס יתר על המישה
התועלת נמוכה מפני שעלולה להיות נפילה גם בשלב השלישי
רק טראנזאקציות עם מספר זוגי של שלבים הם בשימוש נפוץ
טראנזאקציה דו-שלבית דווקא יותר יקרה

מדיניות של "גוש תמורת גוש" בשיתוף קבצים הינה:

כל התשובות הקודמות נכונות
גוש בהורדה תמורת גוש בהעלאה בממוצע
אין גושים בתקשורת בין עמיתים
גוש של העוקב תמורת גוש של העמית
מדיניות שמיושמת רק בתחילת ההורדה

סיבת המדיניות של "הגוש הנדיר המקומי תחילה" בשיתוף קבצים הינה:

כדי להימנע מהיעלמות של כל העמיתים הפעילים המכילים את הגוש
הגינות בין עוקבים
כל התשובות הקודמות שגויות
כדי לא להעמיס על העוקב
בטיחות של העמיתים ושל העוקב גם יחד

לא רצוי ש"זרעים" יעזבו מהר את הרשת בשיתוף קבצים מפני ש:;

כדי לקיים מדיניות "גוש תמורת גוש"
זרעים הם מקור מובטח של כל הגושים
כדי לשחרר את העוקב
כדי לקיים מדיניות של "הגוש הנדיר המקומי תחילה"
זרעים אינם מושג של רשת עמיתים

בין התפקידים של שרת מרכזי המתפקד בתור "עוקב" הינם:

ידיעת כתובות IP וכתובות פיזיקליות של העמיתים
ידיעת כתובות IP והגושים שהורדו ע"י העמיתים
כל התשובות הקודמות נכונות
ידיעת הגושים שטרם הורדו ע"י העמיתים
ידיעת כתובות IP של העמיתים העתידיים

המעריך ב"חוק החזקה" הינו:

מרוכב
שלילי
כל התשובות הקודמות שגויות
תמיד רציונאלי
חיובי