פתרון #C - מדעי המחשב

‫יסודות מדעי המחשב‬
‫תכנית ישנה‬
‫‪1‬‬
‫סביבת ‪C#‬‬
‫פתרון בגרות‪ 899222 :‬תשע"ה – ‪2015‬‬
‫מדעי המחשב – ‪ 2‬יחידות לימוד‬
‫פתרון בחינת הבגרות‬
‫פרק א‬
‫שאלה ‪1‬‬
‫פלט‬
‫‪20‬‬
‫‪k<5‬‬
‫‪k‬‬
‫‪sum‬‬
‫‪k%2 k%2==0‬‬
‫לא‬
‫‪0‬‬
‫כן‬
‫‪0‬‬
‫‪0‬‬
‫כן‬
‫‪1‬‬
‫כן‬
‫‪1‬‬
‫‪0‬‬
‫לא‬
‫‪0‬‬
‫כן‬
‫‪2‬‬
‫‪1‬‬
‫כן‬
‫‪1‬‬
‫כן‬
‫‪3‬‬
‫‪5‬‬
‫לא‬
‫‪0‬‬
‫כן‬
‫‪4‬‬
‫‪8‬‬
‫לא‬
‫‪5‬‬
‫‪16‬‬
‫שאלה ‪2‬‬
‫‪blog.csit.org.il‬‬
‫הילה קדמן‬
‫יסודות מדעי המחשב‬
‫תכנית ישנה‬
‫‪2‬‬
‫סביבת ‪C#‬‬
‫פתרון בגרות‪ 899222 :‬תשע"ה – ‪2015‬‬
‫שאלה ‪3‬‬
‫שאלה ‪4‬‬
‫א‪.‬‬
‫טבלת מעקב‪:‬‬
‫ב‪.‬‬
‫‪b=8 a=2‬‬
‫פלט‬
‫‪a>b‬‬
‫‪b‬‬
‫‪a‬‬
‫‪x‬‬
‫כן‬
‫‪2‬‬
‫‪8‬‬
‫‪0‬‬
‫‪16‬‬
‫*** ‪*** 16‬‬
‫‪16‬‬
‫התנאי לא מתקיים‪ x ,‬מקבל את סכום המספרים שבמשתנים ‪ a‬ו‪b -‬‬
‫ויודפס פלט אחד בסיום‪10 :‬‬
‫שאלה ‪5‬‬
‫פלט‬
‫‪50‬‬
‫‪blog.csit.org.il‬‬
‫‪I > II‬‬
‫‪II‬‬
‫)‪year(y2,y3‬‬
‫‪I‬‬
‫)‪year(y1,y2‬‬
‫כן‬
‫‪30‬‬
‫‪80‬‬
‫‪y3‬‬
‫‪y2‬‬
‫‪y1‬‬
‫‪1950‬‬
‫‪1980‬‬
‫‪1900‬‬
‫הילה קדמן‬
‫יסודות מדעי המחשב‬
‫‪3‬‬
‫תכנית ישנה‬
‫סביבת ‪C#‬‬
‫פתרון בגרות‪ 899222 :‬תשע"ה – ‪2015‬‬
‫פרק ב‬
‫שאלה ‪6‬‬
‫א‪.‬‬
‫בקוד מיושמות ‪ 3‬הדרכים להשוואת‬
‫מחרוזות ב‪:C# -‬‬
‫‪== , Equals , CompareTo‬‬
‫ב‪.‬‬
‫‪blog.csit.org.il‬‬
‫הילה קדמן‬
‫יסודות מדעי המחשב‬
‫פתרון בגרות‪ 899222 :‬תשע"ה – ‪2015‬‬
‫‪4‬‬
‫תכנית ישנה‬
‫סביבת ‪C#‬‬
‫שאלה ‪7‬‬
‫‪blog.csit.org.il‬‬
‫הילה קדמן‬
‫יסודות מדעי המחשב‬
‫תכנית ישנה‬
‫‪5‬‬
‫סביבת ‪C#‬‬
‫פתרון בגרות‪ 899222 :‬תשע"ה – ‪2015‬‬
‫שאלה ‪8‬‬
‫א‪.‬‬
‫ב‪.‬‬
‫‪Length‬‬
‫‪5‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬
‫‪1‬‬
‫‪0‬‬
‫‪6‬‬
‫‪7‬‬
‫‪3‬‬
‫‪6‬‬
‫‪0‬‬
‫‪8‬‬
‫‪2‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬
‫‪1‬‬
‫‪0‬‬
‫מערך ‪ b‬לפני‬
‫‪10‬‬
‫‪7‬‬
‫‪5‬‬
‫‪8‬‬
‫‪10‬‬
‫מערך ‪ b‬אחרי‬
‫‪10‬‬
‫‪-1‬‬
‫‪-1‬‬
‫‪8‬‬
‫‪10‬‬
‫]‪a[i]+a[i+1] ≠ b[i‬‬
‫]‪b[i‬‬
‫]‪a[i+1‬‬
‫]‪a[i‬‬
‫‪i<5‬‬
‫‪i‬‬
‫לא‬
‫‪10‬‬
‫‪8‬‬
‫‪2‬‬
‫כן‬
‫‪0‬‬
‫לא‬
‫‪8‬‬
‫‪0‬‬
‫‪8‬‬
‫כן‬
‫‪1‬‬
‫כן‬
‫‪5‬‬
‫‪6‬‬
‫‪0‬‬
‫כן‬
‫‪2‬‬
‫כן‬
‫‪7‬‬
‫‪3‬‬
‫‪6‬‬
‫כן‬
‫‪3‬‬
‫לא‬
‫‪10‬‬
‫‪7‬‬
‫‪3‬‬
‫כן‬
‫‪4‬‬
‫לא‬
‫‪5‬‬
‫‪Length‬‬
‫‪5‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬
‫‪1‬‬
‫‪0‬‬
‫‪6‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬
‫‪1‬‬
‫‪6‬‬
‫‪2‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬
‫‪1‬‬
‫‪0‬‬
‫מערך ‪ b‬לפני‬
‫‪9‬‬
‫‪9‬‬
‫‪9‬‬
‫‪9‬‬
‫‪8‬‬
‫מערך ‪ b‬אחרי‬
‫‪-1‬‬
‫‪-1‬‬
‫‪-1‬‬
‫‪-1‬‬
‫‪8‬‬
‫‪a‬‬
‫‪b‬‬
‫‪a‬‬
‫‪b‬‬
‫כל מערך ‪ a‬ו‪ b -‬המקיימים‪:‬‬
‫סכום שני התאים הראשונים במערך ‪ a‬שווים ל‪8 -‬‬
‫וסכום שני איברים במקומות ‪ i‬ו‪( i+1 -‬כך ש‪ )i>0 -‬במערך ‪a‬‬
‫שונה מערך האיבר במקום ‪ i‬במערך ‪b‬‬
‫‪blog.csit.org.il‬‬
‫הילה קדמן‬
‫יסודות מדעי המחשב‬
‫‪6‬‬
‫תכנית ישנה‬
‫סביבת ‪C#‬‬
‫פתרון בגרות‪ 899222 :‬תשע"ה – ‪2015‬‬
‫פרק ג‬
‫שאלה ‪9‬‬
‫‪blog.csit.org.il‬‬
‫הילה קדמן‬
‫יסודות מדעי המחשב‬
‫פתרון בגרות‪ 899222 :‬תשע"ה – ‪2015‬‬
‫‪7‬‬
‫תכנית ישנה‬
‫סביבת ‪C#‬‬
‫שאלה ‪10‬‬
‫א‪.‬‬
‫דרך ‪ - I‬הפתרון הלא יעיל‪:‬‬
‫‪blog.csit.org.il‬‬
‫הילה קדמן‬
‫יסודות מדעי המחשב‬
‫פתרון בגרות‪ 899222 :‬תשע"ה – ‪2015‬‬
‫א‪.‬‬
‫‪8‬‬
‫תכנית ישנה‬
‫סביבת ‪C#‬‬
‫דרך ‪ - II‬הפתרון היעיל‪:‬‬
‫‪blog.csit.org.il‬‬
‫הילה קדמן‬