Тест по логике высказываний//ИРНИТУ//ТЕСТ пройден на 70 баллов
В купленной работы ответы(ответы выделены желтым) на 70 баллов, скрин рез-тат прилагается в демонстрационном файле. Ответы на следующие вопросы:
Формула алгебры высказываний называется выполнимой, если
Выберите один ответ:
a.
хотя бы на одном наборе значений входящих в нее переменных данная формула принимает значение ложь
b.
на любом наборе значений входящих в нее переменных данная формула принимает значение ложь
c.
хотя бы на одном наборе входящих в нее переменных данная формула принимает значение истина
d.
на любом наборе значений входящих в нее переменных данная формула принимает значение истина
Очистить мой выбор
Вопрос 2
Пока нет ответа
Балл: 1,00
Текст вопроса
Какие из высказываний являются равными?
Выберите один или несколько ответов:
a.
Неверно, что А и В
b.
не А или не В
c.
Если А, то не В
Формула алгебры высказываний называется выполнимой, если
Выберите один ответ:
a.
хотя бы на одном наборе значений входящих в нее переменных данная формула принимает значение ложь
b.
на любом наборе значений входящих в нее переменных данная формула принимает значение ложь
c.
хотя бы на одном наборе входящих в нее переменных данная формула принимает значение истина
d.
на любом наборе значений входящих в нее переменных данная формула принимает значение истина
Очистить мой выбор
Вопрос 2
Пока нет ответа
Балл: 1,00
Текст вопроса
Какие из высказываний являются равными?
Выберите один или несколько ответов:
a.
Неверно, что А и В
b.
не А или не В
c.
Если А, то не В
Вопрос 3
Пока нет ответа
Балл: 1,00
Текст вопроса
формул X ̅ ∨ Z, Z ̅ ∧Y ̅, Y → X?
Выберите один ответ:
a.
X ̅∧Y ̅
b.
Y→X ̅
c.
X→Y
d.
(Y ) ̅→X
Очистить мой выбор
Вопрос 4
Пока нет ответа
Балл: 1,00
Текст вопроса
Выберите условия при которых существуют три таких высказывания А, В, С и выполняются одновременно для них следующие условия.
Выберите один ответ:
a.
|B → А| = 0, |A∨C| = 1, (B ∧ C) |=0;
b.
|А ∧ C| = 1, |C ↔ В ̅→| = 0, |А → B| = 1
Очистить мой выбор
Вопрос 5
Пока нет ответа
Балл: 1,00
Текст вопроса
Если высказывание содержит только одну простую мысль, оно называется:
Выберите один ответ:
a.
Сложным
b.
Составным
c.
Простым
Очистить мой выбор
Вопрос 6
Пока нет ответа
Балл: 1,00
Текст вопроса
Определите вид формул: А: тавтология, В: противоречие, С: не тавтология и не противоречие
Выберите один ответ:
a.
A-2, B-3,C-1
b.
A-1, B-2,C-3
c.
A-3,B-2,C-1
Очистить мой выбор
Вопрос 7
Пока нет ответа
Балл: 1,00
Текст вопроса
Какую функцию задает данная таблица истинности?
x y f
0 0 0
0 1 1
1 0 1
1 1 1
Выберите один ответ:
a.
сложение по модулю два
b.
стрелку Пирса
c.
штрих Шеффера
d.
импликацию
e.
конъюнкцию
f.
эквивалентность
g.
дизъюнкцию
Очистить мой выбор
Вопрос 8
Пока нет ответа
Балл: 1,00
Текст вопроса
Проблема выяснения выполнимости произвольной формулы логики высказывании, представленной в конъюнктивной нормальной форме,
Выберите один ответ:
a.
является NP-полной задачей.
b.
является задачей, не принадлежащей классу NP.
c.
является алгоритмически неразрешимой.
d.
не является NP-полной задачей.
Очистить мой выбор
Вопрос 9
Пока нет ответа
Балл: 1,00
Текст вопроса
Формула алгебры высказываний называется тавтологией, если
Выберите один ответ:
a.
на любом наборе значений входящих в нее переменных данная формула принимает значение ложь
b.
хотя бы на одном выборе значений входящих в нее переменных данная формула принимает значение истина
c.
на любом наборе значений входящих в нее переменных данная формула принимает значение истина
d.
хотя бы на одном выборе значений входящих в нее переменных данная формула принимает значение ложь
Очистить мой выбор
Вопрос 10
Пока нет ответа
Балл: 1,00
Текст вопроса
Для функции f, заданной вектором(0110) , определить, является ли она:
Выберите один или несколько ответов:
a.
линейной
b.
функцией из класса Т1
c.
функцией из класса Т0
d.
самодвойственной
e.
монотонной
Какая из формул эквивалентна формуле
Очистить мой выбор
Вопрос 12
Пока нет ответа
Балл: 1,00
Текст вопроса
Элементарная конъюнкция является конституентой единицы функции двух переменных f(x, у) на интерпретации:
Выберите один ответ:
a.
01
b.
11
c.
10
d.
00
Очистить мой выбор
Вопрос 13
Пока нет ответа
Балл: 1,00
Текст вопроса
Одна из основных задач алгебры логики-
Выберите один ответ:
a.
нахождение канонических форм наиболее простых формул, представляющих булевы функции
b.
нахождение канонических форм
c.
нахождение канонических форм (т. е формул, построенных по определённому, правилу канону), а также наиболее простых формул, представляющих булевы функции
Очистить мой выбор
Вопрос 14
Пока нет ответа
Балл: 1,00
Текст вопроса
Пропозициональными переменными называются такие переменные
Выберите один ответ:
a.
значение которых зависит от позиции переменной в формуле
b.
вместо которых можно подставлять конкретные высказывания
Очистить мой выбор
Вопрос 15
Пока нет ответа
Балл: 1,00
Текст вопроса
Какой операции принадлежит данная таблица истинности?
x y f
0 0 0
0 1 0
1 0 0
1 1 1
Выберите один ответ:
a.
штрихом Шеффера
b.
импликацией
c.
дизъюнкцией
d.
сложение по модулю два
e.
конъюнкцией
f.
стрелкой Пирса
g.
эквивалентностью
Очистить мой выбор
Вопрос 16
Пока нет ответа
Балл: 1,00
Текст вопроса
Для каждой булевой функции f(x1 х2,хn) существует представление в виде формулы булевой алгебры, содержащей только операции
Выберите один или несколько ответов:
a.
отрицания
b.
эквивалентность
c.
импликации
d.
конъюнкции
e.
дизъюнкции
f.
стрелка Пирса
g.
штрих Шеффера
Вопрос 17
Пока нет ответа
Балл: 1,00
Текст вопроса
Выберите условия при которых существуют три таких высказывания А, В, С и выполняются одновременно для них следующие условия.
Выберите один ответ:
a.
|B → А| = 1, |A∨C| = 1, (B ∧ C) |=1;
b.
|А ∨ C| = 1, |А ∨ B| =0, |C → (А∨B) =0.
Очистить мой выбор
Вопрос 18
Пока нет ответа
Балл: 1,00
Текст вопроса
Для каких частных видов формул существует единый алгоритм, позволяющий определить, будет ли она выполнимой или общезначимой
Выберите один ответ:
a.
для формул, заданных на конечных множествах.
b.
для формул, содержащих только одноместные предикатные переменные
c.
для формул, заданных на счетных множествах.
Очистить мой выбор
Вопрос 19
Пока нет ответа
Балл: 1,00
Текст вопроса
Найти количество булевых функций от n переменных, среди которых k – фиктивных.
Выберите один ответ:
a.
2n
b.
2k
c.
2n-k
Очистить мой выбор
Вопрос 20
Пока нет ответа
Балл: 1,00
Текст вопроса
Какое из данных высказываний ложно, считая, что все переменные пробегают множество действительных чисел:
Выберите один ответ:
a.
(Vx)(Vy)(x + у = 7).
b.
(3y)(3x)(x + у = 7).
c.
[(Vx)(Vy)(x + у = 3)] ^ (3 = 4)
d.
(3x)(Vy)(x + у = 7).
атематический аппарат, с помощью которого записывают (кодируют), упрощают, вычисляют и преобразовывают логические высказывания, называется
Выберите один ответ:
a.
Математическим анализом
b.
Логикой
c.
Алгеброй логики
Очистить мой выбор
Вопрос 22
Пока нет ответа
Балл: 1,00
Текст вопроса
Ваш приезд необходим. Данное высказывание является:
Выберите один ответ:
a.
Простым
b.
Сложным
c.
Вообще не является высказыванием
Очистить мой выбор
Вопрос 23
Пока нет ответа
Балл: 1,00
Текст вопроса
Элементарная конъюнкция является конституентой единицы функции двух переменных f(x, у) на интерпретации:
Выберите один ответ:
a.
11
b.
00
c.
10
d.
01
Очистить мой выбор
Вопрос 24
Пока нет ответа
Балл: 1,00
Текст вопроса
Полна ли система функций {f, g, h} (принадлежность функций классам отображена в таблице).
Выберите один ответ:
a.
да
b.
нет
Очистить мой выбор
Вопрос 25
Пока нет ответа
Балл: 1,00
Текст вопроса
Конъюнкцией высказываний Р и Q называется высказывание Р ∧ Q, которое
Выберите один ответ:
a.
ложно тогда и только тогда, когда Р и Q одновременно ложны
b.
ложно тогда и только тогда, когда Р - истинно, a Q - ложно
c.
истинно тогда и только тогда, когда Р и Q имеют одинаковые значения истинности
d.
истинно тогда и только тогда, когда Р и Q одновременно истинны
Очистить мой выбор
Вопрос 26
Пока нет ответа
Балл: 1,00
Текст вопроса
Каково число булевых функций от 3 переменных?
Выберите один ответ:
a.
28
b.
9
c.
8
Очистить мой выбор
Вопрос 27
Пока нет ответа
Балл: 1,00
Текст вопроса
Наука, изучающая законы и формы мышления, называется:
Выберите один ответ:
a.
Алгеброй логики
b.
Математическим анализом
c.
Логикой
Очистить мой выбор
Вопрос 28
Пока нет ответа
Балл: 1,00
Текст вопроса
Способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний. Он называется:
Выберите один ответ:
a.
Логической операцией
b.
Логической презентацией
c.
Логической командой
Очистить мой выбор
Вопрос 29
Пока нет ответа
Балл: 1,00
Текст вопроса
Отношение равносильности между формулами алгебры высказываний является:
Выберите один ответ:
a.
антисимметричным и антирефлексивным
b.
симметричным и антирефлексивным
c.
симметричным и рефлексивным
Очистить мой выбор
Вопрос 30
Пока нет ответа
Балл: 1,00
Текст вопроса
Сколько слагаемых содержит совершенная дизъюнктивная нормальная форма, построенная по функции f(x,y,z), заданной так, что на всех наборах значении переменных х, у, z она принимается значение 1?
Выберите один ответ:
a.
8
b.
6
c.
1
d.
4
