Ucz się szybciej
Testy Fiszki Notatki
Zaloguj  

Strona 6

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 41
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:
1 ms
100 ms
10 ms
1000ms
Pytanie 42
W systemie RDBMS zarządzania bazą danych:
plik przechowuje kolumnę a rekord pole
plik przechowuje relację a rekord kratkę
sektor przechowuje relację a rekord krotkę
sektor przechowuje kratkę a rekord pole
Pytanie 43
Przy sortowaniu przez scalanie w pamięci zewnętrznej użycie 3 taśm zamiast 4 (tzn 1 wyjściowej zamiast 2)
zwiększa liczbę faz o 33%
zmniejsza liczbę faz o 25%
nie zmienia liczby faz
zwiększa liczbę faz o 100%
Pytanie 44
Dla problemu P min c^T x: Ax>=b i jego problemu dualnego D
wartość kosztu optymalnego rozwiązania D jest większa-równa niż kosztu optymalnego rozwiązania P
wartość kosztu dowolnego rozwiązania D jest większa- równa niż kosztu dowolnego rozwiązania P
wartość kosztu optymalnego rozwiązania P jest większa-równa niż kosztu optymalnego rozwiązania D
wartość kosztu dowolnego rozwiązania P jest większa- równa niż kosztu dowolnego rozwiązania D
Pytanie 45
Którego algorytmu nie można użyć do radixsort iteracyjnego (od prawej)
Insertsort
Countsort
Selectionsort
można wszystkie
Pytanie 46
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
mn
nd
d
Pytanie 47
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 największej wartości etykiety
ocechowany o najmniejszej wartości etykiety
Pytanie 48
Ile bitów jest potrzebne do zapisania skompresowanego tekstu xyuzyzy
10
13
11
12
Następne pytania Pozostało stron: 4