Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.
Список вопросов базы знанийМатематическая логика и теория алгоритмов (курс 1)Вопрос id:776627 Формула, содержащая только конъюнкции n переменных переменных или их отрицаний называется ___ Вопрос id:776628 Формулы исчисления высказываний представляют собой ?) дизъюнктивные нормальные формы ?) тавтологии ?) конъюнктивные нормальные формы ?) последовательности символов алфавита исчисления высказываний Вопрос id:776629 Функция n переменных, где каждая переменная принимает два значения: 0 и 1, и при этом функция может принимать только одно из двух значений: 0 или 1 называется Вопрос id:776630 Число различных функций алгебры логики n переменных равно ?)  ?)  ?)  ?)  Вопрос id:776631 Число различных функций алгебры логики одной переменной равно ?) 8 ?) 16 ?) 4 ?) 2 Вопрос id:776632 x,y,z – вещественные числа. Эквивалентна утверждению х ∈[y,z] запись ?) ∃t (y+t=z) ∩ (y+t=x) ?) ∀t (x+t=z) ∩ (y+t=x) ?) ∃t (x+t=z) ∪ (y+t=x) ?) ∃t (x+t=z) ∩ (y+t=x) Вопрос id:776633 x,y,z – вещественные числа. Эквивалентна утверждению х ≤y запись ?) ∃z (x+z=y) ?) ∀x (x+z=y) ?) ∃z (y+z=x) ?) ∀z (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 В системе арифметики натуральных чисел Пеано единственным неопределимым отношением является ?) у ÷ x ?) у – х ?) y = 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}. Установите соответствие между типом операции над данными множествами и ее результатом
Вопрос id:776662 Даны два числовых множества А={3,5,7} и B={2,4,6,8}. Установите соответствие между типом операции над данными множествами и ее результатом
Вопрос id:776663 Другое название семантического парадокса – парадокс ?) эпистемологический ?) теории множеств ?) Рассела ?) логический Вопрос id:776664 Если f(n) = 2n, то функция h(n,m) в рекуррентной формуле равна ?) m2 ?) 2m ?) 1 ?) 2 + m Вопрос id:776665 Если f(n) = cos(pn), то функция h(n,m) в рекуррентной формуле равна ?) sin(pn) ?) m+1 ?) –m ?) 1– cos(pn) Вопрос id:776666 Если f(n)=n!, то функция h(n,m) в рекуррентной формуле равна ?) m+1 ?) m(n+1) ?) m! ?) m+n+1 Вопрос id:776667 Если f(x,y) = х + у и рекурсия проводится по переменной y, то функция h(х,у,m) равна ?) 2+m ?) m+у ?) m+x ?) m+1 Вопрос id:776668 Если f(x,y) = х • у и рекурсия проводится по переменной x, то функция h(x,y,m) равна ?) х + у ?) 1 ?) m+x ?) m+y Вопрос id:776669 Если f(x,y) = х+у и рекурсия проводится по переменной у, то функция g(x) равна ?) x+2 ?) x+1 ?) 2x ?) x Вопрос id:776670 Если f(x,y,z) = z•х+у и рекурсия проводится по переменной z, то функция h(х,у,z,m) равна ?) mx ?) m+x ?) my ?) m+х+у+z Вопрос id:776671 Если f(x,y,z) == z • х + у и рекурсия проводится по переменной z, то функция g(х,у) равна ?) ху ?) x+1 ?) х+у ?) у Вопрос id:776672 Если f(х, y) = х • у и рекурсия проводится по переменной у , то функция g(х) равна ?) 0 ?) 1 ?) x2 ?) x Вопрос id:776673 Если f(х, у) = хy и рекурсия проводится по у, то функция g(х) равна ___ (ответ укажите цифрой) Вопрос id:776674 Если f(х, у, z) = х + у2 + z и рекурсия проводится по у , то функция g{х, z) равна ?) e31(x, y, z) + e33(x, y, z) ?) 0 ?) x +y ?) 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 + y ?) m + x ?) m + 1 Вопрос id:776676 Если f(х,y) = ху и рекурсия проводится по у, то функция h(х,y,z) равна ?) zx ?) z ?) zy ?) x+z Вопрос id:776677 Если f(х,у) = х÷у и рекурсия проводится по х, то функция g(у) равна ___ (ответ укажите цифрой) Вопрос id:776678 Если А и В – рекурсивные множества, то рекурсивны также множества 1) A∪B; 2) A∩B ?) не 1 и не 2 ?) только 2 ?) только 1 ?) 1 и 2 |
Copyright testserver.pro 2013-2024