Результаты поиска для : 0670.Экз.01;ЭЭ.01;1

Результаты поиска для: 0670.Экз.01;ЭЭ.01;1

Для поиска нужного вопроса нажмите ctrl+f Из двух пар чисел (7, 11) и (11, 11) бинарное отношение R(a, b) = b < a выполняется -> ни для одной пары только для первой пары только для второй пары для обеих пар Число размещений без повторений из 4 элементов по 3 равно _____. (дать цифровой ответ) -> 24 Схема из трех функциональных элементов , где , , , реализует функцию -> В сети кратчайшим путем [ a, b ] является путь -> [a, A, D, b] [a, C, B, b] [a, C, D, b] [a, A, B, b] Схема из трех функциональных элементов , где , , , реализует функцию ->

Цикломатическое число графа

-> 0
8
2
7

СДНФ булевой функции, задаваемой таблицей,

Содержит элементарную конъюнкцию

->
-> Y
X
X Y

Функция, заданная на трехмерном единичном кубе ,

Имеет СДНФ

-> ÚX Z
Y Z ÚX
Y Ú Z
Z Ú X Y

Из полюса a в полюс g в данной сети ведут ___ различных элементарных путей (ответ – целое число).

-> 6

Функция, получаемая применением оператора примитивной рекурсии

-> x, y, k
x, y
x, y, k, f
k

Схема из трех функциональных элементов ,

где , , , реализует функцию

->



В алфавите {a, b, d}, если d не может находиться с краю, число слов длины 4 равно
-> 36
81
64
54

Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}

A: 00101, b: 10110, c: 11011

B: 10110, c: 11011, a: 00101 (второй ряд записан под первым для удобства вычислений)

Показывает, что кодовое расстояние данного кода равно

-> 3
2
5
4

СДНФ булевой функции, задаваемой таблицей,

Содержит элементарную конъюнкцию

-> Y
-> X
X Y

Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
-> 1

Матрица представляет собой матрицу соседства вершин ориентированного графа

->

Цикломатическое число графа

-> 6
12
10
8
Размерность матрицы переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, d} и 5-тью состояниями:
-> 5х2
5х3
2х5
5х5
В полном двудольном графе К_3,3 число различных элементарных циклов длины 3 равно
-> 0
9
36
3
Число сочетаний с повторениями из 6 элементов по 2 равно
-> 21
15
0
30

Цикломатическое число графа равно _____. (дать цифровой ответ)

-> 7
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 0001
Кодом сообщения сасb в коде алфавита {a: 001, b: 01, c: 10} служит
-> 100011001
010011001
101000101
100101001
Минимальное число красок при правильной раскраске полного графа К₆ равно
-> 6
2
15
5
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 8. Тогда возможно обнаружение до ____ ошибок замещения (ответ дать числом)
-> 7
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
-> 001 <-> Z
-> 010 <-> Y
-> 101 <-> X Z
Для множеств A={2, 4, 6} и B={3, 4} декартовым произведением является
-> {(2, 3), (2, 4), (4, 3), (4, 4), (6, 3), (6, 4)}
{6, 8, 12, 16, 18, 24}

{2 ∙ 4 ∙ 6 ∙ 3 ∙ 4}
____ двоичных знаков содержит двоичная запись десятичного числа 57. (дать цифровой ответ)
-> 6

___ различных элементарных цепей длины 3 связывают вершины (0 0 0) и (1 1 1) в графе Е³ (трехмерном единичном кубе) (ответ – целое число).

-> 6
Бинарное отношение «правее» между точками на числовой прямой является
-> транзитивным
-> антисимметричным
нетранзитивным
симметричным

Выражается формулой

-> X & Y
X & Y
X & Y
X & Y

Выражается формулой

-> X & Y
X & Y
X & Y
X & Y
В полном двудольном графе К_5,5 число ребер равно
-> 25
10
24
20

Называется

-> суммой по модулю 2
импликацией
эквивалентностью
дизъюнкцией
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 9. Тогда возможно исправление до ____ ошибок замещения.(дать цифровой ответ)
-> 4

A: 00110, b: 01001, c: 11101

Дерево

Представляет код алфавита

-> a: 00, b: 011, c: 101, d: 110, e:111
a: 00, b: 110, c: 101, d: 011, e:111
a: 000, b: 0011, c: 1101, d: 1110, e:1111
a: 00, b: 011, c: 0101, d: 0110, e: 0111
Выражение булевой функции X Ú Y полиномом Жегалкина (через Å, &, 1)
-> X Y Å X Å Y
X Å Y Å 1
X Y Å 1
X Y Å X Å Y Å 1
В алфавите {a, b, c, d, e} число слов длины 3 равно
-> 125
243
60
10
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
-> 011 <-> Y Z
-> 101 <-> X Z
-> 110 <-> X Y
Определите соответствие между комбинаторными числами и их обозначениями:
-> (n, k)-размещения с повторениями <-> _n^k
-> (n, k)-сочетания без повторений <-> С_n^k
-> (n, k)-размещения без повторений <-> А_n^k
В полном двудольном графе К_3,4 число различных элементарных циклов длины 3равно
-> 0
12
3
4
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
-> abc <-> 10001
-> bca <-> 00011
-> cab <-> 01100
Число сочетаний с повторениями из 5 элементов по 3 равно _____. (дать цифровой ответ)
-> 35
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
-> 1



В алфавите {a, b, c}, если a и c - несоседние, число слов длины 2 равно
-> 7
9
6
8

Числовое множество задается порождающей процедурой:

1) 5 Î М;

2) если , то ;

3) если , то .

Элемент , определяемый последовательностью операций 3 ® 2 ® 2 ® 3, равен ____ (ответ – целое число).

-> 5
В предикатной формуле переменные
-> X, Y, Z - связанные
X, Y, Z – свободные
X, Y – свободные, Z - связанная
X, Y – связанные, Z - свободная
Определите функции, соответствующие суперпозициям одноместной функции f(X) = sinX и двуместной функции g(X, Y) = X – Y
-> g(X, f(Y)) <-> X – sinY
-> g(f(Y), X) <-> SinY – X
-> f(g(Y, X)) <-> Sin(Y-X)
Последовательность 111000101 в коде алфавита {a: 100, b: 01, c: 11} служит кодом сообщения
-> cabb
cbba
cacb
acbc
Минимальное число красок при правильной раскраске полного графа К₅ равно
-> 5
6
2
10
В алфавите {a, b, c, d} число слов длины 3 равно
-> 64
24
4
81

Схема из трех функциональных элементов ,

где , , , реализует функцию

->

A: 011 0.5

B: 10 0.3

A: 10110, b: 11001, c: 01101

Называется

-> эквивалентностью
импликацией
дизъюнкцией
суммой по модулю 2
Предикатная формула представляет собой
-> одноместный предикат P(Z)
двуместный предикат P(X, Y)
трехместный предикат P(X, Y, Z)
высказывание
Суперпозиция f(3-X) для функции f(X) = X² /(2Х-1) равна
-> (3-X)² / (5-2X)
X² / (5-2X)
Х² / (2Х –1)
(3-Х)² / (2Х –1)
Значение суперпозиции I₁(N(6), Z(3)) исходных п/р функций и констант 6, 3 равно ____. (дать цифровой ответ)
-> 7
Определите соответствие между графами и их цикломатическими числами:
-> <-> 0
-> <-> 1
-> <-> 3
Ошибка типа {1 ® 0, 0 ® 1} во 2-м и 4-м разрядах произошла при передаче сообщения 00110111. На приемнике получено сообщение _________.(дать цифровой ответ)
-> 01100111
При построении примитивно рекурсивных функций исходными функциями являются
-> N(X) = X + 1
-> Z(X) = 0
S(X, Y) = X + Y
P(X, Y) = XY
Определите соответствие между комбинаторными конфигурациями и их наименованиями:
-> слова длины 7 в алфавите {a, b, c, d, e} <-> Размещения с повторениями
-> Трехэлементные подмножества множества {a, b, c, d, e, f} <-> Сочетания без повторений
-> Слова длины 4 из всех букв алфавита {a, b, c, d} <-> Размещения без повторений

___ различных элементарных цепей длины 3 связывают вершины (0 1 1) и (1 0 0) графе Е³ (трехмерном единичном кубе) (ответ – целое число).

(ответ – целое число).

-> 6
Цикломатическое число остова полного графа К₅ равно _____. (дать цифровой ответ)
-> 0
В графе переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, c, d} и 3-мя состояниями число дуг (без склеивания)равно
-> 6
12
24
3
Если f(X) = 2^X, g(X, Y) = X – Y, то функция h(X, Y) = 2^X - 2^Y представляет собой суперпозицию
-> g(f(X), f(Y))
f(g(Y, Х))
g(X, f(Y))
f(g(X, Y))

