Nauka

AiSDE Egzamin

Wyświetlane są wszystkie pytania.
Pytanie 25
W algorytmie minimalizacji metodą sympleksu faza analizy kolumny tablicy sympleksowej może prowadzić do stwierdzenia:
że zostało znalezione optimum
że problem jest nieograniczony
która zmienna powinna wejść do bazy
że problem jest sprzeczny
Pytanie 26
Jeżeli jeden sektor mieści k rekordów danych albo k' rekordów indeksu, to przy n rekordach danych
indeks gęsty jest n/k' razy mniejszy niż indeks rzadki
indeks gęsty jest n/k' razy większy niż indeks rzadki
indeks gęsty jest k razy większy niż indeks rzadki
indeks gęsty jest k' razy mniejszy niż indeks rzadki
Pytanie 27
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
10 razy szybsze
100 razy szybsze
tak samo szybkie
Pytanie 28
W rekurencyjnym algorytmie sortowania pozycyjnego k ciągów binarnych o długości m znaków grupy bitów są sortowane:
od prawej strony ze złożonością k log m
od lewej strony ze złożonością k log m
od prawej strony ze złożonością k
od lewej strony ze złożonością k
Pytanie 29
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
przesuwamy wzorzec o i znaków i zaczynamy porównywanie od pierwszego znaku wzorca
przesuwamy wzorzec o 1 znak i zaczynamy porównywanie od bieżącego znaku tekstu
przesuwamy wzorzec o 1 znaków i zaczynamy porównywanie od pierwszego znaku wzorca
Pytanie 30
Kompresja tekstu xyuzyzy z użyciem algorytmu Huffmana zwróci:
01110011011
0111000101001
010110110001
011001110110
Pytanie 31
W modelu klucza publicznego strona B udowadnia niezaprzeczalność wiadomości otrzymanej od strony A korzystając z klucza:
publicznego A
prywatnego B
prywatnego A
publicznego B
Pytanie 32
W modelu klucza publicznego treść wiadomości wysyłanej przez stronę A jest szyfrowana przy użyciu klucza:
publicznego B
prywatnego A
tajnego wygenerowanego przez B
tajnego wygenerowanego przez A
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