מה"ט אלגוריתמיקה ותכנות — קיץ 2021 מועד ב'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 14 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתבו קטע תוכנית הקולט מחרוזות עד שתיקלט מחרוזת שאורכה קטן מ-4. הקטע יחשב וידפיס את מספר המחרוזות שלא כוללות את האות 'T'.
במפעל לתכשיטים מרכיבים שרשראות מחרוזים בשלושה צבעים: אדום, צהוב, ירוק. שרשרת מאופיינת באמצעות שלוש תכונות המייצגות את מספר החרוזים מכל צבע. במפעל מפרידים בין ארבעה סוגים של שרשראות: "אחידה" — שרשרת שיש בה חרוזים רק מצבע אחד; "מושלמת" — שרשרת שיש בה מספר שווה של חרוזים מכל אחד מהצבעים; "משעממת" — שרשרת שיש בה שני צבעים בלבד; "רגילה" — שרשרת שאינה אחידה, ואינה מושלמת ואינה משעממת.
הגדירו את המחלקה שרשרת Necklace. יש להגדיר את תכונות המחלקה ולכתוב פעולה בונה המקבלת את ערכי התכונות בפרמטרים.
הוסיפו במחלקה Necklace פעולה פנימית המחזירה: 1 — אם השרשרת אחידה. 2 — אם השרשרת מושלמת. 3 — אם השרשרת משעממת. 4 — אם השרשרת רגילה. הערה: ניתן להניח שבמחלקה Necklace קיימות פעולות אחזור get לכל אחת מהתכונות.
public int necklaceType()
כתבו פעולה חיצונית המקבלת מערך שרשראות (מערך עצמים מסוג Necklace) ומספר שלם וחיובי num. הפעולה תחזיר מספר שרשראות "משעממות" במערך שאורכן (סך החרוזים בשרשרת) גדול מ-num חרוזים.
public static int countLongBoring(Necklace[] arr, int num)
כתבו פעולה המקבלת מחרוזת s ותו ch. על הפעולה להדפיס את כל התת-מחרוזות השונות של s אשר מתחילות ב-ch, ומסתיימות בסוף המחרוזת. לדוגמה, עבור המחרוזת s="Java is a good language" והתו ch='a' יש להדפיס: ava is a good language / a is a good language / a good language / anguage / age
כתבו פעולה המקבלת מחרוזת s ותו ch. על הפעולה להדפיס את כל התת-מחרוזות השונות של s אשר מתחילות ב-ch, ומסתיימות בסוף המחרוזת. לדוגמה, עבור המחרוזת s="Java is a good language" והתו ch='a' יש להדפיס: ava is a good language, a is a good language, a good language, anguage, age
public static void printSuffixesFrom(String s, char ch)
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←