Алгоритмы и исполнители
Тест по теме "Алгоритмы и исполнители" составлен по материалам "Информатика. КИМы к учебнику Босовой Л. Л. / Сост. О. Н. Масленикова".
Задание 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
Какое свойство алгоритма означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно?