מה"ט אלגוריתמיקה ותכנות — אביב 2021 מועד ב'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 13 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתוב קטע תוכנית שמייצר 39 מספרים אקראיים תלת-ספרתיים חיוביים. עבור כל מספר זוגי יש להדפיס את סכום ספרותיו. הקוד יחשב וידפיס את ממוצע המספרים שנוצרו.
במחלקה חטיף (Snack) יש ארבע תכונות: שם – name, מטיפוס מחרוזת String; משקל – weight, מטיפוס מספר שלם int; מחיר – cost, מטיפוס מספר ממשי double; מספר קלוריות – cal, מטיפוס מספר שלם int. במחלקה Snack הוגדרה פעולה בונה (בנאי, constructor) המקבלת פרמטר של כל תכונה וקובעת את הערכים של תכונות העצם. המחלקה כוללת פעולות get/set לכל אחת מהתכונות.
"משרד הבריאות" מגדיר "חטיף בריא" – חטיף שמספר הקלוריות שלו לכל 100 גרם משקל אינו עולה על 120. כתוב פעולה הבודקת אם חטיף עונה על הגדרה של "חטיף בריא". הפעולה תחזיר true, אם חטיף עונה על ההגדרה, אם לא הפעולה תחזיר false.
public boolean isHealthy()
כתוב פעולה חיצונית המקבלת מערך הפניות לעצמים מסוג Snack בשם arrS ומחזירה את מספר "החטיפים הבריאים" אשר מחירם נמוך מ-10 ₪. כותרת הפעולה: public static int goodSnacks(Snack[] arrS)
נתונה המחלקה ספר – Book עם שלוש תכונות: שם הספר, שם המחבר, מספר עמודים. נתונה המחלקה ספרייה – Library עם מערך bookArr (Book), מערך copyArr (int, מספר העותקים לכל ספר), ומספר current (ספרים בפועל). הבנאי של Library נתון וקבוע (ר' תוכן השאלה): מאתחל מערכים בגודל 2000 ו-current=0.
```java
public Library()
{
this.bookArr = new Book[2000];
this.copyArr = new int[2000];
this.current = 0;
}
כתוב במחלקה Book את הפעולה isSameBook(Book b). הפעולה מחזירה true אם שם הספר ושם המחבר של העצם שמפעיל את הפעולה זהים לשם הספר ושם המחבר של העצם שמתקבל כפרמטר, אם לא הפעולה תחזיר false.
public boolean isSameBook(Book b)
כתוב במחלקה Library את הפעולה bookPosition(Book b). הפעולה בודקת אם ספר b נמצא בספרייה. אם כן – הפעולה תחזיר את מיקומו במערך הספרים. אם הספר לא קיים – הפעולה תחזיר -1.
public int bookPosition(Book b)
כתוב במחלקה Library פעולה שתקבל הפניה לעצם מסוג Book ותוסיף אותו לספרייה. אם הספר כבר נמצא בספרייה הפעולה תעדכן מספר העותקים שלו. אם הספר לא נמצא בספרייה הפעולה מוסיפה עותק אחד של הספר לספרייה. אם הספר לא נמצא בספרייה אבל אין מקום להוסיף ספר חדש, הפעולה אינה מבצעת דבר. הערה: חובה להשתמש בפעולה שכתבת בסעיף ב'.
public void addBook(Book b)
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←