Главная страница

Тест по высшей математике. вышмат. сессия. Тестовые вопросы по Дискретной математике


Скачать 179.23 Kb.
НазваниеТестовые вопросы по Дискретной математике
АнкорТест по высшей математике
Дата02.04.2020
Размер179.23 Kb.
Формат файлаdocx
Имя файлавышмат. сессия.docx
ТипДокументы
#114530


Тестовые вопросы

по Дискретной математике

1Тип - дистрибутивный вопрос.

Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x< 5}, B={2,4,5,6}, C={1,3,5,6}.

Найти   (Указать правильные варианты ответов).

{x< 7,  }

{1,2,2,3,4,4,5,6}

{1,2,3,4,5,6}

{1,3}

{3,4,2,5,1,6}

2Тип - дистрибутивныйвопрос.

Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x< 4}, B={2,4,5,7}, C={1,2,5,6}.

Найти   (Указать правильные варианты ответов).

{1,2,3,5,6}

{1,1,2,2,3,5,6}

{x< 7}

{3,2,6,1,7}

{1,2}

3Тип - дистрибутивный вопрос.

Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={xx > 4}, B={3,5,7}, C={1,2,4,6}.

Найти   (Указать правильные варианты ответов).



0{3,5,7}



{3,5,7,1,2,4,6}

<variant>{1,2,3,4,5,6,7}

4Тип - дистрибутивный вопрос.

Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x< 5}, B={2,4,5,6}, C={1,3,5,6}.

Найти   (Указать правильные варианты ответов).

{5,6}

{1,2,3,4,5,5,6,6}

{7,5}

{1,2,3,4,5,6}

{x| x < 7}

5Тип - дистрибутивный вопрос.

Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x< 4}, B={2,4,5,7}, C={1,2,5,6}. Найти   (Указать правильные варианты ответов).

<variant>{2}

<variant>{1,2,3,4,5,7}

<variant>{1,2,2,3,4,5,7}

<variant>{5,6}

<variant>{xx=3}

6Тип - дистрибутивный вопрос.

Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={xx > 4}, B={3,5,7}, C={1,2,4,6}.

Найти   (Указать правильные варианты ответов).

{5,7}

{8,5}

{3,5,6,7}

{5,7,5,7}

{x| 2 < x < 8}

7Тип - дистрибутивный вопрос

Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x< 5}, B={2,4,5,6}, C={1,3,5,6}.

Найти декартово (прямое) произведение  , где   (Указать правильные варианты ответов).

{(1,1), (3,1), (1,3), (3,3), (1,5), (3,5), (1,6), (3,6)}

{1,3,5,6}

{(1,1), (1,3), (3,3), (1,5), (3,5), (1,6), (3,6)}

{ (1,3), (1,5), (3,5), (1,6), (3,6)}

{ (3,3), (1,5), (3,5), (1,6), (3,6), (1,1), (3,1), (2,3)}

8Объединением двух множеств А и В считает множество С элементы которых состоит

<variant>из всех элементов которые входят обоим множествам

<variant>из всех элементов которые не входят обоим множествам

<variant>из всех элементов которые не входят к множеству А

<variant>одновременно принадлежащих к обоим множествам

<variant>предельных элементов из множеств А и В

9Пересечением двух множеств А и В считает множество С элементы которых состоят

<variant>одновременно принадлежащих к обоим множествам

<variant>из всех элементов которые входят обоим множествам

<variant>из всех элементов которые не входят обоим множествам

<variant>из всех элементов которые не входят к множеству А

<variant>предельных элементов из множеств А и В

10Разностью двух множеств А и В считает множество С элементы которых состоит

<variant>из элементов множества А которые не входят одновременно к множеству В

<variant>из элементов множества В которые не входят одновременно к множеству А

<variant>из всех элементов которые не входят обоим множествам

<variant>из всех элементов которые не входят к множеству А

<variant>предельных элементов из множеств А и В

11 Коммутативность это

АВ=ВА

(АᴠВ) ᴠС=Аᴠ(ВᴠС)

Аᴠ(ВᴧС)=(АᴠВ)ᴧС

АᴠА=А

<variant>Аᴠ(АᴧВ)=А

12Ассоциативность это

(АВ) С=А(ВС)

Аᴠ(ВᴧС)=(АᴠВ)ᴧС

АᴠА=А

Аᴠ(АᴧВ)=А

АᴠВ=ВᴠА

13Дистрибутивность это

А(ВС)=(АВ)С

АᴠА=А

Аᴠ(АᴧВ)=А

АᴠВ=ВᴠА

(АᴠВ) ᴠС=Аᴠ(ВᴠС)

14Идемпотентность это

АА=А

Аᴠ(АᴧВ)=А

АᴠВ=ВᴠА

(АᴠВ) ᴠС=Аᴠ(ВᴠС)

Аᴠ(ВᴧС)=(АᴠВ)ᴧС

  1. Закон поглощения это

А(АВ)=А

АᴠВ=ВᴠА

(АᴠВ) ᴠС=Аᴠ(ВᴠС)

Аᴠ(ВᴧС)=(АᴠВ)ᴧС

АᴠА=А

12 Закон де Моргана это

АᴠВ=АᴧВ

АᴠВ=ВᴠА

v(АᴠВ) ᴠС=Аᴠ(ВᴠС)

Аᴠ(ВᴧС)=(АᴠВ)ᴧС

АᴠА=А

13Бинарным отношением называется множество

<variant>Упорядоченных пар

<variant>Отрицательных элементов

<variant>Положительных элементов

<variant>Двойственных чисел

<variant>Вершин и ребер

14Закон размещения описывает задачу

<variant>расположения

<variant>разделения

<variant>оптимального плана

<variant>логистики

<variant>отчуждения

15 Задача о маршрутах описывает задачу

<variant>оптимального плана

<variant>расположения

<variant>разделения

<variant>логистики

<variant>отчуждения

16 Формула бином Ньютона











17Чему равен А\(А\В)=

АВ

АᴠВ

А/В

<variant>А*В/В

<variant>В-А

18Чему равен (А\В)\С

А\(ВС)

АᴧВᴠС

В*А

<variant>А+В

<variant>А*С/В

19Граф это элемент состоящий из

<variant>Вершин и ребер

<variant>Прямых

<variant>Точек и ребер

<variant>Замков

<variant>Мостов и вершин

20Прямое произведение множества А хВ

<variant>Множество всех пар

<variant>Множество всех вершин

<variant>Множество всех ребер

<variant>Множество всех скобок

<variant>Множество графов

21 {1,2} B={2,3} тогда А х В=

{(1,2),(1,3),(2,2),(2,3)}

{(1,1),(1,3),(2,2),(2,3)}

{(1,2),(1),(2,2),(2,3)}

{(1,2),(1,3),(2,2),(2,2)}

{(1,2),(2,2),(2,3)}

22Булевы функции принимает .......значения

<variant>2

3

1

4

0

23Логическое умножение это ........

Конъюнкция

Дизъюнкция

Импликация

Инверсия

Обнуление

24Дизъюнкция это .......

<variant>Логическое сложение

<variant>Логическое умножение

<variant>Отрицание

<variant>Отражение

<variant>Логическое деление

25Диаграмма Вейча отражает ......

<variant>Таблицу истинности

<variant>графа

<variant>долготу операции

<variant>Высоту ребра

<variant>Таблицу лжи

26Сложение по модулю 2 . Значение 1+1 будет равен

0

1

10

01

11

27 Конъюнкция. Значение 1&1 будет равен

1

0

10

01

11

28 Стрелка Пирса. Значение 00 будет равен

1

0

10

01

11

29Эквивалентность. Значение 1≡1 будет равен

1

0

10

01

11

30Импликация. Значение 1→0 будет равен

<variant>0

<variant>10

<variant>01

<variant>00

<variant>1


    1. 11

31Штрих Шеффера. Значение 1|1 равен

0

10

01

00

11

32 Стрелка Пирса. Значение 01 будет равен

0

1

10

01

11

33Эквивалентность. Значение 1≡0 будет равен

0

1

10

01

11

34Импликация. Значение 0→1 будет равен

1

10

01

00

11

35Штрих Шеффера. Значение 0|0 равен

1

10

01

00

0

36 Свойства нуля. Это АᴠØ=

A

0

1

Ø

<variant>AA

37Множество- это совокупность .......... элементов.

<variant>однотипных

<variant>разнотипных

<variant>острых

<variant>прямых

<variant>цветных

38 Множество Z+ это множестово

<variant>всех натуральных чисел (включая 0).

<variant>всех целых чисел

<variant>всех действительных чисел

<variant>всех комплексных чисел

<variant>всех логических чисел

39 Множество Z это множестово

<variant>всех целых чисел

<variant>всех действительных чисел

<variant>всех комплексных чисел

<variant>всех логических чисел

<variant>всех натуральных чисел (включая 0).

40Множество R это множестово

<variant>всех действительных чисел

<variant>всех комплексных чисел

<variant>всех логических чисел

<variant>всех натуральных чисел (включая 0).

<variant>всех целых чисел

41 Множество C это множество

<variant>всех комплексных чисел.

<variant>всех логических чисел

<variant>всех натуральных чисел (включая 0).

<variant>всех действительных чисел

<variant>всех целых чисел

42Мощностью множества M называется .....

<variant>число его элементов

<variant>несопоставимость его элементов

<variant>число требований к его элементам

<variant>число его положительных элементов

<variant>число его максимальных элементов

43 При n = 2 можно получать таблицу истинности, в которой .....значений

16

32

4

8

64

44Высказывание –это .......

<variant>некое утверждение о котором можно говорить что оно истинно или ложно

<variant> аксиома

<variant>Теорема которую надо доказать

<variant>некое утверждение о котором можно говорить что оно спорно

<variant>некое утверждение о котором можно говорить что оно необходимо

45Х=1 Y=1 тогда ХvY=

1

0

11

00

10

46 Х=1 Y=0 тогда ХᴧY=

0

1

11

00

10

47Х=1 Y=0 тогда Х→ Y=

0

1

11

00

10

48Х=0 Y=0 тогда Х

Y=

1

0

11

00

10

49 Две функции называются ...........если они принимают одинаковые значения на любом наборе

<variant>равносильными

<variant>равнозначным

<variant>положительным

<variant>отрицательным

<variant>нивелирущим

50 Если х ᴠ 1 то

1

0

Х

Х1



51 Если х &1 то

1

0

х

х1



52 Если x v x то

х

1

0

Х1



53Если х ᴠ 0 то

х

0

1

10

х1

54Если x & 0 то

0

1

х

10

11

55Если x&x то

х

0

1



хх

56Пара (V, E), где V – множество вершин, E – множество инцидентных им ребер называется

графом

маршрутом

цепью

<variant>контуром

<variant>прямой

57Чередующаяся последовательность х1,u12u2…..xk,xkвершин и ребер графа, такая, что ui=xixi+1i=1,k называется

маршрутом

графом

цепью

<variant>контуром

<variant>прямой

58Маршрут называется цепью, если все его ребра

<variant> Различны

<variant>Одинаковы

<variant>Железные

<variant>Крепки

<variant>Круглые

59 Маршрут называется простой цепью, если все его вершины

<variant> Различны

<variant>Одинаковы

<variant>Железные

<variant>Крепки

<variant>Круглые

60Маршрут называется циклическим если

x1=xk+1

x1=xk+2

x1=xk-1

x1=x+1

<variant>x1=xk

61Граф называется связанным если любые две его несовпадающие вершины соединены

Маршрутом

Цепью

Вершиной

<variant>Ребром

<variant>орграфом

62Если ребра графа имеют направление то его называют

Орграфом

Маршрутом

Цепью

<variant>Вершиной

<variant>Ребром

63Алгоритм Дейкстры используется для нахождения

<variant>Кратчайших путей

<variant>Длинных путей

<variant>Прямых путей

<variant>Связанных путей

<variant>Внутренных путей

64 Метод динамического программирования используется для нахождения

<variant>Кратчайших путей

<variant>Длинных путей

<variant>Прямых путей

<variant>Связанных путей

<variant>Внутренных путей

65 Задачу о графах поставил

