Проверочная работа по информатике: логика, алгоритмы и данные
Работа создана нейросетью | Создать свою бесплатно
- 1.Определите количество наборов значений логических переменных A, B и C, при которых истинно выражение. А) 4 Б) 5 В) 6 Г) 7Ответ: ВПояснение: При , переменная C может принимать любое значение: 2 набора. При , необходимо : 1 набор. При , необходимо : 1 набор. При , также необходимо : 1 набор. Всего 5 наборов.
- 2.Определите значение переменной s после выполнения программы, 1000): if i % % 11 != 0: А) 64065 Б) 65065 В) 66065 Г) 67065Ответ: БПояснение: Сумма чисел, кратных 7 и меньших 1000, равна 71071. Из неё нужно вычесть сумму чисел, кратных одновременно 7 и 11, то есть кратных 77: 6006. Получаем .
- 3.Определите значение функции F(8), заданной рекурсивно. А) 169 Б) 171 В) 173 Г) 175Ответ: БПояснение: Последовательно получаем: , , , , , , , , .
- 4.В таблице orders хранятся заказы интернет-магазина. Поля таблицы: city — город, status — статус заказа, amount — сумма заказа.Сколько строк будет выведено в результате запроса? SELECT city FROM orders WHERE status = 'paid' ; А) 2 Б) 3 В) 4 Г) 5
city status amount Москва paid 7000 Москва paid 5000 Санкт-Петербург paid 9000 Санкт-Петербург pending 4000 Казань paid 6000 Казань paid 3000 Омск paid 12000 Омск canceled 20000 Ответ: БПояснение: После отбора оплаченных заказов суммы по городам равны: Москва — 12000, Санкт-Петербург — 9000, Казань — 9000, Омск — 12000. Условию HAVING соответствуют Москва и Омск, поэтому выводятся 2 строки. - 5.В электронной таблице в ячейке C2 записана формула =A2*1+B2. Затем формулу скопировали в ячейку C3. В ячейках A2, B2, A3, B3 и B1 записаны соответственно числа 4, 7, 5, 2 и 3. Какое значение окажется в ячейке C3? А) 17 Б) 19 В) 20 Г) 22Ответ: АПояснение: При копировании формулы относительные ссылки изменяются, а абсолютная ссылка 1 сохраняется. В C3 получится формула =A3*1+B3, поэтому значение равно 5 · .
- 6.Определите асимптотическую сложность алгоритма по времени выполнения в зависимости от натурального числа n. for i in range(1, n + 1): : А) Б) В) Г)Ответ: ВПояснение: Внутренний цикл выполняется примерно log₂ n раз, так как значение j каждый раз удваивается. Внешний цикл выполняется n раз, поэтому общая сложность равна O(n log n).
- 7.Определите количество наборов значений логических переменных x, y и z, при которых истинно выражение. А) 3 Б) 4 В) 5 Г) 6Ответ: БПояснение: Если , то из двух последних скобок следует и : 1 набор. Если , первая скобка требует, чтобы хотя бы одна из x и z была равна 1: 3 набора. Всего 4 набора.
- 8.Определите значение переменной k после выполнения программы, 5, 1, 4, : for j in range(i + 1, len(A)): if (A[i] * A[j]) % 2 == 1: А) 2 Б) 3 В) 4 Г) 5Ответ: БПояснение: Произведение нечётно только у пары нечётных чисел. В массиве три нечётных числа: 5, 1 и 3. Число пар среди них равно .
- 9.В таблице employees хранятся сведения о сотрудниках: department — отдел, salary — зарплата, experience — стаж в годах. Какое условие должно быть записано вместо пропуска, чтобы выбрать сотрудников отдела IT с зарплатой не менее 120000 и стажем более 3 лет? SELECT name FROM employees WHERE ______; А) department = 'IT' Б) department = 'IT' В) department <> 'IT' Г) department = 'IT'Ответ: БПояснение: Все три требования должны выполняться одновременно, поэтому между условиями используется логическая операция AND. Граница по зарплате включается знаком >=, а стаж должен быть строго больше 3.
- 10.Определите значение функции f(2023), заданной программой. def f(n): : return 0 return f(n // 2) + n % 2 А) 7 Б) 8 В) 9 Г) 10Ответ: ВПояснение: Функция подсчитывает количество единиц в двоичной записи числа. Число 2023 в двоичной системе имеет вид 11111100111 и содержит 9 единиц.