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