Эйлер

Ньютон

Паскаль

<variant>Морган

<variant>Данциг

66Транспортная задача- это задача которая

<variant> определяет оптимальный план поставки однородного груза из пунктов производства в пункты потребления

<variant>определяет затратный план поставки однородного груза из пунктов производства в пункты потребления

<variant>используют максимальное количество маршрутов доставки грузов

<variant>используют минимальное количество маршрутов доставки грузов

<variant>реализуют транспортных средств

67Транспортная задача.Аі- это

<variant>количество груза в і-пункте поставки

<variant>количество оптимального маршрутов

<variant>тариф і-го маршрута

<variant>количество ортимальных маршрутов

<variant>оценка і-го потенциала

68Транспортная задача. Вj- это

<variant>необходимое количество груза в j - пункте потребления

<variant>количество оптимального маршрутов

<variant>тариф j -го маршрута

<variant>количество ортимальных маршрутов

<variant>оценка j -го потенциала

69Транспортная задача. Хіj- это

<variant>количество груза которое поставляется из і-го пункта поставки в j-й пункт потребления

<variant>количество маршрута которое поставляется из і-го пункта поставки в j-й пункт потребления

<variant>количество тарифов которое поставляется из і-го пункта поставки в j-й пункт потребления

<variant>количество времени которое поставляется из і-го пункта поставки в j-й пункт потребления

<variant>количество информации которое поставляется из і-го пункта поставки в j-й пункт потребления

70Транспортная задача. Сіj- это

<variant>тариф указывающий на доставку единицы однородного груза из і-го пункта в j пункт потребления

<variant>количество груза которое поставляется из і-го пункта поставки в j-й пункт потребления

<variant>количество маршрута которое поставляется из і-го пункта поставки в j-й пункт потребленияаравы

<variant>количество времени которое поставляется из і-го пункта поставки в j-й пункт потребления

<variant>количество информации которое поставляется из і-го пункта поставки в j-й пункт потребления

71 Транспортная задача. Целевая функция будет иметь вид:

F(x)min=

F(x)max=

F(x)max=

F(x)max=

F(x)min=

72 =bjj=1,n означает что

<variant>Все грузы из пункта поставки должны быть отгружены

<variant>Все потребности в грузах в пунктах должны быть удовлетворены

<variant>Транспортная задача имеет закрытого типа

<variant>Транспортная задача имеет открытого типа

<variant>Транспортная задача имеет самый оптимальный план

73 означает что

<variant>Все потребности в грузах в пунктах должны быть удовлетворены

<variant>Транспортная задача имеет закрытого типа

<variant>Транспортная задача имеет открытого типа

<variant>Транспортная задача имеет самый оптимальный план

<variant>Все грузы из пункта поставки должны быть отгружены

74 означает что

<variant>Модель транспортной задачи закрыта

<variant>Транспортная задача имеет открытого типа

<variant>Транспортная задача имеет самый оптимальный план

<variant>Все грузы из пункта поставки должны быть отгружены

<variant>Модель транспортной задачи открыта

75 означает что

<variant>Модель транспортной задачи открыта

<variant>Транспортная задача имеет самый оптимальный план

<variant>Все грузы из пункта поставки должны быть отгружены

<variant>Модель транспортной задачи закрыта

<variant>Транспортная задача в принципе не решается

76Транспортная задача. Для решения ТЗ используетсяметод

<variant>потенциалов

<variant>напряжений

<variant>Эйлера

<variant>стыковок

<variant>правдоподобия

77Транспортная задача. Построение системы потенциалов осуществляется на основе уравнения

cij=ui+vj

cij=ui-vj

cij=ui/vj

cij=ui*vj

cij=(ui+vj)/2

78Транспортная задача. Начальный план перевозок строится наметоде

<variant>северо-западного угла

<variant>юго-восточного угла

<variant>северо-восточного угла

<variant>юго-западного угла

<variant>диагоналя

80Транспортная задача. Оптимальность плана перевозки определяется по формуле:

Wij=cij-(ui+vj)

Wij=cij+(ui+vj)

Wij=cij-(ui-vj)

Wij=cij*(ui+vj)

