Форум студентов МТИ

Вернуться   Форум студентов МТИ > Основной раздел > Тесты

Важная информация

Все сдал
Ответ
 
Опции темы Опции просмотра
Старый 23.10.2012, 13:03   #1
psixo
Новичок
 
Регистрация: 19.10.2012
Сообщений: 5
Сказал спасибо: 0
Поблагодарили 27 раз(а) в 5 сообщениях
По умолчанию Дискретная математика

1 Модуль 25 из 25
2 модуль 25 из 25
3 модуль 25 из 25
4 модуль 25 из 25


МОДУЛЬ 1. МНОЖЕСТВА И ОТНОШЕНИЯ 25 из 25

Как называется неорграф без циклов?
ациклический

Какое утверждение является верным?
бинарное отношение R называется отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно

Какое утверждение является неверным?
конечное множество является равномощным любому своему собственному подмножеству

Как называется замкнутый обход симметричного мультиграфа по всем вершинам по одному разу?
гамилътоновым циклом

Как называется бинарное отношение, рефлексивное, антисимметричное и транзитивное?
частичный порядок

Какое утверждение не является верным?
элементы множества не могут сами являться множествами

Что такое граф?
вершины и дуги

Что такое булеан?
совокупность всех подмножеств множества А

Что понимается под множеством?
совокупность некоторых объектов

Как называется множество непустых подмножеств множества, если каждый элемент данного множества принадлежит в точности одному из его подмножеств, каждое из которых не является пустым?
разбиением множества

Какое множество А называется подмножеством множества В?
если все элементы множества А принадлежат В

Какое множество называют счетным?
любое множество, равномощное множеству всех натуральных чисел

Как называется бинарное отношение, которое только рефлексивно и транзитивно?
отношение предпорядка

Какое множество называется универсальным или универсумом?
множество, содержащее все элементы, находящиеся в рассмотрении

Какое утверждение является неверным?
в сетевом графике имеются циклы

Как называется симметричный граф, если любые две его вершины соединены между собой ребром?
полный граф

Какой граф называется связным?
если любые две вершины графа соединены хотя бы одним путем

Как называются отличающиеся друг от друга хотя бы одним элементом выборки длины k, составленные из n-элементного множества?
сочетания без повторений из n элементов по k

Какое свойство счетных множеств является неверным?
любое подмножество счетного множества бесконечно

Какие множества А и В называются равными или совпадающими?
если они состоят из одних и тех же элементов

Что понимается под решением задачи оптимизации «в слабом смысле»?
нахождение единственного произвольного элемента

Что такое задача перечисления в комбинаторике?
если необходимо выделить все элементы множества, удовлетворяющие заданным свойствам

Как называется последовательность дуг графа, таких, что конец любой дуги кроме последней совпадает с началом следующей дуги?
путем в графе

Что называется рacкраской (вершин) графа G?
такое задание цветов вершинам G, что если [а, b] ребро, то вершины а и b имеют различные цвета

Как называется замкнутый обход мультиграфа по всем ребрам по одному разу?
эйлеровым циклом

МОДУЛЬ 2. АЛГЕБРА И ТОПОЛОГИЯ 25 из 25

Что представляет собой тривиальный фильтр множества X?
семейство F подмножеств X, состоящее лишь из самого множества X

Как называется полугруппа с единицей?
моноид

Какой фильтр будет мажорировать любой фильтр окрестностей точки , если X — топологическое пространство?
тривиальный фильтр

Как называется нейтральный элемент мультипликативного группоида?
единица

Как называется совокупность предикатных и функциональных символов с указанием их местности?
сигнатура

Как называется формула, представляющая собой объединение, в которое входят по одному разу все множества (со знаками дополнения или без дополнений) на данном универсуме?
конституента нуля

Что называется алгебраическими системами?
множества, на которых кроме операций заданы отношения

В каком случае решетчатая топология является дискретной?
когда разбиение состоит только из одноточечных подмножеств заданного множества

Какой фильтр фильтрует множество X вплоть до одноточечного множества, состоящего из одной данной точки?
ультрафильтр

Какое утверждение является неверным?
каждое множество, за исключением универсального, может быть задано объединением конституент единицы

В каком случае решетчатая топология является тривиальной?
когда разбиение состоит только из одной части заданного множества

Что такое полная система булевых функций?
набор булевых функций, если любая булева функция выражается через них при помощи операции суперпозиции в конечном числе раз

Какой класс булевых функций называется замкнутым?
если всякая суперпозиция функций данного класса будет функцией из этого класса

Как называется нейтральный элемент аддитивного группоида?
нуль

Какое утверждение является неверным?
любая топология мажорирует дискретную топологию

Как называется 0-местный функциональный символ?
константа

Какое утверждение верно?
циклическая группа всегда абелева

Что не является условием, выполнение которого говорит о том, что семейство τ задает топологию во множестве X? (X — произвольное множество — некоторое семейство его подмножеств, множество индексов I может иметь произвольную мощность)
пересечение конечного числа множеств из τ не принадлежит τ

Как называется кольцо, в котором все отличные от нуля элементы составляют группу по умножению?
тело

Как называется формула алгебры множеств, представляющая собой пересечение, в которое входят по одному разу все множества (со знаками дополнения или без дополнений) на данном универсуме?
конституента единицы

Какие элементы а и b частично упорядоченного множества с нулем 0 и единицей 1 называются дополнительными друг для друга?
если их пересечение равно нулевому элементу 0, а объединение дает единичный элемент 1

Какая сигнатура называется функциональной?
не содержащая предикатных (функциональных) символов

Что называется мощностью алгебраической системы?
мощность носителя системы

Что такое терм?
функциональное выражение, составленное с помощью сигнатурных функциональных символов

Сколько будет всего разных булевых функций одной переменной?
четыре

МОДУЛЬ 3. АЛГЕБРА ЛОГИКИ 25 из 25


Какое высказывание истинно?
никакая переменная не может быть одновременно свободной и связанной

Какая дизъюнктивная нормальная форма (ДНФ) называется совершенной?
дизъюнкция некоторых конституент единицы, среди которых нет одинаковых

Какая формула аксиоматической теории называется теоремой?
формула, которая выводится только из аксиом, не используя никаких гипотез

В каком случае формула называется выполнимой?
если существует такой набор значений переменных, при котором формула принимает значение 1

Какие формулы называются равносильными в данной интерпретации I = 〈М, Ф〉?
формулы f и g, если формулы выражают в данной интерпретации один и тот же предикат

Что называется длиной формулы логики предикатов?
общее число входящих в нее символов предикатов (атомарных формул), логических символов и символов кванторов

Какая формула логики предикатов называется нормальной?
приведенная формула, если она содержит все символы кванторов впереди или кванторов вовсе нет

Какие два дизъюнкта называются резольвентной парой?
если существует такая литера, которая участвует в одном дизъюнкте как положительная, а в другом — как отрицательная

Какое высказывание истинно?
любая булева функция, не являющаяся константой 0, представима в виде сокращенной ДНФ

Что называется функцией алгебры логики (ФАЛ) от п переменных ?
функция, которая произвольному набору нулей и единиц ставит в соответствие значение

Что называется элементарным произведением?
конъюнкт, в который любая переменная входит не более одного раза

Что такое предикат?
повествовательное предложение с параметрами

Чем полностью характеризуются формулы алгебры логики семантически?
таблицами истинности

Какой дизъюнкт называется хорновским?
дизъюнкт, у которого среди литер не более одной положительной

Какие формулы называются равносильными на множестве М?
формулы f и g, если они равносильны во всех интерпретациях, заданных на множестве М

Какое утверждение является неверным?
формула φ опровержима тогда и только тогда, когда она является тождественно истинной

Как называется конъюнкция литер?
конъюнктом

Какое свойство алгоритма означает, что описываемый им процесс и сам алгоритм могут быть разбиты на отдельные элементарные этапы, возможность выполнения которых на ЭВМ у пользователя не вызывает сомнений?
дискретность

В каком случае говорят, что формула φ представляет функцию f?
если булева функция f и формула φ имеют одну и ту же таблицу истинности

Что называется дизъюнктивной нормальной формой (ДНФ)?
дизъюнкция конъюнктов

Какое свойство алгоритма означает, что он должен приводить к получению результата за конечное число шагов?
результативность

Что называется высказыванием?
повествовательное предложение, о котором в данной ситуации можно сказать, что оно истинно или ложно, но не то и другое одновременно

Какое высказывание является неверным?
проблема распознавания применимых машин Тьюринга алгоритмически разрешима

Какое утверждение является неверным?
в аксиоматической теории можно одновременно иметь два доказательства некоторой теоремы и ее отрицания

Какое высказывание является ложным?
в инерциальной системе отсчета ускорение, которое получает материальная точка, обратно пропорционально равнодействующей всех приложенных к ней сил и прямо пропорционально ее массе

МОДУЛЬ 4. КОНЕЧНЫЕ АВТОМАТЫ И РЕГУЛЯРНЫЕ ЯЗЫКИ 25 из 25

Как называется логическая операция, соответствующая союзу «тогда и только тогда, когда»?
эквивалентностью

Что называется конъюнкцией?
бинарная логическая операция, соединяющая две двоичных переменных а и b, принадлежащих множеству {0, 1}, в такую переключательную функцию с, которая равна 1 (истинна) только тогда, когда равны 1 (истинны) обе переменных

Что называют словом или цепочкой в алфавите V?
произвольный кортеж из множества (k-й декартовой степени алфавита V) для различных k = 0, 1, 2,...

В каком случае код является исправляющим все ошибки?
в случае, когда в передаваемом слове имеется не более k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами

Каждое правило какой грамматики имеет вид: в правой части правила может содержаться не более одного вхождения нетерминала?
линейной грамматики

В каком случае код является обнаруживающим?
в случае, когда в передаваемом слове имеется не более чем k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами

Как называется зафиксированный порядок переменных, каждая из которых имеет свой вес?
базой функции

Как называется логическая операция, соответствующая союзу «или» в неразделительном смысле?
дизъюнкцией

Что называется эквиваленцией?
логическая операция, соединяющая две переменных в такую переключательную функцию, которая истинна тогда, когда обе образующих ее переменных одновременно истинны или одновременно ложны

Какой такт в функционировании автоматов называют неустойчивым?
если очередное изменение состояния автомата происходит только за счет изменения внутреннего состояния — элементов памяти

Какое утверждение является верным?
автоматы Мура менее быстродействующие, чем автоматы Мили

Как называется логическая операция, соответствующая союзу «если, ... то»?
импликацией

Каждое правило какой грамматики имеет вид: левая часть каждого правила вывода есть нетерминал, а правая — произвольная (может быть и пустая) цепочка в объединенном алфавите?
контекстно-свободной грамматики

Как называется логическая операция, соответствующая частице «не», словосочетанию «неверно, что»?
инверсией

Какой код называется групповым?
если множество всех кодовых слов образует группу

При каком способе переключательная функция задается таблицей ее значений — таблицей истинности — одномерной или двухмерной (картой Карно), где указываются наборы переменных и соответствующие значения функции?
при матричном способе

При каком способе переключательная функция задается с помощью соответствующей отметки вершин n-мерного куба, который по сути является решеткой Хассэ, представляющей собой частично упорядоченное множество наборов (каждая вершина — точка n-мерного пространства)?
при геометрическом способе

Что называется дизъюнкцией?
бинарная логическая операция, соединяющая две переменные а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда ложны обе переменные (равны 0)

Какое утверждение является верным?
при задании автомата ориентированным графом (орграфом) его вершины сопоставляют с внутренними состояниями

Как называются конечные автоматы, имеющие больше, чем одно внутреннее состояние?
последовательностными конечными автоматами

Как называют объединение всех степеней языка L?
итерацией

Как называется автомат, если из любого его состояния достижимо любое другое состояние?
сильно связанным

Для какого основного класса грамматик характерно следующее: на правила вывода не накладывается никаких дополнительных ограничений?
для грамматики типа 0

Какую подцепочку х цепочки у называют началом (или префиксом) цепочки у?
если у = xz для некоторой непустой цепочки z

Что называется импликацией?
логическая операция, соединяющая две переменных а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда а истинно, а b ложно

Последний раз редактировалось psixo; 25.10.2012 в 12:58.
psixo вне форума   Ответить с цитированием
23 пользователя(ей) сказали cпасибо:
AdikZ (02.02.2015), agamennon (28.06.2015), Alexander III (11.04.2015), aspire5920 (06.03.2013), Aziz (15.01.2015), breo (23.08.2015), Dickets (10.02.2015), electrik (01.05.2017), jigoc_sg (16.11.2016), kekc (15.02.2016), makhmud (26.10.2016), Sash82 (05.11.2013), Sergei_74 (16.07.2013), Tysia (12.05.2014), Utjuzhok (06.12.2015), Valeriy (03.04.2013), Vitalmon (30.08.2013), VVV85 (03.04.2013), машамаша (17.03.2015), Прол (23.02.2013), Сергей111 (02.03.2014), Фокся (27.12.2015), Юлия202 (28.05.2015)
Старый 25.11.2012, 18:55   #2
e1e
Новичок
 
Регистрация: 25.11.2012
Сообщений: 2
Сказал спасибо: 3
Поблагодарили 14 раз(а) в 2 сообщениях
По умолчанию Дискретная математика (зачет)

Интегральная оценка 98 из 100

Какое свойство счетных множеств является неверным?
любое подмножество счетного множества бесконечно
Что такое булеан?
совокупность всех подмножеств множества А
Как называется множество непустых подмножеств множества, если каждый элемент данного множества принадлежит в точности одному из его подмножеств, каждое из которых не является пустым?
покрытием множества
Как называется симметричный граф, если любые две его вершины соединены между собой ребром?
полный граф
Что понимается под множеством?
совокупность некоторых объектов
Как называется замкнутый обход симметричного мультиграфа по всем вершинам по одному разу?
гамилътоновым циклом
Что такое задача перечисления в комбинаторике?
если необходимо выделить все элементы множества, удовлетворяющие заданным свойствам
Как называются отличающиеся друг от друга хотя бы одним элементом выборки длины k, составленные из n-элементного множества?
сочетания без повторений из n элементов по k
Какое множество А называется подмножеством множества В?
если все элементы множества А принадлежат В
Какое утверждение является неверным?
в сетевом графике имеются циклы
Как называется последовательность дуг графа, таких, что конец любой дуги кроме последней совпадает с началом следующей дуги?
путем в графе
Что понимается под решением задачи оптимизации «в слабом смысле»?
нахождение единственного произвольного элемента
Какой граф называется связным?
если любые две вершины графа соединены хотя бы одним путем
Как называется замкнутый обход мультиграфа по всем ребрам по одному разу?
эйлеровым циклом
Какое утверждение не является верным?
элементы множества не могут сами являться множествами
Какое утверждение является неверным?
конечное множество является равномощным любому своему собственному подмножеству
Какие множества А и В называются равными или совпадающими?
если они состоят из одних и тех же элементов
Как называется неорграф без циклов?
ациклический
Что такое граф?
вершины и дуги
Какое множество называется универсальным или универсумом?
множество, содержащее все элементы, находящиеся в рассмотрении
Какое множество называют счетным?
любое множество, равномощное множеству всех натуральных чисел
Как называется бинарное отношение, рефлексивное, антисимметричное и транзитивное?
частичный порядок
Какое утверждение является верным?
бинарное отношение R называется отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно
Как называется бинарное отношение, которое только рефлексивно и транзитивно?
отношение предпорядка
Что называется рacкраской (вершин) графа G?
такое задание цветов вершинам G, что если [а, b] ребро, то вершины а и b имеют различные цвета
Какие элементы а и b частично упорядоченного множества с нулем 0 и единицей 1 называются дополнительными друг для друга?
если их пересечение равно нулевому элементу 0, а объединение дает единичный элемент 1
Как называется нейтральный элемент мультипликативного группоида?
единица
Как называется полугруппа с единицей?
моноид
Какой класс булевых функций называется замкнутым?
если всякая суперпозиция функций данного класса будет функцией из этого класса
Что такое полная система булевых функций?
набор булевых функций, если любая булева функция выражается через них при помощи операции суперпозиции в конечном числе раз
Что представляет собой тривиальный фильтр множества X?
семейство F подмножеств X, состоящее лишь из самого множества X
Что такое терм?
функциональное выражение, составленное с помощью сигнатурных функциональных символов
Как называется 0-местный функциональный символ?
константа
Какой фильтр будет мажорировать любой фильтр окрестностей точки , если X — топологическое пространство?
тривиальный фильтр
Что называется мощностью алгебраической системы?
мощность носителя системы
Какой фильтр фильтрует множество X вплоть до одноточечного множества, состоящего из одной данной точки?
ультрафильтр
Какая сигнатура называется функциональной?
не содержащая предикатных (функциональных) символов

В каком случае решетчатая топология является тривиальной?
когда разбиение состоит только из одной части заданного множества
Какое утверждение верно?
циклическая группа всегда абелева
Как называется совокупность предикатных и функциональных символов с указанием их местности?
сигнатура
Сколько будет всего разных булевых функций одной переменной?
четыре
Как называется формула алгебры множеств, представляющая собой пересечение, в которое входят по одному разу все множества (со знаками дополнения или без дополнений) на данном универсуме?
конституента единицы
Какое утверждение является неверным?
любая топология мажорирует дискретную топологию
Как называется нейтральный элемент аддитивного группоида?
нуль
Что не является условием, выполнение которого говорит о том, что семейство τ задает топологию во множестве X? (X — произвольное множество — некоторое семейство его подмножеств, множество индексов I может иметь произвольную мощность)
пересечение конечного числа множеств из τ принадлежит τ
Как называется формула, представляющая собой объединение, в которое входят по одному разу все множества (со знаками дополнения или без дополнений) на данном универсуме?
конституента нуля
Какое утверждение является неверным?
каждое множество, за исключением универсального, может быть задано объединением конституент единицы

Как называется кольцо, в котором все отличные от нуля элементы составляют группу по умножению?
тело
В каком случае решетчатая топология является дискретной?
когда разбиение состоит только из одноточечных подмножеств заданного множества
Что называется алгебраическими системами?
множества, на которых кроме операций заданы отношения
Какое высказывание является неверным?
проблема распознавания применимых машин Тьюринга алгоритмически не разрешима
Что такое предикат?
повествовательное предложение с параметрами
Какое высказывание истинно?
никакая переменная не может быть одновременно свободной и связанной
Чем полностью характеризуются формулы алгебры логики семантически?
таблицами истинности
Что называется высказыванием?
повествовательное предложение, о котором в данной ситуации можно сказать, что оно истинно или ложно, но не то и другое одновременно
Какое свойство алгоритма означает, что он должен приводить к получению результата за конечное число шагов?
результативность
Какое высказывание истинно?
любая булева функция, не являющаяся константой 0, представима в виде сокращенной ДНФ
В каком случае формула называется выполнимой?
если существует такой набор значений переменных, при котором формула принимает значение 1
Что называется элементарным произведением?
конъюнкт, в который любая переменная входит не более одного раза
Какая формула логики предикатов называется нормальной?
приведенная формула, если она содержит все символы кванторов впереди или кванторов вовсе нет
Какой дизъюнкт называется хорновским?
дизъюнкт, у которого среди литер не более одной положительной
Как называется конъюнкция литер?
конъюнктом
Какая дизъюнктивная нормальная форма (ДНФ) называется совершенной?
дизъюнкция некоторых конституент единицы, среди которых нет одинаковых
Какие два дизъюнкта называются резольвентной парой?
если существует такая литера, которая участвует в одном дизъюнкте как положительная, а в другом — как отрицательная
Какие формулы называются равносильными в данной интерпретации I = 〈М, Ф〉?
формулы f и g, если формулы выражают в данной интерпретации один и тот же предикат
Какая формула аксиоматической теории называется теоремой?
формула, которая выводится только из аксиом, не используя никаких гипотез
Какое свойство алгоритма означает, что описываемый им процесс и сам алгоритм могут быть разбиты на отдельные элементарные этапы, возможность выполнения которых на ЭВМ у пользователя не вызывает сомнений?
дискретность
Какое утверждение является неверным?
формула φ опровержима тогда и только тогда, когда она является тождественно истинной
Что называется функцией алгебры логики (ФАЛ) от п переменных ?
функция, которая произвольному набору нулей и единиц ставит в соответствие значение
Что называется длиной формулы логики предикатов?
общее число входящих в нее символов предикатов (атомарных формул), логических символов и символов кванторов
Какое утверждение является неверным?
в аксиоматической теории можно одновременно иметь два доказательства некоторой теоремы и ее отрицания
Какие формулы называются равносильными на множестве М?
формулы f и g, если они равносильны во всех интерпретациях, заданных на множестве М
В каком случае говорят, что формула φ представляет функцию f?
если булева функция f и формула φ имеют одну и ту же таблицу истинности
Что называется дизъюнктивной нормальной формой (ДНФ)?
дизъюнкция конъюнктов
Какое высказывание является ложным?
в инерциальной системе отсчета ускорение, которое получает материальная точка, обратно пропорционально равнодействующей всех приложенных к ней сил и прямо пропорционально ее массе
Какое утверждение является верным?
при задании автомата ориентированным графом (орграфом) его вершины сопоставляют с внутренними состояниями
Для какого основного класса грамматик характерно следующее: на правила вывода не накладывается никаких дополнительных ограничений?
для грамматики типа 0
В каком случае код является исправляющим все ошибки?
Выберите один ответ. в случае, когда в передаваемом слове имеется не более k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами

Какую подцепочку х цепочки у называют началом (или префиксом) цепочки у?
если у = xz для некоторой непустой цепочки z
При каком способе переключательная функция задается таблицей ее значений — таблицей истинности — одномерной или двухмерной (картой Карно), где указываются наборы переменных и соответствующие значения функции?
при матричном способе
Что называется импликацией?
логическая операция, соединяющая две переменных а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда а истинно, а b ложно
Как называется логическая операция, соответствующая союзу «тогда и только тогда, когда»?
эквивалентностью
Что называется конъюнкцией?
бинарная логическая операция, соединяющая две двоичных переменных а и b, принадлежащих множеству {0, 1}, в такую переключательную функцию с, которая равна 1 (истинна) только тогда, когда равны 1 (истинны) обе переменных
Как называется логическая операция, соответствующая частице «не», словосочетанию «неверно, что»?
инверсией
Как называются конечные автоматы, имеющие больше, чем одно внутреннее состояние?
последовательностными конечными автоматами
Что называется дизъюнкцией?
бинарная логическая операция, соединяющая две переменные а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда ложны обе переменные (равны 0)
Как называется логическая операция, соответствующая союзу «если, ... то»?
импликацией
Каждое правило какой грамматики имеет вид: левая часть каждого правила вывода есть нетерминал, а правая — произвольная (может быть и пустая) цепочка в объединенном алфавите?
контекстно-свободной грамматики
В каком случае код является обнаруживающим?
в случае, когда в передаваемом слове имеется не более чем k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами


Что называют словом или цепочкой в алфавите V?
произвольный кортеж из множества (k-й декартовой степени алфавита V) для различных k = 0, 1, 2,...
При каком способе переключательная функция задается с помощью соответствующей отметки вершин n-мерного куба, который по сути является решеткой Хассэ, представляющей собой частично упорядоченное множество наборов (каждая вершина — точка n-мерного пространства)?
при геометрическом способе
Как называется логическая операция, соответствующая союзу «или» в неразделительном смысле?
дизъюнкцией

Каждое правило какой грамматики имеет вид: в правой части правила может содержаться не более одного вхождения нетерминала?
линейной грамматики
Что называется эквиваленцией?
логическая операция, соединяющая две переменных в такую переключательную функцию, которая истинна тогда, когда обе образующих ее переменных одновременно истинны или одновременно ложны
Какое утверждение является верным?
автоматы Мура менее быстродействующие, чем автоматы Мили
Какой код называется групповым?
если множество всех кодовых слов образует группу
Как называют объединение всех степеней языка L?
итерацией

Какой такт в функционировании автоматов называют неустойчивым?
если очередное изменение состояния автомата происходит только за счет изменения внутреннего состояния — элементов памяти
Как называется зафиксированный порядок переменных, каждая из которых имеет свой вес?
базой функции
Как называется автомат, если из любого его состояния достижимо любое другое состояние?
сильно связанным

Последний раз редактировалось e1e; 25.11.2012 в 19:04.
e1e вне форума   Ответить с цитированием
13 пользователя(ей) сказали cпасибо:
Alexander III (11.04.2015), aspire5920 (06.03.2013), kekc (15.02.2016), Pelmen (03.10.2013), Sash82 (05.11.2013), Sergei_74 (16.07.2013), Tysia (12.05.2014), Utjuzhok (06.12.2015), Valeriy (03.04.2013), VVV85 (03.04.2013), машамаша (17.03.2015), Прол (23.02.2013), Сергей111 (02.03.2014)
Старый 26.11.2012, 11:52   #3
Alena_t
Новичок
 
Регистрация: 24.11.2012
Сообщений: 16
Сказал спасибо: 3
Поблагодарили 24 раз(а) в 7 сообщениях
По умолчанию

Спасибо!
Alena_t вне форума   Ответить с цитированием
Пользователь сказал cпасибо:
Sergei_74 (16.07.2013)
Старый 25.12.2012, 22:34   #4
leonnovoil
Новичок
 
Регистрация: 20.12.2012
Адрес: Санкт-Петербург
Сообщений: 1
Сказал спасибо: 7
Поблагодарили 7 раз(а) в 1 сообщении
Отправить сообщение для leonnovoil с помощью ICQ
По умолчанию

Итоговое задание 16 из 16 на отлично!

Вопрос 1
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Каждое правило какой грамматики имеет вид: в правой части правила может содержаться не более одного вхождения нетерминала?
Выберите один ответ:


линейной грамматики
Вопрос 2
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какое утверждение является неверным?
Выберите один ответ:
любая топология мажорирует дискретную топологию


Вопрос 3
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Что понимается под решением задачи оптимизации «в слабом смысле»?
Выберите один ответ:
нахождение единственного произвольного элемента


Вопрос 4
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какое утверждение является неверным?
Выберите один ответ:

каждое множество, за исключением универсального, может быть задано объединением конституент единицы

Вопрос 5
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
При каком способе переключательная функция задается с помощью соответствующей отметки вершин n-мерного куба, который по сути является решеткой Хассэ, представляющей собой частично упорядоченное множество наборов (каждая вершина — точка n-мерного пространства)?
Выберите один ответ:


при геометрическом способе
Вопрос 6
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Как называется зафиксированный порядок переменных, каждая из которых имеет свой вес?
Выберите один ответ:


базой функции
Вопрос 7
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Что такое граф?
Выберите один ответ:

вершины и дуги

Вопрос 8
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Что называется алгебраическими системами?
Выберите один ответ:

множества, на которых кроме операций заданы отношения

Вопрос 9
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
В каком случае решетчатая топология является дискретной?
Выберите один ответ:
когда разбиение состоит только из одноточечных подмножеств заданного множества


Вопрос 10
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какое утверждение является неверным?
Выберите один ответ:


в аксиоматической теории можно одновременно иметь два доказательства некоторой теоремы и ее отрицания
Вопрос 11
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какая дизъюнктивная нормальная форма (ДНФ) называется совершенной?
Выберите один ответ:
дизъюнкция некоторых конституент единицы, среди которых нет одинаковых


Вопрос 12
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какое множество называют счетным?
Выберите один ответ:

любое множество, равномощное множеству всех натуральных чисел

Вопрос 13
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Как называется замкнутый обход мультиграфа по всем ребрам по одному разу?
Выберите один ответ:
эйлеровым циклом


Вопрос 14
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Что такое предикат?
Выберите один ответ:


повествовательное предложение с параметрами
Вопрос 15
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Как называется логическая операция, соответствующая союзу «если, ... то»?
Выберите один ответ:


импликацией
Вопрос 16
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
В каком случае говорят, что формула φ представляет функцию f?
Выберите один ответ:
если булева функция f и формула φ имеют одну и ту же таблицу истинности
leonnovoil вне форума   Ответить с цитированием
7 пользователя(ей) сказали cпасибо:
kekc (15.02.2016), Sash82 (05.11.2013), Sergei_74 (16.07.2013), Tysia (12.05.2014), VVV85 (03.04.2013), машамаша (17.03.2015), Сергей111 (02.03.2014)
Старый 10.01.2013, 02:55   #5
little_witch
Новичок
 
Аватар для little_witch
 
Регистрация: 10.01.2013
Сообщений: 6
Сказал спасибо: 1
Поблагодарили 11 раз(а) в 5 сообщениях
По умолчанию

МОДУЛЬ 1. МНОЖЕСТВА И ОТНОШЕНИЯ

Вопрос:
Как называется множество непустых подмножеств множества, если каждый элемент данного множества принадлежит в точности одному из его подмножеств, каждое из которых не является пустым?

Правильный ответ:
разбиением множества

little_witch вне форума   Ответить с цитированием
5 пользователя(ей) сказали cпасибо:
Glebs (18.11.2016), kekc (15.02.2016), Linear (16.01.2016), Sergei_74 (16.07.2013), Прол (22.02.2013)
Старый 11.01.2013, 17:33   #6
Шуша
Новичок
 
Регистрация: 12.12.2012
Сообщений: 13
Сказал спасибо: 0
Поблагодарили 83 раз(а) в 10 сообщениях
По умолчанию

спасибо!
Шуша вне форума   Ответить с цитированием
Пользователь сказал cпасибо:
Sergei_74 (16.07.2013)
Старый 16.01.2013, 01:52   #7
little_witch
Новичок
 
Аватар для little_witch
 
Регистрация: 10.01.2013
Сообщений: 6
Сказал спасибо: 1
Поблагодарили 11 раз(а) в 5 сообщениях
По умолчанию

МОДУЛЬ 2. АЛГЕБРА И ТОПОЛОГИЯ

Вопрос:
Что не является условием, выполнение которого говорит о том, что семейство τ задает топологию во множестве X? (X — произвольное множество — некоторое семейство его подмножеств, множество индексов I может иметь произвольную мощность)

Правильный ответ:
пересечение конечного числа множеств из τ не принадлежит τ

little_witch вне форума   Ответить с цитированием
2 пользователя(ей) сказали cпасибо:
Sergei_74 (20.07.2013), Юлия202 (28.05.2015)
Старый 21.01.2013, 21:26   #8
little_witch
Новичок
 
Аватар для little_witch
 
Регистрация: 10.01.2013
Сообщений: 6
Сказал спасибо: 1
Поблагодарили 11 раз(а) в 5 сообщениях
По умолчанию

МОДУЛЬ 3. АЛГЕБРА ЛОГИКИ

Вопрос:
Какое высказывание является неверным?

Правильный ответ:
проблема распознавания применимых машин Тьюринга алгоритмически разрешима

little_witch вне форума   Ответить с цитированием
Пользователь сказал cпасибо:
Sergei_74 (16.07.2013)
Старый 16.07.2013, 19:56   #9
Sergei_74
Новичок
 
Регистрация: 16.07.2013
Сообщений: 12
Сказал спасибо: 90
Поблагодарили 5 раз(а) в 2 сообщениях
По умолчанию

Всем огромное спасибо....
Sergei_74 вне форума   Ответить с цитированием
Старый 04.10.2014, 15:58   #10
Pepelac
Новичок
 
Регистрация: 17.10.2013
Сообщений: 5
Сказал спасибо: 13
Поблагодарили 1 раз в 1 сообщении
По умолчанию

спасибо
Pepelac вне форума   Ответить с цитированием
Старый 26.10.2015, 19:43   #11
Тамир
Новичок
 
Регистрация: 18.10.2014
Сообщений: 3
Сказал спасибо: 2
Поблагодарили 0 раз(а) в 0 сообщениях
По умолчанию

Спасибо большое!
Тамир вне форума   Ответить с цитированием
Старый 06.06.2016, 13:46   #12
WydRain
Новичок
 
Регистрация: 05.11.2014
Сообщений: 8
Сказал спасибо: 0
Поблагодарили 2 раз(а) в 2 сообщениях
По умолчанию

Дайте ответ пожалуйста!
Вопрос 1)
Формула выражает логическую операцию
Выберите один ответ:
конъюнкции
импликации
эквиваленции
дизъюнкции
Вопрос 2)
Если в n-местном предикате выполняется условие , то предикат называется
Выберите один ответ:
одноместным
однозначным
равнозначным
однородным
Вопрос 3)
Какая из формул является приведенной формулой?
Выберите один ответ:




Вопрос 4)
Отрицанием высказывания «f=g» является высказывание
Выберите один ответ:
f≠g
f<g
f>g
Вопрос 5)
Равносильностью не является
Выберите один ответ:




Вопрос 6)
Конъюнкцией предикатов P(x)="5 < x" и Q(x)="5 < x + 2" является предикат …

Выберите один ответ:




Вопрос 7)
Импликацией предикатов называется предикат …

Выберите один ответ:




Вопрос 8)
Вставьте пропущенное слово.

___________________ высказывания А называется новое высказывание, истинное тогда и только тогда, когда А ложно, и ложное тогда и только тогда, когда А истинно.

Выберите один ответ:
конъюнкцией
эквиваленцией
импликацией
отрицанием
дизъюнкцией
Вопрос 9)
Является ли формула V логическим следование формулы

Выберите один ответ:
нет
да
Вопрос 10)
Под высказыванием понимается …
Выберите один ответ:
вопросительное предложение
повествовательное предложение, о котором можно с определенностью говорить, истинно оно или ложно
утверждение
восклицательное предложение
Вопрос 11)
Вставьте пропущенное слово.

_______________ двух высказываний называется новое высказывание, ложное тогда и только тогда, когда оба высказывания ложные, и истинное во всех остальных случаях.

Выберите один ответ:
конъюнкцией
отрицанием
импликацией
дизъюнкцией
эквиваленцией
Вопрос 12)
Вставьте пропущенное слово.

Два n-местных предиката

,

определенных на одних и тех же множествах, называются _______________, если они удовлетворяются одними и теми же наборами значений предметных переменных.

Выберите один ответ:
эквивалентными
равносильными
подобными
равными
Вопрос 13)
Одноместным предикатом, определенном на множестве М, называется …
Выберите один ответ:
предложение с переменной х, становящееся высказыванием при замене переменной х каким-либо элементом множества М.
предложение с переменной х, определенной на множестве М.
предложение с переменными х, у, становящееся высказыванием при замене переменных х и у какими-либо элементами множества М.
высказывание, определенное на множестве М.
Вопрос 14)
Вставьте пропущенное слово.

Предикат



Выберите один ответ:
возможным
выполнимым
тождественно-ложным
тождественно-истинным
Вопрос 15)
Таблица истинности для формулы, содержащей три пропозициональных переменных, будет иметь
Выберите один ответ:
4 строки
6 строк
8 строк
10 строк
Вопрос 16)
Для предиката P(x)="x2-1=0" соответствующая ему пропозициональная функция при x=2 равна …

Выберите один ответ:
1
Л
И
3
Вопрос 17)
Вставьте пропущенное слово.



Выберите один ответ:
тождественно-ложным
тождественно-истинным
возможным
выполнимым
Вопрос 18)
Вставьте пропущенное слово.

___________ двух высказываний называется новое высказывание, истинное тогда и только тогда, когда логические значения обоих высказываний совпадают, и ложное в остальных случаях

Выберите один ответ:
импликацией
дизъюнкцией
конъюнкцией
отрицанием
эквиваленцией
Вопрос 19)
Выражение «(∃x) х > 12», х ϵ {6;7} является …

Выберите один ответ:
истинный предикат
истинным высказыванием
ложный предикат
ложным высказыванием
Вопрос 20)
Вставьте пропущенное слово.



Выберите один ответ:
обращает в истину предикат
не удовлетворяет предикату
подходит предикату
удовлетворяет предикату
Вопрос 21)
Какое из приведенных выражений, обозначает пропозициональную функцию?
Выберите один ответ:

Вопрос 22
Ранг формулы B равен
Выберите один ответ:
3
4
6
5
Вопрос 23)
Таблица истинности для формулы будет иметь
Выберите один ответ:
4 строки
8 строк
5 строк
6 строк
Вопрос 24)
Формула является
Выберите один ответ:
КН-формой
ДН-формой
СДН-формой
СКН-формой
Вопрос 25)


Выберите один ответ:
нет
да
WydRain вне форума   Ответить с цитированием
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход


Текущее время: 10:05. Часовой пояс GMT +4.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2017, vBulletin Solutions, Inc. Перевод: zCarot