Professional Documents
Culture Documents
קיץ 2018- פתרון
קיץ 2018- פתרון
מדעי המחשב
פרק ראשון
שאלה 1
Java
פתרון :1ריצה מהסוף לבתחלה
פתרון :2ריצה מההתחלה לסוף .בסיום הריצה יכיל numאת המספר האי-זוגי האחרון במערך
C#
שאלה 2
Java
C#
שאלה 3
הפעולה תחזיר עבור הערך הראשון במערך (שערכו Cloudולא )Skyערך שקר. ()1
הפעולה לא תגיע לבדוק את ערכו של הערך השני במערך.
השגיאה :החזרת הערך צריכה להתבצע מחוץ ללולאה ()2
(אם סיימנו לעבור על כל המערך ולא מצאנו טיסה של חברת Skyנחזיר שקר)
הפעולה המתוקנת: ()3
פרק שני
שאלה 4
שאלה 5
א.
טבלת מעקב ()1
הפעולה מחזירה הפניה לחוליה המכילה את התו chאם הוא ברשימה ,אחרת מחזירה null ()2
סיבוכיות הפעולה הוא ).O(n ()3
נימוק n :מייצג את מספר האיברים ברשימה.
הפעולה עוברת לכל היותר פעם אחת על כל הרשימה ומבצעת פעולות בסיבוכיות )O(1
הפעולה sod2מחזירה אמת אם האות ' 'aוגם האות ' 'bמופיעות ברשימה ושקר אחרת. ב.
:java ג.
:C#
שאלה 6
סיבוכיות הפעולה ) :O(nהפעולה עוברת פעם אחת על כל אחד מ n -הצמתים בעץ
הפעולה biggestעוברת פעם אחת על nצמתי העץ ומחזירה את הערך הגדול ביותר בעץ )O(n
הפעולה isSmallerמפעילה את הפעולה O(n) lessThanTree
ופעם אחת את הפעולה O(n) biggest
)O(n f(n) = 2n
בצע טבלת מעקב לקטע ,עבור AX = > 0109H ()1 א.
CMP AH,AL
JAE AA AX
XCHG AH,AL AH AL
AA: CMP AL,AH 01H 09H
JAE CC 09H 01H
INC AL 08H 02H
DEC AH 07H 03H
JMP AA 06H 04H
CC: MOV SI,100H
05H 05H
MOV [SI],AL
תמונת הזיכרון
100H 101H
מה מבצע הקטע עבור מספרים אי זוגיים ב אוגרים .AH , AL ()2
הקטע מתייחס לערכים באוגרים AH , ALכמספרים לר=א מסומנים ומחשב את הממוצע השלם בינהם.
הקטע בודק מי יותר גדול בין אוגרים AH , ALואם AHיותר קטן הערכים בינהם יוחלפו.
חישוב הממוצע נעשה ע"י הוספת 1ל ALוהורדת 1ל AHעד שהם משתווים (במידה ושניהם היו אי
זוגיים)
עבור כל היגד יש לקבוע אם נכון או לא נכון ,אם אינו נכון יש להסביר ב.
שני הקטעים מבצעים אותו הדבר: ()1
תשובה :לא נכון -קטע 1מאפס את אוגר AHואת ביט מספר 0באוגר ALבקטע 2אוגר AH
נשאר וביט 0באוגר ALמתאפס.
שני הקטעים מבצעים אותו הדבר: ()3
תשובה :נכון
תשובה :נכון
שניהם בודקים אם אוגר AX = 0וקופצים לתווית אם לא,
בשני הקטעים ה zfידלק אם 0
)?( ARR DW 50 dup במקטע הנתונים הוגדר מערך: ()5
הנח שבאוגר BXמאוחסנת כתובת של איבר מסויים במערך ARR
קטע תוכנית זה מאחסן באוגר AXאת האינדקס של אותו איבר
LEA SI,ARR
SUB BX,SI
INC BX
תשובה :לא נכון
המערך מכתובת הקטע לא מתייחס לעובדה שהמערך הוא של מילים לכן החיסור של כתובת
האיבר לא תיתן אינדקס של התא כיוון שכל תא הוא בעצם 2בתים 2 ,כתובות.
סיביות הוא ( )-21בבסיס אם הערך של המספר 11101011שמאוחסן לפי שיטת המשלים ל 2ב – 8 ()6
?10
תשובה :נכון
0 = 21d + 11101011 b
21 d = 00010101 bהמשלים ל 2של הערך הנרשם למעלה.
הילה קדמן blog.csit.org.il
2018 - תשע"ח,פתרון בחינת בגרות
899381 :מס' שאלון
תקין.
;i. a2 = y1 מחלקה Yיורשת ממחלקה Cאשר יורשת ממחלקה Eאשר יורשת ממחלקה ,A
לכן ניתן לבצע המרה כלפי מעלה לא מפורשת.
תקין.
;ii. y2 = y1
מחלקה Yיורשת ממחלקה Cלכן ניתן לבצע המרה כלפי מעלה .
שגיאת תחביר.
;)(iii. ((A)y1).m
למחלקה Aאין פעולה כזו .שינינו את נקודת המבט למחלקה A
שגיאת תחביר.
;)(iv. y2.m
נקודת המבט של המחלקה .Cלמחלקה זו אין פעולה m
שגיאת תחביר.
;)(v. ( (A)y2 ).m
למחלקה Aאין פעולה כזו .שינינו את נקודת המבט למחלקה A
ענה על שאלה אחת מהשאלות 25( 15-16נקודות) C# תכנות מונחה עצמים
(בחירה 25 ,נקודות) שאלה 15