אתם מתרגלים שאלה מתוך בגרות מדעי המחשב — מבני נתונים (שאלון 899271)מבחן 2024 · קיץ מועד א · שאלה 4כל שאלות המבחן ←
תכנות מונחה עצמיםמחלקות ואובייקטים

נתונה המחלקה BusStation: num (מספר תחנה), arr (מערך שלם בגודל 10 עם מספרי קווים העוצרים בתחנה, ברצף מתחילת המערך), amount (כמות הקווים בפועל, לפחות 1). הניחו get/set לכל התכונות.

public class BusStation {
    private int num;
    private int[] arr = new int[10];   // line numbers, stored contiguously from index 0
    private int amount;                // how many lines actually stop here (>= 1)
    // get/set for all fields (given)
}
סעיף א

ממשו את הפעולה שלפניכם השייכת לממשק המחלקה BusStation: הפעולה מקבלת מספר קו אוטובוס – n מטיפוס שלם. הפעולה מחזירה true אם קו האוטובוס עוצר בתחנה, ואחרת מחזירה false.

public boolean isStopping (int n)

סעיף ב

נתון מערך arr מטיפוס BusStation, ובו כל תחנות האוטובוס בעיר מסוימת. ידוע שכמה מקווי האוטובוס עוצרים בכל אחת מן התחנות בעיר, ושאר הקווים עוצרים רק בחלק מן התחנות. כתבו פעולה חיצונית ששמה allStations בשפת Java או AllStations בשפת C#, המקבלת את המערך arr. הפעולה מחזירה שרשרת חוליות מטיפוס שלם שבכל חוליה מופיע אחד ממספרי הקווים שעוצרים בכל התחנות בעיר (כל קו כזה יופיע פעם אחת בלבד בשרשרת). הערה: אין חשיבות לסדר הקווים בשרשרת.

public static Node<Integer> allStations (BusStation[] arr)

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

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

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

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