מה"ט אלגוריתמיקה ותכנות — אביב 2023 מועד ב'
תאריך הבחינה: 30.3.2023
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 12 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתבו קטע תוכנית הקולטת מספרים שלמים עד שייקלט המספר 500. קטע התוכנית צריך: להדפיס עבור כל מספר אי-זוגי את סכום ספרותיו; לחשב ולהדפיס את ממוצע המספרים שנקלטו.
מחרוזת נקראת "מחרוזת תקינה" אם המחרוזת כוללת לפחות שתי אותיות 'A' אבל לא כוללת רצף "AA". לדוגמה: המחרוזת ABBA כוללת שתי אותיות 'A' ולא כוללת את הרצף "AA" ולכן מקיימת את התנאי למחרוזת תקינה.
כתבו קטע תוכנית הקולטת 23 מחרוזות. הקטע יחשב וידפיס את מספר המחרוזות ה"תקינות" (מחרוזת הכוללת לפחות שתי אותיות 'A' אך לא כוללת את הרצף "AA").
מערך של מספרים שלמים נקרא "מערך חברים" אם כל ערך במערך מופיע בדיוק פעמיים.
כתבו פעולה המקבלת מערך של מספרים שלמים ובודקת האם הוא "מערך חברים". אם כן – הפעולה תחזיר ערך true, ולא, הפעולה תחזיר ערך false.
public static boolean isSetOfFriends(int[] arr)
כתבו קטע קוד המייצר מערך מספרים שלמים בגודל 20 וממלא אותו במספרים אקראיים דו-ספרתיים חיוביים עד שיתקבל "מערך חברים". חובה להשתמש בפעולה שכתבתם בסעיף א'.
כל שאלות המבחן — 12 שאלות, כל אחת עם פתרון מלא
לפי סדר המבחן. לוחצים על שאלה והמבחן נפתח בה: עונים, רואים פתרון מלא ומוסבר, וממשיכים לשאלה הבאה.
- שאלה 1
סכום ספרות למספרים אי-זוגיים וממוצע
- שאלה 2
מחרוזת תקינה
- שאלה 3
מערך חברים
- שאלה 4
מחלקת Box — שחור-לבן
- שאלה 5
הפעולות sod ו-secret
- שאלה 6
הפעולה what — סינון תווים חוזרים
- שאלה 7
Product ו-Stock
- שאלה 8
הפעולות what (מיון בינארי) ו-why (הפרדה)
- שאלה 9
מחרוזת ניתנת לחלוקה
- שאלה 10
חנות "כדורי" — Ball ו-BallPack
- שאלה 11
מערך הפרש ומערך השלמה
- שאלה 12
מספר "חמוד", עמודה "נחמדה", מערך "מותק"
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←