בחינה לדוגמא ב-"מבנה נתונים – C++"

בחר שתי שאלות מקבוצת שאלות הראשונה
ושאלה אחת מקבוצת השאלות השניה:

קבוצה 1:
1.	מצא את bug  בפונקציה שעושה מיון. 

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

ציין מהי שיטת המיון שבעזרתה נעשה המיון.  אם ידוע שהמיון היה באחת השיטות הבאות:
   Insertion, Selection ,Exchange  - נמק.

3. תוריד מהאתר את התוכנית    xxx  ובדוק בעזרת ה-debugger מה היה מצב המחסנית לפני
    ואחרי בצוע השיטה בשם reverse.
    קבע מה עושה שיטת ה-reverse, מה היא הופכת?

4. קח Project line  , תוסיף לו מחלקת Line בעלת members Point ו- method המחשב את
    אורך הקו.

קבוצה 2:

4 .כתוב תוכנית: "חד- מחלקתית" המייצגת מספרים רציונאליים ומבצעת פעולות חשבון בסיסיות 
    חיבור (+), חיסור (-), כפל (*), חילוק (/).

5. כתוב תוכנית "רב- מחלקתית"  המתארת מערכת צבאית: יחידה צבאית בדרג גדוד עד לכיתה
    (המכילה: גדוד, פלוגה, מחלקה וכיתה) היא סופרת את מס' החיילים. הנגדים,  והקצינים בכל אחת 
    מתת יחידות  של הגדוד (כולל הגדוד).