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

רשומה רגילה

1. מהירות מעבד נמדדת ב:

  1. קמ"ש
  2. מגה ביית
  3. מה"ץ
  4. ביט לשניה

2**. האם התוכנית הבאה, בהנתן קלט שלם, רצה זמן סופי?

program loop;
var i:integer;
begin
	readln(i);
	while (i<>1) do
		if odd(i) then i:=3*i+1
		else i:=i div 2
end.

ולחובבי C (אותה השאלה):

main()
{
	int i;
	scanf("%d",&i);
	while (i!=1)
		i = (i&1)? 3*i+1 : i/2;
}
  1. השאלה עדיין פתוחה, אין תשובה סגורה
  2. סיום מובטח בעבור קלטים חיוביים בלבד
  3. קיים קלט טבעי עבורו התוכנית לא תסתיים
  4. בגלל שInteger חסום ב16 ביט, תמיד תסתיים

3. * מה עושה הקטע הבא?

x:=R; y:=0; d:=0;
while (x>=y) do begin
	p(x,y); y:=succ(y);
	d:=d+y+y-1;
	if (d>=x) then begin
		x:=pred(x); d:=d-x-x-1
	end
end

ולחובבי C (אותה השאלה):

 x=R;
y=0;
d=0;
while (x > =y) {
	p(x,y);
	y++;
	d+=y+y-1;
	if (d> =x) {x--; d-=x+x+1;}
	}
  1. מצייר קשת ללא כפל
  2. מחליק קמטים ללא מחיקה
  3. מחשב אינטגרל ללא קירוב
  4. מוצא גרף ללא נקודת שבת

תיקון יש להוסיף לקטע הבא (בתוך הסוגריים?)4. איזה

 if (      ) then x:=0
else for i:=1 to 50 do
	x:=(a/x+x)/2;

ולחובבי C (אותה השאלה):

 if (	) x=0;
else for (i=0; i<50; i++) x=(a/x+x)/2;
  1. a&gt x
  2. x<=0
  3. a<=0
  4. x&gt a

התיקון בשאלה הקודמת, איזה מקרי ישאר בעייתי?5. בהנחת

  1. x=0
  2. a=0
  3. a=0 ו x&gt 0
  4. x=0 ו a&gt 0

6. ומה עושה הקטע?

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

7. איך מחשבים ב-PASCAL את X בחזקת Y (גם בשפת C זו אותה התשובה?)

  1. x^y
  2. x**y
  3. exp(y*ln(x))
  4. power(x:y)

8. למה משמשים פורטים 110,53,80 (בהתאמה) ?

  1. pop3,http,smtp
  2. http,dns,pop3
  3. ssl,dns,bbs
  4. http,smtp,telnet

9. מדוע הקצב של כרטיס קול הוא מעל 40 קילו ביט לשניה?

  1. כיוון שהשמע של האוזן מגיע ל20 קה"צ
  2. מותאם לקצב השמיעה של כלבים (40 קה"צ)
  3. בהתאם לכמות הזיכרון במחשב
  4. בגלל קצב השעון של PC מקורי (77.4 מה"ץ)

10. בשני ליולי שנת 1996, הוצא פטנט מספר 5,333,051 על שיטה לדחיסת מידע.

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

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

11. מה יראה יראה בתוכנית טלויזיה צילום של מסך מחשב VDT לעומת LCD.

  1. LCD ירצד, VDT לא
  2. VDT ירצד, LCD לא
  3. שניהם ירצדו
  4. שניהם לא ירצדו

12. בסרט "הרשת" מופיעה כתובת IP 23.75.345.200. של מי הכתובת?

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

13. מה הערך של ]a[20 אחרי הקטע בשפת C הבא?

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


  1. 0
  2. 20
  3. 19
  4. אי אפשר לדעת

14. למה משמש port21?

  1. גרפיקה (D3)
  2. דואר (SMTP)
  3. קבצים (FTP)
  4. אתרי WEB

15. מה מהבאים איננו חברת מחשבים:

  1. CDC
  2. GMC
  3. SGI
  4. IBM

16. מה זה FAT ?

  1. Free Access Telephone
  2. Frogs and Turtles
  3. File Allocation Table
  4. First Address Time

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

il:=i mod 10; ih:=i div 10;
jl:=j mod 10; jh:=j div 10;
kl:=(il*jl+10*jl*ih+10*jh*il) mod 100;
kh:=(jl*ih+jh*il) div 10 + jh*ih;
mult:=100*kh+kl

ולחובבי C (אותה השאלה):

il = i%10; ih = i/10;
jl = j%10; jh = j/10;
kl=(il*jl+10*jl*ih+10*jh*il)%100;
kh=(jl*ih+jh*il)/10 + jh*ih;
mult = 100*kh+kl;

מה הסיכוי (באחוזים) שהתוצאה תהיה נכונה?

  1.  0
  2. 50
  3. 84
  4. 100

18. CGI זה:

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

19. ההבדל בין Java לJavaScript הוא:

  1. ;JavaScript&nbsp הוא קוד Java שנכתב דף HTML
  2. ;JavaScript&nbsp הוא גירסת ה Java של Microsoft
  3. ;Java&nbsp ו JavaScript הן שפות שונות לחלוטין
  4. ;JavaScript&nbsp היא הרחבה של Java ל Perl

20. הייצוג של המספר 2- כמילת מחשב (word) הוא:

  1. fffe בהקסה-דצימלית
  2. 100000000010 בבינארית
  3. 100002 באוקטלית
  4. כל התשובות נכונות

;DLL .21&nbsp הוא:

  1. Downloadable Long Library
  2. Dynamic Linked Library
  3. Dr. Leroys Library
  4. Data List Library

UDP .22 הוא פרוטוקול:

  1. Connectionless
  2.  Connection oriented
  3.  Object Oriented
  4. תלוי בPORT

23. פרוטוקול Ethernet פותח בעיקרו ע"י חברת:

  1. Microsoft
  2. Novell
  3. Xerox
  4. IBM

לכל מחשב שמחובר לרשת יש כתובת MAC – מה פירוש MAC?.24

  1. קיצור של Macintosh
  2. More Amplitude Current
  3. Media Access Control
  4. Machine Administered Computation

25. מה גודל כתובת MAC של Ethernet?

  1. 32 ביט
  2. 48 ביט
  3. 10 אוקטטים
  4. 2 בייט

26. כמה פעמים בשבוע מתלכדים מחוגי הדקות והשעות?

  1. 1440
  2. 168
  3. 167
  4. 154

27. מה הן ראשי התיבות של RISC?

  1. Reduced Instruction Set Computer
  2. Really Intelligent Super Computer
  3. מחשב קטן (מופיע במחשבונים)
  4. Realstone Intel Super Conductor

28. מהן ראשי התיבות של SCSI?

  1. Semi Critical Stream Internet
  2. Small Computer Systems Interface
  3. Scalable Computer Side Implementation
  4. Source Code Security Integration

telnet עובד, אבל ping לא פועל. מה יכול להיות ההסבר?.29

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

30. מי מהבאות איננה שפת תכנות?

  1. JAVA
  2. PYTHON
  3. LaTeX
  4. PERL

MASTER-SLAVE .31 הוא מושג המתייחס ל:

  1. מסכים
  2. דיסקים קשיחים
  3. עכברים
  4. כרטיסי רשת Ethernet

JAVA המקבלת כקלט תוכנית Y בשפת JAVA וקלט X עבורה,32. * האם ניתן לכתוב תוכנית מחשב ב

ומחשבת האם Y תעצר או לא כשתרוץ על X?

  1. לא, השאלה היא בלתי ניתנת להכרעה
  2. כן, אבל יקח הרבה זמן לכתוב אותה
  3. כן, למרות שייקח לה המון זמן לרוץ
  4. לא ניתן לכתוב תוכנית JAVA שרצה על תוכנית ב JAVA

33. מה עושה פקודת du ב Unix?

  1. מחשבת שימוש בדיסק (disk usage)
  2. מוחקת משתמש וספריותיו (delete user)
  3. מתרגמת גופן differential unicode) PC)
  4. בודקת תקינות רשת (download upload)

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

  1. Real Audio
  2. mod
  3. CD-Audio
  4. midi

35. מה מהבאים איננו משמש להאצה גרפית?

  1. double buffering
  2. Page flipping
  3. Fire wall
  4. Dirty Rectangles

36. איך מייצגים 625 בבסיס 25 ?

  1. אי אפשר.
  2. 011000100101
  3. 6.25
  4. 100

37. בתוכנה לבדיקת ביצועים מוצגת תמונה של gradient שחור -> כחול. במצב שבו המסך מראה
8-bit
צבעים התמונה נראית יותר טוב מאשר כאשר הוא מראה bit-16 צבעים – איך זה יכול להיות?

  1. המסך פגום – חלק מהפיקסלים שרופים
  2. אין מספיק זיכרון לכרטיס המסך
  3. ב bit-8 היו יותר גווני כחול
  4. ב bit-16 (בשיטת CMYK) יש 4 ביטים לצבע

38. פתחתי ב- notepad קובץ טקסט באנגלית שנכתב על unix. מה יקרה?

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

39. מה יקרה בהרצת התוכנית הבאה:

 int main()
{
	return main();
}
  1. תחזיר אפס
  2. הודעת שגיאה
  3. תלוי בקלט
  4. תרוץ לנצח

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

  1. זכרון
  2. קשר דיסקים
  3. בקר SCSI
  4. USB

41. מה הדרך הנפוצה ביותר ליישום מגבלות על שליחת הודעות בפורום אינטרנט?

  1. ה ISP של הגולש מספק פרטים אישיים עליו
  2. היישום רץ בJAVA ומוריד פרטים ממחשב הגולש
  3. שימוש ב Cookie, או רישום IP או Session
  4. שימוש ב MAC של המחשב דרך ה BackBone

42. איזה מן הבאים אינו מעבדX86

  1. Permedia
  2. K5
  3. WinChip
  4. K6-3

