ОТИ, дискретная математика (тесты)
13.11.2017, 12:58

Вопрос 1

Определить форму следующей формулы

:

A. СКНФ;

B. СДНФ;

C. не СДНФ и не СКНФ.

Вопрос 2

Высказывание

является:

A. тождественно истинным;

B. тождественно ложным;

C. переменным.

Вопрос 3

Высказывание: "Если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид:

Вопрос 4

Определите существенные переменные логической функции

 

A. x

B. y

C. z

Вопрос 5

Отношение " y кратно x ", заданное на множестве положительных целых чисел, является:

A. антирефлексивным;

B. симметричным;

C. антисимметричным.

Вопрос 6

Выразите конъюнкцию A^B через импликацию и отрицание:

Вопрос 7

Пусть на множестве M задано отношение A: "х знаком с у". Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?

A. отношение A не рефлексивно;

B. отношение A не симметрично;

C. отношение A не транзитивно.

Вопрос 8

Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:

A. 5

B. 1

C. 4

Вопрос 9

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

A. множество натуральных чисел неупорядочено;

B. множество действительных чисел неупорядочено;

C. не существует биективного отображения между этими множествами.

Вопрос 10

Может ли сюръективное отображение являться инъективным?

A. всегда;

B. никогда;

C. может являться, но может и нет.

Вопрос 11

 

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

A. антирефлексивным;

B. симметричным;

C. транзитивным.

Вопрос 12

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

A. G1

B. G2

C. G3

Вопрос 13

Какой граф, соответствует данной матрице смежности?

Вопрос 14

Какие переменные в предикате

являются свободными?

Вопрос 15

Определите фиктивные переменные логической функции

A. x

B. y

C. z

Вопрос 16

Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:

A. путь минимальной длины от входа к выходу;

B. путь максимальной длины от входа к выходу;

C. путь произвольной длины от входа к выходу.

Вопрос 17

Вопрос 18

 

Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением:

A. толерантности;

B. порядка;

C. эквивалентности.

Вопрос 19

Пусть

тогда:

A. К=2;

B. К=1;

C.  =0.

Вопрос 20

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

A. рефлексивным;

B. симметричным;

C. транзитивным.





АЛФАВИТНЫЙ УКАЗАТЕЛЬ ПО ВУЗАМ
Найти свою работу на сайте
АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ
Курсовые и контрольные работы
БУХГАЛТЕРСКИЙ УЧЕТ, АНАЛИЗ И АУДИТ
Курсовые, контрольные, отчеты по практике
ВЫСШАЯ МАТЕМАТИКА
Контрольные работы
МЕНЕДЖМЕНТ И МАРКЕТИНГ
Курсовые, контрольные, рефераты
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР
Курсовые, контрольные, рефераты
ПЛАНИРОВАНИЕ И ПРОГНОЗИРОВАНИЕ
Курсовые, контрольные, рефераты
СТАТИСТИКА
Курсовые, контрольные, рефераты, тесты
ТЕОРИЯ ВЕРОЯТНОСТЕЙ И МАТ. СТАТИСТИКА
Контрольные работы
ФИНАНСЫ, ДЕНЕЖНОЕ ОБРАЩЕНИЕ И КРЕДИТ
Курсовые, контрольные, рефераты
ЭКОНОМЕТРИКА
Контрольные и курсовые работы
ЭКОНОМИКА
Курсовые, контрольные, рефераты
ЭКОНОМИКА ПРЕДПРИЯТИЯ, ОТРАСЛИ
Курсовые, контрольные, рефераты
ГУМАНИТАРНЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ДРУГИЕ ЭКОНОМИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ЕСТЕСТВЕННЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ПРАВОВЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ТЕХНИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
РАБОТЫ, ВЫПОЛНЕННЫЕ НАШИМИ АВТОРАМИ
Контрольные, курсовые работы
ОНЛАЙН ТЕСТЫ
ВМ, ТВ и МС, статистика, мат. методы, эконометрика