Сколь­ко зна­ча­щих нулей в дво­ич­ной за­пи­си де­ся­тич­но­го числа 222?

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F.

Каким из при­ведённых ниже вы­ра­же­ний может быть F?

1)  x1 ∧ ¬x2 ∧ ¬x3 ∧ ¬x4 ∧ ¬x5 ∧ x6 ∧ x7 ∧ ¬x8

2)  x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 ∨ ¬x8

3)  ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ x7 ∨ x8

4)  ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ x8

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

Сим­вол «?» (во­про­си­тель­ный знак) озна­ча­ет ровно один про­из­воль­ный сим­вол.

Сим­вол «*» (звез­доч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность.

В ка­та­ло­ге на­хо­дит­ся 6 фай­лов:

asc.wma

casting.wmv

last.wma

pasta.wmvx

pasta.wri

vast.wma

Опре­де­ли­те, по какой из пе­ре­чис­лен­ных масок из этих 6 фай­лов будет ото­бра­на ука­зан­ная груп­па фай­лов:

casting.wmv

last.wma

pasta.wmvx

vast.wma

1)  ?as*.wm?

2)  *as?.wm*

3)  ?as*.wm*

4)  ?as*.w*

Для пе­ре­да­чи чисел по ка­на­лу с по­ме­ха­ми ис­поль­зу­ет­ся код про­вер­ки чет­но­сти. Каж­дая его цифра за­пи­сы­ва­ет­ся в дво­ич­ном пред­став­ле­нии, с до­бав­ле­ни­ем ве­ду­щих нулей до длины 4, и к каж­до­му пред­став­ле­нию до­пи­сы­ва­ет­ся сумма его эле­мен­тов по мо­ду­лю 2 (на­при­мер, если пе­ре­даём 23, то по­лу­чим по­сле­до­ва­тель­ность 0010100110). Опре­де­ли­те, какое число пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110.

Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное число (число не может на­чи­нать­ся с нуля). По этому числу стро­ит­ся новое число по сле­ду­ю­щим пра­ви­лам.

1.  Скла­ды­ва­ют­ся от­дель­но пер­вая и вто­рая, вто­рая и тре­тья, тре­тья и четвёртая цифры за­дан­но­го числа.

2.  Наи­мень­шая из по­лу­чен­ных трёх сумм уда­ля­ет­ся.

3.  Остав­ши­е­ся две суммы за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния без раз­де­ли­те­лей.

При­мер. Ис­ход­ное число: 1982. Суммы: 1 + 9  =  10, 9 + 8  =  17, 8 + 2  =  10. Уда­ля­ет­ся 10. Ре­зуль­тат: 1017.

Ука­жи­те наи­боль­шее число, при об­ра­бот­ке ко­то­ро­го ав­то­мат выдаёт ре­зуль­тат 1315.

При­ме­ча­ние. Если мень­шие из сумм равны, то от­бра­сы­ва­ют одну из них.

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

До­ку­мент объёмом 30 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми.

А.  Сжать ар­хи­ва­то­ром, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать.

Б.  Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния ар­хи­ва­то­ра.

Какой спо­соб быст­рее и на­сколь­ко, если:

 ·  сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 2²⁰ бит в се­кун­ду;

 ·  объём сжа­то­го ар­хи­ва­то­ром до­ку­мен­та равен 30% ис­ход­но­го;

 ·  время, тре­бу­е­мое на сжа­тие до­ку­мен­та,  — 18 се­кунд, на рас­па­ков­ку  — 2 се­кун­ды?

В от­ве­те на­пи­ши­те букву А, если быст­рее спо­соб А, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те число, обо­зна­ча­ю­щее, на сколь­ко се­кунд один спо­соб быст­рее дру­го­го. Так, на­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23. Еди­ни­цы из­ме­ре­ния «се­кунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.

Вася со­став­ля­ет 6-⁠бук­вен­ные слова из букв К, О, Т. При­чем буква К ис­поль­зу­ет­ся в каж­дом слове ровно 1 раз. Осталь­ные буквы могут быть ис­поль­зо­ва­ны любое ко­ли­че­ство раз, в том числе со­всем от­сут­ство­вать. Сколь­ко слов может со­ста­вить Вася? Сло­вом на­зы­ва­ет­ся любая бук­вен­ная ком­би­на­ция, не обя­за­тель­но осмыс­лен­ное слово рус­ско­го языка.

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  n + 1 при n ≤ 2;

F(n)  =  F(n − 1) · F(n − 2) при n > 2.

Чему равно зна­че­ние функ­ции F(4)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

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

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

Маска: 255.255.192.0

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

При­мер.

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

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

Ав­то­ма­ти­че­ское устрой­ство осу­ще­стви­ло ав­то­ма­ти­че­скую пе­ре­ко­ди­ров­ку ин­фор­ма­ци­он­но­го со­об­ще­ния на рус­ском языке из 16-бит­но­го пред­став­ле­ния Unicode в 8-бит­ную ко­ди­ров­ку КОИ при этом ин­фор­ма­ци­он­ное со­об­ще­ние умень­ши­лось на 240 бит. Ка­ко­ва длина со­об­ще­ния в сим­во­лах?

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, “жи­ву­ще­го” в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие>ко­ман­да

Вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ет тре­бо­ва­нию, что, вы­пол­нив пред­ло­жен­ную ниже про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

ПОКА < свер­ху сво­бод­но > влево

ПОКА <слева сво­бод­но> вверх

ПОКА < снизу сво­бод­но > впра­во

ПОКА <спра­ва сво­бод­но> вниз

КОНЕЦ

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город М?

Ре­ши­те урав­не­ние: 42₆ + x = 42₇

Ответ за­пи­ши­те в де­ся­тич­ной си­сте­ме счис­ле­ния.

В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» – сим­вол «&».

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет.

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Кор­вет?

Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

Для ка­ко­го сим­воль­но­го на­бо­ра ложно вы­ска­зы­ва­ние:

Пер­вая буква глас­ная → (Тре­тья буква со­глас­ная)?

1)  IKANM

2)  KAINA

3)  KIKI3

4)  IKMIK

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