11/12/2008
יסודות מדעי המחשב
י גמיש/צירוף
מבחן
- משך המבחן : שני שיעורים
- יש לענות על 4 שאלות בניקוד שווה.
- חומר עזר:כל חומר עזר אישי בלבד.
שאלה 1.
מספר שניתן לקרוא אותו מימין לשמאל ומשמאל לימין נקרא פלינדרום.למשל 7887 הוא פלינדרום.פתח ויישם אלגוריתם שהקלט שלו הוא שלם 4 ספרתי והפלט הוא הודעה האם המספר פלינדרום.
שאלה 2 .
א . פתח ויישם אלגוריתם שהקלט שלו סיפרה והפלט הוא :"קידום מעגלי" של הסיפרה.
לדוגמא :אם הקלט 5 , הפלט 6 .ואם הקלט 9 ,הפלט 0.
ב . הרחב את הפתרון שלעיל עבור כל סיפרה של מספר תלת סיפרתי שנקלט.
לדוגמא:אם נקלט 123 ,הפלט הוא 234 ואם נקלט 190 הפלט 201.
הערה:אין צורך לייצר מספר חדש אלא לשנות ולהדפיס את ספרות המספר שנקלט.
שאלה 3.
מה יהיה ערכם של X Y בסוף קטע התוכנית:
Int a=3,b=4,c=5;
If(a > b || a+b>c)
{
X = 2*a;
Y = 2*b;
}
Else
If(b+1 >= c)
Y = 2* b;
Else
{
X = 5;
Y= 6;
}
שאלה 4 .
עבור כל אחד מהביטויים הבוליאניים הבאים תנו דוגמא לערך של המשתנה num עבורו הביטוי יהיה true ודוגמא עבורו הביטוי יהיה false .
num != 0
num < 2 || num > 2
num > 0 || num = = -5
num % 2 = = 0 || num < 0
שאלה 5 .
כתבו עבור כל זוג ממשפטי if הנתונים משפט if אחד שקול:
If(x<10) x = x-1;
If(x>9) x = x+1;
If(x>=5) x = x*4;
If(x>=20) x = x / 2;
If(x = = -1) x = -2;
If(x > 0) x = 2*x;
If(x< -1) x = -x;
If( x> 1) x = -x;