משימה מסכמת במדעי המחשב מודול סייבר ואינטרנט תשע"ה
Transcription
משימה מסכמת במדעי המחשב מודול סייבר ואינטרנט תשע"ה
מספר תלמיד/ה משימה מסכמת במדעי המחשב מודול סייבר ואינטרנט ________________ למילוי ע"י המורה תשע"ה 2015 , בהצלחה ל: כיתה: שם המורה: תלמידים יקרים, לפניכם משימה מסכמת במדעי המחשב בנושא מודול סייבר ואינטרנט. ִק ְראּו בעיון את פריטי המבחן וענו בתשומת לב לשאלות. לרשותכם שני שיעורים ברצף. ערך כל שאלה מצוין בכותרת השאלה. בסוף המשימה ,בנוסף לדף טבלאות העזר ,מצורף דף תשובות .העתיקו את מספר התלמיד/ה המופיע בדף הראשון של המשימה למקום המיועד לכך בדף זה. הפרידו את דף התשובות מהמבחן וענו בדף התשובות .אפשר להעתיק את תשובותיכם לדף התשובות בסיום המשימה. בשאלות שבהן אתם נדרשים לכתוב תשובה או להשלים הוראה ,כתבו אותה במקום המיועד לכך. בשאלות שבהן אתם נדרשים לבחור תשובה נכונה אחת מבין כמה תשובות ,בחרו את התשובה וסמנו ליָדה .אם אתם רוצים לתקן את תשובתכם ,מחקו את התשובה שסימנתם כך , :וסמנו ליד תשובה אחרת .אם תסמנו ליד יותר מתשובה אחת ,התשובה תיחשב שגויה. בחלק מן השאלות הודגשו מילים חשובות .שימו לב למילים אלה. לפני מסירת המשימה ,בִּ ְדקּו היטב את תשובותיכם ,ותקנו לפי הצורך. בהצלחה! משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב שאלה ראשונה ( 20נק') א .לפניכם מספרים בבסיסים שונים .המירו כל מספר לבסיס המצוין. .i 10 ________ = 248 .ii 10 ________ = 1𝐴16 .iii 2 ________ = 2210 .iv 8 ________ = 7510 ב .לפניכם מספרים בבסיסי ספירה שונים. רשמו את המספר העוקב (המספר הבא) בהתאם לבסיס הספירה. .i __________ 11101112, .ii __________ 4778, .iii __________ 49F16, .iv __________ A90E16, ג .לפניכם 4טענות. עבור כל טענה ,רשמו האם היא נכונה או אינה נכונה. טענה מס' טענה .i אם נתון מספר המיוצג בבסיס 16ונמיר אותו לייצוג נכון/ לא נכון בינארי ,מספר הספרות שלו יגדל פי 4לכל היותר. .ii כל מספר בינארי המסתיים בשני אפסים ), (____002 מתחלק ב 4ללא שארית. .iii .iv 1000016 < 1000010 הוספת 0מימין למספר אוקטלי (מספר בבסיס )8 מגדילה את ערכו (העשרוני) פי 10 2 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב שאלה שניה ( 9נק') בייצוג bmpשל תמונת שחור-לבן כל פיקסל שחור מיוצג ע"י 1וכל פיקסל לבן מיוצג ע"י .0 א .כמה ביטים נדרשים לייצוג תמונה שגודלה הוא 9x8פיקסלים? ____ ב .להלן ייצוג bmpשל תמונה שגודלה הוא 9x8פיקסלים .כל שורה מתוארת ע"י מספר בבסיס . 16 ציירו את התמונה המתקבלת . ייצוג bmpבבסיס 16 00 00 EE 22 6E 28 EE 00 00 ג. ברצוננו לשפר את התמונה מהסעיף הקודם לתמונה שבה 4גוונים שונים של אפור. פי כמה יגדל מספר הביטים הנדרש כעת לייצוג התמונה? הקיפו את התשובה הנכונה. .i מספר הביטים לא ישתנה .ii .iii מספר הביטים יגדל פי 2 מספר הביטים יגדל פי 4 .iv מספר הביטים יגדל פי 8 3 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב שאלה שלישית ( 11נק') א .פעולת "מסגרת" על תמונה מתבצעת באופן הבא :כל הפיקסלים במסגרת של התמונה נצבעים בשחור. לדוגמה: התמונה מקורית התמונה עם "מסגרת" שימו לב :גודל התמונה לא משתנה ,כלומר ,לא מוסיפים עוד שורות\עמודות מסביב אלא צובעים את הפיקסלים המתאימים. בידינו ייצוג bmpשל תמונה שחור-לבן בעלת 8x8פיקסלים: כל שורה של 8פיקסלים מיוצגת ע"י 2ספרות בבסיס .16 לפניכם אלגוריתם המתאר כיצד ניתן לקבל מהייצוג של התמונה המקורית את הייצוג של התמונה עם "מסגרת" .השלימו את החסר. .1 יש להחליף את הייצוג של השורה`הראשונה ב __(__)i .2 יש להחליף את הייצוג של השורה האחרונה ב __(__)ii .3 לכל שורה אחרת ,בודקים את המספר המייצג את השורה: אם הספרה הימנית היא זוגית יש לקדם אותה ב__)iii(__ - 3.1 3.2 אם הספרה השמאלית היא קטנה מ 8 -יש לקדם אותה ב__)iv(_- ב .ייצגו את התמונה המקורית מהדוגמה של סעיף א' בייצוג RLE ) (Run Length Encodingכלומר בשיטת הרצפים. שורה ייצוג RLE 1 2 3 4 5 6 7 8 4 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב שאלה רביעית ( 15נק') בתרשים לפניכם 2רשתות מקומיות המחוברות לרשת האינטרנט. Internet לכל טענה רשמו אם היא נכונה או אינה נכונה. טענה טענה מס' א. נכון/ לא נכון כל הודעה הנשלחת מכתובת מקור 10.10.24.2לכתובת יעד 10.10.24.0תגיע גם אל הנתב Router0 ב. כל הודעה הנשלחת מכתובת מקור 192.168.1.2לכתובת יעד 10.10.24.0תגיע גם אל הנתב Router0 ג. כל הודעה הנשלחת ממחשב PC4אל מחשב , PC3תגיע גם אל מחשב .PC5שימו לב :ברשת מקומית ב' המחשבים מחוברים לרכזת. ד. כל הודעה הנשלחת ממחשב PC2אל מחשב PC1תגיע גם אל מחשב .PC0שימו לב :ברשת מקומית א' המחשבים מחוברים למתג. ה. כל הודעה הנשלחת ממחשב PC2אל מחשב PC5תכיל את הכתובת של Router0 5 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב שאלה חמישית ( 12נק') התאימו לכל סעיף מהעמודה הימנית ,מושג מהעמודה השמאלית .i א .כתובת זו ניתנת לכל רכיב תקשורת בזמן נתב )(router הייצור שלו ב .פקודה להצגת כתובת ה MAC -והIP - .ii כתובת IP ג .כתובת זו עשויה להשתנות כאשר עוברים .iii פרוטוקול תקשורת עם המחשב מהבית לבית הספר .iv ד .בלעדיו ,לא יוכלו מוצרי תקשורת של יצרן כתובת MAC אחד לתקשר עם מוצרים של יצרן אחר .v ה .מעביר מידע בין רשת מקומית לרשת ping מרוחקת .vi ו .פקודה לבדיקת קישוריות בין מחשבים ברשת. ipconfig שאלה שישית ( 9נק') א .הצפינו את המשפט "התשובה היא זמנית" בעזרת צופן זיג-זג של 2שורות. ב .להלן צופן שיחלוף ללא החוקיות: א ב ג ד ה ו ז ח ט י כ ל מ נ ס ע פ צ ק ר ש ת מקור 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 מוצפן 1 15 10 6 12 18 2 7 3 11 14 16 5 8 19 13 4 20 9 17 0 21 פענחו בעזרתו את המסר המוצפן הבא" :מאבפמ מלב טשחלת" _________________________________________________________ 6 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב שאלה שביעית ( 12נק') דני ודינה פיתחו צופן חדש להעברת מסרים ביניהם .השיטה שפיתחו: שלב א' :מצפינים את המסר בעזרת צופן אתב"ש שלב ב' :מצפינים את המסר שהתקבל משלב א' בעזרת צופן אלב"מ א .להלן מסר מוצפן ששלח דני לדינה " :יוכב חברז רעכ שזיבל ". נסחו שיטה לפיענוח ההצפנה של דני ודינה ופענחו את המסר _________________________________________________________ _________________________________________________________ _________________________________________________________ ב .המשפטים הבאים מתייחסים לשיטה שהמציאו דני ודינה. לכל טענה רשמו אם נכונה או לא נכונה. טענה טענה מס' .i נכון/ לא נכון במקום להצפין בשני שלבים ניתן להכין טבלה שתשמש כמפתח ההצפנה .התחלת הטבלה תיראה כך: מקור א ב ... מוצפן כ י ... .I .ii קיים צופן הזזה שניתן לפענח באמצעותו את המסרים המוצפנים של דני ודינה. .II .iii הצופן שפיתחו דינה ודינה הוא סוג של צופן עירבול .iv בשיטת ההצפנה של דני ודינה ,אם ההצפנה של האות Xהיא האות Yאז ההצפנה של האות Yהיא האות .X 7 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב שאלה שמינית ( 12נק') בחרו את האפשרות המתאימה ביותר לשאלות המופיעות מטה. א .שלומית קלטה מסר ארוך מוצפן .היא יודעת שהוצפן בצופן הזזה אך לא יודעת מהי ההזזה שבה השתמשו .שלומית חקרה את המסר המוצפן וראתה שהאות ע' מופיעה הכי הרבה פעמים .ידוע שהאות השכיחה ביותר בעברית היא י'. מהי ההזזה שבה השתמשו בהצפנה? .i 3 .ii 16 .iii 6 .iv 15 ב .אם Cמסמל את הערך המספרי של אות מהמסר המוצפן ,ו P -מסמל את הערך המספרי של אות מהמסר המקורי .באיזו נוסחה תשתמש תוכנית מחשב לפענוח צופן הזזה של ?4 .i P=(C+4)mod22 .ii P=(C-4)mod22 .iii P=(CX4)mod22 ג .באיזה סוג נוסף של הצפנה ניתן להשתמש בסטטיסטיקות לשוניות (כמו שעשתה שלומית מסעיף א') כדי לפענח מסר מוצפן? .i צופן עירבול .ii פנקס חד פעמי .iii צופן שיחלוף ללא חוקיות ד .מה נכון לומר על שיטת הצפנה א-סימטרית? .i שיטה זו פותרת את בעיית הפצת המפתחות .ii אם ידוע מפתח ההצפנה אז ניתן לפענח את המסר המוצפן .iii מפתח ההצפנה הוא סודי וידוע רק לשני הצדדים המשתמשים בשיטה 8 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב טבלאות עזר z y x w v u t s r q p o n 25 24 23 22 21 20 19 18 17 16 15 14 13 א ג ב ד ה ז ו ח ט י l m 12 כ 11 ל עשרוני ()10 הקסה-דצימלי ()16 בינארי ()2 0 0 0000 1 1 0001 2 2 0010 k j i h g f e d c b a 10 9 8 7 6 5 4 3 2 1 0 ק ר ש ת מ נ ס פ ע צ 3 3 0011 אוקטלי ()8 בינארי ()2 4 4 0100 0 000 5 5 0101 1 001 6 6 0110 2 010 7 7 0111 3 011 8 8 1000 4 100 9 9 1001 5 101 10 A 1010 6 110 11 B 1011 7 111 12 C 1100 13 D 1101 14 E 1110 15 F 1111 9 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב סמל בית ספר מס' תלמיד/ה משימה מסכמת במדעי המחשב, מודול סייבר ואינטרנט תשע"ה ,2015דף תשובות .1א_______ iv _______ iii _______ ii _______ i . ב_______ iv _______ iii _______ ii _______ i . ג .הקיפו i :נכון /לא נכון iiiנכון /לא נכון iiנכון /לא נכון ivנכון /לא נכון .2א______ . ב .ציירו את התמונה: 00 00 EE 22 6E 28 EE 00 00 ג .הקיפו i :מספר הביטים לא ישתנה iiiמספר הביטים יגדל פי 4 iiמספר הביטים יגדל פי 2 ivמספר הביטים יגדל פי 8 .3א_______ iv _______ iii _______ ii _______ i . 10 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 , משרד החינוך מנהל מדע וטכנולוגיה הפיקוח על הוראת מדעי המחשב ב. ייצוג RLE שורה 1 2 3 4 5 6 7 8 .4הקיפו: ב .נכון /לא נכון ג .נכון /לא נכון א .נכון /לא נכון ד .נכון /לא נכון ה .נכון /לא נכון .5א______ . ב______ . ג______ . ד______ . ה______ . ו______ . .6א___________________________________________________ . ב___________________________________________________ . .7א___________________________________________________ . ___________________________________________________ ב .הקיפו i :נכון /לא נכון iiנכון /לא נכון iiiנכון /לא נכון ivנכון /לא נכון .8א i . ii iv iii ב i . ii iii ג i . ii iii ד i . ii iii 11 משימה מסכמת במדעי המחשב ,מודול סייבר ואינטרנט ,תשע"ה2015 ,