AiSDE Egzamin

Wyświetlane są wszystkie pytania.

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:

100 ms

1000ms

1 ms

10 ms

Pytanie 42

W systemie RDBMS zarządzania bazą danych:

sektor przechowuje kratkę a rekord pole

plik przechowuje relację a rekord kratkę

sektor przechowuje relację a rekord krotkę

plik przechowuje kolumnę 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 100%

zwiększa liczbę faz o 33%

zmniejsza liczbę faz o 25%

nie zmienia liczby faz

Pytanie 44

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 D jest większa-równa niż kosztu optymalnego rozwiązania P

wartość kosztu optymalnego rozwiązania P jest większa-równa niż kosztu optymalnego rozwiązania D

Pytanie 45

Którego algorytmu nie można użyć do radixsort iteracyjnego (od prawej)

Selectionsort

można wszystkie

Insertsort

Countsort

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:

Pytanie 47

Poszukując najgrubszej ścieżki przy użyciu algorytmu Dijkstry, do kolejnej iteracji należny wybrać wierzchołek:

ocechowany o najmniejszej wartości etykiety

ocechowany o największej wartości etykiety

nieocechowany o najmniejszej wartości etykiety

nieocechowany o największej wartości etykiety

Pytanie 48

Ile bitów jest potrzebne do zapisania skompresowanego tekstu xyuzyzy

Przejdź na Memorizer+

W trybie nauki 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

Następne pytania Pozostało stron: 4

Wykryliśmy, że blokujesz reklamy na naszej stronie. Aby dokończyć naukę i uzyskać dostęp do podsumowania odblokuj wyświetlanie reklam lub skubskrybuj plan Memorizer+