Embedded Files
בדף זה תוכלו למצא את כל סוגי השאלות:
שאלות היגיון כלליות:
1. נתונים המספרים 1-8 יש לסדר אותם בתוך המשבצות של הצורה הבאה:
כך ששני מספרים צמודים לא ימצאו במשבצות צמודות (גם לא באלכסון).
2. נתונה סדרת המספרים הבאה, יש למצא את החוקיות ואת האיבר הבא בסדרה:
3. נתונים 50 כדורים שחורים ו 50 כדורים אדומים. כמו כן נתונים 2 סלים ריקים.
יש לסדר את הכדורים בסלים, כך שתתקבל הסתברות מקסימלית לשלוף כדור אדום,
כאשר שולפים באקראי מאחד הסלים שליפה יחידה.
4. רוכב אופניים נוסע מנקודה A לנקודה B, את מחצית דרכו הראשונה הוא עושה במהירות קבועה של 15 קמ"ש.
מה צריכה להיות מהירותו במחצית הדרך השניה על מנת שהמהירות הממוצעת שלו לכל אורך הדרך תהיה 30 קמ"ש.
5. בבית סהר בארה"ב יושבים 100 אסירים, עם מאסר עולם תלוי מעל צווארם. יום אחד מנהל בית הכלא מחליט לשחק איתם משחק.
הוא נותן להם שעה להחליט על אסטרטגיית פעולה ולאחר מכן מפריד כל אחד מהם לצינוק נפרד כך שמרגע זה לא יוכלו לתקשר יותר
ביניהם בשום צורה שהיא.
לאחר מכן בכל יום הוא מוציא אסיר אחד מהצינוק שלו (יתכן גם שיוציא את אותו אסיר מספר פעמים בסדר אקראי) ומכניס אותו למשך דקה
לחדר נפרד שאין בו דבר פרט למפסק בעל 2 מצבים, לאחר מכן מוחזר האסיר חזרה לצינוק.
מנהל הכלא ממשיך במשחק עד אשר אחד האסירים יגיד לו שכל חבריו ביקרו בחדר המיוחד. במידה והאסיר צודק אזי מנהל בית הכלא
משחרר את כולם לחופשי, אבל במידה והוא טועה מנהל הכלא יוציא את כל האסירים להורג.
מצא את האסטרטגיה שתעזור לאסירים לצאת לחופשי.
6. ישנם שני חבלים אשר זמן בעירה, מקצה לקצה, של כל אחד מהם הוא בדיוק שעה.
זמן בעירה של כל חבל אינו אחיד. איך ניתן למדוד 45 דקות בעזרת שני החבלים ?
7. א. מרקו מחפש את אמא שלו... שניהם נמצאים על אותו ציר , אמא של מרקו עומדת . מרקו יכול לזוז כרצונו, כלומר, הוא יכול לצעוד או לקפוץ
מספר צעדים . תאר את הדרך היעילה ביותר בה מרקו ימצא את אמו.
ב. כעת גם אימו של מרקו מחפשת אותו ושניהם נעים על הציר. האם יכול להיות מצב בו הם לא ימצאו אחד את השני ?
8. שני חברים מחליטים לשחק משחק. הם לוקחים שולחן עגול ומתחילים לשים עליו מטבעות של 10 אגורות, כל אחד בתורו.
ניתן לשים מטבע רק במקום ריק על השולחן ואסור להזיז מטבעות שכבר הונחו.
המפסיד הוא זה שלא ישאר לו מקום לשים מטבע על השולחן כאשר יגיע תורו.
תציע אסטרטגית משחק עבור השחק ששם את המטביע הראשון כך שיוכל בוודאות לנצח במשחק.
9. ישנו מגדל בן 100 קומות ושני כדורי בדולח. כדורי הבדולח עשויים כך שאם נזרוק אותה החל מקומה מסויימת מהמגדל הם ישברו
אם נזרוק אותם מקומה נמוכה יותר הם ישארו שלמים. הצע אלגוריתם על מנת למצא את הקומה שהחל ממנה הכדורים ישברו
במינימום ניסונות של זריקת כדורים. זכור כי יש רק שני הכדורי בדולח, ואחרי שכדור בדולח נשבר, לא ניתן להשתמש בו שוב.
10. לוקחים כוס מים ומכניסים לתוכה קוביית קרח. מייד לאחר שהקוביה הוכנסה לכוס מודדים את מפלס המים.
האם לאחר שקוביית הקרח תימס מפלס המים בכוס יעלה ? ירד ? או שישאר אותו הדבר כמו מקודם ?
11. בשאלה הבאה יש צורך לכתוב תוכנת מחשב עבור שני רובוטים הנשלחים לכוכב אחר.
שני הרוביטים צונחים בו זמנית על פני הכוכב ובמקום הנחיתה של כל אחד מהם נשאר המצנח שלהם.
לצורך העיניין זוג הרובוטים צנח על קו ישר אשר מחולק למשבצות באורכים שווים.
יש לכתוב תוכנית אשר תיטען לשני הרובוטים יחדיו אשר תגרום לרובוטים למצא אחד את השני.
להלן 4 פקודות אשר בהן ניתן להישתמש כמה פעמים שרוצים על מנת לכתוב את התוכנית:
- נוע ימינה משבצת אחת.
- נוע שמאלה משבצת אחת.
- קפוץ לשורה כלשהי.
- אם מצאת מצנח קפוץ לשורה כלשהי.
יש לזכור כי אותה התוכנית תיטען לשני הרובוטים וכי לרובוטים אין זיכרון ולכן אינם יודעים מה היתה הפקודה הקודמת שביצעו.
שאלות בתחום החומרה:
שאלות בתחום התוכנה:
1. כתובת פונקציה בשפת C אשר מקבלת מספר n שלם וחיובי כלשהו ומחזירה את הערך של האיבר ה-nי בסדרת פיבונאצ'י.
בשאלה נתונה גם נוסחאת הנסיגה של סידרת פיבונאצ'י.
2. נתון מערך של 100 תאים מסוג integer בזיכרון. לתוך המערך מכניסים את המספרים העוקבים 1 - 100 בסדר אקראי.
לאחר מכך בוחרים תא במערך, מוחקים את המספר שהיה בו ובמקומו שמים null. יש לכתוב תוכנית בשפת C אשר תמצא
איזה מספר חסר בזמן ריצה של (O(n.
שאלות בתחום הרשתות:
1. נתון ציור של Ethernet Switch שאליו מחוברים מספר מחשבי PC. יש להסביר בצורה מקיפה את אופן פעולתו של ה-Switch
והמנגנונים שבהם הוא משתמש.
2. נניח ויש לנו מספר מחשבים שיושבים על אותו LAN, אבל ספקית השירות מקצה לנו רק כתובת IP אחת על מנת לצאת
מרשת ה LAN שלנו החוצה. כיצד אנחנו יכולים לפתור את הבעיה שנוצרה שבה יש לנו IP אחד למספר מחשבים?
3. למה משמש פרוטוקול NAT ? כיצד הוא עובד ?
Page updated
Google Sites
Report abuse