Проверочная работа по информатике: логика, алгоритмы и данные
Работа создана нейросетью | Создать свою бесплатно
- 1.Укажите количество наборов значений переменных, при которых логическое выражение истинно.Ответ: БПояснение: При выражение ложно. При оно истинно для трёх наборов: при возможны оба значения , а при необходимо .
- 2.Определите значение переменной count после выполнения программы, 121): for j in range(i, 121, i):Ответ: ВПояснение: Для каждого внутренний цикл выполняется раз. Поэтому count равен сумме .
- 3.Что будет выведено в результате выполнения программы? def f(n): : return n return f(n // 10) + (n % 10) ** 2 print(f(50827))Ответ: БПояснение: Функция складывает первую цифру числа с квадратами остальных цифр: . Однако при последнем шаге первая цифра добавляется не в квадрате, поэтому результат равен .
- 4.В электронной таблице значения ячеек имеют вид: , , . В ячейке D3 записана формула =A3*1+C$1. Какое значение будет отображаться в ячейке D3?Ответ: ВПояснение: При вычислении формулы используются значения A3, B1 и C1: .
- 5.В таблице Students каждая строка содержит сведения об одном ученике: фамилия, класс, балл и город.Сколько записей выберет запрос: SELECT * FROM Students WHERE (Класс Балл Город = 'Рязань'?
Фамилия Класс Балл Город Орлов 11 86 Тула Соколова 10 91 Рязань Ким 11 79 Тула Морозов 11 94 Казань Белова 9 88 Тула Ильин 11 81 Рязань Романова 10 76 Тула Волков 11 90 Тула Ответ: ВПояснение: Условию соответствуют Орлов, Соколова, Морозов, Ильин и Волков. Всего выбрано 5 записей. - 6.Дан неориентированный взвешенный граф. Рёбра и их веса перечислены ниже: A–B: 4; A–C: 2; B–C: 1; B–D: 5; C–D: 8; C–E: 10; D–E: 2; D–F: 6; E–F: 3. Найдите длину кратчайшего пути из вершины A в вершину F.Ответ: ВПояснение: Кратчайший путь имеет вид A–C–B–D–E–F и его длина равна . Другие варианты маршрутов дают большую сумму весов.
- 7.Что будет выведено после выполнения программы? , 1, 4, 1, 5, 9] for i in range(len(a) - 1): : a[i], , a[i] print(a)Ответ: АПояснение: Выполняется один проход пузырьковой сортировки. Обмены происходят для пар 3 и 1, затем для пар 4 и 1; итоговый список — [1, 3, 1, 4, 5, 9].
- 8.В таблице Sales каждая запись содержит категорию товара и сумму продажи.Какие категории вернёт запрос? SELECT Категория FROM Sales GROUP BY Категория Сумма Категория;
Категория Сумма A 120 A 80 A 50 B 200 B 90 C 150 D 100 D 100 D 100 Ответ: ГПояснение: Для A сумма равна 250 при трёх записях, для B — 290 при двух, для D — 300 при трёх. Все три категории удовлетворяют обоим условиям. - 9.Определите асимптотическую сложность алгоритма по времени выполнения относительно . for i in range(1, n + 1): :Ответ: ВПояснение: Для фиксированного внутренний цикл выполняется примерно раз. Общее число итераций имеет порядок , то есть .
- 10.Что будет выведено в результате выполнения программы? def f(n): : return 0 if n % 2 == 0: return f(n // 2) + 1 return f(n - 1) + 1 print(f(13))Ответ: БПояснение: Последовательность аргументов до достижения нуля: . Выполняется 6 рекурсивных переходов, поэтому результат равен 6.