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

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

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

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

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

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

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

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

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

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

שאלה 1
סעיף א

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

כתבו פעולה המקבלת מחסנית של מספרים שלמים ובודקת אם היא "מחסנית אחידה". כותרת הפעולה: public static boolean isUniform(Stack<Integer> st)

סעיף ב

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

שאלה 2
סעיף א

כתבו פעולה המקבלת תור של מספרים שלמים. הפעולה תחזיר את האיבר הנמצא בסוף התור ותוציא אותו מהתור. כל שאר איברי התור יישארו ללא שינוי.

לדוגמה: עבור התור q הבא הפעולה תחזיר ערך 4

q (front→back): 12, 4, 3, 16, 11, 2, 8, 10

התור q אחרי זימון הפעולה:

q (front→back): 16, 12, 3, 2, 11, 10, 8

⚠️ סדר האיברים בתרשים התור שוחזר משכבת הטקסט לפי סדר העמודות (שמאל→ימין); כיוון front/back (ראש/סוף) לא ניתן לאימות ודאי מהטקסט בלבד — מומלץ לאמת מול ה-PDF (עמ' 2 Java / עמ' 12 C#).

סעיף ב

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

שאלה 3
סעיף א

כתבו פעולה המקבלת הפניה chain לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם אין חזרות של מספרים שליליים (כלומר, כל ערך שלילי מופיע פעם אחת בלבד). אם כן – הפעולה תחזיר ערך true, ולא – ערך false. כותרת הפעולה: public static boolean uniqNeg(Node<Integer> chain)

לדוגמה: עבור שרשרת הבאה הפעולה תחזיר ערך true

chain: 7, -8, -2, 6, 10, -3

עבור שרשרת הבאה הפעולה תחזיר ערך false כי ערך -3 מופיע פעמיים

chain: 7, -8, -2, -3, 10, -3

סעיף ב

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

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

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

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

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

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

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