שאלון קודגורו 20 – שלב ב' רשומה רגילה חידון קודגורו 20 שלב ב' שלום למתמודדים שלנו! אתם כבר מכירים את הכללים: ענו כמיטב יכולתכם, אתם מוזמנים להשתמש בגוגל ומשאבי המידע במחשב אך אסור להיעזר באנשים אחרים. בהצלחה! היום אנחנו חוגגים יום הולדת 312 ללאונרד אוילר.באיזו שיטת הצפנה משתמשים בפונקציית אוילר? הצפנת בלום-גולדווסר ECC RSA צופן אל-גמאל באיזה מהגרפים הבאים אין מסלול אוילר? אפשרות 1 אפשרות 2 אפשרות 3 אפשרות 4 במרחב n-ממדי, מה היחס בין נפח כדור לנפח קובייה שחוסמת אותו? ככל ש-n גדל, שואף ל-0 בערך 50% לכל n בערך 70% לכל n ככל ש-n גדל, שואף ל-1 איזו סקאלה יוצאת דופן? PH ריכטר פרנהייט דציבל מה מקבלים כשמעלים מספר בחזקת מפתח פרטי מודולו n גדול? הצפנת RSA פענוח DSA חתימה דיגיטלית הצפנת DSA מה הסיבוכיות של פרסור פייתון? O(N) O(N^2) O(a^n) O(NlogN) איזו תקיפה Stateless FW לא יכולה לזהות וStateful FW כן? התחברות לפורט אסור התחברות על ידי מחשב לא מורשה SYN Scan XMAS Packet מה מחשבת הפונקציה הבאה? float func(float x) {return (float)((*(uint32_t*)&x) >> 23) – 127} קוד תיקון שגיאות Reed Solomon קירוב ללוגריתם בינארי פונקציית האש על מספרים ממשיים, משמש לבניית map/dictionary שהם המפתחות שלו פונקציית Carmack שנכתבה על ידי William Kahan לאחר לילה חסר מעצורים ומסחרר חושים במסיבת המפתחות, אישה זרה נכנסה וביקשה שאחתום לה על המפתח, וחתמתי עליו בלי לבדוק. איך היא יכולה לנצל את זה? להוציא את המפתח הפרטי שלי לחתום עם המפתחות שלי על הודעות להתחזות למישהי אחרת בעזרת המפתח החתום שום דבר לא יקרה, אל תיכנס לסרטים נניח ואני רוצה לדגום אות בתדירות של 40KHz. כמה דגימות בשנייה אצטרך לקחת כדי שאצליח לדגום את האות ללא שגיאות? 20000 40000 60000 80000 איזו דרך היית בוחר כדי לנהל חישוב SHA256 של מאות קבצים במקביל בפייתון? Message Passing Transactional Memory Mutex Spinlock איזו בעיה לא קשורה באופן ישיר לשימוש בmutex? deadlock starvation stack overflow race condition מה מחשב קטע הקוד הבא? for (s=i=0 i<N i++) s += a[i] צובע גרף מסכם מערך כורה ביטקוין כל התשובות נכונות איזה באג יש בקטע הקוד הבא: int lionInDesert(int v[], int n, int x) { int l=0, h=n-1, m while (v[m=(l+h)/2] != x) { if (v[m]<x) l=m+1 else h=m if (l==h) return -1 } return m} לא ימצא את האיבר הראשון עלול ל"התקע" בלולאה אינסופית עלול לחרוג מגבולות המערך` לא ימצא את האיבר האחרון מה עושה קטע הקוד הבא? int f(int v[], int n, int m) { if (n) return f(v,n-1,m)|f(v,n-1,m-v[n-1]) else return !m} מפרק מספר לגורמים ראשוניים משחק את בעית 8 המלכות פותר את בעית תרמיל הגב כל התשובות נכונות איזה מכלי הלינוקס הבאים עלול לגרום לנזק בלתי הפיך למערכת בשימוש לא נכון? netcat cat dd grep מה מהבאים לא אמור להתבצע בקרנל, במערכת הפעלה המממשת מודל של מיקרוקרנל? IPC ניהול רכיבי החומרה תזמון תהליכים ניהול מרחב הזכרון צריך להעביר את כל הדיסקיות ממוט A אל מוט C, בכפוף לשני חוקים:מותר להזיז רק דיסקית אחת בכל פעם – מראש מוט אחד לראש מוט אחר.אסור להניח דיסקית אחת על דיסקית שקטנה ממנה.מה מספר המהלכים המינימלי שבו ניתן לעשות זאת? 60 63 65 66 מהו אחד ההבדלים בין הפרוטוקולים UDP וSCTP? בSCTP מחייבים שהמידע יגיע באותו הסדר בו נשלח ובUDP לא פרוטוקול SCTP תומך ב-Multihoming ו-UDP לא בUDP יש חלוקה לפורטים וב-SCTP אין פרוטוקול SCTP משתמש ב-checksum יותר קטן מבUDP מערכת המחשב שלנו "נתקעה" במצב לא תקין, כיצד ניתן לתקן זאת? Race Condition Dead Lock System Crash Roll Back נניח שלנתב לוקח 3.14 שניות לנתב חבילה, מה תקן RFC 791 ממליץ שיעשה? חייב להעלים חייב לשלוח destination unreachable להפחית 4 מ-TTL וימשיך לנתב הלאה יחליף את כתובות השולח והיעד וישלח בחזרה לשולח כיצד glibc יודעת כמה זיכרון עליה לשחרר כאשר אני מבצע free לזיכרון שהקציתי עם malloc? גודל הזכרון המשוחרר ניתן כארגומנט לפונקציה הספריה מחזיקה רשימה מקושרת של כל הקצאות הזיכרון התפוסות וגודלן הספריה שומרת metadata מעל כל הקצאת זיכרון הכוללת את הגודל הספריה נותנת הקצאות זיכרון באזורים מיוחדים, כשבכל איזור הגודל המוקצה קבוע, כדי לחסוך באחסון metadata באימון רשתות נוירונים, מה מהבאים לא יכול לגרום לoverfit? מקדמי רגולריזציה נמוכים מדי מעט מדי דוגמאות לאימון מקדמי רגולריזציה גבוהים מדי דוגמאות אימון דומות מדי זו לזו מי מהמעבדים הבאים אני SVN Rational ClearCase Git CVS כיצד אנחנו יכולים לגלות את זהותם של שני צדדים שמתקשרים ביניהם דרך TOR? MIPS ARM x86 AVR באיזו מערכת כדי להשתמש במדיניות תזמון שהיא non-preemptive? הסנפת הפקטות בנקודת הכניסה של אחד הצדדים הסנפת הפקטות באחת התחנות בדרך הסנפת הפקטות בנקודות הכניסה של שני הצדדים שני רווחים בביטים באיזו מערכת כדי להשתמש במדיניות תזמון שהיא non-preemptive? שרת שמתמודד עם עומסים גבוהים מערכת "טייס אוטומטי" של מטוס מערכת מחשוב מרובת משתמשים טלפון נייד עם משאבי עיבוד מוגבלים מה מבצע הRegex הבא: \b(25[0-5]|2[0-4]\d|1\d\d|[1-9]\d|\d)\.(25[0-5]|2[0-4]\d|1\d\d|[1-9]\d|\d)\.(25[0-5]|2[0-4]\d|1\d\d|[1-9]\d|\d)\.(25[0-5]|2[0-4]\d|1\d\d|[1-9]\d|\d)\b דניאלה כתבה את קטע הקוד הבא, הריצה אותו בפייתון 2.7 ובפייתון 3.6, והדפיסה בכל גרסה את s, ונדהמה לגלות שהתוצאה הייתה שונה. איזה פיצ'ר שקיים בפייתון 3.6 הוא הגורם להבדל? דרור עורך החידון חוגג היום יום הולדת. הוא רוצה לדעת מה הסיכוי שיש בין משתתפי החידון שני אנשים שחוגגים יום הולדת באותו היום. כתבו פונקציה באחת מהשפות C#,C,C++,Java,Python המקבלת מספר אנשים, ומחזירה את הסיכוי שלפחות שניים מהם חולקים יום הולדת (יום וחודש). הגיעה מורה חדשה לבית הספר "עגבות", והמנהלת החליטה לפצל כיתה של 30 תלמידים מופרעים לשתי כיתות. עקב מחאתם של תלמידי הכיתה הבטיחו להם שכל תלמיד יוכל לבחור שני חברים, והוא ישובץ לפחות יחד עם אחד החברים שבחר. האם הם יכולים לתאם יחד בחירות כך שהסידור היחיד שיענה לדרישה הוא כיתה אחת שבה כולם נמצאים? אם כן, תנו אסטרטגיה מתאימה. אם לא, נמקו למה. עזרו למנדל לשוב ולתכנת וענו על השאלה: https://docs.google.com/document/d/1p00mKdcCoDxRrapZt6_56XkZHkzl62f9d5iOOQI0wZU/edit?usp=sharing
