בנושא מערכות הפעלה: 1) מהו context switching ? 2) מהי preemtive multitasking ? 3) הסבר מהו אלגוריתם LRU בהקשר של ניהול זיכרון, והבא דוגמא. 4) מהו semaphor ומתי משתמשים בו? 5) מה ההבדלים בין process לthread . בנושא OOP: 1) הסבר מהו פולימורפיזם. 2) מהי פונקציה וירטואלית? 3) תאר בקצרה לפחות שני design patterns . תכנות: 1) כתוב פונקציה שמחזירה את האינדקס הראשון של תת-מחרוזת subStr במחרוזת Str. 2) ממש את אלגוריתם החיפוש הבינארי על מערך ממוין. פעולות על ביטים: 1) כתוב פונקציה שמקבלת integer ואינדקס i ומחזירה את הביט ה i בinteger . 2) כנ"ל, אבל הופכת את הביט ה i . מבני נתונים: 1) מה מבנה הנתונים הטוב ביותר לאחסן ביטוי מתמטי הכולל משתנים וארבע פעולות חשבון בלבד? לדוגמא: CODE (a+b)*(c-d) 2) כתוב פונקציה שמחשבת את הביטוי המתמטי המאוחסן במבנה הנתונים שלך.