מחבר: uri

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

רשומה רגילה

CodeGuru21B
שאלון שלב ב' של קודגורו 21

מה סיבוכיות של מציאת אסטרטגיה למשחק שח-מט?

הירח מפנה אלינו אותו צד כל הזמן כי

למרות שהירח מפנה אלינו פחות או יותר אותו צד, יש תנודות המאפשרות לנו לראות גם קצת מצידו האחר. התנודות נגרמות על ידי

לא מכבר הודיעו שחללית וויאג'ר-2 (Voyager-2) יצאה ממערכת השמש אל התווך הבין-כוכבי. איזה חלק מהדרך אל הכוכב (מערכת השמש) הקרוב ביותר עברה החללית?

היכן משתמשים במספרים מרוכבים?

מה השגיאה בקוד C הבא שאמור להדפיס עשר כוכביות?

מה יהיה הפלט של פקודת Unix Shell הבאה
echo $((36#ffffffff))

למערכת של 10 משוואות לינאריות ב-10 נעלמים מעל הממשיים יש תמיד

החזקתי בבסיס נתונים שדה שמכיל או מספר טלפון או מספר רכב. והבדלתי בינהם על ידי השוואה ל-20,000,000. פתאום זה הפסיק לעבוד. מתי?

הצפנת RSA משתמשת ב

סכום הזויות במשולש על פני כדור הוא

כדי לקודד בסיס אחד ב-DNA אנושי צריך

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

מדוע בשפת ג'אווהסקריפט יש תחביר ייעודי לביטויים רגולריים?

איזה מבסיסי DNA נקרא על שם לשלשת של עופות?

כמה זמן לוקח לחשב MD5 של קובץ בגודל 1TB על מעבד מודרני?

כמה זמן לוקח למיין מאה טרה-בית של מידע על חומרה קיימת כלשהי

ערך ה-md5 של הסיסמא של יוסי הוא d41d8cd98f00b204e9800998ecf8427e. חיים טוען שהסיסמה של יוסי לא בטוחה. תחת אילו הנחות חיים צודק?

לאיזה שימוש MD5 מתאים כיום?

הרצת תוכנת tmux על השרת מאפשרת

תוכנת העזר mosh למסופים טקסטואליים מאפשרת

הביטוי הבא בשפת פייתון ייתן
0b110_101+0o1_2_3_4+0xcafe_food

מפתח ההצפנת תוכן התקשורת בסכימה ecdhe-rsa-aes256-gcm-sha384 נשמר לתקופה של

מה יותר קל למחשב לבצע

הביטוי x==0 בשפת ג'אווה סקריפט נתן ערך אמת. מה מהבאים x יכול להיות?

הביטוי x==0 בשפת C נתן ערך אמת. מה מהבאים x יכול להיות?

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

איזו מהיישומים הבאים מתאימה למימוש בטכנולוגיה נטולת שרת (server less)

היכן שכיח למצוא קטעי קוד כתשובה לשאלה?

מה הדרך היעילה להוסיף איבר x לרשימה L בפייתון

מה הסכנה בפקודה git push -f?

מה מהבאים git, בגרסה הבסיסית, *לא* נועדה לעשות?

כמה שנים רצה תחרות קודגורו?

מה יותר ארוך: סכום אלכסוני מלבן או היקפו?

כמה אפשרויות יש להטלה של שתי קוביות זהות (שש-חמש וחמש-שש נחשבת אותה הטלה)?

בתקן מספרים ממשיים IEEE 754 מתי יכול להיות ש-x!=x ?

כמה טיפות מים מכילה כינרת מלאה?

יאיר שכח את הקישור שקיבל בסוף שאלון שלב א' של קודגורו שהיה מאפשר לו לערוך את התשובות. מה אפשר לעשות?

איזו משפחת צמחים היא הקסדצימלית?

כמה אפשרויות יש להטלה של שש קוביות זהות?



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

רשומה רגילה

CodeGuru 21A
שלב ראשון של תחרות קודגורו 21. אל תבהלו – השאלון (בכוונה) קשה ומגוון, אנחנו לא מצפים שתפתרו את כולו, אבל מקווים שבמהלך הניסיון לענות על השאלות תלמדו נושאים חדשים במדעי המחשב. חלק מהשאלות יחזרו בגרסאות אחרות בשאלון שלב ב' כך שלמידת הנושא עכשיו תוכל לעזור לכם לזכות בשלב הבא.

1. מה מתמטיקאים מסמנים באות i ומהנדסים מסמנים באות j?

2. מה זה, או מי זה QRadar?

קטע הקוד C הבא אמור להדפיס עשר כוכביות

3. מה השגיאה בקטע הקוד לעיל?

4. מה משפות התכנות הללו הכי עתיקה?

הנה פקודת Unix Shell

5. מה יהיה הפלט של הפקודה לעיל?

6. מה יותר גדול X+Y או X xor Y?

7. סדר את אלגוריתמי המיון הבאים על פי סדר יעילות מהאיטי למהיר: מיון בועות מיון קוף מיון מיזוג

8. אם כשאני אומר לאתר ששכחתי את הסיסמא ומקבל דוא"ל עם הסיסמא ששכחתי, מה עושה האתר לא נכון?

9. למערכת של 9 משוואות לינאריות ב-10 נעלמים מעל הממשיים יש תמיד

10. איך קוראים לפינת החידות של חטיבת המחקר של יבמ?

11. איזו מהחברות הבאות מספקות שירותי ענן.

12. איזו חברה רשמה הכי הרבה פטנטים בשנת 2019?

13. איזו קבוצה ישראלית מובילה בתחרויות "תפוס את הדגל"?

Untitled Title

14. מה קרה בישראל ביולי 2017?

15. מה מהכנסים הבאים יוצא דופן?

16. מה הטעות שעמדה מאחורי הטענה שאם כל מכונית תופסת שטח של 7 מ"ר אז 900,000 המכוניות החדשות בעשור תופסים שליש משטח המדינה?

17. מה יותר קל לעשות: לגלות האם יש מסלול שעובר דרך כל הצמתים בעיר, כל צומת בדיוק פעם אחת או לגלות האם יש מסלול שעובר דרך כל הרחובות בעיר, כל רחוב בדיוק פעם אחת. רמז\חומר עזר https://courses.lumenlearning.com/math4liberalarts/chapter/introduction-euler-paths/

18. איזו מהחברות הבאות *לא* מפתחת מחשוב קוונטי?

19. מה מחשב קוונטי *לא* יודע לעשות ביעילות?

20. למה היה יותר כוח מחשוב:

21. מה יש יותר – מספרים שלמים בני 100 ספרות פלינדרומים או לא?

22. מה גרסת פייתון המומלצת לשימוש?

23. מה ההבדל בין שפת סי לשפת ג'אווה?

24. מה מהפעולות הבאות קשה למחשב לבצע:

25. מה ההבדל בין רשיון GPL לבין רשיון MIT. רמז\חומר קריאה: https://opensource.org/licenses

26. מה יש יותר – סיסמאות של שבע אותיות אנגליות (כאשר מבחינים בין אותיות קטנות לגדולות) או סיסמאות של 12 ספרות?

27. האם, בשפת C, שם של משתנה יכול להיות קצר יותר ממילה שמורה?

28. כמה מידע יש בעולם?

29. מי המציא את ניתוח הליזר לתיקון ראיה?

30. איך מתרגמים ספרה אל ערך ה-ASCII שלה?

31. למידה עמוקה מתשמשת ב

32. מחשב לא יכול לפתור שאלות בגאומטריה כי

33. סכום הזויות במשולש במישור הוא

מאיפה שמעת עלינו?

הערות



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

רשומה רגילה

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

היום אנחנו חוגגים יום הולדת 312 ללאונרד אוילר.באיזו שיטת הצפנה משתמשים בפונקציית אוילר?

באיזה מהגרפים הבאים אין מסלול אוילר?

במרחב n-ממדי, מה היחס בין נפח כדור לנפח קובייה שחוסמת אותו?

איזו סקאלה יוצאת דופן?

מה מקבלים כשמעלים מספר בחזקת מפתח פרטי מודולו n גדול?

מה הסיבוכיות של פרסור פייתון?

איזו תקיפה Stateless FW לא יכולה לזהות וStateful FW כן?

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

float func(float x) {return (float)((*(uint32_t*)&x) >> 23) – 127}

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

נניח ואני רוצה לדגום אות בתדירות של 40KHz. כמה דגימות בשנייה אצטרך לקחת כדי שאצליח לדגום את האות ללא שגיאות?

איזו דרך היית בוחר כדי לנהל חישוב SHA256 של מאות קבצים במקביל בפייתון?

איזו בעיה לא קשורה באופן ישיר לשימוש בmutex?

מה מחשב קטע הקוד הבא?

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}

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

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

צריך להעביר את כל הדיסקיות ממוט A אל מוט C, בכפוף לשני חוקים:מותר להזיז רק דיסקית אחת בכל פעם – מראש מוט אחד לראש מוט אחר.אסור להניח דיסקית אחת על דיסקית שקטנה ממנה.מה מספר המהלכים המינימלי שבו ניתן לעשות זאת?

מהו אחד ההבדלים בין הפרוטוקולים UDP וSCTP?

מערכת המחשב שלנו "נתקעה" במצב לא תקין, כיצד ניתן לתקן זאת?

נניח שלנתב לוקח 3.14 שניות לנתב חבילה, מה תקן RFC 791 ממליץ שיעשה?

כיצד glibc יודעת כמה זיכרון עליה לשחרר כאשר אני מבצע free לזיכרון שהקציתי עם malloc?

באימון רשתות נוירונים, מה מהבאים לא יכול לגרום לoverfit?

מי מהמעבדים הבאים אני

כיצד אנחנו יכולים לגלות את זהותם של שני צדדים שמתקשרים ביניהם דרך TOR?

באיזו מערכת כדי להשתמש במדיניות תזמון שהיא 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



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

רשומה רגילה

חידון קודוגורו 20 שלב א
ברוכים הבאים לחידון קודגורו!
כאן תוכלו לקבל מידע על מבנה החידון ושלב ב': https://codeguru.co.il/classic/info.html
אנחנו לא מצפים שתענו על כל השאלות נכון (בשנה שעברה לא היה פותר שענה נכונה על כל השאלות, בכל אחד משלבי החידון!), עשו כמיטב יכולתכם.
השנה אנחנו ממשיכים במנהגנו להפנות בחלק מהשאלות לחומרים ולמילות חיפוש: נצלו את ההזדמנות ללמידה, יזה יכול להשתלם לכם בשלב ב' : )

(1) מה הכי קרוב לתאריך תחרות קודגורו הראשונה?

(2) כמה משתתפים (כולל חזרות) היו בשלב ב' של 19 תחרויות קודגורו עד היום?

מילות חיפוש: Fermi Questions

(3) מי יוצא הדופן?

מילות חיפוש: Embedded systems

(4) מה מבין הבאים הוא לא command .com?

(5) במחשבים, מה זה CTF?

(6) באיזו דרך הפיצו את קוד המקור של תוכנת DeCSS?

חומר לקריאה:

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

מילות חיפוש: Open source license, Copyleft

(8) אילו מן הכנסים הבאים חריג גיאוגרפית?

(9) במרחב תלת-ממדי, מה היחס בין נפח של כדור לנפח קוביה שחוסמת אותו?

(10) מה צורתו של חטיף הפרינגלס?

(11) נניח כי שלושה חברים: אבי, בני וגלית מעוניינים להזמין פיצה. באפשרותם לבחור רק אחת מבין ארבע תוספות: פטריות, זיתים, תירס או אננס. כמו כן, יכול להיות שחלק מהתוספות אזלו, ושלא ניתן להזמין אותן. לכל אחד מהם יש סדר העדפות משלו לתוספות הנ"ל. שלושת החברים מעוניינים לגבש סדר העדפות מסוים, שיבטא את העדפותיהם. שיטת גיבוש סדר העדיפויות שלהם צריכה לכבד שני כללים: 1. לכבד קונצנזוס: אם כל הפרטים מעדיפים זיתים על-פני אננס, גם הדירוג הקיבוצי יעדיף זיתים. 2. למנוע מניפולציות: מקומן היחסי של האפשרויות A ו-B בדירוג הקיבוצי תלוי רק במקומן היחסי בדירוגים הפרטיים, ולא במקומן בהשוואה לאפשרויות אחרות. כלומר, שינוי הסדר של A ו-B אינו משפיע על הסדר בין C ו-D. איזו שיטת גיבוש סדר עדיפויות מבין הבאות עונה על הכללים הנ"ל?

מילות חיפוש: בחירה חברתית

(12) כמה מקצועות יש לקוביה חמש מימדית?

מילות חיפוש: תורת הגרפים

(13) אם תמונה מיוצגת על ידי 1000X1000 מספרים בין אפס (לבן) לאחת (שחור), מה המשמעות של להוציא שורש מכל פיקסל?

מילות חיפוש: עיבוד תמונה, OpenCV

(14) על מה חותמים במסיבת מפתחות?

(15) איזה מצב, במערכת מחשבים, מדמה התמונה הבאה?

מילות חיפוש: Exploit Mitigation

(16) איזה מנגנון הגנה נוסף למערכת Windows הכי מאוחר?

מילות חיפוש: Exploit Mitigation

(17) מבין ההמרות הבאות (בשפת C), מי תשמור על הערך המספרי של המשתנה? (יכולה להיות יותר מתשובה נכונה אחת)

(18) התכנית הבאה תהודר בGCC בסביבת x86. אם קיים ערך שיוצב במקום ??? כך שהתכנית לא תדפיס את ההודעה? אם כן, תנו את הערך המינימלי שיגרום לכך. אם לא, הסבירו מדוע.

(19) מה מהבאים איננו מבנה נתונים מקובל?

(20) אני רוצה לכתוב HTTP Proxy (תוכנה שמקבלת פניות ב-TCP ומוציאה פניות ב-TCP). כיצד אוכל להבטיח שקצב קבלת המידע שלי דומה לקצב שליחת המידע שלי?

מילות חיפוש: man ioctl, man poll, man select, backpressure

(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

(23) באילו מצבים כדאי להשתמש בפרוטוקול התקשורת LoRaWAN?

חומר לקריאה: https://lora-alliance.org/about-lorawan

(24) מה יוצא דופן?

חומר לקריאה: http://data.cyber.org.il/networks/networks.pdf

(25) איזה RFC נרמז בשורתו הראשונה של שירו של נתן אלתרמן "תיבת הזמרה נפרדת"?

(26) איזה RFC מגדיר תקן לשימוש בשדה Time To Live בחבילת IP?

(27) איזו סוג תקיפה לא בוצעה על ידי תולעת מוריס?

חומרים לקריאה: https://github.com/arialdomartini/morris-worm https://www.cs.purdue.edu/homes/ajajoo/papers/morris-worm_term-paper.pdf

(28) אחד מכותבי החידון האלמוניים החליט לנסות את מזלו בעולם הבדחנות וכותב ספר בדיחות בהשראת תחום התוכנה. איזו פונקציית ספריה בC מתאימה לבדיחה הבאה מתוך הספר שלו?

https://docs.google.com/document/d/1eiT2Z6xSmQomGSmHau0f_IXzZz-FNF7uxMi2VfeDuXg/edit?usp=sharing

(29) צריך להעביר את כל הדיסקיות ממוט A אל מוט C, בכפוף לשני חוקים: מותר להזיז רק דיסקית אחת בכל פעם – מראש מוט אחד לראש מוט אחר, ואסור להניח דיסקית אחת על דיסקית שקטנה ממנה.מה מספר המהלכים המינימלי שבו ניתן לעשות זאת?

(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) ולקינוח, מחווה לדן חמיצר. "הוא דוס אף על פי שאיננו דתי. מפתח מבריק לעניות דעתי. ובמגע של קסם, כך הגורל רצה, השאיר הוא חותם על קבצי ההרצה". מי האיש?



שאלון קודגורו 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 עליהם לגשת?

שאלון קודגורו 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.

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

רשומה רגילה

1. כמה עלים, לכל היותר, יש לעץ בינארי בגובה n ?

  1. 13
  2. 2n
  3. n2
  4. bn

2. מה זה RAM ?

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

3. מה מההתקנים הבאים איננו חלק ממחשב תקני ?

  1. לוח מקשים
  2. עכבר
  3. שעון מעורר
  4. מעבד (CPU)

4. מה משמעות INT ?

  1. קיצור של Intel – חברת מחשבים
  2. קיצור של Integer – שלם
  3. קיצור של Internet – אינטרנט
  4. כל התשובות נכונות

5. מה יותר מהיר, למיין מליון מספרים או לסכם אותם ?

  1. למיין
  2. לסכם
  3. אותו הזמן
  4. תלוי במהירות המעבד

6. מהו π?

  1. שורש של 1-
  2. בסיס הלוגריתם הטבעי
  3. יחס בין היקף המעגל לקוטרו
  4. 3.14

7. מהו חוק החילוף ?

  1. A = A
  2. B * A = A * B
  3. A * (B+C) = A * B + A * C
  4. אם A=B ו- B=C אז A=C

8. כמה זה (A2 – B2) / (A-B) ?

  1. 13
  2. A+B
  3. A-B
  4. אף אחת מהתשובות אינה נכונה

9. מהי סדרת פיבונאצ'י ?

  1. 1, 2, 4, 8, 16, 32, …
  2. 1, 2, 5, 14, 42, 132, …
  3. 1, 1, 2, 3, 5, 8, …
  4. אף אחת מהתשובות אינה נכונה

10. מהי אינדוקציה ?

  1. מהכלל אל הפרט
  2. מהפרט אל הכלל
  3. בדרך השלילה
  4. אף אחת מהתשובות אינה נכונה

11. כמה שקילות מאוזניים צריך כדי למצוא כדור אחד כבד מבין תשעה?

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

12. איזה גפרור צריך להזיז כדי להפוך לשוויון ?

  1. A
  2. B
  3. C
  4. D

13. מה מהמשפטים הבאים מחליף את A עם B (ביצוע משמאל לימין)

  1. A = B ; B = A
  2. A = B
  3. A = B – A ; B = B – A ; A = A + B
  4. A = T ; B = A ; T = B

sup>2000 -1 .14>10 מתחלק ב –

  1. 9
  2. 11
  3. 271
  4. כל התשובות נכונות

15. מכל הצורות באותו השטח, למי ההיקף הקטן ביותר ?

  1. משולש
  2. עיגול
  3. טרפז
  4. ריבוע

16. מה הטעות במשפט C הבא :

if ((3=x)) printf("Three \n"); else printf("Not three \n");

  1. סימן נקודה-פסיק );( מיותר
  2. חסר THEN
  3. סוגריים מיותרים
  4. חסר סימן שיוויון )=(

מי מפעולות אסמבלי הבאות יוצאת דופן ?.17

  1. mov ax, 0
  2. sub ax, ax
  3. add ax, ax
  4. xor ax, ax

18. מי ממשפטי ++C הבאים יוצא דופן ?

  1. putchar ('\n');
  2. out << endl;
  3. printf ("\n");
  4. return ("\n");

19. מה מהאפשרויות הבאות היא פקודת HTML חוקית ?

  1. {x + = sin(y);}
  2. (lambda x,y : x+y)
  3. [HTML]
  4. < /li >

20. מה עושה הקטע הבא ?

for (s=i=0; i<n ; i++) s + = a[i];

  1. מחשב ממוצע
  2. ממיין מערך
  3. מסכם n איברים
  4. אף אחת מהתשובות אינה נכונה

21. מה זה Microsoft ?

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

22. מה זה נאפסטר (Napster) ?

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

23. מתי נבנה המחשב האלקטרוני הראשון ?

  1. ראשית המאה ה-15
  2. סוף המאה ה-19
  3. שנות הארבעים של המאה ה-20
  4. שנות השמונים של המאה ה-20

24. מה מהשפות הבאות איננה שפת מחשב ?

  1. אנגלית
  2. C
  3. HTML
  4. אסמבלי

25. מי מהחברות הבאות איננה ישראלית במקור ?

  1. אלדין (Aladdin)
  2. צ'ק פוינט (Check Point)
  3. מיקרוסופט (Microsoft)
  4. מירבליס (Mirabilis)

26. מה זה Gantt?

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

* 27. מה זה X007E040810207E000?

{ רמז – צייר כ- x88 ביטים }

  1. פרצוף מחייך
  2. האות אנגלית Z.
  3. נגטיב של חתול
  4. 13

28. כמה השוואות צריך כדי למצוא את הגדול מבין 100 מספרים?

  1. 13
  2. 50
  3. 100
  4. 99

*29. כמה השוואות צריך על מנת למצוא את הגדול והקטן בין 10 מספרים?

  1. 13
  2. 10
  3. 20
  4. 18

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

רשומה רגילה

ידע כללי

1) מה השגיאה באתר הבית של קודגורו?
  • א. קניין רוחני עתידי
  • ב. גופן שונה לזוכים
  • ג. תחרות Xtreme כבר לא חדשה
  • ד. כל התשובות נכונות
2) מה יותר יקר, מטר מעוקב זהב או מטר מעוקב שטרות ישראליים?
  • א. זהב
  • ב. שטרות
  • ג. תלוי בסוג השטר
  • ד. אותו הדבר
3) מה מהשפות הבאות היא הישנה ביותר?
  • א. C
  • ב. FORTRAN
  • ג. APL
  • ד. COBOL
4) מה מהמוצרים הבאים הופיע ראשון?
  • א. טלפון נייד
  • ב. דיסק מגנטי
  • ג. מחשב אישי
  • ד. ליזרדיסק
5) מדוע לרופא שיניים יש ריח של ציפורן?
  • א. בזכות גז הצחוק
  • ב. זהו הריח של כספית
  • ג. באשמת האוזון
  • ד. בגלל שמן אתרי אאגונול
6) לפני 50 דורות חי אדם שהוליד בן (ואולי גם ילדים נוספים). גם לבן נולד בן (ואולי גם נוספים), וגם לזה נולד בן (ואולי נוספים), ו…כך הלאה במשך 50 דורות. האם רצף בנים כזה של 50 דורות
  • א. ודאי
  • ב. בלתי אפשרי
  • ג. אפשרי בהסתברות נמוכה מאד.
  • ד. אף לא אחת מהאפשרויות שלעיל
7) זרם המים היוצא מברז (בזרם שאינו חזק במיוחד) הולך ונעשה צר ככל שהוא יורד מטה.
  • א. כי פחות מים מגיעים ככל שיורדים לגובה נמוך.
  • ב. בגלל כוח המשיכה.
  • ג. הטענה אינה נכונה. קוטר הזרם אינו משתנה.
  • ד. קוטר הזרם משתנה רק כשהברז עשוי ממתכת ובהשפעתה.
8) השמש אדומה בזריחה ובשקיעה כי:
  • א. הראייה שלנו נוטה להוסיף גוון אדום לעצמים "בגובה העיניים"
  • ב. מתווספת לאור השמש קרינה אינפרה-אדומה שמגבירה את הגוון האדום.
  • ג. האטמוספירה מפזרת טוב יותר את הצבעים האחרים המרכיבים את אור השמש.
  • ד. הטמפרטורה הגבוהה קרוב לקרקע מחממת את הקרינה.
9) קרני השמש עוברות דרך ארוכה מאד בדרכן אלינו. הן צריכות להיות מקבילות (או כמעט מקבילות, כך שהזווית ביניהן קטנה מאד). ואולם כשאלומות קרני השמש בוקעות מאחורי ענן הן יוצרות זוויות גדולות ומגיחות לכל הכיוונים. הסיבה לכך:
  • א. אור השמש נשבר עם כניסתו לאטמוספירה
  • ב. אור השמש מוחזר לכיוונים שונים מחלקי הענן האחוריים.
  • ג. גם קרניים היוצאות מהשמש ואינן מקבילות (או כמעט מקבילות) מגיעות לאטמוספירת כדור הארץ
  • ד. הזוויות הגדולות הן אשליה ולמעשה קרני השמש מקבילות
