Quiz maturalny z informatyki

Który zapis w systemie dwójkowym odpowiada liczbie dziesiętnej 13?

1101

W systemie szesnastkowym cyfrze A odpowiada liczba dziesiętna 10.

Prawda

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?

sortowanie bąbelkowe

Dopasuj nazwy systemów liczbowych do ich podstaw: dwójkowy

2

Dopasuj nazwy systemów liczbowych do ich podstaw: ósemkowy

8

Dopasuj nazwy systemów liczbowych do ich podstaw: dziesiętny

10

Dopasuj nazwy systemów liczbowych do ich podstaw: szesnastkowy

16

Które polecenie SQL służy do pobierania danych z bazy?

SELECT

Wyszukiwanie binarne można poprawnie stosować do listy nieposortowanej.

Fałsz

Podaj dziesiętną wartość liczby zapisanej w systemie szesnastkowym jako 2F.

47

Jak nazywa się algorytm wyznaczania największego wspólnego dzielnika przez wielokrotne dzielenie z resztą?

algorytm Euklidesa

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

8 adresów

Dopasuj algorytm do jego złożoności czasowej w najgorszym przypadku: sortowanie bąbelkowe

O(n²)

Dopasuj algorytm do jego złożoności czasowej w najgorszym przypadku: wyszukiwanie binarne

O(log n)

Dopasuj algorytm do jego złożoności czasowej w najgorszym przypadku: przeszukiwanie liniowe

O(n)

Dopasuj algorytm do jego złożoności czasowej w najgorszym przypadku: sortowanie przez scalanie

O(n log n)

Które urządzenie łączy różne sieci komputerowe i wybiera trasę przesyłania pakietów?

router

Adres IPv4 ma 32 bity.

Prawda

Jak nazywa się język zapytań używany w relacyjnych bazach danych?

SQL

W relacyjnej bazie danych klucz główny może przyjmować wartość NULL.

Fałsz

Ile bitów ma adres IPv6?

128 bit