| engineerklub | Дата: Четверг, 10.02.2022, 12:58 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29498
Статус: Offline
| Математическая логика и теория алгоритмов
Тип работы: Тесты
Форматы файлов: 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
все вещественные числа
СКАЧАТЬ
|
| |
| |
