מה"ט אלגוריתמיקה ותכנות — קיץ 2021 מועד ב'

תאריך הבחינה: לא ידוע

טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).

📄 הורדת טופס המבחן (PDF) ←

פתרו את המבחן אונליין — בשפה שלכם:Java ←C# ←

למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.

✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם

פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.

שאלות לדוגמה מהמבחן — פתרו עכשיו

בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 14 שאלות המבחן — את כולן תוכלו לפתור אונליין.

שאלה 1

כתבו קטע תוכנית הקולט מחרוזות עד שתיקלט מחרוזת שאורכה קטן מ-4. הקטע יחשב וידפיס את מספר המחרוזות שלא כוללות את האות 'T'.

סעיף א

שאלה 2

במפעל לתכשיטים מרכיבים שרשראות מחרוזים בשלושה צבעים: אדום, צהוב, ירוק. שרשרת מאופיינת באמצעות שלוש תכונות המייצגות את מספר החרוזים מכל צבע. במפעל מפרידים בין ארבעה סוגים של שרשראות: "אחידה" — שרשרת שיש בה חרוזים רק מצבע אחד; "מושלמת" — שרשרת שיש בה מספר שווה של חרוזים מכל אחד מהצבעים; "משעממת" — שרשרת שיש בה שני צבעים בלבד; "רגילה" — שרשרת שאינה אחידה, ואינה מושלמת ואינה משעממת.

סעיף א

הגדירו את המחלקה שרשרת Necklace. יש להגדיר את תכונות המחלקה ולכתוב פעולה בונה המקבלת את ערכי התכונות בפרמטרים.

סעיף ב

הוסיפו במחלקה Necklace פעולה פנימית המחזירה: 1 — אם השרשרת אחידה. 2 — אם השרשרת מושלמת. 3 — אם השרשרת משעממת. 4 — אם השרשרת רגילה. הערה: ניתן להניח שבמחלקה Necklace קיימות פעולות אחזור get לכל אחת מהתכונות.

public int necklaceType()

סעיף ג

כתבו פעולה חיצונית המקבלת מערך שרשראות (מערך עצמים מסוג Necklace) ומספר שלם וחיובי num. הפעולה תחזיר מספר שרשראות "משעממות" במערך שאורכן (סך החרוזים בשרשרת) גדול מ-num חרוזים.

public static int countLongBoring(Necklace[] arr, int num)

שאלה 3

כתבו פעולה המקבלת מחרוזת s ותו ch. על הפעולה להדפיס את כל התת-מחרוזות השונות של s אשר מתחילות ב-ch, ומסתיימות בסוף המחרוזת. לדוגמה, עבור המחרוזת s="Java is a good language" והתו ch='a' יש להדפיס: ava is a good language / a is a good language / a good language / anguage / age

סעיף א

כתבו פעולה המקבלת מחרוזת s ותו ch. על הפעולה להדפיס את כל התת-מחרוזות השונות של s אשר מתחילות ב-ch, ומסתיימות בסוף המחרוזת. לדוגמה, עבור המחרוזת s="Java is a good language" והתו ch='a' יש להדפיס: ava is a good language, a is a good language, a good language, anguage, age

public static void printSuffixesFrom(String s, char ch)

כל שאלות המבחן — 14 שאלות, כל אחת עם פתרון מלא

לפי סדר המבחן. לוחצים על שאלה והמבחן נפתח בה: עונים, רואים פתרון מלא ומוסבר, וממשיכים לשאלה הבאה.

הנושאים הרשמיים בבחינה 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 ש'

המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).

פתרו את המבחן המלא — עם משוב על כל תשובה

כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.

התחילו לתרגל — חינם ←

→ לכל מבחני אלגוריתמיקה ותכנות