43. כדי למצוא איבר בעץ בינארי ממויין בעל n איברים צריך לעבור במקרה הגרוע על:

  1. n איברים
  2. (log(n איברים
  3. (nlog(n איברים
  4. <n2</sup איברים

44. מה קורה אם גוררים טקסט מWORD-2000 לשולחן העבודה?

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

45. פקודת שפת המכונה של INC WORD PTR [AX]" 80×86" עושה:

  1. מגדילה באחד את התא ש AX מצביע עליו
  2. מגדילה בשתיים את התא ש AX מצביע עליו
  3. מגדילה בשתיים את AX
  4. מגדילה באחד את AX

 46. מה זה Open Source?

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

לקבל 35 כסכום של חמש הטלות של זוג קוביות:47. מה הסיכוי

  1. 0
  2. 0.07
  3. 0.5
  4. 1

48. קטע התוכנית הבא פותר את השאלה הקודמת:

 for i:=-5 to 60 do
	for t:=0 to 10 do
		a[i,t]:=0;
for t:=1 to 10 do
	for j:=1 to 60 do
		for k:=1 to 6 do
			a[j,t]:=a[j,t]+a[j-k,t-1];

ולחובבי C (אותה השאלה):

 for (i= -5; i < =60; i++)
	for (t=0; t < =10; t++)
		a[i][t] = 0;
for (t=1; t < =10; t++)
	for (j=1; j < =60; j++)
		for (k=1; k < =6; k++)
			a[j][t] += a[j-k][t-1];

אבל חסר בו איתחול של:

  1. a[35,5]
  2. a[5,35]
  3. a[0,0]
  4. a[10,35]

49. שצריך להיות מאותחל כ:

  1. 5
  2. 0
  3. 1
  4. i

50. והיכן תוחזר התוצאה ?

  1. a[0,0]
  2. a[0,0]/610
  3. a[35,10]/610
  4. a[5,35]

51. מה ממערכות ההפעלה איננה של Microsoft ?

  1. dos 6.2
  2. NetBSD
  3. Win-me
  4. NT

52. בעבר זכרון היה:

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

53. מה זה Power Point?

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

54. מה זה VPN?

  1. Very Poor Nation
  2. Virtual Private Network
  3. Voltaire Plato Nitsche
  4. Visual Port Node

55. מה זה טרנזיסטור?

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

56. מה גדול יותר: טרה-מיקרון או קילו-מייל?

  1. טרה-מיקרון
  2. קילו-מייל
  3. שווים
  4. תלוי האם מייל ימי או יבשתי

 57. האם ג'יגה ביט (Giga bit) נכנס לתקליטור (CD Rom?)

  1. לא
  2. כן
  3. רק אחרי דחיסה
  4.  רק במהירות x24 ומעלה

 58. איך אפשר להפוך אות קטנה לגדולה בASCII?

  1. C += 32 (להוסיף 32 בבסיס 10)
  2. c |= 0x20 (לבצע OR עם 20 בבסיס 16)
  3. C ^= 040 (לבצע XOR עם 40 בבסיס 8)
  4. כל התשובות נכונות

מה היחס בין שני איברים עוקבים בסדרת פיבונאצ'י?.59 

  1. יחס הזהב : 618.1 בערך
  2. 2
  3. שורש 2
  4. היחס הקסום: 732.1 בערך

 60. איזו סדרה יכול הקטע הבא לחשב?

 for i:=3 to n do a[i] := a[i-1]+a[i-2];

ולחובבי C (אותה השאלה):

 for (i=3; i < =n; i++) a[i] = a[i-1]+a[i-2];
  1. סדרת פיבונאצ'י ,…1,1,2,3,5,8
  2. סדרת לוקאס ,…1,3,4,7,11,18
  3. סדרה קבועה
  4. כל התשובות נכונות

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

 for i:=1 to n do b[a[i]] := i;

ולחובבי C (אותה השאלה):

 for (i=0; i < n; i++) b[a[i]] = i;
  1. ממיין רשימה
  2. הופך תמורה
  3. מחשב אינטגרל
  4. משכפל מערך

האם ניתן לחבר עכבר חיצוני למחשב נישא עם עכבר פנימי?.62 

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

 63. האם ניתן לשמוע מוזיקה על מחשב?

  1. לא
  2. רק עם מודם
  3. רק עם רמקול חיצוני
  4. כן

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

 s:=0;for i:=1 to 3141 do s := s + sin(i/1000)/1000;

ולחובבי C (אותה השאלה):

 for (s=i=0; i<3141; i++) s += sin(i/1000.0)/1000;
    1. מצייר מעגל
    2. מחשב אינטגרל
    3. ממיין רשימה
  1. כל התשובות נכונות

 65. בסוף הקטע הקודם s מכיל:

  1. אינטגרל (sin(x מאפס עד π
  2. -cos(π)+cos(0)
  3. 2
  4. כל התשובות נכונות

 66. קובץ VBS הוא

  1. Very Bad Sign
  2. Visual Basic Script
  3. Violet Blue Silver
  4. Variable Background Sound

 67. שעת סרט וידאו דחוסה ב MPEG-2 תופסת בערך

  1. קילו ביית
  2. מגה ביית
  3. ג'יגה ביית
  4. טרה ביית

 68. מקור השם Sniffer הוא

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

 

69. ** כמה מספרים שלמים n קיימים עבורם
n2 ו-n3 ביחד מכילים את כל הספרות, כל ספרה בדיוק פעם אחת?

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

70. הפקודה RCL בשפת מכונה של x8680 היא:

  1. . ReCaL stack
  2. . Rotate through Carry Left
  3. . ReCalibrate Loop
  4. . Random Counter Load

 71. אחרי ביצוע פקודת האסמבלי Push Sp

  1. SP יקטן ו IP יקטן
  2. SP יקטן ו IP יגדל
  3. SP יגדל ו IP יקטן
  4. SP יגדל ו IP יגדל

 72. שני קטעי הקוד הבאים

 I)	x := A - - B;
II)	x := A + B;

ולחובבי C (אותה השאלה):

 I)	x = A - - B;
II)	x = A + B;

עושים

  1. תמיד אותו הדבר
  2. בדר"כ אותו הדבר
  3. בדר"כ דברים שונים
  4. תמיד דברים שונים

 73. והמקרה החריג הוא:

  1. A=0
  2. B שלילי
  3. B = A
  4. אין מקרה כזה

 74. מה זה SPAM?

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

 75. למה משמשת סיומת JPG?

  1. ריח
  2. קול
  3. ווידאו
  4. תמונה

* "כל-המבקר חולה, נוטל 60/1 חוליו" (תלמוד בבלי ,מסכת נדרים, פרק ל"ט).76 

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

  1. 1/2 
  2. 1/e 
  3. 1-1/e 
  4. ;e&nbsp (בסיס הלוגריתם הטבעי בערך 2.718)

 77. מה מייצרת חברת Check Point?

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

 78. מה פירוש IBM?

  1.  ראשי התיבות של המקימים – Itsik Beni Moshiko
  2.  על שם אחווה אוניברסיטאית – Iota Beta Mu
  3.  תוכנית אלופת העולם בשח – Intelligent Blue Mind
  4.  עוד מימי מכונות הכתיבה – International Business Machines

 79. מה זה COTS?

  1. Commercial Off The Shelf 
  2. Copy Of The Same 
  3. Clean On The Ship 
  4. Coffe Or Tea Sugar 

 80. מה זה IRC?

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

 81. למה משמש Port 25?

  1. גרפיקה
  2. דואר
  3. FTP
  4. Web

מה הקשר בין פקודות שפת המכונה של SHR AX,1" 80×86," ו "p>?"ADD AX,AX>.82 

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

83. מה עושה פקודת שפת המכונה של MOV AX,BX" 80×86?"

  1. מעבירה את תוכן BX לתוך AX
  2. מעבירה את תוכן AX לתוך BX
  3. מאפסת את AX ו BX
  4. מחליפה בין תוכן AX לתוכן BX

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

רשומה רגילה

1 .באיזה שיטת דחיסה משתמשים ב BMP?

  1. Huffman
  2. LZW
  3. RLE
  4. לא משתמשים בכיווץ

2 .כיצד תראה המילה הכפולה x123456780 בזיכרון במעבד של אינטל x8680?

  1. 403:0x56 402:0x78 401:0x12 400:0x34
  2. 403:0x78 402:0x56 401:0x34 400:0x12
  3. 403:0x12 402:0x34 401:0x56 400:0x78
  4. 403:0x21 402:0x43 401:0x65 400:0x87

3 .מהו Watchdog?

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

4 .למה משמש IRQ3?

  1. אין IRQ שמספרו 3
  2. מודיע על סיום גישה לדיסקים
  3. Reserved
  4. משמש ליציאה סריאלית

5. * מה עושה פונקצית C הבאה:

int f(int x) {return(((((x>>15)&1)^1)-1)|1);}      

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

6 .מה ההבדל בין שתי ההצהרות הבאות בשפת ++C?

class A { char* p;};      

struct B { char* p;};      

  1. אין הבדל, אחד struct והשני class
  2. אחד מהן לא חוקי בגרסאות ישנות של ++C
  3. צורת הגישה למשתנים
  4. הגודל של המחלקה יותר גדול

7 .מה הן ראשי התיבות של PIC?

  1. Position-Independent-Code
  2. Programmable-Interrupt-Controller
  3. Personal-Internal-Computer
  4. Portable-Image-Constructor

8 .איזה רזולוציה נקראת Mode12h במחשבי PC?

  1. 320x200x256
  2. 640x480x256
  3. 640x480x16
  4. 25×80

9 .מה ההבדל בין selector ו segment במחשבי PC IBM?

  1. שם חלופי לאותו הדבר
  2. segment הוא חלק מ track ו selector הוא חלק מ sector בכונן קשיח
  3. selector הוא אינדקס למערך של descriptors וsegment מציין כתובת
  4. ב segment Mode Protected לא קיים וselector כן קיים

10 .פורט x2010 משמש ל:

  1. DMA
  2. Blaster Sound
  3. Keyboard
  4. Joystick

11 .בכמה IRQs מערכת ההפעלה יכולה להשתמש במחשב PC+(386?)

  1. 7
  2. 15
  3. 16
  4. מערכת ההפעלה לא יכולה להשתמש ב IRQ

12 .איך ניתן לפנות לעכבר מסוג PS2 במחשב PC?

  1. דרך ה Controller Keyboard
  2. אי אפשר לפנות לעכבר
  3. לפנות ישירות דרך פורט x430
  4. דרך ההתקן של PS2 שנמצא על לוח האם

13 .מה יהיה הפלט בקטע הבא:

int* buf = (int *)malloc(5);      

printf("%d", sizeof(buf));      

  1. 20
  2. 5
  3. 10
  4. 4

14. * מה תדפיס תוכנית C הבאה:

char* str = "Codeguru!";      

printf("%c", *(char *)((long *)((char*)(str)+1)+1));      

  1. 'c'
  2. '!'
  3. 'd'
  4. 'u'

15 .מה עושה הקוד הבא (אינטל x8680:)

jmp short $ – 2      

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

16 .איך כותבים לתוך קובץ את ה -stderr שתוכנית פולטת בדוס?

  1. prog.exe >! error.txt
  2. prog.exe >> error.txt
  3. prog.exe | error.txt
  4. prog.exe 2> error.txt

17 .כמה רצים, לכל היותר, אפשר לשים על לוח שח בלי שאף שניים מהם לא יאימו זה על זה?

  1. 8
  2. 14
  3. 16
  4. 64

18 .מה זה Base64?

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

19. * כמה LED ים דולקים בממוצע בשעון שעות ודקות? כדוגמא, בשעה ארבע ותשע דקות אחר הצהריים יש 6+6+6+2=20 קווים דולקים.

  1. 14
  2. 18.4
  3. 21
  4. 27.8

20 .מה זה Scheduler?

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

21 .מהי חותמת הזיהוי של קובץ Java-Class?

  1. אין חותמת לקובץ
  2. 0XCAFEBABE
  3. 0X00C0FFEE
  4. "JavaClass"

22. * מה עושה הפונקציה הבאה:

unsigned char f(unsigned char a){
    a = ((a<<4) & 0xF0 | (a >> 4) & 0x0F);
    a = ((a<<2) & 0xCC | (a >> 2) & 0x33);
    a = ((a<<1) & 0xAA | (a >> 1) & 0x55);
    return &a;
}
  1. מחשבת את a-
  2. מאפסת את a
  3. הופכת את הסיביות
  4. מסופרת ביטים דלוקים ב a

23 .כשנותנים הרשאות גישה לקובץ ב unix, באיזה בסיס ספירה מייצגים את ההרשאה?

  1. דצימלי
  2. הקסדצימלי
  3. אוקטלי
  4. בינארי

24 .מה זה OLE?

  1. Object-Linking-and-Embedding
  2. Out-Look-Express
  3. Only-Long-Extension
  4. Outer-Light-Energy

25 .מה היא גרסת בטא?

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

26 .מה זה DRP?

  1. Delta-Random-Path
  2. Disaster-Recovery-Plan
  3. Dot-Raw-Plot
  4. Disc-Reset-Power

27 .מהו סכום השורות =(עמודות) של ריבוע קסם 4 על 4 המכיל את המספרים מאחת עד שש-עשרה?

  1. 16
  2. 34
  3. 32
  4. 65536

28 .מה יחס הצלעות של מלבן עבורו לחצי מלבן יש יחס דומה?

  1. 707.0 בערך
  2. 414.1 בערך
  3. שורש 2
  4. כל התשובות נכונות

29. * מה יותר גדול: 999 או 999?

  1. 999
  2. 999
  3. שווים
  4. תלוי בבסיס הספירה

30 .על איזה אוגר משפיע הפקודה cwde (אינטל x8680?)

  1. ah
  2. dx
  3. eax
  4. cr

31. ** מה האיבר הבא בסדרה x43,0x6f,0x64,0x65,0x47,0x75,0x720?

  1. 0x43
  2. 71
  3. 114
  4. 0x75

32 .האם ב Java וב #C משתנה מסוג int ממומש באותה הדרך?

  1. ב Java צריך להשתמש ב integer
  2. ב Java הוא אובייקט וב #C הוא משתנה בגודל 32 סיביות
  3. ב #C הוא אובייקט וב Java הוא משתנה בגודל 32 סיביות
  4. אין הבדל, בשני השפות הוא ממומש בתור אובייקט

33 .האם הזיכרון(שמוצבע ע"י x) בסוף התוכנית יהיה משוחרר?

void free_proxy(char *p){ free(p);}      

main(int argc, char* argv[]){ char* x = malloc(48); free_proxy(x);}      

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

34 .איך נגדיר בשפת C מצביע שלא ניתן לשנות את התוכן שהוא מצביע עליו?

  1. char * const ptr;
  2. char const * ptr;
  3. static char * ptr;
  4. const char const *ptr;

35 .סיב אופטי עובד באמצעות:

  1. גלי רדיו
  2. אור
  3. מוליכות חשמלית
  4. זרימת מים

36 .כמה בתים יש בביט?

  1. 8
  2. 11
  3. אין בביט אף בית
  4. 7

37 .כמה צבעים יש במסך EGA?

  1. 4
  2. 16
  3. 256
  4. 1024

38 ".אריה במדבר" זה:

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

39 .מה זה Counter-Strike?

  1. מנגנון אנטי-וירוס חדש
  2. משחק מחשב מקוון
  3. אגודה נגד האקרים
  4. קיר אש מתקדם

40. * מה עושה הפונקציה בקוד C הבא:

int a(int x){ if (x == 1) return(x++); return x +!a(x-1);}      

  1. מחשבת עצרת
  2. מחזירה 0
  3. מחזירה 1-
  4. מחזירה את x

41 .מדוע מעבדי Celeron הם פחות טובים ממעבדי רגילים באותו תדר שעון?

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

42 .מה זה MMX?

  1. הרחבת סט פקודות התומכות באפליקציות מולטימדיה
  2. שיטת הצפנה ישנה (Moving-Many-Xor)
  3. קוד לתיקון שגיאות (Multiply-Minor-Xray)
  4. שם קיצור לסרט מקס הזועם 10

43 .מהם ראשי התיבות DSP?

  1. Digital-Signal-Proccesor
  2. Dual-Side-Printing
  3. Don`t-Shoot-Please
  4. Dynamic-Service-Pack

44 .מהו יחס הדחיסה של MP3 ב Kbps128 (בקירוב?)

  1. 1:2
  2. 1:10
  3. 1:100
  4. 1:500

45 .מה זה PALM-PILOT?

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

46 .מהי שיטת החיבור המהירה ביותר לאינטרנט?

  1. MODEM
  2. T3
  3. ADSL
  4. ISDN

47. * להטלת שתי קוביות יש 21 אפשרויות שונות (בלי חשיבות לסדר,) כמה תוצאות הטלה שונות (ללא חשיבות לסדר) יש לשש קוביות?

  1. 36
  2. 462
  3. 23328
  4. 46656

48 .מה זה DVD?

  1. Digital-Versatile-Disc
  2. Dolby-Video-Data
  3. Dream-VoiceD
  4. Dont-Violate-Data

49. * מה זה x5a,0x59,0x5b,0x58,0xb8,0x01,0x00,0xc2,0x02,0x000?

  1. נגטיב של חתול
  2. כתובת IpV6
  3. סוף של שגרה
  4. מספר פיבונאצ'י

50 .מה ערכו של Y לאחר ביצוע קוד C הבא:

int x = 0x1234;char y = *(char *)&x;      

  1. 0x12
  2. 0x34
  3. לא ניתן לדעת
  4. תלוי מעבד(Little/Big-Endian)

51 .כמה זה שורש של 1?-

  1. -1
  2. המספר המרוכב i
  3. (pi) sin
  4. כל התשובות נכונות

52 .כמה מיקרונים מעוקבים יש בגרם מים?

  1. מליון (מגה)
  2. מיליארד (ג'יגה)
  3. טריליון (טרה)
  4. קוודריליון (פטה)

53. * כמה צלעות יש לקוביה ארבע ממדית?

  1. 4
  2. 16
  3. 32
  4. 64

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

loop forever {delay(d-w);open();delay(w);close()}      

  1. פותח מאגר נתונים
  2. מפעיל ממטרות יומית
  3. מייצר צפצוף עולה
  4. מצייר גרף צבעוני

55 .בשאלה הקודמת, מה משמעות w?

  1. אורך הכבל
  2. זמן ההשקיה
  3. תדר ראשוני
  4. רוחב המסך

56 .איזו יחידת מידה באה מייד אחרי ג'יגה?

  1. מגה
  2. טרה
  3. זטה
  4. גאמה

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

loop forever      

if t() > t0 then c() else h()      

  1. חישוב שורש
  2. סיבוב מישור
  3. בקר מזגן
  4. שעון מעורר

58 .בשאלה הקודמת, מה משמעות t0?

  1. נקודה התחלתית
  2. זווית צפייה
  3. ערך רצוי
  4. זמן היעד

59. * בהינתן x,y מספרים טבעיים (שלמים חיוביים,) מה עושה הקטע הבא?

while (x > 0) {      

x = x-1      

y = y+1}      

  1. מוסיף את x אל y
  2. מחסר את y מ x
  3. מאפס את y
  4. כל התשובות נכונות

60 .מה עושה קטע C הבא:

for (i=0; i=0; i=0) i=printf("%s\n","CodeGuru");      

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

61 .מה ההבדל בשפת C בין a=5 לבין a=5?

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

62. * מה ידפיס קטע הקוד הבא בשפת :C

#define add1(a) a+1      

printf("%d",add1(17<<1));      

  1. 23
  2. 35
  3. 68
  4. 70

63 .מה יעשה קטע הקוד הבא בשפת :C

for (i=0; i<100; i++);      

printf("CodeGuru\n");      

  1. לא ידפיס כלום
  2. ידפיס שורה אחת
  3. ידפיס מאה שורות
  4. ידפיס מאה ואחת שורות

64 .מהו ה-Descriptor הראשון שנמצא בטבלת ה GDT (מחשב IBM עם מעבד אינטל?)

  1. Null
  2. Video-address
  3. Mapped-DMA
  4. BIOS-data-area

65 .כשתוכנית כתובה במודל Tiny יש לה:

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

66 .מהו הגודל הסטנדרטי של MBR Sector של דיסקט בבתים?

  1. 256
  2. 512
  3. 1024
  4. 4096

67 .מה מוגדר ע"פ ההגדרה הבאה בשפת C?

char* (*ptr)(char *, int);      

  1. מצביע לפונקציה שמקבלת שלושה פרמטרים: מצביע מסוג ,char מצביע מסוג char וint
  2. מצביע מסוג char שעושה הסבה למצביע מסוג int char
  3. מצביע לפונקציה שמקבלת שני פרמטרים: מצביע מסוג char ו int ומחזירה מצביע מסוג char
  4. מצביע לפונקציה שמחזירה מערך בגודל int וערך מסוג char

68 .ע"פ הקוד הבא בשפת ++C איזה מהמתודות הבאות תיקרא:

class A{public:virtual void f() {}};
class B : public A{void f() {}};
void (A::*pmf)() = &A::f;
A *a = new B;
(a->*pmf)();
delete a;
  1. A::f
  2. B::f
  3. לא ניתן לדעת
  4. תלוי במימוש הקומפיילר

69. * מה יהיה ערכו של AX לאחר ביצוע הקוד הבא בשפת אסמבלי x8680?

0: call $ + 3      

1: pop ax      

2: sub ax, 3      

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

70 . נתונים 12 כדורי זהב, ברדיוסים של 12,…,4,3,2,1 אינטש' (משקלו הסגולי של זהב 2.19 גרם לסמ"ק.) האם ניתן לחלקם לשתי קבוצות שוות משקל?

  1. לא, כי 54.2 איננו מספר שלם
  2. לא, כי !12 איננו חזקת 2
  3. כן, 12,11,10,3,2,1 מול 4,5,6,7,8,9
  4. כן, יש פתרון

71 .איך פותרים את המשוואה הבאה?

a = x^(b + c ln(x))      

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

72 .מה ההבדל ב Win32API בין הפונקציה PostMessage ל SendMessage?

  1. אין הבדל – שני שמות שונים לאותה פונקציה
  2. Post לא מחכה לתשובה, ו Send כן מחכה
  3. Send נועד לשימוש באסמבלי, ו Post בשפת C
  4. אין בכלל פונקציה בשם PostMessage

73 .איזה מן המתודות של מחלקה A תקרא כשיוצרים את b לפי ההגדרה הבאה בשפת ++C?

A c;      

A b = c;      

  1. Copy-Constructor
  2. Assignment-Operator
  3. Default-Constructor
  4. Untrivial-Constructor

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

  1. 25
  2. 23
  3. 45
  4. 67

75 .איזה מבין התוכנות הבאות תעדיף לממש באמצעות UDP ולא TCP?

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

76 .בפרוטוקול TCP נשלח ACK כאשר,

  1. אחרי קבלת חבילת TCP
  2. תלוי בגודל החלון (Size Window)
  3. תלוי לפי איזה RFC הוגדר המימוש
  4. כל חמש שניות

77 .קיבלת חבילת UDP שה checksum שלה הוא אפס, מה מהבאים נכון:

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

78 .מה ההבדל בין hub ל switch?

  1. אין הבדל, אלו רק שמות שונים למוצרים מקבילים
  2. Switch שולח ליעד בודד, ו hub שולח לכל המחשבים המחוברים
  3. Hub תומך בקצבים של עד 10 מגה-ביט, ואילו switch תומך בקצבים גבוהים יותר
  4. Hub תומך רק ב ,UDP בעוד ש switch תומך גם בפרוטוקול TCP

79 .לאיזה מטרה נרצה להעביר IP מעל IP?

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

80 .מהו סדר הפרוטוקולים ההגיוני מבין הבאים?

  1. PPP TCP IP HTTP
  2. IP TCP HTTP PPP
  3. PPP IP TCP HTTP
  4. IP TCP PPP HTTP

81 .ניסיתי לשלוח דוא"ל בעזרת POP3 והפעולה נכשלה, מדוע?

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

82 .מה נכון לגבי שני מחשבים שמחוברים ב":Null-Modem"

  1. מחוברים דרך BBS
  2. שהחיבור לא עובר דרך מרכזיית טלפון
  3. מחוברים דרך dev/null/
  4. שבלתי אפשרי להעביר מידע בינהם

83 .מהו MTU כשמדברים על רשתות?

  1. Move-to-UDP
  2. Maximum-Transfer-Unit
  3. Matrix-to-Unicode
  4. Metric-Temporary-United

84 .איזה מהפרוטוקולים הבאים אינו קיים?

  1. Smodem
  2. Zmodem
  3. Xmodem
  4. Hmodem

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

רשומה רגילה

1. באיזה שיטת דחיסה משתמשים בGIF?

  1. Huffman
  2. LZW
  3. RLE
  4. לא משתמשים בכיווץ

2. מה מבין הפקודות הבאות יוצא דופן (אסמבלי x8680) :

  1. push
  2. pop
  3. jmp
  4. ret

3. מה זה A20?

  1. Address Line # 20
  2. 20 Hertz Amplified
  3. Ada v2.0
  4. הגדרת מערך בגודל 20 בתים

4. לאחר שנבצע את הפקודה : push sp, באסמבלי 80386 איזה ערך יידחף למחסנית?

(ההתייחסות ל-SP בתשובות הנ"ל הן לערכו לפני ביצוע פקודת ה-push)

  1. SP
  2. SP + 2
  3. SP – 2
  4. אי אפשר
    לדחוף את SP

5. מה יהיו ערכו של SP עצמו לאחר השאלה הקודמת?

  1. SP-2
  2. SP-4
  3. SP+2
  4. SP+4

6. לאיזו מהצורות הבאות יש שטח מרבי בהנחת היקף קבוע?

  1. משולש
  2. ריבוע
  3. עיגול
  4. אין הבדל

7. *מתי יודפסו שתי המילים לאחר הרצת הקוד הבא:

if (x != 0)
printf("Code");

if (x + 1 == 1) printf("Guru");

  1. לעולם לא
  2. אם x שלילי
  3. אם x ממשי
  4. תמיד כן

8. איזה אוגר מצביע אל ספריית הדפים (PD) במעבד x8680?

  1. EBP
  2. CR1
  3. CR3
  4. DR1

9. מה הבעיה בקוד C הבא?

char str[] = "CodeGuru";

char*str2 =
malloc(strlen(str) + strlen("\0"));

strcpy(str2,
str);

  1. הקוד תקין לגמרי
  2. המשתנה str לא מוגדר
    נכון
  3. לא מוקצה מספיק זיכרון
  4. strlen מחזיר size_t וmalloc צריך * DWORD

10. מה מבצע הקוד הבא ב x8680?

func:

push bp

mov bp, sp

push es

mov ax, value

mov
es, ax

mov al, [bp + 4]

mov di, [bp + 6]

mov bx, di

shl di, 6

shl
bx, 8

add di, bx

add di, [bp + 8]

stosb

pop es

mov sp, bp

pop
bp

ret

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

11. מה צריך להיות הערך של value בשאלה הקודמת?

  1. 0xb800
  2. 0x0400
  3. 0x7c00
  4. 0xa000
12
. אם היינו קוראים לפונקציה הנ"ל בשפת C איך הייתה נראית הגדרת הפונקציה?

  1. void func(int, int, char)
  2. void
    func(int, int, int)
  3. char func(int, int,
    int)
  4. void func(char,int, int)

13. מה זה (declspec (naked__ ב ++VC?

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

14. מה עושה קוד אסמבלי הבא ב x8680?

pushf

pop ax

or ah,1

push
ax

popf

  1. כלום
  2. מאפס את AX
  3. לולאה אינסופית
  4. Single Step

15. תווים לבנים (space white) הם :

  1. תווים בתחום x20-0x7f0
  2. התווים: tab, enter, space
  3. התווים: lf, cr, tab, space
  4. תווים שלא בתחום x20-0x7f0

Cookie .16 הוא :

  1. עוגית מזל ממוחשבת
  2. משחק חדש לAdvanced GameBoy
  3. פיסת מידע שנשמרת בדפדפן
  4. מספר מוגרל לISN בלתי מזוהה

17. איזה מפתח (port) משמש ל refresh rate ב IBM PC?

  1. 0x20
  2. 0x3da
  3. 0x3d8
  4. 0x201

18*. מה מהבאים יוצא דופן :

  1. Pipes
  2. Mailslots
  3. CopyData
  4. Sockets

19. עם איזה אוגר נשנה את מצב הריצה של המעבד ל Protected Mode?

  1. CR0
  2. DR0
  3. TR0
  4. EBP

20. מה הסיכוי שמספר תלת-ספרתי יהיה ראשוני?

  1. בערך אחוז
  2. בערך 17 אחוז
  3. בערך 49 אחוז
  4. בערך 91 אחוז

21*. איך מקובל לקרוא לשלשת המספרים 7,12,13?

  1. שלשה אוילריאנית (שוודית)
  2. שלשת פיבונאצ'י (ייונית)
  3. שלשה פיתגוראית (סינית)
  4. שלשת מוסקטרים (בריטית)
22
. אם ספרת האחדות של n היא ,7 כמה אפשרויות יש לספרת העשרות של 17 בחזקת n?

  1. 1
  2. 2
  3. 5
  4. 10

23. מה ניתן לומר על המספר 4,294,967,299?

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

24. סדר את הבאים לפי סדר כרונולוגי :

  1. COM, MZ, PE, NE
  2. COM, MZ, NE, PE
  3. NE, PE, MZ, COM
  4. NE, MZ, COM,
    PE

25. האם יש בעיה בקוד C הבא:

func(count,
&count);

  1. תלוי מתכנת(מימוש פונקציה)
  2. תלוי מהדר
  3. אין בעיה
  4. Undefined

26. האם יש בעיה ב HTML הבא:

<form method=post>

<input
type=file>

</form>

  1. ACTION לא מוגדר
  2. NAME INPUT לא מוגדר
  3. ENCTYPE לא מוגדר
  4. MAX_FILE_SIZE
    לא מוגדר

27. מה עושה קוד פסקל הבא על מחשב IBM PC?

mem[$0050:0000] := 1;

  1. מאפס את כל הזיכרון
  2. מפעיל את העכבר
  3. מנטרל את Print Screen
  4. מודד זמן באלפיות שניה

28. מה יש יותר, מספרים זוגיים או אי-זוגיים?

  1. תלוי בגודל המילה
  2. זוגיים
  3. אי-זוגיים
  4. אותו הדבר

29. מה יוצא דופן?

  1. ר
  2. d
  3. 1E2
  4. 100

30. אם מספר התלמידים בכיתה הוא אי-זוגי,אז

  1. מספר הבנים שווה למספר הבנות
  2. יש יותר בנות בכיתה
  3. מספר הבנים שונה ממספר הבנות
  4. לא ניתן לומר דבר
31
. בועד הכיתה יש שלושה תלמידים מתוך שלושים. כמה זיכרון דרוש כדי לשמור מי בועד?

  1. מילה (ארבעה בתים)
  2. שלושים בתים
  3. קילו-בית
  4. מגה-בית

MAGIC .32 זה

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

33. באיזה פורט עוברת תקשורת LDAP?

  1. 389
  2. 636
  3. 666
  4. 1701

34. כמה בתים צריכים כדי להציג תו בUCS-4?

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

HANDLE .35 מוגדר(ע"פ VC) כ :

  1. void *
  2. DWORD *
  3. char *
  4. HANLDE

Phrack .36 זה :

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

37. כמה DPI יש למדפסת טובה?

  1. בודדים
  2. מאות
  3. אלפים
  4. אין קשר בין מדפסות ל DPI

38. מה עושה הביטוי הרגולרי הבא:

/\w@\w\.\w/

  1. מזהה כתובת מייל
  2. מזהה אתר אינטרנט
  3. מחליף מילים זהות
  4. ממיר IP ל
    DNS

39. * מה עושה פונקצית C הבאה:

BOOL f(long x)

{

return
(((x-0x01010101)&~x&0x80808080) != 0);

}

  1. בודקת אם הביטים במקומות 0,8,16,24 בתוך
    x דלוקים
  2. בודקת אם ישנם שני ביטים דלוקים ברצף בתוך
    x
  3. בודקת אם ישנו בית אחד שערכו 0 בתוך x
  4. בודקת אם ישנו ביט אחד שערכו 0 בתוך x

40. מה עושה הקטע הבא:

x = (x&0x5555) +
((x>>1)&0x5555);

x = (x&0x3333) +
((x>>2)&0x3333);

x = (x&0x0F0F) +
((x>>4)&0x0F0F);

x = (x&0x00FF) +
((x>>8)&0x00FF);

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

41. האם בשפת Java יש הבדל בין שתי ההגדרות:

int array[];

int[]
array;

  1. אין הבדל מבחינת הקצאת זיכרון
  2. יש הבדל תחבירי בלבד
  3. ההגדרה השנייה אינה
    חוקית
  4. ההגדרה הראשונה
    צורכת יותר זיכרון
42
. האם לאחר הקריאה לפונקציה "malloc_proxy" בקוד C הבא, x יצביע לזיכרון מוקצה?void malloc_proxy(char *p){p = (char
*)malloc(40);

}

main(int argc, char*
argv[])

{

char* x =
NULL;

malloc_proxy(x);

free(x);

}

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

43. מה עושה הפקודה movsb במעבד אינטל x8680?

  1. מגדילה את SI באחד
  2. מעתיקה ביית בזכרון
  3. מעבירה את bx ל sx
  4. מעבירה
    את sx ל bx

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

for i ? -100 to 100

for j ? -100 to
100

for k ? -100 to 100

if (round(sqrt(i*i+j*j+k*k)) = x)
a[i,j,k] = true

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

45. בשאלה הקודמת, מה משמעות x?

  1. דיוק החישוב
  2. הספק / מהירות
  3. הפתרון המבוקש
  4. מחוג (רדיוס)

46. מה עושה קטע C הבא:

for (i=0; i= =0;
i=0)

i=printf("%s\n","CodeGuru");

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

47. מה ההבדל בשפת C בין a=5 לבין a=5?

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

48. מה עושה קוד הבא בשפת אסמבלי x8680?

xor ax, ax

mov ds,
ax

mov ax, [0x470]

and ah, 0x80

jnz
exit

  1. בודק האם עברו 24 שעות מהרגע שהמחשב הופעל
  2. בודק האם נלחץ Ctrl+Break
  3. בודק האם נלחץ מקש Escape
  4. בודק האם המחשב עשה Reset

49. כמה פעמים יודפס התו * בקוד הבא בשפת אסמבלי x8680?

mov bx,
0x7671

mov al, '*'

start:

int 0x29

inc
bh

jns start

  1. 10
  2. 15
  3. 479
  4. 35214
50. איזה
מהפרוטוקולים הבאים מאפשר שליחת קובץ, קבלת קובץ והעברת טקסט (chat) במקביל?

  1. Smodem
  2. Zmodem
  3. Xmodem
  4. Hmodem
51
. קניתי קו-אינטרנט ברוחב פס של KBPS750, מה המכסימום בתים לשניה שאקבל ב-FTP?

  1. לפחות 199 קילו בתים לשניה
  2. 750 קילו בתים לשניה
  3. פחות מ93 קילו בתים
    לשניה
  4. 749 קילו בתים לשניה

52. מה יהיו ערכו של AX לאחר הרצת הקוד הבא בשפת אסמבלי x8680?

mov ax,num

neg ax

sbb ax,ax

neg ax

  1. אפס, אלא אם כן
    num זוגי
  2. אחד, אלא אם כן num שלילי
  3. num!! (בשפת C)
  4. num$^ (בשפת Java)

53. האור הנפלט ממסך המחשב הוא:

  1. פוטונים
  2. פרוטונים
  3. לייזר
  4. אלקטרונים

54. פרוטוקול RIP משמש ל?

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

55. כונן הCD-ROM קורא באמצעות :

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

56. בשפת Java זיכרון מוקצה אוטומטית :

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

57. הוספתי 1 ל-127 ויצא לי 128- . הכיצד?

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

58. מה עושה פקודת האסמבלי x8680 הבאה?

lea bx, [bx + 2]

  1. קוראת את המילה שנמצאת בכתובת
    bx+2
  2. קוראת את הבית שנמצא
    בכתובת bx+2
  3. כותבת את
    תוכן bx לכתובת bx+2
  4. מוסיפה 2 לערכו של bx

59. כאשר מוחקים קובץ, במערכת ההפעלה DOS, מה מתבצע?

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

60. כיצד נצפה בכל היישומים הרצים על מערכת Unix?

  1. netstat -a
  2. ps -aux
  3. int -a
  4. SysLog -all

61. התוכנית Telnet, בדרך כלל, משגרת את המידע :

  1. אות אחר אות
  2. בכל 10 שניות
  3. כל פעם שנלחץ על המקש Enter
  4. בבלוקים של KB4

62. שכחתי את סיסמת הBIOS שלי, כיצד אעבוד עם המחשב?

  1. אכניס את הסיסמא הקבועה
    "Open Seasamy"
  2. אשתמש
    ב Microsoft Telnet
  3. אפעיל Jumper
    מיוחד על לוח האם לאיפוס הסיסמא
  4. אי
    אפשר – יש לזרוק את המחשב לפח

63. כיצד אתקין כרטיס רשת על המחשב?

  1. באמצעות "מנהל ההתקנים"
  2. באמצעות "הוסף/הסר תוכנה"
  3. אכתוב תוכנת התקנה בעצמי
  4. אבקש מחברי הטוב להתקין אותו בשבילי

AI .64 משמעותו :

  1. Automatic Intermission
  2. Automatic Inheritance
  3. Automobile Industry
  4. Artificial Intelligence

65. כיצד תפתח קובץ בPerl?-

  1. FILE ("new.txt");
  2. open ("new.txt");
  3. open (FILE, new.txt);
  4. open
    (FILE, "new.txt");

Python .66 היא :

  1. שפת תכנות מקומפלת
  2. שפת תכנות לא מקומפלת
  3. שם נוסף
    ל Perl
  4. שמה של עיר-מדינה יוונית עתיקה

Ethereal .67 הנה :

  1. תוכנת גרפיקה
  2. תוכנת גרפיקה תלת-ממדית
  3. תוכנת Sniffer
  4. יומן ממוחשב

EOL .68 הן ראשי התיבות המקובלים עבור:

  1. End of Life
  2. End of File
  3. Evolving
    Operational List
  4. End of Line

SSH .69 הוא לSSL מה ש?

  1. XML הוא ל HTML
  2. JavaScript היא ל HTML
  3. מה שTelnet היא
    ל TCP
  4. פרוטוקול תומך

70. שמו של ערוץ IRC מתחיל לרוב בסימן :

  1. '@'
  2. '$'
  3. '#'
  4. 'm'

71. תוכנת DosKey בDOS מבצעת את הפונקציה הבאה :

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

72. פקודת Defrag מבצעת :

  1. סופרת צפרדעים
  2. מארגנת את הדיסק
  3. מגדירה
    ארגומנטים
  4. מודדת עוצמת מסך

73. מהו Bridge?

  1. מעין Switch
  2. קיר
    אש
  3. שם אחר ל Hub
  4. נתב משולב ב Switch

74. אטארי ונינטנדו הן שמות של :

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

75. איזו מערכת ישנה יותר :

  1. 80286
  2. Pentium
  3. אטארי
  4. נינטנדו

ZIP .76 הוא :

  1. תקן כיווץ
  2. כונן
  3. תשובות א' וב' נכונות
  4. כתובת IP אפס

77. השפה העיקרית לכתיבת אתרי Web היא:

  1. C++
  2. Flash
  3. HTML
  4. Java

78. מהו BBS?

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

79. כיצד תחייג באמצעות מודם?

  1. ATDT
  2. AT
  3. DIAL
  4. ATNT

80. כיצד תעביר את תוצאות הריצה של תוכנה אל תוך קובץ?

  1. "<"
  2. ">"
  3. "="
  4. "+"
81
. איזו פעולה מבצעים המקשים Del + Shift כאשר הם נלחצים יחדיו בחלונות?

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

82. מהי כתובת Mac?

  1. מספר סידורי המוטבע על מעבד של מחשבי מקינטוש
  2. כתובת קבועה הצרובה על החומרה של התקן רשת
  3. בדומה לכתובת
    IP, אבל בפרוטוקול השייך ל"אפל" ממציאת המקינטוש
  4. כתובת של הנתב שבו אתה משתמש
83
. מה משמעות השורה הבאה כשהיא בתחילתו של קובץ "user/bin/perl?"#!/

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

84. כיצד מיוצג prompt רגיל של ;c:\&gt בדוס?

  1. $p$g
  2. C:\
  3. Default
    Prompt="C\:"
  4. $disk

85. האם ניתן לצרוב דיסקים של DVD?

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

86. מהו LED?

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

87. מהו Fortran?

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

88. מה מייצג ZF בשפת אסמבלי של אינטל?

  1. ZeroFlag – דגל האפס
  2. ZeroFlow – התוכנית תקועה
  3. Zen Fuzzy Logic – לוגיקה מעומעמת
  4. Zombie Float -מספרים בדיוק אינסופי

89. למה משמשת פסיקה x160 בדוס?

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

90. כמה LED-ים דולקים בממוצע בשעון עם שניות?

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

     _   _   _   _   _
  | |   | | | |   |   |
      -      -   -
  | | | | |   |   |   |
     ¯   ¯   ¯   ¯
  1. 14
  2. 18.4
  3. 21
  4. 27.8

91. מה עושה הפונקציה "r" בקוד הבא בשפת :C

void r(int
a)

{

return (r0(a, 0));

}

int r0(int a, int
t)

{

if (a)

return(r0(a/10, 10*t +
a%10);

return(t);

}

  1. מחשבת את מספר הספרות ב a-
  2. לולאה אינסופית
  3. פותרת את בעיית 8 המלכות
  4. הופכת את סדר הספרות
    ב a-

92. בפרוטוקול HTTP, איזה מספר קוד הוא "קובץ לא קיים?"

  1. 404
  2. 405
  3. 200
  4. 500

93. האם בפרוטוקול HTTP1.1 הפקודה הבאה חוקית:

"GET /
\r\n"

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

RFC .94 זה :

  1. Request for Comments
  2. Reply for Common use
  3. Return
    File Checksum
  4. Repeating Flow Chart

95. קבצי MIDI בנויים ממידע המכיל :

  1. נתוני כלים וקול
  2. נתוני כלים ותווים
  3. נתוני פיקסלים
  4. נתוני כלים, תווים
    וזמן נגינה

96. מה זה Framerelay?

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

97. מהו קוד managed?

  1. זהו קוד של #C
  2. זהו קוד של VB
  3. זהו
    קוד שרץ מעל VM
  4. זהו קוד Native

98. האם צריכים התקנה מיוחדת כדי להתקין תוכניות בטכנולוגית NET?.

  1. לא, אפשר לעשות פשוט העתקת קבצים(דרוש NET
    Framework
    ).
  2. כן, צריכים Wizard מיוחד
  3. תלוי בתוכנה שמותקנת
  4. תלוי ב Assemblies

99. * מה עושה הפונקציה C הבאה

void doue(const char* s)
{
 if (!*s) return;
 while (*s) {
  if (*s == 0x25) putch(((s[1] - 0x30 > 9) ? ((s[1] & ~0x20) - 0x37) :
(s[1] - 0x30) * 0x10) + ((s[2] - 0x30 > 9) ? ((s[2] & ~0x20) - 0x37) : (s[2] - 0x30))), s+=3;
  else putch(*s);
  s++;
 }
}

שאלון קודגורו 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:
תשובה: א
עבור קלט guru=100, על המחשב הביתי שלכם, הפעולה לא תסתיים גם עד תחרות קודגורו הבאה.
סיבוכיות הזכרון הינה (O(N.
הפעולה מחזירה שתים בחזקת guru
הפעולה מחזירה 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?
תשובה: ב. אם נשמיט את המילה staticc המערך יוקצה על המחסנית ויכיל ערכים לא ידועים.

  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,00.

  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, שתרגומו להקסדצימלי: 10044.

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

רשומה רגילה

1. באיזו תצורת תקשורת פועלת תוכנת Kazaa?

  • server-based
  • peer-to-peer
  • ring topology
  • bus topology
2. מה עושה הפונקציה הבאה:ב – C:

int f(int n)
{
	int k = sqrt(n);
	int i;
	for (i = 2; i <= k; i++)
		if (!(n%i))
			return 0;
	return 1;
}

בפסקל:

function f(n : integer) : boolean;
var
	k, i : integer;
begin
	k := trunc(sqrt(n));
	f := true;
	for i := 2 to k do
		if (n mod i) = 0 then
			f := false;
end;
  • בודקת האם מספר הוא מספר מושלם
  • בודקת האם מספר הוא חזקה של 2
  • בודקת האם מספר הוא ריבוע שלם
  • בודקת האם מספר הוא ראשוני
3. בכיתה של יוסי יש 17 תלמידים. מה יש יותר: בנים או בנות?

  • בנים
  • בנות
  • אותו דבר
  • ג' לא נכון
4. מהו מספר ההשוואות המינימלי הנחוץ לשם מיון מערך בן 4 איברים?
5. למה קשור המושג PageRank?

  • פרס "אתר השנה" האמריקאי
  • שרתי פרוקסי
  • מנוע חיפוש
  • Spyware ו – Adware
6. על מנת להעריך את מספר הילדים הממוצע במשפחה חושב 1+ ממוצע מספר האחים של כל התלמידים בבית ספר גדול. האם התוצאה מדוייקת?

  • כן, כי בית הספר גדול
  • כן, כי מספר הילדים הוא 1+ מספר האחים
  • לא, כי אין ייצוג למשפחות ללא ילדים
  • תלוי בכמות המשפחות החד-הוריות
7. מה עושה הפונקציה הבאה:ב – C:

void f(int n)
{
	int i, s;
	for(s = i = 1; i <= n; i++) {
		printf("%d\n", s);
		s += 2*i+1;
	}
}

בפסקל:

procedure f(n : integer);
var
	i, s : integer;
begin
	s := 1;
	for i := 1 to n do
	begin
		writeln(s);
		s := s + 2*i+1;
	end;
end;
  • מדפיסה סדרה חשבונית
  • מדפיסה מספרים מהצורה: 2n-1
  • מדפיסה ריבועים עוקבים
  • מדפיסה סדרה הנדסית
8. * מהו מספר ההשוואות המינימלי הנחוץ למציאת האיבר השני בגודלו במערך בן 8 איברים?
9. רוצים לצרוב מידע על תקליטור בסקטורים של 1024 ביט. ככל שאיכות החומר ממנו הוא עשוי תהיה נמוכה יותר, כך הוא יהיה זול יותר, אבל הסיכוי לשגיאות יהיה רב יותר. מהו המספר המקסימלי של ביטים שגויים לסקטור שאפשר להרשות, כדי שניתן יהיה לצרוב ואז לקרוא בצורה אמינה לחלוטין את המידע שנצרב?
10. למה משמש הסימן | בפקודות unix?

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

  • זה לא יכול להיות
  • יש מים גם בקליפה
  • לסוכר משקל שלילי
  • יש גם גרעינים
12. * הפונקציה הבאה אמורה להחזיר את המיקום של האיבר הגדול ביותר במערך, אבל יש בה באג:ב – C:

unsigned int find_max(unsigned int A[20])
{
	unsigned int max = 0;
	unsigned int imax;
	int i;
	for (i = 0; i < 20; i++) { if (A[i]> max) {
			imax = i;
			max = A[i];
		}
	}
	return imax;
}

בפסקל:

type
	word20 = array[0..19] of word;
function find_max(A : word20) : word;
var
	max, imax : word;
	i : integer;
begin
	max := 0;
	for i := 0 to 19 do
	begin
		if A[i] > max then
		begin
			imax := i;
			max := A[i];
		end;
	end;
	find_max := imax;
end;

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

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

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

  • תמיד קטן מ 200 מעלות
  • 200 מעלות
  • תמיד גדול מ 180 מעלות
  • 270 מעלות
15. בחר את השלשה המתאימה לשלשה: python, c++, java

  • interpreted, byte code, machine code
  • byte code, interpreted, machine code
  • interpreted, machine code, byte code
  • byte code, machine code, interpreted
16. בשמיים ישנן 3 דלתות. אחת מהדלתות מובילה לגן עדן ושתי הדלתות האחרות מובילות לגיהינום. השטן, שיודע לאן מובילה כל דלת, טוען שדלת מספר 2 מובילה לגיהינום. ידוע לכל כי השטן משקר בהסתברות 1/4. מה ההסתברות שדלת מספר 1 מובילה לגן עדן?

  • 1/4
  • 1/2
  • 0
  • 3/8
17. עבור כמה ערכים של n הפונקציה הבאה תסתיים (בסביבת 16bit):ב – C:

void be_useless(unsigned int n)
{
	while (n) n *= n;
}

בפסקל:

procedure be_useless(n : word);
begin
	while (n <> 0) do n := n * n;
end;
18. מה משמעות הביטוי הבא:

y1*x2-y2*x1 > 0
  • חישוב היקף של מקבילית
  • בדיקה האם וקטורים נמצאים באותו הרביע
  • בדיקת כיוון של פניה
  • השוואה בין גדלי וקטורים
19. כמה פתרונות טבעיים יש למשוואה הבאה:

(15 * X) mod 17 = 1
  • פתרון יחיד
  • אינסוף פתרונות
  • אין פתרונות בכלל – כי 15 > 1
  • אין פתרונות כי Z17 אינו שדה
20. מה היה שוק המניות האלקטרוני הראשון בעולם?

  • NASDAQ
  • הבורסה בטוקיו
  • NYSE
  • הבורסה בת"א
21. אם כוס שוקו שהוכנסה לחלקו הקדמי של מיקרוגל מסתובב הופיעה בצידו השמאלי לאחר 15 שניות, להיכן הייתה מגיעה לאחר 30 שניות?

  • לחלק הקדמי
  • לחלק האחורי
  • לחלק הימני
  • תלוי בכיוון הסיבוב
22. מה עושה הקוד הבא באסמבלי 80×86, תחת DOS:

mov ax, 3
int 10
  • מאתחל התקשרות סיריאלית
  • מקצה מערך בגודל 30 בתים
  • מקצה מערך בגודל 3 בתים
  • עובר למצב טקסט
23. (מחווה לאייזק אסימוב): אם 1.5 תרנגולות מטילות 1.5 ביצים ב-1.5 יום, אז כמה תטילנה 9 תרנגולות ב-9 יום?

  • 27
  • 54
  • 81
  • 108
24. האם ניתן לכתוב תוכנית מחשב בשפת C שהפלט שלה היא התוכנית עצמה? ובשפת פסקל?

  • כן, כן
  • כן, לא
  • לא, כן
  • לא, לא
25. באיזו שפה כתובה השורה הבאה:

/codeguru6/stage_a/contestant[@score>55]
  • Python
  • TCShell
  • XPath
  • Perl
26. בשתי פינות נגדיות של אולם מלבני שגודלו 9×10 מ2 בנו ארון על ריבוע שאורך כל צלע שלו הוא 0.5 מ'. "שלמה הרצף" אמור לרצף (לכסות את כל שטח האולם – לא כולל שטח שני הארונות – בלי לשבור אף אריח ובלי שאריחים יחפפו זה לזה), באריחי שיש שגודלם 1.0×0.5 מ2. בקצב הנחת אריחים של 2.47 אריחים בשעה, הוא יסיים את הריצוף תוך:

  • יותר מ – 140 שעות עבודה
  • פחות מ – 53 שעות עבודה
  • אף פעם
  • אף אחת מהתשובות א'-ג' אינה נכונה
27. מה עושה הקוד הבא בשפת אסמבלי 80×86:

xor ax, bx
xor bx, ax
xor ax, bx
  • מפעיל פונקציית גיבוב פשוטה
  • שוזר את ax ו – bx
  • מחליף בין ערכי אוגרים
  • מבצע פעולת איפוס מהירה
28. מהי הנגזרת של xx?

  • xxln(x + 1)
  • xx(ln(x) + 1)
  • xln(x + 1)
  • x(ln(x) + 1)
29. טבעת המונחת על האדמה והאוקיאנוסים מקיפה את כל כדור הארץ. יש להוסיף לה תוספת שתאפשר לחתול שגובהו 30 ס"מ לעבור תחתיה בלי להתכופף, תוך שמירה על צורתה העגולה של הטבעת. מה אורך הקטע שיש להוסיף לטבעת?

  • בערך 30 ס"מ
  • בערך 2 מטר
  • בערך 900 מטר
  • בערך 12 ק"מ
30. כיצד מתבצע תיקון השגיאות ב-CD?

  • בעזרת קודי האפמן (Huffman Coding)
  • בעזרת קודי ריד-סולומון (Reed-Solomon Coding)
  • בעזרת קוד אריתמטי (Arithmetic Coding)
  • בעזרת קוד דה-וינצ'י (Da-Vinci Code)
31. מה קרה למשפט הבא?

רבםו חציקטצ בםגקעורו
  • אצבעות זזו בכתיבה עיוורת
  • ביט lsb התהפך
  • כתיבת אנגלית באותיות עבריות
  • לכל מילה תשובה אחרת
32. כמה כוכביות ידפיס הקוד הבא בשפת C:

unsigned char i;
for (i = 0; i <= 255; i++)
	printf("*");
  • 255
  • 256
  • אינסוף
  • 0
33. מהו המספר הבא בסדרה:

8, 49, 216, 625, 1024, 729, ..
34. מה מהבאים נכון לומר על פונקציות סטטיות:

  • לא ניתן לשנות את הקוד שלהן בזמן ריצה
  • הן מפחיתות את כמות הזכרון המוקצה להחזקת קוד
  • הן אינן יכולות לשנות את הפרמטרים המוכנסים אליהן
  • הן אינן יכולות לגשת למשתנים חברים במחלקה שלהן
35. ברזולוציית מסך של 320×200, פלטתי 64000 פיקסלים, כל אחד במקום אקראי. מהו הסיכוי שמילאתי את כל המסך?

  • 1 ל – 64000
  • 1 ל – 64000!
  • 1 ל – 6400064000
  • 64000! ל – 6400064000
36. מה עושה הפונקציה הבאה:ב – C:

struct node {
	node* left;
	node* right;
	int val;
};
int traverse(node* root)
{
	int current_max = root->val;
	if (root->left != NULL)
		current_max = max(current_max, traverse(root->left));
	else if (root->right != NULL)
		current_max = max(current_max, traverse(root->right));
	return current_max;
}

בפסקל:

type
	nodeptr = ^node;
	node = 	record
			left, right : nodeptr;
			val : integer;
		end;
function traverse(root : nodeptr) : integer;
var
	current_max : integer;
begin
	current_max := root^.val;
	if root^.left <> NIL then
		current_max := max(current_max, traverse(root^.left))
	else if root^.right <> NIL then
		current_max := max(current_max, traverse(root^.right));
	traverse := current_max;
end;
  • מוצאת את הערך המקסימלי בעץ בינארי
  • מוצאת את הצומת השמאלי ביותר מבין הצמתים שערכם מקסימלי
  • מוצאת את הערך המקסימלי במעטפת הימנית של עץ בינארי
  • אף אחת מהתשובות הקודמות אינה נכונה
37. האם יכול להיות קצב ירידת המים באסלה גדול משמעותית מקצב אספקת המים לשירותים?

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

  • להכניסם מהכביסה בצד שמאל של המגרה ולהוציא מצד ימין (כמו תור)
  • להכניסם מהכביסה בצד שמאל של המגרה ולהוציא מצד שמאל (כמו מחסנית)
  • להכניסם מהכביסה בצד שמאל של המגרה ולהוציא באופן מקרי
  • להכניסם מהכביסה באופן מקרי ולהוציאם באופן מקרי
39. נתונה הפונקציה הבאה על רשימות מקושרות:ב – C:

struct node {
	int data;
	node* next;
};
int f(node* h, int c)
{
	node* p = h;
	int i;
	while (1) {
		for (i = 0; i < c; i++) { if (p == NULL) return h->data;				
			p = p->next;
		}
		h = h->next;
	}	
}

בפסקל:

type
	nodeptr = ^node;
	node = record
 data : integer;
		 next : nodeptr;
	 end;
function func(h : nodeptr; c : integer) : integer;
var
	p : nodeptr;
 i : integer;
begin
	p := h;
	while true do
	begin
		for i := 0 to c-1 do
		begin
			if p = NIL then
			begin
				func := h^.data;
				exit;
			end;
			p := p^.next;
		end;
		h := h^.next;
	end;
end;

מהו הביטוי המקביל על המערך A שמוגדר כך:
ב – C:

int A[N];

בפסקל:

var
	A : array[0..N-1] of integer;
  • ב – C: A[N%c], בפסקל: A[N mod c]
  • ב – C: A[N-c], בפסקל: A[N-c]
  • ב – C: A[N/c], בפסקל: A[N div c]
  • ב – C: A[c%N], בפסקל: A[c mod N]
40. חברת "מאכלים" מצרפת מספר לכל מוצר, ומחלקת פרסים לכל מי שיקנה מוצרים כך שסכום המספרים יהיה 111. כיצד יכולה החברה לוודא שלא יהיו יותר מדי זוכים?

  • להשתמש רק במספרים דו ספרתיים נמוכים
  • לוודא שרק מעט מבין המספרים יתחלקו ב – 37
  • לוודא שרק מעט מבין המספרים לא יתחלקו ב – 13
  • לשים את המספר 111 בעשרה מוצרים בלבד
41. אבטיח מקולף התייבש יומיים כך שאחוז המים בו ירד מ 99 אחוז ל 98 אחוז. כמה איבד ממשקלו?

  • כמעט אחוז אחד
  • אחוז אחד
  • כשלושים אחוז
  • חמישים אחוז
42. מכונת קולה מופעלת על מטבעות של שקל אחד. מחיר פחית הוא 4.30 והמכונה לא מחזירה עודף, אלא זוכרת את העודף לקניה הבאה. לאחר שימוש ממושך במכונה, מה יהיה העודף השכיח?

  • 30 אגורות
  • או 0 או 50 אגורות
  • 70 אגורות
  • כל עשרת האפשרויות שוות הסתברות
43. אם יש 15 אפשרויות שונות לאורכן של צלעות מלבן, כמה ביטים דרושים על מנת לייצג את השטח?

  • 225, כי שטח הוא כפולת אורך ברוחב
  • 15, כי x כפול y = y כפול x
  • 8, כי אפשר לייצג 2x אפשרויות ב x ביטים
  • 7, כי 120 קטן מ 128
44. 98 אחוז מהבנות בכיתה של יהושוע אינן ג'ינג'יות. כמה ג'ינג'יות יש בכיתה?

  • לפחות 4, כי יש גם בנים בכיתה
  • בדיוק 2, כי 100-98=2
  • לכל היותר 2, כי יהושוע הוא בן
  • אפס, כי אין כיתה מעל 50 תלמידים
45. במערכת שמש כלשהי ישנם שלושה כוכבי לכת אשר מסתובבים סביב השמש. לשלושת הכוכבים מחזורי סיבוב של שנה, חמש שנים, ו- פאי שנים בהתאמה. בראש השנה של שנת 0 כל שלושת הכוכבים נמצאו על קו אחד עם השמש. באיזה שנה יפגשו שוב על קו אחד עם השמש?

  • בין שנת 0 לשנת 314
  • בין שנת 314 לשנת 5000
  • בשנת התשס"ה
  • לעולם לא
46. שמש וירח גדולים יותר בשעת זריחה או שקיעה. מדוע?

  • שכבת האטמוספרה העבה יותר קרוב לאופק משמשת כעדשה המגדילה את מראה השמש והירח
  • בגלל הכבידה השמש והירח גדלים כאשר הם מתקרבים לאדמה
  • זה סתם נדמה לנו. הם לא באמת נראים גדולים יותר – הכל פסיכולוגיה!
  • העין שלנו רואה גופים בעלי גוון אדמדם כגדולים יותר
47. ** נתון בניין בן 129 קומות. הקומה הקריטית בבניין היא הקומה שהטלת ביצה ממנה ומעלה תביא לשבירתה ולעומת זאת, הטלה מכל קומה נמוכה יותר לא תביא לשבירת הביצה.לרשותך עומדות שלוש ביצים אשר ניתן להטיל כל אחת מהן מכל קומה אפשרית כל עוד לא נשברה. משימתך היא לגלות את הקומה הקריטית (אם קיימת), במספר מינימלי של הטלות ביצים.
מהו מספר ההטלות הנמוך ביותר שניתן להתחייב לא לחרוג ממנו (כאשר נוקטים באסטרטגיה אופטימלית)?
48. ** בהמשך לשאלה הקודמת, מאיזה קומה יש להטיל בפעם הראשונה, כדי להיות מסוגל להתחייב על מספר ההטלות המינימלי?
49. מי אמר: אך מוזר ונבער מדעת הוא האדם בעיני התולעת
על כי את ספריו לא יכרסם

  • חיים נחמן ביאליק
  • רבינדרנט טאגור
  • סמואל בקט
  • שאול טשרניחובסקי

 

שאלון קודגורו 6 שלב ב' – נוסח מבוטל

רשומה רגילה

1. מה המשמעות המקובלת בתכנות של המילה VOID?

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

2. מה המשמעות המקובלת בתכנות של int?

  • לייצג מספרים שלמים
  • להגדרות בינלאומיות
  • לצורכי בנקאות מקוונת
  • לארגון הבריאות העולמי
3. (*) מהו מספר ההשוואות המינימלי הנחוץ, במקרה הקשה ביותר, למיון מערך בן 5 איברים שונים?
4. (**) רוצים למיין מערך במספר גדול ככל האפשר של השוואות, אבל אסור להשוות בין שני איברים אם ניתן להסיק את היחס ביניהם מהשוואות קודמות. מהו המספר הגדול ביותר של השוואות אליו ניתן להגיע במיון של 5 איברים שונים?

5. נתונה הפונקציה הבאה, בסביבת 16bit:ב – C:

int f(unsigned char a, unsigned char b, unsigned char c)
{
	return ((a*b)/c) == (a*(b/c));
}

בפסקל:

function f(a, b, c : byte) : boolean;
var
	a0, b0, c0 : word;
begin
	a0 := a; b0 := b; c0 := c;
	f := ( ((a0*b0) div c0) = (a0*(b0 div c0)) );
end;

פונקציה זו תחזיר "אמת" אם ורק אם:

  • a=1 או (b mod c) = 0 או a=0
  • a*(b mod c) < c
  • (b mod c) = 0
  • תחזיר אמת תמיד
6. (*) במדינה שמספר תושביה עצום יש שני מתמודדים על הנשיאות ו – 50 ערים שגודלי אוכלוסיותיהן שווים. הבחירות נערכות בכל עיר בנפרד, והמתמודד שניצח ברב הערים הוא הזוכה בבחירות. דני ניצח בבחירות עם כמות הקולות המינימלית המאפשרת ניצחון. כמה קולות קיבל בממוצע במדגם אקראי של 3600 בוחרים מרחבי המדינה (עגל למספר השלם הקרוב ביותר)?

7. דני ניסה לחשב ממוצע של רשימה של N מספרים (N > 2) בצורה הבאה: הוא חישב את הממוצע של שני המספרים הראשונים, ואז את הממוצע של התוצאה עם המספר השלישי, ואת הממוצע של התוצאה החדשה עם המספר הרביעי וכך הלאה. למרות ששיטה זו לחישוב ממוצע אינה נכונה בעוד שלדני לא היו טעויות חישוב, המורה (שיודע לחשב ממוצע בצורה נכונה) בדק את התוצאה ושיבח את דני על התשובה הנכונה. דני, שחשד שהשיטה שלו אינה נכונה עבור המקרה הכללי, החליף את אחד המספרים במספר אחר (וסיפר על כך למורה), חישב את הממוצע החדש (בדרכו השגויה), וביקש מהמורה שיבדוק את התוצאה. אך איזה פלא – שוב שיבח המורה את דני על התוצאה הנכונה! איזה טענה נכונה בהכרח?

  • אם יוציאו את המספר שהוחלף, יהיה בין המספרים שנותרו מספר מספר השווה לממוצע של שאר המספרים (ללא המספר שהוצא)
  • N הוא 4, 5 או 8
  • המספר שהוחלף הוא המספר ה – lg(N)-י מסוף הרשימה (כאשר lg מייצג לוגריתם בבסיס 2)
  • המצב המתואר אינו אפשרי

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

  • פחות מ – 1 למיליון
  • בערך 1 ל – 2,500
  • בערך 1 ל – 100
  • בדיוק 1 ל – 2

9. נתון הפסאודו-קוד הבא (עם שלוש פונקציות חסרות):

א <- 1000000000
כל-עוד (אמת) בצע:
 אם ק, אזי:
 א <- 1000000000
 בצע פ
 אם א שווה ל - 0, אזי:
 בצע ס
 א <- 1-א

למה סביר להניח שהוא מיועד:

  • הקצאת מספרים סידוריים
  • פירוק מספרים גדולים לגורמים
  • תפעול דלת הזזה אוטומטית
  • הגרלת מספרי לוטו

10. (*) הפונקציה הבאה אמורה להחזיר את המיקום של האיבר שערכו x במערך A שמכיל N איברים ממוינים בסדר עולה (ומכיל איבר שערכו x). אבל יש בה באג.ב – C:

int get_index(int x, int A[], int N)
{
	int L = 0, H = N-1;
	while (L != H) {
		int M = (L+H)/2;
		if (x >= A[M])
			L = M;
		else
			H = M-1;
	}
	return L;
}

בפסקל (כאשר האיבר הראשון במערך A הוא האיבר במיקום ה – 0):

function get_index(x : integer; A : array of integer; N : integer) : integer;
var
	L, H, M : integer;
begin
	L := 0; H := N-1;
	while L <> H do
	begin
		M := (L+H) div 2;
		if x >= A[M] then
			L := M
		else
			H := M-1;
	end;
	get_index := L;
end;

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

11. מה עושה קטע הקוד הבא בשפת אסמבלי בסביבת 16bit?:

	mov bx, offset var_ptr
	xor ax, ax
l:
	xchg [bx], ax
	or ax, ax
	jz l
  • מחשב את שורש שלוש
  • תופס בעלות על משאב
  • מבצע מיון בועות
  • הופך רשימה מקושרת

12. מה עושה קטע הקוד הבא בשפת אסמבלי בסביבת 32bit?:

	xor ebx, ebx
start:
	test eax, eax
	jz end
	xchg ebx, [eax]
	xchg ebx, eax
	jmp start
end:
  • מחשב את שורש שלוש
  • תופס בעלות על משאב
  • מבצע מיון בועות
  • הופך רשימה מקושרת

13. מהן שלוש הפונקציות הבאות בשפת C:

void a(type1* s)
{
	p[0] = (type2*) malloc(sizeof(type2));
	p[1] = (type2*) malloc(sizeof(type2));
	p[0].a = p[1]; p[1].a = p[0];
	p[1].b = s;
}
void b(type1* s)
{
	type2* n = (type2*) malloc(sizeof(type2));
	p[0].b = s;
	n.a = p[0]; p[0].a = p[1]^n;
	p[1] = p[0]; p[0] = n;
}
int c(int d)
{
	if (p[!d].a != p[d]) {
		p[d] ^= p[!d].a;
		swap(p[d], p[!d]);
		return 1;
	}
	return 0;
}
  • מערכת Undo ו – Redo
  • מימוש של ערימה
  • מנגנון garbage collection
  • בינה מלאכותית ל – "ארבע בשורה"
14. (*) הוטל עליך לתכנן מערכת תקשורת רציפה בין רכיב כותב לרכיב דוגם. התקשורת מתבצעת דרך בלוקים של 64000 בתים. בזמן נתון, כל בלוק יכול להיות במצב "כתיבה" או במצב "קריאה" (אך לא בשניהם בו-זמנית). בכל פעם שהרכיב הדוגם מסיים לעבד בלוק, הוא מעוניין לקרוא את הבלוק האחרון שנכתב במלואו.מהו מספר הבלוקים המינימלי ההכרחי כדי למנוע מצב בו רכיב אחד מחכה לסיום פעולתו של הרכיב השני?
15. (**) דני מביט, ממרחק של מטר, במחיצת קרטון ממנה גזרו פס צר. דרך הפס הוא יכול לראות חלק קטן מכרזת פרסומת לקודגורו 6. הנקודה הנראית לדני כשמאלית ביותר בפס נמצאת במרחק של 260 ס"מ מהמחיצה. הנקודה הנראית לדני כימנית ביותר בפס נמצאת במרחק של 440 ס"מ מהמחיצה. המרחק בין שתי נקודות אלו הוא שני מטרים. מהו המרחק בסנטימטרים בין הנקודה הנראית לדני בצדו השמאלי של הפס לבין הנקודה הנראית לו במרכז הפס?

16. למה משמשות שלוש הפונקציות הבאות:

בשפת C
בשפת פסקל

void a()
{
	x1 = x2 = 0;
}
procedure a;
begin
 x1 := 0;
 x2 := 0;
end;
int b()
{
	if (x1) return F[--x1];
	return x2++;
}

 

function b : integer;
begin
 if x1 <> 0 then
 begin
 x1 := x1 - 1;
 b := F[x1];
 end
 else
 begin
 b := x2;
 x2 := x2 + 1;
 end;
end;
void c(int x)
{
	F[x1++] = x;
}
procedure c(x : integer);
begin
 F[x1] := x;
 x1 := x1 + 1;
end;
  • מימוש של תור מעגלי
  • התמרת פוריה בדידה
  • פעולות על מספרים גדולים
  • טיפול יעיל בהקצאת זיכרון

17. (*) נתונה הפונקציה הבאה בסביבת 32bit:ב – C:

unsigned int div_by_17(unsigned int a)
{
	return (MUL*a)>>SHIFT;
}

ניתן למצוא ערכים של MUL ו – SHIFT עבורם ערך החזרה של הפונקציה יהיה a חלקי 17 (מעוגל כלפי מטה), בהנחה ש – 16 הביטים העליונים של a כבויים.
מצא ערך מתאים של MUL:

18. (*) בהמשך לשאלה הקודמת, מצא ערך של SHIFT המתאים לערך של MUL שמצאת:

19. (**) המורה של דני השתמש בשיטה הבאה כדי לכווץ הודעה המורכבת מ – 26 אותיות ה – ABC (אותיות גדולות בלבד):

הגדרה:
	מילון0 הוא מילון היודע לקחת מחרוזת ולמצוא מספר שהותאם לה קודם לכן
	(או להגיד שעדיין לא הותאם לה מספר)
עבור כל אות מה - ABC, בצע:
	התאם למחרוזת המכילה את האות הזו בלבד את האינדקס שלה ב - ABC
	(כלומר, ל - "A" יותאם 1 ול - "Z" יותאם 26)
הכנס למשתנה קוד0 את המספר 26
קרא את התו הראשון מהמסר ושמור אותו ב - מחרוזת0
כל עוד ישנם עדיין תווים במסר שלא נקראו, בצע:
	קרא את התו הבא מהמסר ושמור אותו ב - תו0
	הכנס ל - מחרוזת1 את מחרוזת0 עם תו0 משורשר בסופה
	אם כבר הותאם מספר ל - מחרוזת1 ב - מילון0 אזי:
		החלף את הערך של מחרוזת0 בערך של מחרוזת1
	אחרת:
		פלוט את המספר שהותאם ל - מחרוזת0 לפי מילון0
		הוסף אחד לערך של קוד0
		התאם במילון0 את המספר קוד0 למחרוזת מחרוזת1
		החלף את הערך של מחרוזת0 בערך של תו0
פלוט את המספר שהותאם למחרוזת0 לפי מילון0 

המסר המכווץ נראה כך (משמאל לימין):

3, 7, 27, 24, 29, 31, 7

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

20. נתונות שתי דרכים לממש פונקציה מסוימת:ב – C:

unsigned int f1(unsigned int n)
{
	unsigned int x = 1;
	for (unsigned int i = 1; i <= n; i++) {
		x *= i;
	}
	return x;
}
unsigned int f2(unsigned int n)
{
	if (n == 0) return 1;
	return n*f2(n-1);
}

בפסקל:

function f1(n : word) : word;
var
 x, i : word;
begin
 x := 1;
 for i := 1 to n do x := x*i;
 f1 := x;
end;
function f2(n : word) : word;
begin
 if n = 0 then f2 := 1
 else f2 := n*f2(n-1);
end;

בחר את הטענה הנכונה:

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

21. מה הקשר בין d – ממוצע הזמן בדקות בין פגיעת שני מטאורים, לבין m – ממוצע מספר המטאורים הפוגעים בדקה?

  • תמיד מתקיים m = d
  • יכול להיות ש m = 1/d
  • אף פעם לא d = 1/m
  • כל התשובות נכונות

22. אם תוכנת המגב (וישר) של מכונית פועלת על ידי מצמוץ אם ורק אם מספר השניות מאז 1.1.1970 מתחלק ב-d, כאשר d הוא מספר שלם בין 1 ל-10 הניתן לכיוונון על ידי הנהג. מהו קצב המצמוץ האיטי ביותר שניתן להשיג אם הנהג יכול לשנות את d כל שניה?

  • 10 שניות
  • 42 דקות
  • 42 יום
  • אינסוף

23. אני מחפש ספגטי מסוים בסופרמרקט, יש לי את ה-Bar-Code שלו ואני מנסה להשוות מול המוצרים שעל המדף. איזו שיטה יעילה יותר?

  • לבדוק את הספרה הראשונה (msb) ורק אם מתאימה לבדוק את הספרות הבאות
  • לבדוק את הספרה האחרונה (lsb) ורק אם מתאימה לבדוק את הספרות הבאות
  • תלוי איזה רוטב אני מעדיף
  • כל התשובות נכונות

24. ולמה?

  • כי הספרות האחרונות הם ספרות ביקורת
  • כי הספרות הראשונות קבועות למוצרים רבים
  • כי יש קשר בין הרוטב המועדף ל-Bar-Code
  • כל התשובות נכונות

25. להלן אלגוריתם הפעולה של מיקרוגל

start:
 time = 0
loop:
 if (time == 0 and program_time) time = user_input
 if (time > 0) {heat; time--; wait_a_second; if (time == 0) beep_end}
 goto loop
 
On cancel_pressed Interrupt:
 if (time>0) beep_abort; time=0
 goto loop

האם ניתן לעצור את המיקרוגל מרגע שהחל לחמם מבלי לצפצף?

  • לא, כי סיום הזמן או הפסקה לפני סיום גורמת לצפצוף
  • קימת שנייה בה ניתן לעשות זאת
  • רק אם time הוא בן 32 ביט
  • על ידי תכנות הזמן מחדש באמצע חימום

26. האם יכול להיות ש-30% מהגברים בגילאים 30 עד 40 הם רווקים ו-40% מהגברים בגילאי 40 עד 50 הם רווקים?

  • לא, כי יציאה מרווקות היא תהליך בלתי הפיך (אלמן וגרוש אינם רווקים)
  • לא, כי 50% מהאוכלוסייה הן נשים (ו 30+40 > 50)
  • כן, כי המצב לא חייב להיות יציב (עוד 10 שנים המספרים ישתנו)
  • כן, אבל רק אם מתמקדים באוכלוסיית תל-אביב בלבד

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

  • נהגים שיעצרו רחוק מהרמזור יקבלו ירוק מהר יותר
  • תנועת המכוניות תהיה רגישה פחות לשגיאות מדידה
  • הרמזור עלול ל"התקע" לנצח באור ירוק
  • כל התשובות נכונות

28. מה מחשבת הנוסחא הבאה?

(x0*y1-x1*y0)/sqrt((x0*x0+y0*y0)*(x1*x1+y1*y1))
  • אורך של אלכסון במחומש משוכלל
  • חוצה זווית של משולש שווה שוקיים
  • מרחק ממנו רואים פסל בזוית מירבית
  • קוסינוס של זוית שקודקודה בראשית

29. מה מחשב הקטע הבא

xm=0
for x = 0 to 100 {
	xx = x*(y2-y1)/sqrt((x*x+y1*y1)*(x*x+y2*y2))
	if (xx > xm) xm = xx; a=x
}
  • אורך של אלכסון במחומש משוכלל
  • חוצה זווית של משולש שווה שוקיים
  • מרחק ממנו רואים פסל בזוית מירבית
  • קוסינוס של זוית שקודקודה בראשית

30. נתון קטע הקוד (החסר) הבא בשפת C++:

class A { ... };
class B { ... };
class C { ... };
class Container {
	Container() : a(), c(), b() {
		c.start();
		b.start();
		a.start();
	}
	A a;
	B b;
	C c;
};

כאשר יוצרים מופע של המחלקה Container, באיזה סדר ייקראו הבונים (constructors) של האובייקטים המוכלים a, b, c?

  • קודם a, אח"כ b ולבסוף c
  • קודם c, אח"כ b ולבסוף a
  • קודם a, אח"כ c ולבסוף b
  • קודם b, אח"כ a ולבסוף c

31. כיצד ניתן לבצע TLB Priming?

  • לקרוא את המילה האחרונה של העמוד ממנו רוצים לקרוא ומיד לקרוא את העמוד מתחילתו ועד סופו
  • לקרוא מילה כלשהי מעמוד אותו רוצים לקרוא, ואז לעבוד על זיכרון אחר לפני שניגשים לעמוד הנ"ל
  • לקרוא עמוד בצרור (burst) מתחילתו ועד סופו, ואז לעבור עליו מסופו לתחילתו
  • לקרוא מילה אחת מכל שורת מטמון (cache line) בעמוד לפני שעוברים עליו

32. (*) מה תחזיר התוכנית הבאה?ב – C:

int f(int p, int p1)
{
	int i,j,i1,j1;
	i =p >>3; j =p &7;
	i1=p1>>3; j1=p1&7;
	return (i-i1)*(i-i1)+(j-j1)*(j-j1) == 5;
}

בפסקל:

function f(p, p1 : integer) : boolean;
var
 i, j, i1, j1 : integer;
begin
 i := p shr 3; j := p and 7;
 i1 := p1 shr 3; j1 := p1 and 7;
 f := (i-i1)*(i-i1)+(j-j1)*(j-j1) = 5;
end;
  • האם p גדול מ p1 כמספרים מרוכבים
  • האם אפשר להגיע במהלך פרש מ – p אל p1
  • האם p ניתן לייצוג כ p1 ספרות בבסיס 7
  • כל התשובות נכונות

33. (**) מה תחזיר התוכנית הבאה?

int s(unsigned __int64 x){return (!x || x&(x-1));}
int r()
{
	unsigned __int64 i,m1,m2;
	int r = 0;
	int j;
	for (i=1; i; i++,r+=j==8)
		for (j=0,m1=0xff,m2=0x101010101010101; j<8; j++,m1<<=8, m2<<=1)
			if (s(i&m1) || s(i&m2)) break;
	return r;
}

34. מה ספרת העשרות הנפוצה בין מליון חזקות 2 הראשונות?

  • 1
  • 2
  • 9
  • כולן מופיעות בערך בשכיחות שווה

35. מה הספרה הנפוצה ביותר כספרה ראשונה (Most Significant) בין מיליון חזקות 2 הראשונות?

  • 1
  • 2
  • 9
  • כולן מופיעות בערך בשכיחות שווה

36. מה מיוחד במספר 26334878?

  • כשמתרגמים אותו לאוקטלית, לא מכיל את הספרות 0 ו-7
  • תרגום של שם התחרות מאנגלית לספרות
  • מכפלה של שני מספרים ראשוניים
  • כל התשובות נכונות

37. מדוע השורה הבאה בשפת C גורמת לתוכנית לקרוס בארכיטקטורת x86?

void*x=(*((void*(*)())&(x=(void*)0xfdeb58)))();
  • Access Violation
  • Stack Underflow
  • Invalid Opcode
  • ביט Mod R/M משובש

38. מה זה 2001:0db8:85a3:08d3:1319:8a2e:0370:7334?

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

39. איזו מהאפשרויות הבאות אינה מבנה נתונים ידוע?

  • ערימה בינארית
  • ערימה מקושרת
  • ערימה בינומית
  • ערימת פיבונאצ'י
40. (*) צריח נע על לוח שח-מט סטנדרטי מהפינה השמאלית-עליונה אל הפינה הימנית-תחתונה. בכל צעד, הצריח יכול לזוז משבצת אחת ימינה או משבצת אחת למטה. כמה מסלולים אפשריים יש לצריח?

41. מה המקור של הביטוי SPAM?

  • דואר זבל זה מגעיל כמו בשר משומר
  • Shit Posing As Mail
  • סקיצה של "מונטי פייטון"
  • אף תשובה אינה נכונה

42. לאחר הרצת הקוד הבא בשפת C:

FILE* fp = fopen("1.txt", "w");
char ch = 0xa;
fwrite(&ch, sizeof(ch), 1, fp);
fclose(fp);

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

  • מכיוון ש – fwrite מיועד לכתיבת בלוקים
  • מכיוון ש – fclose מוסיף בית מסיים
  • מכיוון שהקובץ נפתח במצב כתיבה טקסטואלי
  • מכיוון שהקוד רץ על מעבד AMD

43. (***) מה עושה הפונקציה הבאה, למה זה שימושי?ב – C:

int B[1<<7];
void f()
{
	int c, i, j;
	for (c = 0; c < (1<<7); c++) {
		if (B[c] == 0) {
			printf("%d\n", c);
			B[c] = 1;
			for (i = 1<<6; i != 0; i>>= 1) {
				for (j = 1<<6; j != 0; j>>= 1) {
					B[c^(i|j)] = 1;
				}
			}
		}
	}
}

בפסקל:

var
	b : array[0..(1 shl 7)] of integer;
procedure f;
var
	i, j, c : integer;
begin
	for c := 0 to (1 shl 7)-1 do
	begin
		if B[c] = 0 then
		begin
			writeln(c);
			B[c] := 1;
			i := 1 shl 6;
			while i <> 0 do
			begin
				j := 1 shl 6;
				while j <> 0 do
				begin
					B[c xor (i or j)] := 1;
					j := j shr 1;
				end;
				i := i shr 1;
			end;
		end;
	end;
end;

44. (****) מה עושה הפונקציה הבאה:ב – C:

int O[4] = {1, -1, 128, -128};
void f(unsigned char A[1<<14], int B[1<<14])
{
	int C[1<<8] = {0x3F7E};
	unsigned char X = 0, Y = 1;
	int j, m;
	for (j = 0; j < 1<<14; j++)
		B[j] = -1;
	while (X != Y) {
		int c = C[X++];
		for (j = 0; j < 4; j++) {
			m = c + O[j];
			if ((A[m] == 0) && (B[m] == -1) && (m != B[c]))
				{B[m] = c; C[Y++] = m; }
		}
	}
}

בפסקל:

const
 O : array[0..3] of integer = (1, -1, 128, -128);
type
 typeA = array[0..(1 shl 14)-1] of byte;
 typeB = array[0..(1 shl 14)-1] of integer;
procedure f(var a : typeA; var b : typeB);
var
 C : array[0..(1 shl 8)-1] of integer;
 X, Y : byte;
 j, m, k: integer;
begin
 C[0] := $3F7E;
 X := 0; Y := 1;
 for j := 0 to (1 shl 14)-1 do
 B[j] := -1;
 while (X <> Y) do
 begin
 k := C[X]; X:=X+1;
 for j := 0 to 3 do
 begin
	 m := k + O[j];
	 if (A[m] = 0) and (B[m] = -1) and (m <> B[k]) then
 begin
		 B[m] := k; C[Y] := m; Y:=Y+1;
 end;
	 end;
 end;
end;

 

שאלון קודגורו 6 שלב ב' – סופי

רשומה רגילה

1. מה המשמעות המקובלת בתכנות של המילה VOID?

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

2. מה המשמעות המקובלת בתכנות של int?

  • לייצג מספרים שלמים
  • להגדרות בינלאומיות
  • לצורכי בנקאות מקוונת
  • לארגון הבריאות העולמי
3. (*) מהו מספר ההשוואות המינימלי הנחוץ, במקרה הקשה ביותר, למיון מערך בן 5 איברים שונים?
4. (**) רוצים למיין מערך במספר גדול ככל האפשר של השוואות, אבל אסור להשוות בין שני איברים אם ניתן להסיק את היחס ביניהם מהשוואות קודמות. מהו המספר הגדול ביותר של השוואות אליו ניתן להגיע במיון של 5 איברים שונים?

5. נתונה הפונקציה הבאה, בסביבת 16bit:ב – C:

int f(unsigned char a, unsigned char b, unsigned char c)
{
	return ((a*b)/c) == (a*(b/c));
}

בפסקל:

function f(a, b, c : byte) : boolean;
var
	a0, b0, c0 : word;
begin
	a0 := a; b0 := b; c0 := c;
	f := ( ((a0*b0) div c0) = (a0*(b0 div c0)) );
end;

פונקציה זו תחזיר "אמת" אם ורק אם:

  • a=1 או (b mod c) = 0 או a=0
  • a*(b mod c) < c
  • (b mod c) = 0
  • תחזיר אמת תמיד
6. (*) במדינה שמספר תושביה עצום יש שני מתמודדים על הנשיאות ו – 50 ערים שגודלי אוכלוסיותיהן שווים. הבחירות נערכות בכל עיר בנפרד, והמתמודד שניצח ברב הערים הוא הזוכה בבחירות. דני ניצח בבחירות עם כמות הקולות המינימלית המאפשרת ניצחון. כמה קולות קיבל בממוצע במדגם אקראי של 3600 בוחרים מרחבי המדינה (עגל למספר השלם הקרוב ביותר)?

7. דני ניסה לחשב ממוצע של רשימה של N מספרים (N > 2) בצורה הבאה: הוא חישב את הממוצע של שני המספרים הראשונים, ואז את הממוצע של התוצאה עם המספר השלישי, ואת הממוצע של התוצאה החדשה עם המספר הרביעי וכך הלאה. למרות ששיטה זו לחישוב ממוצע אינה נכונה בעוד שלדני לא היו טעויות חישוב, המורה (שיודע לחשב ממוצע בצורה נכונה) בדק את התוצאה ושיבח את דני על התשובה הנכונה. דני, שחשד שהשיטה שלו אינה נכונה עבור המקרה הכללי, החליף את אחד המספרים במספר אחר (וסיפר על כך למורה), חישב את הממוצע החדש (בדרכו השגויה), וביקש מהמורה שיבדוק את התוצאה. אך איזה פלא – שוב שיבח המורה את דני על התוצאה הנכונה! איזה טענה נכונה בהכרח?

  • אם יוציאו את המספר שהוחלף, יהיה בין המספרים שנותרו מספר מספר השווה לממוצע של שאר המספרים (ללא המספר שהוצא)
  • N הוא 4, 5 או 8
  • המספר שהוחלף הוא המספר ה – lg(N)-י מסוף הרשימה (כאשר lg מייצג לוגריתם בבסיס 2)
  • המצב המתואר אינו אפשרי

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

  • פחות מ – 1 למיליון
  • בערך 1 ל – 2,500
  • בערך 1 ל – 100
  • בדיוק 1 ל – 2

9. נתון הפסאודו-קוד הבא (עם שלוש פונקציות חסרות):

א >- 1000000000
כל-עוד (אמת) בצע:
	אם ק, אזי:
		א >- 1000000000
		בצע פ
	אם א שווה ל - 0, אזי:
		בצע ס
	א >- 1-א

למה סביר להניח שהוא מיועד:

  • הקצאת מספרים סידוריים
  • פירוק מספרים גדולים לגורמים
  • תפעול דלת הזזה אוטומטית
  • הגרלת מספרי לוטו

10. (*) הפונקציה הבאה אמורה להחזיר את המיקום של האיבר שערכו x במערך A שמכיל N איברים ממוינים בסדר עולה (ומכיל איבר שערכו x). אבל יש בה באג.ב – C:

int get_index(int x, int A[], int N)
{
	int L = 0, H = N-1;

	while (L != H) {
		int M = (L+H)/2;
		if (x >= A[M])
			L = M;
		else
			H = M-1;
	}

	return L;
}

בפסקל (כאשר האיבר הראשון במערך A הוא האיבר במיקום ה – 0):

function get_index(x : integer; A : array of integer; N : integer) : integer;
var
	L, H, M : integer;
begin
	L := 0; H := N-1;

	while L <> H do
	begin
		M := (L+H) div 2;
		if x >= A[M] then
			L := M
		else
			H := M-1;
	end;
	get_index := L;
end;

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

11. מה עושה קטע הקוד הבא בשפת אסמבלי בסביבת 16bit?:

	mov bx, offset var_ptr
	xor ax, ax
l:
	xchg [bx], ax
	or ax, ax
	jz l
  • מחשב את שורש שלוש
  • תופס בעלות על משאב
  • מבצע מיון בועות
  • הופך רשימה מקושרת

12. מה עושה קטע הקוד הבא בשפת אסמבלי בסביבת 32bit?:

	xor ebx, ebx
start:
	test eax, eax
	jz end
	xchg ebx, [eax]
	xchg ebx, eax
	jmp start
end:
  • מחשב את שורש שלוש
  • תופס בעלות על משאב
  • מבצע מיון בועות
  • הופך רשימה מקושרת

13. מהן שלוש הפונקציות הבאות בשפת C:

void a(type1* s)
{
	p[0] = (type2*) malloc(sizeof(type2));
	p[1] = (type2*) malloc(sizeof(type2));
	p[0].a = p[1]; p[1].a = p[0];
	p[1].b = s;
}
void b(type1* s)
{
	type2* n = (type2*) malloc(sizeof(type2));
	p[0].b = s;
	n.a = p[0]; p[0].a = p[1]^n;
	p[1] = p[0]; p[0] = n;
}
int c(int d)
{
	if (p[!d].a != p[d]) {
		p[d] ^= p[!d].a;
		swap(p[d], p[!d]);
		return 1;
	}
	return 0;
}
  • מערכת Undo ו – Redo
  • מימוש של ערימה
  • מנגנון garbage collection
  • בינה מלאכותית ל – "ארבע בשורה"

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

15. (**) דני מביט, ממרחק של מטר, במחיצת קרטון ממנה גזרו פס צר. דרך הפס הוא יכול לראות חלק קטן מכרזת פרסומת לקודגורו 6. הנקודה הנראית לדני כשמאלית ביותר בפס נמצאת במרחק של 260 ס"מ מהמחיצה. הנקודה הנראית לדני כימנית ביותר בפס נמצאת במרחק של 440 ס"מ מהמחיצה. המרחק בין שתי נקודות אלו הוא שני מטרים. מהו המרחק בסנטימטרים בין הנקודה הנראית לדני בצדו השמאלי של הפס לבין הנקודה הנראית לו במרכז הפס?

16. למה משמשות שלוש הפונקציות הבאות:

בשפת C
בשפת פסקל

void a()
{
	x1 = x2 = 0;
}
procedure a;
begin
 x1 := 0;
 x2 := 0;
end;
int b()
{
	if (x1) return F[--x1];
	return x2++;
}

 

function b : integer;
begin
 if x1 <> 0 then
 begin
 x1 := x1 - 1;
 b := F[x1];
 end
 else
 begin
 b := x2;
 x2 := x2 + 1;
 end;
end;
void c(int x)
{
	F[x1++] = x;
}
procedure c(x : integer);
begin
 F[x1] := x;
 x1 := x1 + 1;
end;
  • מימוש של תור מעגלי
  • התמרת פוריה בדידה
  • פעולות על מספרים גדולים
  • טיפול יעיל בהקצאת זיכרון

17. (*) נתונה הפונקציה הבאה בסביבת 32bit:ב – C:

unsigned int div_by_17(unsigned int a)
{
	return (MUL*a)>>SHIFT;
}

ניתן למצוא ערכים של MUL ו – SHIFT עבורם ערך החזרה של הפונקציה יהיה a חלקי 17 (מעוגל כלפי מטה), בהנחה ש – 16 הביטים העליונים של a כבויים.
מצא ערך מתאים של MUL:

18. (*) בהמשך לשאלה הקודמת, מצא ערך של SHIFT המתאים לערך של MUL שמצאת:

19. (**) המורה של דני השתמש בשיטה הבאה כדי לכווץ הודעה המורכבת מ – 26 אותיות ה – ABC (אותיות גדולות בלבד):

הגדרה:
	מילון0 הוא מילון היודע לקחת מחרוזת ולמצוא מספר שהותאם לה קודם לכן
	(או להגיד שעדיין לא הותאם לה מספר)

עבור כל אות מה - ABC, בצע:
	התאם למחרוזת המכילה את האות הזו בלבד את האינדקס שלה ב - ABC
	(כלומר, ל - "A" יותאם 1 ול - "Z" יותאם 26)

הכנס למשתנה קוד0 את המספר 26

קרא את התו הראשון מהמסר ושמור אותו ב - מחרוזת0

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

המסר המכווץ נראה כך (משמאל לימין):

3, 7, 27, 24, 29, 31, 7

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

20. נתונות שתי דרכים לממש פונקציה מסוימת:ב – C:

unsigned int f1(unsigned int n)
{
	unsigned int x = 1;
	for (unsigned int i = 1; i <= n; i++) {
		x *= i;
	}
	return x;
}

unsigned int f2(unsigned int n)
{
	if (n == 0) return 1;
	return n*f2(n-1);
}

בפסקל:

function f1(n : word) : word;
var
 x, i : word;
begin
 x := 1;
 for i := 1 to n do x := x*i;
 f1 := x;
end;

function f2(n : word) : word;
begin
 if n = 0 then f2 := 1
 else f2 := n*f2(n-1);
end;

בחר את הטענה הנכונה:

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

21. מה הקשר בין d – ממוצע הזמן בדקות בין פגיעת שני מטאורים, לבין m – ממוצע מספר המטאורים הפוגעים בדקה?

  • תמיד מתקיים m = d
  • יכול להיות ש m = 1/d
  • אף פעם לא d = 1/m
  • כל התשובות נכונות

22. אם תוכנת המגב (וישר) של מכונית פועלת על ידי מצמוץ אם ורק אם מספר השניות מאז 1.1.1970 מתחלק ב-d, כאשר d הוא מספר שלם בין 1 ל-10 הניתן לכיוונון על ידי הנהג. מהו קצב המצמוץ האיטי ביותר שניתן להשיג אם הנהג יכול לשנות את d כל שניה?

  • 10 שניות
  • 42 דקות
  • 42 יום
  • אינסוף

23. אני מחפש ספגטי מסוים בסופרמרקט, יש לי את ה-Bar-Code שלו ואני מנסה להשוות מול המוצרים שעל המדף. איזו שיטה יעילה יותר?

  • לבדוק את הספרה הראשונה (msb) ורק אם מתאימה לבדוק את הספרות הבאות
  • לבדוק את הספרה האחרונה (lsb) ורק אם מתאימה לבדוק את הספרות הבאות
  • תלוי איזה רוטב אני מעדיף
  • כל התשובות נכונות

24. ולמה?

  • כי הספרות האחרונות הם ספרות ביקורת
  • כי הספרות הראשונות קבועות למוצרים רבים
  • כי יש קשר בין הרוטב המועדף ל-Bar-Code
  • כל התשובות נכונות

25. להלן אלגוריתם הפעולה של מיקרוגל

start:
 time = 0
loop:
 if (time == 0 and program_time) time = user_input
 if (time > 0) {heat; time--; wait_a_second; if (time == 0) beep_end}
 goto loop
 
On cancel_pressed Interrupt:
 if (time>0) beep_abort; time=0
 goto loop

האם ניתן לעצור את המיקרוגל מרגע שהחל לחמם מבלי לצפצף?

  • לא, כי סיום הזמן או הפסקה לפני סיום גורמת לצפצוף
  • קימת שנייה בה ניתן לעשות זאת
  • רק אם time הוא בן 32 ביט
  • על ידי תכנות הזמן מחדש באמצע חימום

26. האם יכול להיות ש-30% מהגברים בגילאים 30 עד 40 הם רווקים ו-40% מהגברים בגילאי 40 עד 50 הם רווקים?

  • לא, כי יציאה מרווקות היא תהליך בלתי הפיך (אלמן וגרוש אינם רווקים)
  • לא, כי 50% מהאוכלוסייה הן נשים (ו 30+40 > 50)
  • כן, כי המצב לא חייב להיות יציב (עוד 10 שנים המספרים ישתנו)
  • כן, אבל רק אם מתמקדים באוכלוסיית תל-אביב בלבד

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

  • נהגים שיעצרו רחוק מהרמזור יקבלו ירוק מהר יותר
  • תנועת המכוניות תהיה רגישה פחות לשגיאות מדידה
  • הרמזור עלול ל"התקע" לנצח באור ירוק
  • כל התשובות נכונות

28. מה מחשבת הנוסחא הבאה?

(x0*y1-x1*y0)/sqrt((x0*x0+y0*y0)*(x1*x1+y1*y1))
  • אורך של אלכסון במחומש משוכלל
  • חוצה זווית של משולש שווה שוקיים
  • מרחק ממנו רואים פסל בזוית מירבית
  • קוסינוס של זוית שקודקודה בראשית

29. מה מחשב הקטע הבא

xm=0
for x = 0 to 100 {
	xx = x*(y2-y1)/sqrt((x*x+y1*y1)*(x*x+y2*y2))
	if (xx > xm) xm = xx; a=x
}
  • אורך של אלכסון במחומש משוכלל
  • חוצה זווית של משולש שווה שוקיים
  • מרחק ממנו רואים פסל בזוית מירבית
  • קוסינוס של זוית שקודקודה בראשית

30. נתון קטע הקוד (החסר) הבא בשפת C++:

class A { ... };
class B { ... };
class C { ... };

class Container {
	Container() : a(), c(), b() {
		c.start();
		b.start();
		a.start();
	}
	A a;
	B b;
	C c;
};

כאשר יוצרים מופע של המחלקה Container, באיזה סדר ייקראו הבונים (constructors) של האובייקטים המוכלים a, b, c?

  • קודם a, אח"כ b ולבסוף c
  • קודם c, אח"כ b ולבסוף a
  • קודם a, אח"כ c ולבסוף b
  • קודם b, אח"כ a ולבסוף c

31. כיצד ניתן לבצע TLB Priming?

  • לקרוא את המילה האחרונה של העמוד ממנו רוצים לקרוא ומיד לקרוא את העמוד מתחילתו ועד סופו
  • לקרוא מילה כלשהי מעמוד אותו רוצים לקרוא, ואז לעבוד על זיכרון אחר לפני שניגשים לעמוד הנ"ל
  • לקרוא עמוד בצרור (burst) מתחילתו ועד סופו, ואז לעבור עליו מסופו לתחילתו
  • לקרוא מילה אחת מכל שורת מטמון (cache line) בעמוד לפני שעוברים עליו

32. (*) מה תחזיר התוכנית הבאה?ב – C:

int f(int p, int p1)
{
	int i,j,i1,j1;
	i =p >>3; j =p &7;
	i1=p1>>3; j1=p1&7;
	return (i-i1)*(i-i1)+(j-j1)*(j-j1) == 5;
}

בפסקל:

function f(p, p1 : integer) : boolean;
var
 i, j, i1, j1 : integer;
begin
 i := p shr 3; j := p and 7;
 i1 := p1 shr 3; j1 := p1 and 7;
 f := (i-i1)*(i-i1)+(j-j1)*(j-j1) = 5;
end;
  • האם p גדול מ p1 כמספרים מרוכבים
  • האם אפשר להגיע במהלך פרש מ – p אל p1
  • האם p ניתן לייצוג כ p1 ספרות בבסיס 7
  • כל התשובות נכונות

33. (**) מה תחזיר התוכנית הבאה?

int s(unsigned __int64 x){return (!x || x&(x-1));}

int r()
{
	unsigned __int64 i,m1,m2;
	int r = 0;
	int j;
	for (i=1; i; i++,r+=j==8)
		for (j=0,m1=0xff,m2=0x101010101010101; j<8; j++,m1<<=8, m2<<=1)
			if (s(i&m1) || s(i&m2)) break;
	return r;
}

 

34. מה ספרת העשרות הנפוצה בין מליון חזקות 2 הראשונות?

  • 1
  • 2
  • 9
  • כולן מופיעות בערך בשכיחות שווה

35. מה הספרה הנפוצה ביותר כספרה ראשונה (Most Significant) בין מיליון חזקות 2 הראשונות?

  • 1
  • 2
  • 9
  • כולן מופיעות בערך בשכיחות שווה

36. מה מיוחד במספר 26334878?

  • כשמתרגמים אותו לאוקטלית, לא מכיל את הספרות 0 ו-7
  • תרגום של שם התחרות מאנגלית לספרות
  • מכפלה של שני מספרים ראשוניים
  • כל התשובות נכונות

37. מדוע השורה הבאה בשפת C גורמת לתוכנית לקרוס בארכיטקטורת x86?

void*x=(*((void*(*)())&(x=(void*)0xfdeb58)))();
  • Access Violation
  • Stack Underflow
  • Invalid Opcode
  • ביט Mod R/M משובש

38. מה זה 2001:0db8:85a3:08d3:1319:8a2e:0370:7334?

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

39. איזו מהאפשרויות הבאות אינה מבנה נתונים ידוע?

  • ערימה בינארית
  • ערימה מקושרת
  • ערימה בינומית
  • ערימת פיבונאצ'י
40. (*) צריח נע על לוח שח-מט סטנדרטי מהפינה השמאלית-עליונה אל הפינה הימנית-תחתונה. בכל צעד, הצריח יכול לזוז משבצת אחת ימינה או משבצת אחת למטה. כמה מסלולים אפשריים יש לצריח?

41. מה המקור של הביטוי SPAM?

  • דואר זבל זה מגעיל כמו בשר משומר
  • Shit Posing As Mail
  • סקיצה של "מונטי פייטון"
  • אף תשובה אינה נכונה

42. לאחר הרצת הקוד הבא בשפת C:

FILE* fp = fopen("1.txt", "w");
char ch = 0xa;
fwrite(&ch, sizeof(ch), 1, fp);
fclose(fp);

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

  • מכיוון ש – fwrite מיועד לכתיבת בלוקים
  • מכיוון ש – fclose מוסיף בית מסיים
  • מכיוון שהקובץ נפתח במצב כתיבה טקסטואלי
  • מכיוון שהקוד רץ על מעבד AMD

43. (***) מה עושה הפונקציה הבאה, למה זה שימושי?ב – C:

int B[1<<7];

void f()
{
	int c, i, j;
	for (c = 0; c < (1<<7); c++) {
		if (B[c] == 0) {
			printf("%d\n", c);
			B[c] = 1;
			for (i = 1<<6; i != 0; i>>= 1) {
				for (j = 1<<6; j != 0; j>>= 1) {
					B[c^(i|j)] = 1;
				}
			}
		}
	}
}

בפסקל:

var
	b : array[0..(1 shl 7)] of integer;

procedure f;
var
	i, j, c : integer;
begin
	for c := 0 to (1 shl 7)-1 do
	begin
		if B[c] = 0 then
		begin
			writeln(c);
			B[c] := 1;
			i := 1 shl 6;
			while i <> 0 do
			begin
				j := 1 shl 6;
				while j <> 0 do
				begin
					B[c xor (i or j)] := 1;
					j := j shr 1;
				end;
				i := i shr 1;
			end;
		end;
	end;
end;

44. (****) מה עושה הפונקציה הבאה:ב – C:

int O[4] = {1, -1, 128, -128};

void f(unsigned char A[1<<14], int B[1<<14])
{
	int C[1<<8] = {0x3F7E};
	unsigned char X = 0, Y = 1;
	int j, m;
	for (j = 0; j < 1<<14; j++)
		B[j] = -1;
	while (X != Y) {
		int c = C[X++];
		for (j = 0; j < 4; j++) {
			m = c + O[j];
			if ((A[m] == 0) && (B[m] == -1) && (m != B[c]))
				{B[m] = c; C[Y++] = m; }
		}
	}
}

בפסקל:

const
 O : array[0..3] of integer = (1, -1, 128, -128);

type
 typeA = array[0..(1 shl 14)-1] of byte;
 typeB = array[0..(1 shl 14)-1] of integer;

procedure f(var a : typeA; var b : typeB);
var
 C : array[0..(1 shl 8)-1] of integer;
 X, Y : byte;
 j, m, k: integer;
begin
 C[0] := $3F7E;
 X := 0; Y := 1;
 for j := 0 to (1 shl 14)-1 do
 B[j] := -1;
 while (X <> Y) do
 begin
 k := C[X]; X:=X+1;
 for j := 0 to 3 do
 begin
	 m := k + O[j];
	 if (A[m] = 0) and (B[m] = -1) and (m <> B[k]) then
 begin
		 B[m] := k; C[Y] := m; Y:=Y+1;
 end;
	 end;
 end;
end;

 

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

רשומה רגילה
1. ב – ‏C++‎, אם נצהיר על מתודה כ – pure virtual וגם נממש אותה:

  • נקבל שגיאת קומפילציה – אסור לממש פונקציות pure
  • נקבל שגיאת ריצה – אם תהיה קריאה לפונקציה ה – runtime יזרוק exception
  • יתקמפל וירוץ בלי בעיות, אך מהדרים מסוימים יזרקו warning – לעולם לא ניתן להריץ את הפונקציה
  • שימושי במקרים מסוימים, אין שגיאות בזמן קומפילציה או בזמן ריצה
2. מה עושה הקוד הבא:

int f(unsigned int x)‎
‎{‎
‎ if (x == 0) return 0;‎
‎ return (f(x/2) + (x%2));‎
‎}‎

  • מחזיר כמה ספרות זוגיות יש במספר
  • מחזיר את מספר הביטים הדלוקים
  • מחזיר את מספר הביטים הכבויים
  • מחזיר האם המספר מתחלק בשתיים ללא שארית
3. מה לא בסדר הקוד הבא בשפת C++ (הניחו שקיימים ה-include-ים המתאימים):

int rand(void)‎
‎{‎
‎	std::auto_ptr<char> arr = new char[100];‎
‎	int i;‎
‎	for (i = 0; i < 100; ++i)‎
‎	{‎
‎		arr[i] = rand();‎
‎	}
‎ ‎
‎	for (i = 0; i < 100; ++i)‎
	{‎
		std::cout<<int(arr[i])<<std::endl;‎
	}‎
‎}‎
  • יש חריגה מתחום המערך – באחת מלולאות ה – for
  • יש דליפת זיכרון – אסור להחזיק מערכים ב-auto_ptr
  • אסור להכניס ints למשתנה char ללא type-cast – זה זורק מידע
  • אסור להדפיס משתנה char כ-int – המידע החסר לא מוגדר
4. אילו מהצעדים הבאים נחוץ כדי להשתמש ב – dynamic_cast ב-C++‎:

  • קיום מתודה וירטואלית כלשהי ב-class האב
  • קיום destructor וירטואלי
  • קיום constructor וירטואלי
  • אף אחד, ניתן להשתמש ב-dynamic_cast על כל אובייקט
5. מה עושה הקוד הבא:

bool f(unsigned int x) {‎
‎ if (x == 0) return false;‎
‎ return ((x & (x-1)) == 0);‎
‎}‎
  • בודק האם X הוא חזקה של 2
  • בודק האם ב-X יש שני ביטים דולקים צמודים
  • בודק האם ל-X יש ביט אחד דולק לפחות
  • בודק האם ל-X יש מספר זוגי של ביטים דולקים
6. מה התפקיד של INT 3h במחשבי PC של IBM?

  • זה ה- Video Interrupt
  • זה ה- Keyboard Interrupt
  • זה ה- Disc Interrupt
  • זה ה-Breakpoint Interrupt ‎
7. מה ההבדל בין Intel Assembly ל- AT&T Assembly?

  • יש Opcodes שונים
  • תחביר שונה
  • יש אוגרים שונים
  • מיועדות למעבדים שונים
8. איזה קוד שקול לפעולה של הפקודה LEAVE?

  • NOP; POP EBP
  • MOV ESP, EBP; POP EBP‎
  • MOV EBP, ESP; POP ESP
  • LEA EBP, [EBP]; POP EBP‎
9. אם ‎[EBP-4]‎ הנו המשתנה המקומי הראשון בפונקצית C, מה זה ‎[EBP+4]‎?

  • כתובת חזרה
  • משתנה גלובלי ראשון
  • פרמטר ראשון לפונקציה
  • Saved EBP
10. בשביל שהתוכנית הבאה תפעל באופן תקין, השלם את החסר.

‎.DATA‎
	HelloWorld DB "HelloWorld", 0x0‎
‎.TEXT‎
	MOV ESI, HelloWorld
	MOV EDI, ESP
	‎???‎
	CHAR_LOOP:‎
		LODSB
		CMP AL, 0x0‎
		JE _EOF
		STOSB
		JMP CHAR_LOOP
	‎_EOF:‎
		RET
  • MOV ESI, 0‎
  • CLD
  • STD
  • XOR EDI, EDI
11. יש שתי מעטפות, באחת יש פי שתיים יותר כסף מהשנייה. פתחת מעטפה אחת ואתה רואה בתוכה ‏1000 שקל, האם כדאי לעבור למעטפה שנייה?

  • כן, כי יש במעטפה השנייה 500 שקל או 2000 שקל ולכן תוחלת הרווח היא חיובית
  • רק אם השיקולים שלך הם להרוויח כמה שיותר כסף, לא משנה באיזה סיכוי
  • אפשר לעבור ואפשר לא לעבור, זה לא משנה
  • רק אם משחקים יותר מאיטרציה אחת של המשחק (אבל כל פעם הסכומים במעטפות מוגרלים מחדש)
12. יש תחנת אוטובוסים שבתחילת כל דקה יוצא ממנה אוטובוס בהסתברות 1/6. מה הפרש הזמנים בתוחלת בין יציאה של שני אוטובוסים סמוכים?

  • 6 דקות
  • 5 דקות
  • 12 דקות
  • 10 דקות
13. הגעת לאותה תחנת אוטובוסים באמצע דקה כלשהי. מה הפרש הזמנים בתוחלת בין האוטובוס שיצא לפני שהגעת לאוטובוס הבא שיגיע?

  • 6 דקות
  • 5 דקות
  • 12 דקות
  • 10 דקות
14. מה מודדים ביחידות וואט (w)?

  • מתח
  • התנגדות
  • הספק
  • זרם
15. מה תפקיד הפקודה הבאה הרשומה בשפת HTML:

‎<marquee direction="right"> HELLO </marquee>‎
  • הפקודה מציגה על המסך את המילה HELLO כאשר המילה נטוייה לצד ימין
  • הפקודה מציגה בצד ימין של המסך את המילה HELLO
  • הפקודה מציגה על המסך את המילה HELLO כאשר המילה נעה משמאל לימין
  • הפקודה מציגה על המסך את המילה HELLO כאשר המילה נעה מימין לשמאל
16. מה יציג הדפדפן עבור הקטע הבא בשפת HTML:

‎<body>‎
‎	<script language="javascript">‎
		Window.alert("Good Luck");‎
	</script>‎
‎</body> ‎
  • הדפדפן יציג הודעת שגיאה למשתמש מפני שהקטע לא תקין
  • הדפדפן יפתח הודעה למשתמש שבה רשום Good Luck
  • הדפדפן יפתח חלון חדש שבו רשום Good Luck בצבע שחור
  • הדפדפן לא יעבוד עד שהמשתמש לא יקליד Good Luck
17. מה פירוש המילה ASP?

  • Active Search Pages
  • Active Support Pages
  • Active System Pages
  • Active Server Pages
18. איזה מהבאים הוא אינו‎ ‎טופולוגיה המגדירה חיבור של מחשבים ברשת?

  • BUS
  • SQUARE
  • STAR
  • RING
19. איזה מהבאים הוא אינו סוג של כבל תקשורת?

  • Twisted Pair
  • Coaxial
  • RJ45‎
  • Optic Fiber
20. מה פירוש ראשי התיבות SMC בשפה Assembly?

  • Self Machine Check
  • Self Modifying Code
  • Single Machine Connection
  • Single Machine Circle
21. כמה פעמיים תתבצע הלולאה הבאה?

MOV EAX, 6
MOV EBX, 5‎
MOV ECX, 4‎
MOV EDX, 3‎
MOV ESI, 2‎
MOV EDI, 1‎

LOOP_ME:‎
 	DEC EAX
 	DEC EBX
 	DEC ECX
 	DEC EDX
 	DEC ESI
 	DEC EDI
	LOOP LOOP_ME
  • 1
  • 4
  • 3
  • 2
22. במקום LOOP, נשתמש ב LOOPZ ‎. כמה פעמיים עכשיו הלולאה תבצע?

  • 0
  • 1
  • 3
  • אין סוף
23. באיזה אוגר משתמשים להעברת ערך חזרה ‎(Return Value)‎ בקוד שנכתב בשפת C?

  • EDX
  • ESI
  • ECX
  • EAX
24. מה הערך של האוגר AH בקוד הבא?

MOV EAX, 0xabcddcba
PUSH 0x1‎
POP EAX
  • הערך ‎0xBA
  • הערך ‎0x0‎
  • הערך ‎0x1‎
  • הערך ‎0xB1‎
25. באיזה מדינה פותח וירוס המחשב הראשון – ‎"brain virus"‎ ?

  • רוסיה
  • ארה"ב
  • פקיסטן
  • סין
26. באיזו שנה פותח משחק המחשב הראשון ששמו "מלחמת החלל" ?

  • 1962
  • 1946
  • 1989
  • 1950
27. לאיזה מהרכיבים הבאים רוחב פס הנתונים ‎(DATA BUS)‎ הוא 16 סיביות?

  • 8051
  • 8086
  • 8088
  • כל התשובות נכונות
28. איך ניתן לדעת שהמספר 0010 הרשום בצורה בינארית הוא זוגי?

  • עפ"י סיבית שמאלית כאשר היא '0' לוגי
  • עפ"י סכום שתי הסיביות השמאליות כאשר הוא '0' לוגי
  • כאשר מספר '0' לוגי במספר יותר גדול ממספר '1' לוגי
  • עפ"י סיבית ימנית כאשר היא '0' לוגי
29. מהו תפקיד הסיכוך העוטף את כבל התקשורת?

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

  • Network
  • Application
  • Presentation
  • Physical
31. איזו העברת נתונים מהירה יותר, העברה מקבילית או העברה טורית?

  • העברה מקבילית
  • העברה טורית
  • שני סוגי ההעברות שוות בזמן
  • תלוי בגודל המידע שרוצים להעביר
32. מה עושה התוכנית הבאה בשפת מיקרו 8086 הבאה:

Mov CX, 10 ‎ ‎ ‎
Mov SI, 2000h ‎ ‎
Mov DI, 1000h ‎ ‎ 
Again: Mov AL, [DI]‎
‎ Mov BL, [SI]‎
‎ Mov [DI], BL‎
‎ Mov [SI], AL‎
‎ Inc SI‎
‎ Inc DI‎
‎ Loop Again
  • התוכנית מעבירה בלוק נתונים בגודל 10 מכתובת ‎1000h לכתובת ‎2000h
  • התוכנית מחליפה בלוק נתונים בגודל 10 בין כתובת ‎1000h לבין כתובת ‎2000h
  • התוכנית מעבירה בלוק נתונים בגודל 10 מכתובת ‎2000h לכתובת ‎1000h
  • התוכנית מחליפה בלוק נתונים בגודל 10 בין כתובת ‎1009h לבין כתובת ‎2009h
33. מה ישתנה לאחר שינוי ערך אוגר CX ל- ‎10h?

  • התוכנית לא תשתנה כלל
  • גודל בלוק הנתונים ישתנה ל- 16 תאים
  • התוכנית תשנה את הכתובות ל- ‎1010h ול- ‎2010h
  • התוכנית לא תעבוד מפני שזיכרון המעבד לא מכיר בלוק נתונים בגודל ‎10h
34. נתונה התוכנית הבאה בשפת פסקל:

x:= 0;‎
writeln('Enter a number');‎
readln(num);‎
while num<>0 do‎
begin
‎ x:= x*10+(num mod 10);‎
‎ num:= num div 10;‎
end;‎

מה תפקיד התוכנית הבאה?

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

  • Arithmetic Large Unit
  • Arithmetic Logic Unit
  • Arithmetic License Unit
  • Arithmetic Login Unit
36. מה ההבדל בין הזיכרונות ROM ו- RAM?

  • ROM זהו זיכרון פנימי, RAM זהו זיכרון חיצוני
  • ROM זהו זיכרון שניתן לכתוב אליו ולקרוא ממנו, RAM זהו זיכרון שניתן לקרוא ממנו בלבד
  • ROM זהו זיכרון שניתן לקרוא ממנו בלבד, RAM זהו זיכרון שניתן לכתוב אליו ולקרוא ממנו
  • ROM זהו זיכרון לכתובות בלבד, RAM זהו זיכרון לנתונים בלבד
37. LED מוגדר כרכיב…?

  • נועל – Latch
  • קלט – Input
  • חוצץ – Buffer
  • פלט – Output
38. בתוכנת WORD, איזה קיצור מבצע בחירת כל המסמך?

  • Alt + S
  • Ctrl + Z
  • Ctrl + A
  • Alt + W
39. בתוכנת EXCEL, כדי לפתוח מסמך שמור משתמשים בקיצור?

  • Ctrl + P
  • Ctrl + O
  • Ctrl + N
  • Ctrl + M
40. על איזו מערכת הפעלה מבוסס מנוע החיפוש של Google?

  • Windows
  • Linux
  • Macintosh
  • מנוע החיפוש עובד ללא שום מערכת הפעלה
41. מה מסתתר תחת השם OLS?

  • מערכת הפעלה
  • שפת תכנות
  • כרטיסייה בתוך המעבד
  • כנס לינוקס המתקיים מדי שנה בקנדה
42. מה זה PHP?

  • מכונה להעשרת אורניום
  • חבילת יישומים של office
  • שפה לבניית אתרים דינאמיים
  • מחלקה מחברת המחשבים HP
43. למה משמש הכלי rsync?

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

mov cx, 2‎
start:‎
xor dx, dx
div cx
push dx
and ax, ax
jz next
call start
next:‎
pop ax
add al, 30‎
int 29‎
ret
  • מדפיס מספר בבסיס 10
  • מדפיס מספר בביס בינארי
  • פונקציה רקורסיבית שבודקת אם מספר אי זוגי
  • פונקציה רקורסיבית שמדפיסה מספר ראשוני
45. מה היתרון של passive FTP?

  • האנטי-וירוס לא יזהה וירוסים אשר יעברו דרך passive FTP
  • הוא יותר מהיר
  • הוא יותר אמין (תיקון שגיאות)
  • הוא עובד מאחורי firewalls
46. למה צריך את TFTP?

  • אם FTP נחסם בfirewall
  • מימוש פשוט של FTP (במגבלות גודל קוד וזיכרון)
  • הוא יותר יעיל בהעברת קבצים קטנים
  • כדי לבצע העברת קבצים בין שני שרתים מרוחקים
47. למה משמש פורט 443?

  • לתעבורת HTTP מעל SSL
  • נעשה בו שימוש ב OpenSSL
  • לתעבורת RPC
  • לתעבורת HTTP Proxy
48. באיזה הקשר משתמשים במונח IRQL:

  • קוד אשר מטפל בפסיקות
  • פיתוח קוד פתוח בליבה של לינוקס
  • הפונקציה אשר גורמת ל blue screen of death בחלונות
  • קוד של מנהלי התקנים‎ ‎(דרייברים)
49. כשמרימים לחיים במשתה בין עשרה אנשים, כל בן אדם הרים לחיים עם כל האחרים, כמה נקישות בין הכוסות היו סה"כ?

  • 45
  • 35
  • 100
  • !10
50. מה ידפיס קטע הקוד הבא כאשר הוא מורץ ע"י מעבד SPARC?

long a[] = {1, 2, 3, 4};‎
char*p = a;‎
for (int i = 0; i < sizeof(a); i++)‎
‎ printf("%d, ", *(p + i));‎
  • ‎1, 2, 3, 4,‎
  • ‎1, 0, 0, 0, 2, 0, 0, 0, 3, 0, 0, 0,‎
  • ‎0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 3,‎
  • ‎4, 3, 2, 1,‎
51. מה ידפיס קטע הקוד הבא כאשר הוא מורץ ע"י מעבד PowerPC?

char a[] = {1, 2, 3, 4};‎
long *p = a;‎
for (int i = 0; i < sizeof(a) / sizeof(long); i++)‎
‎ printf("%x, ", *(p + i));‎
  • ‎01, 02, 03, 04‎
  • ‎1020304,‎
  • ‎4030201,‎
  • ‎04, 03, 02, 01‎
52. כמה אוגרים כלליים יש במעבד AMD64‎ (x86-64‎)?

  • 8
  • 16
  • 32
  • 64
53. דיסאסמבלר הינו כלי שמטרתו:

  • לקמפל קוד אסמבלי לשפת מכונה
  • להריץ קוד מכונה בסימולציה
  • לתרגם קוד מכונה לשפת אסמבלי
  • לבדוק תקינות ריצה של תוכנית אסמבלי
54. Rootkit הינו:

  • וירוס מחשב שמופץ דרך האינטרנט
  • תוכנה זדונית שמטרתה להיות מוסתרת
  • סט כלים שנמצא בידי שימוש אדימיניסטרטור בלינוקס
  • שם של חברת אבטחה הודית
55. מה עושה הקוד C הבא:

unsigned long f(unsigned long a, unsigned long b)‎
‎{‎
‎ long d1 = b - a;‎
‎ long d2 = (d1 & (d1 >> 31)) << 1;‎
‎ return d1 - d2;‎
‎}‎
  • מחזיר את המרחק בין שני המספרים
  • מחזיר את המספר הנמוך מבין השניים
  • מחזיר את המספר הגבוה מבין השניים
  • מחזיר את סכום שני המספרים בלי לגרום לגלישה
56. מה עושה הקוד אסמבלי הבא:

ADD EAX, 3‎
SHR EAX, 2‎
  • מוסיף לאוגר 3 ומחלק אותו בשתיים
  • מחלק את האוגר ב-4, התוצאה מעוגלת כלפי מעלה
  • מוסיף לאוגר 3 ומכפיל אותו בארבע
  • מחלק את האוגר ב-3, מעוגל כלפי מטה
57. מה עושה הקוד אסמבלי הבא:

MOV DX, AX
MOV CL, 15‎
SAR DX, CL
SUB AX, DX
SAR AX, 1‎
  • מחלק מספר signed ב-2
  • מחלק מספר unsigned ב-2
  • מחלק מספר signed ב-2 ומעגל כלפי ה-0
  • מחלק מספר unsigned ב-2 ומעגל כלפי מינוס אינסוף
58. מה זה x-mas פקט‎?‎

  • פקטה שבה כל האופציות בדגלים של פקטת TCP דלוקות
  • פקטה ששולחים בתחילת כל שנה ל ‎ www.times.com
  • פקטת authentication שנשלחת בין רכז (hub) אחד לאחר
  • סוג של וירוס שנשלח מעל רשתות Wireless LAN
59. מה זה QOS?

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

  • Error Correction Code
  • Elliptic Curve Cryptography
  • תשובות א+ב נכונות
  • אף תשובה לא נכונה
61. למה בבקשת HTTP יש פרמטר HOST?

  • כדי שהאתר יוכל לעשות סטטיסטיקה פנימית
  • אם יש כמה אתרים על אותה הכתובת
  • כדי שהאתר יידע שרצו לפנות אליו אם הייתה בעיה בDNS
  • לצורך אבטחה ברמת הפרוטוקול בשילוב עם RSA
62. למה בVOIP משתמשים בפרוטוקול UDP מאשר TCP?

  • האמינות בפרוטוקול פחות חשובה ולכן כדי שהפקטות יגיעו מהר משתמשים בUDP
  • UDP לא עושה checksum על פקטות וכך הן תמיד יגיעו ליעדן גם עם קשיים בתקשורת
  • TCP לא יכול לעמוד במהירות שצריך בכדי לשלוח פקטות בפרוטוקולי VOIP
  • חברות התקשורת ישלמו יותר אם התעבורה תהיה אמינה ולכן משתמשים בUDP
63. מהי התזה של צ'רץ'?

  • יש בעיות שהן בלתי פתירות
  • יש עובדות שאי-אפשר לדעת אם הן נכונות או לא
  • ניתן לממש כל אלגוריתם שעובד עם מספרים באמצעות שפת C
  • ניתן לכתוב תוכנת מחשב שאם תדבר איתה לא תדע להבדיל אם זה מחשב או בן אדם
64. מי ידוע כתוכניתן הראשון:

  • קובול
  • אדה
  • פסקל
  • ליספ
65. מה עושה הקוד הבא בשפת אסמבלי ‎80×86‎?

ADD EAX, 3‎
AND EAX, -4‎
  • מעגל מספר כלפי מטה לכיוון האפס
  • מיישר (align) את המספר כך שיתחלק ב 4
  • בודק האם מספר מתחלק ב 4
  • מחסיר מ EAX את הערך ‎-1‎
66. מה משמעות ראשי התיבות SP?

  • Stack pointer בשפת סף
  • Service Pack של מערכת הפעלה
  • Short Play בווידאו
  • כל התשובות נכונות
67. בכמויות גדולות, מה יותר זול: קניה ללא מע"מ או קנה אחד וקבל את השני בהנחה של שליש?

  • קניה ללא מע"מ
  • קנה אחד וקבל את השני בהנחה של שליש
  • אותו הדבר
  • התשובה השתנתה עם הורדת המע"מ מ-17 ל-16.5 אחוז
68. בטקס סיום שכבה ח' בבית ספר יסודי השתתפו מאה תלמידים. לשמונה מהם היו אחים בכיתה א' שבאו לברך אותם .לכמה אחוזים מהמשפחות (בערך) יש שני אחים בהפרש של שבע שנים זה מזה ?

  • 4 אחוז
  • 8 אחוז
  • 12 אחוז
  • 16 אחוז
69. אם בשבוע הספר מוכרים עשרה אחוז ממכירת הספרים השנתית, פי כמה גדולה מכירת הספרים בשבוע הספר מאשר בשבוע רגיל ?

  • פי 1.1
  • פי 5.1
  • פי 5.7
  • פי 10
70. אם רוב הכסאות בכיתה הם ורודים, ורוב התלמידים בכיתה הם בנים אז

  • קיים בן שיושב על כיסא ורוד
  • כל הבנות יושבות על כיסאות ורודים
  • אין שני כסאות כחולים צמודים
  • כל התשובות נכונות
71. זכרון מטמון זה כמו

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

  • בלתי אפשרי
  • משתמשים בשטר של שני דולר
  • שטר ישן של אלף לירות
  • אפשר
73. המשמעות של PERL היא:

  • Programmer Efficient Runtime Library
  • Practical Extraction and Reporting Language
  • Partial Equation Resolution Library
  • Productive Execution Runtime Language
74. במערכת WINNT, תוכניות רבות נתקעות בעת הפעלתן, ובעיקר תוכנות התקנה. מה יכולה להיות הסיבה ?

  • הכניסה HKEY_LOCAL_MACHINE\Software\Microsoft\Installer לא מוגדרת כמו שצריך
  • ספריית My Documents אינה קיימת
  • חסר קובץ Install.dll
  • משתני הסביבה TEMP ו-TMP מוגדרים לספריה שלא קיימת
75. איזו מבין מערכות ההפעלה להלן הכי פחות וותיקה ?

  • OpenBSD
  • Linux
  • FreeBSD
  • Windows 95
76. מה הוצע במסמך RFC 2550 שיצא באפריל 1999 ?

  • שיטה לייצוג תאריכים התומכת במיליארדי שנים קדימה
  • פרוטוקול תקשורת מאובטח
  • מערכת קבצים חסכונית, המאפשרת ניצול מיטבי של נפח הדיסק
  • תקן IEEE 2550, המציע אופטימיזציות לקומפיילרים של שפת C++x
77. MX RECORD הוא:

  • שיא העולם בהכפלת מטריצות בשיטת MX (Multiplicative eXtraction)
  • רשומת DNS המציינת את כתובת שרת הדואר של דומיין מסוים
  • רכיב תוספת למעבדי פנטיום, המאיץ ומשפר את ביצועי המעבד
  • שמה של רשומת המפתח בבסיסי נתונים מסוג Mysql-X
78. פורט תקשורת 27015 משמש ל:

  • המשחק Half-Life
  • שיתוף קבצים ב Windows
  • Battle Net של Blizzard
  • פורט לא קיים
79. מה תדפיס התוכנית הבאה:

for (i = 0; i < 10; i++)
 i <<= 1;
printf("%d", i);
  • 10
  • 15
  • 16
  • 17
80. כתבתי והרצתי את התוכנית הבאה במערכת יוניקס. מה יודפס ?

#include <stdio.h>
#include <unistd.h>
int main () {
 int rc;
 while (rc = fork()) {
 printf("%d\n", rc);
 }
}
  • מספר סופי של ערכים זהים
  • מספר סופי של ערכים שונים (לא זהים)
  • מספר אינסופי של ערכים שונים (לא זהים)
  • אף אחת מהתשובות הנ"ל אינה נכונה
81. בכמה ימים בשנה מעוברת אפשר לטעות בין תאריך dd-mm לבין תאריך mm-dd?

  • 31
  • 132
  • 144
  • 366
82. מה הסיכוי שבמספר מכונית מקרי כל הספרות תהיינה שונות?

  • בערך 1 ל-2000
  • בערך 1 ל-16
  • בערך 1 ל-7
  • בערך 3 ל-4
83. לכמה מהחלטות של מועצת הביטחון של האו"ם בשנת 2004 יש שלוש ספרות שונות במספר?

  • 22
  • 24
  • 27
  • 29
84. לאזעקת הרכב שלי יש ארבעה לחצנים עליהם כתוב 1/2/3 4/5 6/7 8/9/0. אני בוחר את קוד האזעקה על ידי בחירת מספר ארבע ספרתי מקרי ולחיצת ארבעת המקשים בהתאמה. האם כל הקודים נבחרים בהסתברות שווה?

  • כן, כי בחרתי מספר מקרי.
  • לא, כי 10,000 לא מתחלק ב 256.
  • כן, פרט לקוד 0000.
  • תלוי בסוג הרכב.
85. האם SSH tunelling לבדו מאפשר לבנות VPN?

  • כן, על-ידי שימוש ב-port forwarding
  • כן, אבל רק בנתב Cisco
  • לא, כי אינו מאובטח דיו
  • לא, כי הוא שירות ברובד ה-TCP, ו-VPN דורש ניתוב IP
86. איזה מהפרוטוקולים הבאים מכיל פונקציונליות מלאה של ניהול קבצים בדיסק מרוחק?

  • SNMP
  • POP
  • Kerberos
  • IMAP

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

רשומה רגילה
1. איזו חברה הואשמה בהשתלת rootkit על דיסק מוזיקה?

  • Microsoft
  • IBM
  • Sony
  • Real
2. איזו מהאפשרויות הבאות אינה שם של רכיב במערכת ההפעלה החדשה Windows Vista?

  • Avalon
  • Indigo
  • Aero Glass
  • Blackcomb
3. איזו חברה תבעה את IBM לפני מספר שנים בטענה ש-IBM תרמו ל – Linux קוד Unix שלהם ללא רשות?

  • SCO
  • Intel
  • Novell
  • AT&T
4. כש – Google הודיעה על Gmail ב – 1 לאפריל 2004, אנשים חשבו שזו בדיחה. מה הייתה הבדיחה?

  • ג'יגה של מקום אחסון
  • מקומות עבודה בגוגל על הירח
  • TCP/IP מעל יוני דואר
  • קניית גוגל ע"י מיקרוסופט
5. מה זה Message Pump?

  • אובייקט ששולח הודעות למחשבים אחרים ברשת
  • תוכנה שמורידה דואר אלקטרוני באופן אוטומטי
  • קטע קוד שמקבל signals שנשלחים לכל ה – processes שרצים ברקע
  • לולאה שמטפלת ב – Windows Messages הנשלחים ל – thread הנוכחי
6. קראתי קובץ מדיסקט באמצעות פונקציות API של Win32. הפונקציה ReadFile נכשלה עם קוד שגיאה 23. מהי ככל הנראה הבעיה?

  • הקובץ נפתח לכתיבה בלבד ולא ניתן לקרוא ממנו
  • אין בעיה – קוד שגיאה 23 מציין סוף קובץ
  • הדיסקט פגום ולא ניתן לקרוא ממנו
  • נסיון לקרוא קובץ Unicode לתוך זיכרון ASCII
7. כל פעם שתוכנית מסוימת טוענת DLL שכתבתי, פונקצית ה – DllMain נקראת 5 פעמים. אפשר למנוע את זה?

  • כן, ע"י החזרת ערך שלילי בקריאה הראשונה
  • לא, הפונקציה תיקרא פעם אחת לכל thread חדש ואי אפשר לבטל את זה
  • כן, ע"י קריאה לפונקציית API מתאימה
  • לא, התוכנית טוענת את ה -DLL מחדש 5 פעמים ולכן DllMain חייבת להיקרא
8. איזו הודעה נשלחת כשלוחצים על כפתור ה-X בפינת החלון?

  • WM_QUIT
  • WM_CLOSE
  • WM_DESTROY
  • WM_XBUTTONDOWN
9. איזו מהאפשרויות הבאות מתארת הבדל בין HKEY_LOCAL_MACHINE לבין HKEY_CURRENT_USER?

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

  • Partial Encapsulation (מושג בתכנות מונחה-עצמים)
  • Portable Executable (פורמט קובץ בר-הרצה)
  • Physical Entrance (לוגין שמבוצע פיזית עם מקלדת ולא מרחוק)
  • Port Enumerator (תוכנה שמציגה פורטים פתוחים)
11. ידוע שמטבע מזוייף קצת יותר קל ממטבע אמיתי.בהינתן 9 מטבעות, שאחד מהם מזוייף והשאר אמיתיים, אפשר למצוא את המטבע המזוייף ב-2 שקילות.
כמה שקילות יידרשו כדי למצוא את המטבע המזוייף מבין 81 מטבעות, שאחד מהם מזוייף והשאר אמיתיים?

  • 4
  • 8
  • 9
  • 18
12. לאזרחים של מדינה כלשהי 7 ספרות במספר תעודת הזהות.הספרה הראשונה היא 1, 2 או 3.
הספרה האחרונה היא ספרת האחדות של סכום הספרות הקודמות .
הספרה לפני האחרונה היא ספרת האחדות של מכפלת הספרות הקודמות.
כמה אזרחים יש במדינה?

  • 3,000 או פחות
  • 30,000 או פחות
  • 300,000 או פחות
  • 3,000,000 או פחות
13. ב – UNIX, איזה מהפקודות הבאות תדפיס למסך את רשימת כל הקבצים בספריה הנוכחית ותתי הספריות המוכלות בה, כמו גם את כל הספריות שהגישה אליהן אסורה?

  • ls -ra *.all
  • ls -v | grep [^d] | head -n 1000
  • find ./
  • find ./ |& grep -V "permission denied"
  • find ./ | xargs cat
  • cat `where chmod`
14. ב – DOS, בעת כתיבת קבצי אצווה (batch), מה המשמעות של הביטויים %1, %2 , %3?

  • הקבועים 1, 2, 3
  • הפרמטרים הראשון, השני והשלישי שהועברו לתוכנית
  • האם להריץ את הקובץ אצווה כקובץ compiled, interpreted או obfuscated
  • מצביעים למשתנה הראשון, השני והשלישי של המחסנית
15. ב – Windows, מה ההבדל בין cmd ל – command?

  • command קיים בגרסאות Win98 ו – WinME ו – cmd ב – Win2000 ו – WinXP
  • command הוא של מיקרוסופט ו – cmd הוא open-source
  • command הוא טקסטואלי ו – cmd בעל ממשק חלונאי
  • כל התשובות נכונות
16. ב – Windows, מה ההבדל בין ריצה רגילה לריצה במצב safe-mode?

  • ב – safe-mode ישנה הגנה חזקה יותר על סיסמת הכניסה של המשתמש
  • ב – safe-mode אפליקציות מורצות במצב "כספת", כך שאינן יכולות לבצע נזק למחשב
  • ב – safe-mode ה – FIREWALL מונע סוגים רבים יותר של תעבורת אינטרנט
  • ב – safe-mode נטען רק סט מצומצם של דרייברים בעת עליית המחשב
  • ב – safe-mode יש להקיש סיסמה בעת ביצוע שינויי קונפיגורציה
  • ב – safe-mode מתאפשרת ריצת אפליקציות DOS ישנות על גבי Windows
17. איזה מהפקודות הבאות אינה פקודת UNIX?

  • fsck
  • iptables
  • bash
  • mount
  • awk
  • head
  • bgp
  • sed
  • pico
18. מה מכניסים ל- RIMM SLOT?

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

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

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

  • 8-ביט
  • 16-ביט
  • 32-ביט
  • 64-ביט
22. איזה מהמושגים הבאים אינו שם של ארכיטקטורת מעבדים?

  • CISC
  • EPIC
  • RISC
  • VLSI
23. גיל רצה לתרגם את הקוד הבא משפת C לשפת סף (80×86):

bool f(unsigned char x)
{
	if (x & 0x80) return 1;
	return 0;
}

הוא כתב 4 פיסות קוד שונות שאמורות לפעול בהתאם לפונקציה f.
כמה מהן עובדות כנדרש?

1)
	mov al, [esp+4]
	or al, al
	sets al
	ret
2)
	mov al, [esp+4]
	movzx eax, al
	cmp eax, 0x80
	setz al
	ret
3)
	mov eax, [esp+4]
	and eax, 0x80
	setnz al
	ret
4)
	mov eax, [esp+4]
	mov ebx, 1
	shl ebx, 31
	movsx eax, al
	and eax, ebx
	cmp eax, 0
	je ret0
	mov al, 1
	ret
ret0:
	mov al, 0
	ret
  • 1
  • 2
  • 3
  • 4
24. האם DLL במערכת ההפעלה חלונות יכול לייצא מידע מלבד פונקציות?

  • ניתן לייצא פונקציות בלבד
  • ניתן לייצא רק משתנים גלובליים ופונקציות
  • ניתן לייצא כל סוג מידע
  • ניתן לייצא פונקציות בלבד, פרט ל – DLL של COM שיכול לייצא גם מחלקות
25. אורן השתמש ב – Turbo Pascal תחת DOS והריץ את הקוד האסמבלי הבא בלבד:

	mov ax, 13h
	int 10h

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

  • אורן שינה את רזולוזציית כרטיס המסך
  • אורן שיכתב את ה MBR
  • אורן חולם, אי-אפשר להריץ קוד אסמבלי תחת פסקל
  • כל קוד שנכתב ישירות באסמבלי משבש את פעולת מערכת ההפעלה DOS
  • אורן שינה את המצביע לגופן ברירת המחדל ב – BIOS
  • אורן עשה cold reboot למחשב
26. מה עושה הקוד הבא בשפת אסמבלי 80×86?

	xor eax, eax
	mov ecx, 32
label:
	ror ebx, 1
	rcl eax, 1
loop label
  • מעתיק את ebx ל eax דרך ה carry-flag
  • מגבה את ebx, ואז מעתיק את eax ל ebx
  • מעתיק את ebx ל eax בסדר הפוך דרך ה carry-flag
  • ערכם של eax ו ebx נשאר מקורי, כי זה ror של 32
27. מה עושה הקוד הבא בשפת אסמבלי 80×86?

	fldz
	fldpi
	fmul
	fld [esp+4]
	fcomp st(1)
	fnstsw ax
	test ah, 0x41
	setz al
  • בודק האם הפרמטר הראשון במחסנית גדול מפיי
  • בודק האם הפרמטר הראשון במחסנית קטן מפיי
  • בודק האם הפרמטר הראשון במחסנית גדול מ 0
  • בודק האם הפרמטר הראשון במחסנית קטן מ 0
28. לפניך תוכנית בשפת אסמבלי 8051:

 P: SETB P1.0
 LCALL DELAY
 CLR P1.0 
 RETI 
 DELAY: MOV R7,#04H
 AGAIN: DJNZ R7,AGAIN
 RET

מה מבצעת התוכנית?

  • התוכנית בודקת את ערך ההדק P1.0 ומפעילה בהתאם השהיה
  • התוכנית יוצרת דופק שעון בהדק P1.0 בהתאם להשהיה
  • התוכנית מציבה את הערך הבינארי של 04h בהדקP1.0 בהתאם להשהיה
  • התוכנית יוצרת ארבע תנודות בהדק P1.0 בהתאם להשהיה
29. לפניך רצף פקודות בשפת אסמבלי 8051:

 MOV R0,#1000H
 MOV R1,#2000H
 MOVX A,@R0
 XCH A,@R1

מה יהיה תוכן האוגר A לאחר הרצת הפקודות הנ"ל?

  • תוכן אוגר A יהיה תוכן הכתובת הראשונה בזיכרון החיצוני
  • תוכן אוגר A יהיה תוכן הכתובת שעליה מצביע אוגר R0
  • תוכן אוגר A יהיה תוכן הכתובת שעליה מצביע אוגר R1
  • תוכן אוגר A יהיה תוכן הכתובת הראשונה בזיכרון הפנימי
30. מה פירוש הפקודה LEA בשפת אסמבלי 80×86?

  • Little Endian Adjust
  • Lock Exclusion Attributes
  • Leave Environment Application
  • Load Effective Address
31. נתונות הפקודות הבאות בשפת JavaScript:

name="Israel";
ch=name.charAt(3);

למה יהיה שווה המשתנה ch לאחר הרצת הפקודות הנ"ל?

  • s
  • a
  • r
  • e
32. מתי נרצה להשתמש באובייקט Application בשפת ASP?

  • כאשר נרצה לעבוד עם משתנים זרים
  • כאשר נרצה לשמור על נתונים בעת מעבר מדפדפן לדפדפן
  • כאשר נרצה להגדיר משתנים עבור כל משתמש בנפרד
  • כאשר נרצה לאחסן ערכים קבועים ברמת היישום
33. בשפת HTML רשומה הפקודה הבאה:

<marquee direction="right" width="20%" scrollamount="20">
	HELLO
</marquee>

מהי משמעות התכונה scrollamount?

  • מהירות התזוזה של הטקסט
  • רוחב שורת הגלילה
  • משך ההשהייה בין תזוזות של הטקסט
  • גודל קפיצה בודדת של הטקסט
34. מה זה ARJ?

  • שיטת אפנון
  • שיטת דחיסה
  • שיטת בקרת שגיאות
  • שיטת ריבוב
35. מהו MDA?

  • כרטיס קול
  • כרטיס מסך
  • כרטיס רשת
  • כרטיס מולטימדיה
36. מהו החידוש שסיפקו רכיבי SDRAM?

  • מהירות גבוהה יותר
  • זיכרון גדול יותר
  • רוחב פס גדול יותר
  • חסכון במקום פיזי
37. מהו רוחב המילה של DIMM?

  • 32bit
  • 128bit
  • 16bit
  • 64bit
38. באיזה אפיק משתמש בקר EIDE המותקן בלוח אם?

  • BIOS
  • ISA
  • PCI
  • PNP
39. כמה זה BPS לחלק ב – Hz?

  • 1-bit
  • 1-nibble
  • 1-byte
  • 1-word
40. מה נכון לומר על בעיות NP-Complete?

  • פתרת אחת בזמן פולינומיאלי – פתרת את כולן בזמן פולינומיאלי.
  • ידוע כי ניתן לוודא נכונות של פתרון נתון אליהן בזמן פולינומיאלי.
  • כולן NP-קשות.
  • כל התשובות נכונות
41. מה עושה הקוד הבא בשפת C בסביבת 32bit?

unsigned f(unsigned long val) {
 unsigned long temp, g = 0, b = 0x8000, bs = 15;
 do {
 if (val >= (temp = (((g << 1) + b)<<bs--))) {
 g += b;
 val -= temp;
 }
 } while (b >>= 1);
 return g;
}
  • מחשב שורש ריבועי
  • מבצע מיון בועות
  • מחשב hash מושלם
  • סוכם nibble-ים
42. מה עושה הקוד הבא בשפת C בסביבת 32bit?

x^=(x^=(x^=(x^=(x^=(x)>>1)>>2)>>4)>>8)>>16
  • מבצע קידום בבלוק של Linear Feedback Shift Register
  • מוצא מיקום של איבר ב – Binary-Reflected Gray-Code
  • מחשב את האיבר הבא ב – Pseudorandom Number Sequence
  • מרכיב, בהרצה איטרטיבית, סוג של de-Bruijn Sequence
43. מה עושה הקוד הבא בסביבת 32bit?

unsigned int f(unsigned int x)
{
	unsigned int i = 0xCAFEBABE;
	while (i--) {x = (x/8)+(x%8); }
	return x;
}
  • סופר ביטים דולקים
  • מחשב שארית מחלוקה ב – 7
  • מייצר חתימת Java
  • ממיין שלשות ביטים
44. נתונה הפונקציה הבאה המקבלת את מצב הלוח בדמקה ומוצאת מהלך שכדאי לבצע:

function GetBestNextPosition:
	Input:
		CurrentPosition of type PositionType
		ResidualDepth, BestMark, WorstMark of type Integer
	Output:
		BestNextPosition of type PositionType
		CurrentPositionMark of type Integer
	Local Variables:
		BestPositionSoFar, Position of type PositionType
		Mark of type Integer
	Body:
		if ResidualDepth = 0 or GameEnded(CurrentPosition):
			return:
				BestNextPosition = None
				CurrentPositionMark = EvaluatePosition(CurrentPosition)
		
		for each Position in NextPositions(CurrentPosition):
			????
			if (Mark > BestMark):
				BestPositionSoFar = Position
				BeskMark = Mark
			if (Mark < Worst):
				return:
					BestNextPosition = BestPositionSoFar
					CurrentPositionMark = BestMark

		return:
			BestNextPosition = BestPositionSoFar
			CurrentPositionMark = BestMark

איזה שורה צריכה לבוא במקום סימני השאלה?

  • Mark = GetBestNextPosition(Position, ResidualDepth – 1, BestMark, WorstMark).CurrentPositionMark
  • Mark = GetBestNextPosition(Position, ResidualDepth – 1, -BestMark, -WorstMark).CurrentPositionMark
  • Mark = -GetBestNextPosition(Position, ResidualDepth – 1, BestMark, WorstMark).CurrentPositionMark
  • Mark = -GetBestNextPosition(Position, ResidualDepth – 1, -BestMark, -WorstMark).CurrentPositionMark
  • Mark = GetBestNextPosition(Position, ResidualDepth – 1, WorstMark, BestMark).CurrentPositionMark
  • Mark = GetBestNextPosition(Position, ResidualDepth – 1, -WorstMark, -BestMark).CurrentPositionMark
  • Mark = -GetBestNextPosition(Position, ResidualDepth – 1, WorstMark, BestMark).CurrentPositionMark
  • Mark = -GetBestNextPosition(Position, ResidualDepth – 1, -WorstMark, -BestMark).CurrentPositionMark
45. מה עושה הקוד הבא בשפת C?

x = m & -m;
m += x;
y = m & -m;
m |= (y/x - 1) >> 1;
  • מחשב את המספר הבא בעל אותה כמות של ביטים דולקים
  • משחק מהלך אחד במשחק "מגדלי האנוי"
  • הולך צעד אחד על עקומת הילברט הבדידה
  • מחשב קירוב ל – logmx
46. איזה מהביטויים הבאים בשפת C הופך את רצף הביטים הזהים בצד הפחות משמעותי של x?

  • x ^= x&(~x-1)
  • x ^= (x-1)&(~x)
  • x ^= -((x+1)|(-x))
  • x ^= (x+1)^(x-1)
47. נתונים המקרואים A ו – B בשפת C:

#define A(x) ((x)+(x))
#define B(x) (2*(x))

באיזה מהמקרים הבאים נראה הבדל בין A ל – B?

  • A(0) לעומת B(0)
  • A(2*x) לעומת B(2*x)
  • A(x++) לעומת B(x++)
  • A(x=5) לעומת B(x=5)
48. ב – C++, מחלקה B מגדירה פונקציה וירטואלית ומחלקה A יורשת ממחלקה B, לאיזו מחלקה תהיה טבלה וירטואלית?

  • לאף אחת מהן
  • רק ל – A
  • רק ל – B
  • לשתיהן
49. מה הבעיה בקוד הבא בשפת C++?

class A {
	unsigned char* bufA;
public:
	A() {
		bufA = new char[100];
	}
	~A() {
		delete[] bufA;
	}
};

class B {
	unsigned char* bufB;
public:
	B() {
		bufB = new char[100];
	}
	~B() {
		delete[] bufB;
	}
};
  • חסר delete[]
  • חסר virtual
  • [] מיותר
  • public מיותר
50. כמה מספרים ראשוניים יש בין 1 ל – 20,062,006?

  • בערך 10,000
  • בערך 100,000
  • בערך 1,000,000
  • בערך 10,000,000
51. לאיזה מהאלגוריתמים הבאים סיבוכיות זמן הריצה הממוצעת הטובה ביותר?

  • Quick Sort
  • Merge Sort
  • Heap Sort
  • לכולם סיבוכיות זהה
52. מה מהבאים מבדיל בין C# ל – Java?

  • Java פועל מעל virtual machine ו- C# לא
  • ב – C# יש מנגנון מובנה של serialize וב – Java לא
  • ב – C# כל האובייקטים יורשים ממחלקת object וב – Java לא
  • ב – C# יש טיפוסים מסוג signed ו- unsigned וב – Java יש רק signed
53. איזו מהקבוצות הבאות מכילה רק אופרטורים שניתן להעמיס ב- C++?

  • [], ==, /, ->
  • .*, !, &, #
  • new, .*, ::, []
  • *, ##, ?:, =
54. נתונה התוכנית הבאה ב – C++:

#include <string.h>
int main()
{
	int* ptr = new int [3.7];
	ptr = NULL;
	delete ptr;
	return 2;	
}

למה התוכנית תקרוס?

  • כי עושים delete ל – null
  • כי מנסים להקצות מערך בגודל לא שלם
  • כי היה צריך לקרוא ל – delete[] ולא ל – delete
  • כי main חייבת להחזיר 0
  • התכנית לא תקרוס
55. כתבת תוכנית והיא קורסת, מה מבין הכלים הבאים *לא* יעזור לך על מנת לאתר את המקום הבעייתי בקוד?

  • breakpoint
  • watch
  • ICE (InCircuit Emulator)
  • הדפסות ל – log מתוך הקוד
  • core dump
  • העלאת רמת האופטימיזציה
56. איזה מבין הכלים הבאים לא ניתן למצוא בחבילת gcc?

  • קומפיילר
  • לינקר
  • make
  • אסמבלר
  • objdump
  • sed
57. מה עושה makefile?

  • מקמפל קבצי PERL ביעילות
  • יוצר קבצים ריקים
  • מאגד הוראות לתהליך בניית פרוייקט
  • מתרגם XML מ – ASCII ל – Unicode
58. נתונה המחלקה הבאה:

class UberMathenCalculater
{
public:
	virtual int Add(int a, int b);
	static int Mul(int a, int b);
private:
	int Sub(int a, int b);
	static int Div(int a, int b);
};

כמו כן מוגדר מצביע לפונקציה:
int (*funcptr) (int a, int b);
לאיזו מבין הפונקציות הבאות funcptr יכול להצביע?

  • Add
  • Mul
  • Sub
  • Div
  • Add ו – Mul
  • אף אחת מהן
  • כולן
59. נתונה פונקציה בסביבת 32bit:

int what (int a, int b)
{
	int x = 0;
	for (int i = 0; i < 32; i++)
		x += (a & (1 << i)) + (b & (1 << i));
	return x;
}

איזה שם היית נותן לפונקציה במקום what?

  • Add
  • Sub
  • Mul
  • Divide
  • DivideAndConquer
  • CountBitsInAAndB.
60. מה הסיבוכיות של קטע הקוד הבא, בתלות ב – N?

char Str[N * 8 +1] = "";
char Str2 = "Codeguru";
for(int i = 0; i < N; i++)
{
	strcat(str,str2);
}
  • O(logN)
  • O(N)
  • O(N2)
  • O(2n)
  • O(1)
  • O(NlogN)
61. האם ניתן לשפר את הסיבוכיות?

  • לא.
  • כן ל – O(logN)
  • כן ל – O(N)
  • כן ל – O(N2)
  • כן ל – O(NlogN)
  • כן ל – O(1)
62. איך נקבע Sequence Number בפרוטוקול TCP?

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

  • CRC 32bit
  • CRC 16bit
  • Checksum 16bit
  • Parity bit
64. ריבוב TDM חולק תווך תקשורת על ידי:

  • הקצאת חלון זמן שידור לכל משדר
  • הקצאת תדר שונה לכל משדר
  • Collision detection – שידור ובדיקה האם הייתה התנגשות בערוץ
  • Collision avoidance – בדיקה לפני שידור: האם הערוץ פנוי
65. כמה ריבועים יש בלוח השחמט המקובל בגודל 8×8?

  • 64
  • 114
  • 115
  • 204
66. זורקים קובייה רגילה שעליה המספרים 1 – 6, עד שהסכום המצטבר גדול מ – 12. מה הסכום המצטבר הסביר ביותר?

  • 13
  • 14
  • 15
  • 16
67. נתון הקטע קוד הבא ב – C#:

foreach(string str in months)
 Console.WriteLine(str + "\n ");

על מנת שהקטע יוכל לרוץ, מה מהבאים *חייב* להתקיים?

  • months הוא מערך
  • months הוא רשימה מקושרת
  • months מממש Collection מתוך System.Collections
  • months מממש את IEnumerable
  • הקוד רץ על C# 2005
  • התוכנית מקומפלת עם foreachable flag
68. מה ידפיס קטע הקוד הבא?

#define PRINT(x,y) cout << hex << x << y;
void f()
{
 int x = 1;
 int y = 2;
 PRINT(x << 5, y << 2)
}
  • 12
  • 324
  • 328
  • 1522
  • 208
  • תודפס שגיאה
69. יירטת חבילת IP באמצעות Sniffer, וראית שהבית הראשון של כותרת הIP הוא 0x45.מה תוכל לומר על הפקטה?

  • אורכה 0x45 בתים
  • אורך הכותרת 0x45 בתים
  • אורך הכותרת 5 בתים
  • אורך הכותרת 20 בתים
  • מדובר בהודעת IPv6
  • זוהי הודעת ICMP
70. מתי יקרה Page fault?

  • כאשר מתגלה Corruption בזכרון הראשי
  • כאשר פונים לכתובת בזכרון שאיננה נמצאת ב – Cache
  • כאשר מנסים לפנות ישירות לזכרון ה – Cache במקום לזכרון הראשי
  • כאשר פונים לכתובת בזכרון שאיננה ממופת לכתובת בזכרון הפיסי
  • כאשר נתקע או נקרע דף במדפסת
  • בעליית המחשב בלבד, על מנת לאתחל את הזכרון הראשי
71. נתונה טבלה של מקומות בארץ, גובהם ומידע נוסף עליהם.http://www.10doch.co.il/HeightTable.asp
על מנת לתת תחזית לשלג במקומות הגבוהים, עלייך למצוא כמה עמודות בטבלה נמצאות בגובה של 800 מטר יותר.

  • בערך 20
  • בערך 60
  • בערך 90
  • בערך 150
72. מה נפח התוכן של 195-65R15H כשהוא מלא כמומלץ?

  • בערך 5 ליטר
  • בערך 10 ליטר
  • בערך 20 ליטר
  • בערך 40 ליטר
73. במשחק LIFE, פי כמה יכול לקטון מספר המשבצות המליאות תוך דור אחד?

  • פחות מפי 2
  • פי 3
  • פי 8
  • יותר מפי 9
74. כמה משבצות מליאות תהיינה לאחר 2006 דורות אם בהתחלה יש שלוש משבצות?

  • אחת או שלוש
  • אפס או שלוש או ארבע
  • בין אפס לשלוש
  • 2006
75. אם שמנת מתוקה עולה 6.42 ש"ח, והמחיר הכולל מעוגל לחמש אגורות הקרובות. אז מי שקונה מספר דו ספרתי מקרי של שמנות מתוקות בממוצע

  • יפסיד שתי אגורות
  • יפסיד אגורה
  • לא יפסיד ולא ירוויח
  • ירוויח אגורה
76. לכמה מהחלטות מועצת הביטחון של האו"ם בשנת 2005 יש שלוש ספרות שונות במספר?

  • 22
  • 24
  • 27
  • 29
77. f הנה פונקציה המקיימת f(x)=y.נתון ש:

given x, it is easy to compute y
given y, it is hard to compute x such that f(x)=y
given x, it is hard to find x' such that f(x)=f(x')

f היא פונקציה מסוג:

  • Encryption
  • Public key
  • Basic zero-knowledge
  • Hash
78. אליס ובוב מעוניינים לדבר באופן מוצפן. לאליס יש את המפתח הציבורי של בוב, ולבוב אין את המפתח הציבורי של אליס. לכן:

  • הם יכולים, באמצעות המפתח הציבורי של בוב, לתאם מפתח סימטרי שישמש להצפנה דו-כיוונית
  • הם לא יכולים לדבר באופן מוצפן, כי לא ניתן לתאם מפתח סימטרי עם מפתח ציבורי (=אסימטרי)
  • הם יכולים לדבר באופן מוצפן, אבל רק בכיוון אחד, מכיוון שהמפתח הציבורי הוא אסימטרי
  • מאחר ולאליס יש מפתח פרטי, ולבוב יש מפתח פרטי, הם יכולים לדבר באופן מוצפן ללא תיאום נוסף
79. Packer יכול לשמש ל:

  • התמודדות כנגד Reverse engineering
  • עקיפת אנטי-וירוסים
  • כיווץ מידע
  • כל התשובות נכונות
80. RSA יכול לשמש ל:

  • Reverse system architecture
  • ניסיון להסרת ה- Service pack העדכני ממערכת Windows
  • Random security assesment
  • הצפנת מידע
81. הוספת יכולת של stateful packet inspection ל- Firewall תעזור בעיקר כנגד:

  • Crypto-analysis
  • Packet spoofing
  • גישה מ- Port שאינו מורשה
  • Network address translation
82. מי מבין הבאים לא סביר שיהיה מוסתר ע"י Rootkit:

  • קובץ
  • תהליך
  • שורה ב- Log
  • קלט מהמקלדת
83. הסוס הטרויאני המקורי נבנה ע"י:

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

  • קול
  • DNA
  • מבנה פנים
  • חתימה
85. אילו מהפונקציות הבאות נחשבות רגישות לתקיפות Buffer overflow?

  • strncpy
  • printf
  • strcpy
  • Cout
86. מי מהבאים אינו נכון:

  • IPSec משמש להצפנת הודעות
  • IPSec משמש לזיהוי הודעות
  • IPSec עובד בשכבת הרשת
  • IPSec חוסם ערוצים סמויים
87. מה מחזירה הפונקציה הבאה:ב – C:

int f(int a, int b)
{
	if (b > a) return 1 + f(a+1, b);
	else if (a > b) return f(a-1, b) + 1;
	else return 0;	
}
  • a+b
  • |a-b|
  • a-b
  • b-a
  • a%b
  • a*b
88. מה משמעות המושג "reference counting"?

  • ספירת ה – memory blocks המוקצים על ה – heap
  • משתנה של הקומפיילר הסופר את מספר המחלקות המוגדרות במערכת כולה
  • טכניקת profiling הסופרת את מס' ההופעות של אופרטור הכתובת (&) בקוד C בכדי להעריך ביצועים
  • ספירת מס' ה – references לאובייקט מסויים בכדי לבצע deallocation כשהדבר אפשרי
  • ספירת ה – task-ים הממתינים על counting semaphore
  • טכניקת profiling המשמשת למיפוי התלויות בין אובייקטים שונים במערכת
89. מה משמעות המושג RTTI?

  • Real Time Tab Indentation
  • Run Time Template Instantiation
  • Relative Truncation and Tabulation Interface
  • Real Time Tick Interval
  • Right on Time Type Instantiation
  • Run Time Type Information
90. מהו קוד reentrant?

  • קוד שעברה קומפילציה, אך עוד לא עבר לינקוג'
  • קוד רקורסיבי
  • קוד המשמש כ – Callback Function
  • קוד שניתן להריצו בכמה מופעים בו זמנית באופן תקין
  • קוד היכול לרוץ על מספר מערכות הפעלה ללא צורך בשינויו
  • כל התשובות נכונות
91. מהו context switch?

  • מתן גישה בלעדית למשאב לתהליך מסוים (למשל באמצעות semaphore)
  • החלפת ה – task/thread הפעיל במערכת מרובת תהליכים
  • יציאה או כניסה לפונקציה בעת שימוש ב – debugger
  • החלפה בין שני משתנים או יותר באופן אטומי
  • החלפת התוכן של שתי הודעות ב – MQ (ללא החלפת פרטי המסגרת)
  • העברת מידע בין pipe אחד ל – pipe שני
92. מהו deadlock?

  • מצב בו קבוצת תהליכים חסומה כתוצאה מהמתנה לאירוע שרק תהליך מאותה הקבוצה יכול לגרום לו
  • תקיפת מחשבים העובדת באמצעות הכנסת תהליכים ממערכת הפעלה למצב pending
  • כניסה של קוד ללולאה אינסופית כתוצאה מדריכה על משתנים שלו על-ידי קוד אחר
  • absolute lock על mutex
  • מצב בו מערכת מרובת תהליכים קורסת כתוצאה מעומס יתר על ה – scheduler
  • קטע קוד הנמצא ב – interrupt lock
93. מה עושה פונקציית fork() של POSIX?

  • גורמת לתעדוף מחדש של התהליך בו היא מורצת באמצעות דיווח על כשלון ל – kernel
  • מקצה מחדש זיכרון עבור מקטעי הקוד בתוכנית בה היא מורצת ומעבירה אותם אל מקומותיהם החדשים
  • פותחת תהליך חדש עם אותו ה – entry point של התהליך ממנו נקראה פונקציית fork
  • ממשיכה להריץ את הפונקציה ממנה היא נקראה בתהליך חדש מאותו המקום
  • מריצה מחדש את התהליך הנוכחי באזור אחר בזכרון החל מה – entry point המקורי
  • מבצעת explicit context switch במערכת הפעלה non-preemptive
94. מה מאפשרת טכנולוגיית Crossfire של ATI?

  • לבצע חישובים פיסיקליים מדוייקים במהירות גבוהה (ע"י האצת חומרה)
  • לבצע Fine Tuning מאוד עדין להגדרות כרטיסי המסך מבוססי Radeon
  • להשתמש ביותר מכרטיס גרפי אחד על גבי לוח האם על מנת לקבל ביצועים טובים יותר
  • להגביר את קצב תחלופת המידע בין הזכרון הפנימי של כרטיס המסך לבין הזכרון RAM של המחשב
  • להפעיל אפקטים גרפיים מיוחדים מן הדור החדש ע"י האצת החומרה של הכרטיס
  • תכנות Geometry Shading ע"י HLSL לכרטיסי מסך Radeon תוך כדי גישה ל-Buffer הפנימי של כרטיס המסך באופן ישיר
95. מהי שמה של מערכת ההפעלה הבאה של Microsoft?

  • Windows XP+
  • Windows Avalon
  • Windows 2007
  • Windows 2008
  • Windows Vista
  • Windows Crossbow
96. אלו ממשחקי המחשב הבאים הוא הכי חדש?

  • Pacman
  • Half-Life
  • Battlefield Vietnam
  • Civilization 3
  • Call of Duty
  • World of Warcraft
97. למה משמש Trigger במסדי נתונים?

  • שליחת ערכים ב – Database בפרקי זמן קבועים אל האפליקציה המשתמשת בו
  • ביצוע פעולות על DB כאשר מתקיים תנאי מסויים
  • אובייקט המטפל בממשק של ה-DB אל תוכנות אחרות
  • וידוא אוטומטי של ערכי ה-DB בהתאם לתבניות מסויימות
  • אתחול ה – DB בעת עלייתו הראשונה
  • פונקציה ב – API-ים המטפלים במסדי נתונים שנקראת מממשק המשתמש של האפליקציה ורצה על טבלאות במסד הנתונים
98. נתונה טבלה Persons עם שדות FirstName ו – LastName. איזה SQL Query ימחק את כל הרשומות בטבלה Persons בהן השם הפרטי שווה ל-'Johhny', ושם המשפחה שווה ל-'BeGood'?

  • DELETE FROM Persons WHERE Exists(Values('Johnny', 'BeGood'))
  • DELETE (*) FROM Persons WHERE FirstName='Johnny' AND LastName='BeGood'
  • DELETE FROM Persons WHERE FirstName='Johnny' AND LastName='BeGood'
  • DELETE Persons WHERE (FirstName LIKE 'Johnny') AND (LastName LIKE 'BeGood')
  • DELETE ROW (FirstName='Johnny') AND (LastName='BeGood') FROM Persons
  • כל התשובות נכונות
99. מי כתב את "תמונות מבית מבשל השיכר"?

  • יצחק בשביס-זינגר
  • אשר ברש
  • חיים הזז
  • אהרון אמיר
100. מה עושה הפונקציה הבאה בשפת C, בסביבת 32bit, עבור 0<=n<=128? איך זה עובד?

int f(unsigned int x, unsigned char n)
{
	return ((((x)-~0UL/255*(n))&~(x)&~0UL/255*128) != 0)
}

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