divicidivici·איזיפס·פשוט להצליח
מתחילים לתרגל ←

מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנה — אביב 2025 מועד ב' (97105)

תאריך הבחינה: לא ידוע

טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).

📄 הורדת טופס המבחן (PDF) ←
פתרו את המבחן אונליין — בשפה שלכם:Java ←C# ←

למגמת הנדסת תוכנה — מבנה נתונים ותכנות מונחה עצמים. נבחנים ב-Java או ב-C#, ובוחרים שפה בכניסה למבחן.

✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם

פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.

שאלות לדוגמה מהמבחן — פתרו עכשיו

בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 12 שאלות המבחן — את כולן תוכלו לפתור אונליין.

שאלה 1
סעיף א

מחסנית של מספרים שלמים נקראת "מחסנית ייחודית" אם היא מחסנית ריקה או מחסנית שכל אחד מהאיברים בה אינו מתחלק בשום איבר אחר.

כתבו פעולה המקבלת מחסנית S שאיבריה מספרים שלמים וחיוביים. אם המחסנית היא מחסנית ייחודית הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.

סעיף ב

מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.

שאלה 2

תור "שווה סכומים", הוא תור של מספרים שלמים המכיל מספר זוגי של איברים כך שסכומם של כל שני איברים קיצוניים (ראשון + אחרון, שני + לפני אחרון וכו') זהה.

לדוגמה: התור הבא הוא "תור שווה סכומים" (מהאיבר הראשון לאחרון): 18, 3, 15, 13, 4, 21, 12, 10, 22, 7

25 = 18+7 (האיבר הראשון והאיבר האחרון) 25 = 3+22 (האיבר השני והאיבר שלפני אחרון) 25 = 15+10 25 = 13+12 25 = 4+21

סעיף א

כתבו פעולה בשם EqualSums המקבלת תור של מספרים שלמים. אם התור הוא תור "שווה סכומים" הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר false.

סעיף ב

מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.

שאלה 3
סעיף א

שרשרת חוליות של מספרים שלמים נקראת "שרשרת מושלמת K" אם כל ערך בה מופיע בדיוק K פעמים. כתבו פעולה המקבלת הפניה לחוליה הראשונה בשרשרת חוליות ומספר שלם וחיובי K. הפעולה תבדוק אם השרשרת היא "שרשרת מושלמת K". אם כן – הפעולה תחזיר ערך true, אם לא – הפעולה תחזיר ערך false.

כותרת הפעולה:

public static boolean perfectListK(Node<Integer> chain, int k)
סעיף ב

מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.

הנושאים הרשמיים בבחינה 97105

לפי תוכנית הלימודים הרשמית של מה"ט (מבנה נתונים ותכנות מונחה עצמים) — אלו הנושאים שהבחינה נשענת עליהם:

המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).

פתרו את המבחן המלא — עם משוב על כל תשובה

כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.

התחילו לתרגל — חינם ←
→ לכל מבחני מבנה נתונים ותכנות מונחה עצמים