Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.
Список вопросов базы знанийМатематическая логика и теория алгоритмовВопрос id:777179 Челночный алгоритм – это ?) Марковский алгоритм, в алфавит которого вводится специальный класс вспомогательных букв, контролирующих ход вычислений ?) численный метод нахождения корней полинома ?) численный метод дифференцирования многочлена ?) недетерминированная машина Тьюринга Вопрос id:777180 Читающая головка конечного автомата ?) может перемещаться только слева направо ?) может перемещаться в обе стороны ?) неподвижно закреплена на ленте ?) может перемещаться только справа налево Вопрос id:777181 Читающая головка машины Тьюринга ?) может перемещаться только слева направо ?) может перемещаться только справа налево ?) может перемещаться в обе стороны ?) неподвижно закреплена на ленте Вопрос id:777182 Эквиваленцией высказываний а и b называется высказывание, которое истинно, если ?) а или b истинно, и ложно во всех остальных случаях ?) оба высказывания а и b одновременно ложны, и ложно во всех остальных случаях ?) оба высказывания а и b одновременно истинны или ложны, и ложно во всех остальных случаях ?) оба высказывания а и b одновременно истинны, и ложно во всех остальных случаях Вопрос id:777183 ___ высказываний называется система теоретико-множественных операций над высказываниями, которые являются элементами множества ?) Логикой ?) Алгеброй ?) Теорией ?) Системой Вопрос id:777184 ___ обозначает логическое выражение Ā, где А – высказывание ?) Дополнение ?) Отрицание ?) Конъюнкцию ?) Импликацию Вопрос id:777185 ___ называется способ понимания суждения об объекте, явлении или событии называется ?) Модальностью ?) Отношением ?) Выражением ?) Выводом Вопрос id:777186 ___ системы называется способ видения объектов формальных систем как конкретных объектов при условии, что содержательные объекты сохраняют структуру формальных ?) трансформацией ?) интерпретацией ?) изоморфизмом ?) представлением Вопрос id:777187 ___машины Тьюринга является выражение qi,аj Пql ?) Конечной конфигурацией ?) Исходной конфигурацией ?) Элементом алфавита ?) Командой Вопрос id:777188 α–уровнем нечеткого подмножества А универсального множества U называется такое подмножество Аα универсального множества U, для которого верно ?) ∀u∈Aα : mA (u) ≥ α ?) ∀u∈Aα : mA (u) = α ?) ∀u∈Aα : mA (u) ≤ α ?) ∀u∈Aα : mA (u) < α Вопрос id:777189 Автомат, однократно считывающий входную строку слева направо, называется ?) элементарным ?) МП–автоматом ?) дискретным ?) конечным Вопрос id:777190 Атомарная формула или ее отрицание называется ?) дизъюнктом ?) литерой ?) конъюнктом ?) предикатом Вопрос id:777191 Базовая единица языка, обладающая определенной для данного языка синтаксической и смысловой законченностью и выражающая утверждение, называется ?) предложением ?) словом ?) выражением ?) подмножеством Вопрос id:777194 В логике принято выделять следующие основные типы рассуждений: ?) доказуемые ?) предикативные ?) информационные ?) индуктивные ?) дедуктивные Вопрос id:777195 В модальную логику входят понятия ?) перечислимости ?) возможности ?) необходимости ?) рекусивности Вопрос id:777196 В основе описания нечеткой логики лежит теория нечетких ?) множеств ?) отношений ?) высказываний ?) выражений Вопрос id:777197 В понятие формулы высказываний входят ?) высказывательные формы ?) высказывания ?) выражения ?) отношения ?) выводы Вопрос id:777198 В систему аксиом Пеано входит ___ аксиом (ответ дайте цифрой) Вопрос id:777199 В язык первого порядка входят множества ?) предикатных символов ?) функциональных символов ?) натуральных чисел ?) констант Вопрос id:777200 В ячейке ленты конечного автомата может находиться ___ символов (ответ укажите цифрой) Вопрос id:777201 Внутреннее состояние машин Тьюринга определяют символы, которые образуют ?) выражения ?) внешний алфавит ?) команды ?) внутренний алфавит Вопрос id:777202 Во внутренних ячейках матрицы переходов записывается ?) конечные состояния автомата ?) состояние, в которое переходит автомат ?) начальные состояния автомата ?) состояние, из которого переходит автомат Вопрос id:777203 Возможность существования универсальной вычислительной машины, способной выполнить любую эффективную процедуру, показали математики: ?) Тьюринг ?) Гильберт ?) Гедель ?) Пост Вопрос id:777204 Всякая неразрешимая алгоритмическая проблема является примером ___ множества ?) невычислимого ?) неперечислимого ?) несчетного ?) неразрешимого Вопрос id:777205 Всякая п.р.ф. (примитивно–рекурсивная функция) имеет ___число геделевских номеров ?) ограниченное ?) бесконечное ?) индивидуальное ?) конечное Вопрос id:777206 Выражение (комбинация знаков), содержащее знаки «переменных», которое превращается в имя предмета, если вместо «переменных» поставить надлежащим образом выбранные имена предметов, называется ___ формой ?) абстрактной ?) именной ?) иносказательной ?) высказывательной Вопрос id:777207 Выражение «множество А содержится в множестве В» записывается как ?) A∪B ?) A∩B ?) AÌB ?) А^В Вопрос id:777208 Высказывание – это ?) именное выражение ?) формула ?) предикатная переменная ?) предикатная константа Вопрос id:777209 Вычислимая по Тьюрингу функция является ?) частично рекурсивной ?) характеристической ?) общерекурсивной ?) примитивно рекурсивной Вопрос id:777210 Вычисляемая некоторой машиной Тьюринга функция называется ?) характеристической ?) обратной ?) рекурсивной ?) вычислимой Вопрос id:777211 Геделевский номер функции 0(х) равен ___ (ответ укажите цифрой) Вопрос id:777212 Геделевский номер функции e11 равен ___ (ответ укажите цифрой) Вопрос id:777213 Геделевский номер функции e33 равен ___ (ответ укажите цифрами) Вопрос id:777214 Геделевский номер функции S(х) равен ___ (ответ укажите цифрой) Вопрос id:777215 Дедуктивные рассуждения преобладают в науках, которые принято называть ?) техническими ?) естественно–научными ?) точными ?) гуманитарными Вопрос id:777216 Для вещественныех чисел x,y,z утверждению х ∈[y,z] эквивалентна запись ?) ∀t (x+t=z) ∩ (y+t=x) ?) ∃t (y+t=z) ∩ (y+t=x) ?) ∃t (x+t=z) ∪ (y+t=x) ?) ∃t (x+t=z) ∩ (y+t=x) Вопрос id:777217 Для вещественныех чисел x,y,z утверждению х ≤y эквивалентна запись ?) ∀z (x+z=y) ?) ∃z (y+z=x) ?) ∃z (x+z=y) ?) ∀x (x+z=y) Вопрос id:777218 Для обозначения какой–либо связи между предметами или понятиями используется математический термин, который называется ?) выражением ?) суждением ?) отношением ?) выводом Вопрос id:777219 Для однозначной записи алгоритмов существует формализованный язык, который называется языком ?) автоматным ?) метаязыком ?) регулярным ?) алгоритмическим Вопрос id:777220 Для присвоения, хранения, обработки и передачи информации используется способ обозначения определенного понятия, предмета, свойства, который называется ?) словом ?) выражением ?) списком ?) языком Вопрос id:777221 Единственным неопределимым отношением в системе арифметики натуральных чисел Пеано является ?) у – х ?) у + х ?) y = x/ ?) у ÷ x Вопрос id:777222 Если f(n) = cos(pn), то функция h(n,m) в рекуррентной формуле равна ?) 1– cos(pn) ?) –m ?) sin(pn) ?) m+1 Вопрос id:777223 Если f(n)=n!, то функция h(n,m) в рекуррентной формуле равна ?) m(n+1) ?) m+1 ?) m+n+1 ?) m! Вопрос id:777224 Если f(x,y) = х + у и рекурсия проводится по переменной y, то функция h(х,у,m) равна ?) 2+m ?) m+у ?) m+x ?) m+1 Вопрос id:777225 Если f(x,y) = х • у и рекурсия проводится по переменной x, то функция h(x,y,m) равна ?) х + у ?) m+x ?) 1 ?) m+y Вопрос id:777226 Если f(x,y) = х+у и рекурсия проводится по переменной у, то функция g(x) равна ?) x+1 ?) 2x ?) x ?) x+2 Вопрос id:777227 Если f(x,y,z) = z•х+у и рекурсия проводится по переменной z, то функция h(х,у,z,m) равна ?) m+x ?) m+х+у+z ?) my ?) mx Вопрос id:777228 Если f(x,y,z) == z • х + у и рекурсия проводится по переменной z, то функция g(х,у) равна ?) у ?) x+1 ?) ху ?) х+у Вопрос id:777229 Если f(х, y) = х • у и рекурсия проводится по переменной у , то функция g(х) равна ?) 0 ?) x2 ?) 1 ?) x Вопрос id:777230 Если f(х, у) = хy и рекурсия проводится по у, то функция g(х) равна ___ (ответ укажите цифрой) |
Copyright tests.ithead.ru 2013-2026