Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Введение в технологии Big Data.dor_БАК_24-109-Б_ДДО по рн

Введение в технологии Big Data.dor_БАК_24-109-Б_ДДО по рн — вариант 2

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

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

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

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

Вопрос 1

В широком смысле … – это четко определенный набор инструкций или правил для выполнения определенной задачи или решения проблемы

  1. алгоритм
Вопрос 2

Примером невычислимой задачи является …

  1. сортировка массива
  2. проблема остановки
  3. поиск кратчайшего пути в графе
  4. вычисление факториала числа
Вопрос 3

Значительный вклад в развитие теории вычислимости внес …

  1. Стив Джобс
  2. Алан Тьюринг
  3. Билл Гейтс
  4. Леонардо да Винчи
Вопрос 4

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

  1. вычислимость
Вопрос 5

Расположите события в хронологическом порядке:

  1. опубликована теорема Гёделя о неполноте
  2. Алан Тьюринг сформулировал проблему остановки
  3. разработана первая машина Тьюринга
Вопрос 6

Машина Тьюринга – это …

  1. физическое устройство для выполнения вычислений
  2. теоретическая модель, описывающая вычислительный процесс
  3. первый компьютер, созданный Аланом Тьюрингом
  4. программа для расшифровки шифров
Вопрос 7

Установите соответствие понятий и их содержания:

  1. Теория множеств
  2. Лямбда-исчисление
  3. Конечный автомат
  4. область математики, занимающаяся изучением множеств или коллекций объектов, которые могут быть числами, символами или другими множествами
  5. форма символьной логики, используемая для описания функций и их применений; является фундаментом для понимания функционального программирования и теории вычислимости
  6. модель вычислений, представляющая систему с ограниченным числом состояний и правилами перехода между этими состояниями; используется в теории алгоритмов и для разработки программного обеспечения
Вопрос 8

… – это процесс преобразования входных данных в выходные в контексте алгоритмов

  1. Отображение
Вопрос 9

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

  1. сжатия данных
  2. кодирования и декодирования
  3. работы с битовыми последовательностями
  4. хеширования
Вопрос 10

Установите соответствие алгоритмов, работающих с битовыми последовательностями, и их примеров:

  1. Алгоритмы шифрования
  2. Алгоритмы сжатия данных
  3. Алгоритмы хеширования
  4. AES
  5. ZIP, JPEG
  6. SHA-256