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

Тест по теме "Алгоритмы и исполнители" составлен по материалам "Информатика. КИМы к учебнику Босовой Л. Л. / Сост. О. Н. Масленикова".

Задание 1

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

Задание 2

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

Задание 3

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

Задание 4

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

Задание 5

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

Задание 6

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

Задание 7

Цепочки символов (строки) создаются по следующему принципу. Строки имеют порядковый номер Первая строка начинается с цифры 0, за которой следует буква, чей порядковый номер в алфавите соответствует значениюВ следующих строках дважды переписывается предыдущая строка и справа приписывается очередная буква латинского алфавита с порядковым номером (0) 0A (1) 0A0AB (2) 0A0AB0A0ABC (3) 0A0AB0A0ABC00A0AB0A0ABCD Буквы латинского алфавита: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. В первых семи строках буква B встречается:

Задание 8

Цепочки символов (строки) создаются по следующему принципу. Строки имеют порядковый номерПервая строка начинается с цифры 0, за которой следует буква, чей порядковый номер в алфавите соответствует значениюВ следующих строках дважды переписывается предыдущая строка и справа приписывается очередная буква латинского алфавита с порядковым номером (0) 0A (1) 0A0AB (2) 0A0AB0A0ABC (3) 0A0AB0A0ABC00A0AB0A0ABCD Буквы латинского алфавита: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. Последней в седьмой строке будет стоять буква:

Задание 9

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

Задание 10

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

Задание 11

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

Задание 12

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