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

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

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

Вопрос id:737899
Из двух пар чисел (7, 11) и (11, 11) бинарное отношение R(a, b) = b > a выполняется
?) только для первой пары
?) ни для одной пары
?) для обеих пар
?) только для второй пары
Вопрос id:737900
Из двух пар чисел (7, 11) и (11, 11) бинарное отношение R(a, b) = b < a выполняется
?) ни для одной пары
?) только для второй пары
?) для обеих пар
?) только для первой пары
Вопрос id:737901
Из двух пар чисел (7, 4) и (11, 7) бинарное отношение R(a, b) = b < a выполняется
?) только для второй пары
?) для обеих пар
?) только для первой пары
?) ни для одной пары
Вопрос id:737902
Из четырех наборов переменных X, Y значения булевой функции X ⊕ Y совпадают со значениями арифметической операции сложения на ___ (ответ – целое число).
Вопрос id:737903
Из четырех наборов переменных X, Y значения булевой функции X ⊕ Y совпадают со значениями булевой функции на наборе (ах)
?) трех
?) ни на одном
?) одном
?) двух
Вопрос id:737904
Из четырех наборов переменных X, Y значения булевой функции X → Y совпадают со значениями арифметической операции сложения на ___ (ответ – целое число).
Вопрос id:737905
Исходными функциями при построении примитивно рекурсивных функций являются
?) S(X, Y) = X + Y
?) Z(X) = 0
?) P(X, Y) = XY
?) N(X) = X + 1
Вопрос id:737906
К основным операторам при построении примитивно рекурсивных функций относятся операторы
?) примитивной рекурсии
?) линейный
?) суперпозиции
?) дифференциальный
Вопрос id:737907
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
?) 310
?) 103
?) С103
?) А103
Вопрос id:737908
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
?) С104
?) А104
?) 410
?) 104
Вопрос id:737909
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
?) 10000
?) 5040
?) 400
?) 210
Вопрос id:737910
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
?) А103
?) 103
?) 103
?) С103
Вопрос id:737911
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
?) С104
?) А104
?) 104
?) 104
Вопрос id:737912
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
?) 720
?) 5040
?) 10000
?) 210
Вопрос id:737913
Критерий Поста – это критерий ___ системы булевых функций.
Вопрос id:737914
Максимальное число абонентов, которых можно обеспечить 5-значными телефонными номерами, составляет
?) 1024
?) 120
?) 100000
?) 32
Вопрос id:737915
Максимальное число абонентов, которых можно обеспечить 5-значными телефонными номерами, составляет ___ .
Вопрос id:737916
Матрица переходов автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {d, е} и 6-тью состояниями имеет размерность
?) 2х4
?) 6х2
?) 4х6
?) 6х4
Вопрос id:737917
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, b, c, d, е} и 2-мя состояниями имеет размерность
?) 5х3
?) 3х5
?) 5х2
?) 2х3
Вопрос id:737918
Матрица переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, d} и 5-тью состояниями имеет размерность
?) 5х2
?) 5х3
?) 5х5
?) 2х5
Вопрос id:737919
Множества А и В не образуют разбиения множества С = {0, 2, 4, 6, 8, 10, 12}, поскольку
Левая частьПравая часть
A = {0, 4, 8, 12}, B = {2, 6, 10, 12}
не выполнена полнота разбиения
A = {0, 4, 8}, B = {2, 6, 12}
не выполнена чистота разбиения
A = {0, 4, 6}, B = {2, 6, 10}
не выполнены ни чистота, ни полнота разбиения
Вопрос id:737921
На множестве {0, 1} значения булевой функции X & Y совпадают со значениями арифметической операции
?) деления
?) умножения
?) вычитания
?) сложения
Вопрос id:737922
Обозначим через K(S, T) бинарное отношение между окружностями на плоскости: две окружности S и T находятся в отношении K(S, T), если они концентрические (т.е. их центры совпадают). Отношение K(S, T)
?) несимметрично
?) симметрично
?) нетранзитивно
?) транзитивно
Вопрос id:737923
Переменные в предикатной формуле
?) X, Y, Z – свободные
?) X, Y – связанные, Z - свободная
?) X, Y, Z - связанные
?) X, Y – свободные, Z - связанная
Вопрос id:737924
Переменные в предикатной формуле
?) X, Y, Z - связанные
?) X, Y – свободные, Z - связанная
?) X, Y – связанные, Z - свободная
?) X, Y, Z – свободные
Вопрос id:737925
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
?)
?) 0
?) X
?) 1
Вопрос id:737926
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
?)
?) X
?) 0
?) 1
Вопрос id:737927
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
?) 1
?)
?)
?)
Вопрос id:737928
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
?)
?)
?)
?)
Вопрос id:737929
Подстановка константы 0 вместо Y превращает булеву функцию в
?) функцию одной переменной
?) функцию одной переменной
?) 0
?) логическую константу
Вопрос id:737930
Подстановка константы 1 вместо Y превращает булеву функцию в
?) логическую константу
?) 1
?) функцию одной переменной
?) функцию одной переменной
Вопрос id:737931
Предикат (X > 0) & (X < 1) задает множество действительных чисел
?) -∞ < X < +∞
?) X ∉ [0, 1]
?) X ⊂ (0, 1)
?) X ⊂ [0, 1]
Вопрос id:737932
Предикат (X > 0) → (X < 1) задает множество действительных чисел
?) X ∉ [0, 1]
?) (X ≤ 0) & (X ≥ 1)
?) X ⊂ [0, 1]
?) -∞ < X < +∞
Вопрос id:737933
Предикат задает множество действительных чисел
?) X ⊂ [0, 1]
?) -∞ < X < +∞
?) (X ≤ 0) ∪ (X ≥ 1)
?) (X ≤ 0) & (X ≥ 1)
Вопрос id:737934
Предикатная формула на предметной области действительных чисел R представляет собой
?) истинное высказывание
?) линейное уравнение
?) ложное высказывание
?) одноместный предикат
Вопрос id:737935
Предикатная формула ∃X,Y (X + Y = Z – X) представляет собой
?) трехместный предикат P(X, Y, Z)
?) одноместный предикат P(Z)
?) высказывание
?) двуместный предикат P(X, Y)
Вопрос id:737936
Предикатная формула на предметной области натуральных чисел N представляет собой
?) ложное высказывание
?) истинное высказывание
?) линейное уравнение
?) одноместный предикат
Вопрос id:737937
Префиксными кодами являются
?) {a: 00, b: 10, c: 11, d: 01}
?) {a: 01, b: 101, c: 110}
?) {a: 001, b: 01, c: 101, d: 10}
?) {a: 01, b: 011, c: 110, d: 11}
Вопрос id:737938
Префиксными кодами являются
?) {a: 01, b: 101, c: 110}
?) {a: 01, b: 011, c: 110, d: 11}
?) {a: 001, b: 01, c: 101, d: 10}
?) {a: 00, b: 100, c: 11, d: 01}
Вопрос id:737939
Префиксными кодами являются
?) {a: 01, b: 011, c: 1010, d: 11}
?) {a: 000, b: 10, c: 110, d: 111}
?) {a: 01, b: 101, c: 111}
?) {a: 001, b: 01, c: 101, d: 10}
Вопрос id:737940
При алфавитном упорядочении перестановок чисел 1, 2, 3, 4 непосредственно следующей за 2 3 4 1 является
?) 3 1 2 4
?) 2 3 4 1
?) 2 4 1 3
?) 3 2 1 4
Вопрос id:737941
При алфавитном упорядочении перестановок чисел 1, 2, 3, 4 непосредственно следующей за 2 4 3 1 является
?) 3 1 2 4
?) 3 1 4 2
?) 2 1 3 4
?) 3 2 1 4
Вопрос id:737942
При передаче сообщения 00110001 произошла ошибка вида 1 →L в 3-м разряде и вида 0 → 1 в 5-м разряде. На приемнике получено сообщение ___.
Вопрос id:737943
При передаче сообщения 0011001 произошла ошибка вида L → 0 между 3-м и 4-м разрядами. На приемнике получено сообщение ___.
Вопрос id:737944
При передаче сообщения 00110111 произошла ошибка типа {1 → 0, 0 → 1} во 2-м и 4-м разрядах. На приемнике получено сообщение ___.
Вопрос id:737945
При передаче сообщения 01100100 произошла ошибка типа {1 → 0, 0 → 1} в 3-м и 5-м разрядах. На приемнике получено сообщение ___.
Вопрос id:737946
При передаче сообщения 1001101 произошла ошибка вида 0 →L в 6-м разряде. На приемнике получено сообщение ___.
Вопрос id:737947
При передаче сообщения 1010101 произошла ошибка вида 1 →L в 5-ом разряде. На приемнике получено сообщение ___.
Вопрос id:737948
При передаче сообщения 10101011 произошла ошибка типа {1 → 0, 0 → 1} во 2-м и 5-м разрядах. На приемнике получено сообщение ___.
Вопрос id:737949
При передаче сообщения 1011001 произошла ошибка вида L → 1 между 4-м и 5-м разрядами. На приемнике получено сообщение ___.
Copyright testserver.pro 2013-2024