Font size
WorksheetsAlgorytmy 2
Total questions: 14
Worksheet time: 11mins
Poniżej podano liczby zapisane w różnych systemach. Wskaż liczby parzyste.
1018
100102
1111116
DECA016
Liczba o 1 większa niż 110112 niż to
111002
111112.
111012.
101112
Przyjrzyj się poniższemu schematowi i uzupełnij zdanie.
Podczas obliczania siódmej liczby Fibonacciego metodą rekurencyjną wartość funkcji F2 obliczana jest
3 razy
5 razy
8 razy
6 razy
Ile razy wypisana wartość silni jest parzysta?
3
2
0
4
Sposób definiowania funkcji, który polega na umieszczeniu w treści funkcji odwołań do niej samej, nazywa się
iteracją.
rekurencją.
faktoryzacją.
instrukcją warunkową.
Fraktalne drzewa binarne to takie, w których z pnia wyrastają dwie gałęzie, a następnie z każdej gałęzi wyrastają dwie kolejne gałęzie i tak dalej. Na rysunku poniżej przedstawiono drzewo stopnia 3, które ma 6 gałęzi. Ile gałęzi ma drzewo stopnia 4?
10
14
20
12
Uzupełnij zdanie.
Płatek Kocha jest trójkątem ???, którego brzeg stanowi krzywa Kocha.
prostokątnym
równoramiennym
rozwartokątnym
równobocznym
Wykonano polecenie x = input() i podano liczbę 3. Co zostanie wypisane po wykonaniu polecenia print(x + x)?
33
9
4
6
Każdą liczbę zmiennoprzecinkową zapisuje się za pomocą składowych:
części całkowitej i części ułamkowej
części całkowitej, części ułamkowej i przybliżenia.
znaku, wykładnika i mantysy, czyli części ułamkowej.
części całkowitej, licznika i mianownika.
Jaki będzie wynik funkcji dla parametru 1234567987?
0
6
3
10
Sito Eratostenesa to algorytm znajdowania liczb pierwszych z przedziału od 2 do n. Na początek wykreślamy wszystkie wielokrotności liczby 2 większe od niej samej. Powtarzamy wykreślanie wielokrotności kolejnej niewykreślonej liczby, czyli 3, 5 itd. Jak długo musimy kontynuować wykreślanie, aby zostały wszystkie liczby pierwsze z przedziału od 2 do n?
Aż liczba, której wielokrotność wykreślamy, będzie większa niż
n-1
n
n//2
√n
Złożoność czasowa algorytmu
oblicza, ile razy wykonuje się operacja mnożenia w trakcie działania algorytmu.
wyznacza liczbę komórek pamięci zajętych w trakcie działania algorytmu
ułatwia oszacowanie czasu działania algorytmu
mierzy dokładny czas działania algorytmu
Mamy monety 10, 5, 2 i 1. Wskaż zdania nieprawdziwe.
Aby uzyskać sumę 5 wystarczy 1 moneta.
Minimalna liczba monet potrzebna do uzyskania sumy 18 wynosi 5
Aby uzyskać sumę 9 wystarczą 3 monety
Minimalna liczba monet potrzebna do uzyskania sumy 12 wynosi 2
Jako rozwiązanie zadania uczniowie napisali poniższą funkcję:
Suma cyfr podanej liczby większych od 5.
Największa cyfra liczby
Suma cyfr podanej liczby
Suma cyfr podanej liczby mniejszych od 5
