Часть 1 При Выполнении заданий этой части в бланке…

Часть 1

При Выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1-А13) поставьте знак «X» в клеточке, номер которой соответствует номеру выбранного Вами ответа.

I Al IСколько верных неравенств среди перечисленных:

100110102 > 25610; 100110102 > 9F16; 100110102 > 2328?

1) 1 2) 2 3) 3 4) 0

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

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

1) 21 2) 25 3) 30 4) 34

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

X1	X2	X3	X4	X5	X6	X7	X8	F
1	0	1	0	1	1	1	0	1
0	1	0	1	1	0	0	1	1
1	0	1	0	1	0	1	0	0

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

1) (x1→x2) /\ -х3 /\ х4 /\ — х5 /\ х6 /\ — х7 /\ x8

2) (x1→x2) V — х3 \/ х4 V — х5 V x6 V — х7 V x8

3) -(x1→x2) V х3 \/ -х4 V х5 V — х6 \/ х7 V — х8

4) -(x1→x2) /\ х3 /\ — х4 /\ х5 /\ — х6 /\ х7 /\ — х8

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

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

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

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

Maveric. map

Maveric. mp3

Taverna. mp4

Revolver. mp4

Vera. mp3

Zveri. mp3

Определите, по какой из масок из каталога будет отобрана указанная группа файлов: maveric. mp3 taverna. mp4 vera. mp3 zveri. mp3

1) *?ver*.m* 2) ?ver*.mp*

3) *?ver*.mp* 4) *ver?*.mp?

I A5 IАвтомат получает на вход четырёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам.

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

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

Пример. Исходное число: 5751. Суммы: 5+7 = 12; 5+1 = 6. Результат: 612. Определите, какое из перечисленных ниже чисел может быть результатом работы автомата.

1) 417 2) 318 3) 418 4) 148

I A6 IВо фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы дяди Радек П. А. (дядя — это родной брат матери или отца).

1) Авербах М. А.

3) Буряк Р. А.

I A9 IПо каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

П — 00000, О — 00111, Р — 11011, Т — 11100.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р.

Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).

11011 10111 11101 00111 10001

10000 10111 11101 00111 00001

1) ПОТОП 2) РОТОР

4)ни одно из сообщений не принято корректно

A10 IНа числовой прямой даны два отрезка: P = [41, 61] и Q = [11, 91].

Выберите такой отрезок A, что формула

( ∣xg P) → (χ f. PPUxb А) → (χ ∈ Q! : тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [7, 43] 2) [7, 73] 3) [37, 53] 4) [37, 63]

A11 IПри регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 деся­тичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 25 иден­тификаторов.

1)150 байт 2)175 байт 3)200 байт 4)225 байт

I A12 IНиже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив A, в представленном фрагменте программы обрабатываются элементы Массива с индексами от 1 до 10.

Бейсик	N = 10 FOR i = 1 TO n S = A(n+1-i)*i A(n+1-i)= A(i)*i A(i) = s NEXT i
Паскаль	N:=10; For i:=1 to n do begin S := A[n+1-i]*i; A[n+1-i] := A[i]*i; A[i] := s; End;
Си	N = 10; For (i = 1; i <= n; i++){ S = A[n+1-i]*i; A[n+1-i]= A[i]*i; A[i] = s; }
Алгоритмический язык	N := 10 Нц ДляI От1 ДоN s := A[n+1-i]*i A[n+1-i] := A[i]*i A[i] := s Кц

Перед началом выполнения фрагмента все элементы массива равны 1. Укажите утверждение, которое будет верно после выполнения указанного фрагмента программы при изменении индекса от 1 до 10.

1) Значения массива возрастают

2) Значения массива убывают

3) Значения массива постоянны

4) Значения массива сначала возрастают, а потом убывают

I A13 IСистема команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды — Это команды-приказы:______________________________________________

Вверх вниз [влево [вправо |

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

Четыре команды проверяют истинность условия отсутствия стены у каждой Стороны той клетки, где находится РОБОТ:_________________________________ [сверху свободно [снизу свободно [слева свободно [справа свободно |

Цикл ПОКА Условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно.

В конструкции ЕСЛИ Условие ТО Команда1 ИНАЧЕ Команда2 КОНЕЦ ЕСЛИ Выполняется Команда1 (если условие истинно) или Команда2 (если условие ложно).

В конструкциях ПОКА и ЕСЛИ Условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО

ПОКА Снизу свободно ИЛИ ЕСЛИ Справа свободно ТО Вправо ИНАЧЕ Вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Справа свободно

1) 19 2) 22

3) 25

Часть 2

Ответом к заданиям этой части (В1-В15) является число, последовательность букв или цифр. Впишите ответы сначала в текст работы, а затем перенесите их в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, Без пробелов, запятых и других дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

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

1. Прибавь 3,

2. Умножь на 5.

Выполняя первую из них, ТриПять прибавляет к числу на экране 3, а выпол­няя вторую, умножает это число на 5.

Запишите порядок команд в программе, которая содержит не более 5 команд и Переводит число 1 В число 515.

В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы Умножь на 5 Прибавь 3 Прибавь 3

Нужно написать: 211. Эта программа преобразует, например, число 4 в число 26.

Ответ: | |

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

Бейсик

A = 35 B = 6 A = a — 5*b IF a < b THEN C = 2*a — 5*(b+4) + 50 ELSE C = 2*a + 5*(b+4) + 50 END IF

Паскаль	A := 35; B := 6; A := a — 5*b; If a < b then C := 2*a — 5*(b+4) + 50 else C := 2*a + 5*(b+4) + 50;
Си	A = 35; B = 6; A = a — 5*b; If (a < b) C = 2*a — 5*(b+4) + 50; else C = 2*a + 5*(b+4) + 50;
Алгоритмический	A := 35 B := 6 A := a — 5*b ЕслиA < b То c := 2*a — 5*(b+4) + 50 ИначеC := 2*a + 5*(b+4) + 50 Все

Ответ:

Диагностическая работа 2 Вариант 3

I B3 IДан фрагмент электронной таблицы.

	A	B	C
1	5		=A1*3
2	=(B1-A1)∕3	=Bl-Cl	=B2+A1

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

Известно, что все значения диапазона, по которым построена диаграмма, положительны.

Ответ:

I B4 IСколько существует различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите {A, B, C}?

Ответ: | |

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

Бейсик

DIM N, S AS INTEGER N = 60 S = 25 WHILE S < 365 S = S + 20 N = N + 10 WEND PRINT N

Паскаль	Var n, s: integer; begin N := 60; S := 25; While s < 365 do begin S := s + 2 0; N := n + 10 End; Write(n) End.
Си	#include void main() { Int n, s; N = 60; S = 25; While (s < 365) { S = s + 2 0; N = n + 10; } Printf(«%d», n); }
Алгоритмический	Алг Нач ЦелN, s N := 60 S := 25 Нц ПокаS < 365 s := s + 20 n := n + 10 Кц ВыводN Кон
Ответ:

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

F(1) = 1; F(2)=2;

F(n) = 3*F(n-1) — 2*F(n-2), при n >2.

Чему равно значение функции F(7)?

В Ответе запишите только натуральное число.

Ответ: | |

I B7 IЗапись числа 68 в системе счисления с основанием N оканчивается на 2 и содержит 4 цифры. Чему равно основание этой системы счисления N?

Ответ:

I B8 IНиже на четырёх языках программирования записан алгоритм. Получив на вход число N,Этот алгоритм печатает число q. Укажите наименьшее из таких Чисел N, при вводе которых алгоритм напечатает 13._________________

Бейсик

DIM N, q, i AS INTEGER INPUT N FOR i = 1 TO N — 1 IF N MOD i = 0 THEN q = i NEXT i PRINT q

Паскаль

Var N, q, i: integer; Begin Read(N); For i:=1 to N-1 do begin If N mod i = 0 then q:=i end; Write(q) End.

	#include void main() { Int N, q, i;
Си	Scanf(«%d», &N); For (i=1; i<=N-1; i++) { if (N%i == 0) q = i; } Printf(«%d», q); }

Алгоритмический язык	Алг Нач ЦелN, q, i ВводN Нц дляI От1 ДоN-1 ЕслиMod(N, i) = 0 ТоQ := i Все Кц ВыводQ Кон
Ответ:

На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?

Ответ:

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

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

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

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

— средняя скорость передачи данных по каналу связи составляет 220бит в секунду;

— объём сжатого архиватором документа равен 12,5% от исходного;

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

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

Например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Слов «секунд», «сек.», «с» к ответу добавлять не нужно.

Ответ: | |

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

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

IP — адрес узла: 216.23.243.133

Маска: 255.255.248.0

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

A	B	C	D	E	F	G	H
255	240	224	216	133	23	8	0

Пример.

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

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

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

Ответ: |

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

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

Запрос	Найдено страниц (в тыс.)
(Испания & Америка) | (Испания & Индия)	800
Испания & Америка	600
Испания & Индия & Америка	50

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

Испания & Индия?

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

Ответ:

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

1. Прибавь 2,

2. Умножь на 3.

Первая из них увеличивает на 2 число на экране, вторая утраивает его.

Программа для Утроителя — этт последовательность команд.

Сколько существует программ, которые число 1 преобразуют в число 49?

Ответ: |

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

	DIM A,	B, T, m,	R AS	INTEGER
Бейсик	A = -7: B = 25 M = A: R = F(A) FOR T = A TO B IF F(T) > R M = T R = F(T) END IF NEXT T PRINT R FUNCTION F(x)	THEN
	F = 514 — 3* END FUNCTION	(17+x)	*(17+x)

	Var a, b,t, M,R :integer;
Паскаль	Function F(x: integer):integer; begin F := 514 — 3*(17+x)*(17+x); end; BEGIN A := -7; b := 25; M := a; R := F(a);
For t := a to b do begin if (F(t) > R) then begin M := t; R := F(t); End; End; Write(R); END.

Си	#include Int F(int x) { Return 514 — 3*(17+x)*(17+x); } Void main() { Int a, b, t, M, R; A = -7; b = 25; M = a; R = F(a); For (t=a; t<=b; t++){ if (F(t) > R) { M = t; R = F(t); } } Printf(«%d», R); }

Алгоритмический	Алг нач ЦелA, b, t, R, M a := -7; b := 25 M := a; R := F(a) Нц дляT ОтA ДоB ЕслиF(t) > R То M := t; R := F(t) Все кц выводR Кон алг целF(u∈λ х) Нач Знач:= 514 — 3*(17+x)*(17+x) Кон
Ответ: ∣

I B15 IСколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, x6, x7, которые удовлетворяют всем перечисленным ниже условиям?

(x1 ≡ x2) → (x2 ≡ x3) = 1

(x2 ≡ x3) → (x3 ≡ x4) = 1

(x5 ≡ x6) → (x6 ≡ x7) = 1

В ответе Не нужноПеречислять все различные наборы значений переменных x1, x2, x3, x4, x5, x6, x7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Ответ:

При Выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1-А13) поставьте знак «X» в клеточке, номер которой соответствует номеру выбранного Вами ответа.

I Al IСколько верных неравенств среди перечисленных:

101010102 < 25210; 101010102 < 9F16; 101010102 < 2528.

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

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

1) 21 2) 25 3) 30 4) 34

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

X1	X2	X3	X4	X5	X6	X7	X8	F
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	1	0	1	0	1	0	1

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

1) (x1→x2) /\ — х3 /\ х4 /\ — х5 /\ х6 /\ — х7 /\ x8

2) (x1→x2) V — х3 V х4 V — х5 V х6 V — х7 V x8

3) -(x1→x2) \/ х3 V — х4 V х5 V — х6 V х7 V — х8

4) -(х1 →x2) /\ х3 /\ — х4 /\ х5 /\ — х6 /\ х7 /\-х8

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

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

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

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

Maveric. map

Maveric. mp3

Taverna. mp4

Revolver. mp4

Vera. mp3 zveri. mp3

Определите, по какой из масок из каталога будет отобрана указанная группа файлов: maveric. mp3 taverna. mp4 revolver. mp4 zveri. mp3

1) *?ver*.m* 2) ?ver*.mp*

3) *?ver*.mp* 4) *ver?*.mp?

I A5 IАвтомат получает на вход четырёхзначное десятичное число, в котором все цифры чётные. По этому числу строится новое число по следующим правилам.

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

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

Пример. Исходное число: 6068. Суммы: 6+0 = 6; 6+8 = 14. Результат: 146.

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

1) 68 2) 87 3) 816 4) 168

I A6 IВо фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы тёти Рерих Л. А. (тётя — это родная сестра матери или отца).

1) Баль П. А. 2) Дядюн М. А.

3) Рерих А. И. 4) Рерих В. А.

A7 IВ ячейке F15 электронной таблицы записана формула. Эту формулу скопи­ровали в ячейку E14. В результате значение в ячейке E14 вычисляется по формуле X+2*Y, Где X — Значение в ячейке C42, а У — Значение в ячейке D42. Укажите, какая формула НЕ могла быть написана в ячейке F15.

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

1) =$C$42+2*$D$42 2) =$C43+2*E$42

3) =С42 + 2*D42 4) =D$42+2*$D43

I A8 IПроизводилась четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 24-битным разрешением. В результате был получен файл размером 30 Мбайт, сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка ко времени, в течение которого проводилась запись?

1)30 сек. 2)60 сек. 3)90 сек. 4)120 сек.

I A9 IПо каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

П — 11111, О — 11000, Р — 00100, Т — 00011.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р.

Среди приведённых ниже сообщений найдите то, которое принято корректно и укажите его расшифровку (пробелы несущественны).

11011 11100 00011 11000 01110

00111 11100 11110 11000 00000

1) ПОТОП 2) РОТОР

3)ТОПОР 4)ни одно из сообщений не принято корректно

A10 IНа числовой прямой даны два отрезка: P = [32, 52] и Q = [12, 72].

Выберите такой отрезок A, что формула

( (x P P) → (x : ∙ ∖ I ‘I I Гч • А) → (x Q Q) ) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [7. 53] 2) [7, 33] 3) [27, 53] 4) [27, 33]

I A11 IПри регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 де­сятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 500 иден­тификаторов.

1) 1500 байт 2) 2000 байт

3) 2500 байт 4) 3000 байт

I A12 IНиже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив A, в представленном фрагменте программы обрабатываются элементы Массива с индексами от 1 до 10.

Бейсик	N = 10 FOR i = 1 TO n S = A(n+1-i)*(n+1-i) A(n+1-i) = A(i)*(n+1-i) A(i) = s NEXT i
Паскаль	N:=10; For i:=1 to n do begin S := A[n+1-i]*(n+1-i); A[n+1-i] := A[i]*(n+1-i); A[i] := s; End;
Си	N=10; For (i = 1; i <= n; i++){ s = A[n+1-i]*(n+1-i); A[n+1-i] = A[i]*(n+1-i); A[i] = s; }
Алгоритмический язык	N:=10 Нц ДляI От1 ДоN S := A[n+1-i]*(n+1-i) A[n+1-i] := A[i]*(n+1-i) A[i] := s Кц

Перед началом выполнения фрагмента все элементы массива равны 1. Укажите утверждение, которое будет верно после выполнения указанного фрагмента программы при изменении индекса от 1 до 10.

1) значения массива постоянны

2) значения массива сначала возрастают, а потом убывают

3) значения массива возрастают

4) значения массива убывают

I A13 IСистема команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды — Это команды-приказы:______________________________________________

Вверх вниз [влево [вправо |

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

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

[сверху свободно [снизу свободно [слева свободно [справа свободно |

Цикл

ПОКА Условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно.

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

ЕСЛИ Условие

ТО Команда1

ИНАЧЕ Команда2

КОНЕЦ ЕСЛИ

Выполняется Команда1 (если условие истинно) или Команда2 (если условие ложно).

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

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

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

НАЧАЛО

ПОКА Снизу свободно ИЛИ Справа свободно ЕСЛИ Снизу свободно

ТО Вниз ИНАЧЕ Вправо КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

2) 20

Часть 2

Ответом к заданиям этой части (В1-В15) является число, последовательность букв или цифр. Впишите ответы сначала в текст работы, а затем перенесите их в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, Без пробелов, запятых и других дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

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

1. Прибавь 3,

2. Умножь на 5.

Выполняя первую из них, ТриПять прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 5.

Запишите порядок команд в программе, которая содержит не более 5 команд и Переводит число 4 В число 530.

В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы Умножь на 5 Прибавь 3 Прибавь 3

Нужно написать: 211. Эта программа преобразует, например, число 8 в число 46.

Ответ:

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

Бейсик	A = 33 B = 5 A = a — 6*b IF a < b THEN C = 15*a — 5*(b+3) ELSE C = 15*a + 5*(b+3) END IF
Паскаль	A := 33; B := 5; A := a — 6*b; If a < b then C := 15*a — 5*(b+3) else C := 15*a + 5*(b+3);
Си	A = 33; B = 5; A = a — 6*b; If (a < b) C = 15*a — 5*(b+3); else C = 15*a + 5*(b+3);
Алгоритмический	A := 33 B := 5 A := a — 6*b ЕслиA < b То c := 15*a — 5*(b+3) ИначеC := 15*a + 5*(b+3) Все

Ответ: