Przejdź do treści głównej
INF.04Pytanie #109 z 856reprezentacja-algorytmow-i-notacje

Przedstawiona metoda jest implementacją algorytmu

Opcje odpowiedzi:
A
sortującego napis od znaku o najniższym kodzie ASCII do znaku o najwyższym kodzie.
B
sprawdzającego czy napis jest palindromem.
C
wyszukującego znak w napisie.
D
odwracającego napis.
Prawidłowa
Reklama

Wyjaśnienie i uzasadnienie dydaktyczne

Poprawna odpowiedź: D

Uzasadnienie i szersze wyjaśnienie:

Kluczowym elementem analizowanego kodu jest pętla for, która iteruje po znakach wejściowego napisu str. Przyjrzyjmy się jej konstrukcji:

  • var i = (str.length()-1): Pętla rozpoczyna działanie od ostatniego indeksu napisu. W Javie indeksy są numerowane od 0, więc dla napisu o długości n, ostatni znak ma indeks n-1.
  • i >= 0: Pętla kontynuuje się, dopóki licznik i jest większy lub równy 0, czyli dojdzie do pierwszego znaku napisu.
  • i--: W każdej iteracji licznik i jest zmniejszany o 1 (dekrementacja).

Taka konstrukcja pętli sprawia, że przechodzi ona przez napis od końca do początku. Wewnątrz pętli, instrukcja output += str.charAt(i); pobiera znak z napisu str na pozycji i i dołącza go na koniec nowego napisu output. W rezultacie, znaki z oryginalnego napisu są dodawane do wynikowego napisu w odwróconej kolejności, co prowadzi do odwrócenia całego napisu.

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

  • A. sortującego napis...: Algorytm nie wykonuje żadnych operacji porównywania wartości (np. kodów ASCII) znaków ani nie zmienia ich kolejności w oparciu o takie kryterium. On jedynie odwraca ich pozycje.
  • B. sprawdzającego czy napis jest palindromem: Funkcja ta jedynie odwraca napis. Aby sprawdzić, czy jest on palindromem, konieczne byłoby dodatkowe porównanie oryginalnego napisu z jego odwróconą wersją. Sama funkcja nie wykonuje tej weryfikacji.
  • C. wyszukującego znak w napisie: Algorytm przetwarza wszystkie znaki napisu po kolei. Nie ma tu logiki służącej do znalezienia konkretnego, poszukiwanego znaku.

Chcesz poćwiczyć całą kwalifikację INF.04?

Egzamin próbny na czas, nauka działami, losowe pytanie albo przegląd całej bazy — wszystko w przeglądarce i bez zakładania konta.

Rozwiąż w Quizie

Pojęcia z tego pytania

Cały słownik INF04
Reklama

Podobne pytania z działu „Reprezentacja algorytmow i notacje”

Ten sam obszar materiału z kwalifikacji INF.04. W całej bazie znajdziesz 13 pytań z tego działu.