ММА ИДО Дискретная математика (Решение → 44962)

Описание
  • Итоговый тест состоит из 20 вопросов
  • Верные ответы выделены зеленой галочкой.
  • Тест сдан на 20 из 20 (оценка - отлично ).
  • После покупки вы сможете скачать файл со всеми ответами.
  • Все вопросы указаны в оглавлении
Оглавление

Вопрос 1Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:a.Проекцияb.Дорогаc.Путьd.ЦиклВопрос 2Формула называется тавтологией, если для всех наборов значений

Вопрос 1

Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:

a.Проекция

b.Дорога

c.Путь

d.Цикл

Вопрос 2

Формула называется тавтологией, если для всех наборов значений переменных:

a.формула верна

b.формула принимает одно и тоже значение истинности, равное 1

c.формула принимает одно и тоже значение, равное 0

d.формула принимает значение истинности, равное 1или 0

Вопрос 3

Равносильность – это:

a.Импликация

b.Дизъюнкция

c.Конъюнкция

d.Эквиваленция

Вопрос 4

Функция истинности:

a.Функция, принимающая значение «истина»

b.Функция, принимающая значения «истина», «ложь», «ни истина, ни ложь»

c.Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие единственное значение 0 или 1

d.Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие значения 0 и 1

Вопрос 5

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

a.Рефлексивным

b.Симметричным

c.Антисимметричным

Вопрос 6

Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?

a.18

b.20

c.10

Вопрос 7

Даны множества A = {a,b,d,e,f}, B = {b,c,e,g}, С = {a,d,f}. Отметьте верное равенство:

a.С = A∪B

b.С = A∩B

c.С = B\A

d.С = A\B

Вопрос 8

Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C = (D\E)∩(D\F). Отметьте верное равенство:

a.A=B

b.B=C

c.A=C

Вопрос 9

Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:

a.6 дуг

b.5 дуг

c.8 дуг

d.7 дуг

Вопрос 10

Эйлеров цикл:

a.содержит каждую вершину только один раз

b.содержит каждое ребро только один раз

c.проходит через все вершины и ребра графа только один раз

Вопрос 11

Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:

a.G сюръективно

b.G всюду определено

c.G функционально

Вопрос 12

Графом называется:

a.пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точек

b.множество линий, соединяющих некоторые пары точек

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

d.пара двух конечных множеств: множество точек и множество линий

Вопрос 13

Логическое сложение – это:

a.Эквиваленция

b.Конъюнкция

c.Дизъюнкция

d.Импликация

Вопрос 14

Формула высказываний – это:

a.выражение, обращающееся в конкретное высказывание при подстановке вместо переменных конкретных высказываний

b.выражение, составленное из высказывательных переменных

c.выражение, составленное из высказывательных переменных с помощью операций над высказываниями и обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказываний

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

Вопрос 15

Какое из множеств является конечным?

a.множество {1,2,3}

b.действительные числа отрезка [0,1]

c.множество всех натуральных чисел

d.множество всех рациональных чисел

Вопрос 16

Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?

a.abeca

b.fbecdf

c.abecdfa

d.abcdfca

Вопрос 17

Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств является прообразом элемента 3 при этом соответствии?

a.{a,b,e}

b.{a,c}

c.{a,b,c,e}

Вопрос 18

Способы задания графа:

a.Матричный

b.Перечисление ребер

c.Указание вершин

d.Геометрический

Вопрос 19

Раздел математики, посвященный изучению математических доказательств и вопросов оснований математики:

a.Функция истинности

b.Высказывание

c.Логика

d.Математическая логика

Вопрос 20

На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?

a.(d,a)

b.(a,d), (b,d)

c.никакие, так как R транзитивно

d.(a,d)

Описание Итоговый тест состоит из 20 вопросовВерные ответы выделены зеленой галочкой.Тест сдан на 20 из 20 (оценка - отлично ).После покупки вы сможете скачать файл со всеми ответами.Все вопросы указаны в оглавлении Оглавление Вопрос 1Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:a.Проекцияb.Дорогаc.Путьd.ЦиклВопрос 2Формула называется тавтологией, если для всех наборов значений переменных:a.формула вернаb.формула принимает одно и тоже значение истинности, равное 1c.формула принимает одно и тоже значение, равное 0d.формула принимает значение истинности, равное 1или 0Вопрос 3Равносильность – это:a.Импликацияb.Дизъюнкцияc.Конъюнкцияd.ЭквиваленцияВопрос 4Функция истинности:a.Функция, принимающая значение «истина»b.Функция, принимающая значения «истина», «ложь», «ни истина, ни ложь»c.Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие единственное значение 0 или 1d.Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие значения 0 и 1Вопрос 5Каким может быть дополнение к отношению строгого порядка?a.Рефлексивнымb.Симметричнымc.АнтисимметричнымВопрос 6Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?a.18b.20c.10Вопрос 7Даны множества A = {a,b,d,e,f}, B = {b,c,e,g}, С = {a,d,f}. Отметьте верное равенство:a.С = A∪Bb.С = A∩Bc.С = B\Ad.С = A\BВопрос 8Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C = (D\E)∩(D\F). Отметьте верное равенство:a.A=Bb.B=Cc.A=CВопрос 9Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:a.6 дугb.5 дугc.8 дугd.7 дугВопрос 10Эйлеров цикл:a.содержит каждую вершину только один разb.содержит каждое ребро только один разc.проходит через все вершины и ребра графа только один разВопрос 11Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:a.G сюръективноb.G всюду определеноc.G функциональноВопрос 12Графом называется:a.пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точекb.множество линий, соединяющих некоторые пары точекc.пара двух бесконечных множеств: множество точек и множество линий, соединяющих некоторые пары точекd.пара двух конечных множеств: множество точек и множество линийВопрос 13Логическое сложение – это:a.Эквиваленцияb.Конъюнкцияc.Дизъюнкцияd.ИмпликацияВопрос 14Формула высказываний – это:a.выражение, обращающееся в конкретное высказывание при подстановке вместо переменных конкретных высказыванийb.выражение, составленное из высказывательных переменныхc.выражение, составленное из высказывательных переменных с помощью операций над высказываниями и обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказыванийd.выражение, составленное из высказывательных переменных, обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказыванийВопрос 15Какое из множеств является конечным?a.множество {1,2,3}b.действительные числа отрезка [0,1]c.множество всех натуральных чиселd.множество всех рациональных чиселВопрос 16Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?a.abecab.fbecdfc.abecdfad.abcdfcaВопрос 17Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств является прообразом элемента 3 при этом соответствии?a.{a,b,e}b.{a,c}c.{a,b,c,e}Вопрос 18Способы задания графа:a.Матричныйb.Перечисление реберc.Указание вершинd.ГеометрическийВопрос 19Раздел математики, посвященный изучению математических доказательств и вопросов оснований математики:a.Функция истинностиb.Высказываниеc.Логикаd.Математическая логикаВопрос 20На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?a.(d,a)b.(a,d), (b,d)c.никакие, так как R транзитивноd.(a,d) ММА ИДО Государственная и муниципальная службаММА ИДО Дискретная математикаММА ИДО Инвестиционный менеджментММА. ИДО Информационные технологии в психологииММА ИДО Международные валютно-кредитные отношенияММА. ИДО Налоги и налогообложение новый.ММА ИДО Налоговый учет 19 из 20 (оценка отлично) Митюшкин и Коновалов остановили проходившего по улице Шалыгина и потребовали у него деньгиМ. Кастельс ввел понятие …ММА. ИДО Алгоритмизация и программированиеММА ИДО Анализ и прогнозирование рисков при принятии государственных решенийММА ИДО Бухгалтерский учет и анализММА ИДО Бюджетная системаММА. ИДО Возрастная психология в спорте

Описание Итоговый тест состоит из 20 вопросовВерные ответы выделены зеленой галочкой.Тест сдан на 20 из 20 (оценка - отлично ).После покупки вы сможете скачать файл со всеми ответами.Все вопросы указаны в оглавлении Оглавление Вопрос 1Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:a.Проекцияb.Дорогаc.Путьd.ЦиклВопрос 2Формула называется тавтологией, если для всех наборов значений переменных:a.формула вернаb.формула принимает одно и тоже значение истинности, равное 1c.формула принимает одно и тоже значение, равное 0d.формула принимает значение истинности, равное 1или 0Вопрос 3Равносильность – это:a.Импликацияb.Дизъюнкцияc.Конъюнкцияd.ЭквиваленцияВопрос 4Функция истинности:a.Функция, принимающая значение «истина»b.Функция, принимающая значения «истина», «ложь», «ни истина, ни ложь»c.Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие единственное значение 0 или 1d.Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие значения 0 и 1Вопрос 5Каким может быть дополнение к отношению строгого порядка?a.Рефлексивнымb.Симметричнымc.АнтисимметричнымВопрос 6Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?a.18b.20c.10Вопрос 7Даны множества A = {a,b,d,e,f}, B = {b,c,e,g}, С = {a,d,f}. Отметьте верное равенство:a.С = A∪Bb.С = A∩Bc.С = B\Ad.С = A\BВопрос 8Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C = (D\E)∩(D\F). Отметьте верное равенство:a.A=Bb.B=Cc.A=CВопрос 9Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:a.6 дугb.5 дугc.8 дугd.7 дугВопрос 10Эйлеров цикл:a.содержит каждую вершину только один разb.содержит каждое ребро только один разc.проходит через все вершины и ребра графа только один разВопрос 11Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:a.G сюръективноb.G всюду определеноc.G функциональноВопрос 12Графом называется:a.пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точекb.множество линий, соединяющих некоторые пары точекc.пара двух бесконечных множеств: множество точек и множество линий, соединяющих некоторые пары точекd.пара двух конечных множеств: множество точек и множество линийВопрос 13Логическое сложение – это:a.Эквиваленцияb.Конъюнкцияc.Дизъюнкцияd.ИмпликацияВопрос 14Формула высказываний – это:a.выражение, обращающееся в конкретное высказывание при подстановке вместо переменных конкретных высказыванийb.выражение, составленное из высказывательных переменныхc.выражение, составленное из высказывательных переменных с помощью операций над высказываниями и обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказыванийd.выражение, составленное из высказывательных переменных, обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказыванийВопрос 15Какое из множеств является конечным?a.множество {1,2,3}b.действительные числа отрезка [0,1]c.множество всех натуральных чиселd.множество всех рациональных чиселВопрос 16Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?a.abecab.fbecdfc.abecdfad.abcdfcaВопрос 17Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств является прообразом элемента 3 при этом соответствии?a.{a,b,e}b.{a,c}c.{a,b,c,e}Вопрос 18Способы задания графа:a.Матричныйb.Перечисление реберc.Указание вершинd.ГеометрическийВопрос 19Раздел математики, посвященный изучению математических доказательств и вопросов оснований математики:a.Функция истинностиb.Высказываниеc.Логикаd.Математическая логикаВопрос 20На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?a.(d,a)b.(a,d), (b,d)c.никакие, так как R транзитивноd.(a,d) ММА ИДО Государственная и муниципальная службаММА ИДО Дискретная математикаММА ИДО Инвестиционный менеджментММА. ИДО Информационные технологии в психологииММА ИДО Международные валютно-кредитные отношенияММА. ИДО Налоги и налогообложение новый.ММА ИДО Налоговый учет 19 из 20 (оценка отлично) Митюшкин и Коновалов остановили проходившего по улице Шалыгина и потребовали у него деньгиМ. Кастельс ввел понятие …ММА. ИДО Алгоритмизация и программированиеММА ИДО Анализ и прогнозирование рисков при принятии государственных решенийММА ИДО Бухгалтерский учет и анализММА ИДО Бюджетная системаММА. ИДО Возрастная психология в спорте

Описание Итоговый тест состоит из 20 вопросовВерные ответы выделены зеленой галочкой.Тест сдан на 20 из 20 (оценка - отлично ).После покупки вы сможете скачать файл со всеми ответами.Все вопросы указаны в оглавлении Оглавление Вопрос 1Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:a.Проекцияb.Дорогаc.Путьd.ЦиклВопрос 2Формула называется тавтологией, если для всех наборов значений переменных:a.формула вернаb.формула принимает одно и тоже значение истинности, равное 1c.формула принимает одно и тоже значение, равное 0d.формула принимает значение истинности, равное 1или 0Вопрос 3Равносильность – это:a.Импликацияb.Дизъюнкцияc.Конъюнкцияd.ЭквиваленцияВопрос 4Функция истинности:a.Функция, принимающая значение «истина»b.Функция, принимающая значения «истина», «ложь», «ни истина, ни ложь»c.Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие единственное значение 0 или 1d.Функция, которая на множестве всех высказываний, каждому высказыванию ставит в соответствие значения 0 и 1Вопрос 5Каким может быть дополнение к отношению строгого порядка?a.Рефлексивнымb.Симметричнымc.АнтисимметричнымВопрос 6Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?a.18b.20c.10Вопрос 7Даны множества A = {a,b,d,e,f}, B = {b,c,e,g}, С = {a,d,f}. Отметьте верное равенство:a.С = A∪Bb.С = A∩Bc.С = B\Ad.С = A\BВопрос 8Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C = (D\E)∩(D\F). Отметьте верное равенство:a.A=Bb.B=Cc.A=CВопрос 9Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:a.6 дугb.5 дугc.8 дугd.7 дугВопрос 10Эйлеров цикл:a.содержит каждую вершину только один разb.содержит каждое ребро только один разc.проходит через все вершины и ребра графа только один разВопрос 11Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:a.G сюръективноb.G всюду определеноc.G функциональноВопрос 12Графом называется:a.пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точекb.множество линий, соединяющих некоторые пары точекc.пара двух бесконечных множеств: множество точек и множество линий, соединяющих некоторые пары точекd.пара двух конечных множеств: множество точек и множество линийВопрос 13Логическое сложение – это:a.Эквиваленцияb.Конъюнкцияc.Дизъюнкцияd.ИмпликацияВопрос 14Формула высказываний – это:a.выражение, обращающееся в конкретное высказывание при подстановке вместо переменных конкретных высказыванийb.выражение, составленное из высказывательных переменныхc.выражение, составленное из высказывательных переменных с помощью операций над высказываниями и обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказыванийd.выражение, составленное из высказывательных переменных, обращающееся в конкретное высказывание при подстановке вместо этих переменных конкретных высказыванийВопрос 15Какое из множеств является конечным?a.множество {1,2,3}b.действительные числа отрезка [0,1]c.множество всех натуральных чиселd.множество всех рациональных чиселВопрос 16Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?a.abecab.fbecdfc.abecdfad.abcdfcaВопрос 17Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств является прообразом элемента 3 при этом соответствии?a.{a,b,e}b.{a,c}c.{a,b,c,e}Вопрос 18Способы задания графа:a.Матричныйb.Перечисление реберc.Указание вершинd.ГеометрическийВопрос 19Раздел математики, посвященный изучению математических доказательств и вопросов оснований математики:a.Функция истинностиb.Высказываниеc.Логикаd.Математическая логикаВопрос 20На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?a.(d,a)b.(a,d), (b,d)c.никакие, так как R транзитивноd.(a,d) ММА ИДО Государственная и муниципальная службаММА ИДО Дискретная математикаММА ИДО Инвестиционный менеджментММА. ИДО Информационные технологии в психологииММА ИДО Международные валютно-кредитные отношенияММА. ИДО Налоги и налогообложение новый.ММА ИДО Налоговый учет 19 из 20 (оценка отлично) Митюшкин и Коновалов остановили проходившего по улице Шалыгина и потребовали у него деньгиМ. Кастельс ввел понятие …ММА. ИДО Алгоритмизация и программированиеММА ИДО Анализ и прогнозирование рисков при принятии государственных решенийММА ИДО Бухгалтерский учет и анализММА ИДО Бюджетная системаММА. ИДО Возрастная психология в спорте