איך לתרגל שאלות מחלקות במבוא למדעי המחשב?

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

כמה שאלות מחלקות יש במבוא למדעי המחשב?

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

מה חשוב לדעת על מחלקות לקראת מבחן במבוא למדעי המחשב?

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

מבוא למדעי המחשב - מחלקות

תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות

סטטיסטיקות מבחנים

תתי-נושאים של תכנות מונחה עצמים

רמת קושי:

שאלה 1 - סעיף ב' (10 נקודות)

לפניכם המחלקה FlatMatrix המממשת את הממשק Matrix (ראו תיאור בנספח) ומייצגת מטריצה אשר ממומשת כמערך חד-מימדי של איברים מטיפוס double. מערך זה שמור כשדה matrix במחלקה. השדות rows ו-columns מייצגים את מספר השורות והעמודות של המטריצה בהתאמה.

השלימו את השיטה set (5 נקודות) ואת הבנאי המעתיק (5 נקודות). לנוחיותכם, מעטפת חלקית של המחלקה מופיעה סביב שתי השיטות. אין צורך להשתמש בשיטות מחלקה שאינן נתונות לכם.

דוגמה: המחלקה מייצגת את הרעיון של מטריצה בת 2 שורות ו-3 עמודות המכילה את האיברים

[172013]

באופן הבא – כמערך חד מימדי: [3 0 7 1 2 1].

הנחיות:

השיטה set מקבלת שני אינדקסים

i

ו-

j

, ומעדכנת את הערך בתא

(i, j)

של המטריצה ל-value.

אין להניח שום הנחות על הקלט, ואם הקלט אינו תקין יש לזרוק IllegalArgumentException.

הבנאי המעתיק מקבל מטריצה otherMatrix כפרמטר, ויוצר מטריצה חדשה על ידי העתקה עמוקה:

לכל

i

ו-

j

, אינדקסים חוקיים ב-otherMatrix,

i

ו-

j

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

(i, j)

בשתי המטריצות שווה. יש להניח שהקלט אינו null.

יש להניח כי קיים תא עם אינדקסים

(0, 0)

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד א · 2026 · סמסטר א

★★★★★

מחלקותתכנות מונחה עצמיםמערכיםמערך דו-ממדי

שאלה 2 - סעיף ב (15 נקודות)

בשאלה זו נעסוק בעצים בינאריים של מספרים אי-שליליים. נתונות שתי המחלקות IntegerBinaryTree, IntegerBinaryNode, המחלקות את המרחיבות BinaryTree<Integer>, BinaryNode<Integer> בהתאמה.

השלימו במחלקה IntegerBinaryTree את השיטה הבוליאנית pathSum(int sum) אשר מקבלת מספר שלם sum ומחזירה ערך true אם קיים מסלול כלשהו בעץ מהשורש לעלה אשר סכום המספרים בקודקודי המסלול הוא בדיוק sum. אם לא קיים מסלול כזה השיטה מחזירה ערך false (5 נקודות).

לצורך משימה זו עליכם גם להשלים שיטה בעלת שם זהה במחלקה IntegerBinaryNode (10 נקודות).

דוגמאות:
בעץ המספרים הבא המכיל מספרים:

• קריאה לשיטה עם הערך 12 תחזיר true (כי

5 + 1 + 6 = 12

).
• קריאה לשיטה עם הערך 14 תחזיר false.
• קריאה לשיטה עם הערך 5 תחזיר false.

הערה: בעץ ריק לא קיים מסלול משורש לעלה ולכן השיטה מחזירה false.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד ב · 2026 · סמסטר א

★★★★★

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

שאלה 2 - סעיף א (15 נקודות)

בהינתן איבר element, מחרוזת המתארת את מסלול החיפוש אחר element בעץ חיפוש בינארי היא מחרוזת מעל הא"ב

{L, R}

המתארת את ה"צעדים" שיש לבצע מהשורש בכדי למצוא את element בעץ. אם element לא נמצא בעץ, ובפרט כשהעץ ריק ולא מכיל אף איבר, לא קיימת מחרוזת כזו ואנו נייצג מקרה כזה כמחרוזת ששווה ל-null.

דוגמאות: בעץ החיפוש הבא המכיל מספרים:

תרשים לשאלה

• מחרוזת החיפוש אחר האיבר 2 היא LR.
• מחרוזת החיפוש אחר האיבר 1 היא L.
• מחרוזת החיפוש אחר האיבר 7 היא RLR.
• מחרוזת החיפוש אחר האיבר 5 היא המחרוזת הריקה.
• מחרוזת החיפוש אחר האיבר 11 היא מחרוזת ששווה ל-null.

עליכם לממש במחלקה BinarySearchTree את השיטה searchPathString(T element) אשר מקבלת איבר element ומחזירה את מחרוזת החיפוש של element בעץ.

לצורך משימה זו עליכם להשלים בנוסף שיטה בעלת שם זהה במחלקה BinarySearchNode. השיטה במחלקה זו מקבלת איבר element ופרמטר נוסף אותו עליכם לקבוע.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד ב · 2026 · סמסטר א

★★★★★

עצים בינארייםעץ חיפוש בינארירקורסיהמחרוזותחיפושמחלקותתכנות מונחה עצמים

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

n o d e

בעץ נוסיף את השדה

k ey_r an g e

שהוא list המכיל זוג מספרים שלמים, אשר מייצגים את טווח המפתחות בתת העץ שלו. זאת אומרת,

k ey_r an g e [0]

יהיה שווה למפתח המינימלי בתת העץ של הצומת ו-

k ey_r an g e [1]

יהיה שווה למפתח המקסימלי בתת העץ של הצומת.

המחלקות TreeNode ו-BinarySearchTree יכילו את השדות הבאים (השינוי מהכיתה מסומן בקו תחתון):

לדוגמה, בעץ המצורף tree מוצמדים לכמה צמתים ערכי ה-key_range התקינים שלהם. העץ מכיל: שורש 18 עם key_range

[6, 38]

, ילד שמאלי 13 עם key_range

[6, 11]

, ילד ימני 29. תת-העץ השמאלי של 13: צומת 11, וילד שמאלי שלו 6. תת-העץ של 29: ילד שמאלי 24 (עם ילדים 19, 25), ילד ימני 38. לצומת 25 key_range

[25, 25]

.

הקוד הבא, בהינתן העץ tree מהדוגמה, ידפיס את הטווח עבור הבן הימני של השורש:
>>> print(tree.root.right.key_range) → (19, 38)

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

[N o n e, N o n e]

.

