מבוא למדעי המחשב האוניברסיטה הפתוחה – סטטיסטיקות מבחנים | prepd
מבוא למדעי המחשב – סטטיסטיקות מבחנים
מבוסס על 288 שאלות מ-25 מבחנים (2012–2025)
סוגי השאלות הנפוצים ביותר
1
מעקב וכתיבת מתודות לרשימות מקושרות
מעבר על רשימות מקושרות חד-סטריות, דו-סטריות ומעגליות — מעקב אחר קוד קיים וכתיבת מתודות חדשות. מזהים את תנאי העצירה של הלולאה, עוקבים אחר מצביעים ומעדכנים קישורים בזהירות תוך שמירה על שלמות המבנה.
הופיע ב-23 שאלות על פני 11 שנים, לאחרונה 2025
20122015201620172018201920212022202320242025
2
מעקב אחר רקורסיה על עצים בינריים
שיטות סטטיות רקורסיביות הפועלות על עצים בינריים — זיהוי מה הן מחשבות (גובה, גודל, תכונות מבניות) ומעקב אחר ביצוען. מזהים את מקרה הבסיס, עוקבים אחר הקריאות הרקורסיביות לתת-עצים, ומסיקים את המשמעות מהערך המוחזר.
הופיע ב-24 שאלות על פני 12 שנים, לאחרונה 2025
201220132015201620172018201920202022202320242025
3
מעקב אחר רקורסיה על עצים בינאריים
פונקציות רקורסיביות הפועלות על עצים בינאריים — מעקב אחר ערכי החזרה או שינויי נתונים בעלים. מזהים את תנאי הבסיס, עוקבים אחר קריאות הרקורסיה לתת-עצים ומסיקים מה מחשבת הפונקציה מבנייתה.
הופיע ב-22 שאלות על פני 12 שנים, לאחרונה 2024
201220142015201620172018201920202021202220232024
4
רקורסיה על מחרוזות ותת-סדרות
מציאת תת-סדרה משותפת ארוכה ביותר, המרת מחרוזות במינימום פעולות, ואיתור דפוסים במחרוזות. הפתרון מתבסס על רקורסיה עם השוואת תווים ראשונים וצמצום המחרוזת בכל קריאה, תוך בחירה בין מסלולי המשך אפשריים.
הופיע ב-6 שאלות על פני 5 שנים, לאחרונה 2025
20152017202220232025
5
חיפוש וניתוח מערכים ממוינים
שיטות סטטיות על מערכים ממוינים או שעברו הזזה: מציאת מקסימום, פסגה, נקודת מפגש ורצפים. הפתרון האופייני מנצל את מבנה המיון לחיפוש בינארי מותאם במקום סריקה ליניארית, תוך שמירה על סיבוכיות זמן ומקום מינימלית.