26 kwietnia 2022 r.
Zagadnienia egzaminacyjne dla kandydatów
na studia II stopnia na kierunku Informatyka
Zagadnienia informatyczne:
1. Podstawowe informacje o prawie autorskim w informatyce (licencje: open source, closed
source, shareware, SaaS, licencje: GPL, MIT, CreativeCommons).
2. Typy danych XML i JSON.
3. Język maszynowy oraz języki wyższego rzędu. Kompilacja, interpretacja i konsolidacja
programu.
4. Pojęcie funkcji; przekazywanie parametrów i zwracanie wyniku. Czas życia i zakres ważności
nazwy.
5. Zarządzanie pamięcią. Wskaźniki, referencje i dereferencje. Dynamiczna alokacja pamięci,
sterta.
6. Techniki algorytmiczne: dziel i zwyciężaj, programowanie dynamiczne, rekurencja, metoda z
powrotami na przykładzie np. algorytmów sortowania, szybkie wyszukiwanie.
7. Podstawowe struktury danych: drzewa, kolejki, stosy, listy, kopce, drzewa.
8. Złożoność czasowa, klasy P i NP, problem P=NP. Redukowalność w czasie wielomianowym,
NP-zupełność.
9. Systemy plików (atrybuty pliku, katalogi, dowiązania twarde i symboliczne).
10. Współbieżność, synchronizacja procesów: semafory, semafory binarne, monitory, problemy
współbieżności (sekcja krytyczna, producent/konsument, czytelnicy i pisarze, n-filozofów).
11. Wirtualizacja: pojęcie i typy wirtualizacji, pojęcie hypervisora.
12. Podstawowe elementy modelu relacyjnego; klucze podstawowe i obce w relacyjnej bazie
danych.
13. Podstawowe struktury i elementy języka SQL; efektywność zapytań; indeksy w bazach
danych.
14. Projekt koncepcyjny bazy danych, diagram ER. Normalizacja schematu relacyjnej bazy danych.
15. Pojęcie transakcji; własności ACID; poziomy izolacji i anomalie.
16. Paradygmat programowania obiektowego (Abstrakcja, Hermetyzacja, Polimorfizm,
Dziedziczenie, przeciążanie operatorów i metod, klasy abstrakcyjne, interfejsy).
17. Czas życia obiektów, definiowanie klas, atrybuty, metody, inicjalizacja obiektów, zakres
widoczności klas i składowych, organizacja kodu źródłowego, pakiety na przykładzie
wybranego języka zorientowanego obiektowo.
18. Typy witryn internetowych: statyczne i dynamiczne, elementy witryny, zasada działania
protokołu HTTP.
19. Cykl życia oprogramowania z uwzględnieniem różnych modeli. Wyróżnienie składowych
procesu rozwoju oprogramowania. Przykładowe modele cyklu życia oprogramowania (model
kaskadowy, spiralny (np. RUP), zwinny (np. SCRUM).
20. UML w projektowaniu systemu informatycznego (diagramy klas, sekwencji, maszyny
stanowej).
21. Wzorce architektoniczne (monolit, klient-serwer, aplikacje wielowarstwowe, repozytorium,
przetwarzanie wsadowe), wzorce projektowe (MVC, ORM).
