Pytanie z przodu, odpowiedź z tyłu. Odkładaj karty, które już umiesz — reszta wraca, aż zapamiętasz wszystko.
21 kart z quizu „Quiz maturalny z informatyki”: na każdej pytanie i odpowiedź.
- Który zapis w systemie dwójkowym odpowiada liczbie dziesiętnej 13?
- 1101Liczba 13 to 8 + 4 + 1, więc w systemie dwójkowym zapisujemy ją jako 1101.
- W systemie szesnastkowym cyfrze A odpowiada liczba dziesiętna 10.
- PrawdaW systemie szesnastkowym cyfry 0–9 mają te same wartości co w dziesiętnym, a A oznacza 10.
- 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ąbelkoweWielokrotne przechodzenie po liście i zamiana sąsiednich elementów w złej kolejności to cecha sortowania bąbelkowego.
- 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?
- SELECTSELECT wybiera i pobiera dane z tabel; INSERT dodaje rekordy, UPDATE je zmienia, a DELETE usuwa.
- Wyszukiwanie binarne można poprawnie stosować do listy nieposortowanej.
- FałszWyszukiwanie binarne wymaga posortowanego zbioru, ponieważ porównuje szukany element ze środkiem i odrzuca połowę danych.
- Podaj dziesiętną wartość liczby zapisanej w systemie szesnastkowym jako 2F.
- 47Liczba 2F w systemie szesnastkowym to 2 · 16 + 15 = 32 + 15 = 47.
- Jak nazywa się algorytm wyznaczania największego wspólnego dzielnika przez wielokrotne dzielenie z resztą?
- algorytm EuklidesaAlgorytm Euklidesa opiera się na powtarzaniu zależności NWD(a, b) = NWD(b, a mod b).
- Podaj łączną liczbę adresów w podsieci IPv4 o masce /29, licząc adres sieci i adres rozgłoszeniowy.
- 8 adresówMaska /29 pozostawia 3 bity na część hosta, więc podsieć obejmuje 2³ = 8 adresów łącznie.
- 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?
- routerRouter kieruje pakietami między sieciami i wybiera trasę, natomiast przełącznik i koncentrator działają głównie w obrębie sieci lokalnej, a firewall filtruje ruch.
- Adres IPv4 ma 32 bity.
- PrawdaAdres IPv4 jest 32-bitowy, dlatego zapisuje się go najczęściej jako cztery liczby od 0 do 255 oddzielone kropkami.
- Jak nazywa się język zapytań używany w relacyjnych bazach danych?
- SQLSQL (Structured Query Language) to standardowy język zapytań do relacyjnych baz danych, służący m.in. do wyszukiwania i modyfikowania danych.
- W relacyjnej bazie danych klucz główny może przyjmować wartość NULL.
- FałszKlucz główny jednoznacznie identyfikuje wiersz, dlatego nie może być pusty (NULL) i musi być unikalny.
- Ile bitów ma adres IPv6?
- 128 bitAdres IPv6 jest 128-bitowy, co daje znacznie większą przestrzeń adresową niż 32-bitowy IPv4.