שאלון 271 קיץ ב 2026, שאלה 1 — פתרון ותרגול

מאגר שאלות בגרות תמחור חומרי לימוד שאלות נפוצות הסיפור שלי מדריכים ארכיון בגרויות

טוען...

חזרה למאגר 2026 קיץ מועד ב

שפת התכנות שלי

שאלה 1מבני נתונים2026 קיץ מועד ברשימה מקושרתסה״כ 27 נק׳

בניית רשימה מקושרת של ספרות לפי מספר מופעים

שימו לב

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

נתונה המחלקה DigitCount, ולה שתי תכונות:

התכונה	הסבר
`private int digit;`	ערך סיפרה (`0-9`)
`private int count;`	מספר מופעים של הספרה

הניחו שיש פעולות get ו־set לתכונות המחלקה.

כמו כן קיימת במחלקה הפעולה הבאה — פעולה בונה:


java
1public DigitCount (int digit, int count) {
2        this.digit = digit;
3        this.count = count;
4}

משימות

אמשימה א

מימושניקוד לא ידוע

ממשו את הפעולה שלפניכם:


java
1public static Node<DigitCount> buildList (int num)

הפעולה מקבלת מספר שלם חיובי num הגדול מ־0 ומחזירה רשימה מקושרת מסוג DigitCount.

עבור כל ספרה (0-9) במספר num יישמר ברשימה עצם מן המחלקה DigitCount שערכיו הספרה עצמה ומספר המופעים שלה במספר num. הרשימה תורכב לפי הכללים האלו:

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

✎ דוגמה

עבור זימון הפעולה עם num = 3389920 וגם עבור num = 9389302 תוחזר הרשימה:

head → [digit = 9, count = 2] → [digit = 8, count = 1] → [digit = 3, count = 2] → [digit = 2, count = 1] → [digit = 0, count = 1] → null

הסבר: ברשימה יש חוליה עבור כל ספרה שמופיעה במספר num. החוליה מייצגת את הספרה ואת מספר המופעים של הספרה ב־num. הרשימה כוללת רק ספרות שקיימות ב־num, והיא ממוינת לפי ערך הספרות מהגדול לקטן.

במשימה ב

מימושניקוד לא ידוע

ממשו את הפעולה שלפניכם:


java
1public static int buildMaxNum (int num)

הפעולה מקבלת מספר שלם num הגדול מ־0 ומחזירה את המספר הגדול ביותר שניתן ליצור באמצעות הספרות במספר num, לפי מספר המופעים של כל ספרה.

⚠ הערה — אילוץ מחייב

ניתן להשתמש בפעולה שכתבתם בסעיף א.

✎ דוגמה

עבור num = 3389920 וגם עבור num = 9389302 הפעולה תחזיר את המספר: 9983320.

הסבר: מספר זה הוא המספר המקסימלי שניתן ליצור באמצעות שינוי סדר הספרות במספר num.

שפת התכנות שלי

שאלה 1מבני נתונים2026 קיץ מועד ברשימה מקושרתסה״כ 27 נק׳

בניית רשימה מקושרת של ספרות לפי מספר מופעים

שימו לב

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

נתונה המחלקה DigitCount, ולה שתי תכונות:

התכונה	הסבר
`private int digit;`	ערך סיפרה (`0-9`)
`private int count;`	מספר מופעים של הספרה

הניחו שיש פעולות get ו־set לתכונות המחלקה.

כמו כן קיימת במחלקה הפעולה הבאה — פעולה בונה:


java
1public DigitCount (int digit, int count) {
2        this.digit = digit;
3        this.count = count;
4}

משימות

אמשימה א

מימושניקוד לא ידוע

ממשו את הפעולה שלפניכם:


java
1public static Node<DigitCount> buildList (int num)

הפעולה מקבלת מספר שלם חיובי num הגדול מ־0 ומחזירה רשימה מקושרת מסוג DigitCount.

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

✎ דוגמה

עבור זימון הפעולה עם num = 3389920 וגם עבור num = 9389302 תוחזר הרשימה:

head → [digit = 9, count = 2] → [digit = 8, count = 1] → [digit = 3, count = 2] → [digit = 2, count = 1] → [digit = 0, count = 1] → null

הסבר: ברשימה יש חוליה עבור כל ספרה שמופיעה במספר num. החוליה מייצגת את הספרה ואת מספר המופעים של הספרה ב־num. הרשימה כוללת רק ספרות שקיימות ב־num, והיא ממוינת לפי ערך הספרות מהגדול לקטן.

במשימה ב

מימושניקוד לא ידוע

ממשו את הפעולה שלפניכם:


java
1public static int buildMaxNum (int num)

⚠ הערה — אילוץ מחייב

ניתן להשתמש בפעולה שכתבתם בסעיף א.

✎ דוגמה

עבור num = 3389920 וגם עבור num = 9389302 הפעולה תחזיר את המספר: 9983320.

הסבר: מספר זה הוא המספר המקסימלי שניתן ליצור באמצעות שינוי סדר הספרות במספר num.

חזרה למאגר 2026 קיץ מועד ב

שאלה קודמת שאלה הבאה

שפת התכנות שלי

שאלה 1מבני נתונים2026 קיץ מועד ברשימה מקושרתסה״כ 27 נק׳

בניית רשימה מקושרת של ספרות לפי מספר מופעים

שימו לב

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

נתונה המחלקה DigitCount, ולה שתי תכונות:

התכונה	הסבר
`private int digit;`	ערך סיפרה (`0-9`)
`private int count;`	מספר מופעים של הספרה

הניחו שיש פעולות get ו־set לתכונות המחלקה.

כמו כן קיימת במחלקה הפעולה הבאה — פעולה בונה:


java
1public DigitCount (int digit, int count) {
2        this.digit = digit;
3        this.count = count;
4}

משימות

אמשימה א

מימושניקוד לא ידוע

ממשו את הפעולה שלפניכם:


java
1public static Node<DigitCount> buildList (int num)

הפעולה מקבלת מספר שלם חיובי num הגדול מ־0 ומחזירה רשימה מקושרת מסוג DigitCount.

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

✎ דוגמה

עבור זימון הפעולה עם num = 3389920 וגם עבור num = 9389302 תוחזר הרשימה:

head → [digit = 9, count = 2] → [digit = 8, count = 1] → [digit = 3, count = 2] → [digit = 2, count = 1] → [digit = 0, count = 1] → null

הסבר: ברשימה יש חוליה עבור כל ספרה שמופיעה במספר num. החוליה מייצגת את הספרה ואת מספר המופעים של הספרה ב־num. הרשימה כוללת רק ספרות שקיימות ב־num, והיא ממוינת לפי ערך הספרות מהגדול לקטן.

במשימה ב

מימושניקוד לא ידוע

ממשו את הפעולה שלפניכם:


java
1public static int buildMaxNum (int num)

⚠ הערה — אילוץ מחייב

ניתן להשתמש בפעולה שכתבתם בסעיף א.

✎ דוגמה

עבור num = 3389920 וגם עבור num = 9389302 הפעולה תחזיר את המספר: 9983320.

הסבר: מספר זה הוא המספר המקסימלי שניתן ליצור באמצעות שינוי סדר הספרות במספר num.

שפת התכנות שלי

שאלה 1מבני נתונים2026 קיץ מועד ברשימה מקושרתסה״כ 27 נק׳

בניית רשימה מקושרת של ספרות לפי מספר מופעים

שימו לב

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

נתונה המחלקה DigitCount, ולה שתי תכונות:

התכונה	הסבר
`private int digit;`	ערך סיפרה (`0-9`)
`private int count;`	מספר מופעים של הספרה

הניחו שיש פעולות get ו־set לתכונות המחלקה.

כמו כן קיימת במחלקה הפעולה הבאה — פעולה בונה:


java
1public DigitCount (int digit, int count) {
2        this.digit = digit;
3        this.count = count;
4}

משימות

אמשימה א

מימושניקוד לא ידוע

ממשו את הפעולה שלפניכם:


java
1public static Node<DigitCount> buildList (int num)

הפעולה מקבלת מספר שלם חיובי num הגדול מ־0 ומחזירה רשימה מקושרת מסוג DigitCount.

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

✎ דוגמה

עבור זימון הפעולה עם num = 3389920 וגם עבור num = 9389302 תוחזר הרשימה:

head → [digit = 9, count = 2] → [digit = 8, count = 1] → [digit = 3, count = 2] → [digit = 2, count = 1] → [digit = 0, count = 1] → null

הסבר: ברשימה יש חוליה עבור כל ספרה שמופיעה במספר num. החוליה מייצגת את הספרה ואת מספר המופעים של הספרה ב־num. הרשימה כוללת רק ספרות שקיימות ב־num, והיא ממוינת לפי ערך הספרות מהגדול לקטן.

במשימה ב

מימושניקוד לא ידוע

ממשו את הפעולה שלפניכם:


java
1public static int buildMaxNum (int num)

⚠ הערה — אילוץ מחייב

ניתן להשתמש בפעולה שכתבתם בסעיף א.

✎ דוגמה

עבור num = 3389920 וגם עבור num = 9389302 הפעולה תחזיר את המספר: 9983320.

הסבר: מספר זה הוא המספר המקסימלי שניתן ליצור באמצעות שינוי סדר הספרות במספר num.

טוען שאלה

בניית רשימה מקושרת של ספרות לפי מספר מופעים

בניית רשימה מקושרת של ספרות לפי מספר מופעים

נספח: ממשקי המחלקותNode<T>▾

משימות

בניית רשימה מקושרת של ספרות לפי מספר מופעים

נספח: ממשקי המחלקותNode<T>▾

משימות

טוען שאלה

בניית רשימה מקושרת של ספרות לפי מספר מופעים

בניית רשימה מקושרת של ספרות לפי מספר מופעים

נספח: ממשקי המחלקותNode<T>▾

משימות

בניית רשימה מקושרת של ספרות לפי מספר מופעים

נספח: ממשקי המחלקותNode<T>▾

משימות