בגרות מדעי המחשב 899371, קיץ 2024 מועד א'
תאריך הבחינה: לא ידוע
טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).
לתלמידי ותלמידות מדעי המחשב ביחידות המתקדמות — מי שלומד ב-Java או ב-C#. השאלון אחד; השפה היא הבחירה שלכם.
✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם
פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.
שאלות לדוגמה מהמבחן — פתרו עכשיו
בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 6 שאלות המבחן — את כולן תוכלו לפתור אונליין.
נתון מערך arr, המכיל מספרים שלמים חיוביים. לפניכם קטע תוכנית, הכתוב בשפות Java ו-C#.
int count=0;
for (int i=0; i< arr.length; i++)
{
int num=arr[i]/10;
int digit=num%10;
if (digit==i)
count++;
}
נתון המערך arr (אינדקסים 0–6).
index: 0 1 2 3 4 5 6
arr: 30 141 324 623 8004 458 6
עקבו בעזרת טבלת מעקב אחר ביצוע קטע התוכנית עבור המערך arr, ורשמו את ערך המשתנה count לאחר ביצוע קטע התוכנית. בטבלת המעקב יש לכלול עמודה בעבור כל אחד מן המשתנים האלה: count, i, num, digit.
כתבו דוגמה למערך arr בגודל 4 המכיל מספרים שלמים חיוביים (גדולים מ-0) שבסיום קטע התוכנית ערכו של המשתנה count יישאר 0.
כתבו דוגמה למערך arr בגודל 4 המכיל מספרים שלמים חיוביים (גדולים מ-0) שבסיום קטע התוכנית ערכו של המשתנה count יהיה שווה ל-4.
"מערך סיסמאות" במערכת ממוחשבת של בנק מסוים הוא מערך מטיפוס שלם בגודל 10, שבו הבנק שומר את עשר הסיסמאות האחרונות של הלקוח (כדי לוודא שהלקוח לא יבחר אותן שוב). הסיסמאות נשמרות לפי הסדר מן החדשה ביותר לישנה ביותר. הסיסמה החדשה ביותר (העדכנית) נמצאת בתא 0 והסיסמה הישנה ביותר נמצאת בתא האחרון במערך. כאשר מתקבלת סיסמה חדשה, הסיסמה הישנה ביותר (הסיסמה שבתא האחרון במערך) נמחקת מן המערך, שאר הסיסמאות זזות ימינה כל אחת לתא שלידה, והסיסמה החדשה מופיעה בתא הראשון (אינדקס 0).
דוגמה: עבור המערך arr שלפניכם ו-password = 300, המערך יישאר ללא שינוי והפעולה תחזיר false (הסיסמה 300 כבר מופיעה במערך arr, באינדקס 3). אינדקסים 0–9.
index: 0 1 2 3 4 5 6 7 8 9
arr: 1223 134 245 300 111 101 777 900 195 1234
דוגמה נוספת: עבור אותו המערך ו-password = 8888, הפעולה תחזיר true, והמערך ייראה כך בתום הפעולה (הסיסמה 8888 אינה אחת הסיסמאות שכבר מופיעות במערך). אינדקסים 0–9.
index: 0 1 2 3 4 5 6 7 8 9
arr: 8888 1223 134 245 300 111 101 777 900 195
כתבו פעולה בוליאנית חיצונית ששמה getPass בשפת Java או GetPass בשפת C#, המקבלת מערך סיסמאות מלא – arr, וסיסמה – password, מטיפוס שלם. אם הסיסמה שהתקבלה היא חדשה (כלומר אינה זהה לשום סיסמה שמופיעה במערך), הפעולה תוסיף אותה למערך arr בתא 0 (לאחר הזזת שאר הסיסמאות תא אחד ימינה) ותחזיר true. אחרת, מערך הסיסמאות יישאר ללא שינוי ויוחזר false.
public static boolean getPass (int[] arr, int password)
"מערך מעורבל" הוא מערך מטיפוס שלם שהתהליך המתואר לפניכם בוצע בו 30 פעמים: i. מוגרלים שני מספרי אינדקס תקינים (בגבולות גודל המערך). ii. הערכים הנמצאים בתאים שמספריהם עלו בהגרלה עלו בהגרלה מתחלפים ביניהם. הערה: אם בהגרלה עלו שני מספרי אינדקס זהים, ההגרלה לא תיחשב (כלומר היא לא תיספר כחלק מן התהליך המבוצע 30 פעמים).
כתבו פעולה חיצונית ששמה shuffle בשפת Java או Shuffle בשפת C# המקבלת מערך מטיפוס שלם – arr ומערבלת אותו. הפעולה תדפיס את ערכי התאים לפי הסדר לאחר הערבול (כל ערך בשורה חדשה).
public static void shuffle (int[] arr)
כל שאלות המבחן — 6 שאלות, כל אחת עם פתרון מלא
לפי סדר המבחן. לוחצים על שאלה ועוברים לעמוד שלה: השאלה המלאה, השרטוט, ופתרון מלא ומוסבר צעד אחרי צעד.
פתרו את המבחן המלא — עם משוב על כל תשובה
כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.
התחילו לתרגל — חינם ←