Ucz się szybciej
Testy Fiszki Notatki
Zaloguj  

Strona 8

AiSDE Egzamin

Przejdź na Memorizer+
W trybie testu 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
Pytanie 57
Klucz tajny przesyłany przez A do B jest szyfrowany kluczem
publicznym A
publicznym B
prywatnym A
prywatnym B
Pytanie 58
Algorytm Kruskala znajdowania najlżejszego drzewa rozpinającego, iteracyjnie:
łączy dwa dowolne drzewa najlżejsza krawędzią
łączy dwa najtańsze drzewa
powiększa konstruowane drzewo o najlżejszą krawędź
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
md+n
nd+m
n + m
Pytanie 60
Obniżenie temperatury w procesie symulacyjnego wyżarzania powoduje zmniejszanie:
wartości funkcji kosztu generowanych rozwiązań
prawdopodobieństwa wygenerowania gorszego rozwiązania
prawdopodobieństwa przyjęcia 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
n log n
1
Pytanie 62
Najmniejszą złożoność w sensie liczby zmian elementów ma algorytm sortowania:
przez wybieranie
bąbelkowy
quicksort
przez wstawianie
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:
niezrealizowany bo 4<=4
realizowany bo 6<=8
realizowany bo 6>10
niezrealizowany bo 6<8
Pytanie 64
W algorytmie optymalizacji gradientowej metodą największego spadku metoda złotego podziału służy do wyznaczania:
gradientu funkcji kosztu
wektora przesunięcia
kierunku przesunięcia
rzutu kierunku największego spadku na przestrzeń rozwiązań
Następne pytania Pozostało stron: 2