Информатика

Информатика

«Алгоритмы и исполнители»

Задание по информатике – «Алгоритмы и исполнители»

1

Информатика - «Алгоритмы и исполнители»

Задание по информатике

1 / 14

Впишите пропущенные слова.
Свойство … означает, что алгоритм состоит только из команд, входящих в … команд исполнителя.

2 / 14

Какое свойство алгоритма означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач?

3 / 14

Два игрока играют в следующую игру. У каждого из них неограниченное количество камней.
Перед ними лежат две кучки камней (в первой – 2 камня, во второй – 3 камня).
Игроки ходят по очереди. За один ход игрок может либо увеличить в 3 раза количество камней в какой-либо кучке, либо добавить 3 камня в одну из кучек.
Выигрывает игрок, после хода которого общее число камней в двух кучках становится не меньше 14 штук. При правильной стратегии:

4 / 14

Цепочки символов (строки) создаются по следующему принципу. Строки имеют порядковый номер (i).
Первая строка начинается с цифры 0, за которой следует буква, чей порядковый номер в алфавите соответствует значению i + 1.
В следующих строках дважды переписывается предыдущая строка и справа приписывается очередная буква латинского алфавита с порядковым номером i + 1.
(0) 0А
(1) 0A0AB
(2) 0A0AB0A0ABC
(3) 0A0AB0A0ABC0A0AB0A0ABCD.
Буквы латинского алфавита: А, В, С, D, Е, F, G, Н, I, J, К, L, М, N, О, Р, Q, R, S, Т, U, V, W, X, Y, Z.
В первых семи строках буква В встречается:

5 / 14

Исполнителю Вычислитель был задан алгоритм:
умножь на 2
вычти 1
умножь на 2
вычти 1.
В результате выполнения этого алгоритма цифра 5 будет преобразована в число:

6 / 14

В результате выполнения Черепашкой алгоритма Повтори 50 [Направо 45 Вперед 45] будет нарисован:

7 / 14

Для формирования трехзначного кода использовали символы А, В, С, D.
Буквы в цепочке не могут повторяться.
На первом месте находится В или D, в середине либо А (если последняя буква в цепочке символов В), либо С (если последняя буква в цепочке символов D).
Описанному правилу соответствует последовательность:

8 / 14

Впишите пропущенные слова.
Свойство … означает, что решение задачи разделено на отдельные шаги, или действия. Каждому действию соответствует предписание или … .

9 / 14

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

10 / 14

Два игрока играют в следующую игру. У каждого из них неограниченное количество камней. Перед игроками лежат две кучки камней (в первой – 2 камня, во второй – 4 камня).
Игроки ходят по очереди. За один ход игрок может либо увеличить в 3 раза количество камней в какой- либо кучке, либо добавить 2 камня в одну из кучек.
Проигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 15 штук.
Для того чтобы выиграть, первый игрок должен сделать ход, после которого количество камней в первой и второй кучке будет:

11 / 14

Цепочки символов (строки) создаются по следующему принципу. Строки имеют порядковый номер (i).
Первая строка начинается с цифры 0, за которой следует буква, чей порядковый номер в алфавите соответствует значению i + 1.
В следующих строках дважды переписывается предыдущая строка и справа приписывается очередная буква латинского алфавита с порядковым номером i + 1.
(0) 0А
(1) 0А0АВ
(2) 0A0AB0A0ABC
(3) 0A0AB0A0ABC0A0AB0A0ABCD
Буквы латинского алфавита: А, В, С, D, Е, F, G, Н, I, J, К, L, М, N, О, Р, Q, R, S, Т, U, V, W, X, Y, Z.
Последней в седьмой строке будет стоять буква:

12 / 14

Исполнителю Вычислитель был задан алгоритм:
умножь на 2
вычти 1
умножь на 2
В результате выполнения этого алгоритма цифра 5 будет преобразована в число:

13 / 14

В результате выполнения Черепашкой алгоритма Повтори 50 [Направо 90 Вперед 45] будет нарисован:

14 / 14

Для формирования трехзначного кода использовали символы А, В, С, D. В конце цепочки находится одна из букв А, В, С.
На нервом месте – одна из букв А, С, D, которой нет на третьем месте.
В середине – одна из букв А,С, D, которой нет на первом месте.
Описанному правилу соответствует последовательность:

Укажите полностью Фамилию Имя Отчество и действующую электронную почту.
Результат будет отправлен на указанную вами почту.
На основании результата Вы сможете оформить диплом участника олимпиады.

Ваша оценка

Поделиться в группе ВК

VKontakte
0%

Поделитесь ссылкой на это задание в социальной сети нажав на иконку