שאלון קודגורו 21 – שלב ב' רשומה רגילה CodeGuru21B שאלון שלב ב' של קודגורו 21 מה סיבוכיות של מציאת אסטרטגיה למשחק שח-מט? קבועה – כי גודל הלוח קבוע לינארית – כי יש מספר קבוע של מהלכים אפשריים בכל תור ריבועית – כי הלוח דו-מימדי אקספוננציאלית – כי אין מספיק אורז בעולם הירח מפנה אלינו אותו צד כל הזמן כי הוא אינו סובב סביב צירו הוא סובב סביב צירו פעם בחודש כיוון הסיבוב סביב צירו הפוך לכיוון ההקפה סביב כדור הארץ ציר הסיבוב שלו סביב עצמו פונה אל כדור הארץ למרות שהירח מפנה אלינו פחות או יותר אותו צד, יש תנודות המאפשרות לנו לראות גם קצת מצידו האחר. התנודות נגרמות על ידי האקסצנטריות של מסלול הירח (היותו אליפטי) נטיית ציר הסיבוב העצמי של הירח ביחס לניצב למישור ההקפה שלו בשל סיבוב כדור הארץ סביב צירו כל התשובות נכונות לא מכבר הודיעו שחללית וויאג'ר-2 (Voyager-2) יצאה ממערכת השמש אל התווך הבין-כוכבי. איזה חלק מהדרך אל הכוכב (מערכת השמש) הקרוב ביותר עברה החללית? יותר מחצי מהדרך בערך עשירית מהדרך בדיוק מאית מהדרך פחות מאלפית מהדרך היכן משתמשים במספרים מרוכבים? חישוב קוונטי סוגי הצפנה הומומורפית פתרון משוואות ממעלה שלישית כל התשובות נכונות מה השגיאה בקוד C הבא שאמור להדפיס עשר כוכביות? סוגריים לא מאוזנים הזחה לא נכונה נקודה פסיק חסרה נקודה פסיק מיותרת מה יהיה הפלט של פקודת Unix Shell הבאה echo $((36#ffffffff)) 4294967295 -1 overflow 1209047103195 למערכת של 10 משוואות לינאריות ב-10 נעלמים מעל הממשיים יש תמיד בהכרח לפחות פתרון אחד לא יותר מפתרון אחד אם יש פתרון – יש אינסוף פתרונות אף תשובה לא נכונה החזקתי בבסיס נתונים שדה שמכיל או מספר טלפון או מספר רכב. והבדלתי בינהם על ידי השוואה ל-20,000,000. פתאום זה הפסיק לעבוד. מתי? חודש יולי 2017 בלוח שנה גרגוריאני חודש תשרי תשע"ז בלוח שנה עברי חודש בהמן 1390 בלוח שנה פרסי חודש ראשון 4711 בלוח שנה הסיני הצפנת RSA משתמשת ב תורת המספרים מספרים מרוכבים אלגברה לינארית גיאומטריה אוקלידית סכום הזויות במשולש על פני כדור הוא קטן מ-180 שווה ל-180 גדול מ-180 תלוי אם הוא חד זויות כדי לקודד בסיס אחד ב-DNA אנושי צריך סיבית אחת שתי סיביות נגיסה (nibble) בית מעבד שמבצע מיליארד פעולות לשנייה עובר על כלל הקוד הגנטי האנושי תוך כדי חיפוש מדויק של רצף מסויים של אותיות. כמה זמן בערך יקחו לו עם אלגוריתם מיטבי? מספר אלפיות שנייה מספר שניות מספר דקות מספר שעות מדוע בשפת ג'אווהסקריפט יש תחביר ייעודי לביטויים רגולריים? מטעמי יופי מהיבטי יעילות לתאימות עם שפת C אין תחביר כזה איזה מבסיסי DNA נקרא על שם לשלשת של עופות? A C G T כמה זמן לוקח לחשב MD5 של קובץ בגודל 1TB על מעבד מודרני? שניות דקות שעות ימים כמה זמן לוקח למיין מאה טרה-בית של מידע על חומרה קיימת כלשהי שניות דקות שעות ימים ערך ה-md5 של הסיסמא של יוסי הוא d41d8cd98f00b204e9800998ecf8427e. חיים טוען שהסיסמה של יוסי לא בטוחה. תחת אילו הנחות חיים צודק? תמיד יריב שיש לו מחשב ביתי יריב שיש לו חוות GPU עם 1,000 מחשבים יריב שיש לו חוות GPU עם 100,000 מחשבים לאיזה שימוש MD5 מתאים כיום? לשבירת צפנים לצורך גיבוב סיסמאות מומלחות לכריית ביט-קוין להצפנה, מלבד בתצורת CBC הרצת תוכנת tmux על השרת מאפשרת ריבוי מסכים טקסטואליים עמידות לנפילת המחשב שלך פיצול המסך לכמה פאנלים כל התשובות נכונות תוכנת העזר mosh למסופים טקסטואליים מאפשרת התגברות על נפילת המחשב שלכם התגברות על ניתוק חיבור התקשורת שמירה של מצב במחשב המרוחק אם הוא עובר אתחול מחדש כל התשובות נכונות הביטוי הבא בשפת פייתון ייתן 0b110_101+0o1_2_3_4+0xcafe_food שגיאה תחבירית מספר מחרוזת גרף מפתח ההצפנת תוכן התקשורת בסכימה ecdhe-rsa-aes256-gcm-sha384 נשמר לתקופה של שבע שנים עד פקיעת אישור SSL עד לסוף התקשורת לא נשמר כלל מה יותר קל למחשב לבצע למצוא צבע שלא מופיע בתמונה 1000 על 1000 פיקסלים לצבוע מפה של 10,000 שטחים בשלושה צבעים לצבוע סרט שחור לבן של 100 דקות לחשב את פונקצית אקרמן של 10 הביטוי x==0 בשפת ג'אווה סקריפט נתן ערך אמת. מה מהבאים x יכול להיות? \t \q \b כל התשובות נכונות הביטוי x==0 בשפת C נתן ערך אמת. מה מהבאים x יכול להיות? 0==0 0==1 a=1 כל התשובות נכונות מה מהבאים איננו תרגום לעברית של שם של שפת תכנות חלודה לך! בסיסי משתנה איזו מהיישומים הבאים מתאימה למימוש בטכנולוגיה נטולת שרת (server less) מסד נתוני טיסות מנוע חיפוש טיסות מחשבון למרחקי טיסות מחשב טייס של מטוס היכן שכיח למצוא קטעי קוד כתשובה לשאלה? Stack Overflow Quora Wikipedia Siri מה הדרך היעילה להוסיף איבר x לרשימה L בפייתון L.append(x) x.append(L) L=L+[x] L.insert(0,x) מה הסכנה בפקודה git push -f? היא הורסת את מבנה התיקיות היא עלולה ל"דרוס" גרסא קודמת היא עלולה לקחת זמן מעריכי כל התשובות נכונות מה מהבאים git, בגרסה הבסיסית, *לא* נועדה לעשות? לשמור קוד מקור של תוכנה לכתוב מאמר בקבוצה לנהל הרשאות גישה להחזיק ספריית סרטי וידאו כמה שנים רצה תחרות קודגורו? 1 בבסיס 7 17 בבסיס אוקטלי 16 בבסיס הקסהדצימלי 72 בבסיס עשרוני מה יותר ארוך: סכום אלכסוני מלבן או היקפו? האלכסונים ההיקף בדיוק אותו הדבר תלוי במלבן כמה אפשרויות יש להטלה של שתי קוביות זהות (שש-חמש וחמש-שש נחשבת אותה הטלה)? 6 15 21 36 בתקן מספרים ממשיים IEEE 754 מתי יכול להיות ש-x!=x ? אף פעם תמיד -0 nan כמה טיפות מים מכילה כינרת מלאה? פחות מ-10 בחזקת 11 בערך 10 בחזקת 12 בדיוק 10 בחזקת 14 יותר מ-10 בחזקת 16 יאיר שכח את הקישור שקיבל בסוף שאלון שלב א' של קודגורו שהיה מאפשר לו לערוך את התשובות. מה אפשר לעשות? אם הוא יכנס מאותו המחשב\דפדפן הוא יוכל לערוך בעל השאלון יכול לשחזר את הקישור שירות העזרה הטלפוני של חברת גוגל יכול לשחזר אי אפשר לשחזר איזו משפחת צמחים היא הקסדצימלית? מורכבים מצליבים קטניות כל התשובות נכונות כמה אפשרויות יש להטלה של שש קוביות זהות?