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

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

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

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

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

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

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

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

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

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

שאלה 1

ציוני תלמידים שמורים בתור אחד (marks) כאשר קבוצת הציונים של כל תלמיד מופרדת מהקבוצה שאחריה בערך 1-. arrangeData/ArrangeData בונה תור שני (tests) עם מספר הציונים (=מספר הבחינות) של כל תלמיד, ובמקביל מנקה את marks מערכי ההפרדה. לדוגמה: marks לפני = 80,90,100,-1,75,96,-1,100,100,97,96,-1,-1,88,94,-1 (חמישה תלמידים, כולל תלמיד רביעי ללא ציונים כלל); marks אחרי = 80,90,100,75,96,100,100,97,96,88,94; tests = 3,2,4,0,2.

תור הציונים marks לדוגמה, לפני העדכון (מראש התור לסופו). ה-1- מפריד בין קבוצות הציונים של תלמיד לתלמיד; ריבוע אפור = תא הפרדה.

ראש התור → 80 | 90 | 100 | -1 | 75 | 96 | -1 | 100 | 100 | 97 | 96 | -1 | -1 | 88 | 94 | -1 ← סוף התור

תור הציונים marks לדוגמה, אחרי העדכון (ללא ערכי ההפרדה) — הפלט של arrangeData דרך הפרמטר עצמו.

ראש התור → 80 | 90 | 100 | 75 | 96 | 100 | 100 | 97 | 96 | 88 | 94 ← סוף התור

תור הבחינות tests לדוגמה — מספר הבחינות שהשלים כל תלמיד, לפי אותו סדר תלמידים (זהו הערך המוחזר מ-arrangeData).

ראש התור → 3 | 2 | 4 | 0 | 2 ← סוף התור
סעיף א

כתבו פעולה בשם arrangeData המקבלת תור ציונים ומחזירה תור חדש המכיל עבור כל אחד מהתלמידים את מספר הבחינות שהשלים. הפעולה גם צריכה לעדכן את תור הציונים כך שיכיל רק ציונים ללא ערך ההפרדה 1-. כותרת הפעולה: public static Queue<Integer> arrangeData(Queue<Integer> marks)

סעיף ב

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

שאלה 2

שרשרת חוליות המכילה מספרים שלמים (חיוביים, שליליים ואפסים) נקראת "מאוזנת" אם אורכה זוגי וסכום כל הערכים שווה לאפס. balance/Balance מקבלת הפניה לראש שרשרת ואם היא אינה מאוזנת, מוסיפה לסופה איבר אחד או שניים כדי לאזן אותה (ללא דוגמה מספרית מודפסת בשאלון לסעיף זה).

סעיף א

כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת חוליות. אם השרשרת "מאוזנת", הפעולה לא עושה דבר. אם לא — הפעולה תוסיף לסוף השרשרת איבר אחד או שני איברים כדי "לאזן" את השרשרת. כותרת הפעולה: public static void balance(Node<Integer> chain)

סעיף ב

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

שאלה 3

Square מכילה width, color, בונה, ואת paint/Paint ו-perimeter/Perimeter. Rectangle יורשת מ-Square, מוסיפה length ומעמיסה equals(Rectangle)/Equals(Rectangle) (לא דריסה של equals(Object)). שלושת הסעיפים בודקים העמסה חוקית, דריסה חוקית, ומעקב אחרי איזו equals נבחרת בפועל בכל קריאה.

public class Square {
    protected double width;
    protected String color;
    public Square(double val){ width = val; color = "black"; }
    public void paint(double scale, String color){ ... }
    public double perimeter(double scale){ ... }
}

public class Rectangle extends Square {
    private double length;
    public Rectangle(double val1, double val2){
        super(val1);
        length = val2;
    }
    public boolean equals(Rectangle other){
        return width == other.width && length == other.length;
    }
}
סעיף א

אילו מהחתימות הבאות היא העמסה (overloading) חוקית של הפעולה paint? הסבירו את תשובתכם!

  1. public int paint (double y, String x)
  2. public void paint (int x)
  3. public double paint (double a, char b)
  4. private void paint(double x, String y)
  5. private double paint (String y, double x)
סעיף ב

נתונה המחלקה Rectangle (מלבן) היורשת מ-Square (ראו את קוד המחלקה למעלה). עבור כל אחת מבין הפעולות הבאות קבעו אם אפשר להוסיף אותה למחלקה Rectangle? הסבירו את תשובתכם!

  1. private double perimeter (double x){...}
  2. public double perimeter (double y) {...}
  3. public void perimeter (){...}
  4. public int perimeter (int y) {...}
  5. public void perimeter (double x) {...}
סעיף ג

לפניכם קטע קוד מהתוכנית הראשית: Square sqr1 = new Square(1); Square sqr2 = new Square(1); Square sqrRec = new Rectangle(1,2); Rectangle rec = new Rectangle(1,2); System.out.println(sqr1.equals(sqr2)); System.out.println(sqrRec.equals(rec)); System.out.println(sqrRec.equals((Square)rec)); System.out.println(((Rectangle)sqrRec).equals(rec)); System.out.println(rec.equals(sqrRec)); עקבו אחרי ביצוע קטע הקוד ורשמו מה יהיה הפלט.

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

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

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

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

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

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