11 кл. Тест по теме «Анализ алгоритмов и программ»
Список вопросов теста
Вопрос 1
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и последняя цифры, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 1327. Суммы: 1 + 7 = 8; 3 + 2 = 5. Результат: 58.
Какое из указанных ниже чисел может быть результатом работы автомата? В ответе запишите номер подходящего варианта.
Варианты ответов
- 135
- 915
- 1125
- 101
Вопрос 2
Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в которых параметры v и w обозначают цепочки цифр.
Команда нашлось(v) проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Строка при этом не изменяется.
Команда заменить(v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(111) ИЛИ нашлось(22)
ЕСЛИ нашлось(111)
ТО заменить(111, 2)
ИНАЧЕ заменить(22, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 14 подряд идущих единиц?
Вопрос 3
Соотнесите значение переменной с её типом.
1.
1
2.
2
3.
3
4.
4
Варианты ответов
- в
- г
- б
- а
Вопрос 4
Чему будет равна переменная c после выполнения фрагмента программы, в котором a, b, c – целочисленные переменные?
a = 25
b = a % 10
a = a // 10
if a > b:
c = a
else:
c = b
Вопрос 5
Определите, что будет напечатано в результате работы следующей программы:
A = [1, 2, 4, 3, 5, 8, 3]
n = 0
for i in range(0, 7):
n += a[i] % 2
print(n)