1. מכל המלבנים בעלי אותו שטח מיהו בעל ההיקף המזערי?

2. מי המציא את שפת התכנות פורטרן?

3. פיצה מהי?

4. מהו, בערך, המחיר לצרכן של כמות המים היורדת על גג בית מגורים בחולון בשנה?

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

6. באג בתוכנה ששיתק למספר שעות ספינת קרב אמריקאית בסוף שנות ה-90 נבע מ:

7. איזו מערכת הפעלה הריצה הספינה?

8. * מה זה?

011111
100000
100000
100000
100000

9. מה הפלט של שורת הקוד הבאה?

char *codeguru = "CodeGuru";
cout << 4 + codeguru;

10. בשפת C, מה יקרה בסיום קטע הקוד הבא?

int X = 1;
char c = "\\";
// See if the char is \\
if (c == "\\")
 X++;
else
 X=0;

11. מה יהיה ערכו של x לאחר ביצוע קטע הקוד הבא בשפת C?

define INC(num) \\
{ \\
 int x=1; \\
 num+=x; \\
}

int x = 0;
if (x == 0)
 INC(x);

12. במידה והתקבלה הודעת TCP עם Seq גבוה מה-Ack האחרון ששלחנו, כיצד מנגנון ה-TCP יגיב?

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

14. אילו תכונות נוספות מעבר ל-TCP אין בפרוטוקול SCTP?

15. מהי עוגיית SYN?

16. באג בתוכנה שגרם לכשל השיגור הראשון של הטיל אריאן 5 נבע מ:

17. מונה בינארי שסופר מ-0 עד 1337 (כולל) – כמה פעמים יתהפך הביט התחתון?

18. מה צריך להיות הסכום בריבוע קסם שש על שש המכיל את המספרים מ-65 ועד מאה?

19. משולש לטריז זה כמו עיגול ל-

20. 1742123762643437888 הוא

21. מהו ההבדל המשמעותי בין PCI Express בדור 1.1 לדור 2.0?

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

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

24. מהו שטח של כל הדיסקים בעולם?

25. מונה בינארי שסופר מ-0 עד
2⁶²
(לא כולל) – כמה פעמים יתהפכו כל הביטים?

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

27. מהו המספר הממשי (dobule) הקטן ביותר שגדול מ-

2¹⁰²³ + 1

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

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

q^{-l * s}

, כאשר q הוא קבוע ידוע מראש, l הוא אורך הקרן בתוך המשבצת, ו-s הוא רמת האפור (בין 0 ל-1). אם כל המשבצות אפורות (אף אחת לא מעבירה אור באופן מושלם, ואף אחת לא בולעת את הקרן כך שלא נוכל לקלוט אותה), כמה קרניים נצטרך לשלוח לכל הפחות כדי לדעת את רמות האפור של כל המשבצות?

30. * חיים כתב את התוכנה הבאה בשפת C:

#include <stdio.h>

void f() {
 long i = 0;
 long p[1] = {0xF00DBEEF};

 for(i = 0; i < 0x8; i++) {
 printf("%04lx %016lx\\n", i*sizeof(long), p[i]);
 }
}

void g() {
 f();
}

int main() {
 long t[10];

 g();
 return 0;
}

התקבל (לינוקס, ארכיטקטורת x86_64) הפלט הבא:

0000 00000000f00dbeef
0008 0000000000000001
0010 00007fff6cee0800
0018 000000000040052e
0020 00007fff6cee0860
0028 0000000000400542
0030 0000000000000000
0038 00000000004003ab

בזמן ריצת התוכנית, מה הייתה הערך של p?

31. נתונה התוכנית הבאה בשפת סף של x86:

mov eax,esp
push eax
jmp my_func
lock lahf
My_func:
push ebx
push ecx
rdtsc
retn 8

32. נתונה הפונקציה הבאה שמטרתה לחלק את המספר a
ב-
5!:

int fact5(int a)
{
	int count = 5;
	while (count--) {a/=count;}
	return a;
}

דני אומר שבפונקציה יש באג.

33. כיצד נוכל להימנע מזיוף כתובת ה MAC של כתובת IP מסויימת ברשת המקומית בצורה שתפגע כמה שפחות בעבודה ברשת?

34. מדעי נוצר בקצב 1kbps משודר דרך ערוץ בעל רעש, שבהסתברות p=90% הופך ביטים (ההסתברות היא בנפרד לכל ביט), בלי תלות באף גורם נוסף. מבלי לשלוח יותר מ-1kbps, באיזו מידה ניתן לשפר את הסיכוי שהצד השני יקבל את המידע הנכון (
כרגע היא
100%-90% = 10%
)?

35. 0571 שקול ל-:

36. קובץ PAC מכיל:

37. ** מידע מדעי שנוצר בקצב 1kbps משודר דרך ערוץ בעל רעש, שבהסתברות p=10% הופך ביטים (ההסתברות היא בנפרד לכל ביט), בלי תלות באף גורם נוסף. אנחנו יכולים לשלוח עד 2kbps, עם אותה הסתברות לשגיאה בביט בודד. באיזו מידה ניתן לשפר את הסיכוי שהצד השני יקבל את המידע הנכון ?

38. אם ברצוני לחכות שמשימה כלשהי תתבצע, ב-Java, באיזה טיפוס מהבאים אינו יכול לשמש לזיהוי סיום המשימה?

39. האם הקוד הבא מתקמפל ב-Java?

List<String> sl = new LinkedList<String>();
List<Object> ol = sl;

40. מה ידפיס קטע הקוד הבא?

int i = 255;
byte b = i;
i = b;
System.out.println(i);

41. מה ידפיס קטע הקוד הבא?

short x=-32768;
short y;
y = -x;
printf("%d", y);

בהנחה שגודל של short הוא 16bit.

42. מה הבעיה הבקטע הקוד הבא?

List<Integer> l = new LinkedList<Integer>();
l.add(1);
l.add(2);
l.add(3);
l.add(4);
for (int i : l)
 if (i % 2 == 0)
 l.remove((Integer) i);

43. למה שימושית, בין היתר, המחלקה WeakReference ב-Java?

44. מה הבעיה בקטע ה-Java הבא?

public boolean isOdd(int i) {
 return i % 2 == 1;
}

45. * מה זה?

\\u0070\\u0075\\u0062\\u006c\\u0069\\u0063\\u0020\\u0020\\u0020\\u0020
\\u0063\\u006c\\u0061\\u0073\\u0073\\u0020\\u0055\\u0067\\u006c\\u0079
\\u007b\\u0070\\u0075\\u0062\\u006c\\u0069\\u0063\\u0020\\u0020\\u0020
\\u0020\\u0020\\u0020\\u0020\\u0073\\u0074\\u0061\\u0074\\u0069\\u0063
\\u0076\\u006f\\u0069\\u0064\\u0020\\u006d\\u0061\\u0069\\u006e\\u0028
\\u0053\\u0074\\u0072\\u0069\\u006e\\u0067\\u005b\\u005d\\u0020\\u0020
\\u0020\\u0020\\u0020\\u0020\\u0061\\u0072\\u0067\\u0073\\u0029\\u007b
\\u0053\\u0079\\u0073\\u0074\\u0065\\u006d\\u002e\\u006f\\u0075\\u0074
\\u002e\\u0070\\u0072\\u0069\\u006e\\u0074\\u006c\\u006e\\u0028\\u0020
\\u0022\\u0048\\u0065\\u006c\\u006c\\u006f\\u0020\\u0077\\u0022\\u002b
\\u0022\\u006f\\u0072\\u006c\\u0064\\u0022\\u0029\\u003b\\u007d\\u007d

46. יש צורך לבצע אופטימיזציה בנקודה קריטית בקוד C או Java. בנקודה זו כרגע נמצא switch statement. הערך עליו נעשה ה-switch הוא בן 32 ביט. יש 100 ערכים שונים (שנבדלים בכל הסיביות), מתוכם בזמן הריצה התוכנית תיתקל ב-3 מהם ב-90% מהמקרים.

47. יוסי כותב תוכנה שקוראת (באופן blocking) מתוך socket, ומקבל קריאה באורך 0. מה פשר הדבר?

48. "תסמונת החלון הטיפש" היא –

49. למה משתמשת קריאת המערכת select במערכות דמויות Unix?

50. איזה מהאוגרים הבאים עשוי להצביע על אזור בזיכרון שמופיע בו המידע הבא:

6d 6f 76 20
61 78 2c 20
5b 62 78 5d
3b 0d 0a 69

51. בקוד הבא:

lea di, [4*ebx+ebx]
shl di, 5
add di, cx
stosw

למה כנראה שווה ES?

52. בקוד הבא:

lea di, [4*ebx+ebx]
shl di, 6
add di, cx
stosb

למה כנראה שווה ES?

53. באסמבלי של 8086, האם קטע הקוד הבא תקין? אם כן, למה הקוד שקול? אם לא, למה לא? Foo הינה פרוצדורה רגילה מסוג NEAR, שלא מקבלת פרמטרים.

start:
 push offset end
 jmp Foo

54. *סונט שקספירי הוא שיר בן 14 שורות בנות 10 הברות כל אחת. לסונט יש חריזה מוסכמת – ABAB CDCD EFEF GG. בהנחה שכל הברה מורכבת מתנועה ועיצור, כי יש 5 תנועות ו-15 עיצורים, וכי החריזה מתבטאת בכך שההברה האחרונה בשורות המוחרזות זהה, כמה סונטים קיימים?

55. * מה זה?

0100000100000
1010000000000
0101000000000
0010100000000
0001010000000
0000101000000
0000010100000
1000001000000
0000000000000
0000000000000
0000000000000
0000000000001
0000000000010

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

איזו מהטענות הבאות נכונה:

65. מה הטעות באחת משלושת ההגדרות HASKELL הבאות, ואיך ניתן לתקנה?

sum [] = 0
sum (a:x) = a + sum x

product [] = 0
product (a:x) = a * product x

reverse [] = []
reverse (a:x) = reverse x ++ [a]

57. נניח שכתבנו תוכנה, ובה שני
threads שמבצעים את הקוד הבא, כאשר המשתנה c מוקצה על ה-heap ומשותף לשניהם:

c = 0;
c = c+1;
c = c+1;
c = c+1;

איזה ערך לא יוכל c לקבל (באף אחד מהם)?

58. Ethernet 100baseT, המורכבת מ-3 מחשבים שמחוברים ל-switch בודד. A ו-B שולחים פינגים בקצב זהה ל-C. באיזה קצב של pingים נראה חבילות שמתחילות ללכת לאיבוד?

59. איזו פונקצית רשת עשוייה לגרום לשינוי השדה DPT בחבילות TCP?

60. יוסי פותח חיבור telnet לאוניברסיטה שלו. האוניברסיטה אינה יוזמת ניתוק ולא חל timeout. מקבלת איזו הודעת TCP ועד איזו הודעה יש טעם שהאוניברסיטה תחזיר לו תשובות?

61. איזו פונקציה לא תקרוס עם segmentation fault על פרמטר שהוא מצביע NULL?

62. מה צריכים להיות הערכים במערך כדי ש-r יוכפל פי 14?

int f(int r) {
 int i = 0, s = 0;
 int array[16] = { ?????, 0, 0, .., 0 };

 for(i = 0; i < 5; i++) {
 if (array[i])
 s += (r << i);
 }
 return s;
}

מה אמור להופיע במקום סימני השאלה (שאר האיברים במערך הם 0):

63. *הקוד הבא מממש את אותה הלוגיקה בשתי דרכים שונות, כתלות במשתנה הקומפילציה
OPTION.

int l;
char output[33];

while(k) {
 #ifdef OPTION
 output[l++] = (k & 1) + 0x30;
 #else
 if(k & 1)
 output[l] = ''0'';
 else
 output[l] = ''1'';
 l++;
 #endif

 k >>= 1;
}

output[l] = ''\\0'';

מריצים את הקוד ב-4 תצורות – שני מעבדים שונים, וכאשר k מוגרל באופן אקראי בתחומים שונים. מתי ההדלקה של OPTION תעשה הבדל?

64. לדני יש
Disk On Key בגודל 4 ג"יגה-בייט, מפורמט במערכת הקבצים FAT32.
דני החליט לשמור על הקובץ את אוסף המילים לשירים האהובים עליו, כאשר הגודל של כל קובץ עם מילים הוא כ-1000 בתים.
דני אוסף שירים מכל רחבי העולם, ויש לו מיליון שירים. כמה מקום פנוי יש לדני על הדיסק, בהנחה שמשתמש בהגדרות ברירות המחדל של מערכת הקבצים?