מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנה — אביב 2024 מועד ב' (97105)
תאריך הבחינה: 3.7.2024
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מבנה נתונים ותכנות מונחה עצמים. נבחנים ב-Java או ב-C#, ובוחרים שפה בכניסה למבחן.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 12 שאלות המבחן — את כולן תוכלו לפתור אונליין.
הגדרה: מחסנית של מספרים שלמים וחיוביים נקראת "מסודרת לפי זוגיות" אם כל הערכים הזוגיים נמצאים בתחילת המחסנית, ואחריהם – כל הערכים האי-זוגיים.
public static boolean isOrdered(Stack<Integer> st)
כתבו פעולה המקבלת מחסנית של מספרים שלמים וחיוביים ובודקת אם היא "מסודרת לפי זוגיות".
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
כתבו פעולה המקבלת תור של מספרים שלמים וחיוביים. אם אורך התור אי-זוגי, הפעולה תמחק את האיבר האמצעי, ולא היא תמחק את שני האיברים האמצעיים. כל שאר איברי התור יישארו ללא שינוי. לדוגמה: עבור התור q הבא: [8, 10, 11, 2, 3, 16, 12, 4] (הערכים 2, 3 מסומנים כאיברי האמצע). התור q אחרי זימון הפעולה: [8, 10, 11, 16, 12].
התור לפני: [8, 10, 11, 2, 3, 16, 12, 4]
איברי האמצע (מסומנים): [2, 3]
התור אחרי: [8, 10, 11, 16, 12]
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
הגדרה: שרשרת חוליות של מספרים שלמים נקראת "שרשרת פלא" אם היא עונה על שלושת התנאים הבאים: מספר החוליות בשרשרת אי-זוגי; הערך הראשון בשרשרת שווה לערך האחרון; הערך המינימלי בשרשרת נמצא בחוליה האמצעית.
כתבו פעולה המקבלת הפניה chain לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם השרשרת היא "שרשרת פלא". אם כן – הפעולה תחזיר ערך true, ולא – ערך false.
כותרת הפעולה:
public static boolean isMiracle(Node<Integer> chain)
לדוגמה: עבור השרשרת הבאה הפעולה תחזיר ערך true:
chain → 10 → 7 → 14 → -5 → -1 → 3 → 10 → null
(covered by stem + signature above)
מהי סיבוכיות הפעולה isMiracle שכתבתם? הסבירו את תשובתכם.
כל שאלות המבחן — 12 שאלות, כל אחת עם פתרון מלא
לפי סדר המבחן. לוחצים על שאלה והמבחן נפתח בה: עונים, רואים פתרון מלא ומוסבר, וממשיכים לשאלה הבאה.
הנושאים הרשמיים בבחינה 97105
לפי תוכנית הלימודים הרשמית של מה"ט (מבנה נתונים ותכנות מונחה עצמים) — אלו הנושאים שהבחינה נשענת עליהם:
- חזרה ותרגול בתמ"ע, דגש על שימוש במחלקה נתונה על בסיס ממשק הפעולות · 6 ש'
- פעולות על מערך - טיפוס נתונים סדרתי · 10 ש'
- מחלקה גנרית · 4 ש'
- רקורסיה · 12 ש'
- יעילות · 11 ש'
- מחסנית – Stack · 11 ש'
- תור – Queue · 11 ש'
- המחלקה הגנרית Node – מחלקה גנרית ייצוג חוליה בסיסית · 8 ש'
- חוליה בינארית - רשימות מקושרות דו כיווניות, עץ בינארי · 17 ש'
- OOP · 8 ש'
- שימוש ב-UML לשם מידול ופישוט OOP · 11 ש'
- הורשה · 8 ש'
- פולימורפיזם · 8 ש'
- פולימורפיזם מופשט · 13 ש'
- מבני נתונים וחבילות · 8 ש'
- Design Patterns · 28 ש'
- פרויקט סיכום הנחיות · 4 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←