Тесты / Прочее / Прочее / Итоговый тест по ЕН.02 Дискретная математика

Новогодняя распродажа готовых материалов для учителей! Скидки до 50 %

Итоговый тест по ЕН.02 Дискретная математика

Еськова Ирина Павловна

07.12.2023. Тест. Прочее, Прочее

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

В тесте содержатся вопросы по курсу ЕН.02 Дискретная математика

Система оценки: 5*** балльная

Список вопросов теста

Вопрос 1

Что изучает дискретная математика?

Варианты ответов

Дискретная математика - это курс обучения в средних и высших учебных заведениях, включающий высшую алгебру и математический анализ.
Дискретная математика - неклассифицируемое объединение нескольких разделов математики, изучающее дискретные математические структуры, такие как графы и утверждения в логике.
Дискретная математика - раздел математики, изучающий матрицы и определители.

Вопрос 2

Что называется высказыванием (в дискретной математике)?

Варианты ответов

Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
Высказывание - это простое или составное предложение на любом языке.
Все варианты верны.
Высказывание - это любое предложение на любом языке.

Вопрос 3

Что такое логические связки?

Варианты ответов

Употребляемые в обычной речи слова и словосочетания "не", "и", "или", "если... , то", "тогда и только тогда" и другие являются логическими связками.
Употребляемые в обычной речи союзы и предлоги являются логическими связками.
Оба ответа подходят.

Вопрос 4

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

Варианты ответов

Конъюнкция
Инверсия
Логарифмирование
Интегрирование
Дифференцирование
Дизъюнкция
Импликация

Вопрос 5

Выберите верные высказывания.

Варианты ответов

Импликация - это логическая равносильность
Операция, выражаемая связками "если ..., то", "из ... следует", "... влечет ...", называется эквивалентностью.
Импликация двух логических переменных ложна тогда и только тогда, когда из истинного основания следует ложное следствие.
Эквивалентность - это двойная импликация.
Эквивалентность двух логических переменных истинна тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны.
Эквивалентность - это логическое следование.

Вопрос 6

Приоритет выполнения логических операций.

Варианты ответов

Импликация, эквивалентность, конъюнкция, дизъюнкция, инверсия.
Нет правильного ответа.
Инверсия, дизъюнкция, конъюнкция, импликация и эквивалентность
Инверсия, конъюнкция, дизъюнкция, импликация и эквивалентность.
Инверсия, эквивалентность, конъюнкция, дизъюнкция, импликация.
Инверсия, импликация, эквивалентность, конъюнкция, дизъюнкция.

Вопрос 7

Для логической формы подберите высказывания: \(\left(\overline{A}\wedge B\right)\rightarrow C\)

Варианты ответов

Если я не буду пропускать уроки и выполнять все задания, то получу хорошую оценку по предмету.
Если я не буду пропускать уроки или выполнять все задания, то получу хорошую оценку по предмету.
Я не буду пропускать уроки или выполнять все задания тогда и только тогда, когда на улице будут хорошая погода.
Я не буду пропускать уроки и выполнять все задания тогда и только тогда, когда на улице будут хорошая погода.

Вопрос 8

Что такое таблица истинности?

Варианты ответов

Таблица истинности – это таблица, показывающая, какие значения принимает составное (сложное) высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний.
нет правильного ответа.
Таблица истинности – это таблица, показывающая, какие значения принимает простое высказывание при всех сочетаниях (наборах) значений входящих в негос ложных высказываний.
Таблица истинности – это таблица, показывающая, какие значения принимает высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний.

Вопрос 9

Штрих Шеффера - это логическая операция эквивалентная...

Варианты ответов

отрицанию дизъюнкции.
отрицанию конъюнкции.
отрицанию двойного сложения.
отрицанию импликации.
отрицанию эквивалентности.

Вопрос 10

Для логической формы подберите высказывание.

\(\left(\overline{A\vee B}\right)\leftrightarrow\left(C\wedge\overline{D}\right)\)

Варианты ответов

На улице не будет дождя или снега в том и только том случае, если будет солнечная погода и не будет ветра.
На улице возможно будет дождь и снег в том и только том случае, если будет пасмурная погода и не будет ветра
На улице не будет дождя или снега в том и только том случае, если будет солнечная погода.
Ни один вариант не подходит.

Вопрос 11

Стрелка Пирса - это логическая операция эквивалентная...

Варианты ответов

отрицанию конъюнкции.
отрицанию эквивалентности.
отрицанию двойного сложения.
отрицанию импликации.
отрицанию дизъюнкции.

Вопрос 12

Что такое криптография?

Варианты ответов

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

Вопрос 13

Методы криптозащиты информации.

Варианты ответов

Стенография.
Шифрование.
Сжатие.
Кодирование.
Защита паролем.
Защита кодом доступа.

Вопрос 14

Шифр Цезаря - это ...

Варианты ответов

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

Вопрос 15

В чём заключается метод стенографии - защиты информации?

Варианты ответов

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

Вопрос 16

Что называется графом?

Варианты ответов

Граф - это схема, состоящая из точек и отрезков прямых или кривых, соединяющих эти точки (или часть этих точек).
Граф - это множество точек или вершин и множество линий или ребер, соединяющих между собой все эти точки.
Граф - это схема, состоящая из точек и отрезков прямых или кривых.
Нет правильного ответа.

Вопрос 17

Графы бфвают...

Варианты ответов

полными
неполными
нулевыми
титулованными
ориентированными
правильными
неправильными

Вопрос 18

Если полный граф имеет п вершин, то количество рёбер в нём равно...

Варианты ответов

п(п-1)/2
п(п+1)/2
2п(п-1)/2
нет правильного ответа

Вопрос 19

Чему равно количество рёбер в полном графе, если в нём 8 вершин?

Варианты ответов

24
32
28
нет решений

Вопрос 20

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

Варианты ответов

Нет, так как число 14 нельзя представить в виде произведения двух последовательных натуральных чисел.
Нет, так как число 18 нельзя представить в виде произведения двух последовательных натуральных чисел.
Существует.
Нет правильного ответа.

Вопрос 21

Что называется путём в графе?

Варианты ответов

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

Вопрос 22

Определите, какая из перечисленных последовательностей путём не является?

1) (А1; А3), (А3; А5), (А5;А7)

2) (А1;А2), (А2;А3), (А3;А1), (А1;А2)

3) (А4;А5), (А5; А6), (А6;А7), (А7;А8).

Варианты ответов

Все три последовательности.
1
2
3
1 и 2
1 и 3
2 и 3

Вопрос 23

Алексей, Борис, Виталий и Геннадий – друзья. Один из них –врач, другой – журналист, третий – тренер спортивной школы, четвертый – строитель. Журналист написал статьи об Алексее и Геннадии. Тренер и журналист вместе с Борисом ходили в поход. Алексей и Борис были на приеме у врача. У кого какая профессия?

Варианты ответов

Алексей - тренер, Борис - строитель, Виталий - журналист, Геннадий - врач.
Алексей - врач, Борис - строитель, Виталий - журналист, Геннадий -тренер.
Алексей - врач, Борис - журналист, Виталий - строитель, Геннадий -тренер.
Алексей - тренер, Борис - строитель, Виталий - врач, Геннадий - журналист.

Вопрос 24

Где используются графы?

Варианты ответов

Транспортные сети
Логистика
Социальные сети
Теория игр
Программирование
Экономика
Психология
Лингвистика
Все ответы верны

Вопрос 25

Что такое предикат (в математике)?

Варианты ответов

Предикат – это определённая функция, с помощью которой некие элементы являются либо «истинными», либо «ложными».
Предикат – это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
Предикат – это предложение, в котором некие элементы являются либо «истинными», либо «ложными».
Предикат — любое математическое высказывание, в котором есть по меньшей мере одна переменная.

Вопрос 26

Что называется областью определения предиката?

Варианты ответов

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

Вопрос 27

Что называется множеством истинности предикатк?

Варианты ответов

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

Вопрос 28

Какие из предложений являются предикатами:

1) "Все кошки хорошо видят в темноте"

2) "Город Х находится на берегу реки Волга"

3) Р(х): "х-9<16"

4) "Река Волга в падает в Байкал"

5) Q(x): "х²- 1 = (х-1)(х+1)"

Варианты ответов

Все предложения являются предикатами.
1, 2, 3, 4
2, 3, 5
Все, кроме 2-го.
1, 3, 5.

Вопрос 29

Найдите область определения предиката Р(Х): 2х - 3 >0

Варианты ответов

х - любое число.
x > 1,5
x < 1,5
x = 1,5

Вопрос 30

Найдите область истинности предиката Q(X): \(\sqrt{x-4}=0\)

Варианты ответов

x > 4
x>4 или х = 4
х = 4
Нет правильного ответа.