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

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

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

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

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

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

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

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

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

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

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

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

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

adobe.xls

idol.xlsx

london.xls

adobe.xml

odor.xlsx

sdoba.xls

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

adobe.xls

idol.xlsx

odor.xlsx

sdoba.xls

1)  ?do*.xls

2)  ?do?*.xls*

3)  *do*.x*

4)  ?do?.xls*

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

Вы­чис­ля­ют­ся два вось­ме­рич­ных числа  — сумма стар­ших раз­ря­дов за­дан­ных чисел и сумма млад­ших раз­ря­дов этих чисел. По­лу­чен­ные два вось­ме­рич­ных числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке воз­рас­та­ния (без раз­де­ли­те­лей). При­мер. Ис­ход­ные числа: 66, 43. По­раз­ряд­ные суммы: 12, 11. Ре­зуль­тат: 1112.

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

1)  1121

2)  112

3)  73

4)  28

В фраг­мен­те базы дан­ных пред­став­ле­ны све­де­ния о род­ствен­ных от­но­ше­ни­ях.

Опре­де­ли­те на ос­но­ва­нии при­ве­ден­ных дан­ных ID внуч­ки Белых И. А.

В ячей­ке G4 элек­трон­ной таб­ли­цы за­пи­са­на фор­му­ла =D$22*$D23. Какой вид при­об­ре­тет фор­му­ла, после того как ячей­ку G4 ско­пи­ру­ют в ячей­ку F3?

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

1)  =C$22*$C23

2)  =D$21*$D22

3)  =D$21*$C23

4)  =C$22*$D22

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

1)  30

2)  60

3)  75

4)  90

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.

Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но? Коды осталь­ных букв ме­нять­ся не долж­ны. Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

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

2)  для буквы В – 000

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

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

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

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

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

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

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

1)  Ми­ни­маль­но­му эле­мен­ту в мас­си­ве A

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

3)  Ин­дек­су по­след­не­го эле­мен­та мас­си­ва А, ко­то­рый мень­ше A[0]

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

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

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

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

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

Цикл

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

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

КОНЕЦ ПОКА

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

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

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

ТО ко­ман­да

КОНЕЦ ЕСЛИ

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

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

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

НА­ЧА­ЛО

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

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

        вниз

    КОНЕЦ ПОКА

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

        впра­во

    КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

Тек­сто­вый до­ку­мент, со­сто­я­щий из 5120 сим­во­лов, хра­нил­ся в 8-бит­ной ко­ди­ров­ке КОИ-8. Этот до­ку­мент был пре­об­ра­зо­ван в 16-бит­ную ко­ди­ров­ку Unicode. Ука­жи­те, какое до­пол­ни­тель­ное ко­ли­че­ство Кбайт по­тре­бу­ет­ся для хра­не­ния до­ку­мен­та. В от­ве­те за­пи­ши­те толь­ко число.

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

1.  от­ни­ми 2

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

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

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

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

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

от­ни­ми 2

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

от­ни­ми 2

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

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

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

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

1.  ЕЕЕЕЕ

2.  ЕЕЕЕЖ

3.  ЕЕЕЕИ

4.  ЕЕЕЖЕ

...

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

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

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

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

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

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

Де­ся­тич­ное число 63 в не­ко­то­рой си­сте­ме счис­ле­ния за­пи­сы­ва­ет­ся как 120.

Опре­де­ли­те ос­но­ва­ние си­сте­мы счис­ле­ния.

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

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

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

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

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

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

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

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

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

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

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

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

IP-адрес узла: 217.9.191.133

Маска: 255.255.192.0

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

При­мер.

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

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

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

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

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

1.  при­бавь 7

2.  вычти 5

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 7, вто­рая – умень­ша­ет его на 5 (от­ри­ца­тель­ные числа до­пус­ка­ют­ся). Про­грам­ма для Куз­не­чи­ка – это по­сле­до­ва­тель­ность ко­манд.

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

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

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

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

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

x1 ∨ y1 = 1

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