Сколь­ко еди­ниц в дво­ич­ной за­пи­си шест­на­дца­те­рич­но­го числа 10FA₁₆?

Сим­во­лом F обо­зна­че­но одно из ука­зан­ных ниже ло­ги­че­ских вы­ра­же­ний от трёх ар­гу­мен­тов: X, Y, Z. Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

Какое вы­ра­же­ние со­от­вет­ству­ет F?

1)  X → Z ∧ Y

2)  ¬Z →(X → Y)

3)  ¬(X ∨ Y) ∧ Z

4)  ¬X ∨ ¬(Y ∧ Z)

Учи­тель ра­бо­тал в ка­та­ло­ге D:\Ма­те­ри­а­лы к уро­кам\10 класс\Прак­ти­че­ские ра­бо­ты. Затем пе­ре­шел в де­ре­ве ка­та­ло­гов на уро­вень выше, спу­стил­ся в под­ка­та­лог Лек­ции и уда­лил из него файл Вве­де­ние. Ка­ко­во пол­ное имя файла, ко­то­рый уда­лил пре­по­да­ва­тель?

1)  D:\Ма­те­ри­а­лы к уро­кам\10 класс\Вве­де­ние

2)  D:\Ма­те­ри­а­лы к уро­кам\10 класс\Лек­ции\Вве­де­ние

3)  D:\Ма­те­ри­а­лы к уро­кам\Лек­ции\Вве­де­ние

4)  D:\Ма­те­ри­а­лы к уро­кам\Вве­де­ние\Лек­ции

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: П, А, Р, К. Для ко­ди­ро­ва­ния букв П, А, Р ис­поль­зу­ют­ся 6-би­то­вые ко­до­вые слова:

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее, чем в трёх по­зи­ци­ях. Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Нужно по­до­брать ко­до­вое слово для буквы К так, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов.

Можно ли ис­поль­зо­вать одно из таких слов: 000001, 111001, 000111?

1)  да, 000001

2)  да, 111001

3)  да, 000111

4)  нет, не под­хо­дит ни одно из ука­зан­ных выше слов

У ис­пол­ни­те­ля Каль­ку­ля­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1.  при­бавь 2,

2.  умножь на 5.

Вы­пол­няя первую из них, Каль­ку­ля­тор при­бав­ля­ет к числу на экра­не 2, а вы­пол­няя вто­рую, умно­жа­ет его на 5. За­пи­ши­те по­ря­док ко­манд в про­грам­ме, ко­то­рая пре­об­ра­зу­ет число 2 в число 70 и со­дер­жит не более 4 ко­манд. Ука­зы­вай­те лишь но­ме­ра ко­манд. (На­при­мер, про­грам­ма 2121  — это про­грам­ма умножь на 5, при­бавь 2, умножь на 5, при­бавь 2. Эта про­грам­ма пре­об­ра­зу­ет число 1 в число 37.)

Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы (за­пи­сан­ной ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния):

У Толи есть до­ступ к сети Ин­тер­нет по вы­со­ко­ско­рост­но­му од­но­сто­рон­не­му ра­дио­ка­на­лу, обес­пе­чи­ва­ю­ще­му ско­рость по­лу­че­ния ин­фор­ма­ции бит в се­кун­ду. У Миши нет ско­рост­но­го до­сту­па в Ин­тер­нет, но есть воз­мож­ность по­лу­чать ин­фор­ма­цию от Толи по низ­ко­ско­рост­но­му те­ле­фон­но­му ка­на­лу со сред­ней ско­ро­стью бит в се­кун­ду. Миша до­го­во­рил­ся с Толей, что тот будет ска­чи­вать для него дан­ные объ­е­мом 5 Мбайт по вы­со­ко­ско­рост­но­му ка­на­лу и ре­транс­ли­ро­вать их Мише по низ­ко­ско­рост­но­му ка­на­лу.

Ком­пью­тер Толи может на­чать ре­транс­ля­цию дан­ных не рань­ше, чем им будут по­лу­че­ны пер­вые 512 Кбайт этих дан­ных. Каков ми­ни­маль­но воз­мож­ный про­ме­жу­ток вре­ме­ни (в се­кун­дах) с мо­мен­та на­ча­ла ска­чи­ва­ния Толей дан­ных до пол­но­го их по­лу­че­ния Мишей?

В от­ве­те ука­жи­те толь­ко число, слово «се­кунд» или букву «с» до­бав­лять не нужно.

Сколь­ко су­ще­ству­ет ше­сти­знач­ных чисел, де­ля­щих­ся на 5, в ко­то­рых каж­дая цифра может встре­чать­ся толь­ко один раз, при этом ни­ка­кие две чётные и две нечётные цифры не стоят рядом.

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­са­на ре­кур­сив­ная функ­ция (про­це­ду­ра) F.

Что вы­ве­дет про­грам­ма при вы­зо­ве F(4)? В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность вы­ве­ден­ных цифр слит­но (без про­бе­лов).

В тер­ми­но­ло­гии сетей TCP/⁠IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-⁠ад­ре­са узла сети от­но­сит­ся к ад­ре­су сети, а какая  — к ад­ре­су са­мо­го узла в этой сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-⁠адрес. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-⁠ад­ре­су узла и маске.

По за­дан­ным IP-⁠ад­ре­су узла и маске опре­де­ли­те адрес сети.

IP-⁠адрес узла: 217.9.142.131

Маска: 255.255.224.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це чисел че­ты­ре эле­мен­та IP-⁠ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие им буквы без ис­поль­зо­ва­ния точек.

При­мер.

Пусть ис­ко­мый IP-⁠адрес 192.168.128.0 и дана таб­ли­ца:

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде: HBAF.

В ве­ло­к­рос­се участ­ву­ют 28 спортс­ме­нов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го спортс­ме­на. Какой объём па­мя­ти будет ис­поль­зо­ван устрой­ством, когда все спортс­ме­ны про­шли про­ме­жу­точ­ный финиш? (Ответ дайте в битах.)

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b  — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

Сме­стить­ся на (−1,1)

По­вто­ри 4 раз

Сме­стить­ся на (3,1) Сме­стить­ся на (0, 2) Сме­стить­ся на (−1, 4) конец

На какую ко­ман­ду можно за­ме­нить этот ал­го­ритм?

1)  Сме­стить­ся на (8, 28)

2)  Сме­стить­ся на (7, 29)

3)  Сме­стить­ся на (−8, −28)

4)  Сме­стить­ся на (−7, −29)

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город H?

Ука­жи­те через за­пя­тую в по­ряд­ке воз­рас­та­ния все ос­но­ва­ния си­стем счис­ле­ния, в ко­то­рых за­пись числа 29 окан­чи­ва­ет­ся на 5.

Не­ко­то­рый сег­мент сети Ин­тер­нет со­сто­ит из 5000 сай­тов. По­ис­ко­вый сер­вер в ав­то­ма­ти­че­ском ре­жи­ме со­ста­вил таб­ли­цу клю­че­вых слов для сай­тов этого сег­мен­та. Вот ее фраг­мент:

Сколь­ко сай­тов будет най­де­но по за­про­су (прин­те­ры | мо­ни­то­ры) & ска­не­ры

если по за­про­су прин­те­ры | ска­не­ры было най­де­но 600 сай­тов,

по за­про­су прин­те­ры | мо­ни­то­ры – 900,

а по за­про­су ска­не­ры | мо­ни­то­ры – 750.

Обо­зна­чим через m&n по­раз­ряд­ную конъ­юнк­цию не­от­ри­ца­тель­ных целых чисел m и n.

Так, на­при­мер, 14&5  =  1110₂&0101₂ = 0100₂ = 4.

Для ка­ко­го наи­мень­ше­го не­от­ри­ца­тель­но­го це­ло­го числа А фор­му­ла

тож­де­ствен­но ис­тин­на (то есть при­ни­ма­ет зна­че­ние 1 при любом не­от­ри­ца­тель­ном целом зна­че­нии пе­ре­мен­ной x)?

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ал­го­ритм. По­лу­чив на вход число N, этот ал­го­ритм пе­ча­та­ет число q. Ука­жи­те наи­мень­шее из таких чисел N, при вводе ко­то­ро­го ал­го­ритм на­пе­ча­та­ет 13.

Опре­де­ли­те зна­че­ние пе­ре­мен­ной с после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы {за­пи­сан­но­го ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния). Ответ за­пи­ши­те в виде це­ло­го числа.