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

Вопрос No1
Функция 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(5,3):
15
56
9
32
значение функции неопределено

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

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

Вопрос No4
Дана машина Тьюринга с алфавитом и программой Определить сколько единиц будет на ленте машины Тьюринга через 2 шага после начала работы, если начальная конфигурация была
4
3
2
1


Вопрос No5
Какими свойствами обладает алгоритм:
направленность
дискретность
детерминированность
вычислимость

Вопрос No6
Правило: A, A→B ├ B является:
свойством двоичных функций
правилом вывода исчисления высказываний
правилом вычисления в исчислении высказываний
преобразованием в исчислении высказываний

Вопрос No7
Функция f(x,y) получена операцией примитивной рекурсии из функций g(x) и h(x,y,z). Вычислить значение f(6,3), если g(x)=x-5 и h(x,y,z)= z+x:
21
19
7
13
значение функции не определено

Вопрос No8
Пусть q1 – начальное состояние, q0 – конечное состояние машины Тьюринга. Какие команды НЕ противоречат определению правильных вычислений на машине Тьюринга:

3, 4
1, 2, 3
все команды соответствуют правилам
все команды противоречат правилам



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

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

Вопрос No11
Дана машина Тьюринга с алфавитом и программой Определить сколько единиц будет на ленте машины Тьюринга через 2 шага после начала работы, если начальная конфигурация была
4
3
2
1

Вопрос No12
Функция 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)=y-x, g3(x,y)=x+y. Определите значение F(2,1):
1
5
9
3
значение функции неопределено

Вопрос No13
Функция 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
значение функции не определено

Вопрос No14
Какие фразы НЕ являются высказываниями:
расцветали яблони и груши
я лгу
возможно, завтра пойдет дождь
шумел камыш, деревья гнулись

Вопрос No15
Функция 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)= y-x, g3(x,y)=x+y. Определите значение F(2,8):
80
50
92
31
значение функции неопределено

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



Вопрос No17
Является ли формула A → (B→A) аксиомой исчисления высказываний:
да
нет
нельзя определить

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

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

Вопрос No20
Известно, что высказывание x→ y истинно, а высказывание (x→ y)&(y→ x) ложно. Что можно сказать о высказывании y→ x :
истинное
ложное
неопределенное значение

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

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