Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Высшая математика.фип(3 3)_БАК_н с

Высшая математика.фип(3 3)_БАК_н с — вариант 8

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

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

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

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

Вопрос 1

Какое из следующих утверждений верно для вычислимых функций?

  1. Все функции, определенные на множестве натуральных чисел, являются вычислимыми.
  2. Вычислимая функция может быть реализована алгоритмом.
  3. Любая вычислимая функция является непрерывной.
  4. Все вычислимые функции являются линейными.
Вопрос 2

Множество называется перечислимым, если его элементы можно вывести с помощью ...

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

Множество называется ..., если существует алгоритм, который для любого элемента может определить, принадлежит ли он этому множеству

  1. разрешимым
Вопрос 4

Какие из следующих множеств являются перечислимыми?

  1. Множество всех простых чисел
  2. Множество всех четных чисел
  3. Множество всех непрерывных функций на отрезке [0, 1]
  4. Множество всех иррациональных чисел
Вопрос 5

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

  1. Вычислимая функция
  2. Перечислимое множество
  3. Разрешимое множество
  4. Функция, для которой существует алгоритм, вычисляющий её значение для любого аргумента из области определения
  5. Множество, элементы которого можно перечислить алгоритмически
  6. Множество, для которого существует алгоритм, определяющий принадлежность любого элемента этому множеству
Вопрос 6

Теорема Поста утверждает, что если множество и его дополнение ... , то это множество разрешимо.

  1. перечислимы
Вопрос 7

Выберите все верные утверждения:

  1. Каждое разрешимое множество является перечислимым.
  2. Каждое перечислимое множество является разрешимым.
  3. Существуют перечислимые множества, которые не являются разрешимыми.
  4. Все подмножества натуральных чисел являются разрешимыми.
Вопрос 8

Какое из следующих множеств является разрешимым?

  1. Множество всех четных чисел
  2. Множество всех программ, которые останавливаются на всех входах
  3. Множество всех действительных чисел, которые являются корнями полиномиальных уравнений
  4. Множество всех последовательностей нулей и единиц
Вопрос 9

Какое из следующих утверждений верно для перечислимых множеств?

  1. Никакое конечное множество не является перечислимым.
  2. Любое бесконечное множество, элементы которого можно перечислить алгоритмически, является перечислимым.
  3. Все подмножества действительных чисел являются перечислимыми.
  4. Перечислимые множества не могут содержать бесконечное количество элементов.
Вопрос 10

Множество называется ..., если существует алгоритм, который по очереди выдает все его элементы и только их

  1. перечислимым
Вопрос 11

Вычислимая функция - это функция, для которой существует ... , вычисляющий её значение для любого входа.

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

Какие из следующих множеств являются разрешимыми?

  1. Множество всех целых чисел, кратных 5
  2. Множество всех программ, которые завершаются на входе "2" за конечное время
  3. Множество всех конечных слов в алфавите {a, b}, содержащих подстроку "ab"
  4. Множество всех непрерывных функций на отрезке [0, 1]
Вопрос 13

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

  1. Перечислимое множество
  2. Разрешимое множество
  3. Вычислимая функция
  4. Множество, элементы которого можно перечислить алгоритмически
  5. Множество, для которого существует алгоритм, определяющий принадлежность любого элемента
  6. Функция, для которой существует алгоритм, вычисляющий её значение для любого аргумента
Вопрос 14

Теорема ... утверждает, что множество и его дополнение являются перечислимыми, если и только если множество разрешимо

  1. Поста
Вопрос 15

Выберите все верные утверждения:

  1. Все разрешимые множества являются перечислимыми.
  2. Не все перечислимые множества являются разрешимыми.
  3. Множество значений вычислимой функции является перечислимым
  4. Все подмножества целых чисел являются разрешимыми.
Вопрос 16

Алгоритмом называется программа, написанная на ... Тьюринга

  1. машине
Вопрос 17

Кто из этих исследователей занимался классической теорией алгоритмов?

  1. Алан Тьюринг
  2. Уильям Оккам
  3. Эмиль Леон Пост
  4. Морис Мерло-Понти
Вопрос 18

Классическая теория алгоритмов описывает так называемые … функции.

  1. вычислимые
Вопрос 19

Функция называется вычислимой, если существует …, который ее вычисляет

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

Утверждение “Неразрешимость проблемы остановки эквивалентна существованию перечислимого множества с неперечислимым дополнением” является следствием из теоремы

  1. Поста
Вопрос 21

Рома, Олег и Саша нашли при раскопках вазу. Рассматри­вая удивительную находку, каждый высказал по два предположения. Это греческая ваза и изготовлена в V веке. Это финикийская ваза и изготовлена в III веке. Это не греческая ваза и изготовлена в IV веке. Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Когда была изготовлена ваза и где?

  1. V век, Греция
  2. III век, Греция
  3. IV век, Финикия
  4. V век, Финикия