שאלון קודגורו 16 – שלב ב'

רשומה רגילה
1) כיצד עובדת תוכנת bitorrent

 

  • א. על ידי הורדת הקבצים בפורט אקראי, כאשר פורט 21 חסום.
  • ב. התוכנה מבצעת load-balancing ע"י מציאת השרת הפנוי ביותר.
  • ג. התוכנה מורידה "חלק" מסויים מקובץ שלם ממשתמש שונה ברשת. בכל מפחיתה את העומס על המשתמשים.
  • ד. למעשה מדובר בשידרוג לתוכנה השיתוך kaaza, אשר מוסיפה יכולות אנונימיות ברשת.
2) כאשר נאמר כי למכשיר סלולרי יש X ליבות, הכוונה היא..?

 

  • א. הכוונה היא למספר מערכות ההפעלה אשר ניתן להתקין עליו.
  • ב. נקודת יחס למהירותו כמעבד.
  • ג. הסדרה אליו הוא שייך (כמו סדרות ה i3,i5 ו- i7 של אינטל)
  • ד. מספר יחידות העיבוד, והיכולת של המכשיר לבצע מספר פעולות במקביל.
3) כיצד מתבצע תיקון שגיאות ב blu-ray?

 

  • א. טעות נפוצה – היות וגודל האחסון גדול כ"כ אין צורך בתיקון שגיאות.
  • ב. ע"י שימוש בקוד ריד-סולומון.
  • ג. ע"י שמירת המידע במטריצה כפולה של parity bit.
  • ד. ע"י שימוש בקוד המינג.
4) אלגוריתם מסויים רץ במשך 5.12X10^(-10) שניות, או במילים אחרות:

 

  • א. 512 פמטו שניות.
  • ב. 512 ננו שניות.
  • ג. 512 מיקרו שניות.
  • ד. 512 פיקו שניות.
5) מה משותף לבר רפאלי, נהגת מרוצים מפורסמת ואחסון אתרים?

 

  • א. the chinese wall
  • ב. linus Torvalds
  • ג. GoDaddy
  • ד. HostGator
6) אירוע בו צוותים מתכנסים למספר רב של שעות רצופות, לעיתים ימים, כדי לפתח רעיון מסויים, נקרא:

 

  • א. DevOps
  • ב. MegaSpark
  • ג. Initiative
  • ד. Hackathon
7) מה חישב הזומבי בקודגורו אקסטרים 10?

 

  • א. חיפוש בינארי
  • ב. מרכז כובד
  • ג. משקל המינג
  • ד. אריה במדבר
8) מהו ערך ה-RGBA של צבע הרקע בדף הבית של קודגורו אקסטרים?

 

  • א. (7,42,60)
  • ב. (7,44,53,1)
  • ג. (33,100,2)
  • ד. (7,40,53,0.5)
9) אחד ההבדלים המרכזיים ביןDDR ל SDRAM הוא:

 

  • א. בראשון יש מקום כפול לרכיבי הזיכרון.
  • ב. הראשון משתמש בעלית וירידת השעון להעברת מידע, כאשר השני משתמש רק בעלית השעון.
  • ג. בשני מספר הפינים קבעו את מהירות השעון, לעומת פרטר אחר בראשון.
  • ד. השני משתמש בעלית וירידת השעון להעברת מידע, כאשר הראשון משתמש רק בעלית שעון.
10) L1 משמש ל…כאשר L2 משמש ל…

 

  • א. L1 זיכרון ראשי עבור פקודות/data של המעבד, L2 זיכרון איטי יותר אליו נכתב מידע אליו ניגשים פחות.
  • ב. L1 זיכרון ראשי עבור פקודות/data של מעבד,L2 הוא גיבוי.
  • ג. L1 משמש לפקודות עבור המעבד, L2 משמש ל data.
  • ד. L1 זיכרון ראשי, L2 הוא כינוי נוסף ל-RAM.
11) בלינוקס, מה המשמעות של הפקודה 5-dmesg | tail

 

  • א. ידפיס את 5 השורות הראשונות של ה dmesg.
  • ב. ימחק את 5 השורות האחרונות של ה dmesg.
  • ג. ימחק את 5 השורות הראשונות של ה dmesg.
  • ד. ידפיס את 5 השורות האחרונות של ה dmesg.
12) בלינוקס, הפקודה top תציג:

 

  • א. את "מנהל המשימות" של לינוקס.
  • ב. את כל הערכים מלמעלה למטה.
  • ג. את כל הערכים בשורה העליונה.
  • ד. את הפקודות האחרונות שכתבת.
13) למה משמש הסימן | בפקודות unix?

 

  • א. חילוץ שדות המופרדים באמצעות מרווח-לבן
  • ב. המתנה ללחיצת מקש בכל פעם שהפלט ממלא את המסך
  • ג. העברת הפלט כקלט של פקודה נוספת
  • ד. הפעלת שתי פקודות (או יותר) בשורה אחת
14) תחליף חופשי ל pico

 

  • א. vim
  • ב. cpio
  • ג. vi
  • ד. nano
15) חבילת SAMBA ביוניקס:

 

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

 

  • א. תו המאותר על ידי תוכנות אנטי-ווירוס ומסומן כפוגעני.
  • ב. תו המסמן את הendianesss לקריאת הקידוד
  • ג. תו המסמן תחילת המסמך בקידוד utf
  • ד. תו השימש בגרסאות מוקדמות של utf כגון גרסה 8, לא בשימוש יותר.

אלגוריתמיקה ומחשבה

17) מה מהבאים לא נכון לומר על רשימות מקושרות?

 

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

*18)נביט בפעולה הבאה:
int code(int guru){
If(guru==1)
return 1;
return 1+code(code(code(guru-1)))
}
סיבוכיות הזמן של הפעולה כתלות בקלט guru=N הינה: (רמז – מה הפעולה מחזירה?)

 

  • א. θ(3N)
  • ב. θ(N­^27)
  • ג. θ(3^N)
  • ד. θ(((2/3)^N)^N)

19) הניחו כי צוות קודגורו סיפק לכם את הפעולה wonder(i,A), אשר בהינתן מערך A בגודל N של מספרים, ומספר טבעי 1≤i≤N, מוצאת את האיבר ה-i בגודלו במערך זה, והיא עושה זאת בסיבוכיות זמן O(N) במקרה הגרוע. לדוגמא, עבור המערך A={55,22,22,1,7}, מתקיים: wonder(3,A)=wonder(4,A)=22
להלן שלוש מטלות שברצוננו לבצע, בהינתן מערך A כלשהוא של מספרים (אין לכם שום מידע עליו, כולל חסם עליון או תחתון לאיברים בו):
1) למצוא את k האיברים הגדולים ביותר במערך (1≤k≤N)
2) למיין את המערך
3) להחליט האם קיים איבר ב-A המופיע בו יותר מ-(N/4) פעמים.
אילו מבין המטלות תוכלו לבצע בסיבוכיות זמן O(N) במקרה הגרוע, כאשר מותר לכם להשתמש ב-wonder?

 

  • א. 1,3
  • ב. 1
  • ג. 2,3
  • ד. 1,2,3

תקשורת ואבטחת מידע

20) בפרוטוקול התקשורת "TCP", מה קורה כאשר הTTL בכתובת IP מגיעה ל0:

 

  • א. תשלח הודעת ICMP Destination host unreachable
  • ב. ההודעה תיזרק ללא שום הודעה, שכן שכבה 3 איננה מבטיחה אמינות
  • ג. תשלח הודעת Time Exceeded
  • ד. הTTL יחזור חזרה ל255, ויודלק ביט מיוחד המעיד על Overflow
21) מה תפקידה של טבלת ARP?

 

  • א. טבלת Gateways
  • ב. טבלת סטטיסטיקה על קצב התקשורת
  • ג. לקשר בין כתובת IP לכתובת פיזית
  • ד. לקשר בין שם Host לבין כתובת הIP
22) באבטחת מידע, מה היא גניבת עוגיות?

 

  • א. מצב בו משתמש מזוהה על ידי אתר ברשת בעזרת cookies של מחשב אחר.
  • ב. מילה נרדפת לכריית ביטקוין.
  • ג. שיטה בה השתמשו בעבר לזיוף כתובות אינטרנט.
  • ד. מצב בו משתמש מקבל הטבות (גם:עוגיות) בלי סיבה טובה.
23) בעיית אבטחה ידוע בגרסאות עבר של פרוטוקול SMTP

 

  • א. העדר חתימת דיגיטלית.
  • ב. העדר מודול authentication.
  • ג. קיום מספר תקנים מקבילים.
  • ד. תקלות buffer overflow רבות.
24) מה מהבאים אינו קשור להצפנה?

 

  • א. hash
  • ב. salt
  • ג. enigma
  • ד. stack frame
25) בתקשורת, מה משמעות MANET?

 

  • א. צייר צרפתי
  • ב. פרוטוקול אבטחה
  • ג. קידוד סמיילים
  • ד. רשת ניידת
26) מה הוא wifi-direct?

 

  • א. יכולות VPN מובנת בתוך תקן WiFi.
  • ב. access point המאפשרת חיבור ללא פעולות הזדהות כלל.
  • ג. תקן WiFi המאפשר העברת מידע קצבי 5Gbit.
  • ד. סטנדרט המאפשר העברת מידע בתצורך peer-to-peer ברשת WiFi.
27) למה משמש פרוטוקול IGMP?

 

  • א. רישום והסרה מקבוצת broadcast ברשתות IPv6.
  • ב. רישום והסרה מקבוצת multicast ברשתות IPv4.
  • ג. רישום והסרה מקבוצת broadcast ברשתות IPv4
  • ד. רישום והסרה מקבוצת multicast ברשתות IPv6
28) מה ההבדל בין הודעת multicast ו- unicast?

 

  • א. בראשון מתנהלים יחסי אחד לרבים, בשני מתנהלים יחסי אחד לאחד.
  • ב. בראשון מתנהלים יחסי אחד לרבים, בשני מתנהלים יחסי רבים לרבים.
  • ג. בראשון מתנהלם יחסי רבים לאחד, בשני מתנהלים יחסי אחד לאחד.
  • ד. בראשון מתנהלם יחסי רבים לאחד, בשני מתנהלים יחסי רבים לרבים
29) התוכנה wireshark תשמש אותנו ל..?

 

  • א. רחרוך והקלטה של תעבורה בכרטיסי הרשת שלנו.
  • ב. שידור מידע מפרוטוקול א' לפרוטוקול ב'.
  • ג. מניעת כניסה בלתי-מורשת למחשבנו.
  • ד. חסימת ממשקי תקשורת במחשב.
30) ב-Ethernet, מהו ההבדל העיקרי בין רכזת (Hub) למתג (Switch)?

 

  • א. במתג ניתן להגדיר קצבי העברה בין פורטים מסויימים.
  • ב. מתג לומד את כתובות היעד ומשייך אותם ליציאה מסויימת, לעומת רכזת המשדרת את אותו מידע לכל היציאות.
  • ג. במתג ניתן להגדיר מספר רב של יציאות, לעומת רכזת המוגבלת ל 8.
  • ד. רכזת משמשת בעיקר לרשתות טלפוניות,בחברות כמו בזק, לעומת מתג המתאים יותר לרשתות TCP/IP.
31) לפתרון איזו בעיה משמשת טכנולוגית NAT:

 

  • א. התקשרויות המיותרות לשרתים הנמצאים מחוץ לרשת המקומית.
  • ב. מחסור בכתובות IP (מונע צורך בתיאום של הכתובות ברשת הפנימית עם העולם החיצוני).
  • ג. תרגום משפה לשפה (אנגלית – עברית למשל)
  • ד. חיסכון בעלויות החומרה על ידי שימוש חוזר ביציאות תקשורת.
32) תמיכה בהודעת Wake-on-LAN נעשת ברמת:

 

  • א. מערכת ההפעלה, כרטיס הרשת.
  • ב. כרטיס הרשת, לוח האם.
  • ג. BIOS, מערכת ההפעלה.
  • ד. דרייבר כרטיס הרשת, לקוחות נוספים ברשת.
33) גרסה 6 של פרוטוקול ה-IP בא לפתור את בעיית:

 

  • א. האיטיות הנגרמת עקב חבילות מידע מיותרות של הפרוטוקול בגרסה 4.
  • ב. שימוש בטכנולוגית NAT הגורמת לבעיות אחרות.
  • ג. מחסור עתידי בכתובות IP של גרסה 4.
  • ד. בעיות מימוש גרסה 4 במערכות הפעלה ישנות (דוגמת Win 98 ומטה)

שפות תכנות

33) בביטוי k = (++c) + (++c) מה סדר הפעולות שתתבצענה?

 

  • א. הגדלה, הגדלה, חיבור, השמה
  • ב. הגדלה, חיבור, הגדלה, השמה
  • ג. השמה, הגדלה, חיבור, הגדלה
  • ד. חיבור, השמה, הגדלה, הגדלה
