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

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

Математическая логика и теория алгоритмов

Вопрос 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
?) его основание равно 1
?) его высота равна 1
?) его высота равна 0.5
Вопрос 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
?) больше или равны 0
?) больше 0.5
?) равны 1
Вопрос id:777105
Отрицанием высказывания а называется высказывание, которое
?) истинно при любом значении а
?) истинно, если а ложно, и ложно, если а истинно
?) ложно при любом значении а
?) истинно, если а истинно, и ложно, если а ложно
Вопрос id:777106
Парадокс Лжеца – это пример
?) противоречия, обнаруженного в системе аксиом Евклидовой геометрии
?) логического парадокса
?) семантического парадокса
?) парадокса абстрактной теории множеств
Вопрос id:777107
Парадокс Рассела – это пример
?) противоречия, обнаруженного в системе аксиом формальной арифметики
?) логического парадокса
?) семантического парадокса
?) противоречия, обнаруженного в системе аксиом Евклидовой геометрии
Вопрос id:777108
Пересечением множеств А и В является множество
?) состоящее из тех элементов множества А, которые также являются элементами множества В
?) состоящее из элементов множества А и множества В
?) состоящее из элементов множества А без элементов множества В
?) состоящее из элементов множества В без элементов множества А
Вопрос id:777109
Полиномиальное время – это характеристика сложности вычислений, когда время обработки последовательности данных длиной n
?) не зависит от n
?) растет не быстрее, чем exp(n)
?) растет не быстрее, чем линейная функция от n
?) растет не быстрее, чем полином P(n)
Вопрос id:777110
Понятие мощности множества ввел
?) Кантор
?) Буль
?) Лейбниц
?) Рассел
Вопрос id:777111
Приведенные ниже данные противоречивы, когда
?)
?)
?)
?)
Вопрос id:777112
Принцип нормализации - это
?) утверждение, что любой алгоритм можно реализовать с помощью рекурсивных функций
?) утверждение, что любой алгоритм можно реализовать с помощью машины Тьюринга
?) принцип построения научной теории
?) утверждение, что все алгоритмы можно реализовать в виде Марковского алгоритма
Вопрос id:777113
Пространственной сложностью алгоритма, вычисляющего функцию f(x), называется
?) длина активной зоны машины Тьюринга, вычисляющей эту функцию
?) объем памяти, требуемой для вычисления функции с помощью электронно-вычислительной машины
?) количество ячеек ленты, которые не были изменены при работе машины Тьюринга
?) количество ячеек ленты, которые были изменены при работе машины Тьюринга
Вопрос id:777114
Пусть S(x)=x+1 – исходная примитивно рекурсивная функция, тогда функция S(S(x)) равна
?) S(S(x)) = x
?) S(S(x)) = x + 1
?) S(S(x)) = x + 2
?) S(S(x)) = x + 3
Вопрос 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) = x + 1
?) μA(x) = 1 – x2
?) μA(x) = 2*x
?) μA(x) = x
Вопрос id:777126
Пусть множество А имеет мощность континуум, а В есть счетное множество. Тогда можно утверждать, что
?) мощность множества В больше, чем множества А
?) эти мощности нельзя сравнивать
?) мощность множества А равна мощности множества В
?) мощность множества А больше, чем множества В
Вопрос id:777127
Пусть Р(х) – одноместный предикат, тогда выражение (где - квантор всеобщности) есть
?) новый предикат
?) высказывание
?) ложное высказывание
?) истинное высказывание
Copyright testserver.pro 2013-2024 - AppleWebKit