בגרות מדעי המחשב 899371, קיץ 2023 מועד א'

תאריך הבחינה: לא ידוע

טופס המבחן המלא להורדה — ומפתח התשובות עם פתרון מפורט לכל שאלה, אונליין. פתחו שאלה למטה: בשאלה סגורה בוחרים תשובה, בשאלה פתוחה נפתח הפתרון המלא (כניסה מהירה וחינם).

📄 הורדת טופס המבחן (PDF) ←

פתרו את המבחן אונליין — בשפה שלכם:Java ←C# ←

לתלמידי ותלמידות מדעי המחשב ביחידות המתקדמות — מי שלומד ב-Java או ב-C#. השאלון אחד; השפה היא הבחירה שלכם.

✓ פתרון מלא לכל שאלה · ✓ הסברים מלאים וחומרי לימוד · ✓ ליווי מורה AI · ✓ התחלה חינם

פתרון מפורט לכל שאלה — לא רק התשובה: הסבר שלב-אחר-שלב וניתוח הטעויות הנפוצות.

שאלות לדוגמה מהמבחן — פתרו עכשיו

בשאלה סגורה בוחרים תשובה; בשאלה פתוחה פותחים את הפתרון המלא (כניסה מהירה וחינם). אלו 3 מתוך 9 שאלות המבחן — את כולן תוכלו לפתור אונליין.

שאלה 1

"מערך ממוין בחיוביים" הוא מערך מטיפוס שלם שבו כל המספרים הגדולים מ-0 מופיעים בסדר עולה (סדר עולה — מספר עולה או שווה למספר החיובי הקודם לו).

דוגמה:

המערך arr שלפניכם הוא "מערך ממוין בחיוביים".

אינדקס	0	1	2	3	4	5	6	7	8
arr	5	9	-3	17	0	29	-20	-40	29

הסבר: המספרים החיוביים במערך (5, 9, 17, 29, 29) מופיעים בסדר עולה.

סעיף א

כתבו פעולה חיצונית ששמה posOrder בשפת Java או PosOrder בשפת C#, המקבלת מערך מטיפוס שלם arr. הפעולה תחזיר true אם המערך arr הוא "מערך ממוין בחיוביים", אחרת תחזיר false. הניחו שיש שני מספרים חיוביים לפחות במערך.

public static boolean posOrder(int[] arr)

שאלה 2

נתון מערך arr, המכיל מספרים שלמים (ראו תרשים). נתון קטע תוכנית, הכתוב בשפות Java ו-C#:

int sum = arr[0];
for (int i=1; i< arr.length; i++)
{
    arr[i] = arr[i] - sum;
    sum += arr[i];
}

נתון המערך arr (אינדקסים 0–6).

index:  0   1   2   3   4   5   6
arr:    3   4   9   6   8   4   2

סעיף א

עקבו בעזרת טבלת מעקב אחר ביצוע קטע התוכנית, ורשמו את תוכן המערך arr לאחר ביצוע קטע התוכנית. בטבלת המעקב יש לכלול עמודה עבור כל אחד מן המשתנים האלה: i, arr[i], sum.

סעיף ב

כתבו דוגמה למערך arr בגודל 5 שלאחר ביצוע קטע התוכנית כל התאים שלו יכילו מספרים חיוביים (כלומר, מספרים הגדולים מאפס).

שאלה 3

"מערך הפרשים" הוא מערך מטיפוס שלם שבו ההפרש בין כל שני תאים סמוכים הוא קבוע.

דוגמה למערך הפרשים:

אינדקס	0	1	2	3	4	5
arr	5	9	13	17	21	25

הסבר: ההפרש בין כל שני תאים סמוכים במערך הזה הוא 4.

סעיף א

ממשו את הפעולה החיצונית שלפניכם: public static int missingNum(int[] arr) (Java) / public static int MissingNum(int[] arr) (C#).

הפעולה מקבלת מערך "מערך הפרשים" arr שחסר בו תא אחד, ובעקבות זאת יש במערך שני תאים סמוכים שההפרש ביניהם שונה מן ההפרש הקבוע. הפעולה תחזיר את המספר שאמור להיות בתא החסר.

הניחו שגודל המערך arr שמתקבל הוא לפחות 4.

דוגמה: עבור המערך arr שלפניכם, הפעולה תחזיר את המספר 10.

אינדקס	0	1	2	3	4	5
arr	6	8	12	14	16	18

הסבר: בין כל שני תאים סמוכים ההפרש הוא 2, חוץ מבין התאים באינדקסים 1 ו-2 (8 ו-12), שההפרש ביניהם הוא 4 — כי חסר תא ובו המספר 10.

כל שאלות המבחן — 9 שאלות, כל אחת עם פתרון מלא

לפי סדר המבחן. לוחצים על שאלה ועוברים לעמוד שלה: השאלה המלאה, השרטוט, ופתרון מלא ומוסבר צעד אחרי צעד.

פתרו את המבחן המלא — עם משוב על כל תשובה

כל שאלות המבחן, פתרון מפורט, משוב אישי ומעקב התקדמות. בדיוק מה שצריך כדי לעבור.

התחילו לתרגל — חינם ←

→ לכל מבחני שאלון 899371

שאלות לדוגמה מהמבחן — פתרו עכשיו

כל שאלות המבחן — 9 שאלות, כל אחת עם פתרון מלא

פתרו את המבחן המלא — עם משוב על כל תשובה

לא עוד דף פתרונות — כאן מתרגלים, נבחנים ומשתפרים