Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Углубленные структуры и алгоритмы компьютерной обработки данных.фип_БАК_МОиАИС_н с

Углубленные структуры и алгоритмы компьютерной обработки данных.фип_БАК_МОиАИС_н с — вариант 1

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

21 вопрос Вариант 1 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Свойство, обозначающее универсальность алгоритма, благодаря которому один и тот же алгоритм можно успешно применять к различным наборам исходных данных - это …

  1. Результативность
  2. Детерминированность
  3. Массовость
  4. Дискретность
Вопрос 2

Свойство, обозначающее разрывность алгоритма и то, что процесс решения задачи должен быть разбит на последовательность отдельных шагов-команд, которые выполняются одна за другой - это …

  1. Оптимальность
  2. Дискретность
  3. Массовость
  4. Детерминированность
Вопрос 3

Свойство, обозначающее то, что для одних и тех же наборов исходных данных на выходе будет даваться один и тот же результат, т.е. результат однозначно определяется исходными данными - это …

  1. Понятность
  2. Дискретность
  3. Массовость
  4. Детерминированность
Вопрос 4

Свойство, обозначающее то, что алгоритм должен выдавать результат за конечное число шагов и обязательно конкретными результатами - это …

  1. Дискретность
  2. Детерминированность
  3. Конечность
  4. Результативность
Вопрос 5

Свойство обозначающее то, что в алгоритм должны быть включены лишь те команды, которые доступны и понятны исполнителю, то есть входят в систему его команд - это …

  1. Понятность
  2. Массовость
  3. Конечность
  4. Результативность
Вопрос 6

Линейный поиск имеет временную сложность …

  1. O(1)
  2. O(log n)
  3. O(n^2)
  4. O(n)
Вопрос 7

… - это является одним из минусов массивов

  1. При добавлении новых элементов массив автоматически расширяется без необходимости создания нового массива
  2. Высокий расход памяти при малом количестве элементов
  3. Не зная индекса элемента, придется пробежаться по всему массиву, что даст нам сложность O(N)
  4. Медленный доступ к случайному элементу
Вопрос 8

Один из плюсов массивов заключается в том, что …

  1. размер массива можно изменять динамически без пересоздания
  2. удаление элемента из массива происходит за O(1) независимо от его положения
  3. массив автоматически сортируется при добавлении новых элементов
  4. поиск в массиве работает за постоянное время, то есть O(1), когда известен индекс
Вопрос 9

… - это математическая функция, которая для натурального числа N определена как произведение всех чисел от единицы до N

  1. Факториал
Вопрос 10

O(2^...) - временная сложность для алгоритмов, рост которых удваивается при добавлении элементов во входные данные

  1. N
Вопрос 11

… - это перебор каждого элемента, пока не будет найден нужный

  1. линейный поиск
Вопрос 12

К … сложности относятся те значения, которые отбрасываются при оценке сложности

  1. неважной
Вопрос 13

… - это операция, обратная возведению в степень

  1. Логарифм
Вопрос 14

… - это непрерывный участок памяти, который отводится для заполнения элементами

  1. Массив
Вопрос 15

… - это область временного хранения данных, при помощи которой обеспечивается функционирование программного обеспечения

  1. ОЗУ
  2. Оперативка
  3. Оперативная память
  4. RAM
  5. Random Access Memory
  6. оперативное запоминающее устройство
  7. память с произвольным доступом
Вопрос 16

… массив - это массив, который может во время выполнения программы менять свою размерность

  1. Динамический
Вопрос 17

Сопоставьте тип алгоритма и метод его функционирования:

  1. Циклический
  2. Линейный
  3. Разветвляющийся
  4. предусматривается многократное повторение одних и тех же действий
  5. команды выполняются последовательно, одна за одной
  6. есть условие, при проверке которого возможно разделение на несколько параллельных направлений
Вопрос 18

Сопоставьте временную сложность и её значение:

  1. O(1)
  2. O(n)
  3. O(n2)
  4. время постоянно
  5. алгоритмы перебора всех элементов входных данных
  6. алгоритмы двойного вложенного перебора элементов входных данных
Вопрос 19

Упорядочьте временные сложности от самой эффективной к самой неэффективной

  1. O(1)
  2. O(logn)
  3. O(nlogn)
  4. O(n^2)
  5. O(2n)
Вопрос 20

Упорядочьте шаги алгоритма бинарного поиска:

  1. Берем элемент из середины структуры данных
  2. Сравниваем его с поисковым элементом
  3. Если он больше нужного, то мы идем в середину левого блока и повторяем действи
  4. Если он меньше нужного, то мы идем в середину правого блока и повторяем действи
  5. Если он равен поисковому элементу, то мы возвращаем результат
Вопрос 21

В приведённом коде временная сложность представляет собой … public void printFirstElement(String[] stringArray) { if (stringArray.length > 0) { System.out.println(stringArray[0]); } }

  1. O(n)
  2. O(1)
  3. O(logn)
  4. O(0)