290

Ответы на тест. Структуры и алгоритмы компьютерной обработки данных. Синергия

ID: 242062
Дата закачки: 24 Декабря 2023
Продавец: ann1111 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Тесты
Сдано в учебном заведении: МТИ МосТех МосАП МФПУ Синергия

Описание:
• Тема 1. Введение в алгоритмизацию и реализация простых алгоритмов на Python
• Тема 2. Алгоритмы сортировки
• Тема 3. Алгоритмы поиска и работа с динамической памятью
• Тема 4. Структуры хранения данных
• Тема 5. Хеш-функции
• Проект
• Итоговая аттестация


Комментарии: Алгоритм - это …
· любая последовательность допустимых действий.
· организованная последовательность действий, допустимых для некоторого исполнителя.
· программа действий для выполнения.
Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…
· Деревья не соединяются.
· У деревьев есть корни.
· Графы могут иметь циклы.
Алгоритм, в котором в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий называется ...
· Линейным.
· Разветвляющимся.
· Циклическим.
Алгоритм, в котором действия выполняются последовательно, одно за другим называется ...
· Линейным.
· Разветвляющимся.
· Циклическим.
Алгоритм, который содержит описание повторяющихся действий называется ...
· Линейным.
· Разветвляющимся.
· Циклическим.
В каких случаях коллекция deque работает быстрее, чем list?
· При добавлении элемента в начало коллекции.
· При удалении элемента из начала коллекции.
· При добавлении элемента в конец коллекции.
Во время пузырьковой сортировки по возрастанию, от меньшего к большему, элементы сортировки меняются местами, если:
КОД:
for i in range(n):
for j in range(n-1):
if a[ j ] > a[ j + 1]:
a[ j ], a[ j + 1 ] = a[ j + 1 ], a [ j ]
· элемент справа больше элемента слева
· элемент не подходит под условия сортировки
· элемент слева больше элемента справа
Выберите неизменяемые типы данных в Python.
· int, float, tuple.
· list, set, dict.
· bool, str, byte arrays.
Дана квадратная матрица matrix размером size. Что делает данный код?
for i in range(size): for j in range(size): if i == j: matrix[j] = size
· Проверяет соответствие матрицы её размеру.
· В диагональные элементы матрицы сохраняет размер матрицы.
· Производит обмен диагоналей матрицы.
Из каких логических компонентов состоит вещественное число (для его сохранения в памяти)?

· Знак, порядок и основание.
· Степень, порядок и мантисса.
· Знак, порядок и мантисса.
Из каких позиций очереди можно извлекать элементы?
· Из любой позиции, кроме конца очереди.
· Только из начала или конца очереди.
· Только из конца очереди.
· Только из начала очереди
Исполнитель алгоритма
· Программист, создающий алгоритм.
· Электронно-вычислительная машина.
· Объект, который выполняет алгоритм.
Как изменить цикл, чтобы он считал чётные и нечётные цифры числа?
while n > 0: if n % 2 == 0: а += 1 else: b += 1 n = n / 10
· Ничего менять не надо.
· Последнюю строку заменить на: n = n / / 10.
· Переменные а и b заменить на even и odd.
Как называется структура, обеспечивающая многократное повторение одного действия или их совокупности?
· Цикл.
· Повторение.
· Рецессия.
Какая временная сложность у алгоритма сортировки Timsort?
· 0(n**2).
· 0(n**3/2).
· 0(n).
Какая строчка кода правильно вычисляет невисокосный год?
· if year % 4 != 0 or (year % 100 == 0 and year % 400 != 0).
· if year % 4 == 0 or (year % 100 != 0 and year % 400 == 0).
· if year % 4 == 0 or (year % 100 == 0 and year % 400 != 0).
Какие данные будут храниться в двусторонней очереди после выполнения следующего кода?
d = deque([i for i in range(5)], maxlen=7)
d.append(5)
d.appendleft(6)
d.extend([7,8,9])
d.extendleft([10,11])
· [10, 11, 2, 3, 4, 5, 7].
· [11, 10, 6, 0, 1, 2, 3].
· [11, 10, 2, 3, 4, 5, 7].
Какие позиции очереди доступны для внесения новых элементов?
· Начало и конец очереди.
· Все позиции.
· Все позиции, кроме начала очереди.
Какое свойство отсутствует у алгоритмов?
· Результативность.
· Дискретность.
· Множественность.
Какой алгоритм из нижеперечисленных будет самым производительным, если дан уже отсортированный массив?
· Сортировка слиянием.
· Сортировка вставками.
· Быстрая сортировка.
Какой вариант не является способом представления алгоритмов?
· Метакод.
· Графический.
· Словесный.
Какой вид алгоритмов лишний?
· Разветвляющийся.
· Циклический.
· Функциональный.
Какой метод позволит перенести пару "ключ-значение" из конца упорядоченного словаря data в его начало?
· data.rotate(1).
· data.move_to_end(\'my_key\', last=False).
· data.move_to_start(\'my_key\', last=True).
Какой опорный элемент в алгоритме Быстрой сортировки выбирают для лучшей эффективности?
· Первый элемент сортируемого массива.
· Случайный элемент.
· Медиана всей последовательности элементов массива.
Основное достоинство последовательного поиска:
· Алгоритмическая простота.
· Возможность эффективной работы с большими объёмами данных.
· Малое время работы
Что вычисляет данный код?
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, (a % b))
· Наибольший общий делитель.
· Наименьший общий делитель.
· Наибольшее общее кратное.
Что делает алгоритм Решето Эратосфена?
· Ищет числа Эратосфена.
· Находит наибольший общий делитель.
· Ищет простые числа.
Что делает представленная ниже функция?
def my_func(a, b): ha = hashlib.sha1(a.encode(\'utf-8\')).hexdigest() hb = hashlib.sha1(b.encode(\'utf-8\')).hexdigest() return ha == hb
· Сравнивает два объекта с помощью хэширования.
· Сравнивает два объекта по их коду в формате utf-8.
· Сравнивает два объекта по их шестнадцатеричному представлению.
Что обозначает прямоугольник на блок-схеме?
· Условие.
· Начало-конец.
· Действие.
Что общего у сортировки выбором и сортировки вставками?
· Очередной элемент помещается на свою позицию в отсортированной части списка.
· Худшее время сортировки равно 0(n2).
· Отсортированная часть элементов накапливается слева (в начале списка).
Что такое мемоизация?
· Алгоритм вычисления оптимального размера выделяемой памяти.
· Сохранение результатов на энергонезависимый накопитель.
· Сохранение результатов выполнения функций для предотвращения повторных вычислений.


Размер файла: 249,6 Кбайт
Фаил: (.pdf)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 3         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

СИНЕРГИЯ Информационно-коммуникационные технологии для профессиональной деятельности Тест 100 баллов 2023 год
СИНЕРГИЯ Информационные технологии в юридической деятельности (Темы 1-8) Тест 83 балла
СИНЕРГИЯ Правовые основы цифровизации государственного управления Тест 90 баллов 2023 год
СИНЕРГИЯ Внедрение информационных систем 100 баллов 2023 год
МТИ МосТех МосАП МФПУ Синергия Цифровая экономика Тест 3, 4, 5, итоговый Тест 100 из 100 баллов 2023 год
СИНЕРГИЯ Цифровая экономика Тест 6, 7, 8, итоговый Тест 100 баллов 2023 год
МТИ МосТех МосАП МФПУ Синергия Технология программирования Тест 100 из 100 баллов 2023 год
Ещё искать по базе с такими же ключевыми словами.