) נקודות 1) 16 שאלה מספר ) נקודות 2) 18 שאלה מספר

Transcription

) נקודות 1) 16 שאלה מספר ) נקודות 2) 18 שאלה מספר
‫שאלה מספר ‪ 16) 1‬נקודות(‬
‫נתון הלוח הבא בו ‪ 10‬משבצות ממוספרות מ – ‪ 1‬עד ‪:10‬‬
‫‪10‬‬
‫‪9‬‬
‫‪8‬‬
‫‪7‬‬
‫‪6‬‬
‫‪5‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬
‫‪1‬‬
‫במשתנה ‪ X‬שמור מספר שלם בין ‪ 1‬ל ‪ 10‬המבטא את מקום הכלי ‪ X‬על הלוח במשתנה ‪ Y‬שמור מספר שלם‬
‫בין ‪ 1‬ל – ‪ 10‬המבטא את מקום הכלי ‪ Y‬על הלוח‪.‬‬
‫פתח ויישם אלגוריתם הבודק האם הכלי ‪ X‬נמצא בחציו השמאלי של הלוח )אם כן תודפס הודעה מתאימה‬
‫ומיקומו של הכלי ‪ (X‬כמו כן יבדוק האלגוריתם האם הכלי ‪ X‬נמצא בצמוד לכלי ‪) Y‬אם כן תודפס הודעה‬
‫מתאימה ‪ ,‬ומיקומם של הכלים ‪.(X , Y‬‬
‫שאלה מספר ‪ 18) 2‬נקודות(‬
‫נתונה תוכנית המחשב הבאה ‪:‬‬
‫>‪# include <stdio.h‬‬
‫) ( ‪Void main‬‬
‫{‬
‫;‪int a , b ,c , sod‬‬
‫; )”הקלד שלושה מספרים שלמים“( ‪printf‬‬
‫; )‪scanf (“%d%d%d” , &a , &b , &c‬‬
‫)‪if (a>b‬‬
‫{‬
‫; ‪sod:=a‬‬
‫; ‪a:=b‬‬
‫; ‪b:=sod‬‬
‫}‬
‫‪If a>c‬‬
‫{‬
‫; ‪sod:=a‬‬
‫; ‪a:=c‬‬
‫; ‪c:=sod‬‬
‫}‬
‫‪If b>c‬‬
‫{‬
‫; ‪sod:=b‬‬
‫; ‪b:=c‬‬
‫; ‪c:=sod‬‬
‫{‬
‫} ; )‪printf (“%d%d%d” , a , b , c‬‬
‫עקוב באמצעות טבלת מעקב אחר התוכנית עבור הערכים הבאים ‪.a=10 , b=8 , c=4 :‬‬
‫א‪.‬‬
‫עקוב באמצעות טבלת מעקב אחר התוכנית עבור הערכים הבאים ‪.a=9 , b=3 , c=8 :‬‬
‫ב‪.‬‬
‫רשום במשפט אחד מה מבצעת התוכנית והוסף הודעת פלט מתאימה לתוכנית‪.‬‬
‫ג‪.‬‬
‫שאלה מספר ‪ 20) 3‬נקודות(‬
‫כתוב תוכנית הקולטת שני מספרים שלמים חיוביים דו ספרתיים‪ .‬והפלט שלה הוא הודעה האם שני המספרים‬
‫מורכבים מאותן ספרות‪.‬‬
‫למשל ‪ ,‬עבור הקלטים ‪ 19 :‬ו ‪ 91‬או ‪ 25‬ו ‪ 25‬יהיה הפלט הודעה שהמספרים מורכבים מאותן ספרות ‪ ,‬ועבור‬
‫הקלטים ‪ 19 :‬ו ‪ 81‬או ‪ 25‬ו ‪ 57‬יהיה הפלט הודעה שהמספרים אינם מורכבים מאותן ספרות‪.‬‬
‫שאלה מספר ‪ 30) 4‬נקודות(‬
‫מספר אשר ניתן לקרוא אותו משמאל לימין ומימין לשמאל נקרא פלינדרום‪.‬‬
‫למשל ‪ 787‬הוא פלינדרום ‪ ,‬ו – ‪ 788‬איננו פלינדרום‪.‬‬
‫א‪ .‬פתח ויישם אלגוריתם אשר הקלט שלו הוא מספר שלם חיובי תלת‪-‬ספרתי‪ , .‬והפלט שלו‬
‫הוא הודעה האם המספר הנתון הוא פלינדרום‪.‬‬
‫אם המספר הוא פלינדרום יש לחשב את ממוצע ספרות המספר ‪ ,‬אחרת יש לחשב‬
‫את מכפלת ספרות המספר‪.‬‬
‫ב‪ .‬הנח כי בהרצת התוכנית נקלט המספר ‪ 363‬עקוב באמצעות טבלת מעקב אחר התוכנית‪.‬‬
‫שאלה מספר ‪ 16) 5‬נקודות(‬
‫נוסחת סטילוס למספר תלת ספרתי אומרת ‪ :‬שאם הסכום של כל ספרה במספר בחזקת שלוש ‪ ,‬שווה למספר‬
‫עצמו ‪ ,‬אזי המספר מקיים את הנוסחה‪.‬‬
‫לדוגמא המספר ‪153‬‬
‫‪ 1 * 1 * 1 + 5 * 5 * 5 + 3 * 3 * 3 = 153‬ולכן המספר מקיים את נוסחת סטילוס‪.‬‬
‫פתח ויישם אלגוריתם הקולט מספר תלת ספרתי ומדפיס הודעה האם המספר מקיים את נוסחת סטילוס‪.‬‬
‫אריאל קלפנר ‪www.freewebs.com/arielkle -‬‬