Ответы на тесты / Математическая логика и теория алгоритмов / ЮУрГУ (НИУ) / Тесты 1-4
В файле собраны ответы к тестам из курса 2024/2025 Математическая логика и теория алгоритмов (заочная)
Все задания выполнены на оценку 5.
После покупки Вы получите файлы, где будут 4 теста по 5 заданий, в каких то тестах было несколько попыток
В ДЕМО представлены скрины результатов и как отображаются ответы в файле.
Так же, при желании, вы можете заказать у меня решение тестов на портале ЮУрГУ (НИУ).
1 Логическую формулу, значения которой для любого набора переменных есть 1, называют
Выберите один ответ:
a.тавтологией
b.противоречием
c.импликацией
d.однородностью
2 Какой логической операции соответствует следующая таблица истинности?
3 Какие из приведенных эквивалентных соотношений являются верными?
4 Дизъюнкцией двух высказываний A и B называется
Выберите один ответ:
a.высказывание, истинное, когда истинностные значения A и B не совпадают, и ложное – в противном случае
b.сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае оно истинно
c.сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно
d.высказывание, которое ложно тогда и только тогда, когда A истинно, а B ложно
e.высказывание, которое истинно, когда истинностные значения высказываний A и B совпадают, и ложно – в противном случае
5 Какие из приведенных эквивалентных соотношений являются верными?
1 Какой логической операции соответствует следующая таблица истинности?
2 Эквиваленцией (равнозначностью) двух высказываний A и B называется
Выберите один ответ:
a.сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно
b.высказывание, которое ложно тогда и только тогда, когда A истинно, а B ложно
c.сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае оно истинно
d.высказывание, истинное, когда истинностные значения A и B не совпадают, и ложное – в противном случае
e.высказывание, которое истинно, когда истинностные значения высказываний A и B совпадают, и ложно – в противном случае
3 Импликацией двух высказываний A и B называется
a.сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно
b.сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае оно истинно
c.высказывание, истинное, когда истинностные значения A и B не совпадают, и ложное – в противном случае
d.высказывание, которое истинно, когда истинностные значения высказываний A и B совпадают, и ложно – в противном случае
e.высказывание, которое ложно тогда и только тогда, когда A истинно, а B ложно
4 Какие из приведенных эквивалентных соотношений являются верными?
5 Какое распределение логических операций с учетом убывания приоритета их выполнения является верным?
Выберите один ответ:
a.отрицание, дизъюнкция, конъюнкция, импликация, эквиваленция
b.отрицание, конъюнкция, дизъюнкция, эквиваленция, импликация
c.отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция
d.отрицание, дизъюнкция, конъюнкция, эквиваленция, импликация
1 Результирующий столбец в таблице истинности для формулы
имеет вид:
2 Результирующий столбец в таблице истинности для формулы
имеет вид:
3 Результирующий столбец в таблице истинности для формулы
имеет вид:
4 Являются ли следующие формулы равносильными:
Выберите один ответ:
a.формулы не равносильны
b.формулы равносильны
c.формулы частично равносильны
5 Какие преобразования, основанные на законах алгебры логики, являются правомерными
1 Множество, на котором определен предикат P(x), называется
Выберите один ответ:
a.область истинности
b.предметная область
c.кванторная область
d.определенная область
2 Функция одной переменной, значениями которой являются высказывания об объектах, представляющих значения аргумента, есть
Выберите один ответ:
a.истинное тождество
b.область истинности
c.одноместный предикат
d.полупредикат
3 Какого квантора не существует
Выберите один ответ:
a.квантор длительности
b.квантор существования
c.квантор всеобщности
d.квантор подмножества
4 В логике предикатов не связанные кванторами переменные называются
Выберите один ответ:
a.безусловные переменные
b.истинные переменные
c.свободные переменные
d.безкванторные переменные
5 Найти область истинности предиката
P(x, y) = « y – 2x >= 0 » (знак >= означает математическую операцию "больше или равно").
Выберите один ответ:
a.часть двумерной плоскости, расположенная выше прямой y=2x
b.часть двумерной плоскости, расположенная ниже прямой y=2x
c.часть двумерной плоскости, расположенная ниже прямой y=–2x
d.часть двумерной плоскости, расположенная выше прямой y=–2x
1 Функция модуля разности ∣x − y∣ является
Выберите один ответ:
a.неопределенной
b.примитивно рекурсивной
c.суммарной
d.нерекурсивной
2 Какой компонент не используется для описания машины Тьюринга?
Выберите один ответ:
a.обозреваемый символ в текущий момент времени
b.все перечисленное используется при описании машины Тьюринга
c.функция переходов, определяющая следующее состояние
d.функция выходов, определяющая запись нового символа в обозреваемую ячейку
e.состояние машины Тьюринга в текущий момент времени
f.таймер выполнения машины Тьюринга
g.функция, определяющая передвижение головки влево или вправо на один шаг
3 Функции, которые могут быть получены из простейших функций с помощью конечного числа применений операций суперпозиции, примитивной рекурсии и минимизации, есть
Выберите один ответ:
a.частично рекурсивные функции
b.трехфазные функции
c.суперпозиционные функции
d.минимально рекурсивные функции
4 Какая операция выводит функцию из класса примитивно рекурсивных функций и класса частично рекурсивных функций?
Выберите один ответ:
a.отождествление переменных
b.введение фиктивных переменных
c.верный ответ отсутствует
d.перестановка переменных
5 Какая задача не относится к алгоритмически неразрешимым проблемам?
Выберите один ответ:
a.проблема единичной матрицы
b.проблема самоприменимости
c.выводимость формулы в арифметике Пеано
d.вычисление факториала числа
