שאלון קודגורו 17 – שלב א'

רשומה רגילה

למה יש שטח גדול יותר: לריבוע או למשולש שווה צלעות באותו ההיקף?

https://he.wikipedia.org/wiki/%D7%90%D7%99-%D7%A9%D7%95%D7%95%D7%99%D7%95%D7%9F_%D7%90%D7%99%D7%96%D7%95%D7%A4%D7%A8%D7%99%D7%9E%D7%98%D7%A8%D7%99

  1. למשולש
  2. לריבוע
  3. אותו הדבר
  4. תלוי בהיקף

מה מהבאים אינה קריאת מערכת הפעלה?

  1. execve
  2. printf
  3. fork
  4. wait

על פי מה ממוינת הרשימה הבאה:CODEGURU, Codeguru, codeguru, CodeGuru

https://he.wikipedia.org/wiki/%D7%A4%D7%95%D7%A0%D7%A7%D7%A6%D7%99%D7%99%D7%AA_%D7%92%D7%99%D7%91%D7%95%D7%91_%D7%A7%D7%A8%D7%99%D7%A4%D7%98%D7%95%D7%92%D7%A8%D7%A4%D7%99%D7%AA

  1. MD5
  2. SHA1
  3. אלפביתית
  4. כל התשובות נכונות

מה סכום כל המספרים הקטנים מאלף ומתחלקים בשלוש או בחמש ללא שארית?

https://projecteuler.net/archives

  1. 31415
  2. 233168
  3. 271828
  4. 4613732

מתי ידפיס קטע הקוד לעיל Ok?

http://cyber.org.il/python/python.pdf

  1. האם n הוא מספר משוכלל
  2. האם n הוא מספר זוגי
  3. האם n הוא מספר ערפד
  4. האם n הוא מספר ראשוני

אם נתרגם את המספר 1435622400 לזמן, מה נקבל?

https://en.wikipedia.org/wiki/Unix_time

  1. 1.1.1970 – זמן תחילת שעון UNIX
  2. 29.3.2015 – תחרות קודגורו 16
  3. 31.12.1999 – באג Y2K
  4. 30.6.2015 – תאריך שניה מעוברת

מה המשמעות של התג <br> בשפת HTML?

http://www.w3schools.com/tags/default.asp

  1. גופן מודגש Boldface
  2. מעבר עמוד Break Page
  3. צבע כחול Blue Red
  4. מעבר שורה Break Line

ההסתברות שב-50 הדורות אחרונים הייתה סדרה של 50 בנים – כלומר אב שהוליד (בין השאר) בן, שהוליד (בין השאר) בן, וכן הלאה עד לבן ה-50, הינה:

https://answers.yahoo.com/question/index?qid=20090109100212AA3SDcI

  1. פחות משתים במינוס 50
  2. בין שתים במינוס 25 לשתים במינוס 50
  3. 0
  4. 1

על ראש משתתף בתחרות קודגורו

https://en.wikipedia.org/wiki/Fermi_problem http://www.fermiquestions.com/tutorial http://www.fermiquestions.com/play

  1. בין 1,000,000 – 100,000 שערות
  2. בין 100,000,000 – 10,000,000 שערות
  3. בין 1,000,000,000 – 100,000,000 שערות
  4. בין 10,000,000,000 – 1,000,000,000 שערות

צבע העננים אפור כי:

http://www.livescience.com/39069-why-are-rain-clouds-dark.html

  1. הם מפזרים טוב יותר את אורך הגל של הצבע האפור
  2. רק הצבע האפור עובר דרך העננים
  3. הם מפזרים במידה שווה את כל אורכי הגל בתחום הנראה
  4. הם בולעים את האינפרה-אדום

השמש בארץ אדומה לקראת השקיעה כי:

http://www.physicsclassroom.com/class/light/Lesson-2/Blue-Skies-and-Red-Sunsets

  1. זה הצבע המקורי של אור השמש בו אי-אפשר להבחין כאשר היא מסנוורת במהלך היום.
  2. הצבעים האחרים מתפזרים מעל האוקיאנוס האטלנטי ובצדיו.
  3. חלקיקי אבק וטיפות מים שבאטמוספירה מוסיפים לה אור אדום.
  4. אורך הגל האדום קצר מאורכי הגל של שאר הצבעים.

פאב מסוים משתמש בלייזר לצורך פעלולי תאורה. קרן הלייזר נראית באוויר בגלל:

מילות חיפוש: אור, ראייה

  1. האבק שבאוויר
  2. שהפוטונים שמייצר המכשיר מגיעות ישר לעין שלנו.
  3. הקוהרנטיות של אור הלייזר
  4. הצבע המוגדר של הלייזר

תאי סרטן מתרבים בגוף החולה כי:

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

  1. הם מתאימים לסביבה ושורדים טוב יותר בגוף
  2. הם מזוהים ע"י מערכת החיסון
  3. הם חלק ממערכת החיסון
  4. הם בעלי תכונות גנטיות זהות לאלו של שאר תאי הגוף

סדר את הטכנולוגיות הבאות על פי סדר כרונולוגי

  1. Facebook, C++, LinkedIn
  2. C++, LinkedIn, Facebook
  3. LinkedIn, C++, Facebook
  4. LinkedIn, FaceBook, C++

אלו מהאלגוריתמים הבאים שימושי למציאת מסלולים קצרים ביותר מצומת מסויים בגרף לכל שאר הצמתים, בהינתן שהקשתות ממושקלות במשקלים אי-שליליים?

  1. DFS
  2. BFS
  3. PRIM
  4. DIJKSTRA

קניתם flash drive בנפח 64GB, אך מערכת ההפעלה מראה לכם קיבולת זכרון חופשי פחותה מ-64GB בכמה GB בודדים. סביר להניח שהסיבה לכך היא:

  1. גרעין מערכת ההפעלה שומר GB בודדים מהקיבולת לעצמו כדי לנהל את מערכת הקבצים
  2. הבדלים בספירה בין בסיס בינארי לדצימלי
  3. זהו "באג" ידוע בWindows הקשור בתאימות לאחור
  4. כשהיצרן כותב 64GB הוא לא מחוייב לנפח זה, אלא לטווח נפחים סביב ערך זה

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

  1. Javascript
  2. Java
  3. C#
  4. Python

נביט בקוד JAVA לעיל. איזו פונקציה תקרא בשורה האחרונה, ומדוע?

Method overriding vs overloading

  1. הפוקנציה f של המחלקה Guru, משום שאין overriding
  2. הפונקציה f של המחלקה Guru, משום שיש overriding
  3. הפונקציה f של המחלקה Code, משום שאין overriding
  4. הפונקציה f של המחלקה Code, משום שיש overriding

עודד הגריל מספר ראשוני אקראי בין 0 ל-200 והחליט שלא ישלח יותר חבילות ברשת שהפורט שלהן הינו המספר שהוגרל. מה מהבאים ייתכן ולא יוכל לעשות:

  1. לבקש להמיר את הדומיין codeguru.co.il לכתובת IP
  2. לבקש מהשרת של codeguru לקבל את דף הבית של האתר.
  3. לעדכן את אתר קודגורו באמצעות FTP
  4. להתחבר לשרת קודגורו באמצעות ssh

לחיצת יד משולשת הינו מושג הרלוונטי לשכבת ה-:

  1. תעבורה Transport
  2. רשת Network
  3. קו Data link
  4. אפליקציה Application

המושג מהשאלה הקודמת מקשה על ביצוע:

  1. SQL injection
  2. IP spoofing
  3. Syn attacks
  4. DNS poisoning

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

  1. codeLen=0,guruLen=0
  2. codeLen=(2^31)-3,guruLen=0
  3. codeLen=(2^32)-1,guruLen=(2^31)+2
  4. codeLen=(2^32)-1,guruLen=17

מה יכול להגן בפני הרעלת DNS?

https://he.wikipedia.org/wiki/Domain_Name_System#DNSSEC

  1. FireWall
  2. AntiVirus
  3. DNSSEC
  4. להחליף סיסמאות

מחשב ה-commodore 64 נקרא כך משום ש:

  1. היה לו 64k של Random Access Memory
  2. הוא היה המחשב הביתי הראשון שיצא עם מעבד 64 bit
  3. תמך ב-64 צבעים שונים
  4. זה המחשב ה-64 שהוציאה חברת commodore international

מהו הסימון בעל ערך ה-ASCII הנמוך ביותר מבין ארבעת הבאים:

  1. a
  2. A
  3. ^
  4. !

ב-windows, סוג הקבצים של קיצורי דרך הינו:

  1. אין להם סוג משום שהינם רק הפניות לקבצים אחרים
  2. shc
  3. src
  4. lnk

תכנית באסמבלי x86, ביצעה את הפקודות: movl 45335, ecx mul ecx . ברצונכם להחזיר את תוכן הרגיסטר eax להיות זהה ללפני ביצוע הפקודות, תוך שימוש באותה תבנית פקודות: movl X, ecx mul ecx . מה צריך להיות ערכו של X?

https://en.wikipedia.org/wiki/Modular_multiplicative_inverse

  1. 3391067815
  2. 4294921961
  3. 45334
  4. 4294967296

להלן ארבע זוגות של פקודות אסמבלי x86. זהו את הזוג שאינו שקול:

  1. rol ebx, 15 <=> ror ebx, 17
  2. inc eax <=> add eax, 1
  3. ja 0x956 <=> jnb 0x956
  4. not ax <=> xor ax, -1

מה מהבאים לא ניתן לחישוב על-ידי מכונת טיורינג?

http://www.alanturing.net/turing_archive/pages/reference%20articles/what%20is%20a%20turing%20machine.html

  1. בהינתן N, מהו הראשוני ה-N
  2. בהינתן כל מכונת טיורינג אחרת וקלט כלשהוא, את תוצאת חישוב המכונה האחרת על הקלט (בתנאי שהמכונה האחרת עוצרת על הקלט)
  3. בהינתן כל מכונת טיורינג אחרת, קלט כלשהוא, ומספר N, מחשבת האם המכונה האחרת עוצרת על הקלט תוך N צעדים
  4. בהינתן כל שתי מכונות טיורינג כלשהן, האם הן שקולות (לאותו קלט יינתן אותו פלט)

הביטו בתכנית לעיל. מה ההסתברות שהתכנית תדפיס yes?

  1. 1/6
  2. 0.193
  3. 0.232
  4. 0.302

נשנה במעט את התכנית מהשאלה הקודמת, לעיל התכנית החדשה, המקבלת כקלט מספר טבעי k גדול מ-2. עליכם לבחור אחת מן השפות: C,C++,C#,Java,Python ולכתוב בשפה זו תכנית המקבלת כקלט סטנדרטי מספר טבעי k>2, ומדפיסה (אך ורק) את ההסתברות (מספר ממשי בין 0 ל-1) שהתכנית לעיל תדפיס yes, כתלות באותו k. על התכנית לפלוט את הערך עם דיוק של לפחות חמש ספרות אחרי הנקודה (אם ישנן). מותר לכם להשתמש בספריות הסטנדרטיות של השפות ככל העולה על רוחכם. על התכנית להיות יעילה (מבחינת זמן) ככל הניתן. תכנית לא יעילה לא תחשב כמענה על השאלה. העתיקו את קוד התכנית לכאן:

נתון קובץ טקסט המכיל מטריצה 14X14 של אותיות הלקוחות משם התחרות: www.codeguru.co.il/cg17a.txt האות השמאלית העליונה הינה c, והיא מהווה את נקודת ההתחלה שלכם. המטרה שלכם היא להגיע לאות הימנית התחתונה u. ניתן לנוע מאות מסויימת אך ורק לאחת משתי שכנותיה (אם קיימות): האות שמתחתיה או שמימינה. כך, למשל, מסלול חוקי יהיה (זהו המסלול העובר על השורה הראשונה והעמודה האחרונה, בדקו): cdoredguurecuucccdurccgugou. לכל אות ישנו ניקוד לפי מיקומה בשם התחרות: codeguru. כך שלאות c ניקוד 1, לo ניקוד 2 וכן הלאה. כיוון ש-u מופיעה פעמיים נגדיר את הניקוד שלה להיות לפי המופע הראשון שלה: 6. משקל של מסלול יהיה סכום משקלי האותיות שבו (כולל ה-c בהתחלה וה-u בסוף). עליכם למצוא את המשקל המקסימלי (כלומר על התשובה שלכם להיות ערך מספרי) של מסלול חוקי מ-c ל-u המקיים כי הוא מכיל בדיוק שני מעברים בין c ל-g. המסלול החוקי שהראינו קודם אינו מקיים כי הוא מכיל בדיוק שני מעברים בין c ל-g. אמנם המסלול הבא כן מהווה מסלול חוקי שגם עומד בדרישה (אך המשקל שלו אינו מקסימלי): cdorecucgdcurruourcgueuceuu

' איזהו חכם הרואה את הנולד ‘ – cg17b?

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

כתיבת תגובה