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

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

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

📄 הורדת טופס המבחן (PDF) ←

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

למגמת הנדסת תוכנה — מי שלומד ב-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 באופן כללי?

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

לפי סדר המבחן. לוחצים על שאלה והמבחן נפתח בה: עונים, רואים פתרון מלא ומוסבר, וממשיכים לשאלה הבאה.

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

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

אלגוריתם – אלגוריתמים מילוליים, שימוש באלגוריתם לפתרון בעיות במחשב · 11 ש'
מבוא לתכנות ב-Java – מבנה תכנית, משתנים, טיפוסי נתונים בסיסיים, הוראות השמה ופלט · 11 ש'
מתחילים לתכנת – אופרטורים, ממשק מחלקה, זימון פעולות, המחלקה Math · 16 ש'
משפטי תנאי (if, switch) ופעולות (methods) – כתיבה וזימון, יבוא מודולים · 23 ש'
לולאות (for, while, do-while) – יעילות אלגוריתם, תבניות אלגוריתמיות בסיסיות, המחלקה String · 28 ש'
מבנה נתונים סדרתיים – מערכים חד-ממדיים ודו-ממדיים, תבניות סריקה, חיפוש ומיון (insertion sort, מיזוג) · 36 ש'
מבוא לתכנות מונחה עצמים – מחלקות ועצמים, הכמסה (Encapsulation), בנאים, העמסה ודריסה (overloading/overriding) · 22 ש'
רקורסיה · 7 ש'
טיפול בחריגים (Exceptions) – היכרות עם מחלקת Exception ופרדיגמת exceptions · 7 ש'
ערוצי קלט/פלט (System.in/out/err), קריאה וכתיבה לקובצי טקסט ובינארי · 7 ש'
יסודות Threads ו-MultiThreads · 6 ש'
כתיבה תקנית (coding conventions) בסביבת Java · 8 ש'
ניהול זיכרון והמכונה הוירטואלית (JVM) בג'אווה · 5 ש'
תרגיל סיכום מסכם · 2 ש'

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

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

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

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

→ לכל מבחני אלגוריתמיקה ותכנות