Онлайн-Тест по дисциплине: Математическая логика и теория алгоритмов. Помогу пройти БЕСПЛАТНО!

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

да

нет

нельзя определить

Вопрос 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,1):

1

5

9

3

значение функции неопределено

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

является тождественно истинной

является тождественно ложной

невозможно определить

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

2

1

9

5

значение функции не определено

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

пустое множество

все целые числа

числа, большие или равные 4

все вещественные числа

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

да

нет

нельзя определить

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

q1

q0

q2

Вопрос No8
Функция 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(2,4):

12

15

9

60

значение функции неопределено

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

{ x, y, y, x ˅ y }

{ x, y, y, x ˅ y, (x ˅ y) }

{ x, y, x ˅ y }

Вопрос No10
Если алгоритмическое преобразование начальных данных происходит по шагам и на каждом шаге алгоритма из данных, имевшихся на предыдущем шаге, по предписанным правилам получается новая совокупность величин, можно говорить о:

дискретности алгоритма

непрерывности алгоритма

выполнимости алгоритма

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

нет

да

нельзя определить

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

2

1

9

6

значение функции не определено

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

пустое множество

все натуральные числа

целые числа, большие или равные 4

все целые числа

целые числа, большие 4

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

пустое множество

все целые числа

числа, большие или равные 4

все вещественные числа

Вопрос 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,1):

1

5

9

3

значение функции неопределено

Вопрос No16
Формула исчисления предикатов называется замкнутой, если:

все переменные в формуле связанные

формула не содержит кванторы

формула не имеет переменных

Вопрос No17
Функция 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,3):

10

15

9

6

значение функции неопределено


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

1

3

2

никогда не перейдет

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

выполнимой

невыполнимой

тождественно ложной

тождественно истинной

Вопрос No20
Работа машины Тьюринга заканчивается, если:

заканчивается слово на внешней ленте

заканчивается лента

машина переходит в конечное состояние

работа машины зацикливается

машина выполняет последнюю команду

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

Не нашли нужный ответ на тесты СибГУТИ? Пишите, пройду тест БЕСПЛАТНО!
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru