Вход | Регистрация

Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Вход в систему

Список вопросов базы знаний

Дискретная математика (курс 2)

Страница:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

Вопрос id:737797

Остов графа образуют ребра

?) {b, c, d, g}

?) {a, b, g, e}

?) {a, b, c, d, e}

?) {a, b, f, d}

Вопрос id:737798

Остов графа образуют ребра

?) {b, c}

?) {a, b, c, d}

?) {a, d, e}

?) {a, b, c}

Вопрос id:737799

Остов графа образуют ребра

?) {a, b, c, d, e}

?) {b, c, d, g}

?) {a, b, f, e}

?) {a, b, c, d}

Вопрос id:737800

Остов графа образуют ребра

?) {a, b, c, d}

?) {a, b, g, e}

?) {b, c, d, e, f}

?) {a, b, c, d, e}

Вопрос id:737801

Расстояние в графе между вершинами А и В равно

?) 8

?) 0

?) 2

?) 4

Вопрос id:737802

Расстояние между вершинами А и В в графе с заданными длинами ребер равно

?) 18

?) 4

?) 16

?) 2

Вопрос id:737803

Схема из трех функциональных элементов ,

где , , , реализует функцию

Вопрос id:737804

Схема из функциональных элементов реализует функцию

?) (X-Y) ∙ Y

?) (Y-X) ∙ Y

?) (X-Y) ∙ X

?) (Y- X) ∙ X

Вопрос id:737805

Схема из функциональных элементов реализует функцию

?) X - X ∙ Y

?) (X - Y) ∙ Y

?) (Y-X) ∙ X

?) X ∙ Y - X

Вопрос id:737806

Схема из функциональных элементов реализует функцию

?) (Y-X) ∙ X

?) (X-Y) ∙ X

?) (X-Y) ∙ Y

?) (Y- X) ∙ Y

Вопрос id:737807

Схема из функциональных элементов реализует функцию

?) Y / (X - Y)

?) (X - Y) / Y

?) Y – X/Y

?) X/Y – Y

Вопрос id:737808

Схема из функциональных элементов реализует функцию

?) sin(X-Y)

?) sinY- X

?) sin(Y-X)

?) X - sinY

Вопрос id:737809

Схема из функциональных элементов реализует функцию

?) sin(Y-X)

?) sin(X-Y)

?) X - sinY

?) sinY- X

Вопрос id:737810

Схема из функциональных элементов реализует функцию

?) X - sinY

?) sinY- X

?) sin(X-Y)

?) sin(Y-X)

Вопрос id:737811

Схема из функциональных элементов реализует функцию

?) sinY- X

?) sin(Y-X)

?) sin(X-Y)

?) X - sinY

Вопрос id:737812

Функция, получаемая применением оператора примитивной рекурсии

?) k

?) x

?) x, k, f

?) x, k

Вопрос id:737813

Функция, получаемая применением оператора примитивной рекурсии

?) k

?) x, y

?) x, y, k

?) x, y, k, f

Вопрос id:737814

Цикломатическое число графа

?) 6

?) 7

?) 25

?) 0

Вопрос id:737815

Цикломатическое число графа

?) 10

?) 6

?) 12

?) 8

Вопрос id:737816

Цикломатическое число графа равно ___.

Вопрос id:737817

Цикломатическое число графа равно ___.

Вопрос id:737818

Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]

Вопрос id:737819

Вопрос id:737820

Число переменных функции, получаемой применением оператора примитивной рекурсии

?) 3

?) 2

?) 1

?) 0

Вопрос id:737821

Число переменных функции, получаемой применением оператора примитивной рекурсии

?) 4

?) 3

?) 1

?) 2

Вопрос id:737822

Число различных элементарных путей [a, d] в данной сети равно

?) 5

?) 2

?) 3

?) 4

Вопрос id:737823

Число различных элементарных цепей [a, d] в данной сети равно

?) 4

?) 3

?) 2

?) 5

Вопрос id:737824

X, Y – логические переменные. Тождество (X & Y) = (Y & X) означает, что

?) (X & Y) = (Y & X) – тавтология

?) операция & коммутативна

?) операция & ассоциативна

?) (X & Y) – тавтология

Вопрос id:737825

X, Y – логические переменные. Тождество (X → Y) = (Y → X) означает, что

?) операция → ассоциативна

?) (X → Y) – тавтология

?) (X → Y) = (Y → X) – тавтология

?) операция → коммутативна

Вопрос id:737826

Алфавитное упорядочение натуральных чисел в десятичной записи совпадает с упорядочением их по возрастанию для множества

?) чисел, имеющих одинаковое число разрядов

?) всех нечетных чисел

?) всех натуральных чисел

?) всех четных чисел

Вопрос id:737827

Алфавитное упорядочение слов в русском алфавите

?) антисимметрично

?) транзитивно

?) симметрично

?) нетранзитивно

Вопрос id:737828

Аргументы рекурсивной функции суть ___ числа

?) целые

?) действительные

?) натуральные

?) двоичные

Вопрос id:737829

Арифметическая операция вычитания чисел X – Y является

?) некоммутативной

?) коммутативной

?) неассоциативной

?) ассоциативной

Вопрос id:737830

Арифметическая операция сложения чисел X + Y является

?) неассоциативной

?) некоммутативной

?) коммутативной

?) ассоциативно

Вопрос id:737831

Арифметическая операция умножения чисел X ∙ Y является

?) неассоциативной

?) некоммутативной

?) коммутативной

?) ассоциативной

Вопрос id:737832

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

?) {a: 00, b: 01, c: 010}

?) {a: 0, b: 100, c: 11}

?) {a: 01, b: 11, c: 100}

?) {a: 01, b: 10, c: 100}

Вопрос id:737833

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

?) {a: 10, b: 01, c: 100}

?) {a: 1, b: 01, c: 001}

?) {a: 01, b: 001, c: 010}

?) {a: 00, b: 10, c: 110}

Вопрос id:737834

Бинарное отношение

. Транзитивному замыканию

принадлежит пара

?) (7, 22)

?) (4, 20)

?) (4, 26)

?) (7, 19)

Вопрос id:737835

Бинарное отношение P: X < Y на множестве действительных чисел является

?) транзитивным

?) нетранзитивным

?) антисимметричным

?) симметричным

Вопрос id:737836

Бинарное отношение «правее» между точками на числовой прямой является

?) нетранзитивным

?) транзитивным

?) симметричным

?) антисимметричным

Вопрос id:737837

Бинарное отношение между окружностями S₁ и S₂ на плоскости: "окружность S₁ находится внутри окружности S₂" является

?) нетранзитивным

?) симметричным

?) антисимметричным

?) транзитивным

Вопрос id:737838

Бинарное отношение между окружностями T₁ и T₂ на плоскости: "окружность T₁ пересекается с окружностью T₂" является

?) антисимметричным

?) транзитивным

?) симметричным

?) нетранзитивным

Вопрос id:737839

Бинарному отношению удовлетворяют пары

?) (17,13) и (10,6)

?) (6,10) и (14,19)

?) (6,10) и (17,13)

?) (13,17) и (6,10)

Вопрос id:737840

Бинарному отношению удовлетворяют пары

?) (12,16) и (17,21)

?) (9,5) и (16,12)

?) (7,11) и (8,13)

?) (9,5) и (12,16)

Вопрос id:737841

Бинарному отношению удовлетворяют пары

?) (13,17) и (17,13)

?) (13,9) и (10,14)

?) (8,12) и (14,18)

?) (5,9) и (19,24)

Вопрос id:737842

Булева функция

тождественно равна

?) 1

?) (X → Y) & (Y → X)

?) ¬ (X & Y)

?) ¬(X ⊕ Y)

Вопрос id:737843

Булевы функции

задаются столбцами значений

. Столбцом значений функции

является [ ___ ]^T.

Вопрос id:737844

Булевы функции

задаются столбцами значений

. Столбцом значений функции

является [ ___ ]^T.

Вопрос id:737845

Булевы функции

задаются столбцами значений

. Столбцом значений функции

является [ ___ ]^T.

Вопрос id:737846

Булевы функции

задаются столбцами значений

. Столбцом значений функции

является [ ___ ]^T.

Страница:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20