Rekurencja

Rekurencja

9th - 12th Grade

30 Qs

quiz-placeholder

Similar activities

HTML

HTML

12th Grade

29 Qs

HTML CSS PHP JS

HTML CSS PHP JS

10th Grade

30 Qs

Sprawdzian 2 klasa 1 przełączniki

Sprawdzian 2 klasa 1 przełączniki

8th Grade - University

25 Qs

Quiz ENOPSK cz. I

Quiz ENOPSK cz. I

12th Grade

25 Qs

JS, HTML, CSS Kartkówka 2

JS, HTML, CSS Kartkówka 2

10th Grade

27 Qs

Network 2

Network 2

12th Grade

27 Qs

quiz LO

quiz LO

10th Grade - University

28 Qs

Rekurencja

Rekurencja

Assessment

Quiz

Computers

9th - 12th Grade

Practice Problem

Hard

Created by

Jakub C

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

30 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Czym jest rekurencja w programowaniu?

Funkcja wywołująca samą siebie

Pętla powtarzająca kod

Zbiór przypadków testowych

Wywołanie funkcji w nieskończoność

Answer explanation

Rekurencja to technika programowania, w której funkcja wywołuje samą siebie, aby rozwiązać problem. Dzięki temu można efektywnie rozwiązywać złożone zadania, dzieląc je na mniejsze podproblemy.

2.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Który element jest kluczowy w rekurencji?

Wywołanie funkcji z argumentami

Zmienna globalna

Warunek bazowy (przypadek podstawowy)

Pętla `for`

Answer explanation

Warunek bazowy (przypadek podstawowy) jest kluczowy w rekurencji, ponieważ określa, kiedy rekurencja powinna się zakończyć. Bez niego funkcja rekurencyjna mogłaby wywoływać się w nieskończoność, prowadząc do błędów.

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Co się stanie, jeśli w rekurencji nie zostanie spełniony warunek bazowy?

Funkcja zwróci `None`

Wystąpi błąd `StackOverflow`

Program zatrzyma się

Funkcja automatycznie zakończy działanie

Answer explanation

Jeśli w rekurencji nie zostanie spełniony warunek bazowy, funkcja będzie się wywoływać w nieskończoność, co prowadzi do wyczerpania stosu i wystąpienia błędu StackOverflow. To jest poprawna odpowiedź.

4.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Który z poniższych problemów najlepiej ilustruje użycie rekurencji?

Obliczanie sumy liczb w tablicy

Wypisanie liczb od 1 do 10

Rozwiązywanie problemu wież Hanoi

Obliczanie średniej z liczb

Answer explanation

Rozwiązywanie problemu wież Hanoi najlepiej ilustruje rekurencję, ponieważ wymaga podziału na mniejsze podproblemy, gdzie każdy ruch można opisać w odniesieniu do mniejszych instancji tego samego problemu.

5.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Jak wygląda warunek bazowy w obliczaniu silni za pomocą rekurencji?

`if n < 0: return 1`

`if n == 1: return 1`

`if n == 0: return 1`

`if n == 0: return 0`

Answer explanation

Warunek bazowy w obliczaniu silni za pomocą rekurencji to 'if n == 0: return 1'. Oznacza to, że silnia z 0 wynosi 1, co jest kluczowe dla zakończenia rekurencji.

6.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Które z poniższych stwierdzeń o rekurencji jest prawdziwe?

Każda rekurencja może być zastąpiona iteracją

Rekurencja zawsze jest szybsza od iteracji

Rekurencja zużywa mniej pamięci niż iteracja

Rekurencja działa tylko z liczbami całkowitymi

Answer explanation

Każda rekurencja może być zastąpiona iteracją, co oznacza, że można przekształcić algorytmy rekurencyjne na iteracyjne bez utraty funkcjonalności. Pozostałe stwierdzenia są nieprawdziwe.

7.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Które z poniższych podejść jest bardziej podatne na błędy w przypadku dużych danych?

Iteracja

Rekurencja

Oba jednakowo

Żadne z powyższych

Answer explanation

Rekurencja jest bardziej podatna na błędy w przypadku dużych danych, ponieważ może prowadzić do przekroczenia limitu stosu (stack overflow) oraz zwiększonego zużycia pamięci. Iteracja jest bardziej efektywna w takich sytuacjach.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?