מה"ט אלגוריתמיקה ותכנות — אביב 2021 מועד א'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 13 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתוב קטע תוכנית שיקלוט 40 מספרים חיוביים ושלמים:
עבור כל מספר תלת-ספרתי שנקלט, יש להדפיס את סכום ספרותיו.
על הקוד לחשב ולהדפיס את כמות המספרים הזוגיים שנקלטו ואת סכום המספרים האי-זוגיים שנקלטו.
למחלקה קופסה (תיבה, Box) יש ארבע תכונות: צבע – color, מטיפוס מחרוזת String; אורך – length, מטיפוס מספר שלם int; רוחב – width, מטיפוס מספר שלם int; גובה – height, מטיפוס מספר שלם int. במחלקה Box הוגדרה פעולה בונה (בנאי, constructor) המקבלת פרמטר של כל תכונה וקובעת את הערכים של תכונות העצם. המחלקה כוללת פעולות get/set לכל אחת מהתכונות.
כתוב פעולה בונה המייצרת קופסה בצבע color, שכל הממדים שלה (אורך, רוחב וגובה) שווים ל-10.
public Box(String color)
כתוב פעולה חיצונית המקבלת מערך הפניות לעצמים מסוג Box בשם arr ומחזירה את הצבע של קופסה במערך עם ערך הנפח הקטן ביותר. הנחה: כל תא במערך מכיל הפניה לעצם מסוג Box ואין תאים במערך שערכם שווה ל-null.
public static String smallBox(Box[] arr)
במחלקה מיכל דלק (Tank) קיימות התכונות: קיבולת מיכל הדלק – capacity, מטיפוס מספר שלם int; כמות דלק – amount, מטיפוס שלם int. במחלקה Tank הוגדרה פעולה בונה (בנאי, constructor) המקבלת פרמטר של כל תכונה וקובעת את הערכים של תכונות העצם. המחלקה כוללת פעולות get/set לכל אחת מהתכונות.
כתוב פעולה בונה המקבלת את קיבולת מיכל הדלק ומייצרת מיכל ריק.
public Tank(int capacity)
כתוב במחלקה Tank פעולה פנימית המחזירה true אם במיכל יש דלק, אחרת הפעולה מחזירה false.
public boolean hasFuel()
כתוב במחלקה Tank פעולה פנימית boolean isPossible(int num, char op). הפעולה תקבל את סוג המשימה op ואת כמות הדלק num. סוג המשימה יכול להיות אחד מהתווים '+' או '-'. אם op שווה ל-'+' יש להוסיף כמות הדלק num למיכל. אם op שווה ל-'-' יש להוריד את כמות הדלק num מהמיכל. אם אפשר לבצע את המשימה, הפעולה תחזיר true, אחרת הפעולה תחזיר false.
public boolean isPossible(int num, char op)
כתוב פעולה חיצונית static int fill(Tank t1, Tank t2). הפעולה מחזירה את כמות הדלק המקסימלית שאפשר להעביר ממיכל t1 למיכל t2.
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←