שאלון קודגורו 20 – שלב א' רשומה רגילה חידון קודוגורו 20 שלב א ברוכים הבאים לחידון קודגורו! כאן תוכלו לקבל מידע על מבנה החידון ושלב ב': https://codeguru.co.il/classic/info.html אנחנו לא מצפים שתענו על כל השאלות נכון (בשנה שעברה לא היה פותר שענה נכונה על כל השאלות, בכל אחד משלבי החידון!), עשו כמיטב יכולתכם. השנה אנחנו ממשיכים במנהגנו להפנות בחלק מהשאלות לחומרים ולמילות חיפוש: נצלו את ההזדמנות ללמידה, יזה יכול להשתלם לכם בשלב ב' : ) (1) מה הכי קרוב לתאריך תחרות קודגורו הראשונה? ייסוד חברת יבמ המצאת עגבנית השרי טלפון Iphone הראשון באג אלפים (2) כמה משתתפים (כולל חזרות) היו בשלב ב' של 19 תחרויות קודגורו עד היום? מילות חיפוש: Fermi Questions בין עשר למאה בין מאה לאלף בין אלף לרבבה מעל רבבה (3) מי יוצא הדופן? מילות חיפוש: Embedded systems Raspberry Pi ODroid Arduino Uno BeagleBone (4) מה מבין הבאים הוא לא command .com? אתר של מוצרי בית מעטפת פקודות (Command Shell) מעטפת דבוקות (Batch Shell) כינוי למשחק פופולארי משנות התשעים (5) במחשבים, מה זה CTF? Canadian Television Fund Capture The Flag Capital Tracking Facility Clothing Textiles and Footwear (6) באיזו דרך הפיצו את קוד המקור של תוכנת DeCSS? חומר לקריאה: על דיסק על חולצה באמצעות מספר ראשוני כל התשובות נכונות (7) נניח שכתבתי ספריית תוכנה, ואני רוצה לשחרר אותה ברישיון חופשי שיאפשר לאנשים להכניס אותה למוצרים בקוד סגור. איזה סוג רישיון לא יתאים לכך? מילות חיפוש: Open source license, Copyleft LGPL MIT GPL Public Domain (8) אילו מן הכנסים הבאים חריג גיאוגרפית? Defcon Black Hat E3 CCC (9) במרחב תלת-ממדי, מה היחס בין נפח של כדור לנפח קוביה שחוסמת אותו? ככל שרדיוס הכדור עולה, שואף ל-0 כ-50% כ-70% ככל שרדיוס הכדור עולה, שואף ל-1 (10) מה צורתו של חטיף הפרינגלס? אליפסואיד פרבלואיד היפרבולי ביצה עשרימון קטום (11) נניח כי שלושה חברים: אבי, בני וגלית מעוניינים להזמין פיצה. באפשרותם לבחור רק אחת מבין ארבע תוספות: פטריות, זיתים, תירס או אננס. כמו כן, יכול להיות שחלק מהתוספות אזלו, ושלא ניתן להזמין אותן. לכל אחד מהם יש סדר העדפות משלו לתוספות הנ"ל. שלושת החברים מעוניינים לגבש סדר העדפות מסוים, שיבטא את העדפותיהם. שיטת גיבוש סדר העדיפויות שלהם צריכה לכבד שני כללים: 1. לכבד קונצנזוס: אם כל הפרטים מעדיפים זיתים על-פני אננס, גם הדירוג הקיבוצי יעדיף זיתים. 2. למנוע מניפולציות: מקומן היחסי של האפשרויות A ו-B בדירוג הקיבוצי תלוי רק במקומן היחסי בדירוגים הפרטיים, ולא במקומן בהשוואה לאפשרויות אחרות. כלומר, שינוי הסדר של A ו-B אינו משפיע על הסדר בין C ו-D. איזו שיטת גיבוש סדר עדיפויות מבין הבאות עונה על הכללים הנ"ל? מילות חיפוש: בחירה חברתית סידור אלפביתי של התוספות (אננס, זיתים, פטריות, תירס) הרוב קובע: בעדיפות הראשונה תהיה התוספת שאותה הכי הרבה חברים דירגו במקום הראשון, וכן הלאה דיקטטורה: סדר העדיפויות של החבר שמבצע את ההזמנה – הוא הקובע אין שיטת גיבוש סדר עדיפויות העונה על הכללים (12) כמה מקצועות יש לקוביה חמש מימדית? מילות חיפוש: תורת הגרפים 32 80 160 1024 (13) אם תמונה מיוצגת על ידי 1000X1000 מספרים בין אפס (לבן) לאחת (שחור), מה המשמעות של להוציא שורש מכל פיקסל? מילות חיפוש: עיבוד תמונה, OpenCV לטשטש גבולות לחדד גבולות להבהיר להכהות (14) על מה חותמים במסיבת מפתחות? מפתח ציבורי של AES מפתח פרטי של RSA מפתח ציבורי של RSA מפתח פרטי של חביתוש (15) איזה מצב, במערכת מחשבים, מדמה התמונה הבאה? מילות חיפוש: Exploit Mitigation Race Condition Dead Lock System crash Roll Back (16) איזה מנגנון הגנה נוסף למערכת Windows הכי מאוחר? מילות חיפוש: Exploit Mitigation SafeSEH HVCI ASLR DEP (17) מבין ההמרות הבאות (בשפת C), מי תשמור על הערך המספרי של המשתנה? (יכולה להיות יותר מתשובה נכונה אחת) 1 2 3 4 אף אפשרות מהבאות לעיל אינה נכונה (18) התכנית הבאה תהודר בGCC בסביבת x86. אם קיים ערך שיוצב במקום ??? כך שהתכנית לא תדפיס את ההודעה? אם כן, תנו את הערך המינימלי שיגרום לכך. אם לא, הסבירו מדוע. (19) מה מהבאים איננו מבנה נתונים מקובל? עץ אדום שחור רשימה מקושרת מטריצת שכנויות יער החלטה (20) אני רוצה לכתוב HTTP Proxy (תוכנה שמקבלת פניות ב-TCP ומוציאה פניות ב-TCP). כיצד אוכל להבטיח שקצב קבלת המידע שלי דומה לקצב שליחת המידע שלי? מילות חיפוש: man ioctl, man poll, man select, backpressure יש הגדרה לכך ב-Registry בחלונות ותיקיית /etc בלינוקס יש צורך להדליק דגל מיוחד בקריאות poll/select יש צורך לבצע ioctl מיוחד להגבלת קצבים כאשר מתזמנים את פעולות ה-I/O באופן נכון, מערכת ההפעלה מווסתת בעצמה את הקצב (21) מה לא הגיוני בכתבה הבאה? כמות לא סבירה – אין בארץ כ"כ הרבה אלומיניום עובי לא סביר – פחות מעשרה אטומים כמות לא סבירה – אוכלים יותר קרמבואים בשנה כל התשובות נכונות (22) מהו אחד ההבדלים בין הפרוטוקולים UDP וSCTP? חומר לקריאה: https://www.digitalwhisper.co.il/files/Zines/0x42/DW66-3-SCTP.pdf https://www.digitalwhisper.co.il/files/Zines/0x44/DW68-3-SCTP2.pdf בSCTP מחייבים שהמידע יגיע באותו הסדר בו נשלח ובUDP לא פרוטוקול SCTP תומך ב-Multihoming ו-UDP לא בUDP יש חלוקה לפורטים וב-SCTP אין פרוטוקול SCTP משתמש ב-checksum יותר קטן מבUDP (23) באילו מצבים כדאי להשתמש בפרוטוקול התקשורת LoRaWAN? חומר לקריאה: https://lora-alliance.org/about-lorawan כאשר צריכים לקיים תקשורת במרחקים ארוכים וברוחב פס גבוה כאשר צריכים לקיים תקשורת במרחקים קצרים וברוחב פס נמוך כאשר צריכים לקיים תקשורת במרחקים ארוכים וברוחב פס נמוך כאשר צריכים לקיים תקשורת במרחקים קצרים וברוחב פס גבוה (24) מה יוצא דופן? חומר לקריאה: http://data.cyber.org.il/networks/networks.pdf 127.0.0.1 1.12.123.1234 9.9.9.9 35.185.120.33 (25) איזה RFC נרמז בשורתו הראשונה של שירו של נתן אלתרמן "תיבת הזמרה נפרדת"? 1149 2549 6214 כל התשובות נכונות (26) איזה RFC מגדיר תקן לשימוש בשדה Time To Live בחבילת IP? 1337 793 2549 791 (27) איזו סוג תקיפה לא בוצעה על ידי תולעת מוריס? חומרים לקריאה: https://github.com/arialdomartini/morris-worm https://www.cs.purdue.edu/homes/ajajoo/papers/morris-worm_term-paper.pdf Password Cracking SQL Injection Buffer Overflow Fork Bombing (28) אחד מכותבי החידון האלמוניים החליט לנסות את מזלו בעולם הבדחנות וכותב ספר בדיחות בהשראת תחום התוכנה. איזו פונקציית ספריה בC מתאימה לבדיחה הבאה מתוך הספר שלו? https://docs.google.com/document/d/1eiT2Z6xSmQomGSmHau0f_IXzZz-FNF7uxMi2VfeDuXg/edit?usp=sharing memcpy strcat strcmp memset (29) צריך להעביר את כל הדיסקיות ממוט A אל מוט C, בכפוף לשני חוקים: מותר להזיז רק דיסקית אחת בכל פעם – מראש מוט אחד לראש מוט אחר, ואסור להניח דיסקית אחת על דיסקית שקטנה ממנה.מה מספר המהלכים המינימלי שבו ניתן לעשות זאת? 3 6 7 15 (30) עזרו למושיק מש"ק הממטרות, וענו פה על השאלה המובאת בלינק: https://docs.google.com/document/d/1M3Dcsb87c1OsUIAgrKiWHQirzSj35DwMr_b7th1hSF8/edit?usp=sharing (31) עזרו למנדל, צבינגי ופושקש בתעלוליהם, וענו על השאלה הבאה. ניתן לרשום את התשובה כאן או לקשר לpastebin. (הבהרה: הנהלת קודגורו איננה תומכת בביצוע מתיחות טלפוניות) https://docs.google.com/document/d/1HVAe1WIjWDQe310B_rJNc0GANdh-c0NQEZk3-qpE3fM/edit?usp=sharing (32) ולקינוח, מחווה לדן חמיצר. "הוא דוס אף על פי שאיננו דתי. מפתח מבריק לעניות דעתי. ובמגע של קסם, כך הגורל רצה, השאיר הוא חותם על קבצי ההרצה". מי האיש?
