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: 5711 razy
Pytanie 41
W przypadku kompresji tekstu metoda kodowania powtórzeń kodowanie licznika powtórzeń zależy od:
średniej długości ciągu jednakowych znaków
Pytanie 42
Algorytm sortowania przez zliczanie ma złożoność:
mniejszą niż quick sort
Pytanie 43
Jeżeli wielkość rekordu danych to 1 kB. wielkość rekordu indeksu 10B. wielkość sektora 10kB. to wyszukanie jednego spośrod 1.000,000 rekordów przy zastosowaniu indeksu rzadkiego zajmie:
1000ms
Pytanie 44
W systemie RDBMS zarządzania bazą danych:
sektor przechowuje relację a rekord krotkę
Pytanie 45
Przy sortowaniu przez scalanie w pamięci zewnętrznej użycie 3 taśm zamiast 4 (tzn 1 wyjściowej zamiast 2)
nie zmienia liczby faz
Pytanie 46
Dla problemu P min c^T x: Ax>=b i jego problemu dualnego D
wartość kosztu dowolnego rozwiązania P jest większa-równa niż kosztu dowolnego rozwiązania D
Pytanie 47
Przy poszukiwaniu najlżejszego drzewa rozpinającego w grafie z n wierzchołkami, po k iteracjach stosunek liczby rozważanych drzew w algorytmie Prima i Kruskala wynosi:
1/(n-k)
Pytanie 48
Którego algorytmu nie można użyć do radixsorta iteracyjnego (od prawej)
Selectionsort
Pytanie 49
W grafie o m wierzchołkach i n krawędziach liczba ograniczeń dotyczących przepustowości w sformułowaniu problemu przepływu towarów wynosi:
n
Pytanie 50
W modelu klucza publicznego podpis wiadomości wysyłanej przez stronę A jest szyfrowany przy użyciu:
prywatnego A
Pytanie 51
Poszukując najgrubszej ścieżki przy użyciu algorytmu Dijkstry, do kolejnej iteracji należny wybrać wierzchołek:
ocechowany o największej wartości etykiety
Pytanie 52
ile bitów jest potrzebne do zapisania skompresowanego tekstu xyuzyzy:
13
Pytanie 53
usuwanie minimalnego elementu z kolejki priorytetowej opartej na stogu jest w stosunku do zastosowania listy uporządkowanej:
log n razy wolniejsze
Pytanie 54
Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i o przepływie 1/3 w grafie resztkowym odpowiada:
krawędź skierowana zgodnie o przepustowości 2/3 i krawędz skierowana przeciwnie o przepustowości 4/3
Pytanie 55
Przy sortowaniu przez scalanie w pamięci zewnętrznej przy użyciu 3 taśm na początku przedostatniej iteracji pozostają do posortowania:
Pytanie 56
Problemy NP-trudne to:
nadklasy problemów NP.-zupełnych
Pytanie 57
Złożoność wyszukiwania wzorca o długości m, w tekście o długości n. algorytmem MCKP:
nie zależy od m
Pytanie 58
Sortowanie przez scalanie przy wykorzystaniu 2 taśm wejściowych i 1 wyjściowej w porównaniu z 2 wejściowymi i 2 wyjściowymi ma złożoność w przybliżeniu:
taką samą
Pytanie 59
W nierekurencyjnym algorytmie sortowania pozycyjnego n elementów, są sortowane:
od prawej strony, ze złożonością n
Pytanie 60
W drzewie turniejowym, w porównaniu ze stogiem liczba wierzchołków jest:
dwukrotnie większa