מה"ט אלגוריתמיקה ותכנות — קיץ 2023 מועד ב'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 12 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתבו קטע קוד שקולט מספרים שלמים עד שייקלט מספר תלת-ספרתי. יש להדפיס את המספר הגדול ביותר שנקלט ואת המספר הקטן ביותר שנקלט (המספר התלת-ספרתי עצמו הוא ערך אמיתי שנקלט — ולא סימן-סנטינל שרירותי כמו 500 או 999 — ולכן הוא עצמו נכלל בהשוואת המקסימום/המינימום).
כתבו קטע תוכנית הקולטת מספרים שלמים עד שייקלט מספר תלת-ספרתי (כלומר: 100 ≤ |מספר| ≤ 999). קטע התוכנית ידפיס את המספר הגדול ביותר שנקלט ואת המספר הקטן ביותר שנקלט.
מחרוזת נקראת "מחרוזת תקינה" אם המחרוזת עונה לשני התנאים הבאים: (1) אורך המחרוזת אי-זוגי; (2) התו הראשון זהה לתו האמצעי וזהה לתו האחרון. לדוגמה: המחרוזת "AbbAc1A" (אורך 7, תו אמצעי במיקום 3) היא "מחרוזת תקינה".
כתבו פעולה המקבלת מחרוזת ובודקת אם היא "מחרוזת תקינה". אם כן — הפעולה תחזיר ערך true, ואם לא — הפעולה תחזיר ערך false.
public static boolean isValid (String s)
כתבו קטע קוד הקולט 23 מחרוזות. הקטע יחשב וידפיס את מספר המחרוזות ה"תקינות" ואת מספר המחרוזות הלא-תקינות. יש להשתמש בפעולה שכתבתם בסעיף א'.
מערך של מספרים שלמים נקרא "מערך מאוזן" אם הוא עונה על התנאים הבאים: (1) כמות האיברים החיוביים שווה לכמות האיברים השליליים; (2) המערך לא כולל אפסים. הערה על השאלון: שאלה זו מנוסחת בשאלון כ"כתבו פעולה..." בלי כותרת פעולה מודפסת — שלא כמו רוב שאלות השאלון. נבחר שם וחתימה סבירים.
כתבו פעולה המקבלת מערך של מספרים שלמים. אם המערך מאוזן — יש להדפיס אותו מתחילתו ועד סופו בשורה אחת; ואם לא — יש להדפיס אותו בסדר הפוך (מסוף המערך להתחלה).
public static void printBalanced(int[] arr)
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←