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

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

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

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

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

    • Prawda
    • Fałsz

  3. 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ź: ________________________________

  4. 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. 16
    • C. 10
    • D. 8

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

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

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

    • Prawda
    • Fałsz

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

    Odpowiedź: ______________

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

    Odpowiedź: ________________________________

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

    Odpowiedź: ______________ adresów

  10. 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 log n)
    • C. O(n²)
    • D. O(log n)

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

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

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

    • Prawda
    • Fałsz

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

    Odpowiedź: ________________________________

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

    • Prawda
    • Fałsz

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

    Odpowiedź: ______________ bit

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

Klucz odpowiedzi — Quiz maturalny z informatyki

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