שאלון קודגורו 10 שלב א'

רשומה רגילה

<div>2. מי מהבאים לא למד ברשת אורט?</div><ol style="list-style: hebrew;"><li> אהוד ברק (שר הביטחון).</li>
<li> אלישע ינאי (מנכ"ל מוטורולה ישראל).</li>
<li> חמי פרס (בנו של נשיא המדינה).</li>
<li> עמיעז סגיס (לשעבר ראש אט"ל).</li>
</ol>
<div>3. זיכרון <span dir="ltr">DDR (Double Data Rate)</span> משיג קצב העברת מידע כפול. כיצד?</div><ol style="list-style: hebrew;"><li> מכפיל את תדר השעון.</li>
<li> משתמש במהפיכת ריקוד לשם כך.</li>
<li> מכווץ את המידע לפני ההעברה.</li>
<li> משתמש גם בעלייה וגם בירידה של השעון.</li>
</ol>
<div>4. כמה פונקציות בוליאניות בשני משתנים קיימות?</div><ol style="list-style: hebrew;"><li> 2</li>
<li> 4</li>
<li> 8</li>
<li> 16</li>
</ol>
<div>5. בלינוקס, הפקודה top תציג:</div><ol style="list-style: hebrew;"><li> את כל הערכים מלמעלה למטה.</li>
<li> את כל הערכים בשורה העליונה.</li>
<li> את הפקודות האחרונות שכתבת.</li>
<li> את "מנהל המשימות" של לינוקס.</li>
</ol>
<div>6. כתובת LDAP היא:</div><ol style="list-style: hebrew;"><li> סוג שונה של כתובת אי-מייל.</li>
<li> כתובת שבעזרתה ניגשים לאובייקטים בדומיין.</li>
<li> כתובת שעוזרת להקים דומיין.</li>
<li> כתובת אתר אינטרנט שכתוב ב-LDAP.</li>
</ol>
<div>7. יש לי 4 דיסקים קשיחים בגודל 40 ג"יגה, במערך RAID 5. על כונן C, יש לי:</div><ol style="list-style: hebrew;"><li> 160 ג"יגה בייט.</li>
<li> 120 ג"יגה בייט.</li>
<li> 40 ג"יגה בייט.</li>
<li> 80 ג"יגה בייט.</li>
</ol>
<div>8. מה תחזיר הפונקציה הבאה, כאשר <span dir="ltr">MSB(X)</span> הינו מאקרו שמחזיר את ה-Most Significant Bit של x?<br><br/><br><pre><br>int foo(int x) {<br> return ( MSB(x) | MSB(-x) );<br>}<br></pre>
</div><ol style="list-style: hebrew;"><li><span dir="ltr">1</span></li>
<li><span dir="ltr">sign(x)</span></li>
<li><span dir="ltr">-sign(x)</span></li>
<li><span dir="ltr">!!x</span></li>
</ol>
<div>9. האופרטור <span dir="ltr">sizeof()</span> – היכן מתבצע?</div><ol style="list-style: hebrew;"><li> בזמן ריצה.</li>
<li> בזמן קומפילציה.</li>
<li> בשלב ה-Link.</li>
<li> בזמן ה-Pre-Processing.</li>
</ol>
<div>10. איזו מבין הפעולות (מסומנת ב-$) הבאות תשמר מידע על a, כאשר ידועים לך b ו-c?<br/><pre><br>bool a, b, c;<br>c = a $ b;<br></pre>
</div><ol style="list-style: hebrew;"><li> AND</li>
<li> OR</li>
<li> XOR</li>
<li> NAND</li>
</ol>
<div>11. * באסמבלי של 80×86, מה ההבדל בין הפקודה<br><pre><br>jmp ax<br></pre>
<br>לבין רצף הפקודות הבא:<br><pre><br>push ax<br>ret<br></pre>
</div><ol style="list-style: hebrew;"><li> גודל (מספר הבתים).</li>
<li> ההשפעה על המחסנית.</li>
<li> הפקודה הראשונה חוקית רק אחרי 80×86.</li>
<li> כל התשובות נכונות.</li>
</ol>
<div>12. האם יש ערך אנציקלופדי על קודגורו?</div><ol style="list-style: hebrew;"><li> התחרות מופיעה בכל אנציקלופדיה בעולם.</li>
<li> קיים ערך באנציקלופדיה מקוונת.</li>
<li> אין כרגע, אבל ייכתב בקרוב ערך כזה.</li>
<li> אין, ולא יהיה – זה לא מסוג הערכים המתאימים.</li>
</ol>
<div>13. אם מתכנת אומר שהוא מתכנת ב"טיקל", אזי הוא עוסק ב-</div><ol style="list-style: hebrew;"><li> תכנות בשפת סקריפטים.</li>
<li> תכנות מונחה עצמים.</li>
<li> תכנות מונחה אספקטים.</li>
<li> פיתוח יישומי web.</li>
</ol>
<div>14. על גבינה כתוב "מועד אחרון לשימוש 30 פברואר 2009 12:25:55" – הכיצד?</div><ol style="list-style: hebrew;"><li> טעות בזיהוי שנה מעוברת.</li>
<li> חודש אחרי 30 לינואר 2009.</li>
<li> התהפכו החודש והיום.</li>
<li> כל התשובות נכונות.</li>
</ol>
<div>16. הסימנים (-: לחיוך זה כמו 8 ל-</div><ol style="list-style: hebrew;"><li> משקפיים.</li>
<li> שמונה.</li>
<li> אינסוף.</li>
<li>חיוך.</li>
</ol>
<div>17. אם חצי מהאנרגיה הפוטנציאלית של המים הנופלים במפל הגבוה ביותר באירופה הופכים לחום, בכמה בערך עולה טמפרטורתם?</div><ol style="list-style: hebrew;"><li> מיליונית מעלה.</li>
<li> אלפית מעלה.</li>
<li> מעלה.</li>
<li> מאה מעלות.</li>
</ol>
<div>18. מה מיוחד במקום הראשון ברשימה שפרסם מגזין דה-מרקר על ארבעים האנשים הצעירים המשפיעים ביותר לשנת 2008?</div><ol style="list-style: hebrew;"><li> הוא ראשון אלפביתית.</li>
<li> הוא הצעיר ברשימה.</li>
<li> הוא זוכה קודגורו.</li>
<li> כל התשובות נכונות.</li>
</ol>
<div>19. Java Reflection לחלוטין לא יועיל עבור -</div><ol style="list-style: hebrew;"><li> כתיבת Debugger.</li>
<li> כתיבת Plugins.</li>
<li> כתיבת מימוש חלופי ל-Map.</li>
<li> כל התשובות נכונות.</li>
</ol>
<div>20. כתבתי תוכנה בשפת Java, שאינה טוענת מחלקות חדשות תוך כדי ריצה. האם כדי להריץ אותה נדרש <span dir="ltr">JVM (java.exe)</span>?</div><ol style="list-style: hebrew;"><li> כן, רק JVM יודע להריץ קוד Java.</li>
<li> כן, כדי לבדוק, למשל, חריגות במערכים, נדרש קוד זמן ריצה ב-JVM.</li>
<li> לא, ניתן לכתוב קומפיילר ל-Java לשפת מכונה, לקמפל את התוכנה עמו ולהריץ.</li>
<li> לא, גרסאות חדשות של Windows יכולות להריץ Java בלי JVM.</li>
</ol>
<div>21. יוסי העלה את הרעיון לכתוב מנהל התקן (device driver) לכרטיס מסך בשפת Java. מה דעתכם על הרעיון?</div><ol style="list-style: hebrew;"><li> זה לא יעבוד כי ה-JVM מונע גישה לחומרה.</li>
<li> זה אפשרי אבל יהיה מאוד לא יעיל כי ב-Java חסרים כלים לכתיבה יעילה של מנהלי התקנים.</li>
<li> זה לא יעבוד עבור התקן גרפי בגלל ש-Java דורשת גרפיקה כדי לרוץ.</li>
<li> זה רעיון מעולה, היות וכך ניתן לאחד בין מנהלי התקנים תחת מערכות הפעלה שונות.</li>
</ol>
<div>22. ב-C ו-Java יש גם לולאות for וגם לולאות while (וכן do..while).</div><ol style="list-style: hebrew;"><li> ניתן להמיר כל לולאת while בלולאת for (ואולי עוד כמה פקודות שאינן while).</li>
<li> ניתן להמיר כל לולאת for בלולאת while (ואולי עוד כמה פקודות שאינן for).</li>
<li> יש לולאת while שלא ניתן להמיר ללולאת for שקולה.</li>
<li> תשובות 1 ו-2 נכונות.</li>
</ol>
<div>23. נניח שהורדנו משפת C או שפת Java את כל ה-statements המורכבים – switch, if, for, while, האופרטור <span dir="ltr">?</span> (ומ-Java גם throw, except) – אבל נתיר עדיין שימוש בספרייה הסטנדרטית וקריאה לפונקציות. נקרא לשפות המתקבלת C– ו- Java–. מבחינה תיאורטית (ללא הגבלה על כמות הזיכרון הנדרשת). האם ניתן לייצג את הפקודות for ו-if ב-C– ו-Java–?</div><ol style="list-style: hebrew;"><li> for – לא, if – לא</li>
<li> for – כן, if – לא</li>
<li> for – לא, if – כן</li>
<li> for – כן, if – כן</li>
</ol>
<div>24. נניח שהמחלקה B יורשת את A, והמחלקה C יורשת את B. נניח שהמתודה foo מוגדרת בתור<br><pre><br>public class Whatever {<br> B foo(B) {<br> …<br> }<br>}<br></pre>
<br><br>נניח ש-w, a, c הם בהתאמה מופעים של Whatever,A, C, איזו מהקריאות הבאות חוקית:</div><ol style="list-style: hebrew;"><li><span dir="ltr"><br> C result = w.foo(a);<br></span></li>
<li><span dir="ltr"><br> C result = w.foo(c);<br></span></li>
<li><span dir="ltr"><br> A result = w.foo(c);<br></span></li>
<li><span dir="ltr"><br> A result = w.foo(a);<br></span></li>
</ol>
<div>25. מה החסם התיאורטי על הגודל של String ב-Java?</div><ol style="list-style: hebrew;"><li> 65536 תוים – היות והמחרוזות הן מחרוזות Unicode וכל תו מקבל 16 ביט.</li>
<li> 2147483647 תוים – היות ו-length() מחזיר int.</li>
<li> 4294967295 תוים – היות ו-JVM הוא תוכנת 32 ביט.</li>
<li> אין הגבלה.</li>
</ol>
<div>26. למה משמשת המחלקה HashMap בספרייה הסטנדרטית של Java?</div><ol style="list-style: hebrew;"><li> טעינת מפות מאתרים באינטרנט, למשל Google Maps.</li>
<li> לייצג התאמה בין שתי קבוצות של אובייקטים, למשל בין שמות של אנשים למספרי הטלפון.</li>
<li> זה אובייקט שמאפשר למשתמש לחשב פונקציות Hash למטרות אימות.</li>
<li> מדובר במחלקה שמכילה כלים לציור הסימן "#" (שנקרא גם "hash sign").</li>
</ol>
<div>27. * בהינתן המספר<br><pre><br>36146419899623406382850079917709994738<br>80131493688073595954618706493148819648<br>35929902317375502299755625775443998380<br>42125409216559877186658662956700668814<br>53294859252399269963494314685363411520<br>07531729005094209325569880908800</pre>
<br>מה כמות הסיביות הדלוקות בו?</div><ol style="list-style: hebrew;"><li> 137</li>
<li> 152</li>
<li> 161</li>
<li> 184</li>
</ol>
<div>28. * באיזה קידוד מופיעה המחרוזת שבמספר?</div><ol style="list-style: hebrew;"><li> EBCDIC</li>
<li> ASCII</li>
<li> UCS-2</li>
<li> ASCII/ROT13</li>
</ol>
<div>29. מה סכום (מודולו 256) של מספרי ה-ASCII של כל התוים החל מ-&lt; וכלה ב-&gt;, כולל שניהם:<br><blockquote dir="ltr">&lt;And on the pedestal these words appear–"My name is Ozymandias, king of kings–Look at my works, ye Mighty and despair"&gt;</blockquote></div><ol style="list-style: hebrew;"><li> 32</li>
<li> 101</li>
<li> 195</li>
<li> 333</li>
</ol>
<div>30. הפקודה counter &lt;&lt;= 7 ב-C ו-Java שקולה ל:</div><ol style="list-style: hebrew;"><li> counter = counter &lt; 7 ? 0 : 7</li>
<li> counter *= 2 * 2 * 2 * 2 * 2 * 2 * 2</li>
<li> counter &lt;&lt; 7</li>
<li> counter = counter / 128</li>
</ol>
<div>31. הפקודה goto:</div><ol style="list-style: hebrew;"><li> היא מילה שמורה ב-Java, אך אינה ממומשת.</li>
<li> נחשבה למזיקה על-ידי אדסגר וו. דייסקטרה.</li>
<li> שימשה בשפת C לרוב לאותה המטרה כמו ה-exceptions ב-Java.</li>
<li> כל התשבות נכונות.</li>
</ol>
<div>32. למה ב-Java יש גם int וגם Integer?</div><ol style="list-style: hebrew;"><li> מדובר באותו דבר.</li>
<li> Integer הוא גרסה מתקדמת של int ונועד להחליפו.</li>
<li> כדי לחסוך יצירת class instance עבור כל משתנה int.</li>
<li> Integer נועד לתמוך במשתנים בני יותר מ-32 סיביות.</li>
</ol>
<div>33. נניח שאנחנו כותבים ב-Java תוכנית שממשת שפת פקודות פשוטה (למשל "צייר קו", "המתן", וכד"). מן הסתם תהיה בתוכנית זו לולאה שמחכה לפקודה הבאה ומחליטה מה לעשות הלאה, כלומר:<br><pre><br>while( True ) {<br> command = this.read_input();<br> if this.no_more_input_available(command)<br> break;<br> // else<br> if (command == this.DRAW_LINE_COMMAND) {<br> // code that handles line drawing<br> } else if( command == ??????? ) {<br> continue;<br> } else if ( command == &lt;ANOTHER COMMAND&gt;) {<br> // handle another command<br> }<br> // and so on<br>}</pre>
<br>מהי הפקודה שסומנה בסימני שאלה. כלומר, בשביל טיפול באיזו פקודה כנראה נשתמש ב-continue?</div><ol style="list-style: hebrew;"><li> למימוש פקודה שמציירת עיגול.</li>
<li> למימוש פקודה שלא עושה שום דבר.</li>
<li> אין סיבה להשתמש ב-continue בלולאה הזו.</li>
<li> לשחרור זיכרון שהוקצה מראש.</li>
</ol>
<div>34. מה ידפיס קטע הקוד הבא?<br><pre>public class Elementary {<br> public static void main(String[] args) {<br> System.out.println(12345 + 5432l);<br> }<br>}</pre>
</div><ol style="list-style: hebrew;"><li> 66666</li>
<li> 17777</li>
<li> 66661</li>
<li> 0</li>
</ol>
<div>35. אם שליש מהבדואים הם פוליגמים, כמה מהם צריכים להיות נשואים ליותר משתי נשים כדי שאפשר יהיה להוכיח שרוב הגברים יהיו לא נשואים?</div><ol style="list-style: hebrew;"></ol>
<div>36. בנק לאומי דורש שהסיסמא תהיה שש ספרות, לא תתחיל באפס, לא תכיל ארבע ספרות רצופות זהות, ולא תכיל שלוש ספרות עולות רצופות או יורדות רצופות. כמה אפשרויות שונות יש לסיסמא?</div><ol style="list-style: hebrew;"></ol>
<div>1. מכל המלבנים בעלי אותו היקף מיהו בעל השטח המירבי?</div><ol style="list-style: hebrew;"><li>ריבוע.</li>
<li>מלבן ביחס פיבונאצ"י.</li>
<li>תלוי ביחידות המדידה.</li>
<li>כולם זהים.</li>
</ol>
<div>15. מה הפלט של שורת הקוד הבאה?<br><pre>cout << 4["CodeGuru"];</pre>
</div><ol style="list-style: hebrew;"><li>התכנית תדפיס את הכתובת של התו G.</li>
<li>התכנית תקרוס, בשל גישה לא חוקית לזיכרון.</li>
<li>השורה תדפיס G.</li>
<li>השורה תדפיס Guru.</li>
</ol>

כתיבת תגובה