מה"ט אלגוריתמיקה ותכנות — קיץ 2024 מועד א'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
טופס מקורי (מה"ט) ↗יש מחוון רשמי ✓
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 28 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתבו קטע תוכנית המייצרת 40 מספרים אקראיים דו-ספרתיים שלמים חיוביים. על התוכנית לחשב ולהדפיס:
- מהו המספר שנוצר הכי הרבה פעמים (אם יש כמה מספרים שנוצרו הכי הרבה פעמים, מספיק להדפיס אחד מהם).
- אילו מספרים לא נוצרו.
מערך של מספרים שלמים חיוביים נקרא מערך "מושלם K" אם הוא עונה על התנאי הבא: הסכום של כל K האיברים ההתחלתיים במערך (האיברים אשר נמצאים במקומות 0,1,2,...,K-1) מתחלק ב-K ללא שארית.
לדוגמה: המערך הבא הוא מערך "מושלם 5":
| אינדקס | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|---|
| ערך | 7 | 1 | 4 | 1 | 2 | 3 | 1 | 2 | 3 |
כי סכום של חמשת האיברים הראשונים 15=7+1+4+1+2 מתחלק ב-5.
כתבו פעולה המקבלת מערך של מספרים שלמים חיוביים arr ומספר שלם חיובי K.
הפעולה תחזיר ערך true, אם המערך "מושלם K", ולא, הפעולה תחזיר ערך false. כותרת הפעולה:
public static bool IsPerfectK(int[] arr, int k)
מערך של מספרים שלמים חיוביים נקרא מערך "סופר מושלם" אם הוא מערך מושלם K עבור כל ערך של K מ-1 עד לאורך המערך.
לדוגמה: המערך הנתון:
הוא לא מערך "סופר מושלם" כי הוא לא מערך "מושלם 4".
כתבו פעולה המקבלת מערך של מספרים שלמים חיוביים arr. הפעולה תחזיר ערך true, אם המערך "סופר מושלם", ולא, הפעולה תחזיר ערך false. כותרת הפעולה:
public static bool IsSuperPerfect(int[] arr)
מהי סיבוכיות הפעולות שכתבתם בסעיפים א' ו-ב'. הסבירו את תשובתכם.
נתונה הפעולה why המקבלת מערך של מספרים שלמים arr ומספר שלם חיובי s. הפעולה משתמשת בפעולת עזר what.
public static void why(int[] arr, int s) {
s = s % arr.length;
what(arr, 0, arr.length - 1);
what(arr, 0, s - 1);
what(arr, s, arr.length - 1);
}
public static void what(int[] arr, int start, int end) {
int temp;
while (start < end) {
temp = arr [start];
arr [start] = arr [end];
arr [end] = temp;
start ++;
end --;
}
}
נתון מערך arr הבא:
| אינדקס | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| ערך | 5 | 7 | 12 | 15 | 21 | 26 | 40 | 51 | 71 | 84 |
מה יהיה תוכן הרשימה אחרי זימון הפעולה what(arr, 2, 6)? יש להראות מעקב אחרי ביצוע הפעולה.
מה מבצעת הפעולה what באופן כללי? בתשובה יש להתייחס לכל הפרמטרים של הפעולה.
מה יהיה תוכן הרשימה אחרי זימון הפעולה why(arr, 4)? יש להראות מעקב אחרי ביצוע הפעולה why, אין צורך במעקב אחרי ביצוע הפעולה what.
האם קיימים ערכים של פרמטר s שעבורם הרשימה arr לא השתנה אחרי ביצוע זימון הפעולה why(arr, s)? הסבירו את תשובתכם.
מה מבצעת הפעולה why באופן כללי? בתשובה יש להתייחס לכל הפרמטרים של הפעולה.
הנושאים הרשמיים בבחינה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←