אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות — הנדסאי תוכנהמבחן 2024 · קיץ מועד ב · שאלה 8כל שאלות המבחן ←
תכנות בסיסימערכים חד-ממדיים

סעיף א

כתבו פעולה המקבלת מספר שלם וחיובי num וספרה dig. הפעולה תבדוק אם dig היא אחת מהספרות של num. אם כן, הפעולה תחזיר true, ולא – הפעולה תחזיר false. כותרת הפעולה: public static boolean exists(int num, int dig)

סעיף ב

אוסף של מספרים שלמים חיוביים נקרא "סט שלם של ספרות" אם כל הספרות בין 0 ל-9 מופיעות בו לפחות פעם אחת. לדוגמה:

arr1 ("סט שלם של ספרות"):

אינדקס012345678
ערך7132817142059611861317

גם שני תת-מערכים: אינדקסים 3–8 → {14, 205, 961, 186, 13, 17}, ואינדקסים 1–5 → {32, 817, 14, 205, 961} — הם "סט שלם של ספרות" כל אחד.

arr2 (אינו "סט שלם של ספרות" — הספרה 7 לא מופיעה):

אינדקס0123456789
ערך31328142059611061319234

⚠️ הטבלאות שוחזרו מתמונת ה-PDF (סדר האיברים בשכבת הטקסט היה מעורבב) ואומתו חזותית.

כתבו פעולה המקבלת מערך של מספרים שלמים חיוביים ושני מספרים נוספים המציינים אינדקס (מיקום במערך). הפעולה תבדוק אם תת-מערך (רצף תאים בין שני האינדקסים) הוא "סט שלם של ספרות". אם כן – הפעולה תחזיר ערך true, ולא – תחזיר ערך false. כותרת הפעולה: public static boolean isFullSet(int[] arr, int left, int right)

סעיף ג

כתבו פעולה המקבלת מערך של מספרים שלמים וחיוביים. הפעולה תחזיר אורך (מספר תאים) של תת-המערך הקטן ביותר, שהוא "סט שלם של ספרות" (כהגדרתו בסעיף ב'). אם אין אף תת-מערך שהוא "סט שלם של ספרות", הפעולה תחזיר ערך (-1). לדוגמה: עבור המערך arr1 (מהדוגמה בסעיף ב') הפעולה תחזיר 5, עבור המערך arr2 (מהדוגמה בסעיף ב') הפעולה תחזיר (-1). כותרת הפעולה: public static int minFullSet(int[] arr)

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי