Przejdź do treści
Matura 2027 • Zadania praktyczne

Matura CKE - Pytania zamknięte

Przed Tobą 20 zadań zamkniętych. Sprawdź, czy Twoja wiedza z działu Matura CKE - Pytania zamknięte wystarczy, by zdobyć 100% punktów w części pierwszej.

Pytanie 1 / 20Algorytmika i Logika
Liczba F016F0_{16} jest mniejsza od liczby 3778377_8.
Wszystkie 20 pytań z wyjaśnieniamiRozwiń, jeśli wolisz przejrzeć zestaw bez rozwiązywania testu.

Zbiorowy quiz z autentycznymi pytaniami zamkniętymi z arkuszy maturalnych CKE (wyciągniętymi ze zrzutów ekranu).

1.Liczba F016F0_{16} jest mniejsza od liczby 3778377_8.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: F016=24010F0_{16} = 240_{10}, natomiast 3778=25510377_8 = 255_{10}. Zatem 240<255240 < 255.

2.Wynikiem dodawania liczby 1A161A_{16} i liczby 201620_{16} jest liczba 3A163A_{16}.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: Dodając w słupku cyfry na tych samych pozycjach: 1 + 2 = 3, a A + 0 = A.

3.Liczba o 1 mniejsza od liczby 1000161000_{16} zapisana w systemie dwójkowym składa się z 12 jedynek.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: 1000161=FFF161000_{16} - 1 = FFF_{16}. Cyfra F16F_{16} to binarnie 111121111_2. Trzy takie cyfry to 1111111111112111111111111_2, czyli równo 12 jedynek.

4.Algorytm zachłanny, niezależnie od instancji problemu, znajduje zawsze rozwiązanie optymalne.

  • A.Prawda
  • B.Fałsz— poprawna
Dlaczego: Algorytmy zachłanne podejmują lokalnie najlepsze decyzje, co nie zawsze prowadzi do globalnego optimum.

5.Stos jest strukturą danych typu LIFO.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: LIFO to 'Last In, First Out', czyli ostatni dodany element jest zdejmowany jako pierwszy, co dokładnie definiuje stos.

6.Problem sortowania nn liczb ma złożoność O(n2)O(n^2).

  • A.Prawda
  • B.Fałsz— poprawna
Dlaczego: Optymalne algorytmy sortowania, takie jak Merge Sort czy Quick Sort, rozwiązują problem w znacznie szybszym czasie O(nlogn)O(n \log n).

7.Niech funkcja M(a,b)M(a, b) wyznacza Największy Wspólny Dzielnik (NWD). Dla każdej liczby całkowitej x>1x > 1 zachodzi równość M(x,x)=1M(x, x) = 1.

  • A.Prawda
  • B.Fałsz— poprawna
Dlaczego: Największy wspólny dzielnik dwóch identycznych liczb wynosi zawsze tę właśnie liczbę (czyli xx), a nie 1.

8.Niech funkcja M(a,b)M(a, b) wyznacza Największy Wspólny Dzielnik (NWD). Dla każdej liczby całkowitej x>1x > 1 wartość M(x,x+1)M(x, x+1) jest liczbą parzystą.

  • A.Prawda
  • B.Fałsz— poprawna
Dlaczego: Dwie kolejne liczby całkowite są zawsze względnie pierwsze, więc ich NWD wynosi 1, co jest liczbą nieparzystą.

9.Niech funkcja M(a,b)M(a, b) wyznacza Największy Wspólny Dzielnik (NWD). Wartość M(15,20)M(15, 20) jest równa 5.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: Największym wspólnym dzielnikiem liczb 15 i 20 jest rzeczywiście 5.

10.Jednostka arytmetyczno-logiczna to układ cyfrowy, który jest w stanie wykonywać operacje arytmetyczne oraz operacje logiczne.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: Prawda, jest to jedno z najważniejszych zadań układu ALU wewnątrz procesora.

11.Zgodnie z architekturą von Neumanna program i dane przechowywane są w tej samej pamięci.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: Jest to główny fundament architektury von Neumanna, odróżniający ją np. od architektury harwardzkiej.

12.Rejestry procesora to pamięć charakteryzująca się najkrótszym czasem dostępu.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: Rejestry znajdują się wewnątrz rdzenia procesora, dzięki czemu są najszybszą (ale też najmniejszą pojemnościowo) pamięcią komputera.

