Обработка больших массивов данных
Работа создана нейросетью | Создать свою бесплатно
- 1.Определите результат обработки фрагмента программы"A", 12), ("B", 7), ("A", 18), ("C", 20), ("B", 15), ("A", , value in data: "A", "B"): А) 38 Б) 45 В) 52 Г) 65Ответ: БПояснение: Условие выполняется для значений 12 и 18 группы A, а также для значения 15 группы B. Их сумма равна .
- 2.Выберите алгоритм, который за один проход обрабатывает массив из чисел, находит максимальное число, кратное 7 и меньшее 1000, и использует дополнительной памяти. А) Отсортировать весь массив, затем просмотреть его от начала до конца Б) Создать множество всех элементов массива, затем перебрать его В) При чтении каждого элемента проверять условие и обновлять текущий максимум Г) Для каждого элемента запускать двоичный поиск по всему массивуОтвет: ВПояснение: Однопроходный алгоритм хранит только текущий максимум и для каждого элемента выполняет проверку. Его временная сложность равна , а дополнительная память — .
- 3.Таблица Results содержит поля group и score. Какой результат вернёт запрос? SELECT group, ; Данные таблицы: X: 4, 8 Y: 7, 9 Z: 3, 10 А) Только X Б) Только Y В) Только Z Г) Y и ZОтвет: ВПояснение: После фильтрации остаются X: 8, Y: 7 и 9, Z: 10. Средние значения равны 8, 8 и 10 соответственно. Условию HAVING удовлетворяет только группа Z.
- 4.Для каждого заказа заданы идентификатор клиента, сумма заказа и признак возврата. Требуется найти суммарную стоимость невозвращённых заказов для каждого клиента при обработке файла, не помещающегося в оперативную память. Какой подход наиболее эффективен при наличии возможности использовать хеш-таблицу? А) Хранить для каждого клиента накопленную сумму и обновлять её только для невозвращённых заказов Б) Сначала полностью отсортировать файл по сумме, затем удалить возвращённые заказы В) Для каждого заказа заново просматривать весь файл и искать заказы того же клиента Г) Хранить все заказы в двумерном массиве, а группировку выполнить после чтения файлаОтвет: АПояснение: Хеш-таблица позволяет выполнять агрегацию по клиенту во время одного прохода: для каждого подходящего заказа увеличивается соответствующая сумма. В памяти хранятся только агрегаты, а не весь файл.
- 5.Дан массив продаж по дням: [4, 7, 2, 9, 5, 6, 3]. Нужно многократно отвечать на запросы о сумме продаж на отрезке от до включительно. Какое предварительное вычисление обеспечивает ответ на каждый запрос за ? А) Построить массив префиксных сумм и вычислять разность двух его элементов Б) Отсортировать массив и брать разность крайних элементов В) Для каждого запроса заново складывать элементы от до Г) Построить массив максимумов префиксовОтвет: АПояснение: Если — сумма первых элементов, то сумма на отрезке вычисляется как . Предварительное построение занимает , а каждый запрос — .
- 6.Определите значение переменной result после выполнения программы, 214, 107, 305, 412, 219, : : % , , А) 0 Б) 2 В) 4 Г) 5Ответ: БПояснение: После фильтрации получаем 214, 305, 412, 219 и 500. Суммы по последним цифрам: для 4 — 626, для 5 — 805, для 9 — 219, для 0 — 500. Максимальна сумма у ключа 5, поэтому правильный ответ — Г.
- 7.В большом файле записаны пары (товар, количество). Требуется определить товар с наибольшим суммарным количеством, учитывая только записи, где количество положительно. Если несколько товаров имеют одинаковую максимальную сумму, выбирается товар с лексикографически меньшим названием. Какой этап нельзя исключить из корректного решения? А) Фильтрацию отрицательных записей и последующую агрегацию по названию товара Б) Удаление всех повторяющихся названий товаров до суммирования В) Сортировку записей только по количеству без группировки по товару Г) Выбор записи с максимальным единичным количествомОтвет: АПояснение: Нужно сначала исключить записи с неположительным количеством, затем сложить количества отдельно для каждого товара. Максимальная единичная запись не обязательно даёт максимальную итоговую сумму.
- 8.Массив содержит целых чисел. Какова временная сложность алгоритма? for x in a: if x % 3 == 0: for y in b: : Размер массива a равен , размер массива b равен . А) Б) В) Г)Ответ: БПояснение: Для каждого элемента массива a, кратного 3, в худшем случае просматривается весь массив b. Поэтому число операций пропорционально произведению размеров массивов: .
- 9.В файле хранятся записи о температуре: дата, город, температура. Требуется вычислить среднюю температуру только для дней, когда температура была выше 20 градусов, отдельно по каждому городу. Какой фрагмент псевдокода корректно выполняет агрегацию? А) Для каждой записи, где температура > 20, увеличить сумму города и его количество; после чтения разделить сумму на количество Б) Для каждой записи увеличить сумму города; после чтения разделить сумму на количество всех записей файла В) Для каждой записи, где температура > 20, сохранить только последнюю температуру города Г) Сначала найти максимальную температуру каждого города, затем разделить её на число городовОтвет: АПояснение: Среднее значение для отфильтрованных записей вычисляется как сумма этих значений, делённая на их количество. Оба агрегата нужно поддерживать отдельно для каждого города.
- 10.В таблице Sales хранятся поля client, amount и status. Нужно получить клиентов, у которых сумма заказов со status = 'paid' превышает 100000. Какой запрос выполняет эту задачу? А) SELECT client FROM Sales WHERE status = 'paid' ; Б; В) SELECT client FROM Sales WHERE status = 'paid' ; Г) SELECT client, ;Ответ: ВПояснение: Сначала WHERE оставляет только оплаченные заказы, затем GROUP BY объединяет их по клиентам, а HAVING проверяет сумму по каждой группе. Вариант А проверяет отдельный заказ, а не итог клиента.