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

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

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

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

2 ∊ {1; 2; 3}

{2} ∊ {1; 2; 3}

{1; 3} ∊ {1; 2; 3}

a ∊ { a }

{1; 3} ∊ { {1;3} }

{2} ∊ {1; {2}; {3} }

2 ∊ { {1}; {2}; {3} }

Запитання 2

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

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

2 ∈ А;

{ {1} } ⊆ A;

{1;2} ∈ А;

⊘ ⊆ A;

{2} ∈ А;

{1;2} ⊆ A;

{1} ∈ А;

Запитання 3

Множину, утворену з будь-яких елементів, можна задати такими способами:

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

переліченням всіх її елементів;

властивістю, якою не володіє кожен її елемент;

графічно;

характеристичною властивістю, якою володіє кожен її елемент;

матрицею;

формулою.

Запитання 4

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

 

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

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

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

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

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

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

Запитання 5

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

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

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

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

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

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

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

Запитання 6

Якщо R = { (a,a) ∣ a A }, то відношення і називається …

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

тотожним;

повним;

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

порожнім;

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

Запитання 7

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

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

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

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

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

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

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

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

Запитання 8

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

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

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

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

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

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

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

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

Запитання 9

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

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

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

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

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

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

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

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

Запитання 10

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

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

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

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

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

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

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

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

Запитання 11

Будь-яке бінарне відношення може бути задане:

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

списком пар елементів, що перебувають у відношенні;

характеристичною властивістю, якою володіє кожен її елемент;

за допомогою матриці;

формулою;

графіком;

графом.

Запитання 12

Відображення 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

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

a1, a2 ∈ A a1 ≠ a2 => f (a1) ≠ f(a2)

Im f = B.

Запитання 14

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

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

Які із заданих відношень є сюр’єктивними:

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

Операція проекції представляє собою побудову:

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

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

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

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

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

Запитання 17

Спеціальними операціями реляційної алгебри є:

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

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

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

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

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

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

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

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

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

Запитання 18

У реляційній алгебрі множини, або області даних, на яких визначено відношення називають:

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

кортежами;

доменами;

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

атрибутами;

таблицями;

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

Запитання 19

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

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

кортежами;

доменами;

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

таблицями;

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

атрибутами.

Запитання 20

На якій із множин операція x ⋆ y = y / (x-1) є замкненою?

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

ℤ \ {0};

ℤ \ {1};

ℤ \ {0,1};

Запитання 21

Встановіть тип алгебраїчної структури ({a, b, c}, ⋆), де операція (⋆) задана таблицею: 

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

півгрупа;

моноїд;

група;

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

комутативна півгрупа

Запитання 22

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

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

півгрупа;

моноїд;

комутативна півгрупа;

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

група; 

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

Запитання 23

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

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

1;

х + 1;

немає;

5

Запитання 24

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

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

0,0

0,1

1,0

1,1

Запитання 25

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

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

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

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

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

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

Запитання 26

Функція f (x, y) задана таблицею істинності. Задайте цю функцію формулою: 

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

¬(ху);

¬(у → х);

ху ;

¬(х → у)

Запитання 27

Логічною операцією є:

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

ділення;

добування кореня; 

стрілка Пірса; 

стрілка годинника.

Запитання 28

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

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

х → z ;

xy → z;

xy ¬z;

¬(xy) ∨ z.

Запитання 29

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

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

x1 x1x2 = x1;

x1 x1x2 = ¬x1;

x1(x1x2 )= ¬x1;

x1(x1x2 )=x2

Запитання 30

Який встановлений пріоритет логічних операцій?

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

перетин, різниця, об’єднання, заперечення;

різниця, перетин, об’єднання, заперечення;

заперечення, об’єднання, перетин, різниця;

заперечення , перетин, об’єднання, різниця.

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

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