Ściągawka Informatyka & Programisty 💻
Najważniejsze formuły, składnia SQL, maski sieciowe i kody przydatne na egzaminach INF.02, INF.03 oraz Maturze.
Bazy Danych i SQL (INF.03 / Matura)
Najważniejsze klauzule i zapytania relacyjnych baz danych MySQL/MariaDB wymagane na egzaminie.
Podstawowa kwerenda wybierająca z filtrowaniem
SELECT kolumna1, kolumna2 FROM tabela WHERE warunek;KopiujSortowanie rosnąco (ASC) lub malejąco (DESC)
SELECT * FROM tabela ORDER BY nazwisko ASC, wiek DESC;KopiujZakres wartości (włącznie z krańcami)
SELECT * FROM produkty WHERE cena BETWEEN 10 AND 50;KopiujDopasowanie wzorca (% to dowolny ciąg, _ to 1 znak)
SELECT * FROM klienci WHERE nazwisko LIKE 'Kow%';KopiujGrupowanie rekordów z warunkiem na grupy (HAVING)
SELECT kategoria, COUNT(*) FROM produkty GROUP BY kategoria HAVING COUNT(*) > 3;KopiujZłączenie wewnętrzne (tylko rekordy mające dopasowanie)
SELECT o.imie, z.kwota FROM osoby o INNER JOIN zamowienia z ON o.id = z.osoba_id;KopiujZłączenie lewostronne (wszystkie z lewej + dopasowane z prawej)
SELECT o.imie, z.kwota FROM osoby o LEFT JOIN zamowienia z ON o.id = z.osoba_id;KopiujWstawienie nowego rekordu do tabeli
INSERT INTO uzytkownicy (login, email, wiek) VALUES ('adam', 'adam@wp.pl', 20);KopiujModyfikacja istniejących rekordów
UPDATE pracownicy SET pensja = pensja * 1.1 WHERE stanowisko = 'programista';KopiujUsunięcie rekordów spełniających warunek
DELETE FROM koszyk WHERE sesja_id = 12345;KopiujMaski Podsieci IPv4 & Notacja CIDR (INF.02)
Zestawienie masek podsieci IPv4, prefiksów CIDR, liczby użytecznych hostów oraz wielkości bloków adresowych.
Maska /24 (Klasa C / standardowa sieć domowa i szkolna)
/24 -> 255.255.255.0 (254 hosty, 256 adresów)KopiujMaska /25 (Duża podsieć, 7 bitów hosta, skok 128)
/25 -> 255.255.255.128 (126 hostów, 128 adresów)KopiujMaska /26 (Średnie biuro / piętro, 6 bitów hosta, skok 64)
/26 -> 255.255.255.192 (62 hosty, 64 adresy)KopiujMaska /27 (Dział firmy / pracownia, 5 bitów hosta, skok 32)
/27 -> 255.255.255.224 (30 hostów, 32 adresy)KopiujMaska /28 (Mały zespół / odrębny VLAN, 4 bity hosta, skok 16)
/28 -> 255.255.255.240 (14 hostów, 16 adresów)KopiujMaska /29 (Strefa serwerowa DMZ, 3 bity hosta, skok 8)
/29 -> 255.255.255.248 (6 hostów, 8 adresów)KopiujMaska /30 (Łącze punkt-punkt P2P między dwoma routerami)
/30 -> 255.255.255.252 (2 hosty, 4 adresy)KopiujMaska /16 (Klasa B / duża sieć kampusowa lub korporacyjna)
/16 -> 255.255.0.0 (65 534 hosty)KopiujWzór na liczbę hostów = 2^(bity_hosta) - 2 (odejmujemy sieć i broadcast)
Wzór CKE: 2^(32 - CIDR) - 2KopiujKluczowe Porty i Protokoły (INF.02)
Numery portów warstwy transportowej (TCP/UDP) regularnie testowane w arkuszach CKE.
FTP – Transfer plików (20: dane, 21: polecenia sterujące)
Port 20, 21 TCPKopiujSSH – Bezpieczna zaszyfrowana powłoka zdalna (i SFTP)
Port 22 TCPKopiujTelnet – Nieszyfrowana powłoka tekstowa
Port 23 TCPKopiujSMTP – Wysyłanie wiadomości e-mail między serwerami
Port 25 TCPKopiujDNS – Zamiana nazw domenowych na adresy IP
Port 53 UDP/TCPKopiujDHCP – Dynamiczne przydzielanie konfiguracji IP (67 serwer, 68 klient)
Port 67, 68 UDPKopiujHTTP – Nieszyfrowany protokół stron WWW
Port 80 TCPKopiujPOP3 – Pobieranie poczty e-mail z serwera
Port 110 TCPKopiujIMAP – Zarządzanie pocztą bezpośrednio na serwerze
Port 143 TCPKopiujHTTPS – Szyfrowany protokół stron WWW z certyfikatem TLS/SSL
Port 443 TCPKopiujMySQL / MariaDB – Domyślny port bazy danych
Port 3306 TCPKopiujKody Odpowiedzi HTTP (INF.03 / WebDev)
Statusy odpowiedzi serwera HTTP przesyłane w nagłówkach.
Żądanie powiodło się, dane zostały przesłane
200 OKKopiujZasób został pomyślnie utworzony (np. po POST)
201 CreatedKopiujTrwałe przekierowanie pod nowy adres URL (SEO friendly)
301 Moved PermanentlyKopiujTymczasowe przekierowanie
302 Found (Temporary)KopiujNiepoprawne zapytanie (błąd składni po stronie klienta)
400 Bad RequestKopiujBrak autoryzacji (wymagane zalogowanie)
401 UnauthorizedKopiujDostęp zabroniony (zalogowany, ale brak uprawnień)
403 ForbiddenKopiujŻądany zasób nie istnieje pod tym adresem
404 Not FoundKopiujKrytyczny błąd skryptu po stronie serwera
500 Internal Server ErrorKopiujNieprawidłowa odpowiedź od serwera nadrzędnego/bramy
502 Bad GatewayKopiujSystem Kontroli Wersji (Git)
Codzienny niezbędnik pracy z repozytorium kodu.
Inicjalizacja nowego lokalnego repozytorium Git
git initKopiujSklonowanie zdalnego repozytorium na dysk
git clone <url>KopiujSprawdzenie stanu zmodyfikowanych i śledzonych plików
git statusKopiujDodanie wszystkich zmienionych plików do staging area
git add .KopiujZapisanie zindeksowanych zmian w historii projektu
git commit -m "opis zmian"KopiujWypchnięcie lokalnych commitów na zdalny serwer (np. GitHub)
git push origin mainKopiujPobranie i scalenie najnowszych zmian ze zdalnego serwera
git pull origin mainKopiujUtworzenie nowej gałęzi i przełączenie się na nią
git checkout -b nowa-galazKopiujScalenie wskazanej gałęzi z aktualnie aktywną
git merge nazwa-galeziKopiujZłożoność Obliczeniowa Big-O (Algorytmy & Matura)
Szacowanie czasu działania i pamięciożerności kluczowych algorytmów.
Dostęp do elementu tablicy po indeksie tab[i], stos push/pop
O(1) – Czas stałyKopiujWyszukiwanie binarne w posortowanym zbiorze, drzewo BST
O(log n) – LogarytmicznyKopiujPrzeszukiwanie liniowe, szukanie min/max, pojedyncza pętla
O(n) – LiniowyKopiujOptymalne sortowania: Quicksort (średnio), Mergesort, Heapsort
O(n log n) – Liniowo-logarytmicznyKopiujSortowanie bąbelkowe (BubbleSort), przez wstawianie, zagnieżdżone pętle
O(n²) – KwadratowyKopiujNaiwna rekurencja Fibonacciego, problem komiwojażera (brute force)
O(2ⁿ) – WykładniczyKopiuj