Warianty (anty-ściąga): zwykły · A · B Klucz odpowiedzi: z kluczem · bez klucza ← Strona quizu

Quiz maturalny z informatyki

Pytania o systemy liczbowe, sortowanie, zapytania SQL i adresy IPv4 oraz IPv6 — krótko i na temat, z wyjaśnieniem po każdej odpowiedzi.

15 pytań · maks. 15 pkt · Wariant A

Imię i nazwisko: ______________________________ Klasa: ________ Data: ____________

  1. Jak nazywa się algorytm wyznaczania największego wspólnego dzielnika przez wielokrotne dzielenie z resztą? (1 pkt)

    Odpowiedź: ________________________________

  2. Wyszukiwanie binarne można poprawnie stosować do listy nieposortowanej. (1 pkt)

    • Prawda
    • Fałsz

  3. Dopasuj nazwy systemów liczbowych do ich podstaw. (1 pkt, wpisz literę pasującej odpowiedzi)

    1. dwójkowy
    2. ósemkowy
    3. dziesiętny
    4. szesnastkowy
    • A. 2
    • B. 8
    • C. 16
    • D. 10

  4. Jak nazywa się język zapytań używany w relacyjnych bazach danych? (1 pkt)

    Odpowiedź: ________________________________

  5. Które polecenie SQL służy do pobierania danych z bazy? (1 pkt)

    • A. DELETE
    • B. INSERT
    • C. UPDATE
    • D. SELECT

  6. Jak nazywa się algorytm sortowania, który polega na wielokrotnym porównywaniu sąsiednich elementów i zamienianiu ich miejscami, gdy są w złej kolejności? (1 pkt)

    Odpowiedź: ________________________________

  7. Które urządzenie łączy różne sieci komputerowe i wybiera trasę przesyłania pakietów? (1 pkt)

    • A. koncentrator
    • B. router
    • C. firewall
    • D. przełącznik

  8. Podaj łączną liczbę adresów w podsieci IPv4 o masce /29, licząc adres sieci i adres rozgłoszeniowy. (1 pkt)

    Odpowiedź: ______________ adresów

  9. Dopasuj algorytm do jego złożoności czasowej w najgorszym przypadku. (1 pkt, wpisz literę pasującej odpowiedzi)

    1. sortowanie bąbelkowe
    2. wyszukiwanie binarne
    3. przeszukiwanie liniowe
    4. sortowanie przez scalanie
    • A. O(n)
    • B. O(n²)
    • C. O(log n)
    • D. O(n log n)

  10. W systemie szesnastkowym cyfrze A odpowiada liczba dziesiętna 10. (1 pkt)

    • Prawda
    • Fałsz

  11. Adres IPv4 ma 32 bity. (1 pkt)

    • Prawda
    • Fałsz

  12. W relacyjnej bazie danych klucz główny może przyjmować wartość NULL. (1 pkt)

    • Prawda
    • Fałsz

  13. Który zapis w systemie dwójkowym odpowiada liczbie dziesiętnej 13? (1 pkt)

    • A. 1101
    • B. 1001
    • C. 1110
    • D. 1011

  14. Ile bitów ma adres IPv6? (1 pkt)

    Odpowiedź: ______________ bit

  15. Podaj dziesiętną wartość liczby zapisanej w systemie szesnastkowym jako 2F. (1 pkt)

    Odpowiedź: ______________

Wynik: ______ / 15 pkt · webp.pl/quiz/k/matura-informatyka-quiz

Klucz odpowiedzi — Quiz maturalny z informatyki · Wariant A

  1. algorytm Euklidesa / Euklidesa
  2. Fałsz
  3. 1–A, 2–B, 3–D, 4–C — dwójkowy — 2; ósemkowy — 8; dziesiętny — 10; szesnastkowy — 16
  4. SQL / język SQL / Structured Query Language
  5. D — SELECT
  6. sortowanie bąbelkowe / bąbelkowe / sortowanie metodą bąbelkową
  7. B — router
  8. 8 adresów
  9. 1–B, 2–C, 3–A, 4–D — sortowanie bąbelkowe — O(n²); wyszukiwanie binarne — O(log n); przeszukiwanie liniowe — O(n); sortowanie przez scalanie — O(n log n)
  10. Prawda
  11. Prawda
  12. Fałsz
  13. A — 1101
  14. 128 bit
  15. 47