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

(1) איזה צוות זכה במקום ראשון בתחרות קודגורו אקסטרים הראשונה?
 א. שלישיה
 ב. 42
 ג. זאוס
 ד. ממליגה

(2)* מה גדול יותר: מאה בחזקת גוגול או גוגול בחזקת מאה?
 א.תלוי בבסיס הספירה
 ב. השני טיפה יותר גדול
 ג. שניהם זהים
 ד. הראשון הרבה יותר גדול

(3) נתון כי X הוא מס' אי זוגי. הביטוי - 4/(X² -1) יהיה תמיד:
 א. כל התשובות נכונות
 ב. זוגי
 ג. אי-זוגי
 ד. שלילי

(4)* מאילו שערים ניתן לייצר את כל הפונקציות הבוליאניות?
 א. OR
 ב. NAND
 ג. AND ו- OR
 ד. XOR ו- NOT

(5) בכמה נקודות שונות על פני כדור הארץ ההוראה הבאה אינה חד משמעית: "לכו X" כש-X הוא כל אחת מהאפשרויות: צפונה, דרומה, מזרחה, מערבה.
 א. שתי נקודות
 ב. נקודה אחת
 ג. הרבה נקודות
 ד. אף נקודה

(6) אומרים שיש קשר בין הלחץ האטמוספרי לבין טמפרטורות הרתיחה של מים. לפי זה האם לחוף ים המלח טמפרטורת הרתיחה של מים
 א. נמוכה מ-100°
 ב. נשארת 100°
 ג. גבוהה מ-100°
 ד. משתנה מנקודה אחת לשנייה לאורך החוף

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

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

(9) ** מה עושה קטע הקוד הבא: (מומלץ להעתיק ל notepad)
for(m=k=0;k<n;m+=!(a[k++]-j)<<1)if(!m--)j=a[k];
 א. מוצא איבר ראשוני
 ב. מוצא איבר נפוץ יותר מחצי
 ג. מוצא איבר שגדול מכל קודמיו
 ד. כל התשובות נכונות - תלוי בערכו הראשוני של j

(10) מה היה שם הקוד של מבצע תקיפת הכור העיראקי?
 א. תמוז
 ב. אופרה
 ג. גבעת התחמושת
 ד. כל התשובות נכונות

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

(12)* מי מהמספרים הבאים חייב להיות פלינדרום בכל בסיס ספירה?
הערה: כל המספרים הם בני אותו בסיס.
 א. 11 * 11
 ב. 1000000000000000-1
 ג. 1010101010101010101010101
 ד. כל התשובות נכונות

(13) למי יש שטח גדול יותר למשולש שווה צלעות או לריבוע בעל אותו היקף?
 א. לריבוע
 ב. למשולש
 ג. אותו דבר
 ד. אי אפשר לדעת

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

(15) אם אני נמצא בנמל תעופה ומנסה ל hotspot ועולה לי תפריט התחברות באמצעות הדפדפן, באיזה מצב אני נמצא מבחינת ה hotspot?
 א. not associated ,authenticated - ה hotspot זיהה אותי אבל עדיין לא רואה אותי בתור מישהו שהוא associated עד שאתחבר
 ב. not associated, not authenticated - הנתב לא מסכים לזהות אותי בתור מכשיר ברשת עד שאספק שם משתמש וסיסמא מתאימים
 ג. associated , authenticated - למעשה אני כבר חבר ברשת המקומית אבל ה hotspot חוסם לי את התקשורת החוצה
 ד. associated , authenticated – אך אינני חבר ברשת המקומית (מדובר בהרחבת התקן, שנקראת 802.11 Enhanced)

(16) נתון הקוד הבא, מה עלי לשנות בכדי לתקן את בעיית האבטחה הברורה בו? (מומלץ להעתיק ל notepead)
{ char Buffer[16]; printf("Type in your name: "); gets(Buffer); printf("\n Your name is [%s]!\n",Buffer); {
 א. נחליף את ההקצאה מה-Stack ל-Heap.
 ב. נחליף את הפונקציה gets ל- scanf.
 ג. נשתמש בגודל הקצאה גולה מ-16.
 ד. נחליף את את הפונקציות ל-fprintf ו- fgets.

(17) כתבתי תוכנית המשתמש ב-atexit(), מדוע הפונקציה שלי לא נקראה?
 א. מכיוון שהשתמשת ב _exit()
 ב. מכיוון שהפונקצייה הראשית יצאה בעזרת return.
 ג. מכיוון שלא השתמשת ב windows.h
 ד. מכיוון שהשתמשת ב exit()

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

(19) מה תופס יותר מקום אכסון: סרט וידאו, או קובץ טקסט שמכיל את התמלול שלו?
 א. התמלול
 ב. הסרט
 ג. אותו דבר
 ד. תלוי עם יש כיתוביות

(20) ב-Android, מה תפקידו של ה-Dalvik?
 א. יצירת שכבה וירטואלית בין האפליקציה למכשיר.
 ב. יצירת מספר מופעים של אותו ה Kernel.
 ג. יצירת שכבה המאפשר לאפליקציות מסוג JNI לרוץ.
 ד. יצירת משכבה המאפשרת למופעים רבים של Android לרוץ על אותו המכשיר.

(21) ב-Android, מה משמעות rooted device?
 א. מכשיר אבטיפוס לסדרת מכשירים חדשה.
 ב. מכשיר אשר התוכנה בו מאשר יכולות אדמין למשתמש.
 ג. מכשיר המשמש להדגמת יכולות בארועים מיוחדים.
 ד. מכשיר אשר תוכנה בו מכילה וירוס.

(22) ב-Android, מהי שפת הפיתוח העיקרית לפיתוח אפליקציות?
 א. J#
 ב. Objective-C
 ג. Eclipse
 ד. Java

(23) מה ההבדל בין switchל hub?
 א. אלו אותם מוצרים, השמות ניתנו על ידי יצרנים שונים.
 ב. בעוד ש Switch שולח חבילה ליעד בודד, Hub שולח לכל המחשבים המחוברים מבלי קשר ליעד הנכון.
 ג. מדובר בסוגים שונים של אותה טכנולוגיה, כאשר ההבדל העיקר היא מהירות התקשורת ביניהם.
 ד. Hub משמש לסביבות בהם עובר מידע רב (כגון חוות שרתים) בעוד switch משמש לסביבת SOHO.

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

(25) כמה בתים יש בביט?
 א. 11
 ב. אין בביט אף בית
 ג. 8
 ד. 7

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

(27)* איך נגדיר בשפת C מצביע שלא ניתן לשנות את התוכן שהוא מצביע עליו?
 א Char * const ptr;
 ב. char const * ptr;
 ג. static char * ptr;
 ד. const char const *ptr;

(28) מה האיבר הבא בסדרה?
0x43,0x6f,0x64,0x65,0x47,0x75,0x72
 א. 0x43
 ב. 0x75
 ג. 71
 ד. 114

(29) מה המשמעות של חוק מור?
 א. אם תתכן במערכת תקלה - היא תקרה.
 ב. תוכנות הכתובות בשפת מכונה רצות מהר יותר.
 ג. מעבדים מכפילים כוחם כל שנה וחצי.
 ד. י.ב.מ מייצרת מעבדים מהירים יותר מאינטל.

(30) מי מהבאים זכה בפרס טיורינג?
 א. אמיר פנואלי
 ב. כל התשובות נכונות
 ג. מיכאל רבין
 ד. עדי שמיר

(31) מה סדר הגודל של מספר ההשוואות הדרושות למצא למצוא את המספר המירבי מתוך N איברים?
 א. log(n)
 ב. n log(n)
 ג. n
 ד. n^2

(32) מה שם המחשב הראשון שהגיע לארץ?
 א. קולוסוס
 ב. אניאק
 ג. וויצק
 ד. יבמ

(33) נתון קוד ה-Java הבא. מה הבעיה בקוד הנ"ל?
int n = 5; Integer n2 = n;
 א. החל מ-java 1.5 ישנה תמיכה ב-autoboxing ולכן הקוד הנ"ל תקין לחלוטין
 ב. השורה השניה תיכשל מפני ש-n הוא טיפוס בסיסי (primitive) ו-n2 הוא אובייקט. לא ניתן לבצע השמה של טיפוס בסיסי לתוך אובייקט ללא המרת ביניים
 ג. החל מ-java בגרסה 1.4.2 ישנה תמיכה בהשמה כזו ולכן אין כל בעיה
 ד. יש לתקן את השורה השנייה ע"י קריאה ל-Integer.parseInt

(34) ברשותי מחשב כף-יד מצוייד באנטנת GPS ותוכנת ניווט מתאימה. יצאתי מהמשרד, אך חולפות 2 דקות עד לקבלת מיקום מדוייק, מדוע?
 א. רכיב ה-GPS נדרש להתאמת מול כל 24 לוויני ה-GPS השונים ע"מ לקבל מיקום ראשוני מדוייק
 ב. כדי לקבל מיקום מדוייק נדרשים לכל הפחות 3 לווינים בקשר עין. בסביבה עירונית עם מבנים גבוהים כאשר חלק מהשמיים מוסתר לוקח זמן להתחקות אחר 3 לווינים מתאימים
 ג. עוצמת האות שמגיע מהלווין חלשה, לכן לוקח זמן להגביר אותה ולחשב מיקום
 ד. ייתכן שהמכשיר חדש, לכן לוקח לו זמן ללמוד את האיזור הגיאוגרפי שבו אני נמצא

(35) האם יתכן שמערך ה- String[] args בפונקציית main בJava יהיה ריק?
 א. לא, תמיד האיבר הראשון הוא הפקודת java
 ב. לא, תמיד האיבר הראשון הוא שם הClass
 ג. כן, אם לא ניתנו פרמטרים
 ד. כן, אם מריצים ע"י double-click ולא משורת פקודה

(36) נתון הקוד הבא בשפת C, מה התוצאה של הקוד הבא כאשר int n = 4: (מומלץ להעתיק ל notepad):
switch(n) { case '4': cout << "CoDeGuRu \n"; break; case 4: cout << "CODEGURU \n"; break; default: cout << " codeguru \n"; break; }
 א. CoDeGuRu
 ב. Codeguru
 ג. CODEGURU
 ד. cOdEgUrU

(37) מהי הרשאת ברירת המחדל לגישה לmember בstruct?
הערה: מדובר בשפת C
 א. Public
 ב. Protected
 ג. Private
 ד. ב-structים לא מוגדרות הרשאות, זו תכונה של Classים

(38) במערכת הפעלה Linux, כיצד ניצור Pipe בשם /tmp/route1?
 א. mknod /tmp/route1 p
 ב. ls /tmp/route1
 ג. mkpipe /tmp/route1
 ד. mount /dev/pipes/pipe0 /tmp/route1

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

(40) מה ההבדל בין Set לList ב-Java?
 א. ל-Set אין סדר ול-List יש
 ב. List יכול להכיל גם פרימיטיבים, בעוד ש-Set רק אובייקטים
 ג. ב-List יכולה להיות חזרה על אותו האובייקט בניגוד ל-Set
 ד. תשובות א' ו-ג' נכונות

(41) כמה קודקודים יש לקובייה ארבע מימדית?
 א. שישה
 ב. שש עשרה
 ג. שנים עשר
 ד. שמונה

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

(43) שני קווים ישרים יכולים להיחתך ב-
 א. אפס נקודות
 ב. שתי נקודות
 ג. שלוש או חמש נקודות
 ד. כל התשובות נכונות

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

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

(46) במכשירי Glalaxy - למה משמש השילוב Power+VolUP+Home?
 א. השילוב הנ"ל גורם למכשיר להכנס למצב Odin Mode
 ב. השילוב הנ"ל גורם לעלית קרנל חליפי (Recovery).
 ג. השילוב הנ"ל גורם למכשיר להכנס למצב Odin Mode, גם בעלייה הבאה של המכשיר.
 ד. השילוב הנ"ל גורם לעלית קרנל חליפי (Recovery), גם בעלייה הבאה של המכשיר.

(47) במכשירי Glalaxy - למה משמש השילוב Power+VolDown+Home?
 א. השילוב הנ"ל גורם למכשיר להכנס למצב Odin Mode
 
 ב. השילוב הנ"ל גורם לעלית קרנל חליפי (Recovery).
 ג. השילוב הנ"ל גורם למכשיר להכנס למצב Odin Mode, גם בעלייה הבאה של המכשיר.
 ד. השילוב הנ"ל גורם לעלית קרנל חליפי (Recovery), גם בעלייה הבאה של המכשיר.

(48) איזה מהיכולות הבאות לא מאפשר ADB בצורה טבעית?
 א. חיבור למכשיר נעול ללא הקשת סיסמה.
 ב. העברת קבצים לתוך מכשיר מוצפן.
 ג. צריבה מחדש של ה bootloader
 ד. דחיפה (push) וקבלה (pop) של קבצי מערכת.

(49)** כמה מילים באורך 3 אותיות עבריות בלבד וללא האות ג', מופיעות בשאלון זה? למשל: "שקל", "בור", "מוט" כן עונות להגדרה, אבל "גדר", "גבר" ו"גדול" לא.


(50)** איזו אות מופיעה חמישית הכי הרבה בטקסט הבא:
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Nulla ipsum lorem, vulputate at scelerisque quis, condimentum non tellus. Pellentesque auctor turpis ut ligula imperdiet pellentesque. Aliquam eros nisi, ultrices at lobortis in, mollis vitae sem. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Integer luctus lobortis interdum. Proin dapibus velit quis urna ornare at molestie est tristique. In at magna at justo placerat tristique ut quis dui. In rutrum, ipsum eu feugiat imperdiet, lacus lectus sollicitudin mi, mollis consectetur nibh dui et eros. Praesent viverra tristique purus et viverra. Donec ut tincidunt metus. Vestibulum vel sem non diam ultricies rutrum ac lacinia felis. Nunc posuere diam a mi bibendum egestas sollicitudin purus facilisis. Sed non auctor mi. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. In id imperdiet tellus. Donec enim ligula, venenatis vel tempor at, tincidunt quis lectus. Proin id nisl a lectus tempus malesuada. Duis sed leo justo, ut sodales risus. Cras a suscipit sem. Suspendisse pellentesque viverra massa, a ullamcorper diam aliquam in. Morbi ut risus vel dui dignissim congue quis at dolor. Nullam orci leo, aliquam bibendum tempor vitae, egestas consectetur dui. Morbi a est tempus enim feugiat faucibus vitae eget mi. Curabitur nulla magna, dignissim gravida venenatis quis, sollicitudin ac lectus. Praesent nibh nibh, adipiscing ac varius in, hendrerit eu ipsum. Nunc at lectus est, volutpat luctus ligula. Morbi mattis erat ac purus pretium varius. Morbi consequat mi sed magna pellentesque et ultrices libero bibendum. Mauris tempus, nibh sollicitudin tincidunt malesuada, lorem eros posuere augue, eget sodales mi nunc et eros. Sed rhoncus, urna quis cursus blandit, turpis eros mattis est, at tempor dui dui ac tellus. Nam aliquam lacus sed tellus scelerisque non volutpat augue tincidunt. Mauris eget lorem non nunc congue placerat non sed neque. Nam egestas condimentum interdum. Donec ut bibendum lorem. Suspendisse vel tortor justo, eu cursus ante. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos himenaeos. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Maecenas hendrerit mi ut urna viverra lobortis.