מבוא למדעי המחשב – סטטיסטיקות מבחנים
BETAמבוסס על 902 שאלות מ-27 מבחנים (2012–2025)
סוגי השאלות הנפוצים ביותר
1
פענוח כללי של שיטות על רשימות מקושרות
זיהוי מה מחזירה שיטה על IntList לפי תוצאתה הסופית, תוך התייחסות למקרי קצה. עוקבים אחר הקוד בדוגמאות קונקרטיות ומנסחים את המשמעות הכוללת של הערך המוחזר, בלי לתאר שורה-שורה.
הופיע ב-25 שאלות על פני 9 שנים, לאחרונה 2025
201420162017201820192021202320242025
2
מעקב וניתוח רקורסיה על עצים בינריים
פענוח פונקציות רקורסיביות על עצים בינריים: הבנת מה הפונקציה מחשבת (כגון גובה, מספר צמתים ברמה) ומעקב ידני אחר ריצתה על עץ נתון, תוך סימולציה שלב אחר שלב של קריאות הרקורסיה.
הופיע ב-25 שאלות על פני 8 שנים, לאחרונה 2025
20122013201520192022202320242025
3
הבנת שיטות רקורסיביות על עצים בינאריים
ניתוח שיטות רקורסיביות הסורקות עץ בינארי ומחזירות ערך מצטבר או מקסימלי. מזהים את תנאי הבסיס, עוקבים אחר קריאות הרקורסיה לתת-עצים, ומסיקים מה מחשבת השיטה באופן כללי.
הופיע ב-20 שאלות על פני 8 שנים, לאחרונה 2025
20122015201620172020202220242025
4
מעקב קוד: ירושה ופולימורפיזם
מעקב אחר קוד ב-Java הכולל היררכיות ירושה, מתודות מופשטות ועומס יתר. עוקבים שורה אחר שורה תוך זיהוי איזו מתודה נקראת בפועל לפי הטיפוס הדינמי של האובייקט ולא הסטטי.
הופיע ב-17 שאלות על פני 8 שנים, לאחרונה 2025
20132015201620192021202220232025
5
מעקב קוד – רשימות מקושרות
מעקב אחר מתודה הסורקת שתי רשימות מקושרות במקביל תוך שימוש במצביעים ומונים. עוקבים שלב-שלב אחרי ערכי המשתנים בכל איטרציה של הלולאות הכפולות ומזהים את תנאי היציאה והפלט המודפס.
הופיע ב-25 שאלות על פני 9 שנים, לאחרונה 2024
201220152016201720192021202220232024
6
רקורסיה על מערך דו-ממדי – מציאת מסלולים
מציאת מסלול קצר ביותר, ספירת מסלולים או הדפסתם במערך דו-ממדי לפי אילוצי תנועה שונים. פותרים בעזרת רקורסיה עם מעקב אחר מיקום נוכחי, תנאי עצירה ו-Overloading לניהול פרמטרים נוספים כגון כיוון תנועה קודם או מונה פניות.
הופיע ב-17 שאלות על פני 10 שנים, לאחרונה 2024
2012201420152016201820192020202120222024
7
רקורסיה על עצים בינאריים – מעקב וכתיבה
מעקב אחר שיטות רקורסיביות הפועלות על עצים בינאריים (החלפת ערכים בצמתים, הדפסת מסלולים) וכתיבתן. עוקבים אחר סדר הקריאות הרקורסיביות ומזהים את מצב העץ או הפלט בכל שלב.
הופיע ב-25 שאלות על פני 8 שנים, לאחרונה 2024
20122015201620182019202220232024
8
הסבר ומעקב רקורסיה על עצים בינאריים
זיהוי מה שיטה רקורסיבית מבצעת על עץ בינארי, לרוב חיפוש מסלול שסכום ערכיו שווה ל-num. פותרים על ידי מעקב אחר קריאות הרקורסיה, זיהוי תנאי הבסיס ותנאי ההצלחה, וניסוח כללי של הפעולה.
הופיע ב-19 שאלות על פני 8 שנים, לאחרונה 2025
20122013201420172018202020222025
9
רקורסיה על עצים בינאריים – מעקב וניתוח
קריאת שיטות רקורסיביות על עצי בינארי והבנת ערך ההחזרה שלהן. עוקבים אחר הקריאות הרקורסיביות צעד אחר צעד על העץ הנתון, ומנתחים כיצד שינוי ערך בצומת משפיע על תוצאת הפונקציה.
הופיע ב-18 שאלות על פני 6 שנים, לאחרונה 2024
201320152021202220232024
10
מניית עצי חיפוש בינארי לפי שורש
מציאת כל המבנים האפשריים של עץ חיפוש בינארי עם שלושה צמתים בהינתן שורש קבוע. לכל בחירת שורש בוחנים את כל הדרכים החוקיות לסדר את שאר הצמתים תוך שמירה על תכונת עץ החיפוש הבינארי.
הופיע ב-22 שאלות על פני 6 שנים, לאחרונה 2024
201220142017202120232024
11
מעקב ובניית רשימות מקושרות
ניתוח שיטות על רשימות מקושרות מסוג IntList — הבנת תנאי החזרה שלהן על ידי מעקב ידני אחר הקוד, ולאחר מכן בניית רשימה שמקיימת שילובי תנאים נדרשים או הוכחה שאינה קיימת.
הופיע ב-21 שאלות על פני 5 שנים, לאחרונה 2024
20172019202120222024
12
מעקב וכתיבת מתודות רקורסיביות על עצים בינאריים
פענוח והבנת מתודות רקורסיביות על עצי חיפוש בינאריים ועצים בינאריים כלליים. עוקבים אחר הקריאות הרקורסיביות על העץ צעד-צעד, ומזהים את התכונה שהשיטה בודקת או מחשבת לפי תנאי הבסיס והחזרות.
הופיע ב-23 שאלות על פני 7 שנים, לאחרונה 2023
2013201520172020202120222023
13
מעקב אחר קוד ברשימות מקושרות דו-סטריות
פענוח שיטות הפועלות על רשימה מקושרת דו-סטרית — מעקב ידני אחר מצביעים ועדכון ערכי צמתים, תוך הבנת לוגיקת הלולאה וניסוח מה השיטה מחשבת באופן כללי.
הופיע ב-16 שאלות על פני 7 שנים, לאחרונה 2024
2012201420152016201920222024
14
מעקב אחר קוד ברשימות מקושרות
מעקב אחר מתודות המבצעות החלפת ערכים (swap) בין צמתים ברשימות חד- ודו-סטריות, תוך שימוש במספר מצביעים במקביל. עוקבים שלב אחר שלב אחר מצביעי העזר ומעדכנים את ערכי הצמתים ידנית לפי תנאי המודולו.
הופיע ב-18 שאלות על פני 5 שנים, לאחרונה 2024
20122016201720232024
15
רקורסיה על מערכים – חלוקה לקבוצות
חלוקת איברי מערך לשתי קבוצות (או שלוש) לפי תנאי על סכומים, מכפלות או הפרשים. פותרים על-ידי רקורסיה שעוברת איבר-איבר ומשייכת כל איבר לאחת הקבוצות, תוך שימוש ב-Overloading לשיטות עזר.
הופיע ב-15 שאלות על פני 6 שנים, לאחרונה 2024
201220132015201620212024
16
מעקב קוד: ירושה ו-Overloading
קביעת איזו גרסת מתודה תיקרא בהיררכיית ירושה כשקיימות מספר חתימות (Overloading) לצד פולימורפיזם. עוקבים אחר הטיפוס הסטטי של הפרמטר כדי לבחור את החתימה, ואז מפעילים dispatch דינמי לפי הטיפוס הדינמי של הקורא.
הופיע ב-20 שאלות על פני 4 שנים, לאחרונה 2023
2012202120222023
17
מעקב אחר קוד בעץ חיפוש בינארי
פענוח מטרת פונקציות רקורסיביות הפועלות על עץ חיפוש בינארי, כגון איתור מינימום, מקסימום או עוקב. עוקבים אחר זרימת הקריאות הרקורסיביות ומסיקים את הפעולה לפי כיוון המעבר בעץ.
הופיע ב-25 שאלות על פני 4 שנים, לאחרונה 2024
2015201620192024
18
מעקב קוד עם ירושה ו-Polymorphism
מעקב אחר קטעי קוד הכוללים יצירת אובייקטים ממחלקות יורשות והדפסתם. עוקבים אחר שרשרת הקונסטרוקטורים ו-dynamic dispatch כדי לקבוע איזו מתודה מופעלת בפועל.
הופיע ב-24 שאלות על פני 5 שנים, לאחרונה 2023
20122017201920212023
19
מעקב אחר קוד ברשימות מקושרות
קריאת מתודות של רשימה מקושרת חד- או דו-כיוונית והבנת תוצאתן. עוקבים ידנית אחר הלולאה צעד אחר צעד, תוך מעקב אחר מצביעים ומשתני עזר, כדי לקבוע מה המתודה מחשבת או מחזירה.
הופיע ב-22 שאלות על פני 10 שנים, לאחרונה 2021
2012201320142015201620172018201920202021
20
מעקב אחר קוד עם תורים
פענוח פעולת שיטות סטטיות הפועלות על תורים — סידור מחדש, השוואה וזיהוי פלט. מתחקים אחר הלולאות שלב אחר שלב, תוך מעקב ידני אחר מצב כל תור בכל שלב.
הופיע ב-14 שאלות על פני 5 שנים, לאחרונה 2022
20132015201720202022
21
חיפוש זוגות/שלשות במערך ממוין
חיפוש יעיל של שני או שלושה איברים במערך ממוין (לעיתים לסירוגין או אחרי הזזה) שסכומם ערך נתון. משתמשים בשיטת שני מצביעים (ראש וזנב) לצמצום סיבוכיות הזמן, תוך שמירה על סיבוכיות מקום קבועה.
הופיע ב-14 שאלות על פני 7 שנים, לאחרונה 2021
2012201320152016201720192021
22
ירושה ו-Overloading במעקב קוד
מעקב אחר קוד עם מחלקות יורשות ומתודות עמוסות (Overloading), תוך זיהוי איזו גרסת equals מופעלת לפי סוג ההפניה הסטטי בזמן קומפילציה ועקרונות הפולימורפיזם.
הופיע ב-25 שאלות על פני 6 שנים, לאחרונה 2020
201220152016201720182020
23
מעקב קוד: ירושה ופולימורפיזם
מעקב אחר ביצוע קוד במחלקות עם ירושה, שדות סטטיים ו-overriding של מתודות. עוקבים ידנית אחר סדר קריאות הבנאים, עדכון שדות סטטיים משותפים, ופולימורפיזם בזמן ריצה כדי לקבוע את הפלט המדויק.
הופיע ב-25 שאלות על פני 6 שנים, לאחרונה 2020
201220132015201720182020
24
ירושה ממחלקה מופשטת – קומפילציה
בדיקת תקינות מחלקות היורשות ממחלקה מופשטת: מימוש מתודות מופשטות, קריאה נכונה ל-super, וגישה לשדות פרטיים. מזהים בכל מקרה אם חסר מימוש, קונסטרקטור, או שיש גישה לא חוקית לשדה פרטי.
הופיע ב-22 שאלות על פני 4 שנים, לאחרונה 2017
2013201520162017
25
פולימורפיזם ועקיפת equals בירושה
זיהוי איזו גרסה של equals מופעלת בזמן ריצה בהיררכיית מחלקות. עוקבים אחרי הטיפוס הדינמי של האובייקט וכללי הירושה כדי לקבוע מאיזו מחלקה נשלפת השיטה ומה הפלט.
הופיע ב-25 שאלות על פני 4 שנים, לאחרונה 2017
2013201420162017
26
פולימורפיזם וירושה – מעקב פלט
מעקב אחר סדר קריאות מתודות בהיררכיית ירושה, תוך התחשבות בפולימורפיזם דינמי, מתודות private שאינן נדרסות, וקריאות מהקונסטרקטור. עוקבים שלב אחר שלב אחרי שרשרת הקריאות ומזהים איזו מימוש מופעל בפועל.
הופיע ב-24 שאלות על פני 4 שנים, לאחרונה 2017
2012201420162017
מה דעתך על פיצ'ר?
אנחנו הוספנו את החלק הזה מתוך רצון להפוך את התרגול שלנו למבחנים ליעיל יותר ולא ללמוד לשאלות "סתם", הוא כרגע בתקופת הרצה, נשמח לדעתך :)