Контрольний тест ДМ-1

Додано: 17 грудня 2019
Предмет: Математика
Тест виконано: 144 рази
30 запитань
Запитання 1

Які з наведених співвідношень є правильними?


варіанти відповідей

1 ⊆ {1;2;3}

1 ⊆ { {1;2;3} }

{1} ⊆ {1;2;3}

{a} ⊆ {a;b}

⊘ ⊆ {1;2;3}

{1;2;3} ⊆ {1;2;3}

{1} ⊆ { {1}; {2;3} }

Запитання 2

Нехай А = {1; 2; {1} }. Які з наведених співвідношень є правильними?

варіанти відповідей

1 ∊ A

{1} ∊ A

{ {1} } ∊ A

{1} ⊆ A

{ {1} } ⊆ A

{2} ∊ A

{1; 2} ∊ A

Запитання 3

Операція декартового добутку множин ...

варіанти відповідей

асоціативна;

комутативна; 

неасоціативна;

некомутативна.

Запитання 4

Множину тих елементів, які належать принаймні одній із множин A чи B, називають …

варіанти відповідей

різницею множин A та B;

перетином множин A та B;

об’єднанням множин A та B;

різницею множин В та А;

симетричною різницею множин A та B.

Запитання 5

Множину тих елементів, які належать множині A та не належать множині B, називають …

варіанти відповідей

різницею множин В та А;

перетином множин A та B;

об’єднанням множин A та B;

різницею множин A та B;

симетричною різницею множин A та B.

Запитання 6

Декартовим добутком ( A × B) двох множин A та B називають …

варіанти відповідей

множину, що складається з усіх добутків відповідних елементів множин A та B;

множину всіх пар (a, b), у яких перша компонента a A, а друга компонента b B;

множину всіх пар (b, a), у яких перша компонента b B, а друга компонента a A;

множину всіх пар {a, b}, у яких a A, b B.

Запитання 7

Якщо R =⊘,  то відношення  називається …

варіанти відповідей

тотожним;

повним;

функціональним;

порожнім;

рефлексивним.

Запитання 8

Якщо ∀a ∊ A: aRa, то відношення називається …

варіанти відповідей

симетричним;

транзитивним;

рефлексивним;

антисиметричним;

антирефлексивним;

антитранзитивним.

Запитання 9

Якщо ∀ a, b, c ∊ A: aRb, bRc => aRc, то відношення називається …


варіанти відповідей

симетричним;

транзитивним;

рефлексивним;

антисиметричним;

антирефлексивним;

антитранзитивним.

Запитання 10

Бінарне відношення називають відношенням еквівалентності на множині А, якщо воно має такі властивості:


варіанти відповідей

рефлексивність;

антирефлексивність;

транзитивність;

антитранзитивність;

симетричність;

антисиметричність.

Запитання 11

Бінарне відношення називають відношенням часткового порядку на множині А, якщо воно є:

варіанти відповідей

рефлексивним;

антирефлексивним;

транзитивним;

антитранзитивним;

симетричним;

антисиметричним.

Запитання 12

Функціональне відношення f ⊆ A × B  називають відображенням множини A в B, якщо:

варіанти відповідей

Dom f = A i Im f = B;

Im f = B i ∀ a1, a2 ∊ A a1 ≠ a2 => f( a1) ≠ f(a2);

Dom f = A

a1, a2 ∊ A a1 ≠ a2 => f( a1) ≠ f(a2);

Im f = B.

Запитання 13

Відображення f : AB називають ін’єктивним, якщо …

варіанти відповідей

Dom f = A i Im f = B;

Im f = B i ∀ a1, a2 ∊ A ∣ a1 ≠ a2 => f( a1) ≠ f(a2);

Dom f = A

Im f = B;

∀ a1, a2 ∊ A ∣ a1 ≠ a2 => f( a1) ≠ f(a2);

Запитання 14

Яке із заданих відношень є бієктивним:

варіанти відповідей
Запитання 15

Які із заданих відношень НЕ являються функціональними:

варіанти відповідей
Запитання 16

Операція обмеження відношення (вибірка) представляє собою побудову:

варіанти відповідей

«вертикальної» підмножини відношення;

«горизонтальної» підмножини відношення;

«діагональної» підмножини відношення;

«бінарної» підмножини відношення.

Запитання 17

Теоретико-множинними операціями реляційної алгебри є:

варіанти відповідей

обмеження відношення;

проекція відношення;

об’єднання відношень;

перетин відношень;

різниця відношень;

ділення відношень;

натуральне з’єднання відношень;

прямий добуток відношень.

Запитання 18

У реляційній алгебрі елементи відношення називають:

варіанти відповідей

доменами;

кортежами;

схемою відношення;

атрибутами;

таблицями;

відношеннями-операндами.

Запитання 19

У реляційній алгебрі список атрибутів називають:

варіанти відповідей

доменами;

кортежами;

схемою відношення

атрибутами;

таблицями;

відношеннями-операндами.

Запитання 20

Встановіть, чи являється операція ху = у ∕ (х-1) замкненою на множині .

варіанти відповідей

так

ні

Запитання 21

Встановіть властивості операції  xy = 2xy-5, заданої на множині цілих чисел:

варіанти відповідей

комутативність;

асоціативність;

одиниця;

обернений елемент.

Запитання 22

Знайти одиницю для операції x⋆y=2x-5y+1, заданої на множині ℤ :

варіанти відповідей

1

x + 1

немає

5

Запитання 23

Нехай Мn(Z) – множина квадратних матриць, елементами якої є цілі числа. Встановіть тип структури, яку утворює ця множина відносно операції множення матриць:

варіанти відповідей

півгрупа;

моноїд;  

комутативний моноїд;

група;

абелева група.

Запитання 24

На якій інтерпретації кон'юнкція двох змінних дорівнює одиниці?

варіанти відповідей

0,0

0,1

1,0

1,1

Запитання 25

Кон'юнкція деякої кількості змінних дорівнює одиниці, якщо:

варіанти відповідей

всі змінні дорівнють одиниці;

всі змінні дорівнють нулю; 

хоча б одна змінна дорівнює одиниці;

всі змінні дорівнють нулю;

хоча б одна змінна дорівнює нулю.

Запитання 26

Поставити у відповідність функціям (1-4) їхні таблиці істинності (А-Г):

1) x1∧x2; 2) x1⊕x2; 3) x1∨x2; 4) ¬(x1∨x2)


варіанти відповідей

1 - А; 2 - В; 3 - Г; 4 - Б

1 - Г; 2 - В; 3 - А; 4 - Б

1 - Г; 2 - В; 3 - Б; 4 - А

1 - В; 2 - Б; 3 - Г; 4 - А.

Запитання 27

Законом булевої алгебри є: 

варіанти відповідей

правило Крамера; 

правило де Моргана; 

правило буравчика;

правило Лопіталя.

Запитання 28

Якщо x =1, а y = 0, то яка з поданих нижче функцій буде істинною?

варіанти відповідей

х у ;

у → х ;

х → у ;

х у .

Запитання 29

Яке з поданих нижче тверджень буде першим дистрибутивним законом?

варіанти відповідей

х12∨х3) = х1¬х2∨х1¬х3

х12∨х3) = х1х2∨х1х3

х1∨х2х3) = (х1∨х2)(х1∨х3)

х1∨х2х3) = (х1∨¬х2)(х1∨¬х3)

Запитання 30

 Алгебраїчна структура (В, ¬, ∧, ∨), де В = {0,1}, називається:

варіанти відповідей

алгеброю Буля;

алгеброю логіки;

двомісною булевою алгеброю;

алгеброю булевих функцій.

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест