Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Дискретная математика Колледж.z

Дискретная математика Колледж.z

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

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

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

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

Вопрос 1

Множество – это …

  1. набор каких-либо элементов
  2. перечень одинаковых элементов
  3. совокупность элементов, обладающих некоторым признаком, свойством
  4. совокупность чисел
Вопрос 2

Что означает запись: aM?

  1. это элемент а
  2. элемент а принадлежит множеству М
  3. элемент а не принадлежит множеству М
  4. М принадлежит элементу а
  5. М не принадлежит элементу а
Вопрос 3

Каким образом можно задать множество?

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

Каким образом будет записано, что множество М составляют только натуральные числа, меньшие пяти?

  1. M={n| nZ, n
  2. М={n| nN, n
  3. M={n|n
  4. M={1, 2, 3, 4, 5}
  5. M={0, 1, 2, 3, 4, 5}
  6. M={1, 2, 3, 4}
  7. M={0, 1, 2, 3, 4}
Вопрос 5

Укажите пустые множества:

  1. К={x| хZ, 5
  2. K={x| x2-1=0}
  3. K={x|x>5}
  4. K={1, 2, 3, 4, 5}
Вопрос 6

Пусть даны два множества А={a1, a2, …} и B={b1, b2, …}. Тогда пары (ai, bj) задают …, если указано правило R, по которому для элемента ai множества А выбирается элемент bj из множества В.

  1. соответствие
Вопрос 7

Выполните классификацию множеств в зависимости от их мощности и характера соответствия натуральному ряду чисел.

  1. Множества: конечные и бесконечные (счетные и несчетные)
Вопрос 8

Если АВ, то …

  1. |A|>|B|
  2. |A|≤|B|
  3. |A|=2
Вопрос 9

Будет ли пустое множество V каким-либо подмножеством некоторого множества?

  1. будет собственным подмножеством
  2. будет несобственным подмножеством
  3. не будет никаким подмножеством
Вопрос 10

Что есть множество А\В, если А – множество всех книг во всех библиотеках России, а В – множество всех книг в библиотеке МЭСИ по различным отделам науки и искусства?

  1. множество математических книг в России без математических книг в МЭСИ
  2. множество книг по искусству в библиотеке МЭСИ
  3. множество книг в библиотеке МЭСИ по искусству и науке, кроме математических
Вопрос 11

Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел

  1. оба совпадают
  2. оба не совпадают
  3. один совпадает, другой - нет
Вопрос 12

Вытекает ли из равенства А\В=С что А=ВÈС?

  1. да
  2. нет
  3. вообще нет, но в частной случае да
Вопрос 13

Есть ли законы для дополнений в алгебре действительных чисел?

  1. да
  2. нет
  3. некоторые есть, некоторых нет
Вопрос 14

Справедливы ли законы идемпотентности Булевой алгебры в алгебре действительных чисел?

  1. справедливы
  2. несправедливы
  3. один справедлив, другой нет
Вопрос 15

Обладают ли свойством двойственности формулы поглощения?

  1. да
  2. нет
  3. одна обладает, другая нет
Вопрос 16

Можно ли поставить в соответствие единицу или ноль соответственно универсальному и пустому множеству, исходя из свойств операций?

  1. можно
  2. единицу - можно, ноль - нет
  3. ноль - можно, единицу - нет
Вопрос 17

Обладают ли формулы склеивания свойством двойственности

  1. нет
  2. да
  3. одна обладает, другая нет
Вопрос 18

Будет ли каждое из множеств А, В, С, D подмножеством другого, если А - множество действительных чисел, В - множество рациональных чисел, С - множество целых чисел, D - множество натуральных чисел.

  1. да
  2. нет
  3. лишь некоторые из множеств являются подмножествами перечисленных множеств
Вопрос 19

Задано отображение f множества Х в Y. X={x1, x2, x3, x4} Y={y1, y2, y3}: f(x1)= y1, f(x2)= y2, f(x3)= y2, f(x4)= y3,

  1. Будет ли это отображение f
  2. сюръективно
  3. инъективно
  4. биективно
Вопрос 20

Можно ли в любом бесконечном множестве выделить счетное подмножество?

  1. нельзя
  2. можно
  3. можно, но не всегда
Вопрос 21

Выделим в бесконечном множестве М счетное подмножество А\М. В каком отношении находятся мощности множеств М \ А и М?

  1. мощность М \ А < мощности М
  2. мощность М < мощности М \ А
  3. мощность М = мощности М \ А
Вопрос 22

Отношение «быть старше»: «х старше у» является

  1. рефлексивным
  2. симметричным
  3. асимметричным
Вопрос 23

Отношение «х - победитель у» является

  1. антирефлексивным
  2. симметричным
  3. транзитивным
Вопрос 24

Каково максимально возможное число классов, на которое можно разбить сумму трех пересекающихся множеств, не прибегая к произвольному делению отдельных областей на диаграммах Эйлера-Венна?

  1. 3
  2. 5
  3. 7
Вопрос 25

Если отношение А на множестве М рефлексивно, симметрично и транзитивно, можно ли разбить множество М на классы?

  1. да
  2. нет
  3. можно, но не всегда
Вопрос 26

Пусть на множестве М задано отношение А: «х знаком с у». Почему нельзя разбить множество М на классы?

  1. отношение А не рефлексивно
  2. отношение А не симметрично
  3. отношение А не транзитивно
Вопрос 27

Почему множество действительных чисел и множество натуральных чисел не являются подобными?

  1. множество натуральных чисел неупорядочено
  2. множество действительных чисел неупорядочено
  3. нет биективного соответствия между множествами
Вопрос 28

Почему множество М точек отрезка [0, 1] не является вполне упорядоченным множеством?

  1. М не упорядочено
  2. не все подмножества М содержат первый элемент
  3. ни одно из подмножеств М не содержат первый элемент
Вопрос 29

Как называется неорграф без циклов?

  1. ациклический
Вопрос 30

Как называется замкнутый обход симметричного мультиграфа по всем вершинам по одному разу?

  1. гамилътоновым циклом
Вопрос 31

Что такое граф?

  1. вершины и дуги
Вопрос 32

Что понимается под множеством?

  1. совокупность некоторых объектов
Вопрос 33

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

  1. разбиением множества
Вопрос 34

Какое множество А называется подмножеством множества В?

  1. если все элементы множества А принадлежат В
Вопрос 35

Как называется бинарное отношение, которое только рефлексивно и транзитивно?

  1. отношение предпорядка
Вопрос 36

Какое утверждение является неверным?

  1. в сетевом графике имеются циклы
Вопрос 37

Как называется симметричный граф, если любые две его вершины соединены между собой ребром?

  1. полный граф
Вопрос 38

Как называются отличающиеся друг от друга хотя бы одним элементом выборки длины k, составленные из n-элементного множества?

  1. сочетания без повторений из n элементов по k
Вопрос 39

Какое свойство счетных множеств является неверным?

  1. любое подмножество счетного множества бесконечно
Вопрос 40

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

  1. если они состоят из одних и тех же элементов
Вопрос 41

Что понимается под решением задачи оптимизации «в слабом смысле»?

  1. нахождение единственного произвольного элемента
Вопрос 42

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

  1. путем в графе
Вопрос 43

Как называется замкнутый обход мультиграфа по всем ребрам по одному разу?

  1. эйлеровым циклом
Вопрос 44

Неориентированный граф с числом вершин n>1 называется … , если он связен и не содержит циклов.

  1. Деревом
Вопрос 45

Ориентированное дерево называется … .

  1. Прадеревом
Вопрос 46

Несвязный граф, компонентами связности которого являются деревья, называется … .

  1. Лесом
Вопрос 47

В дальнейшем понадобится следующее определение: подграф G’(X’,U’) содержащий все вершины графа G(X,U), называется … .

  1. частичным графом
Вопрос 48

Ориентированный граф без циклов, имеющий одну вершину без входящих дуг (вход графа) и одну вершину без выходящих дуг (выход графа), называется … .

  1. сетью
Вопрос 49

Через несколько шагов получим связной граф без циклов, т.е. … , являющееся подграфом исходного графа G.

  1. дерево