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

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

Дискретная математика

Вопрос id:773094

Стоимость S кода алфавита с заданными частотами букв

a: 01 0.4

b: 101 0.5

c: 1100 0.1 равна

?) 1.5
?) 2.7
?) 2.6
?) 3.0
Вопрос id:773095

Стоимость S кода алфавита с заданными частотами букв

a: 01 0.5

b: 1010 0.3

c: 110 0.2 равна

?) 1.0
?) 3.2
?) 3.0
?) 2.8
Вопрос id:773096

Стоимость S кода алфавита с заданными частотами букв

a: 011 0.3

b: 10 0.5

c: 1101 0.2 равна

?) 1.0
?) 3.0
?) 2.8
?) 2.7
Вопрос id:773097

Стоимость S кода алфавита с заданными частотами букв

a: 011 0.3

b: 10 0.6

c: 110 0.1 равна

?) 3.0
?) 2.2
?) 2.4
?) 2.5
Вопрос id:773098

Стоимость S кода алфавита с заданными частотами букв

a: 01 0.4

b: 10 0.3

c: 1101 0.3 равна

?) 2.5
?) 2.6
?) 2.8
?) 3.0
Вопрос id:773099
Количество различных трехбуквенных комбинаций, которые можно составить из букв, входящих в слово «МИНУТА» (все буквы в комбинации различны), равно
?) 20
?) 240
?) 120
?) 12
Вопрос id:773100
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 17
?) 19
?) 23
?) 25
Вопрос id:773101
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 12
?) 13
?) 14
?) 10
Вопрос id:773102
Аргументы рекурсивной функции суть ___ числа
?) натуральные
?) двоичные
?) целые
?) действительные
Вопрос id:773103
Без разделителей можно использовать код алфавита
?) {a: 01, b: 10, c: 100}
?) {a: 00, b: 01, c: 010}
?) {a: 0, b: 100, c: 110}
?) {a: 01, b: 11, c: 101}
Вопрос id:773104
Без разделителей можно использовать код алфавита
?) {a: 10, b: 01, c: 101}
?) {a: 01, b: 11, c: 100}
?) {a: 1, b: 01, c: 001}
?) {a: 01, b: 001, c: 011}
Вопрос id:773105
В графе G последовательность ребер представляет собой
Левая частьПравая часть
[a b c]
путь
[c d a b]
цепь
[b c d]
цикл
Вопрос id:773107
В графе G последовательность ребер представляет собой
Левая частьПравая часть
[b e d]
путь
[d a b]
цепь
[b e a]
контур
Вопрос id:773108
В графе G последовательность ребер представляет собой
Левая частьПравая часть
[b e d]
цикл
[c d e]
путь
[a d c]
цепь
Вопрос id:773110
В графе G последовательность ребер представляет собой
Левая частьПравая часть
[c d a]
цикл
[c d e]
цепь
[a e c]
путь
Вопрос id:773120
В графе G последовательность ребер представляет собой
Левая частьПравая часть
[d a b]
путь
[d c b]
цепь
[c d a b]
контур
Вопрос id:773121
В данной сети из полюса a в полюс d ведут ___ различных элементарных путей (ответ – целое число).
Вопрос id:773122
В данной сети из полюса a в полюс d ведут ___ различных элементарных цепей (ответ – целое число).
Вопрос id:773123
В данной сети из полюса a в полюс g ведут ___ различных элементарных путей (ответ – целое число).
Вопрос id:773124
В данной сети из полюса a в полюс g ведут ___ различных элементарных цепей (ответ – целое число).
Вопрос id:773125
В коде алфавита {a: 001, b: 01, c: 10} кодом сообщения сасb служит
?) 101000101
?) 100101001
?) 100011001
?) 010011001
Вопрос id:773126
В коде алфавита {a: 011, b: 01, c: 10} последовательность 100110101 служит кодом сообщения
?) cacb
?) cbaa
?) cabb
?) baca
Вопрос id:773127
В коде алфавита {a: 100, b: 01, c: 11} кодом сообщения cbac служит
?) 110001110
?) 110110011
?) 110111011
?) 111001101
Вопрос id:773128
В коде алфавита {a: 101, b: 01, c: 11} последовательность 1011110101 служит кодом сообщения
?) acab
?) cacb
?) acba
?) acbc
Вопрос id:773129
В логической сети выход элемента задержки может быть присоединен к
?) своему входу
?) входу функционального элемента
?) выходу функционального элемента
?) входу другого элемента задержки
Вопрос id:773130
Выход функционального элемента логической сети может быть присоединен к
?) выходу сети
?) выходу элемента задержки
?) входу другого функционального элемента
?) выходу другого функционального элемента
Вопрос id:773131
Выход функционального элемента логической сети может быть присоединен к
?) выходу сети
?) своему входу
?) входу элемента задержки
?) выходу другого функционального элемента
Вопрос id:773132
Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число). [Замечание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Вопрос id:773134
Дана реализация графа: Тогда соответствующим ей множеством вершин (V) и списком дуг (Е) является…
?) V={5,6,7,8}; Е={(7;6),(6;7),(5;6),(8;8),(8;7)}
?) V={6,5,7,8}; Е={(7;8),(7;6),(6;7),(8;8),(8;6),(6;5)}
?) V={5,6,7,8}; Е={(7;6),(6;5),(6;7),(8;7),(8;6)}
?) V={5,6,7,8}; Е={(7;6),(6;7),(8;7),(6;8),(8;8),(5;6)}
Вопрос id:773135
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 10, то возможно обнаружение до ___ ошибок замещения.
Вопрос id:773136
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 12, то возможно исправление до ___ ошибок замещения.
Вопрос id:773137
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 14, то возможно исправление до ___ ошибок замещения.
Вопрос id:773138
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 15, то возможно исправление до ___ ошибок замещения.
Вопрос id:773139
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 5, то возможно обнаружение до ___ ошибок замещения.
Вопрос id:773140
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 7, то возможно обнаружение до ___ ошибок замещения.
Вопрос id:773141
Значение суперпозиции I1 (N(6), Z(4)) исходных п/р функций и констант 6, 4 равно ___ .
Вопрос id:773142
Значение суперпозиции I1 (Z(4), N(5)) исходных п/р функций и констант 4, 5 равно ___ .
Вопрос id:773143
Значение суперпозиции I2 (N(7), Z(2)) исходных п/р функций и констант 7, 2 равно ___ .
Вопрос id:773144
Значение суперпозиции N(I1 (3, Z(3))) исходных п/р функций и констант 3, 3 равно ___ .
Вопрос id:773145
Значение суперпозиции N(I2 (N(2), 6)) исходных п/р функций и констант 2, 6 равно ___ .
Вопрос id:773146
Значение суперпозиции Z(I1 (5, N(7))) исходных п/р функций и констант 5, 7 равно ___ .
Вопрос id:773147
Исходная конфигурация машины Тьюринга (М/Т): Установите соответствие между командой М/Т и конфигурацией, полученной из исходной за один шаг действием этой команды:
Левая частьПравая часть
q3c → L
q3c → q2bR
q3c → q2aL
Вопрос id:773148
Исходная конфигурация машины Тьюринга (М/Т): Установите соответствие между командой М/Т и конфигурацией, полученной из исходной за один шаг действием этой команды:
Левая частьПравая часть
невозможно
q3c → aL
q3c → q2aR
Вопрос id:773151
Исходными функциями при построении примитивно рекурсивных функций являются
?) N(X) = X + 1
?) S(X, Y) = X Y
?) Z(X) = 0
?) P(X, Y) = X + Y
Вопрос id:773152
К основным операторам при построении примитивно рекурсивных функций относятся операторы
?) примитивной рекурсии
?) линейный
?) суперпозиции
?) дифференциальный
Вопрос id:773153
Канонические уравнения автомата выражают текущее выходное значение через
?) предыдущее значение на входе и предыдущее внутреннее состояние
?) текущее значение на входе и текущее внутреннее состояние
?) текущее значение на входе и предыдущее внутреннее состояние
?) предыдущее значение на входе и текущее внутреннее состояние
Вопрос id:773154
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
?) 100
?) 120
?) 310
?) 720
Вопрос id:773155
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
?) А104
?) 104
?) С104
?) 410
Вопрос id:773158
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
?) 300
?) 1000
?) 720
?) 120
Вопрос id:773159
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
?) 104
?) С104
?) А104
?) 104
Copyright testserver.pro 2013-2024