תרגול בינארי וביטים: שאלות ופתרונות לגאמא

מאת ארז ברזאני · תרגול מקורי של GammaCyber

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

דוגמה: קריאת מסכה

לערך 13 יש ייצוג בינארי 1101. המסכה 0100 בודקת את הביט במשקל 4: הפעולה AND מחזירה 0100 ולכן הביט דלוק. כדי לבדוק ביט אין צורך להמיר את כל המילה למחרוזת; מסמנים משקלים ומפעילים מסכה.

להבדיל בין ערך לייצוג

אותו רצף של שמונה ביטים יכול להתפרש כמספר unsigned או כמספר signed במשלים לשתיים. לפני הפתרון רושמים את הרוחב והפירוש. פעולות ביטים ב־Python אינן מודל זהה אוטומטית למספר שלם מוגבל של שמונה ביטים ב־C.

תרגול עצמאי עם הסברים

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

שאלה 1: מה ערך 1010 בבסיס 2?

  1. 10
  2. 12
  3. 8
תשובה והסבר

10: 8+2=10.

שאלה 2: מה תוצאת 13 & 4?

  1. 0
  2. 4
  3. 13
תשובה והסבר

4: 1101 AND 0100 מחזיר 0100.

שאלה 3: מה ערך FF בבסיס 16 כמספר unsigned?

  1. 255
  2. 256
  3. 127
תשובה והסבר

255: 15 כפול 16 ועוד 15 שווה 255.

שאלה 4: מה הטווח של unsigned בן 8 ביטים?

  1. 0..255
  2. -128..127
  3. 0..256
תשובה והסבר

0..255: יש 256 צירופים, מאפס ועד 255 כולל.

שאלה 5: מה ערך 11111111 במשלים לשתיים בן 8 ביטים?

  1. 255
  2. -1
  3. 0
תשובה והסבר

-1: בפירוש signed משלים לשתיים כל הביטים דלוקים מייצגים מינוס אחת.

שאלה 6: מה תוצאת XOR של מספר עם עצמו?

  1. 0
  2. 1
  3. אותו מספר
תשובה והסבר

0: כל זוג ביטים שווים מחזיר אפס.

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

הצעד הבא בלמידה

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

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

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

להמשך תרגול

מקורות טכניים וגבולות התרגול

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