משימה מסכמת תשע"ד כיתה ט

‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫מספר תלמיד‪/‬ה‬
‫למילוי ע"י המורה‬
‫‪j‬משימה מסכמת במדעי המחשב ‪ -‬לכיתות ט'‬
‫תשע"ד‪4102 ,‬‬
‫בהצלחה ל‪:‬‬
‫כיתה‪:‬‬
‫שם המורה‪:‬‬
‫תלמידים יקרים‪,‬‬
‫לפניכם משימה מסכמת בנושא סייבר ואינטרנט‪.‬‬
‫קִ ְראּו בעיון את פריטי המבחן וענו בתשומת לב לשאלות‪.‬‬
‫לרשותכם ‪ 021‬דק'‪.‬‬
‫אין להשתמש במחשבון מכל סוג שהוא‪.‬‬
‫בסוף המשימה‪ ,‬בנוסף לדף טבלאות העזר‪ ,‬מצורף דף תשובות‪.‬‬
‫העתיקו את מספר התלמיד‪/‬ה המופיע בדף הראשון של‬
‫המשימה למקום המיועד לכך בדף זה‪.‬‬
‫הפרידו את דף התשובות מהמבחן וענו בדף התשובות‪ .‬אפשר‬
‫להעתיק את תשובותיכם לדף התשובות בסיום המבחן‪.‬‬
‫בשאלות שבהן אתם נדרשים לכתוב תשובה או להשלים‬
‫הוראה‪ ,‬כתבו אותה במקום המיועד לכך‪.‬‬
‫בשאלות שבהן אתם נדרשים לבחור תשובה נכונה אחת מבין‬
‫כמה תשובות‪ ,‬בחרו את התשובה וסמנו לי ָדה ‪ .‬אם אתם‬
‫רוצים לתקן את תשובתכם‪ ,‬מחקו את התשובה שסימנתם כך‪:‬‬
‫‪ ,‬וסמנו ליד תשובה אחרת‪ .‬אם תסמנו ‪ ‬ליד יותר מתשובה‬
‫אחת‪ ,‬התשובה תיחשב שגויה‪.‬‬
‫בחלק מן השאלות הודגשו מילים חשובות‪ .‬שימו לב למילים‬
‫אלה‪.‬‬
‫לפני מסירת המשימה‪ ,‬בִּ ְדקּו היטב את תשובותיכם‪ ,‬ותקנו לפי הצורך‪.‬‬
‫בהצלחה!‪‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫שאלה ראשונה‬
‫א‪ .‬בחרו את הסימן המתאים מבין‪= , > , < :‬‬
‫‪.i‬‬
‫‪.ii‬‬
‫‪.iii‬‬
‫‪.iv‬‬
‫ב‪ .‬לפניכם סדרות בבסיסים שונים‪ .‬לכל סדרה‪ ,‬בהתאם לבסיס ולחוקיות הסדרה‪,‬‬
‫יש להוסיף את שני האברים הבאים‪.‬‬
‫הדרכה‪ :‬לפני הוספת האברים‪ ,‬מצאו את החוקיות של האברים בבסיס הנתון‪.‬‬
‫‪.i‬‬
‫______ ‪1728, 1748, 1768, ______,‬‬
‫‪.ii‬‬
‫______ ‪9B16, 9C16, 9D16, 9E16, ______,‬‬
‫‪.iii‬‬
‫______ ‪1000012, 1000102, 1000112, ______,‬‬
‫ג‪ .‬בכיתה ט' בבית הספר "סייבר" סופרים בבסיס ‪ .7‬השלימו את כללי שיטת‬
‫הספירה – בבסיס ‪.7‬‬
‫‪.i‬‬
‫מספר הספרות הקיימות בבסיס זה הוא‬
‫‪ .ii‬טווח הספרות הוא‪ 0 :‬עד‬
‫‪.‬‬
‫‪.‬‬
‫‪ .iii‬המספר הדו ספרתי הגדול ביותר בבסיס זה הוא‬
‫‪.‬‬
‫‪ .iv‬בבסיס עשר משקל הספרה השלישית מימין הוא ‪.000‬‬
‫בבסיס ‪ 7‬משקל הספרה השלישית מימין הוא‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫‪.‬‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫שאלה שניה‬
‫ייצוג ‪ )bit-map( bmp‬של תמונה הוא ייצוג בו כל פיקסל מיוצג ע"י סיבית‪.‬‬
‫להלן ייצוג בבסיס ‪( 01‬בסיס הקסה דצימלי) של תמונה בפורמט ‪: bmp‬‬
‫(משמאל לימין) ‪C8,14,36,49,36,14,18,D0,F0,70,30,10‬‬
‫שימו לב‪ C8 :‬מייצג את השורה הראשונה‪ 01 ,‬מייצג את השורה השניה‪ ,‬וכו'‬
‫ציירו את התמונה המתקבלת בטבלה להלן‪:‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫שאלה שלישית‬
‫א‪ .‬לפניכם תמונה בשחור לבן המיוצגת בייצוג ‪(Run Length Encoding( RLE‬‬
‫כלומר‪ ,‬בשיטת הרצפים‪.‬‬
‫השלימו את הייצוג לכל שורה‪.‬‬
‫ב‪ .‬לפניכם ‪ 3‬טענות המתייחסות לייצוג ‪ RLE‬של תמונה כלשהי‪ ,‬לכל טענה רשמו‬
‫אם נכונה או לא נכונה‪.‬‬
‫טענה‬
‫מס'‬
‫א‪.i .‬‬
‫טענה‬
‫ב‪ .‬אם בייצוג המספרי של כל שורה נוסיף ‪ 0‬בתחילתה של כל‬
‫שורה שאינה מתחילה באפס‪ ,‬ונשמיט ‪ 0‬מכל שורה שהתחילה‬
‫באפס‪ ,‬אז נקבל הייצוג של תמונת הנגטיב‪.‬‬
‫ג‪( .‬תמונת הנגטיב היא תמונה בה כל פיקסל לבן מוחלף בשחור‬
‫וכל פיקסל שחור מוחלף בלבן וייצוג התמונה אינו מסתיים‬
‫בהכרח בלבן)‬
‫ד‪ .ii .‬ה‪ .‬אם נחבר את כל המספרים המופיעים בייצוג של כל תמונה‪,‬‬
‫הסכום יהיה מספר הפיקסלים השחורים בכל התמונה‪.‬‬
‫‪.iii‬‬
‫ייצוג ‪ RLE‬הוא ייצוג יעיל עבור תמונות עם רצפים ארוכים‬
‫מאותו הצבע (שחור או לבן)‪.‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫נכון‪/‬‬
‫לא נכון‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫שאלה רביעית‬
‫בתרשים לפניכם רשת מקומית שבה ארבעה מחשבים‪PC1, PC2, PC3, PC4 :‬‬
‫ומתג )‪.(switch6‬‬
‫כתובת ה‪ IP -‬של כל מחשב רשומה לצידו‪.‬‬
‫א‪ .‬מהי הפקודה שיש לרשום במחשב ‪ PC1‬כדי לבדוק אם יש לו קשר תקין עם‬
‫מחשב ‪: PC3‬‬
‫‪0‬‬
‫‪ping 192.168.1.3‬‬
‫‪2‬‬
‫‪ipconfig /all‬‬
‫‪3‬‬
‫‪ping 192.168.1.1‬‬
‫אף תשובה אינה נכונה‪.‬‬
‫‪1‬‬
‫ב‪ .‬במחשב ‪ PC2‬נרשמה הפקודה ‪. ping 192.168.1.7‬‬
‫מה תהיה התוצאה?‬
‫‪ 0‬הודעה של הצלחה‬
‫‪ 2‬הודעה של כישלון‬
‫‪ 3‬כתובת ה ‪ MAC‬של מחשב ‪PC2‬‬
‫‪ 1‬מספר המחשבים המקושרים למחשב ‪PC2‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫שאלה חמישית‬
‫לפניכם ‪ 5‬טיעונים‪ .‬לכל טיעון רשמו נכון או לא נכון‪.‬‬
‫טענה‬
‫מס'‬
‫ו‪.i .‬‬
‫נכון‪/‬‬
‫לא נכון‬
‫טענה‬
‫ז‪ .‬נתב )‪ (router‬יודע לחבר בין רשתות שונות‪.‬‬
‫ח‪ .ii .‬ט‪ .‬הנתב משתמש בכתובת היעד כדי לבחור את הנתיב‪.‬‬
‫פקודת ‪ ipconfig‬מאפשרת לראות את המסלול שעוברת‬
‫‪.iii‬‬
‫ההודעה מהמקור ועד ליעד‪.‬‬
‫כתובת ה ‪ MAC‬של מחשב יכולה להשתנות בכל חיבור‬
‫‪.iv‬‬
‫מחדש לרשת האינטרנט‪.‬‬
‫רכזת )‪ (hub‬קוראת את כתובת היעד ושולחת את ההודעה רק‬
‫‪.v‬‬
‫למחשב אליו היא מיועדת‪.‬‬
‫שאלה שישית‬
‫א‪ .‬הצפינו את המשפט "בהצלחה בהמשך הדרך" בעזרת צופן זיג‪-‬זג של ‪ 2‬שורות‪.‬‬
‫ב‪ .‬הצפינו את המשפט מסעיף א' "בהצלחה בהמשך הדרך" בעזרת צופן אתב"ש‪.‬‬
‫ג‪( .‬אין קשר לסעיפים א' וב') להלן צופן שיחלוף ללא החוקיות‪:‬‬
‫א‬
‫ב‬
‫ג‬
‫ד ה‬
‫ו‬
‫ז‬
‫ח ט י‬
‫‪9‬‬
‫כ‬
‫ל‬
‫מקור‬
‫‪1‬‬
‫‪0‬‬
‫‪4‬‬
‫‪3‬‬
‫‪2‬‬
‫‪5‬‬
‫‪6‬‬
‫‪7‬‬
‫‪8‬‬
‫מוצפן‬
‫‪09‬‬
‫‪40‬‬
‫‪01‬‬
‫‪6‬‬
‫‪04‬‬
‫‪4 08‬‬
‫‪7‬‬
‫‪3 02 00 06‬‬
‫מ נ‬
‫ס ע‬
‫פ‬
‫צ‬
‫ק‬
‫ר‬
‫‪09 08 07 06 05 02 03 04 00 01‬‬
‫‪5‬‬
‫‪8‬‬
‫‪1‬‬
‫‪2 03‬‬
‫‪9 41‬‬
‫‪07‬‬
‫ש‬
‫ת‬
‫‪41‬‬
‫‪40‬‬
‫‪0‬‬
‫‪05‬‬
‫נתון מסר שהוצפן בעזרת הצופן הנ"ל ‪" :‬מוהעח רשדל"‪ .‬פענחו את המסר‬
‫המוצפן (מצאו את המסר המקורי)‪.‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫שאלה שביעית‬
‫בחרו את האפשרות המתאימה ביותר להשלמת המשפטים‪:‬‬
‫א‪ .‬הזזה של ‪( -10‬מינוס ‪ )00‬בצופן קיסר בשפה האנגלית זהה להזזה של‪:‬‬
‫‪0‬‬
‫‪+16‬‬
‫‪2‬‬
‫‪+11‬‬
‫‪3‬‬
‫‪+10‬‬
‫ב‪ .‬כאשר מצפינים מסר בעזרת צופן עירבול‪:‬‬
‫‪0‬‬
‫אורך המסר המקורי שונה מאורך המסר המוצפן‪.‬‬
‫‪2‬‬
‫אותיות המסר המקורי מוחלפות באותיות אחרות מהא"ב‪.‬‬
‫‪3‬‬
‫מיקום האותיות משתנה אך משתמשים באותן האותיות‪.‬‬
‫ג‪ .‬אם היינו בונים צופן דמוי אלב"מ בשפה האנגלית‪ ,‬האות ‪ d‬היתה מוחלפת‬
‫באות ‪:‬‬
‫‪0‬‬
‫‪w‬‬
‫‪2‬‬
‫‪q‬‬
‫‪3‬‬
‫‪h‬‬
‫ניתן להיעזר בטבלה הבאה‪:‬‬
‫‪z‬‬
‫‪y‬‬
‫‪x‬‬
‫‪v w‬‬
‫‪u‬‬
‫‪t‬‬
‫‪s‬‬
‫‪r‬‬
‫‪q‬‬
‫‪p‬‬
‫‪o‬‬
‫‪n‬‬
‫‪l m‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫‪k‬‬
‫‪j‬‬
‫‪i‬‬
‫‪h‬‬
‫‪g‬‬
‫‪f‬‬
‫‪e‬‬
‫‪d‬‬
‫‪c‬‬
‫‪b‬‬
‫‪a‬‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫שאלה שמינית‬
‫דנה קיבלה משפט מוצפן בעברית‪ .‬היא יודעת שהמשפט הוצפן בצופן הזזה (צופן‬
‫קיסר) אך אינה יודעת מהי ההזזה‪ .‬היא החליטה לפענח את המשפט בעזרת‬
‫אלגוריתם שכתבה‪.:‬‬
‫לפניכם האלגוריתם שכתבה דנה‪:‬‬
‫א‪ .‬השלימו את החסר ‪:‬‬
‫קבע במשתנה ‪ shift‬את הערך ‪.0‬‬
‫פעמים‬
‫בצע‬
‫הזז כל אות במשפט ב ‪ shift‬מקומות‬
‫אם התקבל משפט הגיוני ‪ -‬הדפס את המשפט המפוענח‬
‫קדם את ‪ shift‬ב ‪-‬‬
‫ב‪ .‬כיצד נקראת השיטה בה השתמשה דנה?‬
‫‪0‬‬
‫כוח גס (‪)Brute Force‬‬
‫‪2‬‬
‫עירבול‬
‫‪3‬‬
‫דחיסת מידע‬
‫‪1‬‬
‫הפצת מפתחות‬
‫ג‪ .‬האם האלגוריתם של דנה יעבוד גם עבור צופן שיחלוף ללא חוקיות? כן‪ /‬לא‪.‬‬
‫הסבר‪:‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫שאלה תשיעית‬
‫יעל רצתה להמציא שיטת הצפנה משלה למילים בשפה העברית ובחרה להשתמש‬
‫בנוסחה הבאה‬
‫‪C=)P×4)mod22‬‬
‫כאשר ‪ P‬מסמל את הערך המספרי של האות המקורית ו‪ C -‬מסמל את הערך‬
‫המספרי של האות המוצפנת (ניתן להיעזר בטבלאות העזר המצורפות)‪.‬‬
‫א‪ .‬מהי האות המוצפנת שתקבל יעל עבור האות ז' ? הראו את החישוב‪.‬‬
‫האות המוצפנת‪:‬‬
‫הצגת דרך החישוב‪:‬‬
‫ב‪ .‬מהי האות המוצפנת שתקבל יעל עבור האות צ' ? הראו את החישוב‪.‬‬
‫האות המוצפנת‪:‬‬
‫הצגת דרך החישוב‪:‬‬
‫ג‪ .‬האם השיטה של יעל אכן יכולה לשמש כשיטת הצפנה ? כן \ לא‬
‫הסבר‪:‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫טבלאות עזר‬
‫א‬
‫ב‬
‫ג‬
‫ד‬
‫ה‬
‫ו‬
‫ז‬
‫ח‬
‫ט‬
‫י‬
‫כ‬
‫ל‬
‫מ‬
‫נ‬
‫ס‬
‫ע‬
‫פ‬
‫צ‬
‫ק‬
‫ר‬
‫ש‬
‫ת‬
‫‪1‬‬
‫‪0‬‬
‫‪2‬‬
‫‪3‬‬
‫‪4‬‬
‫‪5‬‬
‫‪6‬‬
‫‪7‬‬
‫‪8‬‬
‫‪9‬‬
‫‪01‬‬
‫‪00‬‬
‫‪02‬‬
‫‪03‬‬
‫‪04‬‬
‫‪05‬‬
‫‪06‬‬
‫‪07‬‬
‫‪08‬‬
‫‪09‬‬
‫‪21‬‬
‫‪20‬‬
‫א‬
‫ב‬
‫ג‬
‫צ‬
‫ק‬
‫ר‬
‫ש‬
‫ת‬
‫ה‬
‫ד‬
‫ו‬
‫ז‬
‫ח‬
‫ט‬
‫י‬
‫כ‬
‫ל‬
‫נ‬
‫מ‬
‫ס‬
‫ע‬
‫פ‬
‫עשרוני (‪)01‬‬
‫הקסה‪-‬דצימלי (‪)06‬‬
‫אוקטלי (‪)8‬‬
‫בינארי (‪)2‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1111‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1110‬‬
‫‪2‬‬
‫‪2‬‬
‫‪2‬‬
‫‪1101‬‬
‫‪3‬‬
‫‪3‬‬
‫‪3‬‬
‫‪1100‬‬
‫‪4‬‬
‫‪4‬‬
‫‪4‬‬
‫‪1011‬‬
‫‪5‬‬
‫‪5‬‬
‫‪5‬‬
‫‪1010‬‬
‫‪6‬‬
‫‪6‬‬
‫‪6‬‬
‫‪1001‬‬
‫‪7‬‬
‫‪7‬‬
‫‪7‬‬
‫‪1000‬‬
‫‪8‬‬
‫‪8‬‬
‫‪01‬‬
‫‪0111‬‬
‫‪9‬‬
‫‪9‬‬
‫‪00‬‬
‫‪0110‬‬
‫‪01‬‬
‫‪A‬‬
‫‪02‬‬
‫‪0101‬‬
‫‪00‬‬
‫‪B‬‬
‫‪03‬‬
‫‪0100‬‬
‫‪02‬‬
‫‪C‬‬
‫‪04‬‬
‫‪0011‬‬
‫‪03‬‬
‫‪D‬‬
‫‪05‬‬
‫‪0010‬‬
‫‪04‬‬
‫‪E‬‬
‫‪06‬‬
‫‪0001‬‬
‫‪05‬‬
‫‪F‬‬
‫‪07‬‬
‫‪0000‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫סמל בית ספר‬
‫מס' תלמיד‪/‬ה‬
‫מדעי המחשב – משימה מסכמת ט' ‪ ,‬תשע"ד ‪4102‬‬
‫דף תשובות‪ ,‬סייבר ואינטרנט‬
‫‪ .1‬א‪i .‬‬
‫‪iii‬‬
‫‪ii‬‬
‫ב‪i .‬‬
‫‪iv‬‬
‫‪ii‬‬
‫‪iii‬‬
‫ג‪.‬‬
‫‪ .i‬מס' הספרות‪:‬‬
‫‪ .ii‬טווח הספרות ‪ 0‬עד‬
‫‪ .iii‬דו ספרתי גדול ביותר‬
‫‪ .iv‬משקל ספרה שלישית מימין‬
‫‪.2‬‬
‫‪ 3‬א‪.‬‬
‫‪ 3‬ב‪ .‬הקיפו‪ .i :‬נכון ‪ /‬לא נכון‬
‫‪ .ii‬נכון ‪ /‬לא נכון‬
‫‪ .4‬א‪0 .‬‬
‫‪2‬‬
‫‪3‬‬
‫‪1‬‬
‫ב‪0 .‬‬
‫‪2‬‬
‫‪3‬‬
‫‪1‬‬
‫‪ .5‬הקיפו‪:‬‬
‫‪ .i‬נכון ‪ /‬לא נכון‬
‫‪ .ii‬נכון ‪ /‬לא נכון‬
‫‪ .iv‬נכון ‪ /‬לא נכון‬
‫‪ .v‬נכון ‪ /‬לא נכון‬
‫‪ .6‬א‪.‬‬
‫ב‪.‬‬
‫ג‪.‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬
‫‪ .iii‬נכון ‪ /‬לא נכון‬
‫‪ .iii‬נכון ‪ /‬לא נכון‬
‫משרד החינוך‬
‫מנהל מדע וטכנולוגיה‬
‫הפיקוח על הוראת מדעי המחשב‬
‫‪.7‬‬
‫‪.8‬‬
‫א‪0 .‬‬
‫‪2‬‬
‫‪3‬‬
‫ב‪0 .‬‬
‫‪2‬‬
‫‪3‬‬
‫ג‪0 .‬‬
‫‪2‬‬
‫‪3‬‬
‫פעמים‬
‫א‪ .‬בצע‬
‫קדם את ‪ shift‬ב ‪-‬‬
‫ב‪0 .‬‬
‫‪2‬‬
‫‪3‬‬
‫‪1‬‬
‫ג‪ .‬הקיפו כן ‪ /‬לא ‪,‬‬
‫הסבר‪:‬‬
‫‪.9‬‬
‫א‪ .‬האות המוצפנת‪:‬‬
‫הצגת דרך החישוב‪:‬‬
‫ב‪ .‬האות המוצפנת‪:‬‬
‫הצגת דרך החישוב‪:‬‬
‫ג‪ .‬הקיפו כן ‪ /‬לא ‪,‬‬
‫הסבר‪:‬‬
‫משימה מסכמת‪ ,‬מדעי המחשב‪ ,‬סייבר ואינטרנט‪ ,‬כיתה ט'‬