Страницу Назад
Поискать другие аналоги этой работы
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 Кбайт Фаил: 
(.docx)
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Математическая логика и теория алгоритмов / Онлайн-тест по дисциплине: Математическая логика и теория алгоритмов. Помогу с онлайн тестом!
Вход в аккаунт: