
Rekurencja
Quiz
•
Computers
•
9th - 12th Grade
•
Practice Problem
•
Hard
Jakub C
FREE Resource
Enhance your content in a minute
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

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
25 questions
Bezpiecznie z komputerem
Quiz
•
10th - 12th Grade
25 questions
Fake News - wersja dla początkujących
Quiz
•
10th Grade
25 questions
Uvod u MS WORD - osnove i podešavanje
Quiz
•
12th Grade
30 questions
Konfiguracja urządzeń - sprawdzian 1 - 1ti
Quiz
•
8th Grade - University
30 questions
Prywatność w Internecie
Quiz
•
9th Grade - University
25 questions
Linux 2
Quiz
•
10th Grade
25 questions
Programowanie aplikacji webowych
Quiz
•
1st Grade - University
28 questions
Cyberprzemoc
Quiz
•
9th Grade
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
