איך לתרגל שאלות תנאים במבוא למדעי המחשב?

באתר prepd תמצאו שאלות תנאים במבוא למדעי המחשב ממבחנים אמיתיים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי.

כמה שאלות תנאים יש במבוא למדעי המחשב?

באתר prepd יש עשרות שאלות תנאים במבוא למדעי המחשב ממבחנים, עם פתרונות לבדיקה עצמית. ניתן לסנן לפי רמת קושי, לאתר שאלות חוזרות ולתרגל ממוקד על נושא זה.

מה חשוב לדעת על תנאים לקראת מבחן במבוא למדעי המחשב?

תנאים הוא אחד הנושאים המרכזיים במבוא למדעי המחשב. תרגול שאלות ממבחנים בנושא תנאים הוא הדרך הכי יעילה להבין את הסגנון והדרישות של המרצים - ניתן למצוא שאלות כאלה ב-prepd, ממוינות לפי רמת קושי ואוניברסיטה.

מבוא למדעי המחשב - תנאים

תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות

סטטיסטיקות מבחנים

רמת קושי:

שאלה 1 - סעיף א (10 נקודות)

נתון הממשק Filter<T> המכיל שיטה בוליאנית accept(T element) המחזירה ערך true אם"ם האיבר element מתקבל על ידי הפילטר.

השלימו את השיטה הבאה המקבלת עצם מטיפוס Iterable בשם someElements ועצם מטיפוס Iterable בשם someFilters. השיטה מחזירה true אם ורק אם כל אחד מהאיברים ב-someElements מתקבל על ידי לפחות מסנן אחד ב-someFilters.

ניתן להניח כי הארגומנטים אינם null, העצם someFilters מכיל לפחות איבר אחד והעצם someElements מכיל לפחות איבר אחד.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד ב · 2026 · סמסטר א

★★★★★

לולאותתנאיםתכנות מונחה עצמיםשיטות סטטיותגנרטורים

שאלה 1 - סעיף ב (10 נקודות)

השלימו את הפונקציה canFactorizeToTarget(int[] primes, int n) המקבלת מערך לא ריק של מספרים ראשוניים יחודיים ומספר n גדול או שווה ל-2, ומחזירה ערך true אם ניתן לייצג את n כמכפלת גורמים ראשוניים מהמערך primes (כלומר, כל הגורמים הראשוניים השונים של n נמצאים במערך primes). אחרת הפונקציה מחזירה false. כל גורם במערך יכול להופיע במכפלה מספר לא מוגבל של פעמים. המערך לא בהכרח ממויין.

לשם ביצוע המשימה הפוקציה מבצעת קריאה לפונקצית עזר המקבלת ארגומנט אחד נוסף לבחירתכם.

דוגמאות:
• עבור

n = 3

והמערך

{3}

הפונקציה תחזיר ערך true.
• עבור

n = 15

והמערך

{2, 3, 5, 11}

הפונקציה תחזיר ערך true.
• עבור

n = 27

והמערך

{3}

הפונקציה תחזיר ערך true.
• עבור

n = 36

והמערך

{3, 7}

הפונקציה תחזיר ערך false.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד ב · 2026 · סמסטר א

★★★★★

רקורסיהמערכיםלולאותתנאים

שאלה 4 - סעיף א (15 נקודות)

נאמר שמחרוזת היא כמעט פלינדרום אם ניתן להפוך אותה לפלינדרום על-ידי מחיקה של לכל היותר תו אחד. השלימו את הפונקציה הבוליאנית almostPalindrome(String s) המקבלת מחרוזת s שונה מ-null, ובודקת האם היא כמעט פלינדרום.

הפונקציה קוראת לפונקציית עזר בוליאנית הנתונה מטה, אשר את הפרמטרים שלה תוכלו להשלים כרצונכם.

דוגמאות:
• עבור המחרוזת "abba" יוחזר true.
• עבור המחרוזת "abca" יוחזר true.
• עבור המחרוזת "abbac" יוחזר true.
• עבור המחרוזת "abcda" יוחזר false.
• עבור המחרוזת "a" יוחזר true.
• עבור המחרוזת "" יוחזר true.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

אוניברסיטת בן גוריוןמועד ב · 2026 · סמסטר א

★★★★★

רקורסיהמחרוזותפלינדרוםלולאותתנאיםOverloading

לפניך שתי שאלות. יש לענות על שאלה אחת מבין השתיים בהתאם לסמסטר הלימוד שלך.

אם למדת את הקורס בסמסטר 2024א או 2024ב – חובה עליך לענות על שאלה מס' 5
אם למדת את הקורס בסמסטר 2025א או לפני 2024א – חובה עליך לענות על שאלה מס' 6

שאלה 5 (18 נקודות) – רק למי שלמד/ה את הקורס בסמסטר 2024א/ב
במחלקה Q5 נתונה השיטה הסטטית secret הבאה, המקבלת כפרמטרים מערך חד-ממדי a המלא במספרים שלמים, ושני מספרים שלמים

x

ו-

y

.

נתון המערך a:
0 1 2 3 4 5 6 7 8 9
1 3 5 4 8 2 4 3 6 5

ענו על הסעיפים הבאים:
סעיף א (2 נקודות):
מה תחזיר השיטה secret בעקבות הקריאה secret(a, 6, 2)?

סעיף ב (2 נקודות):
מה תחזיר השיטה secret בעקבות הקריאה secret(a, 2, 6)?

סעיף ג (2 נקודות):
האם יש זוג פרמטרים

x

ו-

y

כך שאם נפעיל את השיטה secret עם הפרמטרים a (המערך לעיל),

x

ו-

y

, השיטה תחזיר את הערך 1?
אם כן, כתבו את כל הזוגות האלו. אם לא, הסבירו מדוע לא.

סעיף ד (2 נקודות):
האם יש זוג פרמטרים

x

ו-

y

כך שאם נפעיל את השיטה secret עם הפרמטרים a (המערך לעיל),

x

ו-

y

, השיטה תחזיר את הערך 9?
אם כן, כתבו את כל הזוגות האלו. אם לא, הסבירו מדוע לא.

סעיף ה (3 נקודות):
האם יש זוג פרמטרים

x

ו-

y

כך שאם נפעיל את השיטה secret עם הפרמטרים a (המערך לעיל),

x

ו-

y

, השיטה תחזיר את הערך 2?
אם כן, כתבו את כל הזוגות האלו. אם לא, הסבירו מדוע לא.

סעיף ו (3 נקודות)
השיטה secret שונתה קצת, והיא נקראת secret1. כל השינויים מודגשים בתוך הקוד להלן:

מה תחזיר השיטה secret1 בעקבות הקריאה secret1(a, 1, 6)?

סעיף ז (4 נקודות)
מה מבצעת השיטה secret באופן כללי, כאשר היא מקבלת כפרמטרים מערך חד-ממדי a מלא במספרים שלמים, ושני מספרים שלמים

x

ו-

y

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

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 66 · 2025 · סמסטר א

★★★★★

מעקב אחר קודמערכיםלולאותתנאיםשיטות סטטיות

נתונה המחלקה IntNode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:

נתונה רשימה מקושרת חד-סטרית, הממומשת בעזרת המחלקה IntList שמכילה את השיטה what הכתובה להלן. אפשר להניח שיש שיטות נוספות במחלקה.
בשאלות להלן, נסמן את איברי הרשימה כמספרים מופרדים בפסיקים, בתוך סוגריים מסולסלים. כאשר המספר השמאלי מסמן את ראש הרשימה.
למשל הרשימה list:

1 \to 2 \to 3 \to null

תסומן כך:

{1, 2, 3}

סעיף א (2 נקודות)
נפעיל את השיטה what על הרשימה list הבאה:

{81, 17, 8, 60, 101, 100, 24, 8, 9, 10, 11, 12}

, כאשר הפרמטר

k = 4

.
מה יודפס לאחר ביצוע הפקודה
System.out.println (list.what(4));

סעיף ב (3 נקודות)
נתונה הרשימה list1 הבאה:

{81, 17, 8, 60, 101, 100, 24, 8, 9, 10, 11, 12}

נניח שנתונה לנו השיטה length() המחזירה את אורך הרשימה עליה היא מופעלת.
כמו כן, נתון קטע הקוד הבא:

מה יודפס לאחר ביצוע קטע הקוד לעיל?

סעיף ג (3 נקודות)
אם נשנה את קטע הקוד לעיל, כך שהלולאה תיראה כך (השינוי מודגש):

מה יודפס לאחר ביצוע קטע הקוד לעיל?

סעיף ד (3 נקודות)
כתבו דוגמא לרשימה list2 בת 7 איברים לפחות, כאשר לפחות 4 מתוכם שונים זה מזה.
הרשימה צריכה להיות כזו שאם נריץ את קטע הקוד להלן, כל ההדפסות יהיו זהות. אם אין רשימה כזו, נמקו מדוע.

סעיף ה (5 נקודות)
מה מבצעת השיטה what באופן כללי, כאשר היא פועלת על רשימה list1 כלשהי, ומקבלת כפרמטר מספר

k

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

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 66 · 2025 · סמסטר א

★★★★★

רשימות מקושרותמעקב אחר קודלולאותתנאיםפלינדרום

במחלקה Q5 נתונה השיטה הסטטית secret הבאה, המקבלת כפרמטרים מערך חד-ממדי a המלא במספרים שלמים 1 ו- 0 בלבד, ומספר שלם אי-שלילי k.

נתון המערך a הבא:
[1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0] במקומות 0 עד 11.

ענו על הסעיפים הבאים:
סעיף א (3 נקודות):
מה תחזיר השיטה secret בעקבות הקריאה secret(a, 0)? נמקו את תשובתכם.

סעיף ב (3 נקודות):
עבור איזה תחום ערכים של

k

, הקריאה secret(a, k) תחזיר את הערך הכי גדול (מתוך כל הערכים שיוחזרו מקריאה לשיטה עם כל ערכי ה-

k

האפשריים)? נמקו את תשובתכם.

סעיף ג (3 נקודות):
מלאו את המערך להלן בערכים כך שלכל

k

בין 0 ל- 9, הערך שיוחזר מהקריאה לשיטה secret(a, k) יהיה שווה ל-

k

.
אם זה לא יתכן, נמקו מדוע.
[מערך באורך 10 מקומות ריקים]

סעיף ד (3 נקודות):
מלאו את המערך להלן בערכים כך שלכל

k

בין 0 ל- 9, הערך שיוחזר מהקריאה לשיטה secret(a, k) יהיה זהה.
אם זה לא יתכן, נמקו מדוע.
[מערך באורך 10 מקומות ריקים]

סעיף ה (6 נקודות)
מה מבצעת השיטה secret באופן כללי, כאשר היא מקבלת כפרמטרים מערך חד-ממדי a מלא באחדים (1) ובאפסים (0), ומספר שלם

k

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

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 72 · 2025 · סמסטר א

★★★★★

מעקב אחר קודמערכיםלולאותתנאיםשיטות סטטיותסיבוכיות זמן

הגדרה: נאמר שהמספר השלם

a

מחלק את המספר השלם

b

, אם כשמחלקים את

b

ב-

a

אין שארית. כלומר,

b % a == 0

. (לדוגמא, 3 מחלק את 12, 7 מחלק את 21 וכד').

כתבו שיטה סטטית יעילה שמקבלת כפרמטר מערך חד-ממדי arr המכיל מספרים שלמים חיוביים ממש בלבד, ומספר שלם חיובי num. השיטה צריכה לבדוק אם יש איבר במערך שהוא מחלק את הסכום של האיברים בתת-מערך שהוא נמצא באמצעו ומשמאלו ומימינו יש num איברים בכל צד. אם כן, השיטה צריכה להחזיר כמה איברים כאלו יש, אם אין, השיטה תחזיר 0.
אם גודל המערך אינו מספיק כך שיהיו בו

2 * n u m + 1

איברים, השיטה תחזיר -1.

דוגמאות:
נניח שהמערך arr הוא
[25, 10, 5, 20, 40] במקומות 0 עד 4.

אם $n u m = 1$ , אז יש 3 איברים פוטנציאלים שימלאו את התנאי.

1. האיבר arr[1]. סכום התת-מערך שהוא באמצעו ומשמאלו ומימינו יש איבר אחד בכל צד הוא

a r r [0] + a r r [1] + a r r [2] = 25 + 10 + 5 = 40

.
ואמנם, 10 מחלק את 40.
2. האיבר arr[2]. סכום התת-מערך שהוא באמצעו ומשמאלו ומימינו יש איבר אחד בכל צד הוא

a r r [1] + a r r [2] + a r r [3] = 10 + 5 + 20 = 35

.
ואמנם, 5 מחלק את 35.
3. האיבר arr[3]. סכום התת-מערך שהוא באמצעו ומשמאלו ומימינו יש איבר אחד בכל צד הוא

a r r [2] + a r r [3] + a r r [4] = 5 + 20 + 40 = 65

.
אבל, 20 אינו מחלק את 65.
לכן השיטה תחזיר 2.

אם $n u m = 2$ , אז יש איבר אחד פוטנציאלי למלא את התנאי.

האיבר arr[2]. סכום התת-מערך שהוא באמצעו ומשמאלו ומימינו יש שני איברים בכל צד הוא

a r r [0] + a r r [1] + a r r [2] + a r r [3] + a r r [4] = 25 + 10 + 5 + 20 + 40 = 100

.
ואמנם, 5 מחלק את 100.
לכן השיטה תחזיר 1.

כמו כן, נניח שהמערך arr הוא
[1, 9, 3, 2, 5, 6, 7, 8, 9, 10, 3] במקומות 0 עד 10.

אם $n u m = 1$ , 5 איברים ימלאו את התנאי:

1. האיבר arr[3]=2. סכום =

a r r [2] + a r r [3] + a r r [4] = 3 + 2 + 5 = 10

. ואמנם, 2 מחלק 10.
2. האיבר arr[5]=6. סכום =

a r r [4] + a r r [5] + a r r [6] = 5 + 6 + 7 = 18

. ואמנם, 6 מחלק 18.
3. האיבר arr[6]=7. סכום =

a r r [5] + a r r [6] + a r r [7] = 6 + 7 + 8 = 21

. ואמנם, 7 מחלק 21.
4. האיבר arr[7]=8. סכום =

a r r [6] + a r r [7] + a r r [8] = 7 + 8 + 9 = 24

. ואמנם, 8 מחלק 24.
5. האיבר arr[8]=9. סכום =

a r r [7] + a r r [8] + a r r [9] = 8 + 9 + 10 = 27

. ואמנם, 9 מחלק 27.
לכן השיטה תחזיר 5.

אם $n u m = 2$ , 2 איברים ימלאו את התנאי:

1. האיבר arr[6]=7. סכום =

a r r [4] + a r r [5] + a r r [6] + a r r [7] + a r r [8] = 5 + 6 + 7 + 8 + 9 = 35

. ואמנם, 7 מחלק 35.
2. האיבר arr[7]=8. סכום =

a r r [5] + a r r [6] + a r r [7] + a r r [8] + a r r [9] = 6 + 7 + 8 + 9 + 10 = 40

. ואמנם, 8 מחלק 40.
לכן השיטה תחזיר 2.

אם $n u m = 3$ , 2 איברים ימלאו את התנאי:

1. האיבר arr[4]=5. סכום =

a r r [1] + a r r [2] + a r r [3] + a r r [4] + a r r [5] + a r r [6] + a r r [7] = 9 + 3 + 2 + 5 + 6 + 7 + 8 = 40

. ואמנם, 5 מחלק 40.
2. האיבר arr[7]=8. סכום =

a r r [4] + a r r [5] + a r r [6] + a r r [7] + a r r [8] + a r r [9] + a r r [10] = 5 + 6 + 7 + 8 + 9 + 10 + 3 = 48

. ואמנם, 8 מחלק 48.
לכן השיטה תחזיר 2.

חתימת השיטה היא:

שימו לב:
השיטה שתכתבו צריכה להיות יעילה ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום. תשובה שאינה יעילה מספיק, כלומר, שתהיה בסיבוכיות גדולה יותר מזו הנדרשת לפתרון הבעיה, תקבל מעט נקודות בלבד.
ציינו מהי סיבוכיות זמן הריצה ומהי סיבוכיות המקום של השיטה שכתבתם. הסבירו תשובתכם. אל תשכחו לתעד את מה שכתבתם!

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 72 · 2025 · סמסטר א

★★★★★

מערכיםיעילותסיבוכיות זמןסיבוכיות מקוםלולאותתנאיםשיטות סטטיות

נתון 2 מערכים חד-ממדיים

a

ו-

b

, שניהם באורך זהה, המכילים מספרים שלמים.

סעיף א (20 נקודות):
כתבו שיטה סטטית המקבלת כפרמטרים את שני המערכים

a

ו-

b

ומוצאת זוג איברים, אחד מהמערך

a

והשני מהמערך

b

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

חתימת השיטה היא:

סעיף ב (5 נקודות):
כתבו שיטה סטטית המקבלת כפרמטרים את שני המערכים

a

ו-

b

ומוצאת זוג איברים, אחד מהמערך

a

והשני מהמערך

b

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

חתימת השיטה היא:

לדוגמא, אם המערכים הם:

a = 0 15 - 2 62 1234 b = 083712

השיטה smallestDiffPair תחזיר את הערך 1 ותדפיס את האיברים 2---3 או את 6---7.
השיטה biggestDiffPair תחזיר את הערך 10 ותדפיס את האיברים -2---8.

שימו לב:
שתי השיטות שתכתבו צריכות להיות יעילות ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום. תשובה שאינה יעילה מספיק, כלומר, שתהיה בסיבוכיות גדולה יותר מזו הנדרשת לפתרון הבעיה, תקבל מעט נקודות בלבד.
בשאלה זו, סיבוכיות המקום לא חייבת להיות קבועה אבל היא צריכה להיות מינימלית ככל הניתן.
ציינו מהי סיבוכיות זמן הריצה ומהי סיבוכיות המקום של כל שיטה שכתבתם. הסבירו תשובתכם. אל תשכחו לתעד את מה שכתבתם!

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 99 · 2024 · סמסטר ב

★★★★★

מערכיםיעילותסיבוכיות זמןסיבוכיות מקוםמיוןשיטות סטטיותלולאותתנאים

נתונה המחלקה IntNode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:

נתונה רשימה מקושרת חד-סטרית, הממומשת בעזרת המחלקה IntList שמכילה את השיטה secret הכתובה להלן. אפשר להניח שיש שיטות נוספות במחלקה.

בשאלות להלן, נסמן את איברי הרשימה כמספרים מופרדים בפסיקים, בתוך סוגריים מסולסלים. כאשר המספר השמאלי מסמן את ראש הרשימה.

סעיף א (2 נקודות)
אם נפעיל את השיטה secret על הרשימה

{8, 7, 6, 5, 4, 3, 2, 1}

, כאשר הפרמטר other הוא הרשימה

{1, 2, 3}

. מה יודפס על הפלט? אם, לדעתכם, תהיה שגיאת ריצה, הסבירו מהי בדיוק.

סעיף ב (2 נקודות)
אם נתונה הרשימה list2 =

{4, 3, 2, 1}

, כתבו דוגמא לרשימה list1 כך שאם נפעיל את השיטה כך: list1.secret(list2) יודפס הפלט:
count1 = 2 count2 = 2
אם, לדעתכם, לא יכולה להיות רשימה כזו, נמקו מדוע.

סעיף ג (3 נקודות)
אם נתונה הרשימה list2 =

{0, 1, 0}

, כתבו דוגמא לרשימה list1 כך שאם נפעיל את השיטה כך: list1.secret(list2) יודפס הפלט:
count1 = 2 count2 = 3
אם, לדעתכם, לא יכולה להיות רשימה כזו, נמקו מדוע.

סעיף ד (3 נקודות)
תנו דוגמאות לשתי רשימות שונות list1 ו- list2, כך שכשנפעיל את השיטה secret כך:
list1.secret(list2) הפלט שיודפס יהיה:
count1 = 3 count2 = 0
וכשנפעיל את השיטה secret כך:
list2.secret(list1) הפלט שיודפס יהיה:
count1 = 0 count2 = 3
אם, לדעתכם, לא יכולות להיות כאלו רשימות, נמקו מדוע.

סעיף ה (3 נקודות)
תנו דוגמאות לשתי רשימות שונות list1 ו- list2 כך שאם נפעיל את השיטה secret פעם אחת כך: list1.secret(list2) ופעם שניה כך: list2.secret(list1), הפלט שיודפס בשתי הפעמים יהיה זהה.
אם, לדעתכם, לא יכולות להיות כאלו רשימות, נמקו מדוע.

סעיף ו (5 נקודות)
מה מבצעת השיטה secret באופן כללי, כאשר היא פועלת על רשימה list1 כלשהי, ומקבל כפרמטר רשימה list2 כלשהי?
שימו לב, עליכם לתת תיאור ממצה של מה עושה השיטה באופן כללי, ולא תיאור של מה עושה כל שורה בשיטה, או איך היא מבצעת זאת.
חשוב מאד שתסבירו בצורה מדויקת מה המשמעות של הערכים המודפסים count1 ו- count2.
התייחסו למקרי קצה.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 99 · 2024 · סמסטר ב

★★★★★

רשימות מקושרותמעקב אחר קודלולאותתנאיםמחלקות

נתונה המחלקה Intnode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:

נתונה רשימה מקושרת חד-סטרית, הממומשת בעזרת המחלקה IntList שחלק משיטותיה כתובות להלן. במחלקה הוגדרו הבנאים והשיטות הבאות:

בשאלות להלן, נסמן את איברי הרשימה כמספרים מופרדים בפסיקים, בתוך סוגריים מסולסלים. כאשר המספר השמאלי מסמן את ראש הרשימה.

סעיף א (4 נקודות)
אם נפעיל את השיטה secret על הרשימה list1 הבאה

{38, 6, 14, 133, 402, 20}

, כאשר הפרמטר

k = 10

, איך תיראה הרשימה לאחר הפעלת השיטה?

סעיף ב (4 נקודות)
נתונה הרשימה list1 הבאה

{38, 6, 14, 133, 402, 20}

, איזה ערך צריך לשים בפרמטר

k

כדי שלאחר הפעלת השיטה secret על הרשימה, הרשימה תישאר כשהייתה?

k

חיובי ממש.

סעיף ג (5 נקודות)
נתונה הרשימה list1 הבאה

{24, 100, 101, 60, 8, 17, 81}

. האם יש שני ערכים שונים חיוביים ממש

k 1

ו-

k 2

, כך שאם נפעיל את השיטה secret על הרשימה list1 פעם עם הפרמטר

k 1

ופעם עם הפרמטר

k 2

, הרשימה שתתקבל לאחר הפעלת השיטה תהיה זהה?
אם כן, כתבו מהם הפרמטרים, ואם לא, הסבירו מדוע. (שימו לב ששתי ההפעלות נעשות על הרשימה המקורית list1).

סעיף ד (5 נקודות)
מה מבצעת השיטה secret באופן כללי? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.
שימו לב, עליכם לתת תיאור ממצה של מה עושה השיטה באופן כללי, ולא תיאור של מה עושה כל שורה בשיטה, או איך היא מבצעת זאת. התייחסו למקרי קצה.

העתק שאלה

שתף שאלה

סמן כחשוב

סמן כבוצע

האוניברסיטה הפתוחהמועד 61 · 2024 · סמסטר ב

★★★★★

רשימות מקושרותמעקב אחר קודלולאותתנאיםמיוןמחלקות

שאלות תנאים במבוא למדעי המחשב עם פתרונות

שאלות תרגול במבוא למדעי המחשב בנושא תנאים ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא תנאים.