בחינות בגרות · בגרות מדעי המחשב — מבני נתונים (שאלון 899271)
כל השאלות של בגרות מדעי המחשב — מבני נתונים (שאלון 899271) — 127 שאלות מ-13 מועדים, עם פתרון מלא
כל שאלה מכל מועד שיש לנו של בגרות מדעי המחשב — מבני נתונים (שאלון 899271), 2016–2026: פותחים שאלה, רואים אותה כפי שהופיעה במבחן, ופתרון מלא לכל סעיף. מתחילים בחינם.
127 שאלות · 13 מועדים · 2016–2026 · המבחנים לפי מועד ← · עמוד הבחינה ←
בגרות מדעי המחשב 899271, קיץ 2026 מועד חלופי 12 שאלות
- שאלה 1DigitCount -- רשימה מקושרת של ספרות (buildList / buildMaxNum)
- שאלה 2Cube / Box -- אריזת קוביות מתור (isPerfect / packBox / packAll)
- שאלה 3עץ בינארי -- something / sod (מעקב)
- שאלה 4גרף לא מכוון — קשירות, מעגל, דו-צדדיות
- שאלה 5DFS/BFS ומסלולים קצרים ביותר (דייקסטרה)
- שאלה 6טענות על גרפים ו"עץ רדוד" / "גרף BFS רדוד"
- שאלה 7שפות רגולריות — תכונות סגירות + אוטומט מחסנית
- שאלה 8רגולריות של שפות + מכונת טיורינג חלקית
- שאלה 9אוטומט סופי חלקי + שפה a^(2m) b^(m-1) c
- שאלה 10ירושה: המחלקות BB ו-CC — תרשים עצמים ומימוש הפעולות foo ו-goo
- שאלה 11Game / ComputerGame / VRGame / BoardGame + Store
- שאלה 12E / F / G / H - ירושה, פולימורפיזם, שדה סטטי (מעקב)
בגרות מדעי המחשב 899271, קיץ 2026 מועד א' 12 שאלות
- שאלה 1תור הזמנות של לקוח - Order
- שאלה 2שתי שרשרות: מספרים ותווי חשבון
- שאלה 3הפעולות הרקורסיביות foo ו-goo על עץ בינארי
- שאלה 4טענות בגרפים וגרפים "DFS שרשרתי"
- שאלה 5גרף דו-צדדי ומעקב אחרי האלגוריתם Path
- שאלה 6גרף "כוכב סגור" — דרגות, עפ"מים ומסלולים קלים
- שאלה 7שפות פורמליות: רגולריות, פעולות על שפות ואוטומט סופי
- שאלה 8השפה a^n b^m c^k לפי זוגיות n ואוטומט מחסנית דטרמיניסטי
- שאלה 9מכונת טיורינג המוחקת את ה-a הראשון שבמילה
- שאלה 10מערכת תזמורת ממוחשבת - Instrum/Bow/Wind/Perc/Musician/Orchestra
- שאלה 11ירושה: המחלקות Father ו-Son, תרשימי היררכיה, והמחלקות AAA ו-BBB
- שאלה 12המחלקות A, B, C — יצירת עצמים ומעקב אחר זימוני func
בגרות מדעי המחשב 899271, קיץ 2025 מועד חלופי 12 שאלות
- שאלה 1איחוד וחיתוך של רשימות מקושרות — createUnion / intersection
- שאלה 2"תורים מחוברים-M" — isMConnect / maxConnect
- שאלה 3מעקב אחר הפעולות sod ו-secret על עץ בינארי
- שאלה 4תכונות גרפים וקישוריות שכונות
- שאלה 5שבע טענות בתורת הגרפים
- שאלה 6רשימת סמיכויות, DFS/BFS, קבוצות קשירות
- שאלה 7שפות L1, L2 מעל {0,1} — מציאת מילים ובניית אוטומטים
- שאלה 8L1, L2, L3 מעל {a,b}; שפה L מעל {0,1} עם הגבלת 000
- שאלה 9מכונת טיורינג המממשת compare(n1,n2) / Compare(n1,n2)
- שאלה 10ירושה, העמסת יתר ודריסה - Y ו-Z
- שאלה 11בחנות כסאות - Date, Chair, ComputerChair, GardenChair, BarStool, Order
- שאלה 12שדה סטטי, העמסת יתר, דריסה ו-casting - One ו-Two
בגרות מדעי המחשב 899271, קיץ 2025 מועד א' 12 שאלות
- שאלה 1המחלקות Game ו-Store – remove ו-removeCheap על שרשרת חוליות
- שאלה 2הפעולות mmm ו-what על תור – מעקב, הסבר וסיבוכיות
- שאלה 3«עץ K-שמאלי» – סרטוט ופעולה isLeftK
- שאלה 4שש טענות בתורת הגרפים ועצי DFS אפשריים מקודקוד a
- שאלה 5מסלול קצר בגרף ממושקל G1 וסריקות DFS בגרף מכוון G
- שאלה 6"גרף־כמעט־עץ" — סרטוט, מניית קשתות ורכיבי קשירות, אלגוריתם זיהוי
- שאלה 7רגולריות של L1–L3 מעל {a,b} + השפה L מעל {a,b,c} והשלמת אוטומט
- שאלה 8שלוש טענות על פעולות בין שפות + אוטומט מחסנית ל-L
- שאלה 9מכונת טיורינג – חצי המספר האונרי הזוגי / המספר האי־זוגי פחות 1
- שאלה 10גן החיות – Animal, Bird, Parrot, Fish, Snake: ירושה, בנאים, toString ופולימורפיזם
- שאלה 11One, Two, Three – שדה סטטי count, השלמת שש יצירות לפי פלט נתון, ושינוי הכותרת של Three
- שאלה 12A, B, C, D – תרשים היררכיה, ציור עצמים, והעמסת יתר מול דריסה של foo
בגרות מדעי המחשב 899271, קיץ 2024 מועד א' 14 שאלות
- שאלה 1איבר קסם בתור — isMagic / NMagic
- שאלה 2תור עדיפויות בחדר מיון — PriorQueue
- שאלה 3שרשרת חוליות — הפעולות what ו-guess
- שאלה 4תחנת אוטובוס — BusStation
- שאלה 5תת-סדרה נגדית בשרשרת חוליות
- שאלה 6גרף לא מכוון — מסלולים מקודקוד ורכיב קשירות מינימלי
- שאלה 7שש טענות על גרפים — נכון / לא נכון
- שאלה 8גרף ממושקל — מסלולים קצרים ביותר מקודקוד S
- שאלה 9שפות רגולריות ובניית אוטומט סופי דטרמיניסטי
- שאלה 10פעולות על שפות ובניית אוטומט מחסנית דטרמיניסטי
- שאלה 11מכונת טיורינג - מעקב ומה המכונה מחשבת
- שאלה 12השכרת כלי רכב — היררכיית מחלקות, בונים ותשלום
- שאלה 13המחלקות AA ו-BB — הפעולות הבונות שיוצרות את תרשים העצמים
- שאלה 14המחלקות AA ו-BB — מה הקוד מדפיס
בגרות מדעי המחשב 899271, קיץ 2023 מועד א' 9 שאלות
- שאלה 4שאלה — שני מספרים שסכומם x בתור
- שאלה 5שאלה — רשימה ממוינת של מספרים וספירות (OrderedList)
- שאלה 6שאלה — פירוק לגורמים בעץ בינארי (addNodes)
- שאלה 7שאלה — טענות נכון/לא נכון על DFS/BFS ועץ פורש מקסימלי
- שאלה 8שאלה — רשת רחובות NET - מסלול הליכה קצר ביותר
- שאלה 9שאלה — שפות פורמליות מעל {a,b} - פעולות ורגולריות
- שאלה 10שאלה — מכונת טיורינג לפעולת Generate על שני מספרים בינאריים
- שאלה 11שאלה — מערכת תשלומים במסעדה - IPayment ומחלקות מיישמות
- שאלה 12שאלה — ירושה, פולימורפיזם ו-static ב-First/Second
בגרות מדעי המחשב 899271, קיץ 2022 מועד א' 8 שאלות
- שאלה 4שאלה — הכלה בין שרשרת מספרים לשרשרת טווחים
- שאלה 5שאלה — TwoStack — מניפולציה על זוג מחסניות מקבילות
- שאלה 6מעקב אחר הפעולות הרקורסיביות stackSod1 ו-stackSod2 על מחסנית
- שאלה 7שאלה — התאמת מילה למסלול מהשורש בעץ בינארי
- שאלה 12שאלה — אוטומט סופי — שפת a^n b^m עם תנאי מודולרי
- שאלה 13שאלה — אוטומט מחסנית ושרשור-עם-היפוך — השפות L1 ו-L2
- שאלה 14שאלה — חנות בגדים מקוונת — עיצוב מחלקות, Product מופשט, הנחה פולימורפית
- שאלה 15שאלה — Mammal/Antelope/Beaver — העמסה מול דריסה, קישור סטטי מול דינמי
בגרות מדעי המחשב 899271, קיץ 2021 מועד א' 10 שאלות
- שאלה 4שאלה — חלוקת שרשרת חוליות לשתי שרשראות לפי גודל (BiList)
- שאלה 5שאלה — העברה מעגלית של n חוליות מסוף שרשרת להתחלתה
- שאלה 6מעקב אחר הפעולות הרקורסיביות sod1 ו-sod2 על מערך
- שאלה 7שאלה — השוואת תורים - זהות מדויקת ודמיון מעגלי
- שאלה 10שאלה — גרף "מתחלק" (דו-צדדי) - זיהוי ומינימום קשתות להסרה
- שאלה 11שאלה — גרף מכוון: רכיבי קשירות חזקים, מינימום קשתות, ודייקסטרה
- שאלה 12שאלה — שפה L מעל {a,b,c} - דוגמאות והוכחת רגולריות
- שאלה 13שאלה — שתי שפות מעל {a,b,c}: L1 (יחס m=2k) ו-L2 (זוגיות משותפת)
- שאלה 14שאלה — יומן אירועים (Diary/Event/Meeting/PhoneCall/Task) - הכללה, allCalls ו-match פולימורפי
- שאלה 15שאלה — עומס יתר מול דריסה - מעקב תקינות ופלט ב-15 קטעי קוד
בגרות מדעי המחשב 899271, קיץ 2020 מועד א' 7 שאלות
- שאלה 4שאלה — מחסנית ספרות — isExist ו-allExist
- שאלה 5שאלה — Race/Competitor — מבנה נתונים תמיד-ממוין ל-add ו-rank ב-O(n)
- שאלה 6שאלה — עץ מספרים — printAll על מסלולי שורש-לעלה
- שאלה 11שאלה — מכונת טיורינג — פונקציה מקטעית על שלושה מספרים אונריים
- שאלה 12אוטומט מחסנית לשפה aⁿbᵏcⁿ וחיתוך שפות
- שאלה 13שאלה — היררכיית A→B→C→{D,E} — זיהוי טיפוס בלי instanceof, ומעקב בניה
- שאלה 14שאלה — חברת 'אוזניים לעתיד' — היררכיית ניקוד עובדים, והצבעה משוקללת
בגרות מדעי המחשב 899271, קיץ 2019 מועד א' 8 שאלות
- שאלה 4מעקב אחר הפעולות הרקורסיביות secret1 ו-secret2
- שאלה 5שאלה — תור-מספר כשרשרת חוליות, ושרשרת של תורי-מספר
- שאלה 6שאלה — עץ טווחים מסודר (Range Tree)
- שאלה 10שאלה — גרף מכוון-משוקלל: מטריצת סמיכויות ומסלולים קצרים ביותר
- שאלה 11שאלה — שפות פורמליות L1, L2: רגולריות מול אי-רגולריות, ובניית אוטומט מתאים
- שאלה 12שאלה — מכונת טיורינג: סינון ספרות 1 מתוך מילה בינארית
- שאלה 13שאלה — עומס-יתר (Overloading) מול דריסה (Overriding): equals רב-חתימתי
- שאלה 14שאלה — היררכיה, הרכבה ושרשור בנאים: First / Second / Third
בגרות מדעי המחשב 899271, קיץ 2018 מועד א' 8 שאלות
- שאלה 4שאלה 4 — מחסנית: lastAndRemove ו-stackTwoItems
- שאלה 5שאלה 5 — שרשרת חוליות: sod1/sod2 ופעולת adjacentAB
- שאלה 6שאלה 6 — עץ בינרי: treeLessThanTree תוך שימוש ב-lessThanTree
- שאלה 10שאלה 10 — רכיבי קשירות חזקה בגרף מכוון הנתון כמטריצת סמיכויות
- שאלה 11שאלה 11 — השלמת אוטומט לספירת הפרש c-d, ותכונות סגירות של שפות
- שאלה 12שאלה 12 — אוטומט מחסנית ל-a²b^k a^n (n<k), ומכונת טיורינג לפונקציה מקטעית
- שאלה 13שאלה 13 — חידת ירושת יהלום — שחזור עץ הירושה מרמזי הידור/זמן-ריצה
- שאלה 14שאלה 14 — מס ארנונה: היררכיית Resident פולימורפית
בגרות מדעי המחשב 899271, קיץ 2017 מועד א' 7 שאלות
- שאלה 4שאלה 4 — עיצוב מבנה נתונים לפי דרישות סיבוכיות
- שאלה 6קיום ערך בעץ בינרי והשוואת שני עצים
- שאלה 10ייצוג גרף ברשימת סמיכויות וסריקות DFS/BFS
- שאלה 11שאלה 11 — אוטומטים סופיים: מונה זוגיות/מודולו, והימנעות מתת-מחרוזות אסורות
- שאלה 12שאלה 12 — PDA ומכונת טיורינג עבור aⁿbᵐcⁿ⁺ᵐ
- שאלה 13שאלה 13 — ממשקים מרובים, מימוש חובה, ותקינות המרות
- שאלה 14שאלה 14 — המרות טיפוסים, שחזור היררכיית ירושה, גישה מוגנת, ושדה סטטי
בגרות מדעי המחשב 899271, קיץ 2016 מועד א' 8 שאלות
- שאלה 4שאלה 4 — מיון טבעות על מוט (ADT מחסנית)
- שאלה 5שאלה 5 — רשימה דו-כיוונית — קצוות וסכום-סימטרי
- שאלה 6שאלה 6 — עץ מספרים — מסלול עולה
- שאלה 10שאלה 10 — גרף מכוון ממטריצת שכנות — רכיבי קשירות חזקה (קטע מותאם)
- שאלה 11שאלה 11 — שפות רגולריות — סגירות ובניית DFA
- שאלה 12שאלה 12 — מכונת טיורינג — מיון שלושה מספרים מודולו 3
- שאלה 13שאלה 13 — היררכיית ירושה — בדיקות קומפילציה ועיצוב מחלקה
- שאלה 14שאלה 14 — הצללת שדות ודריסת פעולות — עצי ירושה A/B
לא עוד דף פתרונות — כאן מתרגלים, נבחנים ומשתפרים
1סימולציה ותחקורפותרים בגרות מלאה בתנאי בחינה, עם שעון. בסיום עוברים טעות-טעות: מה כתבתם, איפה נפלתם ולמה — ומה לתרגל עכשיו.
2תרגול ממוקד חולשותהתחקור מסמן את הנושאים שנפלתם בהם, והתרגול הבא נבנה מהם — רוב הזמן על החולשות, מעט על מה שכבר יושב.
3איזי, המאמן האישיעונים בעצמכם, ואיזי מגיב לדרך שכתבתם — לא רק לתשובה הסופית. אפשר לשאול אותו על כל שלב, בכל שאלה.
וכמובן — פתרון מלא ומוסבר לכל שאלה מהבגרויות האמיתיות. מתחילים לתרגל — חינם, בלי כרטיס ←