Zebrane pytania i odpowiedzi do zestawu. Wrzucam pytania z odpowiedziami(tymi prawdopodobnie dobrymi).
1-25 pyt. z 1KolosaSem11Z
26-47 pyt. z EgzaminuSem10Z
48-55 pyt. z 1EgzaminuSem11Z(z pamięci)
56-79 pyt. z Kolos2_Szczatki
Pytania i odpowiedzi
AISDE - bank pytań od Komandosa
Ilość pytań: 79
Rozwiązywany: 5684 razy
Pytanie 21
Wyznaczanie maksymalnego przepływu wymaga iteracyjnego znajdowania ścieżki wzbogacającej:
dowolnej, algorytmem poprawiania etykiet
Pytanie 22
W grafie o m wierzchołkach i n krawędziach stosunek liczby ograniczeń dotyczących przepustowości w
sformułowaniach problemu przepływu d towarów i l towaru wynosi:
sformułowaniach problemu przepływu d towarów i l towaru wynosi:
l
Pytanie 23
Dane są 4 krawędzie grafu i ich przepustowości: AB=1, BC=2, CD=1, DA=2 oraz zapotrzebowania
AC=3, BD=2. Przepływ wielotowarowy jest:
AC=3, BD=2. Przepływ wielotowarowy jest:
nierealizowany, bo 6<10
Pytanie 24
W algorytmie minimalizacji metodą sympleksu zawsze generowany jest kolejny wierzchołek zbioru
rozwiązań dopuszczalnych:
rozwiązań dopuszczalnych:
różniący się jedną zmienną bazową i najbardziej poprawiający wartość funkcji kosztu
Pytanie 25
W algorytmie minimalizacji metodą sympleksu faza analizy pierwszego wiersza tablicy sympleksowej może prowadzić do stwierdzenia:
że zostało znalezione optimum
Pytanie 26
W algorytmie minimalizacji metodą sympleksu faza analizy kolumny tablicy sympleksowej może prowadzić do stwierdzenia:
że problem jest nieograniczony
Pytanie 27
Jeżeli jeden sektor mieści k rekordów danych albo k' rekordów indeksu, to przy n rekordach danych:
indeks gęsty jest k razy większy niż indeks rzadki
Pytanie 28
Jeżeli wielkość rekordu danych to 100B wielkość rekordu indeksu 10B, wielkość sektora 1kB. to wyszukanie jednego spośród 100 000 rekordów przy zastosowaniu indeksu gęstego w porównaniu z zastosowaniem funkcji haszującej o 100 wartościach jest:
10 razy wolniejsze
Pytanie 29
W rekurencyjnym algorytmie sortowania pozycyjnego k ciągów binarnych o długości m znaków grupy bitów są sortowane:
od lewej strony ze złożonością k
Pytanie 30
W trakcie wyszukiwania wzorca w tekście gdy stwierdzamy niezgodność znaków wzorca i tekstu:
przesuwamy wzorzec o i znaków i zaczynamy porównywanie od bieżącego znaku tekstu
Pytanie 31
Kompresja tekstu xyuzyzy z użyciem algorytmu Huffmana zwróci:
111000101001
Pytanie 32
W modelu klucza publicznego strona B udowadnia niezaprzeczalność wiadomości otrzymanej od strony A korzystając z klucza:
publicznego A
Pytanie 33
W modelu klucza publicznego treść wiadomości wysyłanej przez stronę A jest szyfrowana przy użyciu klucza:
tajnego wygenerowanego przez A
Pytanie 34
Przy minimalizacji funkcji metodą największego spadku wykonujemy złoty podział aby:
ograniczyć przedział poszukiwań minimum funkcji w kierunku
Pytanie 35
Przy maksymalizacji metodą podziałów i ograniczeń podzbioru rozwiązań można nie przeglądać jeśli:
oszacowanie górne funkcji kosztu jest nie wyższe od najlepszego znanego rozwiązania
Pytanie 36
W metodzie programowania liniowego całkowitoliczbowego dzielimy problem zrelaksowany dodając dodatkowe ograniczenia jeśli:
żadne z powyższych
Pytanie 37
W symulowanym wyżarzaniu zmniejszając temperaturę:
żadne z powyższych
Pytanie 38
Niedeterministyczna maszyna Turinga:
w sposób losowy wybiera przejście
Pytanie 39
Prawdopodobnie obowiązują następujące relacje między klasami problemów:
P <>NP. i PSPACE = NPSPCAE
Pytanie 40
Technika dowodzenia NP. – trudności polega na tym, by:
sprowadzić do niego znany problem NP. – zupełnego w czasie wielomianowym