Дискретная математика

Скачать тест — (Дискретная математика_371a47e9.pdf)

Будет ли пустое множество каким-либо подмножеством некоторого множества?
Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?
Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A?
Вытекает ли из равенства A\B=C, что ?
Что есть множество A\B, если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства?
Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел?
Обладают ли свойством двойственности формулы поглощения?
Пусть – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2…, то множество ?
U – множество всех параллелограммов на плоскости, — множество квадратов, — множество прямоугольников. Что представляет собой множество ?
Задано отображение в множество Отображение будет являться:
Может ли сюръективное отображение являться инъективным?
Всегда ли биективное отображение сюръективно?
Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?
Взаимнооднозначное соответствие между множеством A={7,10,13,16,19,…} и натуральным рядом устанавливается формулой?
Выделим в бесконечном несчетном множестве M счетное подмножество . В каком отношении находятся мощности множеств M\A и M?
Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств и M?
Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?
Можно ли в любом бесконечном множестве выделить счетное подмножество?
Отношение быть старше: х старше у является:
Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением:
Через какие вершины проходит путь максимальной длины от входа к выходу:
Отношение х — победитель у является:
На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением:
Если отношение A на множестве M рефлексивно, симметрично и транзитивно, можно ли разбить множество M на непересекающиеся классы?
Отношение , заданное на множестве действительных чисел является отношением:
Пусть на множестве M задано отношение A: х знаком с у. Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?
Отношение заданное на множестве действительных чисел обладает свойством:
Отношение y кратно x , заданное на множестве положительных целых чисел, является:
Отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением:
Высказывание является:
Высказывание является:
Высказывание является:
Пусть тогда:
Какие из высказываний состоящих из двух элементарных высказываний A и B , равносильны?
Определите существенные переменные логической функции
Определите фиктивные переменные логической функции :
Минимальная полная система логических связок содержит:
Даны два высказывания S1 : Если треугольники равны, то равны их стороны, S2 : Стороны треугольников равны тогда и только тогда, когда равны треугольники. Существует ли отношение следствия между S1 и S2?
Если из высказывания S1 следует S2 и наоборот из S2 следует S1 , являются ли высказывания S1 и S2 эквивалентными?
Если высказывания эквивалентны, существуют ли между ними отношения следствия?
Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?
Если при проверке правильности рассуждения получен результат , где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:
Существует ли СКНФ у тождественно истинной формулы алгебры высказываний?
Существует ли СДНФ у невыполнимой формулы?
Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3) , заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1?
Сколько сомножителей содержит СКНФ, построенная по функции ?
Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?
Определить форму следующей формулы :
Определить форму следующей формулы :
Определить форму следующей формулы :
Определить форму следующей формулы :
Количество «нулевых» значений таблицы истинности формулы
Количество «единичных» значений таблицы истинности формулы :
Можно ли некоторое высказывание записать в виде релейно-контактной схемы?
Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?
Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?
Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?
Является ли высказывание «Солнце встает на западе» предикатом?:
Предикат 1=0 является:
– множество натуральных чисел. Равносильны ли предикаты ?
– множество натуральных чисел. Равносильны ли предикаты ?
Результат конъюнкции предикатов на множестве действительных чисел:
Для предиката P(x,y)=(x+y)=0 , заданного на множестве действительных чисел, укажите набор значений кванторов :
Для предиката заданного на множестве действительных чисел, укажите набор значений кванторов :
Определите значение следующего выражения на множестве действительных
Определите значение следующего выражения на множестве действительных
Сколько ребер имеет полный неориентированный граф с числом вершин равным n?
Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?
Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5?
Какой граф обладает эйлеровым циклом:
Какой граф содержит эйлерову цепь, соединяющую две различные вершины:
Чему равно цикломатическое число графа?
Чему равно число внутренней устойчивости графа?
Чему равно число внешней устойчивости графа?
Чему равно хроматическое число графа?
Если на главной диагонали матрицы смежности стоит единица, то:
Если матрица смежности симметрична, то граф является:
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A ?
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A ?
Граф G получен из графов G1 и G2 путем операции: ?
Какой из данных графов является планарным?
Какой из данных графов является деревом?
Сколько ребер имеет дерево, содержащее n вершин?
Сколько вершин имеет дерево, содержащее N ребер?
Несвязный граф, компонентами связности которого являются деревья, называется:
Какое свойство не является свойством дерева?
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
На каком графе выделен частичный граф-дерево:
Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин?
Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:
Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:
Какой граф называется сетью?
Какой из данных графов является сетью?
Какой из данных графов правильно пронумерован?
Чему равен путь максимальной длины от входа к выходу?
Чему равен путь минимальной длины от входа к выходу?
Через какие вершины проходит путь минимальной длины от входа к выходу:
Термин « Правоохранительные органы» обозначает …
Правоохранительные органы должны обеспечивать …
Неверно, что к функциям правоохранительных органов относится:
Неверно, что к содержанию курса « Правоохранительные органы» относится:
Прокуратура РФ К относится к … ветви власти.
Нормативно-правовая база дисциплины включает:
Неверно, что к правоохранительным органам относится …
Неверно, что дисциплина « Правоохранительные органы» охватывает …
… — относится к правоохранительным органам
Неверно, что к правоохранительным органам относится …
Федеральный конституционный закон № 1-ФКЗ «О судебной системе РФ» принят …
Высшим судебным органом судов общей юрисдикции является … суд
Мировые судьи финансируются из …
Споры о компетенции между Федеральными органами государственной власти разрешает … суд
Предельный возраст пребывания в должности судьи Конституционного суда составляет … лет
… суд — это высший судебный орган по разрешению экономических споров
Мировые судьи осуществляют свою деятельность в пределах судебного …
Мировой судья назначается на должность на срок не превышающий … лет
Лицо может быть присяжным заседателем по достижению… лет.
… надзор — это традиционное наименование отрасли надзора за исполнением законов
… относится к предмету надзора за исполнением законов
Работа по надзору за исполнением законов организуется , как правило, …
Неверно, что к первичным проверкам относятся … проверки
Полнота проверки определяется ее …
Прокурор или его заместитель в случаях выявления правовых актов или их отдельных предписаний, противоречащих закону, …
Прокуратура в Российской империи учреждена указом …
Федеральный закон «О прокуратуре РФ» был принят …
Личный прием граждан руководителями прокуратур, согласно требованиям Генерального прокурора РФ, осуществляется …
Устные сообщения граждан, поступившие в прокуратуру и содержащие сведения о нарушениях закона, … рассмотрению и разрешению.
Положение о ФСБ РФ утверждено указом Президента № 960 …
ФСБ РФ возглавляет …
Неверно, что … входят в структуру органов ФСБ РФ
В ФСБ России образуется:
ФСБ России … осуществлять оперативно-разыскную деятельность
ФСБ России … проводить предварительное расследование
Федеральная пограничная служба РФ … в состав ФСБ России
Главное управление охраны РФ … в состав ФСБ России
Служба специальных объектов при Президенте РФ … в состав ФСБ России
ФСБ России юридическим лицом …
Организационные вопросы деятельности милиции, правовой статус сотрудника милиции предусмотрены:
Законодательство … МВД РФ право на осуществление оперативно-разыскной деятельности
МВД РФ … осуществлять предварительное расследование
В состав криминальной милиции входят подразделения …
В состав милиции общественной безопасности входят …:
… требовать от администрации создания условий, обеспечивающих права задержанных, заключенных под стражу, осужденных лиц и лиц, подвергнутых мерам принудительного характера.
Федеральная миграционная служба структурным подразделением МВД РФ…
Положение о Министерстве юстиции России утверждено указом Президента РФ № 1313 …
Верно ли, что в состав Министерства Юстиции входит Федеральная …
Федеральную систему экспертных учреждений составляют …
Положение о Федеральной таможенной службе утверждено постановлением Правительства РФ № 429 …
Законодательство РФ … ФТС осуществлять оперативно-разыскную деятельность
ФТС РФ возглавляет …
Согласно УПК РФ таможенные органы … дознание
Положение о Федеральной службе по контролю за оборотом наркотиков утверждено Указом Президента РФ № 976 ….
Согласно УПК РФ ФСКН РФ производит предварительное расследование в форме …
ФСКН РФ возглавляет …
ФСКН РФ юридическим лицом …
В ФСКН РФ образуется:
Финансирование ФСКН РФ осуществляется из средств:
Федеральный закон «Об адвокатской деятельности и адвокатуре РФ» № 63 принят …
Адвокатская деятельность согласно закону «Об адвокатской деятельности и адвокатуре РФ» … предпринимательской
Стаж юридической работы для работы адвокатом …
Адвокаты в пределах субъекта РФ учитываются в …
Во главе системы нотариата РФ стоит …
Непосредственно нотариальные действия в РФ осуществляют …
Государственные нотариальные конторы образуются …
Закон РФ «О частной детективной и охранной деятельности в РФ» № 2487-1 был принят …
Руководитель охранного предприятия … иметь диплом об окончании высшего учебного заведения
Контроль за частной детективной и охранной деятельностью осуществляет … РФ
Термин «Криминология» происходит от латинского crime, означающего …
… относится к предмету криминологии
… — это объект исследования криминологии
… относится к частнонаучным методам изучения криминологии
Неверно, что … относится к частнонаучным методам изучения криминологии
Беккариа, Лист, Фейербах являются представителями …
Теорию «Прирожденного преступника» разработал …
Кетле явился основоположником …
Теорию дифференциальной ассоциации разработал …
Известным отечественным представителем антропологического направления изучения криминологии является …
Неверно, что к признакам преступности относится …
Показатели преступности подразделяются на …
… – это общее количество совершенных преступлений, лиц их совершивших на определенной территории в определенный промежуток времени
… – это соотношение количества зарегистрированных на определенной территории, за определенное время преступлений и населения данной территории, достигшего возраста уголовной ответственности, в расчете на единую расчетную базу.
Изменение преступности во времени характеризуется … преступности
… преступность– это преступность, не нашедшая отражение в официальной статистике
… – это многофакторная связь в массовых системах
Все виды взаимосвязи явлений принято называть …
Лицо, впервые совершившее преступление под воздействием определенных обстоятельств, относится к … типу личности преступника
Лицо, совершившее рецидив преступлений, относится к … типу личности преступника
… не относится к элементам механизма преступного поведения
Мотивация и планирование исключаются из механизма преступного поведения в … преступлении
Неверно, что мотивация включает в себя …
… ситуация — это совокупность внешних для субъекта обстоятельств, непосредственно предшествовавших преступлению и взаимодействующих с личностными качествами субъекта, совершившего преступление
Лицо, не признанное потерпевшим в ходе следствия, с точки зрения виктимологии жертвой преступления …
… — это объективно присущая человеку (реализованная преступным актом или оставшаяся в потенции), но отнюдь не фатальная способность, предрасположенность стать при определенных обстоятельствах жертвой преступления
… — это процесс реализации виктимных потенций в причинении вреда и результат этого процесса.
… жертва – это неосмотрительная жертва, которая не умеет правильно оценить ситуацию
Учитывая иерархию причин и условий, можно выделить следующие уровни предупреждения преступности: …
Индивидуальное предупреждение преступлений включает …
Круг насильственных преступлений согласно УК РФ включает …
Насильственные преступления в структуре преступности РФ составляют … %
Более … % убийств по найму совершаются с применением огнестрельного оружия
Взаимосвязь между организатором убийства и жертвой …
Среди лиц, совершивших умышленное убийство, доля мужчин относительно женщин составляет … %
Доля краж в структуре преступлений против собственности составляет … %
Среди лиц, совершивших грабежи и разбои, рецидивисты составляют … %
Ежегодно в РФ выявляется более … тыс. преступлений экономической направленности
Ежегодно в РФ регистрируется около … тыс. преступлений в кредитно-финансовой сфере
Ущерб от совершения преступлений общеуголовной направленности ежегодно составляет около … млрд. рублей
Неверно, что … относится к преступлениям против общественной безопасности
Доля преступлений, посягающих на общественную безопасность, в структуре преступности РФ составляет … %
Ежегодно из незаконного оборота изымается около … тыс. единиц огнестрельного оружия
Результаты криминологических опросов показывают, что примерно … процентов опрошенных лиц продали бы оружие в случае его случайного нахождения
… преобладает в структуре должностной преступности
Доля сотрудников правоохранительных органов в числе коррумпированных лиц, привлеченных к уголовной ответственности, составляет … %
Доля работников кредитно-финансовой системы в числе коррумпированных лиц, привлеченных к уголовной ответственности, составляет … %
Преступность военнослужащих включает следующие группы преступлений: …
Ежегодно военнослужащими совершается примерно … тыс. преступлений?
Удельный вес тяжких и особо тяжких преступлений в структуре воинской преступности составляет … %
Неверно, что выделяется … вид рецидива
… относится к признакам криминального профессионализма.
Рецидивные преступления в структуре преступности РФ составляют около … %
Тяжкие преступления в структуре рецидивной преступности составляют около … %
Повторное преступление в течение первого года после освобождения из мест заключения совершают примерно … процентов рецидивистов
… % участников ОПГ составляют рецидивисты
Сотрудники правоохранительных органов пресекли деятельность свыше … тыс. ОПГ
Примерно … тыс. ОПГ действует в исправительных учреждениях.
Эксперты ООН считают, что … % жителей РФ обратится в правоохранительные органы в случае, если подвергнется посягательству участников ОПГ
Возраст 85% участников ОПГ составляет … лет
… неосторожность выделяют в числе неосторожных преступлений
Ежегодно в мире происходит примерно … млн. автомобильных аварий
Ежегодно в РФ от автотранспортных происшествий погибает более … тыс. человек
Доля преступлений, связанных с нарушениями правил дорожного движения и эксплуатации автотранспорта, в структуре неосторожной преступности составляет примерно … %
Несовершеннолетним преступником может быть физическое вменяемое лицо … лет
Среди всех преступников доля несовершеннолетних составляет примерно … %
… наиболее распространены в структуре преступности несовершеннолетних
Примерно … % женщин, ежегодно совершающих преступления, находятся в состоянии алкогольного опьянения
Примерно … % женщин, совершивших преступления, не состояли в браке
Доля корыстных преступлений в структуре женской преступности составляет … %
Понятия «пьянство» и «алкоголизм» … синонимами
Примерно … % преступлений в структуре преступности РФ совершена лицами в состоянии алкогольного опьянения
Примерно … % несовершеннолетних преступников в момент совершения преступления находились в состоянии опьянения
Примерно … % рецидивистов приобрели заболевание «алкоголизм» в результате преступного образа жизни
Греческие слова «nark» и « mania» на русском звучат как …
Длительность абстинентного синдрома (ломки) обычно составляет от … дней
… — это социальное явление, состоящее в приобщении к употреблению наркотиков отдельных групп населения
Согласно криминологическим исследованиям в незаконный оборот наркотиков на территории РФ вовлечено … млн. человек
Афинский законодатель Солон в … легализовал проституцию и открыл публичные дома
Проституция с различными ограничениями легализована в …
Будет ли пустое множество каким-либо подмножеством некоторого множества?
Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?
Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A?
Вытекает ли из равенства A\B=C, что ?
Что есть множество A\B, если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства?
Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел?
Обладают ли свойством двойственности формулы поглощения?
Пусть – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2…, то множество ?
U – множество всех параллелограммов на плоскости, — множество квадратов, — множество прямоугольников. Что представляет собой множество ?
Задано отображение в множество Отображение будет являться:
Может ли сюръективное отображение являться инъективным?
Всегда ли биективное отображение сюръективно?
Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?
Взаимнооднозначное соответствие между множеством A={7,10,13,16,19,…} и натуральным рядом устанавливается формулой?
Выделим в бесконечном несчетном множестве M счетное подмножество . В каком отношении находятся мощности множеств M\A и M?
Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств и M?
Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?
Можно ли в любом бесконечном множестве выделить счетное подмножество?
Отношение быть старше: х старше у является:
Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением:
Через какие вершины проходит путь максимальной длины от входа к выходу:
Отношение х — победитель у является:
На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением:
Если отношение A на множестве M рефлексивно, симметрично и транзитивно, можно ли разбить множество M на непересекающиеся классы?
Отношение , заданное на множестве действительных чисел является отношением:
Пусть на множестве M задано отношение A: х знаком с у. Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?
Отношение заданное на множестве действительных чисел обладает свойством:
Отношение y кратно x , заданное на множестве положительных целых чисел, является:
Отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением:
Высказывание является:
Высказывание является:
Высказывание является:
Пусть тогда:
Какие из высказываний состоящих из двух элементарных высказываний A и B , равносильны?
Определите существенные переменные логической функции
Определите фиктивные переменные логической функции :
Минимальная полная система логических связок содержит:
Даны два высказывания S1 : Если треугольники равны, то равны их стороны, S2 : Стороны треугольников равны тогда и только тогда, когда равны треугольники. Существует ли отношение следствия между S1 и S2?
Если из высказывания S1 следует S2 и наоборот из S2 следует S1 , являются ли высказывания S1 и S2 эквивалентными?
Если высказывания эквивалентны, существуют ли между ними отношения следствия?
Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?
Если при проверке правильности рассуждения получен результат , где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:
Существует ли СКНФ у тождественно истинной формулы алгебры высказываний?
Существует ли СДНФ у невыполнимой формулы?
Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3) , заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1?
Сколько сомножителей содержит СКНФ, построенная по функции ?
Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?
Определить форму следующей формулы :
Определить форму следующей формулы :
Определить форму следующей формулы :
Определить форму следующей формулы :
Количество «нулевых» значений таблицы истинности формулы
Количество «единичных» значений таблицы истинности формулы :
Можно ли некоторое высказывание записать в виде релейно-контактной схемы?
Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?
Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?
Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?
Является ли высказывание «Солнце встает на западе» предикатом?:
Предикат 1=0 является:
– множество натуральных чисел. Равносильны ли предикаты ?
– множество натуральных чисел. Равносильны ли предикаты ?
Результат конъюнкции предикатов на множестве действительных чисел:
Для предиката P(x,y)=(x+y)=0 , заданного на множестве действительных чисел, укажите набор значений кванторов :
Для предиката заданного на множестве действительных чисел, укажите набор значений кванторов :
Определите значение следующего выражения на множестве действительных
Определите значение следующего выражения на множестве действительных
Сколько ребер имеет полный неориентированный граф с числом вершин равным n?
Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?
Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5?
Какой граф обладает эйлеровым циклом:
Какой граф содержит эйлерову цепь, соединяющую две различные вершины:
Чему равно цикломатическое число графа?
Чему равно число внутренней устойчивости графа?
Чему равно число внешней устойчивости графа?
Чему равно хроматическое число графа?
Если на главной диагонали матрицы смежности стоит единица, то:
Если матрица смежности симметрична, то граф является:
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A ?
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A ?
Граф G получен из графов G1 и G2 путем операции: ?
Какой из данных графов является планарным?
Какой из данных графов является деревом?
Сколько ребер имеет дерево, содержащее n вершин?
Сколько вершин имеет дерево, содержащее N ребер?
Несвязный граф, компонентами связности которого являются деревья, называется:
Какое свойство не является свойством дерева?
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
На каком графе выделен частичный граф-дерево:
Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин?
Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:
Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:
Какой граф называется сетью?
Какой из данных графов является сетью?
Какой из данных графов правильно пронумерован?
Чему равен путь максимальной длины от входа к выходу?
Чему равен путь минимальной длины от входа к выходу?
Через какие вершины проходит путь минимальной длины от входа к выходу: