Kurs INF.03Arkusze CKEPytania i testyza darmoJak to działa?FAQ
Zaloguj sięTest za darmoZobacz kurs
Kurs INF.03Arkusze CKEPytania i testyza darmoJak to działa?FAQKontakt
Zobacz kurs INF.03Załóż kontoMam konto – zaloguj się

Kurs online do egzaminu zawodowego INF.03.

KursKurs INF.03Darmowa lekcjaKup kurs
EgzaminArkusze CKETest próbnyPytania z teorii
KontoZałóż kontoZaloguj sięPanel ucznia
PomocFAQKontakt[email protected]
© 2026 SkumaszRegulaminPolityka prywatnościBLIK · karta · Apple Pay · Google Pay
build 53213c2
Pytania INF.04INF.04

Wszystkie pytania

Najpierw spróbuj odpowiedzieć sam, potem odsłoń odpowiedź. Filtruj po dziale, żeby przerobić jeden temat naraz.

Wszystkie552Algorytmy i programowanie127Język SQL7Programowanie obiektowe78Algorytmy42Aplikacje mobilne, desktop i web132Testy i dokumentacja69Pozostałe97

Pytania 1–20 z 42

  1. #7Algorytmy

    Aby zaprojektować zestaw danych do zainicjowania algorytmu sortowania bąbelkowego tablicy, należy zastosować przynajmniej typy:

    1. Ajeden tablicowy, dwa liczbowe do kontroli pętli, jeden do zamiany elementów miejscami
    2. Bjeden tablicowy, jeden liczbowy do kontroli pętli, dwa do zamiany elementów miejscami
    3. Cdwa tablicowe, jeden liczbowy do kontroli pętli
    4. Ddwa tablicowe, dwa do zamiany elementów miejscami
    Pokaż odpowiedź
    #7Algorytmy

    Aby zaprojektować zestaw danych do zainicjowania algorytmu sortowania bąbelkowego tablicy, należy zastosować przynajmniej typy:

    1. jeden tablicowy, dwa liczbowe do kontroli pętli, jeden do zamiany elementów miejscami
    2. Bjeden tablicowy, jeden liczbowy do kontroli pętli, dwa do zamiany elementów miejscami
    3. Cdwa tablicowe, jeden liczbowy do kontroli pętli
    4. Ddwa tablicowe, dwa do zamiany elementów miejscami

    Dlaczego? Sortowanie bąbelkowe potrzebuje tablicy, dwóch liczników pętli (zewnętrznej i wewnętrznej) i jednej zmiennej pomocniczej do zamiany elementów.

  2. #17Algorytmy

    Metoda poszukiwań w tablicach posortowanych, która polega na podzieleniu tablicy na kilka bloków i wyszukaniu liniowym tylko w tym bloku, w którym docelowy element może się znajdować, w języku angielskim nosi nazwę

    1. AExponential search.
    2. BTernary search.
    3. CBinary search.
    4. DJump search.
    Pokaż odpowiedź
    #17Algorytmy

    Metoda poszukiwań w tablicach posortowanych, która polega na podzieleniu tablicy na kilka bloków i wyszukaniu liniowym tylko w tym bloku, w którym docelowy element może się znajdować, w języku angielskim nosi nazwę

    1. AExponential search.
    2. BTernary search.
    3. CBinary search.
    4. Jump search.

    Dlaczego? Jump search przeskakuje po tablicy o stały krok (blok), a potem przeszukuje liniowo tylko blok, w którym może być szukany element.

  3. #21Algorytmy

    Która struktura danych może być zaimplementowana przy wykorzystaniu jedynie wymienionych metod?

    Ilustracja do pytania – powiększenie
    1. Atablica.
    2. Bstos.
    3. Ckolejka FIFO.
    4. Ddrzewo binarne.
    Pokaż odpowiedź
    #21Algorytmy

    Która struktura danych może być zaimplementowana przy wykorzystaniu jedynie wymienionych metod?

    Ilustracja do pytania – powiększenie
    1. Atablica.
    2. stos.
    3. Ckolejka FIFO.
    4. Ddrzewo binarne.

    Dlaczego? push, pop i peek działające na ostatnio dodanym elemencie to operacje stosu (LIFO); kolejka FIFO zdejmuje element dodany najwcześniej.

  4. #23Algorytmy

    Przedstawiona metoda jest implementacją algorytmu

    Ilustracja do pytania – powiększenie
    1. Asortującego napis od znaku o najniższym kodzie ASCII do znaku o najwyższym kodzie.
    2. Bsprawdzającego czy napis jest palindromem.
    3. Cwyszukującego znak w napisie.
    4. Dodwracającego napis.
    Pokaż odpowiedź
    #23Algorytmy

    Przedstawiona metoda jest implementacją algorytmu

    Ilustracja do pytania – powiększenie
    1. Asortującego napis od znaku o najniższym kodzie ASCII do znaku o najwyższym kodzie.
    2. Bsprawdzającego czy napis jest palindromem.
    3. Cwyszukującego znak w napisie.
    4. odwracającego napis.

    Dlaczego? Pętla idzie od ostatniego znaku do pierwszego i dokleja każdy do output, więc funkcja zwraca napis odwrócony.

  5. #29Algorytmy

    Przedstawiony algorytm może być zaimplementowany w języku Java w oparciu o instrukcję:

    Ilustracja do pytania – powiększenie
    1. Awhile
    2. Btry
    3. Cswitch
    4. Dif
    Pokaż odpowiedź
    #29Algorytmy

    Przedstawiony algorytm może być zaimplementowany w języku Java w oparciu o instrukcję:

    Ilustracja do pytania – powiększenie
    1. while
    2. Btry
    3. Cswitch
    4. Dif

    Dlaczego? Warunek sprawdzany przed każdym obrotem i powrót strzałką do góry to pętla, którą zapisuje się instrukcją while (numer != 10).

  6. #43Algorytmy

    Który z wymienionych algorytmów działających na tablicy jednowymiarowej ma złożoność obliczeniową O(n2)?

    1. AWyszukiwanie binarne.
    2. BWypisanie elementów.
    3. CSortowanie bąbelkowe.
    4. DSortowanie szybkie.
    Pokaż odpowiedź
    #43Algorytmy

    Który z wymienionych algorytmów działających na tablicy jednowymiarowej ma złożoność obliczeniową O(n2)?

    1. AWyszukiwanie binarne.
    2. BWypisanie elementów.
    3. Sortowanie bąbelkowe.
    4. DSortowanie szybkie.

    Dlaczego? Sortowanie bąbelkowe porównuje pary w dwóch zagnieżdżonych pętlach, więc ma złożoność O(n²); wyszukiwanie binarne to O(log n).

  7. #57Algorytmy

    Strategia budowania algorytmu poprzez podział na dwa lub więcej mniejszych podproblemów tak długo, aż fragmentu staną się proste do bezpośredniego rozwiązania jest metodą:

    1. Aheurystyczną
    2. Bkomiwojażera
    3. Cdziel i zwyciężaj
    4. Dnajkrótszej ścieżki
    Pokaż odpowiedź
    #57Algorytmy

    Strategia budowania algorytmu poprzez podział na dwa lub więcej mniejszych podproblemów tak długo, aż fragmentu staną się proste do bezpośredniego rozwiązania jest metodą:

    1. Aheurystyczną
    2. Bkomiwojażera
    3. dziel i zwyciężaj
    4. Dnajkrótszej ścieżki

    Dlaczego? Dziel i zwyciężaj dzieli problem na mniejsze podproblemy aż do przypadków prostych, a potem łączy wyniki (np. sortowanie przez scalanie).

  8. #58Algorytmy

    Z tabeli przedstawiającej złożoność obliczeniową algorytmów sortowania na dowolnym, dużym, zbiorze wejściowym (ponad 100 elementów) wynika, że najszybszą metodą jest algorytm sortowania:

    Ilustracja do pytania – powiększenie
    1. Aprzez scalanie
    2. Bbąbelkowego
    3. Cprzez zliczanie
    4. Dkubełkowego
    Pokaż odpowiedź
    #58Algorytmy

    Z tabeli przedstawiającej złożoność obliczeniową algorytmów sortowania na dowolnym, dużym, zbiorze wejściowym (ponad 100 elementów) wynika, że najszybszą metodą jest algorytm sortowania:

    Ilustracja do pytania – powiększenie
    1. Aprzez scalanie
    2. Bbąbelkowego
    3. przez zliczanie
    4. Dkubełkowego

    Dlaczego? Według tabeli sortowanie przez zliczanie ma złożoność O(n), mniejszą niż O(n log n) i O(n²) pozostałych metod.

  9. #70Algorytmy

    Wskaż niestabilny algorytm sortowania

    1. Asortowanie bąbelkowe
    2. Bsortowanie przez wstawianie
    3. Csortowanie szybkie
    4. Dsortowanie przez zliczanie
    Pokaż odpowiedź
    #70Algorytmy

    Wskaż niestabilny algorytm sortowania

    1. Asortowanie bąbelkowe
    2. Bsortowanie przez wstawianie
    3. sortowanie szybkie
    4. Dsortowanie przez zliczanie

    Dlaczego? Sortowanie szybkie może zamienić kolejność równych elementów (jest niestabilne); bąbelkowe, przez wstawianie i przez zliczanie są stabilne.

  10. #77Algorytmy

    Programista chce dobrać najszybciej działający algorytm przetwarzania danych w swojej aplikacji. Na podstawie przedstawionej w tabeli złożoności obliczeniowej, należy wybrać algorytm numer

    Ilustracja do pytania – powiększenie
    1. A2 lub 3
    2. B3
    3. C4
    4. D1 lub 5
    Pokaż odpowiedź
    #77Algorytmy

    Programista chce dobrać najszybciej działający algorytm przetwarzania danych w swojej aplikacji. Na podstawie przedstawionej w tabeli złożoności obliczeniowej, należy wybrać algorytm numer

    Ilustracja do pytania – powiększenie
    1. A2 lub 3
    2. B3
    3. 4
    4. D1 lub 5

    Dlaczego? Algorytm 4 ma złożoność O(n), czyli najmniejszą w tabeli; O(n²), O(n³) i O(n!) rosną znacznie szybciej.

  11. #91Algorytmy

    Co można obliczyć za pomocą przedstawionego algorytmu działającego na liczbach całkowitych dodatnich?

    Ilustracja do pytania – powiększenie
    1. Asumę cyfr wczytanej liczby
    2. Bliczbę cyfr we wczytanej liczbie
    3. Cnajwiększy wspólny dzielnik wczytanej liczby
    4. Dsumę wczytanych liczb
    Pokaż odpowiedź
    #91Algorytmy

    Co można obliczyć za pomocą przedstawionego algorytmu działającego na liczbach całkowitych dodatnich?

    Ilustracja do pytania – powiększenie
    1. Asumę cyfr wczytanej liczby
    2. liczbę cyfr we wczytanej liczbie
    3. Cnajwiększy wspólny dzielnik wczytanej liczby
    4. Dsumę wczytanych liczb

    Dlaczego? Każdy obrót pętli dzieli liczbę przez 10 (usuwa ostatnią cyfrę) i zwiększa wynik o 1, więc wynik to liczba cyfr.

  12. #98Algorytmy

    Aby zaimplementować w aplikacji jednokierunkową funkcję skrótu tzw. funkcję haszującą można posłużyć się algorytmem

    1. ADES
    2. BRSA
    3. CAES
    4. DMD5
    Pokaż odpowiedź
    #98Algorytmy

    Aby zaimplementować w aplikacji jednokierunkową funkcję skrótu tzw. funkcję haszującą można posłużyć się algorytmem

    1. ADES
    2. BRSA
    3. CAES
    4. MD5

    Dlaczego? MD5 to funkcja skrótu (jednokierunkowa); DES, AES i RSA to algorytmy szyfrowania, które można odwrócić kluczem.

  13. #111Algorytmy

    Na rysunku przedstawiony jest fragment schematu blokowego pewnego algorytmu. Ile razy zostanie sprawdzony warunek n<7?

    Ilustracja do pytania – powiększenie
    1. A8
    2. B5
    3. C7
    4. D6
    Pokaż odpowiedź
    #111Algorytmy

    Na rysunku przedstawiony jest fragment schematu blokowego pewnego algorytmu. Ile razy zostanie sprawdzony warunek n<7?

    Ilustracja do pytania – powiększenie
    1. A8
    2. B5
    3. C7
    4. 6

    Dlaczego? Warunek sprawdzany jest po każdym obrocie: dla n = 2, 3, 4, 5, 6 (prawda) i n = 7 (fałsz), czyli 6 razy.

  14. #115Algorytmy

    Który blok kodu zawiera przykład użycia rekurencji?

    Ilustracja do pytania – powiększenie
    1. ABlok 1
    2. BBlok 3
    3. CBlok 4
    4. DBlok 2
    Pokaż odpowiedź
    #115Algorytmy

    Który blok kodu zawiera przykład użycia rekurencji?

    Ilustracja do pytania – powiększenie
    1. Blok 1
    2. BBlok 3
    3. CBlok 4
    4. DBlok 2

    Dlaczego? Rekurencja to wywołanie funkcji przez samą siebie: w Bloku 1 fn wywołuje fn(a-1); w Bloku 3 wywoływana jest inna funkcja – fun.

  15. #153Algorytmy

    Który kod jest implementacją przedstawionego fragmentu algorytmu?

    Ilustracja do pytania – powiększenie
    1. AKod 1
    2. BKod 2
    3. CKod 3
    4. DKod 4
    Pokaż odpowiedź
    #153Algorytmy

    Który kod jest implementacją przedstawionego fragmentu algorytmu?

    Ilustracja do pytania – powiększenie
    1. AKod 1
    2. BKod 2
    3. Kod 3
    4. DKod 4

    Dlaczego? Warunek sprawdzany przed wykonaniem i powrót do niego to pętla while (y != 100); do…while z == ma odwrotny warunek.

  16. #154Algorytmy

    Dla podanego algorytmu złożoność obliczeniowa jest równa

    Ilustracja do pytania – powiększenie
    1. AO(n log n)
    2. BO(n)
    3. CO(1)
    4. DO(n2)
    Pokaż odpowiedź
    #154Algorytmy

    Dla podanego algorytmu złożoność obliczeniowa jest równa

    Ilustracja do pytania – powiększenie
    1. AO(n log n)
    2. O(n)
    3. CO(1)
    4. DO(n2)

    Dlaczego? Algorytm sprawdza każdy element tablicy w jednej pętli (wyszukiwanie liniowe), więc złożoność jest O(n).

  17. #187Algorytmy

    Które określenie najlepiej opisuje złożoność obliczeniową algorytmy quicksort?

    1. Ajest wyższa niż złożoność sortowania bąbelkowego
    2. Bjest zawsze niższa niż złożoność każdego innego algorytmy sortowania
    3. Cjest wyższa niż O(n2).
    4. Djest różna w zależności od wyboru elementu rozdzielającego
    Pokaż odpowiedź
    #187Algorytmy

    Które określenie najlepiej opisuje złożoność obliczeniową algorytmy quicksort?

    1. Ajest wyższa niż złożoność sortowania bąbelkowego
    2. Bjest zawsze niższa niż złożoność każdego innego algorytmy sortowania
    3. Cjest wyższa niż O(n2).
    4. jest różna w zależności od wyboru elementu rozdzielającego

    Dlaczego? Quicksort ma średnio O(n log n), ale przy złym wyborze elementu dzielącego (pivota) spada do O(n²).

  18. #190Algorytmy

    Programista projektuje obsługę bufora drukowania dokumentów. Najnowsze zadanie drukowania jest ustawiane na końcu kolejki, najstarsze jest przekazywane do wydruku. Strukturą danych najlepiej pasującą do problemu jest

    1. AStos
    2. BSterta
    3. CLIFO
    4. DFIFO
    Pokaż odpowiedź
    #190Algorytmy

    Programista projektuje obsługę bufora drukowania dokumentów. Najnowsze zadanie drukowania jest ustawiane na końcu kolejki, najstarsze jest przekazywane do wydruku. Strukturą danych najlepiej pasującą do problemu jest

    1. AStos
    2. BSterta
    3. CLIFO
    4. FIFO

    Dlaczego? Zadanie dodane najwcześniej drukuje się pierwsze, a nowe trafia na koniec – to kolejka FIFO (first in, first out).

  19. #193Algorytmy

    Aby zaimplementować algorytm sortowania bąbelkowego dla tablicy n-elementowej, potrzeba

    1. An-liczby warunków
    2. Bdwóch pętli działających na co najmniej (n+1) elementach każda
    3. Cjednej pętli działającej na 2n elementach i warunku
    4. Ddwóch pętli działających na najwyżej n-elementach każda
    Pokaż odpowiedź
    #193Algorytmy

    Aby zaimplementować algorytm sortowania bąbelkowego dla tablicy n-elementowej, potrzeba

    1. An-liczby warunków
    2. Bdwóch pętli działających na co najmniej (n+1) elementach każda
    3. Cjednej pętli działającej na 2n elementach i warunku
    4. dwóch pętli działających na najwyżej n-elementach każda

    Dlaczego? Sortowanie bąbelkowe to dwie zagnieżdżone pętle, z których każda przechodzi najwyżej przez n elementów.

  20. #213Algorytmy

    Przedstawiona na obrazie idea sortowania odnosi się do sortowania

    Ilustracja do pytania – powiększenie
    1. Aprzez scalanie
    2. Bkubełkowego
    3. Cprzez wybieranie
    4. Dbąbelkowego
    Pokaż odpowiedź
    #213Algorytmy

    Przedstawiona na obrazie idea sortowania odnosi się do sortowania

    Ilustracja do pytania – powiększenie
    1. przez scalanie
    2. Bkubełkowego
    3. Cprzez wybieranie
    4. Dbąbelkowego

    Dlaczego? Tablica jest dzielona na połowy aż do pojedynczych elementów, a potem posortowane części są scalane – to sortowanie przez scalanie.

123