Цикломатическое число графа

-> 0
8
9
1

A: 011 0.4

B: 10 0.3

Стоимость S равна

-> 2.5
1.0
3.2
3.0
Суперпозиция f(X²) для функции f(X) = X² /(2Х-1) равна
-> Х⁴ / (2Х² –1)
Х⁴ / (4Х² –1)
Х² / (2Х² –1)
Х² / (4Х² –1)
Количество различных 4-значных чисел, которые можно составить из всех цифр числа 4372, равно
-> 24
16
256
64
При алфавитном упорядочении перестановок чисел 1, 2, 3, 4 непосредственно следующей за 2 4 3 1 является
-> 3 1 2 4
3 2 1 4
2 1 3 4
3 1 4 2

Называется

-> конъюнкцией
суммой по модулю 2
дизъюнкцией
импликацией

Выражается формулой

-> X & Y
X & Y
X & Y
X & Y
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 1000

Функция, заданная на двумерном единичном кубе ,

Дерево

Представляет код алфавита

-> a: 001, b: 01, c: 100, d: 101, e:11
a: 100, b: 10, c: 001, d: 101, e:11
a: 001, b: 011, c: 101, d: 110, e:111
a: 100, b: 01, c: 101, d: 110, e: 11
Цикломатическое число полного графа К₆ равно _____. (дать цифровой ответ)
-> 10

Стоимость S равна

-> 2.6
2.5
3.6
1.0

Декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4] изображено на координатной плоскости.

-> А и B – множества действительных чисел
А - множество действительных чисел, В - множество целых чисел
A и В – множества целых чисел
A - множество целых чисел, В - множество действительных чисел

Имеет СДНФ

-> Y Ú Z
Y Z Ú X Y
ÚX Z
Z Ú X Y
Коды, являющиеся равномерными
-> {a: 00, b: 10, c: 11}
-> {a: 010, b: 101, c: 110}
{a: 01, b: 001, c: 110}
{a: 100, b: 101, c: 11}
Связный граф, у которого число ребер на 1 меньше числа вершин, есть ______.
-> дерево
Определите соответствие между суперпозициями функций f(X) = 2^X, g(X, Y) = X - Y:
-> g(f(X), f(Y)) <-> 2^X – 2^Y
-> f(g(X, Y)) <-> 2^{X – Y}
-> f(g(Y, f(X))) <-> 2^Y-
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
-> 1

X
0
Арифметическая операция сложения чисел X + Y является
-> коммутативной
-> ассоциативно
некоммутативной
неассоциативной

Из полюса a в полюс g в данной сети ведут ___ различных элементарных цепей (ответ – целое число).

-> 9
Определите свободные и связанные переменные в кванторных формулах
-> <-> Z – связанная, X, Y - свободные
-> <-> X, Y – связанные, Z - свободная
-> <-> X, Y, Z – связанные

Цикломатическое число графа

-> 6
25
0
7
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
-> bac <-> 00101
-> cba <-> 01001
-> acb <-> 10100
Тождество (X & Y) Ú Z = (X Ú Z)& (Y Ú Z) означает, что
-> операция Ú дистрибутивна относительно операции &
(X Ú Y) ~ Z
операция & дистрибутивна относительно операции Ú
(X Ú Z) ~ (Y Ú Z)
Значение суперпозиции I₁(Z(2), N(4)) исходных п/р функций и констант 2, 4 равно ____. (дать цифровой ответ)
-> 0
В логической сети выход функционального элемента может быть присоединен к
-> входу другого функционального элемента
-> выходу сети
выходу элемента задержки
выходу другого функционального элемента
Определите соответствие между примером множества и способом его задания:
-> X_n = 3X_n-1 – 4 <-> рекуррентное
-> X_n = 3n² – 4 <-> явное
-> X = (-¥, 0) È [1, 2] <-> с помощью теоретико-множественных операций

Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}

A: 01101, b: 00011, c: 10110

Называется

-> импликацией
суммой по модулю 2
дизъюнкцией
эквивалентностью
Алфавитное упорядочение натуральных чисел в десятичной записи совпадает с упорядочением их по возрастанию для множества
-> чисел, имеющих одинаковое число разрядов
всех четных чисел
всех нечетных чисел
всех натуральных чисел
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
-> X
1

0
Кодом сообщения bacb в коде алфавита {a: 001, b: 01, c: 10} служит
-> 010011001
100011001
011010001
001011010
Максимальное число абонентов, которых можно обеспечить 5-значными телефонными номерами, составляет __________. (дать цифровой ответ)
-> 100000

Равно

-> 2
7
3
4
150 различных объектов требуется закодировать равномерным двоичным кодом. Код должен иметь длину не менее _____ (ответ дать числом)
-> 8
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 1111
Число различных 4-значных чисел, которые можно составить из всех цифр числа 5436, можно выразить
-> Р₄
-> А₄⁴
₄⁴
₄⁴
Бинарное отношение между окружностями и на плоскости: "окружность находится внутри окружности " является
-> транзитивным
-> антисимметричным
нетранзитивным
симметричным

Имеет СДНФ

-> Y Z ÚX Y
Z Ú X Y
ÚX Z
Y Ú Z

Функция, заданная на двумерном единичном кубе ,

Выражается формулой

-> X & Y
X & Y
X & Y
X & Y
Число сочетаний без повторений из 3 элементов по 5 равно _____. (дать цифровой ответ)
-> 0
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
-> 010 <-> Y
-> 110 <-> X Y
-> 111 <-> X Y Z
Пары, удовлетворяющие бинарному отношению :
-> (13,17) и (6,10)
(6,10) и (14,19)
(17,13) и (10,6)
(6,10) и (17,13)

В сети кратчайший путь [ a, b ] имеет длину

-> 15
17
18
19

Цикломатическое число графа

-> 7
24
25
0
Сопоставьте наименования свойств бинарного отношения xRy с их определениями:
-> рефлексивность <-> "X: xRx
-> симметричность <-> "x,y: xRy ® yRx
-> транзитивность <-> "x, y, z: (xRy & yRz) ® xRz
В алфавите {a, b, c, d} число слов длины 4 вычисляется по формуле
-> ₄⁴
₄⁴
P₄
A₄⁴
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 2563, равно
-> 12
18
6
24
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 1101
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
-> x Ú y = y Ú x <-> коммутативность
-> (x Ú y) Ú z = x Ú (y Ú z) <-> ассоциативность
-> (x & y) Ú z = (x Ú y) & (x Ú z) <-> дистрибутивность дизъюнкции относительно конъюнкции

Функция, заданная на трехмерном единичном кубе ,

Имеет СДНФ

-> Y Z ÚX
Z Ú X Y
ÚX Z
Y Ú Z
Коды, являющиеся префиксными
-> {a: 00, b: 100, c: 11, d: 01}
-> {a: 01, b: 101, c: 110}
{a: 01, b: 011, c: 110, d: 11}
{a: 001, b: 01, c: 101, d: 10}
Суперпозиция f(f(X)) для функции f(X) = X³ равна
-> Х⁹
Х⁸
Х⁶

Множество V векторов трехмерного пространства с отношением прорядка X í Y, если ½ X ½ < ½ Y ½ (½ X ½ - длина вектора Х), является
-> частично упорядоченным
упорядоченным
неупорядоченным
неколлинеарные векторы несравнимы
Определите соответствие между комбинаторными числами и их обозначениями:
-> (n, k)-сочетания с повторениями <-> _n^k
-> (n, k)-размещения без повторений <-> А_n^k
-> Перестановки из n элементов <-> P_n
Предикатная формула представляет собой
-> высказывание
одноместный предикат P(X)
трехместный предикат P(X, Y, Z)
двуместный предикат P(X, Z)
100 различных объектов требуется закодировать равномерным двоичным кодом. Код должен иметь длину не менее _____. (дать цифровой ответ)
-> 7
При подстановки константы 0 вместо булева функцию превращается в
-> функцию одной переменной
функцию одной переменной
логическую константу
0
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
-> С₁₀⁴
А₁₀⁴
₁₀⁴
₄¹⁰
Множества А и В не образуют разбиения множества С = {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} <-> не выполнены ни чистота, ни полнота разбиения
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
-> ₁₀⁴
А₁₀⁴
С₁₀⁴
₁₀⁴

Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число).

[Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]

-> 3
На предметной области натуральных чисел предикатная формула представляет собой
-> ложное высказывание
истинное высказывание
одноместный предикат
линейное уравнение
Количество различных 5-значных чисел, которые можно составить из всех цифр числа 53674, вычисляется по формуле
-> 5!
-> Р_5
5⁵
С₅⁵
Выход элемента задержки логической сети может быть присоединен к
-> входу другого элемента задержки
-> входу функционального элемента
своему входу
выходу функционального элемента
Функционально полную систему булевых функций, состоящую из одной функции, образует
-> штрих Шеффера
дизъюнкция
конъюнкция
отрицание
Предикат задает множество действительных чисел
-> (X ≤ 0) È (X ≥ 1)
-¥ < X < +¥
(X ≤ 0) & (X ≥ 1)
X Î [0, 1]
Кодом сообщения bacb в коде алфавита {a: 100, b: 01, c: 11} служит
-> 011001101
111001101
011000111
010110011
Арифметическая операция вычитания чисел X – Y является
-> некоммутативной
-> неассоциативной
коммутативной
ассоциативной
Множество слов русского языка с алфавитным упорядочением является
-> линейно упорядоченным
частично упорядоченным
неупорядоченным
неопределенным
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
-> 4
8
3
может быть различным
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 4, то возможно обнаружение до ____ ошибок замещения (ответ дать числом)
-> 3
Предикатная формула представляет собой
-> одноместный предикат P(Z)
двуместный предикат P(X, Y)
трехместный предикат P(X, Y, Z)
высказывание
Число булевых функций двух переменных f(X, Y) равно
-> 16
2
8
6
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
-> 1000
720
120
300
X, Y – логические переменные. Тождество (X & Y) = (Y & X) означает, что
-> операция & коммутативна
-> (X & Y) = (Y & X) – тавтология
операция & ассоциативна
(X & Y) – тавтология
Значение суперпозиции N(I₁(N(2), Z(4)))исходных п/р функцийи констант 2, 4 равно ____. (дать цифровой ответ)
-> 4

Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число).

[Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]

-> 3
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
-> 1

Имеет СДНФ

-> Z Ú X Y
Y Ú Z
Y Z ÚX Y
Y Z ÚX

Ребра, образующие остов графа:

-> {a, b, c, d}
-> {a, b, g, e}
{a, b, c, d, e}
{b, c, d, e, f}

Ребра, образующие остов графа:

-> {a, b, f, d}
{a, b, g, e}
{a, b, c, d, e}
{b, c, d, g}
Если f(X) = 2^X, g(X, Y) = X – Y, то функция h(X, Y) = 2^X-Y представляет собой суперпозицию
-> f(g(X, Y))
f(g(Y, Х))
g(f(X), f(Y))
f(g(X, f(Y)))
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
-> 5
может быть различным
8
3
Бинарное отношение между окружностями и на плоскости: "окружность пересекается с окружностью " является
-> симметричным
-> нетранзитивным
антисимметричным
транзитивным

A: 011 0.3

B: 10 0.5

Называется

-> дизъюнкцией
эквивалентностью
импликацией
суммой по модулю 2

Минимальное число красок при правильной раскраске графа (т. е. соседние вершины – разного цвета)

Равно

-> 4
2
3
1

Цикломатическое число графа равно _____. (дать цифровой ответ)

-> 6
Тождество (X Ú Y) & Z = (X & Z) Ú (Y & Z) означает, что
-> операция & дистрибутивна относительно операции Ú
операция Ú дистрибутивна относительно операции &
(X Ú Y) ~ Z
(X & Z) ~ (Y & Z)
В таблице булевой функции f(X, Y, Z) число строк равно
-> 8
2
4
9

Результаты поиска для: 0670.Экз.01;ЭЭ.01;1

Для поиска нужного вопроса нажмите ctrl+f Из двух пар чисел (7, 11) и (11, 11) бинарное отношение R(a, b) = b < a выполняется -> ни для одной пары только для первой пары только для второй пары для обеих пар Число размещений без повторений из 4 элементов по 3 равно _____. (дать цифровой ответ) -> 24 Схема из трех функциональных элементов , где , , , реализует функцию -> В сети кратчайшим путем [ a, b ] является путь -> [a, A, D, b] [a, C, B, b] [a, C, D, b] [a, A, B, b] Схема из трех функциональных элементов , где , , , реализует функцию ->

Цикломатическое число графа

-> 0
8
2
7