O relacjach i algorytmach

O RELACJACH I .ALGORYTMACH

Warszawska Wyższa Szxola

1 N FORMATY JC I

Wynik: 100%

Test

1. Kiedy możemy powiedzieć, że relacja

□    Wtedy gdy relacja jest zwrotna, asymetryczna,

□    Wtedy gdy relacja jest przedwzwrotna, symetryczna i y Wtedy gdy relacja jest zwrotna, asymetryczna i przechodnia

2. Co nazywamy relacja dwuczłonową na iloczynie kartezjańskim dwóch zbiorów X x Y

v| jest to dowolny podzbiór tego iloczynu

Cl jest to ciąg utworzony ze wszystkich wartości zbiorów X i Y

Cl jest to podzbiór wartości zawartych w zbiorze X

3. Jaka relację przedstawia macierz zamieszczona poniżej?

101111 |1100I 110111 R=|1010|

□    przeciwsymetryczną

□    spójną

0 symetryczną

□    przeciwzwrotną

□    antysymetryczną O zwrotną

4. Co nazywamy macierzą symetryczną? Wskaż prawidłową odpowiedź

0! maderz symetryczna to taka macierz, która po operacji transpozycji da tą samą macierz

macierz symetryczna to taka macierz, dla która po operacji transpozycji zmieniły się tylko “ wartości na głównej przekątnej, a inne pozostały bez zmian

macierz symetryczna to taka macierz, która po operacji transpozycji na głównej przekątnej ma te same wartości co przed transpozycją, a inne wartości macierzy zmieniły swoje położenie

5. Co nazywamy iloczynem (produktem) kartezjańskim zbiorów X i Y?

@ zbiór wszystkich uporządkowanych par elementów należących do zbioru X i zbioru Y

□    zbiór wszystkich par elementów należących do zbioru X oraz zbioru Y

□    zbiór wszystkich uporządkowanych par elementów należących do zbioru X lub zbioru Y

6.    Wskaż macierz powstałą w wyniku transpozycji macierzy A = [(1 2 3),(4 5 6), (7 8 9)]

@    B=[(1    4 7),(2 5 8),    (3    6 9)]

□    B = [(3    2 1),(6 5 4),    (9    8 7)]

□    B = [(3    6 9),(2 5 8),    (1    4 7)]

7.    Które z podanych poniżej zdań jest niezgodne z zasada tworzenia diagramu Hassego?

i i Zredukować wszystkie tuki charakteryzujące przechodniość Zredukować wszystkie pętle charakteryzujące zwrotność v| Graf narysować tak, aby wszystkie jego strzałki były skierowane w dół

□    Zredukować strzałki na końcach łuków

8. Kiedy powiemy, że relacja jest relacją przechodniości?

jeżeli dla dowolnych elementów x, y, z E X, , z faktu, że x jest w relacji z y i y jest w relacji z ~ x, wynika, że x jest w relacji z z.

jeżeli dla dowolnych elementów x, y, z E X, , z faktu, że x jest w relacji z z i y nie jest w ^{1 1} relacji z z. wynika, że x jest w relacji z y.

« jeżeli dla dowolnych elementów x, y, z E X, , z faktu, że x jest w relacji z y i y jest w relacji z z, wynika, że x jest w relacji z z

Zakończ test

Uwaga:

1.    Test może być wykonywany wielokrotnie, aż do uzyskania wyniku uprawniającego do wystawienia auto certyfikatu.

2.    Uczestników kursu będący uczniami i nauczycielami szkól ponadgimnazjalnych, którzy chcą aby punkty uzyskane przez nich z tytułu realizacji kursu, zostały zaliczone na konto ich szkoły w rankingu IT Szkoła - informujemy, że na konto szkoły są zaliczane punkty uzyskane bezpośrednio po PIERWSZYM wykonaniu testu oraz naciśnięciu przycisku - zakończ test