Test w formie fiszek 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
Fiszki
AISDE - bank pytań od Komandosa
Ilość pytań: 79
Rozwiązywany: 5738 razy
W przypadku kompresji tekstu metoda kodowania powtórzeń kodowanie licznika powtórzeń zależy od:
minimalnej długości ciągu jednakowych znaków
średniej długości ciągu jednakowych znaków
żadne z powyższych
maksymalnej długości ciągu jednakowych znaków
średniej długości ciągu jednakowych znaków
Algorytm sortowania przez zliczanie ma złożoność:
większa niż szybkie sortowanie i mniejsza niż sortowanie przez wstawianie
wiekszą niż sortowanie przez wybieranie
mniejszą niż quick sort
większą niż sortowanie przez wstawianie i mniejszą niż sortowanie przez wybieranie
mniejszą niż quick sort
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
1m
100ms
10ms
1000ms
W systemie RDBMS zarządzania bazą danych:
sektor przechowuje relację a rekord krotkę
sektor przechowuje krotkę a rekord pole
plik przechowuje relację a rekord krotkę
plik przechowuje kolumnę a rekord pole
sektor przechowuje relację a rekord krotkę
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
zwiększa liczbę faz o 33%
zwiększa liczbę faz o 100%
zmniejsza liczbę faz o 25%
nie zmienia liczby faz
Dla problemu P min c^T x: Ax>=b i jego problemu dualnego D
wartość kosztu dowolnego rozwiązania D jest większa-równa niż kosztu dowolnego rozwiązania P
wartość kosztu dowolnego rozwiązania P jest większa-równa niż kosztu dowolnego rozwiązania D
wartość kosztu optymalnego rozwiązania P jest większa-równa niż kosztu optymalnego rozwiązania D
wartość kosztu optymalnego rozwiązania D jest większa-równa niż kosztu optymalnego rozwiązania P
wartość kosztu dowolnego rozwiązania P jest większa-równa niż kosztu dowolnego rozwiązania D
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:
n-k
1/(n-k)
1/k
k
1/(n-k)
Którego algorytmu nie można użyć do radixsorta iteracyjnego (od prawej)
Countsort
można wszystkie
Insertsort
Selectionsort
Selectionsort
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
d
nd
mn
n
W modelu klucza publicznego podpis wiadomości wysyłanej przez stronę A jest szyfrowany przy użyciu:
prywatnego A
prywatnego B
publicznego A
publicznego B
prywatnego A
Poszukując najgrubszej ścieżki przy użyciu algorytmu Dijkstry, do kolejnej iteracji należny wybrać wierzchołek:
nieocechowany o najmniejszej wartości etykiety
nieocechowany o największej wartości etykiety
ocechowany o najmniejszej wartości etykiety
ocechowany o największej wartości etykiety
ocechowany o największej wartości etykiety
ile bitów jest potrzebne do zapisania skompresowanego tekstu xyuzyzy:
10
11
12
13
13
usuwanie minimalnego elementu z kolejki priorytetowej opartej na stogu jest w stosunku do zastosowania listy uporządkowanej:
log n razy szybsze
n / log n razy wolniejsze
log n razy wolniejsze
n / log n razy szybsze
log n razy wolniejsze
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 1/3
krawędź nieskierowana o przepustowości 2/3
krawędź skierowana przeciwnie do przepływu o przepustowości 2/3
krawędź skierowana zgodnie o przepustowości 2/3 i krawędz skierowana przeciwnie o przepustowości 4/3
krawędź skierowana zgodnie o przepustowości 2/3 i krawędz skierowana przeciwnie o przepustowości 4/3
Przy sortowaniu przez scalanie w pamięci zewnętrznej przy użyciu 3 taśm na początku przedostatniej iteracji pozostają do posortowania:
3 ciągi
6 ciągów
2 ciągi
4 ciągi
Problemy NP-trudne to:
podklasy problemów NP.-zupełnych
problemy rozwiązywania przez niedeterministyczną maszynę Turinga w czasie wielomianowym
problemy rozwiązywania przez deterministyczną maszynę Turinga w czasie niewielomianowym
nadklasy problemów NP.-zupełnych
nadklasy problemów NP.-zupełnych
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
jest proporcjonalna do m
jest proporcjonalna do log m
jest proporcjonalna do n log m
nie zależy od m
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:
2 razy większą
3 razy większą
2 razy mniejszą
taką samą
taką samą
W nierekurencyjnym algorytmie sortowania pozycyjnego n elementów, są sortowane:
od lewej strony, ze złożonością n
od prawej strony, ze złożonością n log n
od prawej strony, ze złożonością n
od lewej strony, ze złożonością n log n
od prawej strony, ze złożonością n
W drzewie turniejowym, w porównaniu ze stogiem liczba wierzchołków jest:
dwukrotnie większa
taka sama
...
dwukrotnie mniejsza
dwukrotnie większa