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