WorksheetsEuklides i Algorytmy na tekstach
Total questions: 15
Worksheet time: 8mins
Name
Class
Date
1.
Czym, jest największy wspólny dzielnik (NWD) dwóch liczb całkowitych `a` i `b`?
dzielnik (NWD) dwóch liczb całkowitych `a` i `b`?
a)
Największą liczbą całkowitą, która dzieli obie liczby `a` i `b` bez reszty.
b)
Iloczynem liczb `a` i `b` podzielonym przez ich sumę.
c)
Najmniejszą wspólną wielokrotnością (NWW) tych liczb.
d)
Najmniejszą liczbą całkowitą, przez którą można podzielić `a` i `b`.
2.
W przedstawionym kodzie funkcji `NWD(a, b)` realizującej algorytm Euklidesa z odejmowaniem, co się stanie, gdy pętla `while a != b:` zakończy swoje działanie?
a)
Funkcja zwróci wartość `0`.
b)
Funkcja zwróci wartość zmiennej `a` (lub `b`), która jest NWD.
c)
Program zakończy się błędem, ponieważ warunek nigdy nie zostanie spełniony.
d)
Funkcja zwróci pierwotną wartość `a` lub `b`.
3.
Jaka jest fundamentalna zasada działania algorytmu Euklidesa w wersji z odejmowaniem?
a)
Największy wspólny dzielnik jest zawsze równy różnicy tych dwóch liczb.
b)
Należy dzielić większą liczbę przez mniejszą i szukać reszty z dzielenia.
c)
Algorytm polega na dodawaniu mniejszej liczby do większej, aż obie się zrównają.
d)
Największy wspólny dzielnik dwóch liczb nie zmienia się, gdy od większej liczby odejmiemy mniejszą.
4.
W kodzie funkcji `NWD(a, b)' która implementuje algorytm Euklidesa z dzieleniem, jaka jest rola instrukcji `a = a % b`?
a)
Odejmuje `b` od `a` tyle razy, ile to możliwe.
b)
Oblicza iloraz z dzielenia `a` przez `b`.
c)
Sprawdza, czy `a` jest podzielne przez `b`.
d)
Zastępuje większą liczbę resztą z dzielenia większej liczby przez mniejszą.
5.
W problemie patchworkowej kołdry, czemu odpowiada długość boku największego możliwego kwadratowego kawałka materiału, którym można pokryć całą kołdrę o wymiarach 112 cm x 88 cm?
a)
Największemu wspólnemu dzielnikowi (NWD) liczb 112 i 88.
b)
Najmniejszej wspólnej wielokrotności (NWW) liczb 112 i 88.
c)
Różnicy między 112 a 88.
d)
Iloczynowi liczb 112 i 88.
6.
Analizując kod funkcji `suma_ulamkow`, która linijka kodu odpowiada za obliczenie wspólnego mianownika (przed uproszczeniem) dla ułamków ba i dc?
a)
`print(str(e // nwd_ef) + "/" + str(f // nwd_ef))`
b)
`nwd_ef = NWD(e, f)`
c)
`e = a * d + c * b`
d)
`f = b * d`
7.
W kodzie funkcji mnożącej ułamki `iloczyn`, w jaki sposób upraszczany jest licznik wynikowego ułamka?
a)
Dzieląc iloczyn `a*c` przez `NWD(a,d)` i `NWD(c,b)`.
b)
Dzieląc iloczyn `a*c` przez `NWD(a*c, b*d)` po wymnożeniu.
c)
Dzieląc iloczyn `a*c` przez `NWD(a,c)`.
d)
Nie jest on upraszczany; funkcja zwraca `a*c`.
8.
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.
9.
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.
10.
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.
11.
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.
12.
Jaką wartość zwróci wywołanie funkcji `Porownaj` dla tekstu "ALA MA KOTA" i wzorca "MA"?
a)
0
b)
5
c)
4
d)
-1
13.
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.
14.
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.
15.
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 '@'.
100 %
