Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.
Список вопросов базы знанийМатематическая логика и теория алгоритмовВопрос id:777078 Конъюнкцией высказываний а и b называется высказывание, которое ?) истинно, если а или b истинно, и ложно, если оба ложны ?) истинно, если а и b истинны, и ложно, если хотя бы одно из них ложно ?) истинно, если а и b ложны, и ложно, если хотя бы одно из них истинно ?) истинно, если а или b ложно, и ложно, если оба истинны Вопрос id:777079 Критерий сложности вычислений – это ?) объем памяти вычислительной машины, используемой для решения проблемы ?) средство измерения объема ресурсов, используемых в процессе вычислений ?) пространственные характеристики процесса вычисления ?) время, затрачиваемое на решение задачи Вопрос id:777080 Логический парадокс - это ?) парадокс, не содержащий понятие о логике и математике, но содержащий понятия, не являющиеся строго математическими ?) высказывание, которое может быть как истинным, так и ложным ?) логическое рассуждение, справедливое с интуитивной точки зрения, но, тем не менее, приводящее к противоречиям ?) математическое утверждение, которое нельзя ни доказать, ни опровергнуть Вопрос id:777081 Машина Тьюринга имеет ?) один алфавит ?) четыре алфавита ?) два алфавита ?) три алфавита Вопрос id:777082 Машина Тьюринга – это гипотетическая вычислительная машина, разработанная для ?) уточнения понятия алгоритма ?) доказательства теорем ?) решения задач оптимизации ?) доказательства непротиворечивости формальных теорий Вопрос id:777083 Метаязыком называется ?) язык логики высказываний ?) язык, на котором описывается другой язык ?) теоретико-множественные операции ?) язык логики Буля Вопрос id:777084 Метод рекурсии дает возможность ?) сводить вычисление одной функции к вычислению к другой ?) находить экстремум функционала ?) находить точки экстремума функции ?) вычислять значения корней полинома Вопрос id:777085 Множество В является подмножеством множества А, если ?) множество В есть дополнение множества А ?) каждый элемент множества А является также элементом множества В ?) каждый элемент множества В является также элементом множества А ?) между элементами множества В и множества А можно установить взаимно однозначное соответствие Вопрос id:777086 Множество цепочек, допускаемых конечным автоматом, – это ?) любое слово из заданного алфавита ?) слова из заданного алфавита, имеющие заданную длину ?) любое слово из заданного алфавита, длина которых не менее заданной ?) язык, допускаемый этим автоматом Вопрос id:777087 Модальная логика – это ?) логика, содержащая понятия необходимости, возможности или родственные этим понятия ?) логика предикатов ?) математическая логика ?) логика высказываний Вопрос id:777088 Недетерминированная машина Тьюринга – это машина ?) с ограниченной длиной ленты ?) в которой на каждом этапе не существует альтернативы ?) в которой на каждом этапе существует альтернатива ?) с конечным числом состояний Вопрос id:777089 Непротиворечивость – это ?) свойство формальной аксиоматической теории, когда любую аксиому данной теории можно вывести из остальных ?) свойство формальной аксиоматической теории, когда в ее рамках можно доказать две противоречащие друг другу теоремы ?) свойство формальной аксиоматической теории, когда в ее рамках можно доказать любую теорему данной теории ?) свойство формальной аксиоматической теории, когда в ее рамках невозможно доказать две противоречащие друг другу теоремы Вопрос id:777090 Нечетким множеством А называется ?) дополнение А до универсального множества ?) предикат Р(х), который принимает значение 1, если х принадлежит А ?) отображение, которое ставит в соответствие каждому элементу универсального множества степень его принадлежности к А ?) предикат Р(х), который принимает значение 0, если х не принадлежит А Вопрос id:777091 Нечеткое множество называется нормальным, если ?) его высота равна 0.5 ?) его основание равно 0.5 ?) его основание равно 1 ?) его высота равна 1 Вопрос id:777092 Нечеткое отношение – это ?) декартово произведение двух множеств ?) операция объединения двух множеств ?) нечеткое множество заданной с помощью специальной функции принадлежности ?) нечеткое подмножество декартова произведения двух нечетких множеств Вопрос id:777093 Нечеткую логику можно определить как ?) многозначную логику, позволяющую определить промежуточные значения для таких оценок как «да | нет», «принадлежит | не принадлежит» и т.д. ?) логику, используемую в математических рассуждениях ?) логику, изучающую структуру математических высказываний ?) логику предикатов, использующую кванторы Вопрос id:777094 Нормальный алгоритм – это ?) Марковский алгоритм ?) использование суперпозиции функций ?) машина Тьюринга ?) использование рекурсивных функций Вопрос id:777095 Областью действия квантора называется ?) область значений переменных, для которых предикат принимает значение “ложь” ?) область, распространяемая на возможные значения связанных переменных ?) область возможных значений всех переменных предиката ?) область значений переменных, для которых предикат принимает значение “истина” Вопрос id:777096 Областью истинности предиката Р(х) называется ?) множество значений переменной х, для которых предикат принимает значение “ложь” ?) множество всех значений, которые принимает предикат ?) множество значений переменной х, для которых предикат принимает значение “истина” ?) множество значений переменной х Вопрос id:777097 Областью определения предиката Р(х) называется ?) множество значений аргумента х ?) множество значений переменной х, для которых предикат принимает значение “истина” ?) множество значений переменной х, для которых предикат принимает значение “ложь” ?) множество всех значений, которые принимает предикат Вопрос id:777098 Объединением множеств А и В является множество ?) состоящее из элементов множества В без элементов множества А ?) состоящее из элементов множества А без элементов множества В ?) состоящее из тех элементов множества А, которые также являются элементами множества В ?) состоящее из элементов множества А и множества В Вопрос id:777099 Одноместным предикатом Р(х) называется ?) всякая функция одного переменного, в которой аргумент х принимает значения в некоторой области истинностных значений ?) некоторое высказывание, значение которого есть истина ?) всякая функция одного переменного, в которой аргумент х принимает значения 0 или 1 ?) некоторое высказывание, значение которого есть ложь Вопрос id:777100 Операция дизъюнкции словесно выражается с помощью союза ?) или ?) если, то ?) тогда и только тогда, когда ?) и Вопрос id:777101 Операция импликации словесно выражается с помощью союза ?) и ?) тогда и только тогда, когда ?) или ?) если, то Вопрос id:777102 Операция конъюнкции словесно выражается с помощью союза ?) и ?) если, то ?) или ?) тогда и только тогда, когда Вопрос id:777103 Операция эквиваленции словесно выражается с помощью союза ?) или ?) и ?) тогда и только тогда, когда ?) если, то Вопрос id:777104 Основанием нечеткого множества А называется множество элементов А, для которых значения функции принадлежности ?) больше 0.5 ?) равны 1 ?) больше или равны 0 ?) больше 0 Вопрос id:777105 Отрицанием высказывания а называется высказывание, которое ?) истинно при любом значении а ?) ложно при любом значении а ?) истинно, если а истинно, и ложно, если а ложно ?) истинно, если а ложно, и ложно, если а истинно Вопрос id:777106 Парадокс Лжеца – это пример ?) логического парадокса ?) противоречия, обнаруженного в системе аксиом Евклидовой геометрии ?) парадокса абстрактной теории множеств ?) семантического парадокса Вопрос id:777107 Парадокс Рассела – это пример ?) противоречия, обнаруженного в системе аксиом Евклидовой геометрии ?) противоречия, обнаруженного в системе аксиом формальной арифметики ?) логического парадокса ?) семантического парадокса Вопрос id:777108 Пересечением множеств А и В является множество ?) состоящее из элементов множества А и множества В ?) состоящее из элементов множества А без элементов множества В ?) состоящее из тех элементов множества А, которые также являются элементами множества В ?) состоящее из элементов множества В без элементов множества А Вопрос id:777109 Полиномиальное время – это характеристика сложности вычислений, когда время обработки последовательности данных длиной n ?) не зависит от n ?) растет не быстрее, чем полином P(n) ?) растет не быстрее, чем exp(n) ?) растет не быстрее, чем линейная функция от n Вопрос id:777110 Понятие мощности множества ввел ?) Рассел ?) Лейбниц ?) Буль ?) Кантор Вопрос id:777111 Приведенные ниже данные противоречивы, когда ?)  ?)  ?)  ?)  Вопрос id:777112 Принцип нормализации - это ?) принцип построения научной теории ?) утверждение, что любой алгоритм можно реализовать с помощью рекурсивных функций ?) утверждение, что любой алгоритм можно реализовать с помощью машины Тьюринга ?) утверждение, что все алгоритмы можно реализовать в виде Марковского алгоритма Вопрос id:777113 Пространственной сложностью алгоритма, вычисляющего функцию f(x), называется ?) количество ячеек ленты, которые не были изменены при работе машины Тьюринга ?) длина активной зоны машины Тьюринга, вычисляющей эту функцию ?) количество ячеек ленты, которые были изменены при работе машины Тьюринга ?) объем памяти, требуемой для вычисления функции с помощью электронно-вычислительной машины Вопрос id:777114 Пусть S(x)=x+1 – исходная примитивно рекурсивная функция, тогда функция S(S(x)) равна ?) S(S(x)) = x + 3 ?) S(S(x)) = x + 2 ?) S(S(x)) = x + 1 ?) S(S(x)) = x Вопрос id:777115 Пусть x, x`, y, y` означают, соответственно, «7-простое число», «7-составное число», «8-простое число», «8-составное число». Из нижеприведенных выражений истинно ?)  ?)  ?)  ?)  Вопрос id:777116 Пусть x, x`, y, y` означают, соответственно, «7-простое число», «7-составное число», «8-простое число», «8-составное число». Из нижеприведенных выражений истинны ?)  ?)  ?)  ?)  Вопрос id:777117 Пусть x, x`, y, y` означают, соответственно, «7-простое число», «7-составное число», «8-простое число», «8-составное число». Из нижеприведенных выражений истинны ?) x` → y ?) x → y ?) x` → y` ?) x → y` Вопрос id:777118 Пусть x, x`, y, y` означают, соответственно, «7-простое число», «7-составное число», «8-простое число», «8-составное число». Из нижеприведенных выражений истинны ?) x ~ y` ?) x` ~ y` ?) x` ~ y ?) x ~ y Вопрос id:777119 Пусть а – высказывание «Студент Иванов изучает английский язык», b – высказывание «Студент Иванов успевает по математической логике». Словесная формулировка высказывания  следующая?) Если студент Иванов изучает английский язык, то он успевает по математической логике ?) Если студент Иванов не изучает английский язык, то он не успевает по математической логике ?) Если студент Иванов изучает английский язык, то он не успевает по математической логике ?) Если студент Иванов успевает по математической логике, то он изучает английский язык Вопрос id:777120 Пусть а – высказывание «Студент Иванов изучает английский язык», b – высказывание «Студент Иванов успевает по математической логике». Словесная формулировка высказывания  следующая?) Студент Иванов не успевает по математической логике и изучает английский язык ?) Студент Иванов не успевает по математической логике или же изучает английский язык ?) Студент Иванов успевает по математической логике или же не изучает английский язык ?) Студент Иванов успевает по математической логике и не изучает английский язык Вопрос id:777121 Пусть а – высказывание «Я учусь в школе», b – высказывание «Я люблю математику». Словесная формулировка высказывания  следующая?) я не учусь в школе, или я не люблю математику ?) я учусь в школе, или я не люблю математику ?) я учусь в школе, и я не люблю математику ?) я не учусь в школе, и я не люблю математику Вопрос id:777122 Пусть а – высказывание «Я учусь в школе», b – высказывание «Я люблю математику». Словесная формулировка высказывания  следующая?) я не учусь в школе, или я люблю математику ?) я не учусь в школе, или я не люблю математику ?) если я учусь в школе, то я не люблю математику ?) я не учусь в школе, и я не люблю математику Вопрос id:777123 Пусть а – высказывание «Я учусь в школе», b – высказывание «Я люблю математику». Словесная формулировка высказывания  следующая?) я не учусь в школе, и я не люблю математику ?) я не учусь в школе, или я не люблю математику ?) если я не учусь в школе, то я не люблю математику ?) неверно, что я учусь в школе и люблю математику Вопрос id:777124 Пусть а – высказывание «Я учусь в школе», b – высказывание «Я люблю математику». Словесная формулировка высказывания  следующая?) я не учусь в школе ?) я не люблю математику ?) я люблю математику ?) я учусь в школе Вопрос id:777125 Пусть аргумент х меняется от 0 до 1, тогда функция μA(x) может являться функцией принадлежности некоторого нечеткого множества A ?) μA(x) = 2*x ?) μA(x) = x ?) μA(x) = 1 – x2 ?) μA(x) = x + 1 Вопрос id:777126 Пусть множество А имеет мощность континуум, а В есть счетное множество. Тогда можно утверждать, что ?) мощность множества А больше, чем множества В ?) мощность множества В больше, чем множества А ?) эти мощности нельзя сравнивать ?) мощность множества А равна мощности множества В Вопрос id:777127 Пусть Р(х) – одноместный предикат, тогда выражение  (где  - квантор всеобщности) есть?) новый предикат ?) истинное высказывание ?) ложное высказывание ?) высказывание |
Copyright tests.ithead.ru 2013-2026