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

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

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

Каким вы­ра­же­ни­ем может быть F?

1)  x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6

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

3)  x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ x6

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

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

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

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

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

door.doc

fedor.docx

msdos.doc

msdos.dat

radost.doc

rodos.docx

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

fedor.docx

msdos.doc

radost.doc

rodos.docx

1)  *?do?*.d*

2)  ?do*.doc

3)  *?do?*.do*

4)  *do?.doc*

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

1.  Вы­чис­ля­ют­ся два вось­ме­рич­ных числа – сумма стар­ших раз­ря­дов за­дан­ных чисел и сумма млад­ших раз­ря­дов этих чисел.

2.  По­лу­чен­ные два вось­ме­рич­ных числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке убы­ва­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ные числа: 66, 24. По­раз­ряд­ные суммы: 10, 12. Ре­зуль­тат: 1210.

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

1)  112

2)  2111

3)  129

4)  27

Опре­де­ли­те на ос­но­ва­нии при­ве­ден­ных дан­ных ID де­душ­ки Си­до­ро­вой Е. Р.

В ячей­ке D6 элек­трон­ной таб­ли­цы за­пи­са­на фор­му­ла =F$12-$F13.

При­ме­ча­ние: знак $ ис­поль­зу­ет­ся для обо­зна­че­ния аб­со­лют­ной ад­ре­са­ции.

Какой вид при­об­ре­тет фор­му­ла, после того как ячей­ку D6 ско­пи­ру­ют в ячей­ку E7?

1)  =G$12-$G13

2)  =F$13-$F14

3)  =F$13-$G13

4)  =G$12-$F14

Про­из­во­дит­ся од­но­ка­наль­ная (моно) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 16 кГц и 32-бит­ным раз­ре­ше­ни­ем. За­пись длит­ся 11 минут, ее ре­зуль­та­ты за­пи­сы­ва­ют­ся в файл, сжа­тие дан­ных не про­из­во­дит­ся.

Какое из при­ве­ден­ных ниже чисел наи­бо­лее близ­ко к раз­ме­ру по­лу­чен­но­го файла, вы­ра­жен­но­му в ме­га­бай­тах?

1)  30

2)  45

3)  75

4)  85

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

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

2)  для буквы А – 01

3)  для буквы Б – 00

4)  для буквы Г – 00

Для ка­ко­го из при­ве­ден­ных чисел X ло­ги­че­ское усло­вие ис­тин­но?

((X<15) /\ (2∙X>23)) → ((X<14) /\ (X>15))

1)  11

2)  12

3)  13

4)  14

В не­ко­то­рой стра­не ав­то­мо­биль­ный номер дли­ной 7 сим­во­лов со­став­ля­ют из за­глав­ных букв (за­дей­ство­ва­но 26 раз­лич­ных букв) и де­ся­тич­ных цифр в любом по­ряд­ке.

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

Опре­де­ли­те объем па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 40 но­ме­ров. (Ответ дайте в бай­тах.)

В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до n (т. е. пер­вый эле­мент имеет ин­декс 0, по­след­ний - ин­декс n). Ниже пред­став­лен фраг­мент одной и той же про­грам­мы, за­пи­сан­ный на раз­ных язы­ках про­грам­ми­ро­ва­ния, об­ра­ба­ты­ва­ю­щей дан­ный мас­сив:

Чему будет равно зна­че­ние пе­ре­мен­ной s после вы­пол­не­ния дан­ной про­грам­мы, при любых зна­че­ни­ях эле­мен­тов мас­си­ва?

1)  Ко­ли­че­ству эле­мен­тов мас­си­ва A, боль­ших пер­во­го эле­мен­та мас­си­ва

2)  Ко­ли­че­ству эле­мен­тов мас­си­ва A, не пре­вос­хо­дя­щих пер­во­го эле­мен­та мас­си­ва

3)  Ко­ли­че­ству эле­мен­тов мас­си­ва A, не рав­ных пер­во­му эле­мен­ту мас­си­ва

4)  Ко­ли­че­ству эле­мен­тов мас­си­ва A, рав­ных пер­во­му эле­мен­ту мас­си­ва

Ис­пол­ни­тель РОБОТ умеет пе­ре­ме­щать­ся по пря­мо­уголь­но­му ла­би­рин­ту, на­чер­чен­но­му на плос­ко­сти, раз­би­той на клет­ки. Между со­сед­ни­ми по сто­ро­нам клет­ка­ми может сто­ять стена. Клет­ка в ла­би­рин­те может быть чи­стая или за­кра­шен­ная. За­кра­шен­ные клет­ки на ри­сун­ке вы­де­ле­ны серым цве­том.

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ со­дер­жит во­семь ко­манд. Че­ты­ре ко­ман­ды – это ко­ман­ды пе­ре­ме­ще­ния:

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

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

Цикл

ПОКА <усло­вие>

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ <усло­вие>

ТО ко­ман­да

КОНЕЦ ЕСЛИ

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

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды про­вер­ки, а также слова И, ИЛИ, НЕ.

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

НА­ЧА­ЛО

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

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

впра­во

КОНЕЦ ПОКА

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

вниз

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

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

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

1.  от­ни­ми 1

2.  раз­де­ли на 3

Вы­пол­няя первую из них, Каль­ку­ля­тор от­ни­ма­ет от числа на экра­не 1, а вы­пол­няя вто­рую, делит его на 3 (если де­ле­ние на­це­ло не­воз­мож­но, Каль­ку­ля­тор от­клю­ча­ет­ся).

За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из числа 37 числа 1, со­дер­жа­щей не более 5 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд.

(На­при­мер, про­грам­ма 21121 – это про­грам­ма

раз­де­ли на 3

от­ни­ми 1

от­ни­ми 1

раз­де­ли на 3

от­ни­ми 1

Эта про­грам­ма, на­при­мер, пре­об­ра­зу­ет число 60 в число 5.)

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

Все 5-⁠бук­вен­ные слова, со­став­лен­ные из букв Б, О, Р, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны.

Вот на­ча­ло спис­ка:

1.  БББББ

2.  ББББО

3.  ББББР

4.  БББОБ

...

За­пи­ши­те слово, ко­то­рое стоит под но­ме­ром 240.

Дан фраг­мент элек­трон­ной таб­ли­цы:

Какое целое число долж­но быть за­пи­са­но в ячей­ке C1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:С2 со­от­вет­ство­ва­ла ри­сун­ку?

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

Ниже на 5-ти язы­ках за­пи­сан ал­го­ритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет два числа a и b.

Ука­жи­те наи­мень­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 14.

За­пи­ши­те де­ся­тич­ное число 100 в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 9.

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

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

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

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

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

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

-сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 2¹⁸ бит в се­кун­ду

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

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

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

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

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

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

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

Маска: 255.255.224.0

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

При­мер.

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

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

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

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

У ис­пол­ни­те­ля Мно­жи­тель две ко­ман­ды:

1.  умножь на 5

2.  раз­де­ли на 3

Пер­вая из них уве­ли­чи­ва­ет число на экра­не в 5 раз, вто­рая – умень­ша­ет его в 3 раза. Про­грам­ма для Мно­жи­те­ля – это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко раз­лич­ных чисел можно по­лу­чить из числа 81 с по­мо­щью про­грам­мы, ко­то­рая со­дер­жит ровно 4 ко­ман­ды?

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

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5 ) = 1

(y5 → y4) ∧ (y4 → y3) ∧ (y3 → y2) ∧ (y2 → y1 ) = 1

x3 ∧ y3 = 1

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.