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

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

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

Вопрос id:738000
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Левая частьПравая часть
I4(7, 2, 14, 0)
7
I2(7, 2, 14, 0)
14
I1(7, 2, 14, 0)
2
I3(7, 2, 14, 0)
0
Вопрос id:738001
Укажите соответствие между комбинаторными конфигурациями и их наименованиями:
Левая частьПравая часть
Трехэлементные подмножества множества {a, b, c, d, e, f}
Размещения с повторениями
Слова длины 4 из всех букв алфавита {a, b, c, d}
Сочетания без повторений
слова длины 7 в алфавите {a, b, c, d, e}
Размещения без повторений
Вопрос id:738002
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Левая частьПравая часть
слова длины 4 из всех букв алфавита {a, b, c, d}
Р4
Пятиэлементные подмножества множества {a, b, c, d, e, f, g}
С75
слова длины 7 в алфавите {a, b, c, d, e}
57
Вопрос id:738003
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Левая частьПравая часть
четырехэлементные подмножества множества из 7 элементов
Р3
слова длины 3 из всех букв алфавита {a, b, c}
46
слова длины 6 в алфавите {a, b, c, d}
С74
Вопрос id:738004
Укажите соответствие между комбинаторными числами и их обозначениями:
Левая частьПравая часть
(n, k)-размещения без повторений
Аnk
(n, k)-сочетания без повторений
Сnk
(n, k)-размещения с повторениями
nk
Вопрос id:738005
Укажите соответствие между комбинаторными числами и их обозначениями:
Левая частьПравая часть
Перестановки из n элементов
Аnk
(n, k)-размещения без повторений
Pn
(n, k)-сочетания с повторениями
nk
Вопрос id:738006
Укажите соответствие между примерами кодов алфавита и их свойствами:
Левая частьПравая часть
a: 000, b: 010, c: 101, d: 110
Префиксный
a: 01, b: 101, c: 1101, d: 111
Равномерный
a: 0, b: 00, c: 000, d: 01
Неразделимый
Вопрос id:738007
Укажите соответствие между примерами кодов алфавита и их свойствами:
Левая частьПравая часть
a: 00, b: 010, c: 011, d: 11
Неразделимый
a: 0, b: 01, c: 1, d: 11
Префиксный
a: 00, b: 01, c: 10, d: 11
Равномерный
Вопрос id:738008
Укажите соответствие между примером множества и способом его задания:
Левая частьПравая часть
Xn = 3Xn-1 – 4
с помощью теоретико-множественных операций
Xn = 3n2 – 4
явное
X = (-∞, 0) ∪ [1, 2]
рекуррентное
Вопрос id:738009
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
Левая частьПравая часть
bac
01110
cba
11100
acb
10011
Вопрос id:738010
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
Левая частьПравая часть
abc
11010
bca
10110
cab
01011
Вопрос id:738011
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
Левая частьПравая часть
bac
01001
acb
00101
cba
10100
Вопрос id:738012
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
Левая частьПравая часть
bca
10001
cab
01100
abc
00011
Вопрос id:738013
Укажите соответствие между суперпозициями функций f(X) = 2X, g(X, Y) = X - Y
Левая частьПравая часть
f(g(Y, f(X)))
2X – 2Y
f(g(X, Y))
2Y-
g(f(X), f(Y))
2X – Y
Вопрос id:738014
Укажите функции, соответствующие суперпозициям одноместной функции f(X) = sinX и двуместной функции g(X, Y) = X – Y
Левая частьПравая часть
g(X, f(Y))
SinY – X
f(g(Y, X))
X – sinY
g(f(Y), X)
Sin(Y-X)
Вопрос id:738015
Функционально полную систему булевых функций, состоящую из одной функции, образует
?) штрих Шеффера
?) отрицание
?) дизъюнкция
?) конъюнкция
Вопрос id:738016
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
?)
?)
?) 1
?)
Вопрос id:738017
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
?)
?) X → Y
?)
?)
Вопрос id:738018
Цикломатическое число остова полного графа К5 равно ___
Вопрос id:738019
Цикломатическое число остова полного двудольного графа К3,4 равно ___
Вопрос id:738020
Цикломатическое число полного графа К6 равно ___
Вопрос id:738021
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, c, d} и 4-мя состояниями равно
?) 9
?) 36
?) 12
?) 4
Вопрос id:738022
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 8-мью состояниями равно
?) 8
?) 13
?) 48
?) 6
Вопрос id:738024
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, c, d} и 3-мя состояниями равно
?) 6
?) 3
?) 12
?) 24
Вопрос id:738025
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2563, равно
?) 24
?) 12
?) 18
?) 6
Вопрос id:738026
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
?) 3 ∙ 3!
?) 4! / 3
?) 4!
?) 3!
Вопрос id:738027
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
?) 3!
?) Р4
?) А43
?) А33
Вопрос id:738028
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, равно
?) 18
?) 12
?) 6
?) 24
Вопрос id:738029
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4762, равно
?) 18
?) 6
?) 12
?) 24
Вопрос id:738030
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, вычисляется по формуле
?) 3!
?) 2 ∙ 3!
?) 4!
?) 3 ∙ 3!
Вопрос id:738031
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, равно
?) 6
?) 18
?) 12
?) 24
Вопрос id:738032
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2563, равно
?) 6
?) 12
?) 24
?) 18
Вопрос id:738033
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, вычисляется по формуле
?) 3 ∙ 3!
?) 4!
?) 3!
?) А43
Вопрос id:738034
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, равно
?) 12
?) 6
?) 24
?) 18
Вопрос id:738035
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 3876, вычисляется по формуле
?) 2 ∙ С42
?) 2 ∙ Р3
?) 2 ∙ 3!
?) 2 ∙ 2!
Вопрос id:738036
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 8916, вычисляется по формуле
?) 3!
?) 2 ∙ 3!
?) 3 ∙ 3!
?) 4!
Вопрос id:738037
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 8916, равно
?) 18
?) 24
?) 6
?) 12
Вопрос id:738038
Число различных 4-значных чисел, которые можно составить из всех цифр числа 2516, равно
?) 256
?) 64
?) 24
?) 9000
Вопрос id:738039
Число различных 4-значных чисел, которые можно составить из всех цифр числа 4372, вычисляется по формуле
?) 44
?) 4 ∙ 24
?) 42
?) 4!
Вопрос id:738040
Число различных 4-значных чисел, которые можно составить из всех цифр числа 4372, равно
?) 64
?) 256
?) 16
?) 24
Вопрос id:738041
Число различных 4-значных чисел, которые можно составить из всех цифр числа 5436, можно выразить
?) 44
?) Р4
?) 44
?) А44
Вопрос id:738043
Число различных 5-значных чисел, которые можно составить из всех цифр числа 53674, вычисляется по формуле
?) 5!
?) С55
?) 55
?) 55
Вопрос id:738045
Число различных 5-значных чисел, которые можно составить из всех цифр числа 53674, равно
?) 90000
?) 25
?) 120
?) 125
Вопрос id:738046
Число различных 6-значных чисел, которые можно составить из всех цифр числа 285419, вычисляется по формуле
?) 66
?) 66
?) А66
?) 6!
Вопрос id:738047
Число различных элементарных циклов длины 3 в полном двудольном графе К3,3 равно
?) 3
?) 0
?) 9
?) 36
Вопрос id:738048
Число различных элементарных циклов длины 3 в полном двудольном графе К3,4 равно
?) 12
?) 3
?) 0
?) 4
Вопрос id:738049
Число размещений без повторений из 3 элементов по 6 вычисляется по формуле
?) 36
?) C36
?) 36
?) A36
Вопрос id:738050
Число размещений без повторений из 3 элементов по 6 равно
?) 216
?) 729
?) 0
?) 120
Вопрос id:738051
Число размещений без повторений из 4 элементов по 3 равно ___
Вопрос id:738052
Число размещений без повторений из 6 элементов по 3 вычисляется по формуле
?) C63
?) 63
?) 63
?) A63
Copyright testserver.pro 2013-2024