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

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

טוען...

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

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

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

אריזת קוביות לקופסאות — מערך עצמים ותור

שימו לב

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

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

size – גודל הקוביה בסמ"ר, מטיפוס מספר שלם.
type – סוג הקוביה, מטיפוס תו.

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

נתונה המחלקה Box – קופסה, ולה שתי תכונות:

cubes – מערך בגודל 3 מטיפוס Cube, בו שומרים את הקוביות. ניתן להכניס למערך קוביות או שכולן מאותו סוג או שכולן מאותו גודל.
count – כמות הקוביות במערך.

לפניכם פעולות המחלקה Box. ניתן להשתמש בפעולות ללא צורך במימוש:

פעולה בונה:


java
1public Box(){
2        cubes = new Cube[3];
3        count = 0;
4}


java
1public boolean add(Cube c)

הפעולה מקבלת עצם מסוג Cube. אם ניתן להכניס את העצם למערך (בהתאם לדרישות לעיל), הפעולה מכניסה אותה למקום הראשון שפנוי במערך (ומעדכנת את ערך המשתנה count) ומחזירה true. אחרת (אם המערך מלא או שהעצם אינו עונה על הדרישות לעיל), הפעולה מחזירה false ללא שינוי ערכי המערך.

משימות

אמשימה א

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

קופסה נקראת "מושלמת" אם יש בה 3 קוביות מאותו הסוג וגם מאותו הגודל.

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


java
1public boolean isPerfect ()

הפעולה מחזירה true אם הקופסה מושלמת. אחרת, מחזירה false.

במשימה ב

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

במפעל צעצועים אורזים קוביות לקופסאות לפי סדר ההגעה שלהן.

(1) ממשו את הפעולה החיצונית שלפניכם:


java
1public static Box packBox (Queue<Cube> q)

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

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

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

✎ דוגמה

עבור התור שלפניכם:

התור, מראש התור אל סופו: Cube(size=1, type='a'), Cube(size=2, type='a'), Cube(size=2, type='b'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=3, type='b'), Cube(size=3, type='a')

הפעולה תחזיר עצם מסוג Box ובו הערך של count הוא 2 והמערך cubes הוא:

cubes: Cube(size=1, type='a'), Cube(size=2, type='a'), null

מצב התור בסוף הפעולה הוא:

התור, מראש התור אל סופו: Cube(size=2, type='b'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=3, type='b'), Cube(size=3, type='a')

הסבר: הסוג של שתי הקוביות הראשונות זהה ולכן ניתן להכניסן לקופסה. הקוביה השלישית מסוג שונה ולכן לא נכנסת לקופסה.

(2) כתבו פעולה חיצונית בשם packAll המקבלת תור q של עצמים מסוג Cube.

הפעולה:

תחזיר תור מסוג Box לאחר הכנסת כל הקוביות לקופסאות לפי הכללים הנתונים לעיל.
תדפיס perfect לאחר הכנסת כל הקוביות לקופסאות, אם קיימת לפחות קופסה אחת , אחרת, תדפיס not perfect.

✎ דוגמה

עבור התור מסעיף א הפעולה תחזיר את התור שלפניכם ותדפיס perfect.

התור המוחזר, מראש התור אל סופו: Box: cubes = [Cube(size=1, type='a'), Cube(size=2, type='a'), null], count = 2 Box: cubes = [Cube(size=2, type='b'), null, null], count = 1 Box: cubes = [Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a')], count = 3 Box: cubes = [Cube(size=3, type='b'), Cube(size=3, type='a'), null], count = 2

הסבר: בהתאם לדרישות האמורות לעיל, יש צורך בארבע קופסאות. הקופסה השלישית בתור היא קופסה מושלמת.

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

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

אריזת קוביות לקופסאות — מערך עצמים ותור

שימו לב

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

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

size – גודל הקוביה בסמ"ר, מטיפוס מספר שלם.
type – סוג הקוביה, מטיפוס תו.

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

נתונה המחלקה Box – קופסה, ולה שתי תכונות:

cubes – מערך בגודל 3 מטיפוס Cube, בו שומרים את הקוביות. ניתן להכניס למערך קוביות או שכולן מאותו סוג או שכולן מאותו גודל.
count – כמות הקוביות במערך.

לפניכם פעולות המחלקה Box. ניתן להשתמש בפעולות ללא צורך במימוש:

פעולה בונה:


java
1public Box(){
2        cubes = new Cube[3];
3        count = 0;
4}


java
1public boolean add(Cube c)

משימות

אמשימה א

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

קופסה נקראת "מושלמת" אם יש בה 3 קוביות מאותו הסוג וגם מאותו הגודל.

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


java
1public boolean isPerfect ()

הפעולה מחזירה true אם הקופסה מושלמת. אחרת, מחזירה false.

במשימה ב

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

במפעל צעצועים אורזים קוביות לקופסאות לפי סדר ההגעה שלהן.

(1) ממשו את הפעולה החיצונית שלפניכם:


java
1public static Box packBox (Queue<Cube> q)

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

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

✎ דוגמה

עבור התור שלפניכם:

התור, מראש התור אל סופו: Cube(size=1, type='a'), Cube(size=2, type='a'), Cube(size=2, type='b'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=3, type='b'), Cube(size=3, type='a')

הפעולה תחזיר עצם מסוג Box ובו הערך של count הוא 2 והמערך cubes הוא:

cubes: Cube(size=1, type='a'), Cube(size=2, type='a'), null

מצב התור בסוף הפעולה הוא:

התור, מראש התור אל סופו: Cube(size=2, type='b'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=3, type='b'), Cube(size=3, type='a')

הסבר: הסוג של שתי הקוביות הראשונות זהה ולכן ניתן להכניסן לקופסה. הקוביה השלישית מסוג שונה ולכן לא נכנסת לקופסה.

(2) כתבו פעולה חיצונית בשם packAll המקבלת תור q של עצמים מסוג Cube.

הפעולה:

תחזיר תור מסוג Box לאחר הכנסת כל הקוביות לקופסאות לפי הכללים הנתונים לעיל.
תדפיס perfect לאחר הכנסת כל הקוביות לקופסאות, אם קיימת לפחות קופסה אחת , אחרת, תדפיס not perfect.

✎ דוגמה

עבור התור מסעיף א הפעולה תחזיר את התור שלפניכם ותדפיס perfect.

התור המוחזר, מראש התור אל סופו: Box: cubes = [Cube(size=1, type='a'), Cube(size=2, type='a'), null], count = 2 Box: cubes = [Cube(size=2, type='b'), null, null], count = 1 Box: cubes = [Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a')], count = 3 Box: cubes = [Cube(size=3, type='b'), Cube(size=3, type='a'), null], count = 2

הסבר: בהתאם לדרישות האמורות לעיל, יש צורך בארבע קופסאות. הקופסה השלישית בתור היא קופסה מושלמת.

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

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

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

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

אריזת קוביות לקופסאות — מערך עצמים ותור

שימו לב

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

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

size – גודל הקוביה בסמ"ר, מטיפוס מספר שלם.
type – סוג הקוביה, מטיפוס תו.

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

נתונה המחלקה Box – קופסה, ולה שתי תכונות:

cubes – מערך בגודל 3 מטיפוס Cube, בו שומרים את הקוביות. ניתן להכניס למערך קוביות או שכולן מאותו סוג או שכולן מאותו גודל.
count – כמות הקוביות במערך.

לפניכם פעולות המחלקה Box. ניתן להשתמש בפעולות ללא צורך במימוש:

פעולה בונה:


java
1public Box(){
2        cubes = new Cube[3];
3        count = 0;
4}


java
1public boolean add(Cube c)

משימות

אמשימה א

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

קופסה נקראת "מושלמת" אם יש בה 3 קוביות מאותו הסוג וגם מאותו הגודל.

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


java
1public boolean isPerfect ()

הפעולה מחזירה true אם הקופסה מושלמת. אחרת, מחזירה false.

במשימה ב

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

במפעל צעצועים אורזים קוביות לקופסאות לפי סדר ההגעה שלהן.

(1) ממשו את הפעולה החיצונית שלפניכם:


java
1public static Box packBox (Queue<Cube> q)

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

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

✎ דוגמה

עבור התור שלפניכם:

התור, מראש התור אל סופו: Cube(size=1, type='a'), Cube(size=2, type='a'), Cube(size=2, type='b'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=3, type='b'), Cube(size=3, type='a')

הפעולה תחזיר עצם מסוג Box ובו הערך של count הוא 2 והמערך cubes הוא:

cubes: Cube(size=1, type='a'), Cube(size=2, type='a'), null

מצב התור בסוף הפעולה הוא:

התור, מראש התור אל סופו: Cube(size=2, type='b'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=3, type='b'), Cube(size=3, type='a')

הסבר: הסוג של שתי הקוביות הראשונות זהה ולכן ניתן להכניסן לקופסה. הקוביה השלישית מסוג שונה ולכן לא נכנסת לקופסה.

(2) כתבו פעולה חיצונית בשם packAll המקבלת תור q של עצמים מסוג Cube.

הפעולה:

תחזיר תור מסוג Box לאחר הכנסת כל הקוביות לקופסאות לפי הכללים הנתונים לעיל.
תדפיס perfect לאחר הכנסת כל הקוביות לקופסאות, אם קיימת לפחות קופסה אחת , אחרת, תדפיס not perfect.

✎ דוגמה

עבור התור מסעיף א הפעולה תחזיר את התור שלפניכם ותדפיס perfect.

התור המוחזר, מראש התור אל סופו: Box: cubes = [Cube(size=1, type='a'), Cube(size=2, type='a'), null], count = 2 Box: cubes = [Cube(size=2, type='b'), null, null], count = 1 Box: cubes = [Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a')], count = 3 Box: cubes = [Cube(size=3, type='b'), Cube(size=3, type='a'), null], count = 2

הסבר: בהתאם לדרישות האמורות לעיל, יש צורך בארבע קופסאות. הקופסה השלישית בתור היא קופסה מושלמת.

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

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

אריזת קוביות לקופסאות — מערך עצמים ותור

שימו לב

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

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

size – גודל הקוביה בסמ"ר, מטיפוס מספר שלם.
type – סוג הקוביה, מטיפוס תו.

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

נתונה המחלקה Box – קופסה, ולה שתי תכונות:

cubes – מערך בגודל 3 מטיפוס Cube, בו שומרים את הקוביות. ניתן להכניס למערך קוביות או שכולן מאותו סוג או שכולן מאותו גודל.
count – כמות הקוביות במערך.

לפניכם פעולות המחלקה Box. ניתן להשתמש בפעולות ללא צורך במימוש:

פעולה בונה:


java
1public Box(){
2        cubes = new Cube[3];
3        count = 0;
4}


java
1public boolean add(Cube c)

משימות

אמשימה א

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

קופסה נקראת "מושלמת" אם יש בה 3 קוביות מאותו הסוג וגם מאותו הגודל.

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


java
1public boolean isPerfect ()

הפעולה מחזירה true אם הקופסה מושלמת. אחרת, מחזירה false.

במשימה ב

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

במפעל צעצועים אורזים קוביות לקופסאות לפי סדר ההגעה שלהן.

(1) ממשו את הפעולה החיצונית שלפניכם:


java
1public static Box packBox (Queue<Cube> q)

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

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

✎ דוגמה

עבור התור שלפניכם:

התור, מראש התור אל סופו: Cube(size=1, type='a'), Cube(size=2, type='a'), Cube(size=2, type='b'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=3, type='b'), Cube(size=3, type='a')

הפעולה תחזיר עצם מסוג Box ובו הערך של count הוא 2 והמערך cubes הוא:

cubes: Cube(size=1, type='a'), Cube(size=2, type='a'), null

מצב התור בסוף הפעולה הוא:

התור, מראש התור אל סופו: Cube(size=2, type='b'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=3, type='b'), Cube(size=3, type='a')

הסבר: הסוג של שתי הקוביות הראשונות זהה ולכן ניתן להכניסן לקופסה. הקוביה השלישית מסוג שונה ולכן לא נכנסת לקופסה.

(2) כתבו פעולה חיצונית בשם packAll המקבלת תור q של עצמים מסוג Cube.

הפעולה:

תחזיר תור מסוג Box לאחר הכנסת כל הקוביות לקופסאות לפי הכללים הנתונים לעיל.
תדפיס perfect לאחר הכנסת כל הקוביות לקופסאות, אם קיימת לפחות קופסה אחת , אחרת, תדפיס not perfect.

✎ דוגמה

עבור התור מסעיף א הפעולה תחזיר את התור שלפניכם ותדפיס perfect.

התור המוחזר, מראש התור אל סופו: Box: cubes = [Cube(size=1, type='a'), Cube(size=2, type='a'), null], count = 2 Box: cubes = [Cube(size=2, type='b'), null, null], count = 1 Box: cubes = [Cube(size=1, type='a'), Cube(size=1, type='a'), Cube(size=1, type='a')], count = 3 Box: cubes = [Cube(size=3, type='b'), Cube(size=3, type='a'), null], count = 2

הסבר: בהתאם לדרישות האמורות לעיל, יש צורך בארבע קופסאות. הקופסה השלישית בתור היא קופסה מושלמת.

טוען שאלה

אריזת קוביות לקופסאות — מערך עצמים ותור

אריזת קוביות לקופסאות — מערך עצמים ותור

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

משימות

אריזת קוביות לקופסאות — מערך עצמים ותור

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

משימות

טוען שאלה

אריזת קוביות לקופסאות — מערך עצמים ותור

אריזת קוביות לקופסאות — מערך עצמים ותור

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

משימות

אריזת קוביות לקופסאות — מערך עצמים ותור

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

משימות