א. (6 נק') השלימו את מימוש המתודה update_key_range() למחלקה TreeNode, שתעדכן את השדה key_range של הצומת לערכיו התקינים לפי ההגדרה שצוינה.
הנחיה: על המימוש להיות יעיל ככל שניתן מבחינת סיבוכיות זמן אסימפטוטית כתלות בעומק העץ.

ב. (7 נק') כעת, נרצה להוסיף למחלקה BinarySearchTree את המתודה update_all_key_range(self) אשר מעדכנת את טווחי המפתחות בכל הצמתים בעץ, תוך שימוש במתודה שמומשה בסעיף א'. הקוד הבא מציע מימוש:

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

n

).
בנוסף, ציינו האם הקוד נכון, ואם אינו נכון הציעו תיקון (בקצרה).

ג. (5 נק') ממשו מחדש את המתודה update_key_range של המחלקה TreeNode. השם של המימוש החדש יהיה update_key_range_2.
הנחה שתקפה לסעיף זה בלבד: הילדים הישירים של הצומת אותו מעדכנים, כבר מכילים ערכים תקינים בשדה key_range.
הנחיה: על המימוש להיות יעיל ככל שניתן מבחינת סיבוכיות זמן אסימפטוטית כתלות במספר הצמתים בעץ.

ד. (7 נק') כעת נשנה את הקוד של update_all_key_range, אך ורק על ידי החלפת הקריאה ל-update_key_range בקריאה ל-update_key_range_2.

ציינו מה סיבוכיות זמן הריצה של המתודה המעודכנת update_all_key_range במקרה הגרוע כתלות בכמות הצמתים (

n

). בנוסף, ציינו האם הקוד נכון, ואם אינו נכון הציעו תיקון (בקצרה).

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת תל אביבמועד א · 2026 · סמסטר א

★★★★★

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

שאלה 3 (25 נקודות)

תזכורת: בייצוג של גרפים בקורס זה כל קודקוד מיוצג כמספר – ומספר זה הוא השם שלו.

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

באופן פורמלי: בהינתן קודקוד

v

בגרף

G

, "מסלול שכן מינימלי מ-

v

" הוא סדרת קודקודים

⟨ v_{0}, v_{1}, v_{2}, \dots, v_{k} ⟩

כך ש:

•

v_{0}

הוא הקודקוד הראשון בסדרה (כלומר

v_{0} = v

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

v_{k}

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

v_{i}

שמספרו הוא שמי במסלול שאינו הקודקוד האחרון, הקודקוד העוקב

v_{i + 1}

הוא שכן של

v_{i}

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

דוגמאות: בהנתן הגרף

G

באיור משמאל וקודקוד

v

ב-

G

• עבור

v = 1

מסלול שכן מינימלי מ-1 יהיה:

⟨ 1, 0, 5 ⟩

• עבור

v = 2

מסלול שכן מינימלי מ-2 יהיה:

⟨ 2 ⟩

• עבור

v = 6

מסלול שכן מינימלי מ-6 יהיה:

⟨ 6, 3, 1, 0, 5 ⟩

• עבור

v = 3

הסדרה

⟨ 3, 1, 0 ⟩

אינה מסלול שכן מינימלי מ-3 כיוון שניתן להוסיף אליה את 5.
• עבור

v = 3

הסדרה

⟨ 3, 4, 1, 6 ⟩

אינה מסלול שכן מינימלי מ-3 כיוון שמבין שכניו של 1 שלא הופיעו לפניו בסדרה, 4 אינו בעל המספר הקטן ביותר.

בשאלה זו תשלימו את המחלקה GraphMinimalNeighbourPathIterator המממשת את הממשק Iterator ומייצגת איטראטור של מספרים בגרף לא מכוון

G

.

בנאי האיטרטור מקבל גרף

G

וקודקוד

v

ב-

G

. האיטרטור מחזיר בכל קריאה ל-next() את הקודקוד הבא ב-"מסלול שכן מינימלי מ-

v

".

למחלקה 3 שדות: גרף graph, מספר שלם nextVertex ושדה נוסף אותו עליכם להגדיר.

סעיף א (3 נקודות) - השלימו את בנאי המחלקה המקבל גרף graph וקודקוד vertex. יש להניח כי בגרף יש לפחות קודקוד אחד.

סעיף ב (2 נקודות) - השלימו את השיטה hasNext().

סעיף ג (15 נקודות) - השלימו את השיטה findNextVertex() המעדכנת את השדה nextVertex. קריאה לשיטה זו מתרחשת בעת קידום האיטרטור – בשיטה next().

סעיף ד (5 נקודות) - השלימו את השיטה next().

מה מייצג המשתנה?
_______________________________

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד א · 2026 · סמסטר א

★★★★★

גרפיםמחלקותתכנות מונחה עצמיםמעקב אחר קודגנרטורים

שאלה 3 (25 נקודות)

הגדרה:
יהי

G = (V, E)

גרף לא מכוון ובו n קודקודים. בהינתן שתי קבוצות לא ריקות ומשלימות של קודקודים ב-G:

W

- תת-קבוצה של קודקודים לבנים.

B

- תת-קבוצה של קודקודים שחורים.

W \cup B = V W \cap B = \emptyset

קשת

(u, v)

תיקרא קשת לבנה-שחורה אם

u \in W, v \in B

או ההיפך:

u \in B, v \in W

.

בשאלה זו תשלימו את המחלקה GraphBlackAndWhiteEdgesIterator המממשת את הממשק Iterator<Edge> ומתארת איטרטור שעובר על כל הקשתות בגרף G שהן קשתות לבנות-שחורות (ורק עליהן). לא מוגדר סדר מסויים לפיו האיטרטור מחזיר את הקשתות.

למחלקה 3 שדות: גרף graph, מערך בוליאני whiteVertices וקשת nextEdge.

הדרכה: לרשותכם עומדת המחלקה MysteryGraph (ראו נספח) ולה בנאי מעתיק המקבל פרמטר מטיפוס Graph (ראו נספח) ויוצר גרף בעל אותו מספר קודקודים וקשתות.

סעיף א (3 נקודות):
השלימו את בנאי המחלקה המקבל גרף graph וקבוצת קודקודים לבנים whiteVertices. יש להניח כי בגרף יש לפחות קודקוד אחד וכי כל קודקוד שאינו לבן הוא שחור.

סעיף ב (2 נקודות):
השלימו את השיטה hasNext().

סעיף ג (15 נקודות):
השלימו את השיטה findNextEdge המעדכנת את השדה nextEdge.

סעיף ד (5 נקודות):
השלימו את השיטה next().

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד ב · 2026 · סמסטר א

★★★★★

גרפיםמחלקותתכנות מונחה עצמיםמעקב אחר קודלולאותאיטרטור

שאלה 2 (30 נקודות)

תזכורת: עץ חיפוש בינארי הוא עץ חיפוש בו לכל קודקוד מתקיים התנאי הבא: כל קודקוד "גדול" מכל הערכים בתת-העץ השמאלי שלו (לפי הסדר המושרה על ידי השדה treeComparator) וכמו כן הוא "קטן" מכל הערכים בתת-העץ הימני שלו. בעץ אין איברים שווים.

בשאלה זו נעסוק במימוש שתי שיטות במחלקה הגנרית BinarySearchNode<T>, כמפורט בסעיפים א' וב'. בנוסף, עומדות לרשותכם שתי שיטות בהן תוכלו להיעזר כרצונכם:

• השיטה T findMin() מחזירה את הערך המינימלי בתת-העץ המושרש בקודקוד הנוכחי.
• השיטה T findMax() מחזירה את הערך המקסימלי בתת-העץ המושרש בקודקוד הנוכחי.

סעיף א (15 נקודות)

השלימו את שיטת העזר הבוליאנית private boolean replace(T newData) אשר מקבלת ערך newData ובודקת האם ניתן להחליף בינו לערך השדה data כך שתת העץ המושרש בקודקוד הנוכחי נשאר עץ חיפוש בינארי. אם התשובה חיובית, השיטה מבצעת את ההחלפה ומחזירה true. אחרת השיטה מחזירה false, וערך השדה data אינו משתנה.

הנחיית חובה: בשיטה זו אין להוסיף פקודת return מעבר לפקודה הניתנת בתבנית (השורה האחרונה בשיטה).

דוגמאות:

בעץ החיפוש הבא המכיל מספרים:

• אם מפעילים את השיטה על השורש עם הערך

newData = 5

יוחזר הערך true כי אם מחליפים את ערכו של השורש ב-5 תת-העץ המושרש בו נשאר עץ חיפוש בינארי.

• אם מפעילים את השיטה על השורש עם הערכים

newData = 3

newData = 12

או

newData = 0

יוחזר הערך false והעץ לא ישתנה, כי תת-העץ המתקבל לאחר החלפת ערכו של השורש ב-3, 12 או 0 איננו עץ חיפוש בינארי.

סעיף ב (15 נקודות)

השלימו את השיטה הבוליאנית public boolean replace(T replaceMe, T newData) המקבלת שני ערכים replaceMe ו-newData.

השיטה מחליפה את הערך replaceMe בערך newData אם ניתן לעשות זאת - ניתן לבצע את ההחלפה אם קיים קודקוד בתת העץ שערכו replaceMe ולאחר ההחלפה העץ נשאר עץ חיפוש בינארי.

אם לא ניתן לבצע את ההחלפה, השיטה אינה משנה את העץ ומחזירה false.

דוגמאות:

• בעץ החיפוש הבא המכיל מספרים נתייחס לשורש העץ כאל node:

תרשים לשאלה

node:
    7
   / \\
  2   11
 / \   \\
1   4   13
         \\
          14

node.replace(2,3):
    7
   / \\
  3   11
 / \   \\
1   4   13
         \\
          14

• בהפעלת השיטה node.replace(2, 3) יוחזר הערך true ויתקבל תת העץ מימין.

• בהפעלת השיטה node.replace(2, 6) יוחזר הערך false ולא יבוצע שינוי בעץ מאחר שאם תתבצע ההחלפה העץ לא יישאר עץ חיפוש בינארי.

• בהפעלת השיטה node.replace(5, 6) יוחזר false ולא יבוצע שינוי בעץ מאחר שלא קיים בתת-העץ שמושרש ב-node קודקוד שערכו 5.

הנחיית חובה: בשיטה זו אין להוסיף פקודת return מעבר לפקודה הניתנת בתבנית (השורה האחרונה בשיטה).

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד א · 2026 · סמסטר א

★★★★★

עצים בינארייםעץ חיפוש בינארירקורסיהמחלקותתכנות מונחה עצמים

שאלה 6 (18 נקודות) - רק למי שלמד/ה את הקורס בסמסטר 2025א או לפני 2024א
נתון פרויקט שהוגדרו בו המחלקות האלו: A, B, C, D, E.
בפרויקט מומשה גם שיטה f() בשתי מחלקות.
להלן ינתנו פרטים שונים שיעזרו לכם להבין מהם הקשרים בין המחלקות, ובאילו מחלקות מומשה השיטה f().
במחלקה נוספת באותו פרויקט, בשם Driver נכתב קטע הקוד הבא בשיטה main אשר יוצר את העצמים הבאים, והוא תקין.

כמו כן, באותה מחלקה Driver נכתב הקטע הבא, ולידו כתוב מה קרה בעקבות כל פקודה:

סעיף א (5 נקודות)
ציירו את עץ הירושה של כל המחלקות:
לדוגמא, אם המחלקה B יורשת ישירות מהמחלקה A, ציירו זאת כך:

סעיף ב (5 נקודות)
כתבו את חתימות הבנאים של המחלקות A, B, C, D ו- E. (חתימות בלבד!)
תוכלו לבחור שמות משתנים לפרמטרים כרצונכם. (5 נק')

סעיף ג (1 נקודות)
כתבו באילו מחלקות מופיעה השיטה f().

סעיף ד (2 נקודות)
כתבו את תוכן השיטה f() בכל המחלקות שציינתם בסעיף ג.

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

a) a4 = o1;
b) o2 = o1;
c) ((A)o1).toString();
d) a4.toString();
e) ((A)o2).toString();

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 66 · 2025 · סמסטר א

★★★★★

מחלקותירושהפולימורפיזםתכנות מונחה עצמיםמעקב אחר קוד

נניח שהמחלקה Node שלהלן מממשת צומת בעץ בינרי.

המחלקה BinaryTree מאגדת בתוכה שיטות סטטיות לטיפול בעץ בינרי.
בין השיטות במחלקה נתונות השיטות find1, find2 ו- find3 הבאות:
השיטות פועלות על עץ שכל צמתיו שונים זה מזה.

נתון העץ הבינרי הבא, ששורשו הוא root:

        8
       / \
     11    6
    / \     \
   4   2    13
  /   / \
 10  3   25
     |
    19

ענו על הסעיפים הבאים:
סעיף א (1 נקודות):
מה תחזיר השיטה find1 בעקבות הקריאה BinaryTree.find1(root, 10)?

סעיף ב (3 נקודות):
מה מבצעת השיטה (הציבורית) find1 באופן כללי כשהיא מקבלת כפרמטרים: שורש של עץ בינרי root, שכל הערכים בצמתיו שונים זה מזה, ומספר שלם num כלשהו? שימו לב, עליכם לתת תיאור ממצה של מה עושה השיטה באופן כללי, ולא תיאור של מה עושה כל שורה בשיטה, או איך היא מבצעת זאת. כלומר, לכתוב בקצרה מה משמעות הערך שהשיטה מחזירה. התייחסו למקרי קצה.

סעיף ג (2 נקודות):
מה תחזיר השיטה find2 בעקבות הקריאה BinaryTree.find2(root, 3, 2)?

סעיף ד (4 נקודות):
מה מבצעת השיטה find2 באופן כללי כשהיא מקבלת כפרמטרים: שורש של עץ בינרי root, שכל הערכים בצמתיו שונים זה מזה, ושני מספרים שלמים

x

ו-

y

? שימו לב, עליכם לתת תיאור ממצה של מה עושה השיטה באופן כללי, ולא תיאור של מה עושה כל שורה בשיטה, או איך היא מבצעת זאת. כלומר, לכתוב בקצרה מה משמעות הערך שהשיטה מחזירה. התייחסו למקרי קצה.

סעיף ה (2 נקודות):
מה תחזיר השיטה find3 בעקבות הקריאה BinaryTree.find3(root, 3, 13)?

סעיף ו (4 נקודות):
מה מבצעת השיטה find3 באופן כללי כשהיא מקבלת כפרמטרים: שורש של עץ בינרי root, שכל הערכים בצמתיו שונים זה מזה, ושני מספרים שלמים

x

ו-

y

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 66 · 2025 · סמסטר א

★★★★★

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

נתון פרויקט שהוגדרו בו המחלקות האלו: E, F, K, L, N, P
בפרויקט מומשה השיטה f() בשלוש מחלקות והשיטה g() במחלקה אחת בלבד.
השיטה equals לא מומשה באף אחת מהמחלקות.
להלן ינתנו פרטים שונים שיעזרו לכם להבין מהם הקשרים בין המחלקות, ובאילו מחלקות מומשו השיטות f() ו g(). (הערך המוחזר של שתי השיטות הוא מטיפוס String)
במחלקה נוספת באותו פרויקט, בשם Driver נכתב קטע הקוד הבא בשיטה main אשר יוצר את העצמים הבאים, והוא תקין.

כמו כן, באותה מחלקה Driver בהמשך השיטה main נכתבו פקודות נוספות (כל פקודה לא תלויה בפקודות האחרות), בהערה בסוף כל שורה, כתוב מה קרה בעקבות הוספת פקודה זו:

סעיף א (6 נקודות)
ציירו עץ ירושה אפשרי של כל המחלקות:
לדוגמא, אם המחלקה B יורשת ישירות מהמחלקה A, ציירו זאת כך: [A חץ מטה ל-B]

סעיף ב (6 נקודות)
כתבו באילו מחלקות מופיעה השיטה f().
בכל מחלקה כתבו את המימוש של השיטה f().

סעיף ג (6 נקודות)
בהמשך השיטה main במחלקה Driver נכתבו הפקודות הבאות, והן תקינות.

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

a) arr[3] = lf;
b) lf = arr[3];
c) System.out.println(o2 instanceof Object);
d) System.out.println(o2 instanceof E);
e) System.out.println(e2.equals(o2));
f) System.out.println(((E)o1).equals(e2));

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 72 · 2025 · סמסטר א

★★★★★

תכנות מונחה עצמיםירושהפולימורפיזםמעקב אחר קודמחלקות

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

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