Страницу Назад
Поискать другие аналоги этой работы
900 Онлайн-тест по дисциплине: Математическая логика и теория алгоритмов. Помогу с онлайн тестом!ID: 220374Дата закачки: 03 Октября 2021 Продавец: IT-STUDHELP (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Тесты Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Вопрос №1 Укажите формулы, которые не являются замкнутыми: Вопрос №2 Функция 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 значение функции не определено Вопрос №3 Функция 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 значение функции неопределено Вопрос №4 На множестве целых чисел задан предикат P(x,y)="x+4=y". Определить область истинности предиката ∃xP(x,y): пустое множество все натуральные числа целые числа, большие или равные 4 все целые числа целые числа, большие 4 Вопрос №5 Если для предикатов P, Q мощности n, определенных на предметной области Ω выполнено для любого набора предметных переменных х1 , . . . , хn , то предикаты называются: равносильными равными одинаковыми подобными Вопрос №6 Верно ли, что ∀x∃yP(x,y)≡∃y∀xP(x,y): нельзя определить верно зависит от определения предиката P не верно Вопрос №7 Какое из трех множеств совпадает с множеством всех подформул формулы ¬(x ˅ ¬y): { x, y, ¬y, x ˅ ¬y } { x, y, ¬y, x ˅ ¬y, ¬(x ˅ ¬y) } { x, y, x ˅ y } Вопрос №8 Какие из выражений являются формулами исчисления предикатов: 1. P(x) 2.∀xQ(x) 3. ∃x∀xR(x,y) 1 и 2 2 и 3 все нет формул ИП Вопрос №9 Если при любых значениях переменных, содержащихся в формуле, ее значение равно ЛОЖЬ, то формула называется: выполнимой невыполнимой тождественно ложной тождественно истинной Вопрос №10 Выясните, является ли следующая формула тождественно истинной или тождественно ложной: (x ˅ ¬x) → (y&¬y): является тождественно истинной является тождественно ложной невозможно определить Вопрос №11 Если при любых значениях переменных, содержащихся в формуле, ее значение равно ИСТИНА, то формула называется: выполнимой невыполнимой тождественно ложной тождественно истинной Вопрос №12 Функция f(x) получена операцией примитивной рекурсии из константы С и функции h(x,y). Вычислить значение f(3), если С=5 и h(x,y)=y-x: 2 1 9 6 значение функции не определено Вопрос №13 Дана машина Тьюринга с алфавитом и программой Определить внутреннее состояние, в которое переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была q1 q0 q2 Вопрос №14 Что из указанного НЕ является свойством алгоритма: направленность дискретность детерминированность вычислимость Вопрос №15 На множестве вещественных чисел задан предикат P(x,y)="x+4=y". Определить область истинности предиката ∃yP(x,y): пустое множество все целые числа числа, большие или равные 4 все вещественные числа Вопрос №16 Является ли высказыванием предложение: «Добро пожаловать в Донмакголь»? нет да нельзя определить Вопрос №17 Какие переменные в формуле являются свободными : x y, z x, z, p z нет свободных переменных Вопрос №18 Функция 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 значение функции неопределено Вопрос №19 Внутренним алфавитом машины Тьюринга называется: множество команд машины множество конфигураций машины множество символов, записанных на ленте множество состояний машины Вопрос №20 На множестве целых чисел задан предикат P(x,y)="x-4=y". Определить область истинности предиката ∀xP(x,y): пустое множество все целые числа целые числа, большие или равные 4 все вещественные числа Комментарии: Оценка: отлично - 100% верно Дата оценки: 03.10.2021 Помогу с вашим онлайн тестом, другой работой или дисциплиной. E-mail: sneroy20@gmail.com E-mail: ego178@mail.ru Размер файла: 119,3 Кбайт Фаил: 
(.docx)
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Математическая логика и теория алгоритмов / Онлайн-тест по дисциплине: Математическая логика и теория алгоритмов. Помогу с онлайн тестом!