Страницу Назад
Поискать другие аналоги этой работы

950

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

ID: 219022
Дата закачки: 20 Июня 2021
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Тесты
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

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

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

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

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


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

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

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

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

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



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

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

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

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

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

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

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

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



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

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

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

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



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

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

Размер файла: 122,3 Кбайт
Фаил: Microsoft Word (.docx)

   Скачать

   Добавить в корзину


    Скачано: 2         Коментариев: 0


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

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

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!