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