10) מהירות הקול באוויר היא כ-300 מטר בשנייה. במים מהירות הקול
  • א. גבוהה יותר
  • ב. שווה למהירות הקול באוויר
  • ג. נמוכה יותר
  • ד. תלוי בטמפרטורת המים
11) נדמה לעצמנו כדור חלק (בלי בליטות ושקעים, ללא הרים ועמקים) בגודל כדור הארץ. אל קו המשווה שלו צמוד חבל המקיף את הכדור בלולאה מעגלית ענקית. כמה חבל יש להוסיף ללולאה כדי שבכל מקום תוכל\י לעבור תחתיה בהליכה זקופה (הלולאה נשארת מעגלית).
  • א. 10-20 מטר
  • ב. כאורך הגוף (פחות משני מטר)
  • ג. רדיוס הכדור (כ-6000 ק"מ)
  • ד. קוטר הכדור = פעמיים הרדיוס
12) במתמטיקה ריצוף הוא כיסוי משטח באריחים כך שכל המשטח מכוסה בלי שצריך לשבור אריחים ולהשתמש בחלקיהם, ובלי שאריח מכסה חלקית אריח אחר. כך למשל, ניתן לרצף ריבוע של 100 משבצות ע"י אריחים מלבניים בגודל של שתי משבצות שכנות (בעלות צלע משותפת). נחוצים לשם כך 50 אריחים. נסתכל על שני מקרים: א) ריבוע של 100 משבצות שגרעו ממנו משבצת פינה אחת (ולכן יש בו רק 99 משבצות) ב) לוח כזה ממנו גרעו שתי משבצות פינה משני קצות אחד האלכסונים (ובו 98 משבצות). אפשר לרצף באריחים המלבניים (2(1x
  • א. גם את א וגם את ב
  • ב. רק את ב
  • ג. לא ניתן לרצף אף לא אחד מהלוחות
  • ד. רק את א
13) כאשר קרח ומים נמצאים באותו מיכל (או באגם או בים)
  • א. הקרח שוקע היות שבמצב מוצק כל החומרים צפופים יותר מאשר במצב נוזלי שלהם
  • ב. הקרח מרחף במים היות שלשניהם אותה צפיפות.
  • ג. הקרח מקפיא מיד את כל המים ולכן אין אפשרות שהאחד ישקע והאחר יצוף מעליו.
  • ד. הקרח צף על פני המים כי צפיפותו קטנה יותר
14) לעתים נראה הירח ברום השמים גדול יותר מהגודל המקובל ולעתים קטן יותר. הסיבה לכך [נא לשים לב שלא מדובר כאן על גודלו בזריחה ולקראת השקיעה]:
  • א. זו אשליה. הירח נראה תמיד באותו גודל.
  • ב. הגודל בו נראה הירח תלוי בתנאים אטמוספריים. כשהאטמוספירה נקייה במיוחד היא פועלת כעדשה מגדילה.
  • ג. אור הירח חזק כאשר אנו והירח קרובים יותר לשמש. האור החזק יותר יוצר אשליה של גוף גדול יותר.
  • ד. המרחק ביננו ובין הירח אינו קבוע. כשהוא קרוב יותר הוא נראה גדול יותר.
15) ליקוי חמה נגרם כאשר הירח מסתיר את השמש (או במלים אחרות: כאשר נמצאים בצלו של הירח). לכן:
  • א. ליקוי חמה יכול להתרחש בראש חודש ירחי (עברי או מוסלמי).
  • ב. ליקוי חמה יכול להתרחש רק באמצע חודש ירחי.
  • ג. ליקוי חמה לא יכול להתרחש בראש חודש או באמצעו.
  • ד. אין קשר בין לוח שנה ירחי לבין מועדי ליקוי חמה.
16) מהי המסה המינימלית הדרושה כדי להבטיח שכוכב יהפוך לחור שחור?
  • א. 20 מסות שמש
  • ב. 1.44 מסות שמש
  • ג. 3 מסות שמש
  • ד. 2.37 מסות שמש

אלגוריתמיקה ומחשבה

17) במגרש כדורגל נמצאות 2 קבוצות ושופט אחד. מה הסיכוי שלפחות שניים מהאנשים הנמצאים במגרש נולדו באותו יום בשנה?
  • א. כ- 10%
  • ב. בערך 25%
  • ג. בין 7% ל 8%
  • ד. קצת יותר מ50%
18) מתי הוכח המשפט שטוען שאין פתרון למשוואה : X^n + Y^n = Z^n , כאשר X,Y,Z הם מספרים טבעיים וn > 2 וטבעי.
  • א. 1637
  • ב. 1992
  • ג. 1995
  • ד. המשפט הזה לא נכון, נמצאו מספרים המקיימים את התנאי.
19) מה מהבאים הוא המיון הכי פחות יעיל?
  • א. מיון בועות
  • ב. מיון מהיר (Quicksort)
  • ג. מיון מיזוג
  • ד. מיון ערימה
20) מה מהבאים הוא המיון הכי פחות יעיל?
  • א. מיון בועות
  • ב. מיון מהיר (Quicksort)
  • ג. מיון מיזוג
  • ד. bogosort

21) נתונה רשימה ובה 1001 משפטים:
אף משפט לא נכון
רק משפט אחד מהמשפטים הוא נכון
בדיוק שני משפטים נכונים
בדיוק שלושה משפטים נכונים
….
…
כל 1000 המשפטים נכונים
אילו משפטים נכונים?
  • א. כל ה1001 משפטים נכונים.
  • ב. רק המשפט השני נכון.
  • ג. יש אלף משפטים נכונים במגילה.
  • ד. רק משפט אלף נכון.
22) מה היא הספרה האחרונה של שתים בחזקת מיליון?
  • א. 6
  • ב. 1
  • ג. 0
  • ד. 2

תקשורת ואבטחת מידע

23) כאשר אני רוצה להוכיח את הזהות שלי כאשר אני שולח קובץ אשתמש ב:
  • א. אתאם מפתח מעל Diffe Hellman והצפנה
  • ב. אשתמש בסימן מים (Water Mark)
  • ג. אחתום על הקובץ עם המפתח הציבורי שלי
  • ד. אענה נכון על CAPTCH
24) למה תהליך לא יכול סתם כך לפנות לכתובת זיכרון של תהליך אחר ?
  • א. מכיוון שהכתובת וירטואלית.
  • ב. בגלל שמערכת ההפעלה תמנע ממנו
  • ג. מכיוון שהמעבד ימנע ממנו
  • ד. אפשר אם התהליך השני לא מונע ממך
25) כאשר המעבד מנסה לפנות לכתובת זיכרון המשמעות האפשרית היא שהוא מנסה לפנות ל…
  • א. ל-RAM
  • ב. לרכיב חיצוני
  • ג. ל-FLASH
  • ד. כל התשובות נכונות
26) מהו הפורט שבו מתקשרים בפרוטוקול DNS?
  • א. 21
  • ב. 53
  • ג. 60
  • ד. 22
27) איזה פרוטוקול משתמש בשני פורטים שונים?
  • א. SMTP
  • ב. HTTP
  • ג. DNS
  • ד. FTP
28) מה מהבאים הוא הגדול ביותר?
  • א. מספר כתובות הMAC האפשריות.
  • ב. מספר כתובות הipv4 האפשריות.
  • ג. מספר המכשירים המחוברים לחשמל הקיימים בעולם נכון לשנת 2013.
  • ד. מספר כתובות ה ipv6 האפשריות.
29) מהם הSU בסקייפ?
  • א. משתמשים ששלמו כסף לשירותים נלווים של סקייפ.
  • ב. אנשים העובדים בחברה וזוכים להטבות.
  • ג. משתמשים בעלי רוחב פס גבוה, סקייפ מעמיסה אותם במקום את השרתים שלה.
  • ד. משתמשים שנרשמו לסקייפ בשנה הראשונה להתחלתה.
30) מערכת קודגורו קיבלה את ההודעה הבאה: Y29kZWd1cnUgMTY= מהו הפענוח של השורה הזאת?
  • א. codeguru
  • ב. codeguru 16
  • ג. codeguru 16 – here I am
  • ד. כל התשובות נכונות.
31) באיזו הצפנה מקובל להשתמש במפתח הגדול ביותר?
  • א. עקום אליפטי
  • ב. AES
  • ג. RSA
  • ד. צופן קיסר
32) מה היתרון המשמעותי של 2 WPA על WPA?
  • א. WPA2 משתמש בAES .
  • ב. WPA2 כבר לא תומך ב TKIPשהיווה חולשה בWPA, אלא ב .CCMP
  • ג. WPA2 מחייב סיסמא באורך 16 תווים לפחות
  • ד. תשובות א' וב' נכונות

שפות תכנות

33) בהנחה שב Int יש ארבע בתים ורוצים לייצג מספרים חיוביים ושלילים מה התחום הניתן בשיטת המשלים לשתיים
  • א. 2,147,483,648 – 0 לתחום החיובי ו (2,147,483,648-) – (1-) לתחום השלילי
  • ב. 4,294,967,294 – 0 לתחום החיובי ו (4,294,967,295-) – (1-) לתחום השלילי
  • ג. 2,147,483,647 – 0 לתחום החיובי ו (2,147,483,647-) – (1-) לתחום השלילי
  • ד. 2,147,483,647 – 0 לתחום החיובי ו (2,147,483,648-) – (1-) לתחום השלילי
34) מה ההבדל בין UDS ל named PIPE בלינוקס.
  • א. UDS לא טוב להודעות גדולות וPIPE כן .
  • ב. PIPE נותן לך FD חדש כל פעם שמישהו מתחבר וUDS לא.
  • ג. UDS מממש תקשרות דו כיוונית וPIPE חד כיוונית
  • ד. תשובות ב, וג נכונות
35) אם ברצוני להגביל את מספר המופעים של מחלקה מסוימת למופע יחיד. נכון יהיה להשתמש ב:
  • א. תבנית Singleton
  • ב. תבנית Prototype
  • ג. מופע סטטי
  • ד. פולימורפיזם

36) נתון מערך תווים המכיל את כל האותיות באנגלית על פי הסדר שלהם:
int* p = (int*) arr;
printf("%c %c", (char)*p, (char)*(p + 1));
מה יודפס לאחר ביצוע השורות הבאות:
  • א. התו a ולאחריו התו b.
  • ב. התו a ולאחריו התו a.
  • ג. התו a ולאחריו התו e.
  • ד. הקוד לא יתקמפל.
37) בהקשר לשאלה הקודמת, שנו את שורת הקוד: int* p = (int*) arr; כך שיודפסו התווים a וc -.
  • א. char* p = (int*) arr;
  • ב. short* p = (short*) arr;
  • ג. int* p = &arr;
  • ד. char* p = (char*) arr;

סייבר

38) כמה זמן ייקח לנחש סיסמא של עשר ספרות אם לוקח מיקרושניה לנסות כל אפשרות?
  • א. כמה דקות
  • ב. כמה שעות
  • ג. כמה ימים
  • ד. כמה שנים
39) מה הגודל המזערי של תוכנת משחק שרצה על מעבד 8086?
  • א. עשרה ביטים
  • ב. פחות מקילו בית
  • ג. בערך מגה בית
  • ד. יותר מג'יגה בית
40) מה עושה התוכנה BURP
  • א. מנחשת סיסמאות
  • ב. מחביאה מידע
  • ג. מרחרחת תעבורה
  • ד. כותבת אתרים
41) מתקפת SYN מתבצעת ע"י:
  • א. זיוף כתובת ה-IP של הלקוח בפרוטוקול TCP
  • ב. זיוף כתובת ה-IP של השרת.
  • ג. זיוף כתובת ה-IP של הלקוח בפרוטוקול UDP
  • ד. שליחת הודעות SYN רבות לשרת מבלי פתיחת חיבור לפני כן.
42) קובץ hosts משמש:
  • א. כקובץ מטמון המעודכן ישירות משרת ה-DNS
  • ב. כקובץ אליו נרשמים כתובות IP פוגעניות
  • ג. כקובץ הקודם בחשיבותו לרשומות המגיעות משרת ה-DNS
  • ד. כקובץ נמצא במערכת ההפעלה לצרכי תאימות-אחורנית בלבד.
43) מה מבצעת פקודת srand ב C?
  • א. מחזירה ערך מסוג מחרוזת (string) רנדומלי.
  • ב. מחזירה ערך אחד קבוע לאורך כל חיי התוכנית (static rand)
  • ג. מאתחלת לערך ממנו יוחזרו בהמשך ערכים רנדומלים.
  • ד. מבצעת עצירה של מנגנון הערבול (stop rand)
44) כיצד נגן על מידע מפני מתקפת cold boot?
  • א. נשב ליד המחשב עוד כמה דקות לאחר הכיבוי.
  • ב. נדאג לסיסמה חזקה ב-"חלונות"
  • ג. נקבע סיסמה BIOS
  • ד. נכתוב מעל הזיכרון הנדיף טרם הפסקת המתח.
45) מה הוא mbr rootkit?
  • א. תוכנה לגילוי והסרת קוד זדוני הנמצא ב-MBR
  • ב. תוכנה המכילה קוד זדוני הנמצאת ה-MBR
  • ג. תוכנה להגנה מקןד זדוני הנמצא ב-MBR
  • ד. תוכנה האפשרת למשתמש ROOT לבצע עדכון ל-MBR

שאלות פתוחות

46) בכמה דרכים ניתן להרכיב עשרים שקלים ממטבעות ישראלים? שימו לב כי אין סדר למטבעות.
(להבהרה: עבור שישים אגורות הפתרון היה 2: (עשר אגורות,חצי שקל),(עשר אוגורות*6) ).

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

רשומה רגילה
1) כיצד עובדת תוכנת bitorrent

 

  • א. על ידי הורדת הקבצים בפורט אקראי, כאשר פורט 21 חסום.
  • ב. התוכנה מבצעת load-balancing ע"י מציאת השרת הפנוי ביותר.
  • ג. התוכנה מורידה "חלק" מסויים מקובץ שלם ממשתמש שונה ברשת. בכל מפחיתה את העומס על המשתמשים.
  • ד. למעשה מדובר בשידרוג לתוכנה השיתוך kaaza, אשר מוסיפה יכולות אנונימיות ברשת.
2) כאשר נאמר כי למכשיר סלולרי יש X ליבות, הכוונה היא..?

 

  • א. הכוונה היא למספר מערכות ההפעלה אשר ניתן להתקין עליו.
  • ב. נקודת יחס למהירותו כמעבד.
  • ג. הסדרה אליו הוא שייך (כמו סדרות ה i3,i5 ו- i7 של אינטל)
  • ד. מספר יחידות העיבוד, והיכולת של המכשיר לבצע מספר פעולות במקביל.
3) כיצד מתבצע תיקון שגיאות ב blu-ray?

 

  • א. טעות נפוצה – היות וגודל האחסון גדול כ"כ אין צורך בתיקון שגיאות.
  • ב. ע"י שימוש בקוד ריד-סולומון.
  • ג. ע"י שמירת המידע במטריצה כפולה של parity bit.
  • ד. ע"י שימוש בקוד המינג.
4) אלגוריתם מסויים רץ במשך 5.12X10^(-10) שניות, או במילים אחרות:

 

  • א. 512 פמטו שניות.
  • ב. 512 ננו שניות.
  • ג. 512 מיקרו שניות.
  • ד. 512 פיקו שניות.
5) מה משותף לבר רפאלי, נהגת מרוצים מפורסמת ואחסון אתרים?

 

  • א. the chinese wall
  • ב. linus Torvalds
  • ג. GoDaddy
  • ד. HostGator
6) אירוע בו צוותים מתכנסים למספר רב של שעות רצופות, לעיתים ימים, כדי לפתח רעיון מסויים, נקרא:

 

  • א. DevOps
  • ב. MegaSpark
  • ג. Initiative
  • ד. Hackathon
7) מה חישב הזומבי בקודגורו אקסטרים 10?

 

  • א. חיפוש בינארי
  • ב. מרכז כובד
  • ג. משקל המינג
  • ד. אריה במדבר
8) מהו ערך ה-RGBA של צבע הרקע בדף הבית של קודגורו אקסטרים?

 

  • א. (7,42,60)
  • ב. (7,44,53,1)
  • ג. (33,100,2)
  • ד. (7,40,53,0.5)
9) אחד ההבדלים המרכזיים ביןDDR ל SDRAM הוא:

 

  • א. בראשון יש מקום כפול לרכיבי הזיכרון.
  • ב. הראשון משתמש בעלית וירידת השעון להעברת מידע, כאשר השני משתמש רק בעלית השעון.
  • ג. בשני מספר הפינים קבעו את מהירות השעון, לעומת פרטר אחר בראשון.
  • ד. השני משתמש בעלית וירידת השעון להעברת מידע, כאשר הראשון משתמש רק בעלית שעון.
10) L1 משמש ל…כאשר L2 משמש ל…

 

  • א. L1 זיכרון ראשי עבור פקודות/data של המעבד, L2 זיכרון איטי יותר אליו נכתב מידע אליו ניגשים פחות.
  • ב. L1 זיכרון ראשי עבור פקודות/data של מעבד,L2 הוא גיבוי.
  • ג. L1 משמש לפקודות עבור המעבד, L2 משמש ל data.
  • ד. L1 זיכרון ראשי, L2 הוא כינוי נוסף ל-RAM.
11) בלינוקס, מה המשמעות של הפקודה 5-dmesg | tail

 

  • א. ידפיס את 5 השורות הראשונות של ה dmesg.
  • ב. ימחק את 5 השורות האחרונות של ה dmesg.
  • ג. ימחק את 5 השורות הראשונות של ה dmesg.
  • ד. ידפיס את 5 השורות האחרונות של ה dmesg.
12) בלינוקס, הפקודה top תציג:

 

  • א. את "מנהל המשימות" של לינוקס.
  • ב. את כל הערכים מלמעלה למטה.
  • ג. את כל הערכים בשורה העליונה.
  • ד. את הפקודות האחרונות שכתבת.
13) למה משמש הסימן | בפקודות unix?

 

  • א. חילוץ שדות המופרדים באמצעות מרווח-לבן
  • ב. המתנה ללחיצת מקש בכל פעם שהפלט ממלא את המסך
  • ג. העברת הפלט כקלט של פקודה נוספת
  • ד. הפעלת שתי פקודות (או יותר) בשורה אחת
14) תחליף חופשי ל pico

 

  • א. vim
  • ב. cpio
  • ג. vi
  • ד. nano
15) חבילת SAMBA ביוניקס:

 

  • א. מבצעת תזמון תהליכים אדפטיבי
  • ב. אחראית על הפצת שמות משתמשים וסיסמאות ברשת המקומית
  • ג. מאפשרת הקמת אתרי אינטרנט
  • ד. מאפשרת שיתוף קבצים ומדפסות בין רשתות יוניקס ומיקרוסופט
16) מה הוא bom character

 

  • א. תו המאותר על ידי תוכנות אנטי-ווירוס ומסומן כפוגעני.
  • ב. תו המסמן את הendianesss לקריאת הקידוד
  • ג. תו המסמן תחילת המסמך בקידוד utf
  • ד. תו השימש בגרסאות מוקדמות של utf כגון גרסה 8, לא בשימוש יותר.

אלגוריתמיקה ומחשבה

17) מה מהבאים לא נכון לומר על רשימות מקושרות?

 

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

*18)נביט בפעולה הבאה:
int code(int guru){
If(guru==1)
return 1;
return 1+code(code(code(guru-1)))
}
סיבוכיות הזמן של הפעולה כתלות בקלט guru=N הינה: (רמז – מה הפעולה מחזירה?)

 

  • א. θ(3N)
  • ב. θ(N­^27)
  • ג. θ(3^N)
  • ד. θ(((2/3)^N)^N)

19) הניחו כי צוות קודגורו סיפק לכם את הפעולה wonder(i,A), אשר בהינתן מערך A בגודל N של מספרים, ומספר טבעי 1≤i≤N, מוצאת את האיבר ה-i בגודלו במערך זה, והיא עושה זאת בסיבוכיות זמן O(N) במקרה הגרוע. לדוגמא, עבור המערך A={55,22,22,1,7}, מתקיים: wonder(3,A)=wonder(4,A)=22
להלן שלוש מטלות שברצוננו לבצע, בהינתן מערך A כלשהוא של מספרים (אין לכם שום מידע עליו, כולל חסם עליון או תחתון לאיברים בו):
1) למצוא את k האיברים הגדולים ביותר במערך (1≤k≤N)
2) למיין את המערך
3) להחליט האם קיים איבר ב-A המופיע בו יותר מ-(N/4) פעמים.
אילו מבין המטלות תוכלו לבצע בסיבוכיות זמן O(N) במקרה הגרוע, כאשר מותר לכם להשתמש ב-wonder?

 

  • א. 1,3
  • ב. 1
  • ג. 2,3
  • ד. 1,2,3

תקשורת ואבטחת מידע

20) בפרוטוקול התקשורת "TCP", מה קורה כאשר הTTL בכתובת IP מגיעה ל0:

 

  • א. תשלח הודעת ICMP Destination host unreachable
  • ב. ההודעה תיזרק ללא שום הודעה, שכן שכבה 3 איננה מבטיחה אמינות
  • ג. תשלח הודעת Time Exceeded
  • ד. הTTL יחזור חזרה ל255, ויודלק ביט מיוחד המעיד על Overflow
21) מה תפקידה של טבלת ARP?

 

  • א. טבלת Gateways
  • ב. טבלת סטטיסטיקה על קצב התקשורת
  • ג. לקשר בין כתובת IP לכתובת פיזית
  • ד. לקשר בין שם Host לבין כתובת הIP
22) באבטחת מידע, מה היא גניבת עוגיות?

 

  • א. מצב בו משתמש מזוהה על ידי אתר ברשת בעזרת cookies של מחשב אחר.
  • ב. מילה נרדפת לכריית ביטקוין.
  • ג. שיטה בה השתמשו בעבר לזיוף כתובות אינטרנט.
  • ד. מצב בו משתמש מקבל הטבות (גם:עוגיות) בלי סיבה טובה.
23) בעיית אבטחה ידוע בגרסאות עבר של פרוטוקול SMTP

 

  • א. העדר חתימת דיגיטלית.
  • ב. העדר מודול authentication.
  • ג. קיום מספר תקנים מקבילים.
  • ד. תקלות buffer overflow רבות.
24) מה מהבאים אינו קשור להצפנה?

 

  • א. hash
  • ב. salt
  • ג. enigma
  • ד. stack frame
25) בתקשורת, מה משמעות MANET?

 

  • א. צייר צרפתי
  • ב. פרוטוקול אבטחה
  • ג. קידוד סמיילים
  • ד. רשת ניידת
26) מה הוא wifi-direct?

 

  • א. יכולות VPN מובנת בתוך תקן WiFi.
  • ב. access point המאפשרת חיבור ללא פעולות הזדהות כלל.
  • ג. תקן WiFi המאפשר העברת מידע קצבי 5Gbit.
  • ד. סטנדרט המאפשר העברת מידע בתצורך peer-to-peer ברשת WiFi.
27) למה משמש פרוטוקול IGMP?

 

  • א. רישום והסרה מקבוצת broadcast ברשתות IPv6.
  • ב. רישום והסרה מקבוצת multicast ברשתות IPv4.
  • ג. רישום והסרה מקבוצת broadcast ברשתות IPv4
  • ד. רישום והסרה מקבוצת multicast ברשתות IPv6
28) מה ההבדל בין הודעת multicast ו- unicast?

 

  • א. בראשון מתנהלים יחסי אחד לרבים, בשני מתנהלים יחסי אחד לאחד.
  • ב. בראשון מתנהלים יחסי אחד לרבים, בשני מתנהלים יחסי רבים לרבים.
  • ג. בראשון מתנהלם יחסי רבים לאחד, בשני מתנהלים יחסי אחד לאחד.
  • ד. בראשון מתנהלם יחסי רבים לאחד, בשני מתנהלים יחסי רבים לרבים
29) התוכנה wireshark תשמש אותנו ל..?

 

  • א. רחרוך והקלטה של תעבורה בכרטיסי הרשת שלנו.
  • ב. שידור מידע מפרוטוקול א' לפרוטוקול ב'.
  • ג. מניעת כניסה בלתי-מורשת למחשבנו.
  • ד. חסימת ממשקי תקשורת במחשב.
30) ב-Ethernet, מהו ההבדל העיקרי בין רכזת (Hub) למתג (Switch)?

 

  • א. במתג ניתן להגדיר קצבי העברה בין פורטים מסויימים.
  • ב. מתג לומד את כתובות היעד ומשייך אותם ליציאה מסויימת, לעומת רכזת המשדרת את אותו מידע לכל היציאות.
  • ג. במתג ניתן להגדיר מספר רב של יציאות, לעומת רכזת המוגבלת ל 8.
  • ד. רכזת משמשת בעיקר לרשתות טלפוניות,בחברות כמו בזק, לעומת מתג המתאים יותר לרשתות TCP/IP.
31) לפתרון איזו בעיה משמשת טכנולוגית NAT:

 

  • א. התקשרויות המיותרות לשרתים הנמצאים מחוץ לרשת המקומית.
  • ב. מחסור בכתובות IP (מונע צורך בתיאום של הכתובות ברשת הפנימית עם העולם החיצוני).
  • ג. תרגום משפה לשפה (אנגלית – עברית למשל)
  • ד. חיסכון בעלויות החומרה על ידי שימוש חוזר ביציאות תקשורת.
32) תמיכה בהודעת Wake-on-LAN נעשת ברמת:

 

  • א. מערכת ההפעלה, כרטיס הרשת.
  • ב. כרטיס הרשת, לוח האם.
  • ג. BIOS, מערכת ההפעלה.
  • ד. דרייבר כרטיס הרשת, לקוחות נוספים ברשת.
33) גרסה 6 של פרוטוקול ה-IP בא לפתור את בעיית:

 

  • א. האיטיות הנגרמת עקב חבילות מידע מיותרות של הפרוטוקול בגרסה 4.
  • ב. שימוש בטכנולוגית NAT הגורמת לבעיות אחרות.
  • ג. מחסור עתידי בכתובות IP של גרסה 4.
  • ד. בעיות מימוש גרסה 4 במערכות הפעלה ישנות (דוגמת Win 98 ומטה)

שפות תכנות

33) בביטוי k = (++c) + (++c) מה סדר הפעולות שתתבצענה?

 

  • א. הגדלה, הגדלה, חיבור, השמה
  • ב. הגדלה, חיבור, הגדלה, השמה
  • ג. השמה, הגדלה, חיבור, הגדלה
  • ד. חיבור, השמה, הגדלה, הגדלה
34) מה יקרה אם נקצה, בתוך פרוצדורה בג'אווה, משתנה; לא נשתמש בו, ונצא מהפונקציה?

 

  • א. מנגנון איסוף הזבל יטפל בו
  • ב. דליפת זכרון – התוכנית תקרוס
  • ג. לא יתקמפל – שגיאה חמורה
  • ד. תלוי בסוג המשתנה
35) אילו מן השגיאות הבאות מתרחשת בזמן קישור?

 

  • א. undefined reference
  • ב. segmentation fault
  • ג. undeclared identifier
  • ד. comparison between signed and unsigned integer

*36) הביטו בתכנית ה-python הבאה:
import random
def gen():
return random.randint(1,6)
m=1
for i in xrange(8):
roll = gen()
if roll>m:
m=roll
if m==5:
print "yes"
מה ההסתברות שהתכנית תדפיס yes?

 

  • א. 1/6
  • ב. 0.193
  • ג. 0.232
  • ד. 0.302

37) הוספה שורה אחת לתכנית לעיל, להלן התכנית החדשה:
import random
random.seed(6)
def gen():
return random.randint(1,6)
m=1
for i in xrange(8):
roll = gen()
if roll>m:
m=roll
if m==5:
print "yes"
הריצו את התכנית החדשה שלוש פעמים. ידוע כי בפעמיים הראשונות התכנית הדפיסה yes
מה ההסתברות שהתכנית החדשה תדפיס yes גם בהרצה השלישית?

 

  • א. 1/3
  • ב. 0.213
  • ג. 1
  • ד. 1/6

38) להלן רשימת מילים/ביטויים בסינית:
אני – 我
מורה – 老师
חבר – 朋友
הוא -他
המורה שלי- 我的老师
מורה אמריקאי -美国老师
אני מורה -我是老师
ממידע זה, הסיקו כיצד לכתוב בסינית את המשפט: "החבר האמריקאי שלו מורה":

 

  • א. 美国朋友的他是老师
  • ב. 他的美国朋友是老师
  • ג. 他的朋友是美国老师
  • ד. 美国朋友是老师的他

בחמשת השאלות הבאות יהיה עליכם ללמוד מן המרשתת על שפת תכנות חדשה. עקב מגבלת הזמן, השאלות בנויות כך שאין צורך בקריאת חומר רב כדי לענות עליהן, השתדלו לבצע חיפוש ממוקד שאלות ככל הניתן. השאלות יעסקו בשפת התכנות ML, אשר העגה הפופולרית ביותר שלה נקראת SML (standard ML).
39) שאלת חימום ראשונה: לאיזו פרדיגמה שייכת השפה?

 

  • א. פונקציונלית
  • ב. מונחת-עצמים
  • ג. אימפרטיבית
  • ד. לוגית
40) שאלת חימום שנייה: מה יהיה פלט המפרש (interpreter) של ML עבור הקלט (“cg”,16); ?

 

  • א. (“cg”,16”)
  • ב. val = (“cg”, 16)
  • ג. true;
  • ד. val it = (“cg”,16): string*int
41) מה יהיה הטיפוס של הפונקציה הבאה:
fun code g = (fn(x)=>(x+1,g))(0)

 

  • א. int->(int->(int,int))
  • ב. ‘a->int*’a
  • ג. g->int*g
  • ד. x→(‘a→int,’a)

42) הביטו בפונקציה code הבאה:
local
fun uni g = fn(x)=>g(x)*g(x);
in
fun code guru = uni(fn(k)=>k*3)(guru)
end;
מה יהיה ערך הביטוי code(3); ?

 

  • א. הטיפוס של הפרמטר של code אינו integer ולכן לא ניתן להעביר לה את 3 כפרמטר
  • ב. לא ניתן לדעת
  • ג. 27
  • ד. 81

*43) הביטו בפעולה הבאה:
fun code []=[]
|code (gu::ru) = gu::code( List.filter(fn(x)=>(x mod gu)<>0)(ru) )
כפי שניתן לראות, פעולה זו מחזירה רשימה. אם תינתן לה כקלט רשימה של כל המספרים הטבעיים מ-2 עד 1000000 ( [2,3,4,…,1000000]), מה יהיה האיבר ה-10 ברשימת הפלט?

 

  • א. 110
  • ב. 29
  • ג. 50
  • ד. 44
44) קבעת פגישה ב-4 אחה"צ לפי זמן UTC, מתי עליך להגיע לפגישה לפי שעון של הארץ?

 

  • א. 4 בבוקר
  • ב. 2 אחה"צ
  • ג. 6 אחה"צ
  • ד. 7 בערב

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

רשומה רגילה
לאיזה משחק יש יותר מצבים חוקיים: דמקה, גו או שחמט?
באוגוסט 2017 התרחש ליקוי חמה מלא בארה"ב, כשהירח הסתיר את כל השמש. הליקוי זכה לסיקור תקשורתי נרחב. איך יכול הירח להסתיר את כל השמש הגדולה ממנו בהרבה?
  • לגודל השמש והירח אין כל חשיבות לגבי הליקוי.
  • באורח מקרי הירח והשמש מכסים בערך אותה זווית מרחבית.
  • אור השמש מוסט ע"י הירח כך שנמנעת הגעתו לארץ
  • הטמפרטורות הנמוכות בחלל מכווצות את הירח
גאות ושפל באוקיינוסים נוצרים (בעיקר) ע"י הירח. ביחס לישר העובר דרך מרכז כדור הארץ ומרכז הירח, וביחס למישור הניצב לו במרכז כדור הארץ נבחין בלב האוקיינוסים:
מה יותר קל: לפרק מספר שלם לגורמים ראשוניים או לחשב שורש של מספר שלם?
מילות חיפוש: NP Complete Problems
אפקט החממה גורם לעליית הטמפרטורה הממוצעת ע"פ כדור הארץ, ולכן פליטת גזי חממה יכולה להיות מסוכנת. מה היא, בקירוב, הטמפרטורה הממוצעת ע"פ הארץ ללא אפקט חממה?
הדלקתי בטלפון שלי את הGPS. עם כמה לוויני GPS על הטלפון שלי ליצור קשר על מנת לקבוע התחלתית את המיקום שלו?
באיזו דרך ניתן לשמור בזיכרון את הערך של פאי בדיוק הגבוה ביותר?
מאיזה ספר ילדים נלקח מונח חשוב בארכיטקטורת מחשבים?
אילו מהבאות היא פונקציית גיבוב?
מי מהזוגות הבאים לא שומר על האנלוגיה?
  • אלגוריתם AES: אלגוריתם DES
  • דיפי הלמן : חידות מרקל
  • הצפנת RSA: הצפנת ECC
  • הצפנת WPA: הצפנת WEP
מהו אחד החסרונות של מצב התפעול CBC בצפני בלוקים?
מילות חיפוש: AES, צפני בלוקים, CBC
מהו אחד ההבדלים בין stdcall ל-cdecl (במערכות X86)
מילות חיפוש: calling conventions
בשפת C, מתי כדאי להשתמש במציין volatile?
על שם איזו מדינה ישנו תהליך cross-compilation מיוחד?
כיצד תוכנה יכולה לקרוא לפונקציות הנמצאות בספריית DLL?
מי מבין השפות הבאות לא מתקמפלת לbytecode?
נניח שיש בבלוק אחד בשרשרת הבלוקים בביטקוין N טרנזקציות. כדי לאמת טרנזקציה אחת בתוך הבלוק, כמה hashים על הלקוח לחשב (עד כדי סדר גודל)?
איזה מבין המטבעות הבאים אי אפשר להחזיק על ארנק של ?Ethereum
מילות חיפוש: ERC20
איזו שפת תכנות מהבאות שייכת לפרדיגמה אחרת?
  • LISP
  • Scheme
  • Prolog
  • Haskell
באיזה מהפרוטוקולים אין שעון משותף לשני הצדדים בתקשורת?
  • I2C
  • UART
  • SPI
  • JTAG
מה נמצא לרוב בתיקיית /etc?
מילות חיפוש: unix directory structure
נניח שיש לי מחשב שמריץ לינוקס, עליו אני מריץ שני קונטיינרים של docker שמריצים image של alpine. מה הם חולקים במשותף?
איזה מבין אלגוריתמי הדחיסה הבאים אינו lossless?
  • H.263
  • LZMA
  • LZ77
  • RLE
דני שמע שברשתות טלפוניה משתמשים בפרוטוקול שנקרא SCTP. מהו אחד ההבדלים בין הפרוטוקולים TCP וSCTP?
  • פרוטוקול TCP נמצא בשכבת התעבורה, ופרוטוקול SCTP נמצא בשכבת הרשת
  • פרוטוקול TCP מבטיח אמינות וSCTP לא
  • בפרוטוקול SCTP לא תמיד מחייבים שהפקטות יגיעו בסדר השליחה שלהן ובTCP כן.
  • פרוטוקול TCP דורש ביצוע handshake בתחילת חיבור וSCTP לא.
מה הערך המירבי של שלם חסר סימן (32 ביט) בשפת C?
  • 2147483647
  • 2147483648
  • 4294967295
  • 4294967296
אילו מהאפשרויות הבאות לא ניתן לתפוס באמצעות הביטוי הרגולרי הבא (נכתב עבור python)
^[a-z]{0,4}$
  • cat
  • dog
  • blue
  • mouse
מה ההבדל בין שני קטעי הקוד למטה (בשפת פייתון)?
(1) print("Codeguru rules!") (2) print "Codeguru rules!"
  • אין הבדל
  • השני לא יעבוד בפייתון 3 והראשון יעבוד גם בו וגם בפייתון 2
  • הראשון לא חוקי
  • הראשון יעבוד רק בפייתון 3 והשני רק בפייתון 2
מה תהיה תוצאת ההדפסה השניה בקטע הקוד לעיל?
Captionless Image
  • 99999999
  • 2147483647
  • 0
  • -2
להלן הגדרות הטיפוסים הבאות סדרו את הטיפוסים לפי גודל הזיכרון הדרוש להם, מגדול לקטן משמאל לימין (במערכת X86, עם המהדר GCC)
Captionless Image

מה יחזיר קטע הקוד הבא (בשפת ג'אווה)?
Captionless Image

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