טבלת שאלות בגרות לפי נושא במבני נתונים
הנחיות לתלמידי מבני + תמ”ע:
- שאלות 1-3: מבני נתונים ⟵ טבלה זו
- שאלות 4-6: אלגוריתמים בגרפים ⟵ להתעלם
- שאלות 7-9: מודלים חישוביים ⟵ להתעלם
- שאלות 10-12: תכנות מונחה עצמים ⟵ טבלה 2
קרדיט: חלק מהטבלה מבוסס על הבלוג של הילה קדמן
| שנה | שאלון מס’ | מס’ שאלה | נושא | נושא השאלה |
|---|---|---|---|---|
| 2025 | 899271 | 1 | שרשרת חוליות | חנות משחקים - מחיקת משחקים |
| 2025 | 899271 | 2 | תּוֹר, רקורסיה | מעקב בתּוֹר - פעולות mmm/Mmm ו-what/What רקורסיביות |
| 2025 | 899271 | 3 | עץ בינארי | עץ K-שמאלי - זיהוי עץ עם מגבלה על קשתות שמאליות |
| 2024 | 899271 | 1 | תּוֹר | איבר קסם - מספר ששווה לסכום שני שכניו |
| 2024 | 899271 | 2 | תּוֹר | תּוֹר עדיפויות - חדר מיון (Patient, PriorQueue) |
| 2024 | 899271 | 3 | שרשרת, רקורסיה | מעקב רקורסיבי - what/What ו-guess/Guess |
| 2024 | 899271 | 4 | יסודות. מערך של עצמים | BusStation |
| 2024 | 899271 | 5 | שרשרת חוליות | תת סדרה נגדית איתּוֹר |
| 2023 | 899381 | 4 | תּוֹר | twoSum - סכום של שני מספרים בתּוֹר |
| 2023 | 899381 | 5 | שרשרת חוליות | הוספת מספר לשרשרת ממוינת |
| 2023 | 899381 | 6 | עץ בינארי | מספרים ראשוניים, הוספת צומת |
| 2022 | 899381 | 4 | שרשרת חוליות | שרשרת של Range |
| 2022 | 899381 | 5 | מחסנית | TwoStack |
| 2022 | 899381 | 6 | מחסנית | מעקב |
| 2022 | 899381 | 7 | עץ בינארי | זיהוי מסלול בעץ היוצר מילה נתונה |
| 2021ב | 899381 | 4 | שרשרת חוליות | שרשרת מאורגנת |
| 2021ב | 899381 | 5 | שרשרת חוליות | תת-שרשרת / תת-שרשרת-תחילית |
| 2021ב | 899381 | 6 | תּוֹר | CovidTest |
| 2021ב | 899381 | 7 | רקורסיה | רקורסיה על מספרים שלמים |
| 2021א | 899381 | 3 | יסודות (זמני) | MyString |
| 2021א | 899381 | 4 | שרשרת חוליות | BiList - מבנה מורכב של שתי רשימות |
| 2021א | 899381 | 5 | שרשרת מעגלית | העברת n חוליות בשרשרת |
| 2021א | 899381 | 6 | רקורסיה | רקורסיה במערך |
| 2021א | 899381 | 7 | תּוֹר | תּוֹרים זהים |
| 2020ב | 899381 | 4 | שרשרת חוליות | בניית שרשרת מספרים משרשרת ספרות |
| 2020ב | 899381 | 5 | מחסנית | מחסנית של כל המספרים שאינם בבלוק |
| 2020ב | 899381 | 6 | עצים | עץ שאריות שוויוני |
| 2020א | 899381 | 4 | מחסנית | האם כל MSD במספר במחסנית מופיע ב-LSD |
| 2020א | 899381 | 5 | אוספים | ריצת מרתון - Race, Competitor |
| 2020א | 899381 | 6 | עצים | כל מסלול מייצג מספר שלם |
| 2019 | 899381 | 4 | רקורסיה + מחסנית | מעקב רקורסיה על מספר ועל מחסנית |
| 2019 | 899381 | 5 | שרשרת של תּוֹרים | “תּוֹר מספר” - תּוֹר ספרות המייצג מספר |
| 2019 | 899381 | 6 | עצים | עץ טווחים |
| 2018 | 899381 | 4 | מחסנית | ראשון ואחרון במחסנית - TwoItems |
| 2018 | 899381 | 5 | שרשרת של תווים | מעקב, האם קיים ab או ba סמוכים |
| 2018 | 899381 | 6 | עצים | האם כל ערכי עץ אחד קטנים מכל ערכי עץ שני |
| 2017 | 899205/899381 | 1/4 | יעילות | בחירת מבנה נתונים המתאים ליעילות נתונה |
| 2017 | 899205/899381 | 2/5 | מעקב מערך | מערך של הפניות לתאים במערך אחר |
| 2017 | 899205/899381 | 3/6 | עץ בינארי | השוואת עצים |
| 2017 | 899205 | 4 | אוספים, מערך דו ממדי | Pixel - תמונת מסך בייצוג מערך דו ממדי |
| 2016ב | 899205/899381 | 1/4 | שרשרת חוליות | שרשרת משולשת |
| 2016ב | 899205/899381 | 2/5 | רקורסיה עם מערך | רקורסיה עם מערך |
| 2016ב | 899205 | 3 | עץ ומחסנית | עץ של מחסניות |
| 2016ב | 899205/899381 | 4/6 | טיפוס מורכב | משחק קלפים “שחק נא” |
| 2016א | 899205 | 1 | תּוֹר, רקורסיה על מערך | א. מעקב רקורסיבי תּוֹרים ב. מעקב רקורסיבי מערכים |
| 2016א | 899205/899381 | 2/6 | עץ בינארי | מסלול עולה |
| 2016א | 899205/899381 | 3/4 | אוספים | מוט של טבעות Ring, Pole |
| 2016א | 899205/899381 | 4/5 | שרשרת דו כיוונית | מעקב ושינוי קוד |
| 2015 | 899205 | 1 | עצים | עץ ביטוי בוליאני (True And False) |
| 2015 | 899205 | 2א | עצים | מעקב wrap ו-branch |
| 2015 | 899205 | 2ב | מערך/רקורסיה | |
| 2015 | 899205 | 3 | עצמים מורכבים | קו אוטובוס ותחנות |
| 2015 | 899205 | 4 | מחסנית ותּוֹר | סדרן משימות |
| 2014 | 899205 | 1 | עץ בינארי | עץ בינארי מאוזן |
| 2014 | 899205 | 2 | אוספים | טנ”מ Collec |
| 2014 | 899205 | 3 | מערך של רשימות | רשימת תלמידים לפי חודש לידה |
| 2014 | 899205 | 4א | תּוֹר של מחסניות | מעקב רקורסיבי |
| 2014 | 899205 | 4ב | תּוֹר של מחסניות | מעקב רקורסיבי |
| 2014 | 899205 | 4ב | תּוֹר של מחסניות | 2 גרסאות יש הבדל? |
| 2013 | 899205 | 1 | שרשרת חוליות | מעקב בשרשרת |
| 2013 | 899205 | 2 | עץ טרינארי | עץ טרינארי |
| 2013 | 899205 | 3א | אוספים | אבן משחק BiStone (אבן דומינו) |
| 2013 | 899205 | 3ב | שרשרת חוליות | צור שרשרת חדשה |
| 2013 | 899205 | 4 | עץ בינארי | עץ חיפוש בינארי |
| 2012 | 899205 | 1 | רקורסיה | Karamba, רקורסיה כפולה + יעילות |
| 2012 | 899205 | 2 | עץ, מחסנית | עץ מחסניות |
| 2012 | 899205 | 3 | טיפוס נתונים מופשט | RealSet |
| 2012 | 899205 | 4 | אוספים | משחק שחק נא |
| 2011 | 899205 | 1 | מבנה נתונים מורכב | מעקב: One, Two, Together |
| 2011 | 899205 | 2 | מערך/רקורסיה | מעקב במערך |
| 2011 | 899205 | 3 | תּוֹר | תּוֹר ביטול |
| 2011 | 899205 | 4 | עץ בינארי | סריקה מימין לשמאל |
| 2010 | 899205 | 1 | מחסנית | סכום זוג איברים סמוכים |
| 2010 | 899205 | 2 | אוספים, שרשרת | רשימת טווחים |
| 2010 | 899205 | 3 | אוספים | תיבת הודעות |
| 2010 | 899205 | 4 | תּוֹר | מעקב בתּוֹר |
| 2009 | 899205 | 1 | שרשרת חוליות | שרשרת משולשת |
| 2009 | 899205 | 2 | עץ בינארי | עץ ימין-שמאל, שחזור עץ עפ”י סריקות |
| 2009 | 899205 | 3 | תּוֹר | מעקב |
| 2009 | 899205 | 4 | אוספים | יומן אלקטרוני |
| 2008 | 899205 | 1 | מערך/רקורסיה | מעקב במערך |
| 2008 | 899205 | 2 | אוספים ושרשרת | מיון בתחומים |
| 2008 | 899205 | 3 | אוספים | מאגר משחקי מחשב |
| 2008 | 899205 | 4 | מחסנית | איבר מחליף כיוון |
| 2007 | 899205 | 1 | מערך/רקורסיה | רקורסיה במערך |
| 2007 | 899205 | 2 | אוספים | מסעדה טעמים 22 |
| 2007 | 899205 | 3 | עץ בינארי | עץ דו מספרי. מסלול אחיד |
| 2007 | 899205 | 4 | אוספים | יומן שיחות נכנסות |
| 2006 | 899205 | 1 | תּוֹר | תּוֹר לפי שכיחויות |
| 2006 | 899205 | 2 | מעקב | מחסנית ורקורסיה |
| 2006 | 899205 | 3 | רקורסיה | שומר מסך. כתיבת קוד. |
| 2006 | 899205 | 4 | שרשרת חוליות | פעולות איתּוֹר, הכנסה ומחיקה בשרשרת |
| 2005 | 899205 | 1 | מערך c | מעקב במערכים |
| 2005 | 899205 | 2 | שרשרת חוליות | שרשרת “חשבונית” |
| 2005 | 899205 | 3 | עץ בינארי | אלגוריתם הוספת בן |
| 2005 | 899205 | 4 | אלגוריתם | מבנה ואלגוריתם מכון ארוביקה |
| 2004 | 899205 | 1 | סוד 1 2 | מעקב באלגוריתם |
| 2004 | 899205 | 2 | עץ בינארי | עך “פרו ורבו” |
| 2004 | 899205 | 3 | מחלקות | “הטל וצבור” |
| 2004 | 899205 | 4 | מחסנית | חישוב בלוק במחסנית. סיבוכיות |
| 2003 | 899205 | 1 | שרשרת חוליות | שרשרת משולשת |
| 2003 | 899205 | 2 | רקורסיה במערך | מערך “סימטרי סכומי” |
| 2003 | 899205 | 3 | עץ בינארי | מעקב |
| 2003 | 899205 | 4 | לא מוגדר | מבנה ממשק ואלגוריתם |
| 2002 | 899205 | 1 | עצמים וממשקים | מערכים |
| 2002 | 899205 | 2 | עץ בינארי | רמות עולות יורדות |
| 2002 | 899205 | 3 | מחלקות | מימוש בעזרת פעולות נתונות |
| 2002 | 899205 | 4 | אלגוריתם | מעקב במערך |