Часть 1 (Алгебра логики. Алгоритмизация)
1. Алгоритм - это
А) правила выполнения определенных действий;
Б) набор команд для компьютера;
В) последовательность действий, не приводящая к конечному результату;
Г) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
2. Свойство алгоритма, заключающееся в том, что алгоритм должен завершиться через определенное количество шагов:
А) дискретность;
Б) детерминированность;
В) конечность;
Г) массовость;
Д) результативность.
3. Число 301011 может существовать в системах счисления с основаниями:
А) 2 и 10 Б) 4 и 3 В) 4 и 8 Г) 2 и 4
4. Для какого из указанных значений числа X ЛОЖНО выражение:
( X > 12 ) ИЛИ НЕ ( X > 11)
А) 11 Б) 12 В) 13 Г) 14
5. У исполнителя Делитель две команды:
ответ:
6. Переведите число 273 из десятичной системы счисления в двоичную. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
ответ:
7. Переведите число 110111 из двоичной системы счисления в десятичную. В ответе укажите десятичное число. Основание системы счисления указывать не нужно.
ответ:
Часть 2 (Программирование)
8. Определите значение переменной a после выполнения кода:
a = 20
b = 1
a = (a + b) // 3
b = a – 2 * b
a = a - b
А) 15 Б) 18 В) 2 Г) 3
9. Определите значение переменной c после выполнения следующего фрагмента кода:
a = 17
b = 20
a = 3 * a - b
if (a > b):
c= 5 * a - b
else:
c= 5 * a + b
А) 130 Б) 131 В) 135 Г) 175
10. Определите, что будет напечатано в результате работы следующей программы:
a = 40
for i in range(2, 6):
a = a – i
print(a)
А) 10 Б) 26 В) 27 Г) 15
Часть 3 (Дополнительная задача)
Напишите компонент очень-очень поисковой системы. Вводится количество строк с данными, затем сами эти строки, затем — поисковая строка. Нужно вывести все строки с данными, где встречается поисковая строка.
Пример:
Ввод Вывод
4
мемы
упражнения по питону
кормовые мыши для питонов
ответы егэ скачать бесплатно
питон упражнения по питону
кормовые мыши для питонов
Кирюша
Объяснение:
Привет