divicidivici·איזיפס·פשוט להצליח

מה"ט אלגוריתמיקה ותכנות — קיץ 2020 מועד ב'

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

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

פתרו את המבחן אונליין — בשפה שלכם:JavaC#

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

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

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

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

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

שאלה 1

כתוב קטע תוכנית הקולטת 50 מחרוזות. עבור כל מחרוזת באורך זוגי תודפס האות הראשונה במחרוזת, ועבור כל מחרוזת באורך אי-זוגי תודפס האות האחרונה במחרוזת.

בנוסף, על התוכנית לחשב ולהדפיס: כמה מחרוזות מתחילות באות 'A'; כמה מחרוזות מסתיימות בספרה ('0'..'9').

סעיף א

כתוב קטע תוכנית הקולטת 50 מחרוזות. עבור כל מחרוזת באורך זוגי תודפס האות הראשונה במחרוזת, ועבור כל מחרוזת באורך אי-זוגי תודפס האות האחרונה במחרוזת. בנוסף, על התוכנית לחשב ולהדפיס: כמה מחרוזות מתחילות באות 'A', וכמה מחרוזות מסתיימות בספרה ('0'..'9').

שאלה 2

במחלקה קופץ לרוחק – Jumper יש שתי תכונות: שם – name מטיפוס מחרוזת, ומרחק הקפיצה הטובה ביותר – score מטיפוס ממשי. כמו כן יש במחלקה פעולות get/set לכל אחת מהתכונות.

סעיף א

כתוב פעולה המקבלת מערך של קופצים לרוחק arr. הפעולה תחזיר ממוצע קפיצות.

סעיף ב

כתוב פעולה המקבלת מערך של קופצים לרוחק arr ומדפיסה את שמותיהם של הקופצים, שתוצאת הקפיצה שלהם גבוהה מן הממוצע. הנחה: כל תא במערך מכיל הפניה לקופץ ואין תאים ריקים (שערכם שווה ל-null).

שאלה 3

נתונה הפעולה what המקבלת כפרמטרים שני מספרים שלמים חיוביים, ולאחר מכן הפעולה why המקבלת אף היא שני מספרים שלמים חיוביים ומשתמשת ב-what.

public static int what(int a, int b)
{
    int c = 0;
    while(a > 0)
    {
        c = c + b;
        a--;
    }
    return c;
}

public static int why(int x, int y)
{
    int z=1;
    while(y > 0)
    {
        z = what(z, x);
        y--;
    }
    return z;
}
סעיף א-1

עקוב בעזרת טבלת מעקב אחר הזימון what(4,3), ורשום מה תחזיר הפעולה.

סעיף א-2

אילו ערכים צריך להעביר לפעולה what כדי שיוחזר הערך 15?

סעיף א-3

נתונה הטענה הבאה: what(n1, n2)==what(n2, n1) לכל זוג מספרים n1>0, n2>0. האם הטענה נכונה? הסבר את תשובתך.

סעיף א-4

מה מבצעת הפעולה what באופן כללי?

סעיף ב-1

עקוב בעזרת טבלת מעקב אחר הזימון why(4,3), ורשום מה תחזיר הפעולה.

סעיף ב-2

אילו ערכים צריך להעביר לפעולה why כדי שיוחזר הערך 16?

סעיף ב-3

נתונה הטענה הבאה: why(n1, n2)==why(n2, n1) לכל זוג מספרים n1>0, n2>0. האם הטענה נכונה? הסבר את תשובתך.

סעיף ב-4

מה מבצעת הפעולה why באופן כללי?

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

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

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

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

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

התחילו לתרגל — חינם ←