Сколь­ко еди­ниц в дво­ич­ной за­пи­си де­ся­тич­но­го числа 127?

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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 фай­лов:

          chifera.dat

      chifera.doc

      ferrum.doc

      deLafer.doc

      oferta.doc

      tokoferol.docx

Опре­де­ли­те, по какой из масок из ка­та­ло­га будет ото­бра­но ровно 3 файла.

1)  *fer?*.d*

2)  ?*fer*?.doc*

3)  *?fer*?.doс

4)  ?*fer?*.docx

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А  — 10; Б  — 11; В  — 000; Г  — 001; Д  — 010. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но. Коды осталь­ных букв ме­нять­ся не долж­ны. Каким из ука­зан­ных спо­со­бов это можно сде­лать?

1)  это не­воз­мож­но

2)  для буквы А  — 0

3)  для буквы В  — 00

4)  для буквы Д  — 01

Ал­го­ритм по­лу­ча­ет на вход на­ту­раль­ное число N ≥ 100 и стро­ит по нему новое число R сле­ду­ю­щим об­ра­зом:

1.  Все трой­ки со­сед­них цифр в де­ся­тич­ной за­пи­си N рас­смат­ри­ва­ют­ся как трёхзнач­ные числа (воз­мож­но, с ве­ду­щи­ми ну­ля­ми).

2.  Из спис­ка по­лу­чен­ных на преды­ду­щем шаге трёхзнач­ных чисел вы­де­ля­ют­ся наи­боль­шее и наи­мень­шее.

3.  Ре­зуль­та­том ра­бо­ты ал­го­рит­ма ста­но­вит­ся раз­ность най­ден­ных на преды­ду­щем шаге двух чисел.

При­мер. Дано число N  =  20024. Ал­го­ритм ра­бо­та­ет сле­ду­ю­щим об­ра­зом:

1.  В де­ся­тич­ной за­пи­си вы­де­ля­ем трёхзнач­ные числа: 200, 002, 024.

2.  Наи­боль­шее из най­ден­ных чисел  — 200, наи­мень­шее  — 002.

3.  200 − 002  =  198.

Ре­зуль­тат ра­бо­ты ал­го­рит­ма R  =  198.

При каком наи­мень­шем N в ре­зуль­та­те ра­бо­ты ал­го­рит­ма по­лу­чит­ся R  =  623?

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

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

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

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

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

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

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

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

Опре­де­ли­те ко­ли­че­ство чисел, для за­пи­си ко­то­рых в вось­ме­рич­ной си­сте­ме счис­ле­ния тре­бу­ет­ся ровно 11 цифр, ровно 3 из ко­то­рых  — нечётные, и ни­ка­кие две нечётные цифры не стоят рядом.

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

F(1)  =  3;

F(2)  =  3;

F(n)  =  5*F(n–1) − 4*F(n−2) при n > 2.

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

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

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

Маска: 255.255.192.0

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

При­мер.

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

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

Для пе­ре­да­чи сек­рет­но­го со­об­ще­ния ис­поль­зу­ет­ся код, со­сто­я­щий толь­ко из ла­тин­ских букв (всего ис­поль­зу­ет­ся 26 сим­во­лов). При этом все сим­во­лы ко­ди­ру­ют­ся одним и тем же ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Было пе­ре­да­но за­ко­ди­ро­ван­ное со­об­ще­ние, со­сто­я­щее из 240 сим­во­лов. Опре­де­ли­те ин­фор­ма­ци­он­ный объем со­об­ще­ния (в бай­тах).

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

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

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

Цикл

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

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

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

НА­ЧА­ЛО

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

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

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

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

КОНЕЦ

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

В си­сте­ме счис­ле­ния с ос­но­ва­ни­ем N за­пись числа 93₁₀ окан­чи­ва­ет­ся на 2 и со­дер­жит не менее трёх цифр. Чему равно число N?

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

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

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

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

Какая из при­ве­ден­ных марок ав­то­мо­би­лей не удо­вле­тво­ря­ет сле­ду­ю­ще­му ло­ги­че­ско­му усло­вию:

1)  Форд

2)  Моск­вич

3)  Ауди

4)  Мер­се­дес

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