WorksheetsAlgorytmy na tekstach
Total questions: 11
Worksheet time: 6mins
Name
Class
Date
1.
Co robi wbudowana funkcja `ord()` w języku Python,?
a)
Zwraca znak odpowiadający podanej liczbie (kodowi Unicode).
b)
Sortuje znaki w podanym napisie w porządku alfabetycznym.
c)
Zwraca długość podanego napisu (liczbę znaków).
d)
Zwraca liczbę (kod Unicode) odpowiadającą podanemu znakowi.
2.
Do czego odnosi się ujemny indeks, na przykład `napis[-1]`, w odniesieniu do łańcucha znaków w Pythonie?
a)
Do pierwszego znaku w łańcuchu.
b)
Jest to błąd i spowoduje przerwanie programu.
c)
Do znaku o kodzie ASCII równym -1.
d)
Do ostatniego znaku w łańcuchu.
3.
Analizując kod programu , jaka jest rola instrukcji warunkowej `if i % 16 == 15:`?
a)
Powoduje przejście do nowej linii po wypisaniu 16 znaków.
b)
Sprawdza, czy kod znaku jest liczbą pierwszą.
c)
Kończy działanie pętli, gdy `i` osiągnie wartość 15.
d)
Wypisuje tylko co 16-ty znak z zakresu.
4.
Na czym polega naiwny algorytm wyszukiwania wzorca w tekście?
a)
Na kolejnym porównywaniu wzorca z fragmentami tekstu o tej samej długości, zaczynając od każdej możliwej pozycji.
b)
Na porównywaniu tylko pierwszego i ostatniego znaku wzorca z odpowiadającymi im znakami w tekście.
c)
Na zliczaniu wystąpień każdego znaku z wzorca w całym tekście.
d)
Na budowaniu specjalnej struktury danych (np. drzewa) z tekstu w celu przyspieszenia wyszukiwania.
5.
Jaką wartość zwróci wywołanie funkcji `Porownaj` dla tekstu "ALA MA KOTA" i wzorca "MA"?
a)
0
b)
5
c)
4
d)
-1
6.
jaki jest warunek zakończenia pętli `while` w poniższym kodzie?
a)
Wyłącznie osiągnięcie limitu `N` (równego 20) wczytanych słów.
b)
Wczytanie pustego ciągu znaków (wciśnięcie Enter).
c)
Wczytanie dowolnego słowa, które już znajduje się na liście `wynik`.
d)
Wczytanie ciągu znaków `"***"` lub osiągnięcie limitu `N` wczytanych słów.
7.
Jaki jest cel wewnętrznej pętli `while` w funkcji `Porownaj` na stronie 111?
a)
Sprawdzenie, czy wzorzec nie jest dłuższy od tekstu.
b)
Porównanie kolejnych znaków wzorca z odpowiadającym mu fragmentem tekstu.
c)
Przesunięcie pozycji startowej w przeszukiwanym tekście.
d)
Zliczanie, ile razy wzorzec występuje w tekście.
8.
Co sprawdza warunek `if adres[i] != "@" or i < 2:`?
a)
Sprawdza, czy w całym adresie występuje dokładnie jeden znak '@'.
b)
Upewnia się, że znak '@' nie jest ostatnim znakiem w adresie.
c)
Sprawdza, czy pierwszy znaleziony znak to nie '@' lub czy znajduje się on na jednej z dwóch pierwszych pozycji.
d)
Sprawdza, czy adres e-mail ma co najmniej dwa znaki przed znakiem '@'.
9.
Czym jest kod ASCII?
a)
Kodem liczbowym przypisującym unikalne wartości dla każdego znaku.
b)
Standardem kodowania wszystkich możliwych znaków i symboli na świecie.
c)
Formatem kodowania obrazów i dźwięków.
d)
Systemem kodowania tylko dla liter i cyfr łacińskich.
10.
Co to jest Unicode?
a)
Zbiór stron kodowych
b)
Typ danych tekstowych w Pythonie
c)
System kodowania znaków pozwalający na reprezentację większości znaków na świecie
d)
Kodowanie specjalne dla języków programowani
11.
W jaki sposób zapisywane są znaki tekstu w pamięci komputera?
a)
liczby
b)
tekst + liczba
c)
pojedyncza litera
d)
ciąg liter
100 %
