מה"ט אלגוריתמיקה ותכנות — קיץ 2023 מועד ב'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 12 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתבו קטע קוד שקולט מספרים שלמים עד שייקלט מספר תלת-ספרתי. יש להדפיס את המספר הגדול ביותר שנקלט ואת המספר הקטן ביותר שנקלט.
כתבו קטע תוכנית הקולטת מספרים שלמים עד שייקלט מספר תלת-ספרתי. קטע התוכנית ידפיס את המספר הגדול ביותר שנקלט ואת המספר הקטן ביותר שנקלט.
מחרוזת נקראת "מחרוזת תקינה" אם המחרוזת עונה לשני התנאים הבאים: (1) אורך המחרוזת אי-זוגי; (2) התו הראשון זהה לתו האמצעי וזהה לתו האחרון. לדוגמה: המחרוזת "AbbAc1A" (אורך 7, תו אמצעי במיקום 3) היא "מחרוזת תקינה".
כתבו פעולה המקבלת מחרוזת ובודקת אם היא "מחרוזת תקינה". אם כן — הפעולה תחזיר ערך true, ואם לא — הפעולה תחזיר ערך false.
public static boolean isValid (String s)
כתבו קטע קוד הקולט 23 מחרוזות. הקטע יחשב וידפיס את מספר המחרוזות ה"תקינות" ואת מספר המחרוזות הלא-תקינות. יש להשתמש בפעולה שכתבתם בסעיף א'.
מערך של מספרים שלמים נקרא "מערך מאוזן" אם הוא עונה על התנאים הבאים: (1) כמות האיברים החיוביים שווה לכמות האיברים השליליים; (2) המערך לא כולל אפסים.
כתבו פעולה המקבלת מערך של מספרים שלמים. אם המערך מאוזן — יש להדפיס אותו מתחילתו ועד סופו בשורה אחת; ואם לא — יש להדפיס אותו בסדר הפוך (מסוף המערך להתחלה).
public static void printBalanced(int[] arr)
כל שאלות המבחן — 12 שאלות, כל אחת עם פתרון מלא
לפי סדר המבחן. לוחצים על שאלה והמבחן נפתח בה: עונים, רואים פתרון מלא ומוסבר, וממשיכים לשאלה הבאה.
- שאלה 1
מספרים עד עצירה תלת-ספרתית — מקסימום ומינימום
- שאלה 2
מחרוזת תקינה
- שאלה 3
מערך מאוזן — הדפסה קדימה או הפוכה
- שאלה 4
מחלקת FlowerPackage — משלוח פרחים
- שאלה 5
הפעולות secret ו-sod — ספירת ספרות אי-זוגיות
- שאלה 6
secret(String) ו-mystery — טענות נכון/לא נכון
- שאלה 7
what — ספירת זוגות עם סכום קטן מ-num (שני מצביעים)
- שאלה 8
מחלקת Client — חיוב מים
- שאלה 9
"משקל נקי" ומערך ממוין לפי משקלים
- שאלה 10
מערך ממוין לפי שארית של k
- שאלה 11
"תמורה" (פרמוטציה) בין שני מספרים, ומערך תמורות
- שאלה 12
הפעולות הרקורסיביות what ו-secret
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←