Дискретна матиматика ( дати письмо відповіді)
Поняття множини. Властивості операцій включення.
Чи зв’язані
множини А і В відношенням включення?
Яка множина є підмножиною іншої:
Що називається перерізом двох множин? Знайти переріз множин:
3. Зобразити графічно множину точок (схематично):
а) {(x;
y) |
}
б) {(x; y) | y = sinx}
в) {(x;
y) |
4. Дано універсальну множину
u = {
}
та її підмножини. Виписати елементи, що
утворюють наступні множини:
а)
б)
,
де A
= {
},
B = {
},
C = {
},
D = {
}
5) Що таке декартовий добуток множин А і Б (А х B)? Знайти декартовий добуток А х B:
А = { 1; 4; 6; 7 }
B = { a; b; c }
6) Бінарне відношення і означення, приклади. Задати бінарне відношення між множинами
А = {2; 5; 6; 7; 8 } та B = {3; 9; 10 }
матричним методом, де ρ – «a Є А взаємно простий з b Є В».
7) Задати бінарне відношення всіма можливими способами:
A = { 2; 4; 6; 8; 10 },
B = { 1; 3; 5; 7; 9; 11 },
R = { ( a; b ) | a Є А,
b Є В, 
<
}
8. Поняття предиката: означення одномісного та двомісного предиката. Знайти характеристичну множину предиката на множині:
на множині N, Q.
9. Операції кванторизації: квантори загальності та існування.
Написати речення за допомогою кванторів:
“ Існує таке непарне число, яке буде взаємно простим з числом 15”.
10. Означення булевої функції.
Побудувати за допомогою таблиці істинності функцію, що реалізується формулою:
Питання
11. Що таке граф? Приклади
графів. Побудувати матрицю суміжності
для не орієнтованого графа 
12. За даною матрицею суміжності побудувати неорієнтований граф.
13) Перевірити за допомогою таблиць істинності істинність формули:
14) Зобразити графічно множини точок:
a){(x;y)|x
+y
9}
б){(x;y)|y
x
}
15) Перевірити справедливість формули для мулевих функцій за допомогою таблиць істинності:
Тести з дисципліни ооп ( питання без відповідей)
Клас – це ...
Призначення конструктора як функції-члена класу полягає в тому, що ...
У якомц випадку використовується конструктор копіювання: …
Скільки помилок визначить компілятор ? …
Вкажіть правильні твердження6 Деструктор може бути: …
Вибрати правильний оператор перевантаження додавання …
Які з наступних операцій не можна перевантажувати ? …
В каком потоковом классе перегружена операция << ? …
Дружню функцію слід оголосити із специфікатором доступу …
Динамічний поліморфізм це:
Статичний поліморфізм це:
Віртуальна функція використвовується ….
Абстрактний клас не може містити …..
Ітератори використовуються для…..
Контейнери використовуються для…
Алгоритми використовуються для ….
Стандартна бібліотека шаблонів це..
Оператор throw без параметрів використовується ...
Что означает catch(...) в приведенном коде программы?
try {
// Код, который может выбрасывать исключения
} catch(...) {
// Код обработки исключений
}
Если заданы классы
class A {. . . };
class B : public A { . . . };
class C : public A { . . . };
а после блока try написано
catch (B& b) { cout << 1; }
catch (C& c) { cout << 2; }
catch (A& a) { cout << 3; }
catch (. . .) { cout << 4; }
то что будет выведено при выполнение инструкци throw C; в блоке try ?