Список вопросов базы знанийДискретная математика (курс 2)Вопрос id:737192 На вход логической сети подается последовательность Х(t) = 0, 1, 0, 1, 0, 1, 0, 1, . . . ![]() Выходная последовательность Z(t) ?) 1, 1, 1, 0, 1, 1, 1, 0, . . . ?) 1, 1, 0, 1, 0, 1, 0, 1, . . . ?) 1, 1, 0, 0, 1, 1, 0, 0, . . . ?) 1, 0, 0, 0, 1, 0, 0, 0, . . . Вопрос id:737193 На вход логической сети подается последовательность Х(t) = 1, 0, 1, 0, 1, 0, 1, 0, . . . ![]() Выходная последовательность Z(t) ?) 0, 1, 1, 1, 1, 1, 1, 1, . . . ?) 0, 0, 0, 1, 0, 0, 0, 1, . . . ?) 0, 0, 0, 0, 0, 0, 0, 0, . . . ?) 0, 0, 1, 1, 1, 1, 1, 1, . . . Вопрос id:737194 На вход логической сети подается последовательность Х(t) = 1, 0, 1, 0, 1, 0, 1, 0, . . . ![]() Выходная последовательность Z(t) ?) 0, 1, 0, 1, 0, 1, 0, 1, . . . ?) 1, 0, 1, 0, 1, 0, 1, 0, . . . ?) 0, 0, 0, 0, 0, 0, 0, 0, . . . ?) 1, 1, 0, 0, 1, 1, 0, 0, . . . Вопрос id:737195 На вход логической сети подается последовательность Х(t) = 1, 1, 0, 1, 1, 0, 1, 1, 0, . . . ![]() Выходная последовательность Z(t) ?) 0, 0, 0, 1, 1, 1, 1, 1, 1, . . . ?) 0, 1, 1, 0, 0, 1, 0, 0, 1, . . . ?) 1, 0, 0, 0, 1, 0, 0, 0, 1, . . . ?) 0, 0, 1, 1, 1, 1, 1, 1, 1, . . . Вопрос id:737196 На вход логической сети подается последовательность Х(t) = 1, 1, 1, 1, 1, 1, 1, 1, . . . ![]() Выходная последовательность Z(t) ?) 1, 0, 0, 0, 1, 0, 0, 0, . . . ?) 0, 0, 0, 0, 0, 0, 0, 0, . . . ?) 1, 1, 1, 1, 1, 1, 1, 1, . . . ?) 1, 0, 1, 0, 1, 0, 1, 0, . . . Вопрос id:737197 Неопределенное высказывание «если из х не следует у, то х или у – ложно» записывается формулой ?) (x → у) → (х V y = 0) ?) (x → ¬у) → (х & y = 0) ?) ¬(x → у) → (х & y = 0) ?) ¬(x → у) → (х V y = 0) Вопрос id:737198 Неопределенное высказывание «если из х следует у, то х или у – ложно» записывается формулой ?) (x → у) → (х V y = 0) ?) (x → у) → (х & y = 1) ?) (x → у) → (х V y = 1) ?) (x → у) → (х & y = 0) Вопрос id:737199 Неопределенное высказывание «если х или у - истинны, то х эквивалентно у» записывается формулой ?) (x = 1) ↔ (y = 1) ?) (x V у = 1) → (х ↔ y) ?) (x V у = 1) → (х & y = 1) ?) (х V y = 1) ↔ (x → у) Вопрос id:737200 Неопределенное высказывание «если х или у - ложны, то х не эквивалентно у» записывается формулой ?) (x = 0) ↔ (y = 0) ?) (х V y = 1) ↔ (x → у) ?) (x V у = 1) → (х & y = 1) ?) (x V у = 0) → ¬(х ↔ y) Вопрос id:737202 Переменные в предикатной формуле ![]() ?) X, Y – связанные, Z – свободная ?) X, Y, Z – свободные ?) X, Y – свободные, Z – связанная ?) X, Y, Z – связанные Вопрос id:737203 Последовательность А(t) = 0, 1, 0, 1, 0, 1, 0, 1, 0, 1 . . . подается на вход автомата с двумя состояниями. Возможная выходная последовательность ?) 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, . . . ?) 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, . . . ?) 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, . . . ?) 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, . . . Вопрос id:737204 Последовательность А(t) = 1, 0, 1, 0, 1, 0, 1, 0, 1, 0 . . . подается на вход автомата с двумя состояниями. Возможная выходная последовательность ?) 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, . . . ?) 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, . . . ?) 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, . . . ?) 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, . . . Вопрос id:737205 Последовательность А(t) = 1, 0, 1, 0, 1, 0, 1, 0, 1, 0 . . . подается на вход автомата с двумя состояниями. Возможная выходная последовательность ?) 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, . . . ?) 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, . . . ?) 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, . . . ?) 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, . . . Вопрос id:737206 Предикат (X > 1) & (X < 2) задает множество действительных чисел ?) X ∉ [1, 2] ?) X ⊂ (1, 2) ?) X ⊂ [1, 2] ?) X = 0 Вопрос id:737207 Предикат (X > 1) → (X < 2) задает множество действительных чисел ?) X ∉ [1, 2] ?) X ⊂ [1, 2] ?) -∞ < X < +∞ ?) (X ≤ 1) & (X ≥ 2) Вопрос id:737208 Предикат ![]() ?) X ⊂ [3, 6] ?) -∞ < X < +∞ ?) (X ≤ 3) ∪ (X ≥ 6) ?) (X ≤ 3) & (X ≥ 6) Вопрос id:737209 Предикатная формула ∃Y (X + Y = Z – X) представляет собой ?) одноместный предикат P(Y) ?) высказывание ?) двуместный предикат P(X, Z) ?) трехместный предикат P(X, Y, Z) Вопрос id:737210 Предикатная формула ![]() ![]() ?) истинное высказывание ?) одноместный предикат ?) линейное уравнение ?) ложное высказывание Вопрос id:737211 Предикатная формула ![]() ![]() ?) одноместный предикат ?) линейное уравнение ?) истинное высказывание ?) ложное высказывание Вопрос id:737212 Предикатная формула ![]() ![]() ![]() ?) одноместный предикат ?) ложное высказывание ?) логическую константу ?) двуместный предикат Вопрос id:737213 Предикатная формула ![]() ?) ложное высказывание ?) двуместный предикат ![]() ?) истинное высказывание ?) одноместный предикат ![]() Вопрос id:737214 Предикатная формула ![]() ?) одноместный предикат P(X) ?) высказывание ?) двуместный предикат P(X, Z) ?) трехместный предикат P(X, Y, Z) Вопрос id:737215 Предикатная формула ![]() ?) трехместный предикат P(X, Y, Z) ?) высказывание ?) двуместный предикат P(X, Y) ?) одноместный предикат P(Z) Вопрос id:737216 Предикатная формула ![]() ?) двуместный предикат ?) логическую константу ?) ложное высказывание ?) истинное высказывание Вопрос id:737217 Предикатная формула ![]() ?) логическую константу ?) ложное высказывание ?) истинное высказывание ?) одноместный предикат Вопрос id:737218 Пусть r(X) означает: «Х – действительное число», q(X) : «X – рациональное число». Тогда формула ∃Х (r(X) → q(X)) означает ?) существует рациональное число, являющееся действительным ?) некоторые действительные числа - рациональные ?) всякое рациональное число - действительное ?) всякое действительное число - рациональное Вопрос id:737219 Схема из функциональных элементов реализует булеву функцию ![]() ?) (Y → X) V ![]() ?) ( ![]() ?) (Y → ![]() ?) (X → Y) V ![]() Вопрос id:737220 Схема из функциональных элементов реализует булеву функцию ![]() ?) (X V Z) → (Y & Z) ?) (X & Z) → (X V Y) ?) (X & Z) V (Y → Z) ?) (X & Z) → (Y V Z) Вопрос id:737221 Схема из функциональных элементов реализует Булеву функцию ![]() ?) (X V Y) & (Y → Z) ?) (X V Z) & (X → Y) ?) (X → Y) & (X V Z) ?) (X V Z) & (Y → X) Вопрос id:737222 Схема из функциональных элементов реализует булеву функцию ![]() ?) X V ( ![]() ?) ![]() ![]() ?) ![]() ?) Y → ( ![]() Вопрос id:737223 Тождественно истинным не является неопределенное высказывание ?) (x & y = 0) → (x V у = 0) ?) (x ⊕ у = 1) → (x & y = 0) ?) (x & у = 1) → (x ⊕ y = 0) ?) (x V у = 0) → (x & y = 0) Вопрос id:737224 Тождественно истинным не является неопределенное высказывание ?) (x & у = 1) → (x ⊕ y = 0) ?) (x & y = 0) ↔ (x ↔ у = 1) ?) (x ⊕ у = 1) → (x & y = 0 ?) (x & у = 1) → (x V y = 1) Вопрос id:737225 Тождественно истинным является неопределенное высказывание ?) (x V у = 1) ↔ (x & y = 1) ?) (x V у = 1) → (x & y = 1) ?) (x V у = 0) ↔ (x & y = 0) ?) (x & y = 1) → (x V у = 1) Вопрос id:737226 Тождественно истинным является неопределенное высказывание ?) (x V у = 0) ↔ (x & y = 0) ?) (x V у = 1) ↔ (x & y = 1) ?) (x V у = 0) → (x & y = 0) ?) (x & y = 0) → (x V у = 0) Вопрос id:737227 Тождественно ложным является неопределенное высказывание ?) (x ⊕ у = 0) → (x ↔ y = 1) ?) (x ⊕ у = 1) → (x ↔ y = 0) ?) (x ⊕ у = 1) ↔ (x ↔ y = 0) ?) (x ⊕ у = 1) → (x ↔ y = 1) Вопрос id:737228 Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, c, d} и 5 состояниями равно ?) 5 ?) 45 ?) 9 ?) 15 Вопрос id:737229 Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 7 состояниями равно ?) 7 ?) 6 ?) 42 ?) 12 Вопрос id:737230 Элементы матрицы переходов автомата с входным алфавитом A = {a1, a2, a3, a4, a5}, выходным алфавитом B = {b1, b2}, множеством внутренних состояний Q = {q1, q2, q3, q4} имеют вид ?) qi / bk i = (1, 2, 3, 4), k = (1, 2) ?) qi / aj i = (1, 2, 3, 4), j = (1, 2, 3, 4, 5) ?) bk / aj j = (1, 2, 3, 4, 5), k = (1, 2) ?) aj / bk j = (1, 2, 3, 4, 5), k = (1, 2) Вопрос id:737231 Элементы матрицы переходов автомата с входным алфавитом A = {a1, a2, a3}, выходным алфавитом B = {b1, b2}, множеством внутренних состояний Q = {q1, q2, q3, q4, q5} имеют вид ?) qi / bk i = (1, 2, 3, 4, 5), k = (1, 2) ?) aj / bk j = (1, 2, 3), k = (1, 2) ?) bk / aj j = (1, 2, 3), k = (1, 2) ?) qi / aj i = (1, 2, 3, 4, 5), j = (1, 2, 3) Вопрос id:737232 Элементы матрицы переходов автомата с входным алфавитом A = {a1, a2}, выходным алфавитом B = {b1, b2, b3}, множеством внутренних состояний Q = {q1, q2, q3, q4, q5} имеют вид ?) aj / bk j = (1, 2), k = (1, 2, 3) ?) bk / aj j = (1, 2), k = (1, 2, 3) ?) qi / bk i = (1, 2, 3, 4, 5), k = (1, 2, 3) ?) qi / aj i = (1, 2, 3, 4, 5), j = (1, 2) Вопрос id:737233 а и b – высказывания, а – истинно, b – ложно. Высказывание «а или b » истинно или ложно? Использована операция ?) истинно, конъюнкция ?) ложно, конъюнкция ?) ложно, дизъюнкция ?) истинно, дизъюнкция Вопрос id:737234 а и b – высказывания, а – ложно, b – истинно. Высказывание «а и b» истинно или ложно? Использована операция ?) истинно, конъюнкция ?) истинно, дизъюнкция ?) ложно, конъюнкция ?) ложно, дизъюнкция Вопрос id:737235 Даны высказывания: a: «каждый человек в России имеет право на жилище», b: «уравнение 2Х + 1 = 0 имеет единственное решение в области действи-тельных чисел» А) высказывание a V b истинно В) высказывание b → Øa истинно ?) A – да, B – нет ?) A – да, B – да ?) A – нет, B – нет ?) A – нет, B – да Вопрос id:737236 Функция Х ⊕ Y принимает значение 0 А) на наборе 01, В) на наборе 11 ?) A – нет, B – нет ?) A – нет, B – да ?) A – да, B – да ?) A – да, B – нет Вопрос id:737237 Элементарной конъюнкцией для булевой функции f(X, Y, Z) является А) Y Z , В) ?) A – да, B – да ?) A – нет, B – нет ?) A – нет, B – да ?) A – да, B – нет Вопрос id:737238 Элементарной конъюнкцией для булевой функции f(X, Y, Z), соответствующей набору 011, является А) В) ?) A – да, B – нет ?) A – нет, B – нет ?) A – да, B – да ?) A – нет, B – да Вопрос id:737239 Элементарной конъюнкцией для булевой функции f(X, Y, Z), соответствующей набору 101, является А) В) ?) A – нет, B – да ?) A – да, B – нет ?) A – да, B – да ?) A – нет, B – нет Вопрос id:737240 Булева функция со столбцом значений [10010110]T принадлежит предполному классу А) S В) Т1 ?) A – нет, B – да ?) A – да, B – нет ?) A – нет, B – нет ?) A – да, B – да Вопрос id:737241 Даны высказывания: a: «Париж – столица Германии», b: «13 – четное число». А) импликация a → b истинна В) импликация b → a истинна ?) A – нет, B – да ?) A – нет, B – нет ?) A – да, B – нет ?) A – да, B – да Вопрос id:737242 Даны высказывания: a: «диагонали ромба взаимно перпендикулярны», b: «число 20 делится на 3 без остатка» А) высказывание b → a истинно В) высказывание a V b истинно ?) A – да, B – нет ?) A – нет, B – да ?) A – да, B – да ?) A – нет, B – нет |