Онлайн-тест по дисциплине: Математическая логика и теория алгоритмов. Помогу с онлайн тестом!

Вопрос No1
Укажите формулы, которые не являются замкнутыми:


Вопрос No2
Функция F(x,y) получена операцией суперпозиции функций f(x,y,z) и g1(x,y), g2(x,y), g3(x,y). f(x,y,z)=(x+y)z, g1(x,y)=x, g2(x,y)=x-y, g3(x,y)=x+y. Определите значение F(2,12):
10
24
34
8
значение функции не определено

Вопрос No3
Функция F(x,y) получена операцией суперпозиции функций f(x,y,z) и g1(x,y), g2(x,y), g3(x,y). f(x,y,z)=(x+y)z, g1(x,y)=2x, g2(x,y)=x-y, g3(x,y)=x+y. Определите значение F(4,2):
10
15
9
60
значение функции неопределено

Вопрос No4
На множестве целых чисел задан предикат P(x,y)="x+4=y". Определить область истинности предиката ∃xP(x,y):
пустое множество
все натуральные числа
целые числа, большие или равные 4
все целые числа
целые числа, большие 4



Вопрос No5
Если для предикатов P, Q мощности n, определенных на предметной области Ω выполнено для любого набора предметных переменных х1 , . . . , хn , то предикаты называются:
равносильными
равными
одинаковыми
подобными

Вопрос No6
Верно ли, что ∀x∃yP(x,y)≡∃y∀xP(x,y):
нельзя определить
верно
зависит от определения предиката P
не верно

Вопрос No7
Какое из трех множеств совпадает с множеством всех подформул формулы (x ˅ y):
{ x, y, y, x ˅ y }
{ x, y, y, x ˅ y, (x ˅ y) }
{ x, y, x ˅ y }

Вопрос No8
Какие из выражений являются формулами исчисления предикатов:
1. P(x)
2.∀xQ(x)
3. ∃x∀xR(x,y)
1 и 2
2 и 3
все
нет формул ИП



Вопрос No9
Если при любых значениях переменных, содержащихся в формуле, ее значение равно ЛОЖЬ, то формула называется:
выполнимой
невыполнимой
тождественно ложной
тождественно истинной

Вопрос No10
Выясните, является ли следующая формула тождественно истинной или тождественно ложной: (x ˅ x) → (y&y):
является тождественно истинной
является тождественно ложной
невозможно определить

Вопрос No11
Если при любых значениях переменных, содержащихся в формуле, ее значение равно ИСТИНА, то формула называется:
выполнимой
невыполнимой
тождественно ложной
тождественно истинной

Вопрос No12
Функция f(x) получена операцией примитивной рекурсии из константы С и функции h(x,y). Вычислить значение f(3), если С=5 и h(x,y)=y-x:
2
1
9
6
значение функции не определено





Вопрос No13
Дана машина Тьюринга с алфавитом и программой Определить внутреннее состояние, в которое переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была
q1
q0
q2

Вопрос No14
Что из указанного НЕ является свойством алгоритма:
направленность
дискретность
детерминированность
вычислимость

Вопрос No15
На множестве вещественных чисел задан предикат P(x,y)="x+4=y". Определить область истинности предиката ∃yP(x,y):
пустое множество
все целые числа
числа, большие или равные 4
все вещественные числа

Вопрос No16
Является ли высказыванием предложение: «Добро пожаловать в Донмакголь»?
нет
да
нельзя определить





Вопрос No17
Какие переменные в формуле являются свободными :
x
y, z
x, z, p
z
нет свободных переменных

Вопрос No18
Функция F(x,y) получена операцией суперпозиции функций f(x,y,z) и g1(x,y), g2(x,y), g3(x,y). f(x,y,z)=(x+y)z, g1(x,y)=x, g2(x,y)=x-y, g3(x,y)=x+y. Определите значение F(2,1):
1
5
9
3
значение функции неопределено

Вопрос No19
Внутренним алфавитом машины Тьюринга называется:
множество команд машины
множество конфигураций машины
множество символов, записанных на ленте
множество состояний машины

Вопрос No20
На множестве целых чисел задан предикат P(x,y)="x-4=y". Определить область истинности предиката ∀xP(x,y):
пустое множество
все целые числа
целые числа, большие или равные 4
все вещественные числа

Оценка: отлично - 100% верно
Дата оценки: 03.10.2021

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru