מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנה — קיץ 2024 מועד ב' (97105)
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מבנה נתונים ותכנות מונחה עצמים. נבחנים ב-Java או ב-C#, ובוחרים שפה בכניסה למבחן.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 12 שאלות המבחן — את כולן תוכלו לפתור אונליין.
מחסנית של מספרים שלמים נקראת "מחסנית שוויון" אם היא עונה על שלושת התנאים הבאים:
- במחסנית יש רק ערכים חיוביים.
- מספר האיברים הזוגיים במחסנית שווה למספר האיברים האי-זוגיים.
- סכום האיברים הזוגיים שווה לסכום האיברים האי-זוגיים.
public static boolean isParityStack(Stack<Integer> st)
כתבו פעולה המקבלת מחסנית של מספרים שלמים ובודקת אם היא "מחסנית שוויון". יש לשמור על תוכן המחסנית אחרי ביצוע הפעולה. כותרת הפעולה:
מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
נתון התור q של מספרים שלמים. כל איבר בתור מופיע פעם אחת (אין חזרות). המרחק בין שני איברים בתור הוא כמות האיברים הנמצאים ביניהם.
כתבו פעולה המקבלת את תור q ושני מספרים נוספים x ו-y. הפעולה תחשב ותחזיר את המרחק בין שני איברי התור שערכם x ו-y.
עבור התור q הבא ופרמטרים x=10, y=12 הפעולה תחזיר 4 כי בין הערכים 10 ו-12 יש בתור ארבעה איברים. עבור התור q ופרמטרים x=12, y=10 הפעולה גם תחזיר 4 כי בין הערכים 10 ו-12 ישנם בתור ארבעה איברים. אם בתור אין איבר שערכו x או אין איבר שערכו y, הפעולה תחזיר ערך -1.
exampleQueue: [8, 10, 11, 2, 3, 16, 12, 4]
public static int distance(Queue<Integer> q, int x, int y)
כתבו פעולה המקבלת תור q ושני מספרים שלמים x ו-y. הפעולה תחשב ותחזיר את המרחק בין שני איברי התור שערכם x ו-y. כותרת הפעולה:
מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
שרשרת נקראת "שרשרת חזרות" אם כל ערך שבה מופיע בדיוק פעמיים. כתבו פעולה המקבלת לחוליה הראשונה של שרשרת תווים. הפעולה תבדוק אם השרשרת היא "שרשרת חזרות". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.
public static boolean repeatList(Node<Character> chain)
כתבו את הפעולה. כותרת הפעולה:
מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←