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

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

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

Вопрос id:777128
Пусть Р(х) – одноместный предикат, тогда выражение (где - квантор существования) есть
?) истинное высказывание
?) высказывание
?) ложное высказывание
?) новый предикат
Вопрос id:777129
Разбейте сложное высказывание «45 кратно 3 и 42 кратно 3» на два простых и запишите его с помощью символов алгебры логики.
?)
?)
?)
?)
Вопрос id:777130
Разбейте сложное высказывание «45 кратно 3 или 42 кратно 3» на два простых и запишите его с помощью символов алгебры логики.
?)
?)
?)
?)
Вопрос id:777131
Разбейте сложное высказывание «45 кратно 3 тогда и только тогда, когда 42 кратно 3» на два простых и запишите его с помощью символов алгебры логики.
?)
?)
?)
?)
Вопрос id:777132
Разбейте сложное высказывание «если 45 кратно 3, то и 42 кратно 3» на два простых и запишите его с помощью символов алгебры логики.
?)
?)
?) a ~ b
?)
Вопрос id:777133
Разностью множеств А и В является множество
?) состоящее из элементов множества В без элементов множества А
?) состоящее из тех элементов множества А, которые также являются элементами множества В
?) состоящее из элементов множества А и множества В
?) состоящее из тех элементов множества А, которые не являются элементами множества В
Вопрос id:777134
Результат работы конечного автомата заключается в том, что
?) прочитанная цепочка принимается или не принимается конечным автоматом
?) выдается перечень ошибок в прочитанной цепочке
?) выдаются первый и последний символы цепочки
?) выдается число символов в прочитанной цепочке
Вопрос id:777135
Рекуррентная формула для функции выглядит следующим образом
?) f(n+1) = f(n) + n
?) f(n+1) = f(n)*(n+1)
?) f(n+1) = f(n) *n
?) f(n+1) = f(n) + n + 1
Вопрос id:777136
Рекуррентная формула для функции f(n) = (2*n)! выглядит следующим образом
?) f(n) = 1*2*…*2n
?) f(n+1) = f(n)*(n+1)*(n+2)
?) f(n+1) = f(n)*n*(n+1)
?) f(n+1) = f(n)*(2n+1)*(2n+2)
Вопрос id:777137
Рекуррентная формула для функции f(n) = 1/3n выглядит следующим образом
?) f(n+1) = f(n) + 1/3
?) f(n+1) = 3*f(n)
?) f(n+1) = f(n)/3
?) f(n) = f(n+1)/2
Вопрос id:777138
Рекуррентная формула для функции f(n) = 2n выглядит следующим образом
?) f(n+1) = 2/f(n)
?) f(n+1) = f(n)*2
?) f(n) = f(n+1)*2
?) f(n+1) = f(n)/2
Вопрос id:777139
Рекуррентная формула для функции f(n) = n! выглядит следующим образом
?) f(n+1) = f(n)*n*(n+1)
?) f(n+1) = f(n)/(n+1)
?) f(n+1) = f(n)*(n+1)
?) f(n) = 1*2*…*n
Вопрос id:777140
Рекуррентная формула для функции f(n) = n2 выглядит следующим образом
?) f(n+1) = f(n)*2
?) f(n+1) = f(n) + 2n + 1
?) f(n+1) = n2 + 2n + 1
?) f(n) = f(n+1)*2
Вопрос id:777141
Свободной переменной называется переменная
?) которая не попадает в область действия квантора всеобщности
?) которая не попадает в область действия квантора существования
?) которая не попадает в область действия кванторов всеобщности и существования
?) область значений которой есть пустое множество
Вопрос id:777142
Связанные переменные – это
?) переменные, на которые распространяется действие квантора существования
?) переменные, на которые распространяется действие квантора всеобщности
?) переменные, от которых зависит предикат
?) переменные, на которые распространяется действие кванторов всеобщности и существования
Вопрос id:777143
Семантический парадокс - это
?) высказывание, которое может быть как истинным, так и ложным
?) математическое утверждение, которое нельзя ни доказать, ни опровергнуть
?) логическое рассуждение, справедливое с интуитивной точки зрения, но тем не менее приводящее к противоречиям
?) парадокс, не содержащий понятия о логике и математике, но содержащий понятия, не являющиеся строго математическими
Вопрос id:777144
Следующая функция является исходной примитивно рекурсивной функцией
?) f(x) = x*x
?) 0(x)=0
?) R(x)=1/x
?) Q(x)=ex
Вопрос id:777145
Следующая функция является исходной примитивно рекурсивной функцией
?) Q(x)=ex
?) S(x)=x + 1
?) f(x) = x*x
?) R(x)=1/x
Вопрос id:777146
Следующая функция является исходной примитивно рекурсивной функцией
?) Q(x)=ex
?) f(x) = x*x
?)
?) R(x)=1/x
Вопрос id:777147
Сложностью вычислений называется
?) быстродействие вычислительной машины, используемой для решения проблемы
?) трудность решения вычислительных проблем, измеренная в терминах некоторого ресурса, потребляемого в процессе вычислений
?) объем памяти вычислительной машины, используемой для решения проблемы
?) время, затрачиваемое на решение задачи
Вопрос id:777148
Смена состояний конечного автомата
?) зависит только от прочитанного символа
?) зависит только от текущего состояния автомата
?) зависит от текущего состояния автомата и от прочитанного символа
?) невозможна
Вопрос id:777149
Создателем формальной логики был
?) Кантор
?) Аристотель
?) Буль
?) Рассел
Вопрос id:777150
Среди следующих высказываний указать составные.
?) число 7 является делителем числа 42
?) число 15 делится на 5 и на 3
?) число 27 не делится на 3
?) если число 126 делится на 9, то оно делится на 3
Вопрос id:777151
Среди следующих предложений выделите предикаты
?) планета х принадлежит Солнечной системе
?) Луна есть спутник Земли
?) для любого х выполнятся неравенство х2 ≥ 0
?) автомобиль y зарегистрирован в Московской области
Вопрос id:777152
Среди следующих предложений выделить предикаты
?) при х=2 выполняется равенство x2 – 1 = 0
?) x + 5 =1
?) (x+2) – (x-4)
?) однозначное число х делится на 3
Вопрос id:777153
Суперпозиция функций f(x) и q(x) выглядит следующим образом
?) f(x)*q(x)
?) f(q(x))
?) q(f(x))
?) f(x) + q(x)
Вопрос id:777154
Суперпозиция функций f(x)=1/x и q(x)=x+1 выглядит следующим образом
?) 1/x + x +1
?) (x+1)/x
?) x
?) 1/(x+1)
Вопрос id:777155
Суперпозиция функций f(x)=1/x и q(x)=x2 выглядит следующим образом
?) 1/x2
?) x - 1
?) x+1
?) x
Вопрос id:777156
Суперпозиция функций f(x)=cos(x) и q(x)=x+1 выглядит следующим образом
?) x+1 + cos(x)
?) cos(x) + x +1
?) sin(x) + x + 1
?) cos(x+1)
Вопрос id:777157
Суперпозиция функций f(x)=ex и q(x)=x+1 выглядит следующим образом
?) ex(x+1)
?) ex + x - 1
?) ex + x +1
?) ex+1
Вопрос id:777158
Суперпозиция функций f(x)=sin(x) и q(x)=x+1 выглядит следующим образом
?) x+1 + sin(x)
?) sin(x+1)
?) sin(x) + x +1
?) cos(x) + x + 1
Вопрос id:777159
Суперпозиция функций f(x)=x2 и q(x)=x+1 выглядит следующим образом
?) x2*(x+1)
?) 1 + 1/x
?) x2 + 1
?) (x+1)2
Вопрос id:777160
Тезис Черча звучит так
?) всякая эффективно вычислимая функция является вычислимой по Тьюрингу
?) функция, вычислимая по Тьюрингу, вычисляется с помощью нормального алгоритма
?) для всякой функции существует алгоритм, ее вычисляющий
?) для всякой эффективно вычислимой функций существует нормальный алгоритм ее вычисляющий
Вопрос id:777161
Теория абстрактных множеств была разработана
?) Расселом
?) Аристотелем
?) Булем
?) Кантором
Вопрос id:777162
Формальный язык, распознаваемый конечным автоматом, называется
?) языком, порождаемым грамматикой общего вида
?) регулярным
?) метаязыком
?) языком логики высказываний
Вопрос id:777163
Формула алгебры логики называется тавтологией, если она принимает значение
?) 1 (истина) при всех значениях входящих в нее элементарных высказываний
?) 1 (истина), только когда все входящие в нее элементарные высказывания ложны
?) 1 (истина), только когда все входящие в нее элементарные высказывания истинны
?) 0 (ложь) при всех значениях входящих в нее элементарных высказываний
Вопрос id:777164
Формула алгебры логики называется тождественно ложной, если она принимает значение
?) 0 (ложь) при всех значений входящих в нее элементарных высказываний
?) 0 (ложь), только когда все входящие в нее элементарные высказывания ложны
?) 0 (ложь), только когда все входящие в нее элементарные высказывания истинны
?) 1 (истина) при всех значений входящих в нее элементарных высказываний
Вопрос id:777165
Формулой алгебры логики называется
?) всякое сложное высказывание, которое может быть получено из элементарных высказываний посредством применения арифметических операций
?) всякое сложное высказывание, которое может быть получено из элементарных высказываний посредством применения операции суперпозиции
?) результат применения логических операций над словами некоторого алфавита
?) всякое сложное высказывание, которое может быть получено из элементарных высказываний посредством применения логических операций
Вопрос id:777166
Функции принадлежности нечетких множеств должны удовлетворять следующим условиям
?) а) периодичность, b) положительная определенность, с) нормальность, d) ограниченность
?) а) интегрируемость, b) нормальность, c) ограниченность
?) a) полнота и согласованность, b) нормальность, c) неограниченность
?) а) упорядоченность, b) полнота и согласованность, с) нормальность, d) ограниченность
Вопрос id:777167
Функциональная программа состоит из
?) совокупности операторов присваивания
?) совокупности фраз Хорна
?) совокупности дизъюнктов Хорна
?) совокупности определений функций
Вопрос id:777168
Функция g в рекурсивной формуле для двухместной функции f(x,y)=3x+y, если рекурсия проводится по y, выглядит следующим образом
?) g(y) = 3y
?) g(y,x) = 3x+y
?) g(x) = 3*3x
?) g(x) = 3x
Вопрос id:777169
Функция g в рекурсивной формуле для двухместной функции f(x,y)=3x+y, если рекурсия проводится по х, выглядит следующим образом
?) g(y) = 3*3y
?) g(x) = 3x
?) g(y,x) = 3x+y
?) g(y) = 3y
Вопрос id:777170
Функция g в рекурсивной формуле для двухместной функции f(x,y)=x2+y, если рекурсия проводится по x, выглядит следующим образом
?) g(y) = y
?) g(x) = x2
?) g(y) = y + 1
?) g(x,y) = x2 + y + 1
Вопрос id:777171
Функция h в рекурсивной формуле для двухместной функции f(x,y)=3x+y, если рекурсия проводится по y, выглядит следующим образом
?) h(x,y,z) = z + 3
?) h(x,y,z) = 3*z
?) h(x,y,z) = 3x+y+1
?) h(x,y,z) = z/3
Вопрос id:777173
Функция h в рекурсивной формуле для двухместной функции f(x,y)=x2+y, если рекурсия проводится по y, выглядит следующим образом
?) h(x,y,z) = z2 + 2x + 1
?) h(x,y,z) = z + 2x + 1
?) h(x,y,z) = x2 + y + 1
?) h(x,y,z) = z + 1
Вопрос id:777174
Функция h в рекурсивной формуле для двухместной функции f(x,y)=x2+y, если рекурсия проводится по х, выглядит следующим образом
?) h(x,y,z) = z + 1
?) h(x,y,z) = z + 2x + 1
?) h(x,y,z) = x2 +2x + 1 + y
?) h(x,y,z) = z + 2y + 1
Вопрос id:777175
Функция называется вычислимой по Тьюрингу, если
?) она представима в виде суперпозиции вычислимых функций
?) существует машина Тьюринга, вычисляющая эту функцию
?) она представима с помощью рекурсивных функций
?) существует Марковский алгоритм, вычисляющий эту функцию
Вопрос id:777176
Функция принадлежности для нечеткого множества «высокий рост» является функцией
?) не возрастающей
?) знакопеременной
?) периодической
?) неубывающей
Вопрос id:777177
Функция принадлежности для нечеткого множества «маленький рост» является функцией
?) не возрастающей
?) периодической
?) знакопеременной
?) неубывающей
Вопрос id:777178
Функция принадлежности нечеткого множества А, заданная на универсальном множестве U - μA(U), принимает значения
?) 0 или 1
?) из множества действительных чисел
?) из множества натуральных чисел
?) из отрезка [0, 1]
Copyright testserver.pro 2013-2024 - AppleWebKit