Показать сообщение отдельно
Старый 25.11.2012, 18:55   #2
e1e
Новичок
 
Регистрация: 25.11.2012
Сообщений: 2
Сказал спасибо: 3
Поблагодарили 16 раз(а) в 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 вне форума   Ответить с цитированием
15 пользователя(ей) сказали cпасибо: