מבוא למדעי המחשב אוניברסיטת בר-אילן – סטטיסטיקות מבחנים | prepd
מבוא למדעי המחשב – סטטיסטיקות מבחנים
מבוסס על 195 שאלות מ-14 מבחנים (2008–2026)
סוגי השאלות הנפוצים ביותר
1
סיבוכיות לולאות מקוננות
ניתוח מספר הפעולות של לולאות מקוננות עם קצבי התקדמות שונים (חיבור, כפל, חילוק). סופרים את איטרציות כל לולאה בנפרד, מכפילים ביניהן ומפשטים לסימון תיטא תוך זיהוי האיבר הדומיננטי.
הופיע ב-10 שאלות על פני 6 שנים, לאחרונה 2026
202120222023202420252026
2
מעקב קוד ותמונת זיכרון עם מבנות ומצביעים
מעקב אחר ביצוע תכנית הכוללת מבנות (struct), מצביעים, והקצאת זיכרון דינמית עם malloc. פותרים על ידי סימון ערכי משתנים מקומיים, סטטיים וגלובליים בכל קריאה לפונקציה, תוך מעקב אחר העברת מבנות בערך לעומת בכתובת.
הופיע ב-10 שאלות על פני 6 שנים, לאחרונה 2026
202120222023202420252026
3
מעקב קוד וסיבוכיות פונקציות רקורסיביות
פונקציות רקורסיביות המפצלות מערך או מחרוזת לתתי-בעיות קטנות יותר. עוקבים אחר הקוד שלב אחר שלב לפלט המדויק, ולסיבוכיות פותרים את נוסחת הנסיגה באמצעות משפט המאסטר או פיתוח עצי הרקורסיה.
הופיע ב-10 שאלות על פני 6 שנים, לאחרונה 2026
201420222023202420252026
4
סריקת עצים בינאריים וייצוג מספרים
סריקת עץ בינארי (in-order, post-order, BFS) ליצירת מספר, המרתו בין בסיסים (בינארי, אוקטלי, הקסדצימלי), וחיבור מספרים בייצוג משלים תוך בדיקת overflow ו-underflow.
הופיע ב-10 שאלות על פני 5 שנים, לאחרונה 2026
20222023202420252026
5
פתרון נוסחאות נסיגה – סיבוכיות זמן
ניתוח סיבוכיות של נוסחאות נסיגה עם חלוקה, חיסור ומספר קריאות רקורסיביות. פותרים בעץ רקורסיה או שיטת המסטר, תוך זיהוי הגורם הדומיננטי בין עלות הפיצול לעלות הצמתים.