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

מבוסס על 902 שאלות מ-27 מבחנים (2012–2025)

סוגי השאלות הנפוצים ביותר

פענוח כללי של שיטות על רשימות מקושרות

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

הופיע ב-25 שאלות על פני 9 שנים, לאחרונה 2025

201420162017201820192021202320242025

מעקב וניתוח רקורסיה על עצים בינריים

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

הופיע ב-25 שאלות על פני 8 שנים, לאחרונה 2025

20122013201520192022202320242025

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

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

הופיע ב-20 שאלות על פני 8 שנים, לאחרונה 2025

20122015201620172020202220242025

מעקב קוד: ירושה ופולימורפיזם

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

הופיע ב-17 שאלות על פני 8 שנים, לאחרונה 2025

20132015201620192021202220232025

מעקב קוד – רשימות מקושרות

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

הופיע ב-25 שאלות על פני 9 שנים, לאחרונה 2024

201220152016201720192021202220232024

רקורסיה על מערך דו-ממדי – מציאת מסלולים

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

הופיע ב-17 שאלות על פני 10 שנים, לאחרונה 2024

2012201420152016201820192020202120222024

רקורסיה על עצים בינאריים – מעקב וכתיבה

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

הופיע ב-25 שאלות על פני 8 שנים, לאחרונה 2024

20122015201620182019202220232024

הסבר ומעקב רקורסיה על עצים בינאריים

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

הופיע ב-19 שאלות על פני 8 שנים, לאחרונה 2025

20122013201420172018202020222025

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

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

הופיע ב-18 שאלות על פני 6 שנים, לאחרונה 2024

201320152021202220232024

מניית עצי חיפוש בינארי לפי שורש

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

הופיע ב-22 שאלות על פני 6 שנים, לאחרונה 2024

201220142017202120232024

מעקב ובניית רשימות מקושרות

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

הופיע ב-21 שאלות על פני 5 שנים, לאחרונה 2024

20172019202120222024

מעקב וכתיבת מתודות רקורסיביות על עצים בינאריים

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

הופיע ב-23 שאלות על פני 7 שנים, לאחרונה 2023

2013201520172020202120222023

מעקב אחר קוד ברשימות מקושרות דו-סטריות

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

הופיע ב-16 שאלות על פני 7 שנים, לאחרונה 2024

2012201420152016201920222024

מעקב אחר קוד ברשימות מקושרות

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

הופיע ב-18 שאלות על פני 5 שנים, לאחרונה 2024

20122016201720232024

רקורסיה על מערכים – חלוקה לקבוצות

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

הופיע ב-15 שאלות על פני 6 שנים, לאחרונה 2024

201220132015201620212024

מעקב קוד: ירושה ו-Overloading

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

הופיע ב-20 שאלות על פני 4 שנים, לאחרונה 2023

2012202120222023

מעקב אחר קוד בעץ חיפוש בינארי

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

הופיע ב-25 שאלות על פני 4 שנים, לאחרונה 2024

2015201620192024

מעקב קוד עם ירושה ו-Polymorphism

מעקב אחר קטעי קוד הכוללים יצירת אובייקטים ממחלקות יורשות והדפסתם. עוקבים אחר שרשרת הקונסטרוקטורים ו-dynamic dispatch כדי לקבוע איזו מתודה מופעלת בפועל.

הופיע ב-24 שאלות על פני 5 שנים, לאחרונה 2023

20122017201920212023

מעקב אחר קוד ברשימות מקושרות

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

הופיע ב-22 שאלות על פני 10 שנים, לאחרונה 2021

2012201320142015201620172018201920202021

מעקב אחר קוד עם תורים

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

הופיע ב-14 שאלות על פני 5 שנים, לאחרונה 2022

20132015201720202022

חיפוש זוגות/שלשות במערך ממוין

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

הופיע ב-14 שאלות על פני 7 שנים, לאחרונה 2021

2012201320152016201720192021

ירושה ו-Overloading במעקב קוד

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

הופיע ב-25 שאלות על פני 6 שנים, לאחרונה 2020

201220152016201720182020

מעקב קוד: ירושה ופולימורפיזם

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

הופיע ב-25 שאלות על פני 6 שנים, לאחרונה 2020

201220132015201720182020

ירושה ממחלקה מופשטת – קומפילציה

בדיקת תקינות מחלקות היורשות ממחלקה מופשטת: מימוש מתודות מופשטות, קריאה נכונה ל-super, וגישה לשדות פרטיים. מזהים בכל מקרה אם חסר מימוש, קונסטרקטור, או שיש גישה לא חוקית לשדה פרטי.

הופיע ב-22 שאלות על פני 4 שנים, לאחרונה 2017

2013201520162017

פולימורפיזם ועקיפת equals בירושה

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

הופיע ב-25 שאלות על פני 4 שנים, לאחרונה 2017

2013201420162017

פולימורפיזם וירושה – מעקב פלט

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

הופיע ב-24 שאלות על פני 4 שנים, לאחרונה 2017

2012201420162017