Особистий кабінет / Мої курси / Дискретна математика (САП) [05319] / Підсумковий блок / ТЕСТ.

ГРУПИ ПП11, ПП12, ПП13

Розпочато неділя 14 січня 2024 10:19 AM

Стан Завершено
Завершено неділя 14 січня 2024 10:42 AM
Витрачено часу 23 хв 36 сек
Оцінка 45,00 з можливих 45,00 (100%)

Питання 1

Правильно

Балів 1,00 з 1,00

Потоком називають

1. мінімальну довжину ланцюга з початком у вершині v' і кінцем у вершині v''

2. об’єм інформації або транспортних одиниць, що передається від одного вузла до іншого 

3. ациклічну множину ребер у зв’язному, зваженому і неорієнтованому графі, що з’єднує між собою всі вершини цього графа,
а сума ваг усіх ребер у ньому мінімальна

Ваша відповідь правильна.

Правильна відповідь:
об’єм інформації або транспортних одиниць, що передається від одного вузла до іншого

Питання 2
Правильно

Балів 1,00 з 1,00

Під логічною операцією над висловленнями розуміють

1. таблицю, в якій указано всі можливі набори значень істинності операндів

2. символічний запис складного висловлення, утвореного з атомів за допомогою логічних операцій і лівої і правої дужок

3. утворення складного висловлення, для якого задані висловлення є складовими частинами 

Ваша відповідь правильна.

Правильна відповідь:
утворення складного висловлення, для якого задані висловлення є складовими частинами
Питання 3

Правильно

Балів 1,00 з 1,00

Яку логічну формулу називають тавтологією:

1. формулу, яка приймає значення 0 на всіх наборах значень атомів, з яких вона утворена

2. формулу, яка приймає значення 1 на всіх наборах значень атомів, з яких вона утворена 

3. формулу, яка приймає значення 0 та 1 на всіх наборах значень атомів, з яких вона утворена

Ваша відповідь правильна.

Правильна відповідь:
формулу, яка приймає значення 1 на всіх наборах значень атомів, з яких вона утворена

Питання 4
Правильно

Балів 1,00 з 1,00

Повністю визначеним називають скінченний автомат, у якого

1. функції переходів і виходів визначені для всіх пар вхідного сигналу та стану 

2. всі функції (переходів та виходів) не визначені

3. функція переходів, або функція виходів, або обидві ці функції визначені не для всіх пар вхідного сигналу та стану

Ваша відповідь правильна.

Правильна відповідь:
функції переходів і виходів визначені для всіх пар вхідного сигналу та стану

Питання 5

Правильно

Балів 1,00 з 1,00

Скінченний автомат – це

1. математичні моделі, які використовують подання текстів у вигляді послідовності символів

2. це абстракція, яку використовують для опису шляху зміни стану об'єкта залежно від поточного стану та інформації 
отриманої ззовні

3. множина скінченних ланцюжків термінального алфавіту граматики, виведених з початкового символу

Ваша відповідь правильна.

Правильна відповідь:
це абстракція, яку використовують для опису шляху зміни стану об'єкта залежно від поточного стану та інформації отриманої ззовні
Питання 6

Правильно

Балів 1,00 з 1,00

Як називають кількість змінних, що входять до складу елементарної кон’юнкції (диз’юнкції)?

1. ранг 

2. потужність

3. степінь

Ваша відповідь правильна.

Правильна відповідь:
ранг

Питання 7
Правильно

Балів 1,00 з 1,00

Довжиною орієнтованого маршруту називають

1. кількість вершин, через які він проходить

2. кількість орієнтованих ребер, які входять у цей шлях 

3. кількість орієнтованих ребер, які не входять у цей шлях

Ваша відповідь правильна.

Правильна відповідь:
кількість орієнтованих ребер, які входять у цей шлях

Питання 8

Правильно

Балів 1,00 з 1,00

Яку множину називають об’єднанням двох множин?

1. 

2.

3.

Ваша відповідь правильна.

Правильна відповідь:
Питання 9

Правильно

Балів 1,00 з 1,00

Доповненням графа G називають граф, який

1. має ті ж вершини, що і граф G, і тільки ті ребра, які необхідно додати до графа G, щоб він став повним 

2. має ті ж вершини і ребра, що і граф G

3. має тільки ті ребра, які необхідно додати до графа G, щоб він став повним

Ваша відповідь правильна.

Правильна відповідь:
має ті ж вершини, що і граф G, і тільки ті ребра, які необхідно додати до графа G, щоб він став повним

Питання 10
Правильно

Балів 1,00 з 1,00

Відповідністю називають:

1. сукупність, що складається із двох предметів, розташованих у певному порядку

2. будь-який зв’язок між елементами однієї множини або елементами різних множин 

3. множину всіх одноелементних перерізів бінарного відношення

Ваша відповідь правильна.

Правильна відповідь:
будь-який зв’язок між елементами однієї множини або елементами різних множин

Питання 11

Правильно

Балів 1,00 з 1,00

Головна діагональ матриці антирефлексивного відношення містить

1. тільки нулі 

2. нулі та одиниці

3. тільки одиниці

Ваша відповідь правильна.

Правильна відповідь:
тільки нулі
Питання 12

Правильно

Балів 1,00 з 1,00

Чи правильно, що

Правильно

Неправильно 

Правильна відповідь ’Неправильно’.

Питання 13
Правильно

Балів 1,00 з 1,00

Ізольованою називають вершину, степінь якої дорівнює

1. 0

2. -1

3. 1

Ваша відповідь правильна.

Правильна відповідь:
0

Питання 14

Правильно

Балів 1,00 з 1,00

Чи правильно, що

Правильно 

Неправильно

Правильна відповідь ’Правильно’.

Питання 15

Правильно

Балів 1,00 з 1,00

Відношення R на декартовому квадраті A називають антисиметричним, якщо

1.

2.

3. 

Ваша відповідь правильна.

Правильна відповідь:

Питання 16
Правильно

Балів 3,00 з 3,00

Яка з функцій є СДНФ для функції

1.

2. 

3.

4.

Ваша відповідь правильна.

Правильна відповідь:
Питання 17

Правильно

Балів 1,00 з 1,00

У будь-якому графі кількість вершин непарного степеня

1. парна 

2. непарна

3. дорівнює 0

Ваша відповідь правильна.

Правильна відповідь:
парна

Питання 18
Правильно

Балів 3,00 з 3,00

Задано множини A = {1, 3, 4, 5, 7, 9}, B = {2, 4, 6, 8} та С = {1, 3, 4, 5}. Встановити відповідність між операціями над множинами та
результатом їх виконання:

{1, 2, 3, 4, 5, 6, 7, 8, 9} 

{7, 9} 

{4} 

{1, 2, 3, 5, 6, 8} 

Ваша відповідь правильна.

Правильна відповідь:
→ {1, 2, 3, 4, 5, 6, 7, 8, 9},

→ {7, 9},

→ {4},

→ {1, 2, 3, 5, 6, 8}
Питання 19

Правильно

Балів 1,00 з 1,00

Мінтермом називають булеву функцію, подану у вигляді

1. елементарної кон’юнкції, яка набуває значення 1 тільки на одному з кортежів своїх змінних 

2. елементарної кон’юнкції, яка набуває значення 0 тільки на одному з кортежів своїх змінних

3. елементарної диз’юнкції, яка набуває значення 1 тільки на одному з кортежів своїх змінних

Ваша відповідь правильна.

Правильна відповідь:
елементарної кон’юнкції, яка набуває значення 1 тільки на одному з кортежів своїх змінних

Питання 20
Правильно

Балів 1,00 з 1,00

Потік називають неповним, якщо кожний шлях від джерела до стоку

1. не містить принаймні однієї насиченої дуги 

2. містить безліч насичених дуг

3. містить принаймні одну ненасичену дугу

Ваша відповідь правильна.

Правильна відповідь:
не містить принаймні однієї насиченої дуги

Питання 21

Правильно

Балів 1,00 з 1,00

Дугу називають насиченою, якщо

1. дуговий потік більше пропускній здатності цієї дуги

2. дуговий потік дорівнює пропускній здатності цієї дуги 

3. дуговий потік не дорівнює пропускній здатності цієї дуги

Ваша відповідь правильна.

Правильна відповідь:
дуговий потік дорівнює пропускній здатності цієї дуги
Питання 22

Правильно

Балів 3,00 з 3,00

Встановити відповідність «… тоді, коли …»

x = 0, y = 0 

x=1 

x = 1, y = 1 

Ваша відповідь правильна.

Правильна відповідь:

→ x = 0, y = 0,

→ x = 1,

→ x = 1, y = 1

Питання 23

Правильно

Балів 1,00 з 1,00

Що таке доповнення множини В до множини А?

1.

2.

3. 

Ваша відповідь правильна.

Правильна відповідь:
Питання 24

Правильно

Балів 1,00 з 1,00

Яке з наведених тверджень істинне?

1. вершину v'' ∈ G називають досяжною з вершини v' ∈ G якщо існує цикл з початком у v' і кінцем у v''

2. вершину v'' ∈ G називають досяжною з вершини v' ∈ G якщо існує шлях з початком у v' і кінцем у v'' 

3. вершину v'' ∈ G називають досяжною з вершини v' ∈ G якщо існує ланцюг з початком у v' і кінцем у v''

Ваша відповідь правильна.

Правильна відповідь:
вершину v'' ∈ G називають досяжною з вершини v' ∈ G якщо існує шлях з початком у v' і кінцем у v''

Питання 25
Правильно

Балів 1,00 з 1,00

Заперечення (інверсія) – це висловлювання ¬x, яке

