Часть 1. 1 Для кодирования некоторой последовательности, состоящей из букв А,Б,В,Г и Д, решили использ

Ответом к заданиям 1–3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки.

1 Для кодирования некоторой последовательности, состоящей из букв А,Б,В,Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность появляющуюся на приемной стороне канала связи. Использовали код: А-1110, Б-0, В-10, Г-110. Укажите, каким кодовым словом может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования.

1) 0001

2) 0011

3) 0111

4) 1111

Ответ:

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

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

Ответ:

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

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

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

В ка­та­ло­ге на­хо­дит­ся 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*

Ответ:

ИЛИ

В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы внучки Симоновой Р.К.

1) Капица З.В.

2) Крюк А.М.

3) Крюк Т.Р.

4) Тирас Г.М.

Ответ:

Ответами к заданиям 4–23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

4 Сколько единиц в двоичной записи числа 127?

Ответ:

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

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

Ответ:

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

1. Вычти 1

2. Умножь на 3

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

Ответ:

7 Дан Фрагмент электронной таблицы

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

Ответ:

8 Определите, что будет напечатано в результате работы следующего фрагмента программы:

Бейсик	Паскаль
Dim k, s As Integers = 0 k = 0 While s < 1024 s = s + 10 k = k + 1 End while print k	Var k, s: integer;Begin s:=0; k:=0; while s<1024 do begin s:=s+10; k:=k+l end; write(k) end.
Си	Алгоритмический язык
{int k, s; s = 0; k = 0; while (s<1024) { s = s+10; k = k+1; } printf("%d", k); }	начцел k, s s:=0 k:=0 нц пока s < 1024 s:=s+10; k:=k+l кц вывод k кон

Ответ:

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

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

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

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

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

-Объём сжатого архиватором документа равен 50% исходного;

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

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

Ответ:

10 Все 5-бук­вен­ные слова, со­став­лен­ные из букв А, К, Р, У, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

4. АААКА

……

За­пи­ши­те слово, ко­то­рое стоит на 350-м месте от на­ча­ла спис­ка.

Ответ:

11. Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	СИ
SUB F(n) PRINT n IF n < 5 THEN F (n + 1) F (n + 2) END IF END SUB	void F(int n) { printf(“%d\n”, n); if (n < 5) { F(n+1); F(n+2); } }
Паскаль	Алгоритмический язык
procedure F(n: integer); begin writeln (n); if n < 5 then begin F (n+1); F (n+2) end end	алг F (цел n) нач вывод n, нс если n < 5 то F (n + 1) F (n + 2) все кон

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

Ответ:

12 В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:

IP-адрес: 217.19.128.131 Маска: 255.255.192.0

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

A	B	C	D	E	F	G	H

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

A	B	C	D	E	F	G	H

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

Ответ

13 При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 11 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы И, К, Л, М, Н. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 60 па­ро­лей.

Ответ:

14 Ис­пол­ни­тель Робот ходит по клет­кам бес­ко­неч­ной вер­ти­каль­ной клет­ча­той доски, пе­ре­хо­дя по одной из ко­манд вверх, вниз, впра­во, влево в со­сед­нюю клет­ку в ука­зан­ном на­прав­ле­нии. Робот вы­пол­нил сле­ду­ю­щую про­грам­му:

влево

вверх

вверх

влево

вниз

впра­во

впра­во

впра­во

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

Ответ:

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

Ответ:

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

Ответ:

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

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

Ответ:

18 На чис­ло­вой пря­мой даны два от­рез­ка: P = [5, 10] и Q = [15, 18]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

((x ∈ А) → (x ∈ P)) ∨ (x ∈ Q)

тож­де­ствен­но ис­тин­на, то есть при­ни­ма­ет зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х.

Ответ:

19 В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10 и це­ло­чис­лен­ная пе­ре­мен­ная i. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

for i:=0 to 10 do A[i]:=i;

for i:=0 to 9 do begin

A[i]:=A[i+1];

end;

Чему будут равны эле­мен­ты этого мас­си­ва?

Ответ:

20 Ниже на четырёх язы­ках за­пи­сан ал­го­ритм. По­лу­чив на вход число , этот ал­го­ритм пе­ча­та­ет два числа: и . Ука­жи­те наи­боль­шее из таких чисел , при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 3. До­пус­ка­ет­ся диа­па­зон зна­че­ний для ве­ли­чин це­ло­го типа: от −2³¹ до 2³¹ — 1.

Ответ

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

Бей­сик	Пас­каль
DIM A, B, T, N, P AS INTEGER A = -20: B = 20 P = 130 N = 0 FOR T = A TO B IF F(T) > P THEN N = N+1 END IF NEXT T PRINT N FUNCTION F(x) F = 16*(9+x)*(9+x)+127 END FUNCTION	var a,b,t,N,P:integer; Function F(x: integer):integer; begin F:= 16*(9+x)*(9+x)+127; end; BEGIN a:= -20; b:= 20; P:= 130; N:= 0; for t:= a to b do begin if (F(t) > P) then begin N:= N+1; end; end; write(N); END.
Си	Ал­го­рит­ми­че­ский
#include int F(int x) { return 16*(9+x)*(9+x)+127; } void main() { int a, b, t, N, P; a = -20; b = 20; P = 130; N = 0; for (t=a; t<=b; t++){ if (F(t) > P) { N++; } } printf("%d", N); }	алг нач цел a, b, t, P, N a:= -20; b:= 20 P:= 130 N:= 0 нц для t от a до b если F(t) > P то N:= N+1 все кц вывод N кон алг цел F(цел x) нач знач:= 16*(9+x)*(9+x)+127 кон

Ответ:

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

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