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

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

טוען...

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

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

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

מחיקת משחקים משרשרת חוליות לפי מחיר

שימו לב

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

נתונה המחלקה Game – משחק מחשב, ולה שתי תכונות:

name – שם המשחק, מטיפוס מחרוזת.
price – מחיר המשחק – מספר הגדול מ־0, מטיפוס שלם.

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

נתונה המחלקה Store – חנות משחקי מחשב, ולה תכונה אחת:

lst – הפניה לשרשרת חוליות שאינה ריקה, מטיפוס Game. כל חוליה בשרשרת מכילה משחק הנמכר בחנות.

הערה

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

משימות

אמשימה א

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

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


java
1public int remove (int n, int pr)

הפעולה תמחק מן השרשרת n משחקים שמחיר כל אחד מהם pr. אם יש יותר מ־n משחקים שמחירם pr, יימחקו רק n המשחקים הראשונים מביניהם. אם יש פחות מ־n משחקים שמחירם pr, רק הם יימחקו.

הפעולה תחזיר את כמות המשחקים שנמחקו (כלומר מקסימום n, אך ייתכן שפחות).

הניחו ש־n ו־pr גדולים מ־0.

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

שאר המשחקים בשרשרת יישארו באותו הסדר. אם אין בשרשרת שום משחק במחיר pr, השרשרת תישאר ללא שום שינוי והפעולה תחזיר 0.

✎ דוגמה

בעבור n = 3, pr = 30 והשרשרת lst שלפניכם:

lst: [name: ”a”, price: 30] → [name: ”g”, price: 30] → [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”k”, price: 30] → [name: ”c”, price: 25] → [name: ”p”, price: 30] → null

הפעולה תחזיר 3 והשרשרת תיראה כך בתום הפעולה:

lst: [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”c”, price: 25] → [name: ”p”, price: 30] → null

הסבר: יש בשרשרת ארבעה משחקים שמחירם 30. מכיוון ש־n = 3, נמחקו שלושת המשחקים הראשונים בשרשרת שמחירם 30, והפעולה החזירה 3.

✎ דוגמה נוספת

בעבור אותה השרשרת מן הדוגמה המקורית שלעיל ו־n = 5, pr = 30, הפעולה תחזיר 4 והשרשרת תיראה כך בתום הפעולה:

lst: [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”c”, price: 25] → null

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

במשימה ב

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

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


java
1public int removeCheap (int num)

הפעולה תמחק מן השרשרת את num המשחקים הזולים ביותר. הפעולה תחזיר את סכום המחירים הכולל של כל המשחקים שנמחקו.

הניחו ש־num גדול מ־0 וקטן מכמות המשחקים בשרשרת.

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

המשחקים בשרשרת שלא נמחקו יישארו באותו הסדר.

אם כמות המשחקים שמחירם זהה גדולה מכמות המשחקים שצריך למחוק מהם, אין חשיבות איזה מהם יימחק.

אפשר להשתמש בפעולה שבסעיף א.

✎ דוגמה

בעבור אותה השרשרת מן הדוגמה המקורית בסעיף א ו־num = 5, הפעולה תחזיר 142, והשרשרת תיראה כך:

lst: [name: ”v”, price: 99] → [name: ”p”, price: 30] → null

הסבר: חמשת המשחקים הזולים יותר (30+30+30+27+25) נמחקו מן השרשרת וסכום מחירם הכולל הוא 142. בשרשרת נשאר משחק אחד שמחירו 99 ואחד שמחירו 30 (אפשר להשאיר בשרשרת משחק אחר שעולה 30, אין חשיבות איזה מהם יישאר).

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

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

מחיקת משחקים משרשרת חוליות לפי מחיר

שימו לב

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

נתונה המחלקה Game – משחק מחשב, ולה שתי תכונות:

name – שם המשחק, מטיפוס מחרוזת.
price – מחיר המשחק – מספר הגדול מ־0, מטיפוס שלם.

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

נתונה המחלקה Store – חנות משחקי מחשב, ולה תכונה אחת:

lst – הפניה לשרשרת חוליות שאינה ריקה, מטיפוס Game. כל חוליה בשרשרת מכילה משחק הנמכר בחנות.

הערה

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

משימות

אמשימה א

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

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


java
1public int remove (int n, int pr)

הפעולה תחזיר את כמות המשחקים שנמחקו (כלומר מקסימום n, אך ייתכן שפחות).

הניחו ש־n ו־pr גדולים מ־0.

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

שאר המשחקים בשרשרת יישארו באותו הסדר. אם אין בשרשרת שום משחק במחיר pr, השרשרת תישאר ללא שום שינוי והפעולה תחזיר 0.

✎ דוגמה

בעבור n = 3, pr = 30 והשרשרת lst שלפניכם:

lst: [name: ”a”, price: 30] → [name: ”g”, price: 30] → [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”k”, price: 30] → [name: ”c”, price: 25] → [name: ”p”, price: 30] → null

הפעולה תחזיר 3 והשרשרת תיראה כך בתום הפעולה:

lst: [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”c”, price: 25] → [name: ”p”, price: 30] → null

הסבר: יש בשרשרת ארבעה משחקים שמחירם 30. מכיוון ש־n = 3, נמחקו שלושת המשחקים הראשונים בשרשרת שמחירם 30, והפעולה החזירה 3.

✎ דוגמה נוספת

בעבור אותה השרשרת מן הדוגמה המקורית שלעיל ו־n = 5, pr = 30, הפעולה תחזיר 4 והשרשרת תיראה כך בתום הפעולה:

lst: [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”c”, price: 25] → null

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

במשימה ב

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

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


java
1public int removeCheap (int num)

הפעולה תמחק מן השרשרת את num המשחקים הזולים ביותר. הפעולה תחזיר את סכום המחירים הכולל של כל המשחקים שנמחקו.

הניחו ש־num גדול מ־0 וקטן מכמות המשחקים בשרשרת.

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

המשחקים בשרשרת שלא נמחקו יישארו באותו הסדר.

אם כמות המשחקים שמחירם זהה גדולה מכמות המשחקים שצריך למחוק מהם, אין חשיבות איזה מהם יימחק.

אפשר להשתמש בפעולה שבסעיף א.

✎ דוגמה

בעבור אותה השרשרת מן הדוגמה המקורית בסעיף א ו־num = 5, הפעולה תחזיר 142, והשרשרת תיראה כך:

lst: [name: ”v”, price: 99] → [name: ”p”, price: 30] → null

הסבר: חמשת המשחקים הזולים יותר (30+30+30+27+25) נמחקו מן השרשרת וסכום מחירם הכולל הוא 142. בשרשרת נשאר משחק אחד שמחירו 99 ואחד שמחירו 30 (אפשר להשאיר בשרשרת משחק אחר שעולה 30, אין חשיבות איזה מהם יישאר).

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

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

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

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

מחיקת משחקים משרשרת חוליות לפי מחיר

שימו לב

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

נתונה המחלקה Game – משחק מחשב, ולה שתי תכונות:

name – שם המשחק, מטיפוס מחרוזת.
price – מחיר המשחק – מספר הגדול מ־0, מטיפוס שלם.

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

נתונה המחלקה Store – חנות משחקי מחשב, ולה תכונה אחת:

lst – הפניה לשרשרת חוליות שאינה ריקה, מטיפוס Game. כל חוליה בשרשרת מכילה משחק הנמכר בחנות.

הערה

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

משימות

אמשימה א

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

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


java
1public int remove (int n, int pr)

הפעולה תחזיר את כמות המשחקים שנמחקו (כלומר מקסימום n, אך ייתכן שפחות).

הניחו ש־n ו־pr גדולים מ־0.

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

שאר המשחקים בשרשרת יישארו באותו הסדר. אם אין בשרשרת שום משחק במחיר pr, השרשרת תישאר ללא שום שינוי והפעולה תחזיר 0.

✎ דוגמה

בעבור n = 3, pr = 30 והשרשרת lst שלפניכם:

lst: [name: ”a”, price: 30] → [name: ”g”, price: 30] → [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”k”, price: 30] → [name: ”c”, price: 25] → [name: ”p”, price: 30] → null

הפעולה תחזיר 3 והשרשרת תיראה כך בתום הפעולה:

lst: [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”c”, price: 25] → [name: ”p”, price: 30] → null

הסבר: יש בשרשרת ארבעה משחקים שמחירם 30. מכיוון ש־n = 3, נמחקו שלושת המשחקים הראשונים בשרשרת שמחירם 30, והפעולה החזירה 3.

✎ דוגמה נוספת

בעבור אותה השרשרת מן הדוגמה המקורית שלעיל ו־n = 5, pr = 30, הפעולה תחזיר 4 והשרשרת תיראה כך בתום הפעולה:

lst: [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”c”, price: 25] → null

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

במשימה ב

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

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


java
1public int removeCheap (int num)

הפעולה תמחק מן השרשרת את num המשחקים הזולים ביותר. הפעולה תחזיר את סכום המחירים הכולל של כל המשחקים שנמחקו.

הניחו ש־num גדול מ־0 וקטן מכמות המשחקים בשרשרת.

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

המשחקים בשרשרת שלא נמחקו יישארו באותו הסדר.

