divicidivici·איזיפס·פשוט להצליח
מתחילים לתרגל ←
בחינות בגרות · בגרות מדעי המחשב — מבני נתונים (שאלון 899271)

כל השאלות של בגרות מדעי המחשב — מבני נתונים (שאלון 899271) — 79 שאלות מ-9 מועדים, עם פתרון מלא

כל שאלה מכל מועד שיש לנו של בגרות מדעי המחשב — מבני נתונים (שאלון 899271), 2016–2024: פותחים שאלה, רואים אותה כפי שהופיעה במבחן, ופתרון מלא לכל סעיף. מתחילים בחינם.

79 שאלות · 9 מועדים · 2016–2024 · המבחנים לפי מועד ← · עמוד הבחינה ←

🔒 4 מועדים נוספים (2025–2026) זמינים לתרגול אונליין בלבד ואינם ברשימה הזו. לכל המועדים ←

בגרות מדעי המחשב 899271, קיץ 2024 מועד א' 14 שאלות

  1. שאלה 1איבר קסם בתור — isMagic / NMagic
  2. שאלה 2תור עדיפויות בחדר מיון — PriorQueue
  3. שאלה 3שרשרת חוליות — הפעולות what ו-guess
  4. שאלה 4תחנת אוטובוס — BusStation
  5. שאלה 5תת-סדרה נגדית בשרשרת חוליות
  6. שאלה 6גרף לא מכוון — מסלולים מקודקוד ורכיב קשירות מינימלי
  7. שאלה 7שש טענות על גרפים — נכון / לא נכון
  8. שאלה 8גרף ממושקל — מסלולים קצרים ביותר מקודקוד S
  9. שאלה 9שפות רגולריות ובניית אוטומט סופי דטרמיניסטי
  10. שאלה 10פעולות על שפות ובניית אוטומט מחסנית דטרמיניסטי
  11. שאלה 11מכונת טיורינג - מעקב ומה המכונה מחשבת
  12. שאלה 12השכרת כלי רכב — היררכיית מחלקות, בונים ותשלום
  13. שאלה 13המחלקות AA ו-BB — הפעולות הבונות שיוצרות את תרשים העצמים
  14. שאלה 14המחלקות AA ו-BB — מה הקוד מדפיס

בגרות מדעי המחשב 899271, קיץ 2023 מועד א' 9 שאלות

  1. שאלה 4שאלה — שני מספרים שסכומם x בתור
  2. שאלה 5שאלה — רשימה ממוינת של מספרים וספירות (OrderedList)
  3. שאלה 6שאלה — פירוק לגורמים בעץ בינארי (addNodes)
  4. שאלה 7שאלה — טענות נכון/לא נכון על DFS/BFS ועץ פורש מקסימלי
  5. שאלה 8שאלה — רשת רחובות NET - מסלול הליכה קצר ביותר
  6. שאלה 9שאלה — שפות פורמליות מעל {a,b} - פעולות ורגולריות
  7. שאלה 10שאלה — מכונת טיורינג לפעולת Generate על שני מספרים בינאריים
  8. שאלה 11שאלה — מערכת תשלומים במסעדה - IPayment ומחלקות מיישמות
  9. שאלה 12שאלה — ירושה, פולימורפיזם ו-static ב-First/Second

בגרות מדעי המחשב 899271, קיץ 2022 מועד א' 8 שאלות

  1. שאלה 4שאלה — הכלה בין שרשרת מספרים לשרשרת טווחים
  2. שאלה 5שאלה — TwoStack — מניפולציה על זוג מחסניות מקבילות
  3. שאלה 6מעקב אחר הפעולות הרקורסיביות stackSod1 ו-stackSod2 על מחסנית
  4. שאלה 7שאלה — התאמת מילה למסלול מהשורש בעץ בינארי
  5. שאלה 12שאלה — אוטומט סופי — שפת a^n b^m עם תנאי מודולרי
  6. שאלה 13שאלה — אוטומט מחסנית ושרשור-עם-היפוך — השפות L1 ו-L2
  7. שאלה 14שאלה — חנות בגדים מקוונת — עיצוב מחלקות, Product מופשט, הנחה פולימורפית
  8. שאלה 15שאלה — Mammal/Antelope/Beaver — העמסה מול דריסה, קישור סטטי מול דינמי

בגרות מדעי המחשב 899271, קיץ 2021 מועד א' 10 שאלות

  1. שאלה 4שאלה — חלוקת שרשרת חוליות לשתי שרשראות לפי גודל (BiList)
  2. שאלה 5שאלה — העברה מעגלית של n חוליות מסוף שרשרת להתחלתה
  3. שאלה 6מעקב אחר הפעולות הרקורסיביות sod1 ו-sod2 על מערך
  4. שאלה 7שאלה — השוואת תורים - זהות מדויקת ודמיון מעגלי
  5. שאלה 10שאלה — גרף \"מתחלק\" (דו-צדדי) - זיהוי ומינימום קשתות להסרה
  6. שאלה 11שאלה — גרף מכוון: רכיבי קשירות חזקים, מינימום קשתות, ודייקסטרה
  7. שאלה 12שאלה — שפה L מעל {a,b,c} - דוגמאות והוכחת רגולריות
  8. שאלה 13שאלה — שתי שפות מעל {a,b,c}: L1 (יחס m=2k) ו-L2 (זוגיות משותפת)
  9. שאלה 14שאלה — יומן אירועים (Diary/Event/Meeting/PhoneCall/Task) - הכללה, allCalls ו-match פולימורפי
  10. שאלה 15שאלה — עומס יתר מול דריסה - מעקב תקינות ופלט ב-15 קטעי קוד

בגרות מדעי המחשב 899271, קיץ 2020 מועד א' 7 שאלות

  1. שאלה 4שאלה — מחסנית ספרות — isExist ו-allExist
  2. שאלה 5שאלה — Race/Competitor — מבנה נתונים תמיד-ממוין ל-add ו-rank ב-O(n)
  3. שאלה 6שאלה — עץ מספרים — printAll על מסלולי שורש-לעלה
  4. שאלה 11שאלה — מכונת טיורינג — פונקציה מקטעית על שלושה מספרים אונריים
  5. שאלה 12אוטומט מחסנית לשפה aⁿbᵏcⁿ וחיתוך שפות
  6. שאלה 13שאלה — היררכיית A→B→C→{D,E} — זיהוי טיפוס בלי instanceof, ומעקב בניה
  7. שאלה 14שאלה — חברת 'אוזניים לעתיד' — היררכיית ניקוד עובדים, והצבעה משוקללת

בגרות מדעי המחשב 899271, קיץ 2019 מועד א' 8 שאלות

  1. שאלה 4מעקב אחר הפעולות הרקורסיביות secret1 ו-secret2
  2. שאלה 5שאלה — תור-מספר כשרשרת חוליות, ושרשרת של תורי-מספר
  3. שאלה 6שאלה — עץ טווחים מסודר (Range Tree)
  4. שאלה 10שאלה — גרף מכוון-משוקלל: מטריצת סמיכויות ומסלולים קצרים ביותר
  5. שאלה 11שאלה — שפות פורמליות L1, L2: רגולריות מול אי-רגולריות, ובניית אוטומט מתאים
  6. שאלה 12שאלה — מכונת טיורינג: סינון ספרות 1 מתוך מילה בינארית
  7. שאלה 13שאלה — עומס-יתר (Overloading) מול דריסה (Overriding): equals רב-חתימתי
  8. שאלה 14שאלה — היררכיה, הרכבה ושרשור בנאים: First / Second / Third

בגרות מדעי המחשב 899271, קיץ 2018 מועד א' 8 שאלות

  1. שאלה 4שאלה 4 — מחסנית: lastAndRemove ו-stackTwoItems
  2. שאלה 5שאלה 5 — שרשרת חוליות: sod1/sod2 ופעולת adjacentAB
  3. שאלה 6שאלה 6 — עץ בינרי: treeLessThanTree תוך שימוש ב-lessThanTree
  4. שאלה 10שאלה 10 — רכיבי קשירות חזקה בגרף מכוון הנתון כמטריצת סמיכויות
  5. שאלה 11שאלה 11 — השלמת אוטומט לספירת הפרש c-d, ותכונות סגירות של שפות
  6. שאלה 12שאלה 12 — אוטומט מחסנית ל-a²b^k a^n (n<k), ומכונת טיורינג לפונקציה מקטעית
  7. שאלה 13שאלה 13 — חידת ירושת יהלום — שחזור עץ הירושה מרמזי הידור/זמן-ריצה
  8. שאלה 14שאלה 14 — מס ארנונה: היררכיית Resident פולימורפית

בגרות מדעי המחשב 899271, קיץ 2017 מועד א' 7 שאלות

  1. שאלה 4שאלה 4 — עיצוב מבנה נתונים לפי דרישות סיבוכיות
  2. שאלה 6קיום ערך בעץ בינרי והשוואת שני עצים
  3. שאלה 10ייצוג גרף ברשימת סמיכויות וסריקות DFS/BFS
  4. שאלה 11שאלה 11 — אוטומטים סופיים: מונה זוגיות/מודולו, והימנעות מתת-מחרוזות אסורות
  5. שאלה 12שאלה 12 — PDA ומכונת טיורינג עבור aⁿbᵐcⁿ⁺ᵐ
  6. שאלה 13שאלה 13 — ממשקים מרובים, מימוש חובה, ותקינות המרות
  7. שאלה 14שאלה 14 — המרות טיפוסים, שחזור היררכיית ירושה, גישה מוגנת, ושדה סטטי

בגרות מדעי המחשב 899271, קיץ 2016 מועד א' 8 שאלות

  1. שאלה 4שאלה 4 — מיון טבעות על מוט (ADT מחסנית)
  2. שאלה 5שאלה 5 — רשימה דו-כיוונית — קצוות וסכום-סימטרי
  3. שאלה 6שאלה 6 — עץ מספרים — מסלול עולה
  4. שאלה 10שאלה 10 — גרף מכוון ממטריצת שכנות — רכיבי קשירות חזקה (קטע מותאם)
  5. שאלה 11שאלה 11 — שפות רגולריות — סגירות ובניית DFA
  6. שאלה 12שאלה 12 — מכונת טיורינג — מיון שלושה מספרים מודולו 3
  7. שאלה 13שאלה 13 — היררכיית ירושה — בדיקות קומפילציה ועיצוב מחלקה
  8. שאלה 14שאלה 14 — הצללת שדות ודריסת פעולות — עצי ירושה A/B

לא עוד דף פתרונות — כאן מתרגלים, נבחנים ומשתפרים

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

וכמובן — פתרון מלא ומוסבר לכל שאלה מהבגרויות האמיתיות. מתחילים לתרגל — חינם, בלי כרטיס ←