מה"ט אלגוריתמיקה ותכנות — קיץ 2020 מועד ב'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 13 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתוב קטע תוכנית הקולטת 50 מחרוזות. עבור כל מחרוזת באורך זוגי תודפס האות הראשונה במחרוזת, ועבור כל מחרוזת באורך אי-זוגי תודפס האות האחרונה במחרוזת.
בנוסף, על התוכנית לחשב ולהדפיס: כמה מחרוזות מתחילות באות 'A'; כמה מחרוזות מסתיימות בספרה ('0'..'9').
כתוב קטע תוכנית הקולטת 50 מחרוזות. עבור כל מחרוזת באורך זוגי תודפס האות הראשונה במחרוזת, ועבור כל מחרוזת באורך אי-זוגי תודפס האות האחרונה במחרוזת. בנוסף, על התוכנית לחשב ולהדפיס: כמה מחרוזות מתחילות באות 'A', וכמה מחרוזות מסתיימות בספרה ('0'..'9').
במחלקה קופץ לרוחק – Jumper יש שתי תכונות: שם – name מטיפוס מחרוזת, ומרחק הקפיצה הטובה ביותר – score מטיפוס ממשי. כמו כן יש במחלקה פעולות get/set לכל אחת מהתכונות.
כתוב פעולה המקבלת מערך של קופצים לרוחק arr. הפעולה תחזיר ממוצע קפיצות.
כתוב פעולה המקבלת מערך של קופצים לרוחק arr ומדפיסה את שמותיהם של הקופצים, שתוצאת הקפיצה שלהם גבוהה מן הממוצע. הנחה: כל תא במערך מכיל הפניה לקופץ ואין תאים ריקים (שערכם שווה ל-null).
נתונה הפעולה 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;
}
עקוב בעזרת טבלת מעקב אחר הזימון what(4,3), ורשום מה תחזיר הפעולה.
אילו ערכים צריך להעביר לפעולה what כדי שיוחזר הערך 15?
נתונה הטענה הבאה: what(n1, n2)==what(n2, n1) לכל זוג מספרים n1>0, n2>0. האם הטענה נכונה? הסבר את תשובתך.
מה מבצעת הפעולה what באופן כללי?
עקוב בעזרת טבלת מעקב אחר הזימון why(4,3), ורשום מה תחזיר הפעולה.
אילו ערכים צריך להעביר לפעולה why כדי שיוחזר הערך 16?
נתונה הטענה הבאה: why(n1, n2)==why(n2, n1) לכל זוג מספרים n1>0, n2>0. האם הטענה נכונה? הסבר את תשובתך.
מה מבצעת הפעולה why באופן כללי?
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←