Wij=cij-(ui*vj)

81Транспортная задача. Улучшение плана осуществляется через

<variant> замкнутый контур

<variant>открытый контур

диагонали

петлю

ребро

82Транспортная задача. Количество оптимальных маршрутов определяется по формуле

k=m+n-1

k=m+n

m=k+m+1

k=m-n-1

<variant>k=n

83Транспортная задача. Если количество маршрутов будет меньше чем надо то используются

<variant> фиктивный маршрут с нулевыми тарифами

<variant>фиктивный маршрут с единичными тарифами

<variant>замкнутый контур

<variant>открытый контур

<variant>диагональ

84Транспортная задача.Метод наименьших стоимостей используется для

<variant>построения первого опорного плана

<variant>построения второго опорного плана

<variant>построения последнего опорного плана

<variant>нахождения кратчайших путей

<variant>определения количества маршрута

85Транспортная задача. Для решения ТЗ в ЕХСЕL используется программа

<variant>Поиск решения

<variant>Анализа данных

<variant>Поиск путей

<variant>Сравнения данных

<variant>Определения тренда

86Транспортная задача.ТЗ является задачей

<variant>Линейного программирования

<variant>Нелинейного программирования

<variant>Динамического программирования

<variant>Факторного анализа

<variant>Дисперсионного анализа

87Сетевое планирование- это

<variant> метод планирования работ операции в которых не повторяется

<variant>метод планирования работ операции в которых повторяется

<variant>метод построения сетевого маркетинга

<variant>метод планирования проекта

<variant>метод построения кодов

88Событие это

<variant> факт окончания всех входящих в сеть работ

<variant>интерпретация окончания всех входящих в сеть работ

<variant>факт которого надо фиксировать

<variant>факт окончания всех невходящих в сеть работ

<variant>факт начала всех невходящих в сеть работ

89На сетевом графе события изображаются

<variant> в виде вершин графа

<variant>прямой

<variant>точки

<variant> в виде ребра графа

<variant>диагонали графа

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

<variant>критическим

<variant>минимальным

<variant>оптимальным

<variant>максимальным

<variant>неправильным

91Комбинаторика является разделом дискретной математики, ориентированным на решение задач

<variant>выбора и расположения элементов

<variant>выбора и расположения уравнений

<variant>выбора и расположения формул

<variant>булевой функции

<variant>кодирования

92Основной комбинаторной задачей является

<variant>подсчет числа (n,r)- выборок при различных условиях

<variant>подсчет числа (n,r)- выборок при одинаковых условиях

<variant>определение (n,r)- выборок при различных условиях

<variant>определение (n,r)- выборок при одинаковых условиях

<variant>Создание кодов

93Задача о «Кенигсбергских мостах» относится к

<variant>Теории графов

<variant>Транспортной задаче

<variant>кодированию

<variant>комбинаторике

<variant>строительству

94Кодирование  — это процесс преобразования данных с целью их

<variant>передачи,сжатия и сохранения от несанкционированного доступа.

<variant>Расчета, анализа и прогнозирования

<variant>передачи,сжатия и открытого доступа.

<variant>передачи,сжатия и сохранения от детей.

<variant>для вечного хранения

95Сжатие данных- это

<variant>алгоритмическое преобразование данных, производимое с целью уменьшения занимаемого ими объёма

<variant>алгоритмическое преобразование данных, производимое с целью увеличения занимаемого ими объёма

<variant>алгоритмическое преобразование функции, производимое с целью уменьшения занимаемого ими объёма

<variant>процедура для их раскодирования

<variant>необходимая процедура для оптимизации

96Криптография –это

<variant> область знаний о методах обеспечения конфиденциальности и целостности данных

<variant>область знаний о методах обеспечения открытости и целостности данных

<variant>область знаний о методах обеспечения разрушенияданных

<variant>процедура для их раскодирования

<variant>необходимая процедура для оптимизации

97Метод Хаффмана используется для

<variant>Кодирования

<variant>расшифровки

<variant>анализа данных

<variant>расчета данных

<variant>решения решения задач комбинаторики

98Совокупность двух множеств (вершин и ребер) называют

