Testy Fiszki Notatki

Zaloguj

Ustawienia

Nauka

AiSDE Egzamin

Wyświetlane są wszystkie pytania.

Pytanie 57

Klucz tajny przesyłany przez A do B jest szyfrowany kluczem

prywatnym B

publicznym B

publicznym A

prywatnym A

Pytanie 58

Algorytm Kruskala znajdowania najlżejszego drzewa rozpinającego, iteracyjnie:

łączy dwa najtańsze drzewa

powiększa konstruowane drzewo o najlżejszą krawędź

łączy dwa dowolne drzewa najlżejsza krawędzią

rozpina wierzchołki drzewa na najlżejszych krawędziach

Pytanie 59

W sformułowaniu problemu przepływu d towarów w grafie o m wierzchołkach i n krawędziach liczba ograniczeń wynosi:

n + d

n + m

nd+m

md+n

Pytanie 60

Obniżenie temperatury w procesie symulacyjnego wyżarzania powoduje zmniejszanie:

wartości funkcji kosztu generowanych rozwiązań

prawdopodobieństwa przyjęcia gorszego rozwiązania

prawdopodobieństwa wygenerowania gorszego rozwiązania

wartości funkcji kosztu przewidywanych rozwiązań

Pytanie 61

Operacja konstruowania stogu zawierającego n elementów ma złożoność

log n

n log n

Pytanie 62

Najmniejszą złożoność w sensie liczby zmian elementów ma algorytm sortowania:

przez wstawianie

quicksort

bąbelkowy

przez wybieranie

Pytanie 63

Dane sa 4 krawędzie grafu i ich przepustowości AB=1, BC=2, CD=1, DA=2 oraz 2 zapotrzebowania AC=2, BD=2. Przepływ wielkotowarowy jest:

realizowany bo 6<=8

realizowany bo 6>10

niezrealizowany bo 6<8

niezrealizowany bo 4<=4

Pytanie 64

W algorytmie optymalizacji gradientowej metodą największego spadku metoda złotego podziału służy do wyznaczania:

kierunku przesunięcia

rzutu kierunku największego spadku na przestrzeń rozwiązań

wektora przesunięcia

gradientu funkcji kosztu

Przejdź na Memorizer+

W trybie nauki zyskasz:

Brak reklam

Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz

Więcej pytań na stronie testu

Wybór pytań do ponownego rozwiązania

Trzy razy bardziej pojemną historię aktywności

Wykup dostęp

Następne pytania Pozostało stron: 2

Wykryliśmy, że blokujesz reklamy na naszej stronie. Aby dokończyć naukę i uzyskać dostęp do podsumowania odblokuj wyświetlanie reklam lub skubskrybuj plan Memorizer+