Strona 8
AiSDE Egzamin
Pytanie 57
Klucz tajny przesyłany przez A do B jest szyfrowany kluczem
publicznym A
prywatnym B
publicznym B
prywatnym A
Pytanie 58
Algorytm Kruskala znajdowania najlżejszego drzewa rozpinającego, iteracyjnie:
łączy dwa dowolne drzewa najlżejsza krawędzią
łączy dwa najtańsze drzewa
rozpina wierzchołki drzewa na najlżejszych krawędziach
powiększa konstruowane drzewo o najlżejszą krawędź
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:
prawdopodobieństwa wygenerowania gorszego rozwiązania
prawdopodobieństwa przyjęcia gorszego rozwiązania
wartości funkcji kosztu przewidywanych rozwiązań
wartości funkcji kosztu generowanych rozwiązań
Pytanie 61
Operacja konstruowania stogu zawierającego n elementów ma złożoność
n log n
n
log n
1
Pytanie 62
Najmniejszą złożoność w sensie liczby zmian elementów ma algorytm sortowania:
bąbelkowy
quicksort
przez wybieranie
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:
realizowany bo 6<=8
niezrealizowany bo 4<=4
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:
wektora przesunięcia
rzutu kierunku największego spadku na przestrzeń rozwiązań
gradientu funkcji kosztu
kierunku przesunięcia