Графом

Отрезком

Функцией

<variant>Петлей

<variant>Сетью

99Если все ребра различны то маршрут называется

Цепью

Функцией

Отрезком

<variant>Петлей

<variant>Сетью

100Утверждение которое либо истинно либо ложно называется

<variant> Высказыванием

<variant>Дискретностью

<variant>Законом

<variant> Мыслью

<variant>Мнением

101Транспортная задача это

<variant> Расчет минимизаций затрат при перевозке груза

<variant>Расчет веса транспортных средств

<variant>Расчет грузоподъемности машин

<variant> Нахождение кратчайших путей при для транспорта

<variant>Нахождение максимальных путей при для транспорта

102Перестановкой элементов Рм множества М

называется ............их в некотором порядке

<variant> Расположение

<variant> Отсутстствие

<variant>Суммирование

<variant>Деление

<variant>Сочетание

103Комбинации, составленные из n данных элементов по k элементов (k<=n, k>0), которые отличаются либо составом элементов, либо порядком расположения элементов это.......

<variant>Размещение

<variant>Перестановка

<variant>Сочетание

<variant>Повторение

<variant>Суммирование

104Сочетанием называется

<variant>неупорядоченное подмножество из k элементов, принадлежащих множеству A.

<variant> упорядоченное подмножество из k элементов, принадлежащих множеству A

<variant>неупорядоченное подмножество из k элементов, непринадлежащих множеству A

<variant>необходимость создания комбинации элементов

<variant>взаимосвязь похожих элементов

105Формула бином Ньютона

(a+b)n=

(a+b)n=

(a)n=

(a+b)n=

(a+b)n=

106Под вероятностью понимает

<variant> численную меру появления изучаемого события А

<variant>необходимость учета факторов

<variant>математическую формулу суммирования риска события А

<variant> численную меру непоявления изучаемого события А

<variant>гадание на игровых элементах

107Булевы функции предназначены для работы ........ значениями

<variant> Двоичными

<variant> Ординарными

<variant>Десятичными

<variant>Троичными

<variant>Буквенными

108 Операция конъюнкции предназначена для......

<variant> Умножения

<variant>Деления

<variant> Сложения

<variant>Возведения в степень

<variant>обертки

109Высказывание –это

<variant> некое утверждение о котором можно говорить что оно истинно или ложно

<variant> правило необходимое для совершения операции

<variant>результат который нужен исследователю

<variant>начало проверки гипотезы

<variant>мнение в котором нет пользы

110Граф это совокупность ......

<variant> Ребер и вершин

<variant> Прямых и кривых

<variant>Ребер и точек

<variant>Петлей и точек

<variant>Циклических путей

111Маршрут называется цепью, если

<variant> все вершины различны

<variant>все его ребра различны

<variant> все ребра одинковы

<variant>все вершины одинаковы

<variant>в нем есть петли

112Алгоритм Дейкестры используется для......

<variant>Нахождения кратчайших путей графа

<variant> Нахождения самых долгих путей графа

<variant>Совершения операции дизъюнкции

<variant>Совершения операции конъюнкции

<variant>Совершения операции инверсии

113Транспортная задача- это задача

<variant> которая определяет оптимальный план поставки

<variant> Которая имеет инженерную характеристику

<variant> описывающая графов

<variant>С дифференциальным уравнением

<variant>С интегральным исчислением

114 описывает ......

<variant> Закрытость транспортной задачи

<variant>Оптимальность транспортной задачи

<variant> Открытость транспортной задачи

<variant>Искаженность транспортной задачи

<variant> Многозначность транспортной задачи

115A3=45 означает что.......

<variant> Третий поставщик имеет 45 единиц груза

<variant> Третий потребитель имеет 45 единиц груза

<variant>Тариф третьего маршрута

<variant>Маршрут от от 4-го поставшика 5- му потребителю

<variant>Неправильное обозначение маршрута

116Критический путь описывает ......

<variant>Самый продолжительный путь

<variant>Самый короткий путь

<variant>Самый оптимальный путь

<variant>Неправильный путь

<variant>Самый легкий путь


написать администратору сайта