‫מכון הנרייטה סאלד‬ ‫משרד החינוך‬ ‫המרכז לבחינות בגרות‬ ‫המזכירות הפדגוגית‬ ‫הפיקוח על הוראת מדעי המחשב‬ ‫תדריך לבדיקת בחינת בגרות מדעי המחשב ב'‪ 396 ,522998 ,‬קיץ תשע"א‬ ‫כללי‪:‬‬ ‫על שגיאה בתחביר בשפת המחשב‪ ,‬יש להוריד עד ‪3%.‬‬ ‫‪1.‬‬ ‫על כל זימון של פעולה ללא ( )‪ ,‬להוריד ‪ ,1%‬ולכל היותר ‪ 5%‬לשאלה‪.‬‬ ‫‪.2‬‬ ‫על שימוש שגוי בפעולת ממשק‪ ,‬להוריד ‪ 5%‬לכל סוג פעולה‪ ,‬ולכל היותר ‪ 15%‬לשאלה‪.‬‬ ‫‪3.‬‬ ‫על שימוש במשתנה שלא הוצהר‪ ,‬להוריד ‪2%.‬‬ ‫‪4.‬‬ ‫על שימוש בקיצורי פקודות‪ ,‬במקום בפקודות מלאות‪ ,‬להוריד ‪ 5%‬פעם אחת לכל‬ ‫‪.5‬‬ ‫השאלון‪.‬‬ ‫פרק ראשון‬ ‫שאלה ‪1‬‬ ‫סעיף א ‪59%‬‬ ‫‪ ‬מעקב ‪ – 44%‬תמונת זיכרון של העצמים‪:‬‬ ‫‪ ‬בעצם ‪ tg‬יש להציג ‪ 5‬תכונות – ‪.6%‬‬ ‫‪ ‬התכונה ‪ first‬מפנה לעצם מטיפוס ‪.6% – One‬‬ ‫‪tg‬‬ ‫‪ ‬התכונה ‪ second‬מפנה לעצם מטיפוס ‪.6% – Two‬‬ ‫‪ ‬בעצם מטיפוס ‪ Two‬הפניה לתור של עצמים מטיפוס ‪.6% – One‬‬ ‫‪Together‬‬ ‫‪ ‬תור העצמים בבנייה – ‪.11%‬‬ ‫‪double x = 5.0‬‬ ‫‪ ‬שינוי התור לאחר הוצאת איבר – ‪.11%‬‬ ‫‪int‬‬ ‫‪from = 2‬‬ ‫‪One‬‬ ‫‪int‬‬ ‫‪to = 6‬‬ ‫= ‪double n‬‬ ‫‪One‬‬ ‫‪first‬‬ ‫‪5.0‬‬ ‫‪Two‬‬ ‫‪secon d‬‬ ‫‪Queue‬‬ ‫‪One‬‬ ‫‪n=8.0‬‬ ‫‪One‬‬ ‫‪n=32.0‬‬ ‫‪Two‬‬ ‫‪Queue<One> q‬‬ ‫‪One‬‬ ‫‪n=4.0‬‬ ‫‪One‬‬ ‫‪n=16.0‬‬ ‫‪n=4.‬‬ ‫‪0‬‬ ‫‪ ‬הפלט ‪ 3% ,63%‬לכל שורת פלט‬ ‫‪-- MethodA() -‬‬‫‪f of one‬‬ ‫– )(‪-- MethodB‬‬ ‫‪g of one 5.0‬‬ ‫‪f of two‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫ללא מעקב לא לתת נקודות לסעיף‪.‬‬ ‫אם לא הראה מעקב אחר משתנה הלולאה‪ ,‬לא להוריד נקודות‪.‬‬ ‫אם הציג תור של שלמים במקום תור של עצמים‪ ,‬להוריד ‪.11%‬‬ ‫אם בסוף הביצוע התור ריק (החליף ‪ if‬ב‪ ,)while -‬להוריד ‪.15%‬‬ ‫אם בתור יש איבר נוסף‪ ,‬להוריד ‪.5%‬‬ ‫אם בהצגת התור לא ציין היכן ראש התור או זנב התור‪ ,‬להוריד ‪.5%‬‬ ‫אם טעה בעיצוב ההדפסה‪ ,‬להוריד ‪ 3%‬פעם אחת‪.‬‬ ‫בעבור כל שורת פלט מיותרת‪ ,‬להוריד ‪.5%‬‬ ‫סעיף ב ‪99%‬‬ ‫ההסבר צריך להתייחס למרכיבים האלה‪:‬‬ ‫הפלט הראשון – ‪.5%‬‬ ‫‪‬‬ ‫בדיקה אם התור אינו ריק – ‪.5%‬‬ ‫‪‬‬ ‫הוצאת הערך מראש התור – ‪.5%‬‬ ‫‪‬‬ ‫הדפסת הערך שמוציאים מן התור – ‪.5%‬‬ ‫‪‬‬ ‫שאלה ‪9‬‬ ‫סעיף א ‪19%‬‬ ‫‪‬‬ ‫טבלת המעקב – ‪.8%‬‬ ‫‪ ‬הערך המוחזר – ‪.2%‬‬ ‫‪-‬‬ ‫לכל איטרציה מיותרת‪ ,‬להוריד ‪.2%‬‬ ‫סעיף ב ‪19%‬‬ ‫‪‬‬ ‫טבלת המעקב – ‪.8%‬‬ ‫‪ ‬הערך המוחזר – ‪.2%‬‬ ‫‪-‬‬ ‫לכל איטרציה מיותרת‪ ,‬להוריד ‪.2%‬‬ ‫סעיף ג ‪19%‬‬ ‫הפעולה מחזירה ‪ true‬אם יש במערך שני ערכים שסכומם ‪ ,k‬אחרת הפעולה מחזירה ‪.false‬‬ ‫‪-‬‬ ‫אם כתב טענת יציאה לא נכונה‪ ,‬לא לתת נקודות לסעיף זה‪.‬‬ ‫ אם תאר את האלגוריתם באופן מילולי במקום לכתוב טענת יציאה‪ ,‬לא לתת נקודות לסעיף‬‫זה‪.‬‬ ‫סעיף ד ‪18%‬‬ ‫אם ‪ n‬הוא גודל המערך‪ ,‬הסיבוכיות היא )‪.O(n2‬‬ ‫‪‬‬ ‫קביעת הסיבוכיות – ‪.5%‬‬ ‫‪ ‬נימק – ‪.11%‬‬ ‫‪-‬‬ ‫אם הנימוק לא מתייחס לאורך הקלט ‪ /‬גודל המערך‪ ,‬להוריד ‪.5%‬‬ ‫‪-‬‬ ‫אם כלל קבועים בהגדרת הסיבוכיות‪ ,‬להוריד ‪.5%‬‬ ‫‪2‬‬ ‫סעיף ה ‪18%‬‬ ‫‪‬‬ ‫טבלת המעקב – ‪.13%‬‬ ‫‪ ‬הערך המוחזר – ‪.2%‬‬ ‫ לכל איטרציה מיותרת‪ ,‬להוריד ‪.2%‬‬‫סעיף ו ‪18%‬‬ ‫אם ‪ n‬הוא גודל המערך‪ ,‬הסיבוכיות היא )‪.O(n‬‬ ‫‪‬‬ ‫סיבוכיות – ‪.5%‬‬ ‫‪‬‬ ‫נימוק – ‪.11%‬‬ ‫‪-‬‬ ‫אם הנימוק לא מתייחס לאורך הקלט ‪ /‬גודל המערך‪ ,‬להוריד ‪.5%‬‬ ‫‪-‬‬ ‫אם כלל קבועים בהגדרת הסיבוכיות‪ ,‬להוריד ‪.5%‬‬ ‫סעיף ז ‪8%‬‬ ‫ אם לא התייחס לסיבוכיות של שתי הפעולות‪ ,‬לא לתת נקודות לסעיף זה‪.‬‬‫סעיף ח ‪99%‬‬ ‫‪ 2%( 11% - )1( ‬תשובה‪ 8% ,‬נימוק)‬ ‫‪ 2%( 11% - )9( ‬תשובה‪ 8% ,‬נימוק)‬ ‫‪-‬‬ ‫אם בנימוק לא התייחס לכך שהמערך לא ממוין‪ ,‬לא לתת נקודות לנימוק‪.‬‬ ‫הערה‪:‬‬ ‫בסעיפים א‪ ,‬ב‪ ,‬ה‪:‬‬ ‫– ללא מעקב‪ ,‬לא לתת נקודות לסעיף‪.‬‬ ‫‪ ‬לכל מרכיב חסר במעקב‪ ,‬להוריד ‪.2%‬‬ ‫שאלה ‪6‬‬ ‫סעיף א ‪69%‬‬ ‫‪‬‬ ‫לכל מצב של התור ‪) 4%X 8 = 32%( 4%‬‬ ‫סעיף ב ‪15%‬‬ ‫‪‬‬ ‫כותרת המחלקה –‪.2%‬‬ ‫‪‬‬ ‫תכונות המחלקה – ‪:12%‬‬ ‫התייחסות לתור – ‪.6%‬‬ ‫התייחסות ל ‪.6% – undo‬‬ ‫‪‬‬ ‫תיעוד התכונות – ‪.4%‬‬ ‫‪-‬‬ ‫אם השתמש במערך לניהול ה‪ ,undo -‬להוריד ‪.5%‬‬ ‫‪3‬‬ ‫סעיף ג ‪89%‬‬ ‫* הפעולה ‪:15% – insert‬‬ ‫כותרת ותיעוד – ‪2%‬‬ ‫טיפול בתור – ‪3%‬‬ ‫טיפול ב‪ undo -‬של התור – ‪11%‬‬ ‫* הפעולה ‪:15% – remove‬‬ ‫כותרת ותיעוד – ‪2%‬‬ ‫טיפול בתור – ‪3%‬‬ ‫טיפול ב‪ undo -‬של התור – ‪11%‬‬ ‫* הפעולה ‪:21% – undo‬‬ ‫טיפול ב ‪ undo -‬של ‪.11% – insert‬‬ ‫טיפול ב‪ undo -‬של ‪.11% – remove‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫אם בפעולה ‪ remove‬לא החזיר את הערך שהוציא מן התור‪ ,‬להוריד ‪.5%‬‬ ‫אם השתמש בטיפוס נתונים מקומי לפעולה‪ ,‬להוריד ‪.11%‬‬ ‫אם הוסיף כפרמטרים לפעולה את התכונה‪/‬תכונות‪ ,‬להוריד ‪.11%‬‬ ‫אם בתוך הפעולה אתחל תכונה‪ ,‬להוריד ‪.21%‬‬ ‫אם השתמש באופן שגוי בפעולות ממשק של המחלקות הנתונות (רשימה‪ ,‬תור‪ ,‬מחסנית)‪,‬‬ ‫להוריד ‪ 5%‬לכל שימוש שגוי ולכל היותר ‪.21%‬‬ ‫אם בפעולת ‪ undo‬של ‪ insert‬שיבש את סדר האיברים בתור‪ ,‬להוריד ‪.5%‬‬ ‫אם בפעולת ‪ undo‬של ‪ remove‬שיבש את סדר האיברים בתור‪ ,‬להוריד ‪.5%‬‬ ‫אם לניהול ה ‪ undo‬השתמש במחסנית או טיפוס אחר של תורים‪ ,‬אך למעשה התייחס רק‬ ‫לתור אחד‪ ,‬להוריד ‪.11%‬‬ ‫אם בניהול ה‪ undo -‬של התור אפשר לשחזר רק את הפעולה האחרונה שבוצעה על התור‪,‬‬ ‫לתת לכל היותר ‪ 25%‬לסעיף זה‪.‬‬ ‫שאלה ‪4‬‬ ‫סעיף א ‪89%‬‬ ‫‪‬‬ ‫סריקה של העץ – ‪.11%‬‬ ‫‪‬‬ ‫בדיקת עלה – ‪.11%‬‬ ‫‪‬‬ ‫הכנסה למחסנית – ‪.11%‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫סדר הכנסה (מימין לשמאל) – ‪.21%‬‬ ‫אם לא רשם את כותרת הפעולה‪ ,‬לא להוריד נקודות‪.‬‬ ‫אם השתמש באופן שגוי בפעולת ממשק עץ או מחסנית‪ ,‬להוריד ‪ 5%‬לכל שימוש שגוי‪.‬‬ ‫אם הכניס למחסנית רק ערכים של צמתים שאינם עלים‪ ,‬להוריד ‪.11%‬‬ ‫אם הכניס למחסנית את ערכי כל הצמתים של העץ‪ ,‬להוריד ‪.21%‬‬ ‫אם אתחל את המחסנית שבפרמטר בתוך הפעולה‪ ,‬להוריד ‪.15%‬‬ ‫אם הדפיס במקום להכניס למחסנית‪ ,‬להוריד ‪.31%‬‬ ‫אם השתמש בטיפוס שונה ממחסנית‪ ,‬להוריד ‪.21%‬‬ ‫אם יש מצב שבו סריקת העץ היא אינסופית‪ ,‬להוריד ‪.21%‬‬ ‫‪4‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫אם זימן רקורסיבית את שני התת‪-‬עצים עם פעולה לוגית או פעולה חשבונית ביניהם‪ ,‬להוריד‬ ‫‪.21%‬‬ ‫אם הפעולה מחזירה ערך‪ ,‬להוריד ‪.11%‬‬ ‫אם בזימון הרקורסיבי לא העביר את המחסנית כפרמטר‪ ,‬להוריד ‪.11%‬‬ ‫אם השתמש בפעולה "עלה" בלי לממש אותה‪ ,‬להוריד ‪.11%‬‬ ‫אם הפעיל פעולה על ‪ ,null‬להוריד ‪.11%‬‬ ‫אם זימן פעמיים כל תת עץ‪ ,‬להוריד ‪.11%‬‬ ‫אם לא סרק את כל צמתי העץ‪ ,‬להוריד ‪.21%‬‬ ‫סעיף ב ‪89%‬‬ ‫‪‬‬ ‫כותרת ותיעוד הפעולה – ‪.5%‬‬ ‫‪‬‬ ‫אתחול שתי המחסניות – ‪.5%‬‬ ‫‪‬‬ ‫זימון הפעולה מסעיף א בעבור עץ אחד וקבלת המחסנית – ‪.5%‬‬ ‫‪‬‬ ‫זימון הפעולה מסעיף א בעבור העץ השני וקבלת המחסנית – ‪.5%‬‬ ‫‪‬‬ ‫השוואה בין שתי המחסניות – ‪:25%‬‬ ‫מספר עלים זהה – ‪.11%‬‬ ‫סדר סריקת העלים מימין לשמאל זהה – ‪.15%‬‬ ‫‪ ‬החזרת הערך – ‪.5%‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫אם החזיר ערך שאינו בוליאני‪ ,‬להוריד ‪.5%‬‬ ‫אם השתמש באופן שגוי בפעולת ממשק מחסנית‪ ,‬להוריד ‪ 5%‬לכל שימוש שגוי‪.‬‬ ‫אם יש מצב בו לא מוחזר ערך‪ ,‬להוריד ‪.5%‬‬ ‫אם זימן באופן שגוי את הפעולה מסעיף א‪ ,‬להוריד ‪.15%‬‬ ‫אם לא השתמש בפעולה מסעיף א‪ ,‬לא לתת ניקוד לסעיף זה‪.‬‬ ‫אם פנה לאיבר במחסנית ולא בדק שהמחסנית אינה ריקה‪ ,‬להוריד ‪.11%‬‬ ‫אם השווה בין שתי מחסניות באמצעות ‪ , s1==s2‬להוריד ‪.25%‬‬ ‫אם רוקן את המחסניות כדי לבדוק את מספר העלים ואחר‪-‬כך בדק את סדר העלים‬ ‫במחסניות ריקות‪ ,‬להוריד ‪.15%‬‬ ‫אם החזיר ערך 'אמת' לפני שסיים את הבדיקה‪ ,‬להוריד ‪.21%‬‬ ‫אם השתמש בפעולה "מספר עלים" בלי לממש אותה‪ ,‬להוריד ‪.11%‬‬ ‫אם השווה בין סכומי הערכים של העלים‪ ,‬להוריד ‪.25%‬‬ ‫אם יצר לולאה אין‪-‬סופית‪ ,‬להוריד ‪.11%‬‬ ‫אם קיבל את שתי המחסניות כפרמטר‪ ,‬להוריד ‪.5%‬‬ ‫אם לא השתמש במחסנית‪ ,‬לתת לכל היותר ‪ 31%‬לסעיף זה‪.‬‬ ‫‪5‬‬ ‫פרק שני‬ ‫מערכות מחשב ואסמבלר‬ ‫הערות כלליות לשאלות ‪5 – 8‬‬ ‫ לשגיאת תחביר (פעולה בין אופרנדים בגדלים שונים‪ ,‬שני האופרנדים בזיכרון וכו')‪ ,‬להוריד ‪.5%‬‬‫ לשגיאה במיעון (פנייה לאיברי המערך)‪ ,‬להוריד ‪ 11%‬פעם אחת‪.‬‬‫ אם כתב תוכנית מלאה במקום קטע תוכנית‪ ,‬לא להוריד נקודות על שגיאות בחלקים מיותרים‬‫שאלה ‪8‬‬ ‫תשובה‪:‬‬ ‫‪SUB AX,0‬‬ ‫או ‪ ADD AX,0‬או ‪CMP AX,0‬‬ ‫‪MOV ARR2[DI] , AX‬‬ ‫‪MOV ARR1[SI] , AX‬‬ ‫‪ADD SI , 2‬‬ ‫)‪(i‬‬ ‫)‪(ii‬‬ ‫)‪(iii‬‬ ‫)‪(iv‬‬ ‫‪ ‬לכל סעיף ‪)111% = 25% X 4( 25%‬‬ ‫‪ ‬אם כתב בהשלמה ‪ INC SI iv‬במקום ‪ ADD SI , 2‬לא לתת נקודות להשלמה זו‪.‬‬ ‫‪ ‬אם כתב השלמה לא מלאה‪ ,‬לא לתת נקודות להשלמה‪.‬‬ ‫שאלה ‪3‬‬ ‫סעיף א ‪39%‬‬ ‫‪ ‬כותרת השגרה – ‪.3%‬‬ ‫‪ ‬אתחול אוגר לסריקת מערך – ‪.5%‬‬ ‫‪ ‬העברת הערך מ‪ V -‬לאוגר – ‪.5%‬‬ ‫‪ ‬לולאה – ‪:25%‬‬ ‫מנגנון בקרת הלולאה המתבצעת ‪ 111‬פעמים – ‪.11%‬‬ ‫בדיקה אם האיבר נמצא – ‪.15%‬‬ ‫‪ ‬הכנסת ערך מתאים למשתנה ‪.21% – P‬‬ ‫‪ ‬חזרה – ‪.2%‬‬ ‫‪ ‬אם החזיר ‪ –1‬בכל מקרה‪ ,‬להוריד ‪.‬‬ ‫‪ ‬אם גלש מגבולות המערך‪ ,‬להוריד ‪.11%‬‬ ‫‪ ‬אם הכניס למשתנה ‪ P‬ערך במקום אינדקס של איבר מערך‪ ,‬להוריד ‪.11%‬‬ ‫‪ ‬אם אתחל את הסריקה עם ערך האיבר במערך במקום עם כתובתו‪ ,‬להוריד ‪.11%‬‬ ‫סעיף ב ‪49%‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫אתחול אוגר לסריקת מערך – ‪.2%‬‬ ‫העברת הערך הראשון מהמערך‪ֹ ARR _A‬למשתנה ‪.3% – V‬‬ ‫זימון השגרה מסעיף א – ‪.5%‬‬ ‫לולאה לסריקת שני המערכים במקביל – ‪.21%‬‬ ‫השוואת האיברים בין שני המערכים – ‪.5%‬‬ ‫הכנסת הערך המתאים ל‪.5% – BL -‬‬ ‫אם העביר את הערך דרך מחסנית במקום דרך משתנה ‪ V‬כנדרש בשאלה‪ ,‬להוריד ‪.21%‬‬ ‫אם בדק שכל האיברים במערך ‪ ARR_A‬נמצאים במערך ‪ ARR_B‬ללא קשר לסדר‬ ‫הופעתם‪ ,‬להוריד ‪.15%‬‬ ‫אם התחיל את בדיקת השוואת המערכים ללא קשר לאינדקס המוחזר מהשגרה ‪,TEST‬‬ ‫להוריד ‪.15%‬‬ ‫‪6‬‬ ‫שאלה ‪7‬‬ ‫סעיף א ‪55%‬‬ ‫תשובה‪ .i :‬המערך לפני‬ ‫‪11 1 6 7‬‬ ‫המערך אחרי‬ ‫‪1 11 2 7‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪6‬‬ ‫‪3‬‬ ‫‪SI DI AH AL‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪6‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫הקטע לא מבצע את הנדרש‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫כל החלפה ‪.)21% = 11%X 2( 11%‬‬ ‫תוכן אוגרים ‪ SI‬ו‪ DI -‬בסוף המעקב – ‪.5%‬‬ ‫קביעה נכונה – ‪.5%‬‬ ‫ללא טבלת מעקב לא לתת נקודות לסעיף זה‪.‬‬ ‫אם כתב קביעה נכונה שאינה מתאימה לטבלת המעקב‪ ,‬לא לתת נקודות לסעיף זה‪.‬‬ ‫אם לא ציין את השינוי בערכי המערך‪ ,‬להוריד ‪.15%‬‬ ‫‪.ii‬‬ ‫המערך לפני‬ ‫‪11 1 6 7‬‬ ‫המערך אחרי‬ ‫‪1 11 2 3‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪CX SI DI AH AL‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪6‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪7‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫הקטע מבצע את הנדרש‬ ‫‪0‬‬ ‫‪ ‬כל החלפה ‪.)15% = 5%X 3( 5%‬‬ ‫‪ ‬תוכן אוגרים ‪ CX‬בסוף המעקב – ‪.5%‬‬ ‫‪ ‬קביעה נכונה ‪.5%‬‬ ‫‪ ‬אם כתב קביעה נכונה שאינה מתאימה לטבלת המעקב‪ ,‬לא לתת נקודות לסעיף זה‪.‬‬ ‫‪ ‬אם לא ציין את השנוי בערכי המערך‪ ,‬להוריד ‪.15%‬‬ ‫סעיף ב ‪48%‬‬ ‫(‪ )1‬התשובה‪ :‬תוכן ‪( 1 : AL‬אפס)‬ ‫דגל הנשא‪( 1 :‬אחד)‬ ‫דגל הגלישה‪( 1 :‬אפס)‬ ‫‪ ‬מעקב – ‪ ( 25%‬לכל איטרציה ‪.) 5% X 5 = 25% ,5%‬‬ ‫‪ ‬קביעת ערכי הדגלים – ‪11%‬‬ ‫( ‪ 5%‬לכל דגל‪.) 5% X 2 = 11% ,‬‬ ‫(‪ )9‬שינוי קטע התכנית – ‪.11%‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪BX‬‬ ‫‪CX AH AL‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪55‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪145 2‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪255 3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫ללא טבלת מעקב לא לתת נקודות לסעיף זה‪.‬‬ ‫אם כתב תכנית חדשה‪ ,‬שונה מהתכנית הנתונה‪ ,‬שמבצעת את הנדרש‪ ,‬לתת את מלוא‬ ‫הנקודות‪.‬‬ ‫אם ציין את מצב הדגלים לאורך כל המעקב ושגה‪ ,‬לא להוריד נקודות‪.‬‬ ‫אם החליף את ההוראה ]‪ add AL,[BX‬בהוראה ]‪ add AX,[BX‬ללא עדכון הקפיצה של‬ ‫‪ BX‬ל‪ , add BX,2 -‬להוריד ‪.15%‬‬ ‫אם שגה בחישוב וכתוצאה מכך קיבל מסקנה שגויה‪ ,‬להוריד ‪.31%‬‬ ‫אם השינוי בתכנית שכתב מתאים רק למקרה הפרטי המופיע בשאלה ואינו פתרון כללי‪,‬‬ ‫להוריד ‪.5%‬‬ ‫‪7‬‬ ‫שאלה ‪5‬‬ ‫סעיף א ‪79%‬‬ ‫תשובה‪:‬‬ ‫תוכן המחסנית לאחר הרצת קטע התוכנית‬ ‫‪22H‬‬ ‫*‬ ‫‪28H‬‬ ‫‪27H‬‬ ‫‪26H‬‬ ‫‪25H‬‬ ‫‪24H‬‬ ‫‪23H‬‬ ‫‪BP‬‬ ‫‪AX‬‬ ‫‪F‬‬ ‫‪SP‬‬ ‫‪5678H 96H 3202H‬‬ ‫?‬ ‫‪94H‬‬ ‫‪22H‬‬ ‫‪21H‬‬ ‫* ‪75H 83H 99H 69H 99H 69H‬‬ ‫*‬ ‫‪92H‬‬ ‫‪3202H 92H‬‬ ‫‪5678H 96H‬‬ ‫‪98H 3202H‬‬ ‫‪ ‬לכל אוגר בטבלה – ‪.) 41% = 11% X 4( 11%‬‬ ‫‪ ‬תוכן המחסנית לאחר ביצוע קטע התוכנית ‪: 31%‬‬ ‫לכל מספר הקסאדצימלי בן ‪ 4‬ספרות – ‪.)11% X 3 = 31%( 11%‬‬ ‫סעיף ב ‪69%‬‬ ‫(‪ – )1‬תשובה‪ :‬המספר שיוצב הוא ‪.11% – 3212H‬‬ ‫(‪ – )9‬תשובה‪ :‬תוכן אוגר ‪ BP‬אחרי ביצוע הוראה ‪ iii‬הוא ‪.7% – 22H‬‬ ‫(‪ – )6‬תשובה‪ :‬תוכן אוגר ‪ AX‬אחרי ביצוע הוראה ‪ iv‬הוא ‪.7% – 3212H‬‬ ‫(‪ – )4‬תשובה‪ :‬תוכן אוגר ‪ BP‬אחרי ביצוע הוראה ‪ v‬הוא ‪.6% – 5678H‬‬ ‫‪ ‬אם שגה בסעיף א‪ ,‬לבדוק את סעיף ב בהתאם לתשובתו בסעיף הקודם‪.‬‬ ‫‪ ‬אם אין התאמה בין התשובה לתת‪-‬סעיף לבין הכתוב בטבלה בסעיף א‪ ,‬לא לתת נקודות‬ ‫לתת‪-‬סעיף זה‪.‬‬ ‫מודלים חישוביים‬ ‫שאלה ‪16‬‬ ‫סעיף א ‪19%‬‬ ‫המילה‪abbbbc :‬‬ ‫סעיף ב ‪29%‬‬ ‫‪8‬‬ ‫‪‬‬ ‫בדיקת ‪.15% – n > 0 ,an‬‬ ‫‪‬‬ ‫מופע אחד של ‪.11% – b‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫בדיקת ‪.55% – b3kck‬‬ ‫בדיקת ‪.11% – k > 0‬‬ ‫אם לא שמר על רצף של ‪ ,a‬להוריד ‪.15%‬‬ ‫אם לא שמר על רצף של ‪ b‬ואחריו רצף של ‪ , c‬להוריד ‪.31%‬‬ ‫אם בדק שבעבור כל ‪ c‬יש ‪ ,4b‬להוריד ‪.25%‬‬ ‫אם שלף ממחסנית ולא בדק שהיא לא ריקה‪ ,‬להוריד ‪.11%‬‬ ‫אם לא סימן מצב התחלתי‪ ,‬להוריד ‪.5%‬‬ ‫אם לא סימן מצב מקבל‪ ,‬להוריד ‪.11%‬‬ ‫שאלה ‪14‬‬ ‫סעיף א ‪83%‬‬ ‫‪ ‬הוספת קשת מ‪ q1 -‬ל‪ q3 -‬עם ‪8% – a‬‬ ‫‪ ‬הוספת קשת מ‪ q2 -‬ל‪ q3 -‬עם ‪8% – b‬‬ ‫‪ ‬הוספת קשת מ‪ q4 -‬ל‪ q3 -‬עם ‪8% – b‬‬ ‫‪ ‬הוספת קשת מ‪ q5 -‬ל‪ q3 -‬עם ‪8% – a‬‬ ‫‪ ‬הוספת קשת מ‪ q4 -‬ל‪ q6 -‬עם ‪8% – a‬‬ ‫‪ ‬הוספת קשת מ‪ q5 -‬ל‪ q6 -‬עם ‪8% – b‬‬ ‫‪ ‬הוספת קשת מ‪ q2 -‬ל‪ q6 -‬עם ‪8% – a‬‬ ‫שים לב‪ :‬על כל טעות בקשת‪ ,‬להוריד את כל הנקודות בעבור קשת זו‪.‬‬ ‫‪-‬‬ ‫אם יצר באוטומט מעבר לא דטרמיניסטי‪ ,‬להוריד ‪.21%‬‬ ‫‪-‬‬ ‫אם הוסיף מצבים לאוטומט‪ ,‬או הוריד ממנו מצבים‪ ,‬לתת לכל היותר ‪ 31%‬לסעיף זה‪.‬‬ ‫‪-‬‬ ‫אם שינה מצבים מקבלים‪ ,‬לתת לכל היותר ‪ 31%‬לסעיף זה‪.‬‬ ‫סעיף ב ‪44%‬‬ ‫(‪ 3% ,94% – )1‬לכל מילה‬ ‫)‪ – (i‬לא מתקבלת‬ ‫)‪ – (ii‬מתקבלת‬ ‫)‪ – (iii‬מתקבלת‬ ‫)‪ – (iv‬מתקבלת‬ ‫‪ ‬אם לא רשם מסלול למילה שמתקבלת‪ ,‬לא לתת נקודות למילה‪.‬‬ ‫(‪99% – )9‬‬ ‫תשובה‪ :‬השפה ‪ L‬היא שפת המילים המסתיימות בשתי אותיות זהות‪.‬‬ ‫‪ ‬בכל מקרה שיש התייחסות נוספת לדרישות השפה‪ ,‬להוריד ‪.15%‬‬ ‫‪ ‬אם רשם שהמילים מסתיימות ברצף של אותה אות‪ ,‬אך לא ציין שאורך הרצף הוא ‪ 2‬לפחות‪,‬‬ ‫להוריד ‪.5%‬‬ ‫‪9‬‬ ‫שאלה ‪18‬‬ ‫סעיף א ‪79%‬‬ ‫‪‬‬ ‫קביעת הנחת השלילה – ‪.11%‬‬ ‫‪ ‬בחירת ‪ 2‬מילים שונות שעל פי הנחת השלילה מגיעות לאותו מצב – ‪.21%‬‬ ‫‪‬‬ ‫התייחסות להמשך המילים ביחס להנחה – ‪.21%‬‬ ‫‪ ‬הגעה לשלילה – ‪.11%‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫סתירת הטענה – ‪.11%‬‬ ‫אם לא התייחס למילים מסוימות‪ ,‬להוריד ‪.41%‬‬ ‫אם לא הוכיח באופן פורמלי‪ ,‬להוריד ‪.41%‬‬ ‫אם במקום להוכיח אי רגולריות בנה אוטומט מחסנית‪ ,‬לא לתת נקודות לסעיף זה‪.‬‬ ‫סעיף ב ‪69%‬‬ ‫‪‬‬ ‫קביעת השפה‪ :‬השפה הריקה ‪.11% – ‬‬ ‫‪ ‬נימוק – ‪ 11% :21%‬להסבר ביחס לכל שפה‪.‬‬ ‫שאלה ‪13‬‬ ‫סעיף א ‪68%‬‬ ‫‪ ‬לכל אחד מ‪ 11 -‬המעברים – ‪.)3% X 11 = 33%( 3%‬‬ ‫‪ ‬על הסרט יהיה רשום ‪.2% – 1‬‬ ‫סעיף ב ‪19%‬‬ ‫תשובה‪ :‬על הסרט יהיה רשום ‪.2‬‬ ‫סעיף ג ‪19%‬‬ ‫תשובה‪ :‬על הסרט יהיה רשום ‪.3‬‬ ‫סעיף ד ‪99%‬‬ ‫תשובה‪ :‬הפונקציה מחשבת את מנת החלוקה של ‪ x‬ב‪. 2 -‬‬ ‫סעיף ה ‪98%‬‬ ‫תשובות אפשריות‪:‬‬ ‫הוספת קשת מ‪ q0 -‬ל‪ q7 -‬עם‪ :‬ימין ‪∆/∆,‬‬ ‫או‪ :‬הוספת קשת מ‪ q0 -‬ל‪ q7 -‬עם‪ :‬שמאל ‪∆/∆,‬‬ ‫או‪ :‬הוספת קשת מ‪ q0 -‬ל‪ q1 -‬עם‪ :‬ימין ‪∆/a,‬‬ ‫או‪ :‬כל אפשרות נכונה אחרת‪.‬‬ ‫‪ ‬אם טעה באחד המרכיבים‪ ,‬לא לתת נקודות לסעיף זה‪.‬‬ ‫‪11‬‬