13.Który z poniższych adresów IP (w wersji 4) zapisanych w systemie ósemkowym jest NIEPOPRAWNY?

  • A.300.252.128.012— poprawna
  • B.000.000.000.000
  • C.127.000.000.001
  • D.377.377.377.377
Dlaczego: Cyfra 8 nie istnieje w systemie ósemkowym (korzysta on z cyfr 0-7), więc zapis '128' jest w tym systemie z definicji błędny.

14.Zgodnie z polskim prawem autorskim program komputerowy podlega takiej samej ochronie jak utwór literacki.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: Tak wprost stanowi art. 74 ust. 1 Ustawy o prawie autorskim i prawach pokrewnych.

15.Twórca programu komputerowego zawsze traci do niego autorskie prawa majątkowe na rzecz pracodawcy, u którego jest zatrudniony.

  • A.Prawda
  • B.Fałsz— poprawna
Dlaczego: Słowo 'zawsze' to błąd. Choć domyślnie prawa majątkowe z reguły przechodzą na pracodawcę, umowa między pracownikiem a pracodawcą może stanowić zupełnie inaczej.

16.Licencja na oprogramowanie (ang. software license) to umowa na korzystanie z utworu, jakim jest aplikacja komputerowa.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: Licencja to po prostu formalny akt określający zasady korzystania z utworu podlegającego ochronie autorskiej.

17.Które z poniższych zapytań SQL jest składniowo NIEPOPRAWNE?

  • A.SELECT plec, COUNT(plec) FROM osoby GROUP BY plec;
  • B.SELECT nazwisko FROM osoby WHERE wiek=(SELECT MAX(wiek) FROM osoby);
  • C.SELECT osoby.nazwisko FROM osoby, oceny WHERE osoby.ID=oceny.ID_osoby AND oceny.ocena=5;
  • D.SELECT plec, MAX(wiek) FROM osoby;— poprawna
Dlaczego: Użyto funkcji agregującej MAX w jednym ciągu ze zwykłym polem 'plec' bez wymaganej w takich sytuacjach instrukcji 'GROUP BY plec'.

18.Złożoność wyszukiwania binarnego w posortowanej nn-elementowej tablicy to O(logn)O(\log n).

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: Algorytm ten za każdym razem dzieli przedział poszukiwań na pół, co gwarantuje złożoność logarytmiczną.

19.Pamięć podręczna procesora L1 ma na celu przyspieszenie wymiany danych między RAM i dyskiem twardym.

  • A.Prawda
  • B.Fałsz— poprawna
Dlaczego: Pamięć L1 cache znajduje się najbliżej rdzenia procesora i służy do przyspieszenia komunikacji na linii Procesor-RAM, a nie RAM-Dysk.

20.Własnością szyfrowania asymetrycznego jest to, że wykorzystuje parę kluczy: klucz publiczny i klucz prywatny.

  • A.Prawda— poprawna
  • B.Fałsz
Dlaczego: To kluczowa cecha tego typu kryptografii. Kluczem publicznym szyfrujemy wiadomość, a prywatnym ją odszyfrowujemy.

O czym musisz pamiętać w zadaniach Algorytmika i Logika?

Zadania w Arkuszu I na maturze bardzo często wymagają doskonałego czytania ze zrozumieniem (analiza pseudokodu), znajomości własności matematycznych i swobody w konwersjach systemów liczbowych.

  • Opanuj szacowanie złożoności obliczeniowej. Rozróżniaj złożoność rzędu $O(1)$, $O(\log n)$, $O(n)$ i $O(n^2)$.
  • Systemy liczbowe to pewniak maturalny. Ćwicz dodawanie, odejmowanie i mnożenie w systemie binarnym i heksadecymalnym.
  • Logika i bramki – pamiętaj o prawach de Morgana, pomogą Ci one szybko uprościć skomplikowane wyrażenia logiczne.

Strategia Maturalna (Algorytmika i Logika):

"Gdy masz przed sobą pseudokod i musisz przewidzieć jego wynik – nigdy nie zgaduj z samej nazwy zmiennych! Zawsze na marginesie narysuj tzw. tabelkę zmiennych. Prześledź na sucho pierwsze 2-3 obiegi pętli, zapisując, jak zmieniają się wartości. To najpewniejszy sposób na uniknięcie głupiego błędu w indeksowaniu (np. przesunięcia o 1)."

To nie koniec powtórki!

Przećwicz kolejny zestaw pytań i utrwal swoją wiedzę algorytmiczną.

Dalej: Analiza Algorytmów na Suchej Kartce