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

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

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

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

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

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

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

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

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

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

שאלה 1

כתוב קטע תוכנית שיקלוט 40 מספרים חיוביים ושלמים:

סעיף א

עבור כל מספר תלת-ספרתי שנקלט, יש להדפיס את סכום ספרותיו.

סעיף ב

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

שאלה 2

למחלקה קופסה (תיבה, 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)

שאלה 3

במחלקה מיכל דלק (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.

כל שאלות המבחן — 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 ש'

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

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

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

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

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