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

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

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

Вопрос id:773218
При передаче сообщения 0011001 произошла ошибка вида L → 0 между 4-м и 5-м разрядами. На приемнике получено сообщение ___.
Вопрос id:773219
При передаче сообщения 00110111 произошла ошибка типа {1 → 0, 0 → 1} во 5-м и 6-м разрядах. На приемнике получено сообщение ___.
Вопрос id:773220
При передаче сообщения 01100100 произошла ошибка типа {1 → 0, 0 → 1} в 3-м и 5-м разрядах. На приемнике получено сообщение ___.
Вопрос id:773221
При передаче сообщения 1001101 произошла ошибка вида 1 → L в 4-м разряде. На приемнике получено сообщение ___.
Вопрос id:773222
При передаче сообщения 1010101 произошла ошибка вида 0 → L в 6-ом разряде. На приемнике получено сообщение ___.
Вопрос id:773223
При передаче сообщения 10101011 произошла ошибка типа {1 → 0, 0 → 1} во 2-м и 7-м разрядах. На приемнике получено сообщение ___.
Вопрос id:773224
При передаче сообщения 1011001 произошла ошибка вида L → 1 между 3-м и 4-м разрядами. На приемнике получено сообщение ___.
Вопрос id:773227
При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок равно
?) 3
?) 4
?) 7
?) 2
Вопрос id:773228
При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок равно
?) 2
?) 3
?) 1
?) 4
Вопрос id:773229
При правильной раскраске полного двудольного графа К6,9 минимальное число красок равно
?) 5
?) 11
?) 2
?) 6
Вопрос id:773230
Равномерными кодами являются
?) {a: 100, b: 101, c: 11}
?) {a: 001, b: 101, c: 110}
?) {a: 01, b: 101, c: 110}
?) {a: 00, b: 01, c: 11}
Вопрос id:773231
Равномерными кодами являются
?) {a: 000, b: 01, c: 101, d: 11}
?) {a: 01, b: 001, c: 111, d: 11}
?) {a: 00, b: 10, c: 11, d: 01}
?) {a: 010, b: 101, c: 111}
Вопрос id:773232
Рассматривается алфавит, состоящий из букв, входящих в слово «запятая». С помощью этого алфавита невозможно закодировать слово
?) ПАПА
?) ПЯТА
?) ТОПАЗ
?) ТАПТА
Вопрос id:773233
Рассматривается алфавит, состоящий из букв, входящих в слово «интернет». С помощью этого алфавита невозможно закодировать слово
?) ТРЕНЕР
?) НЕРТИ
?) РЕНТА
?) ТЕНТ
Вопрос id:773235
Рассматривается алфавит, состоящий из букв, входящих в слово «информатика». С помощью этого алфавита невозможно закодировать слово
?) НИКОТИН
?) ИКТАН
?) МОРЕ
?) КАРМАН
Вопрос id:773236
Рассматривается алфавит, состоящий из букв, входящих в слово «кавардак». С помощью этого алфавита невозможно закодировать слово
?) ДРАКАР
?) КАРАВАН
?) КАКВА
?) КАДКА
Вопрос id:773237
Рассматривается алфавит, состоящий из букв, входящих в слово «крепость». С помощью этого алфавита невозможно закодировать слово
?) СПЕСЬ
?) ПРЕКС
?) КОСТЬ
?) СОПКА
Вопрос id:773238
Рассматривается алфавит, состоящий из букв, входящих в слово «маршрут». С помощью этого алфавита невозможно закодировать слово
?) ШТУРМ
?) ШАУРМА
?) ШРАТР
?) ТЬМА
Вопрос id:773239
Рассматривается алфавит, состоящий из букв, входящих в слово «обормот». С помощью этого алфавита невозможно закодировать слово
?) ТРОМБ
?) ТОРТ
?) МОРОБ
?) ТРОН
Вопрос id:773240
Рассматривается алфавит, состоящий из букв, входящих в слово «тризна». С помощью этого алфавита невозможно закодировать слово
?) ТИНА
?) РАНА
?) ТРИНЗ
?) ЗИМА
Вопрос id:773241
Расстояние в графе между вершинами А и В равно
?) 0
?) 4
?) 2
?) 8
Вопрос id:773243
Расстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 4
?) 2
?) 18
?) 16
Вопрос id:773244
Реализацией графа с множеством вершин V={4,5,6,7} и списком дуг Е={(4;7),(4;6),(5;7),(7;5),(6;6)} является…
?)
?)
?)
?)
Вопрос id:773253
Связный граф без циклов есть
Вопрос id:773254
Связный граф с цикломатическим числом, равным 0, есть
Вопрос id:773255
Связный граф, у которого число ребер на 1 меньше числа вершин, есть
Вопрос id:773256
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d, e, f}, выходным алфавитом {a, d, е, g, h} и 4 состояниями равны
?) 6
?) 24
?) 4
?) 5
Вопрос id:773257
Сумма чисел 1001 и 1001, записанных в двоичной системе счисления, равна
?) 10010
?) 10100
?) 11000
?) 10011
Вопрос id:773258
Сумма чисел 1001 и 111, записанных в двоичной системе счисления, равна
?) 10000
?) 10001
?) 10010
?) 10011
Вопрос id:773259
Сумма чисел 1011 и 1011, записанных в двоичной системе счисления, равна
?) 11011
?) 11010
?) 10110
?) 11100
Вопрос id:773260
Сумма чисел 1101 и 1011, записанных в двоичной системе счисления, равна
?) 11010
?) 11000
?) 10110
?) 10001
Вопрос id:773261
Сумма чисел 1101 и 110, записанных в двоичной системе счисления, равна
?) 10111
?) 10101
?) 10011
?) 11001
Вопрос id:773262
Сумма чисел 1110 и 1010, записанных в двоичной системе счисления, равна
?) 10100
?) 10010
?) 11000
?) 10011
Вопрос id:773263
Сумма чисел 1110 и 110, записанных в двоичной системе счисления, равна
?) 11010
?) 10010
?) 11011
?) 10100
Вопрос id:773264
Сумма чисел 1111 и 101, записанных в двоичной системе счисления, равна
?) 10101
?) 10100
?) 11100
?) 10010
Вопрос id:773265
Требуется кодировать равномерным двоичным кодом 120 различных объектов. Код должен иметь длину не менее ___ .
Вопрос id:773266
Требуется кодировать равномерным двоичным кодом 190 различных объектов. Код должен иметь длину не менее ___ .
Вопрос id:773267
Требуется кодировать равномерным двоичным кодом 280 различных объектов. Код должен иметь длину не менее ___ .
Вопрос id:773268
Укажите соответствие между графами и их цикломатическими числами:
Левая частьПравая часть
1
0
2
Вопрос id:773269
Укажите соответствие между графами и их цикломатическими числами:
Левая частьПравая часть
1
0
3
Вопрос id:773271
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Левая частьПравая часть
I1(3, 2, 1, 10)
10
I2(3, 2, 1, 10)
3
I4(3, 2, 1, 10)
2
I3(3, 2, 1, 10)
1
Вопрос id:773272
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Левая частьПравая часть
I2(6, 2, 11, 8)
2
I3(6, 2, 11, 8)
11
I1(6, 2, 11, 8)
6
I4(6, 2, 11, 8)
8
Вопрос id:773273
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Левая частьПравая часть
I1(4, 2, 5, 3)
5
I3(4, 2, 5, 3)
2
I2(4, 2, 5, 3)
4
I4(4, 2, 5, 3)
3
Вопрос id:773274
Укажите соответствие между комбинаторными конфигурациями и их наименованиями:
Левая частьПравая часть
двухэлементные подмножества множества {a, b, c, d, e, f}
сочетания без повторений
слова длины 8 в алфавите {a, b, c, d, e}
размещения без повторений
слова длины 5 из всех букв алфавита {a, б, в, г, д}
размещения с повторениями
Вопрос id:773275
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Левая частьПравая часть
трехэлементные подмножества множества {a, b, c, d, e, f}
С63
слова длины 4 из всех букв алфавита {a, б, в, г}
Р4
слова длины 8 в алфавите {a, b, c, d, e}
58
Вопрос id:773276
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Левая частьПравая часть
слова длины 3 из всех букв алфавита {a, b, c}
49
слова длины 9 в алфавите {a, b, c, d}
Р3
четырехэлементные подмножества множества из 9 элементов
С94
Вопрос id:773278
Укажите соответствие между комбинаторными числами и их обозначениями:
Левая частьПравая часть
(n, k)-сочетания без повторений
Аnk
(n, k)-размещения без повторений
Сnk
(n, k)-размещения с повторениями
nk
Вопрос id:773281
Укажите соответствие между комбинаторными числами и их обозначениями:
Левая частьПравая часть
(n, k)-сочетания с повторениями
Аnk
(n, k)-размещения без повторений
nk
Перестановки из n элементов
Pn
Вопрос id:773285
Укажите соответствие между примерами кодов алфавита и их свойствами:
Левая частьПравая часть
A: 01, b: 001, c: 1101, d: 111
неразделимый
A: 001, b: 010, c: 110, d: 111
префиксный
A: 0, b: 00, c: 000, d: 01
равномерный
Вопрос id:773286
Укажите соответствие между примерами кодов алфавита и их свойствами:
Левая частьПравая часть
A: 00, b: 01, c: 10, d: 11
равномерный
A: 001, b: 010, c: 011, d: 11
префиксный
A: 0, b: 01, c: 1, d: 11
неразделимый
Copyright testserver.pro 2013-2024