1. хибне, коли x хибне, та істинне, коли x істинне

2. істинне, коли x хибне, та хибне, коли x істинне 

3. завжди хибне

Ваша відповідь правильна.

Правильна відповідь:
істинне, коли x хибне, та хибне, коли x істинне

Питання 26

Правильно

Балів 1,00 з 1,00

Яку множину називають доповненням множини А?

1.

2. 

3.

Ваша відповідь правильна.

Правильна відповідь:
Питання 27

Правильно

Балів 1,00 з 1,00

Послідовність ребер, у якій кінець кожного попереднього ребра збігається з початком наступного, називають

1. циклом

2. шляхом або орієнтованим маршрутом 

3. ланцюгом

Ваша відповідь правильна.

Правильна відповідь:
шляхом або орієнтованим маршрутом

Питання 28
Правильно

Балів 1,00 з 1,00

Кон’юнктивною нормальною формою (КНФ) називають

1. кон’юнкція елементарних диз’юнкцій 

2. диз’юнкції елементарних кон’юнкцій

3. заперечення еквівалентності

Ваша відповідь правильна.

Правильна відповідь:
кон’юнкція елементарних диз’юнкцій

Питання 29

Правильно

Балів 1,00 з 1,00

Граф називають порожнім, якщо

1. множина його ребер менша множини його вершин

2. він містить петлі

3. множина його ребер є порожньою 

Ваша відповідь правильна.

Правильна відповідь:
множина його ребер є порожньою
Питання 30

Правильно

Балів 1,00 з 1,00

Функцію називають бієктивною (взаємно однозначною або бієкцією), якщо

1. вона не є сюр’єктивною та ін’єктивною одночасно

2. вона є сюр’єктивною та не єін’єктивною одночасно

3. вона є сюр’єктивною та ін’єктивною одночасно 

Ваша відповідь правильна.

Правильна відповідь:
вона є сюр’єктивною та ін’єктивною одночасно

Питання 31
Правильно

Балів 1,00 з 1,00

Орієнтованим графом або орграфом називають

1. граф, який містить напрямлений контур

2. граф, який містить напрямлені ребра 

3. граф, який не містить напрямлених ребер

Ваша відповідь правильна.

Правильна відповідь:
граф, який містить напрямлені ребра

Питання 32

Правильно

Балів 1,00 з 1,00

Закон де Моргана описує рівність:

1. 

2.

3.

Ваша відповідь правильна.

Правильна відповідь:
Питання 33

Правильно

Балів 1,00 з 1,00

Досконалою диз’юнктивною нормальною формою (ДДНФ) булевої функції називають

1. кон’юнкцію тих мінтермів, які перетворюються в 0 на тих самих наборах змінних, що й задана функція

2. диз’юнкцію тих мінтермів, які перетворюються в 0 на тих самих наборах змінних, що й задана функція

3. диз’юнкцію тих мінтермів, які перетворюються в 1 на тих самих наборах змінних, що й задана функція 

Ваша відповідь правильна.

Правильна відповідь:
диз’юнкцію тих мінтермів, які перетворюються в 1 на тих самих наборах змінних, що й задана функція

Питання 34
Правильно

Балів 1,00 з 1,00

Чи правильно, що

Правильно 

Неправильно

Правильна відповідь ’Правильно’.

Питання 35

Правильно

Балів 1,00 з 1,00

Яку імпліканту булевої функції називають простою імплікантою?

1. якщо одержана з неї після вилучення довільної букви елементарна диз’юнкція не буде імплікантою

2. якщо одержана з неї після вилучення довільної букви елементарна кон’юнкція матиме найменшу кількість змінних

3. якщо одержана з неї після вилучення довільної букви елементарна кон’юнкція не буде імплікантою 

Ваша відповідь правильна.

Правильна відповідь:
якщо одержана з неї після вилучення довільної букви елементарна кон’юнкція не буде імплікантою
Питання 36

Правильно

Балів 3,00 з 3,00

На множинах X = {2, 3} та Y = {3, 4, 5} визначені відношення R. Встановити відповідність.

відношення «x > y» порожня множина 

відношення «x < y» {(2,3), (2,4), (2,5), (3,4), (3,5)} 

відношення «x ≥ y» {(3,3)} 

Ваша відповідь правильна.

Правильна відповідь:
відношення «x > y» → порожня множина,

відношення «x < y» → {(2,3), (2,4), (2,5), (3,4), (3,5)},

відношення «x ≥ y» → {(3,3)}

Питання 37
Правильно

Балів 1,00 з 1,00

Граматику називають неоднозначною, якщо вона породжує

1. нескінченний ланцюжок

2. порожній ланцюжок

3. неоднозначний ланцюжок 

Ваша відповідь правильна.

Правильна відповідь:
неоднозначний ланцюжок

◄ ЛР_№6

Перейти до...

ТЕСТ. Для студентів ЗАОЧНОЇ форми навчання ►