מה"ט אלגוריתמיקה ותכנות — אביב 2022 מועד א'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
למגמת הנדסת תוכנה — מי שלומד ב-Java או ב-C#. הלומדים בפייתון ניגשים לשאלון נפרד.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 14 שאלות המבחן — את כולן תוכלו לפתור אונליין.
כתבו קטע תוכנית הקולט זוגות מספרים שלמים. הקלט מסתיים כאשר ייקלט זוג מספרים נגדיים (דוגמאות למספרים נגדיים: (2,-2), (10,-10)). על התוכנית לחשב ולהדפיס: כמה מספרים נקלטו; סכום של כל המספרים החיוביים שנקלטו; כמה זוגות של מספרים שווים נקלטו.
כתבו פעולה אשר מקבלת מספר שלם וחיובי num ומחזירה מערך של מספרים שלמים בגודל num מלא במספרים אקראיים דו-ספרתיים חיוביים כך שבכל מספר ספרת האחדות גדולה מספרת העשרות. יש לבצע את מילוי המערך בלולאה אחת בלבד!
מערך של מספרים שלמים נקרא "מערך משולש" אם הוא מורכב משלושה חלקים זהים. לדוגמה: המערך int[] a = {13,6,3,13,6,3,13,6,3} הוא "מערך משולש". המערך int[] b = {1,1,1,1,1,1} הוא "מערך משולש". המערך int[] c = {1,2,3,4,1,2,3,4,1,2,3} הוא לא "מערך משולש". המערך int[] d = {1,2,1,2,2,2} הוא לא "מערך משולש".
בנו פעולה המקבלת מערך של מספרים שלמים ובודקת אם הוא "מערך משולש". אם כן — הפעולה תחזיר ערך true, ואם לא, הפעולה תחזיר ערך false.
מהי סיבוכיות הפעולה מסעיף א'? הסבירו את תשובתכם.
כל שאלות המבחן — 14 שאלות, כל אחת עם פתרון מלא
לפי סדר המבחן. לוחצים על שאלה והמבחן נפתח בה: עונים, רואים פתרון מלא ומוסבר, וממשיכים לשאלה הבאה.
- שאלה 1
קליטת זוגות מספרים עד זוג נגדי
- שאלה 2
מערך מספרים דו-ספרתיים עם אחדות גדולה מעשרות
- שאלה 3
מערך משולש — בדיקה וסיבוכיות
- שאלה 4
ניהול הזמנות כרטיסים בבית קולנוע
- שאלה 5
המחלקות Song ו-Disc
- שאלה 6
מעקב, ניתוח וסיבוכיות אחרי הפעולה what/What
- שאלה 7
המחלקה Student — סטודנט "משתפר"
- שאלה 8
מכרז ויקרי — Participant, VickeryAuction, Winner
- שאלה 9
מחרוזת "יפה" — התאמת אותיות קטנות וגדולות
- שאלה 10
זוגות זהב במערך
- שאלה 11
מספר מיוחד, מערך מיוחד ובנייתו
- שאלה 12
Time, Flight, Airport — ניהול לוח טיסות
- שאלה 13
מעקב אחרי fun1, fun2 ו-something
- שאלה 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 ש'
המקור: תוכנית הלימודים הרשמית של מה"ט (משרד העבודה).
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←