Вход | Регистрация
Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Математическая логика и теория алгоритмов (курс 1)

Вопрос id:776627
Формула, содержащая только конъюнкции n переменных переменных или их отрицаний называется ___
Вопрос id:776628
Формулы исчисления высказываний представляют собой
?) тавтологии
?) последовательности символов алфавита исчисления высказываний
?) дизъюнктивные нормальные формы
?) конъюнктивные нормальные формы
Вопрос id:776629
Функция n переменных, где каждая переменная принимает два значения: 0 и 1, и при этом функция может принимать только одно из двух значений: 0 или 1 называется
Вопрос id:776630
Число различных функций алгебры логики n переменных равно
?)
?)
?)
?)
Вопрос id:776631
Число различных функций алгебры логики одной переменной равно
?) 4
?) 2
?) 16
?) 8
Вопрос id:776632
x,y,z – вещественные числа. Эквивалентна утверждению х ∈[y,z] запись
?) ∃t (x+t=z) ∩ (y+t=x)
?) ∃t (x+t=z) ∪ (y+t=x)
?) ∀t (x+t=z) ∩ (y+t=x)
?) ∃t (y+t=z) ∩ (y+t=x)
Вопрос id:776633
x,y,z – вещественные числа. Эквивалентна утверждению х ≤y запись
?) ∃z (y+z=x)
?) ∀z (x+z=y)
?) ∃z (x+z=y)
?) ∀x (x+z=y)
Вопрос id:776634
α–уровнем нечеткого подмножества А универсального множества U называется такое подмножество Аα универсального множества U, для которого верно
?) ∀u∈Aα : mA (u) = α
?) ∀u∈Aα : mA (u) ≥ α
?) ∀u∈Aα : mA (u) < α
?) ∃u∈Aα : mA (u) ≤ α
Вопрос id:776635
Автомат, однократно считывающий входную строку слева направо, называется
?) конечным
?) элементарным
?) дискретным
?) МП–автоматом
Вопрос id:776636
Атомарная формула или ее отрицание называется
?) дизъюнктом
?) конъюнктом
?) предикатом
?) литерой
Вопрос id:776638
В 1–й строке матрицы переходов конечного автомата находятся
?) начальные состояния автомата
?) конечные состояния автомата
?) все возможные состояния автомата
?) символы алфавита
Вопрос id:776639
В 1–м столбце матрицы переходов конечного автомата находятся
?) начальные состояния автомата
?) конечные состояния автомата
?) все возможные состояния автомата
?) символы алфавита
Вопрос id:776640
В алфавит формального логического языка входят символы
?) ∃
?) ∈
?) ≠
?) ∀
?) ∪
Вопрос id:776641
В логике можно выделить следующие основные разделы
?) логику предикатов
?) математическую логику
?) логику Буля
?) формальную логику
Вопрос id:776642
В логике предикатов термин «некоторые» или «существует хотя бы одно значение» обозначается через
?) ∩
?) ∪
?) ∃
?) ∀
Вопрос id:776643
В любой рекурсивно аксиоматизированной формальной системе множество доказуемых утверждений
?) рекурсивно перечислимо
?) разрешимо
?) нерекурсивно
?) неперечислимо
Вопрос id:776644
В модальную логику входят понятия
?) необходимости
?) возможности
?) перечислимости
?) рекусивности
Вопрос id:776645
В основе метода парных сравнений лежит процедура обработки результатов опроса экспертов, представленных в виде
?) функциональной зависимости
?) матрицы
?) уравнения
?) отношения
Вопрос id:776646
В понятие формулы высказываний входят
?) отношения
?) выражения
?) высказывания
?) выводы
?) высказывательные формы
Вопрос id:776647
В системе арифметики натуральных чисел Пеано единственным неопределимым отношением является
?) у – х
?) у + х
?) y = x/
?) у ÷ x
Вопрос id:776648
В состав конечного автомата входят следующие элементы
?) угадывающий модуль
?) датчик случайных чисел
?) читающая головка
?) лента, разбитая на ячейки
Вопрос id:776649
В язык первого порядка входят множества
?) натуральных чисел
?) предикатных символов
?) констант
?) функциональных символов
Вопрос id:776650
Во внутренних ячейках матрицы переходов записывается
?) состояние, в которое переходит автомат
?) начальные состояния автомата
?) состояние, из которого переходит автомат
?) конечные состояния автомата
Вопрос id:776651
Временные или пространственные характеристики процесса вычисления называются
?) интерпретацией системы
?) классом сложности
?) вычислительными ресурсами
?) представлением системы
Вопрос id:776652
Всякое непустое ___ множество является ___ некоторой всюду определенной вычислимой функции
?) креативное, областью определения
?) продуктивное, множеством значений
?) рекурсивно перечислимое, множеством значений
?) рекурсивное, областью определения
Вопрос id:776653
Всякое повествовательное предложение, о котором имеет смысл говорить, что оно (его содержание) истинно или ложно, называется
?) высказыванием
?) выражением
?) отношением
?) выводом
Вопрос id:776654
Выражение (комбинация знаков), содержащее знаки «переменных», которое превращается в имя предмета, если вместо «переменных» поставить надлежащим образом выбранные имена предметов, называется ___ формой
?) именной
?) высказывательной
?) иносказательной
?) абстрактной
Вопрос id:776655
Выражение qi,аj Пql является ___ машины Тьюринга
?) командой
?) исходной конфигурацией
?) конечной конфигурацией
?) элементом алфавита
Вопрос id:776657
Высказывание – это
?) предикатная константа
?) формула
?) предикатная переменная
?) именное выражение
Вопрос id:776658
Вычислительная процедура, приводящая к решению поставленной задачи, называется
Вопрос id:776659
Геделевский номер функции e41, равен ___ (ответ укажите цифрами)
Вопрос id:776660
Даны два высказывания: А = «на улице идет дождь» и В = «над моей головой раскрыт зонтик». Установите соответствие между типом операции над данными высказываниями и результирующим высказыванием
Левая частьПравая часть
Конъюнкция А и В
если на улице идет дождь, то над моей головой раскрыт зонтик
Дизъюнкция А и В
над моей головой раскрыт зонтик тогда и только тогда, когда на улице идет дождь
Импликация А на В
или на улице идет дождь или над моей головой раскрыт зонтик
Эквиваленция В и А
на улице идет дождь и над моей головой раскрыт зонтик
Вопрос id:776661
Даны два числовых множества А={1,2,3,4,5} и B={2,5,9}. Установите соответствие между типом операции над данными множествами и ее результатом
Левая частьПравая часть
A∪B
{2,5}
A/B
{1,2,3,4,5,9}
A∩B
{1,3,4}
Вопрос id:776662
Даны два числовых множества А={3,5,7} и B={2,4,6,8}. Установите соответствие между типом операции над данными множествами и ее результатом
Левая частьПравая часть
A∪B
{2,3,4,5,6,7,8}
A∩B
{Ø}
A/B
{3,5,7}
Вопрос id:776663
Другое название семантического парадокса – парадокс
?) Рассела
?) логический
?) эпистемологический
?) теории множеств
Вопрос id:776664
Если f(n) = 2n, то функция h(n,m) в рекуррентной формуле равна
?) 2m
?) m2
?) 1
?) 2 + m
Вопрос id:776665
Если f(n) = cos(pn), то функция h(n,m) в рекуррентной формуле равна
?) –m
?) sin(pn)
?) m+1
?) 1– cos(pn)
Вопрос id:776666
Если f(n)=n!, то функция h(n,m) в рекуррентной формуле равна
?) m(n+1)
?) m+n+1
?) m+1
?) m!
Вопрос id:776667
Если f(x,y) = х + у и рекурсия проводится по переменной y, то функция h(х,у,m) равна
?) m+у
?) m+1
?) 2+m
?) m+x
Вопрос id:776668
Если f(x,y) = х • у и рекурсия проводится по переменной x, то функция h(x,y,m) равна
?) 1
?) m+y
?) х + у
?) m+x
Вопрос id:776669
Если f(x,y) = х+у и рекурсия проводится по переменной у, то функция g(x) равна
?) x
?) 2x
?) x+2
?) x+1
Вопрос id:776670
Если f(x,y,z) = z•х+у и рекурсия проводится по переменной z, то функция h(х,у,z,m) равна
?) mx
?) m+x
?) m+х+у+z
?) my
Вопрос id:776671
Если f(x,y,z) == z • х + у и рекурсия проводится по переменной z, то функция g(х,у) равна
?) х+у
?) ху
?) у
?) x+1
Вопрос id:776672
Если f(х, y) = х • у и рекурсия проводится по переменной у , то функция g(х) равна
?) x
?) x2
?) 1
?) 0
Вопрос id:776673
Если f(х, у) = хy и рекурсия проводится по у, то функция g(х) равна ___ (ответ укажите цифрой)
Вопрос id:776674
Если f(х, у, z) = х + у2 + z и рекурсия проводится по у , то функция g{х, z) равна
?) x +y
?) 0
?) e31(x, y, z) + e33(x, y, z)
?) S(x) + S(y)
Вопрос id:776675
Если f(х, у, z) = х + у2 + z и рекурсия проводится по у , то функция h(х, y, z, m) равна
?) e41(x, y, z, m) + e44(x, y, z, m)
?) m + x
?) m + 1
?) m + y
Вопрос id:776676
Если f(х,y) = ху и рекурсия проводится по у, то функция h(х,y,z) равна
?) zx
?) x+z
?) zy
?) z
Вопрос id:776677
Если f(х,у) = х÷у и рекурсия проводится по х, то функция g(у) равна ___ (ответ укажите цифрой)
Вопрос id:776678
Если А и В – рекурсивные множества, то рекурсивны также множества 1) A∪B; 2) A∩B
?) только 2
?) не 1 и не 2
?) только 1
?) 1 и 2
Copyright tests.ithead.ru 2013-2026