wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Algorytmy na tekstach

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

Jaki algorytm jest używany do wyszukiwania wzorca w tekście?

a)

Algorytm Boyer-Moore

b)

Algorytm Dijkstry

c)

Algorytm KMP

(Knutha-Morrisa-Pratta)

d)

Algorytm Floyda-Warshalla

2.

Jaki jest cel algorytmów kompresji tekstu?

a)

Aby zmniejszyć rozmiar plików tekstowych lub danych.

b)

Aby przekształcić pliki tekstowe w pliki dźwiękowe.

c)

Aby zaszyfrować pliki tekstowe lub dane.

d)

Aby zwiększyć rozmiar plików tekstowych lub danych.

3.

Jaki algorytm jest używany do indeksowania i wyszukiwania konkretnych słów lub fraz w tekście?

a)

Odwrócony indeks

b)

Przeszukiwanie w głąb

c)

Regresja liniowa

d)

Wyszukiwanie binarne

4.

Jaki jest główny cel algorytmów segmentacji tekstu?

a)

Podzielić dany tekst na znaczące segmenty lub jednostki

b)

Połączyć wiele tekstów w jeden segment

c)

Usunąć wszelkie interpunkcje z danego tekstu

d)

Przetłumaczyć tekst na inny język

5.

Jaki algorytm jest używany do znalezienia wystąpienia wzorca w większym tekście?

a)

Algorytm Boyer-Moore'a

b)

Algorytm Dijkstry

c)

Algorytm KMP

(Knutha-Morrisa-Pratta)

d)

Algorytm Rabin-Karpa

6.

Jaki algorytm jest używany do podziału tekstu na mniejsze, znaczące segmenty?

a)

algorytm segmentacji

b)

podział tekstu

c)

podział tekstu

d)

segmentacja tekstu

7.

Jaki jest cel algorytmów indeksowania tekstu?

a)

Aby szyfrować dokumenty tekstowe

b)

Aby efektywnie wyszukiwać i odzyskiwać informacje z dużych kolekcji dokumentów tekstowych.

c)

Aby analizować nastroje dokumentów tekstowych

d)

Aby kompresować dokumenty tekstowe

8.

Jaki jest główny cel algorytmów wyszukiwania wzorców?

a)

Identyfikowanie długości danego wzorca.

b)

Sortowanie wzorców w porządku alfabetycznym.

c)

Określanie częstotliwości danego wzorca w tekście.

d)

Znajdowanie wystąpień danego wzorca w większym tekście lub sekwencji.

9.

Jaki jest cel algorytmów kompresji tekstu?

a)

Aby zmniejszyć rozmiar plików tekstowych lub danych.

b)

Aby przekształcić pliki tekstowe w pliki dźwiękowe.

c)

Aby zaszyfrować pliki tekstowe lub dane.

d)

Aby zwiększyć rozmiar plików tekstowych lub danych.

10.

Jaki algorytm jest używany do podziału tekstu na mniejsze, znaczące segmenty?

a)

algorytm segmentacji

b)

podział tekstu

c)

segmentacja tekstu

11.

Jaki jest główny cel algorytmów wyszukiwania wzorców?

a)

Identyfikowanie długości danego wzorca.

b)

Sortowanie wzorców w porządku alfabetycznym.

c)

Określanie częstotliwości danego wzorca w tekście.

d)

Znajdowanie wystąpień danego wzorca w większym tekście lub sekwencji.

12.

Jaka jest zaleta korzystania z algorytmów dopasowania ciągów znaków?

a)

Identyfikacja długości ciągu znaków

b)

Efektywne wyszukiwanie wzorców lub podciągów w większym ciągu znaków

c)

Sortowanie ciągów znaków w porządku alfabetycznym

d)

Zliczanie liczby znaków w ciągu znaków

13.

Jaki jest cel algorytmów indeksowania tekstu?

a)

Aby szyfrować dokumenty tekstowe

b)

Aby efektywnie wyszukiwać i odzyskiwać informacje z dużych kolekcji dokumentów tekstowych.

c)

Aby analizować nastroje dokumentów tekstowych

d)

Aby kompresować dokumenty tekstowe

14.

Jaki jest cel algorytmów kompresji tekstu?

a)

Aby zmniejszyć rozmiar plików tekstowych lub danych.

b)

Aby przekształcić pliki tekstowe w pliki dźwiękowe.

c)

Aby zaszyfrować pliki tekstowe lub dane.

d)

Aby zwiększyć rozmiar plików tekstowych lub danych.

15.

Jaki algorytm jest używany do znalezienia wystąpienia wzorca w większym tekście?

a)

Algorytm Boyer-Moore'a

b)

Algorytm Dijkstry

c)

Algorytm KMP

d)

Algorytm Rabin-Karpa

16.

Jaki jest cel algorytmów sortowania?

a)

Aby zmniejszyć rozmiar plików tekstowych lub danych.

b)

Aby przekształcić pliki tekstowe w pliki dźwiękowe.

c)

Aby zaszyfrować pliki tekstowe lub dane.

d)

Aby uporządkować dane w określonym porządku.

17.

Jaki algorytm jest używany do sortowania danych w określonym porządku?

a)

Algorytm sortowania bąbelkowego

b)

Algorytm sortowania przez wstawianie

c)

Algorytm sortowania przez wybieranie

d)

Algorytm sortowania szybkiego

18.

Jaki jest cel algorytmów wyszukiwania binarnego?

a)

Aby znaleźć określony wzorzec w tekście.

b)

Aby przekształcić pliki tekstowe w pliki dźwiękowe.

c)

Aby zaszyfrować pliki tekstowe lub dane.

d)

Aby efektywnie wyszukiwać elementy w posortowanej liście.

19.

Jaki algorytm jest używany do wyszukiwania elementów w posortowanej liście?

a)

Algorytm wyszukiwania liniowego

b)

Algorytm wyszukiwania binarnego

c)

Algorytm wyszukiwania interpolacyjnego

d)

Algorytm wyszukiwania bisekcji

20.

Jaki jest cel algorytmów sortowania przez scalanie?

a)

Aby zmniejszyć rozmiar plików tekstowych lub danych.

b)

Aby przekształcić pliki tekstowe w pliki dźwiękowe.

c)

Aby zaszyfrować pliki tekstowe lub dane.

d)

Aby uporządkować dane w określonym porządku.

21.

Jaka jest zaleta korzystania z algorytmów dopasowania ciągów znaków?

a)

Identyfikacja długości ciągu znaków

b)

Efektywne wyszukiwanie wzorców lub podciągów w większym ciągu znaków

c)

Sortowanie ciągów znaków w porządku alfabetycznym

d)

Zliczanie liczby znaków w ciągu znaków

22.

Jaki algorytm jest używany do zmniejszenia rozmiaru pliku tekstowego?

a)

algorytm szyfrowania

b)

algorytm sortowania

c)

algorytm haszowania

d)

algorytm kompresji

23.

Jakie są główne zastosowania algorytmów kompresji danych?

a)

Przechowywanie danych w chmurze

b)

Zmniejszenie rozmiaru plików do przesyłania przez internet

c)

Tworzenie kopii zapasowych danych

d)

Analiza danych w czasie rzeczywistym

24.

Jakie są zalety algorytmu KMP w porównaniu do innych algorytmów wyszukiwania wzorców?

a)

Jest prostszy do zaimplementowania

b)

Ma lepszą wydajność w przypadku długich tekstów i wzorców

c)

Nie wymaga dodatkowej pamięci

d)

Może być używany tylko w języku C++

25.

Jakie są różnice między algorytmem sortowania przez wstawianie a algorytmem sortowania przez scalanie?

a)

Sortowanie przez wstawianie jest bardziej efektywne dla małych zbiorów danych

b)

Sortowanie przez scalanie zawsze wymaga więcej pamięci

c)

Sortowanie przez wstawianie jest stabilne, a sortowanie przez scalanie nie jest

d)

Sortowanie przez wstawianie jest szybsze w każdym przypadku