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

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

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

Вопрос id:737950
При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок равно
?) 2
?) 4
?) 1
?) 3
Вопрос id:737951
При правильной раскраске полного графа К4 минимальное число красок равно
?) 2
?) 6
?) 5
?) 4
Вопрос id:737952
При правильной раскраске полного графа К6 минимальное число красок равно
?) 2
?) 5
?) 15
?) 6
Вопрос id:737953
При правильной раскраске полного двудольного графа К3,5 минимальное число красок равно
?) 8
?) 6
?) 5
?) 2
Вопрос id:737954
При правильной раскраске полного двудольного графа К5,6 минимальное число красок равно
?) 6
?) 5
?) 11
?) 2
Вопрос id:737955
Пусть f(X) = 2X, g(X, Y) = X - Y. Функция h(X, Y) = 2X-Y представляет собой суперпозицию
?) g(f(X), f(Y))
?) f(g(X, f(Y)))
?) f(g(Y, Х))
?) f(g(X, Y))
Вопрос id:737956
Пусть f(X) = 2X, g(X, Y) = X - Y. Функция h(X, Y) = 2X - 2Y представляет собой суперпозицию
?) g(f(X), f(Y))
?) f(g(X, Y))
?) f(g(Y, Х))
?) g(X, f(Y))
Вопрос id:737957
Пусть f(X) = 2X, g(X, Y) = X - Y. Функция h(X, Y) = x – 2Y представляет собой суперпозицию
?) g(f(X), Y))
?) f(g(X, Y))
?) g(X, f(Y))
?) f(g(Y, Х))
Вопрос id:737958
Равномерными кодами являются
?) {a: 010, b: 101, c: 110}
?) {a: 100, b: 101, c: 11}
?) {a: 01, b: 001, c: 110}
?) {a: 00, b: 10, c: 11}
Вопрос id:737959
Равномерными кодами являются
?) {a: 01, b: 001, c: 110, d: 11}
?) {a: 00, b: 10, c: 11, d: 01}
?) {a: 010, b: 101, c: 110}
?) {a: 000, b: 01, c: 101, d: 11}
Вопрос id:737960
Разбиение множества натуральных чисел [0, 10] образует подмножества
?) {0, 2, 4, 6, 8}, {1, 3, 7, 9}, {4, 5, 6}
?) {0, 2, 4, 8}, {1, 3, 9}, {5, 6, 7}
?) {0, 1}, {2, 3, 4, 5}, {7, 8, 9}
?) {0, 6}, {1, 7}, {2, 4, 8}, {3, 6, 9}
Вопрос id:737961
Разбиение множества символов алфавита {a, b, c, d, e, f, g, h} образует подмножества
?) {a, b}, {d, e, f}, {e, g, h}
?) {a, b, c}, {d, e, f}, {g, h}
?) {a, b}, {c, e}, {g, h}
?) {a, b, c}, {c, d, e, f}, {f, g, h}
Вопрос id:737962
Связный граф без циклов есть ___.
Вопрос id:737963
Связный граф с цикломатическим числом, равным 0, есть ___.
Вопрос id:737964
Связный граф, у которого число ребер на 1 меньше числа вершин, есть ___.
Вопрос id:737965
СДНФ булевой функции, задаваемой таблицей содержит элементарную конъюнкцию
?)
?)
?)
?) X Y
Вопрос id:737966
СДНФ булевой функции, задаваемой таблицей, содержит элементарную конъюнкцию
?) X Y
?)
?)
?)
Вопрос id:737967
СДНФ булевой функции, задаваемой таблицей, содержит элементарную конъюнкцию
?) X Y
?)
?)
?)
Вопрос id:737968
Сопоставьте кванторные формулы для трехместного предиката и соответствующие предикаты от свободных переменных
Левая частьПравая часть
Истинное или ложное высказывание
Одноместный предикат P(Z)
Двуместный предикат P(X, Y)
Вопрос id:737969
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Левая частьПравая часть
110
Y Z
011
X Z
101
X Y
Вопрос id:737970
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Левая частьПравая часть
001
Y
101
Z
010
X Z
Вопрос id:737971
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Левая частьПравая часть
000
X Z
101
Y Z
011
Вопрос id:737972
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Левая частьПравая часть
010
Y
111
X Y
110
X Y Z
Вопрос id:737973
Сопоставьте наименования свойств бинарного отношения xRy с их определениями:
Левая частьПравая часть
транзитивность
∀x, y, z: (xRy ↔ yRz) → xRz
рефлексивность
∀X: xRx
симметричность
∀x,y: xRy → yRx
Вопрос id:737974
Сопоставьте наименования свойств бинарных операций j , y с их определениями:
Левая частьПравая часть
ассоциативность
(xj y) y z = (xj z)y (yj z)
коммутативность
xj y = y j x
дистрибутивность
(xj y)j z = xj (yj z)
Вопрос id:737975
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
Левая частьПравая часть
(X & Y) & Z = X & (Y & Z)
коммутативность
X & Y = Y & X
ассоциативность
(X → Y) & Z = X & Y → X & Z
дистрибутивность конъюнкции относительно дизъюнкции
Вопрос id:737976
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
Левая частьПравая часть
x → y = y → x
ассоциативность
(x & y) → z = (x → y) & (x → z)
коммутативность
(x → y) → z = x → (y → z)
дистрибутивность дизъюнкции относительно конъюнкции
Вопрос id:737977
Сопоставьте свойства операций сложения и умножения с тождествами, выражающими эти свойства:
Левая частьПравая часть
X + Y = Y + X
коммутативность
(X + Y) + Z = X + (Y + Z)
дистрибутивность умножения относительно сложения
(X + Y) ∙ Z = X ∙ Y + X ∙ Z
ассоциативность
Вопрос id:737978
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {a, d, е} и 4-мя состояниями равны
?) 5
?) 2
?) 4
?) 3
Вопрос id:737979
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {b, d} и 5-тью состояниями равны
?) 5
?) 2
?) 3
?) 4
Вопрос id:737980
Стоимость S кода алфавита с заданными частотами букв равна
?) 3.0
?) 2.5
?) 3.2
?) 1.0
Вопрос id:737981
Стоимость S кода алфавита с заданными частотами букв равна
?) 3.6
?) 1.0
?) 2.5
?) 2.6
Вопрос id:737982
Стоимость S кода алфавита с заданными частотами букв: a: 011 0.3; b: 10 0.5; c: 1101 0.2 равна
?) 2.7
?) 2.8
?) 1.0
?) 3.0
Вопрос id:737983
Стоимость S кода алфавита с заданными частотами букв: a: 011 0.4; b: 10 0.3; c: 1101 0.3 равна
?) 2.6
?) 3.0
?) 2.5
?) 1.8
Вопрос id:737984
Стоимость S кода алфавита с заданными частотами букв: a: 011 0.5; b: 10 0.3; c: 110 0.2 равна
?) 2.5
?) 2.7
?) 3.2
?) 2.0
Вопрос id:737985
Тезис Тьюринга
?) перечисляет основные требования к точному понятию алгоритма
?) устанавливает сводимость рекурсивных функций к машинам Тьюринга
?) декларирует связь интуитивного понятия алгоритма с машинами Тьюринга
?) устанавливает сводимость машин Тьюринга к рекурсивным функциям
Вопрос id:737986
Тезис Черча
?) перечисляет основные требования к точному понятию алгоритма
?) устанавливает сводимость рекурсивных функций к машинам Тьюринга
?) декларирует связь интуитивного понятия алгоритма с рекурсивными функциями
?) устанавливает сводимость машин Тьюринга к рекурсивным функциям
Вопрос id:737987
Тождество (X & Y) → Z = (X → Z)& (Y → Z) означает, что
?) операция & дистрибутивна относительно операции →
?) операция → дистрибутивна относительно операции &
?) (X → Z) ~ (Y → Z)
?) (X → Y) ~ Z
Вопрос id:737988
Тождество (X → Y) & Z = (X & Z) → (Y & Z) означает, что
?) операция → дистрибутивна относительно операции &
?) (X & Z) ~ (Y & Z)
?) операция & дистрибутивна относительно операции →
?) (X → Y) ~ Z
Вопрос id:737989
Требуется кодировать равномерным двоичным кодом 100 различных объектов. Код должен иметь длину не менее ___ .
Вопрос id:737990
Требуется кодировать равномерным двоичным кодом 150 различных объектов. Код должен иметь длину не менее ___ (ответ дать числом)
Вопрос id:737991
Требуется кодировать равномерным двоичным кодом 200 различных объектов. Код должен иметь длину не менее ___
Вопрос id:737992
Укажите свободные и связанные переменные в кванторных формулах
Левая частьПравая часть
X, Y, Z – связанные
X, Y – связанные, Z - свободная
Z – связанная, X, Y - свободные
Вопрос id:737993
Укажите свободные и связанные переменные в кванторных формулах
Левая частьПравая часть
∀Z ∃X P(X, Y, Z)
Y – связанная, X, Z - свободные
∀X ∃Z ∀Y P(X, Y, Z)
X, Z – связанные, Y - свободная
∀Y P(X, Y, Z)
X, Y, Z – связанные
Вопрос id:737994
Укажите свободные и связанные переменные в кванторных формулах
Левая частьПравая часть
∃Z∀X,Y P(X, Y, Z)
X, Y, Z – связанные
∀X P(X, Y, Z)
Y, Z – связанные, X - свободная
∀Z ∃Y P(X, Y, Z)
X – связанная, Y, Z - свободные
Вопрос id:737995
Укажите соответствие в булевых алгебрах между операциями над множествами и логическими операциями над высказываниями
Левая частьПравая часть
пересечение
отрицание
объединение
конъюнкция
дополнение
дизъюнкция
Вопрос id:737996
Укажите соответствие между графами и их цикломатическими числами:
Левая частьПравая часть
0
2
1
Вопрос id:737997
Укажите соответствие между графами и их цикломатическими числами:
Левая частьПравая часть
0
3
1
Вопрос id:737998
Укажите соответствие между исходными п/р селекторными функциями и их значениями
Левая частьПравая часть
I4(5, 2, 1, 17)
17
I2(5, 2, 1, 17)
2
I3(5, 2, 1, 17)
5
I1(5, 2, 1, 17)
1
Вопрос id:737999
Укажите соответствие между исходными п/р селекторными функциями и их значениями
Левая частьПравая часть
I2(3, 0, 10, 8)
0
I3(3, 0, 10, 8)
3
I1(3, 0, 10, 8)
8
I4(3, 0, 10, 8)
10
Copyright testserver.pro 2013-2024