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

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

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

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

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

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

איזו חיה מנווטת את עצמה באמצעות השדה המגנטי של כדור הארץ?

כמה ביטי מידע יש במיליליטר של DNA?

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

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

1024 בתים הם:

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

מה קצב הכרייה של בלוקים בבלוקצ'יין של ביטקוין היום?

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

יהודה בודניוק, הפצחן המפולפל, החליט להשתלט על הביטקוין, והגיע למצב בו 51% מהBitcoin Nodes שייכים לו. מה הוא יוכל לעשות עכשיו?

מה זה Continuous Integration?

פייתון: מה הערך של ?7/2

מה קורה כשמדליקים את ה-evil bit ב-IP?

אם הייתי נתקע על אי בודד עם הרבה עותקים של שער אחד, איזה שער הייתי לוקח?

SQL: מה ההבדל בין COUNT(1) ל-COUNT(*)?

מה מהבאים אינו מהווה DAG?

מי מהבאים חריג?

איך בנוי פורמט docx?

מה רישיון BSD של 3 פסקאות כולל ביחס לרישיון BSD של 2 פסקאות?

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

מה ההבדל בין range(10) לבין xrange(10)

איזה מהבאים הוא JSON חוקי?

מה הפונקציה foo מסוגלת להדפיס?

מה הערך המירבי של שלם עם סימן (32 ביט) בשפת C?

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

איזו חברת מכוניות נפגעה מהתקפת ?WannaCry

קטע קוד א'

איזו חולשה יש בקטע קוד א'?

קטע קוד ב'

איזו חולשה יש בקטע קוד ב'?

כתוב פונקציה שמחזירה לכל אחת משבע האותיות הראשונות של המחרוזת CodeGuru את האות הבאה בלי להשתמש בתנאים או בלולאות (אם היא מקבלת u, עליה להחזיר r).

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

https://drive.google.com/file/d/1r9bRI–PacwDlFknL0CQcl6D1Hagbz8E/view?usp=sharing




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

רשומה רגילה
פתחתם קובץ כלשהוא באמצעות notepad, וראיתם שהוא מתחיל ב: MZ. מבין האפשרויות הבאות סביר שמדובר ב (ניתן להיעזר בקישור הבא: http://www.garykessler.net/library/file_sigs.html):

מי אמר "אנו הופכים אותו לאקראי פחות, כדי שירגיש אקראי יותר"

באסמבלי (שפת סף) x86, לאילו מהבאים מספר הביטים הקטן ביותר? (משאב לשימושכם: http://www.cyber.org.il/assembly/codeguru-guide.pdf)

למי מהבאים מספר הביטים הקטן ביותר (בארכטיקטורה בת 32 ביט)

מהדר (קומפיילר) תרגם תכנית בשפה עילית לשפת סף (אסמבלי) x86, האם הגיוני שבקוד תופיע פקודת CALL עם אופרנד שהינו אוגר, למשל CALL EAX?

אילו מהבאות היא שפה שמשתמשים בה לרוב לצד-לקוח?

מה מצוייר באיור הבא?

תוכנה בJAVA הפסיקה את מהלך ריצתה עם חריגה מסוג: java.lang.NumberFormatException,אילו מקטעי הקוד הבאים ייתכן וגרמו לשגיאה? קישור רלוונטי: http://docs.oracle.com/javase/7/docs/api/java/lang/NumberFormatException.html

מה מהבאים לא תוכלו לעשות בחינם?

ברשותכם כוס חלב וכוס מים. העברתם (בדיוק) כפית מים מכוס המים לכוס החלב. כעת, מכוס החלב לקחתם (בדיוק) כפית והעברתם בחזרה לכוס המים. נסמן ב-X את כמות המים, במ"ל, הנמצאת בכוס החלב ב-Y את כמות החלב, במ"ל, הנמצאת בכוס המים. מה מהבאים מדויק?

אילו משמות התחום (דומיין) הבאים אינו חוקי?

13.8

נתונה כתובת ה-ip הבאה: 217.130.120.5, מה מהבאים ניתן לומר עליה בוודאות:

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

קטע קוד ב-Java

‎‎for(int code=0 code<30 code++) {guru++ }‏

הקוד לעיל רץ על שני חוטים שונים במקביל. מהו הערך המקסימלי שייתכן עבור guru בסיום ריצת שני החוטים? הניחו כי המשתנה guru הינו גלובלי מטיפוס int וערכו ההתחלתי הינו 0. קישור רלוונטי: https://en.wikipedia.org/wiki/Linearizability

מהו הערך המינימלי שייתכן עבור guru בסיום ריצת שני החוטים?

מה מהבאים הינו הגדרה חוקית של מערך דו-מימדי בשפת C:

מה מהבאים מסודר לפי מהירות הזכרון בסדר יורד משמאל לימין?קישור רלוונטי: https://en.wikipedia.org/wiki/Memory_hierarchy

מה מהבאים אינו מהווה בדיקה תקינה לזוגיות מספר ב-C?

קוד Python

reduce(lambda code, guru: code + [t + [guru] for t in code], lis, [[]])

מה מחשבת השורה לעיל ב-Python?

לוויינים וטילים ששיגרו אותם וממשיכים להקיף את כדה"א נראים בעין בלתי מזוינת בשעות הערב המוקדמות ולפני עלות השחר כי:

אילו מהבאים לא נחשב טיפוס פרימיטיבי ב-Java?

איזו מהחברות הבאות המציאה שפת תכנות?

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

מה יותר מהיר: לכתוב קובץ של ספר על סרט גיבוי מגנטי תקני או להדפיס אותו במדפסת לייזר?

איזו מהשפות הבאות יוצאת דופן מבין הארבע הנ"ל?

קטע קוד ב C

int* flipArray (int code[], int guru) {
int newArr[n]
for(int i=0 i<n i++){
newArr[i] = arr[n-i]
}
return newArr
}

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

* בכמה דרכים ניתן להרכיב 30 שקלים ממטבעות ישראלים, מבלי להשתמש באותו מטבע יותר מ-10 פעם?

קוד ב-Swift

let wonder = { (code: [Double]?, guru: Double?) -> Double? in
if (code == nil ){
if let v = guru{
return guru
}
return nil
} else {
var m = code![0]
for i in 0..<code!.count{
if (code![i]>m){
m = code![i]
}
}
return m
}
}
doSomething( wonder )

* שפת Swift הינה שפת תכנות שהומצאה על-ידי חברת Apple. לעיל קטע קוד ב-Swift. עליכם לכתוב קוד שקול, גם כן ב-Swift, לקוד לעיל, תוך שימוש ב-40 תווים לכל היותר. הניחו שקיימת פונקציה בשם doSomething. רצוי ללמוד מכאן, וזה עשוי אף לעזור בשלב ב': https://developer.apple.com/library/content/documentation/Swift/Conceptual/Swift_Programming_Language/

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

הערות




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

רשומה רגילה
קובץ APK מיועד למערכת הפעלה

"המהרה" במחשבים היא —

מדוע תהליך של "פריצה" של מכשיר אנדרואיד נקרא rooting?

עיינו בקטע הבא בשפת C

if (answer=42) answer=18

מה יהיה הערך של המשתנה answer אחרי שהקטע ירוץ?

ומה, כנראה, התכוון הכותב בקטע הקודם?

עיינו בקטע הבא בשפת C

while(x) x–

מה הקטע הנ"ל עושה?

עיינו בשורת הקוד הבאה בשפת Python:

[n for n in range(2,1000) if all([n%i for i in range(2,n)])]

מה שורת הקוד לעיל עושה?

מתי יכול להיות ש a+b-a לא שווה ל b?

עיינו בקטע הקוד הבא בשפת C:

int i,n= 20
for (i=0 i< n i–)
putchar('-')

מה הטעות בקטע לעיל?

עיינו בשורת קוד הבאה בשפת C:

x = 6/* 5 */

מה יהיה ערך המשתנה X אחרי שהשורה לעיל תרוץ?

מה יש יותר משחקי שחמט אפשריים, או קומבינציות לקובייה הונגרית?

מי היה אלן טיורינג?

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

באיזו שפה אין רקורסיה?

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

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

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

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

עיינו בתמונה

מה מופיע למעלה?

נניח שיום אחד ממשלת ישראל הייתה מחליטה "לחסום" גישה לאתר ה-NBA, ע"י כך שהייתה מורה לכל ספקיות האינטרנט הישראליות לעדכן את שרתי הDNS שלהן כך שיחזירו את כתובת ה-IP של מנהלת ליגת העל בכדורסל, עבור כל query שמבקש את כתובת הIP של nba.com, וזאת כדי לעודד צריכת ספורט ישראלי. אילו מהבאים אינה דרך טובה לעקוף את החסימה?

עיינו בקטע הבא בשפת C

double *(*cg)(int *)

מה משמעות הקטע לעיל?

הבדל אחד בין שפת C לבין Java הוא —

בג'אווה, מכמה מחלקות יכולה מחלקה מסויימת לרשת לכל היותר?

עבור אילו מהמשימות הבאות יהיה יתרון משמעותי בלהעזר בכרטיס מסך בחישוב?

כמה ביטים יש בדיסק DVD רגיל?

ב-swift, למה יש צורך במילה השמורה weak, בעוד שב-C אין מקבילה לכך?

עיינו בקטע הקוד הבא בשפת Swift

class Gen{
var wonder : (Double) -> Int = {Int($0)}
var ratio : Double = 0.0
init(){
wonder = { code in Int(self.ratio) }
}
}

מה ניתן לומר על קטע הקוד לעיל?

הקובץ הבא: bit.ly/codeguruGini טומן בחובו שתי סיסמאות. מצאו אותן

* סיסמא 1

** סיסמא 2

*** בקישור הבא תוכלו למצוא סדרת אותיות המורכבת מהאותיות של שם התחרות: https://pastebin.com/raw/CHyH5yh0

מהו האורך? נמקו את תשובתכם

** עודד חיבר שלושה מספרים. הוא החליט להחליף כל ספרה באות מסויימת, כך שהתקבל הרישום:CODE+GOO+RUUU=GURU כל אות מייצגת ספרה שונה. כמו-כן לא ייתכן שהספרה המשמעותית של מספר מסוים (למשל R ב-RUUU) תהיה 0. בכמה אפשרויות ניתן להחליף את האותיות בספרות, כך שיתקיים השווין?




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

רשומה רגילה
1. מי המציא את מערכת ההפעלה לינוקס?

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

  1. log(n)
  2. n
  3. n*log(n)
  4. n^2
3. מה שם המחשב הראשון בארץ?

  1. קולוסוס
  2. אניאק
  3. יבמ
  4. וויצק
4. בבסיס נתונים מסוג MDB של Access הגדרתי שתי טבלאות: Orders (מכילה רשימת הזמנות) ו-Suppliers (מכילה רשימת ספקים), כאשר לספק אחד יכולות להיות קשורות מספר הזמנות, וזאת באמצעות הגדרת קשר אכיפה בין הטבלאות – אחד לרבים.
בממשק קשר האכיפה ביטלתי את האפשרות של cascade delete. למה הדבר יגרום?

  1. כאשר מוחקים רשומת הזמנה, תימחק רשומת הספק הקשורה אליה
  2. כאשר מוחקים רשומת ספק, יימחקו כל רשומות ההזמנות המשוייכות אליו
  3. תלוי בגרסת ה-Access. לפני Access XP היה bug שגרם לכך שמעל כמות רשומות מסויימת לא הייתה התייחסות לכמות הרשומות המשוייכות ולכן כולן היו נמחקות
  4. לא ניתן למחוק רשומת ספק כאשר ישנן הזמנות משוייכות אליו
5. נתון קוד ה-Java הבא:

int i = 5;
Integer i2 = i;

מה הבעיה בקוד הנ"ל?

  1. השורה השניה תיכשל מפני ש-i הוא טיפוס בסיסי (primitive) ו-i2 הוא אובייקט. לא ניתן לבצע השמה של טיפוס בסיסי לתוך אובייקט ללא המרת ביניים
  2. החל מ-java 1.5 ישנה תמיכה ב-autoboxing ולכן הקוד הנ"ל תקין לחלוטין
  3. יש לתקן את השורה השנייה ע"י קריאה ל-Integer.parseInt
  4. החל מ-java בגרסה 1.4.2 ישנה תמיכה בהשמה כזו ולכן אין כל בעיה
6. מה יותר קשה: למצוא מסלול שעובר דרך כל הערים או מסלול שעובר דרך כל הכבישים?

  1. כל הערים – זו בעית הסוכן הנוסע
  2. כל הכבישים – זו בעית מסלול אוילר
  3. אותו הדבר – שתיהן בלתי אפשריות
  4. אותו הדבר – שתיהן פתירות בזמן לינארי
7. הקטע הבא מעמוד HTML תואם לתקן HTML 4:

<font size=5><b>CodeGuru</b></font>

הקטע הנ"ל אינו תואם את תקן XHTML החדש. מה עלי לשנות כדי להתאים אותו?

  1. <font size=5 style='text-color: red'>CodeGuru</font>
  2. <span style='font-size:medium; font-weight:bold;'>CodeGuru</span>
  3. <b>CodeGuru</b>
  4. <span style='font-size:xx-small;'>CodeGuru</span>
8. ברשותי מחשב כף-יד מצוייד באנטנת GPS ותוכנת ניווט מתאימה. יצאתי מהמשרד, אך חולפות 2 דקות עד לקבלת מיקום מדוייק, מדוע?

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

  1. אם תתכן תקלה – היא תקרה
  2. מחשבים מכפילים כוחם כל שנה וחצי
  3. תוכנית בשפת מכונה – מהירות יותר
  4. מעבדי אינטל איטיים ממעבדי י.ב.מ
10. מהי הדרך הנכונה להריץ Thread ב-Java?

  1. thread.execute()
  2. thread.run()
  3. thread.start()
  4. thread.begin()
11. האם יתכן שמערך ה- String[] args בפונקציית main בJava יהיה ריק?

  1. כן, אם לא ניתנו פרמטרים
  2. לא, תמיד האיבר הראשון הוא הפקודת java
  3. לא, תמיד האיבר הראשון הוא שם הClass
  4. כן, אם מריצים ע"י double-click ולא משורת פקודה
12. נתון קוד ה-C הבא, מה יהיה הקלט שהמשתמש יצטרך לספק כדי שתודפס ההודעה?

printf("Please enter a number: ");
int num;
scanf("%x", &num);
if (num % 57 == 3) {
printf("CodeGuru");
}
  1. 59
  2. 57
  3. 75
  4. 60
13. מה הבעיה בקוד ה-ASP הבא:

<%
Set con = Server.CreateObject("ADODB.Connection")
con.Provider="Microsoft.Jet.OLEDB.4.0"
con.Open "test.mdb"

Set rst = Server.CreateObject("ADODB.Recordset")
Rst.Open "SELECT * FROM Customers"

While Not rst.EOF
Response.Write rst("Name") & "<br />"
Wend

rst.Close
Set rst = Nothing
%>

  1. בכל כתיבה שמתבצעת ע"י Response.Write לא נקראת הפונקציה Response.Flush, לכן המידע לא יגיע באופן מידי למשתמש
  2. לא מתבצעת בדיקה לפני הדפסת הנתונים האם אנחנו נמצאים בתחילת הרשומות ע"י rst.BOF
  3. בסיום הקוד, לא סוגרים את החיבור לבסיס הנתונים מה שיוביל למחסור של משאבים בשרת האינטרנט בו הדף רץ
  4. קובץ בסיס הנתונים שאותו אנו פותחים לא מתאים לסוג ה-Provider שבו בחרנו
14. רוב התוכנה המדעית במעבדות לוס אלמוס כתובה בשפת:

  1. אסמבלי
  2. סי
  3. פורטרן
  4. קובול
15. מי זכה בפרס טיורינג?

  1. אמיר פנואלי
  2. מיכאל רבין
  3. עדי שמיר
  4. כל התשובות נכונות
16. נתון הקוד הבא בשפת C, מה התוצאה של הקוד הבא כאשר int n = 4:

switch(n)
{
case '4':
cout << "CoDeGuRu \n";
break;
case 4:
cout << "CODEGURU \n";
break;
default:
cout << " codeguru \n";
break;
}
  1. CoDeGuRu
  2. Codeguru
  3. CODEGURU
  4. cOdEgUrU
17. מהי הרשאת ברירת המחדל לגישה לmember ב-struct בשפת C++?

  1. public
  2. protected
  3. private
  4. ב-structים לא מוגדרות הרשאות, זו תכונה של Classים
18. * בתוכנית פייתון ניסיתי לייבא (import) מודול בצורה הבאה: import graphics, אך הפקודה נכשלה עם NameError. מה קרה?

  1. שמות מודולים בפייתון חייבים להתחיל באות גדולה, לכן תהליך הייבוא נכשל
  2. הנתיב למודול לא נמצא במשתנה הסביבה PYTHONPATH, כדי להכניס אותו בזמן ריצה יש להריץ קודם כל sys.path.append עם שם התיקייה שמכילה את המודול
  3. אותה הבעיה הנזכרת בתשובה הקודמת, אך כדי לפתור אותה, קודם לכן יש להריץ את הפקודה os.environ['PYTHONPATH'] += '<folder>'
  4. מדובר בבעיה רגעית, עדיף להפעיל את המחשב מחדש והבעיה תיפתר מעצמה
19. * נתון הביטוי הרגולרי הבא: regexp = "[a-z][^0-9][A-Z][09]*". איזו מבין המחרוזות הבאות תאומת מול הביטוי הזה?

  1. A2A7
  2. aaa0
  3. aBX9
  4. aaX9CodeGuru
20. מהי Cocoa?

  1. פרוייקט קוד-פתוח שנועד להתחבר למכונות אספרסו דרך כבל סריאלי ולשלוט עליהן דרך המחשב, כך שאנשי היי-טק יוכלו להזמין לעצמם משקה מבלי לקום מהמחשב
  2. מערכת ההפעלה שרצה בתוך מכונות אספרסו ומותאמת לסביבה עסקית
  3. פרוייקט קוד-פתוח שעושה שימוש ב-bluetooth כדי להתחבר למכונות אספרסו ומאפשר לשלוט עליהן מרחוק
  4. סביבת פיתוח למערכת ההפעלה מקינטוש של חברת Apple
21. * איך נאתחל שדות שהם transient לאחר יצירה מ-serialization ב-Java?

  1. נממש את המתודה הפרטית writeObject
  2. נממש את המתודה הפרטית readObject
  3. נממש את המתודה הפרטית readResolve
  4. נממש את המתודה המוגנת finalize
22. במערכת הפעלה Linux, כיצד ניצור Pipe בשם /tmp/route1?

  1. mknod /tmp/route1 p
  2. ls /tmp/route1
  3. mkpipe /tmp/route1
  4. mount /dev/pipes/pipe0 /tmp/route1
23. למה מהבאים סדר הקדימות הגבוה ביותר?

  1. ||
  2. &&
  3. !
  4. <<
24. למה משמש רכיב ה-MMU שבמעבד?

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

  1. ECMA-334
  2. IEEE
  3. לשפה אין תקן
  4. התקן של .NET מכיל את התקן של C#
26. מהי הדרך המומלצת לפתוח קובץ טקסט בפייתון שעובר בין לינוקס ו-Windows?

  1. file('f.txt', 'r'), כך נשמר את התו המסיים של השורה – \n או \r\n
  2. file('f.txt', 'rb'), יש לפתוח את הקובץ במוד בינארי כדי לשמר את כל התוים כפי שהם בתוכו
  3. צריך לפתוח את הקובץ במוד בינארי, להמיר אותו למחרוזת ולהפעיל טרנספורמציה שתמיר את סיומות השורה לפי מערכת ההפעלה עליה אנו עובדים
  4. עוד לא נמצאה דרך פשוטה לבצע את המטלה הזו, בעיקר בשל תמיכה לקויה של פייתון בשפות Unicode שאינן אנגלית או לטיניות
27. נתון קוד ה-Java הבא:

int i = 6;
Integer i2 = new Integer(i);

if (i == i2) {
System.out.println("success");
}

האם התנאי יתקיים?

  1. לא, הקוד לא תקין, לא ניתן להשוות בין טיפוס בסיסי לאובייקט
  2. לא, ה-JVM ימיר את ה-int לאובייקט ויעשה השוואה ע"פ בין אובייקטים ע"פ ה-referenceים שלהם ולכן התנאי לא יתקיים
  3. כן, ה-JVM ימיר את האובייקט לטיפוס int, יבצע השוואה רגילה ולכן התנאי יתקיים
  4. כן, ה-JVM ימיר את ה-int לאובייקט ויבצע השוואה ע"פ hashCode ולכן התנאי יתקיים
28. מה ההבדל בין Thread רגיל לבין Background Thread?

  1. העדיפות שניתנת ל-thread רגיל גבוהה משמעותית
  2. כאשר בתהליך שרץ נשארו רק background threads הוא מת ומסיים את ריצתו
  3. אין הבדל מעשי, ההבדל הסמנטי נעוץ בתפקיד שנותנים לכל thread
  4. כאשר נסתכל על תהליך שרץ לא נראה את ה-background threads משום שמערכת ההפעלה מסתירה אותם מאחורי הקלעים
29. ברצוני ליצור יישות מסוג כלב ולגרום לה לנבוח, ע"פ עקרונות פיתוח מונחה עצמים, מה תהיה הדרך המומלצת לעשות זאת?

  1. ניתן ליצור אובייקט מסוג עצם, כאשר הכלב יבחין בה הוא יתחיל לנבוח
  2. ניצור פונקציה כללית בשם Bark שתקבל אובייקט מסוג כלב ותגרום לו לנבוח
  3. ניצור אובייקט מסוג כלב שיכיל פונקצית נביחה, כאשר נרצה לגרום לו לנבוח פשוט נקרא לה
  4. ניצור אובייקט מסוג חתול, עם פונקציה בשם "מיאו" שיכולה לטפל אך ורק בחתולים. כאשר היא תקבל כלב היא תנבח אותו
30. נתון קטע בשפת C:

int i = 5;
i += 3;
i = ++i * 7;
printf("%d is a wonderful number\n", i);

מה ידפיס קטע הקוד?

  1. 63 is a wonderful number
  2. 9 is a wonderful number
  3. 57 is a wonderful number
  4. 56 is a wonderful number
31. נתונים שני קטעי קוד:
קטע א:

int i;
int n = 0;

for (i =1; i <= 100; ++i)
{ n += 1; }

קטע ב:

int i;
int n = 0;

for (i =1; i <= 100; i++)
{ n += 1; }

מה ההפרש בין ערכו של n המחושב בקטע א לזה המחושב בקטע ב?

  1. 0
  2. 1
  3. 100
  4. 99
32. כתבתי תוכנית גרפית עם שימוש ב-Swing וברצוני לשמור על אינטראקציה מלאה עם המשתמש תוך ביצוע מטלות חישוב כבדות, לשם כך:

  1. אשתמש במחשב חזק כדי שזמן העיבוד של כל פעולה יהיה קצר ככל הניתן
  2. את מטלות החישוב הכבדות אריץ ב-thread הראשי ואת הפעולות הגרפיות ב-threadים אחרים
  3. איפיון נכון יותר יהיה להריץ את החישובים הכבדים ב-process נפרד לחלוטין והתוכנית תתקשר איתו
  4. אעשה שימוש בפונקציה invokeLater של המחלקה SwingUtilities ואת החישובים אריץ ב-threadים אחרים
33. נתון הקוד הבא:

char arr[8];
cin >> arr;

במקרה של הקלט הבא: "Hello World" מה יהיה ערך המחרוזת arr?

  1. Hello Wo
  2. Hello World
  3. Hello W
  4. Hello
34. מה ההבדל בין כבל אופטי מסוג single-mode ו-multi-mode בתקשורת אופטית?

  1. כבל single-mode מסוגל להעביר מידע בקצב של עד 10 מגה-ביט ואילו multi-mode עד 10 ג'יגה-ביט
  2. כבל multi-mode מסוגל להעביר מספר גלים אלקטרומגנטיים באורכים שונים ואילו single-mode מוגבל לאורך גל אחד
  3. כבל multi-mode משמש לתקשורת למרחקים גדולים ולעומתו single-mode מתאים יותר למבנים
  4. כבל multi-mode מגיע עם מספר של חיבורים שבסופו של דבר מתנקזים לסיב אופטי יחיד, single-mode מגיע עם חיבור יחיד לסיב האופטי
35. מה ההבדל בין Set לList ב-Java?

  1. ל-Set אין סדר ול-List יש
  2. List יכול להכיל גם פרימיטיבים, בעוד ש-Set רק אובייקטים
  3. ב-List יכולה להיות חזרה על אותו האובייקט בניגוד ל-Set
  4. תשובות א' ו-ג' נכונות
36. מיהו Duke?

  1. השדון של BSD
  2. הפינגווין של לינוקס
  3. הסמל של .NET
  4. היצור של Java
37. * מה יקרה בקטע קוד הבא (Java) ?

public void removeBiggerThan(Set set, int threshold) {
for (Integer i : set)
if (i > threshold)
set.remove(i);
}
  1. לא יתקמפל כי אי אפשר לעשות לולאת for-each על Set
  2. בזמן ריצה יעוף ConcurrentModificationException
  3. לא יתקמפל כי אי אפשר להשוות בין int ו-Integer
  4. לא יבצע את המטרה שלו בגלל שחסרים סוגריים מסולסלות
38. * איך אפשר לתקן את קטע הקוד בשאלה הקודמת?

  1. להחליף את ה-Set ב-List
  2. להשתמש בIterator ו-Iterator.remove
  3. לשנות את הטיפוס של threshold ל-Integer
  4. להוסיף סוגריים מסולסלות ל-if
39. נתון הקוד הבא:

class A
{
public:
A() { cout << 1; }
~A() { cout << 2; }
};

class B : public A
{
public:
B() { cout << 3; }
~B() { cout << 4; }
};

לאחר יצירת מופע של המחלקה B והריסתו, מה יודפס למסך?

  1. 3412
  2. 3142
  3. 3124
  4. 1342
  5. 1324
  6. 1234
40. נתונות ההצהרות הבאות:

int f(int a) { return ++a; }
int f(unsigned int a) { return –a; }

בעת הרצת הקוד cout << f(5); מה תהיה התוצאה?

  1. שגיאת קומפילציה, הקומפיילר לא יודע באיזו פונקציה להריץ
  2. 6
  3. 5
  4. 4
41. מה תוצאת הרצת הקוד הבא:

for(int i=0;i<3;i++)
{
cout << i << " ";
continue;
cout << 4 << " ";
break;
for(int j=0;j<1;j++)
cout << 8 << " ";
}
  1. 2 1 0
  2. 4 0
  3. 8 4 2 8 4 1 8 4 0
  4. 0 4 1 4 2 4
42. מה הגל האלקטרומגנטי שסביר למצוא בתקשורת סיבים אופטיים?

  1. גלי רדיו
  2. גלי מיקרוגל
  3. גלי אינפרא-אדום
  4. גלי רנטגן
43. מה תוצאת הרצת הקוד הבא:

int x=65, *p = &x;
cout << p << "__" << *p;
  1. התוכנה תקרוס
  2. <x MemoryAddress>_65
  3. <p MemoryAddress>_65
  4. 65_65
44. איזו משורות הקוד הבאה לא תיתן שגיאת קומפילציה (C++)?

  1. int a; a = new sizeof(int*10);
  2. int *a; a = new int[10];
  3. int a; a = new int[10];
  4. int *a; a = new sizeof(int*10);
  5. int *a; a = new 10;
45. מה יהיה הפלט לאחר הרצת הקוד הבא: cout << (3 << 2);

  1. שגיאת קומפילציה
  2. 32
  3. 12
  4. 23
46. איזו מבין המילים הבאות איננה מילה שמורה (C++)?

  1. volatile
  2. union
  3. typeid
  4. dynamic_cast
  5. mutable
  6. cast
47. מילת הקוד int ב C# ממפה לאיזה טיפוס ב .NET?

  1. int
  2. System.Int
  3. Integer
  4. System.Int32
48. איזו מהתשובות נכונה עבור ערכו של מאפיין target עבור delegate?

  1. מחזיר את שם מחלקת ערך ההחזר של הפונקציה המוצבעת
  2. מחזיר את שם המחלקה של הפונקציה המוצבעת
  3. מחזיר את שם הפונקציה שה-delegate מצביע עליה
  4. יחזיר NULL אם המחלקה של הפונקציה המוצבעת היא סטטית
  5. תשובות א ו-ד נכונות
49. בתקשורת מחשבים, מה זה NACK?

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

  1. RS232, USB-1, fire-wire
  2. USB-1, RS232, fire-wire
  3. fire-wire, RS232, USB-1
  4. RS232, fire-wire, USB-1
51. איזה אות צריך לשנות ב CDITT-7 כדי שיהיה תקן תקשורת?

  1. הראשונה
  2. השנייה
  3. הרביעית
  4. החמישית
52. ** מה מהמחרוזות הבאות איננה טעות של תזוזת אצבעות קבועה על לוח המקשים?

  1. vpfrhiti
  2. oapqsgdg
  3. xiswfyey
  4. d9e3t747
53. אם צלע הריבוע שחוסם את הצורה הבאה היא 2, מה השטח שלה?
polygon

  1. 0.5
  2. 1
  3. שורש 2
  4. 2
54. מה הסיכוי, בערך, שמספר ת"ז (נניח מספר מקרי בן תשע ספרות) יכיל רק שלוש ספרות שונות?

  1. פרומיל
  2. אחת ל- 400
  3. חצי אחוז
  4. אחוז
55. מה יודפס בעקבות הפקודה הבאה בפייטון:
print r"\\"

  1. \\
  2. \
  3. r"\\"
  4. לא יודפס כלום. הפקודה לא חוקית
56. כמה קודקודים יש לקובייה ארבע מימדית?

  1. שישה
  2. שמונה
  3. שנים עשר
  4. שישה עשר
57. מה מבין הצורות הבאות איננה יכולה להתקבל מחיתוך של חרוט ומישור?

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

  1. אפס נקודות
  2. שתי נקודות
  3. שלוש או חמש נקודות
  4. כל התשובות נכונות
59. const ל-final זה כמו bool ל-?

  1. asdf
  2. boolean
  3. C++
  4. Java
60. מה הסיכוי שבהטלת מטבע הוגן מאה פעמים יצא בדיוק 50 עץ ו-50 פאלי?

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

float f(float x1,y1,x2,y2,x3,y3) {

float a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
float b=sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2));
float c=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));
float p=(a+b+c)/2;

return(sqrt(p*(p-a)*(p-b)*(p-c)));
}