Список вопросов базы знанийДискретная математика (курс 2)Вопрос id:737797 Остов графа образуют ребра
?) {b, c, d, g} ?) {a, b, c, d, e} ?) {a, b, f, d} ?) {a, b, g, e} Вопрос id:737798 Остов графа образуют ребра
?) {b, c} ?) {a, b, c} ?) {a, d, e} ?) {a, b, c, d} Вопрос id:737799 Остов графа образуют ребра
?) {a, b, c, d} ?) {a, b, c, d, e} ?) {a, b, f, e} ?) {b, c, d, g} Вопрос id:737800 Остов графа образуют ребра
?) {a, b, g, e} ?) {a, b, c, d} ?) {b, c, d, e, f} ?) {a, b, c, d, e} Вопрос id:737801 Расстояние в графе между вершинами А и В равно
?) 8 ?) 2 ?) 0 ?) 4 Вопрос id:737802 Расстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 18 ?) 4 ?) 16 ?) 2 Вопрос id:737803 Схема из трех функциональных элементов
где ?)  ?)  ?)  ?)  Вопрос id:737804 Схема из функциональных элементов реализует функцию
?) (Y-X) ∙ Y ?) (Y- X) ∙ X ?) (X-Y) ∙ X ?) (X-Y) ∙ Y Вопрос id:737805 Схема из функциональных элементов реализует функцию
?) X ∙ Y - X ?) X - X ∙ Y ?) (Y-X) ∙ X ?) (X - Y) ∙ Y Вопрос id:737806 Схема из функциональных элементов реализует функцию
?) (X-Y) ∙ Y ?) (Y- X) ∙ Y ?) (X-Y) ∙ X ?) (Y-X) ∙ X Вопрос id:737807 Схема из функциональных элементов реализует функцию
?) Y – X/Y ?) X/Y – Y ?) (X - Y) / Y ?) Y / (X - Y) Вопрос id:737808 Схема из функциональных элементов реализует функцию
?) sin(Y-X) ?) sinY- X ?) sin(X-Y) ?) X - sinY Вопрос id:737809 Схема из функциональных элементов реализует функцию
?) sinY- X ?) sin(X-Y) ?) X - sinY ?) sin(Y-X) Вопрос id:737810 Схема из функциональных элементов реализует функцию
?) sin(X-Y) ?) X - sinY ?) sin(Y-X) ?) sinY- X Вопрос id:737811 Схема из функциональных элементов реализует функцию
?) X - sinY ?) sin(X-Y) ?) sin(Y-X) ?) sinY- X Вопрос id:737812 Функция, получаемая применением оператора примитивной рекурсии
?) x, k ?) x, k, f ?) k ?) x Вопрос id:737813 Функция, получаемая применением оператора примитивной рекурсии
?) k ?) x, y, k ?) x, y, k, f ?) x, y Вопрос id:737814 Цикломатическое число графа
?) 0 ?) 6 ?) 7 ?) 25 Вопрос id:737815 Цикломатическое число графа
?) 10 ?) 12 ?) 8 ?) 6 Вопрос id:737816 Цикломатическое число графа равно ___.
Вопрос id:737817 Цикломатическое число графа равно ___.
Вопрос id:737818 Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Вопрос id:737819 Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Вопрос id:737820 Число переменных функции, получаемой применением оператора примитивной рекурсии
?) 0 ?) 1 ?) 3 ?) 2 Вопрос id:737821 Число переменных функции, получаемой применением оператора примитивной рекурсии
?) 4 ?) 1 ?) 2 ?) 3 Вопрос id:737822 Число различных элементарных путей [a, d] в данной сети равно
?) 5 ?) 4 ?) 2 ?) 3 Вопрос id:737823 Число различных элементарных цепей [a, d] в данной сети равно
?) 2 ?) 4 ?) 5 ?) 3 Вопрос id:737824 X, Y – логические переменные. Тождество (X & Y) = (Y & X) означает, что ?) (X & Y) = (Y & X) – тавтология ?) (X & Y) – тавтология ?) операция & ассоциативна ?) операция & коммутативна Вопрос id:737825 X, Y – логические переменные. Тождество (X → Y) = (Y → X) означает, что ?) (X → Y) = (Y → X) – тавтология ?) операция → коммутативна ?) операция → ассоциативна ?) (X → Y) – тавтология Вопрос id:737826 Алфавитное упорядочение натуральных чисел в десятичной записи совпадает с упорядочением их по возрастанию для множества ?) всех четных чисел ?) всех нечетных чисел ?) всех натуральных чисел ?) чисел, имеющих одинаковое число разрядов Вопрос id:737827 Алфавитное упорядочение слов в русском алфавите ?) симметрично ?) транзитивно ?) антисимметрично ?) нетранзитивно Вопрос id:737828 Аргументы рекурсивной функции суть ___ числа ?) действительные ?) целые ?) натуральные ?) двоичные Вопрос id:737829 Арифметическая операция вычитания чисел X – Y является ?) неассоциативной ?) коммутативной ?) некоммутативной ?) ассоциативной Вопрос id:737830 Арифметическая операция сложения чисел X + Y является ?) неассоциативной ?) коммутативной ?) ассоциативно ?) некоммутативной Вопрос id:737831 Арифметическая операция умножения чисел X ∙ Y является ?) коммутативной ?) неассоциативной ?) ассоциативной ?) некоммутативной Вопрос id:737832 Без разделителей можно использовать код алфавита ?) {a: 0, b: 100, c: 11} ?) {a: 01, b: 11, c: 100} ?) {a: 01, b: 10, c: 100} ?) {a: 00, b: 01, c: 010} Вопрос id:737833 Без разделителей можно использовать код алфавита ?) {a: 1, b: 01, c: 001} ?) {a: 10, b: 01, c: 100} ?) {a: 00, b: 10, c: 110} ?) {a: 01, b: 001, c: 010} Вопрос id:737834 Бинарное отношение  . Транзитивному замыканию  принадлежит пара?) (4, 26) ?) (4, 20) ?) (7, 22) ?) (7, 19) Вопрос id:737835 Бинарное отношение P: X < Y на множестве действительных чисел является ?) транзитивным ?) симметричным ?) антисимметричным ?) нетранзитивным Вопрос id:737836 Бинарное отношение «правее» между точками на числовой прямой является ?) нетранзитивным ?) антисимметричным ?) симметричным ?) транзитивным Вопрос id:737837 Бинарное отношение между окружностями S1 и S2 на плоскости: "окружность S1 находится внутри окружности S2" является ?) симметричным ?) транзитивным ?) антисимметричным ?) нетранзитивным Вопрос id:737838 Бинарное отношение между окружностями T1 и T2 на плоскости: "окружность T1 пересекается с окружностью T2" является ?) антисимметричным ?) нетранзитивным ?) транзитивным ?) симметричным Вопрос id:737839 Бинарному отношению  удовлетворяют пары?) (13,17) и (6,10) ?) (17,13) и (10,6) ?) (6,10) и (14,19) ?) (6,10) и (17,13) Вопрос id:737840 Бинарному отношению  удовлетворяют пары?) (7,11) и (8,13) ?) (9,5) и (16,12) ?) (9,5) и (12,16) ?) (12,16) и (17,21) Вопрос id:737841 Бинарному отношению  удовлетворяют пары?) (8,12) и (14,18) ?) (5,9) и (19,24) ?) (13,9) и (10,14) ?) (13,17) и (17,13) Вопрос id:737842 Булева функция  тождественно равна?) (X → Y) & (Y → X) ?) ¬ (X & Y) ?) 1 ?) ¬(X ⊕ Y) Вопрос id:737843 Булевы функции  и  задаются столбцами значений  и  . Столбцом значений функции  является [ ___ ]T.Вопрос id:737844 Булевы функции  и  задаются столбцами значений  и  . Столбцом значений функции  является [ ___ ]T.Вопрос id:737845 Булевы функции  и  задаются столбцами значений  и  . Столбцом значений функции  является [ ___ ]T.Вопрос id:737846 Булевы функции  и  задаются столбцами значений  и  . Столбцом значений функции  является [ ___ ]T. |
, 
, 
, 
, реализует функцию
