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

רשומה רגילה

מה הסיכוי שבשלשלת 30 הדורות האחרונים הייתה סדרה של אב שהוליד בת (בין השאר), שילדה בן (בין השאר), שהוליד בת (בין השאר), שילדה בן…

תשובה: ד

  1. קטן או שווה ל2 בחזקת 30-
  2. בין 2 בחזקת 15- ל2 בחזקת 30-
  3. 0
  4. 1

כמה מעצבי שיער קיימים בת"א [סדר גודל]

תשובה: א

  1. 10^3
  2. 10^4
  3. 10^5
  4. פחות ממאה

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

תשובה: א

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

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

תשובה: ב

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

מתי קטע הקוד הקצר לעיל ידפיס OK?

תשובה: א

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

מה סכום מספרי פיבונאצ'י הזוגיים הקטנים מארבע מליון?

תשובה: ד

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

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

תשובה: ב

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

פרוטוקול SSL מספק הגנה בשכבת ה:

תשובה: א

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

המטרה העיקרית של סרטיפיקטים (בהם משתמשים בין השאר גם בפרוטוקול SSL), הינה:

תשובה: ב

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

מהי התכונה העיקרית של סרטיפיקט תקין, המאפשרת לו לקיים את מטרתו העיקרית (שהינה התשובה לשאלה הקודמת)?

תשובה: א

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

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

תשובה: ד

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

מהי סיבוכיות הזמן של פעולה 1 (N=guru)?

תשובה: ג

  1. O(2^N)
  2. O(N^2)
  3. O(N)
  4. O(1)

הפעולה השניה שונה מהראשונה בשני תווים. מה מהבאים נכון עבור פעולה 2 אבל לא נכון עבור פעולה 1:

תשובה: א

  1. עבור קלט guru=100, על המחשב הביתי שלכם, הפעולה לא תסתיים גם עד תחרות קודגורו הבאה.
  2. סיבוכיות הזכרון הינה (O(N.
  3. הפעולה מחזירה שתים בחזקת guru
  4. הפעולה מחזירה guru בריבוע

מה סיבוכיות הזמן של הפעולה השניה?

תשובה: א

  1. O(2^N)
  2. O(N^2)
  3. O(N)
  4. O(1)

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

תשובה: ב

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

גרעין מערכת ההפעלה אינו קשור למה מהבאים:

תשובה: ג

  1. קריאות מערכת
  2. זימון תהליכים
  3. מערכת החלונות
  4. דפדוף paging

מה מהבאים אינו עורך טקסט?

תשובה: א

  1. wamp
  2. vim
  3. emacs
  4. notepad++

במשחק החיים התחלנו עם שורה של 7 תאים צמודים, לאחר כמה צעדים נגיע למצב סטטי שאינו משתנה?

תשובה :ב

  1. 19
  2. 14
  3. 7
  4. לעולם לא נגיע למצב כזה

הפרדיגמה של אילו מהשפות הבאות יוצאת דופן

תשובה: ב

  1. Java
  2. Haskell
  3. C#
  4. smalltalk

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

תשובה: ג

  1. 0777
  2. 0557
  3. 0744
  4. 0644

ארבעת השאלות הבאות יעסקו בארבעת הפונקציות הקצרות הבאות, הכתובות ב-C. כל הפונקציות מבצעות את אותו הדבר. הניחו כי MAX מוגדר וכי תמיד guru שונה מ-0:

מה מחשבות ארבעת הפונקציות?

תשובה: ב

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

*מה יקרה אם בקטע קוד 2 נשמיט את המילה static?

תשובה: ב. אם נשמיט את המילה static המערך יוקצה על המחסנית ויכיל ערכים לא ידועים.

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

מהי הפונקציה הכי יעילה בזמן?

תשובה: ד

  1. 2
  2. 3
  3. 4
  4. תלוי במספר הפעמים שמריצים את הפונקציות ובקלטים שניתנים

מה מהבאים הינו מיון נכון מבחינת יעילות זכרון? מיעילה (שמאל) לפחות יעילה:

תשובה: א

  1. 4,1,2
  2. 4,2,1
  3. 1,4,2
  4. 1,2,4

**מה זה? http://pastebin.com/NJvpbeku

תשובה: א. במבחן ניתן הרמז: "Javascript". תוצאת ה-eval הינה מחרוזת של קידודי ascii, שכאשר תורגמו לטקסט, חשפו (כמעט) את התשובה הנכונה.

  1. ripcord
  2. de ja vu
  3. fibonacci
  4. linus torvalds

איזו מהפקודות הבאות איננה פקודת 8086 חוקית?

תשובה: ד

  1. AAA
  2. MOV
  3. MUL
  4. NOR

ב-80X86, כמה ביטים יש לאוגר AH?

תשובה: ב

  1. 4
  2. 8
  3. 16
  4. 32

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

אף תשובה אינה נכונה. הודעה על כך נמסרה במהלך התחרות. התשובה הנכונה היא 4,1,0.

  1. 0 או 1
  2. כל מספר חוץ משלוש
  3. 0, 1, 4 או 5
  4. כל מספר מאפס עד שבע

כמה פתרונות, במספרים שלמים שונים, יש למשוואה X^Y = Y^X

תשובה: ב

  1. 0
  2. 2
  3. 3
  4. אינסוף

מצא מספר שמתחלק ל-11 בשארית 3 ול-37 בשארית 6:

רוב המתמודדים כתבו 80. כל מספר שקול ל-80 מודולו 407 יעבוד כאן.

מצא מספר ארבע ספרתי שתרגומו לבסיס 16 נותן תמורה של אותן הספרות, ואם תחלק אותו ב-2, תקבל מספר נוסף שמקיים את אותה תכונה:

תשובה: 8200. תרגומו להקסדצימלי: 2008. אם נחלק ב-2: 4100, שתרגומו להקסדצימלי: 1004.

כתיבת תגובה