34) מה יקרה אם נקצה, בתוך פרוצדורה בג'אווה, משתנה; לא נשתמש בו, ונצא מהפונקציה?

 

  • א. מנגנון איסוף הזבל יטפל בו
  • ב. דליפת זכרון – התוכנית תקרוס
  • ג. לא יתקמפל – שגיאה חמורה
  • ד. תלוי בסוג המשתנה
35) אילו מן השגיאות הבאות מתרחשת בזמן קישור?

 

  • א. undefined reference
  • ב. segmentation fault
  • ג. undeclared identifier
  • ד. comparison between signed and unsigned integer

*36) הביטו בתכנית ה-python הבאה:
import random
def gen():
return random.randint(1,6)
m=1
for i in xrange(8):
roll = gen()
if roll>m:
m=roll
if m==5:
print "yes"
מה ההסתברות שהתכנית תדפיס yes?

 

  • א. 1/6
  • ב. 0.193
  • ג. 0.232
  • ד. 0.302

37) הוספה שורה אחת לתכנית לעיל, להלן התכנית החדשה:
import random
random.seed(6)
def gen():
return random.randint(1,6)
m=1
for i in xrange(8):
roll = gen()
if roll>m:
m=roll
if m==5:
print "yes"
הריצו את התכנית החדשה שלוש פעמים. ידוע כי בפעמיים הראשונות התכנית הדפיסה yes
מה ההסתברות שהתכנית החדשה תדפיס yes גם בהרצה השלישית?

 

  • א. 1/3
  • ב. 0.213
  • ג. 1
  • ד. 1/6

38) להלן רשימת מילים/ביטויים בסינית:
אני – 我
מורה – 老师
חבר – 朋友
הוא -他
המורה שלי- 我的老师
מורה אמריקאי -美国老师
אני מורה -我是老师
ממידע זה, הסיקו כיצד לכתוב בסינית את המשפט: "החבר האמריקאי שלו מורה":

 

  • א. 美国朋友的他是老师
  • ב. 他的美国朋友是老师
  • ג. 他的朋友是美国老师
  • ד. 美国朋友是老师的他

בחמשת השאלות הבאות יהיה עליכם ללמוד מן המרשתת על שפת תכנות חדשה. עקב מגבלת הזמן, השאלות בנויות כך שאין צורך בקריאת חומר רב כדי לענות עליהן, השתדלו לבצע חיפוש ממוקד שאלות ככל הניתן. השאלות יעסקו בשפת התכנות ML, אשר העגה הפופולרית ביותר שלה נקראת SML (standard ML).
39) שאלת חימום ראשונה: לאיזו פרדיגמה שייכת השפה?

 

  • א. פונקציונלית
  • ב. מונחת-עצמים
  • ג. אימפרטיבית
  • ד. לוגית
40) שאלת חימום שנייה: מה יהיה פלט המפרש (interpreter) של ML עבור הקלט (“cg”,16); ?

 

  • א. (“cg”,16”)
  • ב. val = (“cg”, 16)
  • ג. true;
  • ד. val it = (“cg”,16): string*int
41) מה יהיה הטיפוס של הפונקציה הבאה:
fun code g = (fn(x)=>(x+1,g))(0)

 

  • א. int->(int->(int,int))
  • ב. ‘a->int*’a
  • ג. g->int*g
  • ד. x→(‘a→int,’a)

42) הביטו בפונקציה code הבאה:
local
fun uni g = fn(x)=>g(x)*g(x);
in
fun code guru = uni(fn(k)=>k*3)(guru)
end;
מה יהיה ערך הביטוי code(3); ?

 

  • א. הטיפוס של הפרמטר של code אינו integer ולכן לא ניתן להעביר לה את 3 כפרמטר
  • ב. לא ניתן לדעת
  • ג. 27
  • ד. 81

*43) הביטו בפעולה הבאה:
fun code []=[]
|code (gu::ru) = gu::code( List.filter(fn(x)=>(x mod gu)<>0)(ru) )
כפי שניתן לראות, פעולה זו מחזירה רשימה. אם תינתן לה כקלט רשימה של כל המספרים הטבעיים מ-2 עד 1000000 ( [2,3,4,…,1000000]), מה יהיה האיבר ה-10 ברשימת הפלט?

 

  • א. 110
  • ב. 29
  • ג. 50
  • ד. 44
44) קבעת פגישה ב-4 אחה"צ לפי זמן UTC, מתי עליך להגיע לפגישה לפי שעון של הארץ?

 

  • א. 4 בבוקר
  • ב. 2 אחה"צ
  • ג. 6 אחה"צ
  • ד. 7 בערב

כתיבת תגובה