(א)נתונה הפעולה Secret:
```csharp
public static bool Secret(Stack<int> s) {
if (s.IsEmpty()) return true;
bool res = true;
while (!s.IsEmpty()) {
int x = s.Pop();
if (!s.IsEmpty()) {
if (x * s.Top() >= 0) {
res = false;
}
}
return res;
}
```
1. תנו דוגמה למחסנית s הכוללת לפחות שישה ערכים שלמים (גם חיוביים וגם שליליים), שעבורה זימון הפעולה Secret(s) יחזיר ערך true. אם אין מחסנית כזאת – הסבירו את הסיבה לכך.
2. מה מבצעת הפעולה Secret באופן כללי עבור מחסנית של מספרים שלמים?
```csharp
public static bool Secret(Stack<int> s) {
if (s.IsEmpty()) return true;
bool res = true;
while (!s.IsEmpty()) {
int x = s.Pop();
if (!s.IsEmpty()) {
if (x * s.Top() >= 0) {
res = false;
}
}
return res;
}
```
1. תנו דוגמה למחסנית s הכוללת לפחות שישה ערכים שלמים (גם חיוביים וגם שליליים), שעבורה זימון הפעולה Secret(s) יחזיר ערך true. אם אין מחסנית כזאת – הסבירו את הסיבה לכך.
2. מה מבצעת הפעולה Secret באופן כללי עבור מחסנית של מספרים שלמים?
(ב)נתונה הפעולה Mystery:
```csharp
public static bool Mystery (Queue<int> q) {
if (q.IsEmpty()) return true;
bool res = true;
while (!q.IsEmpty()) {
int first = q.Remove();
if (!q.IsEmpty()) {
int second = q.Remove();
if (first * second <= 0) {
res = false;
}
}
}
return res;
}
```
1. תנו דוגמה לתור q הכולל לפחות שישה ערכים שלמים (גם חיוביים וגם שליליים), שעבורו זימון הפעולה Mystery(q) יחזיר ערך true. אם אין תור כזה – הסבירו את הסיבה לכך.
2. מה מבצעת הפעולה Mystery באופן כללי עבור תור של מספרים שלמים?
```csharp
public static bool Mystery (Queue<int> q) {
if (q.IsEmpty()) return true;
bool res = true;
while (!q.IsEmpty()) {
int first = q.Remove();
if (!q.IsEmpty()) {
int second = q.Remove();
if (first * second <= 0) {
res = false;
}
}
}
return res;
}
```
1. תנו דוגמה לתור q הכולל לפחות שישה ערכים שלמים (גם חיוביים וגם שליליים), שעבורו זימון הפעולה Mystery(q) יחזיר ערך true. אם אין תור כזה – הסבירו את הסיבה לכך.
2. מה מבצעת הפעולה Mystery באופן כללי עבור תור של מספרים שלמים?
(ג)כתבו פעולה בשם Check המקבלת מחסנית של מספרים שלמים חיוביים ומספר שלם חיובי k. הפעולה תבדוק אם כל איברי המחסנית הם כפולות של k (מתחלקים ב-k ללא שארית). אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
בסיום הפעולה, על המחסנית לחזור למצב המקורי.
בסיום הפעולה, על המחסנית לחזור למצב המקורי.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות