מה"ט אלגוריתמיקה ותכנות — קיץ 2022 מועד ב'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 14 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתבו קטע תוכנית הקולט מחרוזות עד שתיקלט מחרוזת המתחילה או מסתיימת באות 'Z'. הקטע יחשב וידפיס את מספר המחרוזות אשר מתחילות וגם מסתיימות באות 'X'.
כתבו קטע תוכנית הקולט מחרוזות (אחת אחת) עד שתיקלט מחרוזת המתחילה או מסתיימת באות 'Z' (מחרוזת זו היא סימן העצירה, ואינה נבדקת ואינה נספרת). קטע התוכנית יחשב וידפיס את מספר המחרוזות (מבין המחרוזות שנקלטו לפני הסימן) אשר מתחילות וגם מסתיימות באות 'X'.
נתונה הפעולה הבאה המקבלת מערך של מספרים חיוביים (ראו קוד).
נתונה הפעולה הבאה המקבלת מערך של מספרים חיוביים:
public static int what (double[] arr)
{
double m = 0;
int m1, m2;
for (int i = 0; i < arr.length; i++)
{
m1 = (m + arr[i])/2.0;
m2 = Math.abs((m - arr[i])/2.0);
m = m1 + m2;
}
return m;
}
נתון מערך int[] arr = {6, 2, 8, 12, 4}. עקבו בעזרת טבלת המעקב אחרי זימון הפעולה what(arr) וכתבו מה תהיה תוצאת הזימון.
מה מבצעת הפעולה what(arr) באופן כללי?
איבר במערך נקרא "פסגה", אם ערכו גדול מערכם של שני שכניו. תא ראשון או תא אחרון במערך לא יכולים להיות פסגה.
כתבו פעולה המקבלת מערך של מספרים שלמים ומספר שלם המציין אינדקס (מיקום) במערך. הפעולה תבדוק אם איבר במקום שנמצא במקום שנתון הוא "פסגה". אם כן — הפעולה תחזיר ערך true, ולא, הפעולה תחזיר ערך false.
public static boolean isPeak(int[] arr, int index)
כתבו פעולה המקבלת מערך המקבלת מערך של מספרים שלמים ומחזירה את מספר הפסגות שיש בו. חובה להשתמש בפעולה שכתבתם בסעיף א'.
public static int countPeaks(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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←