אם כמות המשחקים שמחירם זהה גדולה מכמות המשחקים שצריך למחוק מהם, אין חשיבות איזה מהם יימחק.

אפשר להשתמש בפעולה שבסעיף א.

✎ דוגמה

בעבור אותה השרשרת מן הדוגמה המקורית בסעיף א ו־num = 5, הפעולה תחזיר 142, והשרשרת תיראה כך:

lst: [name: ”v”, price: 99] → [name: ”p”, price: 30] → null

הסבר: חמשת המשחקים הזולים יותר (30+30+30+27+25) נמחקו מן השרשרת וסכום מחירם הכולל הוא 142. בשרשרת נשאר משחק אחד שמחירו 99 ואחד שמחירו 30 (אפשר להשאיר בשרשרת משחק אחר שעולה 30, אין חשיבות איזה מהם יישאר).

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

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

מחיקת משחקים משרשרת חוליות לפי מחיר

שימו לב

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

נתונה המחלקה Game – משחק מחשב, ולה שתי תכונות:

name – שם המשחק, מטיפוס מחרוזת.
price – מחיר המשחק – מספר הגדול מ־0, מטיפוס שלם.

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

נתונה המחלקה Store – חנות משחקי מחשב, ולה תכונה אחת:

lst – הפניה לשרשרת חוליות שאינה ריקה, מטיפוס Game. כל חוליה בשרשרת מכילה משחק הנמכר בחנות.

הערה

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

משימות

אמשימה א

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

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


java
1public int remove (int n, int pr)

הפעולה תחזיר את כמות המשחקים שנמחקו (כלומר מקסימום n, אך ייתכן שפחות).

הניחו ש־n ו־pr גדולים מ־0.

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

שאר המשחקים בשרשרת יישארו באותו הסדר. אם אין בשרשרת שום משחק במחיר pr, השרשרת תישאר ללא שום שינוי והפעולה תחזיר 0.

✎ דוגמה

בעבור n = 3, pr = 30 והשרשרת lst שלפניכם:

lst: [name: ”a”, price: 30] → [name: ”g”, price: 30] → [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”k”, price: 30] → [name: ”c”, price: 25] → [name: ”p”, price: 30] → null

הפעולה תחזיר 3 והשרשרת תיראה כך בתום הפעולה:

lst: [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”c”, price: 25] → [name: ”p”, price: 30] → null

הסבר: יש בשרשרת ארבעה משחקים שמחירם 30. מכיוון ש־n = 3, נמחקו שלושת המשחקים הראשונים בשרשרת שמחירם 30, והפעולה החזירה 3.

✎ דוגמה נוספת

בעבור אותה השרשרת מן הדוגמה המקורית שלעיל ו־n = 5, pr = 30, הפעולה תחזיר 4 והשרשרת תיראה כך בתום הפעולה:

lst: [name: ”b”, price: 27] → [name: ”v”, price: 99] → [name: ”c”, price: 25] → null

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

במשימה ב

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

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


java
1public int removeCheap (int num)

הפעולה תמחק מן השרשרת את num המשחקים הזולים ביותר. הפעולה תחזיר את סכום המחירים הכולל של כל המשחקים שנמחקו.

הניחו ש־num גדול מ־0 וקטן מכמות המשחקים בשרשרת.

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

המשחקים בשרשרת שלא נמחקו יישארו באותו הסדר.

אם כמות המשחקים שמחירם זהה גדולה מכמות המשחקים שצריך למחוק מהם, אין חשיבות איזה מהם יימחק.

אפשר להשתמש בפעולה שבסעיף א.

✎ דוגמה

בעבור אותה השרשרת מן הדוגמה המקורית בסעיף א ו־num = 5, הפעולה תחזיר 142, והשרשרת תיראה כך:

lst: [name: ”v”, price: 99] → [name: ”p”, price: 30] → null

הסבר: חמשת המשחקים הזולים יותר (30+30+30+27+25) נמחקו מן השרשרת וסכום מחירם הכולל הוא 142. בשרשרת נשאר משחק אחד שמחירו 99 ואחד שמחירו 30 (אפשר להשאיר בשרשרת משחק אחר שעולה 30, אין חשיבות איזה מהם יישאר).

טוען שאלה

מחיקת משחקים משרשרת חוליות לפי מחיר

מחיקת משחקים משרשרת חוליות לפי מחיר

משימות

מחיקת משחקים משרשרת חוליות לפי מחיר

משימות

טוען שאלה

מחיקת משחקים משרשרת חוליות לפי מחיר

מחיקת משחקים משרשרת חוליות לפי מחיר

משימות

מחיקת משחקים משרשרת חוליות לפי מחיר

משימות