מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנה — אביב 2024 מועד ב' (97105)
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מבנה נתונים ותכנות מונחה עצמים. נבחנים ב-Java או ב-C#, ובוחרים שפה בכניסה למבחן.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 12 שאלות המבחן — את כולן תוכלו לפתור אונליין.
הגדרה (part א): מחסנית של מספרים שלמים וחיוביים נקראת "מסודרת לפי זוגיות" אם כל הערכים הזוגיים הנמצאים בתחילת המחסנית, ואחריהם – כל הערכים האי-זוגיים.
public static boolean isOrdered(Stack<Integer> st)
כתבו פעולה המקבלת מחסנית של מספרים שלמים וחיוביים ובודקת אם היא "מסודרת לפי זוגיות".
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
אין הקדמה נפרדת לשאלה זו — הנוסח המלא של השאלה מופיע בסעיף א'.
כתבו פעולה המקבלת תור של מספרים שלמים וחיוביים. אם אורך התור אי-זוגי, הפעולה תמחק את האיבר האמצעי, ולא היא תמחק את שני האיברים האמצעיים. כל שאר איברי התור יישארו ללא שינוי. לדוגמה: עבור התור q הבא: [8, 10, 11, 2, 3, 16, 12, 4] (הערכים 2, 3 מסומנים כאיברי האמצע). התור q אחרי זימון הפעולה: [8, 10, 11, 16, 12].
exampleData: beforeQueue: [8, 10, 11, 2, 3, 16, 12, 4]
middleShaded: [2, 3]
afterQueue: [8, 10, 11, 16, 12]
figureConfidenceNote: MEDIUM — the 'after' queue figure shows only 5 boxes (8,10,11,16,12). Given an 8-element input with the two middle elements (2,3) removed, the mathematically expected result would be 6 elements (...,4 at the end retained). Both the JAVA (page 2) and C# (page 10) printings show the identical 5-box result, so this is more likely a transcription/resolution limitation on a cropped/adjacent box than a genuine paper defect — flagged for visual re-verification before use as a solve-oracle input, do not silently add the missing '4'.
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
הגדרה: שרשרת חוליות של מספרים שלמים נקראת "שרשרת פלא" אם היא עונה על שלושת התנאים הבאים: מספר החוליות בשרשרת אי-זוגי; הערך הראשון בשרשרת שווה לערך האחרון; הערך המינימלי בשרשרת נמצא בחוליה האמצעית.
כתבו פעולה המקבלת chain לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם השרשרת היא "שרשרת פלא". אם כן – הפעולה תחזיר ערך true, ולא – ערך false.
descriptionHebrew: עבור שרשרת הבאה הפעולה תחזיר ערך true.
chainValues: [10, 7, 14, -5, -1, 3, 10]
language_variants: signature: public static boolean isMiracle(Node<Integer> chain)
(covered by stem + signature above)
מהי סיבוכיות הפעולה isMiracle שכתבתם? הסבירו